浙教版（2019）選修1《5.2 迭代和遞歸》2022年同步練習(xí)卷

一、選擇題

• 1．有如下python程序：
  def count（a,i）：
       for j in range（i+1，len（a））：
          if a[j]＜a[j-1]：
              return j-i
         else：
  return len（a）-i
  a=list（map（int,input（　?。?split（　?。?將輸入的字符串按照空格符進行分割后轉(zhuǎn)換為整型列表
  b=[1]*len（a）
  for i in range（len（a）-1）：
       b[i]=count（a,i）
  運行該程序，若輸入數(shù)據(jù)為‘1 2 2 4 7 6’，則b[1]的值為（　　）

  A．1

  B．5

  C．3

  D．2.
  組卷：3引用：1難度：0.4

  解析
• 2．有如下Python 程序段：
  def f（x）：
  if x==1：
  return 1
  else：
  return x*f（x-1）
  s=0
  for i in range（1，6）：
  s+=f（i）
  執(zhí)行該程序段后，變量s的值b是（　?。?/div>

  A．33

  B．34

  C．154

  D．153
  組卷：6引用：4難度：0.5

  解析
• 3．有如下 python 程序段，運行該段代碼后，程序的輸出結(jié)果為（　?。?br />s=“python“
  def f（t）：
  if t==0：
  return s[0]
  return s[t]+f（t-1）
  print（f（len（s）-1））

  A．python

  B．nohtyp

  C．pytho

  D．nohty
  組卷：2引用：2難度：0.5

  解析
• 4．某Python程序段如下：
  def doit（x）：
  if x＞=6：
  ans=1
  else：
  ans=3*doit（x+1）+2*doit（x+2）
  return ans
  print（doit（3））
  程序運行后，輸出的結(jié)果為（　?。?/div>

  A．17

  B．21

  C．61

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

  解析

一、選擇題

• 12．某手機APP程序為了增加程序熱度，采用“簽到換積分”的形式來吸引用戶，用戶的簽到記錄由“0”和“1”的字符串組成，其中字符“0”表示未簽到，字符“1”表示簽到，積分計算規(guī)則如下：簽到1天得1分，若連續(xù)簽到k天，則k天所得分?jǐn)?shù)為1+2+…+k-1+k分；未簽到得0分。例如：
  
  實現(xiàn)上述功能的流程圖如圖所示，則圖中①、②標(biāo)記處應(yīng)填入的內(nèi)容分別是（　　）
  

  A．t←1 sum←t	B．t←0 sum←t
  C．t←1 sum←sum+t	D．t←0 sum←sum+t
  組卷：2引用：1難度：0.5

  解析
• 13．某手機APP程序為了增加程序熱度，采用“簽到換積分”的形式來吸引用戶，用戶的簽到記錄由“0”和“1”的字符串組成，其中字符“0”表示未簽到，字符“1”表示簽到，積分計算規(guī)則如下：簽到 1 天 得 1 分，若連續(xù)簽到 k 天，則 k 天所得分?jǐn)?shù)為 1+2+…+k-1+k分；未簽到得0分。例如：
  
  某用戶的簽到記錄為“1011000111100111111”，執(zhí)行上述流程后，輸出結(jié)果為（　?。?/div>

  A．10

  B．13

  C．35

  D．47
  組卷：2引用：3難度：0.5

  解析