2022.06全國青少年軟件編程（Python）等級考試試卷（四級）

姓名開始時間結束時間用時(分鐘)高樂喆一、單選題(共25題，共50分)x=x//base3.下列哪項不是函數(shù)的優(yōu)點?()B.defB即將106,拼接成(6*10+0)*10+1,即601,選D。defdy(x,y): Cpassdeffun(a,b)deff(x,z,y=2):A.都是5C.都是6defshowNumber(numbers):deff(n):elifn>2:1請問：這種解決方法屬于哪種算法?()A.歸納C.遞推D.遞歸試題編號：20220503-cj-009試題類型：單選題試題解析：顯然是典型的遞歸算法。18.著名的菲波那契數(shù)列為1,1,2,3,5,8,……。其余每一項均為前兩項之和。即除開始的兩項為1外，下面的程序實現(xiàn)計算該數(shù)列的第4項值的大小。ifn==1:jfn>2:請問：橫線(1)所在位置不適合填入以下哪個選項?()試題編號：20220503-cj-010試題類型：單選題試題難度：較難試題解析：當n=1時，a,b都是1,因此，此時使用(n,1),(n,a),(n,b)這幾項都是一樣的。19.運行下列程序，輸出的結果是?()deff(n):ifn==1:試題編號：20220505-cj-006試題類型：單選題第5項的值是?()試題編號：20220506-cj-005試題類型：單選題試題難度：容易試題解析：數(shù)列為1,2,5,12,29,……21.運行下列程序，輸出的結果是?()ifn==1:ifn==2:試題編號：20220506-cj-006試題類型：單選題試題解析：按照程序邏輯為12。22.運行下列程序，輸出的結果是?()deff(n):ifn==1orn==2:elifn>2:returnf(n-1)+f(n-2)C.出錯試題編號：20220506-cj-007試題類型：單選題試題解析：根據程序邏輯返回-1。23.在1-20之間玩猜數(shù)字的游戲時，如果采用二分法的策略，并且給‘大了’或‘小了’的提示，最差的情況下多少次就可以猜中?()試題解析：最多5次就可以確定一個整數(shù)。C.各個子問題必須分解到不能分解為止。試題編號：20220516-cqf-28B.插入排序26.Python中自定義函數(shù)的代碼需要寫在調用該函數(shù)之前。()正確錯誤28.Python中編寫函數(shù)時，必須指明該函數(shù)的返回值。()試題編號：20220501-zwy-03332.在Python中使用爬蟲技術抓取網站信息需要用到第三方庫。()試題編號：20220503-cj-011試題編號：20220516-cqf-3036.字符加密。將大寫字母逐個按其ASCII值轉換為7位二進制數(shù)，并在最左邊補0,使得每個字母轉換為8位二進制數(shù)，然后將8位二進制數(shù)每四位轉為十六進制數(shù)。如明文是"CIE",加密后的密文是"434945"。編寫的python程序如下，完善劃線處的代碼。defxtob(n):#將整數(shù)轉為二進制數(shù)s="O"+xtob(ord(c))#將明文轉為8位二進制數(shù) 試題編號：20220428-fcl-036試題類型：編程題defxtob(n):#將整數(shù)轉為二進制數(shù)s="O"+xtob(ord(c))#將明文轉為8位二進制數(shù)說明：本題將每個大寫字母轉換為二進制數(shù)，①處代碼是遞歸的方法將十進制轉二進制，若整數(shù)不是0或1的時候，繼續(xù)整除2,因此①處代碼是xtob(n//2)+str(n%2);8位二進處的代碼制數(shù)每4位二進制數(shù)轉十六進制數(shù)，因此②處的代碼是data*2+int(s[i]);③是循環(huán)變量i自增1,因此該處代碼是i=i+1。處的代碼37.輾轉相除法求最大公約數(shù)，下列函數(shù)是用遞歸算法實現(xiàn)的，請完善橫線處的代碼。ifm==0: 試題編號：20220501-tr-037試題類型：編程題試題難度：容易38.下面的程序運用分治算法尋找列表中的最大值。請將空格補全代碼。#子問題規(guī)模小于或等于2時defzui_da_zhi(a_list):#分治算法排序ifn<=2: