資源簡介

Z20名校聯盟（浙江省名校新高考研究聯盟）2024屆高三第二次聯考
技術試題卷
信息技術命題：玉環中學 林仁蛟、項宇
信息技術磨稿：武義一中 陶俊 義烏中學 許亮 長興中學 蔣玲麗 校稿：劉洪杰、徐江
通用技術命題：慈溪中學 何姍、陳金宏
通用技術磨稿：武義一中 鄭勝華 余姚中學 張旭東 路橋中學 金霞 校稿：陳穎、戴月鳳
考生須知：
1．本卷滿分100分，考試時間90分鐘。
2．答題前，在試卷指定區域填寫學校、班級、姓名、試場號、座位號及準考證號。
3．所有答案必須寫在答題卷上，寫在試卷上無效;考試結束后，只需上交答題卷。
第一部分：信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列關于數據、信息和知識的說法，不正確的是（ ）
A. 單純的數據是沒有意義的 B. 信息在傳遞和共享的過程中會發生損耗
C. 信息是數據經過儲存、分析及解釋后所產生的意義 D. 知識是人類在社會實踐中所獲得的認識和經驗的總和
【答案】B
【解析】
【詳解】本題考查的是數據、信息和知識。信息在傳遞和共享的過程中不會發生損耗，故本題應選B。
2. 校園一卡通系統可應用于校園各種信息化應用中：作為身份識別的手段，它可以用于考勤、門禁、查詢成績、借閱圖書等功能;作為電子交易的手段，持卡人可以使用卡片進行校園內的小額消費，繳納住宿費以及其他各種為學生和教師服務的項目；同時，校園一卡通系統的建設為實現師生員工的基本信息查詢（如課程成績）、消費統計分析查詢等，提供了一個統一、簡便、快捷的平臺。下列關于該信息系統的說法，正確的是（ ）
A. 用戶只包括學生和教師 B. 使用該信息系統不會加劇數字鴻溝
C 具有數據收集、傳輸和查詢等功能 D. 由硬件、軟件、通信網絡和用戶四部分組成
【答案】C
【解析】
【詳解】本題考查的是信息系統組成。用戶包含系統開發者、維護人員等，選項A說法錯誤；信息系統本身的局限性會加劇數字鴻溝，選項B說法錯誤；信息系統由硬件、軟件、通信網絡、數據和用戶五部分組成，選項D說法錯誤。故本題應選C。
3. 校園一卡通系統可應用于校園各種信息化應用中：作為身份識別的手段，它可以用于考勤、門禁、查詢成績、借閱圖書等功能；作為電子交易的手段，持卡人可以使用卡片進行校園內的小額消費，繳納住宿費以及其他各種為學生和教師服務的項目；同時，校園一卡通系統的建設為實現師生員工的基本信息查詢（如課程成績）、消費統計分析查詢等，提供了一個統一、簡便、快捷的平臺。下列關于信息系統安全的說法，正確的是（ ）
A. 學生的一卡通身份信息無需授權，可以隨意傳播 B. 只要啟用了防火墻，該信息系統就不會被黑客入侵
C. 對系統中的消費數據進行加密，可以保證其完整性 D. 定時備份師生員工的數據，可以提高系統的安全性
【答案】D
【解析】
【詳解】本題考查的是信息系統安全。學生的一卡通身份信息需要授權，不得隨意傳播，選項A說法錯誤；防火墻不是萬能的，做不到萬無一失，還需要裝殺毒軟件和系統更新，選項B說法錯誤；對系統中的消費數據進行加密，可以提升數據的安全性，選項C說法錯誤。故選D。
4. 下列關于人工智能的說法，不正確的是（ ）
A. 人工智能是一門多學科廣泛交叉的前沿科學
B. 符號主義人工智能包含知識庫和推理引擎兩個部分
C. 人工智能已經替代了很多人的工作崗位，因此應該限制發展人工智能
D. 深度學習在自然語言處理、語音識別和視頻運動提取等領域表現出良好的性能
【答案】C
【解析】
【詳解】本題考查的是人工智能。人工智能是一把雙刃劍，雖然在某些領域替代了很多人的工作崗位，但從長遠來看，人工智能發展利大于弊。故本題應選C。
5. 下列關于網絡系統的說法，正確的是（ ）
A. 分布處理功能是網絡系統最基本的功能
B. 家庭局域網搭建完成以后，無須進行連通性測試
C. 網際協議（IP）負責將信息從一個地方傳送到另一個地方
D. 統一資源定位器（URL）由兩部分組成，包括網絡協議和文件名
【答案】C
【解析】
【詳解】本題考查的是網絡相關知識。數據傳輸是網絡系統最基本的功能，選項A說法錯誤；家庭局域網搭建完成以后，需要進行連通性測試，選項B說法錯誤；統一資源定位器（URL）包括傳輸協議、主機地址和資源路徑三部分組成，選項D說法錯誤。故選C。
6. 下列關于計算機硬件和軟件的說法，不正確的是（ ）
A. 常見的輔助存儲器有硬盤和閃存盤，其中閃存盤簡稱U盤
B. 目前常用的計算機操作系統有Windows、Mac OS、Linux等
C. 在關閉電源后，隨機存取存儲器（RAM）中信息仍然會保留
D. 計算機硬件主要由運算器、控制器、存儲器、輸入設備和輸出設備五大部件組成
【答案】C
【解析】
【詳解】本題考查的是計算機硬件、軟件。在關閉電源后，隨機存取存儲器（RAM）中的信息仍然會丟失。故選C。
7. 對某幅圖像進行數字化，該圖像的顏色總數為100種，則顏色位深度最少是（ ）
A. 100 B. 10 C. 8 D. 7
【答案】D
【解析】
【詳解】本題考查的是編碼。某幅圖像顏色總數為100種，那么需要2n>=100，即n>=7，故選D。
8. 某二叉樹的中序遍歷結果為DBEAFGC，后序遍歷結果為DEBGFCA，則前序遍歷結果為（ ）
A. ABDECFG B. ABCDEFG C. ABEDFCG D. ABDECGF
【答案】A
【解析】
【詳解】本題考查樹的遍歷相關知識。 已知中序遍歷規則“左根右”和后序遍歷規則“左右根”可知：根節點為A，左子樹為DBE右子樹為 FGC。以此畫出二叉樹如下：
故其前序遍歷結果為：ABDECFG。答案選A。
9. 設雙向鏈表的某中間節點p由一個一維數組表示，其中k[p][1]和k[p][2]分別是該節點的前驅及后繼。現要求從該鏈表中刪除結點p，則下面語句序列中正確的是（ ）
A. k[p][1][2]=k[p][2]；k[p][2][1]=k[p][1] B. k[k[p][1]][2]=k[p][2]；k[k[p][2]][1]=k[p][1]
C. k[p][2][2]=k[p][1]；k[p][1][1]=k[p][2] D. k[k[p][2]][2]=k[p][1]；k[k[p][1]][1]=k[p][2]
【答案】B
【解析】
【詳解】本題考查的是雙向鏈表的刪除。刪除節點p，則使當前節點p的前驅指針指向p的后續節點，p的后續節點的前驅指針指向p的前驅節點，故選B。
10. 定義如下函數：
def tran(x,y):
if x > 0:
return tran(x//y,y) + str (x%y)
else:
return "0"
執行語句k = tran(14,2)后，k的值為（ ）
A. ″1010″ B. ″1110″ C. ″01010″ D. ″01110″
【答案】D
【解析】
【詳解】本題考查的是遞歸函數。由return tran(x//y,y) + str (x%y)可知該程序功能是將十進制數x轉換為y進制數。需要注意else中return "0",所以最高位會補0。十進制數14轉二進制數為：1110,高位補0后為：01110,故選D。
11. 有如下Python程序段：
st = [″h″,″a″,″p″,″*″,″p″,″Y″]
que = [0]*20; key = 2
head,tail = 0, 0
for i in range (len(st)):
if ″a″ <= st[i] <= ″z″:
que[tail] = chr((ord(st[i]) - ord(″a″) + key)%26 + ord(″a″))
tail += 1
else:
head += 1
while head != tail:
print (que[head],end =″ ″)
head += 1
程序運行后，輸出的結果是（ ）
A. r r B. p p C. c r r a D. c r r A
【答案】A
【解析】
【詳解】本題考查的是隊列。閱讀程序可知程序功能：遍歷st列表，遇到小寫字符則將其后移key位，再入隊tail+1；遇到其他字符則出隊head+1，最后輸出隊列里的元素。在列表st = ["h","a","p","**,"p","Y"]中，字符后移2位則變成 ["j","c","r","*","r","Y"]。遇到"*"出隊一次，遇到"Y"出隊一次，最后隊列里的元素為rr，故答案選A。
12. 有如下Python程序段：
from random import randint
key = randint(5,9) *2 + 1
a=[23,21,19,18,16,15,14,11]
i, j, cnt = 0, 7, 0
while i <= j:
m=(i+j+1)//2
if a[m] >= key :
i = m + 1
else:
j = m - 1
cnt += 1
程序執行后，下列說法不正確的是（ ）
A. i一定等于j+1 B. j的值可能是4 C. i的值可能是8 D. cnt的值一定是3
【答案】B
【解析】
【詳解】本題考查的是對分查找。閱讀程序可知key值取值范圍：11~19的奇數；中點取值偏右；找到后繼續往右找；列表a降序。畫出二叉數
A選項中，對分結束狀態只能是i>j的時候，而i=m+1，j=m-1,所以在循環結束時勢必是i=j+1結束，故A選項正確；C選項，當key=11時，找到11以后再往右邊走，即i=m+1=8，故C選項正確:；D選項由于key的取值只在11~19的奇數，觀察二叉判定樹可知在樹的第三層，因此cnt=3查找次數為3，D選項正確。B選項由于結束條件只在節點18和11上，而11是右子樹中索引為7的節點，j不可能為4，而節點18的索引為3，那么結束條件要么是i=m+1=4，j=3；要么是j=m-1=2，i=3。j也不可能為4。故答案選 B。
二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）
13. 有一個正整數C和一串正整數數列，現在需要從這串數列中，找出所有滿足A-B=C的數對（不同位置但數字內容一樣的數對，也算不同的數對），最后輸出數對總數。
例如C=1，數列為[1，2，1，3]，則符合條件的數對共有3對，具體如下表所示。
序號 A B C
索引 值 索引 值 差
1 1 2 0 1 1
2 1 2 2 1 1
3 3 3 1 2 1
請回答下列問題
（1）若C=2，數列為[1，3，4，5，3，5]，則符合條件的數對個數為____。
（2）實現上述功能的Python程序如下，請在劃線處填入合適的代碼。
def updic (va,dic):
if val in dic:
①____
else:
dic[val] = 1
C = int (input(″輸入C的值：″))
x = input(″輸入一串由正整數數列組成的字符，每個整數之間用空格分隔：″)
a = [ ]; j = 0; dic = { }
for i in range (len (x)):
if x[i] == ″ ″:
a. append(②____)
updic(a[-1],dic)
j=0
else:
j += 1
a. append(int(x[i - j + 1: i + 1]))
updic(a[-1], dic)
ans = 0
for k in dic:
t = k - C
if t in dic:
ans +=③____
print(″數對總數為：″, ans)
【答案】 ①. 6 ②. dic[val]+=1 ③. int(x[i-j:i]) ④. dic[t]*dic[k]
【解析】
【詳解】本題考查簡單算法及循環、判斷、字典、切片等基礎知識。
(1)經過模擬可知共有6個符合條件的數對。
(2)①此處考查基于字典的數據統計，若val已經在字典dic中出現過，則在原有基礎上加1，否則意味著第一次出現，將鍵值改為1，故答案是dic[val]+=1 。②由于x是一串由正整數數列組成的字符，每個整數之間用空格分隔，由代碼可知，此處用于統計連續出現的數字，位置i處是空格，前面一共有j位數字，因此對字符串切片的開始位置是i-j，且應該轉換為數字類型，故此處表達式為 int(x[i-j:i]) 。這樣即可實現將字符串x中的字符轉換為數字類型的列表a。③由于在循環中統計每個數字字符出現的次數中遺漏了最后一組數據，因此循環外的語句“updic(a[-1],dic)”，其作用是用于統計列表最后一組數據，這樣就完成了列表a中所有元素出現頻率的統計。最后的for 循環中，k枚舉字典dic中的數字，而k-t=C，因此當在字典中能找到這樣的t，就意味著找到了符合條件A-B=C的數對，且該類型的數對數量是dic[t]*dic[k]，然后這些數對數量累加到變量ans中即可。故此處答案是dic[t]*dic[k]。
14. 小明搭建了“閱覽室環境檢測系統”，該系統能夠實時監測閱覽室的噪聲數據，當噪聲分貝值超過智能終端設定的閾值時，持續發出紅燈警示，直到分貝值符合閾值要求。用戶可以通過瀏覽器查看實時監測結果和歷史數據，該系統結構示意圖如圖a所示。請回答下列問題：
（1）下列不屬于信息系統詳細設計的是____（單選，填字母：A．輸入輸出設計/B．模塊結構設計/C．人機界面設計/D．安全設計）。
（2）下列關于Web服務器功能描述，正確的是____（單選，填字母：A．數據處理和網絡控制/B．用于連接網絡中的各種設備）。
（3）小明基于Flask Web框架編寫Web服務器端的程序，部分代碼如下。編寫完成后，若要通過瀏覽器獲取視圖函數index( )返回的頁面，則應訪問的URL是http://____。
# 導入Flask框架模塊及其他相關模塊，代碼略
app = Flask(__name__)
@app.route('/read')
def index( ):
#從數據庫讀取噪聲數據，并返回頁面，代碼略
#服務器其他功能，代碼略
if __name__== '__main__':
app.run(host = '10.103.6.10', port = 8080)
(4)小明在系統調試過程中，智能終端能夠正常顯示圖書館的噪音分貝值，但當圖書館比較安靜時，紅燈(執行器)卻持續發出警報。簡要說明系統中可能造成上述問題的原因。____、____（已知本系統中，通信網絡、傳感器、數據庫與智能終端的功能均不存在問題。）。
(5)小明將系統中某天8時-12時的噪聲數據導出成“data.csv”文件，部分數據如圖b所示（時間格式為“時:分:秒”），試求出噪聲大于設定閾值，導致警示紅燈持續點亮的最長持續時間（若有多個持續時間相同，只需輸出第一個）。Python程序如下，請在劃線處填入合適的代碼：
import pandas as pd
df = pd.read_csv(″①____″)
i = 0; maxc = 0; cnt = 0; g = [ ]
tsv = 45 #用于存儲設定的閾值
while i < len(df):
if df.at[i, ″檢測值db″] > tsv:
st = i; i += 1
while i < len(df) and df.at[i，″檢測值db″] > tsv:
i += 1
cnt =②____
if cnt > maxc :
maxc = cnt
g = [df.at[st,″時間″], df.at[i,″時間″]]
i += 1
print(″警示紅燈持續點亮的最長持續時間為：″,maxc * 30,″秒″)
print(″對應的開始時間為：″,g[0],″,結束時間為：″,g[1])
【答案】 ①. B ②. A ③. 10.103.6.10:8080/read ④. 執行器（警示燈）損壞；閾值設置不合理；智能終端程序代碼出錯。 ⑤. 執行器（警示燈）損壞；閾值設置不合理；智能終端程序代碼出錯。 ⑥. data.csv ⑦. i-st
【解析】
【詳解】本題考查信息系統搭建、以及分析處理程序的能力
(1)信息系統詳細設計包括以下幾個方面：輸入設計、輸出設計、數據庫設計、代碼設計、安全設計。模塊設計不屬于，選B
(2)WEB服務主要處理相關數據以及網絡的控制。選A
(3)根據題目給出的flask相關代碼，訪問的地址是：10.103.6.10:8080，對應的路由：“/read”，所以URL是：10.103.6.10:8080/read
(4)主要二個方面：硬件、軟件。硬件方面已經排除題目明確沒有問題，也就剩下執行器了；軟件方面，代碼邏輯錯誤、閾值不合理等。
(5)第一空，根據題目描述，這里讀取的文件是：data.csv ；第二空，此處代碼清晰易懂，st是符合條件的起點，i已經不符合條件了，i-1是這一段的終點，所以此時的數量是 i-st。
15. 小王同學進行布藝創作，創作的工藝及流程如下：
每次可以涂不同顏色，但每種顏色只會涂一段連續區間，并且這些區間須分別連續，且兩兩不能相交；
曾經用過的顏色，在接下來的創作流程中不會再用；
每次涂完，需要等1天時間完全干透以后，才能用新顏料進行覆蓋。
小王現在想對一段長度為N的布條進行藝術創作，將其涂成多彩的目標狀態。小王想知道他能不能完成這次創作，如果能完成，則計算出最少需要花費的天數，否則輸出“無法實現”。例如，某長度為7的布條初始狀態及目標分別如圖a和圖b所示。圖中序號0~6分別對應7個數字，每個數字表示一種顏色，其中0表示沒有涂色或無需涂色。具體創作的流程如下：
第一天：將序號1~4位置涂上1號顏色，序號5~6位置涂上3號顏色，得到如圖c所示狀態；
第二天：將序號2位置涂上4號顏色，序號3位置涂上2號顏色，等待一天染色料完全干透，即完成全部的染色工作，總花費的天數為2天。
小王請你幫忙設計如下Python程序，輸入布的長度及每個位置的目標顏色，輸出采用以上染色工藝，涂色工作是否能夠成功完成，如果能夠涂色成功，則輸出完成涂色的最小天數。請回答下列問題：
（1）采用以上工藝及流程進行染色，若需要將一段長度為8的未涂色布料，每個單位長度涂成“1 2 4 2 1 5 3 5”的目標顏色，則需要的最小涂色天數為____。
（2）請在劃線處填入合適的代碼。
def paint (tmp) :
head, tail, days = tmp
backcolor =①____
i = head + 1
global top#表示top為全局變量，與主程序中的top相同
while i < tail:
if pos[i] == backcolor:#當前顏色與底色相同
i += 1
continue
if cful[pos[i]] > tail:#當前顏色的最后位置超過覆蓋區
return True
else:
top += 1
st[top] = [i,cful[pos[i]],days + 1]
i =②____
return False
n = int (input(″請輸入布的長度: ″))
m = int (input(″請輸入顏色的總數量: ″))
cful = [0] * m#cful儲存每個顏色最后出現的位置
pos = [0] * (n + 1)# pos儲存目標狀態的顏色
for i in range (n):
c = int(input(″請輸入序號″ + str(i) + ″位置顏色號: ″))
pos[i] = c
③____
pos[n] = 0#設置序號n所在位置的顏色為0
cfu1[0] = n#設置目標狀態下，顏色0的最后出現位置為n
st = [0]*n; top = 0
st[top] = [-1,n,0] #用于存儲該顏色的開始位置、結束位置和已經經歷的天數
ans = 0
while top != -1:
tmp = st[top]
④____
if tmp[2] > ans:
ans = tmp[2]
err = paint (tmp)
if err:
break
if not err:
print(″能夠實現，最小涂色天數為: ″, ans)
else:
print(″無法實現″)
【答案】 ①. 3 ②. pos[tail] 或 pos[head] ③. cful[pos[i]]+1 ④. cful[c]=i ⑤. top-=1 或 top=top-1
【解析】
【詳解】本題考查的是棧的綜合應用。
(1)顏色1出現在0和4的位置，顏色5出現在5和7的位置，第1天將0-4涂顏色1，5-7涂顏色5。第2天將位置1-3涂顏色2，位置6涂顏色3。第3天將位置2涂顏色4。具體過程如下表：
序號 0 1 2 3 4 5 6 7
初始狀態 0 0 0 0 0 0 0 0
第1天 1 1 1 1 1 5 5 5
第2天 1 2 2 2 1 5 3 5
第3天 1 2 4 2 1 5 3 5Z20名校聯盟（浙江省名校新高考研究聯盟）2024屆高三第二次聯考
技術試題卷
信息技術命題：玉環中學 林仁蛟、項宇
信息技術磨稿：武義一中 陶俊 義烏中學 許亮 長興中學 蔣玲麗 校稿：劉洪杰、徐江
通用技術命題：慈溪中學 何姍、陳金宏
通用技術磨稿：武義一中 鄭勝華 余姚中學 張旭東 路橋中學 金霞 校稿：陳穎、戴月鳳
考生須知：
1．本卷滿分100分，考試時間90分鐘。
2．答題前，在試卷指定區域填寫學校、班級、姓名、試場號、座位號及準考證號。
3．所有答案必須寫在答題卷上，寫在試卷上無效;考試結束后，只需上交答題卷。
第一部分：信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列關于數據、信息和知識的說法，不正確的是（ ）
A. 單純的數據是沒有意義的 B. 信息在傳遞和共享的過程中會發生損耗
C. 信息是數據經過儲存、分析及解釋后所產生意義 D. 知識是人類在社會實踐中所獲得的認識和經驗的總和
2. 校園一卡通系統可應用于校園各種信息化應用中：作為身份識別的手段，它可以用于考勤、門禁、查詢成績、借閱圖書等功能;作為電子交易的手段，持卡人可以使用卡片進行校園內的小額消費，繳納住宿費以及其他各種為學生和教師服務的項目；同時，校園一卡通系統的建設為實現師生員工的基本信息查詢（如課程成績）、消費統計分析查詢等，提供了一個統一、簡便、快捷的平臺。下列關于該信息系統的說法，正確的是（ ）
A. 用戶只包括學生和教師 B. 使用該信息系統不會加劇數字鴻溝
C. 具有數據收集、傳輸和查詢等功能 D. 由硬件、軟件、通信網絡和用戶四部分組成
3. 校園一卡通系統可應用于校園各種信息化應用中：作為身份識別的手段，它可以用于考勤、門禁、查詢成績、借閱圖書等功能；作為電子交易的手段，持卡人可以使用卡片進行校園內的小額消費，繳納住宿費以及其他各種為學生和教師服務的項目；同時，校園一卡通系統的建設為實現師生員工的基本信息查詢（如課程成績）、消費統計分析查詢等，提供了一個統一、簡便、快捷的平臺。下列關于信息系統安全的說法，正確的是（ ）
A. 學生的一卡通身份信息無需授權，可以隨意傳播 B. 只要啟用了防火墻，該信息系統就不會被黑客入侵
C. 對系統中的消費數據進行加密，可以保證其完整性 D. 定時備份師生員工的數據，可以提高系統的安全性
4. 下列關于人工智能的說法，不正確的是（ ）
A. 人工智能是一門多學科廣泛交叉的前沿科學
B. 符號主義人工智能包含知識庫和推理引擎兩個部分
C. 人工智能已經替代了很多人的工作崗位，因此應該限制發展人工智能
D. 深度學習在自然語言處理、語音識別和視頻運動提取等領域表現出良好的性能
5. 下列關于網絡系統的說法，正確的是（ ）
A. 分布處理功能是網絡系統最基本的功能
B. 家庭局域網搭建完成以后，無須進行連通性測試
C. 網際協議（IP）負責將信息從一個地方傳送到另一個地方
D. 統一資源定位器（URL）由兩部分組成，包括網絡協議和文件名
6. 下列關于計算機硬件和軟件的說法，不正確的是（ ）
A. 常見的輔助存儲器有硬盤和閃存盤，其中閃存盤簡稱U盤
B. 目前常用的計算機操作系統有Windows、Mac OS、Linux等
C. 在關閉電源后，隨機存取存儲器（RAM）中的信息仍然會保留
D. 計算機硬件主要由運算器、控制器、存儲器、輸入設備和輸出設備五大部件組成
7. 對某幅圖像進行數字化，該圖像的顏色總數為100種，則顏色位深度最少是（ ）
A. 100 B. 10 C. 8 D. 7
8. 某二叉樹的中序遍歷結果為DBEAFGC，后序遍歷結果為DEBGFCA，則前序遍歷結果為（ ）
A. ABDECFG B. ABCDEFG C. ABEDFCG D. ABDECGF
9. 設雙向鏈表的某中間節點p由一個一維數組表示，其中k[p][1]和k[p][2]分別是該節點的前驅及后繼。現要求從該鏈表中刪除結點p，則下面語句序列中正確的是（ ）
A. k[p][1][2]=k[p][2]；k[p][2][1]=k[p][1] B. k[k[p][1]][2]=k[p][2]；k[k[p][2]][1]=k[p][1]
C. k[p][2][2]=k[p][1]；k[p][1][1]=k[p][2] D. k[k[p][2]][2]=k[p][1]；k[k[p][1]][1]=k[p][2]
10. 定義如下函數：
def tran(x,y):
if x > 0:
return tran(x//y,y) + str (x%y)
else:
return "0"
執行語句k = tran(14,2)后，k的值為（ ）
A. ″1010″ B. ″1110″ C. ″01010″ D. ″01110″
11. 有如下Python程序段：
st = [″h″,″a″,″p″,″*″,″p″,″Y″]
que = [0]*20; key = 2
head,tail = 0, 0
for i in range (len(st)):
if ″a″ <= st[i] <= ″z″:
que[tail] = chr((ord(st[i]) - ord(″a″) + key)%26 + ord(″a″))
tail += 1
else:
head += 1
while head != tail:
print (que[head],end =″ ″)
head += 1
程序運行后，輸出的結果是（ ）
A. r r B. p p C. c r r a D. c r r A
12. 有如下Python程序段：
from random import randint
key = randint(5,9) *2 + 1
a=[23,21,19,18,16,15,14,11]
i, j, cnt = 0, 7, 0
while i <= j:
m=(i+j+1)//2
if a[m] >= key :
i = m + 1
else:
j = m - 1
cnt += 1
程序執行后，下列說法不正確的是（ ）
A. i一定等于j+1 B. j值可能是4 C. i的值可能是8 D. cnt的值一定是3
二、非選擇題（本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分）
13. 有一個正整數C和一串正整數數列，現在需要從這串數列中，找出所有滿足A-B=C數對（不同位置但數字內容一樣的數對，也算不同的數對），最后輸出數對總數。
例如C=1，數列為[1，2，1，3]，則符合條件的數對共有3對，具體如下表所示。
序號 A B C
索引 值 索引 值 差
1 1 2 0 1 1
2 1 2 2 1 1
3 3 3 1 2 1
請回答下列問題。
（1）若C=2，數列為[1，3，4，5，3，5]，則符合條件的數對個數為____。
（2）實現上述功能的Python程序如下，請在劃線處填入合適的代碼。
def updic (va,dic):
if val in dic:
①____
else:
dic[val] = 1
C = int (input(″輸入C值：″))
x = input(″輸入一串由正整數數列組成的字符，每個整數之間用空格分隔：″)
a = [ ]; j = 0; dic = { }
for i in range (len (x)):
if x[i] == ″ ″:
a. append(②____)
updic(a[-1],dic)
j=0
else:
j += 1
a append(int(x[i - j + 1: i + 1]))
updic(a[-1], dic)
ans = 0
for k in dic:
t = k - C
if t in dic:
ans +=③____
print(″數對總數為：″, ans)
14. 小明搭建了“閱覽室環境檢測系統”，該系統能夠實時監測閱覽室的噪聲數據，當噪聲分貝值超過智能終端設定的閾值時，持續發出紅燈警示，直到分貝值符合閾值要求。用戶可以通過瀏覽器查看實時監測結果和歷史數據，該系統結構示意圖如圖a所示。請回答下列問題：
（1）下列不屬于信息系統詳細設計的是____（單選，填字母：A．輸入輸出設計/B．模塊結構設計/C．人機界面設計/D．安全設計）。
（2）下列關于Web服務器功能描述，正確的是____（單選，填字母：A．數據處理和網絡控制/B．用于連接網絡中的各種設備）。
（3）小明基于Flask Web框架編寫Web服務器端的程序，部分代碼如下。編寫完成后，若要通過瀏覽器獲取視圖函數index( )返回的頁面，則應訪問的URL是http://____。
# 導入Flask框架模塊及其他相關模塊，代碼略
app = Flask(__name__)
@app.route('/read')
def index( ):
#從數據庫讀取噪聲數據，并返回頁面，代碼略
#服務器其他功能，代碼略
if __name__== '__main__':
app.run(host = '10.103.6.10', port = 8080)
(4)小明在系統調試過程中，智能終端能夠正常顯示圖書館的噪音分貝值，但當圖書館比較安靜時，紅燈(執行器)卻持續發出警報。簡要說明系統中可能造成上述問題的原因。____、____（已知本系統中，通信網絡、傳感器、數據庫與智能終端的功能均不存在問題。）。
(5)小明將系統中某天8時-12時的噪聲數據導出成“data.csv”文件，部分數據如圖b所示（時間格式為“時:分:秒”），試求出噪聲大于設定閾值，導致警示紅燈持續點亮的最長持續時間（若有多個持續時間相同，只需輸出第一個）。Python程序如下，請在劃線處填入合適的代碼：
import pandas as pd
df = pd.read_csv(″①____″)
i = 0; maxc = 0; cnt = 0; g = [ ]
tsv = 45 #用于存儲設定的閾值
while i < len(df):
if df.at[i, ″檢測值db″] > tsv:
st = i; i += 1
while i < len(df) and df.at[i，″檢測值db″] > tsv:
i += 1
cnt =②____
if cnt > maxc :
maxc = cnt
g = [df.at[st,″時間″], df.at[i,″時間″]]
i += 1
print(″警示紅燈持續點亮的最長持續時間為：″,maxc * 30,″秒″)
print(″對應的開始時間為：″,g[0],″,結束時間為：″,g[1])
15. 小王同學進行布藝創作，創作的工藝及流程如下：
每次可以涂不同的顏色，但每種顏色只會涂一段連續區間，并且這些區間須分別連續，且兩兩不能相交；
曾經用過的顏色，在接下來的創作流程中不會再用；
每次涂完，需要等1天時間完全干透以后，才能用新顏料進行覆蓋。
小王現在想對一段長度為N的布條進行藝術創作，將其涂成多彩的目標狀態。小王想知道他能不能完成這次創作，如果能完成，則計算出最少需要花費的天數，否則輸出“無法實現”。例如，某長度為7的布條初始狀態及目標分別如圖a和圖b所示。圖中序號0~6分別對應7個數字，每個數字表示一種顏色，其中0表示沒有涂色或無需涂色。具體創作的流程如下：
第一天：將序號1~4位置涂上1號顏色，序號5~6位置涂上3號顏色，得到如圖c所示狀態；
第二天：將序號2位置涂上4號顏色，序號3位置涂上2號顏色，等待一天染色料完全干透，即完成全部的染色工作，總花費的天數為2天。
小王請你幫忙設計如下Python程序，輸入布的長度及每個位置的目標顏色，輸出采用以上染色工藝，涂色工作是否能夠成功完成，如果能夠涂色成功，則輸出完成涂色的最小天數。請回答下列問題：
（1）采用以上工藝及流程進行染色，若需要將一段長度為8的未涂色布料，每個單位長度涂成“1 2 4 2 1 5 3 5”的目標顏色，則需要的最小涂色天數為____。
（2）請在劃線處填入合適的代碼。
def paint (tmp) :
head, tail, days = tmp
backcolor =①____
i = head + 1
global top#表示top為全局變量，與主程序中的top相同
while i < tail:
if pos[i] == backcolor:#當前顏色與底色相同
i += 1
continue
if cful[pos[i]] > tail:#當前顏色的最后位置超過覆蓋區
return True
else:
top += 1
st[top] = [i,cful[pos[i]],days + 1]
i =②____
return False
n = int (input(″請輸入布的長度: ″))
m = int (input(″請輸入顏色的總數量: ″))
cful = [0] * m#cful儲存每個顏色最后出現的位置
pos = [0] * (n + 1)# pos儲存目標狀態的顏色
for i in range (n):
c = int(input(″請輸入序號″ + str(i) + ″位置的顏色號: ″))
pos[i] = c
③____
pos[n] = 0#設置序號n所在位置的顏色為0
cfu1[0] = n#設置目標狀態下，顏色0的最后出現位置為n
st = [0]*n; top = 0
st[top] = [-1,n,0] #用于存儲該顏色的開始位置、結束位置和已經經歷的天數
ans = 0
while top != -1:
tmp = st[top]
④____
if tmp[2] > ans:
ans = tmp[2]
err = paint (tmp)
if err:
break
if not err:
print(″能夠實現，最小涂色天數為: ″, ans)
else:

展開更多......

收起↑