2017年3月考试新增公共基础知识选择题80道.pdf

第 1 套 1 下列叙述中正确的是 A 循环队列是线性结构 B 循环队列是线性逻辑结构 C 循环队列是链式存储结构 D 循环队列是非线性存储结构 A 解析 循环队列是一种线性存储结构 有队头和队尾两个指针 所以 A 项正确 B D 两项错误 循环队列是队列的顺序存储结构形式 故 C 项错误 2 下列结构中为非线性结构的是 A 树 B 向量 C 二维表 D 矩阵 A 解析 由定义可以知道 树为一种简单的非线性结构 向量 二维表 矩阵为线性结构 故答案为 A 3 在长度为 97 的顺序有序表中作二分查找 最多需要的比较次数为 A 6 B 96 C 48 D 7 D 解析 对于长度为 n 的有序线性表 在最坏情况下 二分查找法只需要比较 log2n 次 本题中即是 log297 2 6 64 2 7 128 所以最坏情况是第 7 次比较就可以结束 D 项正确 4 带链队列空的条件是 A front rear NULL B front 1 且 rear NULL C front NULL 且 rear 1 D front rear 1 A 解析 带链的队列就是用一个单链表来表示队列 队列中的每一个元素对应链表中的一 个结点 队列空时 头指针和尾指针都为 null 队列中只有一个元素时 头指针和尾指针都 指向这个元素 故答案为 A 5 下列叙述中正确的是 A 软件过程是软件开发过程 B 软件过程是软件维护过程 C 软件过程是软件开发过程和软件维护过程 D 软件过程是把输入转化为输出的一组彼此相关的资源和活动 D 解析 软件过程是把输入转化为输出的一组彼此相关的资源和活动 软件过程是为了获 得高质量软件所需要完成的一系列任务的框架 它规定了完成各项任务的工作步骤 软件过 程所进行的基本活动主要有软件规格说明 软件开发 软件确认 软件演进 在过程结束时 将输入 用户要求 转化为输出 软件产品 故答案为 D 6 面属于系统软件的是 A 浏览器 B 人事管理系统 C 数据库管理系统 D 天气预报的 app C 解析 计算机软件按功能分为应用软件 系统软件 支撑软件 或工具软件 系统软件 是管理计算机的资源 提高计算机的使用效率 为用户提供各种服务的软件 如操作系统 数据库管理系统 编译程序 汇编程序和网络软件等 故答案为 C 7 下列叙述中正确的是 A 数据库系统减少了数据冗余 B 经规范化后的数据库系统避免了一切冗余 C 数据库系统中数据的一致性是指数据类型一致 D 数据库系统比文件系统能管理更多的数据 A 解析 数据库系统共享性大 冗余度小 但只是减少了冗余 并不是避免一切冗余 数 据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值 而不是数据类型的一 致 数据库系统比文件系统有更强的管理控制能力 而不是管理更多的数据 故答案为 A 8 定义学生选修课程的关系模式如下 SC S Sn C Cn G 其属性分别为学号 姓名 课程号 课程名 成绩 则对主属性部分依赖的是 A S Sn B S C G C S C S D S C C A 解析 本题中 S C 为主属性 Sn Cn G 为非主属性 其中 Sn 依赖于 S 而不需要 C 就能确定 因此它是对主属性的部分依赖 成绩 G 需要 S C 共同才能确定 因此它 对主属性是完全依赖 故答案为 A 9 学院的每名教师只能属于一个系 则实体系和实体教师间的联系是 A 一对多 B 多对多 C 多对一 D 一对一 A 解析 一个教师只能对应一个系 而一个系中可以有多个教师 因此 系和教师之间的 关系是一对多 故答案为 A 10 下列叙述中正确的是 A 关系模式可以没有候选关键字 B 关系模式的候选关键字只能有 1 个 C 关系模式的候选关键字可以有 1 个或多个 D 关系模式必须有 2 个以上的候选关键字 C 解析 在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码 关系模式中 可能有若干个键 它们称为该表的候选码或候选键 故答案为 C 第 2 套 1 设某棵树的度为 3 其中度为 3 2 1 的结点个数分别为 3 0 4 则该树中的叶子结点数为 A 6 B 7 C 8 D 不可能有这样的树 B 解析 在树结构中 一个结点所拥有的后件个数称为该结点的度 所有结点中最大的度 称为树的度 由题目可以知道 若三种度的结点分开成子树 共包含结点3 3 2 0 1 4 13 个 再加1个根结点即为14 则该树中叶子结点个数为14 3 0 4 7 2 度为 3 的一棵树共有 30 个结点 其中度为 3 1 的结点个数分别为 3 4 则该树中的叶子结点数为 A 14 B 15 C 16 D 不可能有这样的树 B 解析 在树结构中 一个结点所拥有的后件个数称为该节点的度 树中的结点数即为树中 所有结点的度数之和再加 1 假设本题中度为 2 的结点数为 n 则总结点数 3 3 n 2 4 1 1 30 可得 n 8 则叶子结点数为 30 3 8 4 15 3 下列叙述中正确的是 A 线性表中各元素的数据类型可以不同 B 矩阵是非线性结构 C 对线性表只能作插入与删除运算 D 数组是长度固定的线性表 D 解析 线性表中各元素需要具有相同的数据牲 矩阵也是一个线性表 只不过它是一个 比较复杂的线性表 对线性表可以进行查找 插入 删除等运算 故答案为 D 4 在希尔排序法中 每经过一次数据交换后 A 只能消除一个逆序 B 能消除多个逆序 C 不会产生新的逆序 D 消除的逆序个数一定比新产生的逆序个数多 B 解析 在希尔排序过程中 虽然对于每一个子表采用的仍是插入排序 但是 在子表中 每进行一次比较就有可能移去整个线性表中的多个逆序 从而改善了整个排序过程的性能 故答案为 B 5 某系统总体结构如下图所示 该系统结构图是 A 网状结构 B 层次结构 C 分支结构 D 循环结构 B 解析 常用的软件结构设计工具是结构图 也称程序结构图 使用结构图描述软件系统 的层次和分块结构关系 故也称为层次结构图 B 项正确 6 代码编写阶段可进行的软件测试是 A 集成测试 B 单元测试 C 确认测试 D 系统测试 B 解析 集成测试是测试和组装软件的过程 它是把模块在按照设计要求组装起来的同时 进行测试 单元测试是对软件设计最小单位 模块 程序单元 进行正确性检验的测试 确认测试是验证软件的功能和性能及其他特性是否满足了需求规格说明中确定的各种需求 以及软件配置是否完全 正确 系统测试是实际使用环境下对计算机系统进行的一系列集成 测试和确认测试 可见在代码编写阶段可进行的是单元测试 故答案为 B 7 下面不属于软件需求分析阶段任务的是 A 需求配置 B 需求获取 C 需求分析 D 需求评审 A 解析 需求分析阶段的工作可以分为 4 个方面 需求获取 需求分析 编写需求规格说 明书和需求评审 故答案为 A 8 每个学校有一名校长 且不同学校的校长可以是同一人 则实体学校和实体 校长间的联系是 A 一对一 B 一对多 C 多对一 D 多对多 C 解析 由于每个学校只对应一个校长 而一个校长可以对应多个学校 所以学校和校长 之间是多对一关系 故答案为 C 9 将数据库的结构划分成多个层次 是为了提高数据库的逻辑独立性和 A 物理独立性 B 操作独立性 C 安全性 D 管理规范性 A 解析 数据库系统通常采用三级模式结构并且提供两级映射功能 其中的外模式 模式映 射保证了数据库系统具有较高的逻辑独立性 而模式 内模式映射保证了数据库系统具有较 高的物理独立性 故答案为 A 10 设有课程关系模式如下 R C Cn T Ta 其中 C 为课程号 Cn 为课程名 T 为教师名 Ta 为教师地 址 并且假定不同课程号可以有相同的课程名 每门课程只有一位任课教师 但每位 教师可以有多门课程 关系 R 范式最高达到 A 1NF B 2NF C 3NF D BCNF B 解析 题目中关系模式 R C Cn T Ta 其中 C 为课程号 Cn 为课程名 T 为教师名 Ta 为教师地址 是个简单的表 即关系数据库 因此符合第一范式 而此关系中课程名可以相 同 教师名可以重复 教师地址因为教师名可以重复也可以重复 因此他们都完全依赖于主 健课程号 因此符合第二范式 在此关系中教师地址可依赖于教师名 因此它不符合第三范 式 故答案为 B 第 3 套 1 下列结构中属于线性结构链式存储的是 A 双向链表 B 循环队列 C 二叉链表 D 二维数组 A 解析 双向链表为线性表 采用链式存储结构 循环队列 二维数组采用顺序存储结构 二叉链表为非线性结构 故答案为 A 2 在带链队列中 经过一系列正常的操作后 如果 front rear 则队列中的元 素个数为 A 0 B 1 C 0 或 1 D 队列满 C 解析 带链的队列就是用一个单链表来表示队列 队列中的每一个元素对应链表中的一 个结点 队列空时 头指针和尾指针都为 null 队列中只有一个元素时 头指针和尾指针都 指向这个元素 故 C 项正确 3 在快速排序法中 每经过一次数据交换 或移动 后 A 不会产生新的逆序 B 只能消除一个逆序 C 能消除多个逆序 D 消除的逆序个数一定比新产生的逆序个数多 C 解析 快速排序法可以实现通过一次交换而消除多个逆序的效果 故答案为 C 4 设循环队列的存储空间为 Q 1 50 初始状态为 front rear 50 经过一系列 正常的操作后 front rear 1 为了在该队列中寻找值最大的元素 在最坏情况下 需要的比较次数为 A 0 B 1 C 49 D 50 A 解析 循环队列是队列的一种顺序存储结构 用队尾指针 rear 指向队列中的队尾元素 用排头指针 front 指向排头元素的前一个位置 入队运算时 队尾指针进 1 即 rear 1 然 后在 rear 指针指向的位置插入新元素 退队运算时 排头指针进 1 即 front 1 然后删 除 front 指针指向的位置上的元素 当 front rear 50 时可知队列空或者队列满 此后又经 过操作 front rear 1 时 说明队列里有 1 个元素 循环队列寻找最大值最坏情况下比较 n 1 次 即 0 次 故答案为 A 5 下列叙述中正确的是 A 对象标识可以不唯一 B 对象是属性名和属性的封装体 C 对象具有封装性 D 对象间的通信是靠方法调用 C 解析 面向对象方法的基本概念有对象 类和实例 消息 继承 多态性 对象的特点 有标识唯一性 分类性 多态性 封装性 模块独立性好 数据和操作 方法 等可以封装 成一个对象 消息传递是对象间的通信手段 故答案为 C 6 下列叙述中正确的是 A 软件的使用存在老化问题 B 软件是物理实体 不具有抽象性 C 软件是逻辑实体 具有抽象性 D 软件的运行对计算机系统不一定具有依赖性 C 解析 软件具有如下特点 软件是一种逻辑实体 而不是物理实体 具有抽象性 软件的生产与硬件不同 它没有明显的制作过程 软件在运行使用期间不存在磨损 老化问题 软件的开发 运行对计算机系统具有依赖性 受计算机系统的限制 故答案为 C 7 软件生命周期可分为定义阶段 开发阶段和维护阶段 下面属于开发阶段任 务的是 A 软件集成测试 B 可行性研究 C 软件开发计划 D 软件运行 A 解析 软件生命周期可以分为软件定义 软件开发与软件运行维护三个阶段 定义阶段 的任务有可行性研究初步项目计划 需求分析 开发阶段的任务有总体设计 详细设计 编 码 测试 维护阶段的任务有使用 维护 退役 软件集成测试属于开发阶段的任务 故答 案为 A 8 定义部门关系模式如下 部门 部门号 部门名 部门成员 部门总经理 使它不满足第一范式的属性是 A 部门号 B 部门名 C 部门成员 D 部门总经理 C 解析 所谓第一范式 1NF 是指数据库表的每一列都是不可分割的基本数据项 同一 列中不能有多个值 即实体中的某个属性不能有多个值或者不能有重复的属性 如果出现重 复的属性 就可能需要定义一个新的实体 新的实体由重复的属性构成 新实体与原实体之 间为一对多关系 在第一范式 1NF 中表的每一行只包含一个实例的信息 简而言之 第 一范式就是无重复的列 本题中 部门成员 会出现重复的名字 不满足第一范式 故答 案为 C 9 关系模型中的关系模式至少应是 A 1NF B 2NF C 3NF D BCNF A 解析 在任何一个关系数据库中 第一范式 1NF 是对关系模式的基本要求 不满足 第一范式 1NF 的数据库就不是关系数据库 故答案为 A 10 设有课程关系模式如下 R C Cn T Ta 其中 C 为课程号 Cn 为课程名 T 为教师名 Ta 为教师地 址 并且假定不同课程号可以有相同的课程名 每个课程号下只有一位任课教师 但 每位教师可以有多门课程 关系 R 中对主属性的传递依赖为 A C Tn B C T T Ta C C T Ta D C Cn Cn Ta B 解析 本题中的关系 R C Cn T Ta 其中 C 为课程号 Cn 为课程名 T 为教师名 Ta 为 教师地址 并且假定不同课程号可以有相同的课程名 每个课程号下只有一位任课教师 但 每位教师可以有多门课程 可知教师名 T 完全依赖课程号 C 教师地址 Ta 完全依赖于老师 名 T 课程名 Cn 完全依赖于课程号 C 故答案为 B 第 4 套 1 下列叙述中错误的是 A 具有两个根结点的数据结构一定属于非线性结构 B 具有两个以上叶子结点的数据结构一定属于非线性结构 C 具有两个以上指针域的链式结构一定属于非线性结构 D 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构 C 解析 线性结构的特点是 在数据结构非空的情况下 有且只有一个根结点 每一个结 点最多有一个前件 也最多有一个后件 线性结构中的各数据元素关系均为一对一关系 某 个数据元素最多存在一前一后两个和它挨着的数据元素 而非线性结构中的各数据元素没有 这条约束 链式存储方式既可用于表示线性结构 也可以用于表示非线性结构 是线性结构 还是非线性结构 取决于指针域的指向 故 C 项说法错误 2 下列结构中属于非线性结构的是 A 循环队列 B 二维数组 C 二叉链表 D 双向链表 C 解析 二叉链表是一种非线性结构 其链式存储结构也称为二叉链表 故答案为 C 3 数据库管理系统 DBMS 是一种 A 系统软件 B 应用软件 C 计算机辅助设计 D 办公软件 A 解析 数据库管理系统是数据库的机构 它是一种系统软件 负责数据库中数据组织 数据操纵 数据维护 控制及保护和数据服务等 是一种在操作系统之上的系统软件 故答 案为 A 4 设某二叉树中共有 140 个结点 其中有 40 个度为 1 的结点 则 A 该二叉树中有 51 个叶子结点 B 该二叉树中有 50 个叶子结点 C 该二叉树中有 51 个度为 2 的结点 D 不可能有这样的二叉树 1 D 解析 对于任何一个二叉树 度为 0 的结点总是比度为 2 的结点多一个 树中的结点 数即为树中所有结点的度数之和再加 1 假设度为 2 的结点有 n 个 那度为 0 的结点则为 n 1 个 则 140 40 2 n n 1 1 3n 98 那么无法得出整数 因此不可能存在这样的二叉 树 故答案为 D 5 设二叉树的后序序列为 DGHEBIJFCA 中序序列为 DBGEHACIFJ 则前序 序列为 A GHIJDEFBCA B JIHGFEDCBA C ABDEGHCFIJ D ABCDEFGHIJ 4 C 解析 二叉树遍历可以分为 3 种 前序遍历 访问根节点在访问左子树和访问右子树 之前 中序遍历 访问根节点在访问左子树和访问右子树两者之间 后序遍历 访问根 节点在访问左子树和访问右子树之后 二叉树的中序序列为 DBGEHACIFJ 后序遍历序列 为 DGHEBIJFCA 可知该树 A 为根结点 左结点有 DBEFGH 右结点为 CFIJ D 结点下面没有 结点 C 结点下面只有右结点 前序序列为 ABDEGHCFIJ 故答案为 C 6 下列叙述中正确的是 A 对象是对象属性和方法的封装体 B 属性是对象的动态属性 C 任何对象都必须有多态性 D 对象标识具有唯一性 7 D 解析 对象的特点有标识唯一性 分类性 多态性 封装性 模块独立性好 属性即 对象所包含的信息 是对象的静态特征 对象的封装性是指将设计好的过程 方法 封装在 对象中 用户看不到过程 故答案为 D 7 在黑盒测试方法中 设计测试用例的根据是 A 软件要完成的功能 B 模块间的逻辑关系 C 程序调用规则 D 数据结构 A 解析 黑盒测试方法也称功能测试或数据驱动测试 黑盒测试是对软件已经实现的功能 是否满足需求进行测试和验证 它完全不考虑程序内部的逻辑结构和内部特征 只依据程序 的需求和功能规格说明 检查程序的功能是否符合它的功能要求 故答案为 A 8 在关系数据库中 描述全局数据逻辑结构的是 A 内模式 B 概念模式 C 用户模式 D 物理模式 B 解析 数据库系统在其内部分为三级模式 即概念模式 内模式和外模式 概念模式是 数据库系统中全局数据逻辑结构的描述 是全体用户公共数据视图 外模式也称子模式或者 用户模式 是用户的数据视图 也就是用户所能够看见和使用的局部数据的逻辑结构和特征 的描述 是与某一应用有关的数据的逻辑表示 内模式又称物理模式 是数据物理结构和存 储方式的描述 是数据在数据库内部的表示方式 故答案为 B 9 学院的每个系都有一名系主任 且一个教师可同时担任多个系的系主任 则 实体系主任和实体系间的联系是 A 一对一 B 一对多 C 多对一 D 多对多 B 解析 每个系对应一个系主任 而一个教师可以担任多个系的系主任 所以系主任和系 之间是一对多的关系 故答案为 B 10 定义学生选修课程的关系模式如下 SC S Sn C Cn G 其属性分别为学号 姓名 课程号 课程名 成绩 该关系的范式最高达到 A 1NF B 2NF C 3NF D BCNF A 解析 题目中关系模式 SC S Sn C Cn G 是个简单的表 即关系数据库 因此符合第一范 式 1NF S C 为主属性 Sn Cn G 为非主属性 其中 Sn 依赖于 S 而不需要 C 就 能确定 因此它是对主属性的部分依赖 不符合第二范式 2NF 故答案为 A 第 5 套 1 下列叙述中错误的是 A 循环链表中有一个表头结点 B 循环链表的存储空间是连续的 C 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点 D 循环链表实现了空表与非空表运算的统一 B 解析 在链式存储结构中 存储数据结构的存储空间可以不连续 各数据结点的存储顺 序与数据元素之间的逻辑关系可以不一致 而数据元素之间的逻辑关系是由指针域来确定的 循环链表采用链式存储结构 其存储空间可以是不连续的 故 B 项说法错误 2 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链 表是 A 循环链表 B 双向链表 C 单向链表 D 二叉链表 A 解析 在循环链表中 只要指出表中任何一个结点的位置 就可以从它出发访问到表中 其他所有的结点 故 A 项正确 3 带链栈空的条件是 A top bottom NULL B top 1 且 bottom NULL C top NULL 且 bottom 1 D top bottom 1 A 解析 带链的栈是具有栈属性的链表 线性链表的存储单元是不连续的 为把存储空间 中一些离散的空闲存储结点利用起来 把所有空闲的结点组织成一个带链的栈 称为可利用 栈 线性链表执行删除操作运算时 被删除的结点可以 回收 到可利用栈 对应于可利用 栈的入栈运算 线性链表执行插入运算时 需要一个新的结点 可以在可利用栈中取栈顶结 点 对应于可利用栈的退栈运算 可利用栈的入栈运算和退栈运算只需要改动 top 指针即可 当top bottom Null时栈中的元素个数为0 当top bottom不为空时链栈中的元素个数为1 故答案为 A 4 设循环队列的存储空间为 Q 1 50 初始状态为 front rear 50 经过一系列正 常的操作后 front 1 rear 为了在该队列中寻找值最大的元素 在最坏情况下需 要的比较次数为 A 0 B 1 C 48 D 49 C 解析 循环队列是队列的一种顺序存储结构 用队尾指针 rear 指向队列中的队尾元素 用排头指针 front 指向排头元素的前一个位置 入队运算时 队尾指针进 1 即 rear 1 然 后在 rear 指针指向的位置插入新元素 退队运算时 排头指针进 1 即 front 1 然后删 除 front 指针指向的位置上的元素 当 front rear 50 时可知队列空或者队列满 此后又经 过操作 front 1 rear 时 说明队列里有 49 个元素 循环队列寻找最大值最坏情况下比较 n 1 次 即 48 次 故答案为 C 5 软件的三要素是 A 程序 数据及相关文档 B 程序 数据和配置 C 程序 数据和工具 D 程序 数据和运行环境 A 解析 计算机软件是计算机系统中与硬件相互依存的另一部分 是包括程序 数据及相 关文档构成的完整集合 故答案为 A 6 下面不属于软件需求规格说明书内容的是 A 软件的可验证性 B 软件的功能需求 C 软件的性能需求 D 软件的外部接口 A 解析 软件需求规格说明应重点描述软件的目的 软件的功能需求 性能需求 外部接 口 属性及约束条件等 软件需求规格说明书的特点 正确性 无歧义性 完整性 可验证 性 一致性 可理解性 可修改性 可追踪性 可见可验证性不是软件需求规格说明书的内 容 故答案为 A 7 下列数据流图 DFD 构造规则中正确的是 A 数据存储 间应有数据流 B 数据流 可不带有数据流名 C 父图子图是指任意上下层的两个数据流图 D 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致 D 解析 数据流图应遵循以下构造规则和注意事项 对加工处理建立唯一 层次性的编号 且每个加工处理通常要求既有输入又有输出 数据存储之间不应有数据流 数据流图的一致性 即输入输出 读写的对应 父图 子图关系与平衡规则 相邻两层 DFD 之间具有父子关系 子图代表了父图中某个加 式的详细描述 父图表示了子图间的接口 子图个数不大于父图中的处理个数 所有子图的 输入输出数据流和父图中相应处理的输入输出数据流必须一致 故答案为 D 8 学校的每个社团都有一名团长 且一个同学可同时担任多个社团的团长 则实 体团长和实体社团间的联系是 A 一对多 B 多对多 C 多对一 D 一对一 A 解析 因为一个社团只对应一个团长 而一个同学可以担任多个社团的团长 所以团长 和社团之间的关系是一对多 故答案为 A 9 在数据库中 产生数据不一致的根本原因是 A 数据冗余 B 没有严格保护数据 C 未对数据进行完整性控制 D 数据存储量太大 A 解析 数据的不一致性指的是同一数据在系统的不同拷贝处有不同的值 减少冗余性以 避免数据的不同出现是保证系统一致性的基础 故答案为 A 10 设有课程关系模式如下 R C Cn T Ta 其中 C 为课程号 Cn 为课程名 T 为教师名 Ta 为教师地 址 并且假定不同课程号可以有相同的课程名 每个课程号下只有一位任课教师 但 每位教师可以有多门课程 该关系模式可进一步规范化为 A R1 C Cn T R2 T Ta B R1 C Cn R2 T Ta C R1 C Cn Ta R2 T Ta D R1 C T R2 T Ta A 解析 题目中关系模式 R C Cn T Ta 是个简单的表 即关系数据库 因此符合第一范式 而此关系中课程名可以相同 教师名可以重复 教师地址因为教师名可以重复也可以重复 因此他们都完全依赖于主健课程号 因此符合第二范式 在此关系中教师地址可依赖于教师 名 存在传递依赖 因此它不符合第三范式 要使其符合第三范式 则要创建教师名和教师 地址对应的表 关系 R 中也不能包含教师地址 故答案为 A 第 6 套 1 设某棵树的度为 3 其中度为 3 1 0 的结点个数分别为 3 4 15 则该树中总结点 数为 A 22 B 30 C 35 D 不可能有这样的树 B 解析 在树结构中 一个结点所拥有的后件个数称为该结点的度 所有结点中最大的度 称为树的度 树中的结点数即为树中所有结点的度数之和再加 1 假设本题中度为 2 的结点 数为 n 总结点数为 m m 3 3 1 4 n 2 1 叶子结点数 15 m 3 4 n 得 n 8 则 m 9 4 8 2 1 30 故答案为 B 2 线性表的长度为 n 在最坏情况下 比较次数为 n 1 的算法是 A 寻找最大项 B 同时寻找最大项与最小项 C 顺序查找 D 有序表的插入 A 解析 线性表的长度为 n 在最坏情况下 寻找最大项的比较次数为 n 1 3 下列叙述中正确的是 A 循环队列是队列的链式存储结构 B 能采用顺序存储的必定是线性结构 C 所有的线性结构都可以采用顺序存储结构 D 具有两个以上指针的链表必定是非线性结构 C 解析 循环队列就是将队列存储空间的最后一个位置绕到第一个位置 形成逻辑上的环 状空间 它是队列的顺序存储结构形式 对于满二叉树与完全二叉树也可以按层次进行顺序 存储 有两个以上指针的链表 是线性还是非线性 取决于指针域的指向 所有的线性结构 都可以采用顺序存储结构 故答案为 C 4 设表的长度为 n 在下列结构所对应的算法中 最坏情况下时间复杂度最低的 是 A 希尔排序 B 有序链表查找 C 堆排序 D 循环链表中寻找最大项 D 解析 最坏情况下 希尔排序所需要比较次数为 O n 1 5 循环链表中寻找最大项需要 n 1 次 有序链表查找需要 n 次 堆排序次数为 O nlog2n 因此循环链表中寻找最大项复杂度 最低 故答案为 D 5 下面不属于结构化程序设计原则的是 A 模块化 B 自顶向下 C 可继承性 D 逐步求精 C 解析 结构化程序设计方法的原则包括 自顶向下 逐步求精 模块化 限制使用 goto 语句 故答案为 C 6 对软件系统总体结构图 下面描述中错误的是 A 深度等于控制的层数 B 扇入是一个模块直接调用的其他模块数 C 扇出是一个模块直接调用的其他模块数 D 原子模块一定是结构图中位于叶子节点的模块 B 解析 软件系统总体结构图中 扇入是指调用一个给定模块的模块个数 扇出是指由一 个模块直接调用的其他模块数 深度指控制的层数 原子模块指树中位于叶子结点的模块 故答案为 B 7 软件集成测试不采用 A 一次性组装 B 自顶向下增量组装 C 自底向上增量组装 D 迭代式组装 D 解析 集成测试时将模块组装成程序通常采用两种方式 非增量方式组装和增量方式组 装 非增量方式也称为一次性组装方式 将测试好的每一个软件单元一次组装在一起再进行 整体测试 增量方式是将已测试好的模块逐步组装成较大系统 在组装过程中边连接边测试 以发现连接过程中产生的问题 增量方式包括自顶向下 自底向上 自顶向下与自底向上相 结合的混合增量方法 故答案为 D 8 将数据库的结构划分成多个层次 是为了提高数据库的物理独立性和 A 规范程度 B 操作独立性 C 逻辑独立性 D 降低数据冗余 C 解析 数据库系统通常采用三级模式结构并且提供两级映射功能 其中的外模式 模式映 射保证了数据库系统具有较高的逻辑独立性 而模式 内模式映射保证了数据库系统具有较 高的物理独立性 故答案为 C 9 公司的开发人员可以同时参加多个项目的开发 则实体开发人员和实体项目间 的联系是 A 一对一 B 一对多 C 多对一 D 多对多 D 解析 开发人员可以参加多个项目 而项目开发人员不止一个 那么开发人员和项目之 间是多对多关系 故答案为 D 10 定义学生选修课程的关系模式如下 SC S Sn C Cn G 其属性分别为学号 姓名 课程号 课程名 成绩 则该关系的主键为 A S B C C S C D S C G C 解析 本题关系模式 SC S Sn C Cn G 其属性分别为学号 姓名 课程号 课程名 成绩 单依靠学号不能标识唯一元组 需要学号 课程号共同来标识唯一元组 因此学号 课程号 S C 为该关系的主键 故答案为 C 第 7 套 1 下列叙述中错误的是 A 向量是线性结构 B 非空线性结构中只有一个结点没有前件 C 非空线性结构中只有一个结点没有后件 D 只有一个根结点和一个叶子结点的结构必定是线性结构 D 解析 向量也是一种线性结构 非空线性结构中只有根结点无前件 只有终端结点无后 件 其他所有结点只有一个前件也只有一个后件 二叉树可以只有一个根结点和一个叶子结 点 但二叉树是非线性结构 故答案为 D 2 设顺序表的长度为 40 对该表进行冒泡排序 在最坏情况下需要的比较次数 为 A 820 B 780 C 40 D 41 B 解析 冒泡排序在最坏情况下 对长度为 n 的线性表排序 需要经过 n 2 遍的从前住后 的扫描和 n 2 遍的从后住前的扫描 需要比较的次数为 n n 1 2 本题中为 40 40 1 2 780 故答案为 B 3 设二叉树的前序序列为 ABDEGHCFIJ 中序序列为 DBGEHACIFJ 则后序序 列为 A DGHEBIJFCA B JIHGFEDCBA C GHIJDEFBCA D ABCDEFGHIJ A 解析 二叉树遍历可以分为 3 种 前序遍历 访问根节点在访问左子树和访问右子树之 前 中序遍历 访问根节点在访问左子树和访问右子树两者之间 后序遍历 访问根节 点在访问左子树和访问右子树之后 二叉树的前序遍历序列为 ABDEGHCFIJ 中序序列为 DBGEHACIFJ 可知该树 A 为根结点 右子树结点为 CFIJ 左子树结点为 BDEGH 则后序序列 为 DGHEBIJFCA A 项正确 4 设表的长度为 n 在下列算法中 最坏情况下时间复杂度最高的是 A 堆排序 B 希尔排序 C 有序链表查找 D 循环链表中寻找最大项 B 解析 最坏情况下 希尔排序所需要比较次数为 O n 1 5 循环链表中寻找最大项需要 n 1 次 有序链表查找需要 n 次 堆排序次数为 O nlog2n 因此希尔排序复杂度最高 故答案 为 B 5 数据流图 DFD 中的有向箭头 表示 A 控制流 B 数据流 C 输入流 D 输出流 B 解析 数据流图中带箭头的线段表示的是数据流 即沿箭头方向传送数据的通道 一般 在旁边标注数据流名 故答案为 B 6 下面不属于结构化程序设计风格的是 A 程序结构良好 B 程序的易读性 C 不滥用 goto 语句 D 程序的执行效率 D 解析 良好的程序设计风格可以使程序结构清晰合理 程序代码便于维护 按结构化程 序设计方法设计出的程序具有程序易于理解 使用和维护 可见结构化程序设计风格强调的 是易读性 结构化程序设计的重要原则是自顶向下 逐步求精 模块化及限制使用 goto 语 句 这样使程序易于阅读 利于维护 故答案为 D 7 软件测试的目的是 A 避免程序中的错误 B 修改程序中的错误 C 发现程序中的错误 D 发现和修改程序中的错误 C 解析 软件测试就是在软件投入运行之前 尽可能多地发现软件中的错误 故答案为 C 8 能够减少相同数据重复存储的是 A 记录 B 字段 C 文件 D 数据库 D 解析 数据库系统具有高共享性和低冗余性 不仅减少了不必要的存储空间 更为重要 的是可能避免数据的不一致性 故答案为 D 9 数据库管理系统 DBMS 是 A 系统软件 B 硬件系统 C 一个完整的数据库应用系统 D 既包括硬件 也包括软件的系统 A 解析 数据库管理系统是数据库的机构 它是一种系统软件 负责数据库中的数据组织 数据操纵 数据维护 控制及保护和数据服务等 故答案为 A 10 在关系模式 A S SN D 和 B D CN NM 中 关系 A 的主键是 S 关系 B 的主键是 D 则属性 D 在关系 A 中称为 A 超键 B 主键 C 候选键 D 外键 D 解析 候选键 码 是二维表中能唯一标识元组的最小属性集 若一个二维表有多个候 选码 则选定其中一个作为主键 码 供用户使用 表 M 中的某属性集是表 N 的候选键或者 主键 则称该属性集为表 M 的外键 码 本题中关系 A 中的属性 D 是关系 B 的主键 那 么属性 D 是关系 A 的外键 码 故答案为 D 第 8 套 1 设有一个栈与一个队列的初始状态均为空 现有一个序列 A B C D E F G H 先分别将序列中的前 4 个元素依次入栈 后 4 个元素依次入队 然后分别将栈中 的元素依次退栈 再将队列中的元素依次退队 最后得到的序列为 A A B C D H G F E B D C B A H G F E C A B C D E F G H D D C B A E F G H D 解析 栈的特点是先进后出 而队列是先进先出 前 4 个元素依次进栈为 ABCD 出栈 后为 DCBA 后 4 个元素入队列为 EFGH 出队也是 EFGH 最后得到的序列为 DCBAEFGH 故 D 项正确 2 设某棵树的度为 3 其中度为 2 1 0 的结点个数分别为 3 4 15 则该树中总结 点数为 A 30 B 22 C 35 D 不可能有这样的树 D 解析 在树结构中 一个结点所拥有的后件个数称为该结点的度 所有结点中最大的度 称为