計算機科學概論（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

a:42 b:33 c:23 d:6 e:31

a:100000 b:1000000
c:1100000 d:01111 e:11011

a:3.25 b:5.875 c:2.5 d:6.375
e:0.625

a:100.1 b: 10.11 c: 1.001
d:0.0101 e:101.101

a:100111 b: 1011.110
c:100000 d:1000.00

1.6

a. 3 b. 15 c. -4 d. -6 e. 0 f. -16

a. 00000110 b. 11111010 c. 11101111
d. 00001101 e. 11111111 f. 00000000

a. 11111111 b. 10101011 c. 00000100
d. 00000010 e. 00000000 f. 10000001

a. 4位時，最大值是7，最小值是-8。
b. 6位時，最大值是31，最小值是-32。
c. 8位時，最大值是127，最小值是-128。

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)

a. 0111 b. 1011（溢出） c. 0100（溢出）
d. 0001 e. 1000（溢出）

a:0110+0001=0111
c: 0100+1010=1110
e:0001+1011=1100
8.不會。兩數相加一定是中間值

a;6 b;-1 c;0 d;-6 e;-8 f;1

a:1101 b:0011 c:1011
d:1000 e:1111 f:0000
11.不可以，只到7，不可

1.7

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

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

總結

以上是生活随笔為你收集整理的计算机科学概论918的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。