資源簡介 2023-2024學年浙江省寧波市余姚中學高二(下)質檢信息技術試卷(3月份)(選考)一、選擇題:本大題共12小題,共24分。1.下列有關數據、信息、知識的說法,正確的是( ?。?br/>A. 一張光盤上存儲的文件是信息B. 信息可以不依附于載體而存在C. 信息在傳遞的過程中,會因為被獲取發生損耗D. 知識是人類在社會實踐中所獲得的認識和經驗的總和2.近日,由Chat GPT引爆的新一輪人工智能熱潮,使得人工智能的應用走向日常生活。以下關于人工智能的說法中正確的是( ?。?br/>A. 符號主義人工智能基于規則學習,需要實現構造知識庫B. 聯結主義人工智能是在問題引導下的試錯學習C. 在智能疊加協調的回路中,人工智能是智能回路的總開關D. 人們不必擔心人工智能帶來的一些社會擔憂3.近日華為Mate 60的發布,引發社會關注。小明的爸爸購買了這部手機,小明閱讀了手機的說明書,部分參數如表所示:存儲 運行內存(RAM) 12 GB存儲卡類型 NM存儲卡機身內存(ROM) 1 TB最大支持擴展 256 GB傳感器 環境光傳感器霍爾傳感器紅外傳感器NFC功能關于該手機下列說法中錯誤的是( )A. 手機的RAM相當于計算機中的內存條,斷電后信息消失B. 該款手機配置多種傳感器,增加了移動終端的智能性C. 手機的鴻蒙操作系統屬于應用軟件D. 該手機可以實現無接觸的移動支付4.下面有關數據采集與編碼的相關說法,正確的是( )A. 數字信號轉換為模擬信號的過程稱為數字化B. ASCII碼的最大值十進制表示為128C. 信息編碼的本質是信息形式轉換的過程D. 圖像的數字化不需要經過采樣階段5.某市地鐵檢票口閘機如圖所示,該設備支持RFID技術,用戶可以在閘機上“刷卡”進入。下列關于該系統的相關技術說法正確的是( ?。?br/>A. 刷卡時卡中的數據需要發送給系統,該卡必定是“有源標簽”B. 日常生活中的門禁卡、食堂餐卡也使用了RFID技術C. 檢票時必須將卡與閘機的感應器接觸,否則無法進行識別D. NFC也是一種RFID技術,是一種支持遠距離傳播的高頻無線電技術6.下列關于網絡的說法,正確的是( )A. 5G 網絡指的是網速為 5Gbps 的移動通信網絡B. HTTP 是文件傳輸協議的縮寫C. 局域網可以實現網絡中的數據資源共享,但無法實現硬件資源共享D. URL 用于在網絡中定位文件,一般由網絡協議、服務器地址、文件名三部分組成7.已知算法的部分流程圖如圖所示,若輸入 x 為 18,則輸出結果為( ?。?br/>A. 4 B. 5 C. 6 D. 78.某數學表達式可以表示成二叉樹,如圖所示。則下列說法正確的是( ?。?br/>A. 該二叉樹根節點的左子樹高度為4B. 該表達式樹中存在度為1的節點C. 任意表達式樹中葉節點的數量比內部節點多一個D. 通過后序遍歷可求該表達式的逆波蘭式為63-2/572+8/*+9.有1個棧,從棧頂到棧底依次為元素a、b、c,并且已知元素d已入棧并出棧,則這四個元素的入棧順序可能為( ?。?br/>A. a,b,c,d B. b,d,c,a C. c,d,b,a D. d,a,b,c10.已知a=“012345“,b=[“012“,3,4,5],c={0:1,2:4,3:5},下列語句執行完畢后,s的值為5的是( ?。?br/>A. B. C. D.11.將兩個鏈表a和b按照間隔次序合并為一個鏈表,并將結果保存到鏈表a中,具體合并方式為:原始鏈表a:原始鏈表b:合并后的鏈表a:部分程序如下:填入方框處的可選代碼有:①data[p][1]=data[q][1]②data[q][1]=data[p][1]③data[p][1]=q④data[q][1]=p⑤p=data[p][1]⑥p=data[q][1]已知鏈表b的長度不超過鏈表a,則下列選項中,代碼順序正確的是( ?。?br/>A. ①④⑤ B. ②③⑥ C. ①④⑥ D. ②③⑤12.有如下Python程序段:該程序段運行結束后,下列說法不正確的是( ?。?br/>A. i 的值一定為j+1 B. i的值是6 C. j的值是2 D. c的值為4二、非選擇題:本大題共3小題,共26分。13.檢查數學表達式中的括號是否配對是計算機進行數學計算的重要環節。括號序列“( ?。ā 。敝械摹埃ā迸c“)”是配對的,而序列“( ?。ā敝械睦ㄌ杽t是不配對的。對于不配對的序列,可以將“(”修改為“)”,或者將“)”修改為“(”來實現配對。如圖所示是括號序列“( ?。ā 。蓖ㄟ^不同的修改方案使其配對所需要的修改次數,最少修改次數為2。請回答下列問題:(1) 若括號序列為“( ))))( ))”,最少需要修改 ______ 次才能使得括號序列中的括號配對。(2) 編寫程序,計算修改括號序列使其配對的最少次數。部分Python程序如下,請在劃線處填入合適的代碼。14.小王同學利用自己學到的 Python 知識,幫親戚制作了一個“蔬菜大棚溫控系統”。該系統每 10 分鐘通過溫度傳感器采集一次大棚溫度數據,實時發送到智能終端,并通過物聯網模塊上傳至服務器數據庫,當溫度超過閾值時自動報警;服務器分析數據,自動開啟或關閉大棚內風機、遮陽設備等。用戶可通過瀏覽器查看相應網頁,獲取最新的溫度和報警信息。請回答下列問題:(1) 在進行系統硬件搭建時,服務器通過無線網絡連接智能終端,連接在智能終端上的設備有: ______ (多選,填序號:①服務器②傳感器③客戶端手機④執行器)(2) 網站框架示意圖如圖 b 所示,若要查看當前的實時溫度信息,需訪問的 url 是:http:// ______ 。(3) 智能終端上的程序具有如下功能:每隔 10 分鐘從傳感器獲取 1 次溫度值:風機處于關閉狀態時,若連續兩次溫度度值均高于閾值 t,則打開風機和遮陽設備;降溫過程中,若連續兩次溫度值均低于 t,則關閉風機和遮陽設備;每隔 10 分鐘將溫度值和風機狀態數據傳輸到服務器。部分 Python 程序如下,請在程序中劃線處填入合適的代碼。(4) 小王將系統中 6、7 兩月每天溫度數據導出在“wd.jye.ai”文件中,經過處理后,部分數據如下圖所示?,F要分析 7 月每日平均溫度,并統計出 7 月每日平均溫度最高的 5 天,部分 python程序如下,請在程序劃線處填入合適的代碼。15.小藍一家五一節計劃從城市 A 自駕前往城市 H 旅游,中間需要經過若干城市。如a所示,帶箭頭的邊表示行駛的方向,上面的數字表示兩個城市間的距離。小明從 A 城市到 H 城市的駕車路線可以選擇“A->D->G->H”,也可以選擇“A->E->F->H”,還可以選擇“A->B->C->H”等,當然自駕過程中需要支付過路費,過路費為單位距離 2 元。幸運的小藍獲得了一張消費券,他可以選擇其中一段道路支付半價。因此在所有方案中“A->E->F->H”支付的費用最少,總費用為 46 元(16(半價)+10+20)。請你編寫程序幫助小藍計算城市 A 到城市 H 的最小總費用,輸入文件如圖 b 所示,運行結果如圖 c 所示。 請根據此背景,回答下列問題:(1) 若刪去圖 a 中“A->E”的道路,則從城市 A 到城市 H 的最小費用為 ______ 。(2) 用鏈表存儲道路數據可以大大提高程序的效率,具體實現過程如下:加框處應填入語句 ______ 單選,填字母)。(3) 最小費用的計算過程如下,請在劃線處填入合適的代碼。 答案和解析1.【答案】D【解析】解:A、一張光盤上存儲的文件是數據,A錯誤。B、信息必須依附于載體而存在,B錯誤。C、信息在傳遞的過程中,不會因為被獲取發生損耗,C錯誤。D、知識是人類在社會實踐中所獲得的認識和經驗的總和,D正確。故選:D。本題考查數據、信息與知識的關系。考生應了解數據、信息與知識的關系。2.【答案】A【解析】解:A、符號主義人工智能基于規則學習,需要實現構造知識庫,A正確。B、聯結主義人工智能并不都是在問題引導下的試錯學習,B錯誤。C、在智能疊加協調的回路中,人類智能是智能回路的總開關,C錯誤。D、人工智能可能帶來的一些信息安全的擔憂,人們應該防范擔心。D錯誤。故選:A。本題考查人工智能的應用。考生應了解人工智能的應用。3.【答案】C【解析】解:手機的鴻蒙操作系統屬于系統軟件。故選:C。本題考查的是移動端相關知識。常識性知識點,難度較小。4.【答案】C【解析】解:模擬信號轉換為數字信號的過程稱為數字化;ASCI碼的最大值十進制表示為127;信息編碼的本質是信息形式轉換的過程,所以選項C符合題。故選:C。本題考查的是數據采集與編碼的相關知識,詳細解析如下。熟練掌握信息編碼的基礎知識。5.【答案】B【解析】有源電子標簽:通過標簽內部的電池來供電,不需要閱讀器提供能量來啟動,標簽可主動發射電磁信號,識別距離較長;日常生活中的門禁卡、食堂餐卡也使用了RFID技術;檢票時卡與閘機的感應器可以不接觸;NFC是近距離無線通訊技術,芯片具有相互通信能力,并有計算能力。NFC可以看作是RFID的子集,用的是RFID的高頻(13.56MHz)的標準,但卻是雙向過程。故選:B。本題考查的是射頻識別系統的相關知識。射頻識別技術(RFID),是20世紀80年代發展起來的一種新興自動識別技術,射頻識別技術是一項利用射頻信號通過空間耦合(交變磁場或電磁場)實現無接觸信息傳遞并通過所傳遞的信息達到識別目的的技術。RFID是一種簡單的無線系統,只有兩個基本器件,該系統用于控制、檢測和跟蹤物體。系統由一個詢問器(或閱讀器)和很多應答器(或標簽)組成。熟練掌握射頻識別技術的定義及應用。6.【答案】D【解析】A選項,第五代移動通信技術(5th Generation Mobile Communication Technology,簡稱5G)是一種具有高速率、低時延和大連接特點的新一代寬帶移動通信技術,選項錯誤。B選項,HTTP全稱 HyperText Transfer Protocol,翻譯過來叫做超文本傳輸協議,是因特網上應用最廣泛的一種網絡傳輸協議,所有WWW文件都必須遵守這個標準,選項錯誤。C選項,局域網可以實現網絡中的數據資源共享,也可以實現硬件資源共享,選項錯誤。D選項,標準URL由“協議”、“主機名”、“路徑及文件名”三個部分組成。“協議”指的是使用的傳輸協議,例“http”或“https”;“主機名”是指存放資源的服務器的域名系統主機名或IP地址;“路徑及文件名”是指主機上一個目錄或文件的具體地址,選項正確。故選:D。本題考查網絡相關內容,詳細解析如下。熟練掌握網絡中常用名詞的定義及作用。7.【答案】B【解析】分析流程圖,其功能是統計x的因子個數(不包含x本身)。若輸入x為18,則其因子為:1、2、3、6、9,個數為5,故選:B。本題考查的是看流程圖分析算法。流程圖是一種用規定的圖形、指向線及文字說明來準確表示算法的圖形,具有直觀、形象的特點,能清楚地展現算法的邏輯結構。題目一般涉及順序、循環和選擇三種結構。解這類題目的關鍵就是找好初始值和最終結束循環的判斷語句。8.【答案】D【解析】A選項,該二叉樹根節點的左子樹高度為3,選項錯誤。B選項,該表達式樹不中存在度為1的節點,選項錯誤。C選項,內部節點是除葉子節點和根節點之外的所有節點,如圖所示,該表達式樹中葉節點的數量為7,內部節點個數為5,選項錯誤。D選項,一個二叉樹后序遍歷的結果就是后綴表達式(逆波蘭式),通過后序遍歷可求該表達式的逆波蘭式為 63-2/572+8/*+,選項正確。故選:D。本題考查的是二叉樹的遍歷。前序的規則就是根結點--->左子樹--->右子樹;中序遍歷的規則是:左子樹--->根結點--->右子樹;后續就是左子樹--->右子樹--->根結點。根節點:沒有父節點的節點。度:節點下孩子節點的個數,樹的度為節點度的最大值。分支節點:度不為0的節點。葉子結點:沒有子節點的節點,樹的終端。熟練掌握二叉樹的遍歷過程。9.【答案】C【解析】解:因為d已經入棧并且出棧,因此其入棧的順序對于我們是未知的,而a、b、c三個元素的相對順序是確定的,所以他們之間的入棧順序也是確定的,依次為c、b、a,而d可任意穿插在其中。故選:C。本題考查棧相關內容。棧是一個先入后出的結構。熟練掌握棧的進出規則。10.【答案】C【解析】解:已知a=“012345“,b=[“012“,3,4,5],c={0:1,2:4,3:5},a[5]=“5“,b[2]=4,c[2]=4,c[3]=5,選項運行結果依次是:1、4、5、0。故選:C。本題考查Python循環結構的應用。列表中每個元素都有兩個下標:一個是從0開始一次增加的下標值(0表示第一個元素)一個是從 -1開始依次減少的下標值(-1表示倒數第一個元素,-2表示倒數第二個元素)。熟練掌握列表中元素的提取方法。11.【答案】B【解析】解:鏈表合并的過程是這樣的,先把鏈表b的頭指針指向的下一個位置給r,即r=data[q][1],然后把鏈表a的頭指針指向的下一個位置放到鏈表b的頭指針指向的下一個位置,即data[q][1]=data[p][1],之后把鏈表b的頭指針數據放在鏈表a的頭指針指向的下一個位置,即data[p][1]=q,鏈表a的頭指針需要跳轉到最初指向的下一個位置,而此時的位置已經交給了鏈表b的頭指針指向的下一個位置,即p=data[q][1],然后鏈表b的頭指針跳到下一個位置,即q=r,之后開啟下一次循環。所以方框處填寫的代碼分別為:②data[q][1]=data[p][1]③data[p][1]=q ⑥p=data[q][1]故答案為:B。原始鏈表a為:A—>B—>C,原始鏈表b為:D—>E,合并到鏈表a中后變為:A—>D—>B—>E—>C,從結果可知,A位置的指針指向的B需要先放在D的后面,然后把D再放在A位置的指針指向的位置。當D插入到A后面之后,鏈表a的頭指針需要跳到B的位置,鏈表b的頭指針跳到下一個E位置,然后開啟下一次循環,直到鏈表b中的數據都插入到鏈表a中。本題考查的是數據結構的鏈表操作。12.【答案】C【解析】解:程序執行過程,變量變化如下:m a[m] i j c初值 0 9 0第一輪循環 4 37 5 9 1第二輪循環 7 49 5 6 2第三輪循環 5 37 6 6 3第四輪循環 6 49 6 5 4該程序段運行結束后,j的值是5.故選:C。本題考查的知識點是二分查找法。二分查找也稱折半查找(Binary Search),它是一種效率較高的查找方法。但是,折半查找要求線性表必須采用順序存儲結構,而且表中元素按關鍵字有序排列。假設表中元素是按升序排列,將表中間位置記錄的關鍵字與查找關鍵字比較,如果兩者相等,則查找成功;否則利用中間位置記錄將表分成前、后兩個子表,如果中間位置記錄的關鍵字大于查找關鍵字,則進一步查找前一子表,否則進一步查找后一子表。重復以上過程,直到找到滿足條件的記錄,使查找成功,或直到子表不存在為止,此時查找不成功。熟練掌握對分查找的概念及查找過程。13.【答案】【小題1】2【小題2】【解析】解:①處,觀察“( ?。ā 。保瑓⒖夹薷囊巹t,可以做多種修改,最少次數修改是:“( ?。ā 。ā 。?,即將第2個和第4個由“)”修改為“(”。故此處應填寫:2(或:兩);②處,分析代碼段,得知,s存放括號序列,當s[i]=='('時,新括號對即將產生,可能需要修改的括號對數量x增1,故此處應填寫:x+=1(或x=x+1);③處,由下面代碼ans遞增1,且x遞增1,當s[i]==')',說明此處前已匹配完,s[i]處需要修改,因此判斷條件除了 當s[i]==')'外,x也為0,故此處填x==0;④處,ans統計最終需要修改的次數,由于出現不匹配時,要么將“(”修改為“)”,要么將“)”修改為“(”,有兩種修改可能,我們只需要選擇一種修改方式即可,故此處應填寫:x//2。本題考查表達式括號匹配相關操作,詳細解析如下。熟練掌握python表達式中括號的不同用處。14.【答案】【小題1】②④【小題2】192.68.1.100:8080/view【小題3】【小題4】【解析】(1)傳感器是采集信息;執行器接受控制器送來的控制信號;智能終端是物聯網中連接傳感網絡層和傳輸網絡層,實現采集數據及向網絡層發送數據的設備。服務器通過無線網絡連接智能終端,連接在智能終端上的設備有:傳感器、執行器。(2)由服務器主頁及查看溫度數據子頁面的信息可得,若要查看當前的實時溫度信息,需訪問的url是:http://192.68.1.100:8080/view。(3)分析程序段可知,s=1代表打開風機和遮陽設備,若要關閉風機和遮陽設備,可以s將設置為0。⑤由“sleep(1000*600)”知,系統將每隔10分鐘從傳感器獲取1次溫度值,當前的newt值在10分鐘后將成為歷史數據lastt,所以在延時前,應將newt賦值給lastt。(4)⑤處,此處需要篩選出7月溫度值,即從df中篩選出“月份==7”的數據,可以由語句df[df.月份==7]或df[df[“月份“]==7]實現。⑥處,Python中的sort_values( ?。┖瘮翟眍愃朴赟QL中的order by,可以將數據集依照某個字段中的數據進行排序,該函數即可根據指定列數據也可根據指定行的數據排序,ascending是否按指定列的數組升序排列,默認為True,即升序排列,此處需要統計出7月每日平均溫度最高的5天,可由sort_values( ?。┖瘮祵崿F,對7月份數據按照溫度值降序排列并取前5個。故答案為:②④192.68.1.100:8080/view s=0 lastt=newt df.月份==7或df[“月份“]==7 溫度本題考查信息系統相關內容,詳細過程如下。熟練掌握信息搭建的基本過程及常用命令。15.【答案】【小題1】48【小題2】D【小題3】【解析】(1)根據題意,若刪去圖a中“A->E”的道路,則從城市A到城市H的最小費用為48元(12(半價)+6+10+20),路線為A->D->E->D->H。(2)首先,將當前城市x的起始道路索引設置為len(data)-1,即當前data列表中的最后一個元素的索引。因為這是當前城市的第一條道路,所以起始索引就是當前data列表的最后一個元素的索引。然后,將當前道路信息添加到data列表中,包括道路的終點、長度和下一條道路的索引。在這里,下一條道路的索引被設置為當前城市的起始道路索引head[x]。這樣做的好處是,在后續需要查找某個城市的道路信息時,可以通過head[x]直接找到該城市的起始道路索引,從而快速地訪問到該城市的所有道路信息。(3)這里是從隊列q中取出當前城市編號x,然后對qhead進行加1操作,表示取出下一個城市的編號。所以這里的填空應該是x=q[qhead]。這里是判斷從當前城市x到下一個城市y的費用是否更小。如果當前費用ans[y]為0(即尚未更新過),或者從當前城市到下一個城市的費用更?。╝ns[y]>ans[x]+z),則更新費用。所以這里的填空應該是ans[y]==0 or ans[y]>ans[x]+z。這里是更新當前城市的下一條道路索引p,以便在下一輪循環中處理下一條道路。所以這里的填空應該是p=data[p][2]。故答案為:48 D x=q[qhead]ans[y]==0 or ans[y]>ans[x]+z p=data[p][2]本題考查Python綜合應用。程序實現的是計算城市 A 到城市 H 的最小總費用的過程,詳細解析如下。這類題目難度較大,首先需要讀懂題干所給提示信息的意思,然后根據所給程序段中上下文的意思來填寫關鍵變量的表達式或者是變量的取值范圍等等關鍵語句。第1頁,共1頁 展開更多...... 收起↑ 資源預覽 縮略圖、資源來源于二一教育資源庫