試卷征集
加入會員
操作視頻
當前位置: 試卷中心 > 試卷詳情

2022-2023學年浙江省浙南名校聯(lián)盟高三(上)第一次聯(lián)考信息技術試卷

發(fā)布:2024/4/23 12:26:7

一、選擇題(本大題共12小題,每小題2分,共24分,每小題列出的四個備選項中只有一個是符合題目要求的,不選、錯選、多選均不得分)

  • 1.關于信息、信息技術和信息系統(tǒng),下列說法不正確的是( ?。?/div>
    組卷:9引用:3難度:0.6
  • 2.下列關于信息編碼的說法,正確的是( ?。?/div>
    組卷:5引用:2難度:0.7
  • 3.某算法的部分流程圖如圖所示,以下說法正確的是(  )
    菁優(yōu)網
    組卷:6引用:2難度:0.5
  • 4.下列關于大數據和數據安全的說法,不正確的是(  )
    組卷:1引用:3難度:0.6
  • 5.關于計算機硬件和軟件的說法,不正確的是(  )
    組卷:8引用:7難度:0.7

二、非選擇題(本大題共4小題,其中第13小題6分,第14題5分,第15題7分,第16題8分,共26分)

  • 15.插補查找算法又稱為插值查找,它是二分查找算法的改進版。插補查找是按照數據的分布,利用公式預測鍵值所在的位置,快速縮小鍵值所在序列的范圍,慢慢逼近,直到查找到數據為止。它類似于平常查字典的方法。例如,我們在翻字典查一個發(fā)音以字母B開頭的文字時,不會使用二分查找法找字典的中間部分,因為根據字典的順序可知,發(fā)音以B開頭的文字應該在字典較前的部分,所以可以從字典前部的某處開始查找。插補查找算法的所謂中間位置鍵值索引計算方式:
    middle=low+(target-data[low])/(data[high]-data[low])*(high-low)
    參數說明:
    data:數據列表
    middle:當前需要比對的數據索引
    low:最左側數據的索引
    high:最右側數據的索引
    target:查找的目標數據
          現有150位學生(編號從1到150)參加軍訓拉練,從中隨機選取9位同學作為旗手如:[12,薛丁],[45,李強],[56,徐梓],[66,鮑杰],[77,黃怡],[80,余澍],[97,金維],[101,方茹],[120,陳昀],現在某位家長想知道方茹同學是否被選到,如果選到又是第幾個旗手,為了解決這個問題,可以使用插補查找算法來解決問題。例如:查找方茹,需要輸入101進行查找,具體如圖所示:
    菁優(yōu)網
    (1)在題目所示案例中,若使用插補查找算法查找45,則該過程中訪問到的數據依次為
     
    ;
    (2)實現上述功能的Python程序如下,請在橫線處填入合適的代碼。
    菁優(yōu)網菁優(yōu)網
    組卷:1難度:0.3
  • 16.現有一個m*n的迷宮矩陣 maze(如圖 a),矩陣中有空格子(用1表示,可通行)和墻(用0表示,不可通行);在迷宮中通行的每一步移動操作,你可以往上,下,左或者右方向移動一個格子(不能進入墻所在的格子)。
    你的目標是找到離entry(入口)最近的出口,并規(guī)劃入口到出口的行走路徑。(出口的含義是 maze邊界上的空格子。entry格子不算出口)。如果不存在這樣的路徑,請你返回-1;如果有,則展示entry到出口的行走路徑。
    程序在正常執(zhí)行后,運行結果如圖b所示:
    菁優(yōu)網
    ●尋找最近出口位置的思路與算法:
    預設:0墻      1空格子      2已探索
    在廣度優(yōu)先搜索的過程中,我們在隊列中保存[cx,cy,d]三元素列表,其中(cx,cy)為當前的行列坐標,d為當前坐標相對入口的距離(即需要移動的步數)。
    當我們遍歷至(cx,cy)時,我們枚舉它上下左右的相鄰坐標(nx,ny)。此時可能有三種情況:
    ①(nx,ny)不屬于迷宮坐標或為墻,此時無需進行任何操作;
    ②(nx,ny)為迷宮的出口(在迷宮邊界且不為墻),此時應返回 nx,ny,d+1,即該出口的坐標以及相對入口的距離作為答案。
    ③(nx,ny)為空格子且不為出口,此時應將新坐標設置為已探索,并將其對應的三元素列表[nx,ny,d+1]加入隊列。
    最終,如果不存在到達出口的路徑,我們返回-1作為答案。
    1、若迷宮數據為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]],則最少移動步數為
     
    。
    2、請將以下的程序代碼,補充完整。
    菁優(yōu)網
    菁優(yōu)網
    組卷:1難度:0.4
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應用名稱:菁優(yōu)網 | 應用版本:5.0.4 |隱私協(xié)議|第三方SDK|用戶服務條款
本網部分資源來源于會員上傳,除本網組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網聯(lián)系并提供證據,本網將在三個工作日內改正