计算机科学导论刘艺瞿高峰习题答案.docx

计算机科学导论刘艺瞿高峰习题答案.docx

《计算机科学导论刘艺瞿高峰习题答案.docx》由会员分享，可在线阅读，更多相关《计算机科学导论刘艺瞿高峰习题答案.docx（10页珍藏版）》请在冰豆网上搜索。

计算机科学导论刘艺瞿高峰习题答案

第一章绪论

1.和计算机相关的问题.

2.冯.诺依曼模型.

3.第一点:

尽管这个模型能够体现现代计算机的功能,但是它的定义太广泛.

第二点:

而且,并没有清楚地说明基于这个模型的机器能够完成的操作类型和数量.

4.输入数据和程序.

5.存储器,算术逻辑单元,控制单元和输入/输出单元.

6.存储器是用来存储的区域,在计算机处理过程中用来存储数据和程序.

7.算术逻辑单元是进行计算和逻辑判断的地方.

8.控制单元是用来对存储器,算术逻辑单元,输入/输出单元等子系统的操作进行控制的单元.

9.输入子系统负责从计算机外部接受输入数据和程序;输出子系统负责将计算机的处理结果输出到计算机外部.

10.早期的计算机的存储器存储数据.而完成某一任务的程序是通过操作一系列的开关或改变配线系统来实现的.

而基于冯.诺依曼模型的计算机的存储器主要用来存储程序及其相应的数据.

11.编程在早期的计算机中体现为对系列开关的开闭和配线系统的改变.

而冯.诺依曼模型通过详细的第一计算机可以使用的不同指令集,从而使编程变得相对简单.程序员通过组合这些不同的指令来创建任意数量的程序.

从而改变了编程的概念.

12.B13.C14.A15.B16.D17.C18.D19.C20.A21.D22.A23.C24.D25.D26.D

第三章数的表示

1.将十进制转换成二进制,则反复采用底数除法.将要转换的数反复除2,所得余数做为从右往左的数.直到除数为1,作为最左端的数.

2.将所给的二进制的数每个二进制数字分别乘以它的权值,最后将每个二进制位乘以权值后的结果相加即得到相应的十进制数.

3.第N位是2的N-1次幂.

4.第N位是10的N-1次幂.

5.符号加绝对值格式,二进制反码格式和二进制补码格式.

6.计算机定义一个最大的无符号整数的常量,这样,计算机所能存储的无符号整数就介于0到该常量之间.也就定义了一个存值范围.

7.位数分配是指用以表示整数的二进制位数.

8.因为8位的存储单元中,范围最大的无符号整数类型的范围是0~255,256超出其存储范围,在计算机中不能存储.

9.计数和寻址.10.溢出.11.一样.

12.符号加绝对值:

在N位的存储单元中,将该负数忽略其负号,然后转换成N-1位的二进制数,不足位数左边补0.最后在最左边加1.

二进制反码:

在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将其每一位换成它的反码形式.（0->1,1->0）.

二进制补码:

在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将最右边的所有0和首次出现的1保持不变,其余位取反.

13.0在符号加绝对值中的形式有N个0,表+0;最左边为1其右边带上N-1个0,表-0.

在二进制反码中的形式有N个0,表+0;N个1,表-0.

在二进制补码中的形式有N个0.

14.符号加绝对值可以表示的数的范围:

-（2^（N-1）-1）~（2^（N-1）-1）.

二进制反码可以表示的数的范围:

-（2^（N-1）-1）~（2^（N-1）-1）.

二进制补码可以表示的数的范围:

-2^（N-1）~（2^（N-1）-1）.

15.最左边一位在符号加绝对值中表示数的正负性.在二进制反码中表示数的正负性.在二进制补码中表示数的正负性.

16.~19.*

20.C21.A22.D23.D24.B25.C26.D27.D28.C29.D30.D31.C32.B33.D

34.~46*

47.例子:

23.23/2=11…1,11/2=5…1,5/2=2…1,2/2=1…0,剩1.即:

10111,所以其八位无符号整数即为00010111.

48.例子:

41.41/2=20…1,20/2=10…0,10/2=5…0,5/2=2…1,2/2=1…0,剩1.即:

101001,所以其16位无符号整数为0000000000101001.

49.例子:

-101,去其负号.101/2=50…1,50/2=25…0,25/2=12…1,12/2=6…0,6/2=3…0,3/2=1…1,剩1.即:

1100101.其8位符号加绝对值即补足7位,再在最左边加1表负数.即:

11100101.

50.同上.

51.例子:

-110,去其负号,110/2=55…0,55/2=27…1,27/2=13…1,13/2=6…1,6/2=3…0,3/2=1…1,剩1.即:

1101110.其16位无符号整数位:

0000000001101110,二进制反码整数即为:

1111111110010001.

以下略.方法由上面依此类推.

第四章位运算

略

第五章计算机组成

39.A40.B41.A42.D43.D44.D45.C

46.A47.B48.A49.（2^34）50.D51.A52.A53.C54.B55.D

56.D57.A58.B59.C60.B61.B62.A63.C64.B65.D

66.C67.D68.D69.C70.C71.A72.C73.B74.C75.B

76.A77.C

第六章计算机网络

1.模型是标准化组织制定的用于网络设计的指南；协议是用于控制网络或交互式网络种不同设备间交互的一系列规则。

举例：

OSI模型，TCPIP协议。

2.OSI模型有7层结构：

7，应用层，6.表示层，5.会话层，4.传输层，3.网络层，2.数据连接层，1.物理层

3.物理层和数据连接层，网络层，传输层，应用层

4.物理层负责在物理介质中传输位流；数据连接层将位组成叫做帧的逻辑单元；网络层负责原站点和目的站点之间包的传送；传输层负责整个消息的源至目的地的传送；会话层用来控制用户间的会话；表示层关心的是两个系统间所交换的信息的语法（格式）和语义（意义），它基于不同的系统使用不同德编码这个事实；应用层使得用户都可以访问软件。

5.点对点传送：

当一个站点接收到帧的地址，他会将源地址该为自己的地址，目的地址改为下一个站点的地址；源至目的地的传送：

是独立包的端到端的传送，如果包丢失，他必须重发，确保它被正确的目的端得传输层。

6.帧包含网络层的信息，数据链接路层通过加入报头和报尾来接受或中间定义帧。

消息是由一个或多个包组成的。

7.会话层防止系统或网络出错加入了同步点的结点，已进行备份传输。

8.总线拓扑架构，星型拓扑结构，环形拓扑结构。

9.中继器：

是使数据再生的电子设备，他延伸了网络的物理长度；网桥：

是一个通信控制器，他可以吧长总线变为一些较小的段，每一个小段都是独立的通信段；路由器：

是连接局域网，城域网，广域网的设备；网关：

是充当协议转换器的连接设备

10.UDP：

用户数据报协议，是其中比较简单的协议，他是一个端到端的协议，传输时只提供端到端的基本传输需要；TCP：

传输层控制协议，为应用程序提供了完整的传输层服务，是可靠的传输协议。

TCP将消息分成按顺序标记的连续的段，如果一个段丢失，则从发此段。

段在接收端如果失序，可在序列标记机制的帮组下排序。

11.TCP/IP要求互联网上链接的每台计算机都有一唯一的国际地址，这个地址有时候称互联网地址或IP地址。

12.TCP/IP的应用层等同于OSI模型中会话层，表示层和应用层的结合。

13.FTP，文件传输协议，是互联网上用于从一个机器向另一个机器传送文件的标准协议。

14.TEINET是互联网上允许远程登录的一个通用的客户-服务器程序。

15.SMTP是简单邮件传输协议。

16.当用户到计算机实验室直接访问计算机时，称之为本地登录，另一方面，当用户在家中远程访问同一台计算机时则称为远程登录。

17.静态文档：

有固定的内容，它们在服务器端生成，并且只能被复制。

动态文档：

是驻留在服务器端得程序，当浏览器发送请求服务器就运行改程序并将结果返回浏览器中运行。

活动文档：

是程序，但是他们不能在服务端运行，相反浏览器需要请求程序的传送。

答案：

18.b19.c20.b21.c22.d23.d24.a25.c26.a27.b28.b29.d30.b31.c32.a33.b34.c35.a36.a37.d38.b39.b40.b41.d42.c43.c44.d45.a46.b47.a48.a

第七章操作系统

1.操作系统和应用程序都是软件，只不过操作系统是一种使得其他程序更加方便有效执行的程序。

2.网络化和交互网络化的发展扩大了操作系统的内涵，产生了一种新的操作系统。

3.单道程序在过去很流行，但是他还是值得一提，因为她有助于了解多道程序，在单道程序里，大多是内存专用于单一的程序，仅仅一小部分用来转载操作系统。

多道程序：

同一时刻可以装入多个程序并且能够同时执行这些程序。

4.内存管理器，进程管理器，设备管理器文件管理器，用户界面。

5.多道程序使用的第一种技术称为分区调度，这种模式下，内存被分为几个不定长的分区；分页调度改进了分区调度的效率，在这种模式下，内存被分为大小相等的若干个部分称为帧，程序则被称为大小相等的部分称之为页。

6.内存被分为大小相等的若干个部分称为帧，程序则被称为大小相等的部分称之为页。

7.因为在请求分页调度中，内存可以同时载入多个程序的页。

8.类似于分页调度的技术是分段调度。

9.虚拟内存是划分硬盘上的空间，物理内存是你插在计算机里面的内存条，物理内存比虚拟内存快。

10.程序是由程序员编写的一组稳定的指令，存在硬盘上，他可能会也可能不会成为作业；进程是驻留在进程中的作业；进程是执行中的程序。

11.程序驻留在硬盘中，作业驻留在硬盘或内存中，进程驻留在内存中。

12.状态图显示了每个实体状态。

13.就绪状态，运行状态，等待状态；

14.就绪状态，运行状态，等待状态，保持状态，终止状态；

15.就绪状态，等待状态，终止状态；

16.作业调度器将作业从保持状态转入就需状态，或是从运行状态转入终止状态；进程调度器是将程序从一个状态转入另一个状态。

17.为处理多个进程和作业，所以需要队列。

18.1所谓死锁:

是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程.2、在计算机操作系统中，一些进程需要一些资源才能运行，但这些资源被其他进程所占用，该进程始终得不到所需要的资源，则会产生饿死。

19.设备管理器是输入或者输出管理器负责访问输入或输出设备。

它不停的监视所有的输入输出设备，保证它们正常运作；它为每一个（或类似）输入输出设备维护一个或多个队列。

他使用不通的方式来访问输入输出设备。

20.文件管理器用来控制对文件的访问；用来管理文件的创建，删除和修改。

命名文件；管理文件的存储；负责归档和备份。

21.A22.A23.A24.D25.BC

26.D27.C28.AB29.C30.?

31.A32.A33.A34.D35.C

36.C37.A38.D39.A40.B

41.D42.A43.D44.C45.B

第八章算法

16D17C18C19B20A21C22A23C24B25D

26B