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

青少年軟件編程（Python）等級考試試卷（四級分?jǐn)?shù):100.00題數(shù):38一、單選題（共25題，每題2分，共50分）您的姓名：[填空題]*_________________________________1.對于數(shù)列3，8，11，15，17，19，25，30，44，采用“二分查找”法查找8，需要查找多少次?（）[單選題]*A、5B、4C、3D、2(正確答案)2.下面哪一項(xiàng)不是pip指令?（）[單選題]*A、pipinstallScipyB、pipuninstallJiebaC、pipclear(正確答案)D、piplist3.有如下Python語句，執(zhí)行該語句后，結(jié)果是？（）

f=lambdax:5

print(f(3))[單選題]*A、3B、沒有輸出C、5(正確答案)D、None4.執(zhí)行如下Python代碼后，結(jié)果是？（）

[單選題]*A、654123B、123456C、123654(正確答案)D、6543215.下列有關(guān)循環(huán)和遞歸的描述正確的是?（）[單選題]*A、遞歸思想代碼清晰簡潔，可讀性強(qiáng)(正確答案)B、遞歸代碼中不能有循環(huán)結(jié)構(gòu)的語句C、遞歸是從問題的起點(diǎn)出發(fā)，逐漸將復(fù)雜問題化為簡單問題，最終求得問題D、能用遞歸實(shí)現(xiàn)的，一定能用循環(huán)代碼實(shí)現(xiàn)6.以下有關(guān)Python函數(shù)的定義表述中錯誤的是?（）[單選題]*A、函數(shù)的定義必須在主程序調(diào)用語句之前出現(xiàn)B、在形參列表中必須先列出有默認(rèn)值的形參，再列出沒有默認(rèn)值的形參(正確答案)C、實(shí)參是實(shí)際占用內(nèi)存地址的，而形參不占用D、def關(guān)鍵字后面加函數(shù)名定義函數(shù)，定義必須以冒號結(jié)尾7.如下代碼運(yùn)行后下面選項(xiàng)中描述錯誤的是？（）

[單選題]*A、執(zhí)行該函數(shù)后，變量a的值為10B、執(zhí)行該函數(shù)后，變量b的值為100C、執(zhí)行該函數(shù)后，變量c的值為200(正確答案)D、該函數(shù)名稱為pph8.閱讀下列程序段，數(shù)列的第6項(xiàng)值為多少？（）[單選題]*A、1B、8(正確答案)C、21D、349.有如下Python的自定義函數(shù)，執(zhí)行該程序后，結(jié)果是？（）

[單選題]*A、8(正確答案)B、35C、NoneD、-210.有如下Python程序，執(zhí)行該程序后，結(jié)果是？（）

[單選題]*A、3B、5C、無輸出D、None(正確答案)11.應(yīng)用分治算法的前提是?（）[單選題]*A、問題的可分性和解的可歸并性(正確答案)B、問題的復(fù)雜性和解的簡單性C、問題的可分性和解的存在性D、問題的復(fù)雜性和解的可歸并性12.有一球從100米高度自由落下，每次落地后反跳回原高度的一半，再落下，求它在第10次落地前，反彈多高?用遞歸函數(shù)解決，下面選項(xiàng)正確的是?（）[單選題]*

A

B(正確答案)

C

D13.有如下Python程序，執(zhí)行該程序后，結(jié)果是？（）

g=lambdax,y=3,z=5:x+y+z

print(g(2))[單選題]*A、2B、5C、7D、10(正確答案)14.下面的程序輸出1~100之間能被7整除但不能同時被5整除的所有整數(shù)。

根據(jù)下面哪個選項(xiàng)的方法優(yōu)化后，程序的運(yùn)行效率最高？（）[單選題]*A、將k=1改為k=7B、將kC、將k+=1改為k+=7D、將k=1改為k=7，同時將k+=1改為k+=7(正確答案)15.下列程序段的運(yùn)行結(jié)果為？（）

[單選題]*A、9B、27C、81(正確答案)D、24316.下列選項(xiàng)中，關(guān)于如何安裝第三方庫的說法正確的是?（）[單選題]*A、如果電腦沒有聯(lián)網(wǎng)，仍然可以使用pip工具安裝本地的whl文件(正確答案)B、必須使用命令行工具安裝第三方庫C、第三方庫只要可以用pip完整的下載下來，就可以成功安裝D、安裝上Anaconda就安裝了所有的第三方庫17.運(yùn)行以下程序輸出的結(jié)果是？（）

[單選題]*

A

B

C

D(正確答案)18.下面哪種算法使用了分治的方法?（）[單選題]*A、插入排序B、快速排序(正確答案)C、選擇排序D、冒泡排序19.下面關(guān)于遞歸函數(shù)說法正確的是?（）[單選題]*A、一般來說，遞歸函數(shù)的執(zhí)行效率高于非遞歸函數(shù)B、邊界條件和遞歸關(guān)系是遞歸函數(shù)編寫的關(guān)鍵(正確答案)C、遞歸函數(shù)的嵌套調(diào)用次數(shù)沒有限制D、遞歸函數(shù)不可以改寫為非遞歸函數(shù)20.觀察此題示例代碼，以下表述中錯誤的是？（）

[單選題]*A、filter()函數(shù)輸出后是一個數(shù)組而不是列表B、示例代碼中的關(guān)鍵字lambda表示匿名函數(shù)C、lambdax:x==iorx%i,nums中冒號:之前的x是這個函數(shù)的參數(shù)D、匿名函數(shù)需要return來返回值，表達(dá)式本身結(jié)果就是返回值(正確答案)21.在一個平面中，有n個圓兩兩相交，但任二個圓不相切，任三個圓無公共點(diǎn)，以下函數(shù)能計算出n個圓把平面分成的區(qū)域個數(shù)，空格處填寫的語句是？（）

[單選題]*A、c(n-1)+2*(n-1)(正確答案)B、c(n-1)+c(n-2)C、c(n-1)+2*nD、c(n-1)+2*(n+1)22.有如下Python程序段，執(zhí)行該程序后，結(jié)果是？（）

[單選題]*A、4B、6C、8D、9(正確答案)23.以下關(guān)于全局變量和局部變量的表述正確的是?（）[單選題]*A、如果在函數(shù)中定義的局部變量與全局變量同名，則全局變量屏蔽局部變量B、可以通過global關(guān)鍵字，通過全局變量修改局部變量C、nonlocal關(guān)鍵字用來在函數(shù)或局部作用域使用內(nèi)層（非全局）變量D、全局變量的作用域一定比局部變量的作用域大(正確答案)24.關(guān)于以下程序，下列表述中錯誤的一項(xiàng)是？（）

[單選題]*A、c是全局變量，a是局部變量B、n是形式參數(shù)，當(dāng)n=5時，程序輸出1201(正確答案)C、程序?qū)崿F(xiàn)求階乘D、range()函數(shù)是python內(nèi)置函數(shù)25.以下程序的運(yùn)行結(jié)果是？（）

[單選題]*A、321B、123C、213(正確答案)D、312二、判斷題（共10題，每題2分，共20分）26.所有的Python第三方庫均可以使用pip工具進(jìn)行安裝。[單選題]*對錯(正確答案)27.算法的時間復(fù)雜度與空間復(fù)雜度沒有必然關(guān)系。[單選題]*對(正確答案)錯28.在創(chuàng)建自定義函數(shù)時，即使函數(shù)沒有參數(shù)，也必須保留一對空的"()"。[單選題]*對(正確答案)錯29.執(zhí)行以下代碼：[單選題]*對(正確答案)錯30.定義Python函數(shù)時，如果函數(shù)中沒有return語句，則該函數(shù)返回值是None。[單選題]*對(正確答案)錯31.執(zhí)行以下代碼：

[單選題]*對錯(正確答案)32.對于一個復(fù)雜問題，如果所分解出的各個子問題之間相互不獨(dú)立，則不適合使用分治算法。[單選題]*對(正確答案)錯33.執(zhí)行以下代碼：

[單選題]*對錯(正確答案)34.下列程序段運(yùn)行后的結(jié)果是2。

[單選題]*對(正確答案)錯35.對于斐波那契數(shù)列:1，1，2，3，5，……，我們只能采用迭代公式以遞推的方式求解。[單選題]*對錯(正確答案)三、編程題（共3題，共30分）36.在編寫抽獎程序時，為了保證一個人只有一次中獎機(jī)會，要檢查新抽出來的數(shù)字是不是已經(jīng)被抽中過了。一種辦法是將已經(jīng)中過獎的人員編號存放在test_list里面，然后每抽出一個新的人員編號，判斷它是否在中獎人員列表中。

如果沒有在中獎人員列表中，說明中獎號碼有效，并將它保存進(jìn)中獎人員列表；如果已經(jīng)在里面了，就再生成一個新的人員編號。

請你補(bǔ)全下面的代碼，實(shí)現(xiàn)判斷一個數(shù)字是否在列表中的功能。

[填空題]*_________________________________37.乘法運(yùn)算等于多個加法運(yùn)算的和。比如，3×2可以理解為3+3，也可以理解為2+2+2。

下面的程序使用遞歸算法演示了計算兩個自然數(shù)的乘積的過程。請你補(bǔ)全代碼。

輸入：分兩次輸入自然數(shù)num1，num2

輸出：num1×num2=乘積

[填空題]*_________________________________38.外賣送餐服務(wù)越來越受到人們的喜愛，外賣小哥們也成了路上的一道風(fēng)景。

當(dāng)顧客使用外賣軟件點(diǎn)餐時，會出現(xiàn)一個預(yù)計送達(dá)時間，包括了餐廳制作食物的時間，路上的騎行時間等等。

一種常用的計算路上騎行時間的方法是用曼哈頓距離(manhattondistance)除以平均騎行速度。平面上點(diǎn)A(x1