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

2012 年 3 月全国计算机二级 C++考试真题及答案一、选择题(每小题 2 分，共 70 分) (1)下列叙述中正确的是 AA)循环队列是队列的一种链式存储结构 B)循环队列是一种逻辑结构C)循环队列是队列的一种顺序存储结构 D)循环队列是非线性结构(2)下列叙述中正确的是 DA)栈是一种先进先出的线性表 B)队列是一种后进先出的线性表C)栈与队列都是非线性结构 D)以上三种说法都不对(3)一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为 AA)4B)16 C)10 D)6(4)在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 BA)逻辑模式B)概念模式C)内模式 D)外模式(5)在满足实体完整性约束的条件下 AA)一个关系中可以没有候选关键字 B)一个关系中只能有一个候选关键字C)一个关系中...