2022年分析设计题 .pdf

分析设计题1. 详细设计中，根据伪码画出N-S 图、程序流程图、 PAD 图等。例如：已知有如下的伪代码程序：START I=1; WHILE i=n-1 DO min=Ai; j=i+1; WHILE jAj THEN BLOCK temp=min; min=Aj; Aj=temp; ENDBLOCK ENDIF; j=j+1; ENDDO i=i+1; ENDDO STOP 1) 请用 N-S 图描述, 2) 请用 PAD 图描述 , 3) 请用程序流程图描述参考答案：i=1 i=n-1 min=Ai j=i+1 jAj t temp=min min=Ai Aj=temp j=j+1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - i=i+1 2. 求一组数组中的最大数 , 数组表示为 A（n） ，n1，2 n 的自然数。1) 请画出程序流程图2) 请画出该算法的N-S 图3) 请用 PAD 图来表示该算法j=j+1i=1 while i=n-1 min =Ai j=i+1 while jAjtemp=minAj=tempmin=aj名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - 参考答案：3. 有下列伪码程序 : START INPUT (M,N) IF M=5 THEN X=10 ELSE X=l ENDIF IF N=10 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - THEN Y=20 ELSE Y=2 ENDIF PRINT(X,Y) STOP 请画出该伪代码的程序流程图，并标注等路径号，设计该程序的语句覆盖测试用例和路径覆盖测试用例。参考答案：（1）语句测试用例为：和：分别为M=5 ，N=10 ，X=10，Y=20和 M=3 ，N=8，X=1，Y=2 或者和：分别为M=5 ，N=8，X=10，Y=2和 M=3 ，N=10，X=1 ，Y=20（2）路径测试用例为： M=5 ，N=10 ，X=10，Y=20 M=3 ，N=8，X=1，Y=2 M=5 ，N=8，X=10，Y=2 M=3 ，N=10，X=1，Y=204. 等价类划分法测试，设计测试用例，要求有效等价类和无效等价类两类测试用例。例如：在教师分房方案中规定对教授、副教授、讲师和助教分别计算分数，做相应的处理。因此可以确定4 个有效等价类为教授、副教授、讲师和助教，以及1 个无效等价类它应是所有不符合以上身份的人员的输入值的集合。（2）某“调整工资”处理模块接受一个“职称”的变量，根据职称的不同（助名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 - - - - - - - - - 教，讲师，副教授，教授）作不同的处理，其中若是助教还必须输入工龄，只有工龄超过两年才能调整工资。 用等价类划分法设计测试用例， 请完成下面的表格。输入条件合理等价类不合理等价类参考答案：输入条件合理等价类不合理等价类职称教授副教授讲师四种职称之外任意一种职称兼工龄助教兼工龄大于2 年助教兼工龄等于两年助教兼工龄小于两年5.阅读以下说明，画出系统的顶层数据流图。某供销系统接受顾客的订单， 当库存中某配件的数量小于定购量或库存量低于一定数量时， 向供应商发出采购单； 当某配件的库存量大于或等于定购量时， 或者收到供应商的送货单并更新了库存后，向顾客发出提货单。该系统还可随时向总经理提供销售和库存情况表。参考答案：数据流图如下：顾客供应商总经理供销系 统订货单不合法订货单提货单送货单不合法送货单采购单查询销售及库存情况销售及库存情况名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - 6.认真阅读下图，根据流程图解答问题。（1）用基本路径覆盖法测试程序，请给出测试路径。（2）为各测试路径设计测试用例。参考答案：（1）路径覆盖测试的测试路径为：Path1 ：ace Path2 ：acd Path3 ：abe Path4 ：abd F (A1) (B=0) X=X/A (A2) (X1) X=X+1 a d b c e F T T 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - （2）测试用例分别为：Path1 ：A=2 B=0 X=4 Path2 ：A=3 B=0 X=3 Path3 ：A=2 B=1 X=2 Path4 ：A=1 B=1 X=1 7. 某供销系统接受顾客的订单，当库存中某配件的数量小于定购量或库存量低于一定数量时，向供应商发出采购单；当某配件的库存量大于或等于定购量时，或者收到供应商的送货单并更新了库存后，向顾客发出提货单。该系统还可随时向总经理提供销售和库存情况表。该供销系统的分层数据流图中部分数据流和文件的组成如下：文件：配件库存配件号配件名规格数量允许的最低库存量数据流：订货单配件号配件名规格数量顾客名地址提货单订货单金额采购单配件号配件名规格数量供应商名地址送货单配件号配件名规格数量金额请画出该系统的顶层数据流图（DFD） 。参考答案：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 顾客供销供应商总经理订货单不合法订货提货单送货单不合法送货采购单查询销售及库存情况销售及库存情况名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -