D．P(S1)P(S2)和V(S1)V(S2)
24、A．P(S1)P(S2)和V(S3)V(S4)
B．P(S1)P(S3)和V(S5)V(S6) C．V(S1)V(S2)和P(S3)P(S4)
D．P(S1)V(S3)和P(S2)V(S4)
25、A．P(S3)P(S4)和V(S5)V(S6)
B．V(S5)V(S6)和P(S5)P(S6) C．P(S2)P(S5)和P(S4)P(S6)
D．P(S4)V(S5)和P(S5)V(S6) 22、B
本题考查程序语言翻译的基础知识。
有限自动机可识别一个字符串的含义是，从有限自动机的初态出发，存在一条到达终态的路径，其上的标记可构成该字符串。若从初态到终态不存在能构成指定字符串的路径，则称该字符串不能被该自动机识别。
对于“abab”，其识别路径为状态0→状态2→状态3→状态3，虽然到达终态，但是没有识别出最后的字符“b”。
对于“bbbb”，其识别路径为状态0→状态1→状态2→状态3，虽然到达终态有识别出最后的字符“b”。
对于“abba”，其识别路径为状态0→状态2→状态3，虽然到达终态，但是没有识别出“ba”。
对于“aaaa”，其识别路径为状态0→状态2→状态1→状态3→状态3，存在从初态到终态
的路径标记形成“aaaa”，所以可识别。23、C 24、B 25、C
本题考查PV操作方面的基本知识。
试题(23)的正确答案是C，因为P1是P3和P4的前驱，当P1执行完成后，应通知P3和P4，故应采用V(S1)V(S2)操作分别通知P3和P4；同理，P2是P3和P5的前驱，当P2执行完后，应通知P3和P5，故应采用V(S3)V(S4)操作分别通知P3和P5。
试题(24)的正确答案是B，因为P3是P1和P2的后继，当P3执行前应测试P1和P2是否执行完，故应采用P(S1)P(S3)操作分别测试P1和P2是否执行完；又因为P3是P4和P5的前驱，当P3执行完应通知P4和P5，故应采用V(S5)V(S6)操作分别通知P4和P5。
试题(25)的正确答案是C，因为P4是P1和P3的后继，当P4执行前应测试P1和P3是否执行完，故应采用p(S2)P(S5)操作分别测试P1和P3是否执行完；又因为P5是P2和P3的前驱的后继，当P5执行前应测试P2和P3是否执行完，
故应采用P(S4)P(S6)操作分别测试P2和P3是否执行完。
26、某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要______ms时间。 A．10200 B．11000
C．11200 D．20200 26、D
本题考查操作系统中设备管理的基本知识。 访问一个数据块的时间应为寻道时间加旋转延迟时间及传输时间。根据题意，每块的旋转延迟时间及传输时间共需102ms，磁头从一个磁道移至另一个磁道需要10ms，但逻辑上相邻数据块的平均距离为10个磁道，即读完一个数据块到下一个数据块寻道时间需要100ms。通过上述分析，本题访问一个数据块的时间应为202ms，而读取一个100块的文件共需要20200ms，因此，本题的正确答案为D。
某文件系统采用多级索引结构，若磁盘块的大小为512B，每个块号需占3B，那么根索引采用一级索引时的文件最大长度为 (27) KB；采用二级索引时的文件最大长度为 (28) KB。
27、A．85 B．170 C．512 D．1024
28、
A．512 B．1024 C．14450 D．28900 29、冗余技术通常分为4类，其中______按照工作方法可以分为静态、动态和混合冗余。 A．时间冗余 B．信余
C．结构冗余 D．冗余附加技术 27、A 28、C
本题考查操作系统中文件管理的基本知识。 根据题意，磁盘块的大小为512B，每个块号需占3B，因此一个磁盘物理块可存放512/3=170个块号。
根索引采用一级索引时的文件最大长度为： 170×512/1024=87040/1024=85KB
根索引采用二级索引时的文件最大长度为： 170×170×512/1024=28900×512/1024=14450KB 29、C
冗余是指对于实现系统规定功能是多余的那部分资源，包括硬件、软件、信息和时间。通常冗余技术分为4类：(1)结构冗余，按其工作方法可以分为静态、动态和混合冗余；(2)信息冗余，指的是为了检测或纠正信息在运算或传输
中的错误另外加的一部分信息；(3)时间冗余，是指以重复执行指令或程序来消除瞬时错误带来的影响；(4)冗余附件技术，是指为实现上述冗余技术所需的资源和技术。
30、以下关于过程改进的叙述中，错误的是______。
A．过程能力成熟度模型基于这样的理念：改进过程将改进产品，尤其是软件产品
B．软件过程改进框架包括评估、计划、改进和监控4个部分
C．软件过程改进不是一次性的，需要反复进行
D．在评估后要把发现的问题转化为软件过程改进计划 30、B
软件成熟度模型CMM是对软件组织进化阶段的描述，该模型在解决软件过程存在问题方面取得了很大的成功，因此在软件界产生了巨大影响，促使软件界重视并认真对待过程改进工作。过程能力成熟度模型基于这样的理念：改进过程将改进产品，尤其是软件产品。软件组织为提高自身的过程能力，把不够成熟的过程提升到较成熟的过程涉及4个方面，这4个方面构成了软件过程改进的框架，即过程改进基础设施、过程改进线路图、软件过程评估方法和软