青少年軟件編程(Python)等級(jí)考試試卷(四級(jí))

青少年軟件編程(Python)等級(jí)考試試卷(四級(jí))

分?jǐn)?shù)：100題數(shù)：38

一、單選題(共25題，共50分)

1.下列有關(guān)分治算法思想的描述不正確的是？()

GA,將問(wèn)題分解成的子問(wèn)題具有相同的模式。

rB,將問(wèn)題分解出的各個(gè)子問(wèn)題相互之間有公共子問(wèn)題。

'C.當(dāng)問(wèn)題足夠小時(shí)，可以直接求解。

「D,可以將子問(wèn)題的求解結(jié)果合并成原問(wèn)題的解。

試題編號(hào)：202306-zj-020

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：B

斐波那契數(shù)列前n項(xiàng)是1,1,2,3,5,8,13.....

補(bǔ)全下面程序代碼，求第n項(xiàng)斐波那契數(shù)列的值。

deffib(n):

if:

return1

else:

試題編號(hào)：202306-zj-021

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

用分治法求兩個(gè)數(shù)的最大公約數(shù)，代碼和運(yùn)行結(jié)果如下，請(qǐng)選擇合適的代碼完成程序？()

deffun(m,n):

ifm%n==0:

returnn

else:

return__________

print(fun(98,56))

程序運(yùn)行結(jié)果如下：

3.14

:A.fun(n,m-n)

試題編號(hào)：202306-zj-022

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：B

4.列出第三方庫(kù)的詳細(xì)信息的pip指令是？()

「A.pipinstall〈第三方庫(kù)名〉

(B.pipdownload〈第三方庫(kù)名〉

作C.pipshow〈第三方庫(kù)名〉

「D.piplist〈第三方庫(kù)名〉

試題編號(hào)：20230615-fcl-031

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：C

5.想要在Python中導(dǎo)入math模塊中的sqrt(x)函數(shù)，下列程序段錯(cuò)誤的是？()

importmath

A*math,sqrt(x)

frommathimportsqrtast

，t(x)

importmathasm

°m.sqrt(x)

,importmath

D，sqrt(x)

試題編號(hào)：20230615-fcl-032

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

試題編號(hào)：20230702-xyr-023

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

7.已知，從1到n的連續(xù)自然數(shù)相乘的積叫做階乘，用符號(hào)n!表示，比如3!=1X2X3,規(guī)定0

「A,f(0)=1,n=n*(n-1)

6B.f(0)=1,f(n)=f(0)*f(n-1)

rC,f(0)=1,f(n)=f(n)*f(n-1)

「D,f(0)=1,f(n)=n*f(n-1)

試題編號(hào)：20230704-TR-019

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

當(dāng)n為6時(shí)，運(yùn)行下列Python程序后的結(jié)果是？()

deff(n):

ifn<=2:

return

returnf(n-l)+f(n-2)

n=int(input("請(qǐng)輸入一個(gè)正整數(shù)：”))

8.print(f(n))

「A.5

B.8

「C.11________________________________

「D.13

試題編號(hào)：20230704-TR-020

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：B

下列程序中，當(dāng)n=4時(shí)，返回結(jié)果為？()

defx(n):

ifn==l:

return

returnn+x(n-1)

試題編號(hào)：20230704-TR-021

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：C

10.下列選項(xiàng)中，不屬于遞歸特性的是？()

rA,遞歸函數(shù)一定包含條件控制語(yǔ)句

「B.遞歸算法體現(xiàn)了大事化小的思想

?C.遞歸效率不高，遞歸層次過(guò)多會(huì)導(dǎo)致棧溢出

rD.遞歸算法代碼簡(jiǎn)潔，效率較高

試題編號(hào)：20230704-TR-022

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

對(duì)于下列遞歸式子，當(dāng)n=4時(shí)，F(xiàn)的值是？()

F(n)=F(n-l)*2

試題編號(hào)：20230704-TR-023

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：C

下面函數(shù)實(shí)現(xiàn)的功能是？()

defmi(x,n):

ifn==0:

return1

else:

12.returnx*mi(x,n-l)

作A,計(jì)算x的n次方

rB,計(jì)算n的x次方

C.計(jì)算x!*n

「D,計(jì)算x*n!

試題編號(hào)：20230704-TR-024

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：A

defafun(n):

s=l

foriinrange(1,n+1):

s*二i

returns

13.對(duì)以上代碼解釋錯(cuò)誤的是？()

「A.程序正常運(yùn)行時(shí)，afun(n)函數(shù)的作用是求n的階乘

?B.程序正常運(yùn)行時(shí)，afun(n)函數(shù)的作用是求n+1的階乘

rC.s是局部變量

rD.range。函數(shù)是Python內(nèi)置函數(shù)

試題編號(hào)：20230710-cqfTl

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：B

關(guān)于下列代碼解釋錯(cuò)誤的一項(xiàng)是？()

defZhongYao(a:str,b:int)->str:

word=a*b

print('重要的事情說(shuō)｛｝遍：｛｝'.format(b,word))

returnZhongYao

14.ZhongYao('學(xué)習(xí)'，'3')

「A.參數(shù)a的數(shù)據(jù)類(lèi)型必須是字符串___________________

rB,參數(shù)b的數(shù)據(jù)類(lèi)型必須是整型

作C.函數(shù)指定了返回值的數(shù)據(jù)類(lèi)型是字符串

7程序正常運(yùn)行，輸出結(jié)果是：

■重要的事情說(shuō)3遍：學(xué)習(xí)學(xué)習(xí)學(xué)習(xí)

試題編號(hào)：20230710-cqfT2

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

下列代碼的運(yùn)行結(jié)果是？()

defexchange(a,b):

a,b=b,a

print(a,b)

a,b=3,5

exchange(a,b)

15.print(a,b)

「53

A-53

B.35

35

「53

1C,35

5

二3

rD.Q

o

5

試題編號(hào)：20230710-cqf-13

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：C

下列代碼的運(yùn)行結(jié)果是？()

defcar_show(cars):

forcarincars:

print('good，,car)

16.car_show(［，BYD','Haval','Wuling，］)

'A.good［'BYD，,'Haval','Wuling，］

'good，,'BYD'

(B.，good','HavaV

’good，,'Wuling，

'c.goodBYDHavalWuling

goodBYD

?D.goodHaval

goodWuling

試題編號(hào)：20230710-cqf-15

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

函數(shù)中定義了4個(gè)參數(shù)，其中2個(gè)參數(shù)都指定了默認(rèn)值，見(jiàn)下面代碼，那么在調(diào)用函數(shù)時(shí)參婁

defSiBianXing(a,b,c=5,d=8):

ZhouChang=a+b+c+d

returnZhouChang

17.SiBianXing(?)

A.0______________________________________________________________________

作B.2

■C.1

D.3

試題編號(hào)：20230710-cqf-23

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：B

執(zhí)行如下程序，以下選項(xiàng)中哪一項(xiàng)是錯(cuò)誤的？（）

deff（a,b）:

c=a+b*2

b=a

returnc

a=l

b=2

18.c=f（a,b）+b

A.該函數(shù)名稱(chēng)為f

B.執(zhí)行該程序后，變量a的值為1_____________________________

作C,執(zhí)行該程序后，變量b的值為2

D,執(zhí)行該程序后，變量c的值為6

試題編號(hào)：20230710-cqf-25

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

19.以下哪種情況下的代碼塊適合設(shè)計(jì)成函數(shù)？（）

「A.復(fù)雜的功能塊____________________________________________

B,難以看懂的功能塊

「C.有性能要求的功能塊______________________________________

作D,會(huì)多次用到的功能塊

試題編號(hào)：20230713-xm-OOl

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

20.使用位置實(shí)參的方式調(diào)用函數(shù)時(shí)，下列哪種情況下程序一定會(huì)出錯(cuò)？（）

A.傳入的實(shí)參個(gè)數(shù)比形參個(gè)數(shù)多

「B.部分形參賦以默認(rèn)值

「C,函數(shù)調(diào)用時(shí)，重新給賦予了默認(rèn)值的形參傳入新值

6D.部分實(shí)參以關(guān)鍵字賦值的方式去調(diào)用函數(shù)

試題編號(hào)：20230713-xm-002

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：A

21.下列函數(shù)定義中，正確的是？（）

defmyfunc(a,b,c)

“print(myfunc(a,b))

.defmyfunc(a=l,b,c):

\B

print(myfunc(a,b,c))

,defmyfunc(a,b=l,c):

1C

-print(myfunc(a,b,c))

.defmyfunc(a,b,c=l):

print(myfunc(a,b,c))

試題編號(hào)：20230713-xm-003

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

試題編號(hào)：20230713-xm-004

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：A

對(duì)于如下自定義的函數(shù)：

defmyfunc(a,b,c):

returna+b+c

23.以下調(diào)用該函數(shù)的語(yǔ)句中，能正確執(zhí)行的是？()

'A.myfunc(1,2)

何B.myfunc(a=3,2,1)

rC.myfunc⑶b=2,1)

「D.myfunc⑶2,c=l)

試題編號(hào)：20230713-xm-005

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：D

24.使用*args和**kwargs形參來(lái)定義函數(shù)時(shí)，正確的說(shuō)法是？()

A,使用*args代表列表，使用**kwargs代表元組

「B,可以在調(diào)用函數(shù)時(shí)傳入多個(gè)實(shí)參

''C,使用*args代表元組，使用**kwargs代表列表

◎D,使用*args代表字典，使用**kwargs代表列表

試題編號(hào)：20230713-xm-006

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：B

25.關(guān)于函數(shù)參數(shù)的默認(rèn)值設(shè)置，描述不正確的是？（）_________________________

「A.定義函數(shù)時(shí)，可以為某形參設(shè)定默認(rèn)值

作B,如果為某形參設(shè)定了默認(rèn)值，則在調(diào)用函數(shù)時(shí)就不能再為該形參傳入新值

廣C,如果為某形參設(shè)定了默認(rèn)值，在調(diào)用函數(shù)時(shí)還可以為該形參再傳入新值

「D.關(guān)鍵字形參就是一種為參數(shù)設(shè)置默認(rèn)值的方式

試題編號(hào)：20230713-xm-007

試題類(lèi)型：?jiǎn)芜x題

標(biāo)準(zhǔn)答案：B

二、判斷題（共10題，共20分）

26.分治算法是把一個(gè)大問(wèn)題分解為若干個(gè)規(guī)模較小、性質(zhì)相同的子問(wèn)題。最后子問(wèn)題可以簡(jiǎn)單方

―正確「錯(cuò)誤

試題編號(hào)：202306-zj-033

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：正確

27.pip聯(lián)網(wǎng)直接下載安裝第三方庫(kù)時(shí)，只能臨時(shí)更換下載源，不能更改默認(rèn)的下載源。（）

―正確「錯(cuò)誤

試題編號(hào)：20230615-fcl-033

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：錯(cuò)誤

運(yùn)行以下代碼的時(shí)間復(fù)雜度為0行）。（）

k=0

n=ll

foriinrange(n):

k=k+l

forjinrange(n):

k=k+2

28.print(k)

正確?錯(cuò)誤

試題編號(hào)：20230702-xyr-034

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：錯(cuò)誤

29.對(duì)于遞歸而言，遞推與回歸，二者缺一不可。（）

?正確「錯(cuò)誤

試題編號(hào)：20230704-TR-025

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：正確

30.遞歸算法必須確保，需要解決的問(wèn)題可以轉(zhuǎn)化為一個(gè)或多個(gè)子問(wèn)題來(lái)求解，這些子問(wèn)題的求角

國(guó)正確「錯(cuò)誤

試題編號(hào)：20230704-TR-026

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：正確

31.當(dāng)函數(shù)運(yùn)行結(jié)束后，局部變量的值依然存在，下次函數(shù)調(diào)用可以繼續(xù)使用。（）

「正確-錯(cuò)誤

試題編號(hào)：20230710-cqfT4

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：錯(cuò)誤

32.內(nèi)置函數(shù)不需要使用關(guān)鍵字import導(dǎo)入就可以使用，自定義函數(shù)可以先調(diào)用后定義。（）

「正確.錯(cuò)誤

試題編號(hào)：20230710-cqf-24

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：錯(cuò)誤

33.編程時(shí)，需要把實(shí)現(xiàn)復(fù)雜功能的代碼封裝起來(lái)，設(shè)計(jì)成函數(shù)。（）____________________

「正確-錯(cuò)誤

試題編號(hào)：20230713-xm-026

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：錯(cuò)誤

34.將實(shí)現(xiàn)特定功能的代碼塊設(shè)計(jì)成函數(shù)，有助于提高整個(gè)程序的運(yùn)行速度。（）

.正確「錯(cuò)誤

試題編號(hào)：20230713-xm-027

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：錯(cuò)誤

35.如果允許形參設(shè)置默認(rèn)值，則函數(shù)定義時(shí)要先列出沒(méi)有默認(rèn)值的形參，再列出有默認(rèn)值的形W

.正確「錯(cuò)誤

試題編號(hào)：20230713-xm-028

試題類(lèi)型：判斷題

標(biāo)準(zhǔn)答案：正確

三、編程題(共3題，共30分)

統(tǒng)計(jì)高分問(wèn)題

小張?jiān)趯W(xué)習(xí)對(duì)分查找后，想利用該思路來(lái)實(shí)踐一下，加深對(duì)該算法的理解。于是他按老師的3

他的思路是，首先將全區(qū)所有學(xué)生的成績(jī)降序排序，然后利用對(duì)分查找思想解決。他編寫(xiě)的彳

cj=[654,643,621,612,609,606,...學(xué)生成績(jī)存列表cj并已經(jīng)降序排序

defdfsearch(key):

i=0;j=len(cj)-l

whilei<=j:

m=(i+j)//2

ifcj[m]>key:

?

else:

j-=1

return_____________?_____________

key=int(input('輸入待查找的成績(jī)'))

pos=_____________?_____________

36.printC高于‘，key,,分的人數(shù)有',pos)

試題編號(hào)：202312-P4-36

試題類(lèi)型：編程題

標(biāo)準(zhǔn)答案：

參考程序：

cj=[654,643,621,612,609,606,...學(xué)生成績(jī)存列表cj并已經(jīng)降序排序

defdfsearch(key):

i=0;j=len(cj)-l

whilei<=j:

m=(i+j)//2

ifcj[m]>key:

i+=l

else:

j-=1

returni

key=int(input('輸入待查找的成績(jī)'))

pos=dfsearch(key)

print('高于'，key,，分的人數(shù)有'，pos)

比歲數(shù)問(wèn)題

有5個(gè)人坐在一起，問(wèn)第五個(gè)人多少歲？他說(shuō)比第4個(gè)人大2歲。問(wèn)第4個(gè)人歲數(shù)，他說(shuō)比多

最后問(wèn)第一個(gè)人，他說(shuō)是10歲。請(qǐng)問(wèn)第五個(gè)人多大？

請(qǐng)運(yùn)用遞歸算法完成以下代碼。

defage(n):

if?：

c=10

else:

c二______________?______________

returnc

37.print(age(?))

試題編號(hào)：202312-P4-37

試題類(lèi)型：編程題

標(biāo)準(zhǔn)答案：

參考程序：

defage(n):

ifn==1:

c=10

else:

c=age(n-1)+2

returnc

print(age(5))

數(shù)學(xué)證明問(wèn)題

上世紀(jì)中期，校園里流行一種數(shù)學(xué)游戲，其規(guī)則十分簡(jiǎn)單：任意取一個(gè)自然數(shù)，若它是奇數(shù),

都沒(méi)有得到完全的證明，但是可以編程來(lái)驗(yàn)證它的正確性。

實(shí)現(xiàn)上述功能的部分程序代碼如下，請(qǐng)補(bǔ)充完成空白處的內(nèi)容。

step=1

midlist=[]

defsubwork(n):

globalstep