1、计算机水平考试初级程序员 2007 年下半年上午真题及答案解析(总分：75.00，做题时间：150 分钟)在 Word 编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线（1） ”是错误的；按 （2） 键与工具栏上的 （分数：2.00）A.提醒用户此处可能有拼写或语法错误B.为红色表示可能是拼写问题，为绿色可能是语法问题C.是文档内容的一部分，打印文档时会被打印出来D.不属于文档内容，打印文档时不会被打印出来A.Ctrl+CB.Ctrl+VC.Ctrl+AD.Ctrl+S在 Excel 中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据
2、可见。下图中（3） ，当鼠标指针在上述位置变为 （4） 后，将该框拖至所需的位置即可。 （分数：2.00）A.和分别表示水平拆分框和垂直冻结框B.和分别表示水平冻结框和垂直冻结框C.和分别表示垂直冻结框和水平拆分框D.和分别表示水平拆分框和垂直拆分框(2). （分数：1.00）A.B.C.D.1.给定 URL 为 http:/www.ceiaec.org/index.htm，其中 www.ceiaec.org 表示（ ） 。 （分数：1.00）A.所用的协议B.所访问网站的域名C.请求查看的文档名D.电子邮件地址2.计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括（ ） 。 （分
3、数：1.00）A.I/O 与 CPU 并行处理B.并行处理多种 I/OC.实时响应突发事件D.批量传送数据3.欲知 8 位二进制数（b7b6b5b4b3b2b1b0）的 b2 是否为 1，可将该数与二进制数 00000100 进行（ ） 运算，若运算结果不为 0，则此数的 b2 必为 1。 （分数：1.00）A.加B.减C.与D.或4.光盘驱动器与主机的接口总线常采用 （ ） 总线。 （分数：1.00）A.ISAB.CETRONICC.EIDEATAD.PCI5.汉字机内码与国标码的关系为：机内码 = 国标码 + 8080H。若已知某汉字的国标码为 3456H，则其机内码为（ ） 。 （分数：
4、1.00）A.B4D6HB.B536HC.D4B6HD.C4B3H6.设某系统由 P1 和 P2 两个子系统组成，当且仅当两个子系统都能正常工作时，该系统才能正常工作。若 P1 和 P2 的可靠性均为 0.9，则该系统的可靠性是（ ） 。 （分数：1.00）A.0.1B.0.45C.0.81D.0.97.评价计算机系统性能时，MIPS 是衡量（ ） 的一种单位。 （分数：1.00）A.时钟频率B.运算速度C.系统可靠性D.系统失效率8.下面的图像格式中， （ ） 不支持透明控制信息。 （分数：1.00）A.GIFB.PNGC.PSDD.JPG9.对同一段音乐可以选用 MIDI 格式或 WAV
5、格式来记录存储。以下叙述中， （ ）是不正确的。 （分数：1.00）A.WAV 格式的音乐数据量比 MIDI 格式的音乐数据量大B.记录演唱会实况不能采用 MIDI 格式的音乐数据C.WAV 格式的音乐数据没有体现音乐的曲谱信息D.WAV 格式的音乐数据和 MIDI 格式的音乐数据都能记录音乐波形信息10.某块 SoundBlaster 声卡是 8 位的，这里的“8 位”指（ ） 。 （分数：1.00）A.声音采集最大量化精度是 8 位B.MIDI 通道数是 8C.可以产生的音色数是 28D.声道数为 811.使用 IE 浏览器浏览网页时，出于安全方面的考虑，需要禁止执行 Java Scrip
6、t，可以在 IE 中 （ ） 。 （分数：1.00）A.禁用 ActiveX 控件B.禁用脚本C.禁用没有标记为安全的 ActiveX 控件D.禁用 cookie12.在公司内网中部署 （ ） 可以最大限度防范内部攻击。 （分数：1.00）A.防火墙B.电磁泄密及防护系统C.邮件过滤系统D.入侵检测系统13.向商标局提出注册商标转让申请的人应当是 （ ） 。 （分数：1.00）A.转让人B.受让人C.商标注册人D.转让人和受让人14.下列标准代号中， （ ） 表示国际标准。 （分数：1.00）A.GJBB.IECC.GB/TD.ANSI15.用补码表示的 8 位二进制数 11100000，其值
7、为十进制数（ ） 。 （分数：1.00）A.31B.32C.64D.6516.用 ASCII 码表示的大写英文字母 B42H加偶校验后的二进制编码为（ ） 。 （分数：1.00）A.10001000B.10000010C.11000001D.0100001017.CPU 主要由运算单元（ALU）、控制单元（CU）、寄存器和时序电路组成，对指令进行译码的功能是由（ ） 实现的。 （分数：1.00）A.运算单元B.控制单元C.寄存器D.时序电路18.两个带符号的数进行运算时，在 （ ） 的情况下有可能产生溢出。 （分数：1.00）A.同符号数相加B.同符号数相减C.异符号数相加D.异符号数相“或”
8、主板（也称母板或系统板）是计算机硬件系统集中管理的核心载体，几乎集中了全部系统功能，是计算机中的重要部件之一。下图所示的微机主板上，处是（23） ，处是 （24） 。 （分数：2.00）A.CPU 插槽B.内存插槽C.PCI 插槽D.IDE 插槽A.CPU 插槽B.内存插槽C.PCI 插槽D.IDE 插槽19.计算机加电自检以后，引导程序首先装入（ ） ，否则，计算机不能做任何事情。 （分数：1.00）A.操作系统B.编译程序C.Office 系列软件D.应用软件已知有 10 个进程共享一个互斥段，如果最多允许 6 个进程同时进入互斥段，则信号量 S 的初值为（26） ，信号量 S 的变化范围
9、是（27） 。（分数：2.00）A.0B.1C.5D.6A.010B.19C.46D.5520.（ ） 不属于程序语言翻译软件。 （分数：1.00）A.编译程序B.解释程序C.汇编程序D.编辑程序21.若程序 P 经编译并链接后可执行，则（ ） 。 （分数：1.00）A.P 是正确的程序B.P 中没有语法错误C.P 中没有逻辑错误D.P 在运行中不会出错22.若程序中定义了局部变量与全局变量，则 （ ） 。 （分数：1.00）A.在函数内只能访问局部变量，但不能访问全局变量B.局部变量与全局变量的名字不得相同C.一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元D.函数中定义的局部变
10、量与全局变量同名时，在函数内引用的是局部变量23.（ ） 不是良好的编程风格。 （分数：1.00）A.变量名采用单字母符号或单字母加数字串B.程序代码采用缩进格式C.为变量设置初始值D.程序中包含必要的注释24.函数调用采用“ （ ） ”方式时，系统将实参的地址传递给形式参数。 （分数：1.00）A.传值调用B.引用调用C.宏调用D.内部调用25.若程序中使用的变量未设置初始值，则 （ ） 。 （分数：1.00）A.编译时一定出错B.运行时一定会出错C.链接时一定出错D.运行结果可能出错在统一建模语言（Unified Modeling Language，UML）中，描述本系统与外部系统及用户之
11、间交互的图是 （34） ；按时间顺序描述对象间交互的图是 （35） 。（分数：2.00）A.用例图B.类图C.对象图D.状态图A.部署图B.序列图C.协作图D.状态图26.n 个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （ ） 。 （分数：1.00）A.元素的出队次序与进栈次序相同B.元素的出队次序与进栈次序相反C.元素的进栈次序与进队次序相同D.元素的出栈次序与出队次序相反27.若一个栈以向量 V1n存储，且空栈的栈顶指针 top 为 n+1，则将元素 x 入栈的正确操作是（ ） 。 （分数：1.00）A.top = top+1; Vtop = x;B.Vtop = x;
12、top = top+1;C.top = top-1; Vtop = x;D.Vtop = x; top = top-1;28.广度优先遍历的含义是：从图中某个顶点 v 出发，在访问了 v 之后依次访问 v 的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。 （ ） 是下图的广度优先遍历序列。 （分数：1.00）A.1 2 6 3 4 5B.1 2 3 4 5 6C.1 6 5 2 3 4D.1 6 4 5 2 329.对于长度为 11 的顺序存储的有序表，若采用
13、折半查找（向下取整），则找到第 5 个元素需要与表中的（ ） 个元素进行比较操作（包括与第 5 个元素的比较）。 （分数：1.00）A.5B.4C.3D.230.与单向链表相比，双向链表 （ ） 。 （分数：1.00）A.需要较少的存储空间B.遍历元素需要的时间较短C.较易于访问相邻结点D.较易于插入和删除元素31.如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。 （分数：1.00）A.冒泡排序B.希尔排序C.快速排序D.简单选择排序32.对下图所示的二叉树进行中
14、序遍历（左子树、根、右子树）的结果是 （ ） 。 （分数：1.00）A.2 5 3 4 6 1B.2 5 3 4 1 6C.2 6 5 4 1 3D.2 6 4 5 3 133.采用一维数组 S 存储一个 n 阶对称矩阵 A 的下三角部分（按行存放，包括主对角线），设元素 Aij存放在 Sk 中（i、j、k 均从 1 开始取值），且 S1=A11，则 k 与 i、j 的对应关系是（ ） 。例如，元素 A32存在 S5中。 （分数：1.00）A.B.C.D.34.关于对象和类的叙述，正确的是 （ ） 。 （分数：1.00）A.如果两个对象的所有成员变量的值相同，则这两个对象是同一对象B.编写代码
15、时，不允许使用匿名类C.不同的对象一定属于不同的类D.每个对象都有惟一标识，以彼此区分35.（ ） 关系描述了某对象由其他对象组成。 （分数：1.00）A.依赖B.一般化C.聚合D.具体化36.关于对象封装的叙述，正确的是 （ ） 。 （分数：1.00）A.每个程序模块中都封装了若干个对象B.封装可实现信息隐藏C.封装使对象的状态不能改变D.封装是把对象放在同一个集合中37.在面向对象技术中，抽象类是 （ ） 。 （分数：1.00）A.接口B.没有方法的类C.没有子类的类D.至少有一个未定义消息的类38.在面向对象技术中，多态性的含义是 （ ） 。 （分数：1.00）A.一个对象可同时指向不同
16、的类的对象B.同一消息在不同时刻可调用不同的方法C.对象的生存周期中包含对象的多种状态D.不同消息可以调用相同的方法39.（ ） 语言最适用于过程式程序设计。 （分数：1.00）A.CB.HTMLC.JAVAD.PROLOG40.（ ） 是正确的叙述。 （分数：1.00）A.解释方式比编译方式更适用于规模较大的程序B.解释方式下生成的目标代码长，编译方式下生成的目标代码短C.解释方式下不生成源程序的目标代码D.解释方式只能用于批处理41.由多个源文件组成的 C 程序，经过编辑、预处理、编译、链接等阶段才能生成最终的可执行程序。此过程中，在（ ） 阶段可以发现被调用的函数未定义。 （分数：1.0
17、0）A.编辑和预处理B.预处理C.编译D.链接42.在软件开发过程中， （ ） 。（分数：1.00）A.增加更多的程序员可以加快软件开发速度B.只有对目标的一般描述还不能立即开始编码C.若项目需求有变化，应先在编码中进行处理以不耽误开发进度D.程序的质量只能在用户使用之后才能进行评估43.采用结构化方法开发软件时，常使用数据流图来描述系统数据处理过程，它是（ ） 阶段产生的。 （分数：1.00）A.系统分析B.概要设计C.详细设计D.编码44.软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。在软件的整个维护活动中， （ ） 维护所占比重最大。 （分数：1.00）A.改正性B.适应
18、性C.完善性D.预防性45.在软件的使用过程中，用户往往会对软件提出新的功能要求与性能要求。为了满足这些要求而进行的维护属于 （ ） 维护。 （分数：1.00）A.改正性B.适应性C.完善性D.预防性46.对于如下的程序流程，若采用语句覆盖法设计测试案例（使每条语句都至少执行 1 次），则至少需要设计（ ） 个测试案例。 （分数：1.00）A.1B.2C.3D.4关系代数运算是以集合操作为基础的运算，其五种基本运算是并、差、（57） 、投影和选择，其他运算可由这些运算导出。为了提高数据的操作效率和存储空间的利用率，需要对（58）进行分解。（分数：2.00）A.交B.连接C.笛卡尔积D.自然连接
19、A.内模式B.视图C.外模式D.关系模式设有关系 Students（学号，姓名，年龄，性别，系名，家庭住址），其中，属性“系名”是关系 DEPT 的主键，用户要求访问“家庭住址”的某个成分，如邮编、省、市、街道以及门牌号。关系 Students 的主键和外键分别是（59） 。“家庭住址”是一个（60）属性。（分数：2.00）A.学号、家庭住址B.姓名、家庭住址C.学号、系名D.姓名、系名A.简单B.复合C.多值D.派生设有关系 Students（学号，姓名，年龄，性别，系名，家庭住址），如果要查询姓“李”的且家庭住址包含“科技路”的学生学号、姓名以及所在系，则对应的 SELECT 语句如下：
20、SELECT 学号，姓名，系名 FROM Students WHERE （61） AND （62） ；（分数：2.00）A.姓名 LIKE 李_ _B.姓名 LIKE 李%C.姓名 AS 李_ _D.姓名 AS 李%A.家庭住址 LIKE 科技路B.家庭住址 LIKE *科技路*C.家庭住址 AS 科技路D.家庭住址 AS *科技路*47.为了用一个数代表一批数，人们常用这批数据的算术平均值（简称平均值）或中位数来代表。中位数就是位于这批数中间的数（大于它的数与小于它的数一样多）。对于奇数个数而言，排序后很容易确定中间那个数；对于偶数个数而言，排序后中间会有两个数，再取这两个数的算术平均，就是
21、中位数。以下关于平均值与中位数的叙述中， （ ）是不正确的。（分数：1.00）A.中位数比平均值稳健，不易受极端值影响B.每个数据加倍后，平均值也加倍；每个数据增加 1 后，平均值也增加 1C.三组各 n 个数据有三个中位数，它们的中位数就是这三组数据全体的中位数D.三组各 n 个数据有三个平均值，它们的平均值就是这三组数据全体的平均值某村领导需要估计该村某池塘中鱼的大致数量。技术人员想出了一个办法：先从池塘中捕出 30 条鱼，在每条鱼身上做一记号后，又放回池塘。几天后，再从该池塘中捕出 40 条鱼，发现其中有 2 条是有记号的。因此，他估计该池塘大致有 （64） 条鱼。类似地，为估计某程序中
22、所含的错误个数，程序员 A 对该程序进行测试时发现了 5 个错误，程序员 B 独立对该程序进行测试时发现了 8 个错误，但其中 2 个错误是程序员 A 已经发现的。因此，人们可以估计，该程序中大致含有 （65） 个错误。（分数：2.00）A.300B.400C.600D.1200A.12B.15C.16D.2048.客户端通过 （ ） 协议发送电子邮件。 （分数：1.00）A.FTPB.SMTPC.HTTPD.POP349.在 URL 中不填写协议类型，IE 浏览器默认使用（ ） 协议。 （分数：1.00）A.FTPB.GopherC.FileD.HTTP50.如果访问一个网站速度很慢，可能有
23、多种原因，但首先应该排除的是 （ ） 。 （分数：1.00）A.网络服务器忙B.通信线路忙C.本地终端遭遇病毒D.没有访问权限在 Windows XP 中，可以使用（69） 来浏览日志文件，其中包含有（70） 、安全性日志和系统日志。（分数：2.00）A.事件查看器B.浏览器C.超级终端D.信息服务A.用户访问日志B.应用程序日志C.记帐日志D.网络攻击日志51.A （ ） is a functional unit that interprets and carries out instructions. （分数：1.00）A.memoryB.processorC.storageD.netwo
24、rk52.A （ ） consists of the symbols, characters, and usage rules that permit people to communicate with computer. （分数：1.00）A.programming languageB.networkC.keyboardD.display53.（ ） software, also called end-user program, includes database programs, word processors, spreadsheets etc. （分数：1.00）A.Applica
25、tionB.SystemC.CompilerD.Utility54.In （ ） , the only element that can be deleted or removed is the one that was inserted most recently. （分数：1.00）A.a lineB.a queueC.an arrayD.a stack55.Most （ ） measures involve data encryption and password. （分数：1.00）A.securityB.hardwareC.displayD.program_计算机水平考试初级程序员
26、2007 年下半年上午真题答案解析(总分：75.00，做题时间：150 分钟)在 Word 编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线（1） ”是错误的；按 （2） 键与工具栏上的 （分数：2.00）A.提醒用户此处可能有拼写或语法错误B.为红色表示可能是拼写问题，为绿色可能是语法问题C.是文档内容的一部分，打印文档时会被打印出来 D.不属于文档内容，打印文档时不会被打印出来解析：A.Ctrl+CB.Ctrl+VC.Ctrl+AD.Ctrl+S 解析：在 Excel 中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中
27、（3） ，当鼠标指针在上述位置变为 （4） 后，将该框拖至所需的位置即可。 （分数：2.00）A.和分别表示水平拆分框和垂直冻结框B.和分别表示水平冻结框和垂直冻结框C.和分别表示垂直冻结框和水平拆分框D.和分别表示水平拆分框和垂直拆分框 解析：(2). （分数：1.00）A. B.C.D.解析：1.给定 URL 为 http:/www.ceiaec.org/index.htm，其中 www.ceiaec.org 表示（ ） 。 （分数：1.00）A.所用的协议B.所访问网站的域名 C.请求查看的文档名D.电子邮件地址解析：2.计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括（
28、） 。 （分数：1.00）A.I/O 与 CPU 并行处理B.并行处理多种 I/OC.实时响应突发事件D.批量传送数据 解析：3.欲知 8 位二进制数（b7b6b5b4b3b2b1b0）的 b2 是否为 1，可将该数与二进制数 00000100 进行（ ） 运算，若运算结果不为 0，则此数的 b2 必为 1。 （分数：1.00）A.加B.减C.与 D.或解析：4.光盘驱动器与主机的接口总线常采用 （ ） 总线。 （分数：1.00）A.ISAB.CETRONICC.EIDEATA D.PCI解析：5.汉字机内码与国标码的关系为：机内码 = 国标码 + 8080H。若已知某汉字的国标码为 3456
29、H，则其机内码为（ ） 。 （分数：1.00）A.B4D6H B.B536HC.D4B6HD.C4B3H解析：6.设某系统由 P1 和 P2 两个子系统组成，当且仅当两个子系统都能正常工作时，该系统才能正常工作。若 P1 和 P2 的可靠性均为 0.9，则该系统的可靠性是（ ） 。 （分数：1.00）A.0.1B.0.45C.0.81 D.0.9解析：7.评价计算机系统性能时，MIPS 是衡量（ ） 的一种单位。 （分数：1.00）A.时钟频率B.运算速度 C.系统可靠性D.系统失效率解析：8.下面的图像格式中， （ ） 不支持透明控制信息。 （分数：1.00）A.GIFB.PNGC.PSDD
30、.JPG 解析：9.对同一段音乐可以选用 MIDI 格式或 WAV 格式来记录存储。以下叙述中， （ ）是不正确的。 （分数：1.00）A.WAV 格式的音乐数据量比 MIDI 格式的音乐数据量大B.记录演唱会实况不能采用 MIDI 格式的音乐数据C.WAV 格式的音乐数据没有体现音乐的曲谱信息D.WAV 格式的音乐数据和 MIDI 格式的音乐数据都能记录音乐波形信息 解析：10.某块 SoundBlaster 声卡是 8 位的，这里的“8 位”指（ ） 。 （分数：1.00）A.声音采集最大量化精度是 8 位 B.MIDI 通道数是 8C.可以产生的音色数是 28D.声道数为 8解析：11.
31、使用 IE 浏览器浏览网页时，出于安全方面的考虑，需要禁止执行 Java Script，可以在 IE 中 （ ） 。 （分数：1.00）A.禁用 ActiveX 控件B.禁用脚本 C.禁用没有标记为安全的 ActiveX 控件D.禁用 cookie解析：12.在公司内网中部署 （ ） 可以最大限度防范内部攻击。 （分数：1.00）A.防火墙B.电磁泄密及防护系统C.邮件过滤系统D.入侵检测系统 解析：13.向商标局提出注册商标转让申请的人应当是 （ ） 。 （分数：1.00）A.转让人B.受让人C.商标注册人D.转让人和受让人 解析：14.下列标准代号中， （ ） 表示国际标准。 （分数：1.
32、00）A.GJBB.IEC C.GB/TD.ANSI解析：15.用补码表示的 8 位二进制数 11100000，其值为十进制数（ ） 。 （分数：1.00）A.31B.32 C.64D.65解析：16.用 ASCII 码表示的大写英文字母 B42H加偶校验后的二进制编码为（ ） 。 （分数：1.00）A.10001000B.10000010C.11000001D.01000010 解析：17.CPU 主要由运算单元（ALU）、控制单元（CU）、寄存器和时序电路组成，对指令进行译码的功能是由（ ） 实现的。 （分数：1.00）A.运算单元B.控制单元 C.寄存器D.时序电路解析：18.两个带符号
33、的数进行运算时，在 （ ） 的情况下有可能产生溢出。 （分数：1.00）A.同符号数相加 B.同符号数相减C.异符号数相加D.异符号数相“或”解析：主板（也称母板或系统板）是计算机硬件系统集中管理的核心载体，几乎集中了全部系统功能，是计算机中的重要部件之一。下图所示的微机主板上，处是（23） ，处是 （24） 。 （分数：2.00）A.CPU 插槽B.内存插槽 C.PCI 插槽D.IDE 插槽解析：A.CPU 插槽B.内存插槽C.PCI 插槽 D.IDE 插槽解析：19.计算机加电自检以后，引导程序首先装入（ ） ，否则，计算机不能做任何事情。 （分数：1.00）A.操作系统 B.编译程序C.
34、Office 系列软件D.应用软件解析：已知有 10 个进程共享一个互斥段，如果最多允许 6 个进程同时进入互斥段，则信号量 S 的初值为（26） ，信号量 S 的变化范围是（27） 。（分数：2.00）A.0B.1C.5D.6 解析：A.010B.19C.46 D.55解析：20.（ ） 不属于程序语言翻译软件。 （分数：1.00）A.编译程序B.解释程序C.汇编程序D.编辑程序 解析：21.若程序 P 经编译并链接后可执行，则（ ） 。 （分数：1.00）A.P 是正确的程序B.P 中没有语法错误 C.P 中没有逻辑错误D.P 在运行中不会出错解析：22.若程序中定义了局部变量与全局变量，
35、则 （ ） 。 （分数：1.00）A.在函数内只能访问局部变量，但不能访问全局变量B.局部变量与全局变量的名字不得相同C.一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元D.函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量 解析：23.（ ） 不是良好的编程风格。 （分数：1.00）A.变量名采用单字母符号或单字母加数字串 B.程序代码采用缩进格式C.为变量设置初始值D.程序中包含必要的注释解析：24.函数调用采用“ （ ） ”方式时，系统将实参的地址传递给形式参数。 （分数：1.00）A.传值调用B.引用调用 C.宏调用D.内部调用解析：25.若程序中使用的变量未设
36、置初始值，则 （ ） 。 （分数：1.00）A.编译时一定出错B.运行时一定会出错C.链接时一定出错D.运行结果可能出错 解析：在统一建模语言（Unified Modeling Language，UML）中，描述本系统与外部系统及用户之间交互的图是 （34） ；按时间顺序描述对象间交互的图是 （35） 。（分数：2.00）A.用例图 B.类图C.对象图D.状态图解析：A.部署图B.序列图 C.协作图D.状态图解析：26.n 个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （ ） 。 （分数：1.00）A.元素的出队次序与进栈次序相同B.元素的出队次序与进栈次序相反 C.元素的进栈
37、次序与进队次序相同D.元素的出栈次序与出队次序相反解析：27.若一个栈以向量 V1n存储，且空栈的栈顶指针 top 为 n+1，则将元素 x 入栈的正确操作是（ ） 。 （分数：1.00）A.top = top+1; Vtop = x;B.Vtop = x; top = top+1;C.top = top-1; Vtop = x; D.Vtop = x; top = top-1;解析：28.广度优先遍历的含义是：从图中某个顶点 v 出发，在访问了 v 之后依次访问 v 的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接
38、点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。 （ ） 是下图的广度优先遍历序列。 （分数：1.00）A.1 2 6 3 4 5 B.1 2 3 4 5 6C.1 6 5 2 3 4D.1 6 4 5 2 3解析：29.对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整），则找到第 5 个元素需要与表中的（ ） 个元素进行比较操作（包括与第 5 个元素的比较）。 （分数：1.00）A.5B.4 C.3D.2解析：30.与单向链表相比，双向链表 （ ） 。 （分数：1.00）A.需要较少的存储空间B.遍历元素需要的时间较短C.较易于访问相邻结点 D.较易于插入和删除元素解
39、析：31.如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。 （分数：1.00）A.冒泡排序 B.希尔排序C.快速排序D.简单选择排序解析：32.对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是 （ ） 。 （分数：1.00）A.2 5 3 4 6 1B.2 5 3 4 1 6C.2 6 5 4 1 3D.2 6 4 5 3 1 解析：33.采用一维数组 S 存储一个 n 阶对称矩阵 A 的下三角部分（按行存放，包括主对角线），设元素 Aij存放在 Sk
40、 中（i、j、k 均从 1 开始取值），且 S1=A11，则 k 与 i、j 的对应关系是（ ） 。例如，元素 A32存在 S5中。 （分数：1.00）A.B.C.D. 解析：34.关于对象和类的叙述，正确的是 （ ） 。 （分数：1.00）A.如果两个对象的所有成员变量的值相同，则这两个对象是同一对象B.编写代码时，不允许使用匿名类C.不同的对象一定属于不同的类D.每个对象都有惟一标识，以彼此区分 解析：35.（ ） 关系描述了某对象由其他对象组成。 （分数：1.00）A.依赖B.一般化C.聚合 D.具体化解析：36.关于对象封装的叙述，正确的是 （ ） 。 （分数：1.00）A.每个程序模
41、块中都封装了若干个对象B.封装可实现信息隐藏 C.封装使对象的状态不能改变D.封装是把对象放在同一个集合中解析：37.在面向对象技术中，抽象类是 （ ） 。 （分数：1.00）A.接口B.没有方法的类C.没有子类的类D.至少有一个未定义消息的类 解析：38.在面向对象技术中，多态性的含义是 （ ） 。 （分数：1.00）A.一个对象可同时指向不同的类的对象B.同一消息在不同时刻可调用不同的方法 C.对象的生存周期中包含对象的多种状态D.不同消息可以调用相同的方法解析：39.（ ） 语言最适用于过程式程序设计。 （分数：1.00）A.C B.HTMLC.JAVAD.PROLOG解析：40.（ ）
42、 是正确的叙述。 （分数：1.00）A.解释方式比编译方式更适用于规模较大的程序B.解释方式下生成的目标代码长，编译方式下生成的目标代码短C.解释方式下不生成源程序的目标代码 D.解释方式只能用于批处理解析：41.由多个源文件组成的 C 程序，经过编辑、预处理、编译、链接等阶段才能生成最终的可执行程序。此过程中，在（ ） 阶段可以发现被调用的函数未定义。 （分数：1.00）A.编辑和预处理B.预处理C.编译D.链接 解析：42.在软件开发过程中， （ ） 。（分数：1.00）A.增加更多的程序员可以加快软件开发速度B.只有对目标的一般描述还不能立即开始编码 C.若项目需求有变化，应先在编码中进
43、行处理以不耽误开发进度D.程序的质量只能在用户使用之后才能进行评估解析：43.采用结构化方法开发软件时，常使用数据流图来描述系统数据处理过程，它是（ ） 阶段产生的。 （分数：1.00）A.系统分析 B.概要设计C.详细设计D.编码解析：44.软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。在软件的整个维护活动中， （ ） 维护所占比重最大。 （分数：1.00）A.改正性B.适应性C.完善性 D.预防性解析：45.在软件的使用过程中，用户往往会对软件提出新的功能要求与性能要求。为了满足这些要求而进行的维护属于 （ ） 维护。 （分数：1.00）A.改正性B.适应性C.完善性 D.
44、预防性解析：46.对于如下的程序流程，若采用语句覆盖法设计测试案例（使每条语句都至少执行 1 次），则至少需要设计（ ） 个测试案例。 （分数：1.00）A.1B.2 C.3D.4解析：关系代数运算是以集合操作为基础的运算，其五种基本运算是并、差、（57） 、投影和选择，其他运算可由这些运算导出。为了提高数据的操作效率和存储空间的利用率，需要对（58）进行分解。（分数：2.00）A.交B.连接C.笛卡尔积 D.自然连接解析：A.内模式B.视图C.外模式D.关系模式 解析：设有关系 Students（学号，姓名，年龄，性别，系名，家庭住址），其中，属性“系名”是关系 DEPT 的主键，用户要求访
45、问“家庭住址”的某个成分，如邮编、省、市、街道以及门牌号。关系 Students 的主键和外键分别是（59） 。“家庭住址”是一个（60）属性。（分数：2.00）A.学号、家庭住址B.姓名、家庭住址C.学号、系名 D.姓名、系名解析：A.简单B.复合 C.多值D.派生解析：设有关系 Students（学号，姓名，年龄，性别，系名，家庭住址），如果要查询姓“李”的且家庭住址包含“科技路”的学生学号、姓名以及所在系，则对应的 SELECT 语句如下： SELECT 学号，姓名，系名 FROM Students WHERE （61） AND （62） ；（分数：2.00）A.姓名 LIKE 李_ _
46、B.姓名 LIKE 李% C.姓名 AS 李_ _D.姓名 AS 李%解析：A.家庭住址 LIKE 科技路 B.家庭住址 LIKE *科技路*C.家庭住址 AS 科技路D.家庭住址 AS *科技路*解析：47.为了用一个数代表一批数，人们常用这批数据的算术平均值（简称平均值）或中位数来代表。中位数就是位于这批数中间的数（大于它的数与小于它的数一样多）。对于奇数个数而言，排序后很容易确定中间那个数；对于偶数个数而言，排序后中间会有两个数，再取这两个数的算术平均，就是中位数。以下关于平均值与中位数的叙述中， （ ）是不正确的。（分数：1.00）A.中位数比平均值稳健，不易受极端值影响B.每个数据加倍后，平均值也加倍；每个数据增加 1 后，平均值也增加 1C.三组各 n 个数据有三个中位数，它们的中位数就是这三组数据全体的中位数 D.三组各 n 个数据有三个平均值，它们的平均
