问
题 与练 习 答 案
第1 章
.1节
.
-
上 面 的 两 个 输 入 中 有 且 只 有 一 个 必 须 为 1, 且 最 下 面 的 输 入 必 须 为 1。
平 面 的 输 入 1 被 非 门 取 反 为 0, 使 得 与 门 的 辖 出 变 为 0。 于 是 , 或 门 的 两 个 输 入 均 为 0 ( 记 住 ,
触 发 器 上 面 的 输 入 保 持 为 0), 印 次 OR 门 的 输 出 变 成 0。 这 就 意 味 着 , 当 触 发 砺 下 面 的 输 入 变
回
0 之 后 , 与 门 的 输 出 仍 将 保 持 0。
. 上 面 的 或 门 的 输 出 将 变 为 1, 使 得 上 面 的 非 门 产 生 一 个 输 出 0。 这 会 使 得 下 面 的 或 门 产 生 一 个
锴 出 0, 并 使 得 下 面 的 非 门 产 生 一 个 输 出 1。 这 个 1 被 看 作 触 发 器 的 输 出 , 同 时 被 反 馈 给 了 上
面
的 或 门 , 在 那 里 它 将 该 门 的 输 出 保 持 为 1, 即 使 在 触 发 器 的 输 入 已 经 变 回 0 以 后 也 是 如 此 。
. a 整 个 电路 等 同 于 单 个 或门 。
b. 这 个 电 路 也 等 同 于 单 个 异 或 门 。
.
.0x6AF2
b, 0XE85517
. a.01011111110110010111
c. 0x48
b.0110000100001010
c.101010 1111001101
d 0000000100000000
1 2节
. 在 第 一 种 情 况 下 ,6 号 存 储 单 元 最 后 包 含 的 值 为 5, 在 第 二 种 情 况 下 , 它 最 后 包 含 的 值 为 8。
。 当 新 值 写 入 3 号 存 储 单 元 时 , 步 骤 1 擦 除 了 该 单 元 的 原 始 值。 因 此 , 步 骤 2 并 没 有 将 3 号 存 储 单 元
中 原 始 值 存 入 2 号 存 储 单 元 中 。结 果 是
.
4.
正 确 的
步 骗 1:
步 瑞 2:
步 骤 3:
两 个 存储 单 元 最 后的 值 都是 最 初 2 号 存储 单 元 中的 值 。
步 骤 如 下。
将 2 号 存储 单 元 中 的 内 容 移 到 1 号 存 储 单元 。
将 3 号 存 储 单 元 中 的 内 容 移 到 2 号 存 傅单 元 将 1 号 存储 单 元 中 的 内 容 移 到 3 号 存 傅 单元 。
32 768位 。
1 .3节
1.
2.
有 更快 的 数 据 检 索和 更 高 的 传输 违 率 。
这 里 要 记 住 的 一 点 是 , 与 计 算 机 内部 运 作 速 度 相 比 较 , 机 械 动 作 的 缓 慢 表 明 我 们 应 该把 必
须
移 动 读 / 写 磁 头 的 次 数 减 到 最 少 。 如 果 我 们 要 在 写 满 磁 盘 的 一 面 后 再 开 始 下 一 面 , 那么 每
次 我 们 写 清 一 个 磁 道 时 都 必 须 移 动 一 次 读/ 写 磁 头。 因 此 磁 头 移 动 的 次 数 就 大 约 等 于 磁 盘 两
个 盘 面 所 有 磁 道 的 总 和 。不 过 , 如 果 我 们 通 过 电 动 方 式 在 磁 盘 表 面 之 间 切 换 读 / 写 碟 头 , 我
们 就 只 需 要 在 每 个 柱 面 写 漾 时 才 移 动 一 次 读/ 写 磁头 了 。 在 这 个 应 用 中 , 必 须 从 海 量 存 储 系 统 中 随 机 地 检 索 信 息 , 而 对 于 CD 和 DVD 等 设 备 中 使 用 的
2
问
题 与 练习 答 根
螺 旁 系 统 , 这 种 方 法 是 很 耗 时 的 。 而 且 , 现 在 的 技 术 还 无 法 对 CD 或 DVD 设 备 中 的 某 部 分 敬
据 进 行 更 新. )
4. CD、 DVD 和 蓝 光 光 碟 的 外 形 尺 寸 都 一 样 , 并 引 都 是 在 盆 片 上 以 同 样 的 螺 旋 形 磁 道 存 放 数 据 。
酐 有 多 个 激 光 器 的 播放 器 能 够 读 取 所 有 这 3种 类 型 的 光 盘
5. 闪 存 驱 动 器 不 需 要 物 理 运 动 , 因 此 所 需 的 响 应 时 间 比 较 短 , 而 且 不 会 有 物 理 损 耗 。
6、 与 秒 盘 和 磁 带 这 样 的 碟 介 质 相 比 , 磁 硬 盘 速 度 更 快 , 容 量 更 大 。违 度 、 容 量 和 重 写 能 力 能 与 光
介 质 相 嫁 美。 每 个 磁 盘 存储 单 元 的 价 格 仍 然 比 固 态 硬 盘 低 , 虫 然 这 个 优 势 近 儿 年 来 一 直 在 变 小 。
1.4节
1. Computer Science
2.
3
除 丁 从低 端 数 第 6位 对 应 的 大 写 宇 毒 和 小 写 字 毒 分别 是 0和 1 外 , 丽 个 位 模 式 是相 同 的 。
4
b.
00100010
01010011
01110100
01101111
01110000
00100001
00100010
00100000
01000011
01101000
01100101
01110010
01111001
01101100
00100000
01110011
01101000
01101111
01110101
01110100
01100101
01110100
00101110
01000100
01101111
01100101
01110011
00100000
00110010
00100000
00101011
00100000
00110011
00100000
00111101
00100000
00110101
00111111
Lok
目 E
.9
c 11
d.6
b. 1101
c. 1011
d
6.
a. 110
7.
在 24 位 中 , 我 们 利 用 ASCU 码 可 以 存 储 3 个 符 号 。 因 此 , 可 存 储 的 值 最 大 能 够 达 到 999。 不 过 ,
如 果 我 们 将 这 些 位 用 作 二 进 制 数 字 , 那 么 可 存 储 的 值 最 大 可 达 16 777 215。
8,a 15.15
b.51.0.128
10010
e. 11011
f 100
c. 10.160
9. 与 位 图 编 码 的 图 片 相 比 , 几 何 表 示 更 利 于 改 变 图 片 的 尺 寸 。 但 是 , 几 何 表 示 提 供 的 图 片 的 质 量
通 常 没 有 位 图 的 好 。 事 实 上 , 正 如 在 1.9 节 中 所 讨 论 的 , 位 图 的 JPEG 表 示 在 摄 影 中 非 常 流 行 。
10. 以 每 秒 4 100 个 样 本 的 采 样 频 率 ,1 小 时 的 立 体 声 音 乐 将 需 要 635 040 000 字 节 的 存 储 空 间 。
因 此 , 这 也 就 差 不 多 写 漾 了 一 张 容 量 略 大 于 600 MB 的 CD。
1.5节
1.
a.42
b.33
c 23
d.6
e 31
2.
a. 100000
b. 1000000
c. 1100000
d 1111
e. 11011
b 57
e 2l2
Q 62
e 3
8
8
a 3
4
8
问
4.
a.100.1
b. 10.11
c. 1.001
d 0.0101
5.
a. 100111
b. 1011.110
c. 100000
d 1000.00
1. a3
b. 15
c. 4
d -6
2.
a.00000110
b. 11111010
c. 11101111
d 00001101
e. 1111111
f 00000000
a 1l
b. 10101011
¢. 00000100
d. 00000010
e. 00000000
f 10000001
题 与 练 习 答桥
3
e. 101.101
1.6节
3.
e.0
f -16
4. 8.4 位 时 , 最 大 值 为 7, 最 小 值 为 -8。
b.6 位 时 , 最 大 值 为 31, 最 小 值 为 -32。
c.8 位 时 , 最 大 值 为 127, 最 小 值 为 -128。
5. a.0111(542=7)
d 0001(-243=1)
6. a.0111
d 0001
7. a 0110
+0001
o111
b.0100(3+1=4)
. 1111(6+CGJ--U)
e 1000(-6+(-2)=-8)
b 1011 ( 滥 申
c.0100 ( 滥 画 )
e 1000 (滥 出
b. 0011
c.0100
d 0010
+1110
+1010
+0100
0001
1110
0110
€. 0001
+1011
1100
8. 不 会 。 在 尝 试 存 傅 的 数 字 对 于 正 在 使 用 的 系 统 来 说 太 大 时 , 会 产 生 溢 出 。 当 一 个 正 值 与 一 个
负
值 相 加 时 , 结 果 一 定在 这 两 个 被 加 的 值 之 间。因 此 , 结 果 会 足 够 小 , 存 储 不 会 出 错
9.
a.6,
因
为 L110
一 14-8
因
为 0111-7-8
c.0,
因
为 1000
一 8-8
d -6,
因
为 0010
一 2-8
e.-8,
因 为 0000
一 0-8
b
-1,
f 1, 因
为 1001~9-8
10.a.1101,
因
为 5+8-13
一 1101
b.0011,
因
为 -5+8-3
一 0011
c.1011,
因
为 348=11
一 1011
d 1000,
因
为 048-8
一 1000
e 111,
因
为 718=15
一 111
.0000,
图 为 -8+8-0
一 0000
11.
不 可 以 。 余 8 记 数 法 可 以 存 储 的 最 大 值 是 7, 表 示 为 1111。 如 果 要 表 示 更 大 的 值 , 至 少 需 要 余
16 记 数 法 ( 这 个 记 数 法 采 用 位 模 式 。 类 似 地 ,6 也 无 法 用 余 4 记 数 法 表 示 。( 能 够 用 余 4 记 数
法 表 示 的 最 大 值 是 3.)
1.7节
1
乱呈
b′3王
8
4
2. a. 01101011
c′呈
仕一l王
32
2
b. 01111010 ( 截
e
64
断误 差 》
4
问
题 与 练习 答 根
c.01001100
3. 01001001
d. 11101110
(是)
比 00H1101
e. 11111000 ( 截 断 误 莲 )
〈埕〕
大 。 下 面 是确 定哪 个 位 模 式 表 示的 值 更 大的 一 个 简 单 方 法 .
第
一 种 情 况 , 如 果符 号 位 不 同 , 那 么 符 号 位 为0 的 更 大 。
第
二 种 情 况 : 如 果 两 个 符 号 位 都 是 0, 那 么 从 左 至 右 扫 描 这 两 个 位 模 式 的 其 余 部 分 , 直 到
找 到 两 个 模 式 不 同 的 位 的 位 置。 在 这 个 位 置 上 包 含 1 的 位 模 式 表 示 的 值 更 大 。
第
三 种 情 况 : 如 果 两 个 符 号 位 都 是 1, 邦 么 从 左 至 右 扫 描 这 两 个 位 模 式 的 其 余 部 分 , 直 到
找 到 两 个 模 式 不 同 的 位 的 位置 。 在
这 个 位 置 上 包 含0 的 位 模 式 表 示 的 值 更 大 。 这 个比 较 过
程 的 简 单 性 是 采 用 余 码 记 数 法 ( 而 不 是 二 进 刺 补 码》 表 示 浮 点 系 统 指 数 的 一 个 原 因 。
4. 重磊大杜j夸]值】皂7量y
由 位 模 式 01111111
表 示 。 关 于 最 小 的 正 值 , 你 可 以 认 为 有 2 个“ 正 确 “ 答 案 。
首 先 ,如 果你 坚 持 文 中 描 述的 编 码 过 程 , 它 要 求小 数部分 的 最 高 有 效 位 必须 为 1 ( 称 为 规 格
化
裂 式 2, 笔_《冥官歪贝‖灵刁叁'
由 位 模 式 00001000
表 示 。 不 过 , 大 多 数 机 器 并 不 对 接 近 0 的值 施 加
这 个 限 制 。 对 于 这 样 皆 机 器 , 正丨誓爹f洹答案是羞)
由 位 模 式 00000001
表 示。
1.8节
1,Python
被 认 为 是 解 释 性 语 言 , 因 为 用 户 可 以 在 提 示 符 下 交 互 键 入 程 序 片 段 , 而 不 必 先 存储 脚
本 , 调 用 编 缉 器 ,然 后 再 执 行 这 个 程 序 。
2. a、Pzint
(1Computez
Science
Rocke
+ '!')
b. Pzint (42)
c.
3.
Pzint
(3.1416)
a. rockstar
=
'programmer'
b. seconds_per_hour = 60 * 60
或
seconds per_hour = 3600
c. bodyTemp = 98.6
4, metricBodyTemp = (bodyTemp - 32)
/1.8
一
. 行 程 长 度 编 码 、频 率 相 关 编 码 、 相 对 编 码 和 字 典 编 码 。
b
1.9节
。
121321112343535
口
东
人
. 彩 色 卡 通 是 由 锐 边 纯 色 块 组 成 的 。 而 且 , 所 涉 及 的 颜 色 数 是 有 限 的。
. 不 是 。GIF 和 JPEG 都 是 有 损 压 缩 系 统 , 也 就是 说 , 图 像 中 的 细 节 会 丢 失 。
. JPEG 的 基 准 标 准 利 用 了 这 样 一 个 事 实 人 眼 对 于 颜 色 变 化 不 如 对 光 线 的 变 化 敏 感 。 因 此 ,
它 在 不 明 显揽 失 图 像 质 量 的 情况 下 凑 少 了 用 于 表 示 颜 色 信 息 的 位 数 。
6. 时 域 掩 蔽 和 频 域 掩 蒲
7. 对 信 息 编 码 时 都 要 取 近 似 值 。 对 于 数 字 数 据 , 这 些 近 似 值 在 计 算 过 程 中 会 积 星 , 这 可 能 会 导
致 错 误 的 结 果。 而 对 于 图 像 和 声 音 , 取 近 似 值就 不 会 导 致 那 么 严 重 的 后 果, 因 为 这 些 被编 码
的 数 据 一 航 只 是 迹 行 存 傅 、 传 输 和 再 现 。不 过 , 如 果 图 像 或 声 音 反 复 地 再 现 、 存 傅 , 然 后 再
编 码 ,那 么 这 些 近 似 值 就 会积 累 并 最终 导 致 无 用的 数据 。
问
题 与 练 习 答桥
5
1.10节
1. b,
c 和 e。
2, 会 有 。 如 果 在 一 个 字 节 中 出 现 了 偶 数 个 错 误 , 邢 么 奇 偶 校 验 技 术 就 检 测 不 制 它 们 。
3 在 这 种 情 况 下 , 问 题 1 里 的 a 和 b 中 的 字 节 中 击 现 了 错 误 。问 题 2 的 答 案 保 持 不 变 。
4.
5.
a.00100010
01010011
01110100
01101111
01110000
00100001
00100010
00100000
01000011
01101000
01100101
01110010
01111001
01101100
00100000
01110011
01101000
01101111
01110101
01110100
01100101
01100100
00101110
b. 01000100
0101111
01100101
01110011
00100000
00110010
00100000
00101011
00100000
00110011
00100000
00111101
00100000
00110101
00111111
a.BED
b.CAB
c.HEAD
6 一
个 解如下
A
00000
B
11100
C
01111
D
10011
第2 章
2.1节
. 对
于 一 些 机 器, 这 个 过 程 包含 两 步, 首 先 从 第 一 个 单 元 读 取 内 容 到 寄 存 器 ,然 后 将 内容 从 客
存 器 写 入 目 标 单 元。 对 于 大 多 数 机 器 , 这 个 过 程 会 被 当 作 一 个 活 动 来 完 成 , 无 须 使 用 中 间 客
存器 。
要
写 入 的 值 、 要 写 入 的 单 元 的 地址 以 及 要 写 入 的命 令 。
通 用 客 存 器 用 于 存 储 操 作 中 马 上 用 到 的 数 据 主 存 储 器 用 于 存 傅 不 久 就 要 用 到 的 数 据, 海 量
存 储 器 用 于 存 储暂 时 不 会 用 到 的数 据 。
2.2节
1.
术 语 移 动 常 用 来 表 示 从 一 个 位 置 移 到 另 外 一 个 位 置 , 因 此 后 面 会 留 下 一 个 空 位。 不 过 , 在 一
个机 器 中 , 大 多 数 情 况 下 是 不 会 发 生 这 种 移 动 的 。 相 反 , 被 移 动 的 目 标 通 常 是 被 复 制 ( 或克
隆 〉到 新 的位 置 。
. 称 为 相 对 寻址 的 常 用 技 术 指 的 是 跳 转 多远 而 不 是跳 转 到 哪 里 例 如 , 一 条 指 令 可能 向 前 跳 转
3 条 指 令 , 或 者 向 后 跳 转 2 条 排 令 。 不 过 , 你 应 该 知 道 , 如 果 后 来 在 跟 转 (20MP) 指 令 的 起
6
问
题 与 练习 答 松
炳 及 目 的 地 之间 加 入 了 额外 的 指 令 , 就 要 改变 这 些 语句 。
3 认 为 是 唤 种 跟 转 都 可 以。 这 条 指 令 是 以 条 件 跳 转 的 形 式 声 明 的 。 不 过 , 由 于 0 等 于 0 这 样 的 条
件 总 是 可 以 满 足 的 ,所 以 这 个 跳 转 一 定 会 发 生 , 就 好 像 根 本 没 有 条 件 一 样 你 经 常 会 遇 到 带
有 这 种 指 令 的 机 器 , 因 为 这 桦 的 设 计 有 效 。 例 如 , 如 果 一 台 机 器 设 计 成 可 以 执 行 带 有 “如
果 …... 跟 转 到 …...“ 结 构 的 指 令 , 那 么 这 个 指 令 就 既 可 以 用 于 表 示 条 件 跳 转 , 也 可 以 用 于 表
示 无 条件 跟 牦。
4.
0x156C
=0001010101101100
0x166D
井 0001011001101101
0x5056
= 0101000001010110
0x306E
= 0011000001101110
0xC000 = 1100000000000000
5. a. 将 寄 存 器 6 的 内 容 存 入 (STORE 编 号 为 0x8A 的 存 储 单 元 。
b, 如 果 客 存 器 0xA 的 内 容 与 客 存 器 0x0 的 内 容 相 同 , 则 跳 转 (IUMP) 到 位 置 0xDE。
c. 将 寄 存 器 0x3 和 寄 存 器 0xC 的 内 容 进 行 与 操 作 (AND), 并 将 结 果 存 入 寄 存 器 0x0d. 将 寄 存 器 0xF 的 内 容 移 动 (MOVE) 到 寄 存 咤 0x4。
6. 指 令 0x15AB 要 求 CPU 查 询 存 傅 电 路 , 查 找 地 址 为 0xAB 的 存 储 单 元 的 内 容 。 当
这 个 值 从
存 储 器 中 获 得 时 , 要 存 入 寄 存 器 0xS。 指 令 0x25AB 并 没 有 这 样 的 存 储 器 要 求 , 而是 将 值
OxAB
存 入 寄 存 器 0x5。
7.
a.0x2356
“b.0xA503
“c. 0x80AS
2.3节
1. 0x34。
2,a.0x0F
b.0xC3
3.
a.0x00
b.0x01
4,
它 停 机 了 。这 是 一 个 通 常 称 为 自 修 改 代 码 的 例 子 。 也 就 是 说 , 程 序 可 以 自 我 修 改 。 需 要 注 意
的 是 , 前 两 条 指 令 将 十 六 进 制 0xC0 存 入 存 傅 器 位 置 0xF8, 接 下 来 的 两 条 指 令 将 0x00 存 入 存
傅 器 位 置 0xF9。 因 此 , 当 机 器 到 达 地 址 为 xFS 的 指 令 时 , 停 止 指 令 (OxC000 已 经 在 那 里
了
c.4欣
2.4节
1. a 00001011
b.10000000
d 11101011
e 11101111
2 11100000
h. 01101111
2,00111100,RND 运 算
3,00111100,XOR 运 算
e 00101101
£ 11111111
i. 11010010
4. a 如 果 诗 宣 包 含 偶 数 个 1, 最 后 结 果 就 为 0; 否则 为 1。
b, 结 果 是 偶 校 验 的 奇 偶 校 验 位 的 值 。
5. 逻 辑 XOR 运 算 类 似 于 加 法 , 只 是 两 个 操 作 数 都 为 1 的 情 况 有 所 不 同 , 在 两 个 操 作 数 都 为 1 的 情
况 下 ,XOR
运 算 的 结 果 为 0, 而 加 法 运 算 的 结 果 为 10。( 因 此 ,XOR 运 算 可 以 看 作 没 有 进 位 的
加
法 运 算 。)
6、 用 掩 码 11011111
进 行 RND 运 算 , 可 以 将 小 写 变 为 大 写 。 用 00100000
进 行 OR 运 算 , 可 以 将 大 写
变
为 小 写。
问
7.
a.01001101
8. a.0x57
b. 11100001
c. 11101111
b. 0xB8
c. Ox6F
题 与 练 习 答桥
7
d. 0x6A
9.5
10. 用 二 进 制 补 码 为 00110110, 用 浮 点 记 数 法 为 0101110。
不 同 ,所 以 用 于 值 相 加 的 过 程也 就 不 同 。
11. 一 种 解 设 方 案 如 下 :
这
里 的 关 键点
是, 因
为 位 模
式 表示 的
Ox12A7 ( 将 存 储 单 元 0x7 的 内 容 加 载 到 宿 存 器 0x2。 )
0x2380
( 将 值 0x80 加 载 到 寄 存 器 0x3。)
0x7023 ( 对 寄 存 器 0x2 和 客 存 器 0x3 的 内 容 进 行 或 运 算 , 并 将 结 果 存 入 寄 存 器 0x0。 )
0x30A7 ( 将 寄 存 器 0x0 的 内 容 存 储 到 存 储 单 元 OxA7.)
0xC000
停止 。
12. 一 种 解 决 方 案 如 下 :
Ox1SE0 ( 将
地 址 为 0xE0 的 内 容 加 载 到 寄 存 器 0x5.)
OxA502 ( 将 寄 存 器 0x5 的 内 容 向 左 循 环 移 动 0x2 位 .
Ox260F
( 将
0x8056
( 对 寄 存 器 0x5 和 寄 存 器 0x6 进 行 与 运 算 , 并 将 结 果 存 入 寄 存 器 0x0。)
值 0xOF 加
载 到 密 存 器 0x6. )
Ox30E1
( 将 寄 存 器 0x0 的 内 容 存 储 到 存 储 单 元 0xE1)
0xC000
( 做止 )
2.5节
1. a.0x37B5
b.100 万 次
o 不 能 。 一 个 典 型 的 文 本 页 包 含 的 字 符 不 超 过 4 000 个 . 因 此 , 每 分 钟 打 印 5 页 文 本 的 能 力 ,
表 示 其 打 印 速 率 不 超 过 每 分 钟 20 000 个 字 符 , 这 是 远 远 低 于 每 秒 100 万 个 字 符 的 途 率 〔 关
键 点 是 , 计 算 机 给 打 印 机 发 送 字 符 的 速 度 要 远 远 超 过 打 印 机 打 印 的 速 度 ,因 此 , 打 印 机
需 要 一 种 告 诉 计 算 机 等 待 的 方 式 。)
2. 该 磁 盛 每 秒 要 转 50 转 ,
扇 区 包 含 1 024 字 节 , 所以 通 过 读 / 写 磁 头 的 二 进 制 位 速 度 大 约 为 6.5 Mbit
控 制 器 打 算 跟 上 从 磁 盘读 取 的 数 据 ,那 么 控制 器 与 磁 盘 驱 动 器 之 闰 的 通 信 达 度 至 少要 这
么快。
3
用 Unicode 码
表 示 的 300 页 的 小
说 大 概 有 2 MB,
卯 16 000 000 位 。 因 此 , 如
果 如 以 54 Mbiys 的
违 度 传 输 整 部 小 说 , 大 约 需 要 0.3 秒 。
2.6节
. 因 为 在 输 入 边 长 时 佩 用 的 int O 函 数 谋 用 会 把 任 何 输 入 的 浮 点 值 都 截 断 为 整 数 值 。 然 而 , 不
管 math.sqzt () 函 数 的 参 数 是 整 数 还 是 浮 点 数 ,math.sqrt
() 函 数 都 会 返 回 一
要 想 输 出 整 数 , 可 以 将 最 后 那 行 脚 本 普 换为
print
(int
(hypotenuse))
或 者 将 斜 边的 赋 值 语 句 晴 换 为
hypotenuse = int(math.sqrt(sideA*+2 + sideB++*2))
8
问
题与 练 习答 松
2. 将 原 来 脚 本 中 的 两 个 :nt O 调 用 晴 换 为 Eloat () 产 生 的 就 是 以 浮 点 值 进 行 计 算 的 脚 本 。
3 一 个 能 产 生 更 清 晰 输 出 的 Python 代 码 的 例 子 如 下 :
print('Your speed is ' + str(mph) + ' mph')
print ('Your total elapsed time is ' + str(elapsed_minutes)
' minutes, ' + str(elapsed_seconds) + ' seconds')
4
一 个 例 子 如 下:
nunpez
=
int (inpat ("Enter
print ("Binary
5.
a base-10
repzesentation
is:
number:
"))
" + stribin(number)))
一 个 例 子 如 下:
nunpez = int(input Enter a number
nurber = number “ 0x55555555
print ("Result is: " + str(number))
6、
+
to encrypt
or decrypt:
"))
简 单 脚 本 中 的 这种 意 外 输 入 通 算 会 导致 错 误 或 意外 行 为 。 复 杂 点 儿 的 脚 本 会 先 检 查 输 入值 是
否 是 合 适 的 输 入 , 然 后 才 会 尝 试 将 其 转 换 为 整 数 , 或 者 包 含 检 查 负 边 长 的 条 件 ,等 等 。
2.7节
1 该 管 道 会 包 含 指 令 0xB1B0 ( 正 被 执 行 )、0xS002, 甚 至 可 能 还 包 含 0xBO0AA。 如 果 寄 存 器 0x1
中 的 值 与 客 存 器 0x0 中 的 值 相 等 , 就 会 执 行 向 位 置 0xB0 跳 转 的 指 令 。 那 么 对 于 流 水 线 中 指 令
所 做 的 务 力 就 白 费 了.但 是 , 干 没 有 浪 费 时 间, 因 为 对 于这 些 指 令 所 做 的 务 力 不 需 要 额 外 的
时间。
2. 如 果 不 采 取 任 何 预 防 措 施 , 那 么 在 该 程 序 的 前 面 部 分 有 机 会 对 存 傅 器 位 置 0xF8 和 0xF9 进 行 修
改 之 前 , 这 两 个 单 元的 信 息 会 被 作 为 指 令 取 出 来 3. a 试 图 给 该 单 元 加 1 的 CPU 可 以 先 读 取 该 单 元 的 值 。 接 着 , 另 一 个 CPU 读 取 该 单 元 的 值 . 〔 注
意 , 在 这 个 时 候 , 两 个 CPU 检 索 到 的 是 相 同 的 值 .) 如 果 在 第 一 个 CPU 完 成 它 的 加 法 英 将
其 结 果 写 入 该 单 元 之 后 , 第 二 个 CPU 才 完 成 它 的 凑 法 , 并 记 下 结 果 , 那 么 单 元 中 最 后 的 值
只 是 反 昭 了 第 二 个 CPU 的 活 动 。
b. 两 个 CPU 可 能 远 像 以 前 一 样 从 存 储 单 元 中 读 取 数 据 , 但 是 , 第 二 个 CPU 这 次 可 能 会 在 第 一
个 CPU 之 前 写 下 结 果 。 因 此 , 该 单 元 中 最 后 的 值 就 只 反 映 了 第 一 个 CPU 的 活 动 。
第3 章
3.1节
Lo
一 个 传 统 的 例 子 是, 人 们 为 购 买 门 票 而 排 的 队 列 。 在 这 种 情 况 中 , 可 能 有 人 想 “ 撒 队 “ 这
就 破 坏 了 FIFO 结 构 。
2,b、c
3.
别 e。
堪 入 式 系 统 通 常 着 重 处 理 专 用 任 务 , 而 PC 是 通 用 型 计 算 机 。 与 同 一 时 期 的 PC 相 比 , 谕入 式
系 统 资 源 更 有 限 , 但 在 人 为 干 预 最 少 的 情 况 下 , 嵌 入 式 系 统 可 能 面 临 严 格 的 截 止日 期 。
4 分 时 是指 多 个 用 户同 时 访问 一 台 机 器 。 多 任 务 是指 一 个 用 户 同时 执行 多 项 任 务 。
问
题 与 练 习 答桥
9
3.2节
shell: 与 机 噬 环 境 进 行 通 信 。
文 件 管理 程 序, 协 议 机 器 的海 量 存储 警 的 使 用 。
设 备驱 动 程 序,处 理 与机 器 的外 围设 备的 通信。
内 存管 理 程 序, 协 诸 机 器 主 存储 器 的 傻 用 。
调 度 程 序 ,协 调 系 统 中 的 进 程
分
派 程 序 , 控 制 进 程 的 CPU 时 间 的 分 配 。
1.
. 它 们 之 间 的 界 线 比 软 模 椒 , 其 差 别 通 常 在 于 持 有 者 的 观 点 。 粗略 娄 说 , 实 用 软 件 完 成 的 是 基
本 的 通 用 任 务 , 而 应 用 软件 通 常 只完 成 针 对 机 器棠 一 特 定 应 用 的 任 务 。
. 虚 拟 存 储 器 是 虚 构 的 内 存 空 间, 其 表 面 上 的 存 在 是 通 过 在 主 存 储 器 和 海 量 存 储 器 之 间 籼 回 交
换 数 据 和 程 序 的 过程 创 造的 。
。 当 机 器 接 通 电 源 时 , CPU 就 开 始 执 行 驻 留 在 ROM 中 的 引 导 程 序 。 这 个 引 导 程 序 引 导 CPU 完 成
这 样 一 个 过 程 , 即 把 操 作 系 统 从 海 量 存 傅 警 传 送 到 主 存 傅 器 的 易 失 区 域 内。 当 这 个 传 送 操作
完 成 时 , 引 导 程 序 就 指 引 CPU 跳 转 至 操 作 系 统 。
3.3节
. 程 序 是 指 令 的 集 合 , 而 进 程 是 遮 循 这 些指 令 的动 作 。
. CPU 完 成 它 的 当 前 机 器 周 期 , 保 存 当 前 进 程 的 状 态 , 并 把 它 的 程 序 计 数 器 设 为 一 个 预 定 的 值
( 卸 中 断 处 理 程 序 的 位 置 )。 这 样 一 来 , 将 要 执 行 的 下 一 条 指 令 就 是 中 断 处 理 程 序 中 的 第 一 条
指令。
. 一 种 方 法 是 给 它 们 分 配 较 高 的 优 先 级, 使 它 们 可以 被 分 派 程 序 优 先 考 虑。 另 一 种 方 法 是 给 优
先 级 较 高 的 进 程 分 配 较 长 的 时 间片 。
如
果 每 个 迹程 都 用 完 它的 整 个 时间 片 ,那 么 机 器 1秒
内 可 以 给 大 约 20 个 进 程 提 供 完 整 的 时 间
片 。 如 果 一 些 进 程 没 有 用 完 它 们 的 时 间 片 , 那 么 这 个 进 程 数 目 的 值 可 能 还会 大 些 , 但 是 花在
实 现 进 程 上 下 文 切 换 上 的 时 间 可 能 会 更 长 ( 见 第 5 题 )。
5000
- ′息共丽E]勺木几言寡口、j|`尸可实际4薯蕃不茗誉干i乏牙E禾旱'攫妻虬奢于中… 然 而 , 当 一 个 进 程 请 求 一 个 O 活 动 时 , 它 的
时 间 片 在 控 制 器 完 成 这 个 请 求 时 就 终 止 了。 这 样 一 来, 如 果 每 个 进 程 都 在 它 的 时 间 片 只 用 了
1 hs 时 就 做 出 这 样 的 请 求 , 那 么 机 器 的 效 率 将 降 至 12。 也 就 是 说 , 机 器 用 执 行 进 程 上 下 文 切
换 的 时 间和 执 行 进程 的 时 间 一样 多 。
3.4节
这
个 系 统 保 证 该 资 源 一 次 不 会 被 多 个 进 程 使 用 。 然 而 , 它 表 明 了 该 资 源 是 严 格 按 照 交普 方 式
分 配 的。 一 个 进 程 用完 并 释 放 了 这 个 资源 以 后 ,如 果该 进 程 要 再 次 访问 这 个 资 源 , 它 就 必须
等 待 其 他 进 程 用 完 这 个 资 源。 即 使 是 第 一 个 进 程 马 上 需 要 这 个 资 源 , 而 其 他 进 程 在 一 段 时 间
内 不 需 要 这 个 资 源 , 依然 如 此 。
. 加 果 两 辆 汽 车 同 时 进 入 这 个 隐 道 的 两 端 , 形 么 它 们 都 不 知 道 对 方 的 存 在。 汽 车 进 入 和 开 灯
的 过 程 是 临 界 区 的 另 一 个 例 子 , 或 者 说 , 在 这 种 情 况 下 , 我 们 可 以 称 它 为 临 界 过 程 。 用这 个
术 语 , 我 们 可以 概 括 出这 个 系 统 的 缺 点 ,即 随 道 两 端 的汽 车 能 够 同 时 执 行 临 界过 程 。
3. a 这 保 证 了 不 可 共 享 的 资 源 不 能 被 部 分 地 请 求 和 分 配 ; 也 就是 说 , 要 么 将 整 个 桥 梁 给 一 辆 汽
车 , 要 么 就 什 么也 不 给 。
1.
10
问 题 与
练习 答 杜
b. 这 就 意 味 着 不 可 共 享 的 资 源 可 以 被 强 制 收 回 。
. 这 就使 得 不可 共 享 的 资 源 成 为 可 共 享 的 , 这 样 就 消 除 了竞 争 。
4 . 箭 头 序 列 在 这 个 有向 图 中 形 成 了 一 个 闭 环 。根 据 这 个 观 察的 结 果, 已 经 开 发 出 了 一 些 技 术 ,
使 得 棠 些 操 作 系 统 能 够 识 别 出 死 锁 的 存 在 , 并 据 此 采 取 适 当 的 改 正 措施 。
3.5节
姓 名 和 日 期 被 认 为 是 不 好 的 候 选 对 象 , 这 是 因 为 它 们 是 常 用 的 选 择, 所 以 容 身 成 为 口 令 猜 测
者的 目 标 。 使 用 完 整 的 单 词 也 不 好 , 这 是 因 为 口 令 猜 测 者 能 够 很 容 易 编 写 一 个 程 序 , 籼尝 试
字 典 里 的 所 有 单 词 。而 且 , 也 不 鼓 励 倬 用 只 包 含 字 符 的 口 令 , 这 是 因 为 它 们 是 由 有 限 的 字 答
集
林 成 的。
利 用 2 位 构 成 的 不 同 位 模 式 的 数 目 是 4。 如 果 需 奸 更 多 的 特 权 级 别 , 那 么 设 计 者 至 少 需 婴 3 位
来 表 示 不 同 的 级 别 , 这 样 一 来 , 总 共 就 有 8 个 级 别 可 供 选 择 。 按 照 同 样 的 方 式 ,对
于少 于4
个 特 权 级 别 的 自 然 选 择 就 是 2, 它 是 用 1 位 可 表 示 的 位 模 式 的 数 目 。
3. 这 个 进 程 可 以 更 改 操 作 系 统 程 序 , 使 分 派 程 序 把 每 个 时 间 片 都 分 配 给 该 进 程 。
1.
第4 章
咤
训
东
训
4.1节
开 放 式 网 络 是 一 种 规 格 说 明 以及 协 议 是 公 开, 允 许 不 同 的 厂 商 生 产 相 互 兼 容的 产 品 的 网 络。
两 者 都 是 通 过 连 拳 两 个 总 线 来 形 成 一 个 更 大 的 总 线 型 网 络 的 只 是 , 网 桥 只 转 发 那 些 目 的地 是
该 网 桥古 一 端 的 信 息, 而 交 换机 有 多 个 连 接 , 每 个 连 接都 可 以 充 当 网桥。
路 由器 是 一 台 引 导报 文 在 互 联 网 的 两 个 网 络 之 间 进 行 传 送 的 设 备 。
郓 购 业 务 及 其 客 户 ,银 行 出 纳员 及 其 客 户 , 或 者 药 剂 师 及 其 顾 客 。
在 交通 流 量 、 口 头 电 话 通 信 和 礼 仪 上 都 有 许 多 的 协 议 。
集 羧 计 算 通 常 包 括 多 个 专 用 计 算 机, 提 供 高 可 用 性 或 负 载 平 衡 的分 布 式 计 算 。 与 集 群 计算 相
比 ,网 格 计 算 的 耦 合 度 更 低 , 参 与 分 布 式 计 算 的 机 器 在 空 间 时 会 为 网 格 计 算 服 务 。
4.2节
1.
2.
第 一 层 ISP 和 第 二 层 ISP 提 供 因 特 网 通 信 的 核 心 设 备 , 而 因 特 网 接 入 服 务 提 供 商 则 为 客 户 提 供
到 核 心 设备 的 接 入服 务 。
DNS ( 域 名 系 统 是 国 特 网 范 国 的 名 称 服 务 器 的 集 合 , 这 些 名 称 服 务 器 可 以 把 助 记 地 址 转 换
成 IP 地 址 ( 也 可 以 将 IP 地 址 转 挨 成 助 记 地 址 ).
. 3.69 表
示3 字 节
的 位 楼 式 000000110000011000001001。
位 模 式 0001010100011100
用 点 分 十迹
制 记 数 法 表 示 为 2128。
这 个 问 题 可能 有 几 个 答 案。 其 中 一 个 就 是 , 它 们 都 是 从 特 殊 到 一 般。 助 记 形 式 的 因 特 网 地址
都 是 以 一 台 特 定 机 器肝 名 称 开 始, 然 后 是 顶 级 域 名 的 名 称 。邮 政 地 址 是 从 个 人的 名 字 开 始
然 后 逐 淅 到 比 较 大 的 区 域 , 如 城 市 、 州 和 国 宾 。 这 个 顺 序 与 IP 地 址 是 相 反 的 ,IP 地 址 开 始 是
标 识 域 的 位模 式 。
名
称 服 务 器 , 帮 助 将 助 记 地 址 转 换 成 IP 地 址 。 邹 件 服 务 器 , 发 送 、 接 收 和 存 储 电 子 邹 件 信 息 。
FTP
服 务 器 ,提 供 文 件 传 送服 务
协 议 可 以 描 逊 要 交换 肝 消 息 的 格 式 、 交 换 中 消 息 的 正 确顺 序 以 及消 息 的 含 义 。
问 题 与 练 习 答案
11
它
们 凑 轲 了 初 始 服 务 器 向 每 个 客 户 端 发 送 单 个 消 息 的 负 担 。P2P 方 法 把 这 个 负 担 转 给 了 客 户
端 ), 而 多 播 则 把 这 个 负 担 转 给 了 因 特 网 中 的 路 由 器 。
应 当 考 虑 的 标 准 可 能 包 括 成 本 、便 携 性 、将 计 算 机 用 作 手 机 的 实 用 性 、 保 留 任 何 现 有 模拟 电
话 ( 如 美 国 的 紧 急 911 服 务 的 需 要 , 以 及 各 种 相 关 提 供 商 的 可 靠 性 和 服 务 领 域 。
7.
8.
4.3节
URL 本 质 上 是 一 个 文 档 在 万 维 网 上 的 地 址 。 浏 览 器 是 帮 助 用 户 访 问 超 文 本 的 程 序 。
标 记 语 言 是 在 文档 中 加 入 解 释 信 息 的 系统 。
HTML 是 一 种 特 殊 的 标 记 语 言 。XML 是 产 生 标 记 语 言 的 标 准 。
a <html> 标 记 一 个 HTML 文 档 的 开 始 。
b. <head>
标 记 一 个 文 档 头 的 开 始。
c. </P> 标 记 一 个 段 落 的 结 束 。
d </a>
表 示 链 接 到 史 一 个 文 档 的 项的 结 束 。
1.
2.
3.
4.
。
客 户 端 和服 务 器 端这 两 个 术语 用 于标 识 一个 活 动是 在 客 户 端 的 计 算 机 上 完 成 的还 是 在服 务
器 的 计 算 机上 完 成 的 。
4.4节
1.
链 路 层 接 收 报 文 并 将 其 传 给 网 络 层。 网 络 层 决 定 报 文 应 转 发 的 方 向 , 并 将 报 文 传 送 回 链 路 层
再 进 行 新 的 转 发 。 更 高 的 分 层 并 不 是 路 由 选 择 所 必 需 的 , 尽 管 高 级 的 路 由 器 可 能 会 使 用 传输
层 或 应 用层 来 提 供 额 外 的 服 务 ,如 选 择 性 过滤 或 分 层服 务质 量 。
不 同 于 TCP,UDP 是 一 个 无 连 接 协 议 , 它 不 能 保 证 报 文 会 在 目 的 地 被 掐 收 到 。
传 输 层使 用传 输 协 议 端 口 号 娄确 定 应 用 层 中 的晤 个 单 元 应 当 接 收 即 将到 来 的报 文 。
实 际 上 没 有 办 法 阻 止 。任 何 主 机 的 程 序 员 都 可以 修 改 该 主 机 的 软 件 ,以 保 存 这 些 记 录 . 这 就
是 应 该对 敏 感 数 据 加 密 的原 因 。
4.5节
套 接 字 是网 络 栈 的 应 用 层 处 进 程 的 抽 象 , 用 于 通 过 下 面 的 传 输 层 连 接 网 络 上 的 其 他 进 程 。
新 的 套 接 字 连 接 需 要 4 项 信 息 : 源 地 址 和 端 口 号 ,以 及 目 标 地 址 和 端 口 号 。
3. 建 立 客 户 机 连 接 和 服 务 器 连 接 之 间 的 主 要 区 别 是 , 服 务 器 必 须 监 听 裔 定 的 端 口 以 便 客 户 端 在
通 信 前 联 系 它, 客 户 机 只 在 通 信 前 建 立 到 已 知 服 务器 的 连接 。
4. 原 则 上 , 客 户 机 和 服 务 器 可 以 使 用 双 方 同 意 的 任 何 合 适 的 表 示 米 共 享 守 符 数 据 。Python
套 接
字 库 sendal1 () 函 数 使 用 单 个 ASCII 字 节 来 传 送 字 符 。
1.
2.
4.6节
1.
网 络 仿 冒 是 指 伪 装 成 合 法 实 体 ( 如 用 户 的 银 行 或 校 园 IT 部 门 ), 就 用 户 的 密 码 、 信 用 卡 号 等
通 过 电 孔 邮 件 询 问 用 户 , 以 获 得 敏 感 信 息 的 一 种 技 术。 计 算 机 无 法 报 御 网 络 仿 冒 , 用 户 在 向
未 经 正 确 核 实 的 他 人 透 露 敏感 数 据 时 必 须 依 赖自 己 良 好 的 判 断 能 力
一 个 区 域 的 网 关 是 一 个 路 由 器 , 它 只 转 发 传 递 迷 来 的 包 ( 报 文 的 一 部 分 )。 因 此 , 网 关 上 的
防 火 墙 无法 通 过 其 内 容 来 过 滤 流 量 , 只 能 通 过 其 地 址 信 息 来 过 渣 流 量
。 值 用 口 令保 护 的 是 数 据 ( 因 此 保护 的 也 是 f
。 使 用 加 密 保 护 的是 信 息 。
对 于 公 钢 加 密 系 统 , 知 道 报 文 是 如 何 被 加 密 的也 不 能 够 对 报 文 进行 解密 。
12
问 题与
5 这
方
练习 答 案
些 问 题 本 质 上 是 国 际 性 的 , 因 此 不 隶 属 于 树 一 个 政 府 的 法 律 。此 外 , 法 律 补 救 只 是 给 受 害
提 供 了 追 索 权,并 不能 防 止伤 害
第5 章
5.1节
1.
2.
进 程 是 执行 算 法 的 活 动 , 程序 是 算 法 的 表 示
在 第 0 章里 , 我 们 引 用 了 演 奏 音 乐 、 操 作 洗 衣 机 、 构造 模 型 、 表 演 魔 术 的 算 法 以 及 欧 几 里 得 算
法 . 在 日 常 生 活 中 遇 到 的 许 多“ 算 法 “ 按 照 我 们 的 正 式 定 义 都 不 能 算 是 算 法 。 本 书 引 用 的 长
除 算 法就 是 一 个 例 子 , 另 一 个 例 子 是时 钟 执 行 的 算 法 它 不 停 地 转 动 指 针 , 日 复 一 日 地敲 钟
报时 。
3 非 正 式 定 义 没 有 要求 步 骤 是 有 序的 和 无 歧 义的 , 它 只 在 要 求 里 睿 示 步 骤 要 是 可 执 行 的 且可 终 止。
4 这
里 有 两 点 , 一 是 这 五 指 令 定 义 了 一 个 不 可 线 止 的 过 程 。 但 事实 上 , 这 个 过 程 最 终 会 到 达 你
口 袋 里 没 有 硬 币 的 状 态 。 实 际 上 , 这 可 能 是 初 始 状 态 。 二 是 此 时 问 题 是 有 歧 义 的 。 正像 所 表
示 的 , 这 个 算 法 没 有 告 诉 我 们 在 这种 情 况 下 要 做 什 么 。
5.2节
L
在 物 质 的 组 成 中 有 一 个 例 子 。 在 一 个 层 面 上 , 原 语 被 认 为 是 分 孔 , 而 分 孔 实 际 是 由 厚 子组
成 的 , 原 子 又 是 由 电 子 、 质 子 和 中 子 组 成 的 。 今天 , 我们 知 道 , 甚 至 这 些 “ 原 语 “ 也 是 合
成物。
2. 一 旦 一 个 函 数 被 正 确 构 建 , 它 就 可 以 用 作 较 大 程 序 结 构 的 构 建 块 , 不 必 再 重 新 考 虑 该 函 数 的
内
部构 成。
3.
X = 辅 大 的 输 入
Y o= 轼 尔 的 输 入
while (Y != 0):
Remainder = X 除 bLY 后 的 余 数
X=y
¥ = Remainder
GCD = X
4. 光 的 所 有 其 他 颜 色 都 可 由 红 、 蓝 和 绿 组 合 产 生 。 所 以 , 电 视 机 的 显 像 管 被 设 计 成 能 产 生 这 3
种 基 色 。
5.3节
1. 8 if
( ==1orn ==2):
答 案 是 包 吾 单 个 值“ 的列 表
else:
n 除 以 3, 得 到 唐 q 和 余 数
if (
0):
符 案 是 包 吴a个 3 的 列 表
if (
答 案 是 包 含 a-1 个 3 和 2 个 2 的 列 表
2 (r == 2):
符 案 是 包含 a 个 3 和 1 个 2 的 列 表
问
题 与 练 习 答案
13
b,
c.
结 果 是 包 含 667 个 3 的 列 表 。
用 小 的输 入 值 来 试 验 , 直 到 看 出 一 个 模 式 。
2.a. 可 以 。 提 示 ; 把 第 一 个 棋 子 放 在 中 心 , 这 峦 使 得 覆 盐 其 他 各 个 象 限 的 一 个 正 方 形 时 它 能 邀
免 该 象 限 含 有 那 个 空 位 。 每 个 象 限 都 是 原 来 问 题 的 较 小 版本。
b, 有 一 个 空 位 的 棋 盘 含 有 2“-1 个 正 方 形 , 而 每 个 棋 子 实 际 覆 盐 3 个 正 方 形 。
. 知 道 一 个 问 题 的 解 如 何 能 够 帮助 解 决 其 他 问 题 ,问 题 a 和 问 题 b 提 供 了 极 好 的 例 子 ,见 波
利 亚 的第4 阶 段 。
3.
j茎穿雯寺声重'冒`说鹿I4〕是
“This is
the
correct
answer.”
4 简 单 地 设 法 去 拼 装 图 片 是 一 个 自 底 向 上 的 方 法 。然 而 , 通 过 观 察 拼 图 盒 来 看 图 形 是 什 么 样
孔 , 为 你 的 方 法 增 加 了 自 顶 向 下的 成分 。
5.4节
1.
把 while 语 句 中 的 测 试 修 改 为 “Targetvalue
不 等 扎 TestgntryB
还 有 条 目 要 检 查 “。
2,
2
0
X=1
repeat:
2
2 +
X=X+1
until G ==
6)
3.
这 是 C 语 言 中 的 一 个 闰 题 。 当 关 键 字 ao 距 while 若 干 行 时 , 读 程 序 的 人 常 常 会 在 对 while
语 句 的 正 常 解 释 上 遇 到 障 碍 。 特 别 是 , 一 个 do 语 句 结 尾 处 的 while 常 常 被 解 释 为 一 个
while
语 句 的 开 始 。所 以 , 经 验 告 诉 我 们 最 好 使 用 不 同 的 关 键 字 来 表 示 前 测 试 循 环 结 构
和 后测 试 循环 结 构 。
4.
Cheryl
Alice
Alice
Gene
Alice
Brenda
Cheryl
Gene
Brenda
Brenda
Cheryl
Gene
5.
坚 持 把 主 元 放 到 列 表 里 一 个 相 同 条 目 的 上 方 是 浪 费 时 间 。 例如 , 按 建 议 进 行 修 改 , 然 后 对 所
有 条 目 都 枕 同 的 列 表 试 用 这 个 修 改 后的 新 程 序 。
6. def sort(List):
N=1
while (8 小 于 ist
的 长 度):
口 二
一
while ( 不 大 于 Dtst
的 长度 :
5
( 位 置 0 里 的 条 目 小 于 位 置 W 里 的 条 目) :
交 换 两个 条 目
口 二 一 一
N=N+1
7.
下 面 这 个 解决 方 案 的 效 率 不 是很 高 , 你 能 佳 其 效 率 更 高吗?
def
sort(List):
N = List
的长度
while ( 大于 D :
口 Iist
的长度
while10
大 于) :
14
问 题 与
35
练习 答 杜
( 位 震0 里 的
来 目小 于 位 置- 里 的 条 目 )
交
振两个条目
1 考
虑 的 第 一 个 名 字 是 Henry, 接 下 来 是 Lamy,
2.8,
17
最
后 是 Joe。
3.1,2,3,3,2,1
4 终
止 条 件
是 “N 大 于 等 于
3“(或 “
不 小 于 3 小 。 这 是 不 会 创 建 额 外 激 活 的 条似 。
5 .6节
1.
如 果 诗 机 器 秒 可 以 排 序 100 个 名 字 , 那 么 它 1 秒 可 以 进 行 (0 000-100)/4
次 比 较 。 这意 味 着
每 次 比 较 所 花 费 的 时 间 近 似 于 0.0004秒 。 因 此 , 排 序 1000 个 名 字 平 均 需 要 (1 000 000-1 000)/4
次 比 较 , 大 椿 需 要 100 秒 或 12 分 钟 。
3
2. 二 分 搜 索 算 法 属 于 G (logo, 顺 序 搜 索 算 法 属 于 G (0, 一 插 入 排 序 算 法 属 于 G ().
3,@(ogom
是 放 玄 最 高 的 , 接 着 是 @ (0、G ( 和 @ ™).
4 答 案 是 错 误 的 , 尽 管 听 起 来 似 乎 是 对 的 。 事 实 是 ,3 张 卡 片 中 有 2 张 两 面 是 一 样 的 。 于 是 , 取
得 这 样 一 张 牌 的 概 率 是 2/3。
5. 不 正 确 。 如 果 被 除 数 小 于 除 数 , 如 3/7, 给 出 的 答 案 是 1, 但 正 确 结 果 应 该 是 0:
6. 不 正 确 。 如 果 x 的 值 是 0, 而 ? 的 值 不 是 0, 所 给 出 的 答 案 就 是 不 正 确 的 。
7, 每 次 构 建 终 止 测 试 时 , 语 句 “Sum=1+2+...+K
目 K 小 于 等 于 “ 为 真 。 把 它 与 终 止 条 件 “K 大
于 等 于 N“ 合 并 产 生 所 预 期 的 结 论 “Sum=1+2+...+W“。 因 为 K 被 初 始 化 为 0, 并 且 每 进 行 一 次
循 环 K 的 值 就 增 加 1, 所 以 它 的 值 最 终 一 定 达 到 N。
8, 很 遗 憾 , 不能 保 证 。 硬 件 和 软 件 设 计 无 法 控 制 的 闰 题 ( 如 机 械 故 障 和 电 气 问 题 等 ) 都 会 影 响 计 算 。
第6 章
6.1节
1
一 个 用 第 三 代 语 言 编 冗 的 程 序 , 从 枸种 意 义 上说 是 独 立 于 机噬 的 , 因 为它 的 运行 步 骤 不是 按
照 寄 存 器 和 存 傅 单 元 地 址 这 样 的 机 器 特 征 来 播 述 的 。 另 外 , 从 棠 种 意 义 上说 , 它 又 是 依 赖 于
机 器 的 , 因 为 算 术 溢 出 和 截 断 误 差 还 是 会 出现 。
2. 汇 编 器 和 编 译 器 的 主 要 区 别 是 , 汇 编 程 序 把 源 程 序 里 的 每 条 指 后 翻 译 为 一 条 机 器 指 令 , 而 编
译 器 往 往 要 产 生 多 条 机 器 语 言 指 令 才 能 得 到 等 效 的 一 条 源 程 序指 令 。
3, 说 明 性 范 型 基 于 开 发 所 要 解 决 的 问 题 的 描 述 。 函 数 式 范 型 迫 侩 程 序 员 根 据 较 小 问 题 的 解 决 方
案 来 描 述 待 解 决 问 题 的 解 决 方 案 。 面 向 对 象 范 型 强 调 描 述 问 题 环 境 里 的 成 分。
4 与 前 两 代 程 序 设 计 语 言 相 比 , 第 三 代 程 序 设 计 语 言 更 多 的 是 用 问 题 的 环 境 来 表 达 程 序 ,很少
用 计 算机 细 节 来表 达 。
6.2节
1
使 用 描 述 性 常 量可 以 改 进程 序 的可 理 解 性 。
-
一
屹
日
问
声 明 诺 句 揩 述 术 语 , 和 令诲 句 描 述 算法 中 的 步骤。
整 型 、 浮 点 型、 字 符 型 和 布 尔型 。
数 组 所 有 的 成 分 有同 样 的 类型 。
3节
口
一
日
人
不
1S
if-else
和 while 循 环 结 构 很 常 见 。
.
D
题 与 练 习 答根
.
.
.
。
-
变 量 的 作 用 域 是 指 变 量 在 程 序 中可 使 用 的 范图 。
有 返 回 值 的 函 数 能 返 回 一 个 与 函 数 名相 关 联 的 值
因 为 它 们 就 是 这 样 的 。UO 操 作 实 际 上 是 对 该 机 嚣 撼 作 系 统 内 例 程 的 调 用 。
形 参是 函 数 内 的 标 识 征 , 它 是 实 参 这 个 值 的 占 位 符 , 在 该 函 数 被 调 用 时 ,实 参 才 传 递 给 该 函 数
按 引 用 调 用 传 递 参 数 的 函 数 可能 会 改变 参 数 , 这 个 改变 对 调 用 者 是可 见 的 。 拍 值 调 用的 参 数
是 副 本 , 函 数 中 对 这 些剪 本所 做 的 改 变 对 外 部 是 不 可 见 的
6.4节
L
词 法分析: 识 别标 记 的 过程 。
语法 分 析 , 识 别 程 序 的 语 法 结 构 的 过 程 。
代 码 生 成: 产 生 目 标 程 序 指 令 的 过 程 。
2. 符 号 表 是 语 法 分 析 器 从 程 序 的 声 明 语 句 中 得 到 的 信 息 的 记 录 。
3, 在 语 法 图 中 , 柑 圆 形 佳 中 的 项 是 终 结 符 。 那 些 需 要 进 一 步 描 述 的 项 在 矩 形 框 中 , 称 为 非 终 结 征 。
,谅
表述 式
¢ 诚
5,
符 合 Chacha 结 构 的 字 符 串 由 一 个 或 几 个 下 述 子 串 构 成 :
forward backward cha cha cha
backward forward cha cha cha
swing rightcha cha cha
swing left cha cha cha
16
问 题 与
练习 答 杜
6.Python
关 键 字 和 内 置 闻 数 是 一 积 颂 色 。 横 块 名 、 用 户 定 义 出 数 是 一 种 颂 色 , 别第 一 次 安 量 赔 值
一 样 , 字 符 串 常 量 和 注 释 是 一 种 颜 色 , 所 有 其 他 Python 代 码 是 一 种 颜 色 。
6.5节
1.
2,
类 是对 象 的 搀述。
大 概 是 MeteorC1ass, 由 它 可 构 造 口 种 流 星 . 在 LaserC1ass
类 内 , 可 以 找 到 名 为 Mimpirection
的
实 例 变 量 , 它 指 示 激 光 睿 准 的 方 向 。 这 个 变 量 大 概 会 被 fire O
、tuznRight
() 和
turnLeft () 方 法 使 用 。
3,Employee
类 可 能 包 含 与 员 工 的 姓 名 、 住 址 、 服 务 年 限 等 有 关 的 特 性 。Ful1TineEmpLoyee兴
可 能 包 含 与 逃 休 津 贴 有 关 的 特 性 。PaztTimesmployee
类 可能 包 含 与每 周工 作的 小 时 数 和每
尔 时 佣 金 等 有 关 的 特性。
4 构 造 器 是 类 中 的 特 殊 方 法 , 它 在创 建该 类 的 一 个 实 例 时执 行 。
5. 将 类 里 的 一 些 项 指 定 为 私 有 的 Cprivate) 可 以 防 止 其 他 程 序 单 元 直 接 访 问 这 些 项 。 如 果 一
个 项 是 私 有 的 ,修 改 这 个 项 的影 响 就 应 诗 仅限 于这 个 类 的 内部。
6.6节
1. 这 个 清 单 包 括 启 动 并 发 进 程 执 行 的 技 术 以 及 实 现 进 程 间 通 信 的 技 术 。
2, 一 种 方 法 是 抗 负 担 放 在 进 程 上 , 古 一 种 方 法 是 把 负 担 放 在 数 据 上 。 后 者 的 好 处 是 把 任 务 集 中
在 诗 程 序 的 一 个 点 上。
3 这 包 括 天 气 预 报 、 空 中 交 通 管 制 、 复杂 系 统 ( 从 核 反 应 到 行 人 交 通 的 模 拟 、 计 算 机 联 网 以
及 数 据 库 维抚。
6.7节
1 R、 TRV, 例 如 , 我 们 可 以 证 明 ,R 是 将 一 R 加 到 这 个 集 合 的 结 果 , 并 且 能 够 证 明 这 个 解 可 以
得
到 空 语 句 ,证
明 如 下:
空
2. 不 是 。 这 个 集 合 是 不 相 容 的 , 因 为 消 解 可 以 得 到 空 语 句 , 证 明 如 下 :
-AORC
-0
POROOR R
ROR -P
计
POR R
问
题 与 练 习 答案
17
mother (X, Y) i parent (X, ¥), female(X).
3.
father
(X,
Y)
:-
parent(X,
Y),
male(X).
Prolog
将 得 出 结 论 ,carol
是 她 的 同 胞 。 为 了 解 决 这 个 问 题 , 规 则 需 要 包 括 X 不 能 等 于y 这 样
的 事 实 , 这 在 Prolog
中 写 成 X \= Y. 囡 此 这 个 规 则 的 改 迹 版 本 是 :
4.
sibling
(X,
¥)
:-
X
\=
Y,
parent(2,
X),
parent
(2,
Y).
它
的 意 思 是 , 如 果 X 和 Y 不 相 等 丁 其 父 母 中 有 一 方 相 同 , 那 么X 就 是X 的 同 胞 。 下 面 的 版 本 则
坚 持 认 为 只 有 当 x和 的 父 母 双 方 都 相 同 时 ,他 们 才 是 同 胞 :
sibling (X, ¥) = X \= Y, Z \= W
parent
parent
(z, X), parent
(W, X), parent
(Z, Y).
(W, Y).
第7 章
7.1节
一 长 串 赋 值 语 句 在 程 序 设 计 的 语 境 下 并 不 比 几 个 婿 套 的 15 语 句 复 杂 。
在 使 用 了 一 段 时 间 后 发 现 的 错 误 的 数 量 为 多 少? 这 里 的 一 个 问 题 就 是 不 能 预 先 估 算 出 这
个值。
这 里 的 关 键 就 是 考 虑 如 何 能 对 软 件 的 属 性 进 行 度 量。 用 于 估 算 一 款 软 件 中 错 误 数 目 的 一 种 方
法 是 , 在 设 计 这 个 软 件 时 故 意 放 进 一 些 错 误 , 然 后 , 在 认 为 软 件 已 调 试后 , 检
查一 下,看原
先 的 错 误 还 有 多 少 。 例 如 , 如 果 你 在 软 件 中 故 意 放 入 7 个 错 误 , 在 议 试 后 消 除 了 5 个错 误 , 那
么 你 就 可 以 推 测 , 软 件 中 错 误 的 总 数 只 有 517 被 排 除 。
可 能 的 答 案 包 括 度 量 的 发 现 、 预 制 组 件 的 开 发 、CASE 工 具 的 开 发 以 及 向 标 准 靠 近 。 另 一 个
是 ( 稍 后 将 在 7.5 节 介 绍 〉 建 模 和 符 号 系 统 (UML) 的 开 发 。
1.
2.
7.2节
在 开 发 阶 段 稍 作 劲 力 就能 为 将 来 的 维 护 工作 带 来很 多 红利。
需 求 分 析 阶 段 的 重 点 在 于 拟 建 系 统 必 须 实现 哪 些 功能 . 设 计 阶 段 的 重 点在 于 系 统 完 成 其 目标
的 方 式 实 现 阶 段 的 重 点 在 于 系 统 的 实 际 建 设。 测 试 阶 段 的 重 点 在 于 保 证 建 成 的 系 统 避 循 原
定
的 目 标。
。
软 件 霜 求 规 格 说 明 是 客 户 和 软 件 工 程 公 司 之 问 的 书 面 协 议 , 规 定 了 要 开 发 的 软 件 的 需 求 和规
格 说 明 。
7.3节
1.
2.
3.
传 统 的 瀑 布 方 法 要 求 需 求 分 析 、设 计 、 实 现 和 测 试 阶 段 按 照 线 性 方 式 实 现 , 而 较 新 的 复 型 允
许 更 宽 松的 试 锦 方 法 。
增量 模 型 、 迭 代 模 型 和 XP 如 何 ?
传 统 的 演化 式原 型 开 发 是 在 开 发 软 件 的 组织 内完 成 的 , 而 开 源 开 发 并 不 限 制 在 一 个 组 织 内 。
在 开 源 开 发 的 情 况 下 , 监 督 开 发 的 人 不 必 决 定 要 报 告 哪 些 增 强, 而 在 传 统 的 演化 式 原型 开 发
中 , 监 督 开 发 的 人 要 给 员 工分 配 明 确 的 增强 软 件 的 任 务 。
这 是 你 要 考 虑 的 。 如 果 你 是软 件 开 发 公 司 的 管 理 者 , 你 会 用 开 源 方 法 开 发 自己 公 司 要 销 售 的
18
问 题 与
练习 答 杜
软 件 鸣 2
7.4节
1.
一 部 小 说 的 各 章 之 闰 是 相 互 依 存 的 , 而 一 部 百 科 全 书 的 各 节 之 间 在很 大 程 度 上 是 相 互 独立
的 , 所 以 , 小 说 两 章 之 间 的 糯 合 度 比 百 科 全 书 两 节 之 间 的 更 大 。然 而 , 百 科 全 书 中 各 节 的 内
椿 度 可 能 比 小 说 里 各 章 的更 口 。
。 累 计 积 分 可 能 是 数 据 糊 合 的 一 个 例 孔 。 其 他 可 能 存 在 的 “ 糊 合 “ 包括 疮 劳 、 冲 力 、 对对 手 策
略的 了 解 , 可 能 还 有 自 信 心 . 在 许 多 体 育 运 动 项 目 中 , 因 一 局 比 赘 的 结 李 而 重 新 开 始 下 一 局 ,
局 的 内 聚 度 会 增 加 。例 如 , 在 棒 球 运 动 中 , 一 个 队 即 使 以 清 坂 结 束 了 上 一 局 , 每 一 局 开 始 也
不 能 没 有 任何 跑 垒 员. 在 其 他 运 动 中 , 各 单 元 分 别 记 分 , 如 网 球比 赛 中 , 每 盛 的 输 赢 与 其 他
挂 无 关 。
. 这 是 一 个 难 题 。 从 一 种 观 点 来 看, 我 们 可 以 从 把 每 件 事 情放 在 单 个 模 块 中 开 始。 这 就 造
成 了 较 低 的 内 联 , 根 本 没 有 糯 合 。然 后 , 如 果 我 们 开 始 把 单 一 模 块 分 割 成 一 些 较 小 的 模
块 , 那 么 结 果 将 会 使 耦 合 增 加 。 所 以 , 我 们 可 能 会 得 出 结 论: 增 加 内 聚 往 往 会 增 加 糯 合 。
从 另 一 方 面 讲 , 假 设 手 头 的 闰 题 会 自 然 地 分 割 戌 3 个 内 聚 性 较 高 的 模 块 , 秘为 4、B 和 C。
知 果 原 始 的 设 计 没 有 注 意 到 这 种 自 然 的 分 割 ( 例 如 ,4 的 一 半 任 务 可 能 与 8 的 一 十 任 务 放
在
了 一 起 , 等 等 ), 我 们 希 望 内 耿 低 而 糊 合 高 。 在 这 种 情 况 下 , 可 以 重 新 设 计 系 统 , 将 任
务 4、B 和 C 分 离 至 不 同 的 模 块 中 , 这 很 可 能 可 以 在 增 加 模 块 内 的 内 聚 的 同 时 降 低 模 块 闭
的棣 合 。
. 糊 合 是 两 个 模 块 之 间 的 链 接。 内 聚是 一 个 模 块 内 部 的 连 通 性 。信 息 隐 藏 是 信 息 共 享 的
约束 。
。 你 可 能 应 该 添 加 一 个 箭 头 , 指 示 ControlGame 必 须 告 知 UPdateScore 谁 赢 得 了 截 击 球 ; 然 后 ,
再 在 其 古 一 个 方 向 上 添 加 一 个 健 头 , 指 示 当 Updatescore
将 控 制 权 交 回 给 ControlGame 时 ,
UpdateScoze
将 报 告 当 前 状 态 ( 如 “ 局 结 林 “ 或“ 比 赘 结 林 口 。
. 删 除 图 7-5 中 除 第 一 个 和 最 后 一 个 以 外 的 所 有 水 平 箭 头 。 也 就是 说 , 裂 判 应 该 评 判 2layerA
的 发 球 , 并 且 直 接 将 pdatesScore
消 息 发 送 给 Score。( 当 然 , 这 忽 视 了 第 二 次 发 球 的 机 会 。
你 会 如 何 修 改 程 序设 计来 允 许 发 球 双 误 )
. 传 统 的 程 序 员 是 用第6 章 介 绍 的 那 种语 句来 编 写 程 序 的, 组 件 装 配 员 是 通 过 连 接 称 为组 件 的
预 制 块 来 构 建 程 序的。
. 这 个问 题 有 许 多 答 案。 一 个 组 合 是 , 让 日 历 自 动 在 时 钟 里 设 置 一 个 闸 钟 , 通 知 用 户 即 将 到 来
的 约 会。 此 外 , 日 历 应 用 可以 使 用 地 图 应 用 的 组 件 来 提 供 约 会 地 点 的 方 向 。
7.5节
1.
首 先 要 确 保 你 的 图 处 理的 是 数 据流 ( 不 是 书的 移 动) 下
国 就 表 明 , 图 书 ID 〔 来 源 于 读 者
和
读 者 记 录 ( 来 源 于 图 书 馆 文 件 被 组 合 成 存储 在 图 书 馆 文件 中 的借 书 记 录。
读 者 诊
问
题 与 练 习 答根
19
国 书 信 系 绕
PersonClass
name
address
5.
6,
EmployeeClass
|
employee ID
seniorityLevel
在 图 的 周 园 画 一 个 短 形 , 并 且 在 左 上 角 加 上 “sd“ 标 识 , 如 图 7-13
所 示。
设 计 模 式 为实 现 反 复 出 现 的 软 件 主题 提 供标 准 的 、 成 熟 的方 法 。
7.6节
1. SQA (Software
Quality Assurance 的 绮 写 , 意 思 是 “ 软 件 质 量 保 证 ““ 小 组 负 责 监 督 和 实 施 组
织 所 采 用 的 质 量 控制 系统 。
2. 人 一 般 不 会 记 录 他 们 在 一 个 项 目 中 所 采 取 的 步 骤 ( 决 定 、 行 动 等 )。( 这 里 还 存 在 性 格 冲 突 、
嫉 妒、 自 我 冲 穷 等问 题。)
3. 记 录 保 存 和 评 审 。
4 软 件 测 试 的 目 的 是 找 出 错 误. 那 么 , 从 这 个 意 义 上 讲, 没 有 发 现 错 误 的 测 试 就 是 失 败 的 。
5. 一 种 办 法 是 考 虑 模 块 中 的 分 支 数 。 例 如 , 一 个 包 含 大 量 循 环 和 1f~else 语 句 的 过 程 模 杜 很 可
能 比 一 个 带 有简 单 远 辑 结 构 的 模块 更 容 易 出 错
6、 边 界 值 分 析 会 建 议 你 用 一 个 有 100 个 项 的 列 表 和 一 个 没 有 项 的 列 表 对 这 个 软 件 进 行 测 试 。 你
还 可 以 用 一 个 已经 拍 好 序 的 列 表 进 行 测 试 。
7.7节
1.
文 档 的 形 式 有 用 户 文 档 、 系 统 文 档 和 技 术 文 档. 它 可 能 出 现 在 附 带 的 手 册 中 、 以 注 释 和 编 写
规 范 的 代 码形 式 出 现 在 源 程 序 中 , 或 者 以 程 序 写到 终 端 上 的 交 互消 息 的 形 式 出 现 , 还 有 可能
20
问
题与 练 习 答 案
以 敬 据 字 典 以 及 结 构 图 、类 图 、 数 据 流 图 和 实 体 - 关 系 图 这 类 设 计 文 档 的 形 式 出 现 。
2. 在 开 发 阶 段 和 修 改 阶 段 。 关键 在 于 , 修 改 必 须 要 像 原 始 程 序 一 样 完 全 文 档 化 。( 同 样 , 软 件
在 其 使 用 阶 段 也 要 文 档 化 。例 如 , 系 统 的 用 户 可 能 会 发 现 问 题 , 这 些 问 题 并 没 有 被 解 决 , 而
只 是 在 系 统 用 户 手 册 的 未 来 版 本 中 报 告 . 而 且 , 有 关 软 件 如 何 倬 用 的 书 经 常 是 在 软 件 侠用 了
一 段 时 间 之 后 才 产 生的。 )
3. 不 同 的 人 对 此 有 不 同 的 观 点 。 一 部 分 人 认 为 , 程 序 是 整 个 项 目 的 关 键 , 所 以 自 然 更 重 要 ; 而 另
一 部 分 人 则 认 为 , 如 果 程 序 没 有 文 档 , 那 么 它 什 么 也 不 是 , 因 为 如 果 你 无 法 理 解 一 个 程 序 ,就
无 法 使 用 和 修 改 它 。 而 且 , 如 果 有 良 好 的 文 档 , 创 建 程 序 的 任 务 就 能 被 “ 容 易 “ 地再 创 造 。
7.8节
1. a
调 节 显 示器 倾 角 或 者 鼠标 形 状 的 能 力怎 么 样? 在 督 能 手 机 上, 用 触 摸屏 来 普代 鼠标 或者 通
过 倾 斜 手机 来 提 供 输 入 的 做 法 怎么 样 ?
b 显 示 器 上 的 窗 口 市 局 ( 包 括 工 具 栏 、 滚 动 条 和 下 拉 菜 单 的 设 计 ) 如何 ? 在 智 能 手 机
上 , 通 过 倾 斜 照 相 机 来 对 淮相 关 物 体 的 方 式难 道 不 是 与 人 类 的 怡 考 方 式 一 致吗 ?
2. a 在 智 能 手 机 上 使 用 鼠 标 ( 甚 至 手 写 笔 ) 是 不 切 实 际 且 不 方 便 的 。 此 外 , 缩 小 的 显 示 屏 尺 寸
要 求 不 重 要 的 元 素 占 据 的 空 间 丁 须 很 有 限 . 因 止 , 智 能 手 机 上 通 常 不 用 滚 动 条 ,就算 用 通
常 也是 显 示 为细 线
b. 我们 认 为 , 显 示 屏 上 的 滢 动 触 摸 是 我 们 思 考 方 式 的 自 然 手 势 。 现 实 中 , 我 们 可 能 会 通 过
在 桌 面 上 滢 动 纸 张 或 者 其 他 物 体 来 移 动 它 们 . 更 进 一 步 说, 这 比 使 用 台 式 计 算 机 上 的 漠 动
条 更 为 自 然. 蛇 然 漫 动 条 确 实 可 以 按 预 期 移 动 , 但 是 正 被 漠 动 的 区 域 会 向 相 反 的 方 向 移 动 。
对 从 未 使 用 过 计 算 机 的 人 来 说 , 这 一 行 为 可 能 是 违 反 人 类 直 觉 的。
3, 你 可 以 回 答 “ 人 类 特 征 的 作 用 “。 另 一 个 不 错 的 答 案 是 , 界 面 设 计 关 注 的 是 软 件 系 统 的 外 部
特 征 而 不 是 内部 特 征 。
4 文 中 讨 论 的 3种 特 质 是 习 惯 的 形 成 、 狄 隘 的 注 意 力 和 有 限 的 多 重 处 理 能 力 。你 还能 想 到 其 他
特 质 吗? 做 出 假 设 的 倾 向 算 不 算 ?
7.9节
1.
版 权 声 明 声 明 作 品 的 所 有 权 并 确 定 被 授 权 使 月 该 作 品 的 人 员。 所 有 的 作 品 ( 色 括 需 求 规 格 说
明 、设
计 文 档 、 源 代 码 和 最 终 产 品》 通 常 都 需 要 大 量 的 投 入 才 能 产 生 。 个 人 或 者 企 业 应 该 采
取 提 施 来 确 保 他们 的所 有 权, 以 及 确 保 其 知 识产 权 不 被 不 当俭 用 。
2. 版 权 法 和 专 利 法 使 社 会 受 益 , 因 为 它 们 鼓 励 新 产 品 的 发 明 者 将 产 品 公 之 于 众 如 果 没 有 这 些
保 护 ,很 多 公 司会 犹 豫 是 否 对 新产 品 开 发 进行 更 多 的投 资 。
3. 免 责 声 明 并 不 能 保 护 公 司 由 于 疏 忽 而 给 他 人 造 成 伤 害 。
第8 章
8.1节
1. 列 表 , 运 动 队 成 员 的 名 单 。
栈 : 自 助 餐 厅 里 的 一 擎盘 子 。
队 列 , 自 助 餐厅 里 排 的队。
树 : 许 多 政 府部 门 的组织 结 构图。
问
.
株 和 队 列 可 以 看 成 特 殊 类 型 的 列 表 。在
题 与 练 习 答桥
21
一 航 列 表中 , 项 能 在 任 何 位 置 插 入 和 移 除 ; 在 栈 中 ,
项 只 能 在 头 部 被 插 入 和 移 除; 在 队 列 中 , 项只 在 尾 部 插 入 , 在 头 部 移 除。
栈 中 自 顶 向 下 的 字 母 将 是 E、D、B 和 A。 如 果 有 字 母 出 栈 , 那 将 是 字 母 E。
队 列 中 从 队 头 到 队 尾 的 字 母 是 B、C、D 和 E。 如 果 有 字 母 从 队 列 中 移 出 , 那 将 是 字 母 B。
D 和 C 是 叶 节 点 ( 或 终 端 节 点 )。B 一 定 是 根 节 点 , 因 为 所 有 其 他 节 点 都 有 双 梓 。
3.
4.
5.
8.2节
计 算 机 的 主 存 傅 器 中 的 数 据 宝 际 上 是 存 储 在 单 独 的 可 寻 址 存 储 单 元 中 的 。 模 仿 数 组 、 列表 和
树 这 样 的 结 构 是 为 了 方 便 数 据 用 户存 取 数 据
2. 如 果 你 想 编 写 一 个 下 西 洋 棋 的 游 戏 程 序 , 那 么 表 示 棋 盘 的 数 据 结 构 可 能 是 静 态 数 据 结 构 , 因
为 棣 盘 的 大 小 在 游 戏 过 程 中 是 不 会 改 变 的 。然 而 , 如 果 你 奸 编 写 一 个 玩 多 米 诺 游 戏 的 程 序 ,
邦 么 表 示 构 建 在 桌 子 上 的 多 米 谱 模 式 的 数 据 结 构 可 能 就 是 动 态 数 据 结 构, 因 为 这 个 模 式 的 大
小
是 可 变 的 , 无 法预 先确 定 。
. 电 话 簿 实 质 上 是 一 个 指 向 人 的 指 针 ( 电 话 号 码 ) 的 集 合。 犯 罪 现 场 留 下 来 的 线 索 是 ( 可 能 加
密 过 了 》指 向 罪 犯的 指 针 。
1.
. 537428196
. 如 果 R 为 矩 阵 的 行 数 , 那 么 这 个 公 式 就 为 R 一 D+( 一 D。
(
。 头 指 针 包 含 NIL 值 。
de Printlist (List):
Last = 要 打 印 的 最 后 一 个 名 字
Finished = false
CurrentPointer = List.Head
while ((CurrentPointer != None)
print {CurrentPointer.Value)
A
东
山
一
8.3节
5
and
(Finished
!=
false)):
( 罡 旭 印 的 名 字 == last):
Finished = true
CurrentPointer = CurrentPointer.Next
。
.
栈 指 针 指 向 与 栈 底 直 接 相 邻 的 那 个单 元 。
把 栈 表 示为 一个 一 维 数 组 , 并 把 栈指 针 表 示为
一 个 整型 变 量 , 然 后利 用这 个 栀指 针 来 维 护 栈
顺 在 数 组 中位 置 的 一 个 记 录, 而 不 是 确 切 的 存 傅 器 地址 。
。 全 和满 这 两 种 情 况 都是 由 相 等 的 头 指 针 和 尾 指针 来 指 示的 。 因 此 , 需 要 一 些 附 加 信 息 来 区 分
这
两 种 情 况。
林 招 针
LL8*
zF
w |
|
22
问
题与 练 习 答 案
8.4节
1.
/
/
Y \
T\
S
Y\
u
X
R
2
w
2. MR
当
搜索P时:
3
def
if
PrintTree(Tree):
(Tree is not None):
PrintTree (Tree.left)
print (Tree.value)
PrintTree (Tree.Right)
def
if
PrintTree(Tree):
(Tree is not None):
PrintTree(Tree.Left)
print (Tree.Value)
PrintTree(Tree.Right)
当 K 被 打 印 时 , 在这 里 >
4.
ERA
R, 每 个 孩 孔 指 针 可 用 来 表 示 字 母 表 中 的 一 个 字 母 。 沿 着 表 示 一 个 单 词 的 拼 写 次
序 的 指 针 序 列 遗 历 树 的 路 径 , 就 可 以 表 示 一 个 单 词 。 如 果 一 个 节 点 表 示 的 是 拼 写 正 确 的 单词
的 结 束 ,那 么 它 就可 以 用 一种 特 殊 的 方 式 进行 标 记 。
8.5节
1.
类 型 就 是 一 个 模 板 , 这 个 类 型 的 实 例 是 通 过 这 个 模 板 构 建 的 一 个 真 实 的 实 体 . 打个 比 方 , 狗
问
题 与 练 习 答案
23
是 动 物 的 一 种 类 型 , 而 Lassie 和 Rex 是 该 类 型 的 实 例 。
用 户 定 义 的 数 据类 型 是 数 据组 织 的 一种 揭 述 , 而 抽 象 数 据 类 型则 包 括 操 纵 数 据 的 操作 。
关键 在 于 , 你 是 选 择 用 邻 接 表 来 实 现 列 表 , 还 用 链 表 来 实 现 列 表 。 你 的 选 择 会 影 响 到 以 下 操
作 的 函 数 的 结 构 : 插 入 新项 、 删 除 旧 项 以 及 找 到 感 兴 趣 的 项 。 然 而 , 这 个 选 择 不 应 诗 是 抽 象
数 据 类 型 的 实例 的 用 户 可 见 的。
这 个 抽 象 数 据类 型 至 少 要 包含 一 个 用 于 存 傅 账 户 余 额 的 数 据结 构的 描 述 以 及 用 于 通过 支 票
存 款 和取 款 的 函 数
8.6节
1.
2.
3.
拍 象 数 据 类 型 和 类 都 是 构 造 类 型 实 例 的 模 板 , 但 类 更 为 普 遍 , 因 为 它 们 与 继 承 性 相 关 联 ,可
以 只 描 述 一 组 函 数 的集 合 。
类 是 模 板, 对 象是 通 过 它 来构 造 的 。
这 个 类 可 能 包 含 一 个 环 状 队 列 ,以 及 用 于 添 加 项 、移 除 项 、 测 试 查 看 队 列 是否 已 潇 以 及 测 试
查 看 队 列 是 否 为 空 的 函数 。
8.7节
1. a,0xA5
b,0xAS
c. 0xCA
2.
0xDS0F,0x2EFF,0xSFFE
3.
0K2EA0,0x2FB0,0x2101,0x20B5,0xD50E,0xES0F,0xSEEL1,0xSFF1,0xXBF14,
0xB008,
0xC000
4.
一 个 链 表 的 项 由 一 个 存 傅 单 元 组 成 〔 一 个 数 据 单 元 , 后 跟 一 个 指 向 下 一 项 的 指 针 ), 当 邋
历 这 个 链 表 时 ,0xDR0S 形 式 的 指 令 可 用 来 获 得 数 据 , 而 0xDR1S 形 式 的 指 令 可 用 来 获 得
F 一 项 的 指 针 。 如 果 用 0xDRTS
形 式 的 指 令 , 邦 么 可以 通 过 修 改 密 存 器 T 中 的 值 来 调 整所
引 用 的 那 个确 切 的存 储 单 元。
第9 章
9.1节
1.
2.
3.
采 购 部 门 会 对 库 存 记 录 感 兴 趣 , 以 便 订 购 更 多 的 原 材料 商 品, 而 会计 部门 对 库 存 记 录 的兴 趣
则 在 于 平 衡账 目 。
数 据 库 模 型 提 供 了 比 实 际 组 织 与 应 用 更 兼 容 的 数 据 库 的 组 织 角 度。 因 此 , 定 义 数 据 库 傅 型 是
允 许 将 数据 库 作 为 抽 象 工 具 来使 用 的 第 一步。
应 用 软 件 把 用 户 的 请 求 从 应 用 的 术 语 翻 译 成 与 数 据 库 管 理 系 统 支 持的 数 据 库 模 型 兼 容的 术
语 , 数 据 库 管 理 系统 又 把 这 些 请 求 转 化 为 实际 数 据 库 中 的 操作 。
9.2节
1. a.
2.
G Jerry Smith
b.
Cheryl H. Clark
- 种 解 决方 案是 。
TEMP . SELECT from JOB
where Dept = "PERSONNEL"
LIST - PROJECT JobTitle from
TEMP
c. S26Z
24
问
题与 练 习 答 案
在 有 些 系 统 中, 这 会 导 致 列 表 中 的 职 务 重 复 , 具 体 取 决 于 它 在 人 事 部 出 现 的 次 数 . 也 就 是 说 ,
秘 书 这 个 职 务 可 能 会 在 我 们 的 列 表 中 出 现 很 多 次 。 但 更 为 常 见 的 是 将 PROJECT 操 作 设 计 成
能 把 结 果 关 系 中 重 复的 元 组 去掉。
- 一 种解 决方 案 是:
TEMP1
008 and ASSIGNMENT
where JOB.JobId = ASSIGNMENT.Jobld
TEMP2 - SELECT from TEMP1
where TermDate = "*"
TEMP3 - JOIN EMPLOYEE and TEMP2
where EMPLOYEE.EmplId = TEMP2.EmplId
RESULT - PROJECT Name, Dept from TEMP3
. SELECT
- JOIN
JobTitle
FROM Job
WHERE Dept = "PERSONNEL";
SELECT Employee.Name, Job.Dept
FROM Job, Assignment, and Employee
WHERE (Jeb.Job = Assignment.JobTd) and
(Assignment.EmplTd = Employee.EmplID)
and (Assignment.TermDate = "*")
模
型 本 身 并 不 提 供 数 据 狱 立 性, 这 是 数 据库 管 理 系统 的 一 个 性 质 。即 使 实际 的 组 织 发 生 了 变化 ,
只 要 数 据 管 理 系 统 有 能 力为 应 用 软 件 提 出 一 致 的 关 系 组 织 ,就 能 获 得 数 据 独 立 性 。
通 过 公 共 属 性 。 例 如 , 本 节 中 的 EMPLOYEE 关 系 是 通 过 EmplId 属 性 与 ASSIGNMENT 关 系 相 联
系 的 , 而 ASSIGNMENT 关 系 是 通 过 JobTd 属 性 与 08 关 系 相 联 系 的 。 像 这 样 的 用 来 连 接 关 系
的 属 性 有 时 称 为 连 接 属性。
9.3节
1.
2.
3.
应 该 有 对 StartDate 和 Termpate 赋 值 和 检 索 的 方 法 , 还 应 该 提 供 一 个 报 告 服 务 的 总 时 间 的
方法。
持 久 对 象就 是 一 个 无限 期 存 储 的 对 象
一 种 方 法 就 是 为 库 存 中 的 每 一 类 产 品 建 立 一 个 对 象。 每 个 这 样 的 对 象 鄂 能 够 维 护 其 产 品 的 总
库 存 量 、 产 品 的 成 本 以 及 产 品 未 交 货订 单 的 链 接 。
正 如 本 节 开 始 所 指 出 的 , 使 用 面 向对 象 数 据库 处 理 复 合 数 据 类 型 比 使 用 关 系 数 据库 更 容易 。
而 且 , 对 象 可 以 包 含 在 回 答 问 题 方 面 起 积 极 作 用 的 方 法 这 一 事 实, 有 望 使 面 向 对 象 数 据 库 优
于 其 关 系 只 保 存 数据 的 关 系 数据 库 。
9.4节
一 旦 事 务 到 达它 的 提 交 点, 数 据 库 管 理 系 统 就 承抱 起 了查 看 在 数 据库 上 执 行 的 完 整 事务 的 质
任 , 而 没 有 达 到 提 交 点 的 事 务 就 没 有 这 桦 的 保 证 . 如 果 出 现 了 问 题, 它 可 能 就 不 得 不 重 新 提 交 。
2. 一 种 方 法 是 暂 时 停 止 彼 此 穿 插 的 事 务 , 以 便 所 有 当 前 事 务 都 能 完 整 地 完 成 。 这 就 可 以 建 立 一
个 点 , 在 这 个 点 后 的 级联 回滨 将 终 止 。
。 如 果 一 次 执 行 一 个 事 务 , 那 么 余 额 将 为 100 美 元 。 如 果 第 一 个 事 务 是 在 第 二 个 事 务 读 取 了 初 始
余 额 而 尚 未 存 入 新 余 额 的 时 候 执 行 的 , 那 么 最 终 余 额 就 会 为 200 美 元 。 如 果 第 二 个 事 务 是 在 第
一 个 事 务 读 取 了 初 始 余 额 而 尚 未 存 入 新 余 额 的 时 候 执 行 的 , 那 么 最 终 余 额 就 会 为 300 美 元 。
1.
问
题 与 练 习 答案
25
4. 8 如 果 没 有 其 他 事 务 具 有 互 斥 访 问 , 则 准 许 共 享 访 问 。
b, 如 果 古 一 个 事 务 已 经 做 了 树 种 形 式 的 访 问 , 则 通 常 数 据 库 管 理 系 统 会 让 新 事 务 等 待 , 或
者 将 其 他 事 务 回漠 而 让 新 事 务访 问 。
5. 如 果 两 个 事 务 中 的 每 一 个 都 获 得 了 对 不 同 项 的 互 斥 访 问 , 然 后 请 求 访 问 另 一 项 , 就 会 出 现 死
锁。
6. 逼 过 回 滚 其 中 一 个 事 务 ( 利 用 日 志 ), 平 让 么 一 个 事 务 访 问 原 米 被 第 一 个 事 务 占 用 的 数 据 项 ,
就 能 消 除 上 述 的死 镁
9.5节
1.
你 应诗 会 经 过 这 些初 始 阶 段 :
输 出 文件
输 入 文 件
国巳
国
匹万
2,
该 算 法 的 怡 想 是: 首 先 将 要 存 储 的 文 件 划 分 成 许 多 单 独 的 文 件 , 每 个 文 件 包 含 一 条 记 录 . 接
下 来 , 把 这 些 单 记 录 文 件 组 成 对 儿 , 并 对 每 一 对 儿 应 用 归 并 算 法。 这 会 导 致 文 件 数 减 十 ,每
个 文 件 有 两 条 记 录 而 且, 每 个 这 样 的 双 记 录 文 件 都 是 排 过 序 的 。 我 们 可 以 把 他 们 组 成 对 儿 ,
再 次 应 用 归 并 算 法 。 再 次 , 我 们 发 现 文 件 更 少 了 但 更 大 了 , 每 个 文 件 都 是 排 过 序 的 。 以这 种
方 式 继 续 下 去 , 我 们 最 终 会 发 现 只 剩 一 个 文 件, 且 该 文 件 包 含所 有 的 原 始 记 录 ,但 已经 排 过
序 了 。( 如 果 在 这 个 过 程 的 任 意 一 步 中 出 现 了 奇 改 个 文 件 , 我 们 只 需 要 把 那 个 不 成 对 的 文 件
放
在 一 边 , 然 后 在下 一 步 中 将 其与 其 中 一 个 较 大 的 文 件配 成 对 .
3, 如 果 文 件 存 储 在 磁 带 或 CD 上 , 那 么 它 的 实 际 组 织 很 可 能 是 顺 序 的 。 但 是 , 如 果 文 件 存 储 在
碟 盘上 ,那 么 它很 可能 分 散 在 磁 盘 的 不 同 扇 区 , 文 件 的顺 序 性 就 是 一 个 概念 属 性, 需 要 有指
针 系 统 或 者 树 种 形 式 的 列 表 ( 其 中 记 录 着 存 储 文 件 的 扇 区 ) 的支 持 。
4 首 先 找 到 文 件 索 引 中 的 目 标 锭 , 从 那 里 可 以 得 到 目 标 记 录 的 位 置, 然 后 就 可 以 检 索 那 个 位 置
上
的 记 录 。
5 一 个 选 择 不 当 的 散 列 算 法 会 导 致 比 正 常 情 况 更 多 的 聚 类 , 因 而 会 出 现 更 多 的 溢 出。 因 为 海 量
存 储 器 每 个部 分 的 溢 出 组 成 了 一 个 链 表 ,所 以搜 索 溢 出记 录 本质 上 就 是 搜 索 顺 序 文 件。
6
桶 的 分 配 如 下:
a.0
£3
b.0
23
e.3
h.3
d.0
i3
e.3
万0
这
样 一 来 , 所 有 的 记 录 都 散 列 到 0 号 桶 和 3 号 桶 中 , 剩 下 1 号 、2号 、4 号 和 5 号 柳 为 空 。 这 里 的
问 题 就 在 于 所 使 用 的 桶 数 是 6, 并 丁 键 值 有 公 因 子 3。( 你 可 以 试 着 用 7 个 桶 来 重 新 散 列 这 些 键
值 , 看
看 有 什 么 改迎.
7 这 里 的 关 键 在 于 , 我 们 实 际 上 是 使 用 散 列 算 法 将 组 中 的 人 员 放 入 365 个 分 类 中 的 一 个 . 当 然 ,
26
问
题与 练 习 答 案
散 列 算 法 是 用 来 计 算 每 个 人 的 生 日 的 。 令 人 惊 奇 的 是 , 只 需 23 个 人 就 能 出 现 至 少 两 个 人 生 日
相
同 的 情 况 。 从 散 列 文 件 的 角 度 来 看 , 这 就 表 明 当 将 记 录 散 列 到 海 量 存 储 器 中 可 用 的 365 个
梵 时 , 只 需 要 输 入 23 条 记 录 , 就 可 能 会 出 现 爽 类 。
9.6节
3.
4.
这 是 因 为 在动 态 数据 中 搜 索 模 式 还存 在 问 题。
类 提 述 : 确 定 枸种 杂 志 的 订 阅 者 的 特征 。
类 派别 , 确 定 区分 两 种 杂 志的 订 阅 者的 特征 。
棣
类 分 析 , 确 定 容 易 吸 引 类 似 订 阅 者 的杂 志 。
关联 分 析 , 确 定 不 同 束 志 的 订 阅 者 与 不 同 的 购 物 习 惯 之 间 的 联 系 。
孤
立 点 分 析 ,确 定不 符 合 一 航 订 阅 者 特 征 的 杂 志 的 订 阅 者 。
序 列 模 式 分 析 ,确 定 条 志 订 阅 方 面 的 趋 势 。
数 据 立 方 可以 让 我 们 从 这样 几 个 角 度来 看 待 销 售 数 据 , 如 按 月 销 售 的 角 度 、 按 地 域 销 售的 角
度 和 按产 品 种 类 销 售 的 角 度 等
传 统 的 数 据 库 查 询 是 检 索 存 储 在 数 据 库 中 的 叶 实 , 而 数 据 挖 掘 则 是 寻 找 这 些 事 实 中 的 模 式。
9.7节
这 里 的 关 键 在 于 比 较 你 对 这 个 问 题 的 回 答 和 对 下 一 题 的回 答 。 你 就 会 发 现 这 两 个 问 题 实 质 上
是
相 同 的 , 只 是 放 在 了 不 同 的 语 境 中而 已 。
2. 见
上 一 题。
3. 你 可 能 会 收 到 一 些 原 本 不 会 收 到 的 通 知 或 广 各 , 但 是 你 可 能 也 会 成 为 教 唆 对 象 或 犯 罪 目 标 。
小 这 里 的 关 键 在 于 新 闻 自 由 能 使 公 众 警 惕 滥 用 或 潜 在 的 滥 用 , 这 样一 来 , 就 能 侠 公 众 的 观 点 发
挥 作 用。 文 中 列 举 的 大 多 数 情 况 , 正 是 新 闻 自由 通 过 警 告公 众 而 启 动 了 矫 正 行 动 。
1.
第 10 章
10.1节
1.
2
3.
图 像 处 理 对 二 维 图 像 进 行 分 析 ,2D 图 形 学 将 二 维 图 形 转 换 为 图 像 ,3D 图 形 学 将 三 维 场 景 转
换
为 国 像。
传 统 摄 影 生 成 定 际 场 景 的 图 像 , 而 3D 图 形 学 生 成 虚 拟 圭 景 的 国 像 。
第 一 步 是 “ 枭 建 “ 虚拟 场 景 , 第 二 步 是 捕 捉 图 像
10.2节
1.
2.
3.
步
献 是 建 模 ( 构 建 场 景 )、 渲 染 ( 生 成 图 像 ) 和 显 示 ( 显 示 图 像 )。
图 像 窗 口 是 构 成 图 像 的 投影 平 面 的 一部 分 。
帧 缓 冲 区 是 包 含 图 像 编码 版 本 的 存储 区 域 。
10.3节
1.
2.
3.
它 是 一 个 菱 形 ( 被 压 扁 的 正 方 形 )。
程 序化 模 型 是 指导 物 体 构 造 的程 序 段 。
列 出 的 物 体 可 能 包 括 青 草 覆 盖 的 地 面 、 用 石 头 铺 的 道 路 、 露台 、 树 、 灌 木 丛 、 云 、 太 阳 和 演
问
题 与 练 习 答案
27
员 。 这 里 的 重 点 是 强 调 场 景 图 的 范 围 ( 它 可 以 包 含 许 多 细 节 )。
4. 用 多 边 形 网 格 表 示 所 有 物 体 提 供 了 渲 染 过 芳 的 统 一 方 法 。( 在 大 多 数 情 况 下 , 可 认 为 温 染 是
温
染 平 面 片,而 不 是 渲 染 物体.
5. 纹 理 眨 射 是 将 二 维 图 像 和 物 体 表 面 相 关 联 的 一 种 方 法 。
10.4节
镛 面 光 是“ 直 接 “ 从 表 面 反 射 的 光 , 漫 射 光 是 从 表 面“ 散 开 “的 光 , 环 境 光 是 没 有 精 确 光 源
的光。
2. 装 剪 是 去 除 那 些 与 视 体 不 相 交 的 物 体 ( 或 物 体 的 一 部 分 的过 程 。
3. 假 设 高 光 应 该 出 现 在 面 片 的 中 间 , 高 光 是 由 面 片 这 一 点 的 特 定 表 面 朝 向 引 起 的 。 因 为 高 洛 德
着 色 只 考 虑 治 着 面 片 边 界 的 表 面 朝 向, 所 以 它 会 溥 掉 商 光 。但 是 , 因 为 冯 氏 着 色试 图 确 定 面
片 内 部 的 表 面 朝 向 ,所 以 它 可 以 检 测 到 高 光 。
湖 染 流 水 线 提 供 渲 染 的 标 准 化 方 法, 它 最 终 产 生 更 高效 的 渡 染 系 统. 特 别 地 , 渔 染 流 水 线 可
以 在 固 件 中 实 现 , 这 意味 着 执 行 渡 染 过 程 可 以比 用 传 统 软 件 实 现 任 务 更 快 。
. 这 个 问 题 的 目的 是 让 你 考 虑 局 部 光 照 模 型和 全 局 光 照 模 型 之间 的 区别 , 而 不 是 去 产 生一 个 特
1.
定 的 预 定 答 案 。 你 可 以 提 出 的 潜 在 解 决 方 案 色 揪: 当 考 虑 镜 于 是 透 明 的 或 试 着 把 镜 二 中 的 图
像 以 一 种 闯影 的 形式 来 处 理 时 , 把 适 当 修 改 过 的 要 反 射 的 物 体 的副 本 放 置 在 镜 子后 面 。
10.5节
因 为 我 们 只对 最 终 到 达 图 像 窗 口 的 光 线 感 兴 趣 。 如 果 从 光 源 开 始, 我 们 就 无 法 知 道 要 跟 随 晦
些 光 线。
2. 分 布 式 光 线 跟 踪 试 图 通 过 跟 踪 多 条 光 线 来 避 免 传 统 光 线 盘 踪 产 生 的 固 有 的 有 光 泽 的 外 观 。
3. 辅 射 度 是 费 时 的 , 并 且 它 捕 获 不 到 镜 面 反 射 。
4. 光 线 跟 踪 和 辅 射 度 都 实 现 了 全 局 光 照 楼 型 , 二 者 都 是 计 算 密 集 型 的 。 但 是 , 光 线 跟 踪 往 往 生
成 闪 亮的 表 面 , 而 辅 射 度 会 生 成 灰 睿 的 表面 。
1.
10.6节
1.
没 有 标 准 答 案 。 如 果 图 像 停 畜 200 毫 秒 , 并 且 我 们 每 秒 投 影 5 恽 , 那 么 每 一 恭 别 刚 消 失 就 会 有
下 一 恪 被 投 影。 这 可 能 会 导 致 跟 动 的 图 像 , 尽 管 长 时 间 观 看 跳 动 的 图 像 会 不 舒 服 ,但 它 还 是
会 产 生 动 画 效 果 。( 事 实 上 , 较 慢 的 途 率 能 产 生 粗 机 的 动 画 ) 注 意 , 每 秒 5 品 的 速 率 远 低 于
每 秒 24 帧 的 电 影 标 准 。
故 事 板 是所 需 动 画 序 列 的 “ 图 示 的 轮廖 “
中 间 渐 变 是 创 建 塔 充 关 键 恪 之间 空 隔 的 恪 的 过程 。
动 力 学 是 机 械 学 的 分 支 , 它 把 运 动 作 为 力 作 用 的 结 果 进 行 分 析 运 动 学 是 机 械 学 的 分 支 ,它
分
析 运 动 , 而 不 考 虑 引 起 运动 的 力 。
第 11 章
11.1节
1.
本 章 介 绍 的 行 为 包 括 春 射 行 为 、 基 于 眠 实 世 界 的 知识 的 行 为 、 寻
感知 。
汀 目 标 的 行 为、 学
习以 及
28
.
问
这 里 的 目 的 并 非 一 定 奸 给 出 明 确 的 回 答, 而 是 通 过 这 个问 题 表 明 , 关 于 智 能 实 际 存 在 的 争论
是
.
题与 练 习 答 案
多 么 的微 妙。
蚺 然 我 们 大 多 数 人 可 能 会 说 “ 不知 道 “
但 是如 果在 类 似 的 场 景 中 由 人 来 分 发 相 同 的 物 品 ,
那 么 卵 倬 区 分 不 出 两 者 的 差 异 , 我 们 大 概 仍 会 说 人 是 “ 知 道 “的 。
.
答 案 没 有 对 错。 大 多 数 人 会 认 同 机 嚣 至 少 看 上 去 是 智 能 的 。
答 案 没 有 对 错 。 值 得 注 意的 是 , 聊 天 们器 人 〔 被 诱 计 用 籼 模 拟 人 类 聊 天 的 程 序》 很 难 进 行
有
意 义 的 对 话 , 晤 怕 是 持 续 很 短 的 时 间 。聊 天 机 器 人 很 容 易 被 认 定 为 机 器 。
11.2节
在 遥 控 的 情 况 下 , 系 统 只 需 要 转 播 画 面 就 瓦 以 了 ; 而 机 器 人 要 利 用 画 面 来 控 制 ,就 必 须
能 “ 理 解“ 画 面 的 意怡 。
2. 对 这 个 图 的 一 个 部 分 的 各 种 可 能 的 诠 释 与 其 他 部 分 的 诠 释 都 不 匹 配 要 把 这 个 洞 察 力 歆 入 程
序 , 你 可 能 要 把 各 种 不 同 的 线 条 交 叉 点 的 诚 释 独 立 出 来 ,然 后 写 一 个 程序 , 力 图 找 出 一 组 相
容 的 诠 释 ( 每 个 交 叉 点 一 个 )。 其 实 , 如 果 静 下 心 想 一 想 , 这 可 能 就 是 你 尝 试 评 估 这 幅 画 时
自 己 的 感 觉 所 做 的 事 情。 当 你 的 感 觉 试 图 将 可 能 的 诚 释 合 并 在 一 起 时 , 是 否 察 觉 到 自 已 的 眼
腔 在 画 面 两 渡 米 回 扫 视 ? ( 若 你 对 此 感 兴 趣 , 可 以 阅 读 D. A. Huffman, M. B. Clowes 和 D Waltz
等 人 的 著作 .
. 那 一 播 中 有 4 个方 块 ,但 只 有 3 个 可 见 。 关 键 点 在 于 理 解 这 个 看 似 简 单 的 概 伊 需 要 有大 量
1.
的 “ 智能 人
很 有 超 , 不 是 吗? 这 种 意 思 上 的 微 妙 差 别 在 自 然 语 言 理 解 领 域 呈 现 了 具 有 重 大 意 义 的 问 题 。
这 个 句 孔 是 在 描 逊 它们 是 哨 种 马 , 还 是 在 说 一 些 人 正 在 做 什 么 ?
语 法 分 析 过 程 产 生 了同 样 的 结 构 , 但 语 义 分 析 分 辨 出 , 第 一 句 里 的 介 词 短 语 说 的 是 篇笆 建 在
了 哥 里 , 而 第 二 句 里 的 短 语 说 的 是 篇 笈 是 何 时 建的 。
7. 他
们 是 见 妹。
11.3节
1.
产 生 式 系 统 为 各 种 不 同问 题 提供 了 统 一 的 方 法。 也 就 是 说 , 尽 管 所 有 问 题 的 原 始 形 式明 显
不 同, 但 所 有 的 闰 题 都可 以 用 产 生 式 系 统 这 个 术语 重 新 表 达 为 在 状 态 图 中 寻找 一 条 路径 的
问题 。
′「`脸黛Z【~
一 一 758 (\
〈 〉
e
/〉75乏蜜
人 一 413
S~
3.
726
这 个 树 有 4层 深。 上 面部 分 如 下 图 所 示:
~—t
758
S
“
问
123
48
123
485
765
76
/N
12
题 与 练 习 答案
29
/N
123
123
123
483
48
485
45
765
765
76
786
4. 这 道 题 需 要 太 多 的 纸 和 太 多 的 时 间 。
5 解 决 八 数 码 游 戏 问 题 的 启 发 式 系 统 是 基 于 对 即 时 情 况 的 分 析 的 ,就 像 登 山 者 一 样 。 这 种 短视
是 使 本 节 例 子 中 出 现 的 算 法 一 开 始 就 治 着 错 误 的 路 往 进 展 的 原因, 就 像 登 山 者总 是 只 拳 据 局
部 地 形 绘 制 路 线 就 会 陷 入 回 境 一 样 。〔 这 种 类 比 通 常 会 使 基 于 局 部 或 者 即 时 信 息 的 启 发 式 系
统 常 被 称 为 登 山 系 统 .)
6. 系 统 按 顺 时 针 或 逆 时 针 顺 序 族 转 方 块 5、6
和 8, 直 到 达 到 目 标 状 态 为 止 。
7. 这 里 的 闰 题 是 , 我 们 的 启 发 式 方 案 忽 略 了 让 一 些 未 到 位 的 方 块 与 空 位 相 邻 的 启 发 值 。 如 果
空 位 被 位 于 正 确 位 置 上 的 方 块 包 园 , 那 么 为 了 让 尚 未 找 到 正 确 位 置 的 方 块 可 以 移 动 ,就 必
须 先 移 开 树 些 已 位 于 正 确 位 置 的 方 块。因 正 , 认 为 包 围 空 位 的 所 有 方 块 实际 上 已 经 都 在 正
确 的 位 置 上 的 想 法 是 不 对 的 。 为 了 修 复 这 个 缺 陷 , 我 们 先 观 察 一 个 方 块, 这 个 方 块已 在 正
确 位 置 上 超堵 了 别 的 尚 未 在 正 确 位 置 上 的 方 块 的 移 动 空 位 , 它 得 从 它 的 正 确 位 置 移 开 , 以
后
再 移 回 来 。因 此 , 如 果 每 个 已 位 于 正 确 位 置 上 但 却 堵 在 空 位 与 最 接 近 的 未 在 正 确 位 置 上
的 方 块 之 间 的 路 径 上 的 方 块 ,在 以 后 的 解 题 过 程 中 都 至 少 还 要 移动 两 次。 于 是 , 可 以 像 下
面 这 样 修 改 规 划 代 价。
首 先 , 按 原 来 那 样 计 算 规 划 代 价 。 然 而 , 如 果 宇 位 完 全 与 未 到 位 的 方 块 隔 离 , 则 在 空位 和 一
个 未 到 位 的 方 块 之 间 找 到 一 条 最 短 路 往 , 承 这 个 路 径 上 的 方 块 个 数 乘 以 2, 再 把 此 结 果 值 加
到 原 来 的 规划 代 价 上 。
对 于 这 个 系 统 , 图 11-10 中 的 叶 节 点 的 规 划 代 价 为 6、6和 4 ( 从左 到 右), 所 以 一 开 始 就 沿 着
正 确 的 分 支迹 展 。
我 们 的 新 系 统 十 分 简 单 。 例如 , 考 虑 下 列 布 局。 答 案 是 方 块 5 下 移 , 上 面 两 行 按 顺 时 针 方 向
移 动 , 直 到 这 些 方 块 移 到 正 确 位 置 , 方块 5 向 上 移 回 , 最 后 把 方 块 8 移 到 正 确 位 置 。 但 是 , 我
们 的 新 启 发 式 系 统 要 求 从 移动 方 块 8 开 始, 因 为 通 过 这 个 起 始 移 动 得到 的 状 态 其规 划 代 价 仅
为 6, 而 其 他 选 择 代 价 为 8。
236
154
236
14
236
154
9
@
®
78
8.
758
78
通 过 最 佳 适 配 算 法 得 到 的 答 案 是 从 Lecsburg 到 Dayton 再 到 Bedford。 这
条路 径 并 不 是 最短
30
问
题与 练 习 答 案
路线。
Stone
19
Stone
19
9
Dayton
t 16
Bedford
0
得 到 的 答 案 是 从 Leesburg 到 Stone 再 到 Bedford。 这
条 路 往 是 最 短 路线 、
Lecsbure
0+34=34
Stone
16+19=35
Dayton
37+16=53
Bedford
Dayton
35+0=35
44+
16 = 60
11.4节
1.
2.
3.
4
5
真 实 世 界 的知 识 是 人 用 来 理 解 和 推 理 环 境 信 息 的- 开 发 用 于 表 示、 存 傅 和 回 想 这 些 信 息 的方
法 是 人 工 智 能 研 究的 一 个 主 要 目标 。
它 使 用封 闭 世 界假设。
柜 架 闰 题 是 当 事 件 发 生 时 正 确 更新 机 器 的 知 识 存 傅 的 问题 . 因 为 许 多 事 件 都 有 间 接 结 果 这 个
事 实 ,所 以 这 个 任 务很 复 杂 。
模 仿 、 监 督 训 练和 强 化 。强 化 不 涉及 直 接 的 人 为 干预 。
传 统 技 术 起 源 于 单 个 计 算 机 系 统 . 进 化 技 术 浙 及 试 探 系 统的 多 代 衍 生 , 从 这 些 衍 生 出 的 系统
中
可 以 拖 到 “好 “ 系 统 。
11.5节
1 除
了 模 式 1、0 产 生 输 出 1 外 , 其 他 所 有 的 模 式 都 产 生 输 出 0。
2. 给 每 个 输 入 赋 权 值 1, 并 且 给 诗 单 元 赋 颠 值 1.5。
3. 文 中 确 定 的 主 要 间 题 是 训 练 过 程 可 能 会 周 期 性 地 震 荡 , 一 道 又 一 道 重 复 相 同 的 调 整
11.6节
1.
2.
反 应 式 方 法 是 在 选项 出 现 时 等 待 和 做 出 决 定 , 而 不 是形 成 一 个 完 整 的 行 动 计 划 。
这 里 的 要 点 是 考 虑 机 器 人 学 领 域 是 多么 的 宽 厂. 它 涵 盐 了 整 个 人 工 智 能 领 域 以及 其 他 领 域 的
众 多 主 题。 目 标 是 开 发 真 正 能 够 走 来 走 去 并 能 够 智 能 地 对 所 处 环 境 做 出 反 应 的 自 主 机 器 。
3 内 部 控 制 和 物理 结构 。
11.7节
L
2,
3.
答 室没 有 对错
答 案没 有 对 错
答 案没 有 对错
问
题 与 练 习 答案
31
第 12 章
12.1节
1, 布 尔 运 算 AND、0R
及 XOR 如 何 ? 事 实 上 , 我 们 在 第 1 章 介 绍 这 些 函 数 时 使 用 过 表 格 。
2. 贷 款 偃 还 的 计 算 、 圆 面 积 的 计 算 或 者 汽 车 行 驶 里 程 的 计 算 。
3. 数 学 家 称 这 桦 的 函 数 为 超 越 函 数 。 这 样 的 例 子 有 对 数 函 数 和 三 角 函 数 。 这 些 特 殊 函 数 还 是 能
够计 算 的 , 只 是 不 能 用 代 数 的 方 法 计 算 。 例 如 , 三 角 函 数 能 通 过 实 际 画 出 相 关 的 三 角 形 , 测
量
它 的 边 长 , 然 后 用 代 数 运 算 中 的 除 法 运 算 来计 算 。
4. 一 个 例 子 是 把 角 三 等 分 的 问 题 。 也 就是 说 , 他 们 无 法 构 建 其 角 度 是 给 定 角 度 三 分 之 一 的 角 。
关键 在 于 , 希 腊 人 的 直 尺 和 圆 规 计 算 系 统 是 这 种 具 有 局 限 性 系 统 的 另 一 例子 。
12.2 节
1,
结 果 如 下 图所 示 :
机 器 状 怀 -HAILT
当 院 位 智
2.
当 前 状态
START
STATE 1
STATE 1
STATE 1
STATE 2
STATE
当 前单元 内 容
*
0
1
*
0
要 写 的 伯
*
0
0
0
*
移 动方 向
左 移
i
不 移
不 秸
市 移
要
进入 的 新状态
STATE |
STATE 2
STATE2
STATE 2
STATE3
2
1
*
师 稿
STATE
STATE 2
STATE 3
STATE 3
*
0
1
*
0
0
市 移
市 秽
月 秽
STATE3
HALT
HALT
3
HEPRAS
当 前 单元 内 容
要 写 的值
移 动方 向
要
进入的 新 狄态
*
0
1
0
1
*
0
1
*
0
1
*
1
0
1
0
*
0
1
*
0
0
不 移
汀 秦
左 移
巩 租
巩 租
市 移
左 移
不 移
市 移
市 移
巾 稿
SUBTRACT
BORROW
NO BORROW
BORROW
NO BORROW
ZERO
NO BORROW
NO BORROW
RETURN
ZERO
ZERO
3.
START
SUBTRACT
SUBTRACT
BORROW
BORROW
BORROW
NO BORROW
NO BORROW
NO BORROW
ZERO
ZERO
32
问
题与 练 习 答 案
续 表
当 前 状忘
当 前 单 元内 容
要 写 的 值
移 动方 向
ZERO
*
*
不
要
RETURN
RETURN
0
1
0
1
市 移
师 移
RETURN
RETURN
RETURN
*
*
不
HALT
移 动
进入 的 新 状 忘
HALT
移 动
4, 关键 在 于 , 图 灵 机 的 概 念 被 认 为 是 获 得 了 “ 计 算 “ 的 含 义 。 也 就是 说 , 任 何 时 候 只 要 出 现 了
有 计 算 发 生 的 情 况 , 就 一 定 会 有 图 灵 机 成 分 和 活 动 的 出 现。 例 如 , 一 个 人 计 算 所 得 税 ,就 是
在 做 枸 种 程 度 的计 算 ,计 算 机 器 就 是 这 个 人 , 而 记 录 值 的 纸就 代 表 纸 帷 。
5, 下 面 的 表 格 所 描 述 的 机 器 , 在 以 偶 数 作 为 输 入 开 始 时 会 停 止 , 而 在 以 奇 数 作 为 输 入 开 始 时 永
不
会停 止。
当 前 状 忘
单 元 内 容
要 写的 值
移 动方 向
要
迹 入的 新 状 态
START
*
*
左 移
STATE 1
STATE |
0
0
市 移
HALT
STATE |
1
1
不 种 动
STAIE 1
STATE |
*
*
不 租 动
STAIE 1
12.3节
1.
clear AUX
iner AUX
while X not 0:
clear X
clear AUX
while AUX not 0:
incr X
clear AUX
2. while X not 0:
decr X
3.
copy X to AUX
while AUX not 0:
s1
clear AUX
copy X to AUX
invert AUX (See Question
while AUX not 0:
52
clear AUX
while X not 0:
clear AUX
clear X
#1)
4 如 果 我 们 假 设 X 指 向 的 是 地 址 0x40 的 存 借 单 元 , 且 每 个 程 序 段 都 从 位 置 0x00 开 始 , 那 么 我
们 就 有 下 面的 转换 表 :
clear X
iner X
问
decr X
while X not
题 与 练 习 答案
33
0:
5.
就 像 在 实 际的 机 器 中 那 样 , 负 数 可 以通 过 编 码 系 统 来 处 理 。例 如 ,把 每 个 字符 串的 最右 边 的
位 用 作 符 号 位 ,而 剥下 的 位 用 来 表 示 该 值 的 数 量 级 。
6. 该 函 数 表 示 的 是 乘 以 2 的 乘 法 运 算 。
12.4节
1. 是 。 事 实 上 , 这 个 程 序 不 管 其 变 量 的 初 始 值 为 多 少 都 会 停 止 , 因 此 只 要 它 的 变 量 被 初 始 化 为
程 序 的 编码 表 示 , 它 就 一 定 会健 止 。
2. 只 有 当 X 的 初 始 值 以 1 结 尾 时 , 这 个 程 序 才 会 停 止 。 因 为 分 号 的 ASCI 码 表 示 是 00111011, 所
以 这 个 程 序 的 编 码 版 本 必 须 是 以 1 结 尾 的 。 因 此 , 这 个 程 序 是 自 终 止 的。
3. 这 里 的 关 键 在 于 , 其 巡 辑 和 我 们 所 讨 论 的 停 机 问 题 没 有 算 法 解 的 论 述 一 样 。 如 果 房 屋 油 漆 工
刷
自 己 的 房 子 , 那 么 他 就 不 能 刷 , 反 之亦 然 。
12.5节
1.
2.
3.
4
5.
我 们 只 能 得 出 这 样 的 结 论 , 即 该 问 题 的 复 杂 度 为 G (2。 如 果 我 们 能 够 证 明 解 决 这 个 闰 题 的
“ 最 佳 算 法 “属
于 @ (2“, 就 可 以 断 定 该 问 题 属 于 G (20不 是 。 作 为 一 般 规 律 , 属 于 G ( 的 算 法 要 优 于 属 于 G (2 的 算 法 、 但 是 , 对 于 较 小 的 输 入
值 , 指 数 算 法 通 常 优 于 多 项 式 算 法。 事 实 上 , 当 应 用 仅 涉 及 较 小 的 输 入 时 , 比 起 多 项 式 算 法 ,
有 时 候 指 数 算法 是首 选 算法。
关 键 在 于 小 组 委员 会 的 数 目 是 呈 指 数 级 增 长 的 , 所 以 从 这 一 点 来 看 , 要 列 出 所 有 可 能 的 工作
就 成 了 一 项艰 巨 的任 务 。
排 序 间 题就 属 于 多 项 式 问 题 类 , 它 可以 用 多 项 式 算 法 ( 如 插 入 排 序 来 解 决 。 从 一 个 给 定 的
委 员 会 中 列 出 所 有 可能 的 小 组 委 员 会 的 任 务 就 属 于 非 多 项 式 问 题 类 。任 何 多 项 式 问 题 部 是
NP 问 题 。 旅 行 商 问 题 就 是 NP 问 题 的 一 个 例 子 , 但 尚 未 被 证 明 是 一 个 多 项 式 问 题 。
不 一 定。 我 们 所 用 的 复 杂 性 这 个 术 语 指 的 是 执 行 一 个 算 法 所 需 要 的 时 间 , 而 不 是 要 弄 憧 这 个
算
法 有 多 难。
12.6节
1. 211x313
=66 043。
2.
消 息 101 是 5 的
二 迹 制 表 示 。5“= 3*= 15625,
15 625(mod
91) = 64, 其
二 进 制 表 示 是 1000000。
因 此 ,1000000
是 该 消 息 的 加 密 版 本。
3,
消 息 10 是 2 的
二 进 制 表 示 。27= 2
=536
870 912。 536 870 912(mod
91) = 32,
其
二 进制
表 示是
100000。 因 此 ,100000
是 该 消 息 的 解 密 版 本。
一 7x19 二 133。 为 了 找 到 4 值 , 我 们 需 要 一 个 正 整 数 值 A, 使 得 k(p-D(g-D+1=
4. =pxg
k(6x18)+
1 108t+ 1 能 被 e (e=5 整 除 。 值 k= 1 和 K=2 都 不 满 足 , 但 是 =3 能 够 产 生
108t+
1 下 325,
它 可 以
被5 整
除 。所
以啸 6 即 为 d 的 值 。