可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?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)個數(shù)小于或等于深度相同的滿二叉樹
2.關(guān)于對象成員的構(gòu)造函數(shù)的調(diào)用順序,說法正確的是( )。
A.與它們在成員初始化列表中給出的順序相同
B.與析構(gòu)函數(shù)的調(diào)用順序相同
C.與它們在類中說明順序相同
D.以上說法都不對
3.下面敘述錯誤的是( )。
A.派生類可以使用private派生
B.對基類成員的訪問必須是無二義性的
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]順序存儲一個棧時(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í)，聲明同一個名字的兩個類是允許的
B.不完全聲明的類也可以實(shí)例化
C.聲明同一個名字的兩個類時(shí)，要求聲明的內(nèi)容也相同
D.聲明同一個名字的兩個類是錯誤的
9.在含n個頂點(diǎn)和e條邊的無向圖的鄰接矩陣中,非零元素的個數(shù)為( )。
A.e
B.2e
C.n的平方減e
D.n的平方2減2e
10.對于先序遍歷與中序遍歷結(jié)果相同的二叉樹為( )。
A.一般二叉樹
B.所有結(jié)點(diǎn)只有左子數(shù)的二叉樹
C.根結(jié)點(diǎn)無左孩子的二叉樹
D.所有結(jié)點(diǎn)只有右子樹的二叉樹
11.在一個順序循環(huán)隊(duì)列中,隊(duì)尾指針指向隊(duì)尾元素的( )位置。
A.前一個
B.后一個
C.當(dāng)前
D.最后
12.在一個具有n個頂點(diǎn)的有向圖中,若所有頂點(diǎn)的出度之和為s,則所有頂點(diǎn)的度之和為( )。
A.s
B.s+1
C.s-1
D.2s
13.下面( )的敘述不符合賦值兼容規(guī)則。
A.派生類的對象可以賦值給基類的對象
B.基類的對象可以賦值給派生類的對象
C.派生類的對象可以初始化基類的對象
D.派生類的對象的地址可以賦值給指向基類的指針
14.下面對析構(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.以上三種說法都不對
16.如果一個類至少有一個純虛函數(shù),那么就稱該類為()。
A.抽象類
B.派生類
C.純基類
D.以上都不對
17.某二叉樹共有7個結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個,則該二叉樹的深度為( )。
A.3
B.4
C.6
D.7
18.read函數(shù)的功能是從輸入流中讀取( )。
A.一個字符
B.當(dāng)前字符
C.一行字符
D.指定若干個字符
19.下列說法中錯誤的是( )。
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ù)存儲格式與內(nèi)存中的數(shù)據(jù)存儲格式一致
C.二進(jìn)制文件的數(shù)據(jù)存儲格式與內(nèi)存中的數(shù)據(jù)存儲格式一致
D.關(guān)閉文件流可以使用文件流的close()成員函數(shù)
22.假設(shè)A為抽象類,下列語句( )是錯誤的。
A.A fun(int);
B.A *p;
C.int fun(A);
D.A Obj;
23.對靜態(tài)成員的正確描述是( )。
A.靜態(tài)成員不屬于對象，是類的共享成員
B.靜態(tài)數(shù)據(jù)成員要在類外定義和初始化
C.調(diào)用靜態(tài)成員函數(shù)時(shí)要通過類或?qū)ο蠹せ睿造o態(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.對象銷毀前會自動調(diào)用析構(gòu)函數(shù)
C.如果定義一個類時(shí)沒有定義析構(gòu)函數(shù)，則系統(tǒng)會提供一個默認(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.下面對友元的錯誤描述是( )。
A.關(guān)鍵字virtual用于聲明友元
B.一個類的成員函數(shù)可以是另一個類的友元
C.友元函數(shù)訪問對象的成員不受訪問特性影響
D.友元函數(shù)通過this指針訪問對象成員
28.當(dāng)用public繼承從基類派生一個類時(shí),基類的()成員可被派生類中的成員函數(shù)訪問。
A.protected
B.public
C.private
D.friend
29.下列描述中,正確的是( )。
A.創(chuàng)建派生類對象時(shí)會先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類構(gòu)造函數(shù)
B.創(chuàng)建派生類對象時(shí)會先調(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)鍵字可以將一個數(shù)據(jù)成員聲明為靜態(tài)數(shù)據(jù)成員
D.靜態(tài)數(shù)據(jù)成員的訪問控制權(quán)限可以是公有、私有或保護(hù)
31.已知in是ifstream對象,則下列語句正確的是( )。
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.輸出流類對象包括( )。
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.下面對構(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ù)
三、判斷題 (共 15 道試題,共 30 分)
36.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是可以用不連續(xù)的的存儲單元來存儲線性表中的數(shù)據(jù)元素。
37.二叉樹的逐層遍歷,是指從第1層開始依次對每層中的結(jié)點(diǎn)按照從左至右的順序進(jìn)行訪問。
38.C++的I/O系統(tǒng)通過流的機(jī)制實(shí)現(xiàn)文件和控制臺的輸入輸出操作。
39.線性表只能采用順序存儲結(jié)構(gòu)
40.在計(jì)算機(jī)中存儲二叉樹只能采用鏈?zhǔn)奖硎痉ā?/p>
41.在圖的所有形式的生成樹中,邊上的權(quán)之和最小的生成樹,稱為圖的最小生成樹。
42.根據(jù)二叉樹的先序遍歷序列并不能確定二叉樹的根結(jié)點(diǎn)。
43.入對操作,在順序存儲結(jié)構(gòu)上需要考慮“溢出”情況。
44.二叉樹的中序遍歷二叉鏈表的實(shí)現(xiàn)既可采用非遞歸方式,也可采用遞歸方式。
45.在樹中,一個結(jié)點(diǎn)的后繼結(jié)點(diǎn)稱為該結(jié)點(diǎn)的孩子,相應(yīng)地,一個結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)稱為該結(jié)點(diǎn)的雙親。
46.數(shù)據(jù)的邏輯結(jié)構(gòu)是指對數(shù)據(jù)進(jìn)行存儲時(shí),各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲關(guān)系。
47.定義純虛函數(shù)所用的關(guān)鍵字是purevirtual。
48.n個結(jié)點(diǎn)的有向圖,若它有n(n-1)條邊,則它一定是連通圖。
49.用鄰接鏈表存儲一個圖時(shí),邊數(shù)越多,占用的存儲空間越大。
50.假定AB為一個類,有類AB的兩個對象a1,a2;則執(zhí)行語句AB *a[10]={&a1,&a2};時(shí)系統(tǒng)自動調(diào)用該類的構(gòu)造函數(shù)的次數(shù)為2。
