南開大學20秋《程序設計基礎（下）》在線作業(yè)-2（參考答案）

1、南開大學20秋程序設計基礎（下）在線作業(yè)-2（參考答案）在一棵度為4的樹中，度為4的結點個數(shù)為1，度為3的結點個數(shù)為1，度為2的結點個數(shù)為2，度為1的結點數(shù)為0，則度為0的結點個數(shù)為()。A.5B.6C.7D.8在一個無向圖中，若兩頂點之間的路徑長度為k，則該路徑上的頂點數(shù)為()。A.kB.k+1C.k+2D.2k如果以鏈表作為隊列的存儲結構，則出隊操作時()。A.必須判別隊列是否滿B.判別隊列元素的類型C.必須判別隊列是否空D.對隊列不作任何判別二叉樹是非線性數(shù)據(jù)結構，所以()。A.它不能用順序存儲結構存儲B.它不能用鏈式存儲結構存儲C.順序存儲結構和鏈式存儲結構都能存儲D.順序存儲結構和鏈

2、式存儲結構都不能使用在一個鏈接隊列中，假設f和r分別是隊頭和隊尾指針，則插入一個s結點的運算時()。A.f->next=s; f=sB.r->next=s; r=sC.s->next=r; r=sD.s->next=f; f=s設鏈式棧中結點的結構為(data數(shù)據(jù)域， next指針域)，且top是指向棧頂?shù)闹羔?。若想將鏈式棧的棧頂結點出棧，并將出棧結點數(shù)據(jù)域data的值保存到x中，則應執(zhí)行下列()操作。A.x=top->data; top=top->nextB.top=top->next; x=top->dataC.x=top; top=top-

3、>nextD.x=top->data友元訪問類對象的成員時使用()。A.類的成員名B.“this->成員名”的形式C.“類名成員名”的形式D.“對象名.成員名”的形式關于函數(shù)模板，描述錯誤的是()。A.函數(shù)模板必須由程序員實例化為可執(zhí)行的函數(shù)模板B.函數(shù)模板的實例化由編譯器實現(xiàn)C.一個類定義中，只要有一個函數(shù)模板，則這個類是類模板D.類模板的成員函數(shù)都是函數(shù)模板下列關于對象數(shù)組的描述中，錯誤的是()。A.對象數(shù)組的下標是從0開始的B.對象數(shù)組的數(shù)組名是一個常量指針C.對象數(shù)組的每個元素是同一個類的對象D.對象數(shù)組只能賦初值，而不能在定義后賦值在一個具有n個頂點的無向圖中，要連

4、通全部頂點至少需要()條邊。A.nB.n+1C.n-1D.n/2已知X類中的一個成員函數(shù)說明如下：void Set(X*a); 其中，X*a的含義是()。A.a是指向X類對象的指針，用來作為Set()的形參B.將X*a的計算結果傳遞給Set()函數(shù)C.a是X類對象的引用，用來做為Set()的形參D.以上都不對派生類的構造函數(shù)的成員初始化列表中，不能包含()。A.基類的構造函數(shù)B.派生類中子對象的初始化C.基類的子對象初始化D.派生類中一般數(shù)據(jù)成員的初始化在一個無向圖中，若兩頂點之間的路徑長度為k，則該路徑上的邊數(shù)為()。A.kB.k+1C.k+2D.2k數(shù)據(jù)結構在計算機存儲空間中的存放形式稱為

5、()。A.數(shù)據(jù)元素之間的關系B.數(shù)據(jù)結構C.數(shù)據(jù)的存儲結構D.數(shù)據(jù)的邏輯結構關于抽象類，下列表述正確的是()。A.抽象類的成員函數(shù)中至少有一個沒有實現(xiàn)的函數(shù)(即無函數(shù)體定義的函數(shù))B.派生類必須實現(xiàn)作為基類的抽象類中的純虛函數(shù)C.派生類不可能成為抽象類D.抽象類不能用于定義對象下列關于構造函數(shù)的描述中，錯誤的是()。A.構造函數(shù)可以設置默認參數(shù)B.構造函數(shù)在說明類變量時自動執(zhí)行C.構造函數(shù)可以對靜態(tài)數(shù)據(jù)成員進行初始化D.構造函數(shù)可以重載關于下面程序段說法正確的是：()class Xprivate:int n;public:X(X&);XX(X&x)n=x.n X obj1，ob

6、j2(obj1)A.語句obj2(obj1);的功能是用對象obj1初始化具有相同類類型的對象obj2B.語句obj2(obj1);的功能是用對象obj2初始化具有相同類類型的對象obj1C.X(X&x)中的&符號可以刪除D.X(X&x)函數(shù)中不能訪問對象的私有成員關于this指針的說法錯誤的是()。A.this指針必須顯示說明B.當創(chuàng)建一個對象后，this指針就指向該對象C.成員函數(shù)擁有this指針D.靜態(tài)成員函數(shù)不擁有this指針()的功能是對對象進行初始化。A.析構函數(shù)B.數(shù)據(jù)成員C.構造函數(shù)D.靜態(tài)數(shù)據(jù)成員下面對模板的聲明，正確的是()。A.templateB.

7、templateC.templateD.template下面對對象成員的正確描述的是()。A.在一個類中可以聲明本類的對象成員B.對象成員的聲明方法與普通數(shù)據(jù)成員的聲明方法相同C.在一個類中可以聲明本類的指針數(shù)據(jù)成員D.如果對象成員的構造函數(shù)有參數(shù)，則必須在聲明該對象成員的同時給其構造函數(shù)傳遞參數(shù)值在派生類中可以直接訪問基類的()。A.公有成員B.保護成員C.私有成員D.友元成員已知in是ifstream對象，則下列語句正確的是()。A.in.seekg(5)B.in.seekg(5，iosbeg)C.in.seekg(5，iosend)D.in.seekg(-5)下列()不是構造函數(shù)的特征。

8、A.構造函數(shù)在創(chuàng)建對象時自動調用B.構造函數(shù)可以重載C.構造函數(shù)不可以設置默認參數(shù)D.構造函數(shù)必須指定函數(shù)類型下列描述中正確的是()。A.文件操作通過文件指針來操作文件中不同位置的數(shù)據(jù)B.文本文件的數(shù)據(jù)存儲格式與內存中的數(shù)據(jù)存儲格式一致C.二進制文件的數(shù)據(jù)存儲格式與內存中的數(shù)據(jù)存儲格式一致D.關閉文件流可以使用文件流的close成員函數(shù)下面對友元的正確描述是()。A.關鍵字friend用于聲明友元B.一個類的成員函數(shù)可以是另一個類的友元C.友元函數(shù)訪問對象的成員不受訪問特性影響D.友元函數(shù)通過this指針訪問對象成員下列函數(shù)中，可以作為虛函數(shù)的是()。A.普通成員函數(shù)B.構造函數(shù)C.靜態(tài)成員函

9、數(shù)D.析構函數(shù)關于類和對象正確的說法包括()。A.類是一種類型，它封裝了數(shù)據(jù)和操作B.對象是類的實例C.一個類的對象只有一個D.一個對象必屬于某個類二叉樹的遍歷方法包括()。A.先序遍歷B.中序遍歷C.后續(xù)遍歷D.逐層遍歷已知Circle類定義如下所示，則下列說法正確的是()。class Circlepublic:double m_x，m_y;double m_radius;void setCenter(double x，double y)m_x=x;m_y=y; void setRadius(double radius)m_radius=radius;double getArea()retu

10、rn3.14*m_radius* m_radius;A.m_x、m_y和m_radius都是Circle類的成員變量B.setCenter、setRadius和getArea都是Circle類的成員函數(shù)C.類定義體后面的分號可以省略D.將double m_radius;改為double m_radius=1;，則表示m_radius成員變量的初值為1下列關于類的靜態(tài)數(shù)據(jù)成員的說法中，正確的是()。A.靜態(tài)數(shù)據(jù)成員的值初始化后不能再修改B.靜態(tài)數(shù)據(jù)成員必須在類體外定義和初始化C.使用static關鍵字可以將一個數(shù)據(jù)成員聲明為靜態(tài)數(shù)據(jù)成員D.靜態(tài)數(shù)據(jù)成員的訪問控制權限可以是公有、私有或保護下面描述

11、中，錯誤的是()。A.虛函數(shù)是沒有實現(xiàn)的函數(shù)B.純虛函數(shù)是沒有實現(xiàn)的函數(shù)C.抽象類可以用于創(chuàng)建對象D.抽象類指針可以指向不同的派生類關于this指針的說法正確的是()。A.this指針必須顯示說明B.成員函數(shù)不擁有this指針C.成員函數(shù)擁有this指針D.靜態(tài)成員函數(shù)不擁有this指針下列關于拷貝構造函數(shù)的說法中，錯誤的是()。A.拷貝構造函數(shù)是可以重載B.用一個對象給另一個對象賦值時，拷貝構造函數(shù)會被自動調用C.用一個對象初始化另一個對象時，拷貝構造函數(shù)會被自動調用D.創(chuàng)建一個對象時，有可能同時調用拷貝構造函數(shù)和其他構造函數(shù)下面描述中，正確的是()。A.使用fstream類必須包含頭文件f

12、streamB.ostream對象用來實現(xiàn)輸出操作C.ios是iostream的直接基類D.iostream是通過多重繼承得到的派生類在公有繼承中，基類中只有公有成員對派生類對象是可見的。()A.正確B.錯誤廣度優(yōu)先遍歷類似于樹的先序遍歷。()A.正確B.錯誤getline()函數(shù)從流中提取終止字符，但終止字符被丟棄。()A.正確B.錯誤在二叉樹的三叉鏈表表示中，結點中設有指向其雙親結點的指針，要獲取一個結點的雙親結點只要訪問指向其雙親結點的指針即可。()A.正確B.錯誤入對操作，在順序存儲結構上需要考慮“溢出”情況。()A.正確B.錯誤有向圖和無向圖都有生成樹。()A.正確B.錯誤線性結構的

13、數(shù)據(jù)在進行元素插入、刪除等操作后可能會變成非線性結構。()A.正確B.錯誤若無向圖G的一個子圖G是一棵包含圖G所有頂點的樹，則G稱為圖G的生成樹。()A.正確B.錯誤對于樹中的任一結點，如果其各棵子樹的相對次序被用來表示數(shù)據(jù)之間的關系，即交換子樹位置會改變樹所表示的內容，則稱該樹為有序樹;否則稱為無序樹。()A.正確B.錯誤假定AB為一個類，則執(zhí)行AB a10;語句時，系統(tǒng)自動調用該類的構造函數(shù)的次數(shù)為10。()A.正確B.錯誤廣度優(yōu)先遍歷類似于樹的逐層遍歷。()A.正確B.錯誤滿二叉樹是完全二叉樹。()A.正確B.錯誤樹的根結點沒有前驅，但必須有后繼。()A.正確B.錯誤具有純虛函數(shù)的類是抽象類，它的特點是不可以定義對象。()A.正確B.錯誤鏈表的每個結點既可以存儲一個基本數(shù)據(jù)類型的元素也可以存儲一個自定義數(shù)據(jù)類型的元素。()A.正確B.錯誤 參考答案：D參考答案：B參考答案：C參考答案：C參考答案：B參考答案：A參考答案：D參考答案：A參考答案：D參考答案：C參考答案：A參考答案：C參考答案：A參考答案：C參考答案：D參考答案：C參考答案：A參考答案：