2021-2022學(xué)年浙江省寧波市九校聯(lián)考高二（下）期末信息技術(shù)試卷

一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、錯(cuò)選、多選均不得分）

• 1．下列有關(guān)人工智能的說(shuō)法不正確的是（　?。?/h2>

  A．依賴于領(lǐng)域知識(shí)和數(shù)據(jù)的人工智能被稱為領(lǐng)域人工智能

  B．達(dá)芬奇外科手術(shù)機(jī)器人是跨領(lǐng)域人工智能的典型代表

  C．混合增強(qiáng)智能將人的作用或人的認(rèn)知模型引入人工智能系統(tǒng)

  D．專家系統(tǒng)是符號(hào)主義的典型代表
  組卷：6引用：3難度：0.6

  解析

• 2．下列關(guān)于數(shù)制和編碼的說(shuō)法正確的是（　　）

  A．若十六進(jìn)制數(shù)末位為 0，則該數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)后，末位可能是奇數(shù)也可能是偶數(shù)

  B．一幅 1024*1024 的未經(jīng)壓縮的 BMP 格式的黑白圖像的存儲(chǔ)容量約為 0.25M

  C．漢字在計(jì)算機(jī)內(nèi)使用漢字國(guó)標(biāo)碼來(lái)表示，不使用二進(jìn)制編碼

  D．二維碼可以存儲(chǔ)包括網(wǎng)址、名片、文本、特定代碼在內(nèi)的各種信息
  組卷：8引用：6難度：0.6

  解析

• 3．下列關(guān)于信息系統(tǒng)及其組成要素說(shuō)法不正確的是（　?。?/h2>

  A．信息系統(tǒng)由五個(gè)關(guān)鍵要素組成，分別是硬件、軟件、數(shù)據(jù)、通信網(wǎng)絡(luò)和用戶

  B．常見(jiàn)的操作系統(tǒng)有 windows、Linux、Unix、Mac OS 等

  C．主存儲(chǔ)器是計(jì)算機(jī)硬件的一個(gè)重要部件，常見(jiàn)的有硬盤和閃存盤

  D．聲卡、網(wǎng)卡、光盤驅(qū)動(dòng)器既是輸入設(shè)備又是輸出設(shè)備
  組卷：11引用：4難度：0.6

  解析

• 4．下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的說(shuō)法正確的是（　?。?/h2>

  A．同一數(shù)據(jù)元素中各數(shù)據(jù)項(xiàng)的數(shù)據(jù)類型一定相同

  B．跳躍表是立足鏈表、借鑒二分查找的思想而形成的數(shù)據(jù)結(jié)構(gòu)

  C．若入棧序列為 abcd,則出棧序列可能為 dbca

  D．在瀏覽器中執(zhí)行“后退”、“前進(jìn)”操作的原理與隊(duì)列的特點(diǎn)相同
  組卷：0引用：3難度：0.5

  解析

• 5．有如下 python 程序段，運(yùn)行該段代碼后，a[2]的值為（　?。?br />

  A．3

  B．[2，3]

  C．4

  D．[4，5]
  組卷：1引用：1難度：0.5

  解析

二、非選擇題（本大題共4小題，其中第13小題8分，第14小題6分，第15小題6分，第16小題6分，共26分。）

• 15．根據(jù)網(wǎng)上選課系統(tǒng)的報(bào)名導(dǎo)出數(shù)據(jù)（存放在“社團(tuán)選課.xlsx“文件中）（如圖 a 所示），小北又設(shè)計(jì)了程序?qū)υ撁麊巫隽诉M(jìn)一步處理，生成了以班級(jí)名稱為名（如圖a 所示） 和以社團(tuán)名稱為名（如圖 b 所示） 的電子表格文件，以便分發(fā)給對(duì)應(yīng)的社團(tuán)指導(dǎo)老師和各班班主任。
  生成圖 b 所示名單的 python 程序如下，該程序的功能：先對(duì)導(dǎo)出數(shù)據(jù)按社團(tuán)名稱進(jìn)行分類，再對(duì)選報(bào)同一社團(tuán)的學(xué)生按班級(jí)為關(guān)鍵字進(jìn)行升序排序，最后生成相應(yīng)的社團(tuán)名單。請(qǐng) 在橫線處填入合適的代碼。
  
  import pandas as pd
  def read_file（filename）：
  #讀入電子表格文件，并將表中的數(shù)據(jù)轉(zhuǎn)換成列表，代碼略
  defsave_file（a）：#保存名單至電子表格文件
  df=pd.DataFrame（a,columns=[“班級(jí)“，“姓名“，“選報(bào)社團(tuán)“]）
  df.to_excel （a[0][2]+“.xlsx“，index=False）
  a=read_file（“社團(tuán)選課.xlsx“）
  n=len（a）
  foriinrange（1，n）：#按社團(tuán)名稱（參照字符的編碼大?。?nbsp;進(jìn)行升序排序
  forjinrange（0，n-i）：
  if  a[j][2]＞a[j+1][2]：
  a[j]，a[j+1]=a[j+1]，a[j]
  #統(tǒng)計(jì)各社團(tuán)人數(shù)，存放在列表 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．根據(jù)前面幾題的分析發(fā)現(xiàn)，部分社團(tuán)的選報(bào)人數(shù)超過(guò)了 40 人，由于人數(shù)太多不便于開展活動(dòng)，學(xué)校團(tuán)委決定將人數(shù)超過(guò) 40 人的社團(tuán)隨機(jī)分成兩個(gè)班。小北使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)了該分班功能?，F(xiàn)以對(duì)“MULA 商社”進(jìn)行分班為例（“MULA 商社.xlsx”文件截圖如第 15 題圖c 所示），具體實(shí)現(xiàn)程序如下，請(qǐng)?jiān)跈M線處填入合適的代碼。
  import pandas as pd
  importrandom
  df=pd.read_excel（“MULA 商社.xlsx“）
  namelist=df.values.jye.ai（　?。?將數(shù)據(jù)轉(zhuǎn)換成列表
  #將數(shù)據(jù)轉(zhuǎn)換成列表后，namelist=[[101，“鄧**“，“MULA 商社“]，?]
  k=0
  data=[[““fori in range（2）]for j in range（len（namelist））]
  foriteminnamelist：#初始化鏈表結(jié)構(gòu)
  data[k][0]=item
  data[k][1]=k+1
  k+=1
  ①
  head=0
  n=length=len（data）#每次抽取時(shí)剩余人數(shù)
  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：#從頭節(jié)點(diǎn)開始查找第 t 個(gè)節(jié)點(diǎn)所在位置
  p=q
  q=data[p][1]
  t=t-1
  namelist1.jye.ai（data[q][0]）
  ③
  length=length-1
  #生成MULA 商社 2 班名單及將生成的兩份名單保存成電子表格文件，代碼略
  組卷：1引用：1難度：0.3

  解析