C

B

[解析] 根据题意“每磁道划分成10个物理块，每块存放1个逻辑记录”和“磁盘的旋转速度为20ms/周”得，系统读取每一个逻辑记录的时间t₁=20ms/10=2ms。
   如果逻辑记录R₁～R₁₀按表1-1所示的顺序存放在同一个磁道时，根据题意“系统使用单缓冲区，每个记录处理时间为4ms”，那么当系统读出并处理完逻辑记录R₁，所花费的时间是t₂=2ms+4ms=6ms。
   由于处理完逻辑记录凡之后，此时磁头已转到记录凡的开始处，因此为了读出逻辑记录R₂，磁盘必须继续转到逻辑记录R₂的开始处，这一过程磁头将经过8个逻辑记录，所花费的时间为t₃=16ms。
   由此可见，系统从处理完逻辑记录R₁到处理完逻辑记录R₂所花费的时间是t₄=16ms+2ms+4ms=22ms。
   对于逻辑记录R₃～R₁₀处理时间的分析过程类似逻辑记录R₂的分析过程，因此，处理按表1-1顺序存放的R₁～R₁₀这10个记录的总时间t₅=t₂+t₄×9=6ms+22ms×9=204ms。
   若要求对信息存储进行优化分布使处理10个逻辑记录的时间最少，那么就必须满足当读出前一个逻辑记录(如R₁)并处理结束后，磁头刚好转到下一个记录(如R₂)的开始处。
   由读取一个逻辑记录的时间为2ms，处理一个逻辑记录的时间为4ms可推理出，如逻辑记录R₁～R₁₀按表1-5所示进行分布优化时，处理10个记录的时间最少。

表1-5逻辑记录在磁盘中的安排顺序表 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录 R1 R8 R5 R2 R9 R6 R3 R10 R7 R4

   优化分布后处理10个记录的总时间为t₆=6ms×10=60ms。

D

D

[解析] 这是一道考查利用P、V操作实现进程间的同步和互斥工作的综合理解题。试题中已给出了P、V操作的基本规则。假设系统中P操作表示申请一个资源，当执行P操作时对信号量减1，若信号量S≥0，则执行P操作的进程继续执行，否则等待。系统中V操作表示释放一个资源，当执行V操作时对信号量加1，若信号量S＞O，则执行V操作的进程继续执行；若信号量S≤0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。
   由试题中关健信息“只要仓库空闲，工人将生产好的整箱零件放入仓库”可知，图1-1工人进程中“零件送仓库”之前需判断一下仓库中是否有空闲的位置。为此可设置信号量S1表示仓库空闲位置个数，初值为n。
   结合试题中关健信息“只要仓库库存数能满足客户要求，便可提货”可知，图1-1销售员进程中“在仓库提货”之前需判断一下仓库中是否有满足要求的货物。为此可设置信号量S2表示仓库中零件箱数，初值为0。
   由于保管员需要进行入库数量和出库数量登记工作，因此可设置信号量S3用于实现对保管员的互斥访问，初值为1。
   对于图1-1中工人进程，首先应执行P(S1)，用于查看仓库中是否有空闲位置。若有空闲位置，则将零件送入仓库，然后执行V(S2)，表明仓库中已有一箱零件，并通知销售员可以提货；若没有空闲位置，则进入等待状态。
   工人进程将零件送入仓库后，还需执行P(S3)，用于查看保管员是否空闲。若空闲，则登记入库数，然后执行V(S3)，使保管员处于空闲状态；若保管员正在忙碌(例如销售员进程已占用信号量S3)，则进入等待状态。
   对于销售员进程，首先执行P(S2)，用于查看仓库中是否有货物。若有货物，则让销售员提货，然后执行V(S1)，表明已经提走了一箱零件，仓库中空闲出一个位置，并通知工人进程可以放置货物；若没有货物，则进入等待状态。
   销售员进程提货后，还需执行P(S3)，用于查看保管员是否空闲。若空闲，则登记出库数，然后执行V(S3)，使保管员处于空闲状态；若保管员正在忙碌(例如销售员工人进程已占用信号量S3)，则进入等待状态。
   由以上分析可知，(25)空缺处的正确答案为选项B，(26)空缺处的正确答案为选项D。

B

C

[解析] 用例(use case)描述了一个与系统参与者进行交互、并由系统执行的动作序列。UML规范提供了用例之间包含(include)、扩展(extend)和泛化(generalization)3种相关性的关系，各种关系功能及区别如表1-6所示。

表1-6用例各种关系说明表 关系 关键字 描述 对应用例 包含关系 include或uses 从两个或两个以上的原始用例中提取公共行为，或发现能够使用一个构件来实现某一用例的部分功能。意味着所包含的用例将始终出现 抽象用例 扩展关系 extend 将较复杂的步骤提取成专门的用例，以便简化原始用例并扩展其功能的行为。扩展的出现是有条件的，并且每次并不一定出现 扩展用例 泛化关系 generalization 描述了一般事物与该事物中特殊种类之间的关系，子用例是父用例的一种特殊形式，子用例继承了父用例所有的结构、行为和关系

   由以上分析可知，抽象用例是从几个执行相同功能步骤的用例中，将公共步骤提取而成的独立用例。可见抽象用例代表某种形式的“复用”，它是降低用例之间冗余的一种工具。例如，在一个“订单输入子系统”中，创建新订单和更新订单都需要核查用户账号是否正确。那么，用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是一种包含(include)关系。
   对于选项A的“关联(Association)”是两个或多个特定类之间的关系，它描述了这些类元实例的联系。选项D的“继承(inheritances)”描述了子用例与父用例之间的一般关系。

B

D

[解析] 如果用户希望在某些时候访问整个属性，而在另一些时候访问属性的一个成分，那么在设计模式中使用复合属性是一个很好的选择。
   由于职工实体Employee的“通信地址”属性包含了邮编、省、市和街道信息等成分属性，因此“通信地址”是一个复合属性。通过复合属性可将相关属性聚集起来，使模型更清晰。
   由于职工实体Employee的“家庭成员”属性记录了职工亲属的姓名，而1个职工可能有0个、1个或多个亲属。该实体集中不同的职工实体在“家庭成员”属性上可能有不同数值，即该属性为一个多值属性。为了将数据库模式设计得更合理，应该将职工的亲属姓名加上职工号设计成为一个独立的实体。

B

A

[解析] 函数依赖集F成为最小函数依赖集(或最小覆盖)需要满足的条件有①F中的任何一个函数依赖的右部仅含有一个属性；②F中不存在这样一个函数依赖X→A，使得F与F—{X→A)等价；③F中不存在这样一个函数依赖X→A，X有真子集Z使F—{X→A)U{Z→A}与F等价。
   首先将函数依赖集F中左边相同的函数依赖合并，得到{H→IJ,J→K,IJK→L,L→HK)；因为在F中有J→K、IJK→L,K是冗余属性，所以可以合并成IJ→L即得到新的函数依赖集{H→IJ,J→K,IJ→ L,L→HK}，并由此可判知，(54)空缺处选项A是错误的。
   接着对所得新的函数依赖集进行化简，进一步得到{H→I,H→J,J→K,IJ→L,L→H,L→K)；由于存在L→H、H→J、J→K，因此可推导出L→K。可见在化简后的函数依赖集中L→K是冗余，可以删除，最后得到(54)空缺处的最小函数依赖集是选项B的{H→I,H→J,J→K,IJ→L,L→H}。
   (54)空缺处选项C中的L→H被去掉了，导致无法从选项C的函数依赖集中根据Armstrong公理系统导出L→H，因此选项C不是正确的答案；同理，由于选项D中的H→J被去掉了，因此该选项也不是正确的答案。
   在最小函数依赖集{H→I,H→J,J→K,IJ→L,L→H}中，所有函数依赖的左边属性的并集为{HIJL}。由于有L→H、H→I、H→J，因此可选候选关键字为{L}；同理，由H→I、H→J、IJ→L上推导出可选候选关键字为{H}；由IJ→L、J→K、L→H推导出可选候选关键字为{IJ}。可见，关系模式R的候选关键字有 3个，分别为{L}、{H}和{IJ}，非主属性为{K}。因此，(55)空缺处的正确答案是选项A。
   另外，根据第2范式(2NF)定义：若关系模式R∈1NF，且每一个非主属性完全依赖于码，则关系模式R∈2NF。对于本试题，由于有J→K成立，非主属性K是对选候选关键字{IJ}的部分依赖，它不是完全依赖于码，因此关系模式R不属于第2范式(2NF)，而是第1范式(1NF)。

B

D

A

B

C

[解析] 工作流参考模型(Workflow Reference Model)是由WFMC(工作流管理联盟)给出的工作流管理系统的通用体系结构描述。在这个参考模型中，给出了工作流管理系统的主要构成部件和相关的接口。工作流执行服务是工作流管理系统的核心，通常由多个工作流引擎(workflow engines)构成。工作流管理系统的另一个重要组成部分是用于定义过程的过程定义工具，目前多采用Petri网(Petri Net)进行过程定义。Petri网由库所(places)和变迁(transitions)组成。在图形上，用圆圈表示库所，用矩形表示变迁。库所和变迁之间由有向箭头连接。