首页课程小红花墙

考级冲刺 · 小纸条

选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。

第 1 章30第 2 章30第 3 章30第 4 章30第 5 章30第 6 章30第 7 章30第 8 章30第 9 章30第 10 章30第 11 章30第 12 章30第 13 章5
只印题目
第 1 页 · 正面(题目)
1时间怎么分配

考试开始的前五分钟该做什么?

2检查清单

把这四条抄在草稿纸角上。

3心态

想想上次卡住时你是怎么过去的。

4一级考点回顾

默写一个"读入两数输出较大者"的完整程序。

5二级考点回顾

说出 ASCII 必背的四个数。

6三级考点回顾

说说枚举法能用的两个前提。

7四级考点回顾

三种基础排序里哪个不稳定?

8五级考点预告

想想二分答案和二分查找的共同点。

9错题本

建一个错题本,记下最近错的一道。

10冲刺阶段小结

找一套往年真题,按考试时间完整做一遍。

第 1 页 · 背面(答案)

参考答案(家长):形成固定习惯,考场上不会慌。

参考答案(家长):通读全部题目,排出做题顺序。

参考答案(家长):包含头文件、主函数、读入、判断、输出、返回,一样不能少。

参考答案(家长):多数人是换个题或休息一下就想通了。

参考答案(家长):范围有限能列举完、次数不超时。

参考答案(家长):空格 32、字符零 48、大写 A 65、小写 a 97。

参考答案(家长):都是每次砍掉一半,靠"能不能"的单调性来判断往哪边走。

参考答案(家长):选择排序。

参考答案(家长):真题按时限做,才能暴露真实的时间分配问题。

参考答案(家长):记录要写清"当时怎么想的",才知道错在哪一步。

第 2 页 · 正面(题目)
11因数与倍数

12 有哪些因数?

12因数成对出现

找 36 的因数,试到几就可以停?

13完全平方数特殊

36 一共有几个因数?

14质数的定义

20 以内有哪些质数?

15判质数写法

为什么循环条件写 i*i<=n 比 i<=sqrt(n) 好?

16筛法的想法

划掉 2 的倍数后,接下来该划谁的倍数?

17埃氏筛

用筛法找出 30 以内的所有质数。

18从平方开始划

划 5 的倍数时,从 10 开始还是从 25 开始?

19质因数分解

把 84 分解成质因数。

20分解的写法

分解 100 的过程是怎样的?

第 2 页 · 背面(答案)

参考答案(家长):试到 6(因为 6×6=36),再往上不会有新的了。

参考答案(家长):1、2、3、4、6、12,一共 6 个。

参考答案(家长):2,3,5,7,11,13,17,19,共 8 个。

参考答案(家长):9 个(1,2,3,4,6,9,12,18,36),6 只算一次。

参考答案(家长):3 的倍数(4 已经被划掉了,说明它不是质数)。

参考答案(家长):全是整数运算,没有小数精度问题,也更快。

参考答案(家长):从 25,因为 10、15、20 已分别被 2、3、2 划过。

参考答案(家长):2,3,5,7,11,13,17,19,23,29。

参考答案(家长):除以 2 两次得 25,再除以 5 两次得 1,所以是 2×2×5×5。

参考答案(家长):84 = 2×2×3×7。

第 3 页 · 正面(题目)
21最大公约数

12 和 18 的最大公约数是多少?

22辗转相除法

用这个方法算 48 和 18 的最大公约数。

23背下三行代码

默写一遍求最大公约数的函数。

24最小公倍数

为什么先除后乘更安全?

25互质

8 和 15 互质吗?

26分数约分

把 18/24 约分。

27取模是什么

17 对 5 取模是多少?

28取模的规矩

算 (12+9) 对 5 取模,两种算法结果一样吗?

29减法要小心

(3-8) 对 5 取模,怎么算才得到正数?

30快速幂的想法

从 2 开始连续平方,几步能到 2 的 16 次方?

第 3 页 · 背面(答案)

参考答案(家长):48%18=12,18%12=6,12%6=0,答案是 6。

参考答案(家长):6。

参考答案(家长):先乘可能超出整数范围,先除能让数字保持小。

参考答案(家长):余数为 0 时返回当前数,否则用小数和余数继续。

参考答案(家长):最大公约数是 6,约分得 3/4。

参考答案(家长):互质,它们没有大于 1 的公因数。

参考答案(家长):一样。直接算 21%5=1,先各自取模 (2+4)%5=1。

参考答案(家长):2。

参考答案(家长):4 步(2→4→16→256→65536)。

参考答案(家长):先算 -5,加 5 得 0,再取模得 0。

op599 课程