2020年全国计算机等级考试之公共基础知识习题（十）

2020年全国计算机等级考试之公共基础知识习题

1[单选题]两个或两个以上模块之间关联的紧密程度称为

A.藕合度

B.内聚度

C.复杂度

D.数据传输特性

参考答案：A

参考解析：衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。内聚性是指一个模块内部各个元素间彼此结合的紧密程度的度量。耦合性是指模块间互相连接的紧密程度的度量。因此本题的正确答案是A。

2[单选题]下列叙述中正确的是(　　)

A.一个逻辑数据结构只能有-种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响处理的效率

参考答案：D

3[单选题]下列叙述中正确的是(　　)

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

参考答案：A

参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。因此本题的正确答案是A。

4[单选题]下列关于链表结构的叙述正确的是(　　)

A.线性链表、带链的栈和带链的队列的结点的结构都是相同的

B.双向链表也就是循环链表

C.线性链表与带链的栈的结点的结构是不同的

D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

参考答案：A

5[单选题]在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为(　　)

A.63

B.64

C.6

D.7

参考答案：B

更多2020年全国计算机等级考试之公共基础知识习题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。