计算机科学概论（第11版）答案-2资源-CSDN文库

需积分: 24 90 浏览量 2016-05-17 11:10:46 上传评论收藏 401KB PDF 举报

资源推荐

资源详情

资源评论

问题与练习答案

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)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余9页未读，立即下载

内容反馈

MrZero404

粉丝: 2
资源: 10

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip