2012年9月全国计算机二级C语言考试真题及答案

2012 年 9 月全国计算机二级 C 语言考试真题及答案(考试时间 90 分钟，满分 100 分)一、选择题((1)—(10)、(21)—(40)每题 2 分，(11)—(20)每题 1 分。共 70 分)下列各题 A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。(1) 下列链表中，其逻辑结构属于非线性结构的是A) 双向链表B) 带链的栈C) 二叉链表D) 循环链表(2) 设循环队列的存储空间为 Q(1, 35)，初始状态为 front = rear = 35，现经过一系列入队与退运算后，front = 15, rear = 15, 则循环队列中的元素个数为A) 20 B) 0 或者 35C) 15D)16(3) 下列关于栈的叙述中，正确的是A) 栈底元素一定是最后入栈的元素B) 栈操作遵循先进后出的原则C) 栈顶元素一定是...