2012 年9 月笔试真卷及答案详解..docVIP

2012 年9 月笔试真卷及答案详解 第1 页（共12 页） 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 或35 C）15 D）16 （3）下列关于栈的叙述中，正确的是 A）栈底元素一定是最后入栈的元素 B）栈操作遵循先进后出的原则 C）栈顶元素一定是最先入栈的元素 D）以上三种说法都不对 （4）在关系数据库中，用来表示实体间联系的是 A）网状结构 B）树状结构 C）属性 D）二维表 （5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员 间的联系是 A）1：m联系 B）m：n 联系 C）1：1 联系 D）m：1 联系 （6）有两个关系R和S如下： R S A B