資源簡介

2023 學年第一學期浙江省 9+1 高中聯(lián)盟高三年級期中考試
技術參考答案
第一部分 信息技術參考答案
一、選擇題（本大題共 12題，每小題 2分，共 24分。每小題列出的四個備選項中只有一個是符合題目要
求的，不選、多選、錯選均不得分）
1 2 3 4 5 6 7 8 9 10 11 12
A D C B A C B D B B A D
二、非選擇題（本大題共 3題，其中第 13題 7分，第 14題 10分，第 15題 9分，共 24分。）
13.（1）4 （1分）
（2）①n 或其他等價答案（2分） ②cnt=1 （2分） ③pre>=0 and cur<0 （2分）
14.（1）B （1分）
（2）C （1分）
（3）192.168.10.2:8080/data cs=5 （2分）
（4）智能終端中可實現(xiàn)通過位置傳感器獲取電梯所在的樓層然后控制 LED燈顯示對應的樓層數(shù)，或其
他符合要求的答案（2分）
（5）①df.at[i,"小時"] 或其他等價答案（2分） ②"樓層" （2分）
15.（1）35 5 （1分）
（2）lst[k][1]=q （2分）
（3）①k=head+length （2分） ②fq[i][2]=0 （2分） ③lst[fq[i-1][0]][0]+=fq[i][1] （2分）
答案分析
1.A，選項 A，信息依附于載體而存在，載體損壞信息也會丟失；選項 B，同一信息對于不同人的價值是不
同的；選項 C，信息被加工處理后，其價值不一定更高；選項 D，數(shù)字化是指連續(xù)的模擬信號轉(zhuǎn)換為數(shù)字
信號的過程。
2.D，選項 A，提升工作效率是信息系統(tǒng)功能之一；選項 B，信息系統(tǒng)的局限性是指信息系統(tǒng)的運行需要借
助各類硬件；選項 C，信息系統(tǒng)的功能包括數(shù)據(jù)收集和輸入、存儲、傳輸、數(shù)據(jù)加工處理、輸出和查詢；
選項 D，信息系統(tǒng)的用戶包括系統(tǒng)的使用者、計算機和非計算機設備的操作和維護人員、程序設計員等所
有信息系統(tǒng)相關人員。
3.C，選項 A，刷校園卡屬于射頻識別技術；選項 B，刷卡支付不屬于符號主義人工智能；選項 C，掃描二
維碼屬于數(shù)據(jù)的解碼；選項 D，跨領域人工智能是指人工智能系統(tǒng)能夠從一個領域快速跨越到另一個領域。
4.B，選項 A，一般信息是指一旦遭到泄露或修改會對信息主體造成不良影響的信息；選項 B，使用他人作
品進行商業(yè)行為需要得到他人授權；選項 C，安裝了殺毒軟件之后還需經(jīng)常對其進行升級，此外殺毒軟件
并不能防范所有病毒；選項 D，學生、廚師和管理員的操作權限是不同的。
5.A，選項 A，網(wǎng)絡由計算機系統(tǒng)、數(shù)據(jù)據(jù)通信系統(tǒng)以及網(wǎng)絡軟件和網(wǎng)絡協(xié)議組成；選項 B，網(wǎng)絡協(xié)議是實
現(xiàn)網(wǎng)絡不同終端、不同網(wǎng)絡之間相互識別和正確通信的一組標準及規(guī)則；選項 C，局域網(wǎng)之間相互連接形
成了規(guī)模更大的網(wǎng)絡；選項 D，服務器負責數(shù)據(jù)處理和網(wǎng)絡控制，并構成網(wǎng)絡的主要資源。
6.C，選項 A，計算機處理信息組要包括輸入、輸出、存儲和輸出四個步驟；選項 B，智能手表的中央處理
器也是由運算器和控制器組成；選項 C，操作系統(tǒng)存儲在存儲器中；選項 D，傳感器輸出輸入設備。
7.B，未壓縮的圖片中 1000種顏色所需的顏色深度最少為 10，計算文件大小為 512*512*10/8/1024，結果
為 320KB。
8.D，根據(jù)前序遍歷確定根節(jié)點為 A，左子樹為 BC，左子樹根為 B，右子樹為 EDF，右子樹根為 E，新增
1
節(jié)點 G為節(jié)點 C的左孩子，最終后續(xù)遍結果為 GCBDFEA。
9.B，選項 A和選項 C都出現(xiàn)了 a在 b前面出棧的情況，因此選項錯誤；選項 D，f出棧時棧內(nèi)的元素為（棧
底）c，d（棧頂），因此不可能 c出棧，選項錯誤。
10.B，分析程序段可知，函數(shù) f(s,r)為遞歸函數(shù)，因此 f(50,5)=f(25,4)=f(9,3)=f(0,2)=3。
11.A，分析程序段可知，該程序段實現(xiàn)的是一種消消樂游戲，即若新遍歷到的元素和隊首的元素不同或者
隊列為空，則將新元素入隊。若新遍歷到的元素和隊首的元素相同，則將所有隊列中的元素清空。因此隊
列中最后剩余的元素為 c,d,d,e。
12.D，分析程序可知，s為二分過程中生成中值 m的順序，該順序應是二分找找判定樹中的一部分，四個
選項的部分判定樹如下所示。其中選項 D中的節(jié)點 12不應在節(jié)點 11的左側(cè)，因此選項 D錯誤。
13.（1）4，可繪制圖示如下所示，其中 6-4-4-2是一個下降區(qū)間，只能保留兩個元素。2-5-7 是一個上升區(qū)
間，只能保留兩個元素。因此該序列的最長擺動子序列長度為 4。
（2）①n，用于隨機生成 n個元素，需要將 for循環(huán)執(zhí)行 n次；②cnt=1，首個元素一定保留，因此 cnt的
初值為 1；③pre>=0 and cur<0，只有當當前段的的單調(diào)性 cur和上一段的單調(diào)性 pre 不同時，才可確定增
加了一個“擺動”。
14.（1）B，在信息系統(tǒng)中，先瀏覽器向服務器發(fā)送訪問請求，再由服務器從數(shù)據(jù)庫中讀取數(shù)據(jù)，最后由
服務器將響應結果發(fā)送給瀏覽器，因此瀏覽器和數(shù)據(jù)庫之間不能直接訪問或傳遞數(shù)據(jù)。
（2）C，選項 A，智能終端中只能通過“燒錄”存儲代碼；選項 B，智能終端只能從傳感器獲取數(shù)據(jù)，
不能傳遞數(shù)據(jù)至傳感器。
（3）192.168.10.2:8080/data cs=5，結合題干和語句“request.args.get('cs')”可知，路由“/data”需要通
過“GET”方式傳遞一個名叫“cs”的參數(shù) 5。
（4）智能終端中可實現(xiàn)通過位置傳感器獲取電梯所在的樓層然后控制 LED燈顯示對的樓層數(shù)，能夠表
達清楚所需的傳感器和所實現(xiàn)的功能即可。
（5）①df.at[i,"小時"]，用于分割 df“時間”列中的小時數(shù)，便于之后分類匯總；②“樓層”，用于統(tǒng)
計各樓層停靠的次數(shù)，其中 1樓的數(shù)據(jù)已被刪除。
15.（1）35 5，本題使用了一種稱為“最壞適配”的算法，即每次都從剩余空閑區(qū)間中選擇最大的區(qū)間用
于分配，這樣的算法能夠使空閑區(qū)間的大小趨于均勻，盡量避免出先無法使用的碎片區(qū)間。
（2）lst[k][1]=q，將地址為 k的節(jié)點降序連接至雙向鏈表 lst中。
（3）①k=head+length；②fq[i][2]=0；③lst[fq[i-1][0]][0]+=fq[i][1]。本題的核心問題在于分配和釋放區(qū)
間的過程中，需要同時維護好“區(qū)間分配表”fq和“空閑鏈表”lst。為實現(xiàn)快速的區(qū)間分配和合并，空閑
鏈表 lst 的節(jié)點的地址為區(qū)間分配表 fq中空閑區(qū)間的起始地址。函數(shù) alloc(num,length)中，需要從 lst 的頭
2
節(jié)點中分配出一個長度為 length的區(qū)域。為實現(xiàn)上述功能，需要先將 lst中的頭節(jié)點刪除，在 fq中修改好
分區(qū)后，再將剩余空閑區(qū)間重新連接至降序雙向鏈表 lst中。函數(shù) release(num)，則用于將編號為 num的區(qū)
間刪除，即釋放 num區(qū)間并轉(zhuǎn)換為空閑區(qū)間。新增的空閑區(qū)間需要和前后區(qū)間進行對比，若前后存在空閑
區(qū)間，則需與新空閑區(qū)間進行合并。上述的區(qū)間的釋放與更新都需要修改 fq和 lst中的區(qū)間。
32023 學年第一學期浙江省 9+1 高中聯(lián)盟高三年級期中考試 技 術
考生須知：
1 ．本卷滿分 100 分，考試時間 90 分鐘；
2 ．答題前，在答題卷指定區(qū)域填寫班級、姓名、考場、座位號及準考證號并核對條形碼信息；
3 ．所有答案必須寫在答題卷上，寫在試卷上無效，考試結束后，只需上交答題卷； 4 ．參加聯(lián)批學校的學生可關注“啟望教育 ”公眾號查詢個人成績分析。
第一部分 信息技術（共 50 分）
一、選擇題（本大題共 12 題，每小題 2 分，共 24 分。每小題列出的四個備選項中只有一個是符合題目要 求的，不選、多選、錯選均不得分）
1 ．下列關于數(shù)據(jù)和信息的說法，正確的是
A ．數(shù)據(jù)在傳輸過程中丟失，那么其承載的信息也會消失
B ．同一信息可以依附于不同載體，但該信息對不同的人有相同的價值
C ．信息可以被加工處理，加工后信息的價值一定更高
D ．數(shù)字化指的是將不連續(xù)的模擬信號轉(zhuǎn)換為連續(xù)的數(shù)字信號的過程
閱讀下列材料，回答第 2 至 4 題：
校園智慧食堂系統(tǒng)全面提升食堂的經(jīng)營管理能力，它包含三個方面：人工智能設備、互聯(lián)網(wǎng)、信息化。 一是用人工智能設備“ 自選機器人 ”實現(xiàn)自動結賬、無感支付，支付手段可選擇刷校園卡付款、掃碼支付、 刷臉支付；二是互聯(lián)網(wǎng)實現(xiàn)預訂、報餐、點餐；三是簡單高效的信息化系統(tǒng)，讓廚師輕松完成食堂的進銷 存、單品管理和日經(jīng)營管理。
2 ．下列關于該系統(tǒng)功能和應用的說法，不正確的是
A ．系統(tǒng)的使用能夠有效提升食堂工作效率
B ．該系統(tǒng)運行需要借助“ 自選機器人 ”等硬件，這屬于信息系統(tǒng)對外部環(huán)境的依賴性 C ．該系統(tǒng)具有數(shù)據(jù)采集、處理和存儲等功能
D ．該信息系統(tǒng)的用戶只包括使用系統(tǒng)的廚師和學生
3 ．該系統(tǒng)的下列應用中，關于人工智能技術描述正確的是
A ．刷校園卡付款使用了人工智能技術
B ．刷臉支付可以通過人工分析數(shù)據(jù)并構建專家系統(tǒng)實現(xiàn)
C ．付款時通過掃描二維碼付款不屬于人工智能技術
D ．“ 自選機器人 ”只能識別設定好的菜品，因此屬于跨領域人工智能
4 ．下列關于信息系統(tǒng)安全和信息社會責任的說法，正確的是
A ．學生身份信息屬于個人一般信息，一旦遭到泄露或修改不會對學生造成不良影響
B ．系統(tǒng)中使用網(wǎng)上未經(jīng)授權的菜品圖片可能會導致知識產(chǎn)權問題
C ．系統(tǒng)服務器若安裝了殺毒軟件就可保證系統(tǒng)不會受到病毒侵害
D ．系統(tǒng)中學生、廚師和管理員的賬號對數(shù)據(jù)操作的權限相同
5 ．下列關于網(wǎng)絡系統(tǒng)的說法，不正確的是
A ．計算機網(wǎng)絡僅通過硬件就可實現(xiàn)網(wǎng)絡中的資源共享和信息傳遞
B ．接入互聯(lián)網(wǎng)的設備都需要遵循網(wǎng)絡協(xié)議
C ．局域網(wǎng)之間相互連接就形成了范圍更大的城域網(wǎng)和廣域網(wǎng)
D ．用作服務器的計算機一般比用作客戶端的計算機性能更好
高三技術試題 第 1頁（共 12頁）
6 ．某智能手表安裝了鴻蒙操作系統(tǒng)，搭載了國產(chǎn)麒麟芯片作為處理器，內(nèi)置加速度計、陀螺儀等傳感器， 下列說法不正確的是
A ．智能手表處理信息主要包括輸入、處理、存儲和輸出四個步驟
B ．處理器是智能手表的核心部件，由運算器和控制器組成
C ．鴻蒙操作系統(tǒng)存儲在麒麟芯片中
D ．光電心率傳感器屬于智能手表中的輸入設備
7 ．某種未經(jīng)壓縮的圖片格式最多支持 1000 種顏色，則存儲分辨率為 512*512 的該格式圖片時文件大小最 少是
A ．288KB B ．320KB C ．352KB D ．640KB
8 ．某二叉樹的前序遍歷結果為 ABCEDF ，在該二叉樹基礎上添加一個節(jié)點后的中序遍歷為 BGCADEF， 則添加節(jié)點后的后序遍歷結果為
A ．CGBDFEA B ．GCBADFE C ．CGBEFDA D ．GCBDFEA
9 ．棧 s 的最大長度為 4 ，初始已有兩個元素在棧內(nèi)，棧底為 a ，棧頂為 b ，經(jīng)過一系列入棧、出棧操作， 若元素入棧的順序是 c,d,e,f,則可能的出棧序列為
A ．c,a,b,e,f,d B ．b,d,f,e,c,a C ．a(chǎn),b,d,c,e,f D ．b,e,f,c,d,a
10 ．定義如下函數(shù):
deff(s,r):
if s-r**2<0 or r==0:
return r+1
else:
return f(s-r**2,r- 1)
執(zhí)行語句 k=f(50,5)后，k 的值為
A ．4 B ．3 C ．2 D ． 1
11 ．列表 q 長度為 20 ，q[0]到 q[7]的值依次為'a','b','c','a','c','d','d','e',執(zhí)行如下程序段后，輸出的結果為
head=tail=0
for i in range(8):
if q[i]==q[head] and head!=tail:
tail+= 1
head=tail
else:
tail+= 1
print(q[head:tail])
A ．cdde B ．a(chǎn)cdde C ．eddc D ．e
12 ．某對分查找算法的 Python 程序如下：
#隨機產(chǎn)生包含 20 個整型元素的升序序列，依次存入數(shù)組 a ，代碼略
i=0;j=19;s=""
key=int(input())
while i<=j:
m=(i+j)//2
s+=str(m)+","
if a[m]>key:
j=m- 1
else:
i=m+1
執(zhí)行上述程序并輸入待查找數(shù)據(jù)，程序執(zhí)行后，s 的值不可能為
A ．"9,4, 1,0," B ．"9,4, 1,2,3," C ．"9,4,6,5," D ．"9, 14, 11, 10, 12,"
高三技術試題 第 2頁（共 12頁）
二、非選擇題（本大題共 3 題，其中第 13 題 7 分，第 14 題 10 分，第 15 題 9 分，共 26 分。）
13 ．如果連續(xù)數(shù)字之間的差嚴格地在正數(shù)和負數(shù)之間交替，則該序列稱為擺動序列。第一個差（如果存在 的話）可能是正數(shù)或負數(shù)。僅有一個元素或者含兩個不等元素的序列也視作擺動序列。對于不是擺動 序列的序列，可刪除其中的部分元素，剩余元素順序不變，從而得到符合要求的擺動子序列。
例如，[1,7,4,9,2]是一個擺動序列， 因為差值[6,-3,5,-7]為正負交替出現(xiàn)，如圖 a 所示。但是[2,4,5,2,5] 和[2,5,3,3,4]不是擺動序列，其中[2,4,5,2,5]的前兩個差值都為正數(shù)，如圖 b 所示，而[2,5,3,3,4]的倒數(shù)第二 個差值為 0 ，如圖 c 所示。圖 b 中②-⑤為遞增，⑤-⑧不為遞減，因此②-⑤-⑧中需要刪除一個數(shù)，此外圖 c 中⑤-③為遞減，③-③不為遞增， 因此⑤-③-③中需要刪除一個元素。
編寫程序，隨機生成 n 個元素的序列，輸出該序列中刪除元素后最長擺動子序列的長度。
圖 a 圖 b 圖 c （1）若序列為[3,6,4,4,2,5,7] ，則該序列刪除元素后的最長擺動子序列的長度為 ▲ 。 （2）實現(xiàn)上述功能的部分 Python 程序如下，請在劃線處填入合適的代碼。
import random
n=int(input())
a=[]
for i in range( ① ):
a.append(random.randint(1, 10))
print(a) #輸出隨機生成的 n 個元素的序列
pre=0
②
for i in range(0,n- 1):
cur=a[i+1]-a[i]
if pre<=0 and cur>0 or ③ :
cnt+= 1
pre=cur
print(cnt)
14 ．小兮要搭建電梯環(huán)境監(jiān)測系統(tǒng)。該系統(tǒng)能實時監(jiān)測電梯間溫度和濕度，同時通過 LED 燈顯示當前停 靠樓層。用戶可通過瀏覽器查看實時監(jiān)測結果和歷史數(shù)據(jù)。小兮已選擇的硬件有：智能終端、傳感器 （包括溫濕度傳感器和位置傳感器）、執(zhí)行器(如蜂鳴器和 LED 燈) 、服務器等，系統(tǒng)的硬件搭建方式
是：服務器通過無線網(wǎng)絡連接智能終端，智能終端連接傳感器和執(zhí)行器。請回答下列問題：
（1）該系統(tǒng)中，關于瀏覽器、服務器和數(shù)據(jù)庫之間描述正確的是 ▲ （單選，填字母：A ．瀏 覽器直接訪問數(shù)據(jù)庫獲取數(shù)據(jù) / B．瀏覽器先訪問服務器再由服務器訪問數(shù)據(jù)庫獲取數(shù)據(jù) / C．瀏 覽器和服務器都可直接訪問數(shù)據(jù)庫獲取數(shù)據(jù)）
（2）下列關于智能終端和傳感器的描述正確的是 ▲ （單選，填字母：A ．傳感器獲取的數(shù)據(jù) 可以長期存儲在智能終端中 / B ．智能終端和傳感器之間可以互傳數(shù)據(jù) / C ．智能終端無法處理 瀏覽器訪問請求）
（3）小兮基于 Flask Web 框架編寫服務器端的程序，部分代碼如下。編寫完成后，若要通過瀏覽器以 “GET ”方法傳輸參數(shù) 5（樓層數(shù)據(jù)）并獲取視圖函數(shù) get_data()的返回頁面，則應訪問的 URL 是 http:// ▲ 。
高三技術試題 第 3頁（共 12頁）
#導入 Flask 框架模塊及其他相關模塊，代碼略
app=Flask(__name__)
@app.route("/data",methods=['GET'])
def get_data():
cs=int(request.args.get('cs'))
#從數(shù)據(jù)庫讀取停靠樓層 cs 時的數(shù)據(jù),并返回頁面,代碼略
# 服務器其他功能，代碼略
if __name__=='__main__':
app.run(host="192.168.10.2", port=8080)
（4）請使用現(xiàn)有的傳感器和執(zhí)行器，設計一個僅在智能終端上能夠?qū)崿F(xiàn)的功能，請描述該功能所需
的傳感器和執(zhí)行器名稱及實現(xiàn)的功能。
（5）小兮將系統(tǒng)中某天 24 小時的樓層停靠數(shù)據(jù)導出，部分數(shù)據(jù)如圖 a 所示（時間格式為“時:分:秒 ”）， 分析各小時時段停靠次數(shù)最多的樓層（1 樓不參與統(tǒng)計） ，柱形圖如圖 b 所示，部分 Python 代 碼如下，請將其中劃線的部分補充完整。
圖 a 圖 b
df=pd.read_csv("data.csv")
df.insert(0,"小時","")
for i in df.index:
t=df.at[i,"時間"]
① =int(t[0:2])
xs=[]
cnt=[]
for i in range(24):
dft=df[df["小時"]==i]
if (len(dft)>0):
dfg=dft.groupby( ② ,as_index=False).count()
dfg=dfg[dfg["樓層"]!= 1]
dfg=dfg.sort_values("小時",ascending=False)
xs.append(i)
cnt.append(dfg["樓層"].values[0]) #獲取第 i 小時停靠最多的樓層數(shù)
plt.bar(xs,cnt)
#設置繪圖參數(shù)，顯示如圖 b 所示柱形圖，代碼略
15 ．某倉庫有一排連續(xù)相鄰的貨位，現(xiàn)有多批貨物需要臨時存放，每批貨物占用不同長度的相鄰貨位，其 中將未放置貨物的連續(xù)貨位，稱為一個“空閑區(qū)間 ”。在貨物存放和搬離的過程中，可能會產(chǎn)生大量 的“碎片區(qū)間 ”（碎片區(qū)間是長度小于等于 10 的連續(xù)貨位） 。為解決上述問題，小辰設計一種貨位 分配方案，即每次都將新貨物存放在滿足存放要求且最長的空閑區(qū)間的頭部（不會出現(xiàn)貨物無法存放
高三技術試題 第 4頁（共 12頁）
的情況），并在貨物搬離后將連續(xù)的空閑區(qū)間合并。
若倉庫貨位長度 n 為 100 ，按圖 a 所示的操作順序執(zhí)行（操作類型為 0 表示存放、1 表示搬離）， 則貨物存放和搬離過程如圖 b 所示，最終貨物的存放方案存儲在“ 區(qū)間分配表 ”中，如圖 c 所示。表 中區(qū)間按地址順序存放且貨物編號為“0 ”表示該區(qū)間為空閑區(qū)間，最終可知該存放方案的碎片區(qū)間 個數(shù)為 1 。編寫程序，根據(jù)分配方案執(zhí)行貨物存放或搬離操作，并統(tǒng)計操作后碎片區(qū)間的數(shù)量。請回 答以下問題：
高三技術試題 第 5頁（共 12頁）
圖 a
圖 b
圖 c 區(qū)間分配表
圖 d
（1）若倉庫貨位長度 n 為 200 ，需要執(zhí)行的貨物操作流程如圖 d 所示，則執(zhí)行完流程后，“ 區(qū)間分配
表 ”中碎片區(qū)間的起始地址和區(qū)間長度分別為 ▲ 。
（2）為了能夠快速的獲取到最長空閑區(qū)間的信息，小辰創(chuàng)建了包含所有空閑區(qū)間的空閑鏈表，并在 貨物放置和搬離過程中保持鏈表按照區(qū)間長度降序。為實現(xiàn)上述功能定義如下 sort(k)函數(shù)，參 數(shù) k 表示待插入鏈表的節(jié)點地址。函數(shù)功能為將新節(jié)點插入至空閑鏈表中并保持降序。鏈表節(jié) 點 lst[k]中的地址 k 為區(qū)間的起始地址，數(shù)據(jù)域 lst[k][0]為區(qū)間長度，指針域 lst[k][1] 、lst[k][2] 分別為前驅(qū)指針和后繼指針，請將以下代碼補充完整。
def sort(k): #降序鏈表
global head #可以在函數(shù)中修改 head 變量的值
q=- 1;p=head
while p!=- 1 and lst[k][0]<=lst[p][0]:
q=p
p=lst[p][2]
if p==head:
lst[p][1]=k
head=k
elifp==- 1:
lst[q][2]=k
else:
lst[q][2]=k
lst[p][1]=k
▲
lst[k][2]=p
（3）實現(xiàn)上述功能的部分 Python程序代碼如下，請在劃線處填入合適的代碼。
def delete(k):
#從空閑鏈表中刪除地址為 k 的節(jié)點，同時更新頭指針 head ，代碼略
def alloc(num,length):
global head
for i in range(len(fq)):
iffq[i][0]==head and fq[i][2]==0:
break
fq[i][1]=length
fq[i][2]=num
sy=lst[head][0]-length
①
delete(head) #刪除頭節(jié)點
if sy>0:
fq.insert(i+1,[k,sy,0]) #在 i 之后添加新的空閑區(qū)
lst[k]=[sy,- 1,- 1] #更新空閑區(qū)長度
sort(k)
def releace(num) :
for i in range(len(fq)):
if num==fq[i][2]:
break
②
lst[fq[i][0]]=[fq[i][1],- 1,- 1]
#若區(qū)間 fq[i]和 fq[i+1]為相鄰空閑區(qū)間則合并，并修改“ 區(qū)間分配表 ”和“空閑鏈表 ”，代 碼略
if i!=0 and fq[i- 1][2]==0:
fq[i- 1][1]+=fq[i][1]
③
delete(fq[i- 1][0])
fq.pop(i) #刪除“ 區(qū)間分配表 ”索引為 i 的區(qū)間
sort(fq[i- 1][0])
else:
sort(fq[i][0])
#按行讀取操作流程，并將數(shù)據(jù)存儲值列表 d 中，其中 d[i][0]和 d[i][1]分別表示區(qū)間 i 的貨物編 號和操作類型，d[i][2]表示存儲操作時的貨物長度。
n=200 #貨位長度
fq=[[0,n,0]] #區(qū)間分配表
lst=[[0,- 1,- 1] for i in range(n)] #空閑鏈表
head=0;lst[head][0]=n
for i in range(len(d)):
if d[i][1]=="0":
alloc(int(d[i][0]),int(d[i][2]))
else:
releace(int(d[i][0]))
#遍歷鏈表 lst ，統(tǒng)計碎片區(qū)間數(shù)量并輸出，代碼略
高三技術試題 第 6頁（共 12頁）

展開更多......

收起↑