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

全国计算机等级考试 二级公共基础知识 三、需求分析 需求与需求分析 需求分析的方法 结构化分析方法 数据流图与数据字典 判定树与判定表 软件需求规格说明书 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% 判定表 旅游时间 7月—9月，12月 1月—6月，10月，11月 订票量 20% =20% 20% =20% 折扣率 15% 5% 30% 20% 结构化分析方法：需求规格说明书 软件需求规格说明书（SRS）是需求分析阶段的最后成果，将 在软件工程的最后转换为用户手册。 软件需求规格说明书的作用： （1）便于用户、开发人员进行理解和交流。 （2）反映出用户问题的结构，可作为软件开发工作的基础和 依据。 （3）作为确认测试和验收的依据。 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的结点。 设度为0的叶子结点个数为n0，度为1的结点个数为n1，度为2的结点个数为n2，则： n0+n1+n2=700 （1） 根据二叉树性质：叶子结点个数比度为2的结点个数多1，即： n0=n2+1 （2） 将（2）式带入（1）式，所以： n0+n1+n0-1=700 2n0=701-n1 完全二叉树总结点个数为偶数，则度为1的结点个数为1；完全二叉树的总结点个数为奇数，则度为1的结点个数为0。 所以：2n0=701-1，即 n0=350。 6、二叉树的遍历： A .前/先（根）序遍历，GLR。【根节点为序列开头】 B .中（根）序遍历，LGR。 【没有左子树，根节点为开头；没有右子树，根节点为结尾】 【左右子树均有，根节点的位置位于左子树结点个数之和+1】 C .后（根）序遍历，LRG。【根节点为序列结尾】 x e o q b g 先序序列：xeqbog 中序序列：qebxog 后序序列：qbegox 1、已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序 遍历序列是（ ） A) acbed B) decab C) deabc D) cedba 2、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则 该二叉树的后序遍历为（