南開(kāi)大學(xué)20秋《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè)-2（參考答案）

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

2、式存儲(chǔ)結(jié)構(gòu)都不能使用在一個(gè)鏈接隊(duì)列中，假設(shè)f和r分別是隊(duì)頭和隊(duì)尾指針，則插入一個(gè)s結(jié)點(diǎn)的運(yùn)算時(shí)()。A.f->next=s; f=sB.r->next=s; r=sC.s->next=r; r=sD.s->next=f; f=s設(shè)鏈?zhǔn)綏Ｖ薪Y(jié)點(diǎn)的結(jié)構(gòu)為(data數(shù)據(jù)域， next指針域)，且top是指向棧頂?shù)闹羔?。若想將鏈?zhǔn)綏５臈ｍ斀Y(jié)點(diǎn)出棧，并將出棧結(jié)點(diǎn)數(shù)據(jù)域data的值保存到x中，則應(yīng)執(zhí)行下列()操作。A.x=top->data; top=top->nextB.top=top->next; x=top->dataC.x=top; top=top-

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

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

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

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

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

8、A.構(gòu)造函數(shù)在創(chuàng)建對(duì)象時(shí)自動(dòng)調(diào)用B.構(gòu)造函數(shù)可以重載C.構(gòu)造函數(shù)不可以設(shè)置默認(rèn)參數(shù)D.構(gòu)造函數(shù)必須指定函數(shù)類型下列描述中正確的是()。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ù)下面對(duì)友元的正確描述是()。A.關(guān)鍵字friend用于聲明友元B.一個(gè)類的成員函數(shù)可以是另一個(gè)類的友元C.友元函數(shù)訪問(wèn)對(duì)象的成員不受訪問(wèn)特性影響D.友元函數(shù)通過(guò)this指針訪問(wèn)對(duì)象成員下列函數(shù)中，可以作為虛函數(shù)的是()。A.普通成員函數(shù)B.構(gòu)造函數(shù)C.靜態(tài)成員函

9、數(shù)D.析構(gòu)函數(shù)關(guān)于類和對(duì)象正確的說(shuō)法包括()。A.類是一種類型，它封裝了數(shù)據(jù)和操作B.對(duì)象是類的實(shí)例C.一個(gè)類的對(duì)象只有一個(gè)D.一個(gè)對(duì)象必屬于某個(gè)類二叉樹(shù)的遍歷方法包括()。A.先序遍歷B.中序遍歷C.后續(xù)遍歷D.逐層遍歷已知Circle類定義如下所示，則下列說(shuō)法正確的是()。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.類定義體后面的分號(hào)可以省略D.將double m_radius;改為double m_radius=1;，則表示m_radius成員變量的初值為1下列關(guān)于類的靜態(tài)數(shù)據(jù)成員的說(shuō)法中，正確的是()。A.靜態(tài)數(shù)據(jù)成員的值初始化后不能再修改B.靜態(tài)數(shù)據(jù)成員必須在類體外定義和初始化C.使用static關(guān)鍵字可以將一個(gè)數(shù)據(jù)成員聲明為靜態(tài)數(shù)據(jù)成員D.靜態(tài)數(shù)據(jù)成員的訪問(wèn)控制權(quán)限可以是公有、私有或保護(hù)下面描述

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

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

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