資源簡介

2024年高三基礎測試技術試題卷
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。在每小題給出的四個選項中，只有一個是符合題目要求的，不選，多選，錯選均不得分）
1. 下列關于數據和信息的說法，不正確的是（ ）
A. 數據是對客觀事物的符號表示 B. 信息經過加工處理后可以獲得更大的價值
C. 數據經過采樣、量化和編碼后一定是二進制數據 D. 大數據給生活帶來便利的同時，也帶來了新的社會問題
2. 下列關于信息安全的說法，不正確的是（ ）
A. 授權用戶的訪問權限可能存在差別
B. 對于個人信息的保護，最為重要的措施是制定相關法律法規
C. 系統軟件和應用軟件中的漏洞，會對信息系統安全造成威脅
D. 身份認證要解決的問題是用戶是否有權限進入系統使用數據資源
3. 無人健身房是指使用人工智能技術和自動化設備來實現健身房的運營和管理，沒有店員和教練。客戶可以通過手機APP，RFID卡或瀏覽器等方式認證進入健身房，系統會收集客戶的健身數據，比如鍛煉時間、頻次、強度等，通過數據分析和機器學習技術，不斷優化服務和推薦更合適的訓練計劃，同時健身房配備虛擬教練，通過屏幕或音頻設備，提供指導和鼓勵，訓練完成之后，客戶可以通過人臉識別的認證方式支付費用。下列關于該信息系統的組成和功能的說法，正確的是（ ）
A. 該信息系統的用戶只有健身客戶和管理員
B. 該信息系統的硬件僅包含健身器材和服務器
C. RFID卡采用了傳感器技術，數據由RFID卡發射到讀寫器
D. 該信息系統無需店員或教練在場，所以對外部環境沒有依賴性
4. 無人健身房是指使用人工智能技術和自動化設備來實現健身房的運營和管理，沒有店員和教練。客戶可以通過手機APP，RFID卡或瀏覽器等方式認證進入健身房，系統會收集客戶的健身數據，比如鍛煉時間、頻次、強度等，通過數據分析和機器學習技術，不斷優化服務和推薦更合適的訓練計劃，同時健身房配備虛擬教練，通過屏幕或音頻設備，提供指導和鼓勵，訓練完成之后，客戶可以通過人臉識別的認證方式支付費用。下列關于人工智能的說法，正確的是（ ）
A. 人工智能是一門多學科廣泛交叉的前沿科學
B. 無人健身房通過數據分析和機器學習技術優化訓練是符號主義的體現
C. 人臉識別因為每個人的人臉都不一樣，所以系統不需要學習大量的人臉數據
D. 在使用人工智能的過程中，因為有客戶的參與所以該人工智能是混合增強智能
5. 無人健身房是指使用人工智能技術和自動化設備來實現健身房運營和管理，沒有店員和教練?？蛻艨梢酝ㄟ^手機APP，RFID卡或瀏覽器等方式認證進入健身房，系統會收集客戶的健身數據，比如鍛煉時間、頻次、強度等，通過數據分析和機器學習技術，不斷優化服務和推薦更合適的訓練計劃，同時健身房配備虛擬教練，通過屏幕或音頻設備，提供指導和鼓勵，訓練完成之后，客戶可以通過人臉識別的認證方式支付費用。下列關于網絡的說法，正確的是（ ）
A. 客戶通過手機APP認證，無需連接該系統服務器
B. 手機通過WiFi登錄該系統，采用的是移動通訊網絡技術
C. 該系統的網絡由計算機系統、數據通信系統、網絡軟件和網絡協議組成
D. 客戶通過瀏覽器訪問該系統需要HTTP協議的支持，使用APP訪問無需網絡協議
6. 某算法的部分流程圖如圖所示，若輸入a的值為（11,10,9,11,15,7,15），執行這部分流程后，輸出的結果為（ ）
A. [11,10,11,15,9,15,7] B. [11,10,11,15,9,7,15] C. [10,9,12,11,7,16,15] D. [10,9,12,12,7,15,15]
7. 三幅未經壓縮的BMP圖像，其顏色數分別為16位色、256色和單色，其余參數相同，其存儲容量比為（ ）
A. 4:8:1 B. 16:8:1 C. 16:256:2 D. 216:256:2
8. 在某銀行排隊叫號系統中，利用隊列來儲存當前正在排隊顧客的編號，head指向隊首元素，tail指向隊尾元素的下一個位置，若現在隊列的顧客數量為4時，則head和tail的關系正確的是（ ）
A. head= tail+3 B. head= tail+4 C. tail= head+3 D. tail= head+4
9. 下列關于數據結構的描述，正確的是（ ）
A. 隊列和棧都是操作受限的線性表 B. 鏈表必定有1個頭指針和1個尾指針
C. 字符串中不能存儲空格字符 D. 數組元素的數據類型可以不一致
10. 有一排蘋果箱，其中第i箱蘋果個數為2i-1個，現要取m個蘋果，求取走的箱子個數。實現該功能的程序段如下，方框中應填入的代碼為（ ）
m= int(input("請輸入要取走的蘋果個數: "))
t=0 #取走m個蘋果所需的箱子數
while m != 0:
if :
t+=1
m//=2
print(t)
A. m%2=0 B. m%2=1 C. m%2==0 D. m%2==1
11. 有如下Python程序段
s="01357987"; k=3; stack=[s[0]]
for char in s[1:]:
while stack[-1] > char and k > 0:
stack.pop() #刪除 stack 列表的最后一個元素
k-=1
stack.append( char) #在 stack 列表的結尾插入元素 char
while k > 0:
stack.pop()
k-=1
while stack[0] == "0":
stack.pop(0)
print( stack)
執行該程序段后，stack的值是（ ）
A. ['1','3','5','7'] B. ['7','9','8','7'] C. ['0','7','9','8','7'] D. ['0,'1','3','5','7']
12. 某對分查找算法的部分程序段如下：
def search(a, key):
i=0; j= len(a)-1; s=""
while i <= j:
m=(i+j)//2
if a[m] == key:
return s
elif key < a[m]:
s+="L";j=m-1
else:
s+="R";i=m+1
return s
key= int( input("請輸入待查數據: "))
result= search(a, key)
print( result)
按非降序排序的整型數組a的值依次為“10,25,30,41,47,50,61,x,70,87”。如果輸入key的值為67，執行該程序段后顯示結果為“RRL”，則x的可能值的個數為（ ）
A. 5 B. 6 C. 8 D. 9
二、非選擇題(本大題共3小題，其中第13小題10分，第14小題7分，第15小題9分，共26分)
13. 小華搭建了一個教室照明燈控制系統。該系統智能終端連接了物聯網模塊、光線傳感器、人體紅外傳感器和室內照明燈等設備。智能終端從服務器獲取閾值、光線亮度等相關參數后自動控制教室照明燈的開關，并將采集到的光線亮度數據傳輸到服務器。用戶，可以通過手機APP或瀏覽器查看歷史數據和當前照明燈的狀態。該系統的架構如圖所示，請回答下列問題：
（1）采集教室的光線數據的過程中采用的技術是____（單選，填字母：A.人工智能/B.傳感/C.射頻識別）。
（2）根據該信息系統的功能要求，圖中①處的設備為____（單選，填字母：A.路由器/B.交換機/C.防火墻/D.IoT模塊）。
（3）下列關于該系統中服務器、智能終端、客戶端的說法，正確的是____（多選，填字母）
A.該系統采用了B/S架構
B.用戶遠程控制照明燈開關，需通過服務器實現
C.用戶手機可以通過IoT模塊以無線方式連接服務器
D.瀏覽器獲取照明燈控制系統的數據來源于智能終端
（4）智能終端每隔1分鐘獲取1次亮度值，若連續兩次數據的變化量超過給定的val，則向服務器上傳一次數據。如果教室有人且亮度值低于閾值k，則照明燈啟動，否則關閉。實現該功能的部分Python代碼如下，請在劃線處填入合適的代碼。
last=-1
val=5 #設定變化量
sw= False #標記照明燈狀態， True 表示開啟， False 表示關閉
while True:
light=pin0.read _ analog()
#從紅外線傳感器獲取數據判斷教室是否有人，結果存于flag中(有人為True，無人為False)，代碼略
if ①____:
#將light 光線亮度數據傳輸到服務器，代碼略
last= light
if flag and light < k:
pin8.write _ digital(1)
②____
else:
pin8.write _ digital(0)
sw= False
sleep(1000*60)
14. 某校組織學生通過填涂評估卡的方式參與評教活動，學生要對本班任課教師進行評價，現要進行評教數據處理和分析。請回答下列問題：
圖a 圖b
（1）檢查評教數據是否符合以下規則：每個評教項目分為四個等級，分別是A.優秀、B.良好、C.合格、D.不合格；每個評教項目只能選擇一個等級，多選或漏選該評教結果被視為無效，并且該條記錄將被刪除。符合規則的數據按照所選等級對應的分值進行折算。原始數據格式如圖a所示，處理后的部分數據如圖b所示。實現上述功能的部分Python程序如下：
#導入相關模塊，讀取數據；保存到DataFrame對象df中，代碼略
pj=["A","B","C","D"]
fs={"A":3,"B":2,"C":1,"D":0}
rtd=[]
for i in df.index:
p1= df.at[i"教學態度"] ##通過行標簽和列標簽選取單個值
p2= df.at[i,"教學水平"]
p3= df.at[i,"教學效果"]
if :
rtd.append(i) #為 rtd 追加一個元素
else:
df.at[i,"教學態度"]= fs[p1]
df.at[i,"教學水平"]= fs[p2]
df.at[i,"教學效果"]= fs[p3]
dfl= df.drop( rtd)#刪除行
程序的方框中應填入的正確代碼為（單選，填字母）
A.not( p1 in pj and p2 in pj and p3 in pj) B.not( pl in pj or p2 in pj or p3 in pj)
C.p1 in pj and p2 in pj and p3 in pj D.pl in pj or p2 in pjor p3 in pj
（2）根據上述dft中的數據，統計得分，繪制如圖c所示的柱形圖，實現該功能的部分Python程序如下，請在程序中劃線處填入合適的代碼。
dfl.insert(4,"得分",0) #插入列
for i in df1.index:
fl.at[i,"得分"]= int( dfl.at[i,"教學態度"])+ int( dfl.at[i,"教學水平"])+ int( dfl.at[i,"教學效果"])
df2= dfl.groupby("姓名", as _ index= False).①____ #分組求平均
df3=df2.sort _ values(②____, ascending= False).head(3) #降序排序取得分前3 名
plt.bar(x,y) #繪制柱形圖
#設置繪圖參數，代碼略
程序的方框中可以填入的代碼為____（多選，填字母）。
A. x=df2["姓名"] y=df2["得分"] B. x=df3["姓名"] y=df3["得分"] C. x=df2.姓名 y=df2.得分 D. x=df3.姓名 y=df3.得分
15. 祖瑪游戲：石青蛙每次吐出一個珠子打入軌道里的珠串中，現有軌道長度為20，初始珠串長度為8，珠子顏色共有4種(用0~3表示)，其中珠串用列表模擬鏈表方式存儲，第1個元素存儲珠子的顏色，第2個元素存儲“下一個珠子”的索引。
打珠方式有以下3種：
若珠串中已有連續2顆珠子與生成的珠子顏色相同，則打在這兩顆珠子中間，形成3顆顏色相同的珠串，并執行消除操作，消除后若還有3顆及以上其他同色的珠子則繼續消除；
若珠串中只有1顆珠子與生成的珠子顏色相同，則打在這顆珠子的后面；
若珠串中沒有珠子與生成的珠子顏色相同，則打在珠串的第1個位置。
石青蛙每打1顆珠子，整個珠串往前走1格。若有珠子到達終點，輸出“游戲失敗”若軌道上的珠子全部被消除，輸出“游戲成功”。（初始狀態效果圖如圖a、運行結果如圖b所示）
圖a 圖b
實現該游戲的部分代碼如下：
（1）若當前軌道上的珠串為0，0，1，3，2，3，2，2，1，依次打入0，2，0的珠子后，軌道上的珠串為____。
（2）定義 seek 函數，其功能是尋找待打入珠子的位置，請將代碼補充完整。
def seek( head, b):
wl=-1
w2=-1
p= head
q= ball[p][1]
for a in range( rest-1):
if ball[p][0]==b: #找到 1顆相同顏色的珠子
wl=p
if ____: #找到 2 顆連續相同顏色珠子
w2=p
p=q
q= ball[q][1]
if ball[p][0]b:
w1=p
return w1,w2
（3）定義check函數，其功能是檢查是否有3顆及以上連續相同顏色的珠子，若有則刪除，返回刪除珠子的個數和頭節點的索引，請將代碼補充完整。
def check( ball, head): #檢查是否有 3個以上連續顏色球，并刪除，返回相同球的個數和頭節點的索引
if head ==-1:
return 0 head
num=1
p= head
q= ball[ head][1]
begin=p
while q!=-1: #檢查相同顏色的珠子
if ball[p][0]== ball[q][0]:
num+=1
if num==3: #找到了連續 3 顆相同顏色的珠子
num= num-l
while ____:
p=q
q= ball[q][1]
num+=1
break
else:
num=1
begin=q
p=q
q= ball[q][1]
#刪除3顆及以上顏色相同的珠子，返回 num，head；代碼略
（4）主程序。
#隨機產生8顆珠子存入 ball，不允許出現連續3顆及以上顏色相同的珠子， 代碼略
launch=[] #打入珠子的序列
head=0
rest=8 #鏈表中剩余珠串的長度
start=12 #珠串離終點的軌道長度，在打入新珠子后前移
while rest>0 and start>0:
b= random.randint(0,3) #現在新產生的球的顏色
launch.append(b) # launch 列表追加一個元素b
w1,w2= seek( head,b)
if w2!=-1: #找到 2顆顏色相同的珠子
ball.append([b, ball[w2][1]])
ball[w2][1]= len( ball)-1
elif w1!=-1: #找到1顆顏色相同的珠子
ball.append([b, ball[ wl][1]])
ball[w2][1]= len( ball)-1
else: #未找到， 打入第一個位置
ball.append([b, head])
①____
#消除相同顏色的珠子
w=0
n=-1
while n!=0:
n, head= check( ball, head)
w+=n
rest-=w-1
if w==0: #調整第1 顆珠子離終點的距離。
②____
else:
start= start+w-2
print("發射的珠子依次為: ", launch)
if rest==0 :
print("游戲成功")
else:
print("游戲失敗: ")2024年高三基礎測試技術試題卷
第一部分 信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。在每小題給出的四個選項中，只有一個是符合題目要求的，不選，多選，錯選均不得分）
1. 下列關于數據和信息的說法，不正確的是（ ）
A. 數據是對客觀事物的符號表示 B. 信息經過加工處理后可以獲得更大的價值
C. 數據經過采樣、量化和編碼后一定是二進制數據 D. 大數據給生活帶來便利的同時，也帶來了新的社會問題
【答案】C
【解析】
【詳解】本題考查的是數據和信息的概念。數據經過采樣、量化和編碼后不一定是二進制數據，它可以是多種形式的數據表示方式。選項C的說法不正確。其他選項的說法都是正確的：數據是對客觀事物的符號表示，信息經過加工處理后可以獲得更大的價值，大數據給生活帶來便利的同時也帶來了新的社會問題。故選C。
2. 下列關于信息安全的說法，不正確的是（ ）
A. 授權用戶的訪問權限可能存在差別
B. 對于個人信息的保護，最為重要的措施是制定相關法律法規
C. 系統軟件和應用軟件中的漏洞，會對信息系統安全造成威脅
D. 身份認證要解決的問題是用戶是否有權限進入系統使用數據資源
【答案】B
【解析】
【詳解】本題考查的是信息安全。對于個人信息的保護，最為重要的措施不僅僅是制定相關法律法規，還包括技術手段、管理措施等多方面的綜合保障。因此，選項B的說法不夠全面，存在不正確之處。其他選項A、C、D的說法均是正確的。故選B。
3. 無人健身房是指使用人工智能技術和自動化設備來實現健身房的運營和管理，沒有店員和教練?？蛻艨梢酝ㄟ^手機APP，RFID卡或瀏覽器等方式認證進入健身房，系統會收集客戶的健身數據，比如鍛煉時間、頻次、強度等，通過數據分析和機器學習技術，不斷優化服務和推薦更合適的訓練計劃，同時健身房配備虛擬教練，通過屏幕或音頻設備，提供指導和鼓勵，訓練完成之后，客戶可以通過人臉識別的認證方式支付費用。下列關于該信息系統的組成和功能的說法，正確的是（ ）
A. 該信息系統的用戶只有健身客戶和管理員
B. 該信息系統的硬件僅包含健身器材和服務器
C. RFID卡采用了傳感器技術，數據由RFID卡發射到讀寫器
D. 該信息系統無需店員或教練在場，所以對外部環境沒有依賴性
【答案】C
【解析】
【詳解】本題考查的是信息系統組成及功能。該信息系統的用戶不僅包括健身客戶和管理員，還可能包括系統維護人員、數據分析師等，選項A錯誤；該信息系統的硬件不僅包含健身器材和服務器，還包括RFID讀寫器、攝像頭、屏幕、音頻設備等，選項B錯誤；RFID卡確實采用了傳感器技術，數據由RFID卡發射到讀寫器，選項C正確；盡管該信息系統無需店員或教練在場，但它仍然依賴于外部環境，如網絡連接、電力供應等，選項D錯誤。故本題應選C。
4. 無人健身房是指使用人工智能技術和自動化設備來實現健身房的運營和管理，沒有店員和教練。客戶可以通過手機APP，RFID卡或瀏覽器等方式認證進入健身房，系統會收集客戶的健身數據，比如鍛煉時間、頻次、強度等，通過數據分析和機器學習技術，不斷優化服務和推薦更合適的訓練計劃，同時健身房配備虛擬教練，通過屏幕或音頻設備，提供指導和鼓勵，訓練完成之后，客戶可以通過人臉識別的認證方式支付費用。下列關于人工智能的說法，正確的是（ ）
A. 人工智能是一門多學科廣泛交叉的前沿科學
B. 無人健身房通過數據分析和機器學習技術優化訓練是符號主義的體現
C. 人臉識別因為每個人的人臉都不一樣，所以系統不需要學習大量的人臉數據
D. 在使用人工智能的過程中，因為有客戶的參與所以該人工智能是混合增強智能
【答案】A
【解析】
【詳解】本題考查的是人工智能相關知識。選項A正確，人工智能是一門多學科廣泛交叉的前沿科學，涉及計算機科學、數學、心理學、神經科學、認知科學等多個領域；選項B錯誤，無人健身房通過數據分析和機器學習技術優化訓練是連接主義的體現，而不是符號主義。符號主義主要是基于規則和符號操作的人工智能方法；選項C錯誤，人臉識別系統需要學習大量的人臉數據，以便能夠準確識別和區分不同的人臉特征；選項D錯誤，混合增強智能是指人類智能和人工智能的結合，而題目中描述的無人健身房主要依賴人工智能技術來實現運營和管理，并不屬于混合增強智能的范疇。故本題應選A。
5. 無人健身房是指使用人工智能技術和自動化設備來實現健身房的運營和管理，沒有店員和教練?？蛻艨梢酝ㄟ^手機APP，RFID卡或瀏覽器等方式認證進入健身房，系統會收集客戶的健身數據，比如鍛煉時間、頻次、強度等，通過數據分析和機器學習技術，不斷優化服務和推薦更合適的訓練計劃，同時健身房配備虛擬教練，通過屏幕或音頻設備，提供指導和鼓勵，訓練完成之后，客戶可以通過人臉識別的認證方式支付費用。下列關于網絡的說法，正確的是（ ）
A. 客戶通過手機APP認證，無需連接該系統服務器
B. 手機通過WiFi登錄該系統，采用的是移動通訊網絡技術
C. 該系統的網絡由計算機系統、數據通信系統、網絡軟件和網絡協議組成
D. 客戶通過瀏覽器訪問該系統需要HTTP協議的支持，使用APP訪問無需網絡協議
【答案】C
【解析】
【詳解】本題考查的是網絡相關知識。選項A錯誤?？蛻敉ㄟ^手機APP認證，需要連接該系統服務器以驗證身份和獲取相關服務；選項B錯誤。手機通過WiFi登錄該系統，WiFi屬于無線局域網技術，而不是移動通訊網絡技術；選項C正確。該系統的網絡由計算機系統、數據通信系統、網絡軟件和網絡協議組成，這是網絡系統的基本組成部分；選項D錯誤?？蛻敉ㄟ^瀏覽器訪問該系統需要HTTP協議的支持，使用APP訪問同樣需要網絡協議的支持，只是可能使用不同的協議（如HTTPS、WebSocket等）。故本題應選C。
6. 某算法的部分流程圖如圖所示，若輸入a的值為（11,10,9,11,15,7,15），執行這部分流程后，輸出的結果為（ ）
A. [11,10,11,15,9,15,7] B. [11,10,11,15,9,7,15] C. [10,9,12,11,7,16,15] D. [10,9,12,12,7,15,15]
【答案】D
【解析】
【詳解】本題考查的是流程圖識讀。閱讀流程圖可知，對a中元素進行如下處理：如果當前的值比后面值大，則交換，否則當前值加1。初始：a=[11,10,9,11,15,7,15]。
i=0，11>10，交換，a=[10,11,9,11,15,7,15]；
i=1，11>9，交換，a=[10,9,11,11,15,7,15]；
i=2，11>11不成立，當前值加1，a=[10,9,12,11,15,7,15]；
i=3，11>15不成立，當前值加1，a=[10,9,12,12,15,7,15]；
i=4，15>7，交換，a=[10,9,12,12,7,15,15]；
i=5，i<5不成立，輸出a=[10,9,12,12,7,15,15]。故選D。
7. 三幅未經壓縮的BMP圖像，其顏色數分別為16位色、256色和單色，其余參數相同，其存儲容量比為（ ）
A. 4:8:1 B. 16:8:1 C. 16:256:2 D. 216:256:2
【答案】B
【解析】
【詳解】本題考查的是圖像編碼。圖像容量（B）=像素*顏色位/8。256色需要8位二進制數表示，單色需要1位二進制數表示。在其余參數相同，其存儲容量比為顏色位比，即16:8:1，故本題應選B。
8. 在某銀行排隊叫號系統中，利用隊列來儲存當前正在排隊顧客的編號，head指向隊首元素，tail指向隊尾元素的下一個位置，若現在隊列的顧客數量為4時，則head和tail的關系正確的是（ ）
A. head= tail+3 B. head= tail+4 C. tail= head+3 D. tail= head+4
【答案】D
【解析】
【詳解】本題考查的是隊列相關知識。在隊列中，head指向隊首元素，tail指向隊尾元素的下一個位置。如果隊列中有4個顧客，那么tail指向的位置比head指向的位置多4個位置。因此，tail = head + 4。故本題應選D。
9. 下列關于數據結構的描述，正確的是（ ）
A. 隊列和棧都是操作受限的線性表 B. 鏈表必定有1個頭指針和1個尾指針
C. 字符串中不能存儲空格字符 D. 數組元素的數據類型可以不一致
【答案】A
【解析】
【詳解】本題考查的是數據結構相關知識。選項A：隊列和棧都是操作受限的線性表。隊列是先進先出（FIFO），棧是后進先出（LIFO），它們都是操作受限的線性表，描述正確。選項B：鏈表不一定有1個頭指針和1個尾指針，單鏈表通常只有頭指針，雙向鏈表可能有頭指針和尾指針，但不是必定都有，描述錯誤。選項C：字符串中可以存儲空格字符，描述錯誤。選項D：數組元素的數據類型必須一致，描述錯誤。故本題應選A。
10. 有一排蘋果箱，其中第i箱蘋果的個數為2i-1個，現要取m個蘋果，求取走的箱子個數。實現該功能的程序段如下，方框中應填入的代碼為（ ）
m= int(input("請輸入要取走的蘋果個數: "))
t=0 #取走m個蘋果所需的箱子數
while m != 0:
if :
t+=1
m//=2
print(t)
A. m%2=0 B. m%2=1 C. m%2==0 D. m%2==1
【答案】D
【解析】
【詳解】本題考查的是python循環語句應用。題目要求取走m個蘋果，求取走的箱子個數。每個箱子的蘋果個數為2i-1個。程序段的邏輯是通過判斷m是否為奇數來決定是否需要增加箱子數，并將m除以2來逐步減少蘋果數。具體來說，當m為奇數時，表示當前需要取走的蘋果數不能被2整除，需要增加一個箱子數。然后將m除以2，繼續判斷直到m為0。故應填入的代碼為m%2==1。故選D。
11. 有如下Python程序段
s="01357987"; k=3; stack=[s[0]]
for char in s[1:]:
while stack[-1] > char and k > 0:
stack.pop() #刪除 stack 列表的最后一個元素
k-=1
stack.append( char) #在 stack 列表的結尾插入元素 char
while k > 0:
stack.pop()
k-=1
while stack[0] == "0":
stack.pop(0)
print( stack)
執行該程序段后，stack的值是（ ）
A. ['1','3','5','7'] B. ['7','9','8','7'] C. ['0','7','9','8','7'] D. ['0,'1','3','5','7']
【答案】A
【解析】
【詳解】本題考查的是棧的操作。閱讀程序可知，將s中字符按一定的規則進行出入stack棧中，如果要操作的字符比上一個字符小同時k值大于0，則進行出棧，然后再入棧；否則直接進行入棧。最后將棧中k個元素出棧，如果棧低元素為0，也刪除。初始s="01357987"，k=3，開始棧的中元素為：0，依次將1、3、5、7、9入棧；8的時候先將9出棧后，再入棧，此時棧低到棧頂依次是：0、1、3、5、7、8，k=2；7的時候先將8出棧后，再入棧，此時棧低到棧頂依次是：0、1、3、5、7、7，k=1；最后將棧中k（k=1）個元素出棧，即7出棧，棧低元素為0，也刪除。故最后棧中元素為：1、3、5、7，選項A正確。
12. 某對分查找算法部分程序段如下：
def search(a, key):
i=0; j= len(a)-1; s=""
while i <= j:
m=(i+j)//2
if a[m] == key:
return s
elif key < a[m]:
s+="L";j=m-1
else:
s+="R";i=m+1
return s
key= int( input("請輸入待查數據: "))
result= search(a, key)
print( result)
按非降序排序的整型數組a的值依次為“10,25,30,41,47,50,61,x,70,87”。如果輸入key的值為67，執行該程序段后顯示結果為“RRL”，則x的可能值的個數為（ ）
A. 5 B. 6 C. 8 D. 9
【答案】B
【解析】
【詳解】本題考查的是二分查找。
1、首先，分析程序的邏輯： i 和 j 分別是數組的起始和結束索引。m 是中間索引 (i + j) // 2。s 是記錄搜索路徑的字符串。如果 a[m] == key，返回 s。如果 key < a[m]，更新 j 并記錄路徑。如果 key > a[m]，更新 i 并記錄路徑。
2、數組 a 為 [10, 25, 30, 41, 47, 50, 61, x, 70, 87]，輸入 key 為 67，結果路徑為 RRL。
3、分析路徑 RRL：
第一步 R：i=0, j=9, m=4，a[4]=47，67 > 47，更新 i=5。
第二步 R：i=5, j=9, m=7，a[7]=x，67 > x，更新 i=8。
第三步 L：i=8, j=9, m=8，a[8]=70，67 < 70，更新 j=7。
4、數組a是按非降序排序的整型， 由此可見，x 的值必須滿足 61 <= x < 67。
5、在 61 和 70 之間的整數有：61,62, 63, 64, 65, 66，共 6 個值。 因此，x 的可能值的個數為 6。故選B。
二、非選擇題(本大題共3小題，其中第13小題10分，第14小題7分，第15小題9分，共26分)
13. 小華搭建了一個教室照明燈控制系統。該系統智能終端連接了物聯網模塊、光線傳感器、人體紅外傳感器和室內照明燈等設備。智能終端從服務器獲取閾值、光線亮度等相關參數后自動控制教室照明燈的開關，并將采集到的光線亮度數據傳輸到服務器。用戶，可以通過手機APP或瀏覽器查看歷史數據和當前照明燈的狀態。該系統的架構如圖所示，請回答下列問題：
（1）采集教室的光線數據的過程中采用的技術是____（單選，填字母：A.人工智能/B.傳感/C.射頻識別）。
（2）根據該信息系統的功能要求，圖中①處的設備為____（單選，填字母：A.路由器/B.交換機/C.防火墻/D.IoT模塊）。
（3）下列關于該系統中服務器、智能終端、客戶端的說法，正確的是____（多選，填字母）
A.該系統采用了B/S架構
B.用戶遠程控制照明燈開關，需通過服務器實現
C.用戶手機可以通過IoT模塊以無線方式連接服務器
D.瀏覽器獲取照明燈控制系統的數據來源于智能終端
（4）智能終端每隔1分鐘獲取1次亮度值，若連續兩次數據的變化量超過給定的val，則向服務器上傳一次數據。如果教室有人且亮度值低于閾值k，則照明燈啟動，否則關閉。實現該功能的部分Python代碼如下，請在劃線處填入合適的代碼。
last=-1
val=5 #設定變化量
sw= False #標記照明燈狀態， True 表示開啟， False 表示關閉
while True:
light=pin0.read _ analog()
#從紅外線傳感器獲取數據判斷教室是否有人，結果存于flag中(有人為True，無人為False)，代碼略
if ①____:
#將light 光線亮度數據傳輸到服務器，代碼略
last= light
if flag and light < k:
pin8.write _ digital(1)
②____
else:
pin8.write _ digital(0)
sw= False
sleep(1000*60)
【答案】 ①. B ②. D ③. AB ④. abs( light- last)> val ⑤. sw= True
【解析】
【詳解】本題考查的是信息系統搭建。
（1）傳感技術是一種能夠檢測并轉換物理量（如光、聲、溫度、壓力等）為可測量信號的技術。在教室光線數據采集的情境中，通常會使用光敏傳感器（也稱為光傳感器或光度傳感器）來監測和記錄光線強度的變化。這些傳感器能夠感知周圍環境的光照水平，并將其轉換為電信號或其他形式的信號，以便進行后續的數據處理和分析。故選B。
（2）IoT模塊：物聯網（IoT）模塊是專門設計用于連接物理世界和數字世界的設備。它可以包含傳感器、通信接口等組件，用于采集各種物理量（如光線、溫度、濕度等）并將其轉換為數字信號進行傳輸。在光線數據采集的場景中，IoT模塊可以直接與光敏傳感器相連，采集光線數據，并通過網絡發送到數據中心或控制系統。 因此，根據該信息系統的功能要求（即采集教室的光線數據），圖中①處的設備最有可能是D.IoT模塊。
（3）可以通過瀏覽器查看歷史數據和當前照明燈的狀態，可知該系統采用了B/S架構，選項A說法正確；在大多數物聯網（IoT）或遠程控制系統中，用戶遠程控制設備（如照明燈）通常需要通過服務器進行中轉，故選項B說法正確；用戶手機通過APP或瀏覽器以無線方式連接服務器，故選項C說法錯誤；瀏覽器獲取照明燈控制系統的數據來源于服務器，選項D說法錯誤。故選AB。
（4）若連續兩次數據變化量超過給定的val，則向服務器上傳一次數據，故①處為：abs( light- last)> val；sw值：True 表示開啟， False 表示關閉，如果教室有人且亮度值低于閾值k，則照明燈啟動，故②處為：sw= True。
14. 某校組織學生通過填涂評估卡的方式參與評教活動，學生要對本班任課教師進行評價，現要進行評教數據處理和分析。請回答下列問題：
圖a 圖b
（1）檢查評教數據是否符合以下規則：每個評教項目分為四個等級，分別是A.優秀、B.良好、C.合格、D.不合格；每個評教項目只能選擇一個等級，多選或漏選該評教結果被視為無效，并且該條記錄將被刪除。符合規則的數據按照所選等級對應的分值進行折算。原始數據格式如圖a所示，處理后的部分數據如圖b所示。實現上述功能的部分Python程序如下：
#導入相關模塊，讀取數據；保存到DataFrame對象df中，代碼略
pj=["A","B","C","D"]
fs={"A":3,"B":2,"C":1,"D":0}
rtd=[]
for i in df.index:
p1= df.at[i,"教學態度"] ##通過行標簽和列標簽選取單個值
p2= df.at[i,"教學水平"]
p3= df.at[i,"教學效果"]
if :
rtd.append(i) #為 rtd 追加一個元素
else:
df.at[i,"教學態度"]= fs[p1]
df.at[i,"教學水平"]= fs[p2]
df.at[i,"教學效果"]= fs[p3]
dfl= df.drop( rtd)#刪除行
程序的方框中應填入的正確代碼為（單選，填字母）
A.not( p1 in pj and p2 in pj and p3 in pj) B.not( pl in pj or p2 in pj or p3 in pj)
C.p1 in pj and p2 in pj and p3 in pj D.pl in pj or p2 in pjor p3 in pj
（2）根據上述dft中的數據，統計得分，繪制如圖c所示的柱形圖，實現該功能的部分Python程序如下，請在程序中劃線處填入合適的代碼。
dfl.insert(4,"得分",0) #插入列
for i in df1.index:
fl.at[i,"得分"]= int( dfl.at[i,"教學態度"])+ int( dfl.at[i,"教學水平"])+ int( dfl.at[i,"教學效果"])
df2= dfl.groupby("姓名", as _ index= False).①____ #分組求平均
df3=df2.sort _ values(②____, ascending= False).head(3) #降序排序取得分前3 名
plt.bar(x,y) #繪制柱形圖
#設置繪圖參數，代碼略
程序的方框中可以填入的代碼為____（多選，填字母）。
A. x=df2["姓名"] y=df2["得分"] B. x=df3["姓名"] y=df3["得分"] C. x=df2.姓名 y=df2.得分 D. x=df3姓名 y=df3.得分
【答案】 ①. A ②. mean() ③. "得分" ④. BD
【解析】
【詳解】本題考查Python程序綜合應用。
（1）檢查評教數據是否符合以下規則：每個評教項目分為四個等級，分別是A.優秀、B.良好、C.合格、D.不合格；每個評教項目只能選擇一個等級，多選或漏選該評教結果被視為無效，并且該條記錄將被刪除。此處判斷p1、p2和p3是否均在pj中，如果任其一不在則加入到列表rtd中，最后統一刪除，即判斷條件是not( p1 in pj and p2 in pj and p3 in pj) 。故選A。
（2）①分組求平均，使用mean函數求平均值，故填mean()。
②降序排序取得分前3 名，因此排序關鍵字是“得分”。
③繪制柱形圖，橫坐標姓名，縱坐標是得分，因此可以是x=df3["姓名"] y=df3["得分"]或x=df3.姓名 y=df3.得分。故選BD。
15. 祖瑪游戲：石青蛙每次吐出一個珠子打入軌道里的珠串中，現有軌道長度為20，初始珠串長度為8，珠子顏色共有4種(用0~3表示)，其中珠串用列表模擬鏈表方式存儲，第1個元素存儲珠子的顏色，第2個元素存儲“下一個珠子”的索引。
打珠方式有以下3種：
若珠串中已有連續2顆珠子與生成的珠子顏色相同，則打在這兩顆珠子中間，形成3顆顏色相同的珠串，并執行消除操作，消除后若還有3顆及以上其他同色的珠子則繼續消除；
若珠串中只有1顆珠子與生成的珠子顏色相同，則打在這顆珠子的后面；
若珠串中沒有珠子與生成的珠子顏色相同，則打在珠串的第1個位置。
石青蛙每打1顆珠子，整個珠串往前走1格。若有珠子到達終點，輸出“游戲失敗”若軌道上的珠子全部被消除，輸出“游戲成功”。（初始狀態效果圖如圖a、運行結果如圖b所示）
圖a 圖b
實現該游戲的部分代碼如下：
（1）若當前軌道上的珠串為0，0，1，3，2，3，2，2，1，依次打入0，2，0的珠子后，軌道上的珠串為____。
（2）定義 seek 函數，其功能是尋找待打入珠子的位置，請將代碼補充完整。
def seek( head, b):
wl=-1
w2=-1
p= head
q= ball[p][1]
for a in range( rest-1):
if ball[p][0]==b: #找到 1顆相同顏色的珠子
wl=p
if ____: #找到 2 顆連續相同顏色的珠子
w2=p
p=q
q= ball[q][1]
if ball[p][0]b:
w1=p
return w1,w2
（3）定義check函數，其功能是檢查是否有3顆及以上連續相同顏色的珠子，若有則刪除，返回刪除珠子的個數和頭節點的索引，請將代碼補充完整。
def check( ball, head): #檢查是否有 3個以上連續顏色球，并刪除，返回相同球的個數和頭節點的索引
if head ==-1:
return 0, head
num=1
p= head
q= ball[ head][1]
begin=p
while q!=-1: #檢查相同顏色的珠子
if ball[p][0]== ball[q][0]:
num+=1
if num==3: #找到了連續 3 顆相同顏色的珠子
num= num-l
while ____:
p=q
q= ball[q][1]
num+=1
break
else:
num=1
begin=q
p=q
q= ball[q][1]
#刪除3顆及以上顏色相同的珠子，返回 num，head；代碼略
（4）主程序。
#隨機產生8顆珠子存入 ball，不允許出現連續3顆及以上顏色相同珠子， 代碼略
launch=[] #打入珠子的序列
head=0
rest=8 #鏈表中剩余珠串的長度
start=12 #珠串離終點的軌道長度，在打入新珠子后前移
while rest>0 and start>0:
b= random.randint(0,3) #現在新產生的球的顏色
launch.append(b) # launch 列表追加一個元素b
w1,w2= seek( head,b)
if w2!=-1: #找到 2顆顏色相同的珠子
ball.append([b, ball[w2][1]])
ball[w2][1]= len( ball)-1
elif w1!=-1: #找到1顆顏色相同的珠子
ball.append([b, ball[ wl][1]])
ball[w2][1]= len( ball)-1
else: #未找到， 打入第一個位置
ball.append([b, head])
①____
#消除相同顏色的珠子
w=0
n=-1
while n!=0:
n, head= check( ball, head)
w+=n
rest-=w-1
if w==0: #調整第1 顆珠子離終點的距離。
②____
else:
start= start+w-2
print("發射的珠子依次為: ", launch)
if rest==0 :
print("游戲成功")
else:
print("游戲失敗: ")
【答案】 ①. 0,1,3,2,3,1 ②. ball[q][0]== b ③. ball[p][0]== ball[q][0] and q!=-1 ④. head= len( ball)-1 ⑤. start= start-1
【解析】
【詳解】本題考查Python程序綜合應用。
（1）若當前軌道上的珠串為0，0，1，3，2，3，2，2，1。打入0后，與前面的兩個0會一起消除掉，此時為1，3，2，3，2，2，1。再打入2，此時會與后面的兩個2一起消除掉，此時為1，3，2，3，1，再打入0，沒有顏色相同的珠子，則打在珠串的第1個位置，即最終軌道上的珠串為0,1,3,2,3,1。
（2）q所在的位置是找到 1顆相同顏色的珠子，p是q的下一個位置，此處找到 2 顆連續相同顏色的珠子，故判斷條件是ball[q][0]== b。
（3）num=3說明找到了連續 3 顆相同顏色的珠子，則執行刪除操作。繼續遍歷p和q是否相等，直到不相等退出循環，將中間連續顏色球刪除，同時滿足沒有遍歷到尾部，故循環條件是ball[p][0]== ball[q][0] and q!=-1。
（4）①未找到， 則打入第一個位置，由圖結構，可知更新head為珠串的長度，故填head= len( ball)-1。
②如果w==0，說明沒有滿足消除的條件，則調整第1 顆珠子離終點的距離。即start遞減1，故填start= start-1。

展開更多......

收起↑