資源簡介

(共37張PPT)
浙江省普通高校招生選考科目仿真模擬卷(三)
一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分)
1.下列關于數據和信息的說法，正確的是(　　)
A.數據的表現形式可以是音頻和視頻
B.同一信息只能依附于同一種載體
C.計算機中保存的數據可以是未經數字化的
D.結繩記事中“大事大結，小事小結”，繩結是信息
A
解析　本題考查數據與信息的相關知識點。A選項數據的表現形式有數字、數值、文字、圖形、圖像、音頻、視頻等。B選項信息具有載體依附性，同一信息可以依附于不同的載體。C選項在計算機內部，數據都是以二進制的形式存儲和運算的，因此數據需要進行數字化，轉換為二進制才能保存在計算機中。D選項結繩記事中的繩結是數據，是對客觀事物的一種符號表示。
A
2.下列關于人工智能的說法正確的是(　　)
A.人工智能的研究與應用必須有強大的算力(計算機)作為支撐
B.圖靈測試是檢測機器是否具有智能的唯一方法
C.人工智能研究的目的就是用智能機器替代人
D.人工智能研究所涉及的學科主要是計算機(計算工具)、算法與數據結構
解析　本題考查人工智能知識。A選項人工智能是計算機模擬人工具有智能的方法。B選項原始遞歸函數和lambda演算也可以檢測機器是否具有智能的一種方法。D選項人工智能一門多學科交叉的前沿科學。
閱讀下列材料，回答第3至6題：
某醫院推出掛號就診管理系統，患者在手機終端上通過瀏覽器或者相應APP，綁定個人電子醫保卡后便可在線預約掛號。患者就診時，到對應科室一體機前掃描預約碼完成簽到，對應診室門口大屏上便會顯示其排隊信息，完成就診后系統會保存相關數據。該系統所在的局域網接入因特網，患者可在醫院一體機設備查詢個人檢查報告，也支持患者在醫院外使用計算機、手機等方式在線查詢。
3.下列關于該系統組成的說法，正確的是(　　)
A.該系統中的瀏覽器是計算機硬件
B.該系統中的數據僅包含患者檢查報告數據
C.該系統的網絡帶寬會影響系統性能
D.該系統中的就診管理軟件是系統軟件
C
解析　本題考查信息系統組成知識。選項瀏覽器屬于軟件。B選項數據還包含歷史數據、醫療領域的專業數據等。
C
解析　C選項為了數據共享，患者就診所產生的信息一般會集中保存在信息系統的數據庫中。
D
5.下列關于信息系統安全的說法，正確的是(　　)
A.定期備份就診系統數據可以確保信息系統數據安全
B.將醫生和護士設成相同權限，不會影響信息系統的安全
C.通過人臉識別登錄該系統屬于訪問控制
D.針對病毒攻擊，應做到預防為主，查殺為輔
解析　A選項不可能有存儲介質損壞等安全隱患。B選項將醫生和護士設成相同權限，不利于系統安全性。C選項通過人臉識別登錄該系統屬于身份認證。
B
6.下列關于該系統中網絡技術的說法，正確的是(　　)
A.該系統的網絡系統最基本的功能是資源共享
B.醫院內的一體機故障不會影響手機終端正常使用該系統
C.局域網內的終端訪問服務器不需要網絡協議
D.該系統的網絡資源只包括硬件和軟件資源
解析　 A選項網絡最基本的功能是數據通信。C選項局域網的終端訪問服務器也需要遵守網絡協議。D選項信息系統的資源包括硬件資源、軟件資源和數據資源。
A
7.某算法流程圖如圖所示，數組a＝[－1，5，－4，13，－3，2]，算法執行后的輸出結果是(　　)
A.14 B.16
C.12 D.13
解析　 模擬過程如表所示
a[i] t s
－1 0
5 5 5
－4 1 5
13 14 14
－3 11 14
2 13 14
D
8.對于如圖所示的二叉樹，下列說法正確的是(　　)
A.樹的高度是4，是一棵完全二叉樹
B.度為2的節點數比葉子節點數多1
C.若采用數組存儲法，需要6個存儲空間
D.該二叉樹的后序遍歷序列是fdebca
解析　本題考查樹與二叉樹相關知識。A選項樹的高度是4，但不是完全二叉樹。完全二叉樹是除最后一層外節點都滿節點，且最后一層節點都集中左邊位置上，而該二叉樹倒數第二層也沒有滿節點(c沒有子節點)。B選項度為2的節點有2個，而葉子節點有3個。實際上，任意二叉樹的都滿足葉子節點數比度為2的節點數多一個。C選項若有數組存儲二叉樹時，c節點雖然沒有子節點，但是也要在數組中占據額外的兩個空元素位置，因此總容量應該是8個存儲空間。D選項后序遍歷為fdebca。
D
解析　 冒泡的方向可以從前往后排序，后面的數據先有序；也可以從后往前排序，前面的數據先有序。第一遍排序后的結果把最小的數排到了最前面，因此可以推斷是升序排列。
A
解析　 用指針i和j分別遍歷字符串s1和s2的各個位置，在兩個字符串都沒有遍歷完前，指針i每次向后移動一個位置，當s1[i]大于s2[j]，則將s1[i]連接入s中，指針j向后移動一個位置。前面3個字符均相等，″o″大于″h″，″r″大于″o″，″c″和″h″均小于″o″，結束循環。
答案　D
解析　本題考查二分查找相關知識。根據代碼畫出二分查找二叉樹，本題代碼為標準二分查找代碼，找到后即退出查找。key的范圍為[13，24]故若key＝17，第一次就找到，此時c＝0，故B可能；若key＝11，向左第二次找到，此時c＝－1，故A可能；若key＝23，向右第二次找到，此時c＝1，故C可能。若c＝2，需要key＝29，key最大到24，故答案為D。
執行該程序段后，s的值可能是(　　)
A.['B'，'E'，'0'，'0'，'0'] B.['A'，'D'，'0'，'0'，'0']
C.['B'，'D'，'0'，'0'，'0'] D.['A'，'C'，'0'，'0'，'0']
解析　 當隨機數為0且隊不空時時，從隊列中取元素入棧；隨機數為1且棧不為空時，棧頂元素修改為0且出棧。A選項產生t的值依次為1，0，0，1，0時，元素A不入棧也不出棧，B和C入棧，遍歷到D時，C出棧，將s[1]修改為0，最后E入棧。B選項產生前4個t的值依次為0，0，1，0時，可得到[A，D，0，0，0]，此時隊列和棧均不可能為空，若最后一次操作為入棧，s為[A，D，E，0，0]，最后一次操作為出棧，s為[A，0，0，0，0]，即棧中要么有1有個元素，要么有3個元素。C選項B入棧后，在下一輪循環中，若t為0，則C入棧，若t為1則B出棧，因此元素B和D不肯能同時在棧中。D選項同理元素A和C不可能同時在棧中。
A
(2)若輸入的數據分別為“12，78，65，7，45，2，55，”，則第二類的數有________(按順序排列)。
答案　(1)①ch＝″″　②a[k]<30　③k－＝1或k＝k－1　(2)55, 45
解析　(1)①當遍歷到”，”或字符串最后一個位置時，把ch轉成數字追加到數組a中，再次提取后面的數字，需要恢復初值為空。變量i和j分別指向第1類和第3類結束位置，變量k遍歷數組，若值小于30和i位置的元素交換，因此②處為a[k]<30。若大于60的和j位置的元素交換，由于后面交換過程的數據a[j]屬于哪一類，沒有判斷，因此k往前退一個位置，再次遍歷到交換過來的數據。(2)按照該算法，輸出的結果為[12, 2, 7] [55, 45] [65, 78]。
14.小華要搭建書房環境監控系統，該系統能實現監測書房溫度和濕度，出現異常時發出警報。用戶通過瀏覽器查看實時監測結果和歷史數據。小華已選擇的硬件有：智能終端、溫濕度傳感器、執行器(如蜂鳴器)、服務器等，系統的硬件搭建方式是：服務器通過無線網絡連接智能終端，智能終端連接傳感器和執行器，請回答下列問題：
(1)該系統中，智能終端與服務器之間的數據傳輸________(單選，填字母：A.只能由智能終端到服務器端 / B.只能由服務器端到智能終端 / C.既可以由智能終端到服務器端，也可以由服務器端到智能終端)。
(2)下列功能需要在智能終端程序中實現的是________(單選，填字母：A.采集溫濕度傳感器上的數據 / B.處理瀏覽器訪問請求)。
(4)請通過增加傳感器和執行器對該系統功能進行一項擴展，寫出增加的傳感器和執行器名稱及實現的功能。______________
_________________________________。
(5)小華將系統中某天24小時的濕度數據導出，部分數據如圖a所示(時間格式為“時：分：秒”)，分析每小時的最大濕度值，線形圖如圖b所示，部分Python程序如下：
圖b
答案　(1)C　(2)A　(3)192.168.1.108：5000/或192.168.1.108：5000　(4)增加氣體傳感器、LED指示燈，采集房間空氣質量數據，并提示異常　(5) ①'小時'或['小時']或 dfh['小時']　②AD
解析　 本題考查信息系統搭建和Pandas數據統計。(1)信息系統有輸入和輸出功能，因此數據傳輸是雙向的。(2)智能終端的功能是連接各種傳感和控制器，用于輸入和輸出信息。(3)完整URL由協議＋IP＋端口號＋路由和參數組成。(4)要求對信息系統增加拓展功能。既然是室內環境檢測，可以從溫濕度、空氣質量、光線強度等不同角度思考，如增加光線傳感器，發光二極管，當室內光線強度過低時開啟二極管等。(5)①groupby函數對DataFrame對象的指定列進行分組，分析每小時的最大濕度值，按“小時”進行分組。②考察數據篩選和刪除，若只處理小于100的值，可以通過篩選的方式復制出符合條件的數據的副本(即A選項)，也可以刪除不符合條件的數據(即D選項)。B選項篩選格式書寫錯誤，C選項升序后應該刪除尾部數據而不是獲取尾部數據。
15.某醫院有m個類型的科室(編號為0至m－1)，每個科室都有若干位醫生坐診。假設每位患者都是就診后再離開，當患者到達時，如果就診的科室有空閑醫生就直接就診，無需等待；否則在門口排隊等待看病。當前面就診的患者離開時，后面排隊的患者按排隊順序就診。文件“mydlata.txt”記錄每個科室所有就診數據，患者等候的總時間，以便醫院合理調配醫生。數據樣例如圖a所示，每行數據包含到達或離開、就診科室類型、到達或離開時間3項，其中時間格式為HH：MM。程序的運行結果如圖b所示。
答案　(1)20　(2)AD　(3)①wait[k] ＋＝ t　②num[k] －＝ 1　③q[queinfo[k][1]][2] ＝ len(q) － 1
解析　 (1)前2名患者無需等待，隊列中只有第3名患者，08：35的患者離開后，隊列中的患者開始就診，因此他的等待時間為20分鐘。(2)程序的功能是按時間進行升序排列，A選項是插入排序，將第i個數據與前i－1個數據進行一趟相鄰數據的比較和交換，使得前i個數據有序。B選項實現了降序排列。C選項j的終值只能取到2，因此數據a[0]未參加排序。D選項從前往后排序，j的終值為n－i－1，當i的值為0時，能對全部數據區域進行排序。(3)①計算等待時間。num[k]表示類型k科室空閑醫生數量，當該元素值大于0，表示有閑醫生，可以不用等待，否則進行隊列等待就診，那么該科室的總等待時間就是隊列中患者的等待時間之和。queinfo[k]存儲類型k科室的隊首和隊尾指針，當隊首不為空時，表示隊列中有患者，那么其等待時間就是開始就診時間減去到達時間，而前面一名患者的離開時間恰好是該患者的就診時間。②條件num[k]>0表示科室有空閑醫生，患者無需等待，不用入隊，但空閑醫生的數量將要減少一名。③條件queinfo[k][0] ＝＝ －1表示隊列為空，否則隊列有元素，那么在隊尾queinfo[k][1]進行入隊，原隊尾節點q[queinfo[k][1]]將指向該新增節點，同時將更新隊尾指針。浙江省普通高校招生選考科目仿真模擬卷(三)
一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分)
1.下列關于數據和信息的說法，正確的是(　　)
A.數據的表現形式可以是音頻和視頻
B.同一信息只能依附于同一種載體
C.計算機中保存的數據可以是未經數字化的
D.結繩記事中“大事大結，小事小結”，繩結是信息
2.下列關于人工智能的說法正確的是(　　)
A.人工智能的研究與應用必須有強大的算力(計算機)作為支撐
B.圖靈測試是檢測機器是否具有智能的唯一方法
C.人工智能研究的目的就是用智能機器替代人
D.人工智能研究所涉及的學科主要是計算機(計算工具)、算法與數據結構
閱讀下列材料，回答第3至6題：
某醫院推出掛號就診管理系統，患者在手機終端上通過瀏覽器或者相應APP，綁定個人電子醫保卡后便可在線預約掛號。患者就診時，到對應科室一體機前掃描預約碼完成簽到，對應診室門口大屏上便會顯示其排隊信息，完成就診后系統會保存相關數據。該系統所在的局域網接入因特網，患者可在醫院一體機設備查詢個人檢查報告，也支持患者在醫院外使用計算機、手機等方式在線查詢。
3.下列關于該系統組成的說法，正確的是(　　)
A.該系統中的瀏覽器是計算機硬件
B.該系統中的數據僅包含患者檢查報告數據
C.該系統的網絡帶寬會影響系統性能
D.該系統中的就診管理軟件是系統軟件
4.下列關于該系統功能與應用的說法，不正確的是(　　)
A.掃描預約簽到屬于數據輸入
B.一體機上顯示的個人檢查報告屬于數據輸出
C.患者就診所產生的信息一般保存在各診室的一體機中
D.可根據患者個人數據的分析，提出較為合理的生活習慣方案
5.下列關于信息系統安全的說法，正確的是(　　)
A.定期備份就診系統數據可以確保信息系統數據安全
B.將醫生和護士設成相同權限，不會影響信息系統的安全
C.通過人臉識別登錄該系統屬于訪問控制
D.針對病毒攻擊，應做到預防為主，查殺為輔
6.下列關于該系統中網絡技術的說法，正確的是(　　)
A.該系統的網絡系統最基本的功能是資源共享
B.醫院內的一體機故障不會影響手機終端正常使用該系統
C.局域網內的終端訪問服務器不需要網絡協議
D.該系統的網絡資源只包括硬件和軟件資源
7.某算法流程圖如圖所示，數組a＝[－1，5，－4，13，－3，2]，算法執行后的輸出結果是(　　)
A.14 B.16 C.12 D.13
8.對于如圖所示的二叉樹，下列說法正確的是(　　)
A.樹的高度是4，是一棵完全二叉樹
B.度為2的節點數比葉子節點數多1
C.若采用數組存儲法，需要6個存儲空間
D.該二叉樹的后序遍歷序列是fdebca
9.有一個數組，采用冒泡排序，第一遍排序后的結果為：4，10，5，32，6，7，9，17，24該數組的原始順序不可能的是(　　)
A.10，5，32，6，7，9，17，24，4
B. 10，5，32，6，7，9，4，17，24
C.10，5，32，4，6，7，9，17，24
D. 4，10，5，32，17，9，24，6，7
10.有下列Python程序段：
s1 ＝ ″pytorch″ ; s2 ＝ ″python″ ; s ＝ ″″
i ＝ 0 ; j ＝ 0
while i < len(s1) and j < len(s2):
　 if s1[i] > s2[j] ：
s ＝ s ＋ s1[i]
　 else：
j ＋＝ 1
　 i ＋＝ 1
執行以上程序段后，s中的值是(　　)
A.″or″ B.″ch″ C.″on″ D.″to″
11.若n的值為8，數組元素a[0]至a[n－1]依次存放7，11，13，17，19，23，29，31，執行如下 Python程序段后，輸出變量c的值不可能為(　　)
import random
key＝random.randint(13，24)
i，j，c＝0，n－1，0
while i<＝j：
　　m＝(i＋j)∥2
　　if a[m]＝＝key：
break
　elif a[m]>key：
j＝m－1
c－＝1
　else：
i＝m＋1
c＋＝1
print(c)
A.－1 B.0 C.1 D.2
12.有如下Python程序段：
from random import randint
q＝[″A″，″B″，″C″，″D″，″E″，″0″]
head＝0; tail＝5 ；top＝－1
s＝[″0″]*5
for i in range(5)：
　 t ＝ randint(0，1)　#隨機生成0或1
　 if t＝＝0 and head　 top＋＝1; s[top]＝q[head]
　 elif t＝＝1 and top！＝－1：
　 s[top]＝″0″； top－＝1
head＋＝1
執行該程序段后，s的值可能是(　　)
A.['B'，'E'，'0'，'0'，'0']
B.['A'，'D'，'0'，'0'，'0']
C.['B'，'D'，'0'，'0'，'0']
D.['A'，'C'，'0'，'0'，'0']
二、非選擇題(本大題共3小題，其中第13題7分，第14題10分，第15題9分，共26分)
13.提取數字字符串中以逗號分隔的數字并轉換為整數存入數組，再將數組中的元素進行分類，第一類為“小于30”；第二類為“30～60”；第三類為“大于60”。例如輸入數字字符串為“34，23，45，99，24，56，9，87，”，輸出結果為[23，9，24][34，45，56][87，99]。
(1)實現上述功能的Python程序段如下，請在劃線處填入合適的代碼。
s＝input(″請輸入字符串(數字之間用逗號分隔)：″)
ch＝″″；a＝[]
for i in range(len(s))：
　 if s[i]！＝″，″：
　 ch＋＝s[i]
　 if s[i]＝＝″，″ or i＝＝len(s)－1：
　 a.append(int(ch))
　 ①________
i＝0；j＝len(a)－1；k＝0
while k<＝j：
　 if ②________：
　 a[i]，a[k]＝a[k]，a[i]
　 i＋＝ 1
　 elif a[k]>60：
　 a[k]，a[j]＝a[j]，a[k]
　j－＝1
　 ③________
　k＋＝1
print(a[：i]，a[i：j＋1]，a[j＋1：])
(2)若輸入的數據分別為“12，78，65，7，45，2，55，”，則第二類的數有________(按順序排列)。
14.小華要搭建書房環境監控系統，該系統能實現監測書房溫度和濕度，出現異常時發出警報。用戶通過瀏覽器查看實時監測結果和歷史數據。小華已選擇的硬件有：智能終端、溫濕度傳感器、執行器(如蜂鳴器)、服務器等，系統的硬件搭建方式是：服務器通過無線網絡連接智能終端，智能終端連接傳感器和執行器，請回答下列問題：
(1)該系統中，智能終端與服務器之間的數據傳輸________(單選，填字母：A.只能由智能終端到服務器端 / B.只能由服務器端到智能終端 / C.既可以由智能終端到服務器端，也可以由服務器端到智能終端)。
(2)下列功能需要在智能終端程序中實現的是________(單選，填字母：A.采集溫濕度傳感器上的數據 / B.處理瀏覽器訪問請求)。
(3)小華基于Flask Web框架編寫服務器端的程序，部分代碼如下。編寫完成后，若要通過瀏覽器獲取視圖函數index()返回的頁面，則應訪問的URL是http：∥___________________________________________________________________。
#導入Flask框架模塊及其他相關模塊，代碼略
app ＝ Flask(_ _name_ _)
@app.route('/')
def index()：
　 #從數據庫讀取溫度和濕度數據，并返回頁面，代碼略
　 #服務器其他功能，代碼略
if _ _name_ _ ＝＝ '_ _main_ _'：
app.run(host ＝ '192.168.1.108', port ＝ 5000)
(4)請通過增加傳感器和執行器對該系統功能進行一項擴展，寫出增加的傳感器和執行器名稱及實現的功能。_____________________________________________
_____________________________________________________________________。
(5)小華將系統中某天24小時的濕度數據導出，部分數據如圖a所示(時間格式為“時：分：秒”)，分析每小時的最大濕度值，線形圖如圖b所示，部分Python程序如下：
圖b
import pandas as pd
import matplotlib.pyplot as plt
dft ＝ pd.read_csv('data.csv')　#讀取文件data.csv中的數據
dft.insert(0, '小時', '')　#插入列
for i in dft.index：
　 t ＝ dft.at[i, '時間']　#通過行標簽和列標簽選取單個值
　 dft.at[i, '小時'] ＝ t[0: 2]
dfh ＝ dft.groupby(______________， as_index ＝ False).max()　#分組求最大值
plt.plot(dfh['小時'], dfh['監測值'])　#繪制線形圖
#設置繪圖參數，顯示如圖b所示的線形圖，代碼略
①請在程序中劃線處填入合適的代碼。
②小華分析線形圖發現存在濕度值大于等于100的噪聲數據，要刪除dft對象中噪聲數據，下列代碼段中，能正確實現的有________(多選，填字母)。
(注：全部選對的得2分，選對但不全的得1分，不選或有選錯的得0分)
A.dft ＝ dft[dft['監測值'] < 100]
B.dft ＝ dft['監測值'] < 100
C.n ＝ len(dft[dft['監測值'] >＝ 100])　
　dft ＝ dft.sort_values('監測值')　#升序排序
　dft ＝ dft.tail(n)　#獲取尾部數據行
D.for i in dft.index：
if dft.at[i, '監測值'] >＝ 100：
　　　 dft ＝ dft.drop(i)　#刪除行
15.某醫院有m個類型的科室(編號為0至m－1)，每個科室都有若干位醫生坐診。假設每位患者都是就診后再離開，當患者到達時，如果就診的科室有空閑醫生就直接就診，無需等待；否則在門口排隊等待看病。當前面就診的患者離開時，后面排隊的患者按排隊順序就診。文件“mydlata.txt”記錄每個科室所有就診數據，患者等候的總時間，以便醫院合理調配醫生。數據樣例如圖a所示，每行數據包含到達或離開、就診科室類型、到達或離開時間3項，其中時間格式為HH：MM。程序的運行結果如圖b所示。
(1)若類型1的科室有兩名坐診醫生，患者到達或離開的數據如圖c所示，則該科室的患者總等待時間________分鐘。
(2)定義如下read_data(file_path，a)函數，參數file_path表示數據文件名，參數a為列表用于存儲數據，返回a。
def read_data(file_path, a)：
　 with open(file_path, 'r', encoding＝'utf－8') as file：　#讀取TXT文件
　 for line in file：　#逐行讀取
　　　　 row＝line.strip().split('，')
　　　　 a.append(list(map(str.strip，row))) #將每行數據轉換為列表，添加到a中
　　n ＝ len(a)
　　　
　　　return a
下列代碼和加框處代碼實現相同功能的是________。(多選，填字母)
A.for i in range(1，n)：
　　 for j in range(i，0，－1)：
　 if a[j][2] < a[j－1][2]：
　　　　 a[j－1]，a[j]＝a[j]，a[j－1]
B.for i in range(n － 1)：
　　 for j in range(n － i － 1)：
　 if a[j][2]< a[j＋1][2]：
　　　　 a[j]，a[j－1]＝a[j－1]，a[j]
C.for i in range(1，n)：
　　 for j in range(i，1，－1)：
　if a[j－1][2] > a[j][2]：
　　　 a[j－1], a[j]＝a[j]，a[j－1]
D.for i in range(n － 1)：
　　 for j in range(1, n － i)：
　if a[j][2]　　　 　a[j], a[j－1]＝a[j－1], a[j]
(3)實現上述功能的部分 Python程序如下，請在劃線處填入合適的代碼。
def ct(s)：　#時間H：MM轉化為分鐘
　 minutes ＝ int(s[0：2])* 60 ＋ int(s[3：])
　 return minutes
m＝5　#科室類型的數量
num＝[2，1，3，2，3]　#每種科室的坐診醫生數量列
a ＝[]
a ＝ read_data('mydata. txt'，a)　#調用read_data()函數完成數據讀取及排序
queinfo ＝ []
for i in range(m)：
　 queinfo.append([－1，－1])
q＝[]
wait ＝ [0]* m
for i in range(len(a)) ：
　 k ＝ int(a[i][1])　#科室類型
　 if a[i][0]＝＝'離開'：　#a[i][0]代表狀態“到達”或“離開”
　num[k] ＋＝ 1　#對應類型科室空閑醫生增加1
　 if queinfo[k][0] ！＝ －1：
　　 　t ＝ ct(a[i][2]) － ct(q[queinfo[k][0]][1])　#a[i][2]代表時間
　　　 ①________
　　　 next_in_queue ＝ q[queinfo[k][0]][2]
　　　 if next_in_queue ！＝ －1：
　　　　　 queinfo[k][0] ＝ next_in_queue
　　 　else：
　　　　 　queinfo[k][0] ＝ －1
　　　 num[k] －＝ 1
　　　else：
　 if num[k] > 0：
　　 　②________
　 else：
　　　 q.append([k，a[i][2]，－1])
　　 　if queinfo[k][0] ＝＝ －1：
　　　　　 queinfo[k][0] ＝ len(q)－1
　　　 else：
　　　　　　　 ③________
　　　 queinfo[k][1] ＝ len(q) － 1
for i in range(m)：
　 print(i，″類型科室的總等待時間為″， wait[i]，″分鐘″)
浙江省普通高校招生選考科目仿真模擬卷(三)
1.A　[本題考查數據與信息的相關知識點。A選項數據的表現形式有數字、數值、文字、圖形、圖像、音頻、視頻等。B選項信息具有載體依附性，同一信息可以依附于不同的載體。C選項在計算機內部，數據都是以二進制的形式存儲和運算的，因此數據需要進行數字化，轉換為二進制才能保存在計算機中。D選項結繩記事中的繩結是數據，是對客觀事物的一種符號表示。]
2.A　[本題考查人工智能知識。A選項人工智能是計算機模擬人工具有智能的方法。B選項原始遞歸函數和lambda演算也可以檢測機器是否具有智能的一種方法。D選項人工智能一門多學科交叉的前沿科學。]
3.C　[本題考查信息系統組成知識。選項瀏覽器屬于軟件。B選項數據還包含歷史數據、醫療領域的專業數據等。]
4.C　[C選項為了數據共享，患者就診所產生的信息一般會集中保存在信息系統的數據庫中。]
5.D　[A選項不可能有存儲介質損壞等安全隱患。B選項將醫生和護士設成相同權限，不利于系統安全性。C選項通過人臉識別登錄該系統屬于身份認證。]
6.B　[A選項網絡最基本的功能是數據通信。C選項局域網的終端訪問服務器也需要遵守網絡協議。D選項信息系統的資源包括硬件資源、軟件資源和數據資源。]
7.A　[ 模擬過程如表所示
a[i] t s
－1 0
5 5 5
－4 1 5
13 14 14
－3 11 14
2 13 14
]
8.D　[本題考查樹與二叉樹相關知識。A選項樹的高度是4，但不是完全二叉樹。完全二叉樹是除最后一層外節點都滿節點，且最后一層節點都集中左邊位置上，而該二叉樹倒數第二層也沒有滿節點(c沒有子節點)。B選項度為2的節點有2個，而葉子節點有3個。實際上，任意二叉樹的都滿足葉子節點數比度為2的節點數多一個。C選項若有數組存儲二叉樹時，c節點雖然沒有子節點，但是也要在數組中占據額外的兩個空元素位置，因此總容量應該是8個存儲空間。D選項后序遍歷為fdebca。]
9.D　[冒泡的方向可以從前往后排序，后面的數據先有序；也可以從后往前排序，前面的數據先有序。第一遍排序后的結果把最小的數排到了最前面，因此可以推斷是升序排列。]
10.A　[用指針i和j分別遍歷字符串s1和s2的各個位置，在兩個字符串都沒有遍歷完前，指針i每次向后移動一個位置，當s1[i]大于s2[j]，則將s1[i]連接入s中，指針j向后移動一個位置。前面3個字符均相等，″o″大于″h″，″r″大于″o″，″c″和″h″均小于″o″，結束循環。]
11.D　[本題考查二分查找相關知識。根據代碼畫出二分查找二叉樹，本題代碼為標準二分查找代碼，找到后即退出查找。key的范圍為[13，24]故若key＝17，第一次就找到，此時c＝0，故B可能；若key＝11，向左第二次找到，此時c＝－1，故A可能；若key＝23，向右第二次找到，此時c＝1，故C可能。若c＝2，需要key＝29，key最大到24，故答案為D。]
12.A　[當隨機數為0且隊不空時時，從隊列中取元素入棧；隨機數為1且棧不為空時，棧頂元素修改為0且出棧。A選項產生t的值依次為1，0，0，1，0時，元素A不入棧也不出棧，B和C入棧，遍歷到D時，C出棧，將s[1]修改為0，最后E入棧。B選項產生前4個t的值依次為0，0，1，0時，可得到[A，D，0，0，0]，此時隊列和棧均不可能為空，若最后一次操作為入棧，s為[A，D，E，0，0]，最后一次操作為出棧，s為[A，0，0，0，0]，即棧中要么有1有個元素，要么有3個元素。C選項B入棧后，在下一輪循環中，若t為0，則C入棧，若t為1則B出棧，因此元素B和D不肯能同時在棧中。D選項同理元素A和C不可能同時在棧中。]
13.(1)①ch＝″″　②a[k]<30　③k－＝1或k＝k－1
(2)55, 45
解析　(1)①當遍歷到”，”或字符串最后一個位置時，把ch轉成數字追加到數組a中，再次提取后面的數字，需要恢復初值為空。變量i和j分別指向第1類和第3類結束位置，變量k遍歷數組，若值小于30和i位置的元素交換，因此②處為a[k]<30。若大于60的和j位置的元素交換，由于后面交換過程的數據a[j]屬于哪一類，沒有判斷，因此k往前退一個位置，再次遍歷到交換過來的數據。(2)按照該算法，輸出的結果為[12, 2, 7] [55, 45] [65, 78]。
14.(1)C　(2)A　(3)192.168.1.108：5000/或192.168.1.108：5000　(4)增加氣體傳感器、LED指示燈，采集房間空氣質量數據，并提示異常
(5) ①'小時'或['小時']或 dfh['小時']　②AD
解析　 本題考查信息系統搭建和Pandas數據統計。(1)信息系統有輸入和輸出功能，因此數據傳輸是雙向的。(2)智能終端的功能是連接各種傳感和控制器，用于輸入和輸出信息。(3)完整URL由協議＋IP＋端口號＋路由和參數組成。(4)要求對信息系統增加拓展功能。既然是室內環境檢測，可以從溫濕度、空氣質量、光線強度等不同角度思考，如增加光線傳感器，發光二極管，當室內光線強度過低時開啟二極管等。(5)①groupby函數對DataFrame對象的指定列進行分組，分析每小時的最大濕度值，按“小時”進行分組。②考察數據篩選和刪除，若只處理小于100的值，可以通過篩選的方式復制出符合條件的數據的副本(即A選項)，也可以刪除不符合條件的數據(即D選項)。B選項篩選格式書寫錯誤，C選項升序后應該刪除尾部數據而不是獲取尾部數據。
15.(1)20　(2)AD　(3)①wait[k] ＋＝ t
②num[k] －＝ 1
③q[queinfo[k][1]][2] ＝ len(q) － 1
解析　 (1)前2名患者無需等待，隊列中只有第3名患者，08：35的患者離開后，隊列中的患者開始就診，因此他的等待時間為20分鐘。(2)程序的功能是按時間進行升序排列，A選項是插入排序，將第i個數據與前i－1個數據進行一趟相鄰數據的比較和交換，使得前i個數據有序。B選項實現了降序排列。C選項j的終值只能取到2，因此數據a[0]未參加排序。D選項從前往后排序，j的終值為n－i－1，當i的值為0時，能對全部數據區域進行排序。(3)①計算等待時間。num[k]表示類型k科室空閑醫生數量，當該元素值大于0，表示有閑醫生，可以不用等待，否則進行隊列等待就診，那么該科室的總等待時間就是隊列中患者的等待時間之和。queinfo[k]存儲類型k科室的隊首和隊尾指針，當隊首不為空時，表示隊列中有患者，那么其等待時間就是開始就診時間減去到達時間，而前面一名患者的離開時間恰好是該患者的就診時間。②條件num[k]>0表示科室有空閑醫生，患者無需等待，不用入隊，但空閑醫生的數量將要減少一名。③條件queinfo[k][0] ＝＝ －1表示隊列為空，否則隊列有元素，那么在隊尾queinfo[k][1]進行入隊，原隊尾節點q[queinfo[k][1]]將指向該新增節點，同時將更新隊尾指針。

展開更多......

收起↑