最全历年全国计算机二级Ms_office高级应用选择题精选错题集(打印版)

1、Chenhwngjia（文库）精编20GB的硬盘表示容量约为（ ）。 C) 200亿个字节西文字符所采用的编码是ASCII码。计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。度量计算机运算速度常用的单位是（ ）。MIPS 运算速度指的是微机每秒所能执行的指令条数，单位是MIPS（百万条指令/秒）。计算机操作系统的主要功能是（ ）。管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境计算机软件的确切含义是（ ）。 A) 计算机程序、数据与相应文档的总称编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序

2、完成高级语言程序到低级语言程序的等价翻译。高级语言执行效率低，可读性好；高级语言不依赖于计算机，所以可移植性好。运算器的完整功能是进行（ ）。算术运算和逻辑运算计算机网络最突出的优点是资源共享和快速传输信息。以太网的拓扑结构是总线型。CPU能直接访问内存，所以内存储器能直接与CPU交换信息。组成计算机指令的两部分是（ ）。 操作码和地址码正确的IP地址是（ A）。 A) B) .2 C) 202.202.1 D) 202.257.14.13【解析】IP地址是由四个字节组成的，习惯写法是将每个字节作为一段并以十进制数来表示，而且段间用".&

3、quot;分隔。每个段的十进制数范围是0至255。计算机存储器中，组成一个字节的二进制位数是8。 国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码；标准ASCII码表有128个不同的字符编码。下列选项属于"计算机安全设置"的是（ ）。 停掉Guest 帐号 CPU主要技术性能指标有（ ）。字长、主频和运算速度计算机系统软件中，最基本、最核心的软件是（ ）。 操作系统下列软件中，属于系统软件的是（C ）。 A) 航天信息系统 B) Office 2003 C) Windows Vista D) 决策支持系统高级程序设计语

4、言的特点是（ ）。高级语言数据结构丰富系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线包含有三种不同功能的总线，即数据总线DB、地址总线和控制总线CB。控制器和运算器是计算机硬件系统的核心部件，这两部分合称中央处理器（CPU）。综合业务数字网即Integrated Services Digital Network简称 ISDN 。 ADSL是非对称数字用户环路； ISP是互联网服务提供商； TCP是传输控制协议。电源关闭后，存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢失；U盘与硬盘都是外存储器，断电后数据不会丢失。计算机指令通常由操作码和操作数两部分组成。电子计

5、算机的发展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机。在ASCII码表中，根据码值由小到大的排列顺序是（ ）。空格字符、数字符、大写英文字母、小写英文字母Internet环境中的防火墙建通常建立在内部网络与外部网络的交叉点。字长是CPU的主要性能指标之一，它表示（ ）。 CPU一次能处理二进制数据的位数计算机病毒主要通过读/写移动存储器或Internet网络进行传播汇编语言属于低级语言。一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。CPU不能读取硬盘上的数据，但是能直接访问内存储器；CPU主要包括运算器和控制器；CPU是整个计算机的核

6、心部件，主要用于计算机的操作。计算机网络中传输介质传输速率的单位是bps即二进制位/秒。若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（ ）。环型拓扑在计算机中每个存储单元都有一个连续的编号称为地址。下列关于指令系统的描述，正确的是（B ）。 A) 指令由操作码和控制码两部分组成 B) 指令的地址码部分可能是操作数，也可能是操作数的内存单元地址 C) 指令的地址码部分是不可缺少的 D) 指令的操作码部分描述了完成指令所需要的操作数类型指令通常由操作码和操作数组成；指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。新闻组、远程登录、搜索引擎都属于Internet应用

7、，网络协议不属于Internet应用。若要将计算机与局域网连接，至少需要具有的硬件是（C网卡）。 A) 集线器 B) 网关 C) 网卡 D) 路由器若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（2.4 MB ）。 声音的计算公式为 (采样频率Hz * 量化位数 bit * 声道数)/8， 单位为字节/秒， (10000Hz*16位*2声道)/8*60秒即24000000字节，再除以两个1024即2.28MB，从本题答案选项来看，如果简化将1K按1000算即可得到2.4 MB。汇编语言程序相对于机器语言程序具有良好的可移植性。下列叙述中

8、，正确的是（C ）。 A) 高级语言编写的程序可移植性差 B) 机器语言就是汇编语言，无非是名称不同而已 C) 指令是由一串二进制数0、1组成的 D) 用机器语言编写的程序可读性好千兆以太网网络数据传输速率大约为1000000位/秒。用来存储当前正在运行的应用程序和其相应数据的存储器是RAM。在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是Http。第四代电子计算机以大规模、超大规模集成电路作为基本电子元件。区位码输入是利用国标码作为汉字编码，每个国标码对应一个汉字或一个符号，没有重码。计算机软件系统包括（B ）。 A) 程序、数据、和相应的文档 B) 系统软件和应用软

9、件 C) 数据库管理系统和数据库 D) 编译系统和办公软件操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使终端用户单独分享CPU的时间片，有独占计算机的感觉，这种操作系统成为（C ）。 A) 实时操作系统 B) 批处理操作系统 C) 分时操作系统 D) 分布式操作系统【解析】选项A是对有响应时间要求的快速处理，选项B是处理多个程序或多个作业，选项D是负责管理分布式处理系统资源和控制分布式程序运行。编译程序的功能是（将源程序编译成目标程序）。计算机中，负责指挥计算机各部分自动协调一致地进行工作的部件是（B 控制器）。 A) 运算器 B) 控制器 C) 存储器 D) 总线目前

10、使用的硬磁盘，在其读/写寻址过程中（C 盘片旋转，磁头沿盘片径向运动）。 A) 盘片静止，磁头沿圆周方向旋转 B) 盘片旋转，磁头静止 C) 盘片旋转，磁头沿盘片径向运动 D) 盘片与磁头都静止不动下列关于计算机指令系统的描述正确的是（A 指令系统是计算机所能执行的全部指令的集合）。 A) 指令系统是计算机所能执行的全部指令的集合 B) 指令系统是构成计算机程序的全部指令的集合 C) 指令系统是计算机中程序的集合 D) 指令系统是计算机中指令和数据的集合局域网具有的几种典型的拓扑结构中，一般不含（D全连接网型）。 A) 星型 B) 环型 C) 总线型 D) 全连接网型Internet网中不同网

11、络和不同计算机相互通讯的基础是（ ）。 TCP/IP程序可以作为算法的一种描述方法深度为5的完全二叉树的结点数不可能是（16）。 A）15 B）16 C）17 D）18 对于满二叉树，叶子结点的数目等于2（n-1）,n为深度，这里就是2的5-1=4次方，就是16。结构化程序设计中三种基本控制结构为顺序、选择和重复（循环）。下面对类-对象主要特征描述正确的是（ 对象唯一性  ）。 A）对象唯一性 B）对象无关性 C）类的单一性 D）类的依赖性软件是不像硬件一样具有实物的特性，而是一种逻辑实体，具有抽象性；开发复杂性高，成本昂贵并且在运行、使用期间不存在磨损、老化问题

12、。由于软件是一种知识产品，受知识产权法的保护。程序测试的目的是（ 发现程序中的错误  ）。 A）为被测程序设计正确的测试用例 B）发现并改正程序中的错误C）发现程序中的错误 D）改正程序中的错误在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（ 概念设计阶段   ）。 A）逻辑设计阶段 B）需求分析阶段 C）概念设计阶段 D）物理设计阶段数据库设计的需求分析阶段是数据库设计的第一阶段，这一阶段收集到的基础数据和一组数据流图是下一步设计概念结构的基础。数据库概念设计的目的是分析数据间内在的语义关联，在此基础上建立一个数据的抽

13、象模型。数据库的逻辑设计主要工作是将E-R图转换成指定的关系数据库中的关系模式。数据库物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提供数据库访问速度及有效利用存储空间。 在数据库中，数据模型包括数据结构、数据操作和（   ）。 数据约束计算机操作系统的主要功能是（ A  ）。 A）管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境B）把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境C） 对各类计算机文件进行有效的管理

14、，并提交计算机硬件高效处理D）为用户提供方便地操作和使用计算机局域网的拓扑结构主要有总线型、星型、环型以及混合型拓扑结构。以太网的拓扑结构是总线型。设二叉树如下：则前序序列为（ A  ）。 A）ABDEGCFH B）DBGEAFHC C）DGEBHFCA D）ABCDEFGH 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故正确选项选A；B选项为中序遍历。C选项为后序遍历；D选项不正确。下列叙述中正确的是（ A  ）。 A）循环队列是顺序存储结构B）循环队列

15、是链式存储结构C）循环队列是非线性结构D）循环队列的插入运算不会发生溢出现象循环队列属于队列的特例和栈同属于线性结构。顺序队列通常都采用顺序循环队列结构；栈的存储方式有顺序存储和链式存储。循环队列虽然能解决由于假溢出，却不能解决在顺序队列中,由于数组空间不够而产生的溢出的真溢出，故选项C不正确。下列叙述中正确的是（ D  ）。 A）所有数据结构必须有根结点 B）所有数据结构必须有终端结点（即叶子结点）C）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D）没有根结点或没有叶子结点的数据结构一定是非线性结构只有一个空节点的结构也属数据结构，所以A和B选项不

16、正确；有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件的数据结构才属于线性结构，其它的都属于非线性结构，故C选项不正确，正确选项为D。下列关于算法的描述中错误的是（ D  ）。 A）算法强调动态的执行过程，不同于静态的计算公式 B）算法必须能在有限个步骤之后终止C）算法设计必须考虑算法的复杂度 D）算法的优劣取决于运行算法程序的环境算法的优劣取决自身的运行效率，时间和空间复杂度高低，并不取决于运行算法程序的环境，故D选项错误。设二叉树如下：则中序序列为（   ）。 B）DBGEAFHC 中序遍历（LDR）是指首先遍历左子

17、树，然后访问根结点，最后遍历右子树；故正确答案为B线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ 插入与删除运算效率高  ） 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大（1），存储空间利用率高。缺点：插入或删除元素时不方便。链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针  优点：插入或删除元素时很方便效率高，使用灵活。缺点：存储密度小（<1），存储空间利用率低。深度为的完全二叉树中共有

18、125个结点，则该完全二叉树中的叶子结点数为（   ）。63对于满二叉树，结点的数目等于2n-1，叶子结点数目为2n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个，然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。下列叙述中正确的是（   ）。 A）所谓有序表是指在顺序存储空间内连续存放的元素序列B）有序表只能顺序存储在连续的存储空间内C）有序表可以用链接存储方式存储在不连续的存储空间内D）任何存储方式的有序表均能采用二分法进行查找有序表可以用顺序存储空间内连续存放的元素序列来

19、实现，也可以用链接存储方式存储在不连续的存储空间内，已达到逻辑上连续，存储空间上不一定连续的效果。二分法进行查找只适用于顺序存储的有序表。故选项C正确。设二叉树如下：则后序序列为（   ）。 DGEBHFCA 后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（   ）。 DCBA在二叉树前序遍历中ABCD中A是根节点，二在后序遍历中根结点位于最后。下列叙述中正确的是（ B  ）。 A）结点中具有两个指针域的链表一定是二叉链

20、表 B）结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C）二叉树只能采用链式存储结构 D）循环链表是非线性结构结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表，故A选项不正确；二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构，故C选项不正确；循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构，故D选项不正确；当结点中两个指针分别指向前驱结点和后继结点是为线性结构，当指向两个不同的前驱或后继结点时为非线性结构，故B选项正确。设某二叉树中共有140个结点，其中有40个度为1的结点

21、。则（   ）。 不可能有这样的二叉树140个结点除去40个度为1的结点，说明有100个度为2的结点，而根据二叉树性质，这个数值无法得出。带链的栈与顺序存储的栈相比，其优点是（   ）。 A）入栈与退栈操作方便 B）可以省略栈底指针 C）入栈操作时不会受栈存储空间的限制而发生溢出D）以上都不对带链的栈与顺序存储的栈相比优点是不受连续存储空间大小的限制，即不需考虑栈满的问题，故C选项正确。 某系统结构图如下所示该系统结构图的最大扇入数是（   ）。 n系统结构图中的最大扇入数为系统图中进入某一节点的最大节点

22、数，本系统图中功能n.1节点输出节点为功能1到功能n,所以系统结构图的最大扇入数为n。下列关于算法复杂度叙述正确的是（  B ）。 A）最坏情况下的时间复杂度一定高于平均情况的时间复杂度 B）时间复杂度与所用的计算工具无关C）对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D）时间复杂度与采用的算法描述语言有关设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（   ）。 FED

23、ZYXCBA 栈是一种特殊的线性表栈中的数据时按照先进后出或者是后进先出的规则进行的，队列是同栈不太相同的线性结构，进出顺序为先进先出的规则。下列叙述中正确的是（ D  ）。 A）有两个指针域的链表称为二叉链表 B）循环链表是循环队列的链式存储结构C）带链的栈有栈顶指针和栈底指针，因此又称为双重链表 D）结点中具有多个指针域的链表称为多重链表结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表，故A选项不正确；循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构，故B选项不正确；当结点中两个指针分别指向前驱结点和后继结点

24、是为线性结构，当指向两个不同的前驱或后继结点时为非线性结构，故B选项正确。双重链表的结点有两个指针，一个指向前驱，一个指向后继，从一个结点既可以向前也可以向后才是双重链表，故C选项不正确。D选项正确。某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（   ）。 A）400 B）754 C）756 D）不确定二叉树中，度为0的结点（即叶子节点）比度为2的结点多1个，而度为0、1、2的结点相加等于总结点数845，所以度为1的结点数为845-45-（45-1）=756。深度为7的二叉树共有127个结点，则下列说法中错误的是（ A &

25、#160;）。 A）该二叉树有一个度为1的结点 B）该二叉树是满二叉树 C）该二叉树是完全二叉树D）该二叉树有64个叶子结点下列叙述中正确的是（   ）。 A）非线性结构只能采用链式存储结构 B）非线性结构只能用多重链表表示C）所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D）有的非线性结构也能采用顺序存储结构链式存储方式即可用于表示线性结构，也可用于表示非线性结构，非线性结构也可以用连续存储空间顺序存储。所以AB选项不正确在所有的数据结构中并非所有的结构都能用顺序存储结构和采用链式存储结构表示，故选项C不正确，D选项正确 某二叉树的中序序列为BDCA

26、，后序序列为DCBA，则前序序列为（   ）。 BDCA 在二叉树后序遍历中DCBA中A是根节点，二在前序遍历中根结点位于首位。 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（   ）。 A）n(n-1)/2 B）n C）nlog2 n D）log2 n二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，而顺序查找需要比较n次。故正确选项为D。 某完全二叉树共有256个结点，则该完全二叉树的深度为（   ）。 9&

27、#160;根据"二叉树的第i层至多有2(i ? 1)个结点；深度为k的二叉树至多有2k ? 1个结点（根结点的深度为1）".这个性质：因为前九层的结点就有29-1=511个；而第九层的结点数是2(9-1)=256。设序列长度为n,在最坏情况下比较次数低于O（n2）的排序方法是（ D  ）。 A）快速排序 B）直接插入排序 C）冒泡排序 D）希尔排序某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（   ）。 4首先还原二叉树，然后再次进行排序。下列排序方法

28、中，最坏情况下时间复杂度最低的是（ D  ）。 A）冒泡排序 B）快速排序 C）希尔排序 D）堆排序设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则（ D ）。 A）该循环队列已空 B）该循环队列已满 C）该循环队列中有1个元素 D）该循环队列已空或已满循环队列m=0表示队列空；s=1且front=rear表示队列满。 设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（   ）。 A）二分法查找 B）顺序查找 C）分块查找

29、D）哈希查找二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，而顺序查找需要比较n次。故正确选项为A。某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为（   ）。 02的7-1次方已经是64了，所以度为1的结点一定是0。堆排序最坏情况下的时间复杂度为（   ）。 A）O(n1.5) B）O(nlog2n)C） D）O(log2n) 堆排序法，最坏情况需要O(nlog2n)次比较，堆排序法的时间复杂度最小，故B选项正确。在线性表的链式存储结构中，其存储空间一般是不连续的，并

30、且（   ）。 A）前件结点的存储序号小于后件结点的存储序号 B）前件结点的存储序号大于后件结点的存储序号C）前件结点的存储序号可以小于也可以大于后件结点的存储序号 D）以上都不对链式存储结构使得节点在内存中不收位置的限制，结点存储号可以是任意的，并且能够保证逻辑上的线性关系。故C选项正确。某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（   ）。 48二叉树有一个性质是：对任何二叉树，如果其终端结点数位n0，度为2的结点数为n2则n0=n2+1，所以度为0的一共有17个，总的结点数即时17+15+16=

31、48个。下列叙述中正确的是（ D  ）。 A）每一个结点有两个指针域的链表一定是非线性结构 B）所有结点的指针域都为非空的链表一定是非线性结构C）循环链表是循环队列的链式存储结构 D）线性结构的存储结点也可以有多个指针当结点中两个指针分别指向前驱结点和后继结点是为线性结构，当指向两个不同的前驱或后继结点时为非线性结构，指针域为非空的链表也可以是线性结构，链式存储方式即可用于表示线性结构，也可用于表示非线性结构。故A、B、C选项不完全正确。线性结构的存储结点可以由多个指针只有保证有且只有指向一个前驱结点和一个后继结点就是线性结构。故D选项正确；。算法的有穷性是指（&

32、#160;A  ）。 A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的 D）算法只能被有限的用户使用算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。对长度为n的线性表排序，在最坏情况下，比较次数不是n(n1)/2的排序方法是（   ）。 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。栈是按照"先进后出"的原则组织数据的，只能在栈顶插入或删除数据。

33、下列叙述中正确的是（   ）。 A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A）错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B）与C）错误。当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较O(nlog2

34、n)次，而顺序查找需要比较n次。下列叙述中正确的是（ A  ）。 A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间链式存储结构既可以针对线性结构也可以针对非线性结构，所以B）与C）错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D）错误。 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构支持子程序调用的数据结构是（ 栈 

35、0;）。 A）栈B）树C）队列D）二叉树某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（   ）。根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是516个。下列排序方法中，最坏情况下比较次数最少的是（ 堆排序  ）。 A）冒泡排序B）简单选择排序C）直接插入排序 D）堆排序冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的

36、变化来操作。某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（7   ）。根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为110个，所以可以知道本题目中的二叉树的每一个节点都有一个分支，所以共7个节点共7层，即深度为7。下列叙述中正确的是（  D ）。 A）算法就是程序B）设计算法时只需要考虑数据结构的设计 C）设计算法时只需要考虑结果的可靠性D）以上三种说法都不对算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A

37、）错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构，所以B）和C）错误。 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。下列叙述中正确的是（   ）。 A）有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构 D）双向链表是非线性结构线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B）正确。所以有一个以上根结点的数据结构一定是非线

38、性结构，所以A）错误。循环链表和双向链表都是线性结构的数据结构，所以C）和D）错误。叶子结点总是比度为2的结点多一个。根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。下列叙述中正确的是（ B  ）。 A）循环队列是队列的一种链式存储结构 B）循环队列是队列的一种顺序存储结构C）循环队列是非线性结构 D）循环队列是一种逻辑结构在实际应用中，队列的顺序存储结构一般采用循环队列的形式。 下列关于线性链表的叙述中，正确的是（ C  ）。 A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

39、B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C）进行插入与删除时，不需要移动表中的元素D）各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（   ）。根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-14

40、个，所以度为1的结点的个数是25-5-416个。在满足实体完整性约束的条件下（ A  ）。 A）一个关系中应该有一个或多个候选关键字 B）一个关系中只能有一个候选关键字C）一个关系中必须有多个候选关键字 D）一个关系中可以没有候选关键字实体完整性约束要求关系的主键中属性值不能为空值，所以选择A）。 下列叙述中正确的是（ A  ）。 A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对（   ）。 ABDYECFX

41、Z算法的时间复杂度与空间复杂度没有直接关系。算法的时间复杂度是指之行算法所需要的计算工作量；算法的空间复杂度是指执行这个算法所需要的内存空间，两者之间没有直接关系。下列叙述中正确的是（ A  ）。 A）循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B）循环队列中的元素个数随队头指针的变化而动态变化 C）循环队列中的元素个数随队尾指针的变化而动态变化D）以上说法都不对一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（   ）。根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子

42、结点为80，度为2的结点为79，所以总结点数为：80+70+79=229。对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（   ）。 在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2，为45 下列叙述中正确的是（ B  ）。 A）算法的效率只与问题的规模有关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关算法的时间复杂度是指执行算法所需要的计算工作量，与数据的存储结构有关，与算法的空间复杂度没有关系。数据的逻辑结

43、构与存储位置无关，即与存储结构无关，所以选择B）。下列叙述中正确的是（ C  ）。 A）线性表链式存储结构的存储空间一般要少于顺序存储结构B）线性表链式存储结构与顺序存储结构的存储空间都是连续的C）线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D）以上说法都不对在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的，所以选择C）。某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（   ）。根据

44、二叉树的性质，叶子结点比度为2的结点个数多一个，叶子结点只有1个，那么度为2的结点为0个，可以得出共有11个度为1的结点，那么该二叉树每一层上只能有一个结点，共12层，即深度为12。对长度为n的线性表作快速排序，在最坏情况下，比较次数为（   ）。在最坏情况下，快速排序需要比较n(n-1)/2次。下列叙述中正确的是（ D  ）。 A）有且只有一个根结点的数据结构一定是线性结构B）每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C）有且只有一个根结点的数据结构一定是非线性结构D）有且只有一个根结点的数据结构可能是线性结构

45、，也可能是非线性结构有且只有一个根结点的数据结构可以是线性结构，如队列，也可以是非线性结构，如二叉树，所以选项D）正确。选项B）中，如果有两个根结点，则不符合线性结构的条件，说法错误。本题答案选D）。下列叙述中错误的是（ C  ）。 A）在双向链表中，可以从任何一个结点开始直接遍历到所有结点B）在循环链表中，可以从任何一个结点开始直接遍历到所有结点C）在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D）在二叉链表中，可以从根结点开始遍历到所有结点在线性单链表中，每一个结点只有一个指针域，由这个指针只能找到后件结点，但不能找到前件结点，选项C）说法错误。某二

46、叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（   ）。根据题意，该二叉树中叶子结点数和度为2的结点数的和为9。根据二叉树的基本性质，叶子结点比度为2的结点多1个，则度为2的结点个数为4，叶子结点的个数为5。设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（   ）。在栈中，top位置直接反映栈中元素的个数，top=20，则说明当前栈中的元素个数为20。 下列叙述中正确的是（ B  ）。 A）栈与队列都只

47、能顺序存储 B）循环队列是队列的顺序存储结构C）循环链表是循环队列的链式存储结构 D）以上说法都不对栈和队列都可以采用链式存储结构，选项A）错误。队列的顺序存储结构一般采用循环队列的形式，所以循环队列是队列的顺序存储结构，选项B正确，选项C）错误。答案选B）。设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（   ）。前序序列为ABC，中序序列为CBA，说明根结点为A，且B和C均在该A的左子树上；结点B和C的前序序列为BC，中序序列为CB，则说明结点C在结点B的左子树上，根据以上分析，该二叉树的后序序列为CBA。设某二叉树的后序序列为CBA，

48、中序序列为ABC，则该二叉树的前序序列为（   ）。后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC下列排序方法中，最坏情况下时间复杂度最小的是（   ）。 堆排序为了对有序表进行对分查找，则要求有序表（ 只能顺序存储  ）。 A）只能顺序存储 B）只能链式存储 C）可以顺序存储也可以链式存储 D）任何存储方式对分查找必须满足用顺序存储结构，且线性表是有

49、序表两个条件，答案选A）。下列叙述中正确的是（   ）。 A）存储空间不连续的所有链表一定是非线性结构 B）结点中有多个指针域的所有链表一定是非线性结构C）能顺序存储的数据结构一定是线性结构 D）带链的栈与队列是线性结构判断一个非空的数据结构是否为线性结构必须满足以下两个条件： 有且只有一个根结点； 每一个结点最多有一个前件，也最多有一个后件。根据这两个条件，可知选项A）、B）和C）都不能判定是否是线性结构，选项D）正确，答案选D）。算法时间复杂度的度量方法是（   ）。 执行算法所需要的基本运算次数算法的时间复杂度，是指执行算法所需

50、要的计算工作量，算法的工作量用算法所执行的基本运行次数来度量某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（4）。该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4.一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈

51、的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（   ）。 EDC栈是根据先进后出的原则组织数据，所以退栈三次的元素依次为E、D、C；队列是根据先进先出的原则组织数据的，所以退队的顺序依次为E、D、C. 下列叙述中正确的是（   ）。 A）链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B）线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C）线性表的链式存储结构中，每个结点只能有一个指向后件的指针D）线性表的链式存储结构中，叶子结点的指针只能是空在链式存储方式中，

52、每个结点由两部分组成：数据域和指针域，指针域用于指向该节点的前一个或后一个结点，所以选项B）、C）、D）说法错误。选项A）中，例如双向链表就具有两个指针，也属于线性结构，所以答案选A）。 设数据元素的集合D= 1,2,3,4,5 ，则满足下列关系R的数据结构中为线性结构的是（ B  ）。 A）R= (1,2), (3,4), (5,1) B）R= (1,3), (4,1), (3,2), (5,4) C）R= (1,2), (2,3),

53、 (4,5) D）R= (1,3), (2,4), (3,5) 下列叙述中错误的是（ B  ）。 A）在带链队列中，队头指针和队尾指针都是在动态变化的B）在带链栈中，栈顶指针和栈底指针都是在动态变化的C）在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的 D）以上说法均不对在栈结构中，插入和删除操作都是在栈顶进行操作，相对应的在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的，所以选项B）说法错误。下列叙述中正确的是（   ）。 A）在链表中，如果每个结点有两个指针域

54、，则该链表一定是非线性结构B）在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C）在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D）在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构判断一个非空的数据结构是否为线性结构必须满足以下两个条件： 有且只有一个根结点； 每一个结点最多有一个前件，也最多有一个后件。选项B）中，如果有两个结点的同一个指针域的值相等，则说明至少有一个结点有两个前件，不符合线性结构的定义，所以答案选B）。某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（  

55、60;）。 A）EFGDCBA B）DCBEFGA C）BCDGFEA D）DCBGFEA该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的后序遍历序列为DCBGFEA，答案选D）。设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现

56、要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（   ）。该循环队列的容量为m，队列中共有15-20+m=m-5个元素，如果想找出其中的最小值，最坏情况下需要比较m-5-1=m-6次。带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针下列叙述中正确的是（   ）。 A）存储空间连续的数据结构一定是线性结构 B）存储空间不连续的数据结构一定是非线性结构C）没有根结点的非空数据结构一定是线性结构 D）具有两个根结点的数据结构一定是非线性结构判断一个非空的数据结构是否为线性结构必须满足以下两个条件： 有且只有一

57、个根结点； 每一个结点最多有一个前件，也最多有一个后件。根据这两个条件，可知选项A）、B）和C）都不能判定是否是线性结构，选项D）正确，答案选D）。某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为（   ）。 该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子

58、树上。根据以上分析，该二叉树深度为4设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（   ）。栈底指针bottom=49，栈顶指针top=30，则栈中的元素个数为49-30+1=20个.下列叙述中错误的是（   ）。 A）算法的时间复杂度与算法所处理数据的存储结构有直接关系B）算法的空间复杂度与算法所处理数据的存储结构有直接关系C）算法的时间复杂度与空间复杂度有直接关系D）以上说法都不对算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度，是指执行

59、这个算法所需要的内存空间。两者与算法所处理数据的存储结构都有直接关系，并且两者之间美欧直接关系，因此答案选C）。某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（   ）。根据二叉树的性质，叶子结点的个数比度为2的结点数多一个, n-1.下列叙述中正确的是（   ）。 A）循环队列属于队列的链式存储结构B）双向链表是二叉树的链式存储结构C）非线性结构只能采用链式存储结构D）有的非线性结构也可以采用顺序存储结构循环队列属于队列的顺序存储结构，选项A）错误；二叉树的存储结构为二叉链表，选项B）错误；非线性结构也可以采用顺序存储结构，

60、因此选项C）错误，选项D）正确，答案为D）。下面不属于软件开发阶段任务的是（   ）。 可行性研究设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（   ）。 m-19初始状态为top=m+1，经过运算之后，top=20，则当前栈中元素个数为m+1-20=m-19个。在深度为7的满二叉树中，度为2的结点个数为（   ）。 63根据满二叉树的性质，深度为7的满二叉树共有27-1=127个结点。根据二叉树的性质，该满二叉

61、树在第7层上，共有27-1=64个结点，即共有64个叶子结点，那么度为2的结点个数为127-64=63个。在最坏情况下（   ）。 A）快速排序的时间复杂度比冒泡排序的时间复杂度要小B）快速排序的时间复杂度比希尔排序的时间复杂度要小C）希尔排序的时间复杂度比直接插入排序的时间复杂度要小D）快速排序的时间复杂度与希尔排序的时间复杂度是一样的在最坏情况下，快速排序、冒泡排序和直接插入排序所需要的比较次数为O(n2)，希尔排序所需要的比较次数为O(n1.5)，所以答案选C）。下面对类-对象主要特征描述正确的是（   ）。 A）对象唯一性 B）对象无关性 C）类的单一性 D）类的依赖性类是对象的抽象具有抽象性、概括性等，对象是类的具体实例，具有标识惟一性、分类性、多态性、封装性、模块独立性。故正确答案