垂直行业门户网站建设方案,黑彩网站怎么做,wordpress 3d,营销型网站策划 建设的考试题文章目录1 假设只有SEQUENCE和DO-WHILE两种控制结构#xff0c;怎样利用它们完成 IF THEN ELSE操作#xff1f;2 假设只允许使用SEQUENCE和IF-THEN-ELSE两种控制结构#xff0c;怎样利用它们完成DO WHILE操作#xff1f;3 画出下列伪码程序的程序流程图和盒图#xff1a;4… 文章目录1 假设只有SEQUENCE和DO-WHILE两种控制结构怎样利用它们完成 IF THEN ELSE操作2 假设只允许使用SEQUENCE和IF-THEN-ELSE两种控制结构怎样利用它们完成DO WHILE操作3 画出下列伪码程序的程序流程图和盒图4 图给出的程序流程图代表一个非结构化的程序问5. 研究下面的伪码程序6 用Ashcroft-Manna技术可以将非结构化的程序转换为结构化程序下图是一个转换的例子。7. 某交易所规定给经纪人的手续费计算方法如下总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易总金额少于1000元则基本手续费为交易金额的8.4%如果交易总金额在1000元10000元之间则基本手续费为交易金额的5%再加34元如果交易总金额超过10000元则基本手续费为交易金额的4%加上134元。当每股售价低于14元时附加手续费为基本手续费的5%除非买进、卖出的股数不是100的倍数在这种情况下附加手续费为基本手续费的9%。当每股售价在14元到25元之间时附加手续费为基本手续费的2%除非交易的股数不是100的倍数在这种情况下附加手续费为基本手续费的6%。当每股售价超过25元时如果交易的股数零散即不是100的倍数则附加手续费为基本手续费的4%否则附加手续费为基本手续费的1%。8 画出下列伪码程序的流图计算它的环形复杂度。这个程序的逻辑有什么问题吗9 把统计空格程序的Jackson图图6-26改画为等价的程序流程图和盒图。10 人机对话由操作员信息和系统信息交替组成。假设一段对话总是由操作员信息开始以系统信息结束用Jackson图描绘这样的人机对话过程。 1 假设只有SEQUENCE和DO-WHILE两种控制结构怎样利用它们完成 IF THEN ELSE操作
答 转化如下
K1
DO WHILE(条件 AND K EQ 1) 程序块1 KK1
END DO
DO WHILE((NOT 条件)AND K EQ 1) 程序块2 KK1
END DO2 假设只允许使用SEQUENCE和IF-THEN-ELSE两种控制结构怎样利用它们完成DO WHILE操作
答 转化如下
label:IF(条件) THEN 程序块 GOTO label
ELSE 程序块
END IF3 画出下列伪码程序的程序流程图和盒图
STARTIF p THEN WHILE q DO f END DOELSE BLOCK gn END BLOCKEND IF
STOP流程图
盒图
4 图给出的程序流程图代表一个非结构化的程序问 1为什么说它是非结构化的 2设计一个等价的结构化程序。 3在2题的设计中使用附加的标志变量flag了吗若没用再设计一个使用flag的程序若用了再设计一个不用flag的程序。
答 1图示的程序的循环控制结构有两个出口显然不符合狭义的 结构程序的定义因此是非结构化的程序。 2使用附加的标志变量flag至少有两种方法可以把该程序改造为等 价的结构化程序图6-16描绘了等价的结构化程序的盒图。
3不使用flag把该程序改造为等价的结构化程序的方法如图6-17所示。
5. 研究下面的伪码程序
LOOP:Set I to(STARTFINISH)/2
IF TABLE(I)ITME goto FOUND
IF TABLE(I)ITME Set START to(I1)
IF TABLE(I)ITME Set FINSH to (I-1)
IF (FINSH-START)1 goto LOOP
IF TABLE(START)ITEM goto FOUND
IF TABLE(FINSH)ITEM goto FOUND
Set FLAG to 0
Goto DONE
FOUNDSet FLAG to 1
DONEEXIT要求 1画出程序流程图。 2程序是结构化的吗说明理由。 3若此程序是非结构化设计一个等价的结构化程序并画出流程图。 4此程序的功能是什么它完成预定功能有什么隐含的前提条件吗
1该程序流程图如图所示。
2该程序不是结构化的结构化的程序只有一个入口和一个出口而该程序的流程图中有两个出口。
3等价的结构化程序的流程图如图所示。
4此程序有二分查找的功能它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列。
6 用Ashcroft-Manna技术可以将非结构化的程序转换为结构化程序下图是一个转换的例子。 1能否从这个例子总结出Ashcroft Manna技术的一些基本方法 2进一步简化图6-20b给出的结构化设计。
答 1从这个例子中看出Ashcroft-Manna技术的基本方法是当待改造的程序含有嵌套的非结构化的IF语句时改造后的程序中增加DO_CASE语句和DO_UNTIL语句并增加一个辅助变量II的初始值为1。最外层的IF语句在I1时执行执行完这个IF语句后把I赋值为随后应该执行的内层IF语句所对应的CASE标号值。DO-CASE语句的最大分支数可执行的最大标号值等于IF语句的个数。当执行完最内层的IF语句之后把I赋值为可执行的最大标号值加1而DO-UNTIL循环的结束条件就是I等于这个值。 2进一步简化后的结构化程序的流程图如图所示。
7. 某交易所规定给经纪人的手续费计算方法如下总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易总金额少于1000元则基本手续费为交易金额的8.4%如果交易总金额在1000元10000元之间则基本手续费为交易金额的5%再加34元如果交易总金额超过10000元则基本手续费为交易金额的4%加上134元。当每股售价低于14元时附加手续费为基本手续费的5%除非买进、卖出的股数不是100的倍数在这种情况下附加手续费为基本手续费的9%。当每股售价在14元到25元之间时附加手续费为基本手续费的2%除非交易的股数不是100的倍数在这种情况下附加手续费为基本手续费的6%。当每股售价超过25元时如果交易的股数零散即不是100的倍数则附加手续费为基本手续费的4%否则附加手续费为基本手续费的1%。
要求 1用判定表表示手续费的计算方法。 2用判定树表示手续费的计算方法。
答令P代表交易的总金额Q代表每股的售价n代表交易的股数。 1判定表如图所示。
2判定树如图所示。
8 画出下列伪码程序的流图计算它的环形复杂度。这个程序的逻辑有什么问题吗
C EXAMPLE
LOOP:DO WHILE Z0 AB1; IF A10 THEN XA ELSE YZ END IF IF Y5 THEN PRINT X,Y ELSE IF Y2 THEN GOTO LOOP ELSE C3 END IF END IF GHREND DOIF F0 THEN PRINT GELSE PRINT KEND IFSTOP答1先画出图示。 ① 该伪码的流程图如图6-24所示。 ② 根据该程序流程图可得该程序流图如图6-25所示 2计算 环形复杂度V(G)流图中的区域数流图中判定结点数目1516 3分析 该算法问题在于控制最外层循环的变量Z不仅没有经过初始化并且在该循环内部没有任何有可能改变Z的语句。因此该段代码中的WHILE循环部分代码要么不会执行要么可能出现死循环。
9 把统计空格程序的Jackson图图6-26改画为等价的程序流程图和盒图。 答1等价的程序流程图如图6-27所示。 2等价的盒图如图6-28所示
10 人机对话由操作员信息和系统信息交替组成。假设一段对话总是由操作员信息开始以系统信息结束用Jackson图描绘这样的人机对话过程。
答人机对话过程如图6-29、6-30、6-31、6-32所示。
