1、计算机水平考试初级程序员 2008 年上半年上午真题及答案解析(总分：75.00，做题时间：150 分钟)在 Word 编辑状态下，可以把一段文字的格式快速应用到另一段文字上，以提高编 排文章的效率，其方法是：单击常用工具栏上的 “（1） ”按钮；然后移动鼠标到待格 式化的文本开始处，（2 ）。（分数：2.00）A.B.C.D.A.按键的同时单击鼠标左键即可B.按键的同时单击鼠标右键即可C.按住鼠标左键拖动鼠标，到达待格式化的文本末尾时松开鼠标键D.按住鼠标右键拖动鼠标，到达待格式化的文本末尾时松开鼠标键Excel 单列表格 （3） 可以根据 “分隔符号”分列成多列表格。如果选中某单元 格并输
2、入 2000，回车后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成（4） 。（分数：2.00）A.B.C.D.A.数值B.人民币C.货币D.科学记数1.因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有 14 种机构性 域名，其中 “ （ ） ”是教育机构域名。 （分数：1.00）A.COMB.EDUC.GOVD.ORG2.将十六进制数 9B 转换为八进制数为（ ） 。 （分数：1.00）A.233B.433C.463D.531冯诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中， （7） 是内存单元的抽象。微处
3、理器中 的 ALU 可执行算术运算和 （8） 操作。（分数：2.00）A.变量B.关键字C.语句D.数据类型A.浮点B.定点C.逻辑D.控制3.已知某字符的编码为 “0100101 ”，若最高位增加一个偶校验位，则其编码变为（ ） 。 （分数：1.00）A.10100101B.11001010C.01000110D.010101014.对于一个基于网络的应用系统，在客户端持续地向服务端提交作业请求的过程中， 若作业响应时间越短，则服务端 （ ） 。 （分数：1.00）A.占用内存越大B.越可靠C.吞吐量越大D.抗病毒能力越强5.在软件开发中使用函数库可 （ ） 。 （分数：1.00）A.提高软
4、件的执行速度B.降低系统负载C.提高软件各部分之间的耦合度D.提高软件的可重用性6.在显存中，表示黑白图像的像素点最少需 （ ） 位。 （分数：1.00）A.1B.2C.8D.167.图像文件格式可以分为静态格式和动态格式（ ）属于动态图像文件格式。 （分数：1.00）A.BMPB.PNGC.WAVD.AVI8.（ ）图像通过使用彩色查找表来获得图像颜色。 （分数：1.00）A.真彩色B.伪彩色C.黑白D.矢量9. 计算机 （ ）感染可执行文件。一旦直接或间接执行了被该病毒感染的程序， 该病毒会按照编制者的意图对系统进行破坏。 （分数：1.00）A.文件型病毒B.宏病毒C.目录病毒D.引导型病
5、毒10.为防止攻击者通过 WindowsXP 系统中正在运行的 Telnet 服务登录到用户的计算 机，可以对Windows XP 中 Telnet 服务进行如下设置：（ ） 。 （分数：1.00）A.设置启动类型为自动B.设置启动类型为自动，之后重启计算机C.设置启动类型为手动D.设置启动类型为手动，之后重启计算机11.依据我国著作权法的规定，（ ）不可转让，不可被替代，不受时效的约束。 （分数：1.00）A.翻译权B.署名权C.修改权D.复制权12.甲委托乙开发一应用软件，若双方没有订立任何书面合同，那么该软件著作权应 由（ ） 。 （分数：1.00）A.乙一人享有B.甲、乙共同享有C.甲
6、一人享有D.甲、乙均不享有设机器码的长度为 8， x 为带符号纯小数，y 为带符号纯整数， X原 11111111， Y补 11111111 ，则 x 的十进制真值为（19） ，y 的十进制真值为（20 ） 。（分数：2.00）A.1/128B.1/128C.127/128D.127/128A.1B.127C.127D.113.使用（ ） 技术，计算机的微处理器可以在完成一条指令前就开始执行下一条 指令。 （分数：1.00）A.迭代B.流水线C.面向对象D.中间件14.微机启动时使用的有关计算机硬件配置的重要参数保存在（ ） 中。 （分数：1.00）A.CacheB.CMOSC.RAMD.CD
7、-ROM下图所示的微机主板 的处是（23 ） 插槽 ，处是（24 ） 接口 。 （分数：2.00）A.CPUB.PCIC.RAMD.IDEA.COMB.RJ-45C.USBD.PS/215.操作系统的任务是（ ） 。 （分数：1.00）A.把源程序转换为目标代码B.管理计算机系统中的软、硬件资源C.负责存取数据库中的各种数据D.负责文字格式编排和数据计算16.若进程 P1 正在运行，操作系统强行撤下 P1 所 占用的 CPU，让具有更高优先级的 进程 P2 运行，此时 P1 进程处于 （ ） 状态。 （分数：1.00）A.就绪B.等待C.结束D.善后处理17.某页式存储管理系统中的地址结构如下
8、图所示，则 （ ） 。 （分数：1.00）A.页的大小为 1K, 最多有 8M 页B.页的大小为 2K, 最多有 4M 页C.页的大小为 4K, 最多有 1M 页D.页的大小为 8K, 最多有 2M 页18.关于汇编语言，以下叙述中正确的是 （ ） 。 （分数：1.00）A.汇编语言源程序可以直接在计算机上运行B.将汇编语言源程序转换成目标程序的软件称为解释程序C.在汇编语言程序中，不能定义符号常量D.将汇编语言源程序翻译成机器语言程序的软件称为汇编程序19.对高级语言源程序进行编译时，可发现源程序中的（ ）错误。 （分数：1.00）A.堆栈溢出B.变量未定义C.指针异常D.数组元素下标越界2
9、0.计算机程序=算法+数据结构+程序设计方法+语言工具和环境，其中关于程序设计 的叙述，正确的是（ ） 。 （分数：1.00）A.程序设计语言与程序设计方法是一一对应的关系B.面向对象的程序设计语言只能支持面向对象的程序设计方法C.面向对象的程序设计技术与结构化程序设计技术是相互排斥的D.过程式程序设计是一种传统的程序设计方法21.计算机能直接识别和执行机器语言程序，该语言的基本元素是 （ ） 。 （分数：1.00）A.汇编代码B.0 和 1C.扩展 ASCII 码D.BCD 码22.若二维数组 P15, 08的首地址为 base，数组元素按行存储，且每个元素占用 1 个存储单元，则元素 P3
10、, 3在该数组空间的地址为 （ ） 。 （分数：1.00）A.base+13B.base+16C.base+18D.base+2123.设初始栈为空，s 表示入栈操作，x 表示出栈操作，则 （ ）是合法的操作序列。 （分数：1.00）A.sxxsssxxxB.xxssxxssC.sxsxssxxD.xssssxxx在下面的程序代码中，a 是全局变量。若以引用调用 （call by reference）方式调用 函数 f，则输出结果为（34） ；若以值调用（call by value）方式调用函数 f，输出结果为 （35）。 （分数：2.00）A.10B.40C.36D.72A.10B.40C.
11、36D.72满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h1)的满二 叉树，其结点总数为 （36）。对非空满二叉树，由根结点开始，按照先根后子树、先左 子树后右子树的次序，从 1、2、3、依次编号，则对于树中编号为 i 的非叶子结点，其 右子树的编号为 （37） （高度为 3 的满二叉树如下图所示）。 （分数：2.00）(1). （分数：1.00）A.B.C.D.A.2iB.2i-1C.2i+1D.2i+224.在数据结构中，结点 （数据元素）及结点间的相互关系组成数据的逻辑结构。按 逻辑结构的不同，数据结构通常可分为 （ ） 两类。 （分数：1.00）A.线性结构和非线性
12、结构B.紧凑结构和稀疏结构C.动态结构和静态结构D.内部结构和外部结构25. 采用哈希 （或散列）技术构造查找表时，需要考虑冲突 （碰撞）的处理，冲突是指（ ） 。 （分数：1.00）A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目26.数据结构中的树最适合用来表示（ ）的情况。 （分数：1.00）A.数据元素有序B.数据元素之间具有多对多关系C.数据元素无序D.数据元素之间具有一对多关系27.某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8
13、），则队列中的元素数目为（ ）（MOD 表示整除取余运算）。 （分数：1.00）A.rear frontB.front rearC.(rear front + M) MOD MD.(front rear + M) MOD M28.二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空， 则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值 均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的 二叉排序树进行（ ） 遍历，可得到一个结点元素的递增序列。 （分数：1.00）A.先序 （根、左、右）B.中序 （左、根、右）C.后序 （
14、左、右、根）D.层序 （从树根开始，按层次）29.对于 n 个元素的关键字序列k,k ,k ，若将其按次序对应到一棵具有 n 个结点 1 2n 的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。 根据以上定义，（ ）是小顶堆。 （分数：1.00）A.B.C.D.30.下列关于结构化设计与面向对象设计的叙述中，不正确的是（ ） 。 （分数：1.00）A.结构化设计以过程设计为核心B.面向对象设计以对象设计为核心C.结构化设计比面向对象设计更易支持数据结构的修改D.面向对象设计比结构化设计更易支持系统的维护31.下面关于类、对象和实例的叙述中，错误的是（ ） 。 （
15、分数：1.00）A.类是创建对象的模板B.对象是类的实例C.类是对象的实例D.类是一组具有共同特征的对象集合32.（ ） 不是面向对象程序设计语言。 （分数：1.00）A.XMLB.JavaC.C#D.Simula33. 面向对象中的（ ）机制是对现实世界中遗传现象的模拟，通过该机制，基类的 属性和方法被遗传给派生类。 （分数：1.00）A.封装B.多态C.继承D.变异34.UML 是一种（ ） 。 （分数：1.00）A.面向对象的程序设计语言B.面向过程的程序设计语言C.软件系统开发方法D.软件系统建模语言35.软件设计 动中的（ ） 设计指定各个组件之间的通信方式以及各组件之间如 何相互作
16、用。 （分数：1.00）A.数据B.接口C.结构D.组件36.原型化方法是动态确定软件需求的方法之一，该方法适应于（ ） 的系统。 （分数：1.00）A.需求不确定性高B.需求确定C.结构简单D.可移植性好37.瀑布模型是传统的软件开发过程模型，它强调各阶段的严格性，其主要缺点是（ ） 。 （分数：1.00）A.需要软件人员和用户进行沟通B.需要付较高的维护成本C.开发的软件不易于移植D.不适应需求不确定的软件开发将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的（52） 。在规定的条件下和规定的时间间隔内，按设计要求，软件成功运行的特性称为（53） 。 （分数：2.00）A.可靠
17、性B.可移植性C.可使用性D.灵性A.可靠性B.可移植性C.可重用性D.正确性38.软件测试是保证软件质量的关键动，实施软件测试的可行目标是 （ ） 。 （分数：1.00）A.证明软件不存在错误和缺陷B.验证程序的数据表示方式是否正确C.找软件中的所有错误和缺陷D.尽量多地发现软件中的错误和缺陷软件测试通常采用黑盒测试和白盒测试。其中黑盒测试根据软件的（55） 设计 测试用例，白盒测试根据软件的（56） 设计测试用例。（分数：2.00）A.功能规格说明B.需求说明C.内部结构和逻辑D.数据流图A.功能规格说明B.需求说明C.内部结构和逻辑D.数据流图数据库是在计算机系统中按照一定的数据模型组织
18、、存储和应用的（57） 的集 合。提供数据库各种操作的软件系统叫做（58） 。（分数：2.00）A.命令B.程序C.数据D.文件A.数据库系统B.文件系统C.操作系统D.数据库管理系统对于下图所示的 Students 和 SC 关系，属性 Sno 表示学号，Sname 表示姓名，Sex 表示性别，SD 表示专业，Age 表示年龄，Cno 表示课程号，Grade 表示成绩。 （分数：4.00）A.3B.4C.6D.7A.6B.7C.8D.9A.GradeB.SUM （Grade）/ 7C.AVG（Grade）D.SUM （Grade）/ COUNT（Cno）A.WHERE COUNT（Sno）B
19、.WHERE COUNT（DISTINCT （Sno）C.HAVING COUNT（Sno）D.HAVING COUNT（DISTINCT （Sno）39.软件开发工期以及所需的开发人数依赖于软件规模以及开发方式。有人对某种开 发方式下软件的规模（以千行源代码为单位）、开发工期（月数）以及平均所需的开发人数做了统计，如下表所示： （分数：1.00）A.9.0，3.0B.9.2，3.5C.9.5，3.8D.9.7，4.040.为了用二分法求函数 （分数：1.00）A.-2,-1B.-1,1C.1,2D.2,341.设任意多面体的顶点数为 V，边数为 E，面数为 F。请根据实例判断并选出正确反 映
20、这三者之间关系的公式( ) 。 （分数：1.00）A.V+E=F+2B.V+F=E+2C.E*F=V+10D.E+F=V+1042.在 TCP/IP 传输层的段 （segment）中，采用（ ） 来区分不同的应用进程。 （分数：1.00）A.端口号B.IP 地址C.协议类型D.MAC 地址43.在检测网络故障时使用的 ping 命令是基于（ ） 协议实现的。 （分数：1.00）A.SNMP（简单网络管理协议）B.FTP（文件传输协议）C.IGMP（互联网组管理协议）D.ICMP（互联网控制管理协议）44.在 Outlook 中，通常借助（ ） 来传送一个文件。 （分数：1.00）A.邮件正文B
21、.TelnetC.WWWD.附件功能45.在 Windows Server2003 操作系统中可以通过安装（ ） 组件创建 FTP 站点。 （分数：1.00）A.IISB.IEC.POP3D.DNS46.某主机的 IP 地址为 10.100.100.01/20，其子网掩码是（ ） 。 （分数：1.00）A.255.255.248.0B.255.255.252.0C.255.255.240.0D.255.255.255.047.The line of computing jobs waiting to be run on a computer system might be a ( ).The
22、jobs are serviced in the order of their arrival,that is ,the first in is the first out. （分数：1.00）A.queueB.stackC.arrayD.record48.The ( ) is a collection of modules serving as interface between hardware and software to provide a software platform.（分数：1.00）A.computerB.processorC.application softwareD.
23、operating system49.C+ fully supports ( ) programming. （分数：1.00）A.visualB.object-orientedC.logicD.natural language50.The Internet is an open system,and most information is available to everyone.It is very important to add ( ) to existing system for protecting the secret information. （分数：1.00）A.Web pa
24、gesB.modemC.securityD.network51. A ( ) system placed between the company network and the outside world may limit outside access to the internal network. （分数：1.00）A.firewallB.modemC.gatewayD.key_计算机水平考试初级程序员 2008 年上半年上午真题答案解析(总分：75.00，做题时间：150 分钟)在 Word 编辑状态下，可以把一段文字的格式快速应用到另一段文字上，以提高编 排文章的效率，其方法是：单击
25、常用工具栏上的 “（1） ”按钮；然后移动鼠标到待格 式化的文本开始处，（2 ）。（分数：2.00）A.B.C.D. 解析：A.按键的同时单击鼠标左键即可B.按键的同时单击鼠标右键即可C.按住鼠标左键拖动鼠标，到达待格式化的文本末尾时松开鼠标键 D.按住鼠标右键拖动鼠标，到达待格式化的文本末尾时松开鼠标键解析：Excel 单列表格 （3） 可以根据 “分隔符号”分列成多列表格。如果选中某单元 格并输入 2000，回车后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成（4） 。（分数：2.00）A.B. C.D.解析：A.数值B.人民币 C.货币D.科学记数解析：1.因特网最高层域名
26、分为机构性域名和地理性域名两大类，目前主要有 14 种机构性 域名，其中 “ （ ） ”是教育机构域名。 （分数：1.00）A.COMB.EDU C.GOVD.ORG解析：2.将十六进制数 9B 转换为八进制数为（ ） 。 （分数：1.00）A.233 B.433C.463D.531解析：冯诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中， （7） 是内存单元的抽象。微处理器中 的 ALU 可执行算术运算和 （8） 操作。（分数：2.00）A.变量 B.关键字C.语句D.数据类型解析：A.浮点B.定点C.逻辑 D.控制解析：3.已知某
27、字符的编码为 “0100101 ”，若最高位增加一个偶校验位，则其编码变为（ ） 。 （分数：1.00）A.10100101B.11001010C.01000110 D.01010101解析：4.对于一个基于网络的应用系统，在客户端持续地向服务端提交作业请求的过程中， 若作业响应时间越短，则服务端 （ ） 。 （分数：1.00）A.占用内存越大B.越可靠C.吞吐量越大 D.抗病毒能力越强解析：5.在软件开发中使用函数库可 （ ） 。 （分数：1.00）A.提高软件的执行速度 B.降低系统负载C.提高软件各部分之间的耦合度D.提高软件的可重用性解析：6.在显存中，表示黑白图像的像素点最少需 （
28、） 位。 （分数：1.00）A.1B.2C.8D.16 解析：7.图像文件格式可以分为静态格式和动态格式（ ）属于动态图像文件格式。 （分数：1.00）A.BMPB.PNGC.WAV D.AVI解析：8.（ ）图像通过使用彩色查找表来获得图像颜色。 （分数：1.00）A.真彩色B.伪彩色 C.黑白D.矢量解析：9. 计算机 （ ）感染可执行文件。一旦直接或间接执行了被该病毒感染的程序， 该病毒会按照编制者的意图对系统进行破坏。 （分数：1.00）A.文件型病毒B.宏病毒 C.目录病毒D.引导型病毒解析：10.为防止攻击者通过 WindowsXP 系统中正在运行的 Telnet 服务登录到用户的
29、计算 机，可以对Windows XP 中 Telnet 服务进行如下设置：（ ） 。 （分数：1.00）A.设置启动类型为自动B.设置启动类型为自动，之后重启计算机C.设置启动类型为手动D.设置启动类型为手动，之后重启计算机 解析：11.依据我国著作权法的规定，（ ）不可转让，不可被替代，不受时效的约束。 （分数：1.00）A.翻译权B.署名权 C.修改权D.复制权解析：12.甲委托乙开发一应用软件，若双方没有订立任何书面合同，那么该软件著作权应 由（ ） 。 （分数：1.00）A.乙一人享有 B.甲、乙共同享有C.甲一人享有D.甲、乙均不享有解析：设机器码的长度为 8， x 为带符号纯小数，
30、y 为带符号纯整数， X原 11111111， Y补 11111111 ，则 x 的十进制真值为（19） ，y 的十进制真值为（20 ） 。（分数：2.00）A.1/128B.1/128C.127/128 D.127/128解析：A.1 B.127C.127D.1解析：13.使用（ ） 技术，计算机的微处理器可以在完成一条指令前就开始执行下一条 指令。 （分数：1.00）A.迭代B.流水线 C.面向对象D.中间件解析：14.微机启动时使用的有关计算机硬件配置的重要参数保存在（ ） 中。 （分数：1.00）A.CacheB.CMOS C.RAMD.CD-ROM解析：下图所示的微机主板 的处是（2
31、3 ） 插槽 ，处是（24 ） 接口 。 （分数：2.00）A.CPU B.PCIC.RAMD.IDE解析：A.COMB.RJ-45 C.USBD.PS/2解析：15.操作系统的任务是（ ） 。 （分数：1.00）A.把源程序转换为目标代码B.管理计算机系统中的软、硬件资源 C.负责存取数据库中的各种数据D.负责文字格式编排和数据计算解析：16.若进程 P1 正在运行，操作系统强行撤下 P1 所 占用的 CPU，让具有更高优先级的 进程 P2 运行，此时 P1 进程处于 （ ） 状态。 （分数：1.00）A.就绪 B.等待C.结束D.善后处理解析：17.某页式存储管理系统中的地址结构如下图所示
32、，则 （ ） 。 （分数：1.00）A.页的大小为 1K, 最多有 8M 页B.页的大小为 2K, 最多有 4M 页C.页的大小为 4K, 最多有 1M 页 D.页的大小为 8K, 最多有 2M 页解析：18.关于汇编语言，以下叙述中正确的是 （ ） 。 （分数：1.00）A.汇编语言源程序可以直接在计算机上运行 B.将汇编语言源程序转换成目标程序的软件称为解释程序C.在汇编语言程序中，不能定义符号常量D.将汇编语言源程序翻译成机器语言程序的软件称为汇编程序解析：19.对高级语言源程序进行编译时，可发现源程序中的（ ）错误。 （分数：1.00）A.堆栈溢出B.变量未定义 C.指针异常D.数组元
33、素下标越界解析：20.计算机程序=算法+数据结构+程序设计方法+语言工具和环境，其中关于程序设计 的叙述，正确的是（ ） 。 （分数：1.00）A.程序设计语言与程序设计方法是一一对应的关系B.面向对象的程序设计语言只能支持面向对象的程序设计方法C.面向对象的程序设计技术与结构化程序设计技术是相互排斥的D.过程式程序设计是一种传统的程序设计方法 解析：21.计算机能直接识别和执行机器语言程序，该语言的基本元素是 （ ） 。 （分数：1.00）A.汇编代码B.0 和 1 C.扩展 ASCII 码D.BCD 码解析：22.若二维数组 P15, 08的首地址为 base，数组元素按行存储，且每个元素
34、占用 1 个存储单元，则元素 P3, 3在该数组空间的地址为 （ ） 。 （分数：1.00）A.base+13B.base+16C.base+18 D.base+21解析：23.设初始栈为空，s 表示入栈操作，x 表示出栈操作，则 （ ）是合法的操作序列。 （分数：1.00）A.sxxsssxxxB.xxssxxssC.sxsxssxx D.xssssxxx解析：在下面的程序代码中，a 是全局变量。若以引用调用 （call by reference）方式调用 函数 f，则输出结果为（34） ；若以值调用（call by value）方式调用函数 f，输出结果为 （35）。 （分数：2.00）A
35、.10B.40 C.36D.72解析：A.10B.40C.36 D.72解析：满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h1)的满二 叉树，其结点总数为 （36）。对非空满二叉树，由根结点开始，按照先根后子树、先左 子树后右子树的次序，从 1、2、3、依次编号，则对于树中编号为 i 的非叶子结点，其 右子树的编号为 （37） （高度为 3 的满二叉树如下图所示）。 （分数：2.00）(1). （分数：1.00）A.B.C. D.解析：A.2iB.2i-1C.2i+1 D.2i+2解析：24.在数据结构中，结点 （数据元素）及结点间的相互关系组成数据的逻辑结构。按 逻辑结构
36、的不同，数据结构通常可分为 （ ） 两类。 （分数：1.00）A.线性结构和非线性结构 B.紧凑结构和稀疏结构C.动态结构和静态结构D.内部结构和外部结构解析：25. 采用哈希 （或散列）技术构造查找表时，需要考虑冲突 （碰撞）的处理，冲突是指（ ） 。 （分数：1.00）A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址 D.关键字的数目超过哈希地址的数目解析：26.数据结构中的树最适合用来表示（ ）的情况。 （分数：1.00）A.数据元素有序B.数据元素之间具有多对多关系C.数据元素无序D.数据元素之间具有一对多关系
37、 解析：27.某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8 ），则队列中的元素数目为（ ）（MOD 表示整除取余运算）。 （分数：1.00）A.rear frontB.front rearC.(rear front + M) MOD M D.(front rear + M) MOD M解析：28.二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空， 则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值 均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的 二叉排序树进行（ ） 遍
38、历，可得到一个结点元素的递增序列。 （分数：1.00）A.先序 （根、左、右）B.中序 （左、根、右） C.后序 （左、右、根）D.层序 （从树根开始，按层次）解析：29.对于 n 个元素的关键字序列k,k ,k ，若将其按次序对应到一棵具有 n 个结点 1 2n 的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。 根据以上定义，（ ）是小顶堆。 （分数：1.00）A.B.C.D. 解析：30.下列关于结构化设计与面向对象设计的叙述中，不正确的是（ ） 。 （分数：1.00）A.结构化设计以过程设计为核心B.面向对象设计以对象设计为核心C.结构化设计比面向对象设
39、计更易支持数据结构的修改D.面向对象设计比结构化设计更易支持系统的维护 解析：31.下面关于类、对象和实例的叙述中，错误的是（ ） 。 （分数：1.00）A.类是创建对象的模板B.对象是类的实例C.类是对象的实例 D.类是一组具有共同特征的对象集合解析：32.（ ） 不是面向对象程序设计语言。 （分数：1.00）A.XML B.JavaC.C#D.Simula解析：33. 面向对象中的（ ）机制是对现实世界中遗传现象的模拟，通过该机制，基类的 属性和方法被遗传给派生类。 （分数：1.00）A.封装B.多态C.继承 D.变异解析：34.UML 是一种（ ） 。 （分数：1.00）A.面向对象的程
40、序设计语言B.面向过程的程序设计语言C.软件系统开发方法 D.软件系统建模语言解析：35.软件设计 动中的（ ） 设计指定各个组件之间的通信方式以及各组件之间如 何相互作用。 （分数：1.00）A.数据B.接口 C.结构D.组件解析：36.原型化方法是动态确定软件需求的方法之一，该方法适应于（ ） 的系统。 （分数：1.00）A.需求不确定性高B.需求确定 C.结构简单D.可移植性好解析：37.瀑布模型是传统的软件开发过程模型，它强调各阶段的严格性，其主要缺点是（ ） 。 （分数：1.00）A.需要软件人员和用户进行沟通B.需要付较高的维护成本C.开发的软件不易于移植D.不适应需求不确定的软件
41、开发 解析：将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的（52） 。在规定的条件下和规定的时间间隔内，按设计要求，软件成功运行的特性称为（53） 。 （分数：2.00）A.可靠性B.可移植性 C.可使用性D.灵性解析：A.可靠性 B.可移植性C.可重用性D.正确性解析：38.软件测试是保证软件质量的关键动，实施软件测试的可行目标是 （ ） 。 （分数：1.00）A.证明软件不存在错误和缺陷B.验证程序的数据表示方式是否正确C.找软件中的所有错误和缺陷D.尽量多地发现软件中的错误和缺陷 解析：软件测试通常采用黑盒测试和白盒测试。其中黑盒测试根据软件的（55） 设计 测试用例，白
42、盒测试根据软件的（56） 设计测试用例。（分数：2.00）A.功能规格说明 B.需求说明C.内部结构和逻辑D.数据流图解析：A.功能规格说明B.需求说明C.内部结构和逻辑 D.数据流图解析：数据库是在计算机系统中按照一定的数据模型组织、存储和应用的（57） 的集 合。提供数据库各种操作的软件系统叫做（58） 。（分数：2.00）A.命令B.程序C.数据 D.文件解析：A.数据库系统B.文件系统C.操作系统D.数据库管理系统 解析：对于下图所示的 Students 和 SC 关系，属性 Sno 表示学号，Sname 表示姓名，Sex 表示性别，SD 表示专业，Age 表示年龄，Cno 表示课程号
43、，Grade 表示成绩。 （分数：4.00）A.3 B.4C.6D.7解析：A.6B.7 C.8D.9解析：A.GradeB.SUM （Grade）/ 7C.AVG（Grade）D.SUM （Grade）/ COUNT（Cno） 解析：A.WHERE COUNT（Sno）B.WHERE COUNT（DISTINCT （Sno）C.HAVING COUNT（Sno） D.HAVING COUNT（DISTINCT （Sno）解析：39.软件开发工期以及所需的开发人数依赖于软件规模以及开发方式。有人对某种开 发方式下软件的规模（以千行源代码为单位）、开发工期（月数）以及平均所需的开发人数做了统计，
44、如下表所示： （分数：1.00）A.9.0，3.0B.9.2，3.5C.9.5，3.8 D.9.7，4.0解析：40.为了用二分法求函数 （分数：1.00）A.-2,-1B.-1,1C.1,2D.2,3 解析：41.设任意多面体的顶点数为 V，边数为 E，面数为 F。请根据实例判断并选出正确反 映这三者之间关系的公式( ) 。 （分数：1.00）A.V+E=F+2B.V+F=E+2 C.E*F=V+10D.E+F=V+10解析：42.在 TCP/IP 传输层的段 （segment）中，采用（ ） 来区分不同的应用进程。 （分数：1.00）A.端口号B.IP 地址C.协议类型D.MAC 地址 解
45、析：43.在检测网络故障时使用的 ping 命令是基于（ ） 协议实现的。 （分数：1.00）A.SNMP（简单网络管理协议） B.FTP（文件传输协议）C.IGMP（互联网组管理协议）D.ICMP（互联网控制管理协议）解析：44.在 Outlook 中，通常借助（ ） 来传送一个文件。 （分数：1.00）A.邮件正文B.TelnetC.WWWD.附件功能 解析：45.在 Windows Server2003 操作系统中可以通过安装（ ） 组件创建 FTP 站点。 （分数：1.00）A.IISB.IEC.POP3D.DNS 解析：46.某主机的 IP 地址为 10.100.100.01/20，
46、其子网掩码是（ ） 。 （分数：1.00）A.255.255.248.0B.255.255.252.0C.255.255.240.0D.255.255.255.0 解析：47.The line of computing jobs waiting to be run on a computer system might be a ( ).The jobs are serviced in the order of their arrival,that is ,the first in is the first out. （分数：1.00）A.queue B.stackC.arrayD.record
47、解析：48.The ( ) is a collection of modules serving as interface between hardware and software to provide a software platform.（分数：1.00）A.computerB.processorC.application softwareD.operating system 解析：49.C+ fully supports ( ) programming. （分数：1.00）A.visualB.object-oriented C.logicD.natural language解析：50.The Internet is an open sys
