2021-2022學年浙江省寧波市九校聯考高二（下）期末信息技術試卷
發布：2024/12/11 18:30:2
一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個備選項中只有一個是符合題目要求的，不選、錯選、多選均不得分）
-
1．下列有關人工智能的說法不正確的是（ ）
組卷：6引用：3難度：0.6 -
2．下列關于數制和編碼的說法正確的是（ ）
組卷：8引用：6難度：0.6 -
3．下列關于信息系統及其組成要素說法不正確的是（ ）
組卷：11引用：5難度：0.6 -
4．下列關于數據結構的說法正確的是（ ）
組卷：0引用：3難度：0.5 -
5．有如下 python 程序段，運行該段代碼后，a[2]的值為（ ）
組卷：1引用：1難度：0.5
二、非選擇題（本大題共4小題，其中第13小題8分，第14小題6分，第15小題6分，第16小題6分，共26分。）
-
15．根據網上選課系統的報名導出數據（存放在“社團選課.xlsx“文件中）（如圖 a 所示），小北又設計了程序對該名單做了進一步處理，生成了以班級名稱為名（如圖a 所示） 和以社團名稱為名（如圖 b 所示） 的電子表格文件，以便分發給對應的社團指導老師和各班班主任。
生成圖 b 所示名單的 python 程序如下，該程序的功能：先對導出數據按社團名稱進行分類，再對選報同一社團的學生按班級為關鍵字進行升序排序，最后生成相應的社團名單。請 在橫線處填入合適的代碼。
import pandas as pd
def read_file（filename）：
#讀入電子表格文件，并將表中的數據轉換成列表，代碼略
defsave_file（a）：#保存名單至電子表格文件
df=pd.DataFrame（a,columns=[“班級“，“姓名“，“選報社團“]）
df.to_excel （a[0][2]+“.xlsx“，index=False）
a=read_file（“社團選課.xlsx“）
n=len（a）
foriinrange（1，n）：#按社團名稱（參照字符的編碼大小） 進行升序排序
forjinrange（0，n-i）：
if a[j][2]＞a[j+1][2]：
a[j]，a[j+1]=a[j+1]，a[j]
#統計各社團人數，存放在列表 rs 中，rs=[[“SDV“，32]，?]，代碼略
s=0
foriinrange（len（rs））：
①
left,right=s,s+num-1
while left＜right：
imin=imax=left
forkinrange（left+1，right+1）：
if a[k][0]＜a[imin][0]：
imin=k
elifa[k][0]＞a[imax][0]：
imax=k
ifimin!=left：
a[imin]，a[left]=a[left]，a[imin]
ifimax==left：
②
ifimax!=right：
a[imax]，a[right]=a[right]，a[imax]
left=left+1
right=right-1
③
s=s+num
save_file（a[s：]）組卷：3引用：2難度：0.3 -
16．根據前面幾題的分析發現，部分社團的選報人數超過了 40 人，由于人數太多不便于開展活動，學校團委決定將人數超過 40 人的社團隨機分成兩個班。小北使用鏈式結構實現了該分班功能。現以對“MULA 商社”進行分班為例（“MULA 商社.xlsx”文件截圖如第 15 題圖c 所示），具體實現程序如下，請在橫線處填入合適的代碼。
import pandas as pd
importrandom
df=pd.read_excel（“MULA 商社.xlsx“）
namelist=df.values.jye.ai（ ）#將數據轉換成列表
#將數據轉換成列表后，namelist=[[101，“鄧**“，“MULA 商社“]，?]
k=0
data=[[““fori in range（2）]for j in range（len（namelist））]
foriteminnamelist：#初始化鏈表結構
data[k][0]=item
data[k][1]=k+1
k+=1
①
head=0
n=length=len（data）#每次抽取時剩余人數
namelist1=[]
namelist2=[]
foriinrange（n//2+1）：#生成 MULA 商社 1 班名單
t=random.randint（0，length-1）
p=head
q=data[p][1]
ift==0：
namelist1.jye.ai（data[head][0]）
②
else：
while t!=1：#從頭節點開始查找第 t 個節點所在位置
p=q
q=data[p][1]
t=t-1
namelist1.jye.ai（data[q][0]）
③
length=length-1
#生成MULA 商社 2 班名單及將生成的兩份名單保存成電子表格文件，代碼略組卷：1引用：1難度：0.3