資源簡介

第3單元 認識數據
一、選擇題
1．下列有關信息編碼的說法，正確的是（ ）
A．根據GB2312標準，“芯片”兩個字的內碼共占2個字節
B．計算機存儲一個ASCII碼時，占用1個字節，最高位為“1”
C．已知字母“F”的ASCII碼值為46H，則字母“G”的ASCII碼值為71D
D．某7位二進制數的最高位和最低位都為1，則轉換為十進制數后的值大于65
2．高一有6個班，每班有40個學生，使用二進制編碼，至少需要（ ）個二進制位？
A．9 B．8 C．7 D．2
3．下列數字中最大的是（ ）
A．28H B．25D C．1BH D．10110B
4．一個七位二進制數1101，其中有三位數字模糊不清。在下列十六進制數中，可能與此二進制數等值的是 。
A．4EH B．3DH C．59H D．6AH
5．關于ASCII 碼的編碼中，最大的是（）。
A．數字8
B．大寫字母Z
C．大寫字母A
D．小寫字母a
6．已知一個4位二進制數的第一個和最后一位都是1，即1□□1的形式，那么這個二進制數對應的十進制數有可能是( )。
A．15 B．31 C．7 D．12
7．二進制數在實際使用中，由于位數太長，書寫不便，因此采用十六進制數表示。十六進制需要使用16個符號表示，除了數字0-9，一般用字母A-F表示十進制數10-15.以“英”字為例，所在區域是16×16的點陣圖，其中黑點為1，空白為0。下列選項錯誤的是（ ）
A．第6行用十六進制數表示為1FEC B．存儲這個漢字點陣需占用空間為32字節
C．第4行對應的二進制表示為0000010010010000 D．增大字形的點陣規模，存儲空間會變大
8．計算機唯一能直接識別的數制是（ ）
A．二進制 B．八進制 C．十進制 D．十六進制
二、填空題
9．加密算法操作中的一組數字被稱為_________。比如，愷撒密碼的密鑰為3，加密和解密使用同一個密鑰，被稱為_________體制。
10．加密就是將_________隱匿起來，使之在缺少_________時不可讀。
11．Access數據庫表間查詢表達式一般包括含四個部分。 （____）
12．已知字符“6”的ASCII值為0110110，求字符“8”在計算機內存儲的ASCII值。
13．為了避免混淆，十六進制數在書寫時常在后面加字母_________。
14．存儲容量的基本單位是字節，英文Byte，簡寫B，它占____________位二進制位。
三、判斷題
15．計算機處理的所有信息，包括字符、圖像、動畫、視頻等，在計算機中都是以二進制數表示的。（____）
16．數據元素之間是一對一的關系的是線性數據結構。（____）
17．漢字的內碼是指計算機內部進行存儲、加工處理、傳遞和運算所使用的漢字編碼。（____）
18．樹結構的數據元素的多對多的關系。（____）
19．計算機要處理漢字，必須對漢字進行編碼。（______）
20．視頻文件和音頻文件，在計算機內部都是以二進制形式表示的（_____）
四、簡答題
21．對下列數字按要求進行進制轉換：
（1）D8H轉換成10進制
（2）81H轉換成2進制
（3）A3H轉換成10進制
（4）56轉換成2進制
22．數據壓縮
RLE（Run-Length Encoding,行程長度編碼）是一種編碼方式，也是一種簡單的無損壓縮法，壓縮和解壓縮效率高。
RLE壓縮法：利用控制字節的最高位來標識是否進行了壓縮。當最高位為1時，則后面7位表示的是數據的重復次數；當最高位為0時，則后面7個位的數是被壓縮的數據。
例如，如果有15個十六進制數都是30,那么，壓縮后的編碼為8F30。
識別說明：十六進制數8F轉換為二進制是1000111,最高位是1,后面的7位0001111表示的是字節的重復次數15;十六進制數30轉換為二進制是00110000,最高位是0,30是被重復的數據。采取這種方法，一個字符只有重復兩次以上，才能被壓縮。即使一個數據只重復3次，也可以獲得30%的壓縮比。
（1）如果經過RLE壓縮方法壓縮后的數據為8A6F,那么解壓縮前的數據是什么？
（2）根據RLE壓縮方法，下列字符數據經過壓縮后的數據是什么？
20,30,30,30,35,35，……，35,64。其中，十六進制數30共有3個，35共有60個。
五、操作題
23．如圖所示，是一個“大”字的8*8信息編碼點陣圖，假設空方塊用“0”表示，黑方塊用“1”表示，試分析并回答下列問題。
（1）點陣圖第七行用“0”和“1”從左向右排列的信息編碼是____________
（2）表示該字型的方法是點陣方式還是矢方式？ ___________
（3）只修改- -行編碼就可以將原圖的“大”字改成“人”字，應修改第________ 行，修改后的編碼是_______
試卷第2頁，共3頁
參考答案
1．C
2．A
3．A
4．C
5．D
6．A
7．A
8．A
9．密鑰 對稱加密
10．原始信息(數據) 特殊信息(數據)
11．錯
12．00111000
13．H
14．8
15．正確
16．對
17．正確
18．錯
19．正確
20．正確
21．（1）216
（2）10000001
（3）163
（4）111000
22．答：（1）8A二進制是1000 1010 所以重復10次，重復內容是十六進制的6F。
那么壓縮前的數據是：6F， 6F， 6F， 6F， 6F， 6F， 6F， 6F， 6F， 6F。
（2）重復3次二進制是0000 0011，最高位置1以后就是1000 0011即83，重復內容是十六進制30 ，所以壓縮后的數據為83 30。
重復60次二進制是0011 1100，最高位置1以后就是1011 1100即BC，重復內容是十六進制35 ，所以壓縮后的數據為BC 35。
那么最后壓縮數據為：20， 83 30， BC 35，64。
23．01000100 點陣方式 四或4 00010000
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑