（2）该程序不是结构化的，结构化的程序只有一个入口和一个出口，而该程序的流程途中有两个出口。
（3）等价的结构化程序的流程图如下：
开始Flag=0(F-S)>1&& flag==0TI=(F+S)/2Table(I)==itemFTFTable(I) （4）此程序有二分查找的功能，它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列。 6-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) 用判定树表示手续费的计算方法。 答：（1）判定表如图6-6所示： 11 图6-6 判定表 （2）判定树如图6-7所示： 12 图6-7 判定树 6-8．画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？ C EXAMPLE LOOP:DO WHILE X>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IF IF Y<5 13 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 答：（1）该伪码的流程图如图6-8所示： 开始NZ>0?YA=B+1NYA>10?Y=ZX=ANYY<5?YY=2?Print X,YNC=3G<=H+RNF>0？YPrint KPrint G结束 14 图6-8 程序流程图 根据该程序流程图，可得该程序流图如图6-9所示： 1234568791011121314 图6-9 程序流图 环形复杂度V(G)=流图中的区域数 =流图中判定结点数目+1=5+1=6 （2）该算法问题在于控制最外层循环的变量Z不仅没有经过初始化，并且在该循环内部没有任何有可能该变Z的语句。因此，该段代码中的WHILE循环部分代码要么不会执行，要么可能出现死循环。 15