【计算机类职业资格】计算机水平考试中级软件设计师2010年下半年上午真题及答案解析.doc

《【计算机类职业资格】计算机水平考试中级软件设计师2010年下半年上午真题及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】计算机水平考试中级软件设计师2010年下半年上午真题及答案解析.doc（35页珍藏版）》请在麦多课文档分享上搜索。

1、计算机水平考试中级软件设计师 2010 年下半年上午真题及答案解析(总分：75.00，做题时间：150 分钟)一、请按下述要求正确填写答题卡(总题数：55，分数：75.00)1.在输入输出控制方法中，采用 （1） 可以使得设备与主存间的数据块传送无需 CPU 干预。 （分数：1.00）A.程序控制输入输出B.中断C.DMAD.总线控制2.若某计算机采用 8 位整数补码表示数据，则运算 （2） 将产生溢出。 （分数：1.00）A.-127+1B.-127-1C.127+1D.127-13.若内存容量为 4GB，字长为 32，则 （3） 。 （分数：1.00）A.地址总线和数据总线的宽度都为 32

2、B.地址总线的宽度为 30，数据总线的宽度为 32C.地址总线的宽度为 30，数据总线的宽度为 8D.地址总线的宽度为 32，数据总线的宽度为 84.设用 2K4 位的存储器芯片组成 16K8 位的存储器（地址单元为 0000H3FFFH，每个芯片的地址空间连续），则地址单元 0B1FH 所在芯片的最小地址编号为 （4） 。 （分数：1.00）A.0000HB.0800 HC.2000 HD.2800 H5.编写汇编语言程序时，下列寄存器中程序员可访问的是 （5） 。 （分数：1.00）A.程序计数器（PC）B.指令寄存器（IR）C.存储器数据寄存器（MDR）D.存储器地址寄存器（MAR）6.

3、正常情况下，操作系统对保存有大量有用数据的硬盘进行 （6） 操作时，不会清除有用数据。 （分数：1.00）A.磁盘分区和格式化B.磁盘格式化和碎片整理C.磁盘清理和碎片整理D.磁盘分区和磁盘清理7.如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于 （7） 攻击。 （分数：1.00）A.拒绝服务B.口令入侵C.网络监听D.IP 欺骗8.ARP 攻击造成网络无法跨网段通信的原因是 （8） 。 （分数：1.00）A.发送大量 ARP 报文造成网络拥塞B.伪造网关 ARP 报文使得数据包无法发送到网关C.ARP 攻击破坏了网络的物理

4、连通性D.ARP 攻击破坏了网关设备9.下列选项中，防范网络监听最有效的方法是 （9） 。 （分数：1.00）A.安装防火墙B.采用无线网络传输C.数据加密D.漏洞扫描10.软件商标权的权利人是指 （10） 。 （分数：1.00）A.软件商标设计人B.软件商标制作人C.软件商标使用人D.软件注册商标所有人11.利用 （11） 可以对软件的技术信息、经营信息提供保护。 （分数：1.00）A.著作权B.专利权C.商业秘密权D.商标权12.李某在某软件公司兼职，为完成该公司交给的工作，做出了一项涉及计算机程序的发明。李某认为该发明是自己利用业余时间完成的，可以个人名义申请专利。关于此项发明的专利申请

5、权应归属 （12） 。 （分数：1.00）A.李某B.李某所在单位C.李某兼职的软件公司D.李某和软件公司约定的一方13.一幅彩色图像（RGB），分辨率为 256512，每一种颜色用 8bit 表示，则该彩色图像的数据量为 （13） bit。 （分数：1.00）A.2565128B.25651238C.2565123/8D.256512314.10000 张分辨率为 1024768 的真彩（32 位）图片刻录到 DVD 光盘上，假设每张光盘可以存放 4GB的信息，则需要 （14） 张光盘。 （分数：1.00）A.7B.8C.70D.7115.某项目组拟开发一个大规模系统，且具备了相关领域及类似

6、规模系统的开发经验。下列过程模型中， （15） 最适合开发此项目。 （分数：1.00）A.原型模型B.瀑布模型C.V 模型D.螺旋模型使用 PERT 图进行进度安排，不能清晰地描述 （16） ，但可以给出哪些任务完成后才能开始另一些任务。下面 PERT 图所示工程从 A 到 K 的关键路径是 （17） ，（图中省略了任务的开始和结束时刻）。 （分数：2.00）A.每个任务从何时开始B.每个任务到何时结束C.各任务之间的并行情况D.各任务之间的依赖关系A.ABEGHIKB.ABEGHJKC.ACEGHIKD.ACEGHJK16.敏捷开发方法 XP 是一种轻量级、高效、低风险、柔性、可预测的、科学

7、的软件开发方法，其特性包含在 12 个最佳实践中。系统的设计要能够尽可能早交付，属于 （18）最佳实践。 （分数：1.00）A.隐喻B.重构C.小型发布D.持续集成17.在软件开发过程中进行风险分析时， （19） 活动的目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。 （分数：1.00）A.风险识别B.风险预测C.风险评估D.风险控制18.以下关于变量和常量的叙述中，错误的是 （20） 。 （分数：1.00）A.变量的取值在程序运行过程中可以改变，常量则不行B.变量具有类型属性，常量则没有C.变量具有对应的存储单元，常量则没有D.可以对变量赋值，

8、不能对常量赋值19.编译程序分析源程序的阶段依次是 （21） 。 （分数：1.00）A.词法分析、语法分析、语义分析B.语法分析、词法分析、语义分析C.语义分析、语法分析、词法分析D.语义分析、词法分析、语法分析20.下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别 （22） 。 （分数：1.00）A.ababB.aaaaC.bbbbD.abba进程 P1、P2、P3、P4 和 P5 的前趋图如下： 若用 PV 操作控制进程 P1P5 并发执行的过程，则需要设置 6 个信号量 S1、S2、S3、S4、S5 和 S6，且信号量 S1S6 的初值都等于零。下图中 a 和 b

9、 处应分别填写 （23） ；c 和 d 处应分别填写 （24） ，e 和 f 处应分别填写 （25） 。 （分数：3.00）A.P(S1) P(S2) 和 P(S3) P(S4)B.P(S1) V(S2) 和 P(S2) V(S1)C.V(S1) V(S2) 和 V(S3) V(S4)D.P(S1) P(S2) 和 V(S1) V(S2)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)A.P(S3) P(S4) 和 V(S5)

10、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)21.某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 2ms，则读取一个 100 块的文件需要 （26） ms 时间。 （分数：1.00）A.10200B.11000C.11200D.20200某文件系统采用多级索引结构，若磁盘块的大小为 512 字节，每个块号需占 3 字节，那么根索引采用一级索引时

11、的文件最大长度为 （27） K 字节；采用二级索引时的文件最大长度为 （28） K 字节。 （分数：2.00）A.85B.170C.512D.1024A.512B.1024C.14450D.2890022.冗余技术通常分为 4 类，其中 （29） 按照工作方法可以分为静态、动态和混合冗余。 （分数：1.00）A.时间冗余B.信息冗余C.结构冗余D.冗余附加技术23.以下关于过程改进的叙述中，错误的是 （30） 。 （分数：1.00）A.过程能力成熟度模型基于这样的理念：改进过程将改进产品，尤其是软件产品B.软件过程改进框架包括评估、计划、改进和监控四个部分C.软件过程改进不是一次性的，需要反复

12、进行D.在评估后要把发现的问题转化为软件过程改进计划24.软件复杂性度量的参数不包括 （31） 。 （分数：1.00）A.软件的规模B.开发小组的规模C.软件的难度D.软件的结构25.根据 McCabe 度量法，以下程序图的复杂性度量值为 （32） 。 （分数：1.00）A.4B.5C.6D.726.软件系统的可维护性评价指标不包括 （33） 。 （分数：1.00）A.可理解性B.可测试性C.可扩展性D.可修改性27.以下关于软件系统文档的叙述中，错误的是 （34） 。 （分数：1.00）A.软件系统文档既包括有一定格式要求的规范文档，又包括系统建设过程中的各种来往文件、会议纪要、会计单据等资

13、料形成的不规范文档B.软件系统文档可以提高软件开发的可见度C.软件系统文档不能提高软件开发效率D.软件系统文档便于用户理解软件的功能、性能等各项指标28.以下关于软件测试的叙述中，正确的是 （35） 。 （分数：1.00）A.软件测试不仅能表明软件中存在错误，也能说明软件中不存在错误B.软件测试活动应从编码阶段开始C.一个成功的测试能发现至今未发现的错误D.在一个被测程序段中，若已发现的错误越多，则残存的错误数越少29.不属于黑盒测试技术的是 （36） 。 （分数：1.00）A.错误猜测B.逻辑覆盖C.边界值分析D.等价类划分开-闭原则（Open-Closed Principle, OCP）是

14、面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对 （37） 开放，对 （38） 关闭；里氏代换原则（Liskov Substitution Principle, LSP）是指任何 （39） 可以出现的地方， （40） 一定可以出现。依赖倒转原则（Dependence Inversion Principle, DIP）就是要依赖于 （41） ，而不依赖于（42） ，或者说要针对接口编程，不要针对实现编程。 （分数：6.00）A.修改B.扩展C.分析D.设计A.修改B.扩展C.分析D.设计A.变量B.常量C.基类对象D.子类对象A.变量B.常量C.基类对象D.子类对象A.程序设计语言B

15、.建模语言C.实现D.抽象A.程序设计语言B.建模语言C.实现D.抽象（43） 是一种很强的“拥有”关系，“部分”和“整体”的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等； （44） 同样表示“拥有”关系，但有时候“部分”对象可以在不同的“整体”对象之间共享，并且“部分”对象的生命周期也可以与“整体”对象不同，甚至“部分”对象可以脱离“整体”对象而单独存在。上述两种关系都是 （45） 关系的特殊种类。 （分数：3.00）A.聚合B.组合C.继承D.关联A.聚合B.组合C.继承D.关联A.聚合B.组合C.继承D.关联下面的 UML 类图描绘的是 （46） 设计模式。关于该

16、设计模式的叙述中，错误的是 （47） 。 （分数：2.00）A.桥接B.策略C.抽象工厂D.观察者A.该设计模式中的 Observer 需要维护至少一个 Subject 对象B.该设计模式中的 ConcreteObserver 可以绕过 Subject 及其子类的封装C.该设计模式中一个 Subject 对象需要维护多个 Observer 对象D.该设计模式中 Subject 需要通知 Observer 对象其自身的状态变化30.下图所示为两个有限自动机 M1 和 M2（A 是初态、C 是终态）， （48） 。 （分数：1.00）A.M1 和 M2 都是确定的有限自动机B.M1 和 M2 都是

17、不确定的有限自动机C.M1 是确定的有限自动机，M2 是不确定的有限自动机D.M1 是不确定的有限自动机，M2 是确定的有限自动机31.以下关于可视化程序设计的叙述中，错误的是 （49） 。 （分数：1.00）A.可视化程序设计使开发应用程序无需编写程序代码B.可视化程序设计基于面向对象的思想，引入了控件和事件驱动C.在可视化程序设计中，构造应用程序界面就像搭积木D.在可视化程序设计中，采用解释方式可随时查看程序的运行效果32.以下关于汇编语言的叙述中，错误的是 （50） 。 （分数：1.00）A.汇编语言源程序中的指令语句将被翻译成机器代码B.汇编程序先将源程序中的伪指令翻译成机器代码，然后

18、再翻译指令语句C.汇编程序以汇编语言源程序为输入，以机器语言表示的目标程序为输出D.汇编语言的指令语句必须具有操作码字段，可以没有操作数字段33.在某企业的营销管理系统设计阶段，属性“员工”在考勤管理子系统中被称为“员工”，而在档案管理子系统中被称为“职工”，这类冲突称为 （51） 冲突。 （分数：1.00）A.语义B.结构C.属性D.命名设有学生实体 Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中“家庭住址”记录了邮编、省、市、街道信息；“家庭成员，关系，联系，电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。 学生实体 Students 中的“

19、家庭住址”是一个（52）属性；为使数据库模式设计更合理，对于关系模式 Students（53）。 （分数：2.00）A.简单B.多值C.复合D.派生A.可以不作任何处理，因为该关系模式达到了 3NFB.只允许记录一个亲属的姓名、与学生的关系以及联系电话的信息C.需要对关系模式 Students 增加若干组家庭成员、关系及联系电话字段D.应该将家庭成员、关系及联系电话加上学生号，设计成为一个独立的实体设有关系模式 R (课程，教师，学生，成绩，时间，教室），其中函数依赖集 F 如下： F=课程教师，（学生，课程）成绩，（时间，教室）课程， （时间，教师）教室，（时间，学生）教室关系模式 R 的一

20、个主键是（54），R 规范化程度最高达到（55）。若将关系模式 R 分解为 3 个关系模式 R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中 R2 的规范化程度最高达到（56）。 （分数：3.00）A.（学生，课程）B.（时间，教室）C.（时间，教师）D.（时间，学生）A.1NFB.2NFC.3NFD.BCNFA.2NFB.3NFC.BCNFD.4NF34.设循环队列 Q 的定义中有 rear 和 len 两个域变量，其中 rear 表示队尾元素的指针，len 表示队列的长度，如下图所示（队列长度为 3，队头元素为 e）。设队列的存储空间容量为 M，则队头元素

21、的指针为 （57） 。 （分数：1.00）A.(Q.rear+Q.len-1)B.(Q.rear+Q.len-1+M)%MC.(Q.rear-Q.len+1)D.(Q.rear-Q.len+1+M)%M35.下面关于哈夫曼树的叙述中，正确的是 （58） 。 （分数：1.00）A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个结点互为兄弟结点D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点36.（59） 是右图的合法拓扑序列。 （分数：1.00）A.6 5 4 3 2 1B.1 2 3 4 5 6C.5 6 3 4 2 1D.5 6 4 2 1 337.

22、某一维数组中依次存放了数据元素 15,23,38,47,55,62,88,95,102,123，采用折半（二分）法查找元素 95 时，依次与 （60） 进行了比较。 （分数：1.00）A.62, 88, 95B.62, 95C.55, 88, 95D.55, 9538.已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。 （分数：1.00）A.10B.9C.8D.739.某算法的时间复杂度可用递归式 表示，若用 表示该算法的渐进时间复杂

23、度的紧致界，则正确的是 （62） 。 （分数：1.00）A.B.C.D.40.用动态规划策略求解矩阵连乘问题 1 2 3 4 M*M *M *M ，其中 1M (20*5) 、2 M (5*35)、3 M (35*4)和 4 M (4*25)，则最优的计算次序为 （63） 。 （分数：1.00）A.1 2 3 4 (M*M)*M)*MB.1 2 3 4 (M*M)*(M *M )C.1 2 3 4 (M*(M *M)*MD.1 2 3 4 M*(M *(M *M )41.下面 C 程序段中 count+语句执行的次数为（64）。 for(int i=1;i=11;i*=2) for(intj=

24、1；j=ij+) count+ （分数：1.00）A.15B.16C.31D.3242.（65） 不能保证求得 0-1 背包问题的最优解。 （分数：1.00）A.分支限界法B.贪心算法C.回溯法D.动态规划策略公钥体系中，私钥用于 （66） ，公钥用于 （67） 。 （分数：2.00）A.解密和签名B.加密和签名C.解密和认证D.加密和认证A.解密和签名B.加密和签名C.解密和认证D.加密和认证43.HTTP 协议中，用于读取一个网页的操作方法为 （68） 。 （分数：1.00）A.READB.GETC.HEADD.POST44.帧中继作为一种远程接入方式有许多优点，下面的选项中错误的是 （6

25、9） 。 （分数：1.00）A.帧中继比 X.25 的通信开销少，传输速度更快B.帧中继与 DDN 相比，能以更灵活的方式支持突发式通信C.帧中继比异步传输模式能提供更高的数据速率D.租用帧中继虚电路比租用 DDN 专线的费用低45.HTML 文档中标记的 align 属性用于定义 （70） 。 （分数：1.00）A.对齐方式B.背景颜色C.边线粗细D.单元格边距People are indulging in an illusion whenever they find themselves explaining at a cocktail(鸡尾酒)party，say, that the ar

26、e “in computers，”or“ in telecommunications，”or “in electronic funds transfer”. The implication is that they are part of the high-tech world. Just between us，they usually arent. The researchers who made fundamental breakthroughs in those areas are in a high-tech business. The rest of us are （71）of th

27、eir work. We use computers and other new technology components to develop our products or to organize our affairs. Because we go about this work in teams and projects and other tightly knit working group（紧密联系在一起的工作小组），we are mostly in the human communication business. Our successes stem from good hu

28、man interactions by all participants in the effort，and our failures stem from poor human interactions. The main reason we tend to focus on the（72）rather than the human side of work is not because its more (73)，but because its easier to do. Getting the new disk drive installed is positively trivial c

29、ompared to figurine out why Horace is in a blue funk(恐惧）or why Susan is dissatisfied with the company aver only a few months. Human interactions are complicated and never very crisp（干脆的，干净利落的）and clean in their effects, but they matter more than any other aspect of the work. If you find yourself con

30、centrating on the（74）rather than the（75）youre like the vaudeville character （杂耍人物）who loses his Keys on a dark street and looks for them on the adjacent street because，as he explains，“The light is better there!” （分数：5.00）A.creatorsB.innovatorsC.appliersD.inventorsA.technicalB.classicalC.socialD.soci

31、etalA.trivialB.crucialC.minorD.insignificantA.technologyB.sociologyC.physiologyD.astronomyA.technologyB.sociologyC.physiologyD.astronomy_计算机水平考试中级软件设计师 2010 年下半年上午真题答案解析(总分：75.00，做题时间：150 分钟)一、请按下述要求正确填写答题卡(总题数：55，分数：75.00)1.在输入输出控制方法中，采用 （1） 可以使得设备与主存间的数据块传送无需 CPU 干预。 （分数：1.00）A.程序控制输入输出B.中断C.DMA D

32、.总线控制解析：2.若某计算机采用 8 位整数补码表示数据，则运算 （2） 将产生溢出。 （分数：1.00）A.-127+1B.-127-1 C.127+1D.127-1解析：3.若内存容量为 4GB，字长为 32，则 （3） 。 （分数：1.00）A.地址总线和数据总线的宽度都为 32 B.地址总线的宽度为 30，数据总线的宽度为 32C.地址总线的宽度为 30，数据总线的宽度为 8D.地址总线的宽度为 32，数据总线的宽度为 8解析：4.设用 2K4 位的存储器芯片组成 16K8 位的存储器（地址单元为 0000H3FFFH，每个芯片的地址空间连续），则地址单元 0B1FH 所在芯片的最小

33、地址编号为 （4） 。 （分数：1.00）A.0000HB.0800 H C.2000 HD.2800 H解析：5.编写汇编语言程序时，下列寄存器中程序员可访问的是 （5） 。 （分数：1.00）A.程序计数器（PC）B.指令寄存器（IR）C.存储器数据寄存器（MDR）D.存储器地址寄存器（MAR）解析：6.正常情况下，操作系统对保存有大量有用数据的硬盘进行 （6） 操作时，不会清除有用数据。 （分数：1.00）A.磁盘分区和格式化B.磁盘格式化和碎片整理C.磁盘清理和碎片整理 D.磁盘分区和磁盘清理解析：7.如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法

34、再处理合法用户的请求，这种手段属于 （7） 攻击。 （分数：1.00）A.拒绝服务 B.口令入侵C.网络监听D.IP 欺骗解析：8.ARP 攻击造成网络无法跨网段通信的原因是 （8） 。 （分数：1.00）A.发送大量 ARP 报文造成网络拥塞 B.伪造网关 ARP 报文使得数据包无法发送到网关C.ARP 攻击破坏了网络的物理连通性D.ARP 攻击破坏了网关设备解析：9.下列选项中，防范网络监听最有效的方法是 （9） 。 （分数：1.00）A.安装防火墙B.采用无线网络传输C.数据加密 D.漏洞扫描解析：10.软件商标权的权利人是指 （10） 。 （分数：1.00）A.软件商标设计人B.软件商

35、标制作人C.软件商标使用人D.软件注册商标所有人 解析：11.利用 （11） 可以对软件的技术信息、经营信息提供保护。 （分数：1.00）A.著作权B.专利权C.商业秘密权 D.商标权解析：12.李某在某软件公司兼职，为完成该公司交给的工作，做出了一项涉及计算机程序的发明。李某认为该发明是自己利用业余时间完成的，可以个人名义申请专利。关于此项发明的专利申请权应归属 （12） 。 （分数：1.00）A.李某B.李某所在单位C.李某兼职的软件公司 D.李某和软件公司约定的一方解析：13.一幅彩色图像（RGB），分辨率为 256512，每一种颜色用 8bit 表示，则该彩色图像的数据量为 （13）

36、bit。 （分数：1.00）A.2565128B.25651238 C.2565123/8D.2565123解析：14.10000 张分辨率为 1024768 的真彩（32 位）图片刻录到 DVD 光盘上，假设每张光盘可以存放 4GB的信息，则需要 （14） 张光盘。 （分数：1.00）A.7B.8 C.70D.71解析：15.某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中， （15） 最适合开发此项目。 （分数：1.00）A.原型模型 B.瀑布模型C.V 模型D.螺旋模型解析：使用 PERT 图进行进度安排，不能清晰地描述 （16） ，但可以给出哪些任

37、务完成后才能开始另一些任务。下面 PERT 图所示工程从 A 到 K 的关键路径是 （17） ，（图中省略了任务的开始和结束时刻）。 （分数：2.00）A.每个任务从何时开始 B.每个任务到何时结束C.各任务之间的并行情况D.各任务之间的依赖关系解析：A.ABEGHIKB.ABEGHJK C.ACEGHIKD.ACEGHJK解析：16.敏捷开发方法 XP 是一种轻量级、高效、低风险、柔性、可预测的、科学的软件开发方法，其特性包含在 12 个最佳实践中。系统的设计要能够尽可能早交付，属于 （18）最佳实践。 （分数：1.00）A.隐喻B.重构C.小型发布 D.持续集成解析：17.在软件开发过程中

38、进行风险分析时， （19） 活动的目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。 （分数：1.00）A.风险识别B.风险预测C.风险评估D.风险控制 解析：18.以下关于变量和常量的叙述中，错误的是 （20） 。 （分数：1.00）A.变量的取值在程序运行过程中可以改变，常量则不行B.变量具有类型属性，常量则没有C.变量具有对应的存储单元，常量则没有D.可以对变量赋值，不能对常量赋值 解析：19.编译程序分析源程序的阶段依次是 （21） 。 （分数：1.00）A.词法分析、语法分析、语义分析 B.语法分析、词法分析、语义分析C.语义分析、语法分

39、析、词法分析D.语义分析、词法分析、语法分析解析：20.下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别 （22） 。 （分数：1.00）A.abab B.aaaaC.bbbbD.abba解析：进程 P1、P2、P3、P4 和 P5 的前趋图如下： 若用 PV 操作控制进程 P1P5 并发执行的过程，则需要设置 6 个信号量 S1、S2、S3、S4、S5 和 S6，且信号量 S1S6 的初值都等于零。下图中 a 和 b 处应分别填写 （23） ；c 和 d 处应分别填写 （24） ，e 和 f 处应分别填写 （25） 。 （分数：3.00）A.P(S1) P(S2) 和

40、 P(S3) P(S4)B.P(S1) V(S2) 和 P(S2) V(S1)C.V(S1) V(S2) 和 V(S3) V(S4) D.P(S1) P(S2) 和 V(S1) V(S2)解析：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)解析：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

41、(S5) 和 P(S5) V(S6)解析：21.某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 2ms，则读取一个 100 块的文件需要 （26） ms 时间。 （分数：1.00）A.10200B.11000C.11200D.20200 解析：某文件系统采用多级索引结构，若磁盘块的大小为 512 字节，每个块号需占 3 字节，那么根索引采用一级索引时的文件最大长度为 （27） K 字节；采用二级索引时的文件最大长度为 （28） K 字节。 （分数：2.00）A.85B.

42、170 C.512D.1024解析：A.512B.1024C.14450 D.28900解析：22.冗余技术通常分为 4 类，其中 （29） 按照工作方法可以分为静态、动态和混合冗余。 （分数：1.00）A.时间冗余B.信息冗余C.结构冗余 D.冗余附加技术解析：23.以下关于过程改进的叙述中，错误的是 （30） 。 （分数：1.00）A.过程能力成熟度模型基于这样的理念：改进过程将改进产品，尤其是软件产品B.软件过程改进框架包括评估、计划、改进和监控四个部分C.软件过程改进不是一次性的，需要反复进行D.在评估后要把发现的问题转化为软件过程改进计划 解析：24.软件复杂性度量的参数不包括 （3

43、1） 。 （分数：1.00）A.软件的规模B.开发小组的规模 C.软件的难度D.软件的结构解析：25.根据 McCabe 度量法，以下程序图的复杂性度量值为 （32） 。 （分数：1.00）A.4 B.5C.6D.7解析：26.软件系统的可维护性评价指标不包括 （33） 。 （分数：1.00）A.可理解性B.可测试性C.可扩展性 D.可修改性解析：27.以下关于软件系统文档的叙述中，错误的是 （34） 。 （分数：1.00）A.软件系统文档既包括有一定格式要求的规范文档，又包括系统建设过程中的各种来往文件、会议纪要、会计单据等资料形成的不规范文档B.软件系统文档可以提高软件开发的可见度C.软件

44、系统文档不能提高软件开发效率 D.软件系统文档便于用户理解软件的功能、性能等各项指标解析：28.以下关于软件测试的叙述中，正确的是 （35） 。 （分数：1.00）A.软件测试不仅能表明软件中存在错误，也能说明软件中不存在错误B.软件测试活动应从编码阶段开始C.一个成功的测试能发现至今未发现的错误 D.在一个被测程序段中，若已发现的错误越多，则残存的错误数越少解析：29.不属于黑盒测试技术的是 （36） 。 （分数：1.00）A.错误猜测B.逻辑覆盖 C.边界值分析D.等价类划分解析：开-闭原则（Open-Closed Principle, OCP）是面向对象的可复用设计的基石。开-闭原则是指

45、一个软件实体应当对 （37） 开放，对 （38） 关闭；里氏代换原则（Liskov Substitution Principle, LSP）是指任何 （39） 可以出现的地方， （40） 一定可以出现。依赖倒转原则（Dependence Inversion Principle, DIP）就是要依赖于 （41） ，而不依赖于（42） ，或者说要针对接口编程，不要针对实现编程。 （分数：6.00）A.修改B.扩展 C.分析D.设计解析：A.修改 B.扩展C.分析D.设计解析：A.变量B.常量C.基类对象 D.子类对象解析：A.变量B.常量C.基类对象D.子类对象 解析：A.程序设计语言B.建模语言C.实现D.抽象 解析：A.程序设计语言B.建模语言C.实现 D.抽象解析：（43） 是一种很强的“拥有”关系，“