数据流程图练习题17页
数据流图试题及答案
【问题1】（1）费用单（2）待租赁房屋列表（3）看房请求（4）变更房屋状态请求【问题2】（5）房主信息文件（6）租赁者信息文件（7）房屋信息文件（8）看房记录文件【问题3】（1）起点：房主终点：变更房屋状态数据流名称：变更房屋状态请求（2）起点：租赁者终点：登记租赁者信息数据流名称：租赁者信息（3）起点：租赁者终点：安排租赁者看房数据流名称：看房请求试题一（共15分）阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。
课程结束后进行期末考试，其成绩作为这门课程的考试成绩。
2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。
首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。
4. 对于有效成绩，系统将其保存在课程成绩文件中。
对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。
在教务处没有给出具体处理意见之前，系统不会处理这些成绩。
5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。
教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。
6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。
主讲教师须将核对之后的成绩报告返还系统。
7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。
数据流程图练习(DFD)
考虑数据存储：从问题的阐述中， 考虑数据存储：从问题的阐述中，可以看出产
生报表和处理事务这两个处理在时间上明显不匹配， 生报表和处理事务这两个处理在时间上明显不匹配， 每当有一个事务发生时就必须立即处理事务，而每 每当有一个事务发生时就必须立即处理事务， 天只产生一次订货报表。因此， 天只产生一次订货报表。因此，用来产生订货报表
一旦把数据流程图中的四种成份都分离出来之后， 一旦把数据流程图中的四种成份都分离出来之后 ， 就 可着手绘制系统的数据流程图了。 可着手绘制系统的数据流程图了 。 数据流程图的绘制也是 采用自顶向下的方法，由粗到细， 逐层细化， 采用自顶向下的方法 ， 由粗到细 ， 逐层细化 ， 最后形成一 套完整的拟建系统的数据流程图。 套完整的拟建系统的数据流程图。
存折 不合格存款单 合格存款单 查对 存折 现金 单 现金 库
储户 存折、存款单 存折、
存款
储户帐 EX3
EX4 某仓库管理系统按以下步骤进行信息处理， EX4 ： 某仓库管理系统按以下步骤进行信息处理 ， 试画出数据流程图。 试画出数据流程图。 （ 1 ） 保管员根据当日的出库单和入库单通过出、 保管员根据当日的出库单和入库单通过出 、 入库处理去修改库存台帐。 入库处理去修改库存台帐。 根据库存台帐由统计、 （ 2 ） 根据库存台帐由统计 、 打印程序输出出库 日报表。 日报表。 需要查询时， （ 3 ） 需要查询时 ， 可利用查询程序在输入查询 到库存台帐去查找，显示查询结果。 条件后 ，到库存台帐去查找，显示查询结果。
订货系统的2 子图1) 图(c) 订货系统的2层数据流程图 (子图1)
2.0 产生报表
采购 F7 订货报表 员
F6 订货汇总信息 D2 订货信息
软件设计师数据流图的相关练习题和答案
试题一（共15分）阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。
课程结束后进行期末考试，其成绩作为这门课程的考试成绩。
2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。
首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。
4. 对于有效成绩，系统将其保存在课程成绩文件中。
对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。
在教务处没有给出具体处理意见之前，系统不会处理这些成绩。
5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。
教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。
6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。
主讲教师须将核对之后的成绩报告返还系统。
7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。
考试委员会在审查之后，上交一份成绩审查结果给系统。
对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。
现采用结构化方法对这个系统进行分析与设计，得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。
图1-1 顶层数据流图图1-2 0层数据流图【问题1】（4分）使用说明中的词语，给出图1-1中的外部实体E1~E4的名称。
数据流程图(DFD)练习题
实验题四:银行的活期存(取款)业务的处理系统:
储户将填好的存/取款单和存折交给银行工作人员,然后由系统作 以下处理: 业务分类处理.系统首先根据储户所填的存/取款单确定本次业理.系统将存款单上的存款金额分别记录在存折和帐目文 件中,根据利率文件计算利息,将利息存入存折和帐目文件中.最 后,将存折还给储户 取款处理.系统首先接收判断储户所输密码是否正确,若正确,将 取款单上的取款金额分别记录在存折和帐目文件中, 根据利率文 件计算利息,将利息存入存折和帐目文件中;最后,将现金和存折 一并交给储户. 请画出该存取款业务的数据流程图
课后练习题:
某公司管理业务主要有四大模块：销售管理、库存管理、采购管 理及财务管理。具体业务描述如下： 顾客提交订单给销售部，销售部受理订货业务，即将订单存档， 将备货单交给库存部门检查。 库存部收到备货单后，检查库存，若能发货，将发货单存档， 开发货单给顾客，修改库存，同时将该发货单交给财务部。若 未能发货，则递交采购申请给采购部门。 采购部办理采购要根据库存现状及库存部提交的采购申请，根 据供应厂记录里的供应厂信息，发采购单给合适的供应厂，并 将采购单存档，供应厂收到采购单后会发送货单给公司的采购 部，此时采购部要受理供应厂的交货业务，受理时要查看采购 单存档，看是否我们曾经提出申请，若无误，将进货单交给库 存部修改库存，同时将验收单交给财务部办理付款业务。 财务部收到库存部的发货单后，办理收款业务，即发应付款通 知给顾客，顾客收到通知后将汇款单寄给公司财务部，财务部 开发票给顾客，同时修改销售记录，将此次销售记录归档；财 务部收到采购部验收单后，办理付款业务，发汇款单给供应厂， 供应厂开发票给公司，同时修改购买帐。
实验题三:教学管理业务说明： 学生填写学生情况登记表提交给教学办公室的教务 人员,教务人员根据招生办公室提供的原始学生材料 表核对学生情况登记表,核对无误后形成学生情况档 案; 教务人员还要根据学生情况档案作学生情况统计,形 成各种统计报表递交省教委、校长及各有关单位； 各专业讨论教学计划草稿，形成教学计划并发放到 各院系，各院系排出教师教学任务分配表； 根据教学任务分配表和教师提供的教师情况表以及 教学计划编排课程表，分别发放给教师和学生； 同时还要根据教学计划、课程表及学生情况档案做 日常事务处理。 试画出此业务的业务流程图及数据流程图。
数据流程图练习
1、以下关于原型化开发方法的叙述中，不正确的是( C )A、原型化方法适应于需求不明确的软件开发B、在开发过程中，可以废弃不用早期构造的软件原型C、原型化方法可以直接开发出最终产品D、原型化方法利于确认各项系统服务的可用性2、通常在软件的( )活动中无需用户参与。
A、需求分析B、维护C、编码D、测试3、耦合度描述了( ) 。
A、模块内各种元素结合的程度B、模块内多个功能之间的接口C、模块之间公共数据的数量D、模块之间相互关联的程度4、内聚是—种指标，表示一个模块( )。
A、代码优化的程度B、代码功能的集中程度C、完成任务的及时程度D、为了与其他模块连接所要完成的工作量5、在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指( )A、父图和子图都不得改变数据流的性质B、子图不改变父图数据流的一致性C、父图的输入／输出数据流与子图的输入／输出数据流一致D、子图的输出数据流完全由父图的输入数据流确定6、图1中的程序由A、B、C、D和E等5个模块组成，直线表示模块之间存在调用关系。
此外，模块A、D和E都要引用一个专用数据区。
那么A和D之间耦合关系是( ) 。
A、标记耦合B、内容耦合C、数据耦合D、公共耦合7、软件设计中划分模块的一个准则是_ (1) _。
两个模块之间的耦合方式中，_(2)_ 耦合的耦合度最高，_ (3) _耦合的耦合度最低。
一个模块内部的内聚种类中_ (4) _内聚的内聚度最高，_ (5) _内聚的内聚度最低。
供选择的答案(1)A、低内聚低耦合B、低内聚高耦合C、高内聚低耦合D、高内聚高耦合(2)A、数据B、非直接C、控制D、内容(3)A、数据B、非直接C、控制D、内容(4)A、偶然B、逻辑C、功能D、过程(5)A、偶然B、逻辑C、功能D、过程3、衡量软件设计模块独立性的一个标准是耦合性，其中两个模块之间传递数据结构的情况属于。
A．数据耦合B．标记耦合C．内容耦合D．公共耦合参考答案：(1) C(2) D (3) B (4) C (5) A图4【问题1】指出第一层图(图3)的数据流图中①，②，③的数据流名。
选择题（数据流程图）
选择题（数据流程图）一、单项选择题1、完成数据流程图中所出现的数据内容、特征，用数据字典的形式作出明确的定义和说明功能的是( )A数据分析 B.数据处理C.数据检验D.数据设计2、分析系统的相关性，就是根据分解协调的原则，采取( )A.由上而下发展系统B.由前到后发展系统C.自顶向下发展系统D.综合分解发展系统3、在系统开发过程中，系统详细调查所处的阶段是( )A系统分析 B.系统设计C.系统实施D.运行和维护4、以一项业务或一组相互关联的业务作为描述对象，对它们的处理过程及所涉及的信息进行描述的图是( )A组织结构图 B.数据流程图C.格栅图D.事务流程图5、企业和环境的调查以及信息处理状况的调查工作所处的阶段是( )A可行性分析 B.总体规划C.初步调查D.详细调查6、对原系统进行分析和抽象，描述新系统逻辑模型的主要工具是( )A.组织结构图B.数据流程图C.格栅图D.事务流程图7、在数据流程图中，不受所描述的系统控制的是( ) A处理功能 B.数据存储C.外部实体D.数据流8、适合描述处理中具有多种策略的工具是( )A数据字典 B. 格栅图C.数据流程图D.决策树9、保证系统质量的关键是( )A系统正确 B.系统可读C.系统测试D.系统维护10、逻辑模型设计工作的完成阶段是( )A系统分析阶段 B.系统设计阶段C.系统实施阶段D.运行和维护阶段11、在初步调查的基础上，提出新系统的( )A目标 B.可行性结果C.详细调查方案D.总体方案12、反映系统中信息运动规律的图是( )A组织机构图 B.数据流程图C.系统结构图D.系统流程图13、数据流程图的绘制采用( )A自下而上的方法 B.自顶向下的方法C.由细到粗的方法D.都可以14、决策树可以用来( )A描述程序结构 B.描述基本加工的逻辑功能C.描述数据流的航程D.描述数据结构15、把各种业务处理过程及其信息联系起来，形成一个整体，反映系统内部错综复杂联系的是( )A组织结构图 B.数据流程图C.格栅图D.事务流程图16、审核数据流程图的工具是( )A决策树 B.数据字典C.功能分析图D.格栅图17、在数据处理中，基本的、不可分割的逻辑单位是( )A数据项 B.记录C.文件D.数据库18、数据流程图具有( )A概括性和具体性 B.具体性和抽象性C.抽象性和概括性D.概括性、抽象性和具体性19、描述逻辑判断过程的工具是( )A模块语言 B.层次语言C.结构语言D.树型语言21、关于系统分析，以下哪个叙述正确( )A企业领导根据系统开发建议书下达系统开发任务B.系统分析的目标是提出建设系统的物理方案C.系统分析工作不确定性大，面向组织管理问题D.系统分析员应比程序员、软件设计师更精通计算机技术22、绘制数据流程图的原则不包括( )A首先要明确系统的界面 B.应自顶向下逐层扩展C.应合理布局D.应说服用户接受23、决策树可以用来( )A代替数据流程图 B.描述某种基本加工的逻辑功能C.描述数据结构D.描述系统结构24、系统开发任务书是哪项工作的成果( )A初步调查 B.可行性研究C.详细调查D.系统分析25、下列工作中，不属于系统分析阶段工作的是( )A绘制模块结构图 B.系统初步调查C.可行性研究D.绘制数据流程图26、绘制数据流程图的注意事项中不包括( )A自顶向下，逐层分解，保持平衡B.数据流必须通过加工C.数据存储要考虑到存储器的介质特点和技术手段D.命名要注意规范27、描述基本加工逻辑功能的工具不包括( )A结构化语言 B.决策树C.决策表D.数据流程图28、系统分析的主要目标是完成系统的( )A.详细调查B.逻辑方案C.初步调查D.可行性分析29、关于数据流程图（DFD）的绘制，以下叙述正确的是( )A.DFD不涉及技术细节，便于与用户交流B. DFD的最高层图是关联图C. DFD中反映了各部分之间的时间顺序关系D.应从左到右逐步绘制30、系统分析应收集以下四类信息( )A组织、人、工作、环境 B.文件、报表、档案、账本C.书面、口头、照片、音像D.文字、数值、声音、图形图像31、系统说明书的主要内容包括( )A系统开发计划 B.系统模块结构图C.系统流程图D.系统逻辑模型32、关于系统开发，正确的叙述是( )A系统的培训工作一般在系统投入运行之后进行B.关键成功因素法属于全面调查法C.数据流程图与物理描述无关D.程序流程图表示了系统的总体结构33、U/C矩阵用于( )A描述组织机构 B.描述企业过程C.定义数据类D.定义系统总体结构34、关于数据流程图，以下不正确的叙述是( )A数据流程图描述了系统各部分之间的数据联系与处理功能B.数据流程图适于全面、直观、宏观的描述系统的信息流程C.数据流程图反映了数据流向、数据加工和逻辑意义上的数据存储D.数据流程图反映了系统各部分之间相互联系的判断与控制条件35、结构化系统分析工具的特点不包括( )A表达规范 B.便于与用户交流C.便于用计算机处理D. 便于描述程序结构36、关于系统开发，不正确的叙述是( )A要尽早进入物理设计阶段 B.系统分析解决“怎样作”C.系统设计解决“做什么”D.应遵循“先逻辑、后物理”的原则37、U/C矩阵描述了什么样的关系( )A部门与部门之间的关系 B.部门与报表之间的关系C.企业过程与数据类之间的关系D.多种数据类之间的关系38、以下不是结构化系统分析工具的是( )A数据流程图 B.数据词典C.业务流程图D.决策树39、关于数据流程图的绘制，以下叙述正确的是( )A对分解后的加工，一般先绘制输入数据流，再绘制输出数据流B.下一层图中不会出现不属于上一层图中的数据流子项的新数据流C.基本加工无父项，有子项D.应由用户来绘制40、关于系统开发，以下哪个叙述不正确( )A系统维护的重点是对应用程序的维护B.系统功能常变，但对象相对稳定C.用户必须在系统开发的各个阶段参与开发D.下层数据流程图中的数据存储，一定是上一层数据流程图中某数据存储的子项。
数据流程图练习(DFD)(精选)24页PPT
60、生活的道路一旦选定，就要勇敢地 走到底 ，决不 回头。 ——左
56、书不仅是生活，而且是现在、过 去和未 来文化 生活的 源泉。 ——库 法耶夫 57、生命不可能有两次，但许多人连一 次也不 善于度 过。— —吕凯 特 58、问渠哪得清如许，为有源头活水来 。—— 朱熹 59、我的努力求学没有得到别的好处， 只不过 是愈来 愈发觉 自己的 无知。 ——笛 卡儿
1、不要轻言放弃，否则对不起自己。
2、要冒一次险!整个生命就是一场冒险。走得最远的人，常是愿意 去做，并愿意去冒险的人。“稳妥”之船，从未能从岸边走远。-戴尔．卡耐基。
梦ห้องสมุดไป่ตู้境
3、人生就像一杯没有加糖的咖啡，喝起来是苦涩的，回味起来却有 久久不会退去的余香。
数据流程图练习(DFD)（精选） 4、守业的最好办法就是不断的发展。 5、当爱不能完美，我宁愿选择无悔，不管来生多么美丽，我不愿失 去今生对你的记忆，我不求天长地久的美景，我只要生生世世的轮 回里有你。
流程图练习题(三种结构)
流程图练习题（1）1．下列图形符号属于判断框的是________．2．下列关于流程线的说法①流程线表示算法步骤执行的顺序，用来连接图框；②流程线只要是上下方向就表示自上向下执行可以不要箭头；③流程线无论什么方向，总要按箭头的指向执行；④流程线是带有箭头的线，它可以画成折线．其中正确的有________．3．如图所示的流程图的输出结果是________．（第3题）(第4题)4．如上右图图的作用是交换两个变量的值并输出，则①处应为________．5．下列所画4个流程图是已知直角三角形两直角边a，b求斜边c的算法，其中正确的是________．6．如图，对本题流程图表示的算法，描述最准确的是________．①可用来判断a，b，c是否为一组勾股数；②可用来判断a，b，c之间大小顺序；③可用来判断点(a，b)是否在直线x＝c上；④可用来判断点(a，b)与圆心在原点，半径为c的圆的位置关系．7．解决下列几个问题，只用顺序结构画不出其流程图的是________．①利用公式1＋2＋3＋…＋n ＝n (n ＋1)2计算1＋2＋3＋…＋100的值；②当p (x 0，y 0)及直线l ：Ax ＋By ＋C ＝0一定时，求点p 到直线l 的距离d ； ③求函数f (x )＝2x 3－3x 2－x －1当x ＝－1时的函数值；④求函数y ＝⎩⎪⎨⎪⎧x －1，x >0x 2，x ≤0当x ＝x 0时的函数值．8．(2011年南京高一检测)如图，该流程图的运行结果S ＝________.（第9题）（第8题） （第10题） 9．运行如图所示的流程图，输出的结果是________．10．下列框图用来求点p (x 0，y 0)到直线l ：Ax ＋By ＋C ＝0的距离d ，图中①处为________．11．给出流程图如图，若输出的结果为2，则①处的处理框内应填的是________．12．下图算法的功能是________．（第11题）（第12题）13、．写出下列流程图的运行结果．(1)则x＝______；(2)则ω＝______；(3)若R＝1，则y1＝________.12．如图阅读下列两个求三角形面积的流程图，回答问题．(1)图①的流程图输出结果S是多少？图②中若输入a＝4，h＝3，输出的结果是多少？(2)对比一下两个流程图你有什么发现？13．下列语句表达中是算法的有________．①从济南去巴黎可以先乘火车到北京再坐飞机抵达；②利用公式S ＝12ah 计算底为1，高为2的三角形的面积；③12x >2x ＋4； ④求M (1,2)与N (－3，－5)两点连线的方程可先求MN 的斜率，再利用点斜式方程求得．14．下列四种叙述为算法的是______________．①在家里一般是妈妈做饭 ②做米饭需要刷锅、淘米、添水、加热这些步骤 ③在野外做饭叫野炊 ④做饭必须要有米15．下列各式中S 值不可以用算法求解的是________． ①S ＝1＋2＋3＋4；②S ＝12＋22＋32＋ (10002)③S ＝1＋12＋13＋…＋11000；④S ＝1＋2＋3＋4＋….16．已知A (－1,0)，B (3,2)，下面是求直线AB 的方程的一个算法，请将其补充完整：第一步，____________________________.第二步，用点斜式写出直线AB 的方程y －0＝12[x －(－1)]．第三步，将第二步的方程化简，得到方程x －2y ＋1＝0. 17．结合下面的算法：第一步，输入x ；第二步，判断x 是否小于0，若是，则输出x ＋2，否则执行第三步； 第三步，输出x －1.当输入的x 的值为－1,0,1时，输出的结果分别为________，________，________.18．写出求方程2x ＋3＝0的解的算法步骤：第一步____________，第二步____________，第三步____________．19．已知函数f (x )＝⎩⎪⎨⎪⎧x 2－x ＋1 (x ≥2)，x ＋1 (x <2)，设计一个算法求函数的任一函数值．第一步 输入x ；第二步 ______________________________________； 第三步 输出x 2－x ＋1； 第四步 输出x ＋1.流程图练习题（2）1．如图所示的流程图中含有的基本结构是________．（第1题）（第4题） 2．下列函数求值算法中需要用到选择结构的是________．①f (x )＝x 2－1； ②f (x )＝2x ＋1；③f (x )＝⎩⎪⎨⎪⎧x 2＋1 (x >1)x 2－1 (x ≤1)； ④f (x )＝2x .3．某算法的程序框图如图所示，则输出量y 与输入量x 满足的关系式是________．4．①已知圆的半径，求圆的内接正三角形的边长；②求方程ax ＋b ＝0(a ，b 为常数)的根； ③求三个实数a ，b ，c 中的最小者．解决上述问题必须用选择结构的是________．5．已知函数y ＝2|x |，如图所示是表示给定x 的值，求其相应函数值的流程图，若输入log 122，则输出结果为______．（第5题） （第6题） 6．(改编题)指出流程图的运行结果：若输入－4，则输出结果为________．7．已知函数f (x )＝⎩⎪⎨⎪⎧4x (0<x ≤5)，20(5<x ≤9)，56－4x (9<x <14)，求f (a )(0<a <14)的算法中，需要用到条件结构，其中判断框的形式是________．8．给出一个流程图，如图所示，其作用是输入x 的值，输出相应的y 的值．若要使输入的x 的值与输出的y 的值相等，则这样的x 的值的个数有________．（第8题） （第9题）9．阅读如图所示的流程图，回答问题：若a ＝50.6，b ＝0.65，c ＝log 0.55，则输出的数是________．10．已知流程图：若输出的数是3，则输入的数x ＝________.11．(2011年盐城质检)下图的作用是判断输入数x 的奇偶性，则②处应为________．（第10题） （第11题） 12．如图流程图的功能是________．（第12题）13．画出求函数y ＝⎩⎪⎨⎪⎧x 2＋1(x ≥0)－x 2＋1(x <0)的值的流程图．解：11．已知下列算法：(1)指出其功能(用算式表示)；(2)画出该算法的程序框图．①输入x ；②若x >0执行③，否则执行⑥；③y ←2x ＋1；④输出y ；⑤结束；⑥若x＝0执行⑦；否则执行⑩；⑦y ←12；⑧输出y ；⑨结束；⑩y ←－x ；⑪输出y ；⑫结束．12．某居民区的物业部门每月向居民收取卫生费，计费方法如下：3人和3人以下的户，每户收取5元；超过3人的住户，每超出1人加收1.2元．设计一个算法，根据输入的人数，计算应收取的卫生费，并画出流程图．流程图练习题（3）1．算法中通常有三种不同的基本逻辑结构，下面说法正确的是________．①一个算法只能包含一种基本逻辑结构；②一个算法可以包含三种基本逻辑结构的任意组合；③一个算法最多可以包含两种基本逻辑结构；④一个算法必须包含三种基本逻辑结构．2．解决下列问题需用循环结构的是________．①求函数y＝|x－1|的函数值；②求函数y＝2x，在x＝1,2,3，…，10时的函数值；③求1＋2＋3＋…＋10的值．3．(2010年高考湖南卷)如图，是求12＋22＋32＋…＋1002的值的程序框图(即流程图)，则正整数n＝________.（第3题）（第4题）4．算法流程图如图所示，其输出结果是________．5．已知下列说法①选择结构中，根据条件是否成立有不同的流向；②循环结构中循环体根据条件是否成立会被反复执行；③循环结构的形式只有一种．其中正确的是________．6．如图所示的流程图，若输入m＝4，n＝6，则输出a＝________，i＝________.（第6题）（第7题）7、(2010年高考天津卷改编)阅读上边的程序框图(即流程图)，运行相应的程序，则输出s的值为________．8．如图是计算1＋3＋5＋…＋99的值的流程图，那么在空白的判断框中，应填入________．（第8题）（第9题）9．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i 12345 6三分球个数a1a2a3a4a5a6上图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图(即流程图)，则图中判断框应填________，输出的s＝________.(注：框图中的赋值符号“＝”也可以写成“←”或“：＝”)10．(2010年高考江苏卷)如图是一个算法流程图，则输出的S 的值是________．（第10题） （第11题）11．某流程图如图所示，该程序运行后输出的倒数第二个数是________．12．阅读如图所示的流程图，若该框图是计算“A 4＋A 5＋A 6”的值，那么判断框中应填________．（第12题）（第13题）13、 (2010年高考福建卷改编)阅读如图所示的程序框图(即流程图)，运行相应的程序，输出的i 值等于________．14．如下图所示的四个流程图，都是为计算2222100642++++ 而设计的，正确的流程图序号为_________；图③中，输出的结果为__________________________ (只须给出算式表达式)．15．现欲求12151311-++++n 的和(其中n 的值由键盘输入)，下左图已给出了其流程图的一部分，则其中①应填 ，②应填 ．是 否。
习题(业务流程图、数据流程图、处理功能)
第十七页，共27页。
用判断树描述处理逻辑
• 学校的奖学金有两种，且记为奖学金A和奖学金B。
• 对于奖学金A，凡各科成绩平均在88分以上、单科成绩不低于75分 、英语平均在80分以上者可申请一等奖学金（金额400元）；凡各 科成绩平均在85分以上、单科成绩不低于70分、英语平均在80分 以上者可申请二等奖学金（金额300元）。
界值，将缺货情况登入缺货帐，并产生订货报表送交有
关领导。经领导审批后，下发给采购部。
第二页，共27页。
第三页，共27页。
• 某高校欲开发一个成绩管理系统，记录并管理所有选修课程的 学生的平时成绩和考试成绩，其主要功能描述如下：
1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测 试，其成绩作为这门课程的平时成绩。课程结束后进行期末考 试，其成绩作为这门课程的考试成绩。
6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以 便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系 统。
7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列 表，递交考试委员会进行审查。考试委员会在审查之后， 上交一份成绩审查结果给系统。对于所有通过审查的成绩 ，系统将会生成最终的成绩单，并通知每个选课学生。
– 计算出英语的平均成绩放入E中。
• 那么，做出的决策树如下：
第十九页，共27页。
答案
第二十页，共27页。
依据如下决策表，画出决策树。
• 信件收费决策表
第二十一页，共27页。
答案
第二十二页，共27页。
某厂对一部分职工重新分配工作，分配原则 是
– 年龄不满20岁，文化程度是小学者脱产学习，文 化程度是中学者当电工；
软件设计师数据流图的相关练习题和答案资料讲课教案
试题一（共15分）阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。
课程结束后进行期末考试，其成绩作为这门课程的考试成绩。
2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。
首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。
4. 对于有效成绩，系统将其保存在课程成绩文件中。
对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。
在教务处没有给出具体处理意见之前，系统不会处理这些成绩。
5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。
教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。
6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。
主讲教师须将核对之后的成绩报告返还系统。
7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。
考试委员会在审查之后，上交一份成绩审查结果给系统。
对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。
现采用结构化方法对这个系统进行分析与设计，得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。
图1-1 顶层数据流图图1-2 0层数据流图【问题1】（4分）使用说明中的词语，给出图1-1中的外部实体E1~E4的名称。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（3） 需要查询时，可利用查询程序在输入 查询条件后，到库存台帐去查找，显示查询结果。
数据流图
入库流水账
入库单
入库处理
出库单
出库处理
出库流水账
查询结果 查询库存
库存台账 库存日报表
统计打印 出入库流水账 入库流水账
题例 材料领用业务
车间填写领料单给仓库要求领料，库长根 据用料计划审批领料单，未批准的退回车间， 已批准的领料单送到仓库保管员处，由他查阅 库存帐。若帐上有货则通知车间前来领料，否 则将缺货通知采购人员。
数据流图
未批准的领料单
车间
领料单
审批领料单
料准已 单领批用料计划源自领料通知查阅库存帐
缺货通知
采购员
库存账
练习题目
储户
存款单 存折
业务处理
账目
分解图实例
存折
1.2
存(取)单 1.1
储户
业务
存折 分类处理
存款处理 存折 存款单
D1 账目
存折
存折 取款单
1.3 取款处理
现金 库
绘制销售过程的数据流图
用户将订货单交某企业的业务经理，经 检验后，对不合格的订单由用户重新填写， 合格的订单交仓库作出库处理：查阅库存台 帐，若有货则向用户开票发货，否则，通知 采购员订购。
学籍管理系统关联图
学生 F1注册申请
F2学籍管理通知 学生
系机关 F3学籍管理意见与凭证 学籍管理 F4学籍管理报告 系机关
教师 F5学生修课成绩
F6教学安排
教师
学籍管理系统顶层图
F2.3学生成绩
学生
F1注册申请
学生
F2.1注册证件 F3.1新生名单
１
F3修课名单
2
F6教学安排
注册
成绩管理 F5学生成绩
4 F5 统计
主管领导
D5 物资领料单
Thank you
生产部 F1
物资 F4 采购员
库房管理系统第一层数据流图
1.1 正常入库
2 限额管理
F3 车间
1.2 接收退料单
1.3 退料处理
D3 退料单
F2.1 限额领料单
3.1 接收限额 领料单
3.2 限额核对
D1 库存数据 D2 限额配套卡
F2.2 物资领料单
D4 限额领料单
3.3 接收物资 领料单
3.4 出库处理
系统具备四个最基本功能：入库管理、出库管理、 限额管理和统计，绘制系统顶层数据流图。
顶层数据流图中，入库管理还可以进一步分解成为 三个部分：正常入库、接收退料单和退料处理，而出库 管理可分解为接收限额领料单、限额核对、接收物资领 料单和出库处理四个部分，试绘制入库管理的数据流图。
库存管理系统关联图
用户
订货单
业务 经理
货单不合 格通知
保管 员
库存台账
有货与否 处理
缺货通知 单
发货票
数据流图
不合格订单
用户
订单
发票
业务处理 订合 单格
出库处理
采购通知
采购员
库存账
题例 库存管理业务
某仓库管理系统按以下步骤进行信息处理， 试画出数据流图。
（1） 保管员根据当日的出库单和入库单通 过出库处理和入库处理分别将数据输入到“出库 流水帐”和“入库流水帐”，并修改“库存台 帐”。
教师
F4.3修课情况与成绩统计
F4.1注册统计 D1 学生名册
F3.3课表安排 D2 学生成绩档案
系机关
F3.2审理意见 3
F4.2处理结果 资格管理 统计
4 F4.4奖励统计 奖励管理 F3.4奖励凭证
F2.4奖励通知
F2.2学籍资格变动通知
系机关 学生
练习
库房管理系统：
某公司对于其库房日常的管理业务，设置了以下库 房管理系统。此系统的数据来源是生产部、车间和物资 采购员，数据去处项是主管领导，由此推出此系统的最 高层数据流图（关联图）。
系统分析流程
系统功能需求分析 系统数据分析
确定新系统逻辑结构 书写系统分析报告
功能需求
性能需求
环境需求 未来需求 由业务流程图转换为数据流程图
数据流程图：是描述系 统逻辑模型的主要工具， 通过几个特定的符号， 可以综合地反映出信息 在系统中的使用、加工 处理、传递、存储的整 体情况。
银行活期存款业务(顶层图)实例
生产部 F1生产作业计划
F2领料单 车间
F3退料单
F5库存报表 库存管理
物资 F4验收申请单 采购员
主管领导
库存管理系统顶层图
生产部 F1生产作业计划
物资 F4验收申请单 1
采购员
入库管理
2 限额管理
F3退料单 车间 F2领料单
D1 库存数据
3 出库管理
D2 限额配套卡
4 F5库存报表
统计
主管领导
以高校学籍管理系统: 学籍管理是十分严肃且复杂的工作,它要记录学生 从入学到学生离校整个在校期间的情况,学生毕业时把 学生的情况提供给用人单位,还要向上级主管部门报告 学生学籍变动情况。由此推出此系统的最高层数据流 图（关联图）。
系统包括学生成绩管理、学生奖惩管理和学生异 动管理三个部分，绘制系统顶层数据流图。