【计算机类职业资格】软件水平考试（中级）软件设计师上午（基础知识）试题-试卷4及答案解析.doc

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

1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 4 及答案解析(总分：146.00，做题时间：90 分钟)一、选择题(总题数：48，分数：146.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.若某个计算机系统中，内存地址与 IO 地址统一编址，访问内存单元和 IO 设备是靠( )采区分的。（分数：2.00）A.数据总线上输出的数据B.不同的地址代码C.内存与 IO 设备使用不同的地址总线D.不同的指令3.使 Cache 命中率最高的替换算法是( ) 。（分数：2.00）A.先进先出算法 FIF

2、OB.随机算法 RANDC.先进后出算法 FIL0D.替换最近最少使用的块算法 LRu4.三个可靠度 R 均为 08 的部件串联构成一个系统，如下图所示，则系统的可靠度为( )。 （分数：2.00）A.0.24B.0.512C.0.8D.0.9925.软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是( )。（分数：2.00）A.构件化方法B.结构化方法C.面向对象方法D.快速原型法6.黑盒测试也称为功能测试，黑盒测试不能发现( ) 。（分数：2.00）A.终止性错误B.错误是否正确接收C.界面是否有误D.是否存在冗余代码7.标准化对象一般可分为两大类，一类是

3、标准化的具体对象，即需要制定标准的具体事物；另一类是( )。（分数：2.00）A.标准化抽象对象B.标准化总体对象C.标准化虚拟对象D.标准化面向对象8.根据我国法律，在以下( )情况下，引用他人作品不构成侵权。（分数：2.00）A.引用目的在于填补引用人作品在某些方面的空白B.所引用部分构成引用作品的主要部分或实质部分C.引用时未注出处，足以使读者误以为被引用部分是引用者的见解D.引用目的是为了介绍该作品，但引用数量达到了被引用作品的四分之一9.“生产者一消费者”问题是一个经典的进程同步与互斥控制问题，若缓冲区可存放 n 件物品，要解决这个问题，通常需要使用( )个信号量。（分数：2.00）

4、A.1B.2C.3D.410.软件的互操作性是指( )。（分数：2.00）A.软件的可移植性B.人机界面的可交互性C.多用户之间的可交互性D.连接一个系统和另一个系统所需的工作量11.软件项目的进度管理有许多方法，( )清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性，但难以表达多个子任务之间的逻辑关系。（分数：2.00）A.Gantt 图B.IPOC.PERTD.时标网状图12.帧中继协议工作在 OSI 参考模型的( )。（分数：2.00）A.物理层和应用层B.物理层和数据链路层C.数据链路层和网络层D.数据链路层和表示层13.高级语言的语言处理程序分为解释程序和编译程序两种

5、。解释程序处理源程序时，大多数采用( )方法。（分数：2.00）A.源程序语句被逐个直接解释执行B.先将源程序转化成某种中间代码，然后对这种代码解释执行C.先将源程序转化成目标代码，再执行D.以上方法都不是14.( )表示了对象间“isa”的关系。（分数：2.00）A.组合B.引用C.聚合D.继承15.某二叉树的前序序列为 ABDFGCEH，中序序列为 FDGBACH E，则该二叉树的后序序列为(38)，层序序列为( )。（分数：2.00）A.FGDBHECAB.FDGBCHEAC.ABCDEFGHD.FGDBEHCA16.一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部

6、节点对应一个运算符，每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为( )。 （分数：2.00）A.a+bc+d(ef)B.+abcdefC.abc+def 一+D.+adbcef17.对如下 AOV 网进行拓扑排序，不可能得到( )。 （分数：2.00）A.2143567B.1243657C.U2143657D.123457618.原型化方法是一种( )型的设计过程。（分数：2.00）A.自外向内B.自顶向下C.自内相外D.自底向上19.在下列说法中，( )是造成软件危机的主要原因。用户使用不当软件本身特 硬件不可靠对软件的错误认识缺乏好的开发方法和手段开发效率低（分数

7、：2.00）A.B.C.D.20.对数据82，16，95，27，75，42，69，34)按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是( )。（分数：2.00）A.34，16，69，27，75，42，82，95B.16，27，75，42，69，34，82，95C.16，82，27，75，42，69，34，95D.16，82，95，27，75，42，69，3421.如果一个软件是给许多客户使用的，大多数软件生产商要使用机制测试过程来发现那些可能只有最终用户才能发现的错误。( )测试是由软件的最终用户在一个或多个用户实际使用环境中进行的。（分数：2.00）A.AlphaB

8、.BetaC.GammaD.Delta22.关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为 68 的节点的度为( )，该树的深度为( )。（分数：2.00）A.1B.2C.3D.423.在 C+语言中，关于类(cIass)和结构体(struct)的说法中，正确的是( )。（分数：2.00）A.结构体不允许有成员函数B.结构体与类没什么区别，可以替换C.类定义中成员在默认情况下是 privateD.类定义中成员在默认情况下是 public24.Windows 下的面向对象程序设计与 DOS 下的结构化程序设计最大区别是( )。（分数：2.0

9、0）A.前者可以使用大量的下拉式选单(Menu)，后者使用命令方式调用B.前者是一种消息驱动式体系结构，后者是一种单向调用C.前者具有强大的图形用户界面，后者是一种单向调用D.前者可以突破内存管理 640KB 的限制，后者不能25.设集合 N=0,1,2，f 为从 N 至 N 的函数，且 （分数：2.00）A.39B.49C.8lD.9226.快速排序算法采用的设计方法是( )（分数：2.00）A.动态规划法B.分治法C.回溯法D.分枝定界法27.下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是( )。（分数：2.00）A.归并排序B.直接选择排序C.快速排序D.基数

10、排序28.显示分辨率是指显示屏上能够显示出的像素数目。显示分辨率为 1024768 表示显示屏的每行显示( )个像素。（分数：2.00）A.1024B.768C.512D.38429.以下图像文件格式中，( )不支持真彩色图像。（分数：2.00）A.PCXB.PNGC.TGAD.EPS30.以下传输协议( )不能用于流媒体的传输。（分数：2.00）A.UDPB.RTPRTSPC.MMSD.HTTP31.与 101 10122929 属于同一网段的主机 IP 地址是( ) 。（分数：2.00）A.10110121B.101101225C.1011012.31D.101 1012.3232.按照国

11、际标准化组织制定的开放系统互连参考模型，实现端用户之间可靠通信的协议层是( )。（分数：2.00）A.应用层B.会话层C.传输层D.网络层33.( ) 是 3G 移动通信标准之一，也是我国自主研发的被国际电联吸纳为国际标准的通信协议。（分数：2.00）A.CDMA2000B.GPRSC.WCDMAD.TDSCDMA(14)在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在(15)阶段完成，目的是发现编程错误。（分数：4.00）(1).(14)（分数：2.00）A.用户界面测试B.集成测试C.单元测试D.输入输出测试(2).(15)（分数：2.00）A.需求分析B.概要设计C.详细

12、设汁D.结构设计Kerberos 服务器由认证服务器和(22)两部分组成。当用户需要进行身份验证时，先以明文的方式将用户名发送给认证服务器，认证服务器返回用户一个(23)的会话密钥和一个票据。（分数：4.00）(1).(22)（分数：2.00）A.密钥服务器B.账户服务器C.数据库服务器D.票据授予服务器(2).(23)（分数：2.00）A.一次性B.永久性C.仅在本次会话使用D.仅用于与认证服务器交互计算机执行程序所需的时间 P，可用 P=1CPIT 来估计，其中 l 是程序经编译后的机器指令数，CPI 是执行每条指令所需的平均机器周期数，T 为每个机器周期的时间。RISC 计算机是采用(2

13、5)来提高机器的速度。它的指令系统具有(26)的特点。（分数：4.00）(1).(25)（分数：2.00）A.虽增加 CPI，但更减少 TB.虽增加 CPI，但更减少 TC.虽增加 T，但更减少 CPID.虽增加 I，但更减少 CPI(2).(26)（分数：2.00）A.指令种类少B.指令种类多C.指令寻址方式多D.指令功能复杂在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种(30)技术，封装的目的是使对象的(31)分离。（分数：4.00）(1).(30)（分数：2.00）A.组装B.产品化C.固化D.信息隐蔽(2).(31)（分数：2.00）A.定义和实

14、现B.设计和测试C.设计和实现D.分析和定义给定关系模式 R(U，F)，U=A，B，C，D，E)，F=BA，DA，AE，ACB，其属性 AD 的闭包为(34)，其候选关键字为(35)。（分数：4.00）(1).(34)（分数：2.00）A.ADEB.ABDC.ABCDD.ACD(2).(35)（分数：2.00）A.ABDB.ADEC.ACDD.CD结构化查询语言 SQL 是一种(36)语言，其主要功能有(37)。（分数：4.00）(1).(36)（分数：2.00）A.人工智能B.关系数据库C.函数型D.高级算法(2).(37)（分数：2.00）A.数据定义、数据操作、数据安全B.数据安仝、数据

15、编辑、数据并发控制C.数据定义、数据操作、数据控制D.数据查询、数据更新、数据输入输出在一个长度为 n 的顺序表中删除第 i(0in1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为 （分数：4.00）(1).(39)（分数：2.00）A.n-iB.n-i+lC.n-i-1D.i(2).(40)（分数：2.00）A.*B.*C.*D.*变更控制是一项最重要的软件配置任务，其中“检出”和 (42)处理实现了两个重要的变更控制要素，即存取控制和同步控制。在变更控制中，(43)可以用来确保由不同用户所执行的并发变更。（分数：4.00）(1).(42)（分数

16、：2.00）A.登入B.管理C.填写变更要求D.审查(2).(43)（分数：2.00）A.异步控制B.同步控制C.存取控制D.基线控制若循环队列以数组 Q0，m 一 1作为其存储结构，变量 rear 表示循环队列中队尾元素的实际位置，其移动按 re&r=(rear+1)modm 进行，变量 length 表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。（分数：4.00）(1).(46)（分数：2.00）A.rear 一 lengthB.(rearlength+m)modmC.(1+rear+mlength)modmD.mlength(2).(47)（分

17、数：2.00）A.rear=0B.(rear+1)modm=0C.1ength=0D.1ength+1=0(51)均属于面向对象的程序设计语言。面向对象的程序设计语言必须具备(52)特征。（分数：4.00）(1).(51)（分数：2.00）A.C+、LISPB.C+、SmalltalkC.Prolog、AdaD.FoxPr0、Ada(2).(52)（分数：2.00）A.可视性、继承性、封装性B.继承性、可复用性、封装性C.继承性、多态性、封装性D.可视性、可移植性、封装性结构化分析(SA)、结构化设计方法(SD)和Jackson 方法是在软件开发过程中常用的方法。运用 SA 方法可以得到(11

18、)，这种方法采用的基本手段是(12)，使用 SD 方法时可以得到(13)。（分数：6.00）(1).(11)（分数：2.00）A.程序流程图B.具体的语言程序C.模块结构图及模块的功能说明书D.分层数据流图和数据字典(2).(12)（分数：2.00）A.分解与抽象B.分解与综合C.归纳与推导D.试探与回溯(3).(13)（分数：2.00）A.从数据结构导出程序结构B.从数据流图导出初始结构图C.从模块结构导出数据结构D.从模块结构导出程序结构UML 是一种面向对象的同一建模语言。它包括 10 种图，其中，用例图展示了外部参与者与系统内用例之间的连接。UML 的外部参与者是指(47)，用例可以用

19、(48)图来描述。(49)指明了对象所有可能的状态以及状态之间的迁移。协作图描述了协作的(50)之间的交互和链接。（分数：8.00）(1).(47)（分数：2.00）A.人员B.单位C.人员或单位D.人员或外部系统(2).(48)（分数：2.00）A.类B.状态C.活动D.协作(3).(49)（分数：2.00）A.类B.状态C.活动D.协作(4).(50)（分数：2.00）A.对象B.类C.用例D.状态(66)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程三个要素。IS09000 是由 ISOTCl76 制定的关于(67) 和质量保证的国际标准。C

20、MM 提供了一个框架，将软件过程改进的进化步骤组织成 5 个成熟度等级。除第 1 级外，每个等级都包含了实现该成熟度等级目标的若干(68)。在软件开发的各种资源中，(69)是最重要的资源。软件的复杂性是 (70) ，它引起人员通信困难、开发费用超支、开发时间超时等问题。（分数：10.00）(1).(66)（分数：2.00）A.软件过程B.软件测试C.软件生存周期D.软件工程(2).(67)（分数：2.00）A.质量控制B.质量管理C.质量策划D.质量改进(3).(68)（分数：2.00）A.关键实践B.关键过程域C.软件过程能力D.软件过程(4).(69)（分数：2.00）A.开发工具B.方法

21、C.硬件环境D.人员(5).(70)（分数：2.00）A.固有的B.人为的C.可消除的D.不可降低的单指令流多数据流 SIMD 计算机由(3)。（分数：8.00）(1).(3)（分数：2.00）A.单一控制器、单一运算器和单一存储器组成B.单一控制器、多个执行部件和多个存储器模块组成C.多个控制部件同时执行不同的指令，对同一数据进行处理D.多个控制部件、多个执行部件和多个存储器模块组成现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为 60ns，100ns，50ns 和70ns。该流水线的操作周期应为(4)ns。若有一小段程序需要用

22、 20 条基本指令完成(这些指令完全适合于流水线上执行)，则得到第一条指令结果需(5)ns，完成该段程序需(6)ns。(2).(4)（分数：2.00）A.50B.70C.100D.280(3).(5)（分数：2.00）A.100B.200C.280D.400(4).(6)（分数：2.00）A.1400B.2000C.2300D.2600An Intranet is(71)the application of Internet technology within an internal or closed user groupInternets are company(72)and do not

23、 have a(73)connection to the InternetUsed properly an Internet is highly effective corporate tool，capable of regularly(74)information to empower the workforce with the information needed to perform their rolesUsed in this way，Internet represent a step towards the(75)office（分数：10.00）(1).(71)（分数：2.00）

24、A.simpleB.simplyC.singleD.singly(2).(72)（分数：2.00）A.commonB.sharedC.specialD.specific(3).(73)（分数：2.00）A.physicalB.psycologicalC.spatialD.spirited(4).(74)（分数：2.00）A.updateB.updatedC.updatesD.updating(5).(75)（分数：2.00）A.painlessB.painnessC.paperlessD.paperness软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 4 答案解析(总分：146.0

25、0，做题时间：90 分钟)一、选择题(总题数：48，分数：146.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.若某个计算机系统中，内存地址与 IO 地址统一编址，访问内存单元和 IO 设备是靠( )采区分的。（分数：2.00）A.数据总线上输出的数据B.不同的地址代码 C.内存与 IO 设备使用不同的地址总线D.不同的指令解析：解析：内存地址与 IO 地址统一编址时，内存地址与 IO 设备地址都统一在一个公共的地址空问里。这样访问内存和 IO 设备都使用相同的指令，CPU 只能根据地址不同来区分

26、是访问外设还是访问内存。3.使 Cache 命中率最高的替换算法是( ) 。（分数：2.00）A.先进先出算法 FIFOB.随机算法 RANDC.先进后出算法 FIL0D.替换最近最少使用的块算法 LRu 解析：解析：四个选项中，选项 C 不是 Cache 替换算法。在另外三个选项中，LRU 算法的出发点是，如果某个块被访问了，则它可能马上就要被访问；反之，如果某个块长时间未被访问，则它在最近一段时间也不会被访问，根据程序的局部性原理，这种方法有较高的命中率。4.三个可靠度 R 均为 08 的部件串联构成一个系统，如下图所示，则系统的可靠度为( )。 （分数：2.00）A.0.24B.0.51

27、2 C.0.8D.0.992解析：解析：串联系统可靠性模型，其可靠度为 R sys =RRR=08 3 =0512。5.软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是( )。（分数：2.00）A.构件化方法B.结构化方法 C.面向对象方法D.快速原型法解析：解析：传统的瀑布模型本质上是一种线性顺序模型，各阶段之间存在着严格的顺序性和依赖性，特别强调预先定义需求的重要性。瀑布模型属于整体开发模型，它规定在开始下一个阶段的工作之前，必须完成前一阶段的所有细节。瀑布模型主要应用于结构化的软件开发。6.黑盒测试也称为功能测试，黑盒测试不能发现( ) 。（分数：2.

28、00）A.终止性错误B.错误是否正确接收C.界面是否有误D.是否存在冗余代码 解析：解析：软件测试大体上可分为两大类：基于“白盒”的路径测试技术和基于“黑盒”的事务处理流程测试技术(又称功能测试)。白盒测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。7.标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是( )。（分数：2.00）A.标准化抽象对象B.标准化总体对象 C.标准化虚拟对象D.标准化面向对象解析：解析：标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是标准化总体对象，即各种具体对象的全体所构成的

29、整体，通过它可以研究各种具体对象的共同属性、本质和普通规律。8.根据我国法律，在以下( )情况下，引用他人作品不构成侵权。（分数：2.00）A.引用目的在于填补引用人作品在某些方面的空白 B.所引用部分构成引用作品的主要部分或实质部分C.引用时未注出处，足以使读者误以为被引用部分是引用者的见解D.引用目的是为了介绍该作品，但引用数量达到了被引用作品的四分之一解析：解析：根据著作权法第 22 条和著作权法实施条例第 27 条规定，选项 A 不构成侵权。9.“生产者一消费者”问题是一个经典的进程同步与互斥控制问题，若缓冲区可存放 n 件物品，要解决这个问题，通常需要使用( )个信号量。（分数：2.

30、00）A.1B.2C.3 D.4解析：解析：设有一个生产者、一个缓冲区和一个消费者，缓冲区可存放 n 件物品。生产者不断地生产产品，消费者不断地消费产品。如何用 PV 操作实现生产者和消费者的同步：可以设置 3 个信号量 S、S1 和S2，其中，S 是一个互斥信号量且初值为 1，因为缓冲区足一个互斥资源，所以需要进行互斥控制；S1 表示是否可以将物品放入缓冲区，初值为 n；S2 表示缓冲区是否存有物品，初值为 0。10.软件的互操作性是指( )。（分数：2.00）A.软件的可移植性B.人机界面的可交互性C.多用户之间的可交互性D.连接一个系统和另一个系统所需的工作量 解析：11.软件项目的进度

31、管理有许多方法，( )清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性，但难以表达多个子任务之间的逻辑关系。（分数：2.00）A.Gantt 图 B.IPOC.PERTD.时标网状图解析：解析：进度安排的常用图形描述方法有甘特(Gantt)图和计划评审技术(PERT)图。Gantt 图中，横坐标表示时间，纵坐标表示任务，图中的水平线段表示对一个任务的进度安排，线段的起点和终点对应在横坐标上的时间分别表示该任务的开始时间和结束时间，线段的长度表示完成该任务所需的时间。Gantt图能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性；但是，它不能清晰地反映出各任务之间

32、的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。PERT 图是一个有向图，箭头表示任务，可以标上完成该任务所需的时间；箭头指向节点表示流入节点的任务的结束，并开始流出节点的任务，节点表示事件。只有当流入该节点的所有任务都结束时，节点所表示的事件才出现，流出节点的任务才可以开始。事件本身不消耗时间和资源，它仅表示某个时间点。PERT 图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之问的关系，即哪些任务完成后才能开始另外一些任务，以及如期完成整个工程的关键路径。图中的松弛时间则反映了完成某些任务可以推迟其开始时间或延长其所需的完成时间；但 PER

33、T 图不能反映任务之间的并行关系。12.帧中继协议工作在 OSI 参考模型的( )。（分数：2.00）A.物理层和应用层B.物理层和数据链路层 C.数据链路层和网络层D.数据链路层和表示层解析：解析：帧中继将 X25 网络的下三层协议进一步简化，将差错控制、流量控制推到网络的边界，从而实现轻载协议网络，只工作在 OSI 参考模型的低两层，即物理层和数据链路层，虚电路是建立在数据链路层上而不是网络层，所交换的是数据帧而不是数据包。13.高级语言的语言处理程序分为解释程序和编译程序两种。解释程序处理源程序时，大多数采用( )方法。（分数：2.00）A.源程序语句被逐个直接解释执行B.先将源程序转化

34、成某种中间代码，然后对这种代码解释执行 C.先将源程序转化成目标代码，再执行D.以上方法都不是解析：解析：解释程序是一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行时直接执行源程序或源程序的内部形式，即解释程序不产生源程序的目标程序，这点是它与编译程序的主要区别。14.( )表示了对象间“isa”的关系。（分数：2.00）A.组合B.引用C.聚合D.继承 解析：解析：对象间的关系有：组合，聚合，继承等，其中继承对应语义是“isa”，组合对应的语义是“isapartof”，聚合对应的语义是“isamenaber0f”。15.某二叉树的前序序列为 ABDFGCEH

35、，中序序列为 FDGBACH E，则该二叉树的后序序列为(38)，层序序列为( )。（分数：2.00）A.FGDBHECA B.FDGBCHEAC.ABCDEFGH D.FGDBEHCA解析：解析：按照遍历左子树要在遍历右子树之前进行的原则，根据访问根前点位置的不同，可得到二叉树的前序、中序和后序 3 种遍历方法。层序遍历是从根节点(第 l 层)出发，首先访问第 1 层的树根节点，然后从左到右依次访问第 2 层上的节点，其次是第三层上的节点，依此类推，自上而下、自左向右逐层访问各层卜的节点。16.一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树

36、对应一个子表达式。则下述二叉树对应表达式的后缀式(逆波兰式)为( )。 （分数：2.00）A.a+bc+d(ef)B.+abcdefC.abc+def 一+ D.+adbcef解析：解析：二叉树对应表达式的后缀式(逆波兰式)就是该二叉树的后序遍历序列。17.对如下 AOV 网进行拓扑排序，不可能得到( )。 （分数：2.00）A.2143567B.1243657C.U2143657D.1234576 解析：解析：AOE(Activity0nEdge)网是一个有向图，通常用来估算 I：程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。AQE 网没有有向回路，存

37、在唯一的入度为 O 的开始顶点，及唯一的出度为 0 的结束顶点。只有某顶点的所有与入度的相关的活动完成才能开始该顶点对应的事件。18.原型化方法是一种( )型的设计过程。（分数：2.00）A.自外向内 B.自顶向下C.自内相外D.自底向上解析：解析：原型模型又称快速原型模型，它是增量模型的另种形式。根据原型的不同作用，有三类原型模型：探索型原型(用于需求分析阶段)、实验型原型(主要用于设计阶段)、演化型原型(主要用于及早向用户提交一个原型系统)。演化型主要针对事先不能完整定义需求的软件开发。软件开发中的原型是软件的一个早期可运行版本，它反映了最终系统的重要特性。19.在下列说法中，( )是造成

38、软件危机的主要原因。用户使用不当软件本身特 硬件不可靠对软件的错误认识缺乏好的开发方法和手段开发效率低（分数：2.00）A.B.C.D. 解析：解析：软件危机指的是在计算机软件的开发和维护过程中所遇剑的一系列严重问题。概括来说，软件危机包含两方面问题：如何开发软件以满足不断增长、日趋复杂的需求，以及如何维护数量不断膨胀的软件产品。具体地说，软件危机主要有以下表现： 对软件开发成本和进度的估计常常不准确。 用户对“已完成”系统不满意。 软件产品的质量靠不住，bug 一大堆，patch 一个接一个。 软件的可维护程度非常低；软件通常没有适当的文档资料。 软件开发生产率的提高赶不上硬件的发展和人们需

39、求的增长。20.对数据82，16，95，27，75，42，69，34)按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是( )。（分数：2.00）A.34，16，69，27，75，42，82，95 B.16，27，75，42，69，34，82，95C.16，82，27，75，42，69，34，95D.16，82，95，27，75，42，69，34解析：解析：快速排序是通过一趟排序选定一个关键字介于“中间”的记录，从而使剩余记录可以分成两个子序列分别继续排序，通常称该记录为“枢轴”。一次快速排序的具体做法：附设两个指针 low 和high，它们的初值分别指向文件的第一个记录

40、和最后一个记录。设枢轴记录(通常是第个记录)的关键字为pivotkey，则首先从 hi 曲所指位置起向前搜索，找到第一个关键字小于 pivotkey 的记录并与枢轴记录互相交换，然后从 low 所指位置起向后搜索，找到第一个关键字大于 pivotkey 的记录并与枢轴记录互相交换，重复这两步直至 low=tligh 为止。21.如果一个软件是给许多客户使用的，大多数软件生产商要使用机制测试过程来发现那些可能只有最终用户才能发现的错误。( )测试是由软件的最终用户在一个或多个用户实际使用环境中进行的。（分数：2.00）A.AlphaB.Beta C.GammaD.Delta解析：解析：如果一个软

41、件是给许多客户使用的，人多数软件产商要使用机制测试过程来发现那些可能只有最终用户才能发现的错误。Beta 测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的，即常见的公测，Alpha 是内测。22.关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为 68 的节点的度为( )，该树的深度为( )。（分数：2.00）A.1B.2 C.3D.4解析：解析：二叉查找树，又称二叉排序树，左子树的值都小于根节点的值，而右子树的值都大于根节点的值，同时左右子树都是查找树。23.在 C+语言中，关于类(cIass)和结构体(struct)的说法中，

42、正确的是( )。（分数：2.00）A.结构体不允许有成员函数B.结构体与类没什么区别，可以替换C.类定义中成员在默认情况下是 private D.类定义中成员在默认情况下是 public解析：解析：一般地，类封装了数据和其上的操作，结构体是一些数据的结合，在 C+语言中，允许结构体保含成员函数。其间的区别就在于：类中成员默认情况下是 private，而结构体是 public。24.Windows 下的面向对象程序设计与 DOS 下的结构化程序设计最大区别是( )。（分数：2.00）A.前者可以使用大量的下拉式选单(Menu)，后者使用命令方式调用B.前者是一种消息驱动式体系结构，后者是一种单向

43、调用 C.前者具有强大的图形用户界面，后者是一种单向调用D.前者可以突破内存管理 640KB 的限制，后者不能解析：25.设集合 N=0,1,2，f 为从 N 至 N 的函数，且 （分数：2.00）A.39B.49C.8l D.92解析：解析：手动模拟函数递归调用过程即可得到正确结果。26.快速排序算法采用的设计方法是( )（分数：2.00）A.动态规划法B.分治法 C.回溯法D.分枝定界法解析：解析：快速排序通过一趟排序选定一个关键字介丁“中间”的记录，从而使剩余记录可以分成两个子序列分别继续排序，通常称该记录为“枢轴”。分治法也许是最广泛使用的算法设计方法，基本思想足把大问题的解分解成一些

44、较小的问题，然后由小问题的解方便地构造出大问题的解。典型用法：tanoi塔问题、比赛日程安排。将大问题分解成小问题，为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。可见，快速排序法正是分治法的一个应用。27.下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是( )。（分数：2.00）A.归并排序B.直接选择排序C.快速排序 D.基数排序解析：解析：各种排序算法的具体做法，详见考点梳理相关部分。28.显示分辨率是指显示屏上能够显示出的像素数目。显示分辨率为 1024768 表示显示屏的

45、每行显示( )个像素。（分数：2.00）A.1024 B.768C.512D.384解析：解析：对于图像，空间分辨率(简称分辨率)被表示成每一个方向上的像素数量，它足影响图像效果的重要因素，一般用水平和垂直方向上所能显示的像素数来表示。显示分辨率与图形分辨率是致的。1024x768 表示显示屏的每行显示 1024 个像素，每列显示 768 个像素。29.以下图像文件格式中，( )不支持真彩色图像。（分数：2.00）A.PCX B.PNGC.TGAD.EPS解析：30.以下传输协议( )不能用于流媒体的传输。（分数：2.00）A.UDPB.RTPRTSPC.MMSD.HTTP 解析：31.与 1

46、01 10122929 属于同一网段的主机 IP 地址是( ) 。（分数：2.00）A.10110121B.101101225 C.1011012.31D.101 1012.32解析：解析：10110122929 所在子网的地址范围为 101101225101101230。32.按照国际标准化组织制定的开放系统互连参考模型，实现端用户之间可靠通信的协议层是( )。（分数：2.00）A.应用层B.会话层C.传输层 D.网络层解析：解析：传输层建立的是端到端的连接，面向连接的网络层建立的是主机到主机的连接。33.( ) 是 3G 移动通信标准之一，也是我国自主研发的被国际电联吸纳为国际标准的通信协

47、议。（分数：2.00）A.CDMA2000B.GPRSC.WCDMAD.TDSCDMA 解析：解析：CDMA2000、WCDMA、TDSCI)MA 都是 3G 移动通信标准，其中 TDSCDMA 是由我国大唐电信科技产业集团代表中国提交并于 2000 年 5 月被国际电联、2001 年 3 月被 3GPP 认可的世界第三代移动通信(3G)的三个主要标准。GPRS 应属于 25G 移动通信标准。(14)在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在(15)阶段完成，目的是发现编程错误。（分数：4.00）(1).(14)（分数：2.00）A.用户界面测试B.集成测试C.单元测试

48、D.输入输出测试解析：(2).(15)（分数：2.00）A.需求分析B.概要设计C.详细设汁 D.结构设计解析：解析：单元测试在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段完成，目的是发现编程错误。Kerberos 服务器由认证服务器和(22)两部分组成。当用户需要进行身份验证时，先以明文的方式将用户名发送给认证服务器，认证服务器返回用户一个(23)的会话密钥和一个票据。（分数：4.00）(1).(22)（分数：2.00）A.密钥服务器B.账户服务器C.数据库服务器D.票据授予服务器 解析：(2).(23)（分数：2.00）A.一次性 B.永久性C.仅在本次会话使用D.仅用于与认证服务器交互解析：解析：Kerberos 服务器由认证服务器和票据授予服务器组成。当用户将自己的用户名以明文方式发送给认证服务器，申请初始票据，认证服务器确认为合法客户后，生成一个一次性会话密钥和一个票据，并用客户的密钥加密这两个数据包后传给客户，要求用户输入密码。计算机执行程序所需的时间 P，可用 P=1CPIT 来估计，其中 l 是程序经编译后的机器指令数，CPI 是执行