跳到正文

控制结构与表示方法

標準约 32 分钟6 个术语过去问 18 题

本单元目标

  • 能根据处理的推进方式(一路向下、分岔还是返回)区分三种 基本控制结构
  • 能说明循环中 前判定 与 后判定、继续条件 与 结束条件 的区别
  • 能读懂 流程图 的主要图形符号和 伪代码 的基本写法,并跟踪变量值的变化
术语总表(6 个)
术语一句话类别辨别线索
順次按书写顺序从上到下逐个执行的控制结构控制结构没有分岔也不返回的一条直路
選択根据条件的真假切换接下来要执行的处理的控制结构控制结构按条件的结果分别走向不同的处理
繰返し一边判断条件一边反复执行同一处理范围的控制结构控制结构多次经过同一处理范围
流れ図用图形符号和箭头表示处理步骤的图表示方法用线连接端点、判断等符号
フローチャート“流程图”(流れ図)的英文叫法,指同一种图表示方法只是叫法不同,内容与流程图相同
擬似言語不受特定语言约束、用固定格式的文字书写步骤的表示法表示方法用赋值箭头以及 if、while 等格式书写

术语

顺序(順次)是按书写顺序从上到下逐个执行处理的控制结构。

  1. 把 5 存入 a
  2. 把 3 存入 b
  3. 显示 a 与 b 之和

最后一个处理显示和 8 后结束。途中既不分岔也不返回。

3 / 3

算法(アルゴリズム)是为达成目的而进行处理的步骤,任何步骤都能用顺序加上 选择 和 循环 这三种 基本控制结构(基本制御構造)的组合来书写(结构化定理)。在顺序结构中既没有岔路也没有返回,处理沿一条直路推进。

类比就像做泡面时,按包装上写的顺序依次倒热水、等待、揭开盖子。

考点

  • 常考算法(アルゴリズム)指的是为达成特定目的而进行处理的步骤本身。即使换一种语言来书写,步骤的内容也不会改变。
  • 常考放在循环范围内的多个处理也按顺序(順次)执行,每一轮都从上到下按同样的次序重新执行。

该术语的过去问 2 题 順次

选择(選択)是根据 条件 成立(真)还是不成立(假),切换下一步要执行的处理的控制结构。

  • 分数在 80 分以上吗
    • 真:评价 A
    • 假:分数在 60 分以上吗
      • 真:评价 B
      • 假:评价 C

第二个条件的真假决定评价是 B 还是 C。把选择嵌套起来,就能分成 3 种以上的情况。

3 / 3

也称为 分支(分岐),画图时从菱形的 判断 符号按真和假(Yes 和 No)等结果分别引出线。在选择中再放入另一个选择,就能把处理分成 3 种以上。

类比就像车站的检票口:车票有效闸门就打开,无效就保持关闭。

记法英语叫 selection,程序里多用 if(如果)开头来写。

考点

  • 常考在选择(選択)的内部再放入另一个选择(嵌套)时,按外层条件进入的那一侧中的内层条件会把处理进一步分开。
  • 常考把判断纵向排列、按类别分配数据时,越先检查符合件数多的类别,比较的总次数就越少。

该术语的过去问 2 题 選択

循环(繰返し)是一边判断条件、一边反复执行同一处理范围(循环体,本体)的控制结构,也叫 loop(ループ)。

真

偽

処理の開始

継続条件は真か

処理を実行

繰返しを終了

根据检查条件的位置,分为在处理之前检查的 前判定 和在处理之后检查的 后判定(後判定)。条件有两种写法:成立期间一直继续的 继续条件(継続条件),以及一旦成立就退出的 结束条件(終了条件)。按确定的次数循环时,要指定变量的 初始值(初期値)、增量(増分)和 终值(終値)。

类比就像爬楼梯:先确认上面还有没有台阶,有就上一级,没有了就停下。

记法ループ(loop)在英语里是“环”的意思。用判断符号画的图中,箭头像一个环一样向上绕回,再次经过同一范围。

考点

  • 常考要求出循环(繰返し)的结果,就逐轮写出变量的值,在结束判断成立的那一轮停下。
  • 常考在每次加 1 计数的循环(繰返し)中,执行次数由计数器的初始值(初期値)和结束判断的边界(小于还是小于等于)的组合决定。其中任何一方偏移 1,次数也会偏移 1 次。
  • 常考在让变量从初始值(初期値)按增量(増分)变化到终值(終値)的循环(繰返し)中,变量依次取的值(例如从 1 到 9、每次加 4,就是 1、5、9)会用于循环体的计算。

该术语的过去问 3 题 繰返し

「选择」与「循环」的区别

比较点选择循环
关键检查条件之后执行与结果对应的处理,然后继续往下根据结果,执行循环体后再次判断,或者退出循环
同一处理的执行次数最多 1 次前判定为 0 次以上,后判定为 1 次以上

流程图(流れ図)是用规定的图形符号和箭头(流程线)连接起来、表示处理步骤的图。

符号名称形状表示的内容
端点两端为圆弧的横长形开始与结束
处理矩形计算、赋值等处理
判断菱形按条件分出的岔路
循环端点切去角的矩形(上下成对)循环的开始与结束
流程线线、箭头处理推进的方向

主要的图形符号有:例如表示开始和结束的 端点(端子)、表示计算等的 处理、按条件分路的 判断,以及从上下夹住循环范围的 循环端点(ループ端)。阅读时基本按从上到下、从左到右的方向,朝其他方向前进时用箭头标出。三种基本控制结构分别可以画成:符号纵向相连的形式、由判断分岔的形式、用循环端点夹住的形式(或从判断向上返回的形式)。

类比就像在导航地图上用固定的记号标出岔路和绕行路,再用箭头标明前进方向。

考点

  • 常考循环端点(ループ端)上写循环(繰返し)的条件,或者写变量的初始值(初期値)、增量(増分)和终值(終値)。把条件作为结束条件(終了条件)书写时,在循环端点的位置进行判断,成立就退出循环。
  • 常考流程图(流れ図)的结果,要针对每条数据沿着线追踪判断的分支来求得。进入某一分支的数据,不会经过另一分支上的判断。

该术语的过去问 2 题 流れ図

フローチャート流程图(flowchart)

在术语表中打开 フローチャート

流程图(flowchart)(フローチャート)是“流程图”(流れ図)的英文叫法,两者指同一种图。

只是叫法不同,所用的符号和读法都与流程图(流れ図)相同。它不限于程序的处理步骤,也用于把工作的进行方式画成图。

记法把 flow(流动)和 chart(图)直译过来,就是日语的“流れ図”,也就是流程图。

考点

  • 常考流程图(flowchart)(フローチャート)是把程序等处理的顺序和岔路用图形符号画出、便于追踪的图。
  • 易混数据流图(データフローダイアグラム,DFD)描绘数据从哪里来、经过哪些处理、存放到哪里。流程图(flowchart)(フローチャート)描绘的则是执行处理的顺序。

该术语的过去问 1 题 フローチャート

伪代码(擬似言語)是不受特定程序语言语法约束、用接近文章的固定格式描述算法的表示法。

写法含义
变量 ← 表达式把表达式的值赋给变量
if (条件) … else … endif选择
while (条件) … endwhile条件成立期间的循环(前判定)
for (变量的变化方式) … endfor一边改变变量一边循环
○ 类型: 名称(参数)函数声明(类型为返回值的类型)
○ 名称(参数)无返回值的过程的声明
return 值返回返回值后结束

在 2022 年度以后的历年真题所用的格式中,赋值用“←”表示,即把右侧表达式的值放入左侧的变量。选择用 if ~ endif、循环用 while ~ endwhile 或 for ~ endfor 夹住,并用缩进表示其中处理的范围。在把处理归纳起来的函数中,接收的值称为 参数(引数),返回的值称为 返回值(戻り値)。

类比就像为了在任何一家店的厨房都能用,只用固定的符号和说法写成的菜谱笔记。

记法“擬似”意为“模仿真品”,即模仿真正程序语言的写法。

考点

  • 常考“a ← a × 2”不是等式,而是用当前 a 的 2 倍的值替换 a 的赋值(代入)。
  • 常考while 的条件是继续条件(継続条件),只在条件成立期间执行循环体,不再成立时就转到 endwhile 的下一行。
  • 常考for 中含有 if 时,每一轮都会判断条件,为真执行 if 一侧的处理,为假执行 else 一侧的处理。如果没有 else,在条件为假的那一轮就不执行 if 与 endif 之间的处理。

该术语的过去问 3 题 擬似言語

「流程图」与「伪代码」的区别

比较点流程图伪代码
关键表示方式用图形符号和箭头画出用文字和固定格式书写
循环范围的表示方法用循环端点夹住,或用箭头返回判断处用 while 或 for 与对应的结束词夹住,并加缩进

要点

  • 任何算法都能用顺序、选择、循环这三种基本控制结构的组合来书写。
  • 流れ図与フローチャート是同一种图(流程图)的两种叫法,用端点、判断、循环端点等符号描绘步骤。
  • 伪代码中的“←”是赋值,用右侧表达式的值替换左侧的变量。
  • 按确定次数循环时,变量的初始值、增量和终值决定执行次数以及变量依次取的值。

确认题

从本单元的过去问中选 5 题

开始做确认题

查看这个领域的全部过去问