(2012年9月全国计算机等级考试二级VisualFoxPro笔试.docVIP

一、选择题（每小题2分，共70分） （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 1 2 b 2 1 c 3 1 A B C c 3 1 则由关系R得到关系S的操作是 A）自然连接?????B）选择???C）并?????D）投影 （7