福建省三明市全國計(jì)算機(jī)等級考試Python語言程序設(shè)計(jì)知識點(diǎn)匯總（含答案）

福建省三明市全國計(jì)算機(jī)等級考試Python語言程序設(shè)計(jì)知識點(diǎn)匯總（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(30題)1.以下關(guān)于Python字符串的描述中,錯誤的是()。

A.在Python字符串中,可以混合使用正整數(shù)和負(fù)整數(shù)進(jìn)行索引和切片

B.Pythcm字符串采用[N:M]格式進(jìn)行切片,獲取字符串從索引N到M的子字符串(包含N和M)

C.字符串’my\\text.dat’中第一個\表示轉(zhuǎn)義符

D.空字符串可以表示為""或"

2.以下選項(xiàng)中Python不支持的數(shù)據(jù)類型是（）。A.intB.charC.floatD.list

3.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測試計(jì)劃B.軟件詳細(xì)設(shè)計(jì)說明書C.用戶手冊D.軟件需求規(guī)格說明書

4.關(guān)于表達(dá)式id(‘45’)的結(jié)果的描述，錯誤的是（）。

A.是‘45’的內(nèi)存地址B.可能是45396706C.是一個正整數(shù)D.是一個字符串

5.對于序列s，能夠返回序列s中第i到第j以k為步長的子序列的表達(dá)式是（）。

A.s[i:j:k]B.s[i,j,k]C.s[i;j;k]D.s(i,j,k)

6.下面關(guān)于CSV文件描述錯誤的是()。

A.CSV文件格式是一種通用的文件格式，應(yīng)用于程序之間轉(zhuǎn)移表格數(shù)據(jù)

B.CSV文件的每一行是一維數(shù)據(jù)，可以使用Python中的列表類型表示

C.CSV文件通過多種編碼表示字符

D.整個CSV文件是一個二維數(shù)據(jù)

7.下列關(guān)于Python中復(fù)數(shù)類型的描述錯誤的是()。

A.復(fù)數(shù)由實(shí)數(shù)部分和虛數(shù)部分構(gòu)成

B.復(fù)數(shù)可以看作二元有序?qū)崝?shù)對(a,b)

C.虛數(shù)部分必須有后綴j，且為小寫

D.復(fù)數(shù)中的虛數(shù)部分不能單獨(dú)存在，必須有實(shí)數(shù)部分

8.關(guān)于二維數(shù)據(jù)描述錯誤的是()。

A.二維列表對象輸出為CSV文件，將遍歷循環(huán)和字符串的split()方法相結(jié)合

B.二維數(shù)據(jù)由關(guān)聯(lián)關(guān)系的數(shù)據(jù)構(gòu)成

C.二維數(shù)據(jù)是一維數(shù)據(jù)的組合形式，由多個一維數(shù)據(jù)組合形成

D.二維數(shù)據(jù)可以使用二維列表表示，即列表中的每一個元素對應(yīng)二維數(shù)據(jù)的每一行

9.下面代碼的輸出結(jié)果是（）。a=10b=1try：c=b／／（b／a）print（C）except（IOError，ZeroDivisionError）：print（”calculationerror”）else：print（”noerror”）

A.calculationerrorB.noerrorC.9．0D.9．0noerror

10.以下代碼的輸出結(jié)果是（）。d={’food’：{’cake’：1，’egg’：5}}print（d．get（’egg’，’nothisfood’））

A.eggB.1C.foodD.nothisfood

11.s1='%s';s1%(s1)的輸入是()

A.%sB.%%sC.%s%sD.s

12.下列敘述中正確的是（）。

A.算法的時(shí)間復(fù)雜度是指算法在執(zhí)行過程中基本運(yùn)算的次數(shù)

B.算法的時(shí)間復(fù)雜度是指算法執(zhí)行所需要的時(shí)間

C.算法的時(shí)間復(fù)雜度是指算法執(zhí)行的速度

D.算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度

13.在Python語言中，IPO模式不包括（）。

A.Program(程序)B.Input(輸入)C.Process(處理)D.Output(輸出)

14.下面說法錯誤的是()。

A.在UTF-8編碼中一個漢字需要占用3個字節(jié)

B.在GBK和CP936編碼中一個漢字需要2個字節(jié)

C.Python運(yùn)算符%不僅可以用來求余數(shù)，還可以用來格式化字符串

D.Python字符串方法replace()對字符串進(jìn)行原地修改

15.以下代碼返回()A.5B.15C.TrueD.False

16.執(zhí)行以下程序，輸出結(jié)果是（）。y=‘中文’X=‘中文字’print(x>y)

A.NoneB.FalseC.FalseorFalseD.True

17.關(guān)于函數(shù)定義，以下形式錯誤的是（）。

A.deffoo(*a，b)

B.deffoo(a，b=10)

C.deffoo(a，*b)

D.deffoo(a，b)

18.如果文件a．txt在目錄’C：＼＼A’下，執(zhí)行以下代碼會發(fā)生什么操作?（）importosos．rmdir（r'C：＼＼A’）

A.刪除文件夾A，保留文件a．txt

B.刪除文件夾A和文件a．txt

C.刪除文件a．txt，保留文件夾A

D.OSError

19.假設(shè)city,csv文件內(nèi)容如下：巴哈馬,巴林,孟加拉國,巴巴多斯白俄羅斯,比利時(shí),伯利茲以下代碼的輸出結(jié)果是()。f=open("city,csv”，“r”)Is=f.read().split(",")f.close()print(Is)

A.[’巴哈馬’,’巴林’,’孟加拉國’,’巴巴多斯\n白俄羅斯’,’比利時(shí)’,’伯利茲]

B.[’巴哈馬’,’巴林’,’孟加拉國’,’巴巴多斯’,’白俄羅斯’,’比利時(shí)’,’伯利茲]

C.[’巴哈馬’,’巴林’,’孟加拉國,巴巴多斯,白俄羅斯,比利時(shí),伯利茲’]

D.[’巴哈馬’,’巴林’,’孟加拉國’,’巴巴多斯’,’\n’,’白俄羅斯’,’比利時(shí)’,’伯利茲’,’]

20.以下關(guān)于函數(shù)優(yōu)點(diǎn)的描述中，正確的是（）。

A.函數(shù)可以表現(xiàn)程序的復(fù)雜度B.函數(shù)可以使程序更加模塊化C.函數(shù)可以減少代碼使用次數(shù)D.函數(shù)便于書寫

21.以下關(guān)于Python循環(huán)結(jié)構(gòu)的描述中，錯誤的是（）。

A.while循環(huán)使用關(guān)鍵字continue結(jié)束本次循環(huán)

B.while循環(huán)可以使用保留字break和continue

C.while循環(huán)也叫遍歷循環(huán)，用來遍歷序列類型中元素，默認(rèn)提取每個元素并執(zhí)行一次循環(huán)體

D.while循環(huán)使用pass語句，則什么事也不做，只是空的占位語句

22.下面關(guān)于Python中類的繼承，說法錯誤的是（）。

A.創(chuàng)建子類時(shí)，父類必須包含在當(dāng)前文件夾且位于子類的前面

B.定義子類時(shí)，必須在括號內(nèi)指明子類所要繼承的父類的名稱

C.如果調(diào)用的是繼承的父類中的公有方法，可以在這個公有方法中訪問父類中的私有屬性和私有方法

D.如果在子類中實(shí)現(xiàn)了一個公有方法，該方法也能調(diào)用繼承的父類中的私有方法和私有屬性

23.下列關(guān)于Python的描述正確的是()。

A.Python的整數(shù)類型有長度限制，超過上限會產(chǎn)生溢出錯誤

B.Python中采用嚴(yán)格的“縮進(jìn)”來表明程序格式，不可嵌套

C.Python中可以用八進(jìn)制來表示整數(shù)

D.Python的浮點(diǎn)數(shù)類型沒有長度限制，只受限于內(nèi)存的大小

24.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件及支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是()。

A.編譯程序B.操作系統(tǒng)C.教務(wù)管理系統(tǒng)D.匯編程序

25.下面代碼的輸出結(jié)果是()。defadd(x)：Ifx>0：Returnx+add(x-l)else：return0result=add(10)print(result)

A.0B.10C.55D.45

26.ls=[‘a(chǎn)’,‘2’,‘3’]，以下關(guān)于循環(huán)結(jié)構(gòu)的描述，錯誤的是(）。

A.表達(dá)式foriinrange(len(ls))的循環(huán)次數(shù)與foriinls的循環(huán)次數(shù)是一樣的

B.表達(dá)式foriinrange(len(ls))與foriinIs的循環(huán)中i的值是一樣的

C.表達(dá)式foriinrange(len(ls))的循環(huán)次數(shù)與foriinrange(0,len(ls))的循環(huán)次數(shù)是一樣的

D.表達(dá)式foriinrange(len(ls))的循環(huán)次數(shù)與foriinrange(1,len(ls)+1)的循環(huán)次數(shù)是一樣的

27.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（）。

A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C.數(shù)據(jù)庫維護(hù)D.數(shù)據(jù)庫管理員培訓(xùn)

28.以下關(guān)于文件的描述中，正確的是（）。

A.使用open()打開文件時(shí)，必須要用r或w指定打開方式，不能省略

B.采用readlines()可以讀入文件中的全部文本，返回一個列表

C.文件打開后，可以用write()控制對文件內(nèi)容的讀寫位置

D.如果沒有采用close()關(guān)閉文件，Python程序退出時(shí)文件將不會自動關(guān)閉

29.以下代碼的輸出結(jié)果是()。foriinrange(1,6)：ifi%4==0：continueelse：print(i,end=”,")

A.l,2,3,B.l,2,3,4,C.l,2,3,5,D.l,2,3,5,6,

30.某完全二叉樹有256個結(jié)點(diǎn)，則該二叉樹的深度為（）。

A.7B.8C.9D.10

二、判斷題(10題)31.定義類時(shí)如果實(shí)現(xiàn)了__contains__()方法，該類對象即可支持成員測試運(yùn)算in。

A.是B.否

32.在一個軟件的設(shè)計(jì)與開發(fā)中，所有類名、函數(shù)名、變量名都應(yīng)該遵循統(tǒng)一的風(fēng)格和規(guī)范。

A.是B.否

33.Python字符串方法replace()對字符串進(jìn)行原地修改。

A.是B.否

34.已知seq為長度大于10的列表，并且已導(dǎo)入random模塊，那么[random.choice(seq)foriinrange(10)]和random.sample(seq,10)等價(jià)。A.是B.否

35.在任何時(shí)刻相同的值在內(nèi)存中都只保留一份。

A.是B.否

36.在循環(huán)中continue語句的作用是跳出當(dāng)前循環(huán)。

A.是B.否

37.在多線程編程時(shí)，當(dāng)某子線程的daemon屬性為False時(shí)，主線程結(jié)束時(shí)會檢測該子線程是否結(jié)束，如果該子線程尚未運(yùn)行結(jié)束，則主線程會等待它完成后再退出。

A.是B.否

38.刪除列表中重復(fù)元素最簡單的方法是將其轉(zhuǎn)換為集合后再重新轉(zhuǎn)換為列表。

A.是B.否

39.不同作用域中的同名變量之間互相不影響，也就是說，在不同的作用域內(nèi)可以定義同名的變量。

A.是B.否

40.正則表達(dá)式模塊re的match()方法是從字符串的開始匹配特定模式，而search()方法是在整個字符串中尋找模式，這兩個方法如果匹配成功則返回match對象，匹配失敗則返回空值None。

A.是B.否

三、填空題(10題)41.表達(dá)式abs(3+4j)的值為____________。

42.表達(dá)式int(4**0.5)的值為____________。

43.表達(dá)式sum(range(1,10,2))的值為____________。

44.表達(dá)式[1,2]+[3]的值為__________________。

45.Python運(yùn)算符中用來計(jì)算集合差集的是__________。

46.已知x={1:2,2:3,3:4}，那么表達(dá)式sum(x)的值為___________。

47.表達(dá)式int('123')的值為_____________。

48.表達(dá)式'ac'in'abce'的值為_____________。

49.已知f=lambdax:x+5，那么表達(dá)式f(3)的值為________。

50.表達(dá)式'helloworld,helloweveryone'.replace('hello','hi')的值為________________________。

四、操作題(3題)51.考生文件夾下存在一個Python源文件“PY301.Py”,請按照文件內(nèi)說明修改代碼,實(shí)現(xiàn)以下功能。“score,csv”文件中存儲的是一個學(xué)生在第一季度同一學(xué)科對應(yīng)的月考成績,求出每一門學(xué)科在3個月中的平均成績,將結(jié)果輸出在考生文件夾下,命名為“avg-score,txt”。參考如下格式。語文:90.67數(shù)學(xué):88.00英語:85.67物理:67.33科學(xué):81.00試題程序：#以下代碼為提示框架#請?jiān)?..處使用一行或多行代碼替換#注意:提示框架的代碼可以任意修改,以完成程序功能為準(zhǔn)fi=open("score.csv","r")fo=open("avg-score.txt","w")Is=[]X=[]sum=0…fi.close()fo.close()

52.考生文件夾下存在一個文件PY101．py，請寫代碼替換橫線，不修改其他代碼，實(shí)現(xiàn)以下功能：獲取用戶輸入的一組數(shù)字，采用逗號分隔輸入，輸出其中的最大值。示例如下：請輸入一組數(shù)據(jù)，以逗號分隔：8，78，54，520，21，34520

試題程序：

#請?jiān)赺_____處使用一行代碼或表達(dá)式替換#注意：請不要修改其他已給出代碼data=eval（input（”請輸入一組數(shù)據(jù)，以逗號分隔：”））print（________）

53.考生文件夾下存在一個文件PY101．py，請寫代碼替換橫線，不修改其他代碼，實(shí)現(xiàn)以下功能：列表中有四個元素，將其倒序輸出。試題程序：

#請?jiān)赺_____處使用一行代碼或表達(dá)式替換

#注意：請不要修改其他已給出代碼

animals=[’cow’，’duck’，’cat’，’dog’]

print（______）

參考答案

1.BPython字符串采用[N:M]格式進(jìn)行切片，獲取字符串從索引N到M的子字符串(包含N,不包含M)。本題選擇B選項(xiàng)。

2.BPython不支持char類型，只支持?jǐn)?shù)字類型和字符串類型。其中數(shù)字類型包括整數(shù)、浮點(diǎn)數(shù)和復(fù)數(shù)。

3.D需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個方面。所以選擇D。

4.Did()函數(shù)的返回值是對象的內(nèi)存地址，屬于數(shù)字類型。本題選擇D選項(xiàng)。

5.A序列切片的方式：＜序列＞[起始索引:結(jié)束索引:步長]。Python在[]中表示區(qū)間使用冒號。本題選擇A選項(xiàng)。

6.CCSV文件采用純文本格式，通過單一編碼表示字符。以行為單位，開頭不留空行，行之間沒有空行。每行表示一個一維數(shù)據(jù)，多行表示多維數(shù)據(jù)。以逗號分隔每列數(shù)據(jù)，列數(shù)據(jù)為空也要保留逗號。本題選擇C選項(xiàng)。

7.CPython中復(fù)數(shù)類型的虛數(shù)部分的后綴可以為j或者J;復(fù)數(shù)的實(shí)部可以單獨(dú)存在，但是虛部不可以單獨(dú)存在;復(fù)數(shù)由實(shí)部和虛部構(gòu)成，可以使用z.\nreal和z.imag分別獲得它的實(shí)部和虛部。本題選擇C選項(xiàng)。

8.A在Python中，二維列表對象輸出為CSV文件，將遍歷循環(huán)和字符串的join()方法相結(jié)合。split()方法一般在將文件中的數(shù)據(jù)轉(zhuǎn)換為列表時(shí)使用。本題選擇A選項(xiàng)。

9.D只有當(dāng)程序未引發(fā)異常順利執(zhí)行完try中的代碼后，else語句塊內(nèi)的代碼才會執(zhí)行。本題中try中無異常，輸出變量C的值，再執(zhí)行else中的代碼。

10.D根據(jù)字典的索引方式可知，d．get(’egg’，’nothisfood’)索引的是字典第一層，但是第一層只有鍵food，沒有鍵egg，故索引不出值，輸出的是“nothisfood”。

11.A

12.A算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，其計(jì)算工作量是用算法所執(zhí)行的基本運(yùn)算次數(shù)來度量的。本題選擇A選項(xiàng)。

13.A程序設(shè)計(jì)IPO模式：\nI：Input輸入，程序的輸入。程序的輸入包括：文件輸入、網(wǎng)絡(luò)輸入、控制臺輸入、隨機(jī)數(shù)據(jù)輸入、程序內(nèi)部參數(shù)輸入等。輸入是一個程序的開始。\nP：Process處理，程序的主要邏輯。程序?qū)斎脒M(jìn)行處理，輸出產(chǎn)生結(jié)果。處理的方法也叫算法，是程序最重要的部分?？梢哉f，算法是一個程序的主要靈魂。\nO：Output輸出，程序的輸出。程序的輸出包括：屏幕顯示輸出、文件輸出、網(wǎng)絡(luò)輸出、操作系統(tǒng)內(nèi)部變量輸出等。輸出是一個程序展示運(yùn)算成果的方式。

14.D字符串方法replace()用來替換字符串中指定字符或子字符串的所有重復(fù)出現(xiàn)，每次只能替換一個字符或一個字符串，把指定的字符串參數(shù)作為一個整體對待。該方法并不修改原字符串，而返回一個新字符串。本題選擇D選項(xiàng)。

15.C

16.D在Python中比較兩個字符串的大小，要從第一個字符開始比較，只要比較出了大小就結(jié)束。本題中，x和y的前兩個字符相同，但y沒有第三個字符，所以x大，則x＞y的結(jié)果為True。本題選擇D選項(xiàng)。

17.APython在定義函數(shù)的時(shí)候，不僅可以設(shè)置普通的形參，如”deffun(arr1，arr2=’我是2號參數(shù)’)”(其中arr1為必傳參數(shù)，arr2為可選參數(shù))，還可以傳入兩種特殊的參數(shù)：帶*或**的參數(shù)。這兩類形式的參數(shù)都可以傳人任意數(shù)量的實(shí)參，它們的不同點(diǎn)主要在于*參數(shù)傳入的為一個元組(tuple)；**參數(shù)傳人的則為一個字典(diet)。由于傳入的參數(shù)數(shù)量不確定，因此當(dāng)它們與普通參數(shù)放在一起時(shí)，必須把它們放在最后。故A項(xiàng)錯誤。

18.D使用rmdir()刪除目錄之前要先清除其中所有的文件，否則會報(bào)OSError錯誤。

19.A在Python中，split()方法通過指定分隔符對字符串進(jìn)行切片，返回分隔后的字符串列表。用Split(',')方法從CSV文件中獲得內(nèi)容時(shí)，無法去除換行符?！桶投嗨筡\n白俄羅斯’作為一個列表元素出現(xiàn)，所以Is\n=[‘巴哈馬’，’巴林’，孟加拉國巴巴多斯\\n白俄羅斯’,’比利時(shí)’,’伯利茲\']，最后輸出列表。本題選擇A選項(xiàng)。

20.B函數(shù)定義：函數(shù)是指一組語句的集合通過一個名字（函數(shù)名）封裝起來，要想執(zhí)行這個函數(shù)，只需要調(diào)用其函數(shù)名即可。函數(shù)能提高應(yīng)用的模塊性和代碼的重復(fù)利用率。本題選擇B選項(xiàng)。

21.CPython中循環(huán)包括兩種：遍歷循環(huán)和無限循環(huán)。遍歷循環(huán)使用保留字for依次提取遍歷結(jié)構(gòu)元素進(jìn)行處理；無限循環(huán)使用保留字while根據(jù)判斷條件執(zhí)行程序。\n循環(huán)結(jié)構(gòu)有兩個輔助循環(huán)控制保留字：break和continue。break用來跳出最內(nèi)層for或while循環(huán)，脫離該循環(huán)后程序從循環(huán)后的代碼繼續(xù)執(zhí)行。continue用來結(jié)束當(dāng)前當(dāng)次循環(huán)，即跳出循環(huán)體中下面尚未執(zhí)行的語句，但跳不出當(dāng)前循環(huán)。\npass：什么事也不做，只是空占位語句，是無運(yùn)算的占位語句，當(dāng)語法需要語句并且還沒有任何使用的語句可寫時(shí)，就可以使用它。它通常用于為復(fù)合語句編寫一個空的主體。\n例如，如果想寫個無限循環(huán)，每次迭代什么也不做，就寫個pass。pass是有意義的，例如，忽略try語句所捕獲的異常，以及定義帶屬性的空類對象，而該類實(shí)現(xiàn)的對象行為就像其他語言的結(jié)構(gòu)和記錄。\npass有時(shí)指的是“以后會填上”，只是暫時(shí)用于填充函數(shù)主體而已，無法保持函數(shù)體為空而不產(chǎn)生語法錯誤，因此，可以使用pass來替代。\n兩者的區(qū)別是：continue語句只結(jié)束本次循環(huán)，不終止整個循環(huán)的執(zhí)行，而break具備結(jié)束循環(huán)的能力。

22.D在Python類的繼承中，如果調(diào)用的是繼承父類的公有方法，可以在公有方法中訪問父類中的私有屬性和私有方法；但是如果子類中實(shí)現(xiàn)了一個公有方法，那么這個方法是不能夠調(diào)用繼承父類中的私有方法和私有屬性的，所以D選項(xiàng)錯誤。

23.CPython的整數(shù)類型沒有長度限制;Python采用嚴(yán)格的“縮進(jìn)”格式，可以嵌套;Python的浮點(diǎn)數(shù)類型有長度限制，也受限于內(nèi)存的大小。本題選擇C選項(xiàng)。

24.C編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有教務(wù)管理系統(tǒng)才是應(yīng)用軟件。本題選擇C選項(xiàng)。

25.C該函數(shù)是一個遞歸函數(shù)，用來計(jì)算1到10之間的所有數(shù)的和，使用函數(shù)時(shí)必須調(diào)用函數(shù)，即函數(shù)名(<參數(shù)\n>)，也可以將函數(shù)對象實(shí)例化。結(jié)果為55,本題選擇C選項(xiàng)。

26.Brange()函數(shù)只有一個參數(shù)時(shí)會產(chǎn)生從0開始計(jì)數(shù)到輸入?yún)?shù)的前一位整數(shù)結(jié)束的整數(shù)列表；有兩個參數(shù)時(shí)，則將第一個參數(shù)作為起始位，第二個參數(shù)作為結(jié)束位，輸出從起始位到結(jié)束位的前一位的整數(shù)列表；有3個參數(shù)時(shí)，第三個參數(shù)表示步長，起始位按照步長遞增或遞減。len(ls)函數(shù)返回列表ls的元素個數(shù)3。B選項(xiàng)，foriinrange(len(s))中i的值分別為0、1、2，而在foriinls中每一步的i為‘1’、‘2’、‘3’，所以i的值不相同。本題選擇B選項(xiàng)。

27.A數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計(jì)。故答案為A選項(xiàng)。

28.B使用open()打開文件時(shí)，省略打開模式會默認(rèn)只讀方式打開；文件打開后，可以用seek()控制對文件內(nèi)容的讀寫位置，write()方法只是向文件寫入一個字符串或是字節(jié)流；如果沒有采用close()關(guān)閉文件，有可能會導(dǎo)致數(shù)據(jù)丟失。Python程序退出時(shí)一般會自動關(guān)閉。本題選擇B選項(xiàng)。

29.Cfor循環(huán)依次將1?5依次賦給變量i,i依次為1、2、3、4、5。當(dāng)視4==\n0時(shí)，結(jié)束本次循環(huán)進(jìn)入下一循環(huán);反之輸出i的值，故輸出1、2、3、5。本題選擇C選項(xiàng)。

30.C根據(jù)完全二叉樹的性質(zhì)：具有n個結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1。本題中完全二叉樹共有256個結(jié)點(diǎn)，則深度為[log2256]+1=8+1=9。本題選擇C選項(xiàng)。

31.Y

32.Y

33.N

34.N

35.N

36.N

37.Y

38.Y

39.Y

40.Y

41.5.0

42.2

43.25

44.[1,2,3]

45.-

46.6

47.123

48.False

49.8

50.'hiworld,hiwev