PDF《第5章》

问题与练习答案

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 ← Z + X;

X ← X + 1) until (X = 6) 3. 这是C语言中的一个问题.当关键字do距while若干行时,读程序的人常常会在对while语 句的正常解释上遇到障碍.特别是,一个do语句结尾处的while常常被解释为一个while语 句的开始.所以,经最好使用不同的关键字来表示先测试循环结构和后测试循环结构. 4. Chery1 Alice Alice Gene Chery1 Brenda Alice Gene Chery1 Brenda Brenda Gene 5. 坚持把主元放到列表里一个相同表项的上面是浪费时间.例如,按建议进行修改,然后对所 有表项都相同的列表试用这个修改后的新程序. 6. procedure sort (List) N ← 1;