控制结构与表示方法
標準约 32 分钟6 个术语过去问 18 题
本单元目标
- 能根据处理的推进方式(一路向下、分岔还是返回)区分三种 基本控制结构
- 能说明循环中 前判定 与 后判定、继续条件 与 结束条件 的区别
- 能读懂 流程图 的主要图形符号和 伪代码 的基本写法,并跟踪变量值的变化
术语总表(6 个)
术语
顺序(順次)是按书写顺序从上到下逐个执行处理的控制结构。
算法(アルゴリズム)是为达成目的而进行处理的步骤,任何步骤都能用顺序加上 选择 和 循环 这三种 基本控制结构(基本制御構造)的组合来书写(结构化定理)。在顺序结构中既没有岔路也没有返回,处理沿一条直路推进。
类比就像做泡面时,按包装上写的顺序依次倒热水、等待、揭开盖子。
考点
- 常考算法(アルゴリズム)指的是为达成特定目的而进行处理的步骤本身。即使换一种语言来书写,步骤的内容也不会改变。
- 常考放在循环范围内的多个处理也按顺序(順次)执行,每一轮都从上到下按同样的次序重新执行。
该术语的过去问 2 题 順次 →
选择(選択)是根据 条件 成立(真)还是不成立(假),切换下一步要执行的处理的控制结构。
也称为 分支(分岐),画图时从菱形的 判断 符号按真和假(Yes 和 No)等结果分别引出线。在选择中再放入另一个选择,就能把处理分成 3 种以上。
类比就像车站的检票口:车票有效闸门就打开,无效就保持关闭。
记法英语叫 selection,程序里多用 if(如果)开头来写。
考点
- 常考在选择(選択)的内部再放入另一个选择(嵌套)时,按外层条件进入的那一侧中的内层条件会把处理进一步分开。
- 常考把判断纵向排列、按类别分配数据时,越先检查符合件数多的类别,比较的总次数就越少。
该术语的过去问 2 题 選択 →
循环(繰返し)是一边判断条件、一边反复执行同一处理范围(循环体,本体)的控制结构,也叫 loop(ループ)。
← 图可左右滑动查看 →
根据检查条件的位置,分为在处理之前检查的 前判定 和在处理之后检查的 后判定(後判定)。条件有两种写法:成立期间一直继续的 继续条件(継続条件),以及一旦成立就退出的 结束条件(終了条件)。按确定的次数循环时,要指定变量的 初始值(初期値)、增量(増分)和 终值(終値)。
类比就像爬楼梯:先确认上面还有没有台阶,有就上一级,没有了就停下。
记法ループ(loop)在英语里是“环”的意思。用判断符号画的图中,箭头像一个环一样向上绕回,再次经过同一范围。
考点
- 常考要求出循环(繰返し)的结果,就逐轮写出变量的值,在结束判断成立的那一轮停下。
- 常考在每次加 1 计数的循环(繰返し)中,执行次数由计数器的初始值(初期値)和结束判断的边界(小于还是小于等于)的组合决定。其中任何一方偏移 1,次数也会偏移 1 次。
- 常考在让变量从初始值(初期値)按增量(増分)变化到终值(終値)的循环(繰返し)中,变量依次取的值(例如从 1 到 9、每次加 4,就是 1、5、9)会用于循环体的计算。
该术语的过去问 3 题 繰返し →
流程图(流れ図)是用规定的图形符号和箭头(流程线)连接起来、表示处理步骤的图。
主要的图形符号有:例如表示开始和结束的 端点(端子)、表示计算等的 处理、按条件分路的 判断,以及从上下夹住循环范围的 循环端点(ループ端)。阅读时基本按从上到下、从左到右的方向,朝其他方向前进时用箭头标出。三种基本控制结构分别可以画成:符号纵向相连的形式、由判断分岔的形式、用循环端点夹住的形式(或从判断向上返回的形式)。
类比就像在导航地图上用固定的记号标出岔路和绕行路,再用箭头标明前进方向。
考点
- 常考循环端点(ループ端)上写循环(繰返し)的条件,或者写变量的初始值(初期値)、增量(増分)和终值(終値)。把条件作为结束条件(終了条件)书写时,在循环端点的位置进行判断,成立就退出循环。
- 常考流程图(流れ図)的结果,要针对每条数据沿着线追踪判断的分支来求得。进入某一分支的数据,不会经过另一分支上的判断。
该术语的过去问 2 题 流れ図 →
流程图(flowchart)(フローチャート)是“流程图”(流れ図)的英文叫法,两者指同一种图。
只是叫法不同,所用的符号和读法都与流程图(流れ図)相同。它不限于程序的处理步骤,也用于把工作的进行方式画成图。
记法把 flow(流动)和 chart(图)直译过来,就是日语的“流れ図”,也就是流程图。
考点
- 常考流程图(flowchart)(フローチャート)是把程序等处理的顺序和岔路用图形符号画出、便于追踪的图。
- 易混数据流图(データフローダイアグラム,DFD)描绘数据从哪里来、经过哪些处理、存放到哪里。流程图(flowchart)(フローチャート)描绘的则是执行处理的顺序。
该术语的过去问 1 题 フローチャート →
伪代码(擬似言語)是不受特定程序语言语法约束、用接近文章的固定格式描述算法的表示法。
在 2022 年度以后的历年真题所用的格式中,赋值用“←”表示,即把右侧表达式的值放入左侧的变量。选择用 if ~ endif、循环用 while ~ endwhile 或 for ~ endfor 夹住,并用缩进表示其中处理的范围。在把处理归纳起来的函数中,接收的值称为 参数(引数),返回的值称为 返回值(戻り値)。
类比就像为了在任何一家店的厨房都能用,只用固定的符号和说法写成的菜谱笔记。
记法“擬似”意为“模仿真品”,即模仿真正程序语言的写法。
考点
- 常考“a ← a × 2”不是等式,而是用当前 a 的 2 倍的值替换 a 的赋值(代入)。
- 常考while 的条件是继续条件(継続条件),只在条件成立期间执行循环体,不再成立时就转到 endwhile 的下一行。
- 常考for 中含有 if 时,每一轮都会判断条件,为真执行 if 一侧的处理,为假执行 else 一侧的处理。如果没有 else,在条件为假的那一轮就不执行 if 与 endif 之间的处理。
该术语的过去问 3 题 擬似言語 →
要点
- 任何算法都能用顺序、选择、循环这三种基本控制结构的组合来书写。
- 流れ図与フローチャート是同一种图(流程图)的两种叫法,用端点、判断、循环端点等符号描绘步骤。
- 伪代码中的“←”是赋值,用右侧表达式的值替换左侧的变量。
- 按确定次数循环时,变量的初始值、增量和终值决定执行次数以及变量依次取的值。
查看这个领域的全部过去问 →