2012年9月计算机二级C语言真题及答案.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联系