8.16
SICP 解题集
网页最近一次更新于：2026-04-23
1 说明
SICP，全名为《计算机程序的构造和解释》，英文名为 Structure and Interpretation of Computer Programs ，作者为 Harold Abelson、Gerald Jay Sussman 和 Julie Sussman。
这里使用本书第二版。
书中使用 Scheme 编程语言 。本项目使用 Racket 编程语言 及其文档工具 Scribble 写成。
Racket 基本可以当成 Scheme 的超集，书中的许多代码无需修改即可直接用 Racket 解释器正常运行。但它们之间仍然存在差别。 补充的 Lisp 知识 这个页面中有更详细的讲解。
原书中的练习题只有形如“x.y”的编号，没有名称。名称是我自行添加的。
2 目录
- 第 1 章 构造过程抽象
1.1 程序设计的基本元素 （练习 1.1 ~ 1.8）
1.2 过程及其产生的计算 （练习 1.9 ~ 1.28）
1.3 用高阶函数做抽象（练习 1.29 ~ 1.46）
- 第 2 章 构造数据抽象
2.1 数据抽象导引 （练习 2.1 ~ 2.16）
2.2 层次性数据和闭包性质 （练习 2.17 ~ 2.52）
（其余部分正在编写中）