資源簡介

(共36張PPT)
浙江省普通高校招生選考科目仿真模擬卷(二)
一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分)
1.下列關于數據和信息的說法，正確的是(　　)
A.數據是對客觀事物的符號表示，故數據無法承載虛假的信息
B.數據是信息經過分析、解釋后所產生的意義
C.條形碼、二維碼均是數據的表現形式
D.“狼來了”的故事說明信息在傳遞和共享的過程中存在損耗
C
解析　本題考查數據與信息的相關知識。A 選項數據承載的信息和信息本身的性質無關；B 選項信息是數據經過分析、解釋后所產生的意義；D 選項信息在傳遞和共享的過程中是不會發生損耗的，只有物質能源才會發生損耗。
D
解析　D選項停電會導致服務器停止工作，信息系統對外部環境有依賴性
3.下列關于該系統人工智能技術的說法，正確的是(　　)
A.基于深度學習的人臉識別屬于符號主義人工智能
B.自然語言交互不屬于人工智能技術
C.機器人與人工客服協同工作屬于混合增強智能
D.該系統取代了部分工作崗位，不利于經濟發展
C
解析　A選項深度學習屬于聯結主義人工智能。B選項自然語言交互用到了自然語言處理，屬于人工智能。
B
解析　A選項讀取身份證信息屬于RFID技術。C選項數據庫屬于軟件。D選項機器人執行指令需要安裝軟件。
4.下列關于該系統軟硬件的說法，正確的是(　　)
A.機器人用于讀取身份證的設備屬于電子標簽
B.該系統使用的攝像頭和麥克風都屬于輸入設備
C.服務器中的數據庫屬于硬件設備
D.機器人不需要安裝軟件
B
5.下列關于信息系統安全與信息社會責任的說法，正確的是(　　)
A.同一明文采用相同加密算法不同的加密密鑰加密后，得到的密文相同
B.安裝了防火墻，信息系統也有可能受到非法用戶入侵
C.自媒體時代的到來，使得人們可暢所欲言，無需考慮道德約束
D.只要國家立法完善和行業自律，就可實現個人信息的保護
解析　A選項密鑰是加密的參數，不同的密鑰加密得到不同的密文。
C
6.下列關于網絡技術的說法，正確的是(　　)
A.移動終端通過Wi－Fi和服務器通信無需遵循TCP協議
B.同一局域網內的不同設備，可以配置相同的IP地址
C.應用終端與服務器建立連接不一定通過網關
D.分處不同局域網中的計算機不能相互通信
解析　 A選項網絡通信均需遵循網絡協議。B選項同一局域網內的不同設備的IP地址必須是唯一的。C選項在同一個網段內，建立連接可不通過網關。D選項信息通信是網絡的基本功能。
C
7.小李錄制并保存了a1.wav和a2.wav兩段音頻，再分別另存為a1.mp3和a2.mp3，參數如表所示。
文件名 格式 采樣頻率 量化位數 聲道數 時長
a1.wav wave 44100 Hz 16位 立體聲 30 s
a2.wav wave 22050 Hz 8位 立體聲 60 s
a1.mp3 mp3 44100 Hz 16位 立體聲 30 s
a2.mp3 mp3 22050 Hz 8位 立體聲 60 s
下列說法正確的是(　　)
A.a1.wav與a2.wav的存儲容量一樣大 B.a1.wav與a1.mp3的存儲容量一樣大
C.a1.wav比a2.wav保真度高 D.a2.wav與a2.mp3的保真度一樣
解析　 C選項a1.wav的采樣頻率和量化位數均比a2.wav大，因此a1.wav聲音質量高。
B
8.棧s的最大長度為3，初始為空，經過一系列入棧、出棧操作，若元素出棧的順序是e，c，b，a，d，則可能的入棧序列為(　　)
A.a，b，c，d，e B.a，e，c，b，d
C.e，b，a，c，d D.d，e，a，b，c
解析　 A選項元素e要出棧，棧的空間至少需要5個長度。B選項元素a入棧，元素e，c，b分別入棧后馬上出棧，元素a出棧，元素d入棧后出棧，只需2個空間。C選項元素c出棧時，b，a在棧中，a要先出棧。D選項元素d，e入棧，e出棧，a，b，c入棧，棧的空間至少需要4個。
A
9. 用數組表示二叉樹的示意圖如圖所示，則該二叉樹的中序遍歷序列為( )
A.BEDFAC B.ABDEFC
C.DBEAFC D.BDAECF
解析　 本題考查樹的存儲和遍歷。D是B的右孩子，C節點沒有孩子，D的左右孩子為E和F。中序遍歷是左根右，B的左孩子缺失，因此先訪問B再訪問B的右子樹EDF，接著訪問根節點A，再訪問右孩子C。
A
解析　 f(″1ab2″)返回″1″＋ f(″ab2″)，而f(″ab2″)的返回值為f(″b2″)＋″a″。而f(″b2″)的返回值為″2″＋f(″b″)。回歸后，f(″b2″)值為″2b″，f(″ab2″)值為″2ba″，最終函數的值為″12ba ″。
C
解析　 畫出相應的二叉樹如圖所示。若要查找4，查找的索引位置之和依次為3＋1＋0＝4；若查找6，索引位置之和依次為3＋1＋2＝5；查找8，m的值為3。
B
解析　 q是新鏈表的尾節點，節點p從第2個節點開始遍歷，若條件flink[p][0]＝＝flink[q][0]＋flink[q][1]成立，表示可以合并這兩個區間，執行語句p＝flink[p][2]，節點p先向后移動，p為原p節點的后繼，語句flink[q][2]＝p就可以刪除原節點p。若不能合并，更新尾節點q為p，節點p向后移動，語句flink[q][2]＝p功能是讓新的尾節點指向p，維持鏈表的連接關系。
二、非選擇題(本大題共3小題，其中第13題7分，第14題10分，第15題9分，共26分)
13.杭州亞運會的場館公告牌上出現如
“111010001000101010000010……”的數字提示語，如圖所示。這種數字提示語為UTF－8編碼，通常1個字符需要使用1至4個字節來表示。如果該字符需一個字節表示，那么最高位就是0；如果需兩個字節就以110開頭，第2個字節以10開頭；需三個字節以1110開頭……如表所示，表中數字為標志位。
1個字節 0xxxxxxx
2個字節 110xxxxx 10xxxxxx
3個字節 1110xxxx 10xxxxxx 10xxxxxx
4個字節 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
截取圖中的前8位“11101000”，“1110”開頭為3個字節，該字符應取前24位 “1000001010000010”，根據上述表格規則所示，去掉加點標志位得到“1000001010000010”，轉為十六進制為8282H，該Unicode字符對應的漢字為“節”。
答案　(1)24B　(2)①0或0：1或：1　②n＝len(s)　
③i＋j*8＋bzw[k][j]：i＋(j＋1)*8
解析　(1)該信息需2個字節存儲，去除標志位后為01001001011，轉換為十六進制為24BH。(2)①若以1個字節存儲，必須以″0″開頭，即第1個字符為″0″。②對輸入字符串s長度賦值初值。③去除字符串s中標志位，并連接到ss中。從語句i＝i＋k*8可以得到，變量i是每個字符的開始位置。k是表示該字符所需字節數，循環變量j遍歷每個字節，因此每個字節的開始位置為i＋j*8，字典bzw存儲4種類型每個字節中非標志位的開始位置。每個字節的結束位置為i＋(j＋1)*8－1。
14.小華要搭建智能澆花系統。要求該系統能實時監測花卉生長環境并實現智能澆花的功能，其中，監測的數據有溫度和濕度，此外，還能通過瀏覽器查看歷史數據和實時監測結果。請回答下列問題：
(1)要完成該系統的搭建，小華應當選擇的硬件設備最合理的是________(單選，填字母)。
A.智能終端、執行器(水泵)、溫濕度傳感器、IoT模塊、服務器
B.智能終端、執行器(水泵)、蜂鳴器、服務器、IoT模塊
C.溫度傳感器、濕度傳感器、執行器(水泵)、服務器、IoT模塊
D.智能終端、執行器(水泵)、溫度傳感器、光線傳感器、IoT模塊、服務器
(2)下列功能需要在智能終端程序中實現的是________(單選，填字母：A.通過瀏覽器查看當前溫度傳感器上的實時數據/B.獲取花卉生長的實時環境數據)。
(3)小華編寫了該智能澆花系統的智能終端程序，分析以下代碼可知，每次澆花持續時長為________秒，若Web服務器的IP地址為10.24.88.99，端口為8088，溫度為20，土壤濕度為450，則智能終端傳送數據給Web服務器的URL為_____________________________________________________________________。
#導入相應的庫并設置相關參數，代碼略
while True：
圖a
圖b
①請在程序中劃線處填入合適的代碼。
②程序的方框中代碼上下對調________(選填：是/否)影響整個程序的結果？
答案　(1)A　(2)B　(3)2　http：∥10.24.88.99：8088/input？id＝1&temp＝20&hum＝450　(4)ACD　(5)①count()　②否
解析　(1)智能澆花系統需要澆水執行器(水泵)，檢測溫度和濕度的傳感器，以及配套的智能終端，IoT模塊和服務器用于提供瀏覽器查看數據服務。(2)智能終端中需要實現的時接收或采集傳感器數據，并向執行器發出控制指令。瀏覽器的請求應該由服務器響應。(3)智能終端每隔5秒(5000毫秒)采集一次數據并上傳到服務器；由數據上傳的Obloq.get()函數易得上傳的數據格式為：http：∥10.24.88.99：8080/input？id＝1&temp＝20&hum＝450。(4)任何信息系統搭建完成后都不能保證一定不存在安全隱患。(5)①程序統計每小時的澆水次數，應使用count()統計篩選分組后的數據行數；②將方框內的篩選對調后，篩選結果相同，故不會影響程序結果。
15.某年級舉辦“紅五月文藝”比賽，設“合唱”和“趣味操”兩個項目，每個班級按先“合唱”再“趣味操”的比賽順序進行。比賽場地分別在“音樂教室”和“操場”，一個場地同一時間只允許一個班級表演。為使比賽在最短時間內結束，合理調整各班表演順序，計算每個班級完成比賽的結束時間。
假設有5個班級參加比賽，各班兩個項目表演時長如圖a所示，找出各班兩個項目中的較短時長，并按較短時長升序排列，得到新的序列如圖b所示，再對各班按圖b序列進行遍歷，若該班時長較短的項目為“合唱”，或者兩個項目時長相等，則從前往后依次添加到新的序列中，若該班時長較短的項目為“趣味操”，則從后往前依次添加到新的序列中，得到最終的比賽順序如圖c所示，通過計算得到每個班級完成比賽的結束時間如圖d所示。
(1)若有3個班級參加比賽，所需時長分別如圖e所示，則班級的比賽順序為________(填三位數字，如123表示比賽順序為先1班再2班最后3班)。
班級 合唱 趣味操
1 5 3
2 2 4
3 6 4
圖e
答案　(1)231　(2)BC　(3)①data[i][0]>data[i][1]　
②ed＝n－1或ed＝len(data)－1或ed＝len(m)－1
③t[i－1]＋data[r[i－1]][0]
解析　(1)先找出各班兩個項目中的較短時長，并按較短時長升序排列。若該班時長較短的項目為“合唱”，或者兩個項目時長相等，則從前往后依次添加到新的序列中，若該班時長較短的項目為“趣味操”，則從后往前依次添加到新的序列中。2班合唱時間小于趣味操，1班和3班合唱時間大于趣味操，2班先進行合唱，1班和3班按趣味操時間長的先進行，因此為3班較1班先開始比賽。(2)隊列r存放班級的比賽次序，即原始數據的索引號。先實現對合唱項目短的班級號進行入隊操作。由于top的初值為0，可以先將數據存放在該位置，那么最終top將指向空的位置，出棧時top先向下移動再讀取數據；還可以st[0]這個元素棄之不用。
(3)①由語句“m.append([i，data[i][1]，1])”可知是將趣味操時長較短的班級信息添加到m中，故①處應填入data[i][1]m[j＋1][1]”可知第一遍冒泡排序的比較范圍應為[0，n－1)，故填空處應填入ed＝n－1。③處計算每個班級完成比賽的結束時間。數組t用于存放按比賽次序每個班合唱結束時的時長，變量tot存放每個班級按次序完成2個項目比賽時的時長。對于每個t[i]來說，它的累積時長為：上一個班級的累積時長＋當前班級的合唱時長。浙江省普通高校招生選考科目仿真模擬卷(二)
一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分)
1.下列關于數據和信息的說法，正確的是(　　)
A.數據是對客觀事物的符號表示，故數據無法承載虛假的信息
B.數據是信息經過分析、解釋后所產生的意義
C.條形碼、二維碼均是數據的表現形式
D.“狼來了”的故事說明信息在傳遞和共享的過程中存在損耗
閱讀下列材料，回答第2至第4題。
“智能迎賓系統”中的機器人通過讀取身份證收集客戶資料；通過基于深度學習的人臉識別完成客戶 的認識和鑒別；通過自然語言交互完成客戶引導和服務咨詢，也可以與人工客服協同工作。機器人收集的 客戶資料和客流數據存儲在服務器的數據庫。
2.下列關于該系統功能和應用的說法，不正確的是(　　)
A.該系統是人機交互系統
B.該系統具有數據存儲的功能
C.該系統緩解人工接待的壓力，提高了工作效率
D.機器人自帶電池，對外部環境沒有依賴性
3.下列關于該系統人工智能技術的說法，正確的是(　　)
A.基于深度學習的人臉識別屬于符號主義人工智能
B.自然語言交互不屬于人工智能技術
C.機器人與人工客服協同工作屬于混合增強智能
D.該系統取代了部分工作崗位，不利于經濟發展
4.下列關于該系統軟硬件的說法，正確的是(　　)
A.機器人用于讀取身份證的設備屬于電子標簽
B.該系統使用的攝像頭和麥克風都屬于輸入設備
C.服務器中的數據庫屬于硬件設備
D.機器人不需要安裝軟件
5.下列關于信息系統安全與信息社會責任的說法，正確的是(　　)
A.同一明文采用相同加密算法不同的加密密鑰加密后，得到的密文相同
B.安裝了防火墻，信息系統也有可能受到非法用戶入侵
C.自媒體時代的到來，使得人們可暢所欲言，無需考慮道德約束
D.只要國家立法完善和行業自律，就可實現個人信息的保護
6.下列關于網絡技術的說法，正確的是(　　)
A.移動終端通過Wi－Fi和服務器通信無需遵循TCP協議
B.同一局域網內的不同設備，可以配置相同的IP地址
C.應用終端與服務器建立連接不一定通過網關
D.分處不同局域網中的計算機不能相互通信
7.小李錄制并保存了a1.wav和a2.wav兩段音頻，再分別另存為a1.mp3和a2.mp3，參數如表所示。
文件名 格式 采樣頻率 量化位數 聲道數 時長
a1.wav wave 44100 Hz 16位 立體聲 30 s
a2.wav wave 22050 Hz 8位 立體聲 60 s
a1.mp3 mp3 44100 Hz 16位 立體聲 30 s
a2.mp3 mp3 22050 Hz 8位 立體聲 60 s
下列說法正確的是(　　)
A.a1.wav與a2.wav的存儲容量一樣大
B.a1.wav與a1.mp3的存儲容量一樣大
C.a1.wav比a2.wav保真度高
D.a2.wav與a2.mp3的保真度一樣
8.棧s的最大長度為3，初始為空，經過一系列入棧、出棧操作，若元素出棧的順序是e，c，b，a，d，則可能的入棧序列為(　　)
A.a，b，c，d，e B.a，e，c，b，d
C.e，b，a，c，d D.d，e，a，b，c
9. 用數組表示二叉樹的示意圖如圖所示，則該二叉樹的中序遍歷序列為
A.BEDFAC B.ABDEFC
C.DBEAFC D.BDAECF
10.定義如下函數：
def f(s)：
　 if len(s)＝＝1：
　 return s
　 elif ″0″<＝s[0]<＝″9″：
　 return s[0]＋f(s[1：])
　 else：
　 return f(s[1：])＋s[0]
執行語句print(f(″1ab2″))后，輸出結果為(　　)
A.12ba B.12ab C.2lab D.2bal
11.某二分查找算法的Python程序段如下：
import random
key＝random.randint(2，4)*2
a＝[2，5，6，8，13，15，20，22]
ans＝0；i＝0；j＝len(a)－1
while i<＝j：
　　m＝(i＋j)∥2
　　ans＋＝m
　　if key＝＝a[m]：
break
　　elif key>a[m]:
i＝m＋1
　　else:
j＝m－1
執行該程序段后，ans的值不可能是(　　)
A.3 B.4 C.5 D.6
12.使用列表flink模擬鏈表結構(節點數大于1)，每個節點包含起始數值、連續長度、指針區域，h為頭指針。鏈表中各節點已按起始數值由小到大排列，各個節點表示的數值區間不重疊，例如鏈表flink為[[20，100，3]，[150，50，2]，[250，60，－1]，[120，30，1]]，h＝0，其中節點[20，100，3]表示從數值20開始有長度為100的連續值(20到119)，3代表后繼節點索引為3，現要合并鏈表各節點連續的數值區間，合并后鏈表flink的數據修改為[[20，180，2]，[150，50，2]，[250，60，－1]，[120，30，1]]，h＝0。實現該功能的程序段如下：
q＝h＝0
p＝flink[q][2]
while p！＝－1：
　　if flink[p][0]＝＝flink[q][0]＋flink[q][1]：
flink[q][1]＝flink[q][1]＋flink[p][1]
　　else：
　　　
　　
　　
上述程序中方框處可選語句為：
①q＝p　②flink[q][2]＝p　③p＝flink[p][2]
則(1)(2)(3)處語句依次是(　　)
A.①②③ B.①③②
C.②①③ D.②③①
二、非選擇題(本大題共3小題，其中第13題7分，第14題10分，第15題9分，共26分)
13.杭州亞運會的場館公告牌上出現如
“111010001000101010000010……”的數字提示語，如圖所示。這種數字提示語為UTF－8編碼，通常1個字符需要使用1至4個字節來表示。如果該字符需一個字節表示，那么最高位就是0；如果需兩個字節就以110開頭，第2個字節以10開頭；需三個字節以1110開頭……如表所示，表中數字為標志位。
1個字節 0xxxxxxx
2個字節 110xxxxx 10xxxxxx
3個字節 1110xxxx 10xxxxxx 10xxxxxx
4個字節 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
截取圖中的前8位“11101000”，“1110”開頭為3個字節，該字符應取前24位 “1000001010000010”，根據上述表格規則所示，去掉加點標志位得到“1000001010000010”，轉為十六進制為8282H，該Unicode字符對應的漢字為“節”。
(1)若提示語為“1100100110001011”，則按以上規則得到的十六進制數是________H。
(2)實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
def check_bt(bstr)：
　 if bstr[①________]＝＝″0″：
　 return 1
　 elif bstr[：3]＝＝″110″：
　 return 2
　elif bstr[：4]＝＝″1110″：
　 return 3
　elif bstr[：5]＝＝″11110″：
　 return 4
s＝input(″請輸入數字提示語：″).replace(″ ″，″″)　#去除字符串中的空格
bzw＝{1：[1]，2：[3，2]，3：[4，2，2]，4：[5，2，2，2]}　#標志位信息
②______________
i＝0
while i　　k＝check_bt(s[i：i＋8])
　　ss＝″″
　　for j in range(k)：
　 ss＋＝s[③______________]
　　i＝i＋k*8
　　#將ss轉成十六進制后再轉為Unicode字符，并依次輸出，代碼略
14.小華要搭建智能澆花系統。要求該系統能實時監測花卉生長環境并實現智能澆花的功能，其中，監測的數據有溫度和濕度，此外，還能通過瀏覽器查看歷史數據和實時監測結果。請回答下列問題：
(1)要完成該系統的搭建，小華應當選擇的硬件設備最合理的是________(單選，填字母)。
A.智能終端、執行器(水泵)、溫濕度傳感器、IoT模塊、服務器
B.智能終端、執行器(水泵)、蜂鳴器、服務器、IoT模塊
C.溫度傳感器、濕度傳感器、執行器(水泵)、服務器、IoT模塊
D.智能終端、執行器(水泵)、溫度傳感器、光線傳感器、IoT模塊、服務器
(2)下列功能需要在智能終端程序中實現的是________(單選，填字母：A.通過瀏覽器查看當前溫度傳感器上的實時數據/B.獲取花卉生長的實時環境數據)。
(3)小華編寫了該智能澆花系統的智能終端程序，分析以下代碼可知，每次澆花持續時長為________秒，若Web服務器的IP地址為10.24.88.99，端口為8088，溫度為20，土壤濕度為450，則智能終端傳送數據給Web服務器的URL為_____________________________________________________________________。
#導入相應的庫并設置相關參數，代碼略
while True：
　　#獲取環境溫度 temp、土壤濕度 hum，代碼略
　　errno，resp＝Obloq.get(″input？id＝1&temp＝″＋str(temp)＋″&hum＝″＋str(hum)，10000)
　　if errno ＝＝ 200：
　 if resp ＝＝ '1'：
　 　pin8.write_digital(1)　#打開執行器，澆花
　　　　 sleep(1000*2)
　 pin8.write_digital(0)
　 sleep(1000*5)
(4)針對該智能澆花系統的搭建過程，下列描述正確的有________。(多選，填字母)
A.小華選擇使用SQLite數據庫進行數據管理，屬于搭建信息系統的概要設計
B.該智能澆花系統搭建好后不存在安全隱患
C.瀏覽器查看Web頁面時，系統正常顯示實時溫濕度，在工作一段時間后，頁面不再發生任何變化，小華猜測可能是IoT模塊損壞
D.小華對服務器進行定期檢查和維護，保證使用的穩定性
(5)系統運行一段時間后，小華從SQLite數據庫中導出了早上6點到晚上臨近19點的溫濕度數據并整理到Excel文件中，數據格式如圖a所示。利用Python編寫程序統計溫度高于30 ℃，濕度小于65%的次數，并進行可視化(如圖b所示)。注意，Excel中濕度數值已經經過轉換，此外，澆花系統檢測到這一條件會自動澆花。部分程序如下：
#導入相關庫并讀取數據保存到DataFrame對象df中，代碼略
df.insert(1，column＝'時刻'，value＝'')　#插入“時刻”列
for i in df.index：
　 df.at[i，'時刻']＝str(df.at[i，'時間'])[0：2]
df1 ＝ df.groupby(″時刻″， as_index＝False).________
#設置繪圖參數，代碼略
x＝df1.時刻
y＝df1.溫度
plt.bar(x，y)　#繪制柱形圖
圖a
圖b
①請在程序中劃線處填入合適的代碼。
②程序的方框中代碼上下對調________(選填：是/否)影響整個程序的結果？
15.某年級舉辦“紅五月文藝”比賽，設“合唱”和“趣味操”兩個項目，每個班級按先“合唱”再“趣味操”的比賽順序進行。比賽場地分別在“音樂教室”和“操場”，一個場地同一時間只允許一個班級表演。為使比賽在最短時間內結束，合理調整各班表演順序，計算每個班級完成比賽的結束時間。
假設有5個班級參加比賽，各班兩個項目表演時長如圖a所示，找出各班兩個項目中的較短時長，并按較短時長升序排列，得到新的序列如圖b所示，再對各班按圖b序列進行遍歷，若該班時長較短的項目為“合唱”，或者兩個項目時長相等，則從前往后依次添加到新的序列中，若該班時長較短的項目為“趣味操”，則從后往前依次添加到新的序列中，得到最終的比賽順序如圖c所示，通過計算得到每個班級完成比賽的結束時間如圖d所示。
(1)若有3個班級參加比賽，所需時長分別如圖e所示，則班級的比賽順序為________(填三位數字，如123表示比賽順序為先1班再2班最后3班)。
班級 合唱 趣味操
1 5 3
2 2 4
3 6 4
圖e
(2)定義如下sy(m)函數，參數m[i]由3個數據項構成，m[i][0]表示班級名稱為m[i][0]＋1，m[i][1]表示該班級兩個項目中表演較短的時長，m[i][2]表示表演較短時長所對應的項目，0表示“合唱”，1表示“趣味操”，m已按m[i][1]進行升序排列。函數的功能是根據較短時長所對應的項目得到各班級最終的比賽順序。
def sy(m)：
　 r＝[]
　 top＝0
　 st＝[0]*len(m)
　 for i in range(len(m))：
　 if m[i][2]＝＝0：
　　　　 r.append(m[i][0])　#在列表r末尾添加元素m[i][0]
　 elif m[i][2]＝＝1：
　　　　 ①________
　　　　 st[top]＝m[i][0]
　　　　 ②________
　while top！＝0：
　 ③________
　 r.append(st[top])
　 ④________
　return r
為實現該函數的功能，top＋＝1與top－＝1兩條語句應分別添加在位置________(多選，填字母)。(注：全部選對的得2分，選對但不全的得1分，不選或有選錯的得0分)
A.①③ B.①④ C.②③ D.②④
(3)部分Python程序如下，請在程序中劃線處填入合適的代碼。
def times(data)：
　 n＝len(data)
　 m＝[]
　 for i in range(n)：
　 if ①________：
　　　 m.append([i，data[i][1]，1])
　 else：
　　　 m.append([i，data[i][0]，0])
　②________
　while ed！＝0：
last＝0
for j in range(ed)：
　　　 if m[j][1]>m[j＋1][1]：
　　　　　　m[j]，m[j＋1]＝m[j＋1]，m[j]
　　　　　　last＝j
ed＝last
　r＝sy(m)
　t＝[0]*(n＋1)
　tot＝0
　for i in range(1，n＋1)：
　 t[i]＝ ③________
　if t[i]>tot：
　　　　tot＝t[i]
　tot＋＝data[r[i－1]][1]
　 print(i，″班完成時間：″，tot)
'''
讀取各班兩個項目表演時長依次存入列表data，data[i]包含2個數據項，data[i][0]，data[i][1]分別存放i＋1班級合唱和趣味操所需時長，代碼略
'''
times(data)
浙江省普通高校招生選考科目仿真模擬卷(二)
1.C　[本題考查數據與信息的相關知識。A 選項數據承載的信息和信息本身的性質無關；B 選項信息是數據經過分析、解釋后所產生的意義；D 選項信息在傳遞和共享的過程中是不會發生損耗的，只有物質能源才會發生損耗。]
2.D　[D選項停電會導致服務器停止工作，信息系統對外部環境有依賴性]
3.C　[A選項深度學習屬于聯結主義人工智能。B選項自然語言交互用到了自然語言處理，屬于人工智能。]
4.B　[A選項讀取身份證信息屬于RFID技術。C選項數據庫屬于軟件。D選項機器人執行指令需要安裝軟件。]
5.B　[A選項密鑰是加密的參數，不同的密鑰加密得到不同的密文。]
6.C　[A選項網絡通信均需遵循網絡協議。B選項同一局域網內的不同設備的IP地址必須是唯一的。C選項在同一個網段內，建立連接可不通過網關。D選項信息通信是網絡的基本功能。]
7.C　[C選項a1.wav的采樣頻率和量化位數均比a2.wav大，因此a1.wav聲音質量高。]
8.B　[A選項元素e要出棧，棧的空間至少需要5個長度。B選項元素a入棧，元素e，c，b分別入棧后馬上出棧，元素a出棧，元素d入棧后出棧，只需2個空間。C選項元素c出棧時，b，a在棧中，a要先出棧。D選項元素d，e入棧，e出棧，a，b，c入棧，棧的空間至少需要4個。]
9.A　[本題考查樹的存儲和遍歷。D是B的右孩子，C節點沒有孩子，D的左右孩子為E和F。中序遍歷是左根右，B的左孩子缺失，因此先訪問B再訪問B的右子樹EDF，接著訪問根節點A，再訪問右孩子C。]
10.A　[f(″1ab2″)返回″1″＋ f(″ab2″)，而f(″ab2″)的返回值為f(″b2″)＋″a″。而f(″b2″)的返回值為″2″＋f(″b″)。回歸后，f(″b2″)值為″2b″，f(″ab2″)值為″2ba″，最終函數的值為″12ba ″。]
11.C　[畫出相應的二叉樹如圖所示。若要查找4，查找的索引位置之和依次為3＋1＋0＝4；若查找6，索引位置之和依次為3＋1＋2＝5；查找8，m的值為3。 ]
12.B　[q是新鏈表的尾節點，節點p從第2個節點開始遍歷，若條件flink[p][0]＝＝flink[q][0]＋flink[q][1]成立，表示可以合并這兩個區間，執行語句p＝flink[p][2]，節點p先向后移動，p為原p節點的后繼，語句flink[q][2]＝p就可以刪除原節點p。若不能合并，更新尾節點q為p，節點p向后移動，語句flink[q][2]＝p功能是讓新的尾節點指向p，維持鏈表的連接關系。]
13.(1)24B　(2)①0或0：1或：1　②n＝len(s)
③i＋j*8＋bzw[k][j]：i＋(j＋1)*8
解析　(1)該信息需2個字節存儲，去除標志位后為01001001011，轉換為十六進制為24BH。(2)①若以1個字節存儲，必須以″0″開頭，即第1個字符為″0″。②對輸入字符串s長度賦值初值。③去除字符串s中標志位，并連接到ss中。從語句i＝i＋k*8可以得到，變量i是每個字符的開始位置。k是表示該字符所需字節數，循環變量j遍歷每個字節，因此每個字節的開始位置為i＋j*8，字典bzw存儲4種類型每個字節中非標志位的開始位置。每個字節的結束位置為i＋(j＋1)*8－1。
14.(1)A　(2)B　(3)2　http：∥10.24.88.99：8088/input？id＝1&temp＝20&hum＝450　(4)ACD　(5)①count()　②否
解析　(1)智能澆花系統需要澆水執行器(水泵)，檢測溫度和濕度的傳感器，以及配套的智能終端，IoT模塊和服務器用于提供瀏覽器查看數據服務。(2)智能終端中需要實現的時接收或采集傳感器數據，并向執行器發出控制指令。瀏覽器的請求應該由服務器響應。(3)智能終端每隔5秒(5000毫秒)采集一次數據并上傳到服務器；由數據上傳的Obloq.get()函數易得上傳的數據格式為：http：∥10.24.88.99：8080/input？id＝1&temp＝20&hum＝450。(4)任何信息系統搭建完成后都不能保證一定不存在安全隱患。(5)①程序統計每小時的澆水次數，應使用count()統計篩選分組后的數據行數；②將方框內的篩選對調后，篩選結果相同，故不會影響程序結果。
15.(1)231　(2)BC　(3)①data[i][0]>data[i][1]
②ed＝n－1或ed＝len(data)－1或ed＝len(m)－1
③t[i－1]＋data[r[i－1]][0]
解析　(1)先找出各班兩個項目中的較短時長，并按較短時長升序排列。若該班時長較短的項目為“合唱”，或者兩個項目時長相等，則從前往后依次添加到新的序列中，若該班時長較短的項目為“趣味操”，則從后往前依次添加到新的序列中。2班合唱時間小于趣味操，1班和3班合唱時間大于趣味操，2班先進行合唱，1班和3班按趣味操時間長的先進行，因此為3班較1班先開始比賽。(2)隊列r存放班級的比賽次序，即原始數據的索引號。先實現對合唱項目短的班級號進行入隊操作。由于top的初值為0，可以先將數據存放在該位置，那么最終top將指向空的位置，出棧時top先向下移動再讀取數據；還可以st[0]這個元素棄之不用。(3)①由語句“m.append([i，data[i][1]，1])”可知是將趣味操時長較短的班級信息添加到m中，故①處應填入data[i][1]m[j＋1][1]”可知第一遍冒泡排序的比較范圍應為[0，n－1)，故填空處應填入ed＝n－1。③處計算每個班級完成比賽的結束時間。數組t用于存放按比賽次序每個班合唱結束時的時長，變量tot存放每個班級按次序完成2個項目比賽時的時長。對于每個t[i]來說，它的累積時長為：上一個班級的累積時長＋當前班級的合唱時長。

展開更多......

收起↑