2010年（下半年）软件设计师（上午）试题及详细答案(5)

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个方面构成了软件过程改进的框架，即过程改进基础设施、过程改进线路图、软件过程评估方法和软

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2010年（下半年）软件设计师（上午）试题及详细答案(5)在线全文阅读。