2016计算机二级C语言考试题库解析

"2016年计算机二级C语言题库及答案" 计算机二级考试中的C语言部分主要测试考生对C语言的基本语法、数据类型、控制结构、函数、数组、指针等核心概念的理解和运用能力。以下是根据题目内容展开的知识点详解： 1. 循环队列：循环队列是一种解决队列溢出问题的数据结构，它通过利用数组的循环特性，使得队列在满和空的状态下仍有明确的状态表示。当front和rear相等时，如果队列为空，则元素个数为0；如果队列已满，则元素个数为队列最大容量。因此，当front=15，rear=15时，无法确定队列中元素的具体个数，可能是0也可能是最大容量35，选项B正确。 2. 栈：栈是一种具有“后进先出”（LIFO）特性的数据结构，用于临时存储和快速检索数据。栈底的元素是最早入栈的，而栈顶的元素是最后入栈的，因此选项B正确。 3. 链表：链表是一种线性数据结构，其中的元素在内存中不是顺序存放，而是通过链接指针连接。双向链表、带链的栈、循环链表都是线性结构，因为它们的数据元素按照线性顺序排列。而二叉链表，如二叉树，其节点可以有零个、一个或两个子节点，是非线性结构，选项C正确。 4. 关系数据库：在关系数据库中，数据以二维表格的形式存储，即关系模型，每个表称为一个关系。因此，用来表示实体间联系的是二维表，选项D正确。 5. 实体间联系：实体部门和职员间的关系，一个部门可以有多个职员，但一个职员只能属于一个部门，这是典型的1：m（一对多）联系，选项A正确。 6. SQL查询：SQL是用于操作关系数据库的语言，包括查询、插入、更新和删除数据。题目中给出的关系R和S可以通过SQL进行联接操作，例如使用INNER JOIN来获取两个表的交集部分。 这些知识点是C语言编程和数据库管理的基础，对于参加计算机二级考试的考生来说，理解和掌握这些概念至关重要。考生需要熟练运用C语言进行程序设计，并理解数据库中的基本概念，如数据结构、查询操作等，才能在考试中取得好成绩。通过练习题库，考生可以检验自己的学习效果，找出不足，进一步提高解决问题的能力。