公共基础(完整版)

11.
尾
7 6 5 4
46. 47.
26.
12.
头
3 29. 50.
51.
52. 53.
54.
55.
56. 57.
58.
59. 60.
61.
62. 63. 64. 65. 66. 67.
68. 69. 70.
71.
软件交付使用后还存在软件维护,直到软件退役 需求分析方法: a) 结构化分析方法 b) 面向对象的分析方法 结构化需求分析常用工具: a) 数据流图(DFD) b) 数据字典(DD) c) 判定树 d) 判定表 典型的数据流类型有两种:变换型和事务型 数据流类型: a) 变换型:取得数据,变换数据,输出数据 b) 事物型:可以引发一个或多个处理 数据字典: a) 是结构化分析方法的核心. b) 对 DFD 中出现的被命名的图形元素的确切解释 需求分析阶段的任务: a) 需求获取 b) 需求分析 c) 编写需求规格说明书 d) 需求评审 需求分析阶段的最后成果及主要文档是:软件需求规格说明书 软件需求规格说明书的特点: a) 正确性 b) 无歧义性(最重要) c) 完整性 d) 可理解性 e) 可修改性 f) 可追踪性 常见的过程设计工具有: a) 图形工具:程序流程图,N-S,PAD,HIPO b) 表格工具:判定表 c) 语言工具:PDL(过程设计语言) 软件测试目的:发现错误 软件测试的准则: a) 所有的测试都应追溯到需求 b) 严格执行测试计划,排除测试的随意性 c) 充分注意测试中的群集现象 d) 程序员应避免检查自己的程序 e) 穷举测试不可靠 f) 妥善保存测试计划, 测试用例,出错统计和最终分析报告, 为 维护提供方便 软件测试分类: a) 从是否需要执行被测试软件角度 , 可以分为静态测试和动 态测试 b) 按照功能划分为白盒测试和黑盒测试 静态测试:由人工进行,不运行软件 动态测试:计算机测试,运行软件 白盒测试:保证所测试模块每一条路径至少执行一次(基本路径测试) 黑盒测试:对软件已经实现的功能是否满足需求进行测试和验证(等价 划分) 测试用例包括:输入值集与输出值集 软件测试过程: a) 单元测试(最小单位模块进行测试) b) 集成测试(测试和组装软件过程) c) 确认测试(验证软件的功能和性能) d) 系统测试(目标环境下运行) 程序调试:通常称为 Debug 即排错 程序调试目的诊断和改正程序中的错误 程序调试基本步骤: a) 错误定位 b) 修改设计和代码,以排除错误 c) 进行回归测试(调试与测试要反复进行) 软件维护不只是对程序代码的维护,还包括程序的运行环境的维护
第 3 章:软件工程基础
39. 40. 软件:程序,数据及相关文档的集合 软件的特点: a) 软件是一种逻辑实体,而不是物理实体 b) 软件生产没有明显的制作过程 c) 软件在运行使用期间不存在磨损,老化问题 d) 软件开发, 运行对计算机系统具有依赖性, 受计算机系统的 限制 e) 软件复杂性高，成本昂贵 f) 软件开发涉及诸多的社会因素 软件危机: a) 软件需求的增长得不到满足 b) 软件开发成本和进度无法控制 c) 软件质量难以保证 d) 软件不可维护和维护程度非常低 e) 软件的成本不断提高 f) 软件开发生产率的提高赶不上硬件的发展和应用需求的增 长 软件分类 a) 应用软件(教务管理系统,成绩管理系统 ,编辑软件,浏览器) b) 系统软件(操作系统,汇编程序,编译程序,数据库管理系统) c) 支撑软件(Web Sphere, ) 为了消除软件危机:使用软件工程 软件工程的主要思想是强调在软件开发过程中需要应用工程化的原 则 软件工程的 3 个要素: a) 方法(技术手段) b) 工具(支持软件开发管理,文档生成) c) 过程(支持软件开发各个环节控制和管理) 软件生命周期概念: 软件产品从提出、实现、使用维护到停止使用退 役的过程 软件生命周期阶段: a) 定义阶段(可行性研究,需求分析) b) 开发阶段(概要设计,详细设计,实现,测试) c) 维护阶段(使用,维护,退役) 从工程管理角度,软件设计分为两大部分: a) 概要设计 b) 详细设计
41.
42.
第 2 章:程序设计基础
25. 良好的程序设计风格: a) 清晰第一,效率第二 b) 源程序文档化 c) 数据说明次序规范化 d) 使用注释来说明复杂的语句结构 e) 避免滥用 GOTO 语句 f) 对所有输入数据都要检验数据的合法性 g) 输入数据时应允许使用自由格式 h) 提高模块独立性,高内聚,低耦合 结构化程序设计的基本原则(方法): a) 自顶向下 b) 逐步求精 c) 模块化 d) 限制使用 GOTO 语句 结构化程序设计的基本结构: a) 顺序结构 43. 44. 45.
2.
a) b) c) 二叉树: a) b) c) d) e) f) g) h) i) j)
属于非线性结构 用来表示层次模型 用链式结构进行存储 宽度:结点最多一层结点数目 深度:层次数目 度:后件几个度为几 非空二叉树只有一个根结点 每一个结点最多有两棵子树(分别为左子树,右子树) 二叉树的第 K 层上最多有 2K-1 个结点 深度为 M 的二叉树最多有 2M-1 个结点 任意一棵二叉树 N0-N2=1 N 总=N0+N1+N2 具有 N 个结点的二叉树,深度至少为[log2n]+1 (中括号表 示只取整数部分)
(选择题前 10 小题)
第 1 章:数据结构与算法
1. 算法: a) 概念:指解题方案准确而完整的描述 b) 算法不等于程序,也不等于计算方法 算法的基本特征: a) 可行性 b) 确定性(每一个步骤不允许有多义性) c) 有穷性(必须在有限时间内完成) d) 拥有足够的情报 算法复杂度: a) 时间复杂度(执行算法所需要计算的工作量或次数) b) 空间复杂度(执行算法所需要内存空间) c) 算法的时间复杂度与空间复杂度没有必然联系 算法(程序)的执行效率 a) 与问题规模有关(时间复杂度) b) 与问题存储结构有关(空间复杂度) c) 与控制结构有关 数据结构: a) 逻辑结构 b) 存储结构(物理结构) 逻辑结构与存储结构关系: a) 逻辑结构与存储结构不一定成对应关系 b) 一种逻辑结构可以有多种储存结构 c) 不同的存储结构算法执行效率不同 d) 非线性结构应使用链式结构进行存储 逻辑结构:数据集合中各数据之间的固有逻辑关系 a) 线性结构 b) 非线性结构 线性结构 a) 线性表 b) 顺序表 c) 线性链表 d) 单向链表 e) 双向链表 f) 栈 g) 带链的栈 h) 队列 i) 带链的队列 j) 循环队列 k) 只有一个根结点的线性表 l) 线性结构既可以顺序存储也可以链式存储 非线性结构 a) 树 b) 二叉树 c) 二叉链表 d) 只有一个根结点的树 存储结构:数据的逻辑结构在计算机中的表示 a) 顺序存储 b) 链式存储 顺序存储: a) 所有元素存储空间连续 b) 各数据存储顺序按逻辑顺序依次存放 c) 数据插入与删除需要移动其它元素 d) 顺序表查找元素指针可以随机移动 链式存储: a) 结点由数据域与指针域两部分组成 b) 存储空间可以不连续 c) 存储顺序与逻辑关系可以不一致 d) 链式存储可以表示线性结构和非线性结构 e) 链式存储结构元素的指针不能随意移动, 只能从头依次查
满二叉树: a) 每一层结点都达到最大值 b) 若深度为 K: N0=2K-1 N 总=2K - 1 c) N 总为奇数 N1=0 完全二叉树: a) 满二叉树属于完全二叉树 b) 只在最后一层从右边起缺少连续结点 c) N 总=偶数(N1=1) d) N 总=奇数(N1=0) 二叉树的存储: a) 只能采用链式存储 二叉树的遍历: a) 前序遍历(DLR)(根左右) b) 中序遍历(LDR)(左根右) c) 后序遍历(LRD)(左右根) 顺序查找: a) 无序线性表(包含顺序存储和链式存储)只能顺序查找 b) 有序线性表采用链式存储也只能顺序查找 c) 长度为 N 的线性表顺序查找最坏情况下需要比较 N 次 d) 长度为 N 的线性表,查找最大项至少需要比较 1 次 e) 长度为 N 的线性表,查找最小项至少需要比较 1 次 二分法查找: a) 只适用于顺序存储的有序表 b) 长度为 N 的有序线性表 , 二分查找最坏情况下需要比较 O(log2n)次 c) O( ) 表示小于等于小括号内的整数 对于长度为 N 的线性表,进行排序最坏情况下为: a) 冒泡排序:N(N-1)/2 b) 快速排序:N(N-1)/2 c) 简单插入:N(N-1)/2 d) 选择排序:N(N-1)/2 e) 希尔排序:O(N1.5) f) 堆排序法:O(Nlog2N) 比较次数最少 g) O( ) 表示小于等于小括号内的整数
33. 34.
35. 36. 37. 38.
b) 选择结构 c) 重复结构(循环结构) 模块划分的原则: a) 每个模块应具有单一功能 b) 模块大小要适中 c) 模块应具有高内聚低耦合特性 模块独立性: a) 是指每个模块只完成系统要求的独立的子功能 , 并且与其 他模块联系最少且接口最简单 b) 高内聚低耦合 有利于提高模块独立性 内聚性:一个模块内部各个元素间彼此结合的紧密程度 耦合性:模块之间互相连接的紧密程度 类: a) 类是具有共同属性,共同方法对象的集合 b) 对象是类的实例 c) 类之间属性与方法的传递称为 继承 对象是面向对象方法中最基本的概念 面向对象设计特征(特点): a) 标识惟一性 b) 分类性 c) 多态性 d) 封装性 e) 模块独立性好 f) 继承性 实现信息隐蔽:依靠对象的封装 类:是具有共同属性,共同方法的对象的集合 消息:是指对象之间传递信息相互合作机制 继承:是指类之间共享属性和操作的机制
锦华教育 2014 年九月二级公共基础考点总结
找 f) 链式存储结构空间一般多于顺序存储 g) 链式存储数据插入与删除不需要移动其它数据 13. 栈: a) b) c) d) e) f) g) h) i) 10 9 8 尾 7 6 5 4 3 2 头 14. 1 队列: a) b) c) d) e) f) g) 10 9 8 尾 7 6 5 4 3 2 头 15. 1 循环队列: a) b) c) d) e) f) g f e d c b 头 尾 属于线性表(线性结构) 结构类似于导管,两端开口 先进先出,后进后出 队尾插入(REAR),队尾指针指向队尾元素 队头删除(FRONT),队头指针指向队首元素前一位置 队尾指针大于队头指针 存储元素个数=REAR-FRONT 10 9 8 7 6 5 4 3 2 1 g f e d 头 尾 10 9 8 7 6 5 4 3 2 1 i h g f e d 24. 23. g f e d c b a 头 尾 是一种特殊的线性表(线性结构) 结构类似于试管(一端开口,另一端封闭) 限定在一端(栈顶)进行数据的插入与删除 先进后出,后进先出 具有记忆作用 支持子程序调用 栈顶指针移动进行数据插入与删除,栈底指针不动 TOP 指针指向栈顶元素,BOTTOM 指针指向栈底元素 元素个数=栈顶(大)-栈底(小)+1 10 9 8 7 6 5 4 3 2 1 j h g f e d c b a 头 尾 10 9 8 7 6 5 4 3 2 1 d c b a 20. 21. 19. 18. 17.