浙教版（2019）選擇性必修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測試卷（6）

一．選擇題（共30小題）

• 1．8位同學(xué)的語文數(shù)學(xué)成績總分從高到低為“178，176，173，172，170，168，163，160”。用二分查找法178的過程中，依次被訪問到的成績數(shù)據(jù)是（　　）

  A．178	B．172，176，178
  C．172，173，178	D．172，173，176，178
  組卷：1引用：2難度：0.6

  解析

• 2．有如圖 python 程序段，該程序段運行后，變量 k1，k2 的值分別為（　?。?/h2>

  A．3，2

  B．2，3

  C．6，4

  D．4，6
  組卷：2引用：3難度：0.5

  解析

• 3．有Python程序段，功能如下：運行程序后輸入要查找的key值，要求在一個由n個數(shù)組成的降序排序隊列的數(shù)組中，查找第一個小于等于key的元素下標(biāo)并輸出。
  key=int（input（　?。?br />L，R=0，n
  while L＜R：
  m=              
  if               ：
  L=m
  else：
  R=m-1
  if L=n：
  print（“數(shù)據(jù)不存在“）
  else：
  print（str（L+1））
  要使程序?qū)崿F(xiàn)上述功能，畫線處填入的代碼是（　?。?/h2>

  A．（L+R+1）//2  a[m]＞key	B．（L+R+1）//2  a[m]＞=key
  C．（L+R）//2    a[m]＞key	D．（L+R）//2    a[m]＞=key
  組卷：1引用：2難度：0.5

  解析

• 4．有如下Python程序段：
  s=input（“請輸入一串字符串：”）
  m=cnt=1
  for i in range（1，len（s））：
  if s[i]＞s[i-1]：
  cnt+=1
  if cnt＞m：
  m=cnt
  else：
  cnt=1
  print（m）
  該程序段的功能是（　?。?/h2>

  A．輸出字符串s中最大的字符的索引

  B．輸出字符串s中最大的字符

  C．輸出字符串s中最長的遞增序列

  D．輸出字符串s中最長的遞增序列長度
  組卷：14引用：5難度：0.5

  解析

• 5．峰值元素指數(shù)組中其值大于左右相鄰值的元素，如序列3，8，4，1中8為峰值元素。一個數(shù)組中可能包含多個峰值元素，現(xiàn)需要找出其中一個峰值元素所在的位置（默認(rèn)第一個數(shù)的左側(cè)和最后一個數(shù)的右側(cè)值為0，即序列1、2、3中3也為峰值元素）?，F(xiàn)有實現(xiàn)該功能的Python程序如下：
  
  數(shù)組a=[10，2，25，17，20，21，9]，執(zhí)行該程序后，輸出的值為（　　）

  A．0

  B．2

  C．5

  D．8
  組卷：5引用：3難度：0.4

  解析

• 6．某程序段如下：
  
  執(zhí)行該程序后，當(dāng)輸入的key值為15時，輸出的結(jié)果是（　?。?/h2>

  A．[23，15]

  B．[23，19，15]

  C．[20，15]

  D．[20，19，15]
  組卷：5引用：3難度：0.4

  解析

• 7．某Python程序如下：
  
  數(shù)組a中的元素為“58，69，78，80，83，84，90，90，95“，則執(zhí)行該程序段后，數(shù)組 s中的元素不可能為（　?。?/h2>

  A．83，90，95	B．83，78，80
  C．83.90，90，84	D．83，78，69，58
  組卷：3引用：3難度：0.4

  解析

• 8．某二分查找算法的Python程序段如下：
  
  執(zhí)行該程序段后，ans 的值不可能是（　?。?/h2>

  A．19

  B．27

  C．37

  D．44
  組卷：4引用：3難度：0.4

  解析

• 9．有如下Python程序段：
  a=[99，85，74，68，53，42，34，27，20，13]
  key=int（input（“請輸入一個整數(shù)：”））
  i,j,k,c,flag=0，9，0，“N”，F(xiàn)alse
  while i＜=j and flag==False：
  m=（i+j+1）//2
  k=k+1
  if key==a[m]：
  c=“Y“
  flag=True
  if key＞a[m]：
  j=m-1
  else：
  i=m+1
  print（c,k）
  執(zhí)行該程序段后，下列說法正確的是（　?。?/h2>

  A．該程序段既能用于升序序列的查找，也能用于降序序列的查找

  B．若輸出k的值為2，則c的值一定為Y

  C．若輸入key的值為74，程序執(zhí)行后變量i和j的值分別為0和4

  D．輸入兩位任意正整數(shù)，k的值介于1和3之間
  組卷：9引用：4難度：0.4

  解析

• 10．有如下Python程序段：
  
  執(zhí)行該程序段后，輸出的結(jié)果不可能出現(xiàn)的是（　?。?/h2>

  A．“LLL”

  B．“LRL”

  C．“RLR”

  D．“RRRR”
  組卷：4引用：4難度：0.4

  解析

• 11．部分算法流程圖，如圖所示，當(dāng)12+22+……+i2＞=1500時，求i的最小值，以下選項中，圖中①、②和③處填入不正確的是（　?。?/h2>

  A．①i←0；②i←i+1，t←t+i**2；③i

  B．①i←1；②t←t+i**2，i←i+1；③i

  C．①i←1；②t←t+i**2，i←i+1；③i-1

  D．①i←0；②t←t+i**2，i←i+1；③i-1
  組卷：8引用：5難度：0.4

  解析

二．操作題（共4小題）

• 33．（一）順序查找數(shù)據(jù)：我們假定被查找的數(shù)據(jù)存儲在有n個元素的數(shù)組變量d中，要尋找的一個特定的數(shù)據(jù)（這個數(shù)據(jù)稱為查找鍵）已經(jīng)存儲在變量key中．
  下面是順序查找算法的輸入輸出說明．
  輸入：查找鍵（設(shè)在變量key中）．  被查找的數(shù)據(jù)（設(shè)在數(shù)組變量d中）．
  輸出：若找到，輸出值為key的數(shù)據(jù)所在的數(shù)組元素的下標(biāo)，記為i；
  若未找到，輸出結(jié)果為提示字符串：“找不到“．
  當(dāng)在n=8個元素的數(shù)組里順序查找數(shù)據(jù)的示意圖如下：
  
  總結(jié)順序查找數(shù)據(jù)結(jié)果判斷條件：
  （1）當(dāng)找到時，肯定i＜=8，n個數(shù)據(jù)時，肯定i＜=n,i即為找到的數(shù)組元素下標(biāo)，d（i）=key；
  （2）當(dāng)“找不到“時，i=9＞8了；n個數(shù)據(jù)時，當(dāng)i=n+1時，表示“找不到“．
  順序查找的主程序段如下：
  Private Sub 順序查找_Click（　?。?br />n個數(shù)據(jù)放入d（1）到d（n）中
  Key=Val（Text1．Text）：i=1‘變量Key從文本框Text1取的數(shù)要查找的數(shù)；
  Do While     ① 
  i=i+1
  Loop
  If i＜=n Then
  Text2．Text=“在d（“+Str（i）+“）中“‘例如在文本框Text2顯示：“在d（6）中”
  Else
  Text2．Text=“找不到“
  End If
  End Sub
  以上程序Do While的條件  ①是

   

  
  （A）Key＜＞d（i）                          （B）i＜=n
  （C））Key＜＞d（i） And i＜=n     （D）Key＜＞d（i） or i＜=n.
  組卷：19引用：3難度：0.5

  解析

• 34．某校成績查詢系統(tǒng)界面如圖所示，學(xué)生輸入自己的身份證號碼，可以查詢自己的總分及排名。以下為此軟件的VB程序，請在橫線處填上正確的代碼使程序完整。
  （1）

   

  ；
  （2）

   

  ；
  （3）command1_click過程用于查詢學(xué)生的總分成績及排名，這一查找方法為：

   

  （順序查找/對分查找）。
  
  Dim a（1to 500）as string‘用于存放參加考試學(xué)生的身份證號碼
  Dim s（1to 500）as single‘用于存入?yún)⒓涌荚噷W(xué)生的總分成績
  ‘form_load 過程用于進(jìn)行一些初如化準(zhǔn)備工作
  Private Sub form_load （　　）
  ‘將參加此次考試學(xué)生的身份證號碼存放在數(shù)組a中
  ‘將參加此次考試學(xué)生的總分成績存放在數(shù)組s中
  For i=1to 499‘利用排序法將學(xué)生成績進(jìn)行降序排序
  For j=500to i+1step-1
  If     ①  then
  t=s（j）：s（j）=s（j-1）：s（j-1）=t
  t=a（j）：a（j）=a（j-1）：a（j-1）=t
  End If
  Next j
      ②
  End sub
  ‘command1_click過程用于查詢學(xué)生的總分成績及排名
  Private sub command_click （　?。?br />Dim,bank as integer‘bank為排名
  Dim index as Boolean‘index為查詢憑證
  Dim hm as string’hm為身份證號碼
  hm=text1．text
  index=false
  For i=1to 500
  If hm=a（i） then index=true：bank=i：exit for‘代碼exit for的作用為退出for循環(huán)
  Next i
  If index=true then
  Text2．text=str（s（bank））
  Text3．text=str（bank）
  Else
  Msgbox （“無此身份號碼”）
  End if。
  組卷：12引用：2難度：0.5

  解析