题目
画出下列伪码[1]程序的程序流程图和盒图:STARTIFpTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP
画出下列伪码[1]程序的程序流程图和盒图:STARTIFpTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP
题目解答
答案
答:(1)流程图如图4-1所示:图4-1从伪码变成的程序流程图(2)该程序的盒图如图4-2所示:图4-2从伪码变成的程序盒图
解析
考查要点:本题主要考查对结构化程序设计三种基本结构(顺序、选择、循环)的理解,以及如何将伪代码转化为程序流程图和盒图(N-S图)的能力。
解题核心思路:
- 识别控制结构:明确伪代码中的
IF-ELSE选择结构和WHILE循环结构的嵌套关系。 - 分层绘制:按照流程图/盒图的规范符号,逐层表示条件判断、循环体和执行步骤。
- 注意嵌套顺序:确保
ELSE分支中的BLOCK g和n正确归属,WHILE循环完整嵌套在IF分支中。
破题关键点:
- 选择结构:
IF p THEN ... ELSE ...的真假分支需用菱形符号判断,分支后接对应流程。 - 循环结构:
WHILE q DO ... ENDDO需体现“先判断条件,后循环体”的规则。 - 盒图嵌套:用矩形框表示模块,严格体现嵌套层次。
1. 分析伪代码结构
伪代码整体结构为:
START
IF p THEN
WHILE q DO
f
ENDDO
ELSE
BLOCK g
n
ENDBLOCK
STOP
- 外层结构:
IF-ELSE选择结构,条件为p。 - 真分支:包含
WHILE循环(条件q,循环体f)。 - 假分支:包含两个连续步骤
BLOCK g和n。
2. 绘制流程图
步骤1:绘制主流程
- 从
START开始,用菱形符号表示IF p THEN的条件判断。 - 真分支:进入
WHILE q DO循环(菱形符号判断条件q,循环体f后返回判断q)。 - 假分支:执行
BLOCK g和n(矩形符号表示步骤)。 - 最终流程汇聚到
STOP。
步骤2:嵌套关系
WHILE循环完全嵌套在IF真分支内。ELSE分支的两个步骤顺序执行,无嵌套。
3. 绘制盒图(N-S图)
步骤1:主模块
- 外层矩形框表示整个程序(从
START到STOP)。 - 内部分为
IF-ELSE选择结构(用两条垂直线分隔真假分支)。
步骤2:嵌套结构
- 真分支:包含
WHILE循环(子矩形框表示循环体f,上方标注条件q)。 - 假分支:包含两个子步骤
BLOCK g和n(顺序排列)。