软件工程复习题应用题部分.doc

《软件工程复习题应用题部分.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.现有程序流程图表示：输入10个数据，输出其中的最小数和最大数。试根据程序流程图画出N_S图。参考答案：2.请使用PAD图和PDL语言描述在数组A（1）～A（10）中找最大数的算法。参考答案：PDL语言：　　　　N=1　　　　WHILEN<=10DO　　　　IFA（N）<=A（N+1）MAX=A（N+1）;　　　　ELSEMAX=A（N）ENDIF;　　　　N=N+1;　　　　ENDWHILE;PAD图：解题思路：人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数

2、组末尾。3.根据下面提供的实体及其属性，画出某校教学管理ER图。实体属性教师教工号、姓名、性别、职称、职务学生学号、姓名、性别、系、年级课程课程号、课名、学时、学分4.假设某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时，对头等舱的国内乘客超重部分收费4元/公斤，对其他舱的国内乘客超重部分每公斤收费6元，对国外乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半，用判定表和判定树表示每种条件组合相对应的动作（算法）。判定表：123456789国内乘客TTTTFFFF头

3、等舱TFTFTFTF残疾乘客FFTTFFTT行李重量W≦30TFFFFFFFF免费√（W-30）×2√（W-30）×3√（W-30）×4√√（W-30）×6√√（W-30）×8√（W-30）×12√判定树：5.假设一家工厂的采购部每天需要一张订货报表，报表按零件编号排序，表中列出所有需要再次定货的零件。对于每个需要再次定货的零件应该列出下述数据：零件编号、零件名称、定货数量、目前价格、主要供应者、次要供应者。零件入库或出库称为事务，通常放置仓库中的CRT终端把事务报告给定货系统。当某种零件的库存数量少于库存量临界值时就应该再次定货。

4、试根据上述画出数据流图。