年9月全国计算机等级考试二级C语言笔试真题与答案.doc

2012年9月全国计算机 （1）下列链表种，其逻辑结构属于非线性结构的是 A）循环链表?????B）双向链表???C）带链的栈?????D）二叉链表 （2）设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35，现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A）16??????B）20???C）0或35?????D）15 （3）下列关于栈的叙述中，正确的是 A）栈顶元素一定是最先入栈的元素?????B）栈操作遵循先进后出的原则 C）栈底元素一定是最后入栈的元素?????D）以上三种说法都不对 （4）在关系数据库中，用来表示实体间联系的是 A）二维表?????B）树状结构???C）属性?????D）网状结构 （5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是 A）m:1联系?????B）1:m联系???C）1:1联系?????D）m:n联系 （6）?有两个关系R和S?如下: R ? S A B C ? A B C a 1 2 ? c 3 1 b 2 1 ? ? ? ? c 3 1 ? ? ? ? 则由关系R得到关系S的操作是 A）自然连接?????B）选择???C）并?????D）投影 （7）数据字典（DD）所定义的对象都包含于 A）程序流程图????