《问题和练习答案》2.pdfVIP

问题与练习答案 11 3. 使用口令可以保护数据（当然也包括信息）。加密的使用可以保护信息。 4. 对于公钥加密系统，知道报文如何被加密并不能够对报文进行解密。 5. 这些问题是国际化的，因此不隶属于某一个政府的法律。此外，法律补救只是给那些受伤害 人一些帮助，并不能真正防止伤害。 第5 章 5.1 节 1. 进程是执行算法的活动。程序是算法的表示。 2. 在绪论里，我们引证了演奏音乐、操作洗衣机、构造模型、表演魔术以及欧几里得算法等算法。 在日常生活中遇到的许多“算法”按照我们的正式定义都不能算是算法。本书引证的长除算 法就是一个例子。另一个例子是时钟执行的算法：它的指针日复一日地走动，奏鸣钟声。 3. 非正式定义没有要求步骤是有序的和无歧义的，它只在要求里暗示，步骤是可执行的且能终 止的。 4. 这里存在两点。一是这些指令定义了一个不可终止的过程。但事实上，这个过程最终到达这 样的状态：你的口袋里没有硬币。实际上，这可能是个初始状态。二是算法是有歧义的。这 个算法正像所表示的，它没有告诉我们在这种情况下该怎么做。 5.2 节 1. 以物质的组成为例。在一个层面上，原语被认为是分子，而分子实际是由原子组成的，原子 又是由电子、质子和中子组成的。今天，我们知道，甚至这些“原语”也是合成物。 2. 一个过程被正确地构建以后，它就可以用作较大程序结构的构件块，不必再重新考虑该过程 的内部构成。 3. X ← 较大的输入; Y ← 较小的输入; while(Y不是0) do （ 被 除后的余数 Remainder ← X Y ; X ← Y; Y ← Remainder); GCD ← X 4. 光的所有其他颜色都可由红、蓝和绿组合产生。所以，电视机的显像管被设计成能产生这三 种基色。 5.3 节 1. a. if (n = 1 or n=2) 答案是含有一个值 的列表 then ( n ) 除以 ，得到商 和余数 else (n 3 q r. if (r=0) 答案是含有 个 的列表 then ( q 3 ) if (r=1) 答案是含有（ ）个 和两个 的列表 then ( q-1 3 2 ) if (r=2) 12 问题与练习答案 答案是含有 个 和 个 的列表 then ( q 3 1 2 ) ) b. 667 3 结果是含有 个 的列表。 c. 用小的输入值来试验，直到看出一个模式。 2. a. 可以。提示：把第一个棋子放在中心，这样使得覆盖其他各个象限的一个正方形时它能 避免该象限含有那个洞。每个象限是原来问题的较小版本。 b. 22n 1 3 有一个洞的棋盘含有 - 个正方形，而每个棋子实际覆盖 个正方形。 c. a b 知道一个问题的解如何能够帮助解决其他问题？问题 和问题 提供了极好的例子。见 Ploya 4 的第 阶段。 3. This is the correct answer. 4. 简单地设法去拼装图片是一个自底向上的方法。然而，通过观察拼图盒来看图形是什么样子， 为你的方法增加了自顶向下的成分。 5.4 节 1. 把while语句的测试修改为“目标值不等于当前表项并且还有表项要检查”。 2. Z ← 0; X ← 1; repeat ( Z ←