2022-2023學(xué)年浙江省浙南名校聯(lián)盟高三（上）第一次聯(lián)考信息技術(shù)試卷
發(fā)布：2024/4/23 12:26:7
一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、錯(cuò)選、多選均不得分）
-
1．關(guān)于信息、信息技術(shù)和信息系統(tǒng)，下列說(shuō)法不正確的是（ ?。?/h2>
組卷：9引用：3難度：0.6 -
2．下列關(guān)于信息編碼的說(shuō)法，正確的是（ ?。?/h2>
組卷：5引用：2難度：0.7 -
3．某算法的部分流程圖如圖所示，以下說(shuō)法正確的是（ ?。?br />
組卷：6引用：2難度：0.5 -
4．下列關(guān)于大數(shù)據(jù)和數(shù)據(jù)安全的說(shuō)法，不正確的是（ ?。?/h2>
組卷：1引用：3難度：0.6 -
5．關(guān)于計(jì)算機(jī)硬件和軟件的說(shuō)法，不正確的是（ ?。?/h2>
組卷：8引用：7難度：0.7
二、非選擇題（本大題共4小題，其中第13小題6分，第14題5分，第15題7分，第16題8分，共26分）
-
15．插補(bǔ)查找算法又稱(chēng)為插值查找，它是二分查找算法的改進(jìn)版。插補(bǔ)查找是按照數(shù)據(jù)的分布，利用公式預(yù)測(cè)鍵值所在的位置，快速縮小鍵值所在序列的范圍，慢慢逼近，直到查找到數(shù)據(jù)為止。它類(lèi)似于平常查字典的方法。例如，我們?cè)诜值洳橐粋€(gè)發(fā)音以字母B開(kāi)頭的文字時(shí)，不會(huì)使用二分查找法找字典的中間部分，因?yàn)楦鶕?jù)字典的順序可知，發(fā)音以B開(kāi)頭的文字應(yīng)該在字典較前的部分，所以可以從字典前部的某處開(kāi)始查找。插補(bǔ)查找算法的所謂中間位置鍵值索引計(jì)算方式：
middle=low+（target-data[low]）/（data[high]-data[low]）*（high-low）
參數(shù)說(shuō)明：
data：數(shù)據(jù)列表
middle：當(dāng)前需要比對(duì)的數(shù)據(jù)索引
low：最左側(cè)數(shù)據(jù)的索引
high：最右側(cè)數(shù)據(jù)的索引
target：查找的目標(biāo)數(shù)據(jù)
現(xiàn)有150位學(xué)生（編號(hào)從1到150）參加軍訓(xùn)拉練，從中隨機(jī)選取9位同學(xué)作為旗手如：[12，薛丁]，[45，李強(qiáng)]，[56，徐梓]，[66，鮑杰]，[77，黃怡]，[80，余澍]，[97，金維]，[101，方茹]，[120，陳昀]，現(xiàn)在某位家長(zhǎng)想知道方茹同學(xué)是否被選到，如果選到又是第幾個(gè)旗手，為了解決這個(gè)問(wèn)題，可以使用插補(bǔ)查找算法來(lái)解決問(wèn)題。例如：查找方茹，需要輸入101進(jìn)行查找，具體如圖所示：
（1）在題目所示案例中，若使用插補(bǔ)查找算法查找45，則該過(guò)程中訪(fǎng)問(wèn)到的數(shù)據(jù)依次為；
（2）實(shí)現(xiàn)上述功能的Python程序如下，請(qǐng)?jiān)跈M線(xiàn)處填入合適的代碼。
組卷：1引用：1難度：0.3 -
16．現(xiàn)有一個(gè)m*n的迷宮矩陣 maze（如圖 a），矩陣中有空格子（用1表示，可通行）和墻（用0表示，不可通行）；在迷宮中通行的每一步移動(dòng)操作，你可以往上，下，左或者右方向移動(dòng)一個(gè)格子（不能進(jìn)入墻所在的格子）。
你的目標(biāo)是找到離entry（入口）最近的出口，并規(guī)劃入口到出口的行走路徑。（出口的含義是 maze邊界上的空格子。entry格子不算出口）。如果不存在這樣的路徑，請(qǐng)你返回-1；如果有，則展示entry到出口的行走路徑。
程序在正常執(zhí)行后，運(yùn)行結(jié)果如圖b所示：
●尋找最近出口位置的思路與算法：
預(yù)設(shè)：0墻 1空格子 2已探索
在廣度優(yōu)先搜索的過(guò)程中，我們?cè)陉?duì)列中保存[cx,cy,d]三元素列表，其中（cx,cy）為當(dāng)前的行列坐標(biāo)，d為當(dāng)前坐標(biāo)相對(duì)入口的距離（即需要移動(dòng)的步數(shù)）。
當(dāng)我們遍歷至（cx,cy）時(shí)，我們枚舉它上下左右的相鄰坐標(biāo)（nx,ny）。此時(shí)可能有三種情況：
①（nx,ny）不屬于迷宮坐標(biāo)或?yàn)閴?，此時(shí)無(wú)需進(jìn)行任何操作；
②（nx,ny）為迷宮的出口（在迷宮邊界且不為墻），此時(shí)應(yīng)返回 nx,ny,d+1，即該出口的坐標(biāo)以及相對(duì)入口的距離作為答案。
③（nx,ny）為空格子且不為出口，此時(shí)應(yīng)將新坐標(biāo)設(shè)置為已探索，并將其對(duì)應(yīng)的三元素列表[nx,ny,d+1]加入隊(duì)列。
最終，如果不存在到達(dá)出口的路徑，我們返回-1作為答案。
1、若迷宮數(shù)據(jù)為maze=[[0，0，0，0，0]，[1，1，1，1，0]，[0，1，0，1，1]，[0，1，1，1，0]，[0，0，0，0，0]]，則最少移動(dòng)步數(shù)為。
2、請(qǐng)將以下的程序代碼，補(bǔ)充完整。
組卷：1引用：1難度：0.4