2024年9月青少年軟件編程Python等級考試四級真題(含答案)

2024年9月青少年軟件編程Python等級考試四級真題(含答案)一、單選題（共25題，共50分）。1.一款經(jīng)典的猜數(shù)字游戲：甲先在50以內(nèi)隨意寫一個數(shù)字，乙開始猜，如果乙猜的比甲寫的數(shù)大了，甲就說大了，反之，則說小了。請問根據(jù)對分查找思想，乙最多用多少次能猜出甲寫的正確數(shù)字？（）。A. 10B. 8C. 6D. 4標準答案：C。2.二分查找法是利用了哪種算法思想？（）。A. 動態(tài)規(guī)劃B. 分治算法C. 遞推算法D. 遞歸算法標準答案：B。3.運行下列程序后，輸出的結(jié)果是？（）。deff(n):if(n==1):return1returnn*f(n-1)print(f(5))A. 24B. 120C. 15D. 5標準答案：B。4.下列定義計算圓周長的匿名函數(shù)中，正確的是？（）。標準答案：D。5.有如下程序段，在調(diào)用函數(shù)sjc時實參是？（）。defsjc(x):a,b=1,1print(a,b,x)sjc(20)A. 20B. 1C. aD. b標準答案：A。6.下列有關(guān)匿名函數(shù)lambda的描述，錯誤的是？（）。A. lambda表達式可以包含一個表達式B. 在匿名函數(shù)中需要使用return來返回值C. lambda表達式可以調(diào)用其他函數(shù)D. 定義匿名函數(shù)時，要將它賦值給一個變量。標準答案：B。7.下列程序，運行的結(jié)果是？（）。defqh(a,b,c=5):returna+b+cprint(qh(5,10),qh(10,10,10))A. 1525B. 2025C. 2030D. 1530標準答案：C。8.有如下程序段，執(zhí)行該程序段后的結(jié)果是？（）。標準答案：A。9.題fun函數(shù)可以傳入的參數(shù)a不確定有多少個，劃線處的代碼正確的是？（）。deffun(___):passA. aB. a[]C. a()D. *a標準答案：D。10.請選擇下面代碼的輸出結(jié)果是？（）。deff(n):n+=1returnnx=10y=f(x)print(y)A. 10B. 11C. 12D. None標準答案：B。11.執(zhí)行如下程序，語句“s=s+i”被執(zhí)行的次數(shù)是？（）。A. 5B. 6C. 7D. 8標準答案：B。12.有如下程序段，執(zhí)行該程序后，輸出的結(jié)果是？（）。defqh(n):s,f=0,1foriinrange(1,n+1):s+=f*if=-freturnsprint(qh(4))A. 10B. 2C. -2D. -10標準答案：C。13.有如下程序，運行后fac(a)函數(shù)被調(diào)用了幾次？（）。deffac(a):ifa==1:return1else:returna+fac(a-1)print(fac(6))A. 5B. 6C. 7D. 9標準答案：B。14.題Python中對已經(jīng)安裝的第三方庫進行更新，使之升級到最新版本的pip指令是？（）。A. pipinstall<第三方庫名>B. pipinstall-U<第三方庫名>C. pipdownload<第三方庫名>D. pipsearch<第三方庫名>標準答案：B。15.題Python中可以通過importmath語句導入math函數(shù)庫，下列選項中可以實現(xiàn)向下取整的是？（）。A. math.ceil()B. math.sqrt()C. math.round()D. math.floor()標準答案：D。16.以下代碼的時間復雜度是多少？（）。i=1n=100whilei<n:i=i*2A. O(n)B. O(log2N)C. O(n*n)D. O(n2)標準答案：B。17.以下哪種函數(shù)一定是直接或間接調(diào)用函數(shù)本身的函數(shù)？（）。A. 自定義函數(shù)B. 庫函數(shù)C. 匿名函數(shù)D. 遞歸函數(shù)標準答案：D。18.以下選項中關(guān)于遞歸算法的描述，錯誤的是？（）。A. 代碼簡明B. 一定要有基例（指不需要遞歸就能求解得的解）。C. 遞歸算法都可以用非遞歸的方法實現(xiàn)D. 自定義函數(shù)體通常使用循環(huán)程序結(jié)構(gòu)標準答案：D。19.實現(xiàn)遞推算法的核心程序結(jié)構(gòu)通常是使用？（）。A. 順序結(jié)構(gòu)B. 自定義函數(shù)C. 循環(huán)結(jié)構(gòu)D. 分支結(jié)構(gòu)標準答案：C。20.關(guān)于遞歸與遞推算法，表述不準確的觀點是？（）。A. 遞推算法在計算過程中利用已知條件，不斷用變量的舊值遞推出變量的新值，直至得到結(jié)果的算法。B. 遞推算法利用循環(huán)結(jié)構(gòu)來實現(xiàn)C. 遞歸算法把問題轉(zhuǎn)化為規(guī)?？s小了的同類問題的子問題，然后再遞歸調(diào)用函數(shù)或過程來求得問題的解。D. 由于遞歸算法的實現(xiàn)代碼簡明精練，因此實際工作中要盡量采用遞歸算法解決問題，以提高工作效益。標準答案：D。21.實際應用中，一般不采用遞歸的方法來解決層次或序列規(guī)模較大的計算問題，其原因是？（）。A. 遞歸結(jié)束條件不易滿足B. 代碼變得復雜C. 運行過程容易出錯D. 算法運行所需的空間消耗增大，運行效率下降很快。標準答案：D。22.運行下列程序后的結(jié)果是？（）。deff(n):n=n*2returnna=[7,1]b=f(a)print(a,b)A. [7,1],[7,1,7,1]B. [7,1],[14,2]C. [7,1],[7,1],[7,1]D. [7,1],[7,1]標準答案：A。23.陳麗把自己每天的學習時間情況記錄在文本文件“record.txt”中，現(xiàn)在她想用程序打開并讀取某天的學習時間情況，請問打開文件的正確操作的是？（）。A. open('record.txt','r')B. close('record.txt','r')C. write('record.txt')D. readline('record.txt')標準答案：A。24.小明設(shè)計了一個計算矩形體積的函數(shù)，以下調(diào)用函數(shù)的四個選項中，參數(shù)傳遞錯誤的是？（）。defvol(length,width,height):v=length*width*heightreturnvA. B. C. D. 標準答案：B。25.小陳編寫了一段計算超市打折活動的程序，運行時報錯，原因可能是下面哪項？（）。defdiscount(price,rate):final_price=price*rateold_price=float(input('請輸入原價：'))rate=float(input('請輸入折扣率：'))discount(old_price,rate)print('打折后價格是:',final_price)A. 調(diào)用函數(shù)時參數(shù)傳遞錯誤，應該以參數(shù)名price傳遞。B. final_price是局部變量，只在函數(shù)體內(nèi)生效。C. 定義函數(shù)時，沒有定義參數(shù)的類型。D. 函數(shù)體沒有return語句,函數(shù)執(zhí)行完畢后返回結(jié)果為None標準答案：B。二、判斷題（共10題，共20分）。26.對數(shù)組進行快速排序是利用分治的思想，整個排序過程可以遞歸進行，算法效率高效，是一種穩(wěn)定的排序算法，時間復雜度為O(nlogn)。（）。標準答案：錯誤。27.把實現(xiàn)相同功能的代碼作為一個代碼塊封裝在一起，形成函數(shù)。（）。標準答案：正確。28.調(diào)用函數(shù)時如果位置實參和關(guān)鍵字實參兩種方式混用，位置實參必須要放在關(guān)鍵字實參之前。（）。標準答案：正確。29.有如下程序段，運行該程序段后，將提示錯誤。（）。defjs(x=3,y):print(x,y)js(10)標準答案：正確。30.我們可以通過import模塊的方法安裝第三方庫。（）。標準答案：錯誤。31.如果執(zhí)行算法所需的臨時空間不會隨變量的變化而變化，那么該算法的空間復雜度為一個常量。（）。標準答案：正確。32.遞歸函數(shù)中，一定要包含對自身的調(diào)用，而且一定要有終止條件。（）。標準答案：正確。33.遞推算法設(shè)計時，首要任務(wù)是尋找規(guī)律，確定遞推表達式，從而求解問題。（）。標準答案：正確。34.在Python語法中，全局變量只能在主程序中使用，局部變量只能在局部函數(shù)中可用。（）。標準答案：錯誤。35.題Python自定義函數(shù)時，傳遞參數(shù)的數(shù)量必須是明確的。（）。標準答案：錯誤。三、編程題（共2題，共30分）。36.日期問題。小明同學學習Python的函數(shù)后，想動手利用函數(shù)來解決生活中的問題。于是他突發(fā)奇想，輸入日期，統(tǒng)計這一天是這一年的第幾天。其中，閏年指年份能被4整除但不能被100整除，或者僅能夠被400整除。編寫的代碼如下，請完善劃線處的代碼。defisRn(year):#判斷year是否閏年。if________①________oryear%400==0:return1return0defjsDays(data):#計算日期data在這一年是第幾天。s=0year=int(data[:4])month=int(data[4:6])day=int(data[6:])foriinrange(________②________):s+=days[i]s+=dayifmonth>2and________③________:s+=1returnsdefcheckRq(data):#判斷輸入的日期是否正確。month=int(data[4:6])day=int(data[6:])ifmonth<1ormonth>12:return0ifdays[month-1]<dayorday<1:return0return1days=[31,28,31,30,31,30,31,31,30,31,30,31]#定義每個月的天數(shù)。rq=input('輸入年月日，格式如：20240102\n')ifcheckRq(rq):d=________④________print(rq,'是這一年的第',d,'天')else:print(rq,'輸入的日期有錯誤')參考答案：defisRn(year):#判斷year是否閏年。if(year%4==0andyear%100!=0)oryear%400==0:return1return0defjsDays(data):#計算日期data在這一年是第幾天。s=0year=int(data[:4])month=int(data[4:6])day=int(data[6:])foriinrange(month-1):s+=days[i]s+=dayifmonth>2andisRn(year):s+=1returnsdefcheckRq(data):#判斷輸入的日期是否正確。month=int(data[4:6])day=int(data[6:])ifmonth<1ormonth>12:return0ifdays[month-1]<dayorday<1:return0return1days=[31,28,31,30,31,30,31,31,30,31,30,31]#定義每個月的天數(shù)。rq=input('輸入年月日，格式如：20240102\n')ifcheckRq(rq):d=jsDays(rq)print(rq,'是這一年的第',d,'天')else:print(rq,'輸入的日期有錯誤')37.數(shù)學游戲。校園里流行一種新的數(shù)學游戲：每次邀請兩個同學參加，第一個同學先從1和2中挑一個數(shù)字，第二個同學可以在對方的基礎(chǔ)上選擇加1或者加2，然后又輪到第一個同學，他也可以選擇加1或者加2，之后再把選擇權(quán)交給對方，就這樣交替地選擇加1或者加2，誰先加到20，誰就贏了。小智編寫了以下程序，分析總共存在多少種可能出現(xiàn)的情形。請補充完成該程序。defact(n):ifn==1or________①________:return1sn=________②________return________③________tn=act