資源簡介

寧波市 2022 學年第二學期選考適應性考試
技術試題卷
第一部分 信息技術解析（50 分）
一、選擇題（本大題共 12 小題，每小題 2 分，共 24 分，每小題列出的四個備選項中只有一個是符合題
目要求的，不選、錯選、多選均不得分）
1.下列關于數據、信息的說法，正確的是
A.數字和數值都是可以進行算術運算的數據
B.單純的數據是沒有意義的，必須經過解釋，數據才變得有意義
C.信息具有價值性，對于不同的人群、不同的時間，其價值是相同的
D.盡管同一信息可以依附于不同的載體，但人們獲取信息的途徑與方法是相同的
【答案】B
【解析】
本題考查了數據與信息相關知識點。選項 A，數值用來表示量的大小，可以運算，而數字只是記數的符號；
選項 C，信息的價值是相對的，對于不同的人群、不同的時間，其價值不同；選項 D，人們獲取信息的途徑
和方法是多種多樣的。
2.下列關于人工智能的說法，正確的是
A.專家系統是聯結主義人工智能體的典型代表
B.采用聯結主義方法的智能體通過與環境的交互學習提升智能
C.深度學習是從海量數據出發，對數據中所蘊含的特征模式進行學習的算法模型
D.人類不會失去對人工智能技術發展的控制，無需擔憂人工智能技術威脅到人類安全
【答案】C
【解析】
本題考查了人工智能相關知識點。選項 A，專家系統是符號主義人工智能體的典型代表；選項 B，采用行為
主義方法的智能體通過與環境的交互學習提升智能；選項 C，深度學習屬于數據驅動的人工智能，故正確；
選項 D，人工智能的發展可能會威脅到人類安全。
3.下列關于信息系統安全的說法,正確的是
A.安裝防火墻后可阻擋所有外部攻擊，因此無需對防火墻進行升級
B.為了便于管理，系統發布時應保留為測試系統而預留的后門
C.用戶通過身份認證后可以訪問管理系統內的所有數據
D.為降低計算機病毒感染的風險，應堅持預防為主、查殺為輔的原則
【答案】D
【解析】
本題考查了信息安全相關知識點。選項 A，安裝防火墻后需要定期對防火墻進行升級；選項 B，后門可能會
成為黑客入侵的途徑，系統發布時應當將其除去；選項 C，用戶通過身份認證后還需要對其進行訪問控制，
高三技術試題卷 第 1 頁 共 10 頁
在權限范圍內訪問系統內的數據。
閱讀以下材料，回答第 4-5題。
某校園內設置有“共享雨傘服務”信息系統。在校園各處安裝了雨傘租借機，租借
機上有讀卡器，學生可通過刷“一卡通”學生卡，教師可通過有 NFC 功能的手機，在
租借機上自助借傘還傘，租借機如圖所示。
4.關于該信息系統的組成和功能，下列說法正確的是
A.雨傘不屬于該系統的硬件
B.在租借雨傘時，讀取卡片信息的過程屬于信息系統的數據收集和輸入功能 第 4-5題圖
C.信息系統里的用戶只有學生和教師
D.該信息系統不需要通信網絡的支持
【答案】B
【解析】
本題考查了信息系統的組成相關知識點。選項 A，雨傘屬于該信息系統的硬件；選項 C，信息系統中的用戶
除了師生，還包括管理人員、程序員等；選項 D，該系統需要驗證“一卡通”身份信息，需要網絡的支持。
5.關于該信息系統中數據的采集、存儲，下列說法正確的是
A.租借數據存儲在學生卡或教師手機里
B.在租借過程中，讀卡器是發射端，學生卡或教師手機是接收端
C.該系統采用了 RFID 技術，在信息采集過程中，沒有使用傳感器技術
D.學生卡是一種無源電子標簽，它依靠讀卡器獲得能量，從而激活標簽中的芯片
【答案】D
【解析】
本題考查了信息系統的數據處理相關知識點。選項 A，租借數據存儲在數據庫中；選項 B，在租借過程中，
學生卡或教師手機是發射端，讀卡器是接收端；選項 C，從信息采集的角度來看，RFID技術也屬于傳感器
技術；選項 D，無源電子便簽需要讀卡器提供能量，故正確。
6.家庭網絡系統支持將有線終端和無線終端接入家庭局域網，從而訪問 Web 站點，使用各種網絡應用。小
王搭建好家庭網絡系統后，通過在 PC 瀏覽器的地址欄輸入 http://www. 瀏覽該網站信息，以
下關于網絡系統和網絡技術的說法，正確的是
A.移動終端通過無線方式接入家庭局域網，僅需開啟路由器的 DHCP 服務即可
B.手機需接入家庭局域網，才能訪問 http://www. 網站
C.家庭局域網內的各種設備之間的通信無需網絡協議的支持
D.家庭網絡系統可以通過移動通信網絡接入互聯網
【答案】D
【解析】
本題考查了網絡系統相關知識點。選項 A，移動終端通過無線方式接入局域網，需要為路由器外接一個無
線 AP；選項 B，手機可以直接通過移動通信網絡訪問互聯網；選項 C，家庭局域網中的設備之間的通信也
高三技術試題卷 第 2 頁 共 10 頁
需要 TCP、IP等協議的支持；選項 D，可以通過手機熱點建立家庭局域網，故正確。
7.某算法部分流程圖如第 7題圖所示。執行這部分流程， 輸入 s、i、k 的值分
別為 0、0、1，輸出 s 的值是
A.1 B.-1
C.0 D.2
【答案】A
【解析】
本題考查了流程圖相關知識點。可用列表法計算程序的運行結果：
輪次 t s i k
初始 0 0 1
1 0 0 2 -1
2 2 -2 4 1
3 1 -1 6 -1
4 0 -1 8 1
5 2 1 10 -1
6 1 0 12 1
7 0 0 14 -1
8 2 -2 16 1
9 1 -1 18 -1
10 0 -1 20 1
11 2 1 22 -1
故正確答案為A。
8.有一個空棧，規定用Ⅰ表示一個元素入棧，用 O表示一個元素出棧?，F經過 IIOIOOIO 系列操作后，元素
的出棧順序是 4,1,3,2，則元素的入棧順序是
A.1,3,4,2 B.3,4,1,2 C.2,3,1,4 D.1,4,3,2
【答案】B
【解析】
本題考查棧的相關知識。
根據操作順序“IIOIOOIO”，兩次入棧后再出棧，因此第一個出棧的是第二個入棧的元素，所以元素 4是
第二個入棧的，接下來再次入棧一個元素，然后出棧，因此第三個入棧的
是第二次出棧的元素，是元素 1，此時棧內只有一個元素，再次執行出棧，
即為第一個入棧元素 3，最后元素 2入棧出棧。
9.有一棵二叉樹，如第 9題圖所示，下列說法正確的是
A.此二叉樹是完全二叉樹
B.此二叉樹的深度是 3
C.此二叉樹的中序遍歷為 H-D-B-E-A-C-F
高三技術試題卷 第 3 頁 共 10 頁
D.此二叉樹用一維數組表示為['A '， 'B '，''，'C ','D '， 'E'，''，'F'，''，'H']
【答案】C
【解析】
本題考查二叉樹的相關知識。
A.節點 C缺少左子樹，因此該二叉樹不是完全二叉樹
B.該二叉樹的深度是 4
C.中序遍歷正確
D.此二叉樹用一維數組表示應為['A '， 'B '， 'C ','D '， 'E'，''，'F'， 'H']
10.運行下列Python程序段，輸出結果是
def trans(n):
if n <= 1:
return str(n)
else:
return trans(n // 2) + str(n % 2)
print(trans(13))
A.1101 B.1011 C.13 D.31
【答案】A
【解析】
本題考查遞歸算法及自定義函數知識。由代碼可知，遞歸函數 trans的遞歸結束條件是 n<=1。若參數 n>1
則進入遞歸調用，將參數 n=13條件代入函數模擬后可以發現，trans（13）=trans(6)+”1”=trans(3)+”01”
=trans(1)+”101”，此時滿足遞歸函數的結束條件，因此最左邊的值為“1”，因此最終結果為“1101”，
故選 A。該遞歸函數的功能是將參數 n轉換為二進制輸出。
11.使用Python程序在鏈表a中刪除一個數據data，代碼如下：
import random
a=[[87,1],[93,3],[97,5],[95,2],[80,0],[98,-1]]
head=4
x=random.randint(0,len(a)-1) #randint(a,b)返回[a,b]區間內的一個隨機整數
data= ①
q=head
while q!=-1:
if ② :
if q==head:
head=a[q][1]
else:
a[p][1]=a[q][1]
break
else:
③
q=a[q][1]
則劃線處的代碼為
A.①a[0][x] ②data==a[q][0] ③p=q
高三技術試題卷 第 4 頁 共 10 頁
B.①a[0][x] ②data!=a[q][0] ③p=head
C.①a[x][0] ②data==a[q][0] ③p=q
D.①a[x][0] ②data!=a[q][0] ③q=head
【答案】C
【解析】
本題考查遍歷鏈表及刪除節點操作。由代碼可知，x是在二維列表 a中任選的一個索引號，此數即為即將從
鏈表中被刪除的數據 data。由于二維列表 a中的第一個數為鏈表的數據域，第二個數為指針域，因此①的位
置肯定是 a[x][0]，故排除選項 AB。接下來在 while循環中，此為遍歷鏈表過程中實現刪除數據 data的過程，
當前節點為 q 節點，p 為 q 的前驅節點。根據代碼可知，若找到數據域為 data 的節點，將該節點刪除，故
②處的代碼是 data==a[q][0]。刪除當前節點時，又要分為兩種情況：該節點是頭節點需要更新 head的值（head
更新為當前節點的下一個節點），若不是頭結點，則可以直接刪除，刪除時只需讓前驅節點 p 指向當前節
點 q的后繼節點即可，即 a[p][1]=a[q][1]。若當前節點的數據域不是 data，則將當前節點 p更新為前驅節點
q，并繼續檢查下一個節點，故③處的代碼是 p=q。故本題選 C。
12.有如下Python程序段：
import random
q=[1]*12;head=0;tail=1;s=0
k=random.randint(1,5)
while k>0:
q[tail]=q[head]*2
tail+=1
q[tail]=q[head]*2+1
tail+=1;head+=1;k-=1
while heads+=q[head]
head+=1
執行該程序段后，s的值不．可．能．的是
A.7 B.22 C.35 D.51
【答案】A
【解析】
本題考查隨機數和隊列及其代碼實現知識。隊首 head的初值為 0，隊尾 tail的初值是 1，由代碼可知變量 k
的值是 1~5之間的整數，而變量 s的作用是將隊列中的數據進行求和。若 k=1，循環進行一次，模擬后可知，
head=1，tail=3，s=2+3=5。為方便討論，列出 k的各種可能，如下表所示：
k q head tail s
1 [1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] 1 3 5
2 [1, 2, 3, 4, 5, 1, 1, 1, 1, 1, 1, 1] 2 5 12
3 [1, 2, 3, 4, 5, 6, 7, 1, 1, 1, 1, 1] 3 7 22
4 [1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 1, 1] 4 9 35
5 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1] 5 11 51
故根據上表可知，本題選項 A不可能。
高三技術試題卷 第 5 頁 共 10 頁
二、非選擇題（本大題共 3題，其中第 13題 8分，第 14題 9分，第 15題 9分，共 26分）
13.小王為解決智能家居項目中的燈光控制問題搭建了一套智能照明系統，該系統成功實現了燈光的亮度自
動調節，并增加了亮度記憶功能。該系統的結構示意圖如第 13題圖所示，具體設計過程如下：
I．用傳感器實時監測室內光線亮度數據并由智能終端經 IoT模塊上傳到Web服務器;
II．Web服務器端程序采用 Flask Web框架開發，通過終端瀏覽器可查看實時燈光信息和歷史燈光信息；
III．監測室內光線低于設定值，啟動亮度記憶功能打開燈光，并隨著光線與設定值之間的波動，執行器
會按照控制信號完成燈光亮度的調整。
第 13題圖
（1）小王需要為“智能照明系統”中虛線框內的 4個對象進行標注，這 4個對象所對應的具體內容有①
光線傳感器②micro:bit板③燈④室內光線。請結合功能需求，給第 13題圖中的傳感器、控制器、
執行器以及受控對象分別選擇合理的對應內容 ▲ （單選，填字母）。
A.①②④③ B.①③②④ C.①②③④ D.①③④②
（2）①該信息系統的控制是 ▲ （單選，填字母：A.開環控制/ B.閉環控制）。
②該系統采用的架構模式是 ▲ （單選，填字母：A.B/S架構/ B.C/S架構）。
（3）在智能終端用代碼 err, resp=0bloq.get("input id=1&val="+str(light), 10000)來實時傳送所需數據，服務
器端接收到數據并存儲，Web服務器端的部分代碼如下。若要查看最近 10條光線記錄，在瀏覽器
地址欄中應輸入的網址是 ▲ 。
Web服務器端的部分代碼：
#導入所需模塊，代碼略
app=Flask(__name__)
@app.route("/")
def index():
#網頁顯示當前傳感器數據，并顯示最近 10條光線記錄，代碼略
@app.route("/input" , methods=["GET","POST"])
def add_data():
#讀取終端最近一次的光線數據并保存到數據庫文件，代碼略
if __name__ =="__main__ ":
app. run("10.40.160.49", port=8080)
（4）該系統在連續正常工作幾個星期后，某一天小王忽然發現數據庫中該天的燈光亮度數據一直顯示在
8:36這個時間而不再更新，可能的原因是 ▲ （注：回答 2項，
1項正確得 1分）
【答案】
（1） C （2分）
（2）①B（1分） ②A（1分）
（3）http://10.40.160.49:8080/ （2分）
或 10.40.160.49:8080/ 或 http://10.40.160.49:8080或 10.40.160.49:8080
（4）IoT模塊與Web服務器的連接斷開了 （2分）
或物聯網模塊損壞
高三技術試題卷 第 6 頁 共 10 頁
或軟件缺陷
或其他合理原因
或控制器(micro:bit板、智能終端）不工作了
或控制器(micro:bit板、智能終端）和 IoT模塊連接故障或數據庫滿
【解析】
本題考查信息系統搭建的相關知識。
（1）光線傳感器是傳感器，micro:bit板是控制器，燈是執行器，室內光線是受控對象
（2）①光線發生變化的時候，傳感器接收到的數據會隨之變化，根據控制信號，執行器會自動調整受控對
象②該系統終端通過瀏覽器查看相關信息，因此是 B/S架構
（3）根據代碼中給定的 IP地址和端口號，以及智能終端處的代碼，可知網址應為：http://10.40.160.49:8080/
（4）數據庫中的數據不再更新，可能的原因 a.從傳感器 智能終端 Web 服務器，數據的傳輸發生了問題，
可能是物聯網模塊損壞，可能是智能終端不工作了，可能是智能終端和 IoT模塊連接故障，可能是 IoT模塊
與Web服務器的連接斷開了，可能是 Web服務器異常（注：如果Web服務器故障不得分，服務器故障則
服務器不再運行；傳感器壞了不得分，即使沒有連接傳感器，引腳處也會有數據傳遞給智能終端）；b.數據
庫滿了。
14.全國文明城市（區），簡稱文明城市，是指在全面建設小康社會中市民整體素質和城市文明程度較高的
城市。小明收集并整理了從第 1 屆到第 6 屆文明城市的名單數據， 存儲在“wmcs.xlsx”文件中，部
分界面如第 14 題圖 a 所示。
文明城市的名單構成：
Ⅰ.在沒有復查環節的年份：當年評比通過的城市（表中“復查”項為空）+之前入選的城市（順延，表
中不體現）
Ⅱ.在有復查環節的年份：當年評比通過的城市（表中“復查”項為空）+之前已入選的城市復查通過（表
中“復查”項為“通過” ）
其中第 2、 5、 6 屆有復查環節。以“寧波”為例， 第 1 屆評比通過，第 2 屆復查通過，第 3
屆第 4 屆順延（表中無寧波的數據），第 5 屆復查通過，第 6 屆復查通過。
第 14題圖 a
（1）為了統計分析連續六次入選的全國文明城市（區），編寫了 Python程序，輸出結果如第 14 題圖 b，
請在劃線處填入合適的代碼。
import pandas as pd
import matplotlib.pyplot as plt
plt.rcParams['font.sans-serif']=['SimHei'] #解決圖表中的中文顯示問題
高三技術試題卷 第 7 頁 共 10 頁
df=pd.read_excel（'wmcs.xlsx'）
df1=df[df['屆次']=='第 1屆']
lst=list（df1['地區']） #將“地區”列數據轉換為列表，存入 lst
for i in range（2,7）:
dfg=df[df['屆次']=='第'+ ① +'屆']
tmp=[]
if dfg['復查']. ② !=0: #只須處理復查的年份
for j in lst:
if j not in list（ ③ ）:
tmp.append（j） #tmp追加一個元素 j
for num in tmp:
lst.remove（num） #lst刪除一個元素 num
print（'連續六次入選全國文明城市（區）為:'）
for i in lst:
print（i,end=';'）
輸出結果：
（2）第 6屆全國文明城市（區）共有 133個，復查確認保留榮譽稱號的前 5 屆全國文明城市有 151個，
為了統計出入選第 6 屆全國文明城市（區）數量前 10 的省份（直轄市或自治區）并繪制垂直柱
形圖（如第 14題圖 c），部分 Python程序如下，請在劃線處填寫合適的代碼。
df=df[df['屆次']=='第 6 屆']
dsg=df.groupby（'省份'）.地區.count（） #此操作將使'省份'成為 dsg 的索引
dsg=dsg.sort_values（ascending=False） #對各省的地區數量進行降序排列
dsg=dsg. ①
plt.bar（ ） #繪制垂直柱形圖
plt.title（'入選第 6 屆全國文明城市（區）數量前 10 的省份（直轄市或自治區）'）
plt. ②
（3）為實現第（2）題功能，則加框處的語句最合適的是 （單選，填字母）
A. dsg.省份,dsg.地區 B. dsg.index,dsg.地區
高三技術試題卷 第 8 頁 共 10 頁
C. dsg.index,dsg.values D. dsg.省份,dsg.values
【答案】
（1） ①str（i） （1 分）
②count（） （1 分）
③dfg['地區'] 或 dfg['地區'].values （2 分）
（2） ① head（10） （2 分）
② show（） （1 分）
【解析】
本題考查 pandas及 matplotlib模塊相關知識。
⑴空要求統計連續六屆入選的文明城市名單，基本思路是以第 1屆名單 lst為基礎，遍歷 2-6 屆所有城市：
若 lst中某城市未出現在后面某屆名單中，則該城市復查未通過，不符合要求，從 lst中剔除；重復這個操作，
直至所有 2—6屆全部遍歷結束，lst中剩余數據就是符合條件的值，遍歷輸出 lst即可。
① 空所在語句 dfg=df[df['屆次']=='第'+ ① +'屆']，目的是挑選出第 i屆的所有數據，生成對象 dfg，
屆數正好與循環變量 i一致，填 str（i）
由題干可知，3，4 兩屆順延，故只要找出 2，5，6屆數據進行判斷。題干描述“在沒有復查環節的年
份：當年評比通過的城市（表中“復查”項為空）+之前入選的城市（順延，表中不體現）”，可知 3，4
兩屆“復查”欄為空。因此可以通過 dfg[“復查“].count（）!=0，來排除 3，4兩屆，② 空填：count（）
接下來遍歷第 1屆入選名單 lst列表，判斷哪些城市沒有出現在當前屆復查通過名單中，以下為部分代
碼解釋：
for j in lst: #遍歷第 1屆名單
if j not in list（ ③ ）: #若某城市 j沒出現在當前屆復查通過列表中
tmp.append（j） #把城市 j添加到剔除列表 tmp
for num in tmp: #遍歷列表 tmp
lst.remove（num） #從 lst中刪去復查未通過城市
dfg為當前屆數據，通過 dsg[“地區”]可以找出所有入選城市，數據類型為 Series結構，程序用 list函數
轉換成了列表，③空填：dfg['地區'] 或 dfg['地區'].values
（2）問要求較簡單，考點常規，依題意：
①處在降序數據中選出前 10，填：head（10）
②處顯示繪圖對象，填 show（）
由于分組時以“省份”為分組字段，只對地區進行了計數，沒有設定參數 as_index=False，故結果 dsg
是以省份為索引，只有一列各省計數值的 Series對象，故 x軸數據為 dsg.index，y軸數據為 dsg.values，選
C。
此處很容易錯選為 B，要注意：若只對其中一列做統計，統計結果是 Series對象，而非 DataFrame 結構。
15.某工廠收到了 n 個產品的訂單，這 n 個產品分別在 A、B 兩個車間加工，并且必須先在 A 車間加工
后才可以送到 B 車間加工。為了使得總加工時間最短，我們可以將這 n 個產品分為兩類，第一類在 A
車間加工時長少于在 B 車間加工時長，第二類在 A 車間加工時長 不少于在 B 車間加工時長。第一
類應將在 A 車間花費時間少的產品排在前面，第二類應 將在 B 車間花費時間少的產品排在后面，然
后先處理所有第一類產品，再處理第二類產 品。可以證明，這樣排序后所有產品加工完成花費的總時
間最少。例如有 4 種產品，它們在 A 車間加工時長分別為 3、5、8、4，在 B 車間加工時長分別為 6、
1、2、7，產品 分類、排序、合并、計算時長的過程如第 15 題圖所示，最后得出總時長為 21。（每
個產品在 B 車間開始加工需同時滿足它在 A 車間加工完并且 B 車間已加工完上一個產品這兩個條
件）。
高三技術試題卷 第 9 頁 共 10 頁
第 15題圖
編寫程序模擬工廠對這 n 個產品的處理過程，計算總加工時間。請回答下列問題：
（1）由題意可知，若 3 種產品在 A 車間加工時長分別為 5、7、3，B 車間加工時長分別為 6、1、2，
則總加工時長為_____________。
（2）小華先編寫了如下將第一類產品排序的函數：
def sort1(a,b):#參數 a、b 的元素分別表示每個產品在 A、B 車間的加工時長。
n=len(a)
for i in range(n-1):
for j in :
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
b[j],b[j+1]=b[j+1],b[j]
加框處可以填寫的代碼有______（多選，填字母。全部選對的得 2 分，選對但不全的得 1 分，不
選或有選錯的得 0 分）
A.range(n-1-i) B.range(n-1,i,-1) C.range(i,n-1) D.range(n-2,i-1,-1)
（3）小強編寫了如下將第二類產品排序的函數：
def sort2(a,b):#參數 a、b 的元素分別表示每個產品在 A、B 車間的加工時長。
n=len(a)
for i in range(1,n):
k1,k2=a[i],b[i]
j=i-1
while :
a[j+1],b[j+1]=a[j],b[j]
j-=1
a[j+1],b[j+1]=k1,k2
①此程序時間復雜度為 。（單選，填字母）
A. O(1) B.O(n) C.O(n2) D.O(nlog2 n)
②請在劃線處填入合適的代碼
（4）小張結合前兩位同學的程序，計算產品加工總時長。請在劃線處填入合適的代碼。
'''
讀取 n 個產品在 A、B 兩車間加工的時間，根據題目要求分為兩類，第一類產品在 A、B 兩車間
加工的時間分別存儲在列表 a1 和列表 b1 中，并通過 sort1()函數排序，第二類產品在 A、B兩車
間加工的時間分別存儲在列表 a2和列表 b2中，并通過 sort2() 函數排序，代碼略
'''
a=a1+a2
b=b1+b2
n=len(a)
高三技術試題卷 第 10 頁 共 10 頁
k,t=0,0 #k 為 A 加工時間，t 為 B 加工時間
for i in range(n):
k+=a[i]
if ① :
t=k
②
print("總加工時長最短為:",t)
【答案】
（1） 16 （1 分）
（2） AD （2 分）
（3） ① C （1 分） ② j>=0 and k2>b[j] （2 分）
（4） ① t【解析】
本題考查排序相關概念及算法時間復雜度
（1）根據題意將 3種產品分類，屬于第一類的為①，屬于第二類的為②③。按要求排序之后，①在 A車間
加工后進入 B車間，③即可開始在 A車間加工，③在 A車間加工完畢時長為 5+3=8，此時①還在 B車間加
工，故③需要等待，A車間空余②可以進入加工，當②在 A車間加工完畢時長為 5+3+7=15；B車間在時長
為 11的時候加工好①,在時長為 13的時候加工完畢③。此時②還在 A車間加工，最后總時長為②加工完畢
的時長+在 B車間的時長=16。
（2）根據題意，該部分的功能為對第一類產品按照 A 車間的加工時長進行升序排序。給的比較為 a[j]和
a[j+1]，比較的范圍為[0,n-1]。冒泡排序可以從后往前或從前往后完成該功能，若從后往前即優先排好的為
前面的數據，此時比較數據右端點不變左端點后移（排好的不需要參與后續排序），得到 D選項。若從前
往后即優先排好的為后面的數據，此時比較數據左端點不變右端點前移，得到 A選項。綜合得出答案為 AD。
（3）根據題意，該部分的功能為對第二類產品按照 B車間的加工時長進行降序排序。該部分使用的是插
入排序的方式實現功能，一共有 n個元素，排序的時間復雜度為 n2，在這條件應該為當前要排的產品的 B車
間時長 k2與其前面排好的產品進行比較，如果比當前的加工時長要長，就繼續跟前面的比較。直到找到對應要
排的位置，故 k2>b[j]，注意需要考慮極端情況即當前的 k2 比之前排好的 b[j]都大，需要防越界。綜合考慮
得到②為 j>=0 and k2>b[j]
（4）此處代碼的作用為計算總的加工時長，通過 for循環，逐個進行累加產品時長，根據注釋 k 為 A 加
工時間，t 為 B 加工時間；根據輸出最后的結果為 t即為總時長，如果當前產品 A車間加工的時長大于 B
車間加工時長，那當前產品進入 B車間開始加工的時間即 t=k，故①處為 t的時間，故②處為 t+=b[i]
高三技術試題卷 第 11 頁 共 10 頁

展開更多......

收起↑