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

1、1 .已知AA是一個(gè)類(lèi)，則執(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)派生類(lèi)對(duì)象p 的基類(lèi)成員a 其中 a 是 ( ) 。A.私有繼承的公有成員B.公有繼承的私有成員C.公有繼承的保護(hù)成員D.公有繼承的公有成員【參考答案】: D3. 一個(gè) ( ) 允許用戶為類(lèi)定義一種模式, 使得類(lèi)中的某些數(shù)據(jù)成員、某些成員函數(shù)的參數(shù)和返回值可以取任意數(shù)據(jù)類(lèi)型。A.函數(shù)模板B.模板函數(shù)C.類(lèi)模板D.模板類(lèi)【參考答案】: C4. 對(duì)于一個(gè)具有n 個(gè)頂點(diǎn)的無(wú)向圖, 若采用鄰

2、接鏈表表示, 則存放表頭結(jié)點(diǎn)的數(shù)組的大小為( ) 。A.n B.n+1C.n-1D.n+邊數(shù)【參考答案】: A5. 將兩個(gè)各有n 個(gè)元素的有序表合并成一個(gè)有序表, 其最少的比較次數(shù)為 ( ) 。A.2n B.2n-1 C.n D.n 的平方6. 一個(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 &n1)個(gè)元素值B.交換第0個(gè)元素與第1個(gè)元素的值C.C、

3、順序卒&出這n個(gè)元素的值D.輸出與給定值x相等的元素在線性表中的序號(hào)【參考答案】: A8,已知一棵二叉樹(shù)的先序遍歷序列為AFCDGB曲序遍歷序列為CFDABGIfflU該二叉樹(shù)的后序遍歷序列是()。A.CDBFEGA B.CDFGBEA C.CDBAFGE D.CDFBEGA【參考答案】: D9. 關(guān)于類(lèi)模板, 描述錯(cuò)誤的是( ) 。A. 一個(gè)普通基類(lèi)不能派生類(lèi)模板B. 類(lèi)模板從普通類(lèi)派生，也可以從類(lèi)模板派生C. 根據(jù)建立對(duì)象時(shí)的實(shí)際數(shù)據(jù)類(lèi)型，編譯器把類(lèi)模板實(shí)例化為模板類(lèi)D,函數(shù)的類(lèi)模板參數(shù)須通過(guò)構(gòu)造函數(shù)實(shí)例化【參考答案】: D10. 在數(shù)據(jù)結(jié)構(gòu)中, 與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的(

4、) 結(jié)構(gòu)。A.邏輯 B,存儲(chǔ)C.邏輯和存儲(chǔ)D.物理11. 在下述結(jié)論中, 正確的是( )A.在樹(shù)中，立為堂兄弟的結(jié)點(diǎn)擁有相同的雙親B.二叉樹(shù)白度為2C.二叉樹(shù)的左右子樹(shù)可任意交換D.深度為K的完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹(shù)【參考答案】: D120+有()種聯(lián)編方式。A.1B.2C.3D.4【參考答案】: B13. 如果以鏈表作為隊(duì)列的存儲(chǔ)結(jié)構(gòu), 則出隊(duì)操作時(shí)( ) 。A.必須判別隊(duì)列是否滿B.判別隊(duì)列元素的類(lèi)型C.必須判別隊(duì)列是否空 D.對(duì)隊(duì)列不作任何判別【參考答案】: C14. 在一棵度為3 的樹(shù)中 , 度為 3 的結(jié)點(diǎn)個(gè)數(shù)為2, 度為 2 的結(jié)點(diǎn)個(gè)數(shù)為1, 度為 1 的結(jié)

5、點(diǎn)數(shù)為0, 則度為 0 的結(jié)點(diǎn)個(gè)數(shù)為( ) 。A.4B.5C.6D.7【參考答案】: C15. 在樹(shù)中 , 互為堂兄弟的結(jié)點(diǎn)擁有相同的( ) 。A.雙親 B.祖先 C.路徑D.孩子【參考答案】: B16. 若讓元素1,2,3 依次進(jìn)棧, 則出棧次序不可能出現(xiàn)( ) 的情況。A.3， 2， 1B.2， 1， 3C.1， 3， 2D.3， 1， 217. 下面 ( ) 的敘述不符合賦值兼容規(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)的指針【參考答案】: B18. 下面對(duì)構(gòu)造函數(shù)的不正確

6、描述是( ) 。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)造函數(shù)的函數(shù)名與類(lèi)名相同B.構(gòu)造函數(shù)可以重載C.構(gòu)造函數(shù)可以設(shè)置默認(rèn)參數(shù)D.構(gòu)造函數(shù)必須指定類(lèi)型說(shuō)明【參考答案】: D20. 在一棵完全二叉樹(shù)中, 根結(jié)點(diǎn)的編號(hào)為1, 按照由上到下由左到右的順序?yàn)槎鏄?shù)結(jié)點(diǎn)編號(hào)。若編號(hào)為5 的結(jié)點(diǎn)存在右孩子, 則右孩子結(jié)點(diǎn)的編號(hào)為( ) 。A.9B.10C.11D.12【參考答案】: C21. 下列打開(kāi)文件的語(yǔ)句中, 能創(chuàng)建文件的選項(xiàng)包括( ) 。A.ofst

7、ream f("file.txt", ios:out);B.ofstreamf("file.txt");C.fstream f("file.txt", ios:out);D.ifstreamf("file.txt",ios:out);: ABC22. 下面描述中, 正確的是 ( )A. 多重繼承中，派生類(lèi)對(duì)象被銷(xiāo)毀時(shí)析構(gòu)函數(shù)的調(diào)用順序與派生類(lèi)對(duì)象創(chuàng)建時(shí)構(gòu)造函數(shù)的調(diào)用順序相反B. 多重繼承中，派生類(lèi)對(duì)象被銷(xiāo)毀時(shí)析構(gòu)函數(shù)的調(diào)用順序與派生類(lèi)對(duì)象創(chuàng)建時(shí)構(gòu)造函數(shù)的調(diào)用順序一致C.多重繼承中創(chuàng)建派生類(lèi)對(duì)象時(shí)各基類(lèi)構(gòu)造函數(shù)的調(diào)用

8、順序與基類(lèi)構(gòu)造函數(shù)在初始化列表中的出現(xiàn)順序一致D.多重繼承中，如果派生類(lèi)的初始化列表中沒(méi)有某個(gè)基類(lèi)構(gòu)造函數(shù)的調(diào)用語(yǔ)句，則表示調(diào)用該基類(lèi)的無(wú)參構(gòu)造函數(shù)【參考答案】: AD23. 下列說(shuō)法中正確的是( ) 。A. 一個(gè)成員函數(shù)在類(lèi)體外定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)B. 一個(gè)成員函數(shù)在類(lèi)體中定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)C.在類(lèi)體外定義成員函數(shù)需要使用二運(yùn)算符指明該成員函數(shù)屬于哪個(gè)類(lèi)D.類(lèi)體外定義的成員函數(shù)默認(rèn)為公有成員函數(shù)【參考答案】: AC24. 當(dāng)用 public 繼承從基類(lèi)派生一個(gè)類(lèi)時(shí), 基類(lèi)的 () 成員可被派生類(lèi)中的成員函數(shù)訪問(wèn)。A.protected B.public C.priv

9、ate D.friend【參考答案】: AB25. 在C+沖,不能被派生類(lèi)繼承的函數(shù)是()。A.成員函數(shù)B.構(gòu)造函數(shù)C.析構(gòu)函數(shù)D.拷貝構(gòu)造函數(shù)【參考答案】: BCD26. 下列關(guān)于類(lèi)型兼容的描述中, 正確的是( ) 。A. 將派生類(lèi)對(duì)象地址賦給基類(lèi)指針后，使用基類(lèi)指針可以直接訪問(wèn)派生類(lèi)中定義的公有成員B.將派生類(lèi)對(duì)象地址賦給基類(lèi)指針后，使用基類(lèi)指針只能訪問(wèn)派生類(lèi)從基類(lèi)繼承的公有成員C.公有派生才具有類(lèi)型兼容的特點(diǎn)D.無(wú)論是公有派生還是私有派生和保護(hù)派生，都具有類(lèi)型兼容的特點(diǎn): BC27. 下列關(guān)于類(lèi)的常量數(shù)據(jù)成員的說(shuō)法中, 正確的是 ( ) 。A. 一個(gè)類(lèi)的常量數(shù)據(jù)成員必須在類(lèi)體中初始化B.

10、 一個(gè)類(lèi)的常量數(shù)據(jù)成員由該類(lèi)的所有對(duì)象共享C. 一個(gè)類(lèi)的常量數(shù)據(jù)成員對(duì)于該類(lèi)的不同對(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. 基類(lèi)中的公有成員可能是派生類(lèi)的( ) 。A.public 成員B.private 成員C.protected 成員D. 友元成員【參考答案】: ABC30. 下列關(guān)于類(lèi)的繼承描述中,( ) 是錯(cuò)誤的。A. 派生類(lèi)可以訪問(wèn)

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

12、 一個(gè)基類(lèi)可以有多個(gè)派生類(lèi)，一個(gè)派生類(lèi)可以有多個(gè)基類(lèi)【參考答案】: BCD33. 下列成員中, 不能被派生類(lèi)繼承的包括() 。A.公有成員 B.構(gòu)造函數(shù)C.保護(hù)成員D.析構(gòu)函數(shù)【參考答案】: BD34. 當(dāng)類(lèi)的繼承方式為公有繼承時(shí), 基類(lèi)的 () 成員的訪問(wèn)屬性在派生類(lèi)中不變A.公有成員B.保護(hù)成員C.私有成員D.友元成員【參考答案】: AB35. 圖的物理結(jié)構(gòu)主要包括:A.順序表B.鄰接矩陣C.鄰接鏈表D.鄰接壓縮表【參考答案】: BCD36. 虛函數(shù)是用virtual 關(guān)鍵字說(shuō)明的成員函數(shù)。T. 對(duì)F. 錯(cuò)【參考答案】: A37.C+語(yǔ)言中模板分為函數(shù)模板和類(lèi)模板兩種。T. 對(duì)F. 錯(cuò)【參

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