2021年最新全国计算机等级考试二级c++题库6共17套.docVIP

第六套 1、下列叙述中正确是______。 A、栈是优异先出线性表 B、队列是优异后出线性表 C、循环队列是非线性结构 D、有序线性表既能够采取次序存放结构，也能够采取链式存放结构 栈是一个特殊线性表，这种线性表只能在固定一端进行插入和删除操作，许可插入和删除一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶元素，即刚刚被插入元素。所以栈又称后进先出表，所以选项A是错误。 队列可看作是插入在一端进行，删除在另一端进行线性表，许可插入一端称为队尾，许可删除一端称为队头。在队列中，只能删除队头元素，队列最终一个元素一定是最新入队元素。所以队列又称优异先出表，所以选项B是错误。 循环队列是将队列存放空间最终一个位置绕到第一个位置，形成逻辑上环状空间，供队列循环使用。它逻辑结构仍然是线性结构，所以选项C是错误。 有序线性表既能够采取次序存放结构，也能够采取链式存放结构，所以选项D是正确。 故本题答案为D。 2、将E-R图转换为关系模式时，实体和联络全部能够表示为______。 A、属性 B、键 C、关系 D、域 将E-R图转换为关系模式时，实体和联络全部能够表示成关系，E-R图中属性也能够转换成关系属性。实体集也能够转换成关系。 故本题答案为C。 3、下面叙述中错误是______。 A、软件测试目标是发觉错误并更正错误