資源簡介

絕密★考試結(jié)束前
2023 學(xué)年第一學(xué)期浙南名校聯(lián)盟第一次聯(lián)考 高三年級技術(shù)學(xué)科 試題
第一部分 信息技術(shù)（共 50 分）
一、選擇題（本大題共 12 小題，每小題 2 分，共 24 分。每小題列出的四個備選項中只有一個是符合題目 要求的，不選、多選、錯選均不得分）
1.下列關(guān)于數(shù)據(jù)和信息的說法，正確的是
A.數(shù)據(jù)的表現(xiàn)形式只能是數(shù)字
B.計算機中保存的數(shù)據(jù)可以是未經(jīng)數(shù)字化的
C.同一信息對所有人而言其價值是相同的
D.信息可以變換其載體，但永遠也不能脫離載體
(
【答案】
D
【解析】
本題考查數(shù)據(jù)和信息的相關(guān)知識。
A
.數(shù)據(jù)不一定指數(shù)字，字符、音頻、視頻等也
可以是數(shù)據(jù)，故選項
A
是不正確的；
B
.計算機中保存的數(shù)
據(jù)必須是經(jīng)過數(shù)字化的，故選項
B
是不正確的；
C
.同一信息對所有人而言其價值是相不相同的，故選項
D
是不正確的。
)
閱讀下列材料，回答第 2 至 4 題：
某餐廳點餐系統(tǒng)的部分功能是：顧客掃描二維碼進入菜單界面，選擇菜品后提交訂單信息到系統(tǒng)服務(wù) 器，服務(wù)器根據(jù)提交的訂單信息進行智能統(tǒng)籌處理，并將備菜流程實時提供給廚房，廚房對流程進行語音 確認，便于顧客知道能否對訂單進行修改；顧客餐后可以通過在線支付或者現(xiàn)金支付方式進行結(jié)算，系統(tǒng) 對訂單信息進行統(tǒng)計分析， 自動生成餐廳年月日的報表。
2.下列關(guān)于該系統(tǒng)功能和應(yīng)用的說法不正確的是
A.對外部環(huán)境的依賴是該系統(tǒng)最大的局限性
B.該系統(tǒng)的使用可以提升餐廳的管理效率
C.該系統(tǒng)只具有數(shù)據(jù)輸入和處理功能，不具有輸出等功能
D.服務(wù)器基于數(shù)據(jù)分析的智能統(tǒng)籌處理，為廚房的備菜流程提供了科學(xué)的決策
(
【答案】
C
【解析】
本題考查系統(tǒng)功能和應(yīng)用的相關(guān)知識。
C
.該系統(tǒng)只具有數(shù)據(jù)輸入和處理功能，也具有輸出等功能，例如：系統(tǒng)將加工后的二
維碼信息，
以圖片的
格式，向顧客的手機端進行輸出；系統(tǒng)對訂單
信息進行統(tǒng)計分析，
自動生成餐廳年月日的報表過程中，系
統(tǒng)將加工后的訂單信息以表格的等形式向餐廳的智能終端輸出。故選項
C
是不
正確的。
)
3.該系統(tǒng)的下列應(yīng)用中，體現(xiàn)人工智能技術(shù)的是
A.顧客掃描二維碼打開菜單界面
B.廚房對系統(tǒng)提供的備菜流程進行語音確認
高三技術(shù) 試題卷 第 1 頁（共 11 頁）
C.顧客餐后可以通過在線支付方式進行結(jié)算
D.系統(tǒng)自動生成餐廳年月日報表
(
【答案】
B
【解析】
本題考查人工智能技術(shù)的相關(guān)知識。
B.
廚房對系統(tǒng)提供的備菜流程進行語音確認，該過程中使用了語音識別這項人工智能技術(shù)，故選項
B
是
正確的；其他
ACD
選項中沒有使用人工智能技術(shù)。
)
4.下列關(guān)于信息系統(tǒng)安全和信息社會責任的說法，正確的是
A.只要不停電，信息系統(tǒng)就不會有任何安全隱患
B.只要安裝了殺毒軟件，信息系統(tǒng)就不會被病毒感染
C.只要對數(shù)據(jù)進行定期備份，系統(tǒng)數(shù)據(jù)就不會有任何丟失
D.只要對系統(tǒng)用戶有嚴格的身份認證，系統(tǒng)就能提升數(shù)據(jù)的訪問安全
(
【答案】
D
【解析】
本題考查信息系統(tǒng)安全和信息社會責任的相關(guān)知識。
A.
信息系統(tǒng)的安全隱患除了停電之外，還可能有用戶的誤操作、軟件的故障、病毒的感染、黑客的入侵、
個人信息泄露之類等，故選項
A
是錯誤的；
B
.即使安裝了殺毒軟件，信息系統(tǒng)也有可能被病毒感染，故選
項
B
是錯誤的；
C
.如果備份數(shù)據(jù)的載體遭到破壞，系統(tǒng)數(shù)據(jù)可能會丟失，故選項
C
是錯誤的。
)
5.下列關(guān)于網(wǎng)絡(luò)知識的說法正確的是
A.URL 是互聯(lián)網(wǎng)中最基本的通信協(xié)議
B.網(wǎng)絡(luò)資源指網(wǎng)絡(luò)中所有的硬件資源
C.無線網(wǎng)絡(luò)中數(shù)據(jù)通信不需要傳輸介質(zhì)
D.數(shù)據(jù)通信、資源共享和分布處理是網(wǎng)絡(luò)的三個主要功能
(
【答案】
D
【解析】
本題考查網(wǎng)絡(luò)系統(tǒng)的相關(guān)知識。
A
.
TCP
/
IP
協(xié)議是互聯(lián)網(wǎng)中最基本的通信協(xié)議， 故選項
A
是錯誤的；
B
.網(wǎng)絡(luò)資源主要指借助于網(wǎng)絡(luò)環(huán)境可
以利用的各種信息資源的總和，除了硬件資源外還有軟件、數(shù)據(jù)資源等，故選項
B
是錯誤的；
C
.無線
網(wǎng)絡(luò)
中數(shù)據(jù)通信需要傳輸介質(zhì)，例如無線電波、紅外線、 激光等，故選項
C
是錯誤的。
)
6.下列有關(guān)計算機硬件與軟件的說法正確的是
A.計算機操作系統(tǒng)是屬于應(yīng)用軟件
B.根據(jù)軟件所起的作用不同，計算機軟件可分為系統(tǒng)軟件和應(yīng)用軟件等
C.計算機硬件由 CPU 、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五大部件組成
D.計算機硬件中的存儲器可存放計算機中所有的數(shù)據(jù)和程序，是計算機最核心的部件
(
【答案】
B
【解析】
本題考查計算機硬件與軟件的相關(guān)知識。
)
高三技術(shù) 試題卷 第 2 頁（共 11 頁）
A.計算機操作系統(tǒng)是屬于系統(tǒng)軟件，故選項 A 是錯誤的；C.計算機硬件由運算器、控制器、存儲器、輸 入設(shè)備和輸出設(shè)備五大部件組成，故選項 C 是錯誤的；D.計算機硬件中的存中央處理器（CPU )是計算機 最核心的部件，故選項 D 是錯誤的。
7.某算法的部分流程圖如下圖所示：
第 7 題圖
執(zhí)行該部分流程，若依次輸入的數(shù)據(jù)為 2 、-3 、5 、-1 、2、1 、-3 、0，則輸出 m 的值為
A.7 B. 8 C. 9 D. 10
(
【答案】
A
【解析】
本題考查流程圖的相關(guān)知識。
根據(jù)流程圖可知，
m
存的是連續(xù)和最大
s
，當連續(xù)和
s<
0
時，將
s
置成
0
，所以連續(xù)和最大的為
5+(-
1)+2+1=7
，
所以答案時
A
。
)
8.有一棵二叉樹，如第 8 題圖所示，下列說法正確的是
A.此二叉樹是完全二叉樹
B.此二叉樹的葉子節(jié)點有 3 個
C.此二叉樹的后序遍歷為 F—D—B—E—C—A
D.此二叉樹用一維數(shù)組表示為[‘A’,‘B’,‘C’,‘D’,‘E’,‘F’]
(
【答案】
C
【解析】
本題考查二叉樹的相關(guān)知識。
)
高三技術(shù) 試題卷 第 3 頁（共 11 頁）
選項 A.此二叉樹是不是完全二叉樹，故選項 A 是不正確的；選項 B.此二叉樹的葉子節(jié)點有 2 個，故選項 B 是不正確的；選項 C.此二叉樹的后序遍歷為 F—D—B—E—C—A，是正確的；選項 D.此二叉樹用一維數(shù) 組表示為[‘A ’,‘B ’,‘C ’,‘D ’,‘’,‘D ’,‘E ’,‘F ’] ，故選項 D 是不正確的。所以答案是 C。
9.下列關(guān)于隊列和棧的說法，不正確的是
A.隊列是一種先進先出的線性表，可在隊尾進行插入操作
B.棧的特性是“先進后出，后進先出”
C.某棧的入棧的順序為“abc”, 出棧順序只有 3 種
D.隊列和棧都是線性數(shù)據(jù)結(jié)構(gòu)，都可以用數(shù)組來實現(xiàn)
(
【答案】
C
【解析】
本題考查棧和隊列的基礎(chǔ)知識。
選項
ABD
都是正確的；選項
C
.某棧的入棧的順序為“
abc
”
,
出棧順序不
只有
3
種，故選項
C
是不正確的。
所以答案是
C
。
)
10.有如下 Python 程序段：
deff(x):
if x== 1:
return 2
else:
return f(x- 1)**2
y=f(3)
print(y)
執(zhí)行該程序段后，輸出的結(jié)果是
A.4 B.8 C.16 D.32
(
【答案】
C
【解析】
本題考查遞歸的相關(guān)知識。
由程序可得，
f(3)
→
f(2)**2
→
(f(1)**2)**2
→
(2**2)**2
→
16
，所以答案是
C
。
)
11.已知字符“a ”的 ASCII 碼值為 97，有如下 Python 程序段：
que=[""]*20
head,tail= 0,0
for i in range(3):
que[tail]=chr(97+i)
tail+= 1
st=["b","c","d","a"]
top=3
while head < tail and top > - 1:
if st[top]==que[head]:
head+= 1
else:
高三技術(shù) 試題卷 第 4 頁（共 11 頁）
que[tail] = st[top]
tail+=1
top-= 1
print(que[head:tail])
執(zhí)行該程序段，則輸出的結(jié)果是
A.['c' ，'d', 'c'] B.['c' ，'e' ，'d'] C.['c' ，'' ，'d'] D.['c' ，'', 'd']
(
【答案】
A
【解析】
本題考查隊列程序的閱讀分析。
由上述表格可知，最后
que
[
head
:
tail
]
的結(jié)果為
c,d,c
，所以答案是
A
。
)
12.有如下 Python 程序段：
from random import randint
x = randint(2,4)*2
a=[9,2,5,1,3,4,8,7]
n=len(a)
for i in range(0,n- 1):
k=i
for j in range(i+1,x):
if a[k]>a[j]:
k=j
if i!=k:
a[k],a[i]=a[i],a[k]
print(a)
執(zhí)行后，輸出結(jié)果不可能是
A. [1, 2, 3, 4, 5, 7, 8, 9] B. [1, 2, 3, 4, 5, 9, 8, 7]
C. [1, 2, 5, 9, 3, 4, 8, 7] D. [1, 2, 3, 4, 5, 9, 7, 8]
高三技術(shù) 試題卷 第 5 頁（共 11 頁）
(
【答案】
D
【解析】
本題考查選擇排序的相關(guān)知識。
由程序可知，
x
的可能值為
4
，
6
，
8
，當
x
為
4
時，對
9,2,5,1
進行升序排序，可得
a
為：
[1
，
2
，
5
，
9
，
3
，
4
，
8
，
7]
，故選項
C
是有可能的；當
x
為
6
時，對
9,2,
5,1,3,4
進行升序排序，可得
a
為：
[1, 2, 3, 4,
5, 9,
8, 7]
，
故選項
B
是有可能的；當
x
為
8
時，對
9,2,5,1,3,4,8,7
進行升序排序，可得
a
為：
[1, 2, 3, 4,
5,
7,
8,
9]
，故選
項
A
是有可能的。答案
D
是不可能的，所以答案是
D
。
)
二、非選擇題（本大題共 3 小題，其中第 13 小題 7 分，第 14 小題 10 分，第 15 小題 9 分，共 26 分）
13.某酒店共有 A 、B 、C 三種房間型號，A 、B 、C 型房間的住宿團隊價分別為 500 元/晚、300 元/晚、200 元/晚。因房型和房間數(shù)量原因，酒店規(guī)定 A 型房間只能訂 1-9 個，而 B 型和 C 型房間都必須訂 10-99 個。每兩個團隊的訂房信息共同組成一個訂單碼，該訂單碼以第一個團隊編號“g1 ”和字符“- ”開頭， 后面由房間型號及其數(shù)量組成，兩個團隊的信息編號以逗號分隔。例如，訂單碼
“g1-A2B15C27,g2-A6B11C22”，表示團隊 g1 所訂 A 、B 、C 型房間的數(shù)量分別為 2 個、15 個、27 個， 團隊 g2 所訂 A 、B 、C 型房間的數(shù)量分別為 6 個、11 個、22 個。請回答下列問題：
（1）若某訂單碼為“g1-A2B11C17,g2-A8B19C23 ”，則該訂單一天住宿的總金額為 元。 （2）實現(xiàn)上述功能的部分 Python程序如下，請在劃線處填入合適的代碼。
def fi(s,b,e):
income=0
i=b
while i<=e:
if s[i]=="A":
income+= ①
i+=2
elif s[i]=="B":
income+=int(s[i+1:i+3])*300
i+=3
elif s[i]=="C":
income+=int(s[i+1:i+3])*200
i+=3
return income
s=input("請輸入訂單碼：")
flag=False
for i in range(len(s)):
if s[i]=="-" and not flag:
②
flag=True
elif s[i]=="-":
q=i
elif s[i]==",":
e=i
total=fi(s,p+1,e- 1)
total+=fi(s, ③ ,len(s)-1)
高三技術(shù) 試題卷 第 6 頁（共 11 頁）
print(total)
(
【答案】（
1
）
22000
（
1
分）
（
2
）
①
int(s[i+1])
*500
（
2
分）
②
p=i
（
2
分）
③
q+1
（
2
分）
【解析】
本題考查簡單
Python
算法。
（
1
）
由規(guī)則可知
g1
、
g2
團隊訂的房型總共為
A
型
10(
2+8)
個、
B
型
30(11+19)
個、
C
型
40(17+23)
個，則該
訂單一天住宿的總金額為
10*500+30*300+40*200=22000
元。
（
2
）①此處位于多分支內(nèi)，由其他分支內(nèi)容可以看出
income
累加
的是所定
A
、
B
、
C
房型的價格。則該處
應(yīng)為訂
A
房型的總價格，且由題目可知
A
房型只能訂
1-9
個，是單數(shù)，所以此處應(yīng)填
int
(s[i+1])*50
0
。
②由該
for
循環(huán)的最后一行
fi
(s,p+1,e-
1)
可知
p
未賦值，
p+1
為
g1
團隊的訂單房型的起始位置（
A
所在位置
），
則
p
的值應(yīng)為“
-
”所在位置，即當前
i
的位置，填
p=i
。
③由
total
=
fi
(s,p+1,e-1)
可知只計算了
g1
團隊的總金額，還差
g2
團隊的總金額，則此處
total
累加的是
g2
團
隊的總金額，填空處應(yīng)為
g2
團隊房型的起始位置。在上面的
for
循環(huán)中遍
歷完了整個訂單碼，那么會記錄
g2
團隊的“
-
”位置
q
，則此處應(yīng)填
q+1
。
)
14.小明設(shè)計并搭建了泳池水質(zhì)監(jiān)測系統(tǒng)，該系統(tǒng)通過水質(zhì)傳感器采集水中的余氯濃度、濁度、PH 值等水 質(zhì)參數(shù)數(shù)據(jù)，由智能終端通過 IOT 模塊發(fā)送到web 服務(wù)器并存儲到數(shù)據(jù)庫中，用戶可以通過瀏覽器實時 查看泳池的水質(zhì)情況。當水質(zhì)參數(shù)值超出標準范圍時，執(zhí)行器發(fā)出警報并凈化水質(zhì)，使 得水質(zhì)達到標 準。系統(tǒng)結(jié)構(gòu)圖如第 14 題圖 a 所示。請回答以下問題。
第 14 題圖 a
（1）在搭建信息系統(tǒng)的前期準備過程中，下列說法正確的是 （單選，填字母）。 A.選擇傳感器的品牌和型號屬于需求分析
B.設(shè)計該系統(tǒng)時對存放數(shù)據(jù)的數(shù)據(jù)庫系統(tǒng)的選擇屬于詳細設(shè)計
C.可行性分析只需要從技術(shù)方面考慮分析系統(tǒng)的可行性
D.該系統(tǒng)軟件開發(fā)過程中需要對服務(wù)器端程序和客戶端程序進行編寫
（2）若傳感器提交數(shù)據(jù)到 web 服務(wù)器的網(wǎng)址為：http:// 192.168.1.10:5000/todata trc=4.5&ph=7.0&tb=3.0, 則服務(wù)器端應(yīng)用實例 app 中與該 URL 關(guān)聯(lián)的路由設(shè)置語句是@app.route(‘ ’, methods=['GET', 'POST']) ，請補充該路由設(shè)置語句。
（3）游泳池中的余氯含量 trc 的標準范圍為r1～r2(不含 r1,r2),若符合此標準則系統(tǒng)狀態(tài)變量 flag 設(shè)為 0； 若低于標準值則系統(tǒng)狀態(tài)變量 flag 設(shè)為 1；若高于標準值則系統(tǒng)狀態(tài)變量 flag 設(shè)為 2 。下列 Python 程序段符合要求的是 （多選，填字母）。
高三技術(shù) 試題卷 第 7 頁（共 11 頁）
A. if trc>r1 or trcflag=0
eliftrc<=r1:
flag=1
else:
flag=2
B. if not trc<=r1 and trcflag=0
eliftrc<=r1:
flag=1
else:
flag=2
C. if trc<=r1:
flag=1
if trc>=r2:
flag=2
else:
flag=0
D. flag=0
if trc<=r1:
flag=1
if trc>=r2:
flag=2
（4）水質(zhì)監(jiān)測系統(tǒng)運行一段時間后，小明發(fā)現(xiàn)智能終端顯示數(shù)據(jù)上傳失敗提示，經(jīng)檢查 web 服務(wù)器訪問 數(shù)據(jù)庫正常，造成上述問題的原因可能為 （多項，填字母）。
A.web 服務(wù)器連接無線路由器出現(xiàn)故障 B.瀏覽器出現(xiàn)故障
C.傳感器獲取數(shù)據(jù)超過閾值 D.智能終端與 IOT 模塊通訊故障
（5）小明將系統(tǒng)中某天（開放時間為 8 時~20 時）的數(shù)據(jù)表導(dǎo)出，部分數(shù)據(jù)如第 14 題圖 b 所示，分析每小 時的平均渾濁度值，線性圖如第 14 題圖 c 所示。
第 14 題圖 b
部分代碼如下：
import pandas as pd
import matplotlib.pyplot as plt
第 14 題圖 c
plt.rcParams['font.sans-serif'] = ['SimHei'] #顯示中文字體
df=pd.read_excel("ycjc.xlsx")
df.insert(0,'小時','')
for i in df.index:
df.at[i,'小時']=str(df.at[i,'監(jiān)測時間'])[11:13]
hzdf= ① #分組求出渾濁度平均值
x=hzdf.index
y=hzdf.values
plt. ② (x,y) #繪制折線圖
#設(shè)置圖表的樣式如第 14 題圖 c 所示，代碼略
①處應(yīng)填入的代碼為 （單選，填字母）；并在劃線②處填入合適的代碼。 A.df.groupby("監(jiān)測時間")['渾濁度'].mean()
B.df.groupby("小時")['渾濁度'].mean()
C.df.sort_values("小時",as_index=False)['渾濁度'].mean()
D.df.groupby("小時",as_index=False)['渾濁度'].mean()
(
【答案】
（
1
）
A
（
1
分）
（
2
）
/todata
（
1
分）
（
3
）
BD
（
2
分）
)
高三技術(shù) 試題卷 第 8 頁（共 11 頁）
(
（
4
）
AD
（
2
分）
（
5
）
①
B
（
2
分）
②
plot
（
2
分）
【解析】
本題考查信息系統(tǒng)的設(shè)計，
pandas
模塊、數(shù)據(jù)處理，條件語句以及邏輯判
斷。
（
1
）
A
. 傳感器的品牌和型號的選擇，屬于需求分析中的資源和環(huán)境需求
，正確
B
. 數(shù)據(jù)庫的選擇，屬于概要設(shè)計，錯誤
C
. 可行性分析主要從技術(shù)、經(jīng)濟、社會意義等多方面考慮，錯誤
D
. 根據(jù)題目描述，這個系統(tǒng)是
B/S
架構(gòu)，無需編寫客戶端，錯誤
（
2
）根據(jù)前面語句，相應(yīng)的網(wǎng)頁路由位置：
/
todata
（
3
）
A
.
trc
>r1
or
trc
條件錯誤，應(yīng)該是
trc
>r1
and
trc
B
.
not
trc
<=r1
和
trc
>r1
等價，正確
C
. 分析語句可知，
flag
最后只有二個結(jié)果
2
和
0
，錯誤
D
.
flag
先設(shè)置初值
0
，再根據(jù)情況修改，正確
（
4
）
A
.
web
服務(wù)器和無線路由器連接故障，數(shù)據(jù)上傳線路不正常，數(shù)據(jù)上傳失敗，正確
B
. 瀏覽器故障，不影響
http
協(xié)議，錯誤
C
. 傳感器獲取的具體數(shù)據(jù)與相應(yīng)故障毫無關(guān)聯(lián)，錯誤
D
. 通訊故障，數(shù)據(jù)無法上傳，正確
（
5
）①根據(jù)圖
c
，分組的列是
“
小時
”
，再根據(jù)繪圖數(shù)據(jù)
x=
hzdf
.
index
，正確
的答案是
B
②折線圖：
plot
)
15.某工廠將送達的各批次物品按品種打包。小李將各批次物品信息按送達時間順序合并，得到如第 15 題 圖 a-2 所示數(shù)據(jù) data 。同一個包裹只能裝入同一品種任意批次的物品，當某一個品種物品 A 送達使得已 送達的該品種物品總重量超過 m 時，則將在該物品之前送達的物品按重量由大到小依次裝入包裹，其余 重量不足 m 的品種，按各品種依次裝入包裹。編寫程序，讀取物品合并更新后的信息，按送達時間順序 打包，輸出各包裹中的物品序號，運行結(jié)果如第 15 題圖 b 所示。
m=10 data= [[1, 0, '8:30', 2, 3], [2, 2, '8:35', 1, 6], [3, 0, '8:40', 3, 4], [4, 1, '8:50', 1, 8], [5, 0, '9:10', 1, 2], [6, 0, '9:15', 1, 4]] 第1 個包裹中品種為0，各物品的序號依次是：3,1,5, 第 2 個包裹中品種為 0，各物品的序號依次是：6, 第3 個包裹中品種為 1，各物品的序號依次是：4, 第4 個包裹中品種為2，各物品的序號依次是：2,
高三技術(shù) 試題卷 第 9 頁（共 11 頁）
請回答下列問題：
（1）送達物品信息合并后如第 15 題圖a-2 所示，若包裹裝入物品重量不能超過 8 千克，則首先打包完成 的包裹中裝入品種為 0 ，各物品的序號依次是 。
（2）定義 data_sort(lst)函數(shù)。先將數(shù)據(jù)（如第 15 題圖 a-1 中所示）合并得到 lst 列表（如第 15 題圖 a-1 中所示），函數(shù) data_sort(lst)的功能是對 lst 列表按送達時間升序排列，并對序號進行更新。
def data_sort(lst):
for i in range(n-1):
for j in range(n-1,i,- 1):
if lst [j][2]< lst [j-1][2]:
lst [j], lst [j- 1]= lst [j- 1], lst [j]
lst[i][0]=i+1
return lst
執(zhí)行上述代碼后， （填寫：能/不能）正確得到如第 15 題圖 a-2 中的數(shù)據(jù)。 （3）實現(xiàn)上述功能的部分 Python程序如下，請在劃線處填入合適的代碼。
def pack(k): #對品種 k 已送達待打包的物品按重量由大到小輸出
#部分代碼略
p=b[k][1]
num+= 1
print("第"+str(num)+"個包裹中品種為"+str(k)+" ，各物品的序號依次是：",end=" ") while p!=- 1:
print(data[p][0],end=",")
p=x[p]
print()
'''
合并后排序得到 n 件物品的數(shù)據(jù)存儲在數(shù)組 data 中并輸出，包裹最大承受最大重量為 m 千克。物 品品種的數(shù)量是 sn ，代碼略
'''
b=[[0,- 1] for i in range(sn)]
x=[- 1 for i in range(n)]
num=0
for i in range(n):
k=data[i][1]
if b[k][0]+data[i][4]>m :
pack(k)
b[k]=[0,- 1] b[k][1]
p= ①
if p==-1:
b[k][1]=i
else:
if data[i][4]>data[p][4]:
b[k][1]=i
②
else:
q=-1
高三技術(shù) 試題卷 第 10 頁（共 11 頁）
while ③ :
q=p
p=x[p]
x[q]=i
x[i]=p
b[k][0]+=data[i][4]
#重量不足 m 的品種，按各品種依次裝入包裹
for i in range(sn):
if b[i][1]!=-1:
pack(i)
(
【答案】
（
1
）
3
，
1
或
3
1
（
2
）不能
（
3
）
①
b[k][1]
②
x[i]=p
③
p!=-1
and
data
[i][4]<=
datalp
][4]
或
p>-
l
and
data
[i][4]<=
data
[p][4]
或
p>=0
and
data
[i][4]<=
data
[p][4]
【解析】
本題考查冒泡排序和鏈表節(jié)點的插入、遍歷算法實現(xiàn)。
（
1
）品種
0
按時間先后依次
3+4+2=7
，將序號
5
來之前按重量降序打包，因此序號為
3
，
1
。
（
2
）
n
個數(shù)據(jù)經(jīng)過
n-
1
趟冒泡排序，數(shù)據(jù)已經(jīng)有序，但最一個
數(shù)據(jù)的序號沒有得到更新，因此得不到如圖
所示信息。
（
3
）①變量
k
表示品種，創(chuàng)建包含
[-
1,-
1]
共
sn
個元素的數(shù)組
b
，從表達式
b[k][0]+
data
[i][
4]>m
來看，每個
元素的第
1
項為包裹重量之和，結(jié)合條件
p==-1
，
b[k
][1]
應(yīng)該為存儲該品種鏈表的頭指針。②創(chuàng)建包含
-1
共
n
個元素的數(shù)組
x
，用于存儲
data
每個元素的指針區(qū)域值，條件
data
[i][4]>
data
[p][4]
成立，表示當前節(jié)點的
重量大于頭節(jié)點，，插在頭節(jié)點的前面，因此該節(jié)點指向原頭指針
p
。③品種
k
的鏈表已按重量降序排列，
遍歷該鏈表，找到當前貨品
data
[i][4]
在鏈表中位置，若
data
[i][4]
小于等于（若相等，則按時間先后排列）
data
[p][4]
，繼續(xù)向后遍歷。
)
高三技術(shù) 試題卷 第 11 頁（共 11 頁）

展開更多......

收起↑