資源簡介

高三技術學科試題
考生須知：
1．本試題卷分為兩部分，第一部分信息技術，第二部分通用技術，共13頁，滿分100分，考試時間90分鐘；
2．答題前，在答題卷指定區域填寫班級、姓名、考場號、座位號及準考證號并填涂相應數字；
3．所有答案必須寫在答題紙上，寫在試卷上無效；
4．考試結束后，只需上交答題紙。
第一部分：信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列有關數據、信息、知識的說法正確的是（ ）
A. 數據具有的價值永恒不變 B. 只要獲取了信息就擁有了相關知識
C. 任何知識都能被每個人掌握 D. 同一數據在不同語境中承載的信息可能不同
2. 下列應用中，沒有體現人工智能技術的是（ ）
A. “小度”智能音箱能和人類進行溝通交流
B. vivo X5pro 采用眼球識別技術加密手機 App
C. 超聲波倒車雷達實時檢測車輛周圍障礙物的距離
D. Facebook 研發的新技術能實現照片上的人物眨眼睛、微笑等表情動作
3. 某校引進一套智能安保系統，該系統實現人臉識別、身份證識別和校園卡識別技術打開人行通道閘機，視頻監控等功能。學校領導和家長， 可隨時隨地通過手機瀏覽器登錄系統，查詢相應人員出入校園的情況。該系統提供短信驗證和指紋識別等身份認證方式登錄，并為各用戶設置相應的訪問權限。下列屬于該系統的軟件要素的是（ ）
①路由器 ②計算機 ③操作系統 ④瀏覽器 ⑤校園視頻監控數據
A. ①③ B. ②④ C. ③④ D. ④⑤
4. 某校引進一套智能安保系統，該系統實現人臉識別、身份證識別和校園卡識別技術打開人行通道閘機，視頻監控等功能。學校領導和家長， 可隨時隨地通過手機瀏覽器登錄系統，查詢相應人員出入校園的情況。該系統提供短信驗證和指紋識別等身份認證方式登錄，并為各用戶設置相應的訪問權限。關于該系統下列說法錯誤的是（ ）
A. 該系統的指紋識別功能需要訓練數據，屬于行為主義
B. 短信驗證方式，屬于動態口令驗證方式
C. 身份證識別和校園卡識別，應用了射頻識別技術
D. 視頻監控數據設置了保留期限，可防止輔助存儲器空間不足
5. 某校引進一套智能安保系統，該系統實現人臉識別、身份證識別和校園卡識別技術打開人行通道閘機，視頻監控等功能。學校領導和家長， 可隨時隨地通過手機瀏覽器登錄系統，查詢相應人員出入校園的情況。該系統提供短信驗證和指紋識別等身份認證方式登錄，并為各用戶設置相應的訪問權限。下列操作中不能提高該信息系統安全性的是（ ）
A. 為無線路由器設置復雜密碼 B. 忽略系統提示的補丁程序
C. 在服務器端安裝開啟防火墻軟件 D. 為各用戶設置相應的訪問權限
6. 某校引進一套智能安保系統，該系統實現人臉識別、身份證識別和校園卡識別技術打開人行通道閘機，視頻監控等功能。學校領導和家長， 可隨時隨地通過手機瀏覽器登錄系統，查詢相應人員出入校園的情況。該系統提供短信驗證和指紋識別等身份認證方式登錄，并為各用戶設置相應的訪問權限。下列有關網絡和協議的說法錯誤的是（ ）
A. 連接相同路由器的無線網絡和有線網絡不屬于同一局域網
B. 可以通過計算機網絡或移動通信網絡實現該系統數據查詢
C. 在家中用手機連入無線網絡無需設置IP地址是因為無線路由器開啟了DHCP服務
D. 家長通過瀏覽器登錄系統查詢孩子出入校園的情況，使用到的協議有TCP/IP和HTTP等
7. 一幅1024×512BMP格式圖像，另存為JPG格式后的存儲容量為 96KB，已知壓縮比為16: 1，則該BMP格式圖像的位深度為（ ）
A. 32 B. 24 C. 16 D. 8
8. 二叉樹的中序遍歷是 BAC，它的前序遍歷不可能是（ ）
A. ABC B. CBA C. ACB D. BAC
9. 棧s和隊列q的初始狀態均為空，元素a1、a2、a3、a4、a5、a6依次入棧，再將出棧后的元素依次進入隊列，若入隊的順序為a2、a4、a3、a6、a5、a1，則棧s的容量至少是（ ）
A. 2 B. 3 C. 4 D. 5
10. 有如下Python程序段：
a=[3, 8, 6, 2, 1, 0, 7]
n=len (a)
for i in range ( (n-1) //3) :
j=0; k=1
while jif a[j]*k>a[j+2]*k:
a[j], a[j+2]=a[j+2], a[j]
j=j+1; k=-k
執行該程序段， 則 a[4: 7]的值為（ ）
A. 6, 0, 7 B. 6, 7, 8 C. 3, 8, 1 D. 6, 8, 7
11. 接力比賽男女生人數相等，男女隊員交替接力， 實現該功能的Python程序段如下：a=[["1 號", "女"], ["2 號", "女"], ["3 號", "男"], ["4 號", "男"], ["5 號", "男"], ["6 號", "女"], ["7 號", "女"], ["8 號", "男"]]
print (a[0]) #輸出第一棒
pre=0; i=1
que=[-1]*len (a)
head=tail=0
while iif head!=tail:
if a[que[head]][1]!=a[pre][1]:
print (a[que[head]])
pre=que[head]
head+=1
① a[pre][1]!=a[i][1]:
print (a[i])
pre=i
else: #性別與前一棒相同時則進入等待隊列
que[tail]=i
tail+=1
i+=1
if head!=tail:
print (② )
上述程序段中劃線處應填寫代碼是（ ）
A. ①elif ②que[head] B. ①if ②que[head]
C. ①elif ②a[que[head]] D. ①if ②a[que[head]]
12. 有如下 python 程序：
a=[2, 5, 3, 11, 12, 4, 8, 10]
n=8; num=[0]*n
i=0
while inum[i]=1
for j in range (0, i) :
if a[j]=num[i]:
num[i]=num[j]+1
i=i+1
ans=0
for i in range (n) :
if num[i]>ans:
ans=num[i]
print (ans)
執行該程序段后，輸出ans 的值是（ ）
A. 2 B. 4 C. 5 D. 6
二、非選擇題（本大題共3小題，第13小題7分，第14小題10分，第15小題9分，共26分）
13. 給定兩個字符串s1和s2，要求判斷其中一個字符串是否是另一字符串通過若干次循環移位后的新字符串的子串。字符串的循環移位過程是將字符串的第一個字符移動到末尾形成新的字符 串，例如“CDAA”是由“AABCD”兩次移位后產生的新串“BCDAA”的子串，結果輸出“Yes”。輸入“ABCD”與“ACBD”，則輸出“No”。請回答下列問題。
（1）實現上述功能的Python程序如下，請在劃線處填入合適的代碼。
a=input (“請輸入字符串s1: ”)
b=input (" 請輸入字符串 s2: ")
if len (a) a, b=b, a
flag=False
for i in range (len (a) ) :
p=i
①____
for j in range (len (b) ) :
if②____:
count+=1
p+=1
if③____:
print ("Yes")
flag=True
break
if flag==False:
print ("No")
（2）本程序采用____算法（選填：枚舉/解析）
14. 某大學研究小組使用Flask Web框架開發了簡易版“智能雨刷”測試系統，它可以利用傳感 器獲取雨量數據，對傳感器收集的數據分析后，根據給定的閾值自動控制雨刷器運行。系統的架構圖如圖a所示，請回答下列問題：
圖a
（1）下列選項中屬于搭建信息系統的前期準備的是____（多選題，填字母）
A．需求分析 B．硬件搭建 C．詳細設計 D．開發模式選擇 E．系統測試
（2）智能雨刷測試系統的智能終端和服務器的程序代碼如下：
#服務器端的部分程序代碼
import sqlite3
from flask import Flask, request
app=Flask (__name__)
@app. route ("①____", methods=['GET'])
def add_data () :
rain=int (request. Args. get ("rain") )
#用戶設置的閾值300賦值給max，代碼略
if rain>max:
return 1
else:
return 0
if __name__=="__main__":
app. run (host="192. 168. 1. 233", port=5050)
#智能終端的部分程序代碼
IP=" 192. 168. 1. 233"; PORT="5050"; SSID="JF501"; PASSWORD="JF123456"
#定義IoT 模塊和micro: bit 開發板串口通信參數、 IOT模塊連接Wi-Fi 等代碼略
#micro: bit和服務器建立連接相關代碼略
while True:
rain=pin0. read_analog ()
errno, resp=0bloq. get ("sr rain="+str (rain) , 10000)
if errno==200:
display. show (str (resp) )
if resp==1:
pin12. write_digital (1)
else:
pin12. write_digital (0)
sleep (5000)
①請在劃線處填入合適的代碼____。
②智能終端根據resp值的情況控制雨刷器的工作狀態，resp的值來自____（單選，填字母：A．傳感器采集/B．服務器返回/C．智能終端分析得出）。
（3）請通過增加傳感器和執行器（或使用汽車已有執行器）對該系統功能進行一項擴展，寫出傳感器和執行器的名稱，并描述實現的功能：____。
（4）為了能在銷售排行靠前的車型中推廣智能雨刷器，研究小組收集了部分新能源汽車某年份的半年銷售數據存儲在“xs.xlsx”中，如圖b所示。編寫Python程序，按汽車“級別”分組計算半年銷售總量，并篩選出排行前三的汽車級別，程序運行結果如圖c所示。
車企 車型 級別 銷售均價 半年銷售量
比亞迪 元PLUS 緊湊型SUV 151800 99543
小鵬汽車 小鵬P7 中型車 334900 31149
上海通用五菱 五菱宏光MINEV 微型車 66350 218632
比亞迪 宋PLUS DM-i 緊湊型SUV 184800 211837
長城汽車 歐拉好貓 緊湊型SUV 146450 35607
比亞迪 漢EV 中大型車 272300 78144
比亞迪 海豚 緊湊型SUV 116800 78920
特拉斯 Model Y 中型SUV 343400 157862
特拉斯 Model 3 中型車 307900 67677
廣汽埃安 AION Y 緊湊型SUV 163700 69655
廣汽埃安 AION S 緊湊型車 165700 65982
圖b
圖c
Python 程序如下，請在劃線處填入合適的代碼：
import pandas as pd
import matplotlib. pyplot as plt
plt. cParams['font. sans-serif']=['SimHei']
plt. rcParams['axes. unicode_minus']=False
df=pd. read_excel ("xs. xlsx")
dfl=df. groupby ("級別") . sum ()
df =df1. sort_values ("半年銷售量", ascending=False)
df2= _____①____
plt. bar (____②____, df2. 半年銷售量，label="銷量")
plt. title ("半年銷量總量前三名")
plt. legend ()
plt. show ()
15. 小美手里有如圖a所示的各種面值的人民幣及張數，她購物時習慣優先使用大額面值的人民幣。
面值（元） 10 5 50 20 100 2 1
數量（張） 5 2 7 3 4 11 7
圖a
例如某次消費金額為561元，在不找零的情況下完成支付，其方案為100元4張，50元3張，10元1張，1元1張。小美編寫Python 程序，此方案執行結果如圖b 所示。
請輸入各紙幣的面值：10, 5, 50, 20, 100, 2, 1 請輸入各面值紙幣對應的張數：5, 2, 7, 3, 4, 11, 7 請輸入消費金額：561 消費561元的選擇方案為： [[100, 4], [50, 3], [10, 1], [1, 1]]
圖b
（1）小美手上有4張10元，10張5元，50張1元，共消費36元，根據題意選擇10元、5元、1元的張數分別為_________（填數字，用逗號隔開）。
（2）定義如下 linkedlist (faceval, num) 函數，功能為構建按紙幣面值降序的有序鏈表，函數返回 money, 其中 faceval 數據項為紙幣的面值，num 數據項為各面值紙幣對應的張數。例如 faceval=["10", "5", "20"], num=["2", "5", "1"]，請在劃線處填入合適的代碼。
def linkedlist(faceval,num):
n=len(faceval)
money=[]
money.append([int(faceval[0]),int(num[0]),-1])
head=0
for i in range(1,n):
q=p=head
while p!=-1 and money[p][0]>int(faceval[i]):
q=p
p=money[p][2]
if p==head:
money.append([int(faceval[i]),int(num[i]),head])
head=len(money)-1
else:
money. append (（ ）)
money[q][2]=len(money)-1
return money,head
（3）實現計算過程的 Python 程序如下，請在劃線處填入合適的代碼。
Def find (monetary, head) :
select=[]
cur=sortmoney[head]
while head!=-1:
if monetaryhead=cur[2]
cur=sortmoney[head]
continue
i=1
while i<=cur[1]:
monetary=monetary-cur[0]
if ①________:
select. append ([cur[0], i])
if monetary==0:
return select
②_______
if head!=-1:
cur=sortmoney[head]
break
else:
return -1
i=i+1
return -1
fv=input ("請輸入各紙幣的面值：") . split (', ') #split (', ') 將字符串以逗號分割為列表
num=input ("請輸入各面值紙幣對應的張數：") . split (', ')
sortmoney, head=linkedlist (fv, num)
consume=int (input ("請輸入消費金額：") )
choice= ③________
if choice!=-1:
print ("消費", consume, "元的選擇方案為：", choice)
else:高三技術學科試題
考生須知：
1．本試題卷分為兩部分，第一部分信息技術，第二部分通用技術，共13頁，滿分100分，考試時間90分鐘；
2．答題前，在答題卷指定區域填寫班級、姓名、考場號、座位號及準考證號并填涂相應數字；
3．所有答案必須寫在答題紙上，寫在試卷上無效；
4．考試結束后，只需上交答題紙。
第一部分：信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列有關數據、信息、知識的說法正確的是（ ）
A. 數據具有的價值永恒不變 B. 只要獲取了信息就擁有了相關知識
C. 任何知識都能被每個人掌握 D. 同一數據在不同語境中承載的信息可能不同
【答案】D
【解析】
【詳解】本題考查數據、信息和知識相關內容。數據是信息的載體，數據所表示的意義是信息；信息，指音訊、消息、通訊系統傳輸和處理的對象，泛指人類社會傳播的一切內容，信息是加工了的數據；數據是對事物屬性的符號記錄，它可以表現為數值、字符、圖像、音頻、視頻等多種形式；人們對信息進行提煉和歸納后，獲得解決問題的觀點、經驗和技能，信息才會內化為知識。數據的價值來源于對數據的分析和應用，并不是所有知識都能被每個人掌握，ABC選項說法錯誤。D選項，同一數據在不同語境中承載的信息可能不同，說法正確。故本題答案是D選項。
2. 下列應用中，沒有體現人工智能技術的是（ ）
A. “小度”智能音箱能和人類進行溝通交流
B. vivo X5pro 采用眼球識別技術加密手機 App
C. 超聲波倒車雷達實時檢測車輛周圍障礙物的距離
D. Facebook 研發的新技術能實現照片上的人物眨眼睛、微笑等表情動作
【答案】C
【解析】
【詳解】本題考查人工智能技術相關內容。人工智能研究包括機器人、語言識別、圖像識別、自然語言處理和專家系統等。ABD選項體現了人工智能技術，超聲波倒車雷達實時檢測車輛周圍障礙物的距離是信息技術的應用。故本題答案是C選項。
3. 某校引進一套智能安保系統，該系統實現人臉識別、身份證識別和校園卡識別技術打開人行通道閘機，視頻監控等功能。學校領導和家長， 可隨時隨地通過手機瀏覽器登錄系統，查詢相應人員出入校園的情況。該系統提供短信驗證和指紋識別等身份認證方式登錄，并為各用戶設置相應的訪問權限。下列屬于該系統的軟件要素的是（ ）
①路由器 ②計算機 ③操作系統 ④瀏覽器 ⑤校園視頻監控數據
A. ①③ B. ②④ C. ③④ D. ④⑤
【答案】C
【解析】
【詳解】本題考查信息系統相關內容。信息系統的軟件組成要素是指系統使用的軟件，包括系統軟件和應用軟件。操作系統、瀏覽器屬于系統的軟件要素。故本題答案是C選項。
4. 某校引進一套智能安保系統，該系統實現人臉識別、身份證識別和校園卡識別技術打開人行通道閘機，視頻監控等功能。學校領導和家長， 可隨時隨地通過手機瀏覽器登錄系統，查詢相應人員出入校園的情況。該系統提供短信驗證和指紋識別等身份認證方式登錄，并為各用戶設置相應的訪問權限。關于該系統下列說法錯誤的是（ ）
A. 該系統的指紋識別功能需要訓練數據，屬于行為主義
B. 短信驗證方式，屬于動態口令驗證方式
C. 身份證識別和校園卡識別，應用了射頻識別技術
D. 視頻監控數據設置了保留期限，可防止輔助存儲器空間不足
【答案】A
【解析】
【詳解】本題考查信息系統相關內容。A選項，該系統的指紋識別功能需要訓練數據，屬于聯結主義，選項錯誤。B選項，短信驗證方式，屬于動態口令驗證方式的一種，選項正確。C選項，身份證識別和校園卡識別，應用了射頻識別技術，選項正確。D選項，視頻監控數據設置了保留期限，可防止輔助存儲器空間不足，選項正確。故本題答案是A選項。
5. 某校引進一套智能安保系統，該系統實現人臉識別、身份證識別和校園卡識別技術打開人行通道閘機，視頻監控等功能。學校領導和家長， 可隨時隨地通過手機瀏覽器登錄系統，查詢相應人員出入校園的情況。該系統提供短信驗證和指紋識別等身份認證方式登錄，并為各用戶設置相應的訪問權限。下列操作中不能提高該信息系統安全性的是（ ）
A. 為無線路由器設置復雜密碼 B. 忽略系統提示的補丁程序
C. 在服務器端安裝開啟防火墻軟件 D. 為各用戶設置相應的訪問權限
【答案】B
【解析】
【詳解】本題考查信息系統相關內容。提高該信息系統安全性的措施有：為無線路由器設置復雜密碼、在服務器端安裝開啟防火墻軟件、為各用戶設置相應的訪問權限、按提示升級系統補丁程序等。ACD選項正確，B選項錯誤。故本題答案是B選項。
6. 某校引進一套智能安保系統，該系統實現人臉識別、身份證識別和校園卡識別技術打開人行通道閘機，視頻監控等功能。學校領導和家長， 可隨時隨地通過手機瀏覽器登錄系統，查詢相應人員出入校園的情況。該系統提供短信驗證和指紋識別等身份認證方式登錄，并為各用戶設置相應的訪問權限。下列有關網絡和協議的說法錯誤的是（ ）
A. 連接相同路由器的無線網絡和有線網絡不屬于同一局域網
B. 可以通過計算機網絡或移動通信網絡實現該系統的數據查詢
C. 在家中用手機連入無線網絡無需設置IP地址是因為無線路由器開啟了DHCP服務
D. 家長通過瀏覽器登錄系統查詢孩子出入校園的情況，使用到的協議有TCP/IP和HTTP等
【答案】A
【解析】
【詳解】本題考查網絡技術相關內容。A選項，連接相同路由器的無線網絡和有線網絡屬于同一局域網，選項錯誤。由題目內容可知，可以通過計算機網絡或移動通信網絡實現該系統的數據查詢，B選項正確；DHCP（動態主機配置協議）是一種計算機網絡協議，它使網絡管理員能夠自動分配IP地址和相關配置信息，以便計算機能夠在網絡上通信。在家中用手機連入無線網絡無需設置IP地址是因為無線路由器開啟了DHCP服務，C選項正確。家長通過瀏覽器登錄系統查詢孩子出入校園的情況，使用到的協議有TCP/IP和HTTP等，D選項正確。故本題答案是A選項。
7. 一幅1024×512的BMP格式圖像，另存為JPG格式后的存儲容量為 96KB，已知壓縮比為16: 1，則該BMP格式圖像的位深度為（ ）
A. 32 B. 24 C. 16 D. 8
【答案】B
【解析】
【詳解】本題考查圖像存儲相關內容。設位深度為x，未壓縮圖像大小=像素*像素*量化位/8（B），未壓縮前文件大小=1024*512*x/(8*1024)=64xKB，16：1壓縮后存儲容量約為96KB，則x=96*16/64=24，故本題答案是B選項。
8. 二叉樹的中序遍歷是 BAC，它的前序遍歷不可能是（ ）
A. ABC B. CBA C. ACB D. BAC
【答案】C
【解析】
【詳解】本題考查二叉樹遍歷相關內容。由二叉樹前序遍歷及中序遍歷相關知識，推知：對比AC選項，均以A為根節點，由中序遍歷是 BAC知，其左孩子為B，右孩子為C，其前序遍歷序列為ABC，不可能得出序列ACB，A選項正確，C選項錯誤。BD選項為可能前序遍歷。故本題答案是C選項。
9. 棧s和隊列q的初始狀態均為空，元素a1、a2、a3、a4、a5、a6依次入棧，再將出棧后的元素依次進入隊列，若入隊的順序為a2、a4、a3、a6、a5、a1，則棧s的容量至少是（ ）
A. 2 B. 3 C. 4 D. 5
【答案】B
【解析】
【詳解】本題考查棧和隊列的操作相關內容。若出棧的順序為a2，a4，a3，a6，a5，a1，則a1和a2先進棧，然后a2出棧，a3和a4進棧 ，此時棧中有3個元素，分別是a1、a3和a4，然后a4和a3出棧，a5和a6進棧，再a6、a5、a1出棧，因此棧中最多時的元素為3，故棧S的容量至少應該為3，故本題答案是B選項。
10 有如下Python程序段：
a=[3, 8, 6, 2, 1, 0, 7]
n=len (a)
for i in range ( (n-1) //3) :
j=0; k=1
while jif a[j]*k>a[j+2]*k:
a[j], a[j+2]=a[j+2], a[j]
j=j+1; k=-k
執行該程序段， 則 a[4: 7]的值為（ ）
A. 6, 0, 7 B. 6, 7, 8 C. 3, 8, 1 D. 6, 8, 7
【答案】A
【解析】
【詳解】本題考查Python程序設計相關內容。分析程序段可知，初始狀態：n=7，(n-1)//3=2，for循環共執行兩次：（1）當i=0時， j取值范圍是[0，4]，當j=2時，a[j]*k>a[j+2]*k-->a[2]*1>a[4]*1-->6>1成立，交換a[2]與a[4]的值，當j取其他值時，if條件表達式不成立，列表元素不會發生變化，for循環執行完第一次后，列表a=[3, 8, 1, 2, 6, 0, 7]。
（2）當i=1時， j取值范圍是[0，3]，當j=0時，a[j]*k>a[j+2]*k-->a[0]*1>a[2]*1-->3>1成立，交換a[0]與a[2]的值，當j取其他值時，if條件表達式不成立，列表元素不會發生變化，for循環執行完第二次后，列表a=[1, 8, 3, 2, 6, 0, 7]。
執行該程序段，a[4: 7]的值為：[ 6,0,7]。故本題答案是A選項。
11. 接力比賽男女生人數相等，男女隊員交替接力， 實現該功能的Python程序段如下：a=[["1 號", "女"], ["2 號", "女"], ["3 號", "男"], ["4 號", "男"], ["5 號", "男"], ["6 號", "女"], ["7 號", "女"], ["8 號", "男"]]
print (a[0]) #輸出第一棒
pre=0; i=1
que=[-1]*len (a)
head=tail=0
while iif head!=tail:
if a[que[head]][1]!=a[pre][1]:
print (a[que[head]])
pre=que[head]
head+=1
① a[pre][1]!=a[i][1]:
print (a[i])
pre=i
else: #性別與前一棒相同時則進入等待隊列
que[tail]=i
tail+=1
i+=1
if head!=tail:
print (② )
上述程序段中劃線處應填寫的代碼是（ ）
A. ①elif ②que[head] B. ①if ②que[head]
C. ①elif ②a[que[head]] D. ①if ②a[que[head]]
【答案】D
【解析】
【詳解】本題考查Python程序設計相關內容。分析程序段可知： ①處為選擇結構，又因后有else語句，而else總與上面離它最近的尚未匹配的if進行匹配，所以此處應填寫：if。②處作用是輸出排列好的參賽序列，所以此處填寫：a[que[head]]。故本題答案是D選項。
12. 有如下 python 程序：
a=[2, 5, 3, 11, 12, 4, 8, 10]
n=8; num=[0]*n
i=0
while inum[i]=1
for j in range (0, i) :
if a[j]=num[i]:
num[i]=num[j]+1
i=i+1
ans=0
for i in range (n) :
if num[i]>ans:
ans=num[i]
print (ans)
執行該程序段后，輸出ans 的值是（ ）
A. 2 B. 4 C. 5 D. 6
【答案】C
【解析】
【詳解】本題考查是數組子序列。閱讀程序可知，程序的功能是求最長遞增子序列的長度是多少，具體執行過程如下：
索引 0 1 2 3 4 5 6 7
數組a 2 5 3 11 12 4 8 10
數組num 1 2 2 3 4 3 4 5
最長子序列為：2, 3, 4, 8, 10長度為5，故選C。
二、非選擇題（本大題共3小題，第13小題7分，第14小題10分，第15小題9分，共26分）
13. 給定兩個字符串s1和s2，要求判斷其中一個字符串是否是另一字符串通過若干次循環移位后的新字符串的子串。字符串的循環移位過程是將字符串的第一個字符移動到末尾形成新的字符 串，例如“CDAA”是由“AABCD”兩次移位后產生的新串“BCDAA”的子串，結果輸出“Yes”。輸入“ABCD”與“ACBD”，則輸出“No”。請回答下列問題。
（1）實現上述功能的Python程序如下，請在劃線處填入合適的代碼。
a=input (“請輸入字符串s1: ”)
b=input (" 請輸入字符串 s2: ")
if len (a) a, b=b, a
flag=False
for i in range (len (a) ) :
p=i
①____
for j in range (len (b) ) :
if②____:
count+=1
p+=1
if③____:
print ("Yes")
flag=True
break
if flag==False:
print ("No")
（2）本程序采用____算法（選填：枚舉/解析）
【答案】 ①. count=0 ②. b[j] == a[p%len (a) ] ③. count == len (b) ④. 枚舉
【解析】
【詳解】本題考查Python程序設計相關內容。結合題目內容分析程序段，可知：
（1）①處，count作用是統計子串中逐個相符的字符個數，其初始值應為0，故此處答案為：count=0。②處，通過字符串循環移位來判斷子串是否相符，可以采用取余運算（p%len(a)）保證相應索引在子串內，故此處答案為：b[j]==a[p%len(a)]。③處，若字符相符個數正好等于子串的長度，則表示該字符串是另一字符串通過若干次循環移位后的新字符串的子串，故此處答案為：count == len (b)。
（2）枚舉算法是指在算法中采用搜索的方法，把各種可能的情況都考慮到，并對所得的結果逐一進行判斷，過濾掉那些不符合要求的結果，保留那些符合要求的結果。解析算法是指能夠找出表示問題的前提條件和結果之間的關系的數學表達式，并通過表達式的計算來實現問題的求解。結合題目內容，可知，該程序采用的是枚舉算法，故④處答案為：枚舉。
14. 某大學研究小組使用Flask Web框架開發了簡易版“智能雨刷”測試系統，它可以利用傳感 器獲取雨量數據，對傳感器收集的數據分析后，根據給定的閾值自動控制雨刷器運行。系統的架構圖如圖a所示，請回答下列問題：
圖a
（1）下列選項中屬于搭建信息系統前期準備的是____（多選題，填字母）
A．需求分析 B．硬件搭建 C．詳細設計 D．開發模式選擇 E．系統測試
（2）智能雨刷測試系統的智能終端和服務器的程序代碼如下：
#服務器端的部分程序代碼
import sqlite3
from flask import Flask, request
app=Flask (__name__)
@app. route ("①____", methods=['GET'])
def add_data () :
rain=int (request. Args. get ("rain") )
#用戶設置的閾值300賦值給max，代碼略
if rain>max:
return 1
else:
return 0
if __name__=="__main__":
app. run (host="192. 168. 1. 233", port=5050)
#智能終端的部分程序代碼
IP=" 192. 168. 1. 233"; PORT="5050"; SSID="JF501"; PASSWORD="JF123456"
#定義IoT 模塊和micro: bit 開發板串口通信參數、 IOT模塊連接Wi-Fi 等代碼略
#micro: bit和服務器建立連接相關代碼略
while True:
rain=pin0. read_analog ()
errno, resp=0bloq. get ("sr rain="+str (rain) , 10000)
if errno==200:
display. show (str (resp) )
if resp==1:
pin12. write_digital (1)
else:
pin12. write_digital (0)
sleep (5000)
①請在劃線處填入合適的代碼____。
②智能終端根據resp值的情況控制雨刷器的工作狀態，resp的值來自____（單選，填字母：A．傳感器采集/B．服務器返回/C．智能終端分析得出）。
（3）請通過增加傳感器和執行器（或使用汽車已有的執行器）對該系統功能進行一項擴展，寫出傳感器和執行器的名稱，并描述實現的功能：____。
（4）為了能在銷售排行靠前的車型中推廣智能雨刷器，研究小組收集了部分新能源汽車某年份的半年銷售數據存儲在“xs.xlsx”中，如圖b所示。編寫Python程序，按汽車“級別”分組計算半年銷售總量，并篩選出排行前三的汽車級別，程序運行結果如圖c所示。
車企 車型 級別 銷售均價 半年銷售量
比亞迪 元PLUS 緊湊型SUV 151800 99543
小鵬汽車 小鵬P7 中型車 334900 31149
上海通用五菱 五菱宏光MINEV 微型車 66350 218632
比亞迪 宋PLUS DM-i 緊湊型SUV 184800 211837
長城汽車 歐拉好貓 緊湊型SUV 146450 35607
比亞迪 漢EV 中大型車 272300 78144
比亞迪 海豚 緊湊型SUV 116800 78920
特拉斯 Model Y 中型SUV 343400 157862
特拉斯 Model 3 中型車 307900 67677
廣汽埃安 AION Y 緊湊型SUV 163700 69655
廣汽埃安 AION S 緊湊型車 165700 65982
圖b
圖c
Python 程序如下，請在劃線處填入合適的代碼：
import pandas as pd
import matplotlib. pyplot as plt
plt. cParams['font. sans-serif']=['SimHei']
plt. rcParams['axes. unicode_minus']=False
df=pd. read_excel ("xs. xlsx")
dfl=df. groupby ("級別") . sum ()
df =df1. sort_values ("半年銷售量", ascending=False)
df2= _____①____
plt. bar (____②____, df2. 半年銷售量，label="銷量")
plt. title ("半年銷量總量前三名")
plt. legend ()
plt. show ()
【答案】 ①. ACD ②. /str ③. B ④. 參考答案1：在車內增加濕度傳感器和除濕器，當濕度大于閾值時，除濕器將會啟動除濕功能。參考答案2：在車內增加溫度傳感器，當溫度大于閾值時，空調將會啟動制冷功能 ⑤. df1[df1. 半年銷售量>=df1. 半年銷售量[2]]或df1[df1. 半年銷售量>=df1. values[2][1]] ⑥. df2. index
【解析】
【詳解】本題考查信息系統相關內容。分析材料，可知：
（1）在搭建該信息系統前，需要進行前期準備的步驟是：需求分析→可行性分析→開發模式選擇→概要設計→詳細設計。ACD選項屬于搭建信息系統的前期準備，硬件搭建屬于系統搭建階段，系統測試屬于完善系統階段。故本題答案為：ACD。
（2）②處，由Flask中@app.route的基本用法可知，此處需要將一個函數綁定到指定的URL上，從而使得在瀏覽器中訪問這個URL時，可以執行這個函數并返回相應的結果。分析上下文，此處綁定的是str函數，故②處答案為：/str。③處，由程序段可知，resp的值來自服務器返回，故此處答案為：B。
（3）結合系統功能及現有技術，可擴展的系統功能有：在車內增加濕度傳感器和除濕器，當濕度大于閾值時，除濕器將會啟動除濕功能或在車內增加溫度傳感器，當溫度大于閾值時，空調將會啟動制冷功能。故④處可供選擇答案有兩個：參考答案1：在車內增加濕度傳感器和除濕器，當濕度大于閾值時，除濕器將會啟動除濕功能。參考答案2：在車內增加溫度傳感器，當溫度大于閾值時，空調將會啟動制冷功能
（4）⑤此處需要篩選篩選出排行前三的汽車級別，故此處答案為：df1[df1. 半年銷售量>=df1. 半年銷售量[2]]或df1[df1. 半年銷售量>=df1. values[2][1]]。⑥處，建立柱狀圖，按汽車“級別”呈現半年前三名銷售總量，故此處答案為：df2. index。
15. 小美手里有如圖a所示的各種面值的人民幣及張數，她購物時習慣優先使用大額面值的人民幣。
面值（元） 10 5 50 20 100 2 1
數量（張） 5 2 7 3 4 11 7
圖a
例如某次消費金額為561元，在不找零的情況下完成支付，其方案為100元4張，50元3張，10元1張，1元1張。小美編寫Python 程序，此方案執行結果如圖b 所示。
請輸入各紙幣的面值：10, 5, 50, 20, 100, 2, 1 請輸入各面值紙幣對應的張數：5, 2, 7, 3, 4, 11, 7 請輸入消費金額：561 消費561元的選擇方案為： [[100, 4], [50, 3], [10, 1], [1, 1]]
圖b
（1）小美手上有4張10元，10張5元，50張1元，共消費36元，根據題意選擇10元、5元、1元張數分別為_________（填數字，用逗號隔開）。
（2）定義如下 linkedlist (faceval, num) 函數，功能為構建按紙幣面值降序的有序鏈表，函數返回 money, 其中 faceval 數據項為紙幣的面值，num 數據項為各面值紙幣對應的張數。例如 faceval=["10", "5", "20"], num=["2", "5", "1"]，請在劃線處填入合適的代碼。
def linkedlist(faceval,num):
n=len(faceval)
money=[]
money.append([int(faceval[0]),int(num[0]),-1])
head=0
for i in range(1,n):
q=p=head
while p!=-1 and money[p][0]>int(faceval[i]):
q=p
p=money[p][2]
if p==head:
money.append([int(faceval[i]),int(num[i]),head])
head=len(money)-1
else:
money. append (（ ）)
money[q][2]=len(money)-1
return money,head
（3）實現計算過程的 Python 程序如下，請在劃線處填入合適的代碼。
Def find (monetary, head) :
select=[]
cur=sortmoney[head]
while head!=-1:
if monetaryhead=cur[2]
cur=sortmoney[head]
continue
i=1
while i<=cur[1]:
monetary=monetary-cur[0]
if ①________:
select. append ([cur[0], i])
if monetary==0:
return select
②_______
if head!=-1:
cur=sortmoney[head]
break
else:
return -1
i=i+1
return -1
fv=input ("請輸入各紙幣的面值：") . split (', ') #split (', ') 將字符串以逗號分割為列表
num=input ("請輸入各面值紙幣對應的張數：") . split (', ')
sortmoney, head=linkedlist (fv, num)
consume=int (input ("請輸入消費金額：") )
choice= ③________
if choice!=-1:
print ("消費", consume, "元的選擇方案為：", choice)
else:
print ("無符合要求的方案！ ")
【答案】 ①. 3, 1,1 ②. [int(faceval[i]),int(num[i]),p] ③. monetary【解析】
【詳解】本題考查的是Python鏈表的綜合應用。
（1）小美手上有4張10元，10張5元，50張1元，共消費36元，優先使用大額面值的人民幣，故應選擇10元3張，5元1張，1元1張，故答案為：3,1,1。
（2）該函數功能為建按紙幣面值降序的有序鏈表，首先遍歷鏈表money若為空，則創建鏈表的頭節點，其次根據面額的大小對鏈表進行降序排序，if p=head 表示插入在表頭，否則表示插入在表中和表尾。根據程序可知p為當前指針，q為前驅指針，在這中間要插入新的節點 [int(faceval[i]),int(num[i]), ]，結合第二個語句money[q][2]=len(money)-1可知新節點要連接的是p.故答案為[int(faceval[i]),int(num[i]),p]。

展開更多......

收起↑