伪代码
擬似言語
这项方法解决什么
把不依赖具体编程语言的记法,按题目给出的执行规则读成算法。
怎么做
- 01
圈出输入、输出与初始值。
- 02
标记赋值、条件分支与循环范围。
- 03
严格按执行顺序更新变量。
做题时注意
先确认输入、输出和赋值方向,再开始逐行追踪。
EXAM QUICK REFERENCE
科目 A 建立宽度,科目 B 检查能不能把算法和安全读到最后。十六章地图把两科共用的概念与不同的解题动作分开。
按 IPA 基本信息技术者大纲 Ver.9.2 与现行科目 A/B 整理,不含 2027 年度新制度草案。
题目练习已开放;资料页无需登录即可查看。
QUICK REFERENCE
显示 6 项内容
擬似言語
把不依赖具体编程语言的记法,按题目给出的执行规则读成算法。
圈出输入、输出与初始值。
标记赋值、条件分支与循环范围。
严格按执行顺序更新变量。
先确认输入、输出和赋值方向,再开始逐行追踪。
トレース表
把执行过程中会变化的变量与条件按步骤记录下来。
为关键变量和返回值设列。
每执行一行后记录新值。
核对分支选择与循环退出条件。
只为会变化的值设列,避免把表画得过大。
境界条件
检查最小值、最大值、空集合和单元素等容易发生一位偏差的位置。
列出最小、最大、空和单元素输入。
写出第一次与最后一次循环。
逐项比较“<”与“≤”的影响。
看到小于号、以下号或数组下标时,先写出首尾两个具体值。
再帰呼出し
沿着调用参数与返回值,追踪函数如何进入终止条件并逐层返回。
圈出终止条件和对应返回值。
按层记录每次调用的参数。
从最深层反向计算返回值。
先找终止条件;找不到终止条件时,不要急着展开调用。
データ構造の選択
根据插入、删除、搜索和访问顺序,判断题目需要的数据结构。
列出题目要求的主要操作。
比较数组、链表、栈、队列和树。
实际追踪一次插入或删除。
不要只看结构名称,要把操作成本和更新结果一起验证。
計算量の見積り
从循环次数、输入缩减方式和主要操作估算时间或空间增长量级。
数清循环的嵌套层数。
确认输入是否每次减半。
保留最高阶增长项。
先找随输入规模变化的部分,再忽略常数和低阶项。