奧鵬南開20春學(xué)期1709、1803、1809、1903、1909、2003程序設(shè)計(jì)基礎(chǔ)下在線作業(yè)_2隨機(jī)

1、【參考答案】：C1.已知AA是一個(gè)類，則執(zhí)行語(yǔ)句AA a;后()A.自動(dòng)調(diào)用無(wú)參構(gòu)造函數(shù)B.自動(dòng)調(diào)用有參構(gòu)造函數(shù)C.自動(dòng)調(diào)用拷貝構(gòu)造函數(shù)D.產(chǎn)生一個(gè)對(duì)象a,但不調(diào)用任何函數(shù)【參考答案】：A2.可以用p.a的形式訪問(wèn)派生類對(duì)象p的基類成員a其中a是()。A.私有繼承的公有成員B.公有繼承的私有成員C.公有繼承的保護(hù)成員D.公有繼承的公有成員【參考答案】：D3.一個(gè)()允許用戶為類定義一種模式，使得類中的某些數(shù)據(jù)成員、某些成員函數(shù)的參數(shù)和返回值可以取任意數(shù)據(jù)類型。A.函數(shù)模板B.棋板函數(shù)C.類棋板D.棋板類【參考答案】：C4.對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖，若采用鄰接鏈表表示，則存放表頭結(jié)點(diǎn)的數(shù)組的

2、大小為()。A.n B.n+1C.n-1D.n+邊數(shù)【參考答案】：A5.將兩個(gè)各有n個(gè)元素的有序表合并成一個(gè)有序表，其最少的比較次數(shù)為()。A.2n B.2n-1 C.n D.n的平方【參考答案】：A6.一個(gè)順序表第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)元素的長(zhǎng)度為4個(gè)字節(jié)，則第5個(gè)元素的地址是()。A.100B.108C.116D.120【參考答案】：C7.設(shè)線性表有n個(gè)元素，以下算法中，()在順序表上實(shí)現(xiàn)比在鏈表上實(shí) 現(xiàn)效率更高。A.輸出第i(0 i n- 1)個(gè)元素值B.交換第0個(gè)元素與第1個(gè)元素的值C.C、順序輸出這n個(gè)元素的值D.輸出與給定值x相等的元素在線性表中的序號(hào)【參考答案】：A8.

3、已知一棵二叉樹的先序遍歷序列為AFCDGB曄序遍歷序列為CFDABGISU該二叉樹的后序遍歷序列是()。A.CDBFEGA B.CDFGBEA C.CDBAFGE D.CDFBEGA【參考答案】：D9.關(guān)于類模板，描述錯(cuò)誤的是()。A.一個(gè)普通基類不能派生類棋板B.類棋板從普通類派生，也可以從類棋板派生C.根據(jù)建立對(duì)象時(shí)的實(shí)際數(shù)據(jù)類型，編譯器把類棋板實(shí)例化為棋板類D.函數(shù)的類棋板參數(shù)須通過(guò)構(gòu)造函數(shù)實(shí)例化【參考答案】：D10.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。A.邏輯B.存儲(chǔ)C.邏輯和存儲(chǔ)D.物理【參考答案】：D11.在下述結(jié)論中，正確的是()A.在樹中，互為堂兄弟的結(jié)點(diǎn)擁有

4、相同的雙親B.二義樹的度為2C.二義樹的左右子樹可任意交換D.深度為K的完全二義樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二義樹【參考答案】：D12. C+有()種聯(lián)編方式。A.1B.2C.3D.4【參考答案】：B13.如果以鏈表作為隊(duì)列的存儲(chǔ)結(jié)構(gòu)，則出隊(duì)操作時(shí)()。A.必須判別隊(duì)列是否滿B.判別隊(duì)列元素的類型C.必須判別隊(duì)列是否空D.對(duì)隊(duì)列不作任何判別【參考答案】：C14.在一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2,度為2的結(jié)點(diǎn)個(gè)數(shù)為1,度為1的結(jié)點(diǎn)數(shù)為0,則度為0的結(jié)點(diǎn)個(gè)數(shù)為()。A.4B.5C.6D.7【參考答案】：C15.在樹中，互為堂兄弟的結(jié)點(diǎn)擁有相同的()。A.雙親B.祖先C.路徑D.孩子【

5、參考答案】：B16.若讓元素1,2,3依次進(jìn)棧，則出棧次序不可能出現(xiàn)()的情況。A.3, 2, 1B.2, 1, 3C.1 , 3, 2D.3, 1, 2【參考答案】：ABC17.下面()的敘述不符合賦值兼容規(guī)則。A.派生類的對(duì)象可以賦值給基類的對(duì)象B.基類的對(duì)象可以賦值給派生類的對(duì)象C.派生類的對(duì)象可以初始化基類的對(duì)象D.派生類的對(duì)象的地址可以賦值給指向基類的指針【參考答案】：B18.下面對(duì)構(gòu)造函數(shù)的不正確描述是()。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ù)【參考答案】：B19.下列()不是構(gòu)造函數(shù)的特征。A.構(gòu)造

6、函數(shù)的函數(shù)名與類名相同B.構(gòu)造函數(shù)可以重載C.構(gòu)造函數(shù)可以設(shè)置默認(rèn)參數(shù)D.構(gòu)造函數(shù)必須指定類型說(shuō)明【參考答案】：D20.在一棵完全二叉樹中，根結(jié)點(diǎn)的編號(hào)為1,按照由上到下由左到右的順序?yàn)槎鏄浣Y(jié)點(diǎn)編號(hào)。若編號(hào)為5的結(jié)點(diǎn)存在右孩子，則右孩子結(jié)點(diǎn) 的編號(hào)為()。A.9B.10C.11D.12【參考答案】：C21.下列打開文件的語(yǔ)句中，能創(chuàng)建文件的選項(xiàng)包括()。A.ofstream f(file.txt, ios:out);B.ofstreamf(file.txt);C.fstream f(file.txt, ios:out);D.ifstreamf(file.txt,ios:out);22.下面描

7、述中，正確的是()。A.多重繼承中，派生類對(duì)象被銷毀時(shí)析構(gòu)函數(shù)的調(diào)用順序與派生類對(duì)象創(chuàng)建時(shí)構(gòu) 造函數(shù)的調(diào)用順序相反B.多重繼承中，派生類對(duì)象被銷毀時(shí)析構(gòu)函數(shù)的調(diào)用順序與派生類對(duì)象創(chuàng)建時(shí)構(gòu)造函數(shù)的調(diào)用順序一致C.多重繼承中創(chuàng)建派生類對(duì)象時(shí)各基類構(gòu)造函數(shù)的調(diào)用順序與基類構(gòu)造函數(shù)在初始化列表中的出現(xiàn)順 序一致D.多重繼承中，如果派生類的初始化列表中沒(méi)有某個(gè)基類構(gòu)造函數(shù)的調(diào)用語(yǔ)句，則表示調(diào)用該基類的無(wú)參構(gòu)造函數(shù)【參考答案】：AD23.下列說(shuō)法中正確的是()。A.一個(gè)成員函數(shù)在類體外定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)B.一個(gè)成員函數(shù)在類體中定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)C.在類體外定義成員函數(shù)需要使用:

8、運(yùn)算符指明該成員函數(shù)屆于哪個(gè)類D.類體外定義的成員函數(shù)默認(rèn)為公有成員函數(shù)【參考答案】：AC24.當(dāng)用public繼承從基類派生一個(gè)類時(shí)，基類的()成員可被派生類中 的成員函數(shù)訪問(wèn)。A.protected B.public C.private D.friend【參考答案】：AB25.在C+呻,不能被派生類繼承的函數(shù)是()。A.成員函數(shù)B.構(gòu)造函數(shù)C.析構(gòu)函數(shù)D.拷貝構(gòu)造函數(shù)【參考答案】：BCD26.下列關(guān)于類型兼容的描述中，正確的是()。A.將派生類對(duì)象地址賦給基類指針后，使用基類指針可以直接訪I可派生類中定義 的公有成員B.將派生類對(duì)象地址賦給基類指針后，使用基類指針只能訪問(wèn)派 生類從基類繼承

9、的公有成員C.公有派生才具有類型兼容的特點(diǎn)D.無(wú)論 是公有派生還是私有派生和保護(hù)派生，都具有類型兼容的特點(diǎn)【參考答案】：BC27.下列關(guān)于類的常景數(shù)據(jù)成員的說(shuō)法中，正確的是()。A.一個(gè)類的常量數(shù)據(jù)成員必須在類體中初始化B.一個(gè)類的常量數(shù)據(jù)成員由該類的所有對(duì)象共享C.一個(gè)類的常量數(shù)據(jù)成員對(duì)于該類的不同對(duì)象可以取不同的值D.使用const關(guān)鍵字可以將一個(gè)數(shù)據(jù)成員聲明為常量數(shù)據(jù)成 員【參考答案】：CD28.下面對(duì)構(gòu)造函數(shù)的正確描述是()。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ù)【參考答案】：ACD29.基類中的公有成員可

10、能是派生類的()。A.public成員B.private成員C.protected成員D.友元成員【參考答案】：ABC30.下列關(guān)于類的繼承描述中，()是錯(cuò)誤的。A.派生類可以訪問(wèn)基類的所有數(shù)據(jù)成員，也能調(diào)用基類的所有成員函數(shù)B.派生類也是基類，但基類不一定具有派生類的全部屆性和方法C.繼承描述類的層次關(guān)系，派生類可以具有與基類相同的屆性和方法D.一個(gè)基類可以有多個(gè)派生類，但一個(gè)派生類只能由一個(gè)基類【參考答案】：A31.下列函數(shù)中，不可以作為虛函數(shù)的是()。A.析構(gòu)函數(shù)B.成員函數(shù)C.普通函數(shù)D.構(gòu)造函數(shù)【參考答案】：CD32.下列關(guān)于類的繼承描述中，()是正確的。A.派生類可以訪問(wèn)基類的所有

11、數(shù)據(jù)成員，也能調(diào)用基類的所有成員函數(shù)B.派生類也是基類，但基類不一定具有派生類的全部屆性和方法C.繼承描述類的層次關(guān)系，派生類可以具有與基類相同的屆性和方法D.一個(gè)基類可以有多個(gè)派生類，一個(gè)派生類可以有多個(gè)基類【參考答案】：BCD33.下列成員中，不能被派生類繼承的包括()。A.公有成員B.構(gòu)造函數(shù)C.保護(hù)成員D.析構(gòu)函數(shù)【參考答案】：BD34.當(dāng)類的繼承方式為公有繼承時(shí)，基類的()成員的訪問(wèn)屬性在派生類中不變A.公有成員B.保護(hù)成員C.私有成員D.友元成員【參考答案】：AB35.圖的物理結(jié)構(gòu)主要包括:A.順序表B.鄰接矩陣C.鄰接鏈表D.鄰接壓縮表【參考答案】：BCD36.虛函數(shù)是用virt

12、ual關(guān)鍵字說(shuō)明的成員函數(shù)。T.對(duì)F.錯(cuò)【參考答案】：A37. C+語(yǔ)言中模板分為函數(shù)模板和類模板兩種。T.對(duì)F.錯(cuò)38.在樹中，一個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)稱為該結(jié)點(diǎn)的孩子，相應(yīng)地,一個(gè)結(jié)點(diǎn) 的前驅(qū)結(jié)點(diǎn)稱為該結(jié)點(diǎn)的雙親。T.對(duì)F.錯(cuò)【參考答案】：T39.多繼承情況下，派生類的構(gòu)造函數(shù)中基類構(gòu)造函數(shù)的執(zhí)行順序取決 于定義派生類時(shí)所指定的各基類的順序。T.對(duì)F.錯(cuò)【參考答案】：T40.虛基類是用來(lái)解決多繼承中公共基類在派生類中產(chǎn)生多份基類成員的問(wèn)題。T.對(duì)F.錯(cuò)【參考答案】：T41.線性表的邏輯順序與物理順序總是一致的。T.對(duì)F.錯(cuò)【參考答案】：F42.一個(gè)類的構(gòu)造函數(shù)中可以不包含對(duì)其子對(duì)象的初始化。T.對(duì)F.錯(cuò)【參考答案】：F43.在圖的一條路徑中，若一個(gè)頂點(diǎn)至多只經(jīng)過(guò)一次，則該路徑稱為簡(jiǎn)單 路徑。【參考答案】：FT.對(duì)F.錯(cuò)【參考答案】：T44.某類中的友元類的所有成員函數(shù)可以存取或修改該類中的私有成員。T.對(duì)F.錯(cuò)【參考答案】：T45.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，插入和刪除操作時(shí)，元素移動(dòng)次數(shù)與插 入和刪除元素的位置有關(guān)。T.對(duì)F.錯(cuò)【參考答案】：T46.從現(xiàn)存類中構(gòu)建其子類可以通過(guò)C+*言中的多態(tài)機(jī)制實(shí)現(xiàn)。T.