计算机科学导论习题答案
- 格式：doc
- 大小：83.50 KB
- 文档页数：14
以下答案为班团委查阅多方资料做的，仅供参考。 09通软班团委
第一章 绪论
1. 和计算机相关的问题.
2. 冯.诺依曼模型.
3. 第一点:尽管这个模型能够体现现代计算机的功能,但是它的定义太广泛.
第二点:而且,并没有清楚地说明基于这个模型的机器能够完成的操作类型和数量.
4. 输入数据和程序.
5. 存储器,算术逻辑单元,控制单元和输入/输出单元.
6. 存储器是用来存储的区域,在计算机处理过程中用来存储数据和程序.
7. 算术逻辑单元是进行计算和逻辑判断的地方.
8. 控制单元是用来对存储器,算术逻辑单元,输入/输出单元等子系统的操作进行控制的单元.
9. 输入子系统负责从计算机外部接受输入数据和程序;输出子系统负责将计算机的处理结果输出到计算机外部.
10. 早期的计算机的存储器存储数据.而完成某一任务的程序是通过操作一系列的开关或改变配线系统来实现的.
而基于冯.诺依曼模型的计算机的存储器主要用来存储程序及其相应的数据.
11.编程在早期的计算机中体现为对系列开关的开闭和配线系统的改变.
而冯.诺依曼模型通过详细的第一计算机可以使用的不同指令集,从而使编程变得相对简单.程序员通过组合这些不同的指令来创建任意数量的程序.
从而改变了编程的概念.
12. B
13. C
14. A
15. B
16. D
17. C
18. D
19. C
20. A
21. D
22. A
23. C
24. D
25. D
26. 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. C
21. A
22. D
23. D
24. B
25. C
26. D
27. D
28. C
29. D
30. D
31. C
32. B
33. 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.A 40.B
41.A 42.D 43.D 44.D 45.C
46.A 47.B 48.A 49.(2^34) 50.D
51.A 52.A 53.C 54.B 55.D
56.D 57.A 58.B 59.C 60.B
61.B 62.A 63.C 64.B 65.D
66.C 67.D 68.D 69.C 70.C
71.A 72.C 73.B 74.C 75.B
76.A 77.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.b 19.c 20.b 21.c 22.d 23.d 24.a 25.c 26.a 27.b 28.b 29.d 30.b 31.c 32.a
33.b 34.c 35.a 36.a 37.d 38.b 39.b 40.b 41.d 42.c 43.c 44.d 45.a 46.b 47.a 48.a
第七章 操作系统
1. 操作系统和应用程序都是软件，只不过操作系统是一种使得其他程序更加方便有效执行的程序。
2. 网络化和交互网络化的发展扩大了操作系统的内涵，产生了一种新的操作系统。
3. 单道程序在过去很流行，但是他还是值得一提，因为她有助于了解多道程序，在单道程序里，大多是内存专用于单一的程序，仅仅一小部分用来转载操作系统。多道程序：同一时刻可以装入多个程序并且能够同时执行这些程序。
4. 内存管理器，进程管理器，设备管理器文件管理器，用户界面。
5. 多道程序使用的第一种技术称为分区调度，这种模式下，内存被分为几个不定长的分区；分页调度改进了分区调度的效率，在这种模式下，内存被分为大小相等的若干个部分称为帧，程序则被称为大小相等的部分称之为页。
