计算机二级C语言题库.pdf

1. 下列结构中属于线性结构链式存储的是______。 　　A) 双向链表 　　B) 循环队列 　　C) 二叉链表 　　D) 二维数组 参考答案：A 解析：本题的考查知识点是线性结构链式存储。 对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点； 另一个称为右指针，用以指向其后件结点。这样的线性链表称为双向链表。故双向 链表属于线性结构链式存储。 故本题答案为 A。 2. 在具有 n 个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序 遍历序列相同，则该二叉树的深度为（根结点在第 1 层）______。 　　A) n 　　B) n/2+1 　　C) n+1 　　D) n-1 参考答案：A 解析：本题的考查知识点是二叉树的遍历。 二叉树的前序遍历步骤为首先访问根结点，然后前序遍历左子树，最后前序遍历右 子树。中序遍历步骤为首先中序遍历左子树，然后访问根结点，最后中序遍历右子 树。若前序遍历和中序遍历相同，则说明此二叉树每个结点均缺失了左结点，故 叉树每一层均有一个结点存在，所以深度为 n。 所以本题答案为 A。 3. 下面属于整数类的实例是______。 　　A) 0x518 1 　　B) 0.518 　　C) -518 　　D) 518E-2 参考答案：A 解析：本题的考查知识点是类。 类是有共同属性、共同方法的对象的集合，类是对象的一个抽象，而一个对象是其 对应类的一个实例。整数都是整数类的对象，一个具体的整数 0x518 是类的一个实 例。 所以本题答案为 A。 4. 定义学生、教师和课程的关系模式 STC(SNO，SN，SA，TN，CN，G)，其中的六 个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则 该关系为______。 　　A) 第一范式 　　B) 第二范式 　　C) 第三范式 　　D) BCNF 范式 参考答案：A 解析：本题的考查知识点是逻辑模式规范化。 每个属性都已不能再分为简单项，则它属于第一范式模式。 第二范式首先是第一范式，另外包含两部分内容，一是表必须有一个主键；二是没 有包含在主键中的属性必须完全依赖于主键，而不能只依赖于主键的一部分。 第三范式首先是第二范式，另外非主键属性必须直接依赖于主键，不能存在传递依 赖。 本题中 STC 关系模式中，属性不能再拆分，是一个第一范式。该关系的主键 （SNO,CN）,教师的姓名不完全依赖于该主键，它还依赖于教师号，所以并不满足 第二范式。 所以本题答案为 A。 2 5. 现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号， Pn 为患者姓名，Pg 为性别，By 为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医 生编号，Date 为就诊日期，Rt 为诊断结果。检索在 1 号医生处就诊且诊断结果为 感冒的病人姓名的表达式是______。 　　A) 　　B) 　　C) 　　D) 参考答案：A 解析：本题考查知识点是关系运算。 最后检索的是病人姓名 Pn，故B、C 选项错误，检索在 1 号医生处就诊且诊断结果 为感冒，数据来源于 P 和 Tr 关系中。所以选项 D 错误。 所以本题答案为 A。 6. 软件生命周期中，确定软件系统要做什么的阶段是______。 　　A) 需求分析 　　B) 软件测试 　　C) 软件设计 　　D) 系统维护 参考答案：A 解析：本题的考查知识点是软件生命周期。 3 软件生命周期可以分成项目可行性研究与规划、软件需求分析、软件设计、软件实 现、软件测试、软件运行与维护等阶段。需求分析是从软件定义到软件开发的最关 键步骤，其结论不仅是今后软件开发的基本依据，同时也是今后用户对软件产品进 行验收的基本依据。 所以本题答案为 A。 7. 将数据库的结构划分成多个层次，是为了提高数据库的______。 　　A) 数据共享 　　B) 数据处理并发性 　　C) 管理规范性 　　D) 逻辑独立性和物理独立性 参考答案：D 解析：本题的考查知识点是数据库的结构。 数据库的结构分层后，各层之间相互独立，一层的修改不会影响另外一层的结构， 保证了逻辑和物理上的独立性。 所以本题答案为 D。 8. 大学下面有若干学院，每个学院有一名院长（不可兼任），则实体学