2022.12全國青少年軟件編程(Python)等級考試試卷(四級)

2022.12青少年軟件編程(Python)等級考試試卷(四級)一、單選題(共25題，共50分)一、單選題(共25題，共50分)有n個按名稱排序的商品，使用對分查找法搜索任何一商品，最多查找次數(shù)為5次，則n的5試題解析：對分查找最多查找次數(shù)m與個數(shù)之間n的關(guān)系是：n對2的對數(shù)的取整后加1,現(xiàn)在最多查找次數(shù)是5次，因此n的取值范圍在[2^4+1,2^5]即[16,31]之間，因此選C。當(dāng)問題足夠小時，可以直接求解將問題分解出的各個子問題相互包含，相互之間求100個整數(shù)之和求斐波那契數(shù)列第n項快速排序算法對n個數(shù)排序試題解析：快速排序算法使用了分治算法。因此選4.程序沒有報錯且順利運行，但未能正確輸出對應(yīng)屬相，造成這個結(jié)果的原因可能是?()時間復(fù)雜度太高求解算法邏輯錯誤返回要實現(xiàn)遞歸必須有一個函數(shù)，并且在這個函數(shù)體內(nèi)要自己調(diào)用自己。遞歸必須要有判斷條件，這個判斷條件可以是判斷次到達(dá)判斷的條件后必須有返回，目的是結(jié)束遞歸。deffunc(num):ifnum==1:試題編號：20220501-zwy-017在有序列表[2,3,10,15,20,25,28,29,30,35,40]中，使用二分法查找20,5432defac(n):ifn<0:print(n)02341234試題編號：20220501-zwy-020試題類型：單選題試題解析：依次輸出0-4,print()默認(rèn)換行。考生得分：2是否評分：已評分閱讀下列程序，運行結(jié)果正確的是?()defpower(x,y):defify==0:試題編號：20220501-zwy-023試題類型：單選題試題難度：較難試題解析：power(a,b)表示a的b次冪，當(dāng)y不等于0,返回x*power(x,y-1)。據(jù)題，x=4,y=5,因此4*power(4,4),即4*(4的4次冪),結(jié)果為1024?？忌梅郑?是否評分：已評分11.下載但不安裝一個第三方庫的命令格式是?()A.pipsearch第三方庫名pippippippipinstall為pipuninstall為卸載三方包Python標(biāo)準(zhǔn)庫第三方庫用戶自己開發(fā)的庫Python擴展庫123A.函數(shù)是一段具有特定功能的、可重用的語函數(shù)能完成特定的功能，對函數(shù)的調(diào)用不需要了解函數(shù)內(nèi)部實現(xiàn)原理，只要了解函C.使用函數(shù)的主要目的是減低編程難度和代碼重D.Python使用“del”保留字定義一個函數(shù)。試題編號：20220502-cj-008某自定義函數(shù)有兩個參數(shù)，并且這兩個參數(shù)都指定了默認(rèn)值。我們012316.以下關(guān)于Python中使用函數(shù)試題解析：自定義函數(shù)的關(guān)鍵字是def。deffunc(a,b,*args):,即(3,4,5,6)。一個函數(shù)在同一個程序中最多只能被調(diào)用999次函數(shù)的返回值不可以賦值給變量使用Python內(nèi)置模塊里的函數(shù)時，要先導(dǎo)入該模塊到當(dāng)前文件中調(diào)用沒有參數(shù)的函數(shù)時可以不帶圓括號25.下列選項中，不是函數(shù)的是?()二、判斷題(共10題，共20分)二、判斷題(共10題，共20分) 試題解析：時間復(fù)雜度為線性階，計0(n)。 pipgetpandas29.用于下載第三方庫pandas,但不馬上安裝。()試題解析：沒有g(shù)et這個命令。函數(shù)中沒有return語句或者return語句不帶任何返回值，那么該函數(shù)的返回值為True。在Python中調(diào)用函數(shù)的時候，必須將每個實參都關(guān)聯(lián)到函數(shù)定義中的每一個形參，最簡單34.調(diào)用函數(shù)時，Python將形式參數(shù)傳遞給實際參數(shù)。()分治算法的基本思想是將一個規(guī)模為N的問題分解為K個規(guī)模較小的子問題，這些子問題試題解析：分治算法的基本思想是將一個規(guī)模為N的問題分解為K個規(guī)模較小的子問題，這三、三、編程題(共3題，共30分)(1)取這組數(shù)據(jù)中間那個數(shù)為錨定值mid;(2)從這組數(shù)據(jù)開頭往右找，遇到比mid大的數(shù)則停下，位置記為i;(3)從這組數(shù)據(jù)末尾往左找，遇到比mid小的數(shù)則停下，位置記為j;(4)如果此時i仍在j左邊，即i<=j,則交換這兩個數(shù)；(5)重復(fù)(2)~(4)直到i、j重合；(6)對i左邊的數(shù)進(jìn)行快速排序；(7)對右邊的數(shù)進(jìn)行快速排序。請輸入需要排序的一組整數(shù)，數(shù)與數(shù)之間用空格隔開：6101184197defQuickSort(left,right):if①mid=Numbers[left+(right-lewhileNumbers[i]<mid:whileNumbers[j]>mid:j-=1ifi<=j: Numbers=list(map(int,input(“請輸入需要排序的一組整數(shù)，數(shù)與數(shù)之間用空格隔開：”). QuickSort(0,_④print("排序結(jié)果：",end="")試題編號：202212-P4-36試題類型：編程題defQuickSort(left,right)ifleft>=right:mid=Numbers[left+(right-lefj=rightwhileNumbers[i]<mid:whileNumbers[j]>mid:j-=1ifi<=j:Numbers[i],Numbers[j]=Numbers[j],Numbers[Numbers=list(map(int,input("請輸入需要排序的一組整數(shù)，數(shù)與數(shù)之間用空格print("排序結(jié)果：",end="")(2)Numbers[i],Numbers意思是：有若干只雞兔同在一個籠子里(籠中最少有一只雞和一只兔),從上面數(shù)，有35defji_tu(head,leg):j=0whilej<head:j+=1if④defji_tu(head,leg):j=0whilej<head:j+=1print(輸入雞和兔子的總頭數(shù)或總腳數(shù)錯誤，請重新輸入!’)ji_tu(sum_head,sum_leg)print('能不能正常輸入數(shù)據(jù)?’)(2)(j*2+t*4);(3(4)sum_head<2orsum_leg<6;有一個游戲：有兩個人，第一個人先從1和2中挑一個數(shù)字，第二個人可以在對方的基礎(chǔ)上選擇加1或者加2,然后又輪到第一個人，他也可以選擇加1或者加2,之后再把選擇權(quán)交給對方，就這樣雙方交替地選擇加1或者加2,誰先加到20,誰就贏了。在不考慮誰輸誰贏的情況下，從一開始(以1或2為起點)加到20,有多少種不同的遞加過程?比如1,4,7,10,12,15,18,20算一種；2,5,8,11,14,17,20又是一種。那么一共會有多少種這樣的過程呢?我們可以用遞歸算法來解決這if