2019年4月浙江省普通高校招生選考信息技術(shù)試卷
發(fā)布：2024/4/20 14:35:0
一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個備選項中只有一個是符合題目要求的，不選、錯選、多選均不得分．）
-
1．下列有關(guān)信息的說法，正確的是（ ）
組卷：58引用：3難度：0.6 -
2．電子郵局協(xié)議（POP3）用于（ ）
組卷：8引用：3難度：0.5 -
3．下列應(yīng)用中，沒有體現(xiàn)人工智能技術(shù)的是（ ?。?/h2>
組卷：32引用：3難度：0.7 -
4．下列關(guān)于Access數(shù)據(jù)表的說法，正確的是（ ?。?/h2>
組卷：24引用：2難度：0.5 -
5．將十六進制數(shù)56轉(zhuǎn)換成8位二進制數(shù)，再將該8位二進制數(shù)從左向右按兩位一組依次分為4組，每組中的兩位相互交換，得到新的8位二進制數(shù)，則新的8位二進制數(shù)對應(yīng)的十六進制數(shù)是（ ?。?/h2>
組卷：68引用：5難度：0.4
二、非選擇題（本大題共5小題，其中第13小題4分，第14小題5分，第15小題8分，第16小題3分，第17小題6分，共26分）
-
16．小明基于冒泡排序思想設(shè)計了一個改進的排序算法。該算法先用冒泡法將數(shù)組a中奇數(shù)位置的元素、偶數(shù)位置的元素分別進行排序，然后再進行后續(xù)處理。算法的VB程序段如下，但加框處代碼有錯，請改正。
’待排序數(shù)據(jù)存儲在數(shù)組a中（a（1）～a（n）），要求升序排列
For i=1 To （n-1）\2
For j=1 To n-i*2
If
Then
t=a（j）：a（j）=a（j+2）：a（j+2）=t
End If
Next j
Next i
For i=1 To n\2
j=2*i-1
If a（j）＞a（j+1）Then t=a（j）：a（j）=a（j+1）：a（j+1）=t
Next i
For i=
Step 2
t=a（i）：j=i-1
Do While t＜a（j）
a（j+1）=a（j）：j=j-1
Loop
a（j+1）=t
Next i組卷：6引用：1難度：0.4 -
17．給定m個區(qū)間和1個數(shù)組（有n個元素），現(xiàn)要求根據(jù)各區(qū)間限定的取值范圍，將數(shù)組依次分隔成m+1個段。具體分割方法如下：
?第1段是從數(shù)組首個元素開始、元素值都屬于第1區(qū)間的最長連續(xù)元素段。如果首個元素不屬于第1區(qū)間，則第1段元素個數(shù)為0；
?第1段分割后的剩余元素，用同樣的方法來依次分割第2段、第3段、…、第m段；
?第m段分割后的剩余元素分割到第m+1段（剩余段）。
若第p（1≤p≤m-1）段末尾連續(xù)元素的值也同時屬于第p+1區(qū)間，則這塊連續(xù)元素稱為第p段“重疊塊”，該段其余部分稱為第p段“非重疊塊”。由于不存在第m+1區(qū)間，這里特別規(guī)定：第m段的全部元素都分割到m段“非重疊塊”，第m段“重疊塊”的元素個數(shù)為0，一個數(shù)組分段示例如下圖。圖中數(shù)組第1個元素10不屬于第1區(qū)間[0，5]，因此第1段的元素個數(shù)為0.10和20屬于第2區(qū)間，而33不屬于第2區(qū)間，因此第2段只包含10和20兩個元素。第3段末尾連續(xù)3個元素的值也同時屬于第4區(qū)間，因此，第3段“非重疊塊”包含33，58，46，第3段“重疊塊”包含55，62，69。
（1）給定2個區(qū)間依次為[10，50]、[30，80]，數(shù)組各元素為“12，44，34，45，66，50，45，70”，則第1段“重疊塊”中的元素個數(shù)為個。
（2）小李根據(jù)上述描述，設(shè)計了一個統(tǒng)計各段“非重疊塊”、“重疊塊”和剩余段中元素個數(shù)的算法。算
法的VB程序如下，請在橫線處填入合適的代碼。
Const n=18，m=6
Dim a（1 To n） As Integer
Dim b（1 To 2*m） As Integer
'b（1）、b（2）為第1區(qū)間的下限和上限，b（3）、b（4）為第2區(qū)間的下限和上限，…
Dim c（1 To 2*m+1）As Integer
'數(shù)組c用于保存統(tǒng)計結(jié)果：
'c（1）、c（2）分別存儲第1段“非重疊塊”和“重疊塊”的元素個數(shù)，
'c（3）、c（4）分別存儲第2段“非重疊塊”和“重疊塊”的元素個數(shù)，…
'c（2m-1）存儲第m段“非重疊塊“元素個數(shù)，c（2m）存儲第m段“重疊塊“元素個數(shù)（值為0）
'c（2m+1）存儲剩余段元素個數(shù)
Private Sub Command1_Click （ ?。?br />Dim i As Integer,p As Integer,L As Integer,LL As Integer
'讀取n個數(shù)據(jù)并保存在數(shù)組a中，代碼略
'讀取m個區(qū)間的下限和上限并保存在數(shù)組b中，代碼略
For i=1 To 2*m+1
c（i）=0
Next i
i=1：p=1
L=0：LL=0
Do While
If IsIn（i,p） Then
If IsIn（i,p+1）Then
LL=LL+1
Else
LL=0
End If
i=i+1
Else
c（2*p-1）=L
c（2*p）=LL
L=0：LL=0
p=p+1
End If
Loop
If i＜=n Then
c（2*p-1）=n-i+1
Else
c（2*p-1）=L
c（2*p）=LL
End If
'輸出統(tǒng)計結(jié)果，代碼略
End Sub
'函數(shù)IsIn用來判斷a（i）值是否屬于第p區(qū)間
Function IsIn（i As Integer,p As Integer） As Boolean
If p＞m Then
IsIn=False
Else
IfThenIsIn=True Else IsIn=False
End If
End Function組卷：9引用：1難度：0.2