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