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

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

《计算机科学导论刘艺瞿高峰习题答案文档格式.docx》由会员分享，可在线阅读，更多相关《计算机科学导论刘艺瞿高峰习题答案文档格式.docx（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所谓死锁<

DeadLock>

:

是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程.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