1调用栈
A 调用 B，B 调用 C，谁的栈帧在最上面？谁先结束？
计算机原理 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2递归与调用栈
递归如果没有停止条件会怎样？
3栈溢出
栈溢出最常见的原因是什么？
4返回值怎么回来
y = add(2,3) 若 add 返回 5，y 等于几？
5类型系统是什么
举两个不同的数据类型。
6静态类型
静态类型的类型检查发生在运行前还是运行中？
7动态类型
动态类型里，一个变量能先存数字后存文字吗？
8强类型与弱类型
1 + "1" 直接报错，更像强类型还是弱类型？
9类型转换
文字 "5" 不转换，能直接和数字 3 相加求和吗？
10内存里的栈
栈上的局部变量需要我们手动清理吗？
第 2 页 · 正面（题目）
11内存里的堆
堆和栈相比，最大的不同是什么？
12谁来清理内存
手动管理内存时，"忘记释放"会导致什么？
13垃圾回收
一块数据满足什么条件会被当成垃圾回收？
14虚拟机是什么
用虚拟机的方式，好处是什么？
15字节码是什么
字节码的"高低"排位在源代码和机器码之间，对吗？
16动手：先分词
给 12 - 5 分词，写出 token 列表。
17动手：搭成树
把 5 + 6 * 7 搭成树，然后从树的底部往上算一遍。
18动手：算出结果
用同样办法算出 12 - 5 这棵树的结果。
19面向过程与面向对象
把"小猫"和它会"喵一声"打包在一起，这更像哪种范式？
20函数式思维
函数式为什么说更"好预测"？
第 3 页 · 正面（题目）
21什么是计算
想一个生活里"照步骤把输入变成输出"的例子。
22计算需要规则
用三条清楚的规则，教机器"判断一个数是不是双数"。
23机器只会照做
请找出这条规则的漏洞——"过马路：绿灯就走"。
24什么是状态
说出电梯门可能有的几个状态。
25红绿灯的状态
如果现在是绿灯，下一个和再下一个分别是什么灯？
26状态会切换
让台灯从"灭"变成"亮"，需要什么信号？再按一下又会怎样？
27什么是转移
用圈和箭头，画出台灯"灭↔亮"两个状态。
28自动售货机
饮料3元，你先投2元再投1元，机器经过了哪几个状态？
29有限自动机
"有限"是什么意思？举一个状态数不有限的例子。
30一个字一个字读
一台机器读到"a"就换房，读"b"不动。输入"aab"读完换了几次房？