南開20春學(xué)期（1709、1803、1809、1903、1909、2003）《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè)答案

1、20春學(xué)期（1709、1803、1809、1903、1909、2003）程序設(shè)計(jì)基礎(chǔ)（下）在線作業(yè)試卷總分:100 得分:100一、單選題 (共 20 道試題,共 40 分)1.在下述結(jié)論中,正確的是( )。A.在樹中，互為堂兄弟的結(jié)點(diǎn)擁有相同的雙親B.二叉樹的度為2C.二叉樹的左右子樹可任意交換D.深度為K的完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹答案:D2.關(guān)于對象成員的構(gòu)造函數(shù)的調(diào)用順序,說法正確的是( )。A.與它們在成員初始化列表中給出的順序相同B.與析構(gòu)函數(shù)的調(diào)用順序相同C.與它們在類中說明順序相同D.以上說法都不對答案:C3.下面敘述錯(cuò)誤的是( )。A.派生類可以使用pr

2、ivate派生B.對基類成員的訪問必須是無二義性的C.基類成員的訪問能力在派生類中維持不變D.賦值兼容規(guī)則也適用于多繼承的組合答案:C4.樹中各結(jié)點(diǎn)度的最大值稱為樹的( )。A.路徑B.度C.層D.深度答案:B5.已知一棵二叉樹的先序遍歷序列為AFCDGBE,中序遍歷序列為CFDABGE,則該二叉樹的后序遍歷序列是( )。A.CDBFEGAB.CDFGBEAC.CDBAFGED.CDFBEGA答案:D6.下列的模板說明中,正確的是( )。A.templateB.templateC.templateD.template答案:C7.利用數(shù)組aN順序存儲一個(gè)棧時(shí),用top表示棧頂指針,用top=-1

3、表示棧空,并已知棧未滿,當(dāng)元素x進(jìn)棧時(shí)所執(zhí)行的操作是( )。A.top-; atop=x;B.atop=x; top-;C.top+; atop=x;D.atop=x; top+;答案:C8.下面說法中正確的是( )。A.當(dāng)聲明的內(nèi)容不同時(shí)，聲明同一個(gè)名字的兩個(gè)類是允許的B.不完全聲明的類也可以實(shí)例化C.聲明同一個(gè)名字的兩個(gè)類時(shí)，要求聲明的內(nèi)容也相同D.聲明同一個(gè)名字的兩個(gè)類是錯(cuò)誤的答案:D9.在含n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中,非零元素的個(gè)數(shù)為( )。A.eB.2eC.n的平方減eD.n的平方2減2e答案:B10.對于先序遍歷與中序遍歷結(jié)果相同的二叉樹為( )。A.一般二叉樹B.所有結(jié)

4、點(diǎn)只有左子數(shù)的二叉樹C.根結(jié)點(diǎn)無左孩子的二叉樹D.所有結(jié)點(diǎn)只有右子樹的二叉樹答案:B11.在一個(gè)順序循環(huán)隊(duì)列中,隊(duì)尾指針指向隊(duì)尾元素的( )位置。A.前一個(gè)B.后一個(gè)C.當(dāng)前D.最后答案:B12.在一個(gè)具有n個(gè)頂點(diǎn)的有向圖中,若所有頂點(diǎn)的出度之和為s,則所有頂點(diǎn)的度之和為( )。A.sB.s+1C.s-1D.2s答案:D13.下面( )的敘述不符合賦值兼容規(guī)則。A.派生類的對象可以賦值給基類的對象B.基類的對象可以賦值給派生類的對象C.派生類的對象可以初始化基類的對象D.派生類的對象的地址可以賦值給指向基類的指針答案:B14.下面對析構(gòu)函數(shù)的正確描述是( )。A.系統(tǒng)不能提供默認(rèn)的析構(gòu)函數(shù)B.

5、析構(gòu)函數(shù)必須由用戶定義C.析構(gòu)函數(shù)沒有參數(shù)D.析構(gòu)函數(shù)可以設(shè)置默認(rèn)參數(shù)答案:C15.下列關(guān)于棧的敘述正確的是( )。A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.以上三種說法都不對答案:A16.如果一個(gè)類至少有一個(gè)純虛函數(shù),那么就稱該類為()。A.抽象類B.派生類C.純基類D.以上都不對答案:A17.某二叉樹共有7個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個(gè),則該二叉樹的深度為( )。A.3B.4C.6D.7答案:D18.read函數(shù)的功能是從輸入流中讀取( )。A.一個(gè)字符B.當(dāng)前字符C.一行字符D.指定若干個(gè)字符答案:D19.下列說法中錯(cuò)誤的是( )。A.公有繼承時(shí)基類中

6、的public成員在派生類中是public的B.公有繼承時(shí)基類中的private成員在派生類中是不可訪問的C.私有繼承時(shí)基類中的public成員在派生類中是private的D.私有繼承時(shí)基類中的public成員在派生類中是protected的答案:D20.下列( )是圖型結(jié)構(gòu)。A.操作系統(tǒng)中的文件目錄結(jié)構(gòu)B.城市交通網(wǎng)絡(luò)C.實(shí)數(shù)集合D.n維向量答案:C二、多選題 (共 15 道試題,共 30 分)21.下列描述中正確的是( )。A.文件操作通過文件指針來操作文件中不同位置的數(shù)據(jù)B.文本文件的數(shù)據(jù)存儲格式與內(nèi)存中的數(shù)據(jù)存儲格式一致C.二進(jìn)制文件的數(shù)據(jù)存儲格式與內(nèi)存中的數(shù)據(jù)存儲格式一致D.關(guān)閉文件

7、流可以使用文件流的close()成員函數(shù)答案:ACD22.假設(shè)A為抽象類,下列語句( )是錯(cuò)誤的。A.A fun(int);B.A *p;C.int fun(A);D.A Obj;答案:ACD23.對靜態(tài)成員的正確描述是( )。A.靜態(tài)成員不屬于對象，是類的共享成員B.靜態(tài)數(shù)據(jù)成員要在類外定義和初始化C.調(diào)用靜態(tài)成員函數(shù)時(shí)要通過類或?qū)ο蠹せ?，所以靜態(tài)成員函數(shù)擁有this指針D.非靜態(tài)成員函數(shù)也可以操作靜態(tài)數(shù)據(jù)成員答案:ABD24.下列插入和提取運(yùn)算符重載的函數(shù)原型中,正確的是( )。A.istream& operator(istream&, 自定義類型&)B.istream& operator

8、(ostream&, 自定義類型&)D.ostream& operator(ostream&, 自定義類型&)答案:AD25.下面屬于析構(gòu)函數(shù)特征的是( )。A.析構(gòu)函數(shù)可以重載B.對象銷毀前會自動調(diào)用析構(gòu)函數(shù)C.如果定義一個(gè)類時(shí)沒有定義析構(gòu)函數(shù)，則系統(tǒng)會提供一個(gè)默認(rèn)析構(gòu)函數(shù)()D.析構(gòu)函數(shù)的函數(shù)類型為void答案:BC26.下面選項(xiàng)中,是類的成員函數(shù)為( )。A.構(gòu)造函數(shù)B.析構(gòu)函數(shù)C.友元函數(shù)D.缺省參數(shù)的構(gòu)造函數(shù)答案:ABD27.下面對友元的錯(cuò)誤描述是( )。A.關(guān)鍵字virtual用于聲明友元B.一個(gè)類的成員函數(shù)可以是另一個(gè)類的友元C.友元函數(shù)訪問對象的成員不受訪問特性影響D.友元函數(shù)

9、通過this指針訪問對象成員答案:AD28.當(dāng)用public繼承從基類派生一個(gè)類時(shí),基類的()成員可被派生類中的成員函數(shù)訪問。A.protectedB.publicC.privateD.friend答案:AB29.下列描述中,正確的是( )。A.創(chuàng)建派生類對象時(shí)會先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類構(gòu)造函數(shù)B.創(chuàng)建派生類對象時(shí)會先調(diào)用派生類構(gòu)造函數(shù)，再調(diào)用基類構(gòu)造函數(shù)C.如果基類構(gòu)造函數(shù)有參數(shù)，則必須在派生類構(gòu)造函數(shù)的初始化列表中寫上基類構(gòu)造函數(shù)的調(diào)用語句D.如果派生類構(gòu)造函數(shù)的初始化列表中沒寫基類構(gòu)造函數(shù)的調(diào)用，則表示調(diào)用基類的無參構(gòu)造函數(shù)答案:ACD30.下列關(guān)于類的靜態(tài)數(shù)據(jù)成員的說法中,正確

10、的是( )。A.靜態(tài)數(shù)據(jù)成員的值初始化后不能再修改B.靜態(tài)數(shù)據(jù)成員必須在類體外定義和初始化C.使用static關(guān)鍵字可以將一個(gè)數(shù)據(jù)成員聲明為靜態(tài)數(shù)據(jù)成員D.靜態(tài)數(shù)據(jù)成員的訪問控制權(quán)限可以是公有、私有或保護(hù)答案:BCD31.已知in是ifstream對象,則下列語句正確的是( )。A.in.seekg(5);B.in.seekg(5, ios:beg);C.in.seekg(5, ios:end);D.in.seekg(-5);答案:AB32.基類中的保護(hù)成員在派生類中仍然是保護(hù)成員,則可能采用的繼承方式為( )。A.公有繼承B.保護(hù)繼承C.私有繼承D.友元繼承答案:AB33.輸出流類對象包括(

11、 )。A.cinB.cerrC.clogD.cout答案:BCD34.下列關(guān)于類的常量數(shù)據(jù)成員的說法中,正確的是( )。A.常量數(shù)據(jù)成員只能是公有成員B.可以在構(gòu)造函數(shù)的初始化列表中為常量數(shù)據(jù)成員賦初值C.可以在構(gòu)造函數(shù)的函數(shù)體中為常量數(shù)據(jù)成員賦初值D.常量數(shù)據(jù)成員的值初始化后就只能訪問、無法修改答案:BD35.下面對構(gòu)造函數(shù)的錯(cuò)誤描述是( )。A.系統(tǒng)可以提供默認(rèn)的構(gòu)造函數(shù)B.構(gòu)造函數(shù)可以有參數(shù)，所以可以有返回值C.構(gòu)造函數(shù)不可以重載D.構(gòu)造函數(shù)可以設(shè)置默認(rèn)參數(shù)答案:BC三、判斷題 (共 15 道試題,共 30 分)36.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是可以用不連續(xù)的的存儲單元來存儲線性表中的數(shù)據(jù)元素

12、。答案:錯(cuò)誤37.二叉樹的逐層遍歷,是指從第1層開始依次對每層中的結(jié)點(diǎn)按照從左至右的順序進(jìn)行訪問。答案:正確38.C+的I/O系統(tǒng)通過流的機(jī)制實(shí)現(xiàn)文件和控制臺的輸入輸出操作。答案:正確39.線性表只能采用順序存儲結(jié)構(gòu)答案:錯(cuò)誤40.在計(jì)算機(jī)中存儲二叉樹只能采用鏈?zhǔn)奖硎痉?。答?錯(cuò)誤41.在圖的所有形式的生成樹中,邊上的權(quán)之和最小的生成樹,稱為圖的最小生成樹。答案:正確42.根據(jù)二叉樹的先序遍歷序列并不能確定二叉樹的根結(jié)點(diǎn)。答案:錯(cuò)誤43.入對操作,在順序存儲結(jié)構(gòu)上需要考慮“溢出”情況。答案:正確44.二叉樹的中序遍歷二叉鏈表的實(shí)現(xiàn)既可采用非遞歸方式,也可采用遞歸方式。答案:正確45.在樹中,一個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)稱為該結(jié)點(diǎn)的孩子,相應(yīng)地,一個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)稱為該結(jié)點(diǎn)的雙親。答案:正確46.數(shù)據(jù)的邏輯結(jié)構(gòu)是指對數(shù)據(jù)進(jìn)行存儲時(shí),各數(shù)據(jù)元素在計(jì)