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

12012 年 9 月全国计算机二级 C++考试真题及答案一、选择题（每小题 2 分，共 70 分）（1）下列链表种，其逻辑结构属于非线性结构的是 DA）循环链表 B）双向链表 C）带链的栈 D）二叉链表（2）设循环队列的存储空间为 Q(1:35)，初始状态为 front=rear=35，现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 CA）16 B）20 C）0 或 35 D）15（3）下列关于栈的叙述中，正确的是 BA）栈顶元素一定是最先入栈的元素 B）栈操作遵循先进后出的原则C）栈底元素一定是最后入栈的元素 D）以上三种说法都不对（4）在关系数据库中，用来表示实体间联系的是 AA）二维表 B）树状结构 C）属性 D）网状结构（5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个...