[计算机类试卷]软件水平考试（初级）程序员上午（基础知识）模拟试卷42及答案与解析.doc

《[计算机类试卷]软件水平考试（初级）程序员上午（基础知识）模拟试卷42及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]软件水平考试（初级）程序员上午（基础知识）模拟试卷42及答案与解析.doc（38页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 42及答案与解析 1 给定 URL为 http： /www ceiaec.org/index.htm，其中 www.ceiaec.org表示_。 （ A）所用的协议 （ B）所访问网站的域名 （ C）请求查看的文档名 （ D）电子邮件地址 2 组成一个微型计算机系统时，处理器地址总线数据和 _有关。 （ A）外存容量大小 （ B）内存容量大小 （ C）缓存的容量 （ D）执行速度 3 3位十进制数 456用压缩： BCD码、 ASC 码表示 时，他们占用的内存字节数最少应分别为 _。 （ A） 3， 3 （ B） 2， 2 （ C） 1， 3

2、 （ D） 2， 3 4 下列数中最小的数为 _。 （ A） (00100110)2 （ B） (01010010)BCD （ C） (85)16 （ D） (125)8 5 对于 8位二进制整数， x原 =Y补 =10110011，则 X、 Y对应的十进制数分别为_。 （ A） 51， 77 （ B） 51， -77 （ C） 77， -51 （ D） 51， -77 6 在某字长为 8的机器中浮点数的格式为：阶符 1位，阶码 2位 (补码 )，尾符 1位，尾数 4位 (原码 )， -0.000875的规格化浮点数为 _。 （ A） 10111110 （ B） 01110001 （ C） 1

3、1110010 （ D） 00101110 7 从取指令开始完成一条指令所需的全部时间为 _。 （ A）机器周期 （ B） CPU周期 （ C）指令周期 （ D）时钟周期 8 声音数字化过程，是通过周期性地对声音信号进行 _，并以数字数据的形式存储起来。 （ A）采样 （ B）压缩 （ C）调节 （ D）扫描 9 下面文件 格式中，不属于视频文件的是 _。 （ A） AVI文件 （ B） Quick Time文件 （ C） Flic文件 （ D） IPEG文件 10 声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理，声音信号数字化的主要步骤是： _。 （ A）取样，编码，量化 （

4、B）量化，取样，编码 （ C）取样，量化，编码 （ D）编码，量化，取样 11 为了防范因特网上病毒对企业内部网络的攻击及传输，在企业内部可设置_。 （ A）防火墙 （ B）入侵检测系统 （ C）防病毒过滤网关 （ D）杀毒软件 12 病毒程序在其运行过程中进行自我复制，寻找适宜的介质或文件作为新的寄生对象，这种特性称为 _。 （ A）寄生性 （ B）传染性 （ C）隐蔽性 （ D）破坏性 13 甲将自己的发明在我国申请了专利，国人乙和美国人丙未经甲的同意就在美国使用甲的专利，则 _。 （ A）乙和丙同时违反了我国的专利法 （ B）乙违反了我国的专利法，丙违反了美国的专利法 （ C）乙和丙同时

5、违反了美国的专利法 （ D）乙和丙的行为没有违反专利法 14 计算机软件著作权的保护期满后，除 _以外，其他权利终止。 （ A）发表权 （ B）开发者身份权 （ C）使用权 （ D）发行权 15 “与非 ”门中的某一个输入值为 “0”，那么它的输出值 _。 （ A）为 “0” （ B）为 “1” （ C）要取决于其他输入端的值 （ D）取决于正逻辑还是负逻辑 16 16个二进制位可以表示的有符号数的范围为 _。 （ A） 0 216 （ B） 0 216-1 （ C） -215+1 215 （ D） -215 215-1 17 操作系统中，将用户程序中出现的逻辑地址转化为计算机可以 直接寻址的

6、物理地址的过程称为 _。 （ A）地址变换 （ B）物理定位 （ C）地址翻译 （ D）地址重定位 18 运行的进程申请使用的打印机正在为其他进程所使用，则该进程 _。 （ A）继续处于运行状态 （ B）由运行状态变为等待状态 （ C）由运行状态变为终止状态 （ D）由运行状态变为就绪状态 19 X个进程共享某一临界资源，则互斥信号量的取值范围为 _。 （ A） -X 1 （ B） -1 0 （ C） -(X-1) 1 （ D） -X 0 20 要对文件记录进行批量存取 时，一般采用 _来组织存放文件。 （ A）连续结构 （ B）链接结构 （ C）索引结构 （ D） Hash结构 21 请求段

7、式存储管理方式下，系统要为每个进程配置段表，段表中存放的是该段的页表起始地址、页表长度、页号、状态位、存在位等，其中存在位表示该段_。 （ A）最近是否被访问过 （ B）是否动态增长过 （ C）是否己调入内存 （ D）是否允许只执行 22 表达式 x%y为整除取余运算，若运算对象 y是一个浮点数，从程序编译上讲，这是一种 _错误。 （ A） FFOE词法 （ B）语法 （ C）语义 （ D）运行 23 Java是一种 _程序设计语言。 （ A）面向过程 （ B）面向对象 （ C）函数式 （ D）逻辑型 24 下列选项中，合法的 C语言的关键字是 _。 （ A） cos （ B） string

8、（ C） void （ D） character 25 解释程序的功能是 _。 （ A）将高级语言程序转换为目标程序 （ B）将汇编语言程序转换为目标程序 （ C）解释执行高级语言程序 （ D）解释执行汇编语言程序 26 静态查找表的全部运算是 _。 （ A）建表 （ B）建表和查找 （ C）查找与读表元 （ D）建表、查找和读表元 27 满二叉树 _二叉树。 （ A）一定是完全 （ B）不一定是完全 （ C）不是 （ D）不是完全 28 将一个递归算法改为对应的非递归算法时，通常需要使用 _。 （ A）栈 （ B）队列 （ C）循环队列 （ D）优先队列 29 下列排序中， _是稳定的排序方

9、法。 （ A）直接选择排序 （ B）堆排序 （ C）快速排序 （ D）归并排序 30 算法能正确的实现预定功 能的特性称为 _。 （ A）正确性 （ B）易读性 （ C）健壮性 （ D）高效性 31 循环队列占用的空间 _。 （ A）必须连续 （ B）可以不连续 （ C）不能连续 （ D）不必连续 32 稀疏矩阵 A1： 5， 1： 5有 5个非零元素，它的三元组是 _的数组。 （ A） 3行 5列 （ B） 5行 5列 （ C） 5行 3列 （ D） 3行 3列 33 n个记录直接插入排序所需的记录平均移动次数是 _ （ A） n2/4 （ B） 2n （ C） (n+3)(n-2)/2 （

10、 D） n2/2 33 在面向对象的方法中， (44)是状态和操作 (或方法 )的封装体， (45)是所有对象的共同行为和不同状态的集合体，方法在类定义中使用 (46)来定义，当一个操作被调用时，由 (47)带来将被执行的这个操作的详细内容。 （ A）类 （ B）对象 （ C）消息 （ D）命令 （ A）口令 （ B）数据 （ C）类 （ D）方法 （ A）过程 （ B）函数 （ C）消息 （ D）引用 （ A）状态 （ B）命令 （ C）消息 （ D）调用语句 38 为扩充功能和改善性能而对软件进行的修改，这种维护属 于 _。 （ A）正确性维护 （ B）适应性维护 （ C）完善性维护 （

11、D）预防性维护 39 软件开发环境是支持软件产品开发的软件系统，它由软件工具集和 _构成，后者为工具集成和软件开发、维护和管理提供统一的支持。 （ A）数据集成机制 （ B）控制集成机制 （ C）界面集成机制 （ D）环境集成机制 40 用户界面是系统与用户的接口，在设计时应坚持的原则是 _。 （ A）实用、简便、友好 （ B）美观、灵活 （ C）复杂、可靠 （ D）风格多样、美观、实用 41 高质 量的软件应能严格满足对于软件的各项功能和性能需求， _是度量软件质量的基础。 （ A）软件计划 （ B）用户需求 （ C）开发准则 （ D）软件代码 42 软件维护工作进行的最少的部分是 _。 （

12、 A）校正性维护 （ B）适应性维护 （ C）完善性维护 （ D）预防性维护 43 在可行性研究中，需要进行初步调查。最好的方法是 _。 （ A）访问企业主要业务部门领导，征求其对信息系统的需求 （ B）访问信息部门负责人，了解系统更新原因 （ C）访问终端用户，了解其对系统功能的需 求 （ D）访问企业高层主管，了解系统目标、边界要求 44 系统流程图用于可行性分析中的 _的描述。 （ A）当前运行系统 （ B）当前逻辑模型 （ C）目标系统 （ D）新系统 45 编译器中扫描器的任务是从源程序中识别出一个个 _。 （ A）单词符号 （ B）语句 （ C）运算符 （ D）操作数 46 软件维

13、护工作的最主要部分是 _。 （ A）校正性维护 （ B）适应性维护 （ C）完善性维护 （ D）预防性维护 47 “在单位的人事管理中，员工的年龄必须大于 18岁而小于 60岁 “，从关系数据模型的约束条件来看，这属于 _。 （ A）实体完整性约束 （ B）参照完整性约束 （ C）用户定义的完整性约束 （ D）结构完整性约束 48 在采用层次模型表示数据与数据间的关系时，上下层之间的联系是 _。 （ A） 1： 1 （ B） 1： n （ C） n： m （ D） 1： m:： n 49 数据库管理系统对不同的用户设置不同的存取权限，是为了 _。 （ A）进行并发控制 （ B）保护数据的完整性

14、 （ C）保证较高的数据独立性 （ D）保护数据库的安全 50 关系 R和 s具有相同的关系模式，由属于 R同时属于 S的元组构成集合，这种运算是 _。 （ A）交 （ B）并 （ C）差 （ D）笛卡儿积 51 某商场为商品供应商创建了名为 “供应商 ”的表 S(Sno,Sname,Prod)，现在要向表S中增加一属性 City“城市 ”(长度为 10)，则下面语句中正确的是 _。 （ A） MODIFY TABLE S ADD City （ B） ALTER TABLE S ADD City （ C） ALTER TABLE S ADD City CHAR(10) （ D） MODIFY

15、TABLE S ADD City CHAR(10) 52 单个用户使用的数据视图的描述为 _。 （ A）外模式 （ B）概念模式 （ C）内模式 （ D）存储模式 53 在需要经常查找结点的前驱与后继的场合中，使用 _比较合适。 （ A）单链表 （ B）双链表 （ C）链栈 （ D）循环链表 54 下面关于线性表的叙述中，错误的为 _。 （ A）顺序表使用一维数组实现的线性表 （ B）顺序表必须占用一片连续的存储单元 （ C）顺序表的空间利用率高于链 表 （ D）在链表中，每个结点只有一个链域 55 带头结点的单链表 head为空的判断条件是 _。 （ A） head=NIL （ B） hea

16、d- next=NIL （ C） head- next=head （ D） head NIL 56 _地址是唯一的，通常被固化在计算机的网卡上。 （ A） MAC地址 （ B） IP地址 （ C）网关地址 （ D）路由地址 57 www是 Intemet上的一种 _。 （ A）浏览器 （ B）协议 （ C）服务 （ D）协议集 58 ATM技术的特点是 _。 （ A）网状拓扑 （ B）以信元为数据传输单位 （ C）以帧为数据传输单位 （ D）同步传输 59 在不同的网络之间实现分组存储和转发，并在网络层提供协议转发的网络互连设备是 _。 （ A）网桥 （ B）路由器 （ C）中继器 （ D）转

17、发器 60 在下列顶级域名中，属于非盈利性组织的是 _。 （ A） com （ B） mil （ C） gov （ D） org 60 在 Word中，最多可同时打开的文档数是 (1)， “文件 ”命令的下拉式菜单底部最多可列出 (2)最近使用过的文档文件名。 （ A） 9个 （ B） 64个 （ C） 255个 （ D）任意多个 （ A） 4个 （ B） 5个 （ C） 7个 （ D） 9个 62 在下面 Excel 2003提供的算术运算符中，优先级最高的是 (3)。在 Excel 2000工作表编辑中有对序列数据自动填充的快速输入功能，在以下各序列数据中， (4)不能直接利用自动填充快速

18、输入。 （ A） + （ B） / （ C） % （ D） * （ A）星期一、星期二、星期三 （ B）第一类、第二类、第三类 （ C）甲、乙、丙、丁 （ D） mort、 tue、 wed 64 将二进制数 11010.11转换成十进制数结果为 (9)，若转换成十六进制数结果(10)。 （ A） 52.75 （ B） 26.75 （ C） 19.75 （ D） 59.25 （ A） 1A.3H （ B） 32.3H （ C） 1A.CH （ D） 32.CH 66 一般，程序设计语言的定义都涉及 (29)三个方面，分为高级语言和低级语言两大类，负责高级程序语言翻译任务的是 (30)。 （ A

19、）词法、语法、语义 （ B）词法、语义、语用 （ C）语法、语义、语用 （ D）语法、语义、语句 （ A）汇编程序 （ B）解释程序 （ C）编译程序 （ D）语言处理程序 68 在下列程序代码中，主程序内调用函数 change()时，若参数传递采用传值方式，则主函数输出为 (34)；若参数传递采用引用方式，则主函数的输出为 (35)。（ A） 1 （ B） 2 （ C） 3 （ D） 4 （ A） 1 （ B） 4 （ C） 6 （ D） 7 70 软件测试一般分四个阶段，通常 (51)是在代码编写阶段可以进行的测试。为了提高测试效率，应该 (52)。 （ A）单元测试 （ B）组装测试 （

20、 C）系统测试 （ D）确认测试 （ A）在完成编码后制定软件测试计划 （ B）取一切可能的输入数据作为测试数据 （ C）随机的选取测试数据 （ D）选择发现错误的可能性大的数据作为测试数据 72 在 word 2003的编辑状态中，若设置一个文字格式为下标形式，应使用 “格式 ”菜单中的菜单项为 (1)；统计文档的字数，需要使用的菜单是 (2)；插入声音文件，应选择 “插入 “菜单中的菜单项是 (3)。 （ A）字体 （ B）段落 （ C）文字方向 （ D）组合字符 （ A）文件 （ B）视图 （ C）格式 （ D）工具 （ A）对象 （ B）图片 （ C）图文框 （ D）文本框 75 栈和

21、队列是两种特殊的线性表 (linear list)。栈的特点是 (63)。队列的特点是(64)。二者的共同特点是只能在它们的 (65)处添加和删除结点。 （ A）端点 （ B）中间点 （ C）先进先出 （ D）后进先出 （ A）端点 （ B）中间点 （ C）先进先出 （ D）后进先出 （ A）端点 （ B）中间点 （ C）先进先出 （ D）后进先出 79 When you install a new device in a computer,you have to add the correct device_to the operating system to allow the compu

22、ter to communicate with the device （ A） application （ B） software （ C） driver （ D） files 80 In the system development process,modularity is a very well-established principle used in the_phase （ A） design （ B） analysis （ C） implementation （ D） testing 81 The earliest method of delivering telecommunic

23、ations is the _ （ A） telegraph （ B） telephone （ C） e-mail （ D） letter 82 The Internet is based oil the concept of a(n)_relationship between computers （ A） browser/server （ B） client/server （ C） conection （ D） topology 83 Information-based occupations now take the_share of employment in many industri

24、al societies such as the United States and the United Kingdom （ A） largest （ B） smallest （ C） average （ D） Dart 软件水平考试（初级）程序员上午（基础知识）模拟试卷 42答案与解析 1 【正确答案】 B 【试题解析】 在 http： /www.ceiaec.org/index.htm中， http表示所使用的协议，WWW.ceiaec.org表示访问的主机和域名， index.htm表示请求查看的页面。 2 【正确答案】 B 【试题解析】 地址总线是微型计算机用来传送地址的信号线，地址

25、总线的位数决定了 CPU直接可以寻址的内容范围。 3 【正确答 案】 D 【试题解析】 压缩 BCD码是以 4位二进制数的不同组合来表示十进制数中 O-9共 10个数码，那么 456用 BCD码表示共需要 12位二进制数，要占用两个字节。 大小写英文字母、十进制数码及其他符号用 ASC 码表示时，每个字符需要一个字节，因此 456用 ASC 码表示，要占用 3个字节。 4 【正确答案】 A 【试题解析】 首先将各个选项中的数转换为十进制数。 (00100110)2=2+4+32=38，(01010010)BCD=52， (85)16-816+5=128+5=133， (125)8=182+28

26、+5=85，四个数中最小数为 (00100110)2。 5 【正确答案】 B 【试题解析】 原码的最高位为符号位， 0表示正， 1表示负，数值位不变。10110011最高位为 1，所以该数为负数，数值大小为 32+16+2+1=51。 补码的最高位为符号位，正数的补码等于它的原码，负数的补码其最高位为 1，数值位为原码的数值位各位取反，再在最低位加 1。 10110011最高位为 1，表示该数为负，它所对应的原码为补码数值位各位取反并在最低位加 1，因此 10110011对应的原码为 11001101，数值的大小为 64+8+4+1=77。 6 【正确答案】 A 【试题解析】 -0.00087

27、5=-0.87510-3，因此阶符为 1，阶码为 3，其补码应为 O1；数符为 1表示负，尾数为 1110，规格化尾数应为大于等于 1/2且小于 1的纯小数， 0.111B(0.875)符合要求。于是 -0.0625的规格化浮点数是 10111110。 7 【正确答案】 C 【试题解析】 指令周期指从取指令开始完成一条指令所需的全部时间。按照指令执行过程划分若干功能阶段，每一个阶段完成一定的功能操作，每一个 阶段称为一个机器周期，又叫 CPU周期。 8 【正确答案】 A 【试题解析】 声音是一种模拟信号，最基本的数字化方法是取样 -量化法。首先，周期地对时间上连续的模拟信号进行采样，转换成时间

28、离散、幅度连续的信号。采样频率越高，可恢复的声音信号分量就越丰富，声音的保真度就越好。 接下来，把幅度上连续取值的每个样本转换为数字量表示。量化后的样本用二进制数表示，其位数的多少反映了度量声音波形幅度的精度，量化精度越高，声音的质量越好，需要的存储空间也越多。 为了便于计算机的存储、处理和传输，还要按要求进行数据压缩和编码。 9 【正确答案】 D 【试题解析】 视频文件格式主要有： GIF文件， CompuServe公司推出的一种高压缩比的彩色图像文件，采用 LZW无损压缩算法，主要用于图像文件的网络传输。 Flic文件： Autodesk公司出品的 2D/3D动画制作软件中采用的彩色动画文

29、件格式。 AVI文件： Microsoft公司开发的一种符合 RIFF文件规范的数字音频与数字视频文件格式。该格式允许视频和音频交错在一起同步播放 。 Quiek Time文件： Apple公司开发的一种音频、视频文件格式，用于保存音频和视频信息流，具有先进的视频和音频功能。 MPEG文件：是运动图像压缩算法的国际标准，它包括 MPEG视频、 MPEG音频和 MPEG系统 3个部分。 RealVideo文件： Real Networks公司开发的一种新型流式视频文件格式，主要用来在低速率的广域网上实时传输活动视频图像。 10 【正确答案】 C 【试题解析】 声音信号是一种模拟信号，它必须被转换

30、成数字信息，也就是被数字化，才能够被计 算机进行处理。数字化就是把时间和幅度连续的信号转换成离散的数字信号。数字化过程包括：取样、量化和编码，俗称三部曲。 11 【正确答案】 C 【试题解析】 防病毒过滤网关是一种企业级的防火墙。防病毒过滤网关一般被部署在用户内网和外网的接入点，实现邮件病毒及因特网病毒过滤，可以简单、高效地对用户网络提供深层病毒防护。该产品由邮件病毒过滤、网页病毒过滤和FTP下载过滤等几大防毒功能模块构成，其中最重要的是邮件病毒过滤功能。 12 【正确答案】 B 【试题解析】 程序病毒具有寄生性、隐蔽性、非法 性、传染性、破坏性。其中传染性是指程序在其运行过程中，进行自我复制

31、，寻找适宜的介质或文件作为新的寄生对象，并将病毒寄生到该介质或文件中。 13 【正确答案】 D 【试题解析】 专利权为一种知识产权，具有严格的地域特性，各国主管机关依照本国法律授予的知识产权只能在其本国领域内受法律保护。我国专利局授予的专利权只能在我国领域内受保护，其他国家不给与保护。在我国领域外使用我国专利局授权的发明专利，不侵犯我国专利权。 14 【正确答案】 B 【试题解析】 根据著作权法和计算机软件保护条例 的规定，计算机软件著作权的权力自软件开发完成之日起完成，保护期为 50年，保护期满，除开发者身份权外，其他权利终止。一旦计算机软件著作权超出保护期，软件就进入公用领域。 15 【正

32、确答案】 B 【试题解析】 与非逻辑运算时，首先将操作数进行与运算，再将结果取非。设两个输入信号 A、 B，则由逻辑运算规则有 ，而其中有一个值为 0，不妨设 A=0，则 ，任何数与 1进行逻辑加运算结果都为 1。 16 【正确答案】 D 【试题解析】 本题考查数据表示范围。 16个二进制位可以表示 216个数。对于无符号数，可以表示的 范围为 0 216-1，对于有符号数，可以表示的范围为 -215 215-1 17 【正确答案】 D 【试题解析】 对程序员来说，并不需要知道数据的具体存储地址，使用的只是逻辑地址。程序在运行时，通过汇编或编译后再经过链接编辑程序，将逻辑地址变换为物理地址，这

33、一过程就称为地址重定位。 18 【正确答案】 B 【试题解析】 进程在运行中，申请的打印机为其他进程所用而不能使用，这时该进程就不具备继续运行的条件，必须等待对方打印完毕，自己得到打印机资源后才能恢复运行，进程由运行状态进入了等待状态。 一旦等待条件消失，进程获得了打印机资源，具备了运行条件，就有等待状态变为就绪状态。 19 【正确答案】 C 【试题解析】 信号量大于零时的数值表示某类资源的可用数量，每分配一个资源，信号量的值要减 1。题目中有一个共享资源，因此信号量的初值为 1。最坏的情况是一个进程访问临界资源而其余 x-1个进程处于等待状态，此时信号量的值为-(x-1)。 20 【正确答案

34、】 A 【试题解析】 连续结构将逻辑上连续的文件信息依次连续存放在连续编号的物理块上，这种结构的最佳应用场合是对文件记录进行批量存取，在 所有逻辑文件中其存取效率是最高的。 21 【正确答案】 C 【试题解析】 在请求段页式管理方式下，段表的访问位表示该段最近是否被访问过，增补位表示该段是否动态增长过，存在位表示该段是否已调入内存，存储方式表示该段是否允许只执行。 22 【正确答案】 C 【试题解析】 整除取余运算只能对整型数据进行运算，若其运算对象中有浮点数就认为出现了类型不匹配的错误。程序语言中类型分析和检查是语义分析的主要工作。 23 【正确答案】 B 【试题解析】 Java是 20世纪

35、 90年代产生的一种程序 设计语言，主要用于开发网络浏览器的小应用程序。它保留了 C+的基本语法、类和继承，但与 C+相比， Java更简单、语法语义更合理。 Java、 C+是面向对象程序设计语言的代表。 24 【正确答案】 C 【试题解析】 C语言中的关键字是指已有特殊含义和用途的英文单词，在程序中不得将它们另作它用。 void是一种类型说明符，用于说明函数没有返回值或任意类型的指针变量，是一个关键字。 COS是一个被库函数使用的特殊标识符，但并不是 c语言的关键字。 string、 character。虽然意思是字符串、字符，但都 不是关键字， C语言中使用关键字 char来说明字符类型

36、的变量。 25 【正确答案】 C 【试题解析】 解释程序是一种语言处理程序。它解释所遇到的高级语言程序中的语句并且完成这些语句的动作。从功能上说，一个解释程序能让计算机执行高级语言。 26 【正确答案】 D 【试题解析】 本题考查静态查找表的概念。对于静态查找表，要经常进行两种操作，包括查询某个 “特定 ”的数据元素是否在查找表中；检索某个 “特定 ”的数据元素的各种属性。题目中要求全部的运算，当然应该包括建表的过程，后两种是在该前提下进行的。 27 【正确答案】 A 【试题解析】 本题考查满二叉树与完全二叉树的关系。若深度为 k的二叉树有2k-1个结点，则称其为满二叉树。可以对满二叉树中的结

37、点进行编号，约定编号从根结点起，自上而下，自左至右依次进行。深度为 k、有 n个结点的二叉树，当且仅当其每一个结点都与深度为 k的满二叉树中编号从 1到 n的结点一一对应时，称之为完全二叉树。 28 【正确答案】 A 【试题解析】 本题考查的是栈的典型应用，在计算机语言的实现以及将递归过程转变为非递归过程的处理中，通常用栈来处理。栈的应用还包括表达式 求值、括号匹配等。 29 【正确答案】 D 【试题解析】 本题考查各种排序算法。在各种排序算法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的；而简单选择排序、希尔排序、快速排序、堆排序都是不稳定。 30 【正确答案】 A 【试题解析】 本题考查对算法进行评价的几个方面。正确性指在输入数据后，能在有限的运行时间内得出正确的结果。健壮性指在算法执行时输入非法数据，它能做出反应或进行处理。易读性指良好的可读性有助于人们理解算法。高效性是好的算法具有的特性。 31 【正确答案】 A 【试题解析】 本题考查循环队列的概念。由于顺序队列的存储空间是提前设定的，所以队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了，此时，可以通过整除取余运算将顺序队