南開(kāi)20春（1709、1803、1809、1903、1909、2003）《程序設(shè)計(jì)基礎(chǔ)(下)》作業(yè)答案

1、南開(kāi)20春（1709、1803、1809、1903、1909、2003）程序設(shè)計(jì)基礎(chǔ)(下)作業(yè)答案在下述結(jié)論中，正確的是()。A.在樹(shù)中，互為堂兄弟的結(jié)點(diǎn)擁有相同的雙親B.二叉樹(shù)的度為2C.二叉樹(shù)的左右子樹(shù)可任意交換D.深度為K的完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿(mǎn)二叉樹(shù)關(guān)于對(duì)象成員的構(gòu)造函數(shù)的調(diào)用順序，說(shuō)法正確的是()。A.與它們?cè)诔蓡T初始化列表中給出的順序相同B.與析構(gòu)函數(shù)的調(diào)用順序相同C.與它們?cè)陬?lèi)中說(shuō)明順序相同D.以上說(shuō)法都不對(duì)下面敘述錯(cuò)誤的是()。A.派生類(lèi)可以使用private派生B.對(duì)基類(lèi)成員的訪(fǎng)問(wèn)必須是無(wú)二義性的C.基類(lèi)成員的訪(fǎng)問(wèn)能力在派生類(lèi)中維持不變D.賦值兼容規(guī)則也適

2、用于多繼承的組合樹(shù)中各結(jié)點(diǎn)度的最大值稱(chēng)為樹(shù)的()。A.路徑B.度C.層D.深度已知一棵二叉樹(shù)的先序遍歷序列為AFCDGBE，中序遍歷序列為CFDABGE，則該二叉樹(shù)的后序遍歷序列是()。A.CDBFEGAB.CDFGBEAC.CDBAFGED.CDFBEGA下列的模板說(shuō)明中，正確的是()。A.templateB.templateC.templateD.template利用數(shù)組aN順序存儲(chǔ)一個(gè)棧時(shí)，用top表示棧頂指針，用top=-1表示?？?，并已知棧未滿(mǎn)，當(dāng)元素x進(jìn)棧時(shí)所執(zhí)行的操作是()。A.top-; atop=x;B.atop=x; top-;C.top; atop=x;D.atop=x;

3、 top;下面說(shuō)法中正確的是()。A.當(dāng)聲明的內(nèi)容不同時(shí)，聲明同一個(gè)名字的兩個(gè)類(lèi)是允許的B.不完全聲明的類(lèi)也可以實(shí)例化C.聲明同一個(gè)名字的兩個(gè)類(lèi)時(shí)，要求聲明的內(nèi)容也相同D.聲明同一個(gè)名字的兩個(gè)類(lèi)是錯(cuò)誤的在含n個(gè)頂點(diǎn)和e條邊的無(wú)向圖的鄰接矩陣中，非零元素的個(gè)數(shù)為()。A.eB.2eC.n的平方減eD.n的平方2減2e對(duì)于先序遍歷與中序遍歷結(jié)果相同的二叉樹(shù)為()。A.一般二叉樹(shù)B.所有結(jié)點(diǎn)只有左子數(shù)的二叉樹(shù)C.根結(jié)點(diǎn)無(wú)左孩子的二叉樹(shù)D.所有結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)在一個(gè)順序循環(huán)隊(duì)列中，隊(duì)尾指針指向隊(duì)尾元素的()位置。A.前一個(gè)B.后一個(gè)C.當(dāng)前D.最后在一個(gè)具有n個(gè)頂點(diǎn)的有向圖中，若所有頂點(diǎn)的出度之

4、和為s，則所有頂點(diǎn)的度之和為()。A.sB.s1C.s-1D.2s下面()的敘述不符合賦值兼容規(guī)則。A.派生類(lèi)的對(duì)象可以賦值給基類(lèi)的對(duì)象B.基類(lèi)的對(duì)象可以賦值給派生類(lèi)的對(duì)象C.派生類(lèi)的對(duì)象可以初始化基類(lèi)的對(duì)象D.派生類(lèi)的對(duì)象的地址可以賦值給指向基類(lèi)的指針下面對(duì)析構(gòu)函數(shù)的正確描述是()。A.系統(tǒng)不能提供默認(rèn)的析構(gòu)函數(shù)B.析構(gòu)函數(shù)必須由用戶(hù)定義C.析構(gòu)函數(shù)沒(méi)有參數(shù)D.析構(gòu)函數(shù)可以設(shè)置默認(rèn)參數(shù)下列關(guān)于棧的敘述正確的是()。A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.以上三種說(shuō)法都不對(duì)如果一個(gè)類(lèi)至少有一個(gè)純虛函數(shù)，那么就稱(chēng)該類(lèi)為()。A.抽象類(lèi)B.派生類(lèi)C.純基類(lèi)D

5、.以上都不對(duì)某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為()。A.3B.4C.6D.7read函數(shù)的功能是從輸入流中讀取()。A.一個(gè)字符B.當(dāng)前字符C.一行字符D.指定若干個(gè)字符下列說(shuō)法中錯(cuò)誤的是()。A.公有繼承時(shí)基類(lèi)中的public成員在派生類(lèi)中是public的B.公有繼承時(shí)基類(lèi)中的private成員在派生類(lèi)中是不可訪(fǎng)問(wèn)的C.私有繼承時(shí)基類(lèi)中的public成員在派生類(lèi)中是private的D.私有繼承時(shí)基類(lèi)中的public成員在派生類(lèi)中是protected的下列()是圖型結(jié)構(gòu)。A.操作系統(tǒng)中的文件目錄結(jié)構(gòu)B.城市交通網(wǎng)絡(luò)C.實(shí)數(shù)集合D.n維向量下列描述中正確的是()。A.

6、文件操作通過(guò)文件指針來(lái)操作文件中不同位置的數(shù)據(jù)B.文本文件的數(shù)據(jù)存儲(chǔ)格式與內(nèi)存中的數(shù)據(jù)存儲(chǔ)格式一致C.二進(jìn)制文件的數(shù)據(jù)存儲(chǔ)格式與內(nèi)存中的數(shù)據(jù)存儲(chǔ)格式一致D.關(guān)閉文件流可以使用文件流的close()成員函數(shù)假設(shè)A為抽象類(lèi)，下列語(yǔ)句()是錯(cuò)誤的。A.A fun(int);B.A *p;C.int fun(A);D.A Obj;對(duì)靜態(tài)成員的正確描述是()。A.靜態(tài)成員不屬于對(duì)象，是類(lèi)的共享成員B.靜態(tài)數(shù)據(jù)成員要在類(lèi)外定義和初始化C.調(diào)用靜態(tài)成員函數(shù)時(shí)要通過(guò)類(lèi)或?qū)ο蠹せ?，所以靜態(tài)成員函數(shù)擁有this指針D.非靜態(tài)成員函數(shù)也可以操作靜態(tài)數(shù)據(jù)成員下列插入和提取運(yùn)算符重載的函數(shù)原型中，正確的是()。A.is

7、tream& operator>>(istream&,自定義類(lèi)型&)B.istream& operator>(ostream&,自定義類(lèi)型&)C.ostream& operatorD.ostream& operator下面屬于析構(gòu)函數(shù)特征的是()。A.析構(gòu)函數(shù)可以重載B.對(duì)象銷(xiāo)毀前會(huì)自動(dòng)調(diào)用析構(gòu)函數(shù)C.如果定義一個(gè)類(lèi)時(shí)沒(méi)有定義析構(gòu)函數(shù)，則系統(tǒng)會(huì)提供一個(gè)默認(rèn)的析構(gòu)函數(shù)()D.析構(gòu)函數(shù)的函數(shù)類(lèi)型為void下面選項(xiàng)中，是類(lèi)的成員函數(shù)為()。A.構(gòu)造函數(shù)B.析構(gòu)函數(shù)C.友元函數(shù)D.缺省參數(shù)的構(gòu)造函數(shù)下面對(duì)友元的錯(cuò)誤描述是

8、()。A.關(guān)鍵字virtual用于聲明友元B.一個(gè)類(lèi)的成員函數(shù)可以是另一個(gè)類(lèi)的友元C.友元函數(shù)訪(fǎng)問(wèn)對(duì)象的成員不受訪(fǎng)問(wèn)特性影響D.友元函數(shù)通過(guò)this指針訪(fǎng)問(wèn)對(duì)象成員當(dāng)用public繼承從基類(lèi)派生一個(gè)類(lèi)時(shí)，基類(lèi)的()成員可被派生類(lèi)中的成員函數(shù)訪(fǎng)問(wèn)。A.protectedB.publicC.privateD.friend下列描述中，正確的是()。A.創(chuàng)建派生類(lèi)對(duì)象時(shí)會(huì)先調(diào)用基類(lèi)構(gòu)造函數(shù)，再調(diào)用派生類(lèi)構(gòu)造函數(shù)B.創(chuàng)建派生類(lèi)對(duì)象時(shí)會(huì)先調(diào)用派生類(lèi)構(gòu)造函數(shù)，再調(diào)用基類(lèi)構(gòu)造函數(shù)C.如果基類(lèi)構(gòu)造函數(shù)友參數(shù)，則必須在派生類(lèi)構(gòu)造函數(shù)的初始化列表中寫(xiě)上基類(lèi)構(gòu)造函數(shù)的調(diào)用語(yǔ)句D.如果派生類(lèi)構(gòu)造函數(shù)的初始化列表中沒(méi)寫(xiě)基

9、類(lèi)構(gòu)造函數(shù)的調(diào)用，則表示調(diào)用基類(lèi)的無(wú)參構(gòu)造函數(shù)下列關(guān)于類(lèi)的靜態(tài)數(shù)據(jù)成員的說(shuō)法中，正確的是()。A.靜態(tài)數(shù)據(jù)成員的值初始化后不能再修改B.靜態(tài)數(shù)據(jù)成員必須在類(lèi)體外定義和初始化C.使用static關(guān)鍵字可以將一個(gè)數(shù)據(jù)成員聲明為靜態(tài)數(shù)據(jù)成員D.靜態(tài)數(shù)據(jù)成員的訪(fǎng)問(wèn)控制權(quán)限可以是公有、私有或保護(hù)已知in是ifstream對(duì)象，則下列語(yǔ)句正確的是()。A.in.seekg(5);B.in.seekg(5, ios：beg);C.in.seekg(5, ios：end);D.in.seekg(-5);基類(lèi)中的保護(hù)成員在派生類(lèi)中仍然是保護(hù)成員，則可能采用的繼承方式為()。A.公有繼承B.保護(hù)繼承C.私有繼承D

10、.友元繼承輸出流類(lèi)對(duì)象包括()。A.cinB.cerrC.clogD.cout下列關(guān)于類(lèi)的常量數(shù)據(jù)成員的說(shuō)法中，正確的是()。A.常量數(shù)據(jù)成員只能是公有成員B.可以在構(gòu)造函數(shù)的初始化列表中為常量數(shù)據(jù)成員賦初值C.可以在構(gòu)造函數(shù)的函數(shù)體中為常量數(shù)據(jù)成員賦初值D.常量數(shù)據(jù)成員的值初始化后就只能訪(fǎng)問(wèn)、無(wú)法修改下面對(duì)構(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ù)線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是可以用不連續(xù)的的存儲(chǔ)單元來(lái)存儲(chǔ)線(xiàn)性表中的數(shù)據(jù)元素。()A.正確B.錯(cuò)誤二叉樹(shù)的逐層遍歷，是指從第1層開(kāi)始依次對(duì)每層中的結(jié)點(diǎn)

11、按照從左至右的順序進(jìn)行訪(fǎng)問(wèn)。()A.正確B.錯(cuò)誤C+的I/O系統(tǒng)通過(guò)流的機(jī)制實(shí)現(xiàn)文件和控制臺(tái)的輸入輸出操作。()A.正確B.錯(cuò)誤線(xiàn)性表只能采用順序存儲(chǔ)結(jié)構(gòu)。()A.正確B.錯(cuò)誤在計(jì)算機(jī)中存儲(chǔ)二叉樹(shù)只能采用鏈?zhǔn)奖硎痉ā?)A.正確B.錯(cuò)誤在圖的所有形式的生成樹(shù)中，邊上的權(quán)之和最小的生成樹(shù)，稱(chēng)為圖的最小生成樹(shù)。()A.正確B.錯(cuò)誤根據(jù)二叉樹(shù)的先序遍歷序列并不能確定二叉樹(shù)的根結(jié)點(diǎn)。()A.正確B.錯(cuò)誤入對(duì)操作，在順序存儲(chǔ)結(jié)構(gòu)上需要考慮“溢出”情況。()A.正確B.錯(cuò)誤二叉樹(shù)的中序遍歷二叉鏈表的實(shí)現(xiàn)既可采用非遞歸方式，也可采用遞歸方式。()A.正確B.錯(cuò)誤在樹(shù)中，一個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)稱(chēng)為該結(jié)點(diǎn)的孩子，相

12、應(yīng)地，一個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)稱(chēng)為該結(jié)點(diǎn)的雙親。()A.正確B.錯(cuò)誤數(shù)據(jù)的邏輯結(jié)構(gòu)是指對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系。()A.正確B.錯(cuò)誤定義純虛函數(shù)所用的關(guān)鍵字是purevirtual。()A.正確B.錯(cuò)誤n個(gè)結(jié)點(diǎn)的有向圖，若它有n(n-1)條邊，則它一定是連通圖。()A.正確B.錯(cuò)誤用鄰接鏈表存儲(chǔ)一個(gè)圖時(shí)，邊數(shù)越多，占用的存儲(chǔ)空間越大。()A.正確B.錯(cuò)誤假定AB為一個(gè)類(lèi)，有類(lèi)AB的兩個(gè)對(duì)象a1，a2;則執(zhí)行語(yǔ)句AB *a10=&a1，&a2時(shí)系統(tǒng)自動(dòng)調(diào)用該類(lèi)的構(gòu)造函數(shù)的次數(shù)為2。()A.正確B.錯(cuò)誤 參考答案：D參考答案：C參考答案：C參考答案：B參考答案：D參考答案：C參考答案：C參考答案：D參考答案：B參考答案：B參考答案：B參考答案：D參考答案：B參考答案：C參考答案：A參考答案：A參考答案：D參考答案：D參考答案：D參考答案：C參考答案：ACD