資源簡介

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

展開更多......

收起↑