大学计算机数据结构复习讲稿.doc

数据结构复习资料 1 下面叙述正确的是 (A) 算法的执行效率与数据的存储结构无关 (B) 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间） (C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止 (D) 以上三种描述都不对 答案 c 2 以下数据结构中不属于线性数据结构的是 (A) 队列 (B) 线性表 (C) 二叉树 (D) 栈 答案 c 3 在一棵二叉树上第5层的结点数最多是 (A) 8 (B) 16 (C) 32 (D) 15 答案 b 4 下面描述中，符合结构化程序设计风格的是 (A) 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 (B) 模块只有一个入口，可以有多个出口(可以有0个入口) (C) 注重提高程序的执行效率 (D) 不使用goto语句（只是限制使用） 答案 a 5 下面概念中，不属于面向对象方法的是 (A) 对象 (B) 继承 (C) 类 (D) 过程调用 答案 d 6 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是 (A) 可行性分析 (B) 需求分析 (C) 详细设计 (D) 程序编码 答案 b 7 在软件开发中，下面任务不属于设计阶段的是 (A) 数据结构设计 (B) 给出系统模块结构 (C) 定义模块算法 (D) 定义需求并建立系统模型 答案 d 8 数据库系统的核心是 (A) 数据模型 (B) 数据库管理系统 (C) 软件工具 (D) 数据库 答案 b 9 下列叙述中正确的是 (A) 数据库是一个独立的系统，不需要操作系统的支持 (B) 数据库设计是指设计数据库管理系统 (C) 数据库技术的根本目标是要解决数据共享的问题 (D) 数据库系统中，数据的物理结构必须与逻辑结构一致来源:考试大-计算机二级考试 答案 c 10 算法的时间复杂度是指 (A) 执行算法程序所需要的时间 (B) 算法程序的长度 (C) 算法执行过程中所需要的基本运算次数 (D) 算法程序中的指令条数 答案 c 11 下列叙述中正确的是 (A) 线性表是线性结构 (B) 栈与队列是非线性结构 (C) 线性链表是非线性结构 (D) 二叉树是线性结构 答案 a 12 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为 (A) 349 (B) 350 (C) 255 (D) 351 答案 b 13 结构化程序设计主要强调的是 (A) 程序的规模 (B) 程序的易读性 (C) 程序的执行效率 (D) 程序的可移植性 答案 B 14 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (A) 概要设计 (B) 详细设计 (C) 可行性分析 (D) 需求分析 答案 D 15 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是 (A) 控制流 (B) 加工 (C) 数据存储 (D) 源和潭 答案 A 16 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及 (A) 阶段性报告 (B) 需求评审 (C) 总结 (D) 都不正确 答案 B 17 下述关于数据库系统的叙述中正确的是 (A) 数据库系统减少了数据冗余 (B) 数据库系统避免了一切冗余 (C) 数据库系统中数据的一致性是指数据类型的一致 (D) 数据库系统比文件系统能管理更多的数据 答案 A 18 关系表中的每一横行称为一个 (A) 元组 (B) 字段 (C) 属性 (D) 码 答案 A 19 数据库设计包括两个方面的设计内容，它们是 (A) 概念设计和逻辑设计 (B) 模式设计和内模式设计 (C) 内模式设计和物理设计 (D) 结构特性设计和行为特性设计 答案 A 20 算法一般都可以用哪几种控制结构组合而成 (A) 循环、分支、递归 (B) 顺序、循环、嵌套 (C) 循环、递归、选择 (D) 顺序、选择、循环 答案 D 21 数据的存储结构是指 (A) 数据所占的存储空间量 (B) 数据的逻辑结构在计算机中的表示 (C) 数据在计算机中的顺序存储方式 (D) 存储在外存中的数据 答案 B 22 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 (A) 消息 (B) 调用语句 (C) 命令 (D) 口令 答案 A 23 检查软件产品是否符合需求定义的过程称为 (A) 确认测试 (B) 集成测试 (C) 验证测试 (D) 验收测试 答案 A 24 下列工具中属于需求分析常用工具的是 (A) PAD (B) PFD (C) N-S (D) DFD 答案 d 25 下面不属于软件设计原则的是 (A) 抽象 (B) 模块化 (C) 自底向上 (D) 信息隐蔽 答案 c