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