全国计算机等级考试二级C语言真题题库2 2014年9月
(总分43,考试时间120分钟)
一、选择题(每小题1分，共40分)
1. 下列叙述中正确的是（    ）。
A. 节点中具有两个指针域的链表一定是二叉链表
B. 节点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C. 二叉树只能采用链式存储结构
D. 循环链表是非线性结构
2. 某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（    ）。
A. BADC        B. DCBA
C. CDAB        D. ABCD
3. 下面不能作为软件设计工具的是（    ）。
计算机二级c语言选择题库A. PAD图        B. 程序流程图
C. 数据流程图(DFD图)        D. 总体结构图
4. 逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是（    ）。
A. 关系模型        B. 谓词模型
C. 物理模型        D. 实体-联系模型
5. 运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（    ）。
A. 多对多        B. 一对多
C. 多对一        D. 一对一
6. 下面描述不属于软件特点的是（    ）。
A. 软件是一种逻辑实体，具有抽象性        B. 软件在使用中不存在磨损、老化问题
C. 软件复杂性高        D. 软件使用不涉及知识产权
7. 某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为（    ）。
A. 32        B. 46
C. 48        D. 49
8. 下面对软件特点描述错误的是（    ）。
A. 软件没有明显的制作过程
B. 软件是一种逻辑实体，不是物理实体，具有抽象性
C. 软件的开发、运行对计算机系统具有依赖性
D. 软件在使用中存在磨损、老化问题
9. 某系统结构图如下图所示：该系统结构图中最大扇入是（    ）。
A. 0        B. 1
C. 2        D. 3
10. 设有表示公司和员工及雇佣的3张表，员工可在多家公司兼职，其中公司表C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工表S(员工号，姓名，性别，年龄，学历)，雇佣表E(公司号，员工号，工资，工作起始时间)。其中表C的键为公司号，表S的键为员工号，则表E的键(码)为（    ）。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。