可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
20春學(xué)期（1709、1803、1809、1903、1909、2003）《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè)
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.在下述結(jié)論中,正確的是( )。
A.在樹中，互為堂兄弟的結(jié)點(diǎn)擁有相同的雙親
B.二叉樹的度為2
C.二叉樹的左右子樹可任意交換
D.深度為K的完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹
2.關(guān)于對(duì)象成員的構(gòu)造函數(shù)的調(diào)用順序,說法正確的是( )。
A.與它們?cè)诔蓡T初始化列表中給出的順序相同
B.與析構(gòu)函數(shù)的調(diào)用順序相同
C.與它們?cè)陬愔姓f明順序相同
D.以上說法都不對(duì)
3.下面敘述錯(cuò)誤的是( )。
A.派生類可以使用private派生
B.對(duì)基類成員的訪問必須是無二義性的
C.基類成員的訪問能力在派生類中維持不變
D.賦值兼容規(guī)則也適用于多繼承的組合
4.樹中各結(jié)點(diǎn)度的最大值稱為樹的( )。
A.路徑
B.度
C.層
D.深度
5.已知一棵二叉樹的先序遍歷序列為AFCDGBE,中序遍歷序列為CFDABGE,則該二叉樹的后序遍歷序列是( )。
A.CDBFEGA
B.CDFGBEA
C.CDBAFGE
D.CDFBEGA
6.下列的模板說明中,正確的是( )。
A.template
B.template
C.template
D.template
7.利用數(shù)組a[N]順序存儲(chǔ)一個(gè)棧時(shí),用top表示棧頂指針,用top==-1表示?？?并已知棧未滿,當(dāng)元素x進(jìn)棧時(shí)所執(zhí)行的操作是( )。
A.top--; a[top]=x;
B.a[top]=x; top--;
C.top++; a[top]=x;
D.a[top]=x; top++;
8.下面說法中正確的是( )。
A.當(dāng)聲明的內(nèi)容不同時(shí)，聲明同一個(gè)名字的兩個(gè)類是允許的
B.不完全聲明的類也可以實(shí)例化
C.聲明同一個(gè)名字的兩個(gè)類時(shí)，要求聲明的內(nèi)容也相同
D.聲明同一個(gè)名字的兩個(gè)類是錯(cuò)誤的
9.在含n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中,非零元素的個(gè)數(shù)為( )。
A.e
B.2e
C.n的平方減e
D.n的平方2減2e
10.對(duì)于先序遍歷與中序遍歷結(jié)果相同的二叉樹為( )。
A.一般二叉樹
B.所有結(jié)點(diǎn)只有左子數(shù)的二叉樹
C.根結(jié)點(diǎn)無左孩子的二叉樹
D.所有結(jié)點(diǎn)只有右子樹的二叉樹
11.在一個(gè)順序循環(huán)隊(duì)列中,隊(duì)尾指針指向隊(duì)尾元素的( )位置。
A.前一個(gè)
B.后一個(gè)
C.當(dāng)前
D.最后
12.在一個(gè)具有n個(gè)頂點(diǎn)的有向圖中,若所有頂點(diǎn)的出度之和為s,則所有頂點(diǎn)的度之和為( )。
A.s
B.s+1
C.s-1
D.2s
13.下面( )的敘述不符合賦值兼容規(guī)則。
A.派生類的對(duì)象可以賦值給基類的對(duì)象
B.基類的對(duì)象可以賦值給派生類的對(duì)象
C.派生類的對(duì)象可以初始化基類的對(duì)象
D.派生類的對(duì)象的地址可以賦值給指向基類的指針
14.下面對(duì)析構(gòu)函數(shù)的正確描述是( )。
A.系統(tǒng)不能提供默認(rèn)的析構(gòu)函數(shù)
B.析構(gòu)函數(shù)必須由用戶定義
C.析構(gòu)函數(shù)沒有參數(shù)
D.析構(gòu)函數(shù)可以設(shè)置默認(rèn)參數(shù)
15.下列關(guān)于棧的敘述正確的是( )。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠(yuǎn)不能被刪除
D.以上三種說法都不對(duì)
16.如果一個(gè)類至少有一個(gè)純虛函數(shù),那么就稱該類為()。
A.抽象類
B.派生類
C.純基類
D.以上都不對(duì)
17.某二叉樹共有7個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個(gè),則該二叉樹的深度為( )。
A.3
B.4
C.6
D.7
18.read函數(shù)的功能是從輸入流中讀取( )。
A.一個(gè)字符
B.當(dāng)前字符
C.一行字符
D.指定若干個(gè)字符
19.下列說法中錯(cuò)誤的是( )。
A.公有繼承時(shí)基類中的public成員在派生類中是public的
B.公有繼承時(shí)基類中的private成員在派生類中是不可訪問的
C.私有繼承時(shí)基類中的public成員在派生類中是private的
D.私有繼承時(shí)基類中的public成員在派生類中是protected的
20.下列( )是圖型結(jié)構(gòu)。
A.操作系統(tǒng)中的文件目錄結(jié)構(gòu)
B.城市交通網(wǎng)絡(luò)
C.實(shí)數(shù)集合
D.n維向量
二、多選題 (共 15 道試題,共 30 分)
21.下列描述中正確的是( )。
A.文件操作通過文件指針來操作文件中不同位置的數(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ù)
22.假設(shè)A為抽象類,下列語句( )是錯(cuò)誤的。
A.A fun(int);
B.A *p;
C.int fun(A);
D.A Obj;
23.對(duì)靜態(tài)成員的正確描述是( )。
A.靜態(tài)成員不屬于對(duì)象，是類的共享成員
B.靜態(tài)數(shù)據(jù)成員要在類外定義和初始化
C.調(diào)用靜態(tài)成員函數(shù)時(shí)要通過類或?qū)ο蠹せ?，所以靜態(tài)成員函數(shù)擁有this指針
D.非靜態(tài)成員函數(shù)也可以操作靜態(tài)數(shù)據(jù)成員
24.下列插入和提取運(yùn)算符重載的函數(shù)原型中,正確的是( )。
A.istream& operator>>(istream&, 自定義類型&)
B.istream& operator<<(istream&, 自定義類型&)
C.ostream& operator>>(ostream&, 自定義類型&)
D.ostream& operator<<(ostream&, 自定義類型&)
25.下面屬于析構(gòu)函數(shù)特征的是( )。
A.析構(gòu)函數(shù)可以重載
B.對(duì)象銷毀前會(huì)自動(dòng)調(diào)用析構(gòu)函數(shù)
C.如果定義一個(gè)類時(shí)沒有定義析構(gòu)函數(shù)，則系統(tǒng)會(huì)提供一個(gè)默認(rèn)析構(gòu)函數(shù)~(){}
D.析構(gòu)函數(shù)的函數(shù)類型為void
26.下面選項(xiàng)中,是類的成員函數(shù)為( )。
A.構(gòu)造函數(shù)
B.析構(gòu)函數(shù)
C.友元函數(shù)
D.缺省參數(shù)的構(gòu)造函數(shù)
27.下面對(duì)友元的錯(cuò)誤描述是( )。
A.關(guān)鍵字virtual用于聲明友元
B.一個(gè)類的成員函數(shù)可以是另一個(gè)類的友元
C.友元函數(shù)訪問對(duì)象的成員不受訪問特性影響
D.友元函數(shù)通過this指針訪問對(duì)象成員
28.當(dāng)用public繼承從基類派生一個(gè)類時(shí),基類的()成員可被派生類中的成員函數(shù)訪問。
A.protected
B.public
C.private
D.friend
29.下列描述中,正確的是( )。
A.創(chuàng)建派生類對(duì)象時(shí)會(huì)先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類構(gòu)造函數(shù)
B.創(chuàng)建派生類對(duì)象時(shí)會(huì)先調(diào)用派生類構(gòu)造函數(shù)，再調(diào)用基類構(gòu)造函數(shù)
C.如果基類構(gòu)造函數(shù)有參數(shù)，則必須在派生類構(gòu)造函數(shù)的初始化列表中寫上基類構(gòu)造函數(shù)的調(diào)用語句
D.如果派生類構(gòu)造函數(shù)的初始化列表中沒寫基類構(gòu)造函數(shù)的調(diào)用，則表示調(diào)用基類的無參構(gòu)造函數(shù)
30.下列關(guān)于類的靜態(tài)數(shù)據(jù)成員的說法中,正確的是( )。
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ù)成員的訪問控制權(quán)限可以是公有、私有或保護(hù)
31.已知in是ifstream對(duì)象,則下列語句正確的是( )。
A.in.seekg(5);
B.in.seekg(5, ios::beg);
C.in.seekg(5, ios::end);
D.in.seekg(-5);
32.基類中的保護(hù)成員在派生類中仍然是保護(hù)成員,則可能采用的繼承方式為( )。
A.公有繼承
B.保護(hù)繼承
C.私有繼承
D.友元繼承
33.輸出流類對(duì)象包括( )。
A.cin
B.cerr
C.clog
D.cout
34.下列關(guān)于類的常量數(shù)據(jù)成員的說法中,正確的是( )。
A.常量數(shù)據(jù)成員只能是公有成員
B.可以在構(gòu)造函數(shù)的初始化列表中為常量數(shù)據(jù)成員賦初值
C.可以在構(gòu)造函數(shù)的函數(shù)體中為常量數(shù)據(jù)成員賦初值
D.常量數(shù)據(jù)成員的值初始化后就只能訪問、無法修改
35.下面對(duì)構(gòu)造函數(shù)的錯(cuò)誤描述是( )。
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ù)
三、判斷題 (共 15 道試題,共 30 分)
36.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是可以用不連續(xù)的的存儲(chǔ)單元來存儲(chǔ)線性表中的數(shù)據(jù)元素。
37.二叉樹的逐層遍歷,是指從第1層開始依次對(duì)每層中的結(jié)點(diǎn)按照從左至右的順序進(jìn)行訪問。
38.C++的I/O系統(tǒng)通過流的機(jī)制實(shí)現(xiàn)文件和控制臺(tái)的輸入輸出操作。
39.線性表只能采用順序存儲(chǔ)結(jié)構(gòu)
40.在計(jì)算機(jī)中存儲(chǔ)二叉樹只能采用鏈?zhǔn)奖硎痉ā?/p>
41.在圖的所有形式的生成樹中,邊上的權(quán)之和最小的生成樹,稱為圖的最小生成樹。
42.根據(jù)二叉樹的先序遍歷序列并不能確定二叉樹的根結(jié)點(diǎn)。
43.入對(duì)操作,在順序存儲(chǔ)結(jié)構(gòu)上需要考慮“溢出”情況。
44.二叉樹的中序遍歷二叉鏈表的實(shí)現(xiàn)既可采用非遞歸方式,也可采用遞歸方式。
45.在樹中,一個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)稱為該結(jié)點(diǎn)的孩子,相應(yīng)地,一個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)稱為該結(jié)點(diǎn)的雙親。
46.數(shù)據(jù)的邏輯結(jié)構(gòu)是指對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)時(shí),各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系。
47.定義純虛函數(shù)所用的關(guān)鍵字是purevirtual。
48.n個(gè)結(jié)點(diǎn)的有向圖,若它有n(n-1)條邊,則它一定是連通圖。
49.用鄰接鏈表存儲(chǔ)一個(gè)圖時(shí),邊數(shù)越多,占用的存儲(chǔ)空間越大。
50.假定AB為一個(gè)類,有類AB的兩個(gè)對(duì)象a1,a2;則執(zhí)行語句AB *a[10]={&a1,&a2};時(shí)系統(tǒng)自動(dòng)調(diào)用該類的構(gòu)造函數(shù)的次數(shù)為2。
