資源簡介

(共35張PPT)
浙江省普通高校招生選考科目仿真模擬卷(九)
一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分)
1.下列關于數據與信息的說法，正確的是(　　)
A.數據就是指各種數字
B.數字信號是指連續(xù)變化的物理量
C.信息不會隨著時間的推移而發(fā)生變化
D.同一信息可以依附于不同的載體
D
解析　本題考查知識、信息的內容。A項數據是對客觀事物的符號表示(圖形符號、數字、字母等)。B項模擬信號以連續(xù)變化的物理量存在，數字信號在取值上是離散的、不連續(xù)的信號。
C
2.目前，高鐵已經成為人們日常出行的普遍選擇，以下環(huán)節(jié)中，體現了人工智能技術的是(　　)
A.在“鐵路12306”APP上檢索火車車次
B.在火車站安檢時，使用金屬探測儀對旅客進行掃描
C.在進站時，正對攝像頭核驗人臉信息，通過后進站
D.在出站時，將身份證放置在閘機的感應位置，通過后出站
解析　C選項是人臉識別的應用。
閱讀下列材料，回答第3～5題。
某“社團招新報名系統(tǒng)”，學生可以通過刷身份證的方式登錄相應頁面申報喜歡的社團，利用電子簽名對報名資料進行確認。相關報名數據保存在服務器的數據庫中，系統(tǒng)可自行生成報表。社團負責人可以通過瀏覽器查看各社團的報名情況和對報名人員進行篩查。
3.下列關于該系統(tǒng)組成與功能的說法，正確的是(　　)
A.該系統(tǒng)由硬件、軟件、數據和用戶四個關鍵要素組成
B.該系統(tǒng)中的用戶僅指報名的學生
C.社團負責人查看報名情況屬于系統(tǒng)的數據收集功能
D.收集和整理報名學生相關數據是系統(tǒng)的首要任務
D
解析　C選項屬于數據的查詢功能。
C
解析　C選項相同的操作權限不利于信息的安全。
C
5.關于該系統(tǒng)功能與軟件設計的描述，正確的是(　　)
A.該系統(tǒng)還需要開發(fā)和設計客戶端軟件
B.在設計系統(tǒng)時無需考慮系統(tǒng)的擴展功能
C.可以查詢并生成報表，說明該系統(tǒng)有數據輸入和輸出功能
D.該信息系統(tǒng)的軟件開發(fā)不包括數據管理設計
解析　本題考查信息系統(tǒng)功能與軟件設計。A選項該系統(tǒng)屬于B/S模式，通過瀏覽器訪問服務器。B選項設計時應考慮擴展功能。C選項查詢時要輸入信息，生成報表是輸出信息。D選項信息系統(tǒng)的軟件開發(fā)一般包括數據管理設計、服務器端程序、客戶端程序幾個部分。
A
6.下列關于系統(tǒng)支撐技術的說法，正確的是(　　)
A.移動終端的“智能性”在硬件上主要基于傳感器的植入
B.目前常用的操作系統(tǒng)有Windows、MacOS、Linux、Office等
C.計算機的性能只跟CPU的性能指標有關
D.一種傳感器只能實現一種功能，如加速度傳感器只能實現計步功能
解析　B選項Office是應用軟件。C選項還與內存等有關。D選項一種傳感器可以實現多種功能。
A
解析　A選項網絡最基本的功能是信息通信、資源共享和分布式處理。
D
8.有甲乙兩幅未經壓縮的相同像素的BMP圖像文件，甲圖為16色，乙圖為24位色，則甲圖和乙圖的存儲容量之比約為(　　)
A.2∶3 B.4∶5 C.4∶3 D.1∶6
解析　甲圖為16色，即4位色。
C
9.依次取出字符串“caedbf”中的字母，借助棧S2實現將字符串中字母按照升序依次存放在棧S1(從棧底到棧頂)中，則棧S2的容量至少是(　　)
A.1 B.2 C.3 D.4
解析　將較小元素入棧S1，當前字符比棧頂元素小，較大元素從棧S1中出棧并入S2棧。當遍歷到字符b時，將cde存入棧S2中。
B
解析　程序的功能采用二分查找法查找14的過程。依次查找的數據為24，3和14，因此先向右查找，再向左查找，最后一次找到。
C
解析　①n個數據只需排序n－1趟。②當i的值為0時，有序位置為n－1，變量j的值為n－2，但j若要取到n－2，終值為n－1。從前往后冒泡，后面的數據先有序，隨著i的增大，無序位置會不斷地減少，因此終值中包含－i。③排序過程中，數組s中值沒有變，變化的是索引數組y中的值，因此比較對象為s[y[j]]和s[y[j＋1]]。
12.使用列表a模擬鏈表結構(節(jié)點數大于2)，每個節(jié)點包含數據區(qū)域和指針區(qū)域，h為頭指針，如圖a所示。現修改該鏈表各節(jié)點的鏈接關系，移除鏈表中值重復的節(jié)點，保留最開始出現的節(jié)點，結果如圖b所示。實現該功能的程序段如下，方框中應填入的正確代碼為(　　)
解析　題圖a鏈表為：5→2→1→1→5→1，題圖b鏈表為：5→2→1。若a[q][0]in vis成立，采用語句a[p][1]＝a[q][1]刪除q節(jié)點，否則將節(jié)點q增加到vis中。C選項操作與要求相反。B和D選項均無法繼續(xù)正常遍歷鏈表a。
答案　A
二、非選擇題(本大題共3小題，其中第13題7分，第14題10分，第15題9分，共
26分)
13.某倉庫記錄每天出入庫情況，正數表示入庫數量，負數表示出庫數量。編寫程序，查詢出入庫總量等于k的連續(xù)時間段。某星期出入庫情況為“10，－10，5，6，7，8，－5”，k值為18的連續(xù)時間段有第1天～第5天，第3天～第5天。請回答下列問題：
(1)若將題干例子中的k值改為21，則有　　　　個時間段滿足要求。
(2)實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
#讀取出入庫情況，存入列表a中，讀取k值。代碼略。
pos＝{0：[－1]}
count ＝0
答案　(1)3　(2)①cur＝0　②pre＝cur－k　③count＋＝1或count＝count＋1
解析　本題考查前綴和的應用。(1)第4天～第6天6，7，8的累加和為21，連續(xù)時間段5，6，7，8，－5與10，－10，5，6，7，8，－5的累加和為21，因此共有3個時間段。(2)①從語句cur ＋＝ a[i]來看，cur表示從索引位置0至i的累加和，需對cur賦初值為0。②從語句if cur in pos： 來看，字典pos的鍵是累加和出現的位置，如果不在字典中，新增一個鍵值對，如果在字典中，將該位置添加到該建對應的位置中。從語句print(″時間段：″，j＋2，″～″，i＋1)來看，是一段累加和的差值，即cur－pre的值等于k，因此②處語句為pre＝cur－k。③count表示符合條件的總數，當出現一段符合條件時，將進行計數處理。
14.學校建立了教室空調管控系統(tǒng)。該系統(tǒng)能夠根據教室的室內溫度和“是否有人”的狀態(tài)，實現對各個教室空調的控制，其結構示意圖如圖a所示。Web服務端程序采用FlaskWeb框架開發(fā)。每個教室的部署情況相同，包含1個智能終端、1個溫度傳感器、1個數字人體紅外熱釋電運動傳感器(以下簡稱人體紅外傳感器)、1個空調控制器，1個IoT模塊。智能終端通過IoT模塊連接到校園無線網中，1臺服務器(含數據庫)通過有線的方式接入校園網中。
①當系統(tǒng)檢測到室內無人時，會發(fā)送關閉空調的指令；
②當系統(tǒng)檢測到室內有人時，若室內溫度高于30攝氏度，會發(fā)送打開空調的指令，若低于20攝氏度，會發(fā)送關閉空調的指令；
③其它情況均不發(fā)送任何指令。
請回答下列問題：
(1)按網絡的覆蓋范圍，該系統(tǒng)所組成的網絡為　　　　(單選，填字母：A.局域網LAN/B.城域網MAN/C.廣域網WAN)。
圖a
①請在程序中劃線處填入合適的代碼。
②若當時某教室的溫度為33.5攝氏度，且室內無人，則該教室內的智能終端發(fā)送的URL為http：∥　　　　　　　　。
(3)本系統(tǒng)中應用的人體紅外傳感器，是一種能檢測人或動物身體發(fā)射的紅外線而輸出電信號的傳感器，除了用于協(xié)助控制空調開關之外，還可以為用戶提供哪些服務？請寫出2項實際應用，不限于上述場景。____________________________
______________________________________________________________________
(注：回答2項，1項正確得1分)
(4)現將9月份每班每日的空調使用數據導出為actime.xlsx，部分數據如圖b所示，分析各班級的日均使用時長，部分Python程序如下：
圖b
①請在程序中劃線處填入合適的代碼。
②為分析得出高三年級各班級中最長的日均使用時長，程序的方框處可填入的代碼為　　　　(多選，填字母)。(注：全部選對的得2分，選對但不全的得1分，不選或有選錯的得0分)
A.dfg3＝dfg3[″時長(分)″].max()
B.dfg3＝dfg3[dfg3[″時長(分)″]>＝dfg3[″時長(分)″].max()]
C.dfg3＝dfg3.sort_values(″時長(分)″).tail(1)
D.dfg3＝dfg3.sort_values(″時長(分)″，ascending＝True).head(1)
答案　(1)A　(2)①anyone＝＝0 or temp<20或anyone＝＝0 or anyone＝＝1 and temp<20或temp<20 or anyone＝＝1 and temp>＝20或not(anyone＝＝1 and temp>＝20)　②10.238.186.7：8081/jdg？t＝33.5&any＝0或10.238.186.7：8081/jdg？any＝0&t＝33.5　(3)控制自動門的開關；控制公共場所照明設備的開關。其它可供參考的應用場景：智能家居、安防、醫(yī)療、體感游戲等。　(4)①″班級″　②ABC
解析　(1)該系統(tǒng)所有設備都處于同一個學校的校園網內，屬于局域網。(2)①返回0則關閉空調；關閉空調有兩種情況，一是屋內沒人，二是溫度低于20攝氏度。②根據run函數中參數和″/jdg″路由中視圖函數溫度temp和表示有無人的變量anyone變量的獲取語句構造URL。(3)生活中人體紅外傳感器用處非常多，比如一些公共場所的自動門，檢測到有人靠近自動打開；房間的自動燈，當檢測到有人進入自動開燈，等等。(4)①求每個班的日均使用時長，劃線處分組字段應為“班級”。②處實現找出最長的日均使用時長，A選項最直接，可以直接返回均值的最大值，B和C最終得到的是含有最大值的一個DataFrame，也可以間接找到日均最大值。D選項排序方式為升序，head(1)為最小值。
15.走迷宮游戲。現有一張由n*n個格子組成的迷宮地圖，四面是墻，內部有隨機出現的墻阻斷通路，如圖a所示是一張10*10規(guī)模的迷宮地圖，白色方塊代表可通行，黑色方塊代表障礙物(墻)不可通行。若將黑色方塊用1表示，白色方塊用0表示，則該迷宮可以二值化成如圖b所示的二維列表maze。現給定入口位置(x1，y1)和出口位置(x2，y2)，請搜索一條走出迷宮的最短路線，并輸出該路線；若找不到則輸出“迷路了！”
具體算法如下：
①從入口位置出發(fā)，向四個方向(按右左上下的順序)同時搜索線路，將搜索到的格子位置按序入隊，一旦有一條線路率先到達出口，即為最短路線，游戲勝利；若走進死胡同，游戲失敗。
②搜索過程中，為了防止走回頭路，將走過的位置標記為2。同時為了回溯輸出搜索到的最短路線，需要記錄每一格子的前一格子下標位置。
如：入口位置x1＝1，y1＝1，出口位置x2＝3，y2＝8，最短路線為：[1，1]→[1，2]→[2，2]→[3，2]→[3，3]→[3，4]→[2，4]→[2，5]→[2，6]→[3，6]→[3，7]→[3，8]
　圖a
答案　(1)[1，1]→[2，1]→[3，1]→[4，1]→[5，1]
(2)A　(3)①tail！＝head或head②path.append(cur)
③que[tail]＝[x_next， y_next，len(path)－1]
解析　(1)x表示所在行的行號，y表示所在列的列號，從坐標(1，1)→(2，1)→(3，1)→(4，1)→(5，1)→(5，2)是最短路徑。(2)A選項先將第1個節(jié)點添加到realpath中，在循環(huán)內部，先更新指針，再添加節(jié)點，添加的是循環(huán)條件cur的下一個節(jié)點，當cur到達尾節(jié)點時，循環(huán)結束。(3)①隊列不為空時或者找到出口位置，程序結束，因此該處答案為tai！＝head或 head一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分)
1.下列關于數據與信息的說法，正確的是(　　)
A.數據就是指各種數字
B.數字信號是指連續(xù)變化的物理量
C.信息不會隨著時間的推移而發(fā)生變化
D.同一信息可以依附于不同的載體
2.目前，高鐵已經成為人們日常出行的普遍選擇，以下環(huán)節(jié)中，體現了人工智能技術的是(　　)
A.在“鐵路12306”APP上檢索火車車次
B.在火車站安檢時，使用金屬探測儀對旅客進行掃描
C.在進站時，正對攝像頭核驗人臉信息，通過后進站
D.在出站時，將身份證放置在閘機的感應位置，通過后出站
閱讀下列材料，回答第3～5題。
某“社團招新報名系統(tǒng)”，學生可以通過刷身份證的方式登錄相應頁面申報喜歡的社團，利用電子簽名對報名資料進行確認。相關報名數據保存在服務器的數據庫中，系統(tǒng)可自行生成報表。社團負責人可以通過瀏覽器查看各社團的報名情況和對報名人員進行篩查。
3.下列關于該系統(tǒng)組成與功能的說法，正確的是(　　)
A.該系統(tǒng)由硬件、軟件、數據和用戶四個關鍵要素組成
B.該系統(tǒng)中的用戶僅指報名的學生
C.社團負責人查看報名情況屬于系統(tǒng)的數據收集功能
D.收集和整理報名學生相關數據是系統(tǒng)的首要任務
4.下列關于信息系統(tǒng)安全與社會責任的說法，不正確的是(　　)
A.學生的身份證號碼屬于個人敏感信息
B.利用“數字簽名”可以保護信息的不可否認性
C.對社團負責人和報名學生應設置相同的操作權限
D.系統(tǒng)導出的報名數據若要放到云盤，應先進行加密
5.關于該系統(tǒng)功能與軟件設計的描述，正確的是(　　)
A.該系統(tǒng)還需要開發(fā)和設計客戶端軟件
B.在設計系統(tǒng)時無需考慮系統(tǒng)的擴展功能
C.可以查詢并生成報表，說明該系統(tǒng)有數據輸入和輸出功能
D.該信息系統(tǒng)的軟件開發(fā)不包括數據管理設計
6.下列關于系統(tǒng)支撐技術的說法，正確的是(　　)
A.移動終端的“智能性”在硬件上主要基于傳感器的植入
B.目前常用的操作系統(tǒng)有Windows、MacOS、Linux、Office等
C.計算機的性能只跟CPU的性能指標有關
D.一種傳感器只能實現一種功能，如加速度傳感器只能實現計步功能
7.下列有關網絡的說法，不正確的是(　　)
A.網絡最基本的功能是數據檢索
B.接入網絡的計算機必須分配IP地址
C.服務器是構成網絡的主要資源
D.網際協(xié)議(IP)負責將信息從一個地方傳送到另一個地方
8.有甲乙兩幅未經壓縮的相同像素的BMP圖像文件，甲圖為16色，乙圖為24位色，則甲圖和乙圖的存儲容量之比約為(　　)
A.2∶3 B.4∶5 C.4∶3 D.1∶6
9.依次取出字符串“caedbf”中的字母，借助棧S2實現將字符串中字母按照升序依次存放在棧S1(從棧底到棧頂)中，則棧S2的容量至少是(　　)
A.1 B.2 C.3 D.4
10.定義如下函數：
def inquire(x，y，key)：
　 m＝(x＋y)∥2
　 if key＝＝a[m]：
　 return ″M″
　 elif key　 return ″R″＋inquire(m＋1，y，key)
　 else：
　 return ″L″＋inquire(x，m－ 1，key)
數組a的元素為[55，49，37，26，24，14，3，3，1]，若執(zhí)行語句h＝inquire(0，8，14)，則h的值是(　　)
A.LRM B.RLM C.MRL D.MLR
11.根據列表中元素大小關系，升序排列各元素的索引，并將排序后的索引保存在列表y中。如列表s為[23，15，7，8，66，2]，程序運行后得到列表y為[5，2，3，1，0，4]。
def sort_indices(s)：
　 n ＝ len(s)
　 y ＝ [i for i in range(n)]
　for i in range(①　　　　)：
　for j in range(②　　　　)：
　　 　　if ③　　　　 ：
　　　　　 y[j]，y[j＋1]＝y(tǒng)[j＋1]，y[j]]
　　return y
s ＝ [23，15，7，8，66，2]
y ＝ sort_indices(s)
print(″各元素升序排列的序號：″， y)
完善以上程序，①②③三處代碼依次是(　　)
A.①n　　 ②n－i　　 ③s[y[j]]>＝s[y[j＋1]] 　　
B.①N　　 ② n－i　　③y[j]>＝y(tǒng)[j＋1]
C.①n－1　②n－i－1　③s[y[j]]>＝s[y[j＋1]] 　　
D.①n－1　②n－i－1　③y[j]>＝y(tǒng)[j＋1]
12.使用列表a模擬鏈表結構(節(jié)點數大于2)，每個節(jié)點包含數據區(qū)域和指針區(qū)域，h為頭指針，如圖a所示。現修改該鏈表各節(jié)點的鏈接關系，移除鏈表中值重復的節(jié)點，保留最開始出現的節(jié)點，結果如圖b所示。實現該功能的程序段如下，方框中應填入的正確代碼為(　　)
p＝－1
q＝head
vis ＝[]
while q！＝－1：
　　
A.if a[q][0]in vis：
　　 a[p][1]＝a[q][1]
else：
　　 vis.append(a[q][0])
　　 p＝q
q＝a[q][1] 　
B.if a[q][0]in vis：
　　 a[p][1]＝a[q][1]
　　 p＝q
　　 q＝a[q][1]
else：
　　 vis.append(a[q][0])
C.if a[q][0]in vis：
　　 p ＝q
else：
　　 a[p][1]＝a[q][1]
　　 vis.append(a[q][0])
q＝a[q][1] 　
D.if a[q][0]in vis：
　　 a[p][1]＝a[q][1]
else：
　　 vis.append(a[q][0])
　　 p＝q
　　 q＝a[q][1]
二、非選擇題(本大題共3小題，其中第13題7分，第14題10分，第15題9分，共26分)
13.某倉庫記錄每天出入庫情況，正數表示入庫數量，負數表示出庫數量。編寫程序，查詢出入庫總量等于k的連續(xù)時間段。某星期出入庫情況為“10，－10，5，6，7，8，－5”，k值為18的連續(xù)時間段有第1天～第5天，第3天～第5天。請回答下列問題：
(1)若將題干例子中的k值改為21，則有　　　　個時間段滿足要求。
(2)實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
#讀取出入庫情況，存入列表a中，讀取k值。代碼略。
pos＝{0：[－1]}
count ＝0
①　　　　
for i in range(len(a))：
　 cur ＋＝ a[i]
　②　　　　
　 if pre in pos：
　 for j in pos[pre]：
　　　　 print(″時間段：″，j＋ 2，″～″，i＋1)
　　　　 ③　　　　
　if cur in pos：
　 pos[cur].append(i)
　else：
　 pos[cur]＝[i]
print(″一共有″，count，″個時間段″)
14.學校建立了教室空調管控系統(tǒng)。該系統(tǒng)能夠根據教室的室內溫度和“是否有人”的狀態(tài)，實現對各個教室空調的控制，其結構示意圖如圖a所示。Web服務端程序采用FlaskWeb框架開發(fā)。每個教室的部署情況相同，包含1個智能終端、1個溫度傳感器、1個數字人體紅外熱釋電運動傳感器(以下簡稱人體紅外傳感器)、1個空調控制器，1個IoT模塊。智能終端通過IoT模塊連接到校園無線網中，1臺服務器(含數據庫)通過有線的方式接入校園網中。
①當系統(tǒng)檢測到室內無人時，會發(fā)送關閉空調的指令；
②當系統(tǒng)檢測到室內有人時，若室內溫度高于30攝氏度，會發(fā)送打開空調的指令，若低于20攝氏度，會發(fā)送關閉空調的指令；
③其它情況均不發(fā)送任何指令。
請回答下列問題：
(1)按網絡的覆蓋范圍，該系統(tǒng)所組成的網絡為　　　　(單選，填字母：A.局域網LAN/B.城域網MAN/C.廣域網WAN)。
圖a
(2)基于FlaskWeb框架編寫服務器端的程序，部分代碼如下：
app ＝ Flask(_ _name_ _)
@app.route(″/jdg″)
def judge()：
　 temp ＝ float(request.args.get('t'))
　 anyone ＝ int(request.args.get('any'))#0表示無人，1表示有人　
　 if 　　　　　　　 ：
　 return 0　#返回0表示關閉空調
　 elif temp>30：
　 return 1　#返回1表示打開空調
　 return －1　#返回－1表示不操作
if _ _name_ _ ＝＝ ″_ _main_ _″：
　 app.run(host＝″ 10.238.186.7″， port＝8081)
①請在程序中劃線處填入合適的代碼。
②若當時某教室的溫度為33.5攝氏度，且室內無人，則該教室內的智能終端發(fā)送的URL為http：∥　　　　　　　　。
(3)本系統(tǒng)中應用的人體紅外傳感器，是一種能檢測人或動物身體發(fā)射的紅外線而輸出電信號的傳感器，除了用于協(xié)助控制空調開關之外，還可以為用戶提供哪些服務？請寫出2項實際應用，不限于上述場景。____________________________
______________________________________________________________________
(注：回答2項，1項正確得1分)
(4)現將9月份每班每日的空調使用數據導出為actime.xlsx，部分數據如圖b所示，分析各班級的日均使用時長，部分Python程序如下：
圖b
import pandas as pd
data＝pd.read_excel(″actime.xlsx″)
df＝pd.DataFrame(data)
dfa＝df.groupby( 　　　　 ，as_index＝False).mean()
dfa.insert(0，″年段″，″″)#在“班級”列前面插入“年段”列
for i in dfa.index：
　 dfa.at[i，″年段″]＝dfa.at[i，″班級″][0：2]
dfg3＝dfa[dfa.年段＝＝″高三″]
print(dfg3)
①請在程序中劃線處填入合適的代碼。
②為分析得出高三年級各班級中最長的日均使用時長，程序的方框處可填入的代碼為　　　　(多選，填字母)。(注：全部選對的得2分，選對但不全的得1分，不選或有選錯的得0分)
A.dfg3＝dfg3[″時長(分)″].max()
B.dfg3＝dfg3[dfg3[″時長(分)″]>＝dfg3[″時長(分)″].max()]
C.dfg3＝dfg3.sort_values(″時長(分)″).tail(1)
D.dfg3＝dfg3.sort_values(″時長(分)″，ascending＝True).head(1)
15.走迷宮游戲。現有一張由n*n個格子組成的迷宮地圖，四面是墻，內部有隨機出現的墻阻斷通路，如圖a所示是一張10*10規(guī)模的迷宮地圖，白色方塊代表可通行，黑色方塊代表障礙物(墻)不可通行。若將黑色方塊用1表示，白色方塊用0表示，則該迷宮可以二值化成如圖b所示的二維列表maze。現給定入口位置(x1，y1)和出口位置(x2，y2)，請搜索一條走出迷宮的最短路線，并輸出該路線；若找不到則輸出“迷路了！”
具體算法如下：
①從入口位置出發(fā)，向四個方向(按右左上下的順序)同時搜索線路，將搜索到的格子位置按序入隊，一旦有一條線路率先到達出口，即為最短路線，游戲勝利；若走進死胡同，游戲失敗。
②搜索過程中，為了防止走回頭路，將走過的位置標記為2。同時為了回溯輸出搜索到的最短路線，需要記錄每一格子的前一格子下標位置。
如：入口位置x1＝1，y1＝1，出口位置x2＝3，y2＝8，最短路線為：[1，1]→[1，2]→[2，2]→[3，2]→[3，3]→[3，4]→[2，4]→[2，5]→[2，6]→[3，6]→[3，7]→[3，8]
圖a
編寫Python程序實現上述功能，請回答下列問題。
(1)若入口位置為(1，2)，出口位置為(5，2)，則輸出的最短路線為：[1，2]→　　　　→[5，2]。
(2)編寫print_f(path)函數，輸出最短路線。
def print_f(path)：
　
　　print(″找到的最短路線如下：″)
　　for line in range(len(realpath)－1，0，－1)：
　 print(realpath[line]，end＝″→″)
　print(realpath[0])
與上方虛線框內代碼功能相同的是　　　　。
A.cur＝path[－1]
realpath＝[[cur[0]，cur[1]]]
while cur[2]！＝－1：
cur＝path[cur[2]]
realpath.append([cur[0]，cur[1]])
B.cur＝path[－1][2]；realpath＝[]
while cur！＝－1：
realpath.append([path[cur][0]，path[cur][1]])
cur＝path[cur][2]
(3)實現探索最短路線功能的部分Python程序如下，請在程序中劃線處填入合適代碼。
def maze_path_queue(x1， y1， x2， y2)：
　 dirs＝ [[0，1]，[0，－1]，[－1，0]，[1，0]]　#控制搜索方向， 按右左上下的順序
　 que＝[[]]*1000　#假設隊列空間足夠
　head＝tail＝0
　 que[tail]＝[x1，y1，－1]
　 tail＋＝1
　 path＝[]
　 while ①　　　　：
　　 cur＝que[head]
　　 head＋＝1
　　 ②　　　　
　　 if cur[0]＝＝x2 and cur[1]＝＝y(tǒng)2：
　　　　 print_f(path)
　　　　return True
　 for k in dirs：
　　　　 x_next＝cur[0]＋k[0]
　　　　 y_next＝cur[1]＋k[1]
　　　　 if maze[x_next][y_next]＝＝0：
　　　　 maze[x_next][y_next]＝2
　　　 　 ③　　　　　
　　　 　tail＋＝1
　else：　#while 循環(huán)正常結束后，執(zhí)行該部分語句
　print(″迷路了！″)
　 return False
'''
初始化二維列表 maze(n*n)模擬迷宮地圖；輸入入口位置(x1，y1)及出口位置(x2，y2)；
代碼略。
'''
#主程序
maze_path_queue(x1，y1，x2，y2)
備注：函數a.append(x)的功能是在列表a的末尾添加元素x
浙江省普通高校招生選考科目仿真模擬卷(九)
1.D　[本題考查知識、信息的內容。A項數據是對客觀事物的符號表示(圖形符號、數字、字母等)。B項模擬信號以連續(xù)變化的物理量存在，數字信號在取值上是離散的、不連續(xù)的信號。]
2.C　[C選項是人臉識別的應用。]
3.D　[C選項屬于數據的查詢功能。]
4.C　[C選項相同的操作權限不利于信息的安全。]
5.C　[本題考查信息系統(tǒng)功能與軟件設計。A選項該系統(tǒng)屬于B/S模式，通過瀏覽器訪問服務器。B選項設計時應考慮擴展功能。C選項查詢時要輸入信息，生成報表是輸出信息。D選項信息系統(tǒng)的軟件開發(fā)一般包括數據管理設計、服務器端程序、客戶端程序幾個部分。]
6.A　[B選項Office是應用軟件。C選項還與內存等有關。D選項一種傳感器可以實現多種功能。]
7.A　[A選項網絡最基本的功能是信息通信、資源共享和分布式處理。]
8.D　[甲圖為16色，即4位色。]
9.C　[將較小元素入棧S1，當前字符比棧頂元素小，較大元素從棧S1中出棧并入S2棧。當遍歷到字符b時，將cde存入棧S2中。]
10.B　[程序的功能采用二分查找法查找14的過程。依次查找的數據為24，3和14，因此先向右查找，再向左查找，最后一次找到。]
11.C　[①n個數據只需排序n－1趟。②當i的值為0時，有序位置為n－1，變量j的值為n－2，但j若要取到n－2，終值為n－1。從前往后冒泡，后面的數據先有序，隨著i的增大，無序位置會不斷地減少，因此終值中包含－i。③排序過程中，數組s中值沒有變，變化的是索引數組y中的值，因此比較對象為s[y[j]]和s[y[j＋1]]。]
12.A　[題圖a鏈表為：5→2→1→1→5→1，題圖b鏈表為：5→2→1。若a[q][0]in vis成立，采用語句a[p][1]＝a[q][1]刪除q節(jié)點，否則將節(jié)點q增加到vis中。C選項操作與要求相反。B和D選項均無法繼續(xù)正常遍歷鏈表a。]
13.(1)3　(2)①cur＝0　②pre＝cur－k　③count＋＝1或count＝count＋1
解析　本題考查前綴和的應用。(1)第4天～第6天6，7，8的累加和為21，連續(xù)時間段5，6，7，8，－5與10，－10，5，6，7，8，－5的累加和為21，因此共有3個時間段。(2)①從語句cur ＋＝ a[i]來看，cur表示從索引位置0至i的累加和，需對cur賦初值為0。②從語句if cur in pos: 來看，字典pos的鍵是累加和出現的位置，如果不在字典中，新增一個鍵值對，如果在字典中，將該位置添加到該建對應的位置中。從語句print(″時間段：″，j＋2，″～″，i＋1)來看，是一段累加和的差值，即cur－pre的值等于k，因此②處語句為pre＝cur－k。③count表示符合條件的總數，當出現一段符合條件時，將進行計數處理。
14.(1)A　(2)①anyone＝＝0 or temp<20或anyone＝＝0 or anyone＝＝1 and temp<20或temp<20 or anyone＝＝1 and temp>＝20或not(anyone＝＝1 and temp>＝20)　②10.238.186.7：8081/jdg？t＝33.5&any＝0或10.238.186.7：8081/jdg？any＝0&t＝33.5　(3)控制自動門的開關；控制公共場所照明設備的開關。其它可供參考的應用場景：智能家居、安防、醫(yī)療、體感游戲等。　(4)①″班級″　②ABC
解析　(1)該系統(tǒng)所有設備都處于同一個學校的校園網內，屬于局域網。(2)①返回0則關閉空調；關閉空調有兩種情況，一是屋內沒人，二是溫度低于20攝氏度。②根據run函數中參數和″/jdg″路由中視圖函數溫度temp和表示有無人的變量anyone變量的獲取語句構造URL。(3)生活中人體紅外傳感器用處非常多，比如一些公共場所的自動門，檢測到有人靠近自動打開；房間的自動燈，當檢測到有人進入自動開燈，等等。(4)①求每個班的日均使用時長，劃線處分組字段應為“班級”。②處實現找出最長的日均使用時長，A選項最直接，可以直接返回均值的最大值，B和C最終得到的是含有最大值的一個DataFrame，也可以間接找到日均最大值。D選項排序方式為升序，head(1)為最小值。
15.(1)[1，1]→[2，1]→[3，1]→[4，1]→[5，1]
(2)A　(3)①tail！＝head或head②path.append(cur)
③que[tail]＝[x_next, y_next，len(path)－1]
解析　(1)x表示所在行的行號，y表示所在列的列號，從坐標(1，1)→(2，1)→(3，1)→(4，1)→(5，1)→(5，2)是最短路徑。(2)A選項先將第1個節(jié)點添加到realpath中，在循環(huán)內部，先更新指針，再添加節(jié)點，添加的是循環(huán)條件cur的下一個節(jié)點，當cur到達尾節(jié)點時，循環(huán)結束。(3)①隊列不為空時或者找到出口位置，程序結束，因此該處答案為tai！＝head或 head

展開更多......

收起↑