作业三结构化系统设计[1].docx

3-1、用面向数据流的方法设计下列系统的软件结构 储畜系统 机票预定系统 机票预订系统 机票发放机票预订打印取票单据输入取票 凭证接受信息 并处理录入预订人 信息机票凭证处理打印并发放机票安排航班设置航班核对取票凭证 机票发放 机票预订 打印取票单据 输入取票 凭证 接受信息 并处理 录入预订人 信息 机票凭证处理 打印并发放机票 安排航班 设置航班 核对取票凭证 患者监护系统 3-2、某火车售票系统的数据流程图如下所示，设计系统的软件结构 3-3、已知某系统的需求分析给出的系统数据流程图如下，画出结构图 系统的软件结构图 主系统得到D 变换输入 A AB T1 T2 T3输出K输出L 主系统 得到D 变换 输入 A AB T1 T2 T3 输出K 输出L 输出M LM 3-4、画出下列伪码程序的程序流程图和盒图 START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 开始g 开始 g 3-5、下图给出的程序流程图代表一个非结构化的程序，请问： （1） 为什么说它是非结构化的？ （2） 设计一个等价的结构化程序。 （3） 在（2）题的设计中你使用附加的标志变量 flag吗？若没用，请再设 计一个使用flag的程序；若用了，再设计一个不用flag的程序 答：（1）通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符 合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合 狭义的结构程序的定义，因此是非结构化的程序。 （2）使用附加的标志变量flag，至少有两种方法可以把该程序改造为等 价的结构化程序，下图描绘了等价的结构化程序的盒图。 flag= TRUE 、p r flag=FLASH g (NOT q) OR (NOT flag) flag=TRUE P AND flag g X q / flag=FAISE （3）不使用flag把该程序改造为等价的结构化程序的方法如图 \ P / g NOT q) OR (NOT q) 3-6、画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题 吗？ C EXAMPLE LOOP:DO WHILE X>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IF IF Y<5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IF END IF G=H+R END DO IF F>0 THEN PRINT G ELSE PRINT K END IF STOP 3-7 、编码设计 （1）某一类服装编码是这样设计的：编码由 6 位组成，其中从左到右，第一位是大写英文 字母，可由A B、C、D组成，第二?六位为0到9的数字。女口 B32633表示按这种方法进行 设计共可组成多少种编码？ 4*10*10*10*10*10 = 400000 共有 400000 种编码 （2）设计代码校验位的方案如下：若原编码为 12345，共五位。从左至右取权 11， 7， 5， 3， 2，对乘积之和以 11 为模取余作为校验位。试问原编码的校验位应是多少？ （11*1+2*7+3*5+4*3+5*2）/11= 5...7 所以原编码的校验位应是 7 位 3-8、某交易所规定给经纪人的手续费计算方法如下： 总手续费等于基本手续费加上与交易 中的每股价格和股数有关的附加手续费。如果交易总金额少于 1000元，则基本手续费为交 易金额的 8.4%；如果交易总金额在 1000元到 10000元之间，则基本手续费为交易金额的 5%，再加 34元；如果交易总金额超过 10000元，则基本手续费为交易金额的 4%加上 134 元。 当每股售价低于 14元时，附加手续费为基本手续费的 5%，除非买进、卖出的股数不是 100 的倍数，在这种情况下附加手续费为基本手续费的 9%。当每股售价在 14元到 25元之间 时，附加手续费为基本手续费的 2%，除非交易的股数不是 100的倍数，在这种情况下附加 手续费为基本手续费的 6%。当每股售价超过 25元时，如果交易的股数零散 （即，不是 100 的倍数） ，则附加手续费为基本手续费的 4%,否则附加手续费为基本手续费的 1%。 要求： 用判定表表示手续费的计算方法。 用判定树表示手续费的计算方法。 解：设0=每股价格 S=交易总金额 N=交易的股数是100的倍数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 S< 1000 : T T T T T T 1000v=S<=10000 T T T T T T S >10000 T