22秋學(xué)期（高起本1709-1803、全層次1809-2103）《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè)-00002
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.具有n個(gè)頂點(diǎn)的有向圖最多有( )條邊。
A.n
B.n(n+1)
C.n(n-1)
D.n的平方
2.一棵完全二叉樹上有1001個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)的個(gè)數(shù)是( )。
A.501
B.500
C.254
D.250
3.假定MyClass為一個(gè)類,則該類的拷貝構(gòu)造函數(shù)的聲明語(yǔ)句為( )。
A.MyClass(MyClass x)
B.MyClass&(MyClass x)
C.MyClass(MyClass &x)
D.MyClass(MyClass *x)
4.一個(gè)棧的入棧序列是a,b,c,d,e,則棧的不可能的輸出序列是( )。
A.e d c b a
B.d e c b a
C.d c e a b
D.a b c d e
5.下列關(guān)于成員訪問權(quán)限的描述中,不正確的是( )。
A.公有數(shù)據(jù)成員和公有成員函數(shù)都可以通過類對(duì)象直接訪問
B.類的私有數(shù)據(jù)成員只能被公有成員函數(shù)以及該類的任何友元類或友元函數(shù)訪問
C.保護(hù)成員在派生類中可以被訪問，而私有成員不可以
D.類或派生類的成員函數(shù)可以訪問保護(hù)成員
6.在一個(gè)鏈接隊(duì)列中,假設(shè)f和r 分別是隊(duì)頭和隊(duì)尾指針,則插入一個(gè)s結(jié)點(diǎn)的運(yùn)算時(shí)( )。
A.f->next=s; f=s;
B.r->next=s; r=s;
C.s->next=r; r=s;
D.s->next=f; f=s;
7.對(duì)虛函數(shù)的調(diào)用()。
A.一定使用動(dòng)態(tài)聯(lián)編
B.一定使用靜態(tài)聯(lián)編
C.必須使用動(dòng)態(tài)聯(lián)編
D.不一定使用動(dòng)態(tài)聯(lián)編
8.用于類中虛成員函數(shù)說明的關(guān)鍵字( )。
A.virtual
B.public
C.protected
D.private
9.要求打開文件 d:\file.dat,可寫入數(shù)據(jù),正確的語(yǔ)句是( )。
A.ifstream infile("d:\file.dat", ios::in);
B.ifstream infile("d:\\file.dat", ios::in);
C.ofstream infile("d:\file.dat", ios::out);
D.fstream infile("d:\\file.dat", ios::in| ios::out);
10.在一個(gè)鏈接隊(duì)列中,假設(shè)f和r 分別是隊(duì)頭和隊(duì)尾指針,則刪除一個(gè)結(jié)點(diǎn)的運(yùn)算時(shí)( )。
A.r=f->next;
B.r=r->next;
C.f=f->next;
D.f=r->next;
11.下列關(guān)于C++類的描述中錯(cuò)誤的是( )。
A.類與類之間可以通過一些手段進(jìn)行通信和聯(lián)絡(luò)
B.類用于描述事物的屬性和對(duì)事物的操作
C.類與類之間必須是平等的關(guān)系，而不能組成層次關(guān)系
D.類與類之間可以通過封裝而具有明確的獨(dú)立性
12.將含100個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始,每層從左至右依次對(duì)結(jié)點(diǎn)編號(hào),根結(jié)點(diǎn)的編號(hào)為1。編號(hào)為47的結(jié)點(diǎn)X的雙親的編號(hào)為( )。
A.23
B.24
C.25
D.無(wú)法確定
13.在二叉樹中,若度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)為n0,度為2的結(jié)點(diǎn)數(shù)為n2,則( )。
A.n2-1
B.n2
C.n2+1
D.n2+2
14.關(guān)于this指針的說法錯(cuò)誤的是( )。
A.this指針必須顯示說明
B.當(dāng)創(chuàng)建一個(gè)對(duì)象后，this指針就指向該對(duì)象
C.成員函數(shù)擁有this指針
D.靜態(tài)成員函數(shù)不擁有this指針
15.( )是析構(gòu)函數(shù)的特征。
A.析構(gòu)函數(shù)可以有一個(gè)或多個(gè)參數(shù)
B.析構(gòu)函數(shù)定義只能在類體內(nèi)
C.析構(gòu)函數(shù)名與類名不同
D.一個(gè)類中只能定義一個(gè)析構(gòu)函數(shù)
16.下列說法中錯(cuò)誤的是( )。
A.公有繼承時(shí)基類中的public成員在派生類中是public的
B.公有繼承時(shí)基類中的private成員在派生類中是不可訪問的
C.私有繼承時(shí)基類中的public成員在派生類中是private的
D.私有繼承時(shí)基類中的public成員在派生類中是protected的
17.( )只能訪問靜態(tài)成員變量,不能訪問非靜態(tài)成員變量。
A.靜態(tài)函數(shù)
B.虛函數(shù)
C.構(gòu)造函數(shù)
D.析構(gòu)函數(shù)
18.關(guān)于對(duì)象成員的構(gòu)造函數(shù)的調(diào)用順序,說法正確的是( )。
A.與它們?cè)诔蓡T初始化列表中給出的順序相同
B.與析構(gòu)函數(shù)的調(diào)用順序相同
C.與它們?cè)陬愔姓f明順序相同
D.以上說法都不對(duì)
19.下面( )的敘述不符合賦值兼容規(guī)則。
A.派生類的對(duì)象可以賦值給基類的對(duì)象
B.基類的對(duì)象可以賦值給派生類的對(duì)象
C.派生類的對(duì)象可以初始化基類的對(duì)象
D.派生類的對(duì)象的地址可以賦值給指向基類的指針
20.下列描述中,()是抽象類的特性。
A.可以說明虛函數(shù)
B.可以定義友元函數(shù)
C.可以進(jìn)行構(gòu)造函數(shù)重載
D.不能說明其對(duì)象
二、多選題 (共 15 道試題,共 30 分)
21.下列描述正確的是( )。
A.多態(tài)性是通過動(dòng)態(tài)綁定實(shí)現(xiàn)的
B.多態(tài)性是通過靜態(tài)綁定實(shí)現(xiàn)的
C.動(dòng)態(tài)綁定是在程序執(zhí)行時(shí)進(jìn)行綁定
D.靜態(tài)綁定是在程序執(zhí)行時(shí)進(jìn)行綁定
22.下面對(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ù)
23.下面屬于析構(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
24.下面對(duì)對(duì)象成員的正確描述是( )。
A.可以在構(gòu)造函數(shù)的初始化列表中給出對(duì)象成員的初始化
B.可以在構(gòu)造函數(shù)的函數(shù)體中給出對(duì)象成員的初始化
C.如果一個(gè)對(duì)象成員有無(wú)參構(gòu)造函數(shù)，則可以省略對(duì)象成員的初始化語(yǔ)句
D.若A類中有B類對(duì)象成員，則在創(chuàng)建A類對(duì)象時(shí)，先執(zhí)行B類的構(gòu)造函數(shù)，再執(zhí)行A類的構(gòu)造函數(shù)
25.在派生類中可以直接訪問基類的()。
A.公有成員
B.保護(hù)成員
C.私有成員
D.友元成員
26.如果類A繼承了類B,則類A稱為()。
A.派生類
B.繼承類
C.子類
D.父類
27.關(guān)于this指針的說法正確的是( )。
A.this指針必須顯示說明
B.成員函數(shù)不擁有this指針
C.成員函數(shù)擁有this指針
D.靜態(tài)成員函數(shù)不擁有this指針
28.下列說法正確的是( )。
A.面向?qū)ο蠓椒ǖ幕居^點(diǎn)是一切系統(tǒng)都是由對(duì)象構(gòu)成的
B.面向?qū)ο蠓椒ǖ幕居^點(diǎn)是一切系統(tǒng)都是由模塊構(gòu)成的
C.面向?qū)ο蠓椒ㄖ型ㄟ^“消息”來觸發(fā)行為
D.面向?qū)ο蠓椒ㄖ杏妙惡蛯?duì)象來表示現(xiàn)實(shí)世界
29.如果類A繼承了類B,則類B稱為()。
A.派生類
B.基類
C.子類
D.父類
30.下列說法中正確的是( )。
A.成員函數(shù)的聲明必須放在類體中
B.成員函數(shù)的聲明可以放在類體中也可以放在類體外
C.成員函數(shù)的實(shí)現(xiàn)必須放在類體中
D.成員函數(shù)的實(shí)現(xiàn)可以放在類體中也可以放在類體外
31.下列關(guān)于類的繼承描述中,( )是錯(cuò)誤的。
A.派生類可以訪問基類的所有數(shù)據(jù)成員，也能調(diào)用基類的所有成員函數(shù)
B.派生類也是基類，但基類不一定具有派生類的全部屬性和方法
C.繼承描述類的層次關(guān)系，派生類可以具有與基類相同的屬性和方法
D.一個(gè)基類可以有多個(gè)派生類，但一個(gè)派生類只能由一個(gè)基類
32.下列關(guān)于類的常量數(shù)據(jù)成員的說法中,正確的是( )。
A.常量數(shù)據(jù)成員只能是公有成員
B.可以在構(gòu)造函數(shù)的初始化列表中為常量數(shù)據(jù)成員賦初值
C.可以在構(gòu)造函數(shù)的函數(shù)體中為常量數(shù)據(jù)成員賦初值
D.常量數(shù)據(jù)成員的值初始化后就只能訪問、無(wú)法修改
33.系統(tǒng)提供的默認(rèn)拷貝構(gòu)造函數(shù)實(shí)現(xiàn)的是“淺拷貝”,下列關(guān)于淺拷貝的說法中正確的是( )。
A.當(dāng)一個(gè)類中有指針成員變量時(shí)，淺拷貝有可能會(huì)導(dǎo)致一片內(nèi)存被重復(fù)釋放
B.當(dāng)一個(gè)類中有指針成員變量時(shí)，淺拷貝有可能導(dǎo)致一個(gè)對(duì)象中保存的數(shù)據(jù)不正確
C.如果一個(gè)類中只有int型和double型的成員變量，則淺拷貝不會(huì)出現(xiàn)任何問題
D.如果一個(gè)類中有一個(gè)成員變量是char型數(shù)組，則使用淺拷貝會(huì)存在問題
34.下列關(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ù)
35.對(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ù)成員
三、判斷題 (共 15 道試題,共 30 分)
36.含有純虛函數(shù)的類是抽象類。
37.線性結(jié)構(gòu)的特點(diǎn)是只有一個(gè)結(jié)點(diǎn)沒有前驅(qū),只有一個(gè)結(jié)點(diǎn)沒有后繼,其余的結(jié)點(diǎn)只有一個(gè)前驅(qū)和后繼。
38.C++基類中,不能被派生類繼承的有構(gòu)造函數(shù)和析構(gòu)函數(shù)。
39.類成員的三種訪問控制屬性是public、private和friend。
40.m(m≥0)棵相交的樹的集合就構(gòu)成了森林。
41.n個(gè)結(jié)點(diǎn)的有向圖,若它有n(n-1)條邊,則它一定是連通圖。
42.在保護(hù)派生中,基類權(quán)限為private的成員在派生類中權(quán)限也為private。
43.具有純虛函數(shù)的類是抽象類,它的特點(diǎn)是不可以定義對(duì)象。
44.有向圖的鄰接矩陣是對(duì)稱的。
45.析構(gòu)函數(shù)是一種函數(shù)體為空的成員函數(shù)。
46.在公有繼承中,基類中的公有成員和私有成員在派生類中都是可見的。
47.類非成員函數(shù)形式的運(yùn)算符重載函數(shù)通常采用友元函數(shù),是為了在運(yùn)算符重載中方便訪問類中的非公有成員。
48.說明或定義對(duì)象時(shí),類名前面不需要加class關(guān)鍵字。
49.在圖的所有形式的生成樹中,邊上的權(quán)之和最小的生成樹,稱為圖的最小生成樹。
50.樹中度為0的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)(或終端結(jié)點(diǎn)),度不為0的結(jié)點(diǎn)稱為分支結(jié)點(diǎn)(或非終端結(jié)點(diǎn)),分支結(jié)點(diǎn)也稱為內(nèi)部結(jié)點(diǎn)。
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
