2012年9月计算机等级考试二级C语言笔试真题及答案.docVIP

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联系