資源簡介

第三單元 認識數據 單元測試
一、選擇題
1．下列關于信息的編碼說法正確的是（ ）
A．信息編碼只能使用二進制表示
B．一維條形碼可承載的信息量通常比二維碼多
C．將末位為0的十六進制數轉換為二進制數后，二進制數的末位一定是0
D．“B”的ASCII碼值為66D，由此可知字符“b”的ASCII碼值為86D
2．使用UltraEdit軟件觀察字符內碼，部分界面如圖所示，下列說法正確的是（ ）
A．這些字符所占的存儲空間為14B B．字符“3”的內碼是“33”，則字符“10”的內碼是“3A”
C．大寫字母“O”的內碼值十六進制表示是“49” D．根據GB2312-80標準，“技術”占4個字節
3．下列關于數制的說法，正確的是（ ）
A．對100種產品進行編碼至少需要使用6位二進制數
B．一個二進制數n末位為0，則n與n+1的位數肯定相同
C．在二進制數10B后面添加2個0，得到的數是原數的100倍
D．小寫字母“p”的ASCII碼值為70H，則小寫字母“o”的ASCII碼值為69H
4．在模擬電路轉換成數字電路的過程中，如果規定高電平最低為1.7V，高電平用1表示，低電平用0表示。則下圖中的模擬電路轉換為數字電路的編碼結果為（ ）
A．11111111
B．01111111
C．00111100
D．00011100
5．查看字符內碼部分界面如圖所示。
下列說法不正確的是（ ）
A．字符“J”的十六進制內碼值是50H
B．字符“H”內碼值的二進制表示為01001000B
C．字符“0”的十進制內碼值是48D
D．觀察到的字符內碼共占13個字節
6．下列有關信息編碼的說法，正確的是（ ）
A．十六進制數82H 與十進制數82D的值相等
B．某7位二進制數的最高位為1，將其轉換為十進制數后的值均大于等于64
C．根據GB2312-80漢字標準，“信息”兩字的內碼共占2個字節
D．已知大寫字母“X”的ASCII碼值為58H，則大寫字母“Z”的ASCⅡ碼值是60H
7．如圖所示，用黑色代表“1”，白色代表“0”，每行或每列均表示一個二進制數，如第3行表示的二進制數為0010100B，則（ ）
A．第一行表示的二進制數的十六進制表示為65H
B．所有列表示的二進制數之和轉化為十進制數為254D
C．前4行表示的二進制數之和轉化為十進制數為127D
D．前4行表示的二進制數之和減去后三行表示的二進制數之和的值為1
8．對于如圖所示的二叉樹，下列說法正確的是（ ）
A．葉子節點有4個 B．是完全二叉樹，樹的高度為4
C．前序遍歷的結果是一個遞增序列 D．可以使用數組[2,5,10,7,8,13,9,15]存儲
9．下列關于二叉樹，說法不正確的是（ ）
A．用數組的方式存儲二叉樹，容易造成空間浪費
B．若有前序和中序遍歷可以推導出一棵唯一的二叉樹
C．只有最下面兩層有葉子節點的二叉樹稱為完全二叉樹
D．完全二叉樹的第3層有3個葉子節點，則該樹的節點數量可能是8
10．二進制數的表示方法通常是在數值的后面加上字母（ ）
A．B B．O C．H D．D
11．“一帶一路”是“絲綢之路經濟帶”和“21世紀海上絲綢之路”的簡稱，涵蓋了我國共計18個省、自治區、直轄市。若要用二進制表示這18個省、自治區、直轄市，則至少需要二進制數的位數是（ ）
A．3 B．4 C．5 D．6
12．一個漢字的國標碼占用的存儲字節數是（ ）
A．1個 B．2個 C．3個 D．4個
13．ASCII碼的含義是（ ）
A．二進制與十進制轉換碼 B．美國信息交換標準代碼 C．數字的二進制編碼 D．計算機可處理字符的唯一編碼
14．#40e0d0 數字采用的是下列哪種進制記錄（ ）
A．二 B．八 C．十 D．十六
15．某四位二進制數 1 01 ，其中有一位模糊不清，則可能與此二進制數等值的十進制數是（ ）
A．9 或 11 B．5 或 11 C．9 或 13 D．18 或 24
16．如圖所示的易拉罐圖片采用RGB顏色模型來描述顏色，其中某像素點的R原色用十進制數表示式230，轉換為十六進制數是E6，以下轉換方法正確的是（ ）
A．將230的每一位數字和該位的位權相除再求和
B．將230的每一位數字和該位的位權相乘再求和
C．230除以16反向取余
D．230除以16反向取商
17．高速路上的測速系統能夠實時監測來往車輛的速度。 如果檢測到車輛超速，則車牌識別系統自動提取車輛牌照信息(含漢字、英文字母、阿拉伯數字及號牌顏色)，并實現汽車“身份”與違章情況的自動登記。車輛測速儀可以將車牌號和車速傳輸到電腦屏幕上，使用軟件來查看文字內碼，部分界面如圖所示。下列說法正確的是（ ）

A．“74km/h”是數據
B．測速儀將數據傳輸到電腦上不需要傳輸介質
C．字符“10”的編碼值為40H
D．圖中共有12個ASCⅡ 碼編碼字符
18．如果用并排4枚分別發紅、綠、蘭、黃顏色光的LED燈做信號燈，每個信號燈只有“開”和“關”兩種狀態，如果包括信號燈全關的狀態在內，則最多能表示的信號編碼數有多少種（ ）
A．8種 B．16種 C．32種 D．64種
19．二進制數110110轉換成十六進制數是（ ）
A．66 B．D2 C．D8 D．36
20．下列關于計算機信息編碼的描述，不正確的是（ ）
A．打開文稿后出現亂碼，可能的原因是編碼方式不同
B．像汽車速度、空氣溫度等這些連續變化的信號是模擬信號
C．要把聽到的聲音存儲到計算機中，需要把聲音的波形信號轉換成模擬信號
D．漢字的輸入碼不是唯一的，常見的有音碼、形碼等
二、填空題
21．ASCII碼是美國信息交換標準代碼，如圖所示為部分ASCII碼。
（1）在計算機中，字符轉換為“0”和“1”構成的8位編碼，則字符B的二進制編碼為 。
（2）根據上表可知，字符“1”的ASCII值是 。
（3）小明設計了一種對字符的加密算法，對每一個ASCII字符做+2操作，如字母“D”加密后的ACSII碼是70，即為“F”。則“A#”加密后的結果是 。
22．某字符庫的字形碼采用8×8點陣圖的形式，字符“H”如下圖所示。
（1）白色方塊記作“0”，黑色方塊記作“1”，自左向右逐行記錄便可以得到字符“H”的字形碼。按此規則，第3行的二進制編碼為 。
（2）將第3行的二進制編碼轉換成十進制，其結果是 。
（3）存儲該字形碼需要 字節。
23．某公司想為每個員工分配一個唯一的二進制位ID（Identity Document，身份證標識號），以便計算機管理。如果公司有500名員工，則最少需要 位二進制來表示；如果公司又增加了200名員工，則需要調整到 位二進制才能保證編碼足夠用。
24．有7瓶液體，其中1瓶是無色無味的毒藥，其余6瓶是水，老鼠吃了毒藥1天后會死亡，如何通過老鼠試毒知道哪瓶是毒藥 實驗室只有3只老鼠，小明設計了一個方法，能夠保證一天后知道哪瓶是毒藥。
液體1 液體2 液體3 液體4 液體5 液體6 液體7
液體編碼 001 010 011 100 101 110 111
老鼠A √ √ √ √
老鼠B √ √ √ √
老鼠C √ √ √ √
（1）通過題中的表格，我們發現每只老鼠相對應的液體所在單元格只要打“√”，則該老鼠被喂食該液體，那么液體4，只喂食了 。
（2）一天后三只老鼠都死亡，則毒藥是 。
（3）用相似方法在15瓶液體中找到1瓶毒藥，則需要 只老鼠。
25．在計算機繪圖的時候，通過紅綠藍三種顏色的混合可以得到一種新的顏色。如圖所示是“紫色”的RGB調色板，通過分析回答下列問題：
（1）該RGB模式的圖片中R、G、B每個顏色通道至少采用 位二進制編碼。
（2）“紅色”的RGB顏色碼是255，0，0，則用十六進制表示是 。
（3）“栗色”的十六進制顏色碼是#800000，則RGB顏色碼是 。
三、判斷題
26．已知一個十六進制數為(8AE6)其二進制數表示為 (1000101011100110)2( )
27．計算機內所有的信息都是以十六進制數碼形式表示的，其單位是比特( bit) 。( )
28．按字符的ASCII碼值比較，“A”比“a”大。( )
29．原始信息稱為明文，加密后的信息稱為密文。( )
30．ASCII碼只包含英文、數字和一些控制符號，并不能表示漢字。( )
四、操作題
31．listque=[] #定義列表listque存儲訂單
x=0
while(x!=4): #當x=!4時,執行循環
print('1. 添加訂單')
print('2. 發貨')
print('3. 查看訂單列表')
print('4. 退出')
x=int(input("輸入你的選擇:")) #輸入選擇項
if A :
y=input("輸入訂單編號:") #輸入訂單編號
B #在列表listque中添加訂單號
elif x==2:
C #如果訂單列表為空
print("訂單列表為空")
else:
print("發貨單號:"+listque.pop(0))
elif x==3:
print("等待發貨:",listque) #查詢列表listque中的訂單號
print()

input("運行完畢,請按回車鍵退出...")
(1)此列表，定義的是( )列表。(從“空、非空” 里選填)
(2)補充劃線A處的內容
(3)補充劃線B處的內容
(4)補充劃線C處的內容
32．給定一個序列 a，這個序列由 n 個數組成（n 個數依次保存 在數組 a(1) ~a(n)中），現在給定一個整數 p，要求將序列 a的前 p 個數與后 n-p 個數對調，且不改變這 p 個數（和 n-p個數）之間的相對位置 例如長度為 5 的序列 1，2，3，4，5，當 p=2 時重排的結果為 3，4，5，1，2
我們可以用兩種不同的方法來實現這一目的：
方法一：逐個地將數組 a 的后 n-p 個數依次移動到前面去
數組 a：
1 2 3 4 5
3 1 2 4 5
3 4 1 2 5
3 4 5 1 2
方法二：將前 p 個數看作一個區間，后 n-p 個數看作另一個區間，依次將數交換，同時縮小區間的大小；若某一個區間達到末尾，則調整區間的范圍，直到兩個區間剛好同時達到末尾，即調整結束
數組 a：
互換并調整區間：第一個區間結束且第二個區間還有元素，調整區間 1 和區間 2 的范圍，如圖將區間 1 調整為[3，4]，區間 2 調整為[5：5]
互換并調整區間：第二個區間結束且第一個區間還有元素，僅調整第 1 個區間的起始位置
互換并結束：兩個區間同時到達末尾
3 4 5 1 2
小明依據上面的方法設計了 VB 程序如下：
Dim a(1 To 100), i As Integer, j As Integer, tmp As Integer, p As Integer
Dim start1 As Integer, end1 As Integer, start2 As Integer, end2 As Integer '將序列保存到數組 a中,序列長度保存到 n 中,移動數字的個數保存在 p 中
Private Sub Command2_Click() '用方法一實現
For i = p + 1 To n
tmp = a(i)
For j = i To ① Step -1
a(j) = a(j - 1)
Next j
② = tmp
Next i
End Sub
Private Sub Command3_Click() '用方法二實現
start1 = 1: end1 = p '第 1 個區間的起始狀態
start2 = p + 1: end2 = n '第 2 個區間的起始狀態
i = start1: j = start2
Do While ③
i = start1: j = start2
Do While i <= end1 And j <= end2
tmp = a(i): a(i) = a(j): a(j) = tmp
i = i + 1:j = j + 1
Loop
If i <= end1 Then '第 2 個區間結束且第 1 個
區間還有元素
start1 = i
ElseIf j <= end2 Then '第 1 個區間結束且第 2
個區間還有元素
start1 = i: ④
start2 = j
End If
Loop
End Sub
請回答下列問題：
（1）若序列為：9，8，13，22，7，6，5，37，6，p=4 時，使用方法一，則 a(3)的值依次是 13， （用逗號隔開，順序填寫曾存儲過的值）
（2）請在劃線處填入合適的代碼
①
②
③
④
參考答案
1．C
2．D
3．B
4．B
5．A
6．B
7．C
8．C
9．C
10．A
11．C
12．B
13．B
14．D
15．C
16．C
17．D
18．B
19．D
20．C
21．01000010 49 C%
22．01100110 102 8
23．9 10
24．老鼠A 液體7 4
25．8位 #FF0000 128，0，0
26．正確
27．錯誤
28．錯誤
29．正確
30．正確
31．空 x==1 listque.append（y） if len（listque）==0：
32．8，9，5 i - p + 1 a(j)或a(i-p) i <= n end1= i + p - 1

展開更多......

收起↑