南開大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《程序設(shè)計(jì)基礎(chǔ)(下)》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案

長風(fēng)破浪會有時(shí)，直掛云帆濟(jì)滄海。南開大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《程序設(shè)計(jì)基礎(chǔ)(下)》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.下列插入和提取運(yùn)算符重載的函數(shù)原型中，正確的是()。A.istream&operator>>(istream&,自定義類型&)B.istream&operator>(ostream&,自定義類型&)C.ostream&operatorD.ostream&operator<<(ostream&,自定義類型&)2.根據(jù)二叉樹的先序遍歷序列并不能確定二叉樹的根結(jié)點(diǎn)。()A.正確B.錯(cuò)誤3.在下述結(jié)論中，正確的是()。A.在樹中，互為堂兄弟的結(jié)點(diǎn)擁有相同的雙親B.二叉樹的度為2C.二叉樹的左右子樹可任意交換D.深度為K的完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹4.輸出流類對象包括()。A.cinB.cerrC.clogD.cout5.下面選項(xiàng)中，是類的成員函數(shù)為()。A.構(gòu)造函數(shù)B.析構(gòu)函數(shù)C.友元函數(shù)D.缺省參數(shù)的構(gòu)造函數(shù)6.下面()的敘述不符合賦值兼容規(guī)則。A.派生類的對象可以賦值給基類的對象B.基類的對象可以賦值給派生類的對象C.派生類的對象可以初始化基類的對象D.派生類的對象的地址可以賦值給指向基類的指針7.下面屬于析構(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ù)類型為void8.在一個(gè)具有n個(gè)頂點(diǎn)的有向圖中，若所有頂點(diǎn)的出度之和為s，則所有頂點(diǎn)的度之和為()。A.sB.s1C.s-1D.2s9.已知一棵二叉樹的先序遍歷序列為AFCDGBE，中序遍歷序列為CFDABGE，則該二叉樹的后序遍歷序列是()。A.CDBFEGAB.CDFGBEAC.CDBAFGED.CDFBEGA10.在圖的所有形式的生成樹中，邊上的權(quán)之和最小的生成樹，稱為圖的最小生成樹。()A.正確B.錯(cuò)誤11.入對操作，在順序存儲結(jié)構(gòu)上需要考慮“溢出”情況。()A.正確B.錯(cuò)誤12.下列說法中錯(cuò)誤的是()。A.公有繼承時(shí)基類中的public成員在派生類中是public的B.公有繼承時(shí)基類中的private成員在派生類中是不可訪問的C.私有繼承時(shí)基類中的public成員在派生類中是private的D.私有繼承時(shí)基類中的public成員在派生類中是protected的13.下列()是圖型結(jié)構(gòu)。A.操作系統(tǒng)中的文件目錄結(jié)構(gòu)B.城市交通網(wǎng)絡(luò)C.實(shí)數(shù)集合D.n維向量14.利用數(shù)組a[N]順序存儲一個(gè)棧時(shí)，用top表示棧頂指針，用top==-1表示?？眨⒁阎獥Ｎ礉M，當(dāng)元素x進(jìn)棧時(shí)所執(zhí)行的操作是()。A.top--;a[top]=x;B.a[top]=x;top--;C.top;a[top]=x;D.a[top]=x;top;15.下面敘述錯(cuò)誤的是()。A.派生類可以使用private派生B.對基類成員的訪問必須是無二義性的C.基類成員的訪問能力在派生類中維持不變D.賦值兼容規(guī)則也適用于多繼承的組合第II卷一.綜合考核(共15題)1.對于先序遍歷與中序遍歷結(jié)果相同的二叉樹為()。A.一般二叉樹B.所有結(jié)點(diǎn)只有左子數(shù)的二叉樹C.根結(jié)點(diǎn)無左孩子的二叉樹D.所有結(jié)點(diǎn)只有右子樹的二叉樹2.二叉樹的中序遍歷二叉鏈表的實(shí)現(xiàn)既可采用非遞歸方式，也可采用遞歸方式。()A.正確B.錯(cuò)誤3.下面對友元的錯(cuò)誤描述是()。A.關(guān)鍵字virtual用于聲明友元B.一個(gè)類的成員函數(shù)可以是另一個(gè)類的友元C.友元函數(shù)訪問對象的成員不受訪問特性影響D.友元函數(shù)通過this指針訪問對象成員4.下列描述中正確的是()。A.文件操作通過文件指針來操作文件中不同位置的數(shù)據(jù)B.文本文件的數(shù)據(jù)存儲格式與內(nèi)存中的數(shù)據(jù)存儲格式一致C.二進(jìn)制文件的數(shù)據(jù)存儲格式與內(nèi)存中的數(shù)據(jù)存儲格式一致D.關(guān)閉文件流可以使用文件流的close()成員函數(shù)5.下列描述中，正確的是()。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ù)6.下面對構(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ù)7.用鄰接鏈表存儲一個(gè)圖時(shí)，邊數(shù)越多，占用的存儲空間越大。()A.正確B.錯(cuò)誤8.數(shù)據(jù)的邏輯結(jié)構(gòu)是指對數(shù)據(jù)進(jìn)行存儲時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲關(guān)系。()A.正確B.錯(cuò)誤9.定義純虛函數(shù)所用的關(guān)鍵字是purevirtual。()A.正確B.錯(cuò)誤10.已知in是ifstream對象，則下列語句正確的是()。A.in.seekg(5);B.in.seekg(5,ios：：beg);C.in.seekg(5,ios：：end);D.in.seekg(-5);11.n個(gè)結(jié)點(diǎn)的有向圖，若它有n(n-1)條邊，則它一定是連通圖。()A.正確B.錯(cuò)誤12.線性表只能采用順序存儲結(jié)構(gòu)。()A.正確B.錯(cuò)誤13.在含n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中，非零元素的個(gè)數(shù)為()。A.eB.2eC.n的平方減eD.n的平方2減2e14.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是可以用不連續(xù)的的存儲單元來存儲線性表中的數(shù)據(jù)元素。()A.正確B.錯(cuò)誤15.在樹中，一個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)稱為該結(jié)點(diǎn)的孩子，相應(yīng)地，一個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)稱為該結(jié)點(diǎn)的雙親。()A.正確B.錯(cuò)誤第I卷參考答案一.綜合考核1.參考答案：AD2.參考答案：B3.參考答案：D4.參考答案：BCD5.參考答案：ABD6.參考答案：B7.參考答案：BC8.參考答案：D9.參考答案：D10.參考答案：A11.參考答案：A12.參考答案：D13.參考答案：C14.參考答案：C15.參考答案：C第II卷參考答