資源簡介

浙江強基聯盟2024年10月高三聯考
技術試題
浙江強基聯盟研究院 命制
考生須知：
1.答題前，請務必將自己的姓名、準考證號用黑色字跡的簽字筆或鋼筆分別填寫在試題卷和答題紙規定的位置上。
2.答題時，請按照答題紙上“注意事項”的要求，在答題紙相應的位置上規范作答，在本試題卷上的作答一律無效。
3.非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區域內，作圖時可先使用2B鉛筆，確定后必須用黑色字跡的簽字筆或鋼筆描黑。
第一部分信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 阿里云基于云計算、人工智能和互聯網推出了云上轉播技術，在大數據技術的支持下，轉播團隊可以實時處理和分析海量的賽事數據，為觀眾提供更加精準和個性化的觀賽服務。本次巴黎奧運會中共產出11000小時的賽事直播數據，通過云上轉播技術傳輸到全球200多個國家和地區。下列關于數據與大數據的說法，正確的是（ ）
A. “11000”、“200”等數據經過分析和解釋后得到對應的信息
B. 大數據技術處理的每個數據必須準確，不接受數據的混雜性
C. 利用傳統的數據庫技術可以處理海量的賽事數據
D. 云上轉播技術使得信息傳播不依附于載體
2. 阿里云基于云計算、人工智能和互聯網推出了云上轉播技術，在大數據技術的支持下，轉播團隊可以實時處理和分析海量的賽事數據，為觀眾提供更加精準和個性化的觀賽服務。本次巴黎奧運會中共產出11000小時的賽事直播數據，通過云上轉播技術傳輸到全球200多個國家和地區。視頻轉播的正常運行，離不開網絡系統的支持，下列說法不正確的是（ ）
A. 視頻數據在網絡中傳輸涉及TCP/IP協議 B. 云上轉播技術體現了網絡資源共享的功能
C. 觀眾使用5G網絡觀看直播不需要傳輸介質 D. 賽事視頻轉播使用的網絡按覆蓋范圍分屬于廣域網
3. 阿里云基于云計算、人工智能和互聯網推出了云上轉播技術，在大數據技術的支持下，轉播團隊可以實時處理和分析海量的賽事數據，為觀眾提供更加精準和個性化的觀賽服務。本次巴黎奧運會中共產出11000小時的賽事直播數據，通過云上轉播技術傳輸到全球200多個國家和地區。以下哪項體現了人工智能在云上轉播技術中的應用（ ）
A. 直播主持人賽事解說 B. 為賽事視頻自動生成字幕
C. 根據觀眾的觀看行為進行個性化的推薦 D. 觀眾使用智能手機觀看賽事直播
4. 某音頻的采樣、量化過程如圖所示，下列說法正確的是（ ）
A. 圖中音頻的量化位數為8位 B. 該圖呈現了“數模轉換”的過程
C. 相鄰采樣點的間隔越大，聲音保真度越高 D. 在圖中的量化精度下，M、N點的量化值相同
5. 智能快遞柜系統提高了物流行業的運作效率和服務水平。用戶在相應APP中填寫相關寄件信息后，將物品放入指定的快遞柜中，系統通過識別快遞單號，自動完成相關信息的錄入；用戶也可輸入取件碼或掃描柜子上的二維碼，完成自助取件。下列關于智能快遞柜系統的說法，合理的是（ ）
A. 二維碼識別屬于射頻識別技術 B. 用戶寄件使用的APP屬于應用軟件
C. 智能快遞柜無法進行數據加工和處理 D. 該系統包含硬件、軟件、數據、用戶四個關鍵要素
6. 智能快遞柜系統提高了物流行業運作效率和服務水平。用戶在相應APP中填寫相關寄件信息后，將物品放入指定的快遞柜中，系統通過識別快遞單號，自動完成相關信息的錄入；用戶也可輸入取件碼或掃描柜子上的二維碼，完成自助取件。下列關于信息系統安全的說法，正確的是（ ）
A. 用戶填寫的姓名、地址、手機號等寄件信息屬于個人一般信息
B. 所有用戶通過該系統的身份認證后能訪問系統中的全部數據
C. 對于該系統而言，確保數據的安全和用戶的隱私至關重要
D. 及時進行系統升級，系統就不存在安全漏洞
7. 智能快遞柜系統提高了物流行業運作效率和服務水平。用戶在相應APP中填寫相關寄件信息后，將物品放入指定的快遞柜中，系統通過識別快遞單號，自動完成相關信息的錄入；用戶也可輸入取件碼或掃描柜子上的二維碼，完成自助取件。智能快遞柜為用戶提供了12小時免費的包裹保管服務，若包裹超時存放，每超過12小時將收取0.5元的費用，不足12小時按12小時計算，最高費用不超過3元。下列python程序段可以正確描述時間t與費用s之間關系的是（ ）
A. if t<=12: s=0 elif t<=84: s=0.5*ceil((t-12)/12) #ceil函數用于向上取整 else: s=3 B. if 1284: s=3
C. s=3 if t<=84: s=0.5*ceil((t-12)/12) elif t<=12: s=0 D. s=0 if t>84: s=3 elif t>12: s=0.5*((t-12)//12)
A. A B. B C. C D. D
8. 某深度為3的二叉樹中序遍歷結果為“ABCD”，則前序遍歷結果不可能是（ ）
A. ABCD B. DBAC C. CBAD D. ACBD
9. 某集裝箱吊架只能將貨箱移動到A、B、C三個位置，現有三種不同規格貨箱疊放在A點，如圖所示。集裝箱吊架進行一次吊裝和放下記作一次操作，每次只能對一只貨箱進行操作，要求在移動過程中不能將較大貨箱疊到較小貨箱上。則將所有貨箱從A點移動到B點，至少需要的操作次數是（ ）
A. 3 B. 5 C. 6 D. 7
10. 某python程序段如下：
def ss(a,f):
if len(a)==1:
return a
elif f==True:
a=a[:len(a)-1]
else:
a=a[len(a)//2:]
f=not f
return ss(a,f)
print(ss([0,1,2,3,4,5,6,7,8,9],True))
執行程序后，輸出結果為（ ）
A. [1] B. [8] C. [4] D. [6]
11. 某python程序段如下：
s="hAp#py"
que=[""]*10
head，tail=0，0
res=""
for i in range(len(s)):
if 'a'<=s[i]<='z':
que[tail]=s[i]
tail+=1
else:
head+=1
print(que[head:tail])
執行該程序段，輸出的結果是（ ）
A. ['h'，'p'，'p'，'y'] B. ['p'，'p'，'y'] C. ['p'，'y'] D. ['y']
12. 有如下Python程序段，其功能是在降序鏈表中刪除數據為key的所有節點，鏈表link中每個節點由一個數據域和一個指針域組成。
#建立鏈表link，代碼略
head=0
key=int(input("輸入要刪除的數據"))
t=q=head
while link[t][0]！=key and t！=-1:
q=t
t=link[t][1]
p=t
while ① :
p=link[p][1]
if t==head:
head=p
else:
②
劃線處應填入的代碼為（ ）
A. ①link[p][0]==key and p！=-1 ②link[q][1]=p
B. ①link[p][0]！=key and p！=-1 ②link[q][1]=p
C. ①link[p][0]==key and p！=-1 ②link[q][1]=link[p][1]
D. ①link[p][0]！=key and p！=-1 ②link[q][1]=link[p][1]
二、非選擇題（本大題共3小題，第13題7分，第14題10分，第15題9分，共26分。）
13. 字符串st均由小寫字母組成，使用某算法生成校驗碼的過程如下：
第一步：字符串按位轉換，奇數位字符轉換為26個字母表中對稱位置的字母，如將‘a’轉換為“z”，‘b’轉換為‘y’。偶數位字符轉換為字母表中后移i位的字符（i為當前字符在字符串st中的位置，從1開始編號）；
第二步：逐個遍歷轉換后的字符串，將其ASCII碼轉換為八進制，并將所得八進制數依次相連組成新的字符串；
第三步：將新字符串中各位數字相加，再將所得結果的各位數字相加，重復這一過程直到所得數為1位，即為字符串st的校驗碼。
字符串“apple”的校驗碼生成過程如下：
①‘a’在第1位，轉換為‘z’，‘p’在第2位，后移2位，轉換為‘r’，以此類推，字符串“apple”的轉換結果為“zrkpv”；②字符串“zrkpv”中字符的ASCII碼值分別為122，114，107，112，118，轉換為八進制碼172，162，153，160，166；③將八進制碼各數位上的值相加，結果為1+7+2+1+6+2+1+5+3+1+6+0+1+6+6=48，48數字長度為2位，繼續求數位之和，4+8=12，12數字長度為2位，繼續求數位之和，1+2=3。則求得校驗碼為3.
（1）若字符串為“adp”，則根據該算法求得的校驗碼為____。
（2）實現上述功能的代碼如下，請在劃線處填入合適的代碼。
def cd(st):
if len(st)==1:
return st
sum_t=0
for i in st:
①____
return cd(str(sum_t))
def change_k(x):
s=''
while x!=0:
②____
x=x//8
returns
s=input()
ans=""
for i in range(len(s)):
if i%2==0:
t=25-(ord(s[i])-97)+97
else:
t=(ord(s[i])-97+i+1)%26+97
③____
print(cd(ans))
14. 某校開發了一套樂跑系統，具體功能如下：
①在校園內設置四個智能終端作為打卡點，學生使用校園卡刷卡后，智能終端屏幕顯示打卡信息，并將打卡數據上傳到服務器中；
②學生通過瀏覽器訪問該系統，登錄到系統后，顯示“個人數據查詢”、“排行榜”
③單擊“個人數據查詢”，可以查詢當天在四個點打卡的時間，以及記錄是否有效（完整打卡四個點并且總時長在20分鐘內）和個人歷史數據；
④單擊“排行榜”鏈接進入排行榜頁面，顯示各學院運動之星。
基于上述分析，設計系統結構圖，如圖a所示：
圖a
（1）關于該系統的說法正確的是____（多選，填字母）
A.該信息系統采用的開發模式為C/S架構
B.可以使用射頻識別技術實現數據采集
C.選擇SQLite作為該系統的數據庫管理軟件，屬于詳細設計
D.考察學校網絡環境是否滿足通信要求屬于可行性分析
（2）該系統服務器端程序采用Flask Web框架編寫，網站框架示意圖如圖b所示，若要通過瀏覽器查看個人數據，則訪問URL是http://____
圖b
（3）該系統正常運行一段時間后，某同學完成了四個點的打卡，但登錄系統后發現查詢不到第三個打卡點的數據（由智能終端3上傳），請分析可能造成上述問題的原因__________。
（4）樂跑活動開展一月后，小明導出打卡數據，存儲到“sport.xlsx”文件，部分數據如圖c。為評選出不同學院的運動之星，現編寫python程序，程序運行結果如圖d，回答以下問題。
圖c
圖d
import pandas as pd
df=pd.read_excel("sport.xlsx")
#對數據進行預處理，刪除打卡次數和時長不合格的數據
#代碼略
xy=["兒童發展與教育學院",'教育學院','體育與健康科學學院','外國語學院','計算機科學與技術學院']
for i in xy:
dfl=df[ ]
df2=df1.groupby("姓名").count()
df2=df2.rename(columns=('時長':'次數'))#將列名“時長”修改為“次數”
print(i+"的運動之星為:")
df3=
for x in df3.index:
print(x,end=" ")
print()
①請在劃線處填入合適的代碼。____。
②為評選出各學院運動之星，需要找出運動次數最多的前五名同學（按次數從高到低排列），畫框處應填入的語句為____。（單選，填字母）
A.df2.sort_values('次數',ascending=False).head(5)
B.df2.sort_values('次數',ascending=True).tail(5)
C.df2.sort_values('次數').head(5)
15. 某學校的大學生藝術中心周日將面向全校各個學院的學生社團開放，但活動中心同時只能供一個社團活動使用，并且每一個社團活動開始后都不能中斷。現在各個社團都提交了他們使用該中心的活動計劃（即活動名稱，活動的開始時刻和截止時刻）。
編寫程序進行活動安排，為安排盡可能多的社團活動，要求從結束時間最早的活動項目開始選擇。比如有5個活動，開始與截止時刻如圖a所示，先按申請時間的先后（即申請的順序）對活動編號，并按結束時間進行升序排序，效果如圖b所示，則最佳安排序列為：1，4，3。
圖a 圖b
（1）若社團活動登記表數據如圖c，則最佳安排序列為：____（填活動序號）
圖c
（2）定義node-list(1st)函數對申請數據進行預處理，參數1st中的數據格式為
[[活動名稱1，開始時間，結束時間]，[活動名稱2，開始時間，結束時間]...]。函數功能為按順序為每個活動編號，并將1st內的時間數據轉化為分鐘數（以7：00為起始點）存入新列表中，請在劃線處填上合適的代碼。
def node_list(1st):
q_lst=[[0]*3 for i in range(n)] #n為1st長度
for i in range(n):
q_lst[i][0]=i #按申請順序編號
for j in range(1,3):
____
q_lst[i][j]=int(time[0:2])*60+int(time[3:])-7*60
return q_lst
（3）定義sor_task(q_lst)函數，功能為對列表q_lst中按結束時間進行升序排序。
def sort_task(q_1st):
n=len(q_1st)
for i in range(n-1):
for j in range(0,n-i-1):
if_qlst[j][2]>q_1st[j+1][2]:
q_1st[j],q_1st[j+1]=q_1st[j+1],q_1st[j]
刪除虛線框內的代碼，對程序功能____（有/沒有）影響。
（4）實現程序功能的主程序代碼如下，要求輸出具體的活動名稱和時間，請在劃線處填上合適的代碼。
#讀取當天活動數據存入1st中，數據格式為[[活動名稱1，開始時間，結束時間]，[活動名稱2，開始時間，結束時間]...]，代碼略
n=len(1st)
#定義函數node_list(1st)、sort_task(q_1st)
q_lst=node_list(1st)
sort_task(q_lst)
ans=[0]
t=q_1st[0][2]
for i in range(1n):
if ①____:
t=q_lst[i][2]
ans.append(q_1st[i][0])
print("可進行活動名單為:")
for i in range(len(ans)):
print(②____)
浙江強基聯盟2024年10月高三聯考
技術試題
浙江強基聯盟研究院 命制
考生須知：
1.答題前，請務必將自己的姓名、準考證號用黑色字跡的簽字筆或鋼筆分別填寫在試題卷和答題紙規定的位置上。
2.答題時，請按照答題紙上“注意事項”的要求，在答題紙相應的位置上規范作答，在本試題卷上的作答一律無效。
3.非選擇題的答案必須使用黑色字跡的簽字筆或鋼筆寫在答題紙上相應區域內，作圖時可先使用2B鉛筆，確定后必須用黑色字跡的簽字筆或鋼筆描黑。
第一部分信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 阿里云基于云計算、人工智能和互聯網推出了云上轉播技術，在大數據技術的支持下，轉播團隊可以實時處理和分析海量的賽事數據，為觀眾提供更加精準和個性化的觀賽服務。本次巴黎奧運會中共產出11000小時的賽事直播數據，通過云上轉播技術傳輸到全球200多個國家和地區。下列關于數據與大數據的說法，正確的是（ ）
A. “11000”、“200”等數據經過分析和解釋后得到對應的信息
B. 大數據技術處理的每個數據必須準確，不接受數據的混雜性
C. 利用傳統的數據庫技術可以處理海量的賽事數據
D. 云上轉播技術使得信息傳播不依附于載體
【答案】A
【解析】
【詳解】本題考查的是數據與大數據。A項正確，因為“11000”、“200”等數據可以經過分析和解釋來獲得對應的信息，體現了數據到信息的轉化過程。B項錯誤，大數據技術具有很強的處理能力，能夠容忍和處理數據中的混雜性。C項錯誤，傳統數據庫技術難以有效處理當前的大規模、速度和多樣性數據特征，這正是大數據技術所擅長的。D項錯誤，信息傳輸仍然需要通過網絡等載體，只不過云技術能夠讓信息傳播更為高效和便捷。故選A。
2. 阿里云基于云計算、人工智能和互聯網推出了云上轉播技術，在大數據技術的支持下，轉播團隊可以實時處理和分析海量的賽事數據，為觀眾提供更加精準和個性化的觀賽服務。本次巴黎奧運會中共產出11000小時的賽事直播數據，通過云上轉播技術傳輸到全球200多個國家和地區。視頻轉播的正常運行，離不開網絡系統的支持，下列說法不正確的是（ ）
A. 視頻數據在網絡中傳輸涉及TCP/IP協議 B. 云上轉播技術體現了網絡資源共享的功能
C. 觀眾使用5G網絡觀看直播不需要傳輸介質 D. 賽事視頻轉播使用的網絡按覆蓋范圍分屬于廣域網
【答案】C
【解析】
【詳解】本題考查的是網絡相關知識。A項正確，視頻數據在網絡中傳輸需要使用TCP/IP協議，這是網絡底層的傳輸協議。B項正確，云上轉播技術通過互聯網實現全球傳輸，體現了網絡資源共享的功能。C項不正確，5G網絡雖然是無線傳輸，但仍需要傳輸介質，例如無線電波等來進行數據傳輸。D項正確，賽事視頻轉播需要將數據傳輸到全球的各個國家和地區，屬于廣域網的應用。故選C。
3. 阿里云基于云計算、人工智能和互聯網推出了云上轉播技術，在大數據技術的支持下，轉播團隊可以實時處理和分析海量的賽事數據，為觀眾提供更加精準和個性化的觀賽服務。本次巴黎奧運會中共產出11000小時的賽事直播數據，通過云上轉播技術傳輸到全球200多個國家和地區。以下哪項體現了人工智能在云上轉播技術中的應用（ ）
A. 直播主持人賽事解說 B. 為賽事視頻自動生成字幕
C. 根據觀眾的觀看行為進行個性化的推薦 D. 觀眾使用智能手機觀看賽事直播
【答案】B
【解析】
【詳解】本題考查的是人工智能相關知識。A項是人工勞動力的活動，不涉及人工智能；B項，通過自然語言處理和語音識別技術，人工智能可以自動識別賽事視頻中的語音并生成字幕；C項，是大數據的應用；D項是觀看設備的使用，與人工智能的應用無直接關系。故選B。
4. 某音頻的采樣、量化過程如圖所示，下列說法正確的是（ ）
A. 圖中音頻的量化位數為8位 B. 該圖呈現了“數模轉換”的過程
C. 相鄰采樣點的間隔越大，聲音保真度越高 D. 在圖中的量化精度下，M、N點的量化值相同
【答案】D
【解析】
【詳解】本題考查的是編碼。A錯誤，量化值范圍為0-7，量化位數只需要3位。 B錯誤，該圖實際上呈現的是“模數轉換”的過程，即將模擬音頻信號轉換為數字音頻信號的過程。這個過程包括采樣和量化兩個步驟。 C錯誤，相鄰采樣點的間隔決定了采樣的頻率。采樣頻率越高(即相鄰采樣點的間隔越小)， 能夠捕獲的音頻信號細節就越多，聲音的保真度也就越高。 D正確，在圖中，M，N都在5-6的量化區間內，故量化值都為5。故選D
5. 智能快遞柜系統提高了物流行業的運作效率和服務水平。用戶在相應APP中填寫相關寄件信息后，將物品放入指定的快遞柜中，系統通過識別快遞單號，自動完成相關信息的錄入；用戶也可輸入取件碼或掃描柜子上的二維碼，完成自助取件。下列關于智能快遞柜系統的說法，合理的是（ ）
A. 二維碼識別屬于射頻識別技術 B. 用戶寄件使用APP屬于應用軟件
C. 智能快遞柜無法進行數據加工和處理 D. 該系統包含硬件、軟件、數據、用戶四個關鍵要素
【答案】B
【解析】
【詳解】本題考查的是信息系統與物聯網相關知識。二維碼識別與射頻識別（RFID）是不同的技術，二維碼是通過視覺掃描讀取，而RFID通過無線電波讀取，選項A說法錯誤；戶寄件使用的APP是安裝在智能設備上的應用軟件，屬于應用軟件的一種，選項B說法正確；智能快遞柜具備一定的數據收集、加工和處理能力，例如通過識別快遞單號來錄入數據，選項C說法錯誤；該系統包含硬件、軟件、數據、用戶、網絡五個關鍵要素，選項D說法錯誤。故選B。
6. 智能快遞柜系統提高了物流行業的運作效率和服務水平。用戶在相應APP中填寫相關寄件信息后，將物品放入指定的快遞柜中，系統通過識別快遞單號，自動完成相關信息的錄入；用戶也可輸入取件碼或掃描柜子上的二維碼，完成自助取件。下列關于信息系統安全的說法，正確的是（ ）
A. 用戶填寫的姓名、地址、手機號等寄件信息屬于個人一般信息
B. 所有用戶通過該系統的身份認證后能訪問系統中的全部數據
C. 對于該系統而言，確保數據的安全和用戶的隱私至關重要
D. 及時進行系統升級，系統就不存在安全漏洞
【答案】C
【解析】
【詳解】本題考查的是信息系統安全。A選項錯誤，用戶填寫的姓名、地址、手機號等信息屬于個人敏感信息，而不是一般信息，因為這些信息可以對個人進行識別；B選項錯誤，即使用戶通過身份認證，也不能訪問系統中的全部數據。信息系統需要實現訪問控制來保護敏感數據，只允許有權限的用戶訪問特定的數據；C選項正確，對于該系統而言，確保數據的安全和用戶的隱私至關重要。這可以通過加密通訊、訪問控制等技術來實現，以保護用戶信息不被未經授權的訪問和泄露；D選項錯誤，及時進行系統升級是減少漏洞的措施之一，但并不能保證系統不存在安全漏洞。系統的安全性需要多個方面的措施，如定期進行安全審核、漏洞掃描和應急響應機制等。故選C。
7. 智能快遞柜系統提高了物流行業的運作效率和服務水平。用戶在相應APP中填寫相關寄件信息后，將物品放入指定的快遞柜中，系統通過識別快遞單號，自動完成相關信息的錄入；用戶也可輸入取件碼或掃描柜子上的二維碼，完成自助取件。智能快遞柜為用戶提供了12小時免費的包裹保管服務，若包裹超時存放，每超過12小時將收取0.5元的費用，不足12小時按12小時計算，最高費用不超過3元。下列python程序段可以正確描述時間t與費用s之間關系的是（ ）
A. if t<=12: s=0 elif t<=84: s=0.5*ceil((t-12)/12) #ceil函數用于向上取整 else: s=3 B if 1284: s=3
C. s=3 if t<=84: s=0.5*ceil((t-12)/12) elif t<=12: s=0 D. s=0 if t>84: s=3 elif t>12: s=0.5*((t-12)//12)
A. A B. B C. C D. D
【答案】A
【解析】
【詳解】本題考查的是Python選擇語句。題目描述的關鍵點：0到12小時(含12小時)內，費用為0元。 超過12小時后，每超過12小時收費0.5元，不足12小時按12小時計算。最高費用不超過 3元。 A正確，由于使用了ceil函數(向上取整)，它將確保費用不會超過3元(因為一旦超過6 個12小時，即72小時后，任何額外的時間都會使費用增加到3元或更高，但由于ceil的作用，它實際上會保持在3元)。 B錯誤，邏輯沒有正確處理“不足12小時按12小時計算”。 C錯誤，對于節點12小時的處理有誤。等于12小時需要支付0.5元。 D錯誤，邏輯沒有正確處理“不足12小時按12小時計算”。故選A。
8. 某深度為3的二叉樹中序遍歷結果為“ABCD”，則前序遍歷結果不可能是（ ）
A. ABCD B. DBAC C. CBAD D. ACBD
【答案】A
【解析】
【詳解】本題考查的是二叉樹。若中序遍歷結果為“ABCD”，前序遍歷結果“ABCD”，其二叉樹如下：
該樹深度為4，不滿足題干深度為3。故本題應選A。
9. 某集裝箱吊架只能將貨箱移動到A、B、C三個位置，現有三種不同規格的貨箱疊放在A點，如圖所示。集裝箱吊架進行一次吊裝和放下記作一次操作，每次只能對一只貨箱進行操作，要求在移動過程中不能將較大貨箱疊到較小貨箱上。則將所有貨箱從A點移動到B點，至少需要的操作次數是（ ）
A. 3 B. 5 C. 6 D. 7
【答案】D
【解析】
【詳解】本題考查的是數據結構應用。這是一個經典的漢諾塔問題，有三個不同規格的貨箱，移動規則要求不能將較大貨箱疊到較小貨箱上。移動貨箱的最少次數遵循公式：(2^n - 1)，其中 (n) 是貨箱的數量。這里有三個貨箱，因此至少需要的操作次數是 (2^3 - 1 = 7) 次。故選D。
10. 某python程序段如下：
def ss(a,f):
if len(a)==1:
return a
elif f==True:
a=a[:len(a)-1]
else:
a=a[len(a)//2:]
f=not f
return ss(a,f)
print(ss([0,1,2,3,4,5,6,7,8,9],True))
執行程序后，輸出結果為（ ）
A. [1] B. [8] C. [4] D. [6]
【答案】D
【解析】
【詳解】本題考查的是遞歸函數。ss(a,f)函數接收一個列表a和一個布爾值f作為參數，并根據f的值和列表a的長度進行遞歸調用，逐步縮減列表a，直到列表長度為1，然后返回這個列表。 具體過程：
初始調用：ss([0,1,2,3,4,5,6,7,8,9], True)，列表a的長度為10，不等于1，所以進入條 件判斷。f為True，所以執行a=a[:len(a)-1]，即去掉列表的最后一個元素，a變為 [0,1,2,3,4,5,6,7,8]。f 變為not f，即False。遞歸調用ss([0,1,2,3,4,5,6,7,8], False)
第二次調用：ss([0,1,2,3,4,5,6,7,8], False)，列表a的長度仍為9，不等于1，繼續條件 判斷。f為False，所以執行a=a[len(a)//2:]，即取列表的一半之后的元素(向下取整)， 變為[4,5,6,7,8]。f 變為notf，即True。遞歸調用ss([4,5,6,7,8], True)
第三次調用：ss([4,5,6,7,8], True)，列表a的長度為5，不等于1，繼續條件判斷。f為 True，所以執行a=a[:len(a)-1]，即去掉列表的最后一個元素，a變為[4,5,6,7]。f變為not f，即 False。遞歸調用ss([4,5,6,7], False)。
第四次調用：ss([4,5,6,7], False)列表a長度為4，不等于1，繼續條件判斷。 f為 False，所以執行a= a[len(a)//2:],a變為 [6,7](因為4//2=2)。f變為not f，即True 遞歸調用ss([6,7],True)。
第五次調用：ss([6,7], True)，列表a的長度為2，不等于1，繼續條件判斷。f為True, 所以執行a=a[:len(a)-1]，a變為 [6]。f 變為not f，即False。遞歸調用ss([6], False)。
第六次調用：ss([6],False)，列表a的長度為1，等于1，直接返回列表a，即[6]。故選D。
11. 某python程序段如下：
s="hAp#py"
que=[""]*10
head，tail=0，0
res=""
for i in range(len(s)):
if 'a'<=s[i]<='z':
que[tail]=s[i]
tail+=1
else:
head+=1
print(que[head:tail])
執行該程序段，輸出的結果是（ ）
A. ['h'，'p'，'p'，'y'] B. ['p'，'p'，'y'] C. ['p'，'y'] D. ['y']
【答案】C
【解析】
【詳解】本題考查Python程序調試與執行。程序段的主要功能是將字符串 s 中的小寫字母存入隊列 que 中，并通過調整 head 和 tail 指針控制輸出結果。遇到小寫字母tail遞增1，其他字符head遞增1。因此que=['h','p','p','y']，head=2，tail=4，因此輸出結果是['p'，'y']。故選C。
12. 有如下Python程序段，其功能是在降序鏈表中刪除數據為key的所有節點，鏈表link中每個節點由一個數據域和一個指針域組成。
#建立鏈表link，代碼略
head=0
key=int(input("輸入要刪除的數據"))
t=q=head
while link[t][0]！=key and t！=-1:
q=t
t=link[t][1]
p=t
while ① :
p=link[p][1]
if t==head:
head=p
else:
②
劃線處應填入的代碼為（ ）
A. ①link[p][0]==key and p！=-1 ②link[q][1]=p
B. ①link[p][0]！=key and p！=-1 ②link[q][1]=p
C. ①link[p][0]==key and p！=-1 ②link[q][1]=link[p][1]
D. ①link[p][0]！=key and p！=-1 ②link[q][1]=link[p][1]
【答案】A
【解析】
【詳解】本題考查的是鏈表操作。題目要求刪除鏈表中所有數據域為key的節點。給定的代碼段首先通過一個循環找到第一個數據域為key的節點(或確認沒有這樣的節點)，然后再通過一個循環找到第一個非key 的節點，再所有這樣的節點一起刪除。 第一個劃線處為循環條件，用于遍歷鏈表，從第一個找到的key節點開始，直到鏈表末尾或不再遇到key節點。因此，循環條件應該是檢查當前節點的數據域是否等于key并且當前節點不是鏈表末尾(即p不等于-1)，代碼為link[p][0]==key and p!=-1 第二個劃線處，當找到第一個key節點(或確認沒有這樣的節點)后，我們需要跳過所有連續的 key節點，將前一個key節點之前的節點(如果有的話)直接鏈接到第一個非key的節點，即link[q][1]=p。故選A。
二、非選擇題（本大題共3小題，第13題7分，第14題10分，第15題9分，共26分。）
13. 字符串st均由小寫字母組成，使用某算法生成校驗碼的過程如下：
第一步：字符串按位轉換，奇數位字符轉換為26個字母表中對稱位置的字母，如將‘a’轉換為“z”，‘b’轉換為‘y’。偶數位字符轉換為字母表中后移i位的字符（i為當前字符在字符串st中的位置，從1開始編號）；
第二步：逐個遍歷轉換后的字符串，將其ASCII碼轉換為八進制，并將所得八進制數依次相連組成新的字符串；
第三步：將新字符串中各位數字相加，再將所得結果的各位數字相加，重復這一過程直到所得數為1位，即為字符串st的校驗碼。
字符串“apple”的校驗碼生成過程如下：
①‘a’在第1位，轉換為‘z’，‘p’在第2位，后移2位，轉換為‘r’，以此類推，字符串“apple”的轉換結果為“zrkpv”；②字符串“zrkpv”中字符的ASCII碼值分別為122，114，107，112，118，轉換為八進制碼172，162，153，160，166；③將八進制碼各數位上的值相加，結果為1+7+2+1+6+2+1+5+3+1+6+0+1+6+6=48，48數字長度為2位，繼續求數位之和，4+8=12，12數字長度為2位，繼續求數位之和，1+2=3。則求得校驗碼為3.
（1）若字符串為“adp”，則根據該算法求得的校驗碼為____。
（2）實現上述功能的代碼如下，請在劃線處填入合適的代碼。
def cd(st):
if len(st)==1:
return st
sum_t=0
for i in st:
①____
return cd(str(sum_t))
def change_k(x):
s=''
while x!=0:
②____
x=x//8
returns
s=input()
ans=""
for i in range(len(s)):
if i%2==0:
t=25-(ord(s[i])-97)+97
else:
t=(ord(s[i])-97+i+1)%26+97
③____
print(cd(ans))
【答案】 ①. 3 ②. sum_t+=int(i) ③. s=str(x%8)+s ④. ans+=change_k(t)
【解析】
【詳解】本題考查的是Python字符串處理。
（1）①‘a’在第1位，轉換為‘z’，‘d’在第2位，后移2位，轉換為‘f’，以此類推，字符串“adp”轉換結果為“zfk”；②字符串“zfk”中字符的ASCII碼值分別為122，102，107，轉換為八進制碼172，146，153；③將八進制碼各數位上的值相加，結果為1+7+2+1+4+6+1+5+3=30，30數字長度為2位，繼續求數位之和，3+0=3，則求得校驗碼為3。
（2）①處，將新字符串中各位數字相加，故此處應為：sum_t+=int(i)；②處，十進制數轉八進制數，除8取余倒序輸出，故此處應為s=str(x%8)+s；③處，逐個遍歷轉換后的字符串，將其ASCII碼轉換為八進制，并將所得八進制數依次相連組成新的字符串，故此處應為：ans+=change_k(t)。
14. 某校開發了一套樂跑系統，具體功能如下：
①在校園內設置四個智能終端作為打卡點，學生使用校園卡刷卡后，智能終端屏幕顯示打卡信息，并將打卡數據上傳到服務器中；
②學生通過瀏覽器訪問該系統，登錄到系統后，顯示“個人數據查詢”、“排行榜”
③單擊“個人數據查詢”，可以查詢當天在四個點打卡的時間，以及記錄是否有效（完整打卡四個點并且總時長在20分鐘內）和個人歷史數據；
④單擊“排行榜”鏈接進入排行榜頁面，顯示各學院運動之星。
基于上述分析，設計系統結構圖，如圖a所示：
圖a
（1）關于該系統的說法正確的是____（多選，填字母）
A.該信息系統采用開發模式為C/S架構
B.可以使用射頻識別技術實現數據采集
C.選擇SQLite作為該系統的數據庫管理軟件，屬于詳細設計
D.考察學校網絡環境是否滿足通信要求屬于可行性分析
（2）該系統服務器端程序采用Flask Web框架編寫，網站框架示意圖如圖b所示，若要通過瀏覽器查看個人數據，則訪問的URL是http://____
圖b
（3）該系統正常運行一段時間后，某同學完成了四個點的打卡，但登錄系統后發現查詢不到第三個打卡點的數據（由智能終端3上傳），請分析可能造成上述問題的原因__________。
（4）樂跑活動開展一月后，小明導出打卡數據，存儲到“sport.xlsx”文件，部分數據如圖c。為評選出不同學院的運動之星，現編寫python程序，程序運行結果如圖d，回答以下問題。
圖c
圖d
import pandas as pd
df=pd.read_excel("sport.xlsx")
#對數據進行預處理，刪除打卡次數和時長不合格的數據
#代碼略
xy=["兒童發展與教育學院",'教育學院','體育與健康科學學院','外國語學院','計算機科學與技術學院']
for i in xy:
dfl=df[ ]
df2=df1.groupby("姓名").count()
df2=df2.rename(columns=('時長':'次數'))#將列名“時長”修改為“次數”
print(i+"的運動之星為:")
df3=
for x in df3.index:
print(x,end=" ")
print()
①請在劃線處填入合適的代碼。____。
②為評選出各學院運動之星，需要找出運動次數最多的前五名同學（按次數從高到低排列），畫框處應填入的語句為____。（單選，填字母）
A.df2.sort_values('次數',ascending=False).head(5)
B.df2.sort_values('次數',ascending=True).tail(5)
C.df2.sort_values('次數').head(5)
【答案】 ①. BD ②. 192.168.10.102：8080/view ③. 智能終端3損壞，打卡點3RFID設備損壞，IOT模塊3損壞，IOT模塊3未能連接到網絡，傳輸數據的代碼有誤。 ④. df.學院==i ⑤. A
【解析】
【詳解】本題考查的是信息系統搭建及pandas數據分析。
（1）A不正確，本系統實際上采用了B/S架構，因為它通過瀏覽器訪問。 B正確，可以使用射頻識別技術來實現數據采集。 C錯誤，選擇數據庫管理軟件屬于概要設計階段的內容。 D正確，考察網絡環境是否滿足通信要求是可行性分析的一部分。故選BD。
（2）URL包括三部分：網絡協議、服務器地址與文件名，根據題目要求可知，個人數據查詢的子路由為/view，所以完整的URL 為http：//192.168.10.102:8080/view
（3）針對該同學完成了四個點的打卡，但登錄系統后發現查詢不到第三個打卡點數據的問 題，可能的原因有以下幾點： 1、智能終端3故障或數據傳輸問題：智能終端3可能存在硬件故障或軟件異常，導致無法 正確上傳打卡數據到服務器。或者智能終端3與服務器之間的通信鏈路出現問題，即IOT 模塊3損壞或未能連接到網絡，導致數據在傳輸過程中丟失或未能成功送達服務器。 2、服務器數據接收或處理異常：服務器可能未能正確接收智能終端3上傳的數據，這可能是由于處理模塊3數據的代碼缺陷造成的。
（4）①篩選指定學院的學生數據，故此處為：df.學院==i；②按照題目要求，選擇合適的排序方式來找出打卡次數最多的前五名學生，并按次數從高 到低排列，所以應填入的代碼為A.df2.sort_values("次數’，ascending=False). head(5)。
15. 某學校的大學生藝術中心周日將面向全校各個學院的學生社團開放，但活動中心同時只能供一個社團活動使用，并且每一個社團活動開始后都不能中斷。現在各個社團都提交了他們使用該中心的活動計劃（即活動名稱，活動的開始時刻和截止時刻）。
編寫程序進行活動安排，為安排盡可能多的社團活動，要求從結束時間最早的活動項目開始選擇。比如有5個活動，開始與截止時刻如圖a所示，先按申請時間的先后（即申請的順序）對活動編號，并按結束時間進行升序排序，效果如圖b所示，則最佳安排序列為：1，4，3。
圖a 圖b
（1）若社團活動登記表數據如圖c，則最佳安排序列為：____（填活動序號）
圖c
（2）定義node-list(1st)函數對申請數據進行預處理，參數1st中的數據格式為
[[活動名稱1，開始時間，結束時間]，[活動名稱2，開始時間，結束時間]...]。函數功能為按順序為每個活動編號，并將1st內的時間數據轉化為分鐘數（以7：00為起始點）存入新列表中，請在劃線處填上合適的代碼。
def node_list(1st):
q_lst=[[0]*3 for i in range(n)] #n為1st長度
for i in range(n):
q_lst[i][0]=i #按申請順序編號
for j in range(1,3):
____
q_lst[i][j]=int(time[0:2])*60+int(time[3:])-7*60
return q_lst
（3）定義sor_task(q_lst)函數，功能為對列表q_lst中按結束時間進行升序排序。
def sort_task(q_1st):
n=len(q_1st)
for i in range(n-1):
for j in range(0,n-i-1):
if_qlst[j][2]>q_1st[j+1][2]:
q_1st[j],q_1st[j+1]=q_1st[j+1],q_1st[j]
刪除虛線框內的代碼，對程序功能____（有/沒有）影響。
（4）實現程序功能的主程序代碼如下，要求輸出具體的活動名稱和時間，請在劃線處填上合適的代碼。
#讀取當天活動數據存入1st中，數據格式為[[活動名稱1，開始時間，結束時間]，[活動名稱2，開始時間，結束時間]...]，代碼略
n=len(1st)
#定義函數node_list(1st)、sort_task(q_1st)
q_lst=node_list(1st)
sort_task(q_lst)
ans=[0]
t=q_1st[0][2]
for i in range(1,n):
if ①____:
t=q_lst[i][2]
ans.append(q_1st[i][0])
print("可進行活動名單為:")
for i in range(len(ans)):
print(②____)
【答案】 ①. 1，5，4，6 ②. time=lst[i][j] ③. 沒有 ④. q_lst[i][1]>=t ⑤. 1st[ans[i]]
【解析】
【詳解】本題考查Python綜合應用。
（1）首先將活動數據按照題目要求進行處理，先編號并將時間轉化為以7:00為起始點的分鐘數，然后按結束時間升序排序。排序后，從結束時間最早的活動開始選擇，選擇條件是活動開始時間晚于等于上一個被選中活動的結束時間。對于給出的社團活動登記表數據，經過處理和選擇后，得到最佳安排序列為1，5，4，6。因為按照結束時間最早開始選擇，且活動不能中斷，所以依次選擇滿足條件的活動。故答案為：1，5，4，6。
（2）在node_list函數中，需要將輸入的時間數據轉化為分鐘數。這里通過遍歷每個活動的開始時間和結束時間，將時間字符串賦值給time變量，然后提取小時和分鐘部分計算出以 7:00 為起始點的分鐘數并存入新列表q_lst中。time=lst[i][j]是將輸入列表lst（即1st）中的時間數據提取出來，以便進行后續的分鐘數計算。故答案為：time=lst[i][j]。
（3）在sort_task函數中，虛線框內的代碼是在結束時間相同的情況下，按照活動編號進行升序排序。對于整個程序的功能來說，題目只要求從結束時間最早的活動開始選擇，并沒有對結束時間相同的活動的選擇順序有明確要求。所以即使刪除這部分代碼，也不會影響程序按照結束時間最早選擇活動的主要功能，對程序功能沒有影響。故答案為：沒有。
（4）在主程序的循環中，判斷當前活動是否可以被選擇加入最佳安排序列。條件是當前活動的開始時間（q_lst[i][1]）晚于等于上一個被選中活動的結束時間（t）。只有滿足這個條件，當前活動才能被加入最佳安排序列。故答案為：q_lst[i][1]>=t。在輸出可進行活動名單時，需要輸出具體的活動名稱和時間。1st是原始的活動數據列表，ans中存儲的是被選中活動的編號。通過1st[ans[i]]可以獲取到對應的活動名稱、開始時間和結束時間，以便進行輸出。故答案為：1st[ans[i]]。

展開更多......

收起↑