《信息系统分析与设计复习提纲》由会员分享，可在线阅读，更多相关《信息系统分析与设计复习提纲（59页珍藏版）》请在金锄头文库上搜索。
1、信息系统分析与设计复习纲要1第一章 信息系统及相关的概念 数据（Data）：一般意义上认为是客观实体的属性值，是对客观事物记录下来的，可以鉴别的符号（数字，字符、文字、图形等等）信息：“构成一定含义的一组数据就称为信息” 2信息量 香农定理 如一个事件X具有N 种可能的状态，当 各种状态以等概率 出现的时候，系统 将得到最大信息量 H（x）max如式1 如事件X的N种可能 状态的出现概率不 等时，则将得到平均信息量，其计算 公式如式2：3信息量 例1：已知某事件的各种可能状态以等概率出现，其出现概率P=0.666，试计算其最大信息量？ 答： 例2：已知某事件的状态数为5，各种状态的出现概率分别
2、为0.10;0.15;0.30;0.05;0.40，试计算其平均信息量？ 答：4一、已知某事件的可能状态数为23，他们均以等概率出现， 试计算其信息量（I）？二、已知某事件的各种可能状态以等概率出现，其概率P=0.756，试计算其最大信息量H（x）max？三、已知某事件的状态数为6，各种状态的出现概率分别为 0.17;0.32;0.06;0.20;0.16;0.09，试计算其平均信息量H（x）？信息量习题信息量习题5第二章 信息系统分析与设计理论 软件过程的三种图形工具的五种基本控制结构是 顺序结构、IF两分支选择结构、CASE多分支选择结 构、先判断重复结构(WHILE)、后判断重复结构 (
3、REPEAT)。 判定表描述程序的静态逻辑，因此不能独立用于 描述程序逻辑。主要用于检查程序的逻辑。 PDL语言是一种伪码，用于描述程序的逻辑。它 的语法分为内外两层。外语法用高级语言中的关键字 对程序进行分割，以描述程序结构和数据结构；内语 法用自然语言描述各种操作和条件。 HIPO是一种设计工具，主要包含可视目录表和 IPO图。可视目录表给出程序的层次关系，IPO图则 为程序各部分提供具体的工作细节。6模块独立性的度量之一：耦合度 耦合度是模块间的联结关系，衡量不同模块间的相互依赖的紧密密程度，耦合的强弱取决于模块间接口的复杂程度；进入或访问一个模块的入口点；以及通过接口的数据。 耦合度越
4、高，模块独立性越弱耦合度强弱的因素：u一模块对另一模块的引用u一模块向另一模块传递的数据量u一模块施加到另一模块的控制的数量u模块间接口的复杂程度7模块间耦合的类型：低 非直接耦合 耦 数据耦合 合 标记耦合 性 控制耦合高 内容耦合模 块 独 立 性弱(低耦合)强(中耦合)(较强耦合)(强耦合)公共耦合公共耦合8如何降低模块间耦合度： (1) 如模块必须存在耦合，选择适当的耦合类型 原则：尽量使用数据耦合少用控制耦合限制公共耦合的范围坚决避免使用内容耦合 (2) 降低模块间接口的复杂性模块独立性的度量之二： 聚合度衡量一个模块内部各成分之间彼 此结合的紧密程度 设计目标：高聚合高聚合(一模块
5、的所有成分都直接参与并且对于完成同一功能来说都是最基本的) 10模块的聚合性类型：低 偶然聚合内 逻辑聚合聚 时间聚合性 过程聚合通信聚合顺序聚合高 功能聚合模 块 独 立 性弱(功能分散)强(功能单一)11过程设计 过程设计也叫做详细设计或程序设计，它不同于编码或编程。在过程设计阶段，要决定各个模块的实现算法，并精确地表达这些算法。前者涉及所开发项目的具体要求和对每个模块规定的功能。以及算法的设计和评价，后者需要给出适当的算法描述，为此应提供过程设计的表达工具。 判定表 判定树 结构化语言12某商业公司的销售策略规定：不同的购货量、不同的顾客可以享受不同的优惠。具体办法是： 年购货额在5万元
6、以上且最近三个月无欠款的顾客可享受 15%的折扣； 近三个月有欠款，但是本公司十年以上的老顾客，可享受10%的折扣； 若不是老顾客，只有5%的折扣； 年购货额在5万元以下无折扣。例：优惠折扣问题描述例：优惠折扣问题描述13判定表(Decision Table)判定表(Decision Table)，又称判断表，为描述这类加工逻辑提供了表达清晰、简洁的手段。是描述多条件、多目标动作的形式化工具。判定表也是一种图形工具，呈表格形。判定表共分四大部分其结构如下所示。 判定表结构：条件类别 条件组合操 作 操作执行 14判定表(Decision Table) 判断表的建立方法首先确定有哪些条件第二确定
7、每一个条件有几种可能的状态，即有几种取值第三要确定有哪些动作第四给出所有条件的组合最后确定每一项动作要依赖哪些条件及取值。15举例：优惠举例：优惠折扣折扣（判断表（判断表 ） 1. 识别判断条件，并列出所有的条件及条件值；C1（交易额）=50000元、=50000元YYYYNNNNC2近三个月无 欠款YYNNYYNNC3交易10年以 上YNYNYNYNA1折扣 15% A2折扣 10% A3折扣 5% A4无折扣 举例：优惠举例：优惠折扣折扣设计判断表格17举例：优惠折扣举例：优惠折扣合并与简化合并与简化1 1条 件组合 条件与行动1/ 2345/ 67/ 8C1交易额 =50000元YYYN
8、NC2近三个月无 欠款YNNYNC3交易10年以 上-YN-A1折扣 15% A2折扣 10% A3折扣 5% A4无折扣 18判断表判断表条 件组合 条件与行动1234C1:交易额=50000 元YYYNC2:近三个月无欠款YNN-C3:交易10年以上-YN-A1:折扣 15% A2:折扣 10% A3:折扣 5% A4:无折扣19举例：优惠举例：优惠折扣折扣判断树判断树交易额在50，000元以上最近三个月无欠款折扣10%最近三个月无欠款与本公交易10年以上折扣10%与本公交易10年以下折扣10%交易额在50，000元以上不打折20结构英语表示法结构英语表示法If 交易额=2500元 the
9、nIf 三个月无欠款 then 折扣 15%else if 老顾客 then 折扣 10%else 折扣 5%else 无折扣 21判定表、判定树，结构化语言例某工厂人事部门对一部分职工重新分配工作，其分配原则： “如果年龄不满18岁，文化程度是小学，则脱产学习， 文化程度是中学，则当电工。 如果年龄满18岁但不满40岁，如果文化程度是小学或中学 ，若是男性，则当钳工， 若是女性，则当车工， 文化程度是大学，则当技术员。 如果年满40岁及以上者，文化程度是小学或中学，则当材 料员， 文化程度是大学，则当技术员。” 22有三个条件：性别、年龄、文化程度。 性别有2个取值 年龄有3个取值 文化程度
10、有3个取值 所有条件的组合有：23318个。 条件名称 取值 含义 性别0男 1女 年龄0未满18岁 1满18岁但不满40岁 2满40岁及以上 文化程度0小学 1中学 2大学判定表举例23判断表（初始）：1234567891 01 11 21 31 41 51 61 71 8性别000000000111111111年龄000111222000111222文化程度012012012012012012脱产学习当电工当钳工 当车工 当技术员当材料员 为后补动作24判断表（整理后）：1 2 3 4 5 6 7 8 9性别0 01 1年龄0 01 1 2 2 1 1 文化程度0 1 2 0 1 0 1
11、0 1 脱产学习 当电工 当钳工 当车工 当技术员 当材料员25第三章 信息系统分析与设计方法 功能分解法划分子功能 信息造型法E-R图 面向数据流的分析方法面向数据流的分析方法数据流图数据流图数据字典数据字典26某订货系统功能说明如下：某订货系统功能说明如下：假设某一企业采购部门每天需要一张订货报表，报表按材料编号排序，报表中列出所有需要再次订货的材料。对于每种需要再次订货的材料应列出下列数据：材料编号、名称、订货数量、目前价格（或参考价格）、主要供应单位、第二供应单位等。材料入库或出库称为事务，通过放在仓库的CRT终端把事务报告给订货系统。当某种材料的库存数量少于库存量临界值时就应该再次订
12、货。应用举例应用举例(1)(1)27如何画出上述订货系统的数据流程图呢？如何画出上述订货系统的数据流程图呢？考虑数据的源点和终点：考虑数据的源点和终点：从上面对系统的描述可以知道，仓库管理员通过终端把事务报告给订货系统，系统经过汇总处理，每天向采购部提供一张订货报表。所以，采购员是数据的终点，而仓库管理员是数据的源点。仓管 员0.0订货系统采购 员事务订货报表图 (a) 订货系统的顶层数据流程图 应用举例应用举例(2)(2)28考虑考虑数据加工数据加工：问题给出“采购部需要报表”，因此必须有一个用于产 生报表的处理。输入事务的结果是改变材料库存量，然而 任何改变数据的操作都是数据加工，因此对事
13、务进行的处 理是另一个处理。考虑数据流考虑数据流：系统把订货报表送给采购部，因此订货报表是一个数据 流；仓库需要将每笔事务输入到系统中，显然事务是另一 个数据流。 应用举例应用举例(3)(3)29考虑数据存储考虑数据存储：从问题的阐述中，可以看出产生报表和处理事务这两个处理在时间上明显不匹配，每当有一个事务发生时就必须立即处理事务，而每天只产生一次订货报表。因此，用来产生订货报表的数据必须存放一段时间，也就是应该有一个数据存储。另外，“当某种材料的库存数量少于库存量临界值时就应该再次订货”，这个事实意味着必须在某个地方有材料库存量和库存量临界值这样的数据。因此，需要有一个保存清单的数据存储。
14、应用举例应用举例(4)(4)30一旦把数据流程图中的四种成份都分离出来之后，就可着手绘制系统的数据流程图了。数据流程图的绘制也是采用自顶向下的方法，由粗到细，逐层细化，最后形成一套完整的拟建系统的数据流程图。 仓管 员1.0 处理事务采购 员事务订货报表图 (b) 订货系统的一层数据流程图 2.0 产生报表D2 订货信息D1 库存信息应用举例应用举例(5)(5)数据流程图数据流程图1 131D2 1.1 事务输入 和检验仓管员1.2更新库存1.3处理订货D1 库存信息 F3 库存F1 事务事务F2 F4 缺货信息 F5 订货信息 订货信息 图(c) 订货系统的2层数据流程图 (子图1)应用举例
15、应用举例(6)(6)数据流程图数据流程图2 232D2 采购员2.0 产生报表F6 订货汇总信息 F7 订货报表 订货信息 图(d) 订货系统的1层数据流程图（图b的局部，各数据成分加上编号） 应用举例应用举例(7)(7)数据流程图数据流程图3 333思考题思考题1 1请绘制某商场供销存管理的数据流程图。某商场对每一批购入的商品根据“入库单”登记在“ 购入流水账”中，对每一批销售的商品根据“出库单”登 记在“销售流水账”中。商品每天入库或出库后，要根 据“购人流水账”和“销售流水账”，修改“库存台账”。 商场每月将根据“库存台账”制作各种报表。34思考题思考题2 2请绘制银行处理存款的数据流程图。储户将填好的存款单、存折、现金交给银行，银行作如下处理：1)审核存款单、存折和现金，发现不合格时退回储户；合格的存折、存款单和现金交存款处理。2)处理存款时要修改账目和存折，再将存折退回储户。3)银行将现金存人“现金库”。35从数据流图导出模块结构 图从数据流程图导出系统的模块结构图， 首先要区分数据流程图的结构类型，然 后根据不同的类型采用不同的方法把数 据流图映象成相应的模
