1、计算机水平考试中级软件设计师 2015 年上半年上午真题及答案解析(总分：75.00，做题时间：150 分钟)一、上午试题(总题数：57，分数：75.00)1.机器字长为 n 位的二进制数可以用补码来表示（1)个不同的有符号定点小数。（分数：1.00）A.B.C.D.2.计算机中 CPU 对其访问速度最快的是（2)。（分数：1.00）A.内存B.CacheC.通用寄存器D.硬盘3.Cache 的地址映像方式中，发生块冲突次数最小的是（3）。（分数：1.00）A.全相联映像B.组相联映像C.直接映像D.无法确定4.计算机中 CPU 的中断响应时间指的是（4）的时间。（分数：1.00）A.从发出中
2、断请求到中断处理结束B.从中断处理开始到中断处理结束C.CPU 分析判断中断请求D.从发出中断请求到开始进入中断处理程序5.总线宽度为 32bit，时钟频率为 200MHz，若总线上每 5 个时钟周期传送一个 32bit 的字，则该总线的带宽为（ ）MB/s。（分数：1.00）A.40B.80C.160D.2006.以下关于指令流水线性能度量的叙述中，错误的是（）。（分数：1.00）A.最大吞吐率取决于流水线中最慢一段所需的时间B.如果流水线出现断流，加速比会明显下降C.要使加速比和效率最大化应该对流水线各级采用相同的运行时间D.流水线采用异步控制会明显提高其性能7.（）协议在终端设备与远程站
3、点之间建立安全连接。（分数：1.00）A.ARPB.TelnetC.SSHD.WEP安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（8），属于应用安全的是（9）。（分数：2.00）A.机房安全B.入侵检测C.漏洞补丁管理D.数据库安全A.机房安全B.入侵检测C.漏洞补丁管理D.数据库安全8.王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权（ ）享有。（分数：1.00）A.应由公司B.应由公司和王某共同C.应由王某D.除署名权以外，著作权的其他权利由王某9.甲、乙两公司的软件设计师分别完成了
4、相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（ ）可获得专利权。（分数：1.00）A.甲公司B.甲、乙公司均C.乙公司D.由甲、乙公司协商确定谁10.以下媒体中，（ ）是感觉媒体。（分数：1.00）A.音箱B.声音编码C.电缆D.声音11.微型计算机系统中，显示器属于（ ）。（分数：1.00）A.表现媒体B.传输媒体C.表示媒体D.存储媒体12.（）是表示显示器在纵向（列）上具有的像素点数目指标。（分数：1.00）A.显示分辨率B.水平分辨率C.垂直分辨率D.显示深度13.软件工程的基本要素包括方法、工具和（）。（分数：1
5、.00）A.软件系统B.硬件系统C.过程D.人员14.在（ ）设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整个系统的体系结构。（分数：1.00）A.概要B.详细C.结构化D.面向对象某项目包含的活动如下表所示，完成整个项目的最短时间为（17）周。不能通过缩短活动（18）的工期，来缩短整个项目的完成时间。 （分数：2.00）A.16B.17C.18D.19A.AB.BC.DD.F15.风险的优先级通常是根据（ ）设定。（分数：1.00）A.风险影响（Risk Impact)B.风险概率(Risk Probability)C.风险暴露(Risk Exposure)D.风险控制(Ris
6、k Control)16.以下关于程序设计语言的叙述中，错误的是（ ）。（分数：1.00）A.程序设计语言的基本成分包括数据、运算、控制和传输等B.高级程序设计语言不依赖于具体的机器硬件C.程序中局部变量的值在运行时不能改变D.程序中常量的值在运行时不能改变17.与算术表达式“（a+（b-c）*d“ 对应的树是（）。（分数：1.00）A.B.C.D.18.C 程序中全局变量的存储空间在（ ）分配。（分数：1.00）A.代码区B.静态数据区C.栈区D.堆区进程 P1、P2、P3、P4 和 P5 的前趋图如下所示： 若用 PV 操作控制进程 P1、P2、P3、P4 、P5 并发执行的过程，则需要设
7、置 5 个信号 量 S1、S2、S3、S4 和 S5，且信号量 S1S5 的初值都等于零。下图中a、b 和 c 处应分别填写（23）；d 和 e 处应分别填写（24），f 和 g 处应分别填写（25）。 （分数：3.00）A.V(S1)、P(S1)和 V(S2)V(S3)B.P(S1)、V (S1)和 V(S2)V(S3)C.V(S1)、V(S2)和 P(S1)V(S3)D.P(S1)、V(S2)和 V(S1)V(S3)A.V(S2)和 P(S4)B.P(S2)和 V(S4)C.P(S2)和 P(S4)D.V(S2)和 V(S4)A.P(S3)和 V(S4)V(S5)B.V(S3)和 P(S4
8、)P(S5)C.P(S3)和 P(S4)P(S5)D.V(S3)和 V(S4)V(S5)19.某进程有 4 个页面，页号为 03，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了 3 个存储块，当访问前页面 1 不在内存时，淘汰表中页号为（ ） 的页面代价最小。 （分数：1.00）A.0B.1C.2D.3嵌入式系统初始化过程主要有 3 个环节，按照自底向上、从硬件到软件的次序依次为（27）。系统级初始化主要任务是（28）。（分数：2.00）A.片级初始化系统级初始化板级初始化B.片级初始化板级初始化系统级初始化C.系统级初始化板级初始化片级初始化D.系统级初始化片级初始
9、化板级初始化A.完成嵌入式微处理器的初始化B.完成嵌入式微处理器以外的其他硬件设备的初始化C.以软件初始化为主，主要进行操作系统的初始化D.设置嵌入式微处理器的核心寄存器和控制寄存器工作状态20.某公司计划开发一种产品，技术含量很高，与客户相关的风险也很多，则最适于采用（ ）开发过程模型。（分数：1.00）A.瀑布B.原型C.增量D.螺旋21.在敏捷过程的方法中（）认为每一个不同的项目都需要一套不同的策略、约定和方法论。（分数：1.00）A.极限编程（XP）B.水晶法(Crystal)C.并列争球法(Scrum)D.自适应软件开发(ASD)22.软件配置管理的内容不包括（）。（分数：1.00）
10、A.版本控制B.变更控制C.过程支持D.质量控制23.某模块实现两个功能：向某个数据结构区域写数据和从该区域读数据。该模块的内聚类型为（ ）内聚。（分数：1.00）A.过程B.时间C.逻辑D.通信24.正式技术评审的目标是（ ）。（分数：1.00）A.允许高级技术人员修改错误B.评价程序员的工作效率C.发现软件中的错误D.记录程序员的错误情况并与绩效挂钩25.自底向上的集成测试策略的优点包括（ ）。（分数：1.00）A.主要的设计问题可以在测试早期处理B.不需要写驱动程序C.不需要写桩程序D.不需要进行回归测试26.采用 McCabe 度量法计算下列程序图的环路复杂性为（）。 （分数：1.00
11、）A.2B.3C.4D.527.以下关于软件可维护性的叙述中，不正确的是“可维护性（ ）”。（分数：1.00）A.是衡量软件质量的一个重要特性B.不受软件开发文档的影响C.是软件开发阶段各个时期的关键目标D.可以从可理解性、可靠性、可测试性、可行性、可移植性等方面进行度量28.对象、类、继承和消息传递是面向对象的 4 个核心概念。其中对象是封装（）的整体。（分数：1.00）A.命名空间B.要完成任务C.一组数据D.数据和行为29.面向对象（ ）选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织。（分数：1.00）A.分析B.设计C
12、.程序设计D.测试30.一个类可以具有多个同名而参数类型列表不同的方法，被称为方法（ ）。（分数：1.00）A.重载B.调用C.重置D.标记UML 中有 4 种关系：依赖、关联、泛化和实现。（40）是一种结构关系，描述了一组链，链是对象之间的连接；（41）是一种特殊一般关系，使子元素共享其父元素的结构和行为。（分数：2.00）A.依赖B.关联C.泛化D.实现A.依赖B.关联C.泛化D.实现UML 图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例，采用（42）最适合。而展示交付系统的软件组件和硬件之间的关系的图是（43）。（分数：2.00）A.类图B.对象图C.用例图D.交互图A.类
13、图B.部署图C.组件图D.网络图下图所示为（44）设计模式，属于（45）设计模式，适用于（46）。 （分数：3.00）A.代理（Proxy）B.生成器（Builder)C.组合(Composite)D.观察者(Observer)A.创建型B.结构型C.行为D.结构型和行为A.表示对象的部分一整体层次结构时B.当一个对象必须通知其它对象，而它又不能假定其它对象是谁时C.当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时D.在需要比较通用和复杂的对象指针代替简单的指针时31.某些设计模式会引入总是被用作参数的对象。例如（ ）对象是一个多态 accept 方法的参数。（分数：1.00）A.
14、VisitorB.CommandC.MementoD.Observer32.对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含（）阶段。（分数：1.00）A.词法分析B.语法分析C.语义分析D.目标代码生成33.某非确定的有限自动机(NFA)的状态转换图如下图所示（q0 既是初态也是终态），与该 NFA 等价的确定的有限自动机(DFA)是（49）。 （分数：1.00）A.B.C.D.34.递归下降分析方法是一种（ ）方法。（分数：1.00）A.自底向上的语法分析B.自上而下的语法分析C.自底向上的词法分析D.自上而下的词法分析35.若关系 R (H，L，M，P)的主键为全码(
15、All-key)，则关系 R 的主键应（）。（分数：1.00）A.为 HLMPB.在集合H，L，M，P）中任选一个C.在集合 HL，HM，HP，LM，LP，MP）中任选一个D.在集合H LM，HLP，HMP，LMP）中任选一个36.给定关系模式 R(A1，A2，A3，A4)上的函数依赖集 F=A1A3-A2,A2-A3。若将 R 分解为 p =( A1,A2),( A1,A3)，则该分解是（ ）的。（分数：1.00）A.无损联接且不保持函数依赖B.无损联接且保持函数依赖C.有损联接且保持函数依赖D.有损联接且不保持函数依赖37.（ ）算法采用模拟生物进化的三个基本过程“繁殖（选择）- 交叉（重
16、组）-变异（突变）”。（分数：1.00）A.粒子群B.人工神经网络C.遗传D.蚁群部门、员工和项目的关系模式及它们之间的 E-R 图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中： 部门（部门代码，部门名称，电话） 员工（员工代码，姓名，部门代码，联系方式，薪资） 项目（项目编号，项目名称，承担任务） （分数：3.00）A.5B.6C.7D.8A.1 对 1B.1 对多C.多对 1D.多对多A.（项目名称，员工代码）B.（项目编号，员工代码）C.（项目名称，部门代码）D.（项目名称，承担任务）38.设某循环队列 Q 的定义中有 front 和 rear 两个域变量，其中，fron
17、t 指示队头元素的位置，rear 指示队尾元素之后的位置，如下图所示。若该队列的容量为 M，则其长度为（ ）。 （分数：1.00）A.(Q.rear-Q.front +1)B.(Q.rear-Q.front+M)C.(Q.rear-Q.front+1)%MD.(Q.rear-Q.front+M)%M39.设栈 S 和队列 Q 的初始状态为空，元素 a b c d e f g 依次进入栈 S。要求每个元素出栈后立即进入队列 Q，若 7 个元素出队列的顺序为 b d f e c a g，则栈 S 的容量最小应该是（ ）。（分数：1.00）A.5B.4C.3D.240.某二叉树的先序遍历序列为 c
18、a b f e d g ,中序遍历序列为 a b c d e f g ,则该二叉树是（）。（分数：1.00）A.完全二叉树B.最优二叉树C.平衡二叉树D.满二叉树41.对某有序顺序表进行折半查找时，（ ）不可能构成查找过程中关键字的比较序列。（分数：1.00）A.45,10,30,18,25B.45,30,18,25,10C.10,45,18,30,25D.10,18,25,30,4542.用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（ ）可以说明这个性质。 （分数：1.00）A.21
19、48 21* 63 17B.17 21 21* 48 63C.63 21 48 21* 17D.21* 17 48 63 21优先队列通常采用（62）数据结构实现，向优先队列中插入个元素的时间复杂度为（63）。（分数：2.00）A.堆B.栈C.队列D.线性表A.(n)B.(1)C.(lgn)D.(n2)在 n 个数的数组中确定其第 i(1in)小的数时，可以采用快速排序算法中的划分思想,对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系,进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度
20、为（不考虑所有元素均相等的情况）（65）（分数：2.00）A.第一个B.最后一个C.中位数D.随机一个A.（n）B.（lgn）C.（nlgn）D.（n2）43.在下图所示的网络配置中，发现工作站 B 无法与服务器 A 通信。（ ）故障影响了两者互通。 （分数：1.00）A.服务器 A 的 IP 地址是广播地址B.工作站 B 的 IP 地址是网络地址C.工作站 B 与网关不属于同一子网D.服务器 A 与网关不属于同一子网44.以下关于 VLAN 的叙述中，属于其优点的是（）。（分数：1.00）A.允许逻辑地划分网段B.减少了冲突域的数量C.增加了冲突域的大小D.减少了广播域的数量45.以下关于
21、URL 的叙述中，不正确的是（）。（分数：1.00）A.使用 和 打开的是同一页面B.在地址栏中输入 www.abccom 默认使用 http 协议C 中的“www”是主机名D 中的“”是域名DHCP 协议的功能是（69）；FTP 使用的传输层协议为（70）。（分数：2.00）A.WINS 名字解析B.静态地址分配C.DNS 名字登录D.自动分配 IP 地址A.TCPB.IPC.UDPD.HDLCWhy Have Formal Documents? Finally, writing the decisions down is essential. Only when one writes
22、do the gaps appear and the （71） protrude(突出).The act of writing turns out to require hundreds of mini-decisions,and it is the existence of these that distinguishes clear,exact policies from fuzzy ones. Second.the documents will communicate the decisions to others. The manager will be continually ama
23、zed that policies he took for common knowledge are totally unknown by some member of his team . Since his fundamental job is to keep everybody going in the （72） directon, his chief daily task will be communication, not decision-making,and his documents will immensely （73） this load. Finally,a manage
24、r,s documents give him a data base and checklist. By reviewing them （74） he sees where he is, and he sees what changes of emphasis or shifts in direction are needed. The task of the manager is to develop a plan and then to realize it. But only the written plan is precise and communicable. Such a pla
25、n consists of documents on what,when, how much,where,and who.This small set of critical documents （75） much of the manager,s work. If their comprehensive and critical nature is recognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork. He will set his
26、 direction much more crisply and quickly by doing so.（分数：5.00）A.inconsistenciesB.consistenciesC.steadinessD.adaptabilityA.otherB.differentC.anotherD.sameA.extendB.broadenC.lightenD.releaseA.periodicallyB.occasionallyC.infrequentlyD.rarelyA.decidesB.encapsulatesC.realizesD.recognizes_计算机水平考试中级软件设计师 2
27、015 年上半年上午真题答案解析(总分：75.00，做题时间：150 分钟)一、上午试题(总题数：57，分数：75.00)1.机器字长为 n 位的二进制数可以用补码来表示（1)个不同的有符号定点小数。（分数：1.00）A. B.C.D.解析：2.计算机中 CPU 对其访问速度最快的是（2)。（分数：1.00）A.内存B.CacheC.通用寄存器 D.硬盘解析：3.Cache 的地址映像方式中，发生块冲突次数最小的是（3）。（分数：1.00）A.全相联映像 B.组相联映像C.直接映像D.无法确定解析：4.计算机中 CPU 的中断响应时间指的是（4）的时间。（分数：1.00）A.从发出中断请求到中
28、断处理结束B.从中断处理开始到中断处理结束C.CPU 分析判断中断请求D.从发出中断请求到开始进入中断处理程序 解析：5.总线宽度为 32bit，时钟频率为 200MHz，若总线上每 5 个时钟周期传送一个 32bit 的字，则该总线的带宽为（ ）MB/s。（分数：1.00）A.40B.80C.160 D.200解析：6.以下关于指令流水线性能度量的叙述中，错误的是（）。（分数：1.00）A.最大吞吐率取决于流水线中最慢一段所需的时间B.如果流水线出现断流，加速比会明显下降C.要使加速比和效率最大化应该对流水线各级采用相同的运行时间D.流水线采用异步控制会明显提高其性能 解析：7.（）协议在终
29、端设备与远程站点之间建立安全连接。（分数：1.00）A.ARPB.TelnetC.SSH D.WEP解析：安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（8），属于应用安全的是（9）。（分数：2.00）A.机房安全B.入侵检测C.漏洞补丁管理 D.数据库安全解析：A.机房安全B.入侵检测C.漏洞补丁管理D.数据库安全 解析：8.王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权（ ）享有。（分数：1.00）A.应由公司 B.应由公司和王某共同C.应由王某D.除署名权以外，著作权的其他权利由王
30、某解析：9.甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（ ）可获得专利权。（分数：1.00）A.甲公司B.甲、乙公司均C.乙公司D.由甲、乙公司协商确定谁 解析：10.以下媒体中，（ ）是感觉媒体。（分数：1.00）A.音箱B.声音编码C.电缆D.声音 解析：11.微型计算机系统中，显示器属于（ ）。（分数：1.00）A.表现媒体 B.传输媒体C.表示媒体D.存储媒体解析：12.（）是表示显示器在纵向（列）上具有的像素点数目指标。（分数：1.00）A.显示分辨率B.水平分辨率C.垂直分辨
31、率 D.显示深度解析：13.软件工程的基本要素包括方法、工具和（）。（分数：1.00）A.软件系统B.硬件系统C.过程 D.人员解析：14.在（ ）设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整个系统的体系结构。（分数：1.00）A.概要 B.详细C.结构化D.面向对象解析：某项目包含的活动如下表所示，完成整个项目的最短时间为（17）周。不能通过缩短活动（18）的工期，来缩短整个项目的完成时间。 （分数：2.00）A.16B.17C.18D.19 解析：A.AB.B C.DD.F解析：15.风险的优先级通常是根据（ ）设定。（分数：1.00）A.风险影响（Risk Impact)
32、B.风险概率(Risk Probability)C.风险暴露(Risk Exposure) D.风险控制(Risk Control)解析：16.以下关于程序设计语言的叙述中，错误的是（ ）。（分数：1.00）A.程序设计语言的基本成分包括数据、运算、控制和传输等B.高级程序设计语言不依赖于具体的机器硬件C.程序中局部变量的值在运行时不能改变 D.程序中常量的值在运行时不能改变解析：17.与算术表达式“（a+（b-c）*d“ 对应的树是（）。（分数：1.00）A.B. C.D.解析：18.C 程序中全局变量的存储空间在（ ）分配。（分数：1.00）A.代码区B.静态数据区 C.栈区D.堆区解析：
33、进程 P1、P2、P3、P4 和 P5 的前趋图如下所示： 若用 PV 操作控制进程 P1、P2、P3、P4 、P5 并发执行的过程，则需要设置 5 个信号 量 S1、S2、S3、S4 和 S5，且信号量 S1S5 的初值都等于零。下图中a、b 和 c 处应分别填写（23）；d 和 e 处应分别填写（24），f 和 g 处应分别填写（25）。 （分数：3.00）A.V(S1)、P(S1)和 V(S2)V(S3) B.P(S1)、V (S1)和 V(S2)V(S3)C.V(S1)、V(S2)和 P(S1)V(S3)D.P(S1)、V(S2)和 V(S1)V(S3)解析：A.V(S2)和 P(S4
34、)B.P(S2)和 V(S4) C.P(S2)和 P(S4)D.V(S2)和 V(S4)解析：A.P(S3)和 V(S4)V(S5)B.V(S3)和 P(S4)P(S5)C.P(S3)和 P(S4)P(S5) D.V(S3)和 V(S4)V(S5)解析：19.某进程有 4 个页面，页号为 03，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了 3 个存储块，当访问前页面 1 不在内存时，淘汰表中页号为（ ） 的页面代价最小。 （分数：1.00）A.0B.1C.2D.3 解析：嵌入式系统初始化过程主要有 3 个环节，按照自底向上、从硬件到软件的次序依次为（27）。系统级初
35、始化主要任务是（28）。（分数：2.00）A.片级初始化系统级初始化板级初始化B.片级初始化板级初始化系统级初始化 C.系统级初始化板级初始化片级初始化D.系统级初始化片级初始化板级初始化解析：A.完成嵌入式微处理器的初始化B.完成嵌入式微处理器以外的其他硬件设备的初始化C.以软件初始化为主，主要进行操作系统的初始化 D.设置嵌入式微处理器的核心寄存器和控制寄存器工作状态解析：20.某公司计划开发一种产品，技术含量很高，与客户相关的风险也很多，则最适于采用（ ）开发过程模型。（分数：1.00）A.瀑布B.原型C.增量D.螺旋 解析：21.在敏捷过程的方法中（）认为每一个不同的项目都需要一套不同
36、的策略、约定和方法论。（分数：1.00）A.极限编程（XP）B.水晶法(Crystal) C.并列争球法(Scrum)D.自适应软件开发(ASD)解析：22.软件配置管理的内容不包括（）。（分数：1.00）A.版本控制B.变更控制C.过程支持D.质量控制 解析：23.某模块实现两个功能：向某个数据结构区域写数据和从该区域读数据。该模块的内聚类型为（ ）内聚。（分数：1.00）A.过程B.时间C.逻辑D.通信 解析：24.正式技术评审的目标是（ ）。（分数：1.00）A.允许高级技术人员修改错误B.评价程序员的工作效率C.发现软件中的错误 D.记录程序员的错误情况并与绩效挂钩解析：25.自底向上
37、的集成测试策略的优点包括（ ）。（分数：1.00）A.主要的设计问题可以在测试早期处理B.不需要写驱动程序C.不需要写桩程序 D.不需要进行回归测试解析：26.采用 McCabe 度量法计算下列程序图的环路复杂性为（）。 （分数：1.00）A.2B.3C.4 D.5解析：27.以下关于软件可维护性的叙述中，不正确的是“可维护性（ ）”。（分数：1.00）A.是衡量软件质量的一个重要特性B.不受软件开发文档的影响 C.是软件开发阶段各个时期的关键目标D.可以从可理解性、可靠性、可测试性、可行性、可移植性等方面进行度量解析：28.对象、类、继承和消息传递是面向对象的 4 个核心概念。其中对象是封装
38、（）的整体。（分数：1.00）A.命名空间B.要完成任务C.一组数据D.数据和行为 解析：29.面向对象（ ）选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织。（分数：1.00）A.分析B.设计C.程序设计 D.测试解析：30.一个类可以具有多个同名而参数类型列表不同的方法，被称为方法（ ）。（分数：1.00）A.重载 B.调用C.重置D.标记解析：UML 中有 4 种关系：依赖、关联、泛化和实现。（40）是一种结构关系，描述了一组链，链是对象之间的连接；（41）是一种特殊一般关系，使子元素共享其父元素的结构和行为。（分数：2.
39、00）A.依赖B.关联 C.泛化D.实现解析：A.依赖B.关联C.泛化 D.实现解析：UML 图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例，采用（42）最适合。而展示交付系统的软件组件和硬件之间的关系的图是（43）。（分数：2.00）A.类图B.对象图C.用例图 D.交互图解析：A.类图B.部署图 C.组件图D.网络图解析：下图所示为（44）设计模式，属于（45）设计模式，适用于（46）。 （分数：3.00）A.代理（Proxy）B.生成器（Builder)C.组合(Composite) D.观察者(Observer)解析：A.创建型B.结构型 C.行为D.结构型和行为解析：A
40、.表示对象的部分一整体层次结构时 B.当一个对象必须通知其它对象，而它又不能假定其它对象是谁时C.当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时D.在需要比较通用和复杂的对象指针代替简单的指针时解析：31.某些设计模式会引入总是被用作参数的对象。例如（ ）对象是一个多态 accept 方法的参数。（分数：1.00）A.Visitor B.CommandC.MementoD.Observer解析：32.对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含（）阶段。（分数：1.00）A.词法分析B.语法分析C.语义分析D.目标代码生成 解析：33.某非确定的有限自动机
41、(NFA)的状态转换图如下图所示（q0 既是初态也是终态），与该 NFA 等价的确定的有限自动机(DFA)是（49）。 （分数：1.00）A. B.C.D.解析：34.递归下降分析方法是一种（ ）方法。（分数：1.00）A.自底向上的语法分析B.自上而下的语法分析 C.自底向上的词法分析D.自上而下的词法分析解析：35.若关系 R (H，L，M，P)的主键为全码(All-key)，则关系 R 的主键应（）。（分数：1.00）A.为 HLMP B.在集合H，L，M，P）中任选一个C.在集合 HL，HM，HP，LM，LP，MP）中任选一个D.在集合H LM，HLP，HMP，LMP）中任选一个解析：
42、36.给定关系模式 R(A1，A2，A3，A4)上的函数依赖集 F=A1A3-A2,A2-A3。若将 R 分解为 p =( A1,A2),( A1,A3)，则该分解是（ ）的。（分数：1.00）A.无损联接且不保持函数依赖B.无损联接且保持函数依赖C.有损联接且保持函数依赖D.有损联接且不保持函数依赖 解析：37.（ ）算法采用模拟生物进化的三个基本过程“繁殖（选择）- 交叉（重组）-变异（突变）”。（分数：1.00）A.粒子群B.人工神经网络C.遗传 D.蚁群解析：部门、员工和项目的关系模式及它们之间的 E-R 图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中： 部门（部门代码
43、，部门名称，电话） 员工（员工代码，姓名，部门代码，联系方式，薪资） 项目（项目编号，项目名称，承担任务） （分数：3.00）A.5B.6C.7D.8 解析：A.1 对 1B.1 对多C.多对 1D.多对多 解析：A.（项目名称，员工代码）B.（项目编号，员工代码） C.（项目名称，部门代码）D.（项目名称，承担任务）解析：38.设某循环队列 Q 的定义中有 front 和 rear 两个域变量，其中，front 指示队头元素的位置，rear 指示队尾元素之后的位置，如下图所示。若该队列的容量为 M，则其长度为（ ）。 （分数：1.00）A.(Q.rear-Q.front +1)B.(Q.re
44、ar-Q.front+M)C.(Q.rear-Q.front+1)%MD.(Q.rear-Q.front+M)%M 解析：39.设栈 S 和队列 Q 的初始状态为空，元素 a b c d e f g 依次进入栈 S。要求每个元素出栈后立即进入队列 Q，若 7 个元素出队列的顺序为 b d f e c a g，则栈 S 的容量最小应该是（ ）。（分数：1.00）A.5B.4 C.3D.2解析：40.某二叉树的先序遍历序列为 c a b f e d g ,中序遍历序列为 a b c d e f g ,则该二叉树是（）。（分数：1.00）A.完全二叉树B.最优二叉树C.平衡二叉树 D.满二叉树解析：
45、41.对某有序顺序表进行折半查找时，（ ）不可能构成查找过程中关键字的比较序列。（分数：1.00）A.45,10,30,18,25B.45,30,18,25,10 C.10,45,18,30,25D.10,18,25,30,45解析：42.用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（ ）可以说明这个性质。 （分数：1.00）A.21 48 21* 63 17 B.17 21 21* 48 63C.63 21 48 21* 17D.21* 17 48 63 21解析：优先队列通常采用（62）数据结构实现，向优先队列中插入个元素的时间复杂度为（63）。（分数：2.00）A.堆 B.栈C.队列D.线性表解析：A.(n)B.(1)C.(lgn) D.(n2)解析：在 n 个数的数组中确定其第 i(1in)小的数时，可以采用快速排序算法中的划分思想,对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大
