資源簡介

金麗衢十二校2023學年高三第一次聯考
信息技術試題
命題人：江山中學 趙明陽 姜雨瀟（信息） 武義一中 鄭勝華 吳國杰（通用）
考生須知：
1．本卷滿分100分，考試時間90分鐘。
2．答題前，在試卷指定區域填寫學校、班級、姓名、試場號、座位號及準考證號。
3．所有答案必須寫在答題卷上，寫在試卷上無效；考試結束后，只需上交答題卷。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列關于數據和信息的說法，正確的是（ ）
A. 計算機中的視頻以十六進制形式存儲 B. 付款碼在一段時間后會失效，說明信息具有真偽性
C. 盲文是數據的一種表現形式 D. 通過無線網絡傳輸的信息不需要依附于載體
【答案】C
【解析】
【詳解】本題考查的是數據和信息。計算機中，所有的數據都是以二進制形式存儲，選項A說法錯誤；付款碼在一段時間后會失效，說明信息具有時效性，選項B說法錯誤；盲文是數據的一種表現形式，選項C說法正確；通過無線網絡傳輸的信息需要依附于載體，選項D說法錯誤。故本題應選C。
2. 下列關于人工智能和大數據的說法，正確的是（ ）
A. 某學籍管理系統中的幾十萬條數據是大數據 B. 電商平臺的個性化推薦是基于大數據分析了用戶購買商品的原因
C. 人工智能的發展不會威脅到人類的安全 D. 利用神經網絡解決分類問題的方法屬于人工智能的聯結主義
【答案】D
【解析】
【詳解】本題考查的是人工智能與大數據。大數據中的數據允許個別數據的不準確或缺失，學籍管理系統中的數據每個都很重要，缺一不可，故學籍管理系統不是大數據，選項A說法錯誤；電商平臺的個性化推薦是基于相關性分析，而不是因果分析，選項B說法錯誤。人工智能的發展會威脅到人類的安全，選項C說法錯誤。故本題應選D。
3. 在建設智慧校園時，不少學校引入電子班牌系統。該系統的主要應用場景：簽到、測溫、請假、家校溝通、信息發布等，學生可以通過電子班牌與家長聊天，教師可以發布班級公告等，所有的數據都存儲在云服務器上。該電子班牌的主要參數和功能如下：
下列關于該信息系統組成的說法，正確的是（ ）
A. 測溫模塊屬于該系統的硬件 B. 電子班牌僅支持有線網絡接入
C. Android屬于該系統的應用軟件 D. 該信息系統中的用戶只有教師和學生
【答案】A
【解析】
【詳解】本題考查的是信息系統組成。有圖中可知電子班牌支持有線網絡和無線網絡接入，選項B說法錯誤；Android屬于該系統的系統軟件，選項C說法錯誤；該信息系統中的用戶包括開發人員、維護人員，選項D說法錯誤。故本題應選A。
4. 在建設智慧校園時，不少學校引入電子班牌系統。該系統的主要應用場景：簽到、測溫、請假、家校溝通、信息發布等，學生可以通過電子班牌與家長聊天，教師可以發布班級公告等，所有的數據都存儲在云服務器上。該電子班牌的主要參數和功能如下：
下列關于該信息系統功能和應用的說法，不正確的是（ ）
A. 學生數據可以存儲在云服務器的數據庫中
B. 學校停電導致該系統無法使用，說明信息系統本身具有安全隱患
C. 學生通過電子班牌與家長聊天，說明該系統具有數據傳輸功能
D. 該系統的請假功能規范了工作流程，提高學校的工作效率
【答案】B
【解析】
【詳解】本題考查的是信息系統功能。學校停電導致該系統無法使用，說明信息系統受外部環境的制約，選項B說法錯誤。故本題應選B。
5. 在建設智慧校園時，不少學校引入電子班牌系統。該系統的主要應用場景：簽到、測溫、請假、家校溝通、信息發布等，學生可以通過電子班牌與家長聊天，教師可以發布班級公告等，所有的數據都存儲在云服務器上。該電子班牌的主要參數和功能如下：
下列關于信息系統安全和信息社會責任的說法，正確的是（ ）
A. 學生不能審批請假單是由于學生沒有通過該系統的身份認證
B. 若將電子班牌的操作系統升級為最新版本，則該系統就不存在漏洞
C. 系統管理員可以將學生信息出售給第三方機構
D. 在服務器上安裝防火墻可以有效阻擋外來的網絡攻擊
【答案】D
【解析】
【詳解】本題考查信息系統相關內容。A選項，學生不能審批請假單是由于學生沒有審批權限，信息錯誤。B選項，將操作系統升級為最新版本，會修復已知漏洞，無法確定系統不存在新的漏洞，選項錯誤。C選項，為確保數據安全，系統管理員不得將學生信息出售給第三方機構，選項錯誤。D選項，在服務器上安裝防火墻可以有效阻擋外來的網絡攻擊，選項正確。故本題答案是D選項。
6. 下列關于網絡系統的說法，不正確的是（ ）
A. 客戶端和服務器之間能夠正常通信需要遵循TCP/IP協議 B. 連接網絡的智能設備不一定都有IP地址
C. 無線路由器是組建家庭網絡的常用設備 D. 各部門可以通過網絡共用一臺打印機，體現網絡的資源共享功能
【答案】B
【解析】
【詳解】本題考查的是網絡相關知識。IP地址被用來給Internet上的電腦一個編號。大家日常見到的情況是每臺聯網的設備上都需要有IP地址，才能正常通信。故選項B說法錯誤。本題應選B。
7. 某位圖圖像最多需要表示500種顏色，若采用十六進制給每種顏色編號，至少需要的編碼位數是（ ）
A. 4 B. 3 C. 2 D. 1
【答案】B
【解析】
【詳解】本題考查的是編碼相關知識。n位十六進制數最多能表示16n種顏色。由162=256<500，163=4096>500，可知n=3，故至少要用3位十六進制數進行編碼。故本題應選B。
8. 某二叉樹如圖所示，下列說法正確的是（ ）
A. 該二叉樹是完全二叉樹 B. 該二叉樹有4個葉子節點
C. 該二叉樹的中序遍歷結果為BDACFE D. 該二叉樹用一維數組表示為['A','B','C','D','E','F']
【答案】C
【解析】
【詳解】本題考查的是二叉數。一棵完全二叉樹至多只有最下面兩層的結點的度數可以小于2，并且最下層的結點都集中在該層最左邊的若干位置上，故選項A說法錯誤；葉子節點有2個，選項B說法錯誤； 該樹用數組表示為['A',B','C,None,'D',None,'E',None,None,None,None,None,None,'F']，選項D說法錯誤。故本題應選C。
9. 有如下Python程序段：
a="Python"；q=[0]*6
head,tail=0,0
i=len（a）-1
while i>=0:
if i%3!=0:
q[tail]=a[i]
else:
q[tail]=q[head]
head+=1
tail+=1
i-=1
print（q[head:tail]）
當執行該程序段后，輸出的結果是（ ）
A. ['n','t','y','o'] B. ['n','t','y'] C. ['n','o','n','t','y'] D. ['n','o','n','t','y','o']
【答案】A
【解析】
【詳解】本題考查的是隊列應用。閱讀程序可知，可以將q看成一個隊列，將字符串a從后往前依次進入隊列q。字符串索引是3的倍數時，則將隊列q的隊頭排到隊尾。a="Python"，i值為5、4時，依次入隊['n','0']；i值為3時，隊頭排到隊尾['0','n']；i值為2、1時，依次入隊['0','n'，'t','y']；i值為0時，隊頭排到隊尾['n','t','y','0']。故本題應選A。
10. 有如下Python程序段：
def f（s）:
if len（s）==2:
return s
else:
return f（s[len（s）//2+1:]+s[:len（s）//2]）
print（f（"abcde"））
當執行該程序段后，顯示的結果是（ ）
A. eb B. be C. da D. ad
【答案】A
【解析】
【詳解】本題考查Python函數調用相關內容。分析該程序段，可知，該函數為遞歸函數，其運行過程為：（1）第一次調用f函數， f("abcde")-->len(s)=5，不等于2-->f(s[3:]+s[:2])，即f("deab")。（2）第二次調用f函數，f("deab")-->len(s)=4，不等于2-->f(s[3:]+s[:2])，即f("bde")。（3）第三次調用f函數，f("bde")-->len(s)=3，不等于2-->f(s[2:]+s[:1])，即f("eb")。（4）第四次調用f函數，f("eb")-->len(s)=2，等于2，執行return s，即"eb"。故本題答案是A選項。
11. 某二分查找算法Python程序段如下：
import random
key=random. randint（1,4）*2
a=[2,3,4,4,4,6,7,10]
ans=0;i=0;j=len（a）-1
while i<=j:
m=（i+j）//2
if key>=a[m]:
i=m+1
else:
j=m-1
ans+=a[m]
print（ans）
執行該程序段后，ans的值不可能是（ ）
A. 27 B. 14 C. 11 D. 9
【答案】C
【解析】
【詳解】本題考查Python程序設計相關內容。key由隨機數函數產生，采用二分查找算法求ans的值，其運行過程如圖所示：ans的可能值有4個：9、14、17、27。不可能取得11。故本題答案是C選項。
12. 有如下Python程序段：
num="1433218";k=3
n=len（num）;ans=""
s=[""]*n;top=-1;
for i in num:
while k>0 and top>-1 and s[top]>i:
top-=1
k-=1
top+=1
s[top]=i
if k>0:
top-=k
while top > -1:
ans=s[top]+ans
top-=1
print（ans）
執行該程序段后，輸出的內容是（ ）
A. 1321 B. 1322 C. 3121 D. 1218
【答案】D
【解析】
【詳解】本題考查的是棧的操作。由 while k>0 and top>-1 and s[top]>i可知棧中元素必須是遞增的，且最多出棧3次。num="1433218"，1、4入棧，4出棧，3、3入棧，3、3出棧（已經出棧3次，后續不出棧），2、1、8入棧，此時棧中元素：1、2、1、8，故輸出ans為：1218。選項D正確。
二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）
13. 某校圖書館提供3類自習室，A類最多容納2人，B類最多容納4人，C類最多容納8人，以1小時為單位進行預約，每人每天只能預約一次，每次預約僅限個人，規定預約時間結束之前必須離開。圖書館每天6點開館，22點閉館。編寫程序，輸入某自習室號牌，根據已預約情況，輸出該自習室還能被預約的時間段。例：讀取“A102”已預約情況[[6,11],[15,18],[8,12],[15,22]]，其中“A102”表示為A類102號自習室，[6,11]表示某個人預約6:00開始，11:00前必須離開，時間占用如圖所示，則該自習室還能預約的時間段為[[6,8],[11,15],[18,22]]。請回答下列問題：
（1）若“B101”的已預約情況為[[6,11],[8,12],[8,11],[6,12]]，則該自習室還能預約的時間段是____。（時間段格式參照題中樣例）
（2）實現上述功能的部分Python代碼如下，請在劃線處填入合適的代碼。
r= input（"輸入自習室號牌:"）
#根據自習室號牌r，獲取該自習室可容納的人數上限和預約情況分別存入ceil和time中，代碼略
#如time =[[6,11],[15,18],[8,12],[15,22]]
bucket = [0]*24#記錄該自習室每個時刻被預約的人數
for period in time:
for i in range（period[0],①____）:
bucket[i]+= 1
ans=[]; rec=[]
for i in range（6,22）:
if bucket[i]rec.append（i）
if len（rec）==0:
print（"該自習室目前沒有可預約時段"）
else:
left,right =0,0
i=1
while iif rec[i]==rec[i-1]+1:
②____
else:
ans.append（[rec[left],rec[right]+1]）
leftright=i,i
③____
ans.append（[rec[left],rec[right]+1]）
print（r,"可預約的時間:", ans）
【答案】 ①. [[6,8],[11,22]]或等價描述 ②. period[1] ③. ringt=i或right+=1 ④. i+=1或i=i+1
【解析】
【詳解】本題考查的是Python綜合應用。
（1）B類最多容納4人，已預約情況為[[6,11],[8,12],[8,11],[6,12]]，則該自習室還能預約的時間段是：[[6,8],[11,22]]。
（2）period[0]表示預約開始時間，統計自習室每個時刻被預約的人數，故第一空應為：period[1]；如果可預約時間是連續的，則可預約時間右邊界往右移一位，故第二空應為：ringt=i或right+=1；繼續判斷下一個可預約時間，故第三空應為：i+=1或i=i+1。
14. 小李在臥室搭建了一個簡易的室內濕度監測系統，系統通過濕度傳感器獲取室內的環境濕度，濕度超過閾值時自動打開除濕器（執行器）；用戶可以通過瀏覽器查看實時濕度（主頁）、歷史濕度數據和設置濕度閾值。每隔一段時間記錄一次濕度數據。該系統的架構圖如圖a所示。
圖a
圖b
圖c
（1）下列有關該系統數據傳輸的說法，不正確的是____。（單選，填字母）
A．用戶的請求通過瀏覽器傳輸到Web服務器
B．Web服務器將接收到的濕度數據寫入數據庫
C．IOT模塊將Web服務器歷史濕度數據傳輸給智能終端
（2）基于Flask Web框架編寫服務器端程序，則服務器端應用實例app中與設置閾值頁面相關聯的路由置語句是@app．route（'____'）。
（3）室內適宜濕度范圍是hmin~hmax（含hmin、hmax且hminA. B. C. D.
（4）該系統正常工作一段時間后，小李發現用瀏覽器訪問服務器能正常顯示實時濕度，但是當實時濕度超過閾值時，執行器并沒有工作，結合圖a，簡要說明該系統中可能造成上述問題的原因：____。
（5）將該年1—10月濕度數據導出，部分數據如圖b所示，分析1—10月中每天8時刻的月平均濕度值并繪制線形圖如圖c所示。程序如下，請在劃線處填入合適的代碼。#其他代碼略
df=pd. read csv（"humidity.csv"）
df["月份"]= 0 #新增一列
for i in df. index:
df. at[i,"月份"]= df. at[i,"日期"][5:7]#通過行、列確定單個值并修改
dfh =df[①____]#篩選出每天8時刻的數據
g= dfh. groupby（"②____"）.mean（）#分組求平均值
plt.plot（g.index,g.相對濕度）
plt.ylabel（"每月8:00時刻的平均相對濕度"）
plt.xlabel（"月份"）
plt.show（）
【答案】 ①. C ②. /sethum ③. AD ④. 傳感器或智能終端或IoT模塊異?；蚱渌葍r答案 ⑤. df.時刻==8或df['時刻']==8 ⑥. 月份
【解析】
【詳解】本題考查信息系統相關內容。（1）A選項，該系統體系結構為B/S架構，用戶的請求通過瀏覽器輸到Web服務器，正確。B選項，濕度傳感器采集的數據經智能終端、IOT模塊傳輸到Web服務器，Web服務器將接收到的濕度數據寫入數據庫，正確。C選項，IOT模塊的主要作用是實現物聯網設備與互聯網的連接與控制，故錯誤。（2）服務器端應用實例app中與設置閾值頁面相關聯的路由置語句是@app.route('/sethum')。（3）依題意知：正確答案為AD，B選項中，第三行if應該改為elif，C選項第三行應該改為hmin<=h<=hmax。（4）該系統正常工作一段時間后，用瀏覽器訪問服務器能正常顯示實時濕度，但是當實時濕度超過閾值時，執行器并沒有工作，可能原因是傳感器或智能終端或IOT模塊異常。（5）依題意，分析每天8時刻的月平均濕度值并繪制線形圖，故⑤處填寫：df.時刻==8或df['時刻']==8，⑥處填寫：月份。
15. 某音樂平臺的曲庫中共有n首（編號為0~n-1）歌曲，每首歌曲初始的熱度值均為0。歌曲列表分為熱榜區和非熱榜區，熱榜區按熱度值降序排列，若熱度值相同則按歌曲編號升序排列；非熱榜區按歌曲編號升序排列，某時刻的榜單如圖a所示。用戶對歌曲的操作會改變其熱度值，規則如圖b所示。
初始狀態時，n首歌曲都在非熱榜區，若某歌曲的熱度值大于等于預設的閾值時，則將其移至熱榜區；相反，若熱榜區中某歌曲的熱度值小于預設的閾值時，則將其移至非熱榜區。
現有一段時間內的操作記錄存儲在"operation.csv"文件中，部分數據如圖c所示，編寫Python程序模擬兩個榜區歌曲的實時更新功能。
圖a 圖b 圖c
（1）若該曲庫中有三首歌曲，編號分別為0、1、2，初始熱度值均為0，熱榜閾值為3。經過圖c所示的若干個操作后，最終熱榜區顯示的歌曲編號依次為____。
（2）定義函數printsongs（headA,headB），其功能是輸出某次操作后songs中的歌曲榜單信息。如圖a所示的歌曲榜單，該曲庫中共有10首歌。此時headA和headB的值分別為6和0；編號8、9的歌曲數據在列表中分別表示為songs[8]、songs[9]，其值分別為[8,-2,"懸溺",-1]、[9,8,"如果這就是愛",0]。
函數printsongs代碼如下，請在劃線處填入合適的代碼。
def printsongs（headA,headB）:
print（"###熱榜歌曲###"）
p=headA
while p!=headB:
print（"歌曲編號:",songs[p][0],"歌曲名:",songs[p][2],"熱度值:",songs[p][1]）
____
print（"###非熱榜歌曲###"）
while p!=-1:
#其他代碼略
（3）實現曲庫從非熱榜區移至熱榜區或更新熱榜區的部分Python程序如下，請在劃線處填入合適的代碼。
'''
讀取曲庫和操作數據，分別存入列表songs和op中。songs中的每個元素包含三個數據項，分別對應歌曲的編號、熱度值、名稱。op中每個元素包含兩個數據項，分別對應歌曲編號和操作編號。代碼略
'''
inc=[0,1,3,-5] #操作編號對應的數值變化
val=int（input（'請輸入熱榜閾值'））#閾值設置
for i in range（0,len（songs）-1）:
songs[i].append（i + 1）
songs[len（songs）-1].append（-1）
headAheadB=0,0
for x in op:
p,q=headA,headA
while q!=-1 and songs[q][0]!=x[0]:
p=q
q=songs[q][3]
if q==-1:
print（"未找到該歌曲"）
else:
tmp=songs[q][1]#修改前的熱度值
songs[q][1]+=①____#修改后的熱度值
if（tmp=val） or（songs[q][1]>=tmp>=val）:#上熱榜或升榜
px, py=headA,headA
while py!= 1 and（songs[py][1]>songs[q][1]or ②____）:
px=py
py=songs[py][3]
if q==headB:
headB=songs[headB][3]
if py != q:
songs[p][3]= songs[q][3]
③____
if py == headA or headA == headB:
headA=q
else:
songs[px][3]=q
printsongs（headA,headB）#輸出當前操作后的榜單
#其他情況代碼略
【答案】 ①. 0，2 ②. p= songs[p][3] ③. inc[x[1]] ④. songs[py][1]==songs[q][1] and songs[py][0]【解析】
【詳解】本題考查的是Python綜合應用。
（1）若該曲庫中有三首歌曲，編號分別為0、1、2，初始熱度值均為0，經過圖c所示的若干個操作后，熱度值依次為：6、-5、4；熱榜閾值為3，熱榜區按熱度值降序排列，故最終熱榜區顯示的歌曲編號依次為：0、2。
（2）鏈表的輸出后，將鏈表指針指向下一個鏈表，故劃線處應為：p= songs[p][3]。
（3）找到歌曲后，該歌曲的熱度累加當前操作值，通過操作編號x[1]，在列表inc中找到對應的熱度值，故第一空應為：inc[x[1]]；如果進入熱榜，依據題意按熱度值降序排列，若熱度值相同則按歌曲編號升序排列，故第二空應為：songs[py][1]==songs[q][1] and songs[py][0] < songs[q][0]；從原鏈表中刪除q節點，修改指針值為py，故第三空應為：songs[q][3]=py。金麗衢十二校2023學年高三第一次聯考
信息技術試題
命題人：江山中學 趙明陽 姜雨瀟（信息） 武義一中 鄭勝華 吳國杰（通用）
考生須知：
1．本卷滿分100分，考試時間90分鐘。
2．答題前，在試卷指定區域填寫學校、班級、姓名、試場號、座位號及準考證號。
3．所有答案必須寫在答題卷上，寫在試卷上無效；考試結束后，只需上交答題卷。
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列關于數據和信息的說法，正確的是（ ）
A. 計算機中的視頻以十六進制形式存儲 B. 付款碼在一段時間后會失效，說明信息具有真偽性
C. 盲文是數據的一種表現形式 D. 通過無線網絡傳輸的信息不需要依附于載體
2. 下列關于人工智能和大數據的說法，正確的是（ ）
A. 某學籍管理系統中的幾十萬條數據是大數據 B. 電商平臺的個性化推薦是基于大數據分析了用戶購買商品的原因
C. 人工智能的發展不會威脅到人類的安全 D. 利用神經網絡解決分類問題的方法屬于人工智能的聯結主義
3. 在建設智慧校園時，不少學校引入電子班牌系統。該系統的主要應用場景：簽到、測溫、請假、家校溝通、信息發布等，學生可以通過電子班牌與家長聊天，教師可以發布班級公告等，所有的數據都存儲在云服務器上。該電子班牌的主要參數和功能如下：
下列關于該信息系統組成的說法，正確的是（ ）
A. 測溫模塊屬于該系統的硬件 B. 電子班牌僅支持有線網絡接入
C. Android屬于該系統的應用軟件 D. 該信息系統中的用戶只有教師和學生
4. 在建設智慧校園時，不少學校引入電子班牌系統。該系統的主要應用場景：簽到、測溫、請假、家校溝通、信息發布等，學生可以通過電子班牌與家長聊天，教師可以發布班級公告等，所有的數據都存儲在云服務器上。該電子班牌的主要參數和功能如下：
下列關于該信息系統功能和應用的說法，不正確的是（ ）
A. 學生數據可以存儲在云服務器的數據庫中
B. 學校停電導致該系統無法使用，說明信息系統本身具有安全隱患
C. 學生通過電子班牌與家長聊天，說明該系統具有數據傳輸功能
D. 該系統的請假功能規范了工作流程，提高學校的工作效率
5. 在建設智慧校園時，不少學校引入電子班牌系統。該系統的主要應用場景：簽到、測溫、請假、家校溝通、信息發布等，學生可以通過電子班牌與家長聊天，教師可以發布班級公告等，所有的數據都存儲在云服務器上。該電子班牌的主要參數和功能如下：
下列關于信息系統安全和信息社會責任的說法，正確的是（ ）
A. 學生不能審批請假單是由于學生沒有通過該系統的身份認證
B. 若將電子班牌操作系統升級為最新版本，則該系統就不存在漏洞
C. 系統管理員可以將學生信息出售給第三方機構
D. 在服務器上安裝防火墻可以有效阻擋外來的網絡攻擊
6. 下列關于網絡系統的說法，不正確的是（ ）
A. 客戶端和服務器之間能夠正常通信需要遵循TCP/IP協議 B. 連接網絡的智能設備不一定都有IP地址
C. 無線路由器是組建家庭網絡的常用設備 D. 各部門可以通過網絡共用一臺打印機，體現網絡的資源共享功能
7. 某位圖圖像最多需要表示500種顏色，若采用十六進制給每種顏色編號，至少需要的編碼位數是（ ）
A 4 B. 3 C. 2 D. 1
8. 某二叉樹如圖所示，下列說法正確的是（ ）
A. 該二叉樹是完全二叉樹 B. 該二叉樹有4個葉子節點
C. 該二叉樹的中序遍歷結果為BDACFE D. 該二叉樹用一維數組表示為['A','B','C','D','E','F']
9. 有如下Python程序段：
a="Python"；q=[0]*6
head,tail=0,0
i=len（a）-1
while i>=0:
if i%3!=0:
q[tail]=a[i]
else:
q[tail]=q[head]
head+=1
tail+=1
i-=1
print（q[head:tail]）
當執行該程序段后，輸出的結果是（ ）
A. ['n','t','y','o'] B. ['n','t','y'] C. ['n','o','n','t','y'] D. ['n','o','n','t','y','o']
10. 有如下Python程序段：
def f（s）:
if len（s）==2:
return s
else:
return f（s[len（s）//2+1:]+s[:len（s）//2]）
print（f（"abcde"））
當執行該程序段后，顯示的結果是（ ）
A. eb B. be C. da D. ad
11. 某二分查找算法的Python程序段如下：
import random
key=random. randint（1,4）*2
a=[2,3,4,4,4,6,7,10]
ans=0;i=0;j=len（a）-1
while i<=j:
m=（i+j）//2
if key>=a[m]:
i=m+1
else:
j=m-1
ans+=a[m]
print（ans）
執行該程序段后，ans的值不可能是（ ）
A. 27 B. 14 C. 11 D. 9
12. 有如下Python程序段：
num="1433218";k=3
n=len（num）;ans=""
s=[""]*n;top=-1;
for i in num:
while k>0 and top>-1 and s[top]>i:
top-=1
k-=1
top+=1
s[top]=i
if k>0:
top-=k
while top > -1:
ans=s[top]+ans
top-=1
print（ans）
執行該程序段后，輸出內容是（ ）
A. 1321 B. 1322 C. 3121 D. 1218
二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）
13. 某校圖書館提供3類自習室，A類最多容納2人，B類最多容納4人，C類最多容納8人，以1小時為單位進行預約，每人每天只能預約一次，每次預約僅限個人，規定預約時間結束之前必須離開。圖書館每天6點開館，22點閉館。編寫程序，輸入某自習室號牌，根據已預約情況，輸出該自習室還能被預約的時間段。例：讀取“A102”已預約情況[[6,11],[15,18],[8,12],[15,22]]，其中“A102”表示為A類102號自習室，[6,11]表示某個人預約6:00開始，11:00前必須離開，時間占用如圖所示，則該自習室還能預約的時間段為[[6,8],[11,15],[18,22]]。請回答下列問題：
（1）若“B101”的已預約情況為[[6,11],[8,12],[8,11],[6,12]]，則該自習室還能預約的時間段是____。（時間段格式參照題中樣例）
（2）實現上述功能的部分Python代碼如下，請在劃線處填入合適的代碼。
r= input（"輸入自習室號牌:"）
#根據自習室號牌r，獲取該自習室可容納人數上限和預約情況分別存入ceil和time中，代碼略
#如time =[[6,11],[15,18],[8,12],[15,22]]
bucket = [0]*24#記錄該自習室每個時刻被預約的人數
for period in time:
for i in range（period[0],①____）:
bucket[i]+= 1
ans=[]; rec=[]
for i in range（6,22）:
if bucket[i]rec.append（i）
if len（rec）==0:
print（"該自習室目前沒有可預約時段"）
else:
left,right =0,0
i=1
while iif rec[i]==rec[i-1]+1:
②____
else:
ans.append（[rec[left],rec[right]+1]）
left,right=i,i
③____
ans.append（[rec[left],rec[right]+1]）
print（r,"可預約的時間:", ans）
14. 小李在臥室搭建了一個簡易的室內濕度監測系統，系統通過濕度傳感器獲取室內的環境濕度，濕度超過閾值時自動打開除濕器（執行器）；用戶可以通過瀏覽器查看實時濕度（主頁）、歷史濕度數據和設置濕度閾值。每隔一段時間記錄一次濕度數據。該系統的架構圖如圖a所示。
圖a
圖b
圖c
（1）下列有關該系統數據傳輸的說法，不正確的是____。（單選，填字母）
A．用戶的請求通過瀏覽器傳輸到Web服務器
B．Web服務器將接收到的濕度數據寫入數據庫
C．IOT模塊將Web服務器的歷史濕度數據傳輸給智能終端
（2）基于Flask Web框架編寫服務器端程序，則服務器端應用實例app中與設置閾值頁面相關聯路由置語句是@app．route（'____'）。
（3）室內適宜的濕度范圍是hmin~hmax（含hmin、hmax且hminA. B. C. D.
（4）該系統正常工作一段時間后，小李發現用瀏覽器訪問服務器能正常顯示實時濕度，但是當實時濕度超過閾值時，執行器并沒有工作，結合圖a，簡要說明該系統中可能造成上述問題的原因：____。
（5）將該年1—10月濕度數據導出，部分數據如圖b所示，分析1—10月中每天8時刻的月平均濕度值并繪制線形圖如圖c所示。程序如下，請在劃線處填入合適的代碼。#其他代碼略
df=pd. read csv（"humidity.csv"）
df["月份"]= 0 #新增一列
for i in df. index:
df. at[i,"月份"]= df. at[i,"日期"][5:7]#通過行、列確定單個值并修改
dfh =df[①____]#篩選出每天8時刻的數據
g= dfh. groupby（"②____"）.mean（）#分組求平均值
plt.plot（g.index,g.相對濕度）
plt.ylabel（"每月8:00時刻的平均相對濕度"）
plt.xlabel（"月份"）
plt.show（）
15. 某音樂平臺的曲庫中共有n首（編號為0~n-1）歌曲，每首歌曲初始的熱度值均為0。歌曲列表分為熱榜區和非熱榜區，熱榜區按熱度值降序排列，若熱度值相同則按歌曲編號升序排列；非熱榜區按歌曲編號升序排列，某時刻的榜單如圖a所示。用戶對歌曲的操作會改變其熱度值，規則如圖b所示。
初始狀態時，n首歌曲都在非熱榜區，若某歌曲的熱度值大于等于預設的閾值時，則將其移至熱榜區；相反，若熱榜區中某歌曲的熱度值小于預設的閾值時，則將其移至非熱榜區。
現有一段時間內的操作記錄存儲在"operation.csv"文件中，部分數據如圖c所示，編寫Python程序模擬兩個榜區歌曲的實時更新功能。
圖a 圖b 圖c
（1）若該曲庫中有三首歌曲，編號分別為0、1、2，初始熱度值均為0，熱榜閾值為3。經過圖c所示的若干個操作后，最終熱榜區顯示的歌曲編號依次為____。
（2）定義函數printsongs（headA,headB），其功能是輸出某次操作后songs中的歌曲榜單信息。如圖a所示的歌曲榜單，該曲庫中共有10首歌。此時headA和headB的值分別為6和0；編號8、9的歌曲數據在列表中分別表示為songs[8]、songs[9]，其值分別為[8,-2,"懸溺",-1]、[9,8,"如果這就是愛",0]。
函數printsongs代碼如下，請在劃線處填入合適的代碼。
def printsongs（headA,headB）:
print（"###熱榜歌曲###"）
p=headA
while p!=headB:
print（"歌曲編號:",songs[p][0],"歌曲名:",songs[p][2],"熱度值:",songs[p][1]）
____
print（"###非熱榜歌曲###"）
while p!=-1:
#其他代碼略
（3）實現曲庫從非熱榜區移至熱榜區或更新熱榜區的部分Python程序如下，請在劃線處填入合適的代碼。
'''
讀取曲庫和操作數據，分別存入列表songs和op中。songs中的每個元素包含三個數據項，分別對應歌曲的編號、熱度值、名稱。op中每個元素包含兩個數據項，分別對應歌曲編號和操作編號。代碼略
'''
inc=[0,1,3,-5] #操作編號對應的數值變化
val=int（input（'請輸入熱榜閾值'））#閾值設置
for i in range（0,len（songs）-1）:
songs[i].append（i + 1）
songs[len（songs）-1].append（-1）
headA,headB=0,0
for x in op:
p,q=headA,headA
while q!=-1 and songs[q][0]!=x[0]:
p=q
q=songs[q][3]
if q==-1:
print（"未找到該歌曲"）
else:
tmp=songs[q][1]#修改前的熱度值
songs[q][1]+=①____#修改后的熱度值
if（tmp=val） or（songs[q][1]>=tmp>=val）:#上熱榜或升榜
px, py=headA,headA
while py!= 1 and（songs[py][1]>songs[q][1]or ②____）:
px=py
py=songs[py][3]
if q==headB:
headB=songs[headB][3]
if py != q:
songs[p][3]= songs[q][3]
③____
if py == headA or headA == headB:
headA=q
else:
songs[px][3]=q
printsongs（headA,headB）#輸出當前操作后的榜單
#其他情況代碼略

展開更多......

收起↑