20xx年计算机二级c语言题库及答案.docxVIP

20xx年计算机二级c语言题库及答案 20xx年计算机二级c语言题库及答案 PAGE / NUMPAGES 20xx年计算机二级c语言题库及答案 20xx 年计算机二级 c 语言题库及答案 一、选择题 (每小题 1 分，共 40 小题，共 40 分 ) 1.设循环队列的存储空间为 Q(1：35)，初始状态为 front=rear 5。现经过一系列入队与退队运算后， front=15 ，rear=15，则循环队列中的元素个数为 ( )。 A.20 B.0 或 35 C.15 D.16 2.下列关于栈的叙述中，正确的是 ( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中，其逻辑结构属于非线性结构的是 ( 0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中，用来表示实体间联系的是 ( )。 1/ 27 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是 ( )。 A.1：m 联系 B.m：n 联系 C.1：1 联系 D.m：l 联系 6.右两个关系 R 和 S如下： 则由关系 R得到关系 S的操作是 ( )。 A.自然连接 B.并 C.选择 D.投影