南開20春（1709、1803、1809、1903、1909、2003）《程序設計基礎(下)》作業(yè)答案

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

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

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

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

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

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

7、tream& operator>>(istream&,自定義類型&)B.istream& operator>(ostream&,自定義類型&)C.ostream& operatorD.ostream& operator下面屬于析構函數特征的是()。A.析構函數可以重載B.對象銷毀前會自動調用析構函數C.如果定義一個類時沒有定義析構函數，則系統(tǒng)會提供一個默認的析構函數()D.析構函數的函數類型為void下面選項中，是類的成員函數為()。A.構造函數B.析構函數C.友元函數D.缺省參數的構造函數下面對友元的錯誤描述是

8、()。A.關鍵字virtual用于聲明友元B.一個類的成員函數可以是另一個類的友元C.友元函數訪問對象的成員不受訪問特性影響D.友元函數通過this指針訪問對象成員當用public繼承從基類派生一個類時，基類的()成員可被派生類中的成員函數訪問。A.protectedB.publicC.privateD.friend下列描述中，正確的是()。A.創(chuàng)建派生類對象時會先調用基類構造函數，再調用派生類構造函數B.創(chuàng)建派生類對象時會先調用派生類構造函數，再調用基類構造函數C.如果基類構造函數友參數，則必須在派生類構造函數的初始化列表中寫上基類構造函數的調用語句D.如果派生類構造函數的初始化列表中沒寫基

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

10、.友元繼承輸出流類對象包括()。A.cinB.cerrC.clogD.cout下列關于類的常量數據成員的說法中，正確的是()。A.常量數據成員只能是公有成員B.可以在構造函數的初始化列表中為常量數據成員賦初值C.可以在構造函數的函數體中為常量數據成員賦初值D.常量數據成員的值初始化后就只能訪問、無法修改下面對構造函數的錯誤描述是()。A.系統(tǒng)可以提供默認的構造函數B.構造函數可以有參數，所以可以有返回值C.構造函數不可以重載D.構造函數可以設置默認參數線性表的鏈式存儲結構是可以用不連續(xù)的的存儲單元來存儲線性表中的數據元素。()A.正確B.錯誤二叉樹的逐層遍歷，是指從第1層開始依次對每層中的結點

11、按照從左至右的順序進行訪問。()A.正確B.錯誤C+的I/O系統(tǒng)通過流的機制實現文件和控制臺的輸入輸出操作。()A.正確B.錯誤線性表只能采用順序存儲結構。()A.正確B.錯誤在計算機中存儲二叉樹只能采用鏈式表示法。()A.正確B.錯誤在圖的所有形式的生成樹中，邊上的權之和最小的生成樹，稱為圖的最小生成樹。()A.正確B.錯誤根據二叉樹的先序遍歷序列并不能確定二叉樹的根結點。()A.正確B.錯誤入對操作，在順序存儲結構上需要考慮“溢出”情況。()A.正確B.錯誤二叉樹的中序遍歷二叉鏈表的實現既可采用非遞歸方式，也可采用遞歸方式。()A.正確B.錯誤在樹中，一個結點的后繼結點稱為該結點的孩子，相

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