《国家计算机二级历年真题及答案》.docx

2012 年 2012 年 3 月全国计算机等级考试二级 C 语言真题 一、选择题 1、 下列叙述中正确的是： A、循环队列是队列的一种挨次存储结构 B、循环队列是队列的一种链式存储结构C、循环队列是非线性结构 D、循环队列是始终规律结构 2、 下列叙述中正确的是 A、栈是一种先进先出的线性表 B、队列是一种后进先出的线性表C、栈和队列都是非线性结构 D、以上三种说法都不对 3、 一棵二叉树共有 25 个节点，其中 5 个时子节点，那么度为 1 的节点数为 A、4 B、6 C、10 D、16 4、 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A、内模式 B、外模式 C、概念模式