中文字幕精品无码一区二区,成全视频在线播放观看方法,大伊人青草狠狠久久,亚洲一区影音先锋色资源

浙江省義烏中學2024屆高三上學期首考適應性考試技術試題(解析版)

資源下載
  1. 二一教育資源

浙江省義烏中學2024屆高三上學期首考適應性考試技術試題(解析版)

資源簡介

義烏中學 2024 屆高三首考適應性考試技術試題
考生須知:
1.本卷滿分 100 分,考試時間 90 分鐘。
2.答題前,在答題卷指定區域填寫學校、班級、姓名、試場號、座位號及準考證號。
3.所有答案必須寫在答題卷上,寫在試卷上無效。
4.考試結束后,只需上交答題卷。
第一部分 信息技術(共 50 分)
一、選擇題(本大題共12小題,每小題2分,共24分,每小題只有一個選項是符合題目要求的,不選、錯選、多選均不得分。)
1. 下列有關數據和信息的說法,正確的是( )
A. 數據的表現形式只能是文字和數字 B. 信息可以不依附載體獨立存在
C. 計算機只能處理數字化后的數據 D. 信息具有價值性,同一信息對所有人而言價值是相同的
2. 某釀酒公司用智慧酒窖系統實時監測酒窖環境狀態。該系統通過傳感器獲取酒窖環境的濕度、溫度等數據,并存儲在服務器數據庫中;酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖,同時可通過手機APP 登錄系統查看酒窖的相關數據;游客可通過手機APP了解酒文化并預約參觀酒窖,以刷身份證的方式進入酒窖。下列關于該系統組成和功能的說法,不正確的是( )
A. 材料中描述的手機APP屬于應用軟件 B. 游客不屬于該信息系統中的用戶
C. 該系統具有數據采集、處理和存儲的功能 D. 該系統設計合理,但不可避免地存在一些局限性
3. 某釀酒公司用智慧酒窖系統實時監測酒窖環境狀態。該系統通過傳感器獲取酒窖環境的濕度、溫度等數據,并存儲在服務器數據庫中;酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖,同時可通過手機APP 登錄系統查看酒窖的相關數據;游客可通過手機APP了解酒文化并預約參觀酒窖,以刷身份證的方式進入酒窖。該系統的下列應用中,體現人工智能的是( )
A. 通過傳感器采集酒窖環境數據 B. 采集的數據自動發送到服務器中
C. 游客通過刷身份證進入酒窖 D. 管理人員通過指紋認證進入酒窖
4. 某釀酒公司用智慧酒窖系統實時監測酒窖環境狀態。該系統通過傳感器獲取酒窖環境的濕度、溫度等數據,并存儲在服務器數據庫中;酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖,同時可通過手機APP 登錄系統查看酒窖的相關數據;游客可通過手機APP了解酒文化并預約參觀酒窖,以刷身份證的方式進入酒窖。為提高該信息系統的安全性,以下做法不正確的是( )
A. 定期備份服務器中的數據 B. 定期對服務器殺毒軟件進行更新升級
C. 為酒窖管理人員設置統一的賬號密碼方便登錄系統 D. 為游客身份信息進行加密處理
5. 下列關于網絡系統的說法,不正確的是( )
A. 客戶端和服務器之間能夠正常通信需要遵循TCP/IP協議 B. 連接網絡的智能設備不一定都有IP地址
C. 無線路由器是組建家庭網絡的常用設備 D. 各部門可以通過網絡共用一臺打印機,體現網絡的資源共享功能
6. 某位圖圖像最多需要表示500種顏色,若采用十六進制給每種顏色編號,至少需要的編碼位數是( )
A. 4 B. 3 C. 2 D. 1
7. a、b 是兩個正整數,a 不能被 b 整除。下列選項中,表達式結果與其他三項不同的是( )
A. int(a/b)==a/b B. a-a/b*b==0 C. a//b==a/b D. a%b==0
8. 假設完全二叉樹的樹根為第1 層,樹中第10 層有5 個葉子節點,則完全二叉樹最多有多少個節點?( )
A. 2047 B. 2048 C. 2037 D. 2038
9. 有如下Python程序:
def trans(n):
ch=″0123456789ABCDEF″
if n < 16:
return ch[n % 16]
else:
digit = trans(n // 16) + ch[n % 16]
return digit
n = int(input(″請輸入一個正整數:″))
print(trans(n))
執行該程序時,輸入“268”(不含引號),則輸出的結果為( )
A. C01 B. C010 C. 10C D. 010
10. 有如下 Python 代碼:
import random
a=[25,56,74,28,40,34]
b=[0,1,2,3,4,5]
n=len(a)
x=random.randint(0,2)
for i in range(n-1-x):
for j in range(n-1i,-1):
if a[b[j]]>a[b[j-1]]:
b[j],b[j-1]=b[j-1],b[j]
程序執行后列表 b 的值不可能的是( )
A. [2,1,4,5,3,0] B. [2,1,4,5,0,3] C. [2,1,4,0,5,3] D. [2,1,0,4,5,3]
11. 有如下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
12. 有如下Python 程序段:
#隨機產生10個整型元素的非降序序列,依次存入列表:a(a[0]!=a[9]),代碼略
key=int(input())
i=0;j=9
n=0
while i<=j:
m=(i+j)//2
n+=1
if a[m]i=m+1
else:
j=m-1
執行上述程序段后,下列說法不正確的是( )
A. a[i+1]可能等于key B. a[j]可能等于key C. i一定等于j+1 D. n的值一定大于2
二、非選擇題(本大題共3小題,其中第13小題7分,第14小題10分,第15小題8分,共26分)
13. 電路板布線問題。電路板的水平直線上,從左向右分布著 n個針腳(1,2,3,…,n),用于連接導線。連線(p,q)表示針腳p和q之間通過一根導線連接,導線只允許從水平直線的下方相連,對于給定的一組連線(p1,q1),(p2,q2),…,(pm,qm)(確保各pi與qi均互不相同,且pi編寫程序,對于給定n個針腳和m條連線,判定這組連線是否可布線。
請回答下列問題:
(1)若有8個針腳,并有一組連線(2,5),(1,6),(3,4),(7,8),則該組連線____(單選,填字母:A.可以/B.不可以)布線
(2)實現上述功能的部分Python 程序如下,請在劃線處填入合適的代碼。
#讀取針腳數量與這組連線數量,分別存入n、m中,代碼略。
#將連線情況存入a,a=[[p1,q1],[p2,q2]…],代碼略。
for i in range(1,m):#按連線左端點升序排序
for j in range(m-1,i-1,-1):
if①____:
a[j],a[j-1]=a[j-1],a[j]
st=[0]*m;top=-1
②____
for i in range(m):
while top>=0 and st[top]<=a[i][0]:
top-=1
if top>=0 and③____:
flag=False
top+=1
st[top]=a[i][1]
if flag:
print(“YES”)
else:
print(“NO”)
14. 小明為學校的閱覽室搭建了環境噪音監測系統,該系統的結構示意圖圖a所示。Web服務器端采用Flask框架開發。傳感器采集的數據由智能終端經IoT模塊發送到Web服務器,Web服務器將數據保存到數據庫中。請回答下列問題。
圖a
(1)在搭建該信息系統前進行對信息系統可能產生的效益與意義進行評估,這屬于( )(單選,填字母:A.需求分析/B.可行性分析/C.概要設計/D.系統設計文檔編寫)。
(2)若Web服務器對外提供服務的端口是80,智能終端上某編號是2的終端發送的噪音監測值是127,則數據采集子頁面的URL是( )(單選,填字母)
A.http://127.0.0.1/80 id=2&val=127 B.http://192.168.113.5/index
C.http://192.168.113.5/add id=2&val=127 D.http://192.168.113.5/80 id=2&val=127
(3)小明的噪音監測系統受到了同學們的好評,現在他想過增加傳感器和執行器對該系統功能進行一項擴展,寫出增加的傳感器和執行器名稱及實現的功能:____。
(4)小明將某天的噪音監測數據導出為電子表格,部分數據如圖b所示。小明篩選出了其中的1號終端噪音監測數據,并繪制了它在各個時刻的噪音等級可視化圖表,如圖c圖所示。請將劃線處程序補充完整。
圖b 圖c
df = pd.read_excel("噪音監測.xlsx")
t = []
for i in df["日期"]:
t.append(int( ))#①#從日期中提取“小時”值
df["時間"] = t#新增一列“時間”列數據
df["等級"] = df["監測數據"]/100
dfg = df.groupby("時間", as_index=False).mean()
x =____#②
y = dfg["等級"]
plt.rcParams['font.sans-serif']=['KaiTi','SimHei','FangSong']#設置字體
plt.title("各時刻環境噪音等級數據")
plt.plot(x,y,color="orange")
plt.xlabel("整點時刻")#設置x軸標簽
plt.ylabel("噪音等級")#設置y軸標簽
plt.show()
(5)程序第二行加框處代碼實現了篩選終端編號為1的所有數據,以下選項能實現的有____(多選,填字母)
Adf = df[df."終端編號" == 1]
B.df = df[df["終端編號"] == 1]
C.n = 0
for x in df["終端編號"]:
if x == 1:
n += 1
df = df.sort_values("終端編號")
df = df.head(n)
D.for x in df["終端編號"].index:
if df["終端編號"][x] != 1:
df.drop(x)
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)#輸出當前操作后的榜單
#其他情況代碼略義烏中學 2024 屆高三首考適應性考試技術試題
考生須知:
1.本卷滿分 100 分,考試時間 90 分鐘。
2.答題前,在答題卷指定區域填寫學校、班級、姓名、試場號、座位號及準考證號。
3.所有答案必須寫在答題卷上,寫在試卷上無效。
4.考試結束后,只需上交答題卷。
第一部分 信息技術(共 50 分)
一、選擇題(本大題共12小題,每小題2分,共24分,每小題只有一個選項是符合題目要求的,不選、錯選、多選均不得分。)
1. 下列有關數據和信息的說法,正確的是( )
A. 數據的表現形式只能是文字和數字 B. 信息可以不依附載體獨立存在
C. 計算機只能處理數字化后的數據 D. 信息具有價值性,同一信息對所有人而言價值是相同的
【答案】C
【解析】
【詳解】本題考查數據和信息相關內容。選項A錯誤,因為數據的表現形式可以包括數字、文字、圖像、聲音等,不僅限于文字和數字。選項B錯誤,信息可以變換其載體,但永遠也不能脫離載體。選項C正確,計算機只能處理數字化后的數據。選項D錯誤,信息的價值對于不同的人或上下文可能是不同的,信息的價值通常取決于接收者的需求和背景,因此不同的人可能會對相同的信息賦予不同的價值。故本題答案是C選項。
2. 某釀酒公司用智慧酒窖系統實時監測酒窖環境狀態。該系統通過傳感器獲取酒窖環境的濕度、溫度等數據,并存儲在服務器數據庫中;酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖,同時可通過手機APP 登錄系統查看酒窖的相關數據;游客可通過手機APP了解酒文化并預約參觀酒窖,以刷身份證的方式進入酒窖。下列關于該系統組成和功能的說法,不正確的是( )
A. 材料中描述的手機APP屬于應用軟件 B. 游客不屬于該信息系統中的用戶
C. 該系統具有數據采集、處理和存儲的功能 D. 該系統設計合理,但不可避免地存在一些局限性
【答案】B
【解析】
【詳解】本題考查信息系統相關內容。A選項,手機APP屬于應用軟件,選項正確。B選項,信息系統中的用戶包括:使用者、維護者、管理者、設計人員等。游客是使用者,屬于信息系統的用戶,選項錯誤。C選項,分析題目內容,該系統具有數據采集、處理和存儲的功能,選項正確。D選項,任何信息系統的設計都不可避免的存在一些局限性,選項正確。故本題答案是B選項。
3. 某釀酒公司用智慧酒窖系統實時監測酒窖環境狀態。該系統通過傳感器獲取酒窖環境的濕度、溫度等數據,并存儲在服務器數據庫中;酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖,同時可通過手機APP 登錄系統查看酒窖的相關數據;游客可通過手機APP了解酒文化并預約參觀酒窖,以刷身份證的方式進入酒窖。該系統的下列應用中,體現人工智能的是( )
A. 通過傳感器采集酒窖環境數據 B. 采集的數據自動發送到服務器中
C. 游客通過刷身份證進入酒窖 D. 管理人員通過指紋認證進入酒窖
【答案】D
【解析】
【詳解】本題考查人工智能相關內容。人工智能是研究、開發用于模擬、延伸和擴展人智能的理論、方法、技術及應用系統的一門新技術科學。常用的人工智能技術有語音識別、手寫文字識別、光學字符識別(OCR)、機器翻譯、人臉識別技術、圖像識別技術等。管理人員通過指紋認證進入酒窖體現人工智能技術。故本題答案是D選項。
4. 某釀酒公司用智慧酒窖系統實時監測酒窖環境狀態。該系統通過傳感器獲取酒窖環境的濕度、溫度等數據,并存儲在服務器數據庫中;酒窖管理人員可通過刷臉或指紋等認證方式進入酒窖,同時可通過手機APP 登錄系統查看酒窖的相關數據;游客可通過手機APP了解酒文化并預約參觀酒窖,以刷身份證的方式進入酒窖。為提高該信息系統的安全性,以下做法不正確的是( )
A. 定期備份服務器中的數據 B. 定期對服務器殺毒軟件進行更新升級
C. 為酒窖管理人員設置統一的賬號密碼方便登錄系統 D. 為游客身份信息進行加密處理
【答案】C
【解析】
【詳解】本題考查信息系統安全相關內容。定期備份服務器中的數據、定期對服務器殺毒軟件進行更新升級、為游客身份信息進行加密處理可以提高信息系統安全性,ABD選項正確。C選項,為酒窖管理人員設置統一的賬號密碼方便登錄系統,容易造成賬號密碼泄露,給系統安全帶來極大隱患,選項錯誤。故本題答案是C選項。
5. 下列關于網絡系統的說法,不正確的是( )
A. 客戶端和服務器之間能夠正常通信需要遵循TCP/IP協議 B. 連接網絡的智能設備不一定都有IP地址
C. 無線路由器是組建家庭網絡的常用設備 D. 各部門可以通過網絡共用一臺打印機,體現網絡的資源共享功能
【答案】B
【解析】
【詳解】本題考查的是網絡相關知識。IP地址被用來給Internet上的電腦一個編號。大家日常見到的情況是每臺聯網的設備上都需要有IP地址,才能正常通信。故選項B說法錯誤。本題應選B。
6. 某位圖圖像最多需要表示500種顏色,若采用十六進制給每種顏色編號,至少需要的編碼位數是( )
A. 4 B. 3 C. 2 D. 1
【答案】B
【解析】
【詳解】本題考查的是編碼相關知識。n位十六進制數最多能表示16n種顏色。由162=256<500,163=4096>500,可知n=3,故至少要用3位十六進制數進行編碼。故本題應選B。
7. a、b 是兩個正整數,a 不能被 b 整除。下列選項中,表達式結果與其他三項不同的是( )
A. int(a/b)==a/b B. a-a/b*b==0 C. a//b==a/b D. a%b==0
【答案】B
【解析】
【詳解】本題考查Python表達式相關內容。A選項,表達式左側結果為整型,右側為浮點型,兩者不相等,結果為False。B選項,左側a-a/b*b-->a-a-->0,兩側相等,結果為True。C選項,左側為整除運算,結果為整型,右側為除運算,結果為浮點型,兩側不相等,結果為False。D選項,由“a 不能被 b 整除”知,a%b結果不為0,兩側不相等,結果為False。ACD選項結果相同,故本題答案是B選項。
8. 假設完全二叉樹的樹根為第1 層,樹中第10 層有5 個葉子節點,則完全二叉樹最多有多少個節點?( )
A. 2047 B. 2048 C. 2037 D. 2038
【答案】C
【解析】
【詳解】本題考查二叉樹相關內容。由題目內容可知,若求該完全二叉樹最多有多少個節點,兩種方法可解決:(1)該二叉樹共11層,前10層為滿二叉樹,第10層有5個葉子節點,說明這5個節點沒有孩子,則第11層將缺少10個節點才可以達到節點數最多。前10層節點數為:210-1=1023,第11層節點數最多為:211-1-10=210-10=1014。1023+1014=2037。(2)一棵完全二叉樹達到最多節點,則該二叉樹可以為滿二叉樹,但題目中告知第10層有5個葉子節點,則其最多節點數為11層滿二叉樹節點數-10,即:211-1-10=2037。以上兩種方法都可得結果:2037。故本題答案是C選項。
9. 有如下Python程序:
def trans(n):
ch=″0123456789ABCDEF″
if n < 16:
return ch[n % 16]
else:
digit = trans(n // 16) + ch[n % 16]
return digit
n = int(input(″請輸入一個正整數:″))
print(trans(n))
執行該程序時,輸入“268”(不含引號),則輸出的結果為( )
A. C01 B. C010 C. 10C D. 010
【答案】C
【解析】
【詳解】本題考查的是遞歸函數。閱讀程序,可知這是一個十進制數轉十六進制數。十進制數268轉為十六進制數為:10C,故本題應選C。
10. 有如下 Python 代碼:
import random
a=[25,56,74,28,40,34]
b=[0,1,2,3,4,5]
n=len(a)
x=random.randint(0,2)
for i in range(n-1-x):
for j in range(n-1,i,-1):
if a[b[j]]>a[b[j-1]]:
b[j],b[j-1]=b[j-1],b[j]
程序執行后列表 b 值不可能的是( )
A. [2,1,4,5,3,0] B. [2,1,4,5,0,3] C. [2,1,4,0,5,3] D. [2,1,0,4,5,3]
【答案】D
【解析】
【詳解】本題考查列表排序算法。列表 a 包含了一些整數,列表 b 包含了索引值 [0, 1, 2, 3, 4, 5]。 程序通過嵌套的循環對列表 b 進行排序,排序的依據是根據列表 a 中元素的大小,由大到小進行冒泡排序。 隨機選擇了一個整數 x,該整數的范圍是 [0, 2]。 在外層循環中,對 b 進行排序,但由于內層循環的范圍是動態的 range(n-1-x),因此排序的次數和范圍都可能受到隨機選擇的 x 的影響。 程序執行后,最終 b 的值是根據排序的結果得到的。 需要注意的是,由于 x 的取值范圍是 [0, 2],可能導致外層循環的范圍不同,影響排序的次數。 分析選項,找出不可能的情況: x=0,選項 A: [2, 1, 4, 5, 3, 0],是可能的排序結果。 x=1,選項 B: [2, 1, 4, 5, 0, 3],是可能的排序結果。x=2, 選項 C: [2, 1, 4, 0, 5, 3],是可能的排序結果。 選項 D: [2, 1, 0, 4, 5, 3],是不可能的排序結果。故答案為:D。
11. 有如下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正確。
12. 有如下Python 程序段:
#隨機產生10個整型元素的非降序序列,依次存入列表:a(a[0]!=a[9]),代碼略
key=int(input())
i=0;j=9
n=0
while i<=j:
m=(i+j)//2
n+=1
if a[m]i=m+1
else:
j=m-1
執行上述程序段后,下列說法不正確的是( )
A. a[i+1]可能等于key B. a[j]可能等于key C. i一定等于j+1 D. n的值一定大于2
【答案】B
【解析】
【詳解】本題考查Python程序設計相關內容。分析該程序段可知,該程序運行過程可以二叉樹描述,如圖所示:。若key值大于等于a[m],執行else語句,即往左移,a[i+1]可能等于key,a[j]不可能等于key,A選項正確,B選項錯誤。由于while循環中沒有中斷語句,只有i<=j不成立時才結束循環,此時,i的值為j+1,C選項正確。n的值可以看作該二叉樹的層數,其值一定大于2,D選項正確。故本題答案是B選項。
二、非選擇題(本大題共3小題,其中第13小題7分,第14小題10分,第15小題8分,共26分)
13. 電路板布線問題。電路板的水平直線上,從左向右分布著 n個針腳(1,2,3,…,n),用于連接導線。連線(p,q)表示針腳p和q之間通過一根導線連接,導線只允許從水平直線的下方相連,對于給定的一組連線(p1,q1),(p2,q2),…,(pm,qm)(確保各pi與qi均互不相同,且pi編寫程序,對于給定的n個針腳和m條連線,判定這組連線是否可布線。
請回答下列問題:
(1)若有8個針腳,并有一組連線(2,5),(1,6),(3,4),(7,8),則該組連線____(單選,填字母:A.可以/B.不可以)布線。
(2)實現上述功能的部分Python 程序如下,請在劃線處填入合適的代碼。
#讀取針腳數量與這組連線數量,分別存入n、m中,代碼略。
#將連線情況存入a,a=[[p1,q1],[p2,q2]…],代碼略。
for i in range(1,m):#按連線左端點升序排序
for j in range(m-1,i-1,-1):
if①____:
a[j],a[j-1]=a[j-1],a[j]
st=[0]*m;top=-1
②____
for i in range(m):
while top>=0 and st[top]<=a[i][0]:
top-=1
if top>=0 and③____:
flag=False
top+=1
st[top]=a[i][1]
if flag:
print(“YES”)
else:
print(“NO”)
【答案】 ①. A ②. a[j][0]【解析】
【詳解】本題考查的是Python綜合應用。
(1)(3,4)在(2,5),(2,5)在(1,6)內,(7,8)獨立成段,它們互不相叉。故可以布線。
(2)采用從右往左冒泡排序,按連線左端點升序排序,結合語句:a[j],a[j-1]=a[j-1],a[j]可知①處為:a[j][0]14. 小明為學校的閱覽室搭建了環境噪音監測系統,該系統的結構示意圖圖a所示。Web服務器端采用Flask框架開發。傳感器采集的數據由智能終端經IoT模塊發送到Web服務器,Web服務器將數據保存到數據庫中。請回答下列問題。
圖a
(1)在搭建該信息系統前進行對信息系統可能產生的效益與意義進行評估,這屬于( )(單選,填字母:A.需求分析/B.可行性分析/C.概要設計/D.系統設計文檔編寫)。
(2)若Web服務器對外提供服務的端口是80,智能終端上某編號是2的終端發送的噪音監測值是127,則數據采集子頁面的URL是( )(單選,填字母)
A.http://127.0.0.1/80 id=2&val=127 B.http://192.168.113.5/index
C.http://192.168.113.5/add id=2&val=127 D.http://192.168.113.5/80 id=2&val=127
(3)小明的噪音監測系統受到了同學們的好評,現在他想過增加傳感器和執行器對該系統功能進行一項擴展,寫出增加的傳感器和執行器名稱及實現的功能:____。
(4)小明將某天的噪音監測數據導出為電子表格,部分數據如圖b所示。小明篩選出了其中的1號終端噪音監測數據,并繪制了它在各個時刻的噪音等級可視化圖表,如圖c圖所示。請將劃線處程序補充完整。
圖b 圖c
df = pd.read_excel("噪音監測.xlsx")
t = []
for i in df["日期"]:
t.append(int( ))#①#從日期中提取“小時”值
df["時間"] = t#新增一列“時間”列數據
df["等級"] = df["監測數據"]/100
dfg = df.groupby("時間", as_index=False).mean()
x =____#②
y = dfg["等級"]
plt.rcParams['font.sans-serif']=['KaiTi','SimHei','FangSong']#設置字體
plt.title("各時刻環境噪音等級數據")
plt.plot(x,y,color="orange")
plt.xlabel("整點時刻")#設置x軸標簽
plt.ylabel("噪音等級")#設置y軸標簽
plt.show()
(5)程序第二行加框處代碼實現了篩選終端編號為1的所有數據,以下選項能實現的有____(多選,填字母)
A.df = df[df."終端編號" == 1]
B.df = df[df["終端編號"] == 1]
C.n = 0
for x in df["終端編號"]:
if x == 1:
n += 1
df = df.sort_values("終端編號")
df = df.head(n)
D.for x in df["終端編號"].index:
if df["終端編號"][x] != 1:
df.drop(x)
【答案】 ①. B ②. C ③. ④. i[11:13]或i[-5:-3] ⑤. dfg["時間"]或dfg.時間 ⑥. BC
【解析】
【詳解】本題考查信息系統相關內容。
(1)需求分析是軟件計劃階段的重要活動,也是軟件生存周期中的一個重要環節,該階段是分析系統在功能上需要“實現什么”,而不是考慮如何去“實現”。信息系統的可行性分析包括:1)技術方面:目前企業的所有計算機硬件、軟件現狀,技術人員配置情況,普通員工計算機操作水平情況等;2)經濟方面:信息系統的建設主要有兩方面的效益,一個是直接經濟效益,可以預測使用計算系統后,主要是成本的降低帶來的效益,如庫存周轉加快、人員效率提高、生產周期加快,客戶響應提高等;另一個是間接經濟效益,包括企業人員素質的提高,企業管理水平的提高,競爭力的增強等;3)管理運行方面:主要是信息系統的建設對企業的管理運行、管理流程、人員分配等方面的影響。概要設計的主要任務是把需求分析得到的系統擴展用例圖轉換為軟件結構和數據結構。在搭建該信息系統前進行對信息系統可能產生的效益與意義進行評估,這屬于可行性分析,故本題答案是:B。
(2)由“數據采集子頁面:/add id=終端編號&val=噪音監測值”、“Web服務器IP:192.168.113.5”、編號2及監測值127,可推知數據采集子頁面的URL是http://192.168.113.5/add id=2&val=127,故本題答案是:C。
(3)噪音監測系統實現了既定功能,為進行功能擴展,可以考慮增加光線、氣味、煙霧監測等功能:①增加光敏傳感器和舵機(電機)執行器,用于監測光線強度,若光線達到閾值,可以開啟或關閉窗簾;②增加氣敏傳感器和舵機(電機)執行器,用于監測環境中的異味強度,有異味開窗,無異味關窗;③增加煙霧傳感器和蜂鳴器,用于監測環境中的煙霧強度,煙霧達到閾值就報警;④增加霍爾傳感器和蜂鳴器,用于監測是否已關門,若未關就報警;......。故本題答案為:。
(4)④處代碼需要從日期中提取“小時”值,在“日期”序列中,“小時”的索引號為11、12(-5、-4),結合切片相關知識,可由i[11:13]或i[-5:-3]獲取“小時”值,故此處答案為:i[11:13]或i[-5:-3]。⑤處,結合上下文,下文需要以時間、等級為參數創建折線圖,等級以由y=dfg["等級"]獲取,時間可以由x=dfg["時間"]獲取,故此處答案為:dfg["時間"]或dfg.時間。
(5)數據篩選可以用選項B中的格式,也可以用df[df,終端編號==1]的形式,選項A錯在列數據引用有誤。選項C先統計了終端編號的值等于1的個數,存放到變量n中,然后使用sort_values()函數完成數據升序排序,參數inplace=True直接改變了df中原始數據值,最后取出了df中前n行,這也正是終端編號為1的數據。選項D中的循環遍歷了df數據對象的索引值,然后用df["終端編號"][x]取出終端編號列第x個數值,若這個數值不為1則刪除該行,不過df.drop(x)并不會改變原始df數據。若修改為df=df.drop(x)或者df.drop(x.inplace=True)則可以實現刪除功能。故本題答案是BC。
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)#輸出當前操作后榜單
#其他情況代碼略
【答案】 ①. 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。

展開更多......

收起↑

資源列表

<pre id="tfb94"><li id="tfb94"></li></pre>

<bdo id="tfb94"><rt id="tfb94"></rt></bdo>
  • <menu id="tfb94"><dl id="tfb94"></dl></menu><i id="tfb94"><acronym id="tfb94"><sub id="tfb94"></sub></acronym></i>

    1. 主站蜘蛛池模板: 宝鸡市| 垫江县| 巧家县| 通道| 新津县| 阿克陶县| 漠河县| 上饶县| 永新县| 鱼台县| 车险| 鄂伦春自治旗| 长白| 尖扎县| 鄂州市| 承德市| 贵德县| 永城市| 和田县| 汝南县| 高要市| 元阳县| 普兰店市| 凤阳县| 佛坪县| 称多县| 彰化市| 伊宁县| 仁寿县| 堆龙德庆县| 淮南市| 吕梁市| 平山县| 甘孜| 凤凰县| 罗田县| 阳江市| 册亨县| 富川| 大荔县| 昭苏县|