信息系统分析和设计复习提纲

信息系统分析与设计复习纲要1第一章信息系统及相关的概念数据（Data）：一般意义上认为是客观实体的属性值，是对客观事物记录下来的，可以鉴别的符号（数字，字符、文字、图形等等）信息：“构成一定含义的一组数据就称为信息”2信息量香农定理如一个事件X具有N种可能的状态，当各种状态以等概率出现的时候，系统将得到最大信息量[H（x）max]如式1如事件X的N种可能状态的出现概率不等时，则将得到平均信息量，其计算

公式如式2：3信息量例1：已知某事件的各种可能状态以等概率出现，其出现概率P=0.666，试计算其最大信息量？答：例2：已知某事件的状态数为5，各种状态的出现概率分别为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)、后判断重复结构(REPEAT)。

判定表描述程序的静态逻辑，因此不能独立用于描述程序逻辑。主要用于检查程序的逻辑。

PDL语言是一种伪码，用于描述程序的逻辑。它的语法分为内外两层。外语法用高级语言中的关键字对程序进行分割，以描述程序结构和数据结构；内语法用自然语言描述各种操作和条件。

HIPO是一种设计工具，主要包含可视目录表和IPO图。可视目录表给出程序的层次关系，IPO图则为程序各部分提供具体的工作细节。6模块独立性的度量之一：耦合度耦合度是模块间的联结关系，衡量不同模块间的相互依赖的紧密密程度，耦合的强弱取决于模块间接口的复杂程度；进入或访问一个模块的入口点；以及通过接口的数据。耦合度越高，模块独立性越弱耦合度强弱的因素：一模块对另一模块的引用一模块向另一模块传递的数据量一模块施加到另一模块的控制的数量模块间接口的复杂程度7模块间耦合的类型：

低非直接耦合耦数据耦合合标记耦合性控制耦合

高内容耦合模块独立性弱(低耦合)强(中耦合)(较强耦合)(强耦合)公共耦合8如何降低模块间耦合度：(1)如模块必须存在耦合，选择适当的耦合类型原则：尽量使用数据耦合少用控制耦合限制公共耦合的范围坚决避免使用内容耦合(2)降低模块间接口的复杂性模块独立性的度量之二：聚合度

衡量一个模块内部各成分之间彼此结合的紧密程度设计目标：高聚合(一模块的所有成分都直接参与并且对于完成同一功能来说都是最基本的)10模块的聚合性类型：低偶然聚合内逻辑聚合聚时间聚合性过程聚合通信聚合顺序聚合高功能聚合模块独立性弱(功能分散)强(功能单一)11过程设计过程设计也叫做详细设计或程序设计，它不同于编码或编程。在过程设计阶段，要决定各个模块的实现算法，并精确地表达这些算法。前者涉及所开发项目的具体要求和对每个模块规定的功能。以及算法的设计和评价，后者需要给出适当的算法描述，为此应提供过程设计的表达工具。判定表判定树结构化语言12某商业公司的销售策略规定：不同的购货量、不同的顾客可以享受不同的优惠。具体办法是：年购货额在5万元以上且最近三个月无欠款的顾客可享受

15%的折扣；近三个月有欠款，但是本公司十年以上的老顾客，可享受

10%的折扣；若不是老顾客，只有5%的折扣；年购货额在5万元以下无折扣。例：优惠折扣问题描述13判定表(DecisionTable)判定表(DecisionTable)，又称判断表，为描述这类加工逻辑提供了表达清晰、简洁的手段。是描述多条件、多目标动作的形式化工具。判定表也是一种图形工具，呈表格形。判定表共分四大部分其结构如下所示。判定表结构：条件类别条件组合操作操作执行

14判定表(DecisionTable)判断表的建立方法首先确定有哪些条件第二确定每一个条件有几种可能的状态，即有几种取值第三要确定有哪些动作第四给出所有条件的组合最后确定每一项动作要依赖哪些条件及取值。15举例：优惠折扣——（判断表）1.识别判断条件，并列出所有的条件及条件值；C1（交易额）>=50000元、<50000元C2（信誉好）近三个月无欠款、有欠款C3（老顾客）交易10年以上、10年以下2.建立条件组合数三种条件，每种各有二种情况，共有8种组合3.识别每个独立步骤A1：折扣15%A2：折扣10%A3：折扣5%A4：无折扣16条件组合条件与行动12345678C1交易额>=50000元YYYYNNNNC2近三个月无欠款YYNNYYNNC3交易10年以上YNYNYNYNA1折扣15%√

√

A2折扣10%√

A3折扣5%√

A4无折扣√

√

√

√

举例：优惠折扣—设计判断表格17举例：优惠折扣—合并与简化1条件组合条件与行动1/2345/67/8C1交易额>=50000元YYYNNC2近三个月无欠款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元thenIf三个月无欠款then折扣15%elseif老顾客then折扣10%else折扣5%else无折扣21判定表、判定树，结构化语言例某工厂人事部门对一部分职工重新分配工作，其分配原则：“如果年龄不满18岁，文化程度是小学，则脱产学习，文化程度是中学，则当电工。如果年龄满18岁但不满40岁，如果文化程度是小学或中学，若是男性，则当钳工，若是女性，则当车工，文化程度是大学，则当技术员。如果年满40岁及以上者，文化程度是小学或中学，则当材料员，文化程度是大学，则当技术员。”22有三个条件：性别、年龄、文化程度。性别有2个取值年龄有3个取值文化程度有3个取值所有条件的组合有：2×3×3＝18个。

条件名称取值含义性别0男1女年龄0未满18岁1满18岁但不满40岁2满40岁及以上文化程度0小学1中学2大学判定表举例23判断表（初始）：123456789101112131415161718性别000000000111111111年龄000111222000111222文化程度012012012012012012脱产学习※※当电工※※当钳工※※当车工※※当技术员☆

※※☆※※当材料员※※※※☆为后补动作24判断表（整理后）：123456789性别0011年龄00112211文化程度012010101脱产学习※当电工※当钳工※※当车工※※当技术员※当材料员※※25第三章信息系统分析与设计方法功能分解法

划分子功能信息造型法E-R图面向数据流的分析方法数据流图数据字典26某订货系统功能说明如下：

假设某一企业采购部门每天需要一张订货报表，报表按材料编号排序，报表中列出所有需要再次订货的材料。对于每种需要再次订货的材料应列出下列数据：材料编号、名称、订货数量、目前价格（或参考价格）、主要供应单位、第二供应单位等。材料入库或出库称为事务，通过放在仓库的CRT终端把事务报告给订货系统。当某种材料的库存数量少于库存量临界值时就应该再次订货。应用举例(1)27如何画出上述订货系统的数据流程图呢？考虑数据的源点和终点：从上面对系统的描述可以知道，仓库管理员通过终端把事务报告给订货系统，系统经过汇总处理，每天向采购部提供一张订货报表。所以，采购员是数据的终点，而仓库管理员是数据的源点。仓管员0.0订货系统采购员事务订货报表图(a)订货系统的顶层数据流程图应用举例(2)28考虑数据加工：问题给出“采购部需要报表”，因此必须有一个用于产生报表的处理。输入事务的结果是改变材料库存量，然而任何改变数据的操作都是数据加工，因此对事务进行的处理是另一个处理。考虑数据流：系统把订货报表送给采购部，因此订货报表是一个数据流；仓库需要将每笔事务输入到系统中，显然事务是另一个数据流。应用举例(3)29考虑数据存储：从问题的阐述中，可以看出产生报表和处理事务这两个处理在时间上明显不匹配，每当有一个事务发生时就必须立即处理事务，而每天只产生一次订货报表。因此，用来产生订货报表的数据必须存放一段时间，也就是应该有一个数据存储。另外，“当某种材料的库存数量少于库存量临界值时就应该再次订货”，这个事实意味着必须在某个地方有材料库存量和库存量临界值这样的数据。因此，需要有一个保存清单的数据存储。

应用举例(4)30

一旦把数据流程图中的四种成份都分离出来之后，就可着手绘制系统的数据流程图了。数据流程图的绘制也是采用自顶向下的方法，由粗到细，逐层细化，最后形成一套完整的拟建系统的数据流程图。仓管员1.0处理事务采购员事务订货报表图(b)订货系统的一层数据流程图

2.0产生报表D2订货信息D1库存信息应用举例(5)—数据流程图131D21.1事务输入和检验仓管员1.2更新库存1.3处理订货D1库存信息F3库存F1事务事务F2F4缺货信息F5订货信息订货信息图(c)订货系统的2层数据流程图(子图1)应用举例(6)—数据流程图232D2采购员2.0产生报表F6订货汇总信息F7订货报表订货信息图(d)订货系统的1层数据流程图（图b的局部，各数据成分加上编号）应用举例(7)—数据流程图333思考题1请绘制某商场供销存管理的数据流程图。某商场对每一批购入的商品根据“入库单”登记在“购入流水账”中，对每一批销售的商品根据“出库单”登记在“销售流水账”中。商品每天入库或出库后，要根据“购人流水账”和“销售流水账”，修改“库存台账”。商场每月将根据“库存台账”制作各种报表。34思考题2请绘制银行处理存款的数据流程图。储户将填好的存款单、存折、现金交给银行，银行作如下处理：1)审核存款单、存折和现金，发现不合格时退回储户；合格的存折、存款单和现金交存款处理。2)处理存款时要修改账目和存折，再将存折退回储户。3)银行将现金存人“现金库”。35从数据流图导出模块结构图

从数据流程图导出系统的模块结构图，首先要区分数据流程图的结构类型，然后根据不同的类型采用不同的方法把数据流图映象成相应的模块结构。36(一)数据流程图DFD的结构类型1．变换型DFD

一个数据流程图可以明显地分成输入、处理和输出三部分。2．事务型DFD

事务型数据流程图一般呈束状形。37变换分析举例-DFD汇款单合格的汇款单处理后的汇款单收据明细账变换中心输出输入业务数据38汇款处理系统取得合格汇款单计算汇费记账输出处理后的汇款单输入汇款单格式检查产生收据打印收据合格的汇款单处理后的汇款单合格的汇款单业务数据处理后的汇款单汇款单合格的汇款单汇款单处理后的汇款单收据收据业务数据变换分析举例-转换后的模块结构图39练习题1按图所示，将数据流图导出模块结构图？（说明：其中C为变换中心）主模块逻辑输入主加工C逻辑输出a5a8Ba3a4a7a6OUTa1INAa2Ea12Da9a11a1040第四章管理信息系统管理信息系统的概念管理信息系统的研究和应用起源于20世纪50年代末期，20世纪60年代进入了一个蓬勃发展的时期。管理信息系统是一个由人、计算机及其它相关因素组成的，能进行信息的收集、传递、存储、加工、维护和使用的系统。管理信息系统有着广泛的应用领域，但是企业，特别是制造业是管理信息系统应用最为广泛的领域。41制造业管理信息系统MRP系统MRPⅡ系统ERP系统计算机集成制造系统产品数据管理技术42制造业管理信息系统的发展总的来看，制造业信息系统可以分为两种类型。一种是通过技术实现产品生产的系统；另一种是通过管理实现生产的系统。技术信息系统包括计算机辅助设计(CAD，ComputerAidedDesign)、计算机辅助制造(CAM，ComputerAidedManufacturing)及计算机数字控制(CNC，ComputerNumericControl)等。以管理为主的信息系统包括：物料需求计划系统(MRP，MaterialRequirementPlanning)、制造资源计划系统(MRPⅡ，ManufacturingResourcesPlanning)、计算机辅助质量控制(CAQ，ComputerAidedQualitycontrol)及准时制造技术(JIT，JustinTime)等。将技术和管理因素相结合的信息系统有：计算机集成制造系统(CIMS，ComputerIntegratedManufacturing)和企业资源计划(ERP，EnterprisesResourcesPlanning)。43第五章决策支持系统现代西方现代管理学派的HerbertA.Simon将决策问题分为三种不同的类型，即将问题分为结构化问题(structuredproblem)、半结构化问题(semi-structuredproblem)和非结构化问题(non-structuredproblem)。对这三种问题的决策分别称为结构化决策、半结构化决策和非结构化决策。44决策支持系统的类型群决策支持系统分布式决策支持系统智能决策支持系统决策支持中心战略决策支持系统基于数据仓库和联机分析处理的决策支持系统45联机分析处理联机分析处理(OLAP)是一种独立于数据仓库的技术。其基本思想是：决策者应能灵活地操纵数据，以多维的形式从多角度观察组织的状态、了解组织的变化。联机分析处理系统与数据源的数据存储相分离，只要有足够的数据就可以完成相关的分析。

46联机分析处理联机分析处理(OLAP，OnLineAnalyticalProcessing)是在传统的联机事务处理(OLTP，OnLineTransactionProcessing)基础上发展起来的一种数据分析技术，又称多维分析或共享多维信息的快速分析。它用于完成基于某种数据存储的数据分析功能。OLAP的基本思想是：决策者应能灵活地操纵数据，以多维的形式从多方面和多角度来观察组织的状态、了解组织的变化。

47知识发现的概念1996年，Fayyad等人给出了知识发现的定义，即：知识发现是从数据集中识别有效模式的过程，该模式是新颖的、有潜在应用价值的和最终可理解的。该定义得到了大多数人认同。48知识发现的过程数据准备数据挖掘评估、解释模式巩固知识运用知识49数据挖掘数据挖掘根据知识发现的目标，决定数据挖掘的目的，用相关的准则，选择某个特定数据挖掘算法搜索数据中的模式，然后选取相应算法的参数，分析数据，产生一个特定的模式或数据集，从而得到可能形成知识的模式。采用较多的方法有决策树、分类、聚类、粗集、关联规则、神经网络等。模式模式是用某种语言形成的表达式，它可用来描述数据集中数据的特性，表达式所描述的数据是数据集的一个子集。作为一个模式，表达式应比简单列举数据子集中的所有元素更具概括性。例如，“如果成绩在81～90之间，则成绩优良”是一个模式，而“如果成绩为81、82、83、84、85、86、87、88、89或90，则成绩优良”就不是一个模式。50模式的类型分类模式回归模式时间序列模式聚类模式关联模式序列模式51数据挖掘的方法决策树方法粗集方法概念树方法遗传算法52第六章专家系统专家系统（ExpertSystem，简称ES）是一种计算机信息系统。其主要任务是研究怎样使计算机模仿人脑所从事的推理、学习，思考、规划等思维活动，解决需要人类专家才能处理的复杂问题，如医疗诊断、气象预报、运输调度和管理决策等。所以，专家系统是一个具有大量专门知识与经验的系统，它应用人工智能技术，根据一个或多个人类专家提供的特殊领域知识、经验进行推理和判断，模拟人类专家做决定的过程，解决需要专家决定的复杂问题。从实用角度看，专家系统是一门工程学科：它以知识为研究对象，研究知识的获取、知识的表示方法和知识的使用。53专家系统的特点启发性：家系统主要用来解决需要人类专家求解的问题，如医生对患者进行诊断。这些问题难于形式化和转换成计算问题。同时，领域知识通常具有多义性或不确定性，专家的作用正是利用其经验来使用知识，排除结