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