计算机等级考试培-公共部分ppt课件

二 级 公 共 基 础 宇创教育田老师 1 程序流程图P80 程序流程图的基本图符 控制流表示为 或 加工步骤表示为 逻辑条件表示为 2 结构化程序设计原则P77 自顶向下 逐步求精 模块化 限用goto 先考虑总体 后考虑细节 先考虑全局目标 后考虑局部目标 对复杂问题 先设计一个目标作为过渡 然后逐步细化 把程序要解决的总目标分解为一个一个的模块 限制使用goto语句 程序的质量与goto语句数量成反比 2 结构化程序设计 结构化程序设计常采用顺序 选择 分支 和循环三种基本结构 2009 3 2010 9 仅由顺序 选择 分支 和循环结构构成的程序是程序 结构化 内聚性指一个模块内部各个元素间彼此结合的紧密程度 耦合性指模块间互相连接的紧密程度 3 软件模块独立性p81 高 低 4 软件工程p79 使用 维护 退役 可行性研究 初步项目计划 需求分析 实现 测试 概要设计 详细设计 可行性分析报告 需求规格说明书 测试分析报告 概要设计说明书 详细设计说明书 用户操作手册 数据流图DFD 判定树数据字典DD 判定表 程序结构图 SC 程序流程图 N S PAD HIPO 判定表 PDL 静 动态 白 黑盒 5 算法基本特征p73 可行性 确定性 有穷性 足够的情报 行 定 穷 情 在设计一个算法时 必须考虑它的可行性 算法中的每个步骤必须是明确定义的 不允许模棱两可 算法必须在有限的时间内做完 必须在执行有限个步骤之后终止 是指算法要有一定的输入数据和必须要有输出结果 算法 是指解题方案的准确而完整的描述 2008 4 算法的有穷性是指A 算法程序的运行时间是有限的B 算法程序所处理的数据是有限的C 算法程序的长度是有限的D 算法只能被有限的用户使用 6 排序p77 nlog2n nlog2n 堆排序 n n 1 2 n n 1 2 选择排序 选择类 n1 5 nlog2n 希尔排序 n n 1 2 n n 1 2 插入排序 插入类 n n 1 2 n n 1 2 快速排序 n n 1 2 n n 1 2 冒泡排序 交换类 最坏情况 平均时间 排序 7 栈p74 栈是限定在一端进行插入和删除的线性表 原则是 先进后出 或后进先出 栈具有记忆功能 栈底指针bottom 栈顶指针top 栈空top 0 入栈 栈满 出栈 0 8 E R模型p84 E R模型 实体联系模型 实体 属性 联系 联接关系 成绩 选课 学号 年龄 学生 姓名 课程号 课程名 课程 m n 数据模型 层次模型树 网状模型无向图 关系模型二维表 9 并T R Sp85 差T R S 交 选择 投影 笛卡尔积T R S 除T R S例1 除T R S例2 除T R S例3 自然连接 10 关系模型p84 关系的性质 二维表 元组个数有限性 元组的唯一性 元组的次序无关性 元组分量的原子性 属性名的唯一性 属性的次序无关性 分量值域的同一性 外键 外码 表A某属性集是表B的键 则该属性集为A的外键 12 队列p74 队列是指允许在一端进行插入 而在另一端进行删除的线性表 原则是 先进先出 或后进后出 队头指针front 队尾指针rear 入队 出队 13 二分查找p77 二分查找 适用于顺序存储的有序表 对长度为n的线性表 在最坏情况下进行log2n次比较 注意 即使是有序线性表 如果采用链式存储结构 也只能用顺序查找 14 数据的存储结构P74 数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式 一种数据结构的逻辑结构根据需要可以表示成多种存储结构 采用不同的存储结构 其数据处理的效率是不同的 顺序存储 链式存储 17 对象基本特点p88 19 数据管理三个阶段p83 常用术语 父结点 子结点 根结点 叶子结点 结点的度 树的度 树的深度 子树 23 树p75 树是n n 0 个元素的有限集合 它有且仅有一个称为根的元素 其余元素是互不相交的子树 二叉树 非空二叉树只有一个根结点 每个结点最多有两棵子树 分别称为左子树和右子树 在二叉树的第k层上 最多有2k 1个结点 深度为m的二叉树最多有2m 1个结点 度为0的结点 叶子结点 总比度为2的结点多一个 有n个结点的二叉树深度至少为 log2n 1 26 程序调试p82 对程序进行了成功的测试之后将进入程序调试 通常称为Debug 排错 主要在开发阶段进行 程序调试的任务是诊断和改正程序的错误 基本步骤 错误定位 修改设计和代码 以排除错误 进行回归测试 防止引进新的错误 2011 9 程序调试的任务是A 发现程序中的错误B 验证程序的正确性C 诊断和改正程序中的错误D 设计测试用例 习题演练 2007 9 2010 3 软件 程序 调试的任务是A 尽可能多地发现程序中的错误B 确定程序中错误的性质C 诊断和改正程序中的错误D 发现并改正程序中的所有错误 习题演练 2009 3 下面叙述中错误的是A 软件测试的目的是发现错误并改正错误B 对程序 错误定位 是程序调试的必要步骤C 程序调试通常也称为debugD 软件测试应严格执行测试计划 排除随意性 2005 9 2006 4 下面叙述中正确的是A 程序设计就是编制程序B 程序的测试必须由程序员自己去完成C 程序经调试改错后还应进行再测试D 程序经调试改错后不必进行再测试 数据库 是数据的集合 具有统一的结构形式并存放于统一的存储介质内 是多种应用数据的集成 并可被各个应用程序共享 28 数据库p86 习题演练 2006 4 数据库DB 数据库系统DBS 数据库管理系统DBMS之间的关系是A DB包含DBS和DBMSB DBMS包含DB和DBSC DBS包含DB和DBMSD 没有任何关系 2007 9 下列叙述中正确的是A 数据库系统是一个独立的系统 不需要操作系统的支持B 数据库技术的根本目标是要解决数据的共享问题C 数据库管理系统就是数据库系统D 以上三种说法都不对 习题演练 2006 9 数据库技术的根本目标是要解决数据的A 存储问题B 共享问题C 安全问题D 保护问题 2005 9 2008 9 在数据管理技术发展三个阶段中 数据共享最好的是A 人工管理阶段B 文件系统阶段C 数据库系统阶段D 三个阶段相同 2005 9 2007 4 2009 3 2011 9 数据库系统DBS的核心是 数据库管理系统 E R模型 E R模型 实体联系模型 实体 属性 联系 联接关系 成绩 选课 学号 年龄 学生 姓名 课程号 课程名 课程 m n 习题演练 2006 4