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

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