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

一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、錯(cuò)選、多選均不得分）

• 1．關(guān)于信息、信息技術(shù)和信息系統(tǒng)，下列說法不正確的是（　?。?/h2>

  A．現(xiàn)在全國(guó)絕大多數(shù)地區(qū)的“健康碼”信息已實(shí)現(xiàn)互通互認(rèn)，體現(xiàn)了信息具有共享性

  B．信息技術(shù)就是使用計(jì)算機(jī)進(jìn)行處理、存儲(chǔ)信息的技術(shù)

  C．用微信掃碼支付時(shí)二維碼在一定時(shí)間內(nèi)自動(dòng)更新，體現(xiàn)了信息的時(shí)效性

  D．信息系統(tǒng)本質(zhì)上是一個(gè)工作系統(tǒng)，即人或機(jī)器運(yùn)用資源來(lái)執(zhí)行一個(gè)過程或進(jìn)行一個(gè)活動(dòng)，從而為用戶生產(chǎn)出產(chǎn)品或提供服務(wù)
  組卷：9引用：3難度：0.6

  解析

• 2．下列關(guān)于信息編碼的說法，正確的是（　?。?/h2>

  A．對(duì)聲音信號(hào)進(jìn)行采樣、量化和編碼是一個(gè)數(shù)模（D/A）轉(zhuǎn)換的過程

  B．某7位二進(jìn)制數(shù)的最高位為1，將其轉(zhuǎn)換為十進(jìn)制數(shù)后的值大于等于128

  C．漢字和英文字符在計(jì)算機(jī)內(nèi)部編碼均采用十六進(jìn)制

  D．位圖是用排成行列的點(diǎn)（像素）來(lái)描述的，用位圖表示的圖像比較細(xì)致，層次和色彩也比較豐富
  組卷：5引用：2難度：0.7

  解析

• 3．某算法的部分流程圖如圖所示，以下說法正確的是（　?。?br />

  A．該流程執(zhí)行后，變量s的值是10

  B．該流程執(zhí)行后，變量m的值是5

  C．該流程用于計(jì)算并輸出1+2+3+4+5+6的值

  D．該流程執(zhí)行完成后，判斷條件“s＜10 or m＜=5？“共比較了6次
  組卷：6引用：2難度：0.5

  解析

• 4．下列關(guān)于大數(shù)據(jù)和數(shù)據(jù)安全的說法，不正確的是（　?。?/h2>

  A．對(duì)攝像頭獲取圖像進(jìn)行基本處理需要運(yùn)用大數(shù)據(jù)中圖數(shù)據(jù)處理技術(shù)

  B．身份認(rèn)證要解決的問題是用戶是否有權(quán)進(jìn)入系統(tǒng)使用數(shù)據(jù)資源

  C．手機(jī)導(dǎo)航會(huì)實(shí)時(shí)更新道路狀況，體現(xiàn)了大數(shù)據(jù)產(chǎn)生和處理速度快的特征

  D．為保護(hù)信息系統(tǒng)的數(shù)據(jù)安全，可以在內(nèi)部與外部網(wǎng)絡(luò)之間安裝防火墻
  組卷：1引用：3難度：0.6

  解析

• 5．關(guān)于計(jì)算機(jī)硬件和軟件的說法，不正確的是（　?。?/h2>

  A．操作系統(tǒng)是最重要的系統(tǒng)軟件

  B．計(jì)算機(jī)最核心的部件是中央處理器即 CPU，包含運(yùn)算器和控制器

  C．愛奇藝、Photoshop、QQ、Word2010等軟件屬于應(yīng)用軟件

  D．關(guān)閉電源后，隨機(jī)存取存儲(chǔ)器（RAM）中的信息不會(huì)丟失
  組卷：8引用：7難度：0.7

  解析

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

• 15．插補(bǔ)查找算法又稱為插值查找，它是二分查找算法的改進(jìn)版。插補(bǔ)查找是按照數(shù)據(jù)的分布，利用公式預(yù)測(cè)鍵值所在的位置，快速縮小鍵值所在序列的范圍，慢慢逼近，直到查找到數(shù)據(jù)為止。它類似于平常查字典的方法。例如，我們?cè)诜值洳橐粋€(gè)發(fā)音以字母B開頭的文字時(shí)，不會(huì)使用二分查找法找字典的中間部分，因?yàn)楦鶕?jù)字典的順序可知，發(fā)音以B開頭的文字應(yīng)該在字典較前的部分，所以可以從字典前部的某處開始查找。插補(bǔ)查找算法的所謂中間位置鍵值索引計(jì)算方式：
  middle=low+（target-data[low]）/（data[high]-data[low]）*（high-low）
  參數(shù)說明：
  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è)問題，可以使用插補(bǔ)查找算法來(lái)解決問題。例如：查找方茹，需要輸入101進(jìn)行查找，具體如圖所示：
  
  （1）在題目所示案例中，若使用插補(bǔ)查找算法查找45，則該過程中訪問到的數(shù)據(jù)依次為

   

  ；
  （2）實(shí)現(xiàn)上述功能的Python程序如下，請(qǐng)?jiān)跈M線處填入合適的代碼。
  
  組卷：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)先搜索的過程中，我們?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

  解析