2022年最新计算机等级考试二级c++题库.pdfVIP

第六套

1、下列论述中对的是______。

A、栈是先进先出线性表

B、队列是先进后出线性表

C、循环队列是非线性构造

D、有序线性表既可以采用顺序存储构造,也可以采用链式存储构造

栈是一种特殊线性表,这种线性表只能在固定一端进行插入和删除操作,容许插入和删除一端称为栈顶,

另一端称为栈底。一种新元素只能从栈顶一端进入,删除时,只能删除栈顶元素,即刚刚被插入元素。因此栈

又称后进先出表,因此选项A是错误。

队列可看作是插入在一端进行,删除在另一端进行线性表,容许插入一端称为队尾,容许删除一端称为

队头。在队列中,只能删除队头元素,队列最后一种元素一定是最新入队元素。因而队列又称先进先出表,

因此选项B是错误。

循环队列是将队列存储空间最后一种位置绕到第一种位置,形成逻辑上环状空间,供队列循环使用。它

逻辑构造依然是线性构造,因此选项C是错误。

有序线性表既可以采用顺序存储构造,也可以采用链式存储构造,因此选项D是对的。

故本题答案为D。

2、将E-R图转换为关系模式时,实体和联系都可以表达为______。

A、属性

B、键

C、关系

D、域

将E-R图转换为关系模式时,实体和联系都可以表达到关系,E-R图中属性也可以转换成