全国计算机二级考试公共基础答案详解

考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。小编整理了相关的内容，欢迎欣赏与借鉴。

1、参考答案：B

【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。

2、参考答案：D

【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。

3、参考答案：C

【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。

4、参考答案：A

【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误。

5、参考答案：D

【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。

6、参考答案：B

【解析】在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B)。

7、参考答案：A

【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A)。

8、参考答案：B

【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。

9、参考答案：D

【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的.属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序

组可知R与S进行的是自然连接操作。

10、参考答案：D

【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。