全国计算机等级考试二级真题2 2014年9月.docx

全国计算机等级考试二级C语言真题题库2 2014年9月(总分43, 做题时间120分钟)一、选择题(每小题1分，共40分)1. 下列叙述中正确的是（ ）。A 节点中具有两个指针域的链表一定是二叉链表B 节点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C 二叉树只能采用链式存储结构D 循环链表是非线性结构答案:B[解析]具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，两者节点中均有两个指针域，B选项正确。二叉树通常采用链式存储结构，也可采用其他结构，C选项错误。循环链表是线性结构，故D选项错误。2. 某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（ ）。A BADCB DCBAC CDABD ABCD答案:B[解析]二叉树遍历可以分为3种：前序遍历(访问根节点，左节点，右节点)、中序遍历(访问左节点，根节点，右节点)、后序遍历(访问左节点，右节点，根节点)。本题中前序序列为ABCD，中序序列为DCBA，可知D为根节点，ABC为左侧节点，C为D左子节点，A为B子节点，故后序厅列为DCBA，故B选项正确。3. 下面不能作为软件设计工具的是（ ）。A PAD图B 程序流程图C 数据流程图(DFD图)D 总体结构图答案:C[解析]软件设计常用的工具有：图形工具，如程序流径图、N—S图、PAD图、HIP0；表格工具，如判定表；语言工具，如PDL(伪码)。另外，在结构化设计方法中，常用的结构设计工具是结构图，故选择C选项。4. 逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是（ ）。A 关系模型B 谓词模型C 物理模型D 实体-联系模型答案:A[解析]逻辑数据模型也称数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等。故A选项正确。5. 运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（ ）。A 多对多B 一对多C 多对一D 一对一答案:A[解析]一般来说，实体集之间必须通过联系来建立连接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。一个运动项目有很多运动员参加，而一个运动员可以参加多项运动项目，故实体项目和运动员之间的联系是多对多，故A选项正确。6. 下面描述不属于软件特点的是（ ）。A 软件是一种逻辑实体，具有抽象性B 软件在使用中不存在磨损、老化问题C 软件复杂性高D 软件使用不涉及知识产权答案:D[解析]软件具有以下特点：软件是一种逻辑实体，具有抽象性；软件没有明显的制作过程；软件在使用期间不存在磨损、老化问题；对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素，如知识产权等。故选项D正确。7. 某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为（ ）。A 32B 46C 48D 49答案:C[解析]在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。由16个度为2的节点可知叶子节点个数为17，则节点总数为16+17+15＝48，故C选项正确。8. 下面对软件特点描述错误的是（ ）。A 软件没有明显的制作过程B 软件是一种逻辑实体，不是物理实体，具有抽象性C 软件的开发、运行对计算机系统具有依赖性D 软件在使用中存在磨损、老化问题答案:D[解析]软件具有以下特点：软件是一种逻辑实体，具有抽象性；软件没有明显的制作过程；软件在使用期间不存在磨损、老化问题；对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素。故D选项正确。9. 某系统结构图如下图所示：该系统结构图中最大扇入是（ ）。A 0B 1C 2D 3答案:C[解析]扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇人均为1，第3层中功能模块3。1扇入为2，其余为1，放最大扇人为2，故C选项正确。10. 设有表示公司和员工及雇佣的3张表，员工可在多家公司兼职，其中公司表C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工表S(员工号，姓名，性别，年龄，学历)，雇佣表E(公司号，员工号，工资，工作起始时间)。其中表C的键为公司号，表S的键为员工号，则表E的键(码)为（ ）。A 公司号，员工号B 员工号，工资C 员工号D 公司号，员工号，工资答案:A[解析]二维表中的行称为元组，候选键(码)是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码，则选定其中一个作为主键(码)供用户使用。公司号唯一标识公司，员工号唯一标识员工，而雇佣需要公司号与员工号