資源簡介

第3單元 認識數(shù)據(jù)
一、選擇題
1．二進制語言屬于（ ）
A．面向機器語言 B．面向過程語言
C．面向問題語言 D．面向匯編語言
2．下列有關(guān)信息編碼的說法，正確的是（ ）
A．全角英文字符的內(nèi)碼占 1 個字節(jié)
B．兩位十六進制數(shù)的最大值等于 256
C．已知字符“9”的 ASCII 碼值為 39H，則字符“10”的 ASCII 碼值是 3AH
D．若一個二進制數(shù)的最低位為 0，將其轉(zhuǎn)換為十進制數(shù)后該數(shù)為偶數(shù)
3．使用ULtraEdit軟件觀察字符“2021 加油!”的內(nèi)碼，部分界面如圖所示，下列說法正確的是（ ）
A．字符“！”的內(nèi)碼是“A3 A1”
B．字符“2”內(nèi)碼的二進制表示為“00000010”
C．字符“10”的內(nèi)碼的十六進制表示是“3A”
D．存儲字符“2021 加油！”共需要12b
4．會計系統(tǒng)的設(shè)計里，因為會計制度經(jīng)常需要對很長的數(shù)字串作準(zhǔn)確的計算，而浮點數(shù)在精度和 運算所消耗的時間上有所欠缺，為了解決這個問題，一般采用 BCD 碼來應(yīng)對高精確度的計算。 BCD 碼種類很多，其中壓縮的 8421BCD 碼是最簡單的編碼方式，采用 4 位二進制數(shù)表示 1 位十進 制數(shù)，根據(jù)每個位置上的權(quán)值 8、4、2、1 來表示十進制數(shù)（如十進制數(shù) 8 用壓縮 8421BCD 碼表 示為 1000BCD），如果對十進制數(shù) 123 采用壓縮的 8421BCD 碼進行編碼的結(jié)果是（ ）
A．000100100011BCD B．100100011BCD C．1111011BCD D．01111011BCD
5．下列四個不同進制的無符號整數(shù)中，數(shù)值最小的是（ ）。
A．10010010（B） B．221（O）
C．147 （D） D．94 （H）
6．使用 UltraEdit 軟件查看如圖所示文字的內(nèi)碼，部分界面如圖所示。
下列說法正確的是（ ）
A．全角字符共有5個
B．字符“j”的內(nèi)碼對應(yīng)二進制數(shù)是“01110000”
C．如圖所示文字占用存儲空間為37bit
D．字符“10”的內(nèi)碼用十六進制數(shù)表示是“31 30”
7．教育行政主管部門每年都對報名高考的每一位考生賦予唯一的考號，以方便后續(xù)的考試和錄取工作。那么對每位考生賦予考號的過程屬于（ ）
A．信息的采集 B．信息的編碼 C．信息的加密 D．信息的發(fā)布
8．111110B轉(zhuǎn)換為十進制數(shù)后的結(jié)果是（ ）
A．62 B．63 C．126 D．127
二、填空題
9．進制轉(zhuǎn)換
（1）53D=____________B=____________H
（2）C5H=____________B=____________D
（3）10H+16D=____________B
（4）（43）10=（________）8, （143）8=（________）10
10．加密算法操作中的一組數(shù)字被稱為_________。比如，愷撒密碼的密鑰為3，加密和解密使用同一個密鑰，被稱為_________體制。
11．結(jié)合下圖，回答問題。
（1）漢字輸入方法有：鍵盤輸入、語音輸入、手寫輸入及_______；
（2）語音輸入、手寫輸入使用了人工智化中的_______技術(shù)；
（3）存儲1024個漢字的機內(nèi)碼，占用的存儲空間是_____ KB；
（4）顯示或打印漢字時常用字型點陣，存儲10個16*16的漢字字型點占用的空間是____B。
12．matplotlib模塊是一個________。matplotlib的繪圖原理很簡單，利用________畫線函數(shù)就可以在直角平面內(nèi)輕松地將________坐標(biāo)點對連接成平滑曲線。
13．十六進制（FE）轉(zhuǎn)化成十進制____( )____。
14．計算機中將信息用規(guī)定的代碼來表示的方法稱為_________。
三、判斷題
15．凱撒密碼作為一種最古老的對稱加密體制，在古羅馬的時候已經(jīng)很流行，它是加法密碼的典型代表。 __( )__
16．在計算機中，數(shù)據(jù)的存儲形式可以是二進制、八進制、十進制和十六進制。__( )__
17．計算機中數(shù)值數(shù)據(jù)的編碼分為反碼和補碼。__( )__
18．ASCII碼是一種用7位二進制數(shù)表示1個字符的字符編碼。__( )__
19．同一個漢字的輸入碼可以有多種，但機內(nèi)碼是唯一的。__( )__
20．?dāng)?shù)據(jù)元素之間是一對一的關(guān)系的是線性數(shù)據(jù)結(jié)構(gòu)。__( )__
四、簡答題
21．什么是ASCII碼和Unicode碼？
22．某公司想為每個員工分配一個唯一的二進制位ID,以便計算機管理。如果有500名員工，則最少需要多少位來表示？如果又增加了200名員工，則是否需要調(diào)整位數(shù)？如果需要調(diào)整應(yīng)該調(diào)整到多少位合適？
五、操作題
23．給定一個序列 a，這個序列由 n 個數(shù)組成（n 個數(shù)依次保存 在數(shù)組 a(1) ~a(n)中），現(xiàn)在給定一個整數(shù) p，要求將序列 a的前 p 個數(shù)與后 n-p 個數(shù)對調(diào)，且不改變這 p 個數(shù)（和 n-p個數(shù)）之間的相對位置 例如長度為 5 的序列 1，2，3，4，5，當(dāng) p=2 時重排的結(jié)果為 3，4，5，1，2
我們可以用兩種不同的方法來實現(xiàn)這一目的：
方法一：逐個地將數(shù)組 a 的后 n-p 個數(shù)依次移動到前面去
數(shù)組 a：
1 2 3 4 5
3 1 2 4 5
3 4 1 2 5
3 4 5 1 2
方法二：將前 p 個數(shù)看作一個區(qū)間，后 n-p 個數(shù)看作另一個區(qū)間，依次將數(shù)交換，同時縮小區(qū)間的大??；若某一個區(qū)間達到末尾，則調(diào)整區(qū)間的范圍，直到兩個區(qū)間剛好同時達到末尾，即調(diào)整結(jié)束
數(shù)組 a：
互換并調(diào)整區(qū)間：第一個區(qū)間結(jié)束且第二個區(qū)間還有元素，調(diào)整區(qū)間 1 和區(qū)間 2 的范圍，如圖將區(qū)間 1 調(diào)整為[3，4]，區(qū)間 2 調(diào)整為[5：5]
互換并調(diào)整區(qū)間：第二個區(qū)間結(jié)束且第一個區(qū)間還有元素，僅調(diào)整第 1 個區(qū)間的起始位置
互換并結(jié)束：兩個區(qū)間同時到達末尾
3 4 5 1 2
小明依據(jù)上面的方法設(shè)計了 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 '將序列保存到數(shù)組 a中,序列長度保存到 n 中,移動數(shù)字的個數(shù)保存在 p 中
Private Sub Command2_Click() '用方法一實現(xiàn)
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() '用方法二實現(xiàn)
start1 = 1: end1 = p '第 1 個區(qū)間的起始狀態(tài)
start2 = p + 1: end2 = n '第 2 個區(qū)間的起始狀態(tài)
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 個區(qū)間結(jié)束且第 1 個
區(qū)間還有元素
start1 = i
ElseIf j <= end2 Then '第 1 個區(qū)間結(jié)束且第 2
個區(qū)間還有元素
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．A
2．D
3．A
4．A
5．B
6．D
7．B
8．A
9． 110101 35 11000101 197 100000 53 99
10． 密鑰 對稱加密
11． 光學(xué)字符識別（OCR） 模式識別技術(shù) 2 320
12． 繪圖庫 plot (x,y)
13．254
14．編碼
15．對
16．×
17．錯誤
18．正確
19．正確
20．對
21．參考：
ASCII碼：美國信息交換標(biāo)準(zhǔn)代碼，是用8位二進制碼為所有英文字母52、阿拉伯?dāng)?shù)字10、不可見控制符33以及標(biāo)點符號、運算符號33等字符提供的編碼。
Unicode：又稱統(tǒng)一碼、萬國碼、單一碼，是計算機科學(xué)領(lǐng)域里的一項業(yè)界標(biāo)準(zhǔn)，包括字符集、編碼方案等。Unicode是為了解決傳統(tǒng)的字符編碼方案的局限而產(chǎn)生的，它為每種語言中的每個字符設(shè)定了統(tǒng)一并且唯一的二進制編碼，以滿足跨語言、跨平臺進行文本轉(zhuǎn)換、處理的要求
22．
29 28 27 26 25 24 23 22 21 20
512 256 128 64 32 16 8 4 2 1
1 1 1 1 1 1 1 1 1
根據(jù)上表可以29=512>500，所以要產(chǎn)生500名員工的二進制ID號，需要9位二進制才能滿足條件。由于500+200=700，210=1024>700，所以在原來的基礎(chǔ)上必須增加1位，需要10位二進制數(shù)才能滿足ID的數(shù)量。
23． 8，9，5 i - p + 1 a(j)或a(i-p) i <= n end1= i + p - 1

展開更多......

收起↑