2020年计算机二级公共基础知识每日一练（4月28日）

2020年计算机二级公共基础知识每日一练（4月28日）

1[单选题] 下列链表中，其逻辑结构属于非线性结构的是

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

参考答案：A

参考解析：在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表(一个结点中含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

2[单选题] 对长度为n的线性表作快速排序，在坏情况下，比较次数为

A.n

B.n-1

C.n(n-1)

D.n(n-1)/2

参考答案：D

参考解析：快速排序坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

3[单选题]下面描述中不属于数据库系统特点的是

A.数据共享

B.数据完整性

C.数据冗余度高

D.数据独立性高

参考答案：C

参考解析：数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C错误。

4[单选题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

A.一对一

B.一对多

C.多对一

D.多对多

参考答案：B

参考解析：A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体，C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。

5[单选题] 在关系数据库中，用来表示实体间联系的是

A.属性

B.二维表

C.网状结构

D.树状结构

参考答案：B

参考解析：关系模型实体间的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。

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