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

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