2级公共基础知识全国计算机等级考试.ppt

全国计算机等级考试 二级公共基础知识 全国计算机等级考试 National Computer Rank Examination 三、需求分析 需求与需求分析 需求分析的方法 结构化分析方法 数据流图与数据字典 判定树与判定表 软件需求规格说明书 1、需求与需求分析 需求：用户对目标软件系统在功能、行为、性能、设计 约束等方面的期望。 需求分析：发现用户需求的过程 需求分析阶段的工作： （1）需求获取 （2）需求分析 （3）编写需求规格说明书 （4）需求评审 2、需求分析的方法 A .面向数据流的结构化分析方法 SA。 B .面向数据结构的Jackson方法 JSD。 C .面向数据结构的结构化数据系统开发方法 DSSD。 D .面向对象的分析方法 OOA。 3、结构化分析方法：数据流图DFD 数据流图DFD中的主要图形元素： 加工/转换 数据流 存储文件/数据源 源/潭 结构化分析方法：数据字典DD 数据字典DD是结构化分析方法的核心。 数据字典的作用：对数据流图DFD中出现的被命名图形元素进 行确切的解释。 结构化分析方法：判定树与判定表 判定树 条件1 条件2 结果 计 7月－9月 订票量20: 15% 算 12月 订票量=20: 5% 折 扣 1月－6月 订票量20: 30% 量 10月 11月 订票量=20: 5% 判定表 20% 30% 5% 15% 折扣率 =20% 20% =20% 20% 订票量 1月—6月，10月，11月 7月—9月，12月 旅游时间 结构化分析方法：需求规格说明书 软件需求规格说明书（SRS）是需求分析阶段的最后成果，将 在软件工程的最后转换为用户手册。 软件需求规格说明书的作用： （1）便于用户、开发人员进行理解和交流。 （2）反映出用户问题的结构，可作为软件开发工作的基础和 依据。 （3）作为确认测试和验收的依据。 四、概要设计 软件设计的基本原理： （1）抽象：把事物本质的共同特性提取出来而不考虑细节。 （2）模块化：把待开发软件分解成若干个小的简单部分。 （3）信息隐蔽：在一个模块内包含的信息，对于不需要这些 信息的其他模块来说是不能访问的。 （4）模块独立性：评价设计好坏的重要度量指标。 内聚性和耦合性是模块独立性的两个定性标准： A .内聚性：一个模块内部各个元素间彼此结合的紧密程度。 B .耦合性：模块间互相连接的紧密程度。 一款优秀的软件设计，应做到高内聚，低耦合。 概要设计的任务： （1）设计软件系统结构。 （2）确定软件的每一个模块 （3）确定模块之间的调用关系 （4）评价模块结构质量。 采用的方法：结构化设计方法【SD】 使用的工具：软件结构图SC。 软件结构图SC中 的主要图形元素 模块 模块间的调用关系 认识软件结构图SC 深度=3 宽度=3 上级模块 从属模块 原子模块 扇入 扇出 五、详细设计 详细设计的任务：为软件结构图中每一个模块确定实现的算法 和数据结构。表示算法和数据结构的细节。 采用的方法：结构化编程方法【SP】 使用的工具：程序流程图、N-S图、问题分析图PAD 判定表 过程设计语言/伪码PDL 3、二叉树的五种基本结构： a a a b c b a b 空二叉树 只有一个结 点的二叉树 有两个结点的二叉树 有三个结点的二叉树 4、满二叉树和完全二叉树： A .满二叉树：二叉树的每一层均具备该层最大结点个数。 （即：不具备度为1的结点） B .完全二叉树：满二叉树是一个特殊的完全二叉树。将所有结点 自上向下、自左向右编号，结点编号连续而不缺失。 x e o q k b g x e o q k b 满二叉树 完全二叉树 1 2 3 4 5 6 5、二叉树的计算： A .二叉树第n层的最大结点个数：2n-1。 B .n层满二叉树的结点个数：2n-1。 C .n层完全二叉树的最小结点个数：2n-1。 n层完全二叉树的最大结点个数：2n-1。 D .度为0的结点个数表示为n0，同理，n1表示度为1的结点个数， n2表示度为2的结点个数。 则，对于任意二叉树都有：n0=n2+1。 E .结点编号：任意结点编号n，其左孩子为2n，其右孩子为2n+1。 x e o q k b g 1 2 3 4 5 6 7 填空题： 设一棵完全二叉树共有700个结点，则在该二叉树中有 个叶子结点 二叉树的结点共有三种：度为0的叶子结点、度为1的结点和度为2的结点。