loading2020年全国计算机二级等级考试全真模拟试卷
及答案（三）
(2020.9)1.下列叙述中正确的是
A) 每一个结点有两个指针域的链表一定是非线性结构
B) 所有结点的指针域都为非空的链表一定是非线性结构
C) 循环链表是循环队列的链式存储结构
D) 线性结构的存储结点也可以有多个指针
参考答案：D
(2020.9)2.使用白盒测试方法时，设计测试用例应根据
A) 程序的内部逻辑
B) 程序的复杂结构
C) 程序的功能
D) 使用说明书
参考答案：A
(2020.9)3.在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
A) 多对多
B) 多对一
C) 一对多
D) 一对一
参考答案：A
(2020.9)
4.设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
A) 二分法查找
B) 顺序查找
C) 分块查找
D) 哈希查找
参考答案：A
(2020.9)5.设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
A) R={ (5,1), (7,9), (1,7), (9,3) }
B) R={ (9,7), (1,3), (7,1), (3,5) }
C) R={ (1,9), (9,7), (7,5), (5,3) }
D) R={ (1,3), (3,5), (5,9) }
参考答案：D
(2020.9)6.深度为7的二叉树共有127个结点，则下列说法中错误的是
A) 该二叉树有一个度为1的结点
B) 该二叉树是满二叉树
C) 该二叉树是完全二叉树
D) 该二叉树有64个叶子结点
参考答案：A
(2020.9)7.某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
A) DCBA B) BDCA C) ABCD
D) BADC
参考答案：C
(2020.9)8.下面能作为软件需求分析工具的是
A) PAD图
B) 程序流程图
C) 甘特图
D) 数据流程图(DFD图)
参考答案：D
(2020.9)9. 下面不属于对象主要特征的是
A) 唯一性
B) 多态性