資源簡介

(共36張PPT)
浙江省普通高校招生選考科目仿真模擬卷(一)
一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分)
1.下列關于數據和信息的說法，正確的是(　　)
A.圖形符號不是數據
B.模擬信號可以直接被計算機處理
C.信息一般會隨著時間的推移而變化
D.人們對同一條信息的分析結果一定是相同的
C
解析　本題考查數據與信息的相關知識。A選項圖形符號是數據的其中一種表現形式；B選項模擬信號無法直接被計算機處理，需要進行模數轉換才能被計算機處理；D選項由于面對同一條信息，不同的人會有不同的理解。
C
2.下列關于人工智能的說法，正確的是(　　)
A.聯結主義人工智能是數據驅動的，而行為主義人工智能則無需數據
B.符號主義人工智能采用問題引導下的試錯學習
C.人機協同的太空機器人采用的是混合增強人工智能
D.人工智能改善人類生活、促進經濟發展且不會威脅人類安全
解析　A選項行為主義也需要數據，數據、算法和算力是人工智能三大要素。B選項符號主義是建構知識庫進行推理。
閱讀下列材料，回答第3至5題：
某大學“迎新系統”為入學新生提供了線上報到、資訊查詢等便捷服務。新生在入學前用手機或電腦登錄學校公眾號，點擊“新生報到”，輸入身份證號和手機號，通過動態密碼完成身份認證后就可以登錄該系統。進入系統后，新生可以選擇宿舍床位，預約到校具體時間。核對并確認個人信息后，系統將生成電子身份卡，憑借該卡新生即可進校報到。
3.下列關于該系統組成的說法，正確的是(　　)
A.該系統屬于系統軟件
B.該系統中的用戶是指入學的新生
C.手機和電腦均屬于系統中的硬件
D.只有新生報到后，該系統中才會有數據
C
解析　A選項該系統滿足用戶的特定需求，拓寬計算機系統的應用領域，屬于應用軟件；D選項數據是信息系統組成的關鍵元素之一，新生報到前后都有數據。
B
解析　B選項新生報到后所有信息都保存在服務器的數據庫中。
C
5.下列關于信息系統安全和信息社會責任的說法，正確的是(　　)
A.新生報到信息全部采集完畢后，可以關閉該系統的防火墻
B.未經授權，可以將新生身份證號、手機號等信息發布在校園網上
C.點擊“新生報到”時需進行身份認證，是為了檢驗訪問者身份的合法性
D.為了提升該系統的安全性，應將身份認證方式從動態密碼改成靜態密碼
解析　B選項未經授權，將新生身份證號、手機號等信息發布在校園網上，侵犯個人隱私，屬于違法行為；D選項靜態口令的用戶名和密碼是固定不變的，而動態口令的密碼每次都不一樣，動態口令更加安全，更改不合適。動態密碼比靜態密碼相對更安全。
B
6.下列關于信息編碼的說法，正確的是(　　)
A.降低聲音強度能節省Wave音頻文件的存儲空間
B.同一幅BMP位圖圖像中，黑色和白色像素點的編碼位數是相同的
C.識別二維碼是一個信息編碼的過程
D.同一個字符，在不同的字符集中內碼值相同
解析　A選項聲音強度是音量等級劃分，不會影響到聲音容量。B選項同一幅圖像的編碼方式是相同的。C選項識別二維碼是解碼的過程。D選項不同的字符集有不同的編碼方式。
B
7.某算法的部分流程圖如圖所示，執行這部分流程，則輸出的值為(　　)
A.[1，2，3，4，5，6]
B.[1，2，4，3，5，6]
C.[1，4，2，3，5，6]
D.[1，4，2，5，6，2]
解析　算法功能將列表a的數據從后往前把比2大的元素都往后移一位，直到遇到比2小的數。
B
8.給一個隊列如下約定：T操作是指隊列中1個元素出隊后再入隊，P操作是指1個元素入隊。原始隊列經過TTPTP系列操作后，隊列中隊首到隊尾的元素依次為ABCDE，則原始隊列中隊首到隊尾的元素依次為(　　)
A.ABC B.ABD C.BAE D.BADEC
解析　 A選項經過TTPTP系列操作，第3個元素必須是新入隊的，而元素C已經存在于隊列中。B選項元素AB出隊后入隊，C入隊，隊列為DABC，D出隊后再入隊，隊列為ABCD，最后E入隊。C選項第3個元素E已經在隊列中。D選項原始隊列有5個元素，再入隊2個，將有7個元素。
C
9.某二叉樹的樹形結構如圖所示，其前序遍歷結果為 BADCFGE，則字符“G”所在的位置為(　　)
A.① B.②
C.③ D.④
解析　 前序遍歷是根左右，F為根，G在F的后面，因此G為F的右子樹。
A
解析　由于k的取值最大為24，s累乘＝2*3*4＝24，此時ans累加已經等于6。當s大于等于k的時候i才會加1，s＝24/2＝12*5＝60/3＝20，i等于1和2，所以ans＝6有可能，若取20，s＝30大于20會再增加一次i＝3，此時ans＝6－3－3＋1，故7也有可能；再考慮取最小值k＝10的情況，ans的值為5，故不可能的是A選項。
程序運行后變量isum的值是(　　)
A.5 B.7 C.9 D.11
D
解析　此題考查棧的應用。遍歷數組a，若數組b對應位置值為1或者棧空，進行入棧操作。若a[i]是偶數，進行出棧操作。否則將棧頂的值減去a[i]。每次將棧頂元素的值累加到變量isum中。元素1，2，3依次入棧，累加和為6。a[i]為4時，讓元素3出棧，累加和為8。a[i]為5時，棧頂值修改為－3(棧頂值2減去5)，累加和為5。a[i]為6時，入棧，累加和為11。
方框中應填入的正確代碼為(　　)
A
解析　程序功能實現把a→b→c→d→e轉換為a→c→e→b→d。odd和even分別為奇、偶數節點的尾指針，evenhead為偶數節點頭指針。先把奇數節點連接到odd節點的后面，同時更新尾指針。同理創建偶數節點的鏈表，再把奇數節點尾指針指向偶數節點頭節點，將兩個鏈表鏈接成一個新鏈表。
二、非選擇題(本大題共3小題，其中第13題7分，第14題10分，第15題9分，共26分)
13.已知某水果店有n種水果，編號依次為0～n－1，每種水果存量若干份。現為每位顧客分配兩份不同種類且該顧客喜歡的水果，為合理分配，每位顧客分別勾選自己喜歡的水果編號，每人至少勾選兩種(包含兩種)以上水果。編寫程序，根據水果存量數據以及顧客勾選數據，輸出水果是否能分配完成。請回答下列問題：
答案　(1)能　(2)①x，len(fruit)－i－1　②flag＝True　
③len(c)<2 and num[fruit[p]]>0
解析　(1)由于每位顧客分配兩種水果，因此只勾選兩種水果的顧客只分配給他們勾選的水果，剩余勾選2種以上的顧客，從剩余水果中選取還有存量的水果分配給他們。“1，2”“1，3”分配好后，剩余“5，2，6，0，3”，此時還有“0，3，4”“1，3，4”需從中選取分配，3號水果存量為0，不作考慮，0，1，4號水果存量均大于等于2，足夠分配。因此能完成分配。(2)分配時，按照水果存量情況降序排列，將列表fruit中水果編號按水果存量降序排列。枚舉每位顧客勾選數據，從列表fruit中從左往右，依次選取水果存量大的檢測是否為該顧客喜歡水果，如果是則將此水果分配給該顧客，一共選取兩種水果，用列表c存儲分配的水果編號的索引。該顧客分配完成后，利用列表c存儲的第一種水果編號索引作為再排序的起始位置，因為0～c[0]－1范圍內的水果存量未變，只要對列表c中兩個水果存量進行再排序，fruit按照最新存量進行降序排列，排2次即可。如果在分配過程中該顧客喜歡的水果無法分配兩份，則分配失敗。
14.小華要搭建家庭環境監控系統。該系統能實時監測室內空氣中SO2、NO2、PM10、CO2等污染物的濃度，出現異常時自動開啟空氣凈化器，直至空氣恢復正常；用戶可以通過瀏覽器查看實時監測結果和歷史數據。小華已選擇的硬件有：智能終端、空氣質量傳感器、空氣凈化器、服務器等。系統的硬件搭建方式是：智能終端連接傳感器和執行器，并使用IoT模塊通過無線網絡連接服務器。請回答下列問題：
(1)為實現用戶通過瀏覽器查看實時監測結果和歷史數據，需要將傳感器采集到的數據存儲至________。(單選，填字母：A.服務器/B.智能終端/C.瀏覽器)
(2)服務器端程序采用FlaskWeb框架編寫，網站功能頁面規劃如表所示：
序號 訪問地址 功能說明
1 / 主頁
2 /input？id＝1&val＝0.1 上傳1號傳感器的監測值至服務器
3 /history？id＝1 查看1號傳感器最近的50條記錄
4 /viewall 查看室內實時監測數據
下列關于該網站的說法，正確的是________(多選，填字母)。(注：全部選對的得2分，選對但不全的得1分，不選或有選錯的得0分)
A.該信息系統采用了B/S架構模式
B.若智能終端與服務器處于同一局域網，則不需要配置路由器
C.實現查看室內實時監測數據功能的視圖函數名稱必須和路由名稱viewall相同
D.考慮該系統是否需要具備可擴展性需求，該工作一般在需求分析階段完成
(3)小華將系統中某天傳感器的數據導出，并保存在文件“data.xlsx”中，部分數據如圖a所示，現要求篩選出1號傳感器的值超過50的所有數據，部分代碼如下：
A. B. C. D.
df＝df[df.編號＝＝1] df＝df[df.數值>50] df＝df[編號＝＝1] df＝df[數值>50] df＝df[df.數值>50] df＝df[df.編號＝＝1] df.編號＝＝1
df.數值>50
(4)小華將系統中某天的空氣凈化器的運行情況導出(每分鐘記錄1次，1表示運行，0表示未運行)，部分數據如 圖b所示。如下程序用于統計各個小時執行器的運行時長，請在程序中劃線處填入合適的代碼。
圖b
(5)該系統運行一段時間后，小華發現陌生人也可以使用手機直接登錄該系統，并且可以查詢監測數據和控制空氣凈化器，請簡要說明造成這種現象可能的原因，并從系統安全的角度提出改進建議：_____________________________________
_____________________________________________________________________。
(注：原因分析和改進建議各1分)
答案　(1)A　(2)AD　(3)AC　(4)①range(1，len(a))　②count[hour]＋＝a[i][1]　
(5)原因：家庭無線網絡未設置密碼、用戶身份驗證功能缺失、用戶權限設置不合理等
建議：家庭無線網絡設置密碼、增加用戶身份驗證功能、合理設置用戶權限等
解析　(1)要實現用戶通過瀏覽器查看實時監測結果和歷史數據，那么相應數據都應該保存在服務器上。(2)A選項通過瀏覽器查看實時監測結果和歷史數據，屬于B/S模式；B選項用戶可以不在同一局域網訪問數據，因此需配置路由的密碼等相關參數。C選項視圖函數和路由名稱可以不相同；D選項可擴展性需求也屬于需求分析。(3)先篩選出1號傳感器的值，再篩選出超過50的所有數據，也可以調整篩選的順序。(4)①第1條記錄已經統計完成，并將執行器的運行時長記錄在字典count的hour鍵中，因此只需從第2條記錄開始遍歷。②若當前記錄時間還是hour，那么只需將運行時間a[i][1]累加到count[hour]中。(5)略。
15.某校開設1至n編號共n門不同內容的選修課，每位同學可以填報m個志愿，但只能選修一門課程。一個志愿包含選修課編號和喜愛程度共2個數據項。分班方法：按志愿順序依次錄取，先錄取第1志愿的學生，若選修課程錄取人數不足tot人時，再從下一個志愿錄取。若當前批次該課程超過tot人時，優先錄取喜愛程度高的學生，若喜愛程度相同，則按報名先后順序錄取。
例如，開設3門選修課，每門課最多錄取2人，如圖a所示。每位同學可以填報2個志愿，報名信息如圖b所示，最終各選修課的錄取情況如圖c所示。
選修課編號 計劃錄取人數
1 2
2 2
3 2
圖a
報名序號 報名信息(每2個數字為一組，表示選修課編號、喜愛程度)
0 1，89，3，70
1 2，90，3，100
2 2，81，3，73
3 2，76，3，97
4 2，90，3，87
圖b
選修課編號 第1志愿 第2志愿 錄取結果
1 0(89) 0
2 1(90)，4(90)，2(81)，3(76) 1，4
3 1(100)，3(97)，4(87)，2(73)，0(70) 3，2
圖c
(1)若把報名序號為4的報名信息改為[2，81，3，98]，則選修課3的錄取結果為________(按錄取順序依次輸出報名序號，并用“，”隔開)
(3)實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
#報名信息存放在列表data中，data[i]表示報名序號為i的同學的報名信息，包含4項內容，data[i][0]為第1志愿的選修課編號，data[i][1]第1志愿的選修課喜好程度，data[i][2]為第2志愿的選修課編號，data[i][3]第2志愿的選修課喜好程度。
m＝3
n＝20
tot＝30
flag＝[False for i in range(len(data))]
ans＝[[]for i in range(n＋1)]
which＝0
while which答案　(1)4，3　(2)①score＝data[i][2*x＋1]　②j>＝0 and score>s[number][j]　
(3)①xs＝vol[i][j]　②flag[xs]＝True
解析　(1)選修課編號2的第1志愿有1(90)，2(81)，4(81)，3(76)，則錄取報名序號為1和3的學生，則則選修課3的錄取報名序號為4和2的學生。(2)①變量score存儲當前報名序號為i的學生第x人w個志愿成績data[i][2*x＋1]。②先將學生序號i加入到vol列表中，從len(s[number])－2位置開始查找score的位置，若條件score>s[number][j]成立，則不斷地向前查找，但要注意邊界。(3)①vol是一個二維數組，每一行表示選修課程編號，每個元素包含選擇該課程的所有學生編號，編號為i課程的第j個學生的編號索引位置為vol[i][j]。②學生編號是按學生喜好程序降序排列的，該課程可以錄取tot名學生。當前學生錄取后，將flag[xs]的值設置為True。浙江省普通高校招生選考科目仿真模擬卷(一)
　　一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分)
1.下列關于數據和信息的說法，正確的是(　　)
A.圖形符號不是數據
B.模擬信號可以直接被計算機處理
C.信息一般會隨著時間的推移而變化
D.人們對同一條信息的分析結果一定是相同的
2.下列關于人工智能的說法，正確的是(　　)
A.聯結主義人工智能是數據驅動的，而行為主義人工智能則無需數據
B.符號主義人工智能采用問題引導下的試錯學習
C.人機協同的太空機器人采用的是混合增強人工智能
D.人工智能改善人類生活、促進經濟發展且不會威脅人類安全
閱讀下列材料，回答第3至5題：
某大學“迎新系統”為入學新生提供了線上報到、資訊查詢等便捷服務。新生在入學前用手機或電腦登錄學校公眾號，點擊“新生報到”，輸入身份證號和手機號，通過動態密碼完成身份認證后就可以登錄該系統。進入系統后，新生可以選擇宿舍床位，預約到校具體時間。核對并確認個人信息后，系統將生成電子身份卡，憑借該卡新生即可進校報到。
3.下列關于該系統組成的說法，正確的是(　　)
A.該系統屬于系統軟件
B.該系統中的用戶是指入學的新生
C.手機和電腦均屬于系統中的硬件
D.只有新生報到后，該系統中才會有數據
4.下列關于該系統功能與應用的說法，不正確的是(　　)
A.入校時查看宿舍的分配情況屬于數據查詢功能
B.新生報到后所有信息都保存在電子身份卡中
C.分析該系統中提交的數據，可以為新生提供資訊個性化推送
D.用該系統實現新生入學的過程可以規范工作流程，提高工作效率
5.下列關于信息系統安全和信息社會責任的說法，正確的是(　　)
A.新生報到信息全部采集完畢后，可以關閉該系統的防火墻
B.未經授權，可以將新生身份證號、手機號等信息發布在校園網上
C.點擊“新生報到”時需進行身份認證，是為了檢驗訪問者身份的合法性
D.為了提升該系統的安全性，應將身份認證方式從動態密碼改成靜態密碼
6.下列關于信息編碼的說法，正確的是(　　)
A.降低聲音強度能節省Wave音頻文件的存儲空間
B.同一幅BMP位圖圖像中，黑色和白色像素點的編碼位數是相同的
C.識別二維碼是一個信息編碼的過程
D.同一個字符，在不同的字符集中內碼值相同
7.某算法的部分流程圖如圖所示，執行這部分流程，則輸出的值為(　　)
A.[1，2，3，4，5，6] B.[1，2，4，3，5，6]
C.[1，4，2，3，5，6] D.[1，4，2，5，6，2]
8.給一個隊列如下約定：T操作是指隊列中1個元素出隊后再入隊，P操作是指1個元素入隊。原始隊列經過TTPTP系列操作后，隊列中隊首到隊尾的元素依次為ABCDE，則原始隊列中隊首到隊尾的元素依次為(　　)
A.ABC B.ABD C.BAE D.BADEC
9.某二叉樹的樹形結構如圖所示，其前序遍歷結果為 BADCFGE，則字符“G”所在的位置為(　　)
A.① B.② C.③ D.④
10.有如下Python程序段：
from random import randint
s，i，ans ＝1，0，0
k＝randint(10，24)　#randint(10，24)隨機生成10到24(含10和24)之間的整數
for j in range(len(nums))：
　 s＝s*nums[j]
　 while s >＝k：
　 s＝s/nums[i]
i ＋＝1
　 ans＋＝j－i＋1
若nums的值為[2，3，4，5]，執行如下程序段后，變量ans的值不可能是(　　)
A 4 B.5 C.6 D.7
11.有如下Python程序段：
a＝[1，2，3，4，5，6]；b＝[0，1，1，0，0，1]
top＝－1；isum＝0；st＝[0]*len(a)
for i in range(len(a))：
　 if b[i]＝＝1 or top＝＝－1：
　 top＋＝1
　 st[top]＝a[i]
　 elif a[i]%2＝＝0：
　 top－＝1
　 else：
　 st[top]－＝a[i]
　　　isum＋＝st[top]
程序運行后變量isum的值是(　　)
A.5 B.7 C.9 D.11
12.把單向鏈表第1個節點的位置叫奇數位置，第2個節點的位置叫偶數位置，以此類推。現將所有偶數位置的節點依次取出后，放在所有奇數位置節點的后面。實現該功能的Python代碼段如下：
a＝[['a'，1]，['b'，2]，['c'，3]，['d'，4]，['e'，－1]]
head＝odd＝0　#鏈表 a 頭節點指針是head
evenhead＝even＝a[head][1]
while even！＝－1 and a[even][1]！＝－1：
　　
a[odd][1]＝evenhead　#將鏈表連接在奇數鏈表之后
方框中應填入的正確代碼為(　　)
A.a[odd][1]＝a[even][1]
odd＝a[odd][1]
a[even][1]＝a[odd][1]
even＝a[even][1]
B.a[even][1]＝a[odd][1]
even＝a[even][1]
a[odd][1]＝a[even][1]
odd＝a[odd][1]
C.a[even][1]＝a[odd][1]
even＝a[odd][1]
a[odd][1]＝a[even][1]
odd＝a[even][1]
D.a[odd][1]＝a[even][1]
a[even][1]＝a[odd][1]
even＝a[odd][1]
odd＝a[even][1]
二、非選擇題(本大題共3小題，其中第13題7分，第14題10分，第15題9分，共26分)
13.已知某水果店有n種水果，編號依次為0～n－1，每種水果存量若干份。現為每位顧客分配兩份不同種類且該顧客喜歡的水果，為合理分配，每位顧客分別勾選自己喜歡的水果編號，每人至少勾選兩種(包含兩種)以上水果。編寫程序，根據水果存量數據以及顧客勾選數據，輸出水果是否能分配完成。請回答下列問題：
(1)若n為5，分配前每種水果存量數據如圖a所示，顧客勾選數據如圖b所示，則最后水果________(選填：能/不能)完成分配。
(2)實現上述功能的部分 Python 程序如下，請在劃線處填入合適的代碼。
def sort_f(x，y)：
　 for i in range(y)：
　 for j in range(①______)：
　　　　 if num[fruit[j]]　　　　 fruit[j]，fruit[j＋1]＝fruit[j＋1]，fruit[j]
　　return fruit
#讀取每種水果的存量數據，存入字典num，例如：num＝{0：5，1：4，2：7，3：1，4：3，5：6}，代碼略。
#讀取每位顧客的勾選數據，存入列表tch，例如：tch＝[[0，3，5]，[1，2]]，代碼略。
fruit＝[0，1，2，3，4，5]　#存儲水果編號
fruit＝sort_f(0，len(fruit)－1)
②__________
for k in range(len(tch)):
　 c＝[]；p＝0
　 while ③______________：
if fruit[p] in tch[k]:
　　　　num[fruit[p]]－＝1
　　　　c.append(p)
p＋＝1
　 if len(c)<2：
flag＝False
break
　 fruit＝sort_f(c[0]，2)
if flag：
　 print(″水果能分配完成！″)
else：
　 print(″水果不能分配完成！″)
14.小華要搭建家庭環境監控系統。該系統能實時監測室內空氣中SO2、NO2、PM10、CO2等污染物的濃度，出現異常時自動開啟空氣凈化器，直至空氣恢復正常；用戶可以通過瀏覽器查看實時監測結果和歷史數據。小華已選擇的硬件有：智能終端、空氣質量傳感器、空氣凈化器、服務器等。系統的硬件搭建方式是：智能終端連接傳感器和執行器，并使用IoT模塊通過無線網絡連接服務器。請回答下列問題：
(1)為實現用戶通過瀏覽器查看實時監測結果和歷史數據，需要將傳感器采集到的數據存儲至________。(單選，填字母：A.服務器/B.智能終端/C.瀏覽器)
(2)服務器端程序采用FlaskWeb框架編寫，網站功能頁面規劃如表所示：
序號 訪問地址 功能說明
1 / 主頁
2 /input？id＝1&val＝0.1 上傳1號傳感器的監測值至服務器
3 /history？id＝1 查看1號傳感器最近的50條記錄
4 /viewall 查看室內實時監測數據
下列關于該網站的說法，正確的是________(多選，填字母)。(注：全部選對的得2分，選對但不全的得1分，不選或有選錯的得0分)
A.該信息系統采用了B/S架構模式
B.若智能終端與服務器處于同一局域網，則不需要配置路由器
C.實現查看室內實時監測數據功能的視圖函數名稱必須和路由名稱viewall相同
D.考慮該系統是否需要具備可擴展性需求，該工作一般在需求分析階段完成
(3)小華將系統中某天傳感器的數據導出，并保存在文件“data.xlsx”中，部分數據如圖a所示，現要求篩選出1號傳感器的值超過50的所有數據，部分代碼如下：
import pandas as pd
df＝pd.read_excel(″data.xlsx″)
print(df)
則方框中可以填入的代碼是________(多選，填字母)。(注：全部選對的得2分，選
對但不全的得1分，不選或有選錯的得0分)
A. B. C. D.
df＝df[df.編號＝＝1] df＝df[df.數值>50] df＝df[編號＝＝1] df＝df[數值>50] df＝df[df.數值>50] df＝df[df.編號＝＝1] df.編號＝＝1 df.數值>50
(4)小華將系統中某天的空氣凈化器的運行情況導出(每分鐘記錄1次，1表示運行，0表示未運行)，部分數據如 圖b所示。如下程序用于統計各個小時執行器的運行時長，請在程序中劃線處填入合適的代碼。
圖b
#讀取文件保存到a中，如[[″00：00″，0]，[″00：01″，0]，...，[″23：59″，0]]，代碼略
count ＝ {}
hour ＝ a[0][0][：2]
count[hour] ＝ a[0][1]
for i in ①________：
　 if a[i][0][：2] ＝＝ hour:
　 ②________
　 else：
　hour ＝ a[i][0][：2]
　 count[hour]＝a[i][1]
print(″統計結果為″， count)
(5)該系統運行一段時間后，小華發現陌生人也可以使用手機直接登錄該系統，并且可以查詢監測數據和控制空氣凈化器，請簡要說明造成這種現象可能的原因，并從系統安全的角度提出改進建議：_____________________________________
_____________________________________________________________________。
(注：原因分析和改進建議各1分)
15.某校開設1至n編號共n門不同內容的選修課，每位同學可以填報m個志愿，但只能選修一門課程。一個志愿包含選修課編號和喜愛程度共2個數據項。分班方法：按志愿順序依次錄取，先錄取第1志愿的學生，若選修課程錄取人數不足tot人時，再從下一個志愿錄取。若當前批次該課程超過tot人時，優先錄取喜愛程度高的學生，若喜愛程度相同，則按報名先后順序錄取。
例如，開設3門選修課，每門課最多錄取2人，如圖a所示。每位同學可以填報2個志愿，報名信息如圖b所示，最終各選修課的錄取情況如圖c所示。
選修課編號 計劃錄取人數
1 2
2 2
3 2
圖a
報名序號 報名信息(每2個數字為一組， 表示選修課編號、喜愛程度)
0 1，89，3，70
1 2，90，3，100
2 2，81，3，73
3 2，76，3，97
4 2，90，3，87
圖b
選修課編號 第1志愿 第2志愿 錄取結果
1 0(89) 0
2 1(90)，4(90)，2(81)，3(76) 1，4
3 1(100)，3(97)，4(87)，2(73)，0(70) 3，2
圖c
(1)若把報名序號為4的報名信息改為[2，81，3，98]，則選修課3的錄取結果為________(按錄取順序依次輸出報名序號，并用“，”隔開)
(2)定義函數statistic功能：根據報名信息中第x＋1志愿的喜好程度進行降序排序，并返回各選修課可錄取的報名序號。Python 程序如下，請在劃線處填入合適的代碼。
def statistic(x，data，n，flag)：
　 vol＝[[]for i in range(n＋1)]
　 s＝[[] for i in range(n＋1)]
　 for i in range(len(data))：
　 if flag[i]＝＝False：
　　　 ①____________
　　　 number＝data[i][2*x]
　　　s[number].append(score)
　　　vol[number].append(i)
　　 　j＝len(s[number])－2
　　　 while ②____________：
　　　　　　 s[number][j＋1]＝s[number][j]
　　　　　　 vol[number][j＋1]＝vol[number][j]
　　　　　 j－＝1
　　　 s[number][j＋1]＝score
　　　vol[number][j＋1]＝i
return vol
(3)實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
#報名信息存放在列表data中，data[i]表示報名序號為i的同學的報名信息，包含4項內容，data[i][0]為第1志愿的選修課編號，data[i][1]第1志愿的選修課喜好程度，data[i][2]為第2志愿的選修課編號，data[i][3]第2志愿的選修課喜好程度。
m＝3
n＝20
tot＝30
flag＝[False for i in range(len(data))]
ans＝[[]for i in range(n＋1)]
which＝0
while which　　vol＝statistic(which，data，n，flag)
　　for i in range(1，n＋1)：
　j＝0
　while j　　 　①________
　　 　ans[i].append(xs)
　　 　②________
　　 　j＋＝1
　　which＋＝1
#輸出每門選修課程的錄取情況，代碼略
浙江省普通高校招生選考科目仿真模擬卷(一)
1.C　[本題考查數據與信息的相關知識。A選項圖形符號是數據的其中一種表現形式；B選項模擬信號無法直接被計算機處理，需要進行模數轉換才能被計算機處理；D選項由于面對同一條信息，不同的人會有不同的理解。]
2.C　[A選項行為主義也需要數據，數據、算法和算力是人工智能三大要素。B選項符號主義是建構知識庫進行推理。]
3.C　[A選項該系統滿足用戶的特定需求，拓寬計算機系統的應用領域，屬于應用軟件；D選項數據是信息系統組成的關鍵元素之一，新生報到前后都有數據。]
4.B　[B選項新生報到后所有信息都保存在服務器的數據庫中。]
5.C　[B選項未經授權，將新生身份證號、手機號等信息發布在校園網上，侵犯個人隱私，屬于違法行為；D選項靜態口令的用戶名和密碼是固定不變的，而動態口令的密碼每次都不一樣，動態口令更加安全，更改不合適。動態密碼比靜態密碼相對更安全。]
6.B　[A選項聲音強度是音量等級劃分，不會影響到聲音容量。B選項同一幅圖像的編碼方式是相同的。C選項識別二維碼是解碼的過程。D選項不同的字符集有不同的編碼方式。]
7.B　[算法功能將列表a的數據從后往前把比2大的元素都往后移一位，直到遇到比2小的數。]
8.B　[A選項經過TTPTP系列操作，第3個元素必須是新入隊的，而元素C已經存在于隊列中。B選項元素AB出隊后入隊，C入隊，隊列為DABC，D出隊后再入隊，隊列為ABCD，最后E入隊。C選項第3個元素E已經在隊列中。D選項原始隊列有5個元素，再入隊2個，將有7個元素。]
9.C　[前序遍歷是根左右，F為根，G在F的后面，因此G為F的右子樹。]
10.A　[由于k的取值最大為24，s累乘＝2*3*4＝24，此時ans累加已經等于6。當s大于等于k的時候i才會加1，s＝24/2＝12*5＝60/3＝20，i等于1和2，所以ans＝6有可能，若取20，s＝30大于20會再增加一次i＝3，此時ans＝6－3－3＋1，故7也有可能；再考慮取最小值k＝10的情況，ans的值為5，故不可能的是A選項。]
11.D　[此題考查棧的應用。遍歷數組a，若數組b對應位置值為1或者棧空，進行入棧操作。若a[i]是偶數，進行出棧操作。否則將棧頂的值減去a[i]。每次將棧頂元素的值累加到變量isum中。元素1，2，3依次入棧，累加和為6。a[i]為4時，讓元素3出棧，累加和為8。a[i]為5時，棧頂值修改為－3(棧頂值2減去5)，累加和為5。a[i]為6時，入棧，累加和為11。]
12.A　[程序功能實現把a→b→c→d→e轉換為a→c→e→b→d。odd和even分別為奇、偶數節點的尾指針，evenhead為偶數節點頭指針。先把奇數節點連接到odd節點的后面，同時更新尾指針。同理創建偶數節點的鏈表，再把奇數節點尾指針指向偶數節點頭節點，將兩個鏈表鏈接成一個新鏈表。]
13.(1)能　(2)①x，len(fruit)－i－1　②flag＝True　③len(c)<2 and num[fruit[p]]>0
解析　(1)由于每位顧客分配兩種水果，因此只勾選兩種水果的顧客只分配給他們勾選的水果，剩余勾選2種以上的顧客，從剩余水果中選取還有存量的水果分配給他們。“1，2”“1，3”分配好后，剩余“5，2，6，0，3”，此時還有“0，3，4”“1，3，4”需從中選取分配，3號水果存量為0，不作考慮，0，1，4號水果存量均大于等于2，足夠分配。因此能完成分配。(2)分配時，按照水果存量情況降序排列，將列表fruit中水果編號按水果存量降序排列。枚舉每位顧客勾選數據，從列表fruit中從左往右，依次選取水果存量大的檢測是否為該顧客喜歡水果，如果是則將此水果分配給該顧客，一共選取兩種水果，用列表c存儲分配的水果編號的索引。該顧客分配完成后，利用列表c存儲的第一種水果編號索引作為再排序的起始位置，因為0～c[0]－1范圍內的水果存量未變，只要對列表c中兩個水果存量進行再排序，fruit按照最新存量進行降序排列，排2次即可。如果在分配過程中該顧客喜歡的水果無法分配兩份，則分配失敗。
14.(1)A　(2)AD　(3)AC　(4)①range(1，len(a))
②count[hour]＋＝a[i][1]　(5)原因：家庭無線網絡未設置密碼、用戶身份驗證功能缺失、用戶權限設置不合理等
建議：家庭無線網絡設置密碼、增加用戶身份驗證功能、合理設置用戶權限等
解析　(1)要實現用戶通過瀏覽器查看實時監測結果和歷史數據，那么相應數據都應該保存在服務器上。(2)A選項通過瀏覽器查看實時監測結果和歷史數據，屬于B/S模式；B選項用戶可以不在同一局域網訪問數據，因此需配置路由的密碼等相關參數。C選項視圖函數和路由名稱可以不相同；D選項可擴展性需求也屬于需求分析。(3)先篩選出1號傳感器的值，再篩選出超過50的所有數據，也可以調整篩選的順序。(4)①第1條記錄已經統計完成，并將執行器的運行時長記錄在字典count的hour鍵中，因此只需從第2條記錄開始遍歷。②若當前記錄時間還是hour，那么只需將運行時間a[i][1]累加到count[hour]中。(5)略。
15.(1)4，3　(2)①score＝data[i][2*x＋1]　②j>＝0 and score>s[number][j]　(3)①xs＝vol[i][j]　②flag[xs]＝True
解析　(1)選修課編號2的第1志愿有1(90)，2(81)，4(81)，3(76)，則錄取報名序號為1和3的學生，則則選修課3的錄取報名序號為4和2的學生。(2)①變量score存儲當前報名序號為i的學生第x人w個志愿成績data[i][2*x＋1]。②先將學生序號i加入到vol列表中，從len(s[number])－2位置開始查找score的位置，若條件score>s[number][j]成立，則不斷地向前查找，但要注意邊界。(3)①vol是一個二維數組，每一行表示選修課程編號，每個元素包含選擇該課程的所有學生編號，編號為i課程的第j個學生的編號索引位置為vol[i][j]。②學生編號是按學生喜好程序降序排列的，該課程可以錄取tot名學生。當前學生錄取后，將flag[xs]的值設置為True。

展開更多......

收起↑