1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 45及答案与解析 1 定点 8位字长的字，采用补码形式表示时，一个字所能表示的整数范围是_。 （ A） -128 +127 （ B） -127 +127 （ C） -129 +128 （ D） -128 +128 2 若 Cactle的命中率为 0.95，且 Cactle的速度是主存的 5倍，那么与不采用 Cactle相比较，采用 Cache后速度大致提高到 _倍。 （ A） 3.33 （ B） 3.82 （ C） 4.17 （ D） 4.52 3 操作数地址存放在寄存器中的寻址方式称为 _。 （ A）相对寻址方式 （ B）变址寄存器
2、寻址方式 （ C）寄存器寻址方式 （ D）寄存器间接寻址方式 4 在 32位的总线系统中，若时钟频率为 1.6GHz，总线上 4个时钟周期传送一个32位字，则该总线系统的数据传送速率约为 _。 （ A） 400MB/s （ B） 800MB/s （ C） 1.6GB/s （ D） 3.2GB/s 5 计算机系统由 CPU、存储器、 I/O三部分组成，其可靠度分别为 0.95、 0.90和0.85，则该计算机的可靠度为 _。 （ A） 0.90 （ B） 0.99925 （ C） 0.73 （ D） 0.8 6 只有得到允许的人才能修改数据，并能判断出数据是否已被篡改。这句话体现了信息安全的 _
3、。 （ A）机密性 （ B）完整性 （ C）可用性 （ D）可控性 7 阵列处理机属于 _计算机。 （ A） SISD （ B） SIMD （ C） MISD （ D） MIMD 8 在瀑布模型基础上，对一些阶段进行整体开发，对另一些阶段进行增量开发，则该开发模型是 _。 （ A）增量构造模型 （ B）演化 提交模型 （ C）原型模型 （ D）螺旋模型 9 在 ISO定义的七层参考模型中，对数据链路层的描述正确的 _。 （ A）实现数据传输所需要的机械，接口，电气等属性 （ B）实施流量监控，错误检测，链路管理，物理寻址 （ C）检查网络拓扑结构，进行路由选择和报文转发 （ D）提供应用软件的
4、接口 10 TCP/IP的互联层采用 IP协议，它相当于 OSI参考模型中网络层的 _。 （ A）面向无连接网络服务 （ B）面向连接网络服务 （ C）传输控制协议 （ D） x.25协议 11 以下关 于 TCP滑动窗口说法正确的是 _。 （ A）在 TCP的会话过程中，不允许动态协商窗口大小 （ B）滑动窗口机制的窗口大小是可变的，从而更有效利用带宽 （ C）大的窗口尺寸可以一次发送更多的数据，从而更有效利用带宽 （ D）限制进入的数据，因此必须逐段发送数据，但这不是对带宽的有效利用 12 下列行为中，有侵犯著作权行为的是 _。 （ A）商场为了调节气氛播放了一些在音像店里购买的正版音乐
5、CD （ B）未与原作者协商，将已出版的书籍翻译成盲文出版 （ C）为了备份，将自己的正版软件光盘复制 了一张 （ D）模仿某知名软件的功能和界面，开发一套相类似的系统 13 IEEE是一个 _标准化组织。 （ A）国际 （ B）国家 （ C）行业 （ D）区域 14 两个以上的专利申请人分别就同样的发明创造在中国申请专利的，专利权授予_。 （ A）最先申请人 （ B）最先发明人 （ C）所有的申请人 （ D）所有的发明人 15 在存储体系中，虚拟存储器和 Cache分别属于主存 /外存层次和 Cactle/主存层次，这两层次的共同点是 _。 （ A）都是提高存储体系的速度 （ B）都需要硬件
6、来实现 （ C）地址变换，失效时要替换 （ D）都对程序员透明 16 用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件工具，通常也称为 _。 （ A） CAD （ B） CAI （ C） CAM （ D） CASE 17 概要设计是软件系统结构的总体设计，以下不属于概要设计的是 _。 （ A）把软件划分为模块 （ B）确定模块之间的调用关系 （ C）确定各个模块的功能 （ D）设计每个模块的伪代码 18 对于基本表 S(S#， Name， Sex， Birthday)和 SC(S#， C#， Grade)，其中 S#、Name、 Sex、 Birthday、 C#和 G r
7、ade分别表示学号、姓名、性别、生日、课程号和成绩。与下列 SQL语句等价的关系代数式是 _。 SELECT S#， Name FROM S WHERE S# NOT IN (SELECT S# FROM SC WHERE C#=c102)。 （ A） S#,Name(C#c102(S SC) （ B） S#,Name(S)-S#,Name(C#c102(S SC) （ C） S#,Nmne(S C#c102(SC) （ D） S#,Name(S (SC) 19 下列 SQL语句中，修改表结构的是 _。 （ A） UPDATE （ B） ALTER （ C） INSERT （ D） CREAT
8、E 20 为了防止一个用户的工作不适当地影响另一个用户，应采取 _。 （ A）完整性控制 （ B）安全性控制 （ C）并发控制 （ D）访问控制 21 设链式栈中节点的结构为 (data， link)，且 top是指向栈顶的指针。则想将栈顶节点的值保存到 X中并将 栈顶节点删除应执行 _。 （ A） x=topdata ； top=toplink ； （ B） x=topdata ； （ C） x=top； top=toplink ； （ D） top=toplink ； X=topdata ； 22 一个带头节点的链式队列的头指针 f指向头节点，队尾指针为 r，则判断队空的条件为 _。 （
9、A） f!=NULL （ B） r!=NULL （ C） f=NULL （ D） f=r 23 某完全二叉树层序序列为 ABCDEF，则该完全二叉树的中序序列为 _。 （ A） DBEAFC （ B） DEBFCA （ C） DEBCFA （ D） DBEACF 24 若广义表 L=(1， 2， 3)，则 L的长度和深度分别为 _。 （ A） 3和 2 （ B） 1和 2 （ C） 1和 3 （ D） 2和 2 25 若待排序的记录数目较少且已按关键字基本有序，则宜采用 _排序算法。 （ A）快速排序 （ B）插入排序 （ C）选择排序 （ D）冒泡排序 26 在关于类的实例化的描述中，正确的
10、是 _。 （ A）同一个类的对象具有不同的静态数据成员值 （ B）不同的类 的对象具有相同的静态数据成员值 （ C）同一个类的对象具有不同的对象自身引用 (this)值 （ D）不同的类的对象具有相同的对象自身引用 (this)值 27 关于重载和重置，下列说法中正确的是 _。 （ A）重载时函数的参数类型、个数以及形参名称必须相同 （ B）重载与重置是完全相同的 （ C）重载只发生在同一个类中 （ D）重置不仅可发生在同一个类中，也可发生在不同的类中 28 在 C+中，如果派生类的函数与基类的函数同名，参数也完全相同，但基类函数没有 virtual关键字，这种机制称为 _。 （ A）重载 （
11、 B）重置 （ C）隐藏 （ D）替换 29 在一个长度为 n的顺序存储的线性表中，若首地址 (即第 1个元素地址 )为Ox12FF30，第 2个元素的地址为 Ox12FF38，则第 3个元素的地址为 _。 （ A） Ox12FF39 （ B） Ox12FF40 （ C） Ox12FF42 （ D） Ox12FF46 30 设输入序列为 1、 2、 3、 4、 5，借助一个栈不可能得到的输出序列是 _。 （ A） 12345 （ B） 14325 （ C） 41325 （ D） 13254 31 一个顺序存储的循环队列的队头和队尾指针分别为 f和 r，则判断队空的条件为_。 （ A） f+1=
12、r （ B） r+1=f （ C） f=0 （ D） f=r 32 哈夫曼树的带权路径长度 WPL等于 _。 （ A）除根以外的所有节点的权植之和 （ B）所有节点权值之和 （ C）各叶子节点的带权路径长度之和 （ D）根节点的值 33 若一棵 Huffman树共有 9个节点，则其叶节点的个数为 _。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 34 TN数据中 _是非线性结构。 （ A）栈 （ B）队列 （ C）完全二叉树 （ D）堆 35 在一棵完全二叉树中，其根的序号为 1， _可判定序号为 p和 q的两个节点是否在同一层。 36 采样是把时间连续的模拟信号转换成时间离散、幅
13、度联系的信号。某信号带宽为 20 20000Hz，为了不产生失真，采样频率应为 _。 （ A） 20Hz （ B） 40Hz （ C） 20000Hz （ D） 40000Hz 37 量化是把在幅度上连续取值的每一个样本转换为离散值表示。若某样本量化后取值范围为 0 65535， 则量化精度为 _。 （ A） 2b （ B） 4b （ C） 8b （ D） 16b 38 未经压缩的数字音频数据传输率的计算公式为 _。 （ A）采样频率 (Hz)量化位数 (bit)声道数 1/8 （ B）采样频率 (Hz)量化位数 (bit)声道数 （ C）采样频率 (Hz)量化位数 (bit)1/8 （ D）
14、采样频率 (Hz)量化位数 (bit)声道数 1/16 39 语音信号的带宽为 300 3400Hz，采用频率为 8kHz，量化精度为 8位，单声道输出，则每秒钟的数据量为 _。 （ A） 3KB （ B） 4KB （ C） 6KB （ D） 8KB 40 互联网面临着 IP地址短缺的问题，下列技术 _不是解决 IP地址短缺方案。 （ A） IPv6 （ B） NAT （ C） CIDR （ D） DHCP 41 以下给出的地址中，属于子网 192.168.15.19/28的主机地址是 _。 （ A） 192.168.15.17 （ B） 192.168.15.14 （ C） 192.168.
15、15.16 （ D） 192.168.15.31 42 如果子网掩码是 255.255.192.0，那么下面主机 _必须通过路由器才能与主机 129.23.144.16通信。 （ A） 129.23.191.21 （ B） 129.23.127.222 （ C） 129.23.130.33 （ D） 129.23.148.127 43 PPPoE是基于 _的点对点通信协议。 （ A）广域网 （ B）城域网 （ C）因特网 （ D）局域网 44 下列所列的协议， _是一个无连接的传输层协议。 （ A） TCP （ B） UDP （ C） IP （ D） SPX 44 编制一个好的程 序，首先要确
16、保它的正确性和可靠性，除此以外，通常更注重源程序的 (66)。 还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (67)；在书写语句时应考虑 (68)； 在书写功能性注解时应考虑 (69)。 源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (70)。 （ A）易使用性、易维护性和效率 （ B）易使用性、易维护性和易移植性 （ C）易理解性、易测试性和易修改性 （ D）易理解性、安全性和效率 （ A）名字长度越短越好，以 减少源程序的输入量 （ B）多个变量共用一个名字，以减少变量名的数目 （ C）选择含义明确的名字，以正确提示所代表
17、的实体 （ D）尽量用关键字作名字，以使名字标准化 （ A）把多个短的语句写在同一行中，以减少源程序的行数 （ B）尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效 （ C）尽量消除表达式中的括号，以简化表达式 （ D）避免使用测试条件 ”非 ”，以提高程序的可读性 （ A）仅为整个程序作注解 （ B）仅为每个模块作注解 （ C）为程序段作注解 （ D）为每个语句作注解 （ A）程序的视觉组 织 （ B）尽量不用或少用 GOTO语句 （ C）检查输入数据的有效性 （ D）设计良好的输出报表 49 内存地址从 AC000H到 C7FFFH，共有 (3)个地址单元，如果该内存地址按宇(16
18、bit)编址，由 28块芯片构成。已知构成此内存的芯片每片有 16K个存储单元，则该芯片每个存储单元存储 (4)位。 （ A） 96 （ B） 112 （ C） 132 （ D） 156 （ A） 4 （ B） 8 （ C） 16 （ D） 24 51 若磁盘的写电流波形如下图所示，图中 波形的记录方式是 (6)； 波形的记录方式是 (7)。 （ A）调频制 (FM) （ B）改进调频制 (MFM) （ C）调相制 (PE) （ D）不归零制 (NRZ) （ A）调频制 (FM) （ B）改进调频制 (MFM) （ C）调相制 (PE) （ D）不归零制 (NRZ) 53 因争用资源产生死锁的
19、必要条件是互斥、循环等待、不可抢占和 (26)； “银行家算法 ”是一种 (27)技术。 （ A）申请与释放 （ B）释放与占有 （ C）释放与阻塞 （ D）占有且申请 （ A）死锁预防 （ B）死锁避免 （ C）死锁检测 （ D）死锁解除 55 某一确定有限自动机 (DFA)的状态转换图如下图，与该自动机等价的正规表达式是 (28)，图中 (29)是可以合并的状态。 （ A） ab*a （ B） ablab*a （ C） a*b*a （ D） aa*lb*a （ A） 0和 1 （ B） 2和 3 （ C） 1和 2 （ D） 1和 3 57 OMT(Object Modelling Tec
20、hnique)方法的第一步是从问题的陈述入手，构造系统模型。系统模型由对象模型、 (31)组成。对象模型是从实际系统导出的类的体系，即类的属性、子类与父类之间的继承关系及类之间的 (32)关系。 （ A）静态模型 和功能模型 （ B）动态模型和过程模型 （ C）动态模型和功能模型 （ D）静态模型和操作模型 （ A）关联 （ B）从属 （ C）调用 （ D）包含 59 关系模式 R(H， I， J， K， L)， H上的一个函数依赖集为 F=HJ ， JK ，IJ ， JLH ，分解 (35)是无损连接的。关系代数表达式 5 2(R)等价的 SQL语句是 (36)。 （ A） =HK， HI，
21、 IJ， JKL， HL （ B） =HIL， IKL， IJL （ C） =HJ， IK， HL) （ D） =HI， JK， HL （ A） SELECT*FROM R WHERE L 2 （ B） SELECT LJ FROMR WHERE I 2 （ C） SELECT LJ FROMR WHERE J 2 （ D） SELECT* FROMR WHERE 5 2 61 在类 A中定义了方法 fun(double， int)，类 B继承自类 A，并定义了函数fun(double)，这种方式称为 (46)。若 B中重新定义函数 fun(double， int)的函数体，这种方式称为 (4
22、7)。 （ A）重置 （ B）重载 （ C）代理 （ D）委 托 （ A）重置 （ B）重载 （ C）代理 （ D）委托 63 对于给定的一组权值 (2， 3， 4， 11)，用其构造 Huffman树，则其 WPL为 (52)，根节点的权值为 (53)。 （ A） 53 （ B） 40 （ C） 34 （ D） 20 （ A） 53 （ B） 40 （ C） 34 （ D） 20 65 递归算法的执行过程一般来说可先后分成 (55)2和 (56)两个阶段。 （ A）试探 （ B）递推 （ C）枚举 （ D）分析 （ A）回溯 （ B）回归 （ C）返回 （ D）合成 67 软件设计中划分模
23、块的一个准则是 (10)。两个模块之间的耦合方式中， (11)的耦合度最高；一个模块内部的内聚种类中， (12)内聚的内聚度最高。 （ A）低内聚低耦合 （ B）低内聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 （ A）数据 （ B）非直接 （ C）控制 （ D）内容 （ A）偶然 （ B）逻辑 （ C）功能 （ D）过程 70 OMT定义了三种模型来描述系统。 (30)可以用状态图来表示， (31)可以用数据流图来表示， (32)是上述两种模型提供了基本的框架。 （ A）对象模型 （ B）功能模型 （ C）动态模型 （ D）类模型 （ A）对象模型 （ B）功能模型 （ C）动态模型
24、 （ D）类模型 （ A）对缘模型 （ B）功能模型 （ C）动态模型 （ D）类模型 73 对象是面向对象开发模式的 (47)。每个对象可用它自己的一组 (48)和它可执行的一组 (49)来表征。应用执行对象的 (49)可以改变该对象的 (48)。 （ A）基本单位 （ B）最小单位 （ C）最大单位 （ D）语法单位 （ A）属性 （ B）功能 （ C）操作 （ D）数据 （ A）属性 （ B）功能 （ C）操作 （ D）数据 76 Most computer systems are (71) to two different groups of attacks： insider atta
25、cks and outsider attacks A system that is known to be (72) to an outsider attack by preventing(73) from outside can still be vulnerable to the insider attacks accomplished by abusive usage of (74) users Detecting such abusive usage as well as attacks by outsides not only provides information on dama
26、ge assessment,but also helps to prevent future attacks These attacks are usually (75) by tools referred to as Intrusion Detection Systems （ A） vulnerable （ B） week （ C） helpless （ D） sensitively （ A） reliable （ B） secure （ C） indestructible （ D） steady （ A） visit （ B） access （ C） I/O （ D） read/write
27、 （ A） power （ B） rights （ C） authorized （ D） common （ A） searched （ B） checked （ C） tested （ D） detected 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 45答案与解析 1 【正确答案】 A 【试题解析】 正数的补码等于原码；负数的补码等于反码加 1。 2 【正确答案】 C 【试题解析】 设主存的存取周期为 h，因 Cache的速度是主存的 5倍，所以Cache的存取周期为 h/5，且 Cache的命中率为 0.95，则采用了 Cache以后，平均存取周期为 h(1-0.95)+
28、1/5h0.95=0.24h，因此速度提高了 1/0.24=4.17倍。 3 【正确答案】 D 【试题解析】 寻址方式有： . 立即寻址：操作数作为指令的一部分而直接写在指令中，这种操作数称为立即数。 . 寄存器寻址：指令所要的操作数已存储在某寄存器中，或把目标操作数存入寄存器。 . 直接寻址：指令所要的操作数存放在内存中，在指令中直接给出该操作数的有效地址。 . 寄存器间接寻址：操作数在存储器中，操作数的有效地址用 SI、 DI、 BX和BP等四个寄存器之一来指定。 . 寄存器相对寻址：操作数在存储器中，其有效地址是一个基址寄存器 (BX、 BP)或变址寄存器 (SI、 DI)的内容和指令中
29、的 8位 /16位偏移量之和。 . 基址加变址寻址方式：操作数在存储器中，其有效地址是一个基址寄存器(BX、 BP)和一个变址寄存器 (SI、 DI)的内容之和。 . 相对基址加变址寻址：操作数在存储器中，其有效地址是一个基址寄存器(BX、 BP， )的值、一个变址寄存器 (SI、 DI)的值和指令中的 8位 /16位偏移量之和。 4 【正确答案】 C 【试题解析】 数据传输率： 32b1.6GHz/4=1.6GB/s。 5 【正确答案】 C 【试题解析】 CPU、存储器 、 I/O之间构成串联系统，故其可靠度为0.950.90.85=0.73。 6 【正确答案】 B 【试题解析】 信息安全的
30、基本要素：保密性、完整性、可用性、可控性与可审查性。 . 保密性：确保信息不暴露给未授权的实体或进程。 . 完整性：只有得到允许的人才能修改数据，并能够判别出数据是否已被篡改。 . 可用性：得到授权的实体在需要时可访问数据。 . 可控性：可以控制授权范围内的信息流向及行为方式。 . 可审计性：对出现的安全问题提供调查的依据和手 段。 7 【正确答案】 B 【试题解析】 Flynn分类法涉及到三个概念：一是指令流，是指机器指令序列；二是数据流，是指由指令流调用的数据序列，三是多倍性，在系统最受限制的元件上同时处于同一执行阶段的指令或数据的最大可能个数。8 【正确答案】 A 【试题解析】 增量模型
31、是在项目的开发过程中以一系列的增量方式开发系统。增量方式包括增量开发和增量提交。增量开发是指在项目开发周期内，以一定的时间间隔开发部分工作软件。增量提交是指在项目开发周期内，以一定时间间隔增量方式向用户提交工作软件及其相应文档。根据增量的方式和形式的不同，分为渐增模型和原型模型。 渐增模型是瀑布模型的变种，有两类渐增模型：增量构造模型 (在瀑布模型基础上，对一些阶段进行整体开发，对另一些阶段进行增量开发 )、演化提交模型 (在瀑布模型的基础上，所有阶段都进行增量开发 )。 9 【正确答案】 B 【试题解析】 选项 A是物理层的功能，选项 C是网络层功能，选项 D是应用层的功能 10 【正确答案
32、】 A 【试题解析】 OSI数据传输有两种方式：一是面向连接，对等实体在传输 PDU之前，必须建立起连接，整个过程包括建立连接、传输数据和释放连接。二是面向无连接，对等实体在传输 PDU之前，无需首先建立连接，传输的数据中必须携带地址信息，有关的控制要求只能静态约定。 IP协议屏蔽下层各种物理网络的差异，向上层 (主要是 TCP层或 UDP层 )提供统一的 IP数据报。 IP协议提供不可靠的、无连 接的、尽力的数据报投递服务。 11 【正确答案】 B 【试题解析】 TCP的特点之一是提供大小可变的滑动窗口机制，支持端到端的流量控制。 TCP的窗口以字节为单位进行调整，以适应接收方的处理能力。
33、12 【正确答案】 A 【试题解析】 对于作品而言，公开表演、播放是需要另外授权的。 13 【正确答案】 C 【试题解析】 标准化组织分为国际标准化组织 (国际标准化组织 ISO、国际电工委员会 IEC)、区域标准化组织 (欧洲标准化委员会 CEN、欧洲电工标准化委员会CEN EL EC、亚洲标 准咨询委员会 ASAC、国际电信联盟 ITU)、行业标准化组织(美国电气电子工程师学会 IEEE)、国家标准化组织 (美国国家标准学会 ANSI、英国标准化学会 BSI，德国标准化学会 DIN、法国标准化协会 AFNOR)。 14 【正确答案】 A 【试题解析】 专利权授予最先申请人。 15 【正确答
34、案】 A 【试题解析】 这两层次的目的都是提高存储体系的速度，但两者是有区别的：Cache完全由硬件来实现，对程序员是完全透明的，它通过地址映象来实现，不需要地址变换；而虚拟存储器是由软件和硬件来实现，对系 统程序员并不透明，它是通过地址变换来实现的。 16 【正确答案】 D 【试题解析】 用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件工具，通常称为 CASE(计算机辅助软件工程， Computer Aided Software Engineering)工具。 17 【正确答案】 D 【试题解析】 软件设计是在需求分析的基础上来确定 “怎么做 ”，即以软件需求规格说明书为
35、基础，形成软件的具体设计方案，即给出系统的整体模块结构和每一模块过程属性的描述 算法设计。其中，给出系统整 体模块结构的过程称为总体设计或概要设计，给出每一模块过程属性描述的过程称为详细设计。系统设计包括四个既独立又互相联系的活动，分别是体系结构设计、模块设计、数据结构与算法设计、接口设计 (用户界面、内外部接口 )。 18 【正确答案】 B 【试题解析】 SQL语句的语义为 “查询没有选修课程号为 c102的学生的学号和姓名 ”。故选 B。 19 【正确答案】 B 【试题解析】 UPDATE是数据更新， INSERT是插入数据， CREATE是创建表、视图和索引， ALTER是修改表结构。
36、20 【正确答 案】 C 【试题解析】 并发操作是指多用户共享的系统中，许多用户可能同时对同一数据进行操作。并发操作带来的问题是数据的不一致性。其主要原因是事务的并发操作破坏了事务的隔离性。故选 C。 21 【正确答案】 A 【试题解析】 若有栈 S=(S0， S1， Sn) ，则 S0称为栈底节点， sn-1称为栈顶节点。通常称栈的节点插入为进栈 (Push)，栈的节点的删除为出栈 (Pop)。 栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针 top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元
37、素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。 22 【正确答案】 D 【试题解析】 队列 (Queue)是一种先进先出 (FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首 (Front)，允许插入运算的另一端称为队尾 (Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列 Q=(q0， q1q n-1)，则 q0称为队首节点， qn-1称为队尾节点。当队首指针与队尾指针指向同一位置时，则队列为空。 23 【正确答案】 A 【试题解析】 完全二又树是指除了最外层，其余层上的节点数目都达到
38、最大值，而第 h层上的节点集中存放在左侧树中。按照遍历左子树要在遍历右子树之前进行的原则，根据访问根节点位置的不同，可得到二叉树的前序、中序和后序 3种遍历方法。 24 【正确答案】 B 【试题解析】 广义表的长度是指其包含的元素个数，深度是指展开后含有的括号最大层数。 25 【正确答案】 D 【试题解析】 不同的排序方法各有优缺点，可根据 需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数 n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：若待排序的记录数目 n较小时，可采用插入排序和选择排序；若待排序记
39、录按关键字基本有序，则宜采用直接插入排序或冒泡排序；当 n很大且关键字的位数较少时，采用链式基数排序较好；若 n较大，则应采用时间复杂度为 O(nlogn)的排序方法 快速排序、堆排序、归并排序。 26 【正确答案】 C 【试题解析】 类的实例化功能决定 了类及其实例具有下面的特征：同一个类的不同实例具有相同的数据结构，承受的是同一方法集合所定义的操作，因而具有规律相同的行为；同一个类的不同实例可以持有不同的值，因而可以具有不同的状态；实例的初始状态可以在实例化时确定。 27 【正确答案】 C 【试题解析】 . 重置 (OverTiding)是指在子类中改变父类的既有函数行为的操作。其基本思想
40、是通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。 . 重载 (Overloading)是指在子类中保留既有父类的函数名，但使用不同类型的参数，即在面向对象编程语言中，允许同名、具有不同类型参数的函数共同存在。 28 【正确答案】 C 【试题解析】 在 C+中，如果派生类的函数与基类的函数同名，参数也完全相同，但基类函数没有 virtual关键字，这种机制称为隐藏。 . 重置 (OverTiding)是指在子类中改变父类的既有函数行为的操作。其基本思想是通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求
41、的实现去置换父类中的相应实现。 . 重载 (Overloading)是指在子类中保留既有父类的函数名，但使用不同类型的参数，即在面向对象编程语言中，允许同名、具有不同类型参数的函数共同存在。 29 【正确答案】 B 【试题解析】 线性表的顺序存储是最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素开始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第 i个元素 ai的存储位置可以使用以下公式求得： Loc(ai)=Loc(a1)+(i-1)*l，式中 Loc(a1)是线性表的第一个元素 a1的存储位置，通常称做线性表的起始位置或基地址。 30 【正确答案】 C
