计算机科学概论918

计算机科学概论（12版本）笔记及课后答案

一：数据存储
概要

各小节笔记

课后练习题答案：（自己做的，如有错误，欢迎指正）
1.1
1.上面10或01，下面比1
2.下端1，经过非门变为0，经过与门0；上端0与0经过或门，结果输出为0，即便下端变为0，结果依旧为0.
3.下端经过非门进入上或门，再非，结果是0与0经过与门，非门，结果为1；上面变成0，结果不变
4.A全0，结果0；全1结果1；01，结果1
B:输入都为0，1的时候，结果0；0,1和1，0输入的时候，结果为1；也就是异或。
5. 6AF2 E85517 48
6.01011111110110010111
0110000100001010
1010101111001101
0000000100000000

1.2
1.第一种6号值为5,5号为8，第二种6号值为8,5号空
2.3号的值被挤走了，应该2放4号空，3号放2号里，4号放3号中
3.42^10 ；12个 42^10*8=32768

1.3
1.有较快的数据检索速度以及较高的传输速率。
2.柱面，因为机械运动会耗时
3.海量检索信息从螺旋结构很费劲，且现在技术无法对CD/DVD某些数据进行更新
4.哪些因素能使同一个驱动器能包含读CD.DVD及蓝光在内的所有光盘？数据存储原理一样。
因为采用的都是光系统
5.闪存驱动器不需要物理运动，因此所需要的响应时间比较短，而且不会有物理损耗
6.与SSD损耗小，可以反复擦写，与CD比查询方便；长期运行更稳定

1.4
1.Computer Science
2,高位端第2位都是1，第三位分别是0,1对应着大小写，末端一致
3.略
4.开关门
1001 1101、01100010
5.5 9 11 6 16 18
6. a:0110 b:1101 c:1011 d:10010
e:11011 f:0100
7. 999 2^24-1
8. a:15.15 b:51.0128 c:10.160
9.可以放大且不失真
几何表示法与位图编码的图像相比，更利于改变其尺寸。然而，几何表示法在图像的质量方面没有位图好
10. 44100360032/810241024=605G

1.5

1. a:42 b:33 c:23 d:6 e:31
2. a:100000 b:1000000
   c:1100000 d:01111 e:11011
3. a:3.25 b:5.875 c:2.5 d:6.375
   e:0.625
4. a:100.1 b: 10.11 c: 1.001
   d:0.0101 e:101.101
5. a:100111 b: 1011.110
   c:100000 d:1000.00

1.6

1. a. 3 b. 15 c. -4 d. -6 e. 0 f. -16
2. a. 00000110 b. 11111010 c. 11101111
   d. 00001101 e. 11111111 f. 00000000
3. a. 11111111 b. 10101011 c. 00000100
   d. 00000010 e. 00000000 f. 10000001
4. a. 4位时，最大值是7，最小值是-8。
   b. 6位时，最大值是31，最小值是-32。
   c. 8位时，最大值是127，最小值是-128。
5. a. 0111(5+2=7) b. 0100(3+1=4) c. 1111(5+(-6)=-1)
   d. 0001(-2+3=1) e. 1000(-6+(-2)=-8)
6. a. 0111 b. 1011（溢出） c. 0100（溢出）
   d. 0001 e. 1000（溢出）
7. a:0110+0001=0111
   c: 0100+1010=1110
   e:0001+1011=1100
   8.不会。两数相加一定是中间值
8. a;6 b;-1 c;0 d;-6 e;-8 f;1
9. a:1101 b:0011 c:1011
   d:1000 e:1111 f:0000
   11.不可以，只到7，不可

1.7

1. a:3/8 b:3+1/4
   c:9/32 d;-1+1/2 e:-11/64

2. a;0110 1101 b;0111 1010 截断
   c:0100 1100 d;1110 1110
   e;1111 1000截断
   3.前面大，为正数，依次比较
   4.最大0111 1111 7+1/2
   min:0000 1000 规范化形式或0000 0001

1.8
1.不需要编译器，直接与提示符交互或是在纯文本（脚本）中运行。
2. a:print(‘Computer Science Rocks!’)
b:print(42)
c;import math
val = math.pi
print(’%.4f’ %val)
3.rockstar=programmer
secods_per_hour=’1*3600s‘
badyTemp = '37.5℃‘
4.bodyTemp = input(‘请输入华氏度：’)
metricBodyTemp =(int(bodyTemp)-32)/1.8
print(‘华氏度是：’+bodyTemp+‘℉’)
print(‘摄氏度是： ‘’%.2f’ %metricBodyTemp+‘℃’)

1.9
1.行程长度编码、相对编码、频率相关编码、字典编码
2. 1213 211123 43535
3. 彩色卡通是由边框清晰的单色块构成的，而且所包含的颜色数目是有限的。
4. 不是，因为都是有损压缩技术，图像中的细节可能丢失
5.人眼对于颜色变化不如对光线的变化敏感。因此，减少表示颜色信息的位数，而没有明显地影响图像质量。
6.暂时模糊和频率模糊。
7.图像，声音反复被压缩，累积下来可能会失真，变成不可用数据；数字会导致错误的结果。

1.10
1.分别是5个1,2,0,3,8
所以出错：b,c,e
2.会，一个字节出现偶数个错误，就无法校验
3.a,d
4.字母对应的ASCII表，奇数个1 就在最前写0，偶数个1 写1
5.距离分别为3,1,3,2,2,3,4,4；所以结果
a:BED b:CAB c:HEAD
6.一个解如下 :
A 0 0 0 0 0
B 1 1 1 0 0
C 0 1 1 1 1
D 1 0 0 1 1