第 11 页 共 11 页 全国计算机二级公共基础选择题
D) 线性结构的存储结点也可以有多个指针 答案：D
N200010292) 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数 A) 相同，元素的存储顺序与逻辑顺序一致
B) 相同，但其元素的存储顺序可以与逻辑顺序不一致 C) 不同，但元素的存储顺序与逻辑顺序一致
D) 不同，且其元素的存储顺序可以与逻辑顺序不一致 答案：A
N200010293) 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后， front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 A) 19 B) 20 C) m-19 D) m-20 答案：D
N200010294) 某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为 A) 64 B) 66 C) 436 D) 434 答案：D
N200010301) 非空循环链表所表示的数据结构
A) 有根结点也有叶子结点 B) 没有根结点但有叶子结点 C) 有根结点但没有叶子结点 D) 没有根结点也没有叶子结点 答案：A
N200010302) 某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为 A) 17 B) 16 C) 15 D) 不存在这样的树 答案：A N200010303) 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
A) m-1 B) m C) 1 D) 0 答案：A
N200010304) 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是 A) 快速排序 B) 简单插入排序 C) 冒泡排序 答案：A N200010311) 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为
A) 1 B) m-1 C) m D) 0 答案：A
N200010312) 某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为 A) 不存在这样的树 B) 7 C) 8 D) 6 答案：A
N200010313) 在最坏情况下，二分查找法的时间复杂度为 A)
B)
C)
D)
全国计算机二级公共基础选择题 第 12 页 共 12 页
答案：A
N200010314) 下列序列中不满足堆条件的是
A) （98，95，93，96，89，85，76，64，55，49） B) （98，95，93，94，89，85，76，64，55，49） C) （98，95，93，94，89，90，76，64，55，49） D) （98，95，93，94，89，90，76，80，55，49） 答案：A
N200010321) 下列叙述中正确的是
A) 程序可以作为算法的一种表达方式 B) 算法的有穷性是指算法的规模不能太大 C) 算法的复杂度用于衡量算法的控制结构 D) 算法的效率与数据的存储结构无关 答案：A
N200010322) 某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为 A) 11 B) 9 C) 10 D) 8 答案：A
N200010323) 设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为 A) 15 B) 6 C) 4 D) 不存在这样的二叉树 答案：A N200010324) 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为
A) 2 B) 1 C) 3 D) 52 答案：A
N200010331) 设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是 A) R={ (D,E),(E,A),(B,C),(A,B),(C,F) } B) R={ (D,F),(E,C),(B,C),(A,B),(C,F) } C) R={ (A,B),(C,D),(B,A),(E,F),(F,A) } D) R={ (D,E),(E,A),(B,C),(F,B),(C,F) } 答案：A
N200010332) 下列处理中与队列有关的是
A) 操作系统中的作业调度 B) 执行程序中的过程调用 C) 执行程序中的循环控制 答案：A
N200010333) 下列数据结构中为非线性结构的是
A) 二叉链表 B) 循环队列 C) 循环链表 D) 双向链表 答案：A
N200010334) 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为 A) 31 B) 16 C) 17 D) 5 答案：A
N200010341) 下列叙述中错误的是
A) 数据结构中的数据元素不能是另一数据结构 B) 数据结构中的数据元素可以是另一数据结构 C) 空数据结构可以是线性结构也可以是非线性结构 D) 非空数据结构可以没有根结点 答案：A
N200010342) 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指 A) 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化） B) 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C) 执行算法时不使用额外空间 D) 执行算法时不使用任何存储空间 答案：A N200010343) 设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为
A) 发生栈满的错误 B) 2 C) m D) 0 答案：A
N200010344) 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为 A) HGFEDCBA B) ABCDEFGH C) EFGHABCD D) DCBAHGFE
第 13 页 共 13 页 全国计算机二级公共基础选择题
答案：A N200010351) 设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为
A) m+1 B) 0 C) m-1 D) 产生栈空错误 答案：A
N200010352) 下列叙述中正确的是
A) 数据结构中的数据元素可以是另一种数据结构 B) 数据结构中的数据元素只能是另一种线性结构 C) 数据结构中的数据元素只能是另一种非线性结构 答案：A
N200010353) 下列叙述中正确的是
A) 二分查找法只适用于顺序存储的有序线性表 B) 二分查找法适用于任何存储结构的有序线性表
C) 二分查找法适用于有序循环链表 D) 二分查找法适用于有序双向链表 答案：A
N200010354) 设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为 A) HGFEDCBA B) EFGHABCD C) DCBAHGFE D) ABCDEFGH 答案：A
N200010361) 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为
A) m-2 B) 1 C) m-1 D) 0 答案：A
N200010362) 某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为 A) 不存在这样的二叉树 B) 351 C) 1 D) 350 答案：A
N200010363) 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
A) 循环链表 B) 双向链表 C) 二叉链表 D) 有序链表 答案：A N200010364) 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是
A) 中序序列 B) 前序序列 C) 后序序列 答案：A
N200010371) 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为
A) 2 B) 1 C) m-1 D) m 答案：A
N200010372) 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为 A) 29 B) 30 C) 249 D) 251 答案：A
N200010373) 下列叙述中正确的是
A) 解决同一个问题的不同算法的时间复杂度一般是不同的 B) 解决同一个问题的不同算法的时间复杂度必定是相同的
C) 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同 D) 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同 答案：A
N200010374) 在最坏情况下，堆排序的时间复杂度是 A)
B)
C)
全国计算机二级公共基础选择题 第 14 页 共 14 页
D)
答案：A
N200020007) 在软件开发中，需求分析阶段产生的主要文档是
A) 可行性分析报告 B) 软件需求规格说明书 C) 概要设计说明书 D) 集成测试计划 答案：B
N200020008) 程序流程图中带有箭头的线段表示的是
A) 图元关系 B) 数据流 C) 控制流 D) 调用关系 答案：C
N200020010) 结构化程序设计的基本原则不包括
A) 多态性 B) 自顶向下 C) 模块化 D) 逐步求精 答案：A
N200020016) 在软件开发中，需求分析阶段可以使用的工具是
A) N-S图 B) DFD图 C) PAD图 D) 程序流程图 答案：B
N200020017) 在面向对象方法中，不属于“对象”基本特点的是
A) 一致性 B) 分类性 C) 多态性 D) 标识唯一性 答案：A
N200020018) 数据流图中带有箭头的线段表示的是
A) 控制流 B) 事件驱动 C) 模块调用 D) 数据流 答案：D
N200020024) 软件设计中模块划分应遵循的准则是
A) 低内聚低耦合 B) 高内聚低耦合 C) 低内聚高耦合 D) 高内聚高耦合 答案：B
N200020025) 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 A) 编译程序 B) 操作系统 C) 教务管理系统 D) 汇编程序 答案：C
N200020026) 下面叙述中错误的是
A) 软件测试的目的是发现错误并改正错误
B) 对被调试的程序进行“错误定位”是程序调试的必要步骤
C) 程序调试通常也称为Debug D) 软件测试应严格执行测试计划，排除测试的随意性 答案：A
N200020031) 下列选项中不属于结构化程序设计原则的是
A) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精 答案：A N200020032)
A) N-S图 B) PAD图 C) 程序流程图 D) E-R图 答案：C
N200020035) 软件设计中划分模块的一个准则是
全国计算机二级公共基础选择题 A) 低内聚低耦合 B) 高内聚低耦合 C) 低内聚高耦合 D) 高内聚高耦合 答案：B
N200020045) 软件生命周期是指
A) 软件产品从提出、实现、使用维护到停止使用退役的过程 B) 软件从需求分析、设计、实现到测试完成的过程
C) 软件的开发过程 D) 软件的运行维护过程 答案：A
N200020046) 面向对象方法中，继承是指
A) 一组对象所具有的相似性质 B) 一个对象具有另一个对象的性质 C) 各对象之间的共同性质 D) 类之间共享属性和操作的机制 答案：D
N200020047) 软件测试的目的是
A) 评估软件可靠性 B) 发现并改正程序中的错误 C) 改正程序中的错误 D) 发现程序中的错误 答案：D
N200020055) 结构化程序所要求的基本结构不包括
A) 顺序结构 B) GOTO跳转 C) 选择（分支）结构 D) 重复（循环）结构 答案：B
N200020056) 下面描述中错误的是
A) 系统总体结构图支持软件系统的详细设计 B) 软件设计是将软件需求转换为软件表示的过程 C) 数据结构与数据库设计是软件设计的任务之一 D) PAD图是软件详细设计的表示工具 答案：A
N200020057) 软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用 软件的是
A) 学生成绩管理系统 B) C语言编译程序 C) UNIX 操作系统 D) 数据库管理系统 答案：A N200020065)
第 15 页 共 15 页
A) 7 B) 6 C) 3 D) 2 答案：C
N200020066) 程序调试的任务是
A) 设计测试用例 B) 验证程序的正确性 C) 发现程序中的错误 D) 诊断和改正程序中的错误 答案：D
N200020067) 软件生命周期中的活动不包括
A) 市场调研 B) 需求分析 C) 软件测试 D) 软件维护 答案：A
N200020075) 下面不属于需求分析阶段任务的是
A) 确定软件系统的功能需求 B) 确定软件系统的性能需求 C) 需求规格说明书评审 D) 制定软件集成测试计划 答案：D
N200020076) 在黑盒测试方法中，设计测试用例的主要根据是
A) 程序内部逻辑 B) 程序外部功能 C) 程序数据结构 D) 程序流程图 答案：B
N200020077) 下面描述中，不属于软件危机表现的是
A) 软件过程不规范 B) 软件开发生产率低 C) 软件质量难以控制 D) 软件成本不断提高 答案：A
N200020085) 软件需求规格说明书的作用不包括