2020-2021學(xué)年浙江省山水聯(lián)盟高三（上）月考信息技術(shù)試卷（12月份）
發(fā)布：2024/4/20 14:35:0
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、多選、錯(cuò)選均不得分）
-
1．下列有關(guān)信息與信息技術(shù)的說(shuō)法，正確的是（ ?。?/h2>
組卷：2引用：1難度：0.7 -
2．下列關(guān)于網(wǎng)絡(luò)的相關(guān)說(shuō)法中，正確的是（ ?。?/h2>
組卷：0引用：1難度：0.5 -
3．使用Word軟件編輯某文檔，部分界面如圖所示。下列說(shuō)法正確的是（ ）
組卷：2引用：1難度：0.6 -
4．關(guān)于Access數(shù)據(jù)表，下列說(shuō)法正確的是（ ?。?br />
組卷：1引用：1難度：0.6 -
5．一個(gè)2位十六進(jìn)制正整數(shù)n,其末位是“F”，下列說(shuō)法正確的是（ ?。?/h2>
組卷：4引用：2難度：0.4
二、非選擇題（本大題共4小題，其中第13小題4分，第14題8分，第15題7分，第16題7分，共26分）
-
15．小王到某城市，時(shí)間只有一天了，但小王很想到該城市的著名大景區(qū)游玩，該城市的著名大景區(qū)內(nèi)共有N（超過(guò)10）個(gè)景點(diǎn)，標(biāo)號(hào)為1至N，假設(shè)每個(gè)景點(diǎn)都有一個(gè)進(jìn)出口。現(xiàn)在只知道每個(gè)景點(diǎn)有一條路連接下一個(gè)景點(diǎn)。小王想知道，根據(jù)這些道路信息，從其中一個(gè)景點(diǎn)出發(fā)，最后再回到出發(fā)景點(diǎn)離開(kāi)，最多能游玩多少個(gè)景點(diǎn)。
例如，共有N=5個(gè)景點(diǎn)，每個(gè)景點(diǎn)連接的下一個(gè)景點(diǎn)分別是2，4，2，3，1。
則他可以從2號(hào)景點(diǎn)出發(fā)，最多可以游玩2號(hào)、3號(hào)、4號(hào)三個(gè)景點(diǎn)。程序代碼如下：景點(diǎn)號(hào) 1 2 3 4 5 下一景點(diǎn)號(hào) 2 4 2 3 1
PrivateSubCommand1_Click
Dima（1To100）AsInteger,d（1To100）AsInteger'數(shù)組a存放下一景點(diǎn)號(hào)
DimjdAsString,mAsString,cAsInteger,iAsInteger
DimsAsInteger,pAsInteger,kAsInteger,ansAsInteger
jd=Text1.Text+“，“
s=0：c=0
Fori=1ToLen（jd）
m=Mid（jd,i,1）
Ifm＜＞“，“Then
①
Else
c=c+1：a（c）=s：s=0
EndIf
Nexti
Fork=1To100d（k）=0
Nextkans=0：k=0
Fori=1Toc'枚舉起點(diǎn)
Ifd（i）=0Thenp=i
DoWhilep＜=c
Ifd（p）=0Then
k=k+1：d（p）=k
Else
②
Ify＞ansThenans=yk=0
ExitDo
EndIf
'改錯(cuò)
Loop
EndIf
NextiText2.Text=Str（ans）
EndSub
（1）若有7個(gè)景點(diǎn)，且每個(gè)景點(diǎn)的連接情況為：6，3，5，2，7，5，4，那么小王最多可以游玩的景點(diǎn)數(shù)是。
（2）程序代碼中，程序①②填空
①
②
（3）程序代碼中，加框處代碼有錯(cuò)，請(qǐng)改正。
改正組卷：4引用：1難度：0.3 -
16．城堡問(wèn)題。有一個(gè)城堡的地形圖，城堡被分割成若干個(gè)方塊，每個(gè)方塊可以有0～4面墻（粗線表示墻）。
每個(gè)方塊用一個(gè)代表其周?chē)鷫Φ臄?shù)字之和（0≤p≤15）表示：1表示西墻，2表示北墻，4表示東墻，8表示南墻。城堡的內(nèi)墻被計(jì)算兩次，方塊（1，1）的南墻同時(shí)也是方塊（2，1）的北墻。城堡至少有兩個(gè)房間。例如，圖a的每個(gè)方塊對(duì)應(yīng)數(shù)字如圖b所示。
程序運(yùn)行界面如圖c所示，現(xiàn)已知城堡地形對(duì)應(yīng)的數(shù)字矩陣，要求出城堡一共有多少房間，最大的房間有多大。小金利用深度優(yōu)先搜索算法解決當(dāng)前問(wèn)題，具體算法如下：
在城堡中按行搜索，找到第一個(gè)未被搜索過(guò)方塊，以它為起點(diǎn)，分別按左、上、右、下的順序向其四個(gè)方向試探，若發(fā)現(xiàn)一個(gè)方向上的方塊是未被搜索過(guò)且可以通往的（無(wú)墻），則以這個(gè)方塊為新起點(diǎn)，再重復(fù)上述試探。若當(dāng)前方塊四個(gè)方向上均無(wú)路可走，則返回上一個(gè)方塊進(jìn)行其他方向上的搜索，直至返回開(kāi)始當(dāng)前搜索的第一個(gè)方塊且這個(gè)方塊四個(gè)方向上也無(wú)路可走是，則本輪搜索結(jié)束。
（1）將界面中方塊（2，2）對(duì)應(yīng)的數(shù)字9改為13，方塊（2，3）對(duì)應(yīng)的數(shù)字6改為7，則城堡中最大的房間占塊方格。
（2）實(shí)現(xiàn)上述功能的VB程序如下，請(qǐng)?jiān)跈M線處填入合適的代碼。
Constm=4Constn=7
Dima（1Tom*n*4）AsIntegerDimf（1Tom*n）AsBoolean
Dimc（1Tom*n）AsIntegerPrivateSubCommand1_Click
DimiAsInteger,jAsInteger,xAsInteger,yAsInteger
DimareaAsInteger,maxAsInteger,cntAsInteger
'城堡地形對(duì)應(yīng)的數(shù)字矩陣，存入c數(shù)組中，并顯示在列表框List1中，f數(shù)組初值為false,代碼略.
Fori=1Tom*nx=c（i）
Forj=1To4
a（（i-1）*4+j）=xMod2x=x\2
Nextj
Nexti
max=0
Fori=1Tom
Forj=1Ton
If①Then
cnt=cnt+1
area=Search（i,j）
Ifmax＜areaThen
max=areaEndIf
Nextj
Nexti
Label1.Caption=“城堡一共有“+Str（cnt）+“個(gè)房間，最大的房間占“+Str（max）+“塊方格.“
EndSub
'從方塊（x,y）開(kāi)始搜索，并返回其所在房間所占方塊數(shù).
FunctionSearch（ByValxAsInteger,ByValyAsInteger）AsInteger
DimiAsInteger,jAsInteger,sumAsInteger,rAsInteger,cAsInteger
Dimpre（1Tom*n）AsInteger'記錄當(dāng)前房間搜索的路徑
Dimrow（1To4）AsInteger,col（1To4）AsInteger
row（1）=0：row（2）=-1：row（3）=0：row（4）=1
col（1）=-1：col（2）=0：col（3）=1：col（4）=0
sum=1：j=1：pre（1）=x*10+y
f（（x-1）*n+y）=True
DoWhileTrue
Fori=1To4
r=x+row（i）：c=y+col（i）
Ifr＞=1Andr＜=mAndc＞=1Andc＜=nThen
Iff（（r-1）*n+c）=FalseAnd②Then
sum=sum+1
x=r：y=c
f（（x-1）*n+y）=True
j=j+1
pre（j）=x*10+y
ExitFor
EndIf
EndIf
Nexti
Ifi＞4Then
③
Ifj=0Then
ExitDo
x=pre（j）\10：y=pre（j）Mod10
EndIf
Loop
Search=sumEndFunction組卷：0引用：1難度：0.3