题目
画出下列伪码[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(顺序排列)。