程序设计语言与编码.docVIP

第9章 程序设计语言与编码 9.1 典型问题分析和解答 【例1】设下图给出的程序流程图代表一个非结构化的程序，试问： (1) 为什么说它是一个非结构化的？ (2) 设计一个等价的使用附加标志变量flag的结构化程序； (3) 设计一个使用break(用于代替goto)的程序。 答：(1) 它是一个单入口、两出口的结构，所以是一个非结构化的程序； (2) 等价的结构化程序： enum Boolean { false, true } Boolean flag = true; while ( P flag ) { ?? do G; if ( !Q ) flag = false; } (3) 使用break的程序 while ( P ) { ????  do G; ???? if ( !Q ) break; ??} 【例 2】下面给出一个求实函数方程F(x)在自变量区间 [a, b] 中的全部实根的算法。首先阅读此程序，然后 (1) 画出消去全部goto语句的结构化程序流程图； (2) 将它改成N_S图； (3) 计算该程序的McCabe复杂性度量。 在算法中，a与b是区间[a, b]的两端点值；eps1与eps2是用户要求的求解精度。如果区间中点的函数值的绝对值小于eps1或新的小区间的长度小于eps2，就认为这个中点为根； float B