資源簡介 絕密★考試結(jié)束前2022 學年第二學期浙江精誠聯(lián)盟適應性聯(lián)考高三技術(shù)學科 試題本試卷分兩部分,第一部分信息技術(shù),第二部分通用技術(shù)。滿分 100分,考試時間90分鐘。第一部分 信息技術(shù)(共 50分)一、選擇題(本大題共 12 小題,每小題 2 分,共 24 分。每小題列出的四個備選項中只有一個是符合題目要求的,不選、多選、錯選均不得分)閱讀下列材料,回答 1至 2題。微軟亞洲研究院視覺計算組曾在 ImageNet 計算機視覺識別挑戰(zhàn)賽中取得了 96.43%的圖像識別正確率而一舉奪冠。這得益于它前期對海量已分好類的圖像大數(shù)據(jù)中所蘊含的特征模式的深度學習。該深度學習模型如圖所示。1.結(jié)合材料,下列關(guān)于信息、知識等的說法正確的是( )A.圖中狗和貓等分類圖像都是信息B.96.43%是數(shù)據(jù),即使脫離材料中給出的語境,我們可以獲知其中的信息C.人類知道左側(cè)照片中是貓和狗,這是知識的體現(xiàn)D.即使大部分輸入數(shù)據(jù)的分類、特征信息不準確,深度學習結(jié)果也不會有偏差2.結(jié)合材料,下列關(guān)于人工智能的說法正確的是( )A.該技術(shù)用已知的數(shù)據(jù)定義來推導出其他圖像數(shù)據(jù)定義,是符號主義實現(xiàn)方法B.增大該系統(tǒng)前期輸入的訓練量,可以完全消除該系統(tǒng)圖像識別的錯誤率C.該技術(shù)需要人工參與輸入已分類的圖像信息,屬于混合增強型人工智能D.人工智能改善了人類生活,促進了經(jīng)濟發(fā)展,也帶來了社會問題3.下列四個選項中所描述的數(shù)從數(shù)值上比較,最大的是( )A.5位十六進制數(shù)能表示的最大值B.20位二進制能表示的不同數(shù)的個數(shù)C.存儲 10000個 ASCII碼所需字節(jié)數(shù)D.存儲圖像大小為 100×100 像素的黑白兩色位圖所需的字節(jié)數(shù)4.隨著信息技術(shù)的發(fā)展,信息安全保護也越來越重要,采取下列措施無助于信息安全的是( )A.數(shù)據(jù)可視化 B.異地容災 C.USB Key認證 D.非對稱密碼5.下列關(guān)于信息系統(tǒng)的說法,正確的是( )A.信息系統(tǒng)的硬件包括看得見、摸得著的設(shè)備和可以操作的應用程序高三信息技術(shù)學科 第1頁 共 8 頁B.移動終端的存儲器是整個設(shè)備的控制中樞系統(tǒng)和邏輯控制中心C.信息系統(tǒng)中的傳感技術(shù)負責對外部世界的控制D.搭建信息系統(tǒng)主要包括硬件搭建和軟件模塊選擇或編寫兩方面6.關(guān)于網(wǎng)絡(luò)組成與構(gòu)建,下列說法不.正.確.的是( )A.為主機動態(tài)分配 IP 地址的服務(wù)器是 DHCP 服務(wù)器B.局域網(wǎng)要接入互聯(lián)網(wǎng),需要調(diào)制解調(diào)器(Modem)和路由器(Router)等設(shè)備C.網(wǎng)絡(luò)由傳輸介質(zhì)、網(wǎng)絡(luò)互聯(lián)設(shè)備、網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議組成D.訪問網(wǎng)站 http://www.,必須通過三層協(xié)議:網(wǎng)際協(xié)議、傳輸控制協(xié)議和應用程序協(xié)議7.某算法流程圖如下圖所示,已知 randint(0,10)函數(shù)可以產(chǎn)生閉區(qū)間[0,10]內(nèi)的隨機整數(shù),執(zhí)行完該流程圖后,輸出結(jié)果可能是( )第 7題圖A.6 6 6 6 6 B.10 12 16 18 22 C.0 2 4 5 8 D.12 8 10 16 208.有如下 Python程序段:a = b = ""k = 0s = input().strip()for i in range(len(s)):if '0' <= s[i] <= '9':k += 1else:b = s[i-k:i]if a < b:a = b高三信息技術(shù)學科 第2頁 共 8 頁k = 0print(a)運行后若輸入“3.803.93.520.888”(不包括引號),則輸出是( )A.803 B.93 C.520 D.8889.判斷某序列 是否是入棧序列 =[1,2,3,4,5]的出棧序列,程序如下:a = [1, 2, 3, 4, 5]b = list(map(int, input().split())) 輸入示例:stack = [] 2 3 5 4 1i = j = 0 輸出示例:while i < len(a): [2,3,5,4,1]是[1,2,3,4,5]的出棧序列stack.append( ① )i += 1while len(stack) > 0 and ② :stack.pop()j += 1if len(stack) == 0 and i == j == len(a):print(b, '是', a, '的出棧序列')else:print(b, '不是', a, '的出棧序列')劃線處應填寫的語句是( )A.① a[i] ② stack[-1] == a[j] B.① a[i] ② stack[-1] == b[j]C.① b[i] ② stack[-1] == b[i] D.① b[i] ② stack[-1] == a[j]10.某表達式樹如下圖所示,下列說法錯.誤.的是( )A.該表達式樹是一棵二叉樹,樹的度是 2,高度是 5B.該樹的葉子節(jié)點數(shù)比度為 2 的節(jié)點數(shù)多 1 個C.若采用完全二叉樹數(shù)組從 0 號位開始存儲,則節(jié)點 存儲在 6號位D.該表達式樹的前序遍歷序列是× +/ 11.有如下 Python程序段,運行后程序的輸出結(jié)果是( )a = [[3,1], [2,2], [3,3], [3,4], [17,5], [2,6], [3,-1]]p = head = 0while p != -1: 第10題圖q = pwhile q != -1:t = qq = a[q][1]if q != -1 and a[q][0] == a[p][0]:a[t][1] = a[q][1]q = tp = a[p][1]p = headwhile p != -1:高三信息技術(shù)學科 第3頁 共 8 頁print(a[p][0], end=' ')p = a[p][1]A.3 2 17 B.3 2 17 2 C.3 2 17 2 3 D.1712.有如下 Python程序段:q = [1, 2, 3, 4, 5, 6, 7, 8, 9]f, r = 0, 8n = int(input())while r < n:cur = q[f]f = f + 1m = cur % 10if m == 0:q.append(cur * 10 + m)q.append(cur * 10 + m + 1)r += 2elif m == 9:q.append(cur * 10 + m - 1)q.append(cur * 10 + m)r += 2else:q.append(cur * 10 + m - 1)q.append(cur * 10 + m)q.append(cur * 10 + m + 1)r += 3對于該程序,下列說法正確的是( )A.q[12]的值是 20B.若程序輸入 的值等于 21,則列表 q中的元素個數(shù)是 22個C.對列表任一元素 q[i](9 ≤ ≤ ),其個、十、百、千……等相鄰位上的數(shù)值相差都不超過 1D.q中元素值遞增,且任意相鄰兩個元素 q[i]和 q[i+1](0 ≤ < ),它們數(shù)值相差不會超過 1二、非選擇題(本大共 3小題,其中第 13小題 8分,第 14小題 9分,第 15小題 9分,共 26分)13.小范參加“科學玩家”綠色植物生態(tài)缸制作比賽,為此他搭建了 “生態(tài)缸溫度控制系統(tǒng)”。系統(tǒng)可以采集生態(tài)缸的氣溫,通過 Wi-Fi傳輸?shù)椒?wù)器并存儲到數(shù)據(jù)庫,當氣溫過高或過低時通過執(zhí)行器控制溫控設(shè)備為生態(tài)缸維持合適的氣溫。請回答以下問題。第13題圖高三信息技術(shù)學科 第4頁 共 8 頁(1)系統(tǒng)架構(gòu)簡圖如上所示,圖中①處連接的設(shè)備是 (選填:服務(wù)器 / 智能終端 /路由器 / 防火墻)。(2)生態(tài)缸采集并發(fā)送氣溫數(shù)據(jù)的部分程序代碼如下所示:from microbit import *; import Obloq# uart串口配置和初始化,并用 Obloq連接 Wi-Fi,準備發(fā)送數(shù)據(jù),代碼略while True:value = pin0.read_analog() # 獲取 1號溫度傳感器數(shù)據(jù),注意這是模擬值t = round(value * 330 / 1024, 1) # 將模擬值轉(zhuǎn)換成攝氏溫度值errno, resp = Obloq.get( ② , 10000) # 向服務(wù)器發(fā)送數(shù)據(jù)# 根據(jù)服務(wù)器反饋信息控制執(zhí)行器進行溫控,代碼略sleep(1000 * 5)若某一時刻傳感器獲取到的溫度值是 27℃,它向服務(wù)器發(fā)送數(shù)據(jù)時使用的 URL是http://192.168.113.5/data id=1&v=27,請將劃線處②的語句補充完整。(3)服務(wù)器端采用 Flask框架搭建,其部分程序如下:import sqlite3; from flask import Flask, request, render_templateapp = Flask(__name__)@app.route('/')def index():# 連接并讀取數(shù)據(jù)庫,獲取傳感器編號為 1的所有氣溫值,用變量 result 保存,代碼略tmp = result[-1][2] # 獲取最后一條記錄中的氣溫值,保存在變量 tmp中return tmp@app.route('/data', methods=['GET', 'POST'])def add():# 獲取智能終端傳輸?shù)膫鞲衅骶幪?id和氣溫 v的值,并插入到相應數(shù)據(jù)表中,# 最后根據(jù)數(shù)據(jù)庫中存儲的氣溫臨界值向智能終端發(fā)送反饋信息,代碼略if __name__ == '__main__':app.run(host="192.168.113.5", port="80")在 add()視圖函數(shù)中,需要將數(shù)據(jù)插入到數(shù)據(jù)表中,其操作語句如下:sql = "Insert Into sensorlog (sensorid, sensorvalue) values ('%s', '%s')" % (id, v)① cur = db.cursor() ② mit()③ db = sqlite3.connect("temp.db") ④ cur.execute(sql)cur.close(); db.close()那么其中①~④條語句正確的順序是: 。(4)在上述程序的 index()視圖函數(shù)中,加框處語句試圖用 view.html模板渲染網(wǎng)頁內(nèi)容,并將 tmp的值傳遞給網(wǎng)頁模板變量 temperature,但語句有誤,正確的應該是 (單選,填字母)A.return temperatureB.return render_template('view.html', temperature)C.return render_template('view.html', tmp = temperature)D.return render_template('view.html', temperature = tmp)14.小林收集了各地市各年份檢測的 PM2.5濃度值保存于 Excel文件“PM2.5.xlsx”中,部分數(shù)據(jù)如圖 a所示。小林使用 Python進行數(shù)據(jù)分析,請回答以下問題。高三信息技術(shù)學科 第5頁 共 8 頁第 14 題 圖 a 第 14 題 圖 b(1)小林先將同一個地區(qū)的數(shù)據(jù)輸出到各自獨立的 Excel文件中,部分結(jié)果如圖 b所示,實現(xiàn)程序如下所示:import pandas as pdimport matplotlib.pyplot as pltdf = pd.read_excel("PM2.5.xlsx")# cities保存所有地區(qū)名稱,這里僅演示部分數(shù)據(jù)cities = ["安吉縣", "淳安縣", "慈溪市", "杭州市", "湖州市"]for city in cities:dfc = ①dfc.to_excel(city + ".xlsx", index=False) # 輸出文件結(jié)果示例如圖 b所示那么劃線部分語句可以是 (注:全部選對的得 2分,選對但不全的得 1分,不選或有選錯的得 0分)A.df[df["地區(qū)名稱"] == city] B.df[df["地區(qū)名稱"]] == cityC.df[df.地區(qū)名稱 == city] D.df[df."地區(qū)名稱"]] == city(2)對于圖 a所示的原始數(shù)據(jù),小林要進行數(shù)據(jù)整理:刪除“地區(qū)編碼”、“指標名稱”、“計量單位”等對后面統(tǒng)計無用的數(shù)據(jù)列,請將劃線處②的語句補充完整。df = pd.read_excel("PM2.5.xlsx")# 刪除“地區(qū)編碼”、“指標名稱”、“計量單位”數(shù)據(jù)列df = df.drop(["指標名稱", "地區(qū)編碼", "計量單位"], axis= ② )# 同一個地市取 PM2.5濃度最高的值dfg = ③# 按 PM2.5的值升序排序dfg = dfg.sort_values("PM2.5", ascending=True)# 輸出排序后的最后五行結(jié)果print(dfg.tail())(3)對于整理后的數(shù)據(jù),在同一個地市中取歷次 PM2.5 濃度檢測值最高的值,最后按 PM2.5升序排序數(shù)據(jù),輸出結(jié)果如圖 c所示,則第③空應填寫的語句是 (單選,填字母)A.df.groupby("PM2.5").max() B.df.groupby.地區(qū)名稱.max()C.df.sort_values("PM2.5").max() D.df.groupby("地區(qū)名稱").max()高三信息技術(shù)學科 第6頁 共 8 頁PM2.5 年份 時間地區(qū)名稱江山市 63 2022 1 月德清縣 63 2022 1 月長興縣 63 2022 1 月杭州市 63 2022 1 月紹興市 68 2022 1 月第 14 題圖 c 第 14 題圖 d(4)將排序后的數(shù)據(jù)分別取 PM2.5檢測值最高和最低的五行數(shù)據(jù)合并成新的 DataFrame對象后繪制成柱形圖如圖 d所示。請將程序補充完整。df2 = pd.concat([dfg.head(5), dfg.tail(5)]) # 合并兩個對象成為新的 DataFrame對象plt.rcParams['font.sans-serif']=['KaiTi','SimHei','FangSong'] # 設(shè)置圖表字體plt.figure(figsize=(8,4))plt.title("部分縣市 PM2.5 濃度對比")plt.xlabel("PM2.5濃度值")plt.bar( ④ , df2["PM2.5"], color="orange")for i in range(len(df2)):x = df2.index[i]y = ⑤# text()方法可以繪制數(shù)據(jù)標簽,語法:text(橫坐標,縱坐標,顯示內(nèi)容)plt.text(x, y, '%d' % y)15.貪吃蛇在 × (1 ≤ ≤ 10)的方陣中游走,它可以往上下左右四個方向游走,當穿越方陣的邊界時還可以從該邊界的對立面繼續(xù)進入方陣。初始時你可以任意安排貪吃蛇的起點位置,并且選擇一個方向一直走 步。方陣中“.”表示空位置,數(shù)字表示可以吃的食物,每吃到一個數(shù)字時,這個數(shù)字便會附著到貪吃蛇的尾部,同時方陣中該數(shù)字會消失。問:在某個時刻,貪吃蛇身上會不會出現(xiàn)我們想要的某個整數(shù);若有,會有多少個數(shù)會小于該整數(shù)。例如,在右側(cè)5 × 5的方陣中可以產(chǎn)生[1, 3, 4, 12, 21, 234, 243, 324, . . . . .342, 423, 432]共 11個數(shù)。其中數(shù)“234”的產(chǎn)生過程可以是:選擇第 4行 . . . . .第 2 列為起點,第一步吃掉 2,接著往右走三步吃掉 3,再往右走一步穿越到 . 1 . . .對面的 4,吃掉它成為“234”,共五步。其中“1234”或“123”等整數(shù)是 4 2 . . 3不可能出現(xiàn)的。 . . . . .請回答以下問題。(1)輸入方陣保存至數(shù)組 ,然后將貪吃蛇所有可能吃到的所有數(shù)字組合保存到數(shù)組 中,請補充完該算法程序。dx = [0, 1, 0, -1] # 模擬貪吃蛇往四個方向游走時行號變化的數(shù)組dy = [1, 0, -1, 0] # 列號變化數(shù)組n = int(input()) # 方陣的大小a, b = [], []for i in range(n):s = input().strip().split() #方陣中的一行數(shù)據(jù),“.”號和數(shù)字字符都以空格分隔高三信息技術(shù)學科 第7頁 共 8 頁a.append(s)def calc(i, j, p):x, y, res = i, j, 0if '0' <= a[x][y] <= '9':res = int(a[x][y])for i in range(n-1):x = ① # 產(chǎn)生新的行號y = # 產(chǎn)生新的列號(與行號類似),代碼略if '0' <= a[x][y] <= '9':res = res * 10 + int(a[x][y])return resfor i in range(n):for j in range(n):for k in range(4):num = ②if num > 0:b.append(num)print(b) # 輸出所有可能能產(chǎn)生的整數(shù)(可能會產(chǎn)生重復的整數(shù))(2)若數(shù)組 a= [['.', '1', '.'], ['.', '2', '3'], ['.', '.', '.']],上述程序處理完后 數(shù)組中 (選填:存在 / 不存在)整數(shù) 2。(3)對 數(shù)組中的所有整數(shù)進行升序排序,輸入待查找的數(shù)據(jù),輸出小于等于該數(shù)字的數(shù)有多少個。請補充完該算法程序。bn = len(b) b = [1, 12, 23, 23, 23, 35, 35,for i in range(bn-1): 146]for j in range( ③ ): 輸入輸出示例:if b[j] > b[j+1]: 請輸入待查找的整數(shù):23b[j], b[j+1] = b[j+1], b[j] 小于等于 23 的數(shù)共有 5 個key = int(input("請輸入待查找的整數(shù):"))i, j = 0, bn-1 請輸入待查找的整數(shù):31while i <= j: 小于等于 31 的數(shù)共有 5 個m = (i + j) // 2if ④ :i = m + 1else:j = m - 1print("小于等于", key, "的數(shù)共有", i, "個")高三信息技術(shù)學科 第8頁 共 8 頁2022 學年第二學期浙江精誠聯(lián)盟適應性聯(lián)考高三信息技術(shù)部分參考答案與解析一、選擇題(本大題共 12小題,每小題 2分,共 24分。每小題列出的四個備選項中只有一個是符合題目要求的,不選、多選、錯選均不得分)1 2 3 4 5 6 7 8 9 10 11 12C D B A D C A B B D A C二、非選擇題(本大題共 3小題,其中第 13小題 8分,第 14小題 9分,第 15 小題 9分,共 26分)13.(1)智能終端 (2分)(2)"data id=1&v=" + str(t) (2分)(3) ③①④② (2分)(4)D (2分)14.(1)AC (2分)(2)1 (1分)(3)D (2分)(4)df2.index (2分)df2["PM2.5"][i] (2分)或 df2.at[df2.index[i],"PM2.5"]15. (1)①(x + dx[p] + n) % n (2分)或 (x + dx[p]) % n或 其他等價表達式② calc(i, j, k) (2分)(2)不存在 (1分)(3)③ bn-i-1 或 bn-2,i-1,-1 (2分)④ b[m] <= key (2分)高三信息技術(shù) 參考答案 第1頁 共 6 頁高三信息技術(shù)答案解析部分1. 答案:C解析: 考查數(shù)據(jù)、信息與知識的含義與關(guān)系。選項 A:分類圖像是信息的載體,圖像所表示的含義才是信息;選項 B:96.43%是數(shù)據(jù),脫離語境將失去其意義;選項 D:基于大數(shù)據(jù)深度學習的人工智能模型需要由準確的學習語料,個別由誤差的數(shù)據(jù)雖不至于影響結(jié)果,但是大部分錯誤數(shù)據(jù)必然影響結(jié)果。2. 答案:D解析:考查人工智能的實現(xiàn)方法和應用領(lǐng)域。材料中已告知該模型是通過“海量已分好類的圖像大數(shù)據(jù)中所蘊含的特征模式的深度學習”實現(xiàn)的人工智能,因此它是由數(shù)據(jù)驅(qū)動的聯(lián)結(jié)主義人工智能實現(xiàn)方法。已知的數(shù)據(jù)都是學習語料而不是推導的前提,選項 A有誤;增大深度學習的訓練數(shù)據(jù)可以提高后期識別準確率,但無法完全效率錯誤,選項 B不正確;選項 C 中前期訓練數(shù)據(jù)的準備需要人工完成,但是其后期對圖像的識別這一智能技術(shù)無需人工參與,不是混合增強型人工智能。3. 答案:B解析:考查進位制、ASCII碼、編碼等知識。選項 A和選項 B,5位十六進制相當于 20位二進制數(shù),20 位二進制能表示的最大值是220 1 = (210)2 1 ≈ (1000)2 1,而 20 位二進制能表示不同的數(shù)的個數(shù)是220 ≈ (1000)2,數(shù)值上比選項 A大。選項 C,一個 ASCII碼占用 1個字節(jié),10000個 ASCII 碼的占 10000 個字節(jié),數(shù)值上比選項 A小。選項 D,100×100 像素的黑白兩色位圖,其存儲容量的字節(jié)數(shù)是100 × 100 × 1/8 = 1250,數(shù)值上比選項 C要小。因此答案為 B。4. 答案:A解析:考查數(shù)據(jù)、信息的安全與保護知識。數(shù)據(jù)安全包括磁盤陣列、數(shù)據(jù)備份、異地容災等保護存儲介質(zhì)的安全手段和數(shù)據(jù)加密、數(shù)據(jù)校驗等提高數(shù)據(jù)本身安全手段。還可以通過身份認證技術(shù)(包括用戶名+口令、生物特征認證、USB Key 認證技術(shù))和訪問控制技術(shù)提高信息的安全。因此,選項 B、C、D皆正確。選項 A中“數(shù)據(jù)可視化”是數(shù)據(jù)的另一種更易直觀化的數(shù)據(jù)呈現(xiàn)方式,幾乎無助于信息安全。5. 答案:D解析:考查信息系統(tǒng)支撐技術(shù)及搭建知識。A項錯誤,信息系統(tǒng)硬件是看得見摸得著的設(shè)備,而應用程序一般指軟件。B項錯誤,和計算機一樣,中央處理器是移動終端的控制中樞系統(tǒng)和邏輯控制中心。C項錯誤,信息系統(tǒng)的傳感技術(shù)負責將采集到的外部世界的數(shù)據(jù)輸入到信息系統(tǒng),而控制技術(shù)負責對外部世界的控制。正確答案為 D。6. 答案:C解析:考查網(wǎng)絡(luò)組成與構(gòu)建相關(guān)知識。選項 C:網(wǎng)絡(luò)由計算機系統(tǒng)、數(shù)據(jù)通信系統(tǒng)、網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議組成。7. 答案:A解析:考查流程圖的閱讀與理解。分析流程圖知: 數(shù)的范圍是[0,20]內(nèi)的偶數(shù),選項 B出現(xiàn)了22,選項 C出現(xiàn)奇數(shù) 5,都可以排除。當 是偶數(shù)時直接輸出 的值,當 時奇數(shù)時 保存了前一個 的值,當前 的值比 的值大才有可能輸出,否則 的值不變,且也不輸出。因此奇數(shù)位是遞增(或非遞減)的偶數(shù),偶數(shù)位只需偶數(shù)即可。選項 D中 10的值比 12小,也不可能。8. 答案:B高三信息技術(shù) 參考答案 第2頁 共 6 頁1. a = b = "" 解析:考查 Python 程序的理解。由循環(huán)中第 6 行代碼2. k = 0知,變量 k 統(tǒng)計了數(shù)字字符的個數(shù),因此第 8行變量 b3. s = input().strip()4. for i in range(len(s)): 保存了點號間的整個數(shù)字字符串,而后第 9行進行字符5. if '0' <= s[i] <= '9': 串大小比較,將更大的字符串 b保存與變量 a中,因此6. k += 1 本題是將字符串中最大的數(shù)字字符串輸出。要注意的7. else:8. b = s[i-k:i] 是,數(shù)字字符串比較與整數(shù)比較有差別,因此最大的是9. if a < b: 93。另外,本題還容易犯錯的一個地方是最后數(shù)字字符10. a = b 串 888并不會參與比較。11. k = 012. print(a)9. 答案:B1. a = [1, 2, 3, 4, 5] 解析:考查棧的操作與程序?qū)崿F(xiàn)。2. b = list(map(int, input().split()))由第 6行的添加操作和第 9行的刪3. stack = []4. i = j = 0 除操作可以判斷 stack用于存儲棧5. while i < len(a): 元素。因此可以通過將 a元素不斷6. stack.append( ① ) 入棧,看能否形成和 b一樣的出棧7. i += 18. while len(stack) > 0 and ② : 序列。第①空應該讓 a中的元素入9. stack.pop() 棧,填寫 a[i]。而出棧時,需要判10. j += 1 定棧頂元素是否和 b序列中當前元11. if len(stack) == 0 and i == j == len(a):12. 素是否一致,一致才能出棧,盡可 print(b, '是', a, '的出棧序列')13. else:14. print(b, '不是', a, '的出棧序列')能形成與 b一樣的序列,因此答案選擇 B。10. 答案:D解析:考查樹與二叉樹相關(guān)知識。樹的度是最大的節(jié)點的度,樹的高度是節(jié)點最大的層數(shù),選項A正確;在任意一棵二叉樹中都有 0 = 2 + 1的性質(zhì),即葉子節(jié)點數(shù)等于度為 2的節(jié)點數(shù)多一個;非完全二叉樹若用完全二叉樹保存時需將樹補成完全二叉樹,即第三層需補全 節(jié)點的兩個孩子節(jié)點,此時節(jié)點 存儲在第 6 號位置上,選項 C也正確。選項 D錯誤,該表達式樹的前序遍歷序列是× +/ ,對節(jié)點“ ”而言先于其子節(jié)點 。11. 答案:A1. a = [[3,1], [2,2], [3,3], [3,4], [17,5], 解析:考查鏈表的操作。由第 3行[2,6], [3,-1]]和第 5行的代碼可知 p對應完成循2. p = head = 03. while p != -1: 環(huán),q對應內(nèi)層循環(huán)。從第 8行開4. q = p 始的 if語句塊可以看出:當 a[q]5. while q != -1: 節(jié)點上的值與 a[p]節(jié)點上的值相6. t = q7. q = a[q][1] 同時,q指針往后移一位。這是典8. if q != -1 and a[q][0] == a[p][0]: 型的去重操作,將與 p指針所指示9. a[t][1] = a[q][1] 的節(jié)點值相同的 a[q]節(jié)點10. q = t11. p = a[p][1]刪除。指針 t的作用是維護了去重后鏈表最后一個節(jié)點的位置。因此答案是 A,鏈表中的所有節(jié)點應該是不重復的。最后輸出的就是鏈表的所有非重復節(jié)點。高三信息技術(shù) 參考答案 第3頁 共 6 頁12. 答案:C解析:考查隊列的應用。本題用隊列維護了各個產(chǎn)生的數(shù)據(jù)。閱讀程序知,f 為隊首指針,r 為隊尾指針。將隊首元素取出后,取隊首元素的個位數(shù)(即語句 m=cur%10),然后將與個位數(shù) m相差±1 范圍內(nèi)的兩個或三個數(shù)連接到 cur 后面,產(chǎn)生新的數(shù)并入隊。每次至少有兩個元素入隊,至多有三個元素入隊。對于選項 A,模擬出隊列的前 13 個數(shù):[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 21]可知,q[12]=21而不是 20。對于選項 B,也可以用模擬法:當 r=20時循環(huán)入隊的有三個元素,因此跳出循環(huán)時 r=23,隊列 q 中共有 24 個元素。對于選項 D:q 中元素初始有序,之后每取一個隊首元素時都已遞增的方式加入元素,因此所有元素也是有序的。另外,不是每個相鄰元素都是相差為 1,如 1取出后加入的值時 10、11和 12,接下來加入的時由 2生成的數(shù),分別時 21、22、23,其中 12 和 21 相差不為 1。選項 C 正確,q 的每個元素都由前一位數(shù)相差±1 的值加入,因此相鄰位上的每個數(shù)值也就相差 1。13. 答案:(1)智能終端(2)"data id=1&v=" + str(t)(3) ③①④②(4)D解析:考查信息系統(tǒng)的搭建相關(guān)知識。(1)從架構(gòu)圖看,①空處的設(shè)備連接了傳感器和執(zhí)行器,因此應該選擇智能終端。(2)智能終端發(fā)送數(shù)據(jù)使用 Obloq.get()函數(shù)其格式是網(wǎng)站的路由加數(shù)據(jù)參數(shù)。由于發(fā)送 URL是 http://192.168.113.5/data id=1&v=27,因此 Obloq.get()函數(shù)的參數(shù)便是“/”后面部分字符串,答案格式是“data id=1&v=27”,但程序用傳感器獲取的溫度值由變量 t 保存,因此 27這個常數(shù)應該由變量 t代替,因此答案是“"data id=1&v=" + str(t)”。(3)操縱數(shù)據(jù)庫的語句順序是:導入 sqlite3 模塊,建立數(shù)據(jù)庫連接,建立讀寫游標,讀寫數(shù)據(jù)庫,關(guān)閉游標與關(guān)閉數(shù)據(jù)庫。此處只涉及了中間三步,即建立數(shù)據(jù)庫、建立讀寫游標、讀取數(shù)據(jù)庫,答案為③①④②。(4)render_template()函數(shù)的第一個參數(shù)是網(wǎng)頁模板文件名,后面的參數(shù)都是網(wǎng)頁模板中的參數(shù)與數(shù)據(jù)傳遞,數(shù)據(jù)傳遞方式與賦值一致——將現(xiàn)有的變量或值傳遞給網(wǎng)頁模板中的變量,只需分清視圖函數(shù)中的變量和網(wǎng)頁模板中的變量,便可得到答案 D。14.答案(1)AC(2)1(3)D(4)df2.index(5)df2["PM2.5"][i]解析:考查 pandas數(shù)據(jù)處理相關(guān)知識。(1)由題意可知,程序需要將“地區(qū)名稱”符合條件的數(shù)據(jù)行篩選出來輸出的獨立 Excel文件,而數(shù)據(jù)篩選的格式是 df[條件],其中“條件”部分是關(guān)于數(shù)據(jù)列的一個關(guān)系表達式,答案是 A和 C,沒有 BD這樣的使用格式。(2)pandas 處理數(shù)據(jù)函數(shù)中即可以處理行也可以處理列,drop()就是如此,參數(shù) axis=1 表示處理列,即刪除指定的列。(3)同一個地市中取PM2.5濃度值最高的數(shù)據(jù)行可以用分組函數(shù)groupby()和求最大值函數(shù)max()實現(xiàn),其中 groupby()函數(shù)的參數(shù)是地區(qū)名稱,答案是 C。選項 A的分組依據(jù)不對——它會將 PM2.5高三信息技術(shù) 參考答案 第4頁 共 6 頁值相同的數(shù)據(jù)行分到同一組中,而不是按地區(qū)分組。選項 B的函數(shù)格式不對。選項 C是按 PM2.5先升序排序,然后求所有數(shù)據(jù)中的最大值,此時 PM2.5 最大值只有一個數(shù)據(jù),無法求出各個地市的最大值。(4)plt.bar()函數(shù)繪制柱形圖需要兩個參數(shù):x軸數(shù)據(jù)和 y軸數(shù)據(jù)(每個 x對應的縱軸數(shù)據(jù)),由題中圖 c和圖 d可知,橫坐標是各個地區(qū)的名稱,而由于數(shù)據(jù)框 df2是分組后的結(jié)果,地區(qū)名稱列已經(jīng)成為了索引列,因此第④空答案應該填寫 df2.index。對于第⑤空,由程序和標簽的效果圖可知 df2.index[i]取出了每行數(shù)據(jù)的橫坐標值,類似的,對應的縱坐標值是df2["PM2.5"][i]。15. 答案:(1)①(x + dx[p] + n) % n② calc(i, j, k)(2)不存在(3)③ bn-i-1 或 bn-2,i-1,-1④ b[m] <= key解析:1. dx = [0, 1, 0, -1] # 模擬貪吃蛇往四個方向游走時行號變化的數(shù)組2. dy = [1, 0, -1, 0] # 列號變化數(shù)組3. n = int(input()) # 方陣的大小4. a, b = [], []5. for i in range(n):6. s = input().strip().split() # 方陣中的一行數(shù)據(jù),“.”號和數(shù)字字符都以空格分隔7. a.append(s)8.9. def calc(i, j, p):10. x, y, res = i, j, 011. if '0' <= a[x][y] <= '9':12. res = int(a[x][y])13. for i in range(n-1):14. x = ① # 產(chǎn)生新的行號15. y = # 產(chǎn)生新的列號(與行號類似),代碼略16. if '0' <= a[x][y] <= '9':17. res = res * 10 + int(a[x][y])18. return res19.20. for i in range(n):21. for j in range(n):22. for k in range(4):23. num = ②24. if num > 0:25. b.append(num)26. print(b) # 輸出所有可能能產(chǎn)生的整數(shù)(可能會產(chǎn)生重復的整數(shù))(1)第 5 行所在的 for 循環(huán)實現(xiàn)了將 n行字符逐行輸入并保存至數(shù)組 a 的過程,由此也可以看出數(shù)組 a 是二維數(shù)組,那么第 20行 i和 j的循環(huán)是遍歷整個二維數(shù)組。第 22行 k的循環(huán)又是什么呢?注意到數(shù)組 b保存了所有可能產(chǎn)生的數(shù)組組合,而 b中的元素是滿足 num>0時才插入,因此 num是貪吃蛇游走時產(chǎn)生的數(shù)字,這個數(shù)字的形成是貪吃蛇游走的結(jié)果。閱讀第 9行函數(shù) calc(),其返回值是 res,由第 12行代碼可知,res 的初始值是 a[i][j],即函數(shù)的初始參數(shù)值,接著第 13 行是 n-1 次的循環(huán),由此可以判斷參數(shù) i、j是行號和列號,參數(shù) p 是上下左右四個方向值的其中一個。所以第①空時根據(jù)方向值 p產(chǎn)生新的行號和列號,若當高三信息技術(shù) 參考答案 第5頁 共 6 頁前行號是 i,方向是 p,新行號是 i+dx[p],這個值若超過最大行號則變?yōu)榈谝恍校?br/>. 1 .因此答案是(x + dx[p] + n) % n。加 n是為了防止 x+dx[p]出現(xiàn)負值。第②空是. 2 3調(diào)用該函數(shù),k表示的是四個方向,答案是 calc(i, j, k)。. . .(2)繪制 a的二維數(shù)組形式如圖所示,從 2所在位置出發(fā),上下左右無論哪個方向都會遇到其他數(shù)字,因此不存在單獨的整數(shù) 2.1. bn = len(b)2. for i in range(bn-1):3. for j in range( ③ ):4. if b[j] > b[j+1]:5. b[j], b[j+1] = b[j+1], b[j]6.7. key = int(input("請輸入待查找的整數(shù):"))8. i, j = 0, bn-19. while i <= j:10. m = (i + j) // 211. if ④ :12. i = m + 113. else:14. j = m - 115. print("小于等于", key, "的數(shù)共有", i, "個")(3)考查了數(shù)據(jù)排序和二分查找算法。題目要求 b 數(shù)組中的數(shù)升序排序,第 4 行代碼中的比較和交換的元素是當前位與后面位元素的比較,因此 j 可以從前往后循環(huán),答案是 0 到 bn-i-1;也可以從后往前循環(huán),答案是 bn-2到 i-1,且步長是-1。對于第④空,由于數(shù)據(jù)是升序排序的,當?shù)?11 行條件成立時,i 指針往后移一位,否則 j 前移一位,由此可以初步確定第④空需要填寫“小于號”,即 b[m]看,小于等于 key的元素共 i 個,也就是說最后一個可能等于 key 的元素的位置是 i-1,即 j。因此,結(jié)合第 9行循環(huán)結(jié)束的條件 i<=j 可以得到結(jié)論:“等于號”需要在 if 分支中,只有這樣才能讓 i 所指向最后一個可能相等的元素的后一個位置(或大于 key 的元素的位置),而 j 指向最后一個可能相等的元素(或小于 key的元素)。因此第④空的答案是 b[m]<=key。高三信息技術(shù) 參考答案 第6頁 共 6 頁 展開更多...... 收起↑ 資源列表 23.05 精誠聯(lián)盟-信息技術(shù)卷.pdf 信息技術(shù)解析.pdf 縮略圖、資源來源于二一教育資源庫