单选题
1.下列叙述中正确的是（ ）。
A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
【答案】:B
【解析】:
A项错误，采用不同的存储结构，数据处理效率是不同的；B项正确，算法的时间复杂度是指算法在计算机内执行时所需时间
的度量；C项错误，数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构，二者并非一一对应；D项错误，空间
复杂度是指算法在计算机内执行时所需存储空间的度量，与时间复杂度不相关。
2.设循环队列为Q（1：m），初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元
素个数为（ ）。
A. 1
B. 2
C. m-1
D. 0或m
【答案】:D
【解析】:
在循环队列中，front为队首指针，指向队首元素的前一个位置；rear为队尾指针，指向队尾元素。front=rear=1时，①循环队列可
能为空，队首和队尾指针都指向空元素，此时循环队列的元素个数为0；②循环队列可能为满，此时循环队列的元素个数为
m。答案选择D选项。
3.下列叙述中正确的是（ ）。
A. 栈与队列都只能顺序存储
B. 循环队列是队列的顺序存储结构
C. 循环链表是循环队列的链式存储结构
D. 栈是顺序存储结构而队列是链式存储结构
【答案】:B
【解析】:
循环队列是顺序存储结构，可以充分利用数组；栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是在表的一端
进行插入，而在另一端进行删除的线性表，二者既可顺序存储也可链式存储。
4.设二叉树如下
则中序遍历为（ ）。
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
【答案】:B
【解析】:
二叉树遍历方式有：①前序遍历，即访问根结点在访问左子树和访问右子树之前；②中序遍历，即访问根结点在访问左子树和
访问右子树两者之间；③后序遍历，即访问根结点在访问左子树和访问右子树之后。由②知，根结点A在BDEG四个节点后面
访问，CHF三个节点前面访问，很容易排除ACD选项，选B。另外，可以复习一下三种遍历方式的规则，本题中前序遍历为
ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA。
5.下面属于整数类的实例是（ ）。
A. 0x518
B. 0.518
C. "-518"
D. 518E-2
【答案】:A
【解析】:
整数类实例包括：①十进制常量，不能以0开头且用0～9表示；②八进制常量，以0开头，用0~7表示；③十六进制常量，以0x
或0X开头,用0～9和A～F（a～f）表示。B项是浮点数实例，C项是字符串实例，D项是用科学计数法表示的浮点数实例。答案
选择A选项。
6.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（ ）。
A. 提高耦合性，降低内聚性，有利于提高模块的独立性
B. 降低耦合性，提高内聚性，有利于提高模块的独立性
C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D. 内聚性是指模块间互相连接的紧密程度
【答案】:B
【解析】:
耦合性是指模块间互相连接的紧密程度，内聚性是指一个模块内部各个元素间彼此结合的紧密程度。提高内聚性、降低耦合性
是提高模块独立性的方法。答案选择B选项。
7.某系统结构图如下图所示
该系统结构图的宽度是（ ）。
A. 2
B. 3
C. 4
D. n
【答案】:D
【解析】:
系统结构图的宽度是指最大模块数的层的控制跨度。图中系统第一层只有1个模块，第二层有n（n>3）个模块，第三层有4个模
块，最大的跨度为n。答案选择D选项。
8.下列方法中，不属于软件调试方法的是（ ）。
A. 回溯法
B. 强行排错法
C. 集成测试法
D. 原因排除法
【答案】:C
【解析】:
软件调试采用的主要方法包括：①强行排错法，其过程为设置断点、程序暂停、观察程序状态、继续运行程序；②回溯法，指
一旦发现了错误，先分析错误征兆，确定最先发现“症状”的位置；③原因排除法，指通过演绎和归纳，以及二分法来排错。答
案选择C选项。
注：需要了解更多信息可以关注：公众号 哦~
计算机等级考试交流群：点击查看 加入考生交流群，一起学习更有动力！
模拟软件实操题库：好消息！全国计算机等级考试网模拟软件实操题库，已经上线啦~
本文标签：计算机等级考试二级NCRE《二级 全 Access数据库程序设计》题库一
转载请注明：文章转载自（http://www.jsjdj.net）
本文地址：http://www.jsjdj.net/erji_sj/2937.html
解锁即可开始刷题
并加入考生交流群
第一时间获取
计算机等级考试考试资讯
