22秋學(xué)期（高起本1709-1803、全層次1809-2103）《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè)-00003
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.在一個(gè)具有n個(gè)頂點(diǎn)的有向圖中,若所有頂點(diǎn)的入度之和為s,則所有頂點(diǎn)的度之和為( )。
A.s
B.s+1
C.s-1
D.2s
2.下面選項(xiàng)中,不是類的成員函數(shù)為( )。
A.構(gòu)造函數(shù)
B.析構(gòu)函數(shù)
C.友元函數(shù)
D.缺省參數(shù)的構(gòu)造函數(shù)
3.已知一棵二叉樹(shù)的先序遍歷序列為AFCDGBE,中序遍歷序列為CFDABGE,則該二叉樹(shù)的后序遍歷序列是( )。
A.CDBFEGA
B.CDFGBEA
C.CDBAFGE
D.CDFBEGA
4.下面對(duì)友元的錯(cuò)誤描述是( )。
A.關(guān)鍵字friend用于聲明友元
B.一個(gè)類的成員函數(shù)可以是另一個(gè)類的友元
C.友元函數(shù)訪問(wèn)對(duì)象的成員不受訪問(wèn)特性影響
D.友元函數(shù)通過(guò)this指針訪問(wèn)對(duì)象成員
5.關(guān)于虛函數(shù),下列表述正確的是( )。
A.如果在重定義虛函數(shù)時(shí)使用virtual，則該重定義函數(shù)仍然是虛函數(shù)
B.虛函數(shù)不得聲明為靜態(tài)函數(shù)
C.虛函數(shù)不得聲明為另一個(gè)類的友元函數(shù)
D.派生類必須重新定義基類的虛函數(shù)
6.設(shè)線性表中有n個(gè)元素,( )操作,在單鏈表上實(shí)現(xiàn)要比在順序表上實(shí)現(xiàn)效率更高。
A.刪除所有值為x的元素
B.在最后一個(gè)元素的后面插入一個(gè)新元素
C.順序輸出前k個(gè)元素
D.交換第i個(gè)元素和第n-i-1個(gè)元素的值(i=1,1,…,n)
7.read函數(shù)的功能是從輸入流中讀取( )。
A.一個(gè)字符
B.當(dāng)前字符
C.一行字符
D.指定若干個(gè)字符
8.在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)的線性表中,向第i個(gè)元素(1≤i≤n+1)位置插入一個(gè)新元素時(shí),需要將( )個(gè)元素向后移動(dòng)一個(gè)位置。
A.n-i
B.n-i+1
C.n-i-1
D.i
9.運(yùn)算符delete刪除一個(gè)動(dòng)態(tài)對(duì)象時(shí)( )。
A.首先為該動(dòng)態(tài)對(duì)象調(diào)用構(gòu)造函數(shù),再釋放其占用的內(nèi)存
B.首先釋放該動(dòng)態(tài)對(duì)象占用的內(nèi)存,再為其調(diào)用構(gòu)造函數(shù)
C.首先為該動(dòng)態(tài)對(duì)象調(diào)用析構(gòu)函數(shù),再釋放其占用的內(nèi)存
D.首先釋放動(dòng)態(tài)對(duì)象占用的內(nèi)存,再為其調(diào)用析構(gòu)函數(shù)
10.采用順序編號(hào)的完全二叉樹(shù),若一個(gè)分支結(jié)點(diǎn)的編號(hào)為i,則其右子樹(shù)的根結(jié)點(diǎn)(即右孩子結(jié)點(diǎn))編號(hào)為( )。
A.2*i
B.2*i+1
C.2*(i+1)
D.2*(i+2)
11.假設(shè)有函數(shù)模板定義如下: Template Max(T a, T b, T &c) { c=a+b; } 下列選項(xiàng)正確的是( )。
A.float x,y,z; Max(x,y,z);
B.const int x,y,z; Max(x,y,z);
C.int x,y; float z; Max(x,y,z);
D.float x; int y, z; Max(x,y,z);
12.有關(guān)構(gòu)造函數(shù)說(shuō)法不正確的是( )。
A.構(gòu)造函數(shù)的名字和類的名字一樣
B.在創(chuàng)建對(duì)象時(shí)，系統(tǒng)自動(dòng)調(diào)用構(gòu)造函數(shù)
C.構(gòu)造函數(shù)無(wú)任何函數(shù)類型
D.構(gòu)造函數(shù)有且只有一個(gè)
13.下列關(guān)于C++類的描述中錯(cuò)誤的是( )。
A.類與類之間可以通過(guò)一些手段進(jìn)行通信和聯(lián)絡(luò)
B.類用于描述事物的屬性和對(duì)事物的操作
C.類與類之間必須是平等的關(guān)系，而不能組成層次關(guān)系
D.類與類之間可以通過(guò)封裝而具有明確的獨(dú)立性
14.一個(gè)順序表第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)元素的長(zhǎng)度為4個(gè)字節(jié),則第5個(gè)元素的地址是( )。
A.100
B.108
C.116
D.120
15.撤消對(duì)象時(shí),系統(tǒng)自動(dòng)調(diào)用( )函數(shù)。
A.成員函數(shù)
B.構(gòu)造函數(shù)
C.析構(gòu)函數(shù)
D.普通函數(shù)
16.關(guān)于函數(shù)的描述中,()是正確的。
A.派生類的虛函數(shù)與基類的虛函數(shù)具有不同的參數(shù)個(gè)數(shù)和類型
B.基類中說(shuō)明了虛函數(shù)后，派生類中其對(duì)應(yīng)的函數(shù)一定要說(shuō)明為虛函數(shù)
C.虛函數(shù)是一個(gè)成員函數(shù)
D.虛函數(shù)是一個(gè)static類型的成員函數(shù)
17.判定一個(gè)棧S(最大元素?cái)?shù)量為m)為棧滿的條件是( )。
A.S->top!=0
B.S->top==m
C.S->top==m-1
D.S->top!=m-1
18.下列對(duì)派生類的描述中,()是錯(cuò)誤的。
A.一個(gè)派生類可以作另一個(gè)派生類的基類
B.派生類至少有一個(gè)基類
C.派生類的成員除了它自己的成員外，包含了它的基類的成員
D.派生類中繼承的基類成員的訪問(wèn)權(quán)限到派生類保持不變
19.下面( )的敘述不符合賦值兼容規(guī)則。
A.派生類的對(duì)象可以賦值給基類的對(duì)象
B.基類的對(duì)象可以賦值給派生類的對(duì)象
C.派生類的對(duì)象可以初始化基類的對(duì)象
D.派生類的對(duì)象的地址可以賦值給指向基類的指針
20.設(shè)線性表有n個(gè)元素,以下算法中,( )在順序表上實(shí)現(xiàn)比在鏈表上實(shí)現(xiàn)效率更高。
A.輸出第i(0≤i≤n—1)個(gè)元素值
B.交換第0個(gè)元素與第1個(gè)元素的值
C.順序輸出這n個(gè)元素的值
D.輸出與給定值x相等的元素在線性表中的序號(hào)
二、多選題 (共 15 道試題,共 30 分)
21.下列函數(shù)中,可以作為虛函數(shù)的是()。
A.析構(gòu)函數(shù)
B.成員函數(shù)
C.普通函數(shù)
D.構(gòu)造函數(shù)
22.下列關(guān)于類型兼容的描述中,正確的是( )。
A.將派生類對(duì)象地址賦給基類指針后，使用基類指針可以直接訪問(wèn)派生類中定義的公有成員
B.將派生類對(duì)象地址賦給基類指針后，使用基類指針只能訪問(wèn)派生類從基類繼承的公有成員
C.公有派生才具有類型兼容的特點(diǎn)
D.無(wú)論是公有派生還是私有派生和保護(hù)派生，都具有類型兼容的特點(diǎn)
23.下列說(shuō)法中正確的是( )。
A.成員函數(shù)的聲明必須放在類體中
B.成員函數(shù)的聲明可以放在類體中也可以放在類體外
C.成員函數(shù)的實(shí)現(xiàn)必須放在類體中
D.成員函數(shù)的實(shí)現(xiàn)可以放在類體中也可以放在類體外
24.下面關(guān)于自定義類的運(yùn)算符重載的說(shuō)法中,正確的是( )。
A.賦值運(yùn)算符和下標(biāo)運(yùn)算符只能重載為類的成員函數(shù)
B.賦值運(yùn)算符和下標(biāo)運(yùn)算符只能重載為類的友元函數(shù)
C.賦值運(yùn)算符重載時(shí)一般以引用方式返回*this，表示返回賦值運(yùn)算符的左操作數(shù)
D.使用重載的賦值運(yùn)算符時(shí)，左操作數(shù)一定是自定義類型
25.基類中的保護(hù)成員在派生類中仍然是保護(hù)成員,則可能采用的繼承方式為( )。
A.公有繼承
B.保護(hù)繼承
C.私有繼承
D.友元繼承
26.下面關(guān)于自定義類的運(yùn)算符重載的說(shuō)法中,正確的是( )。
A.類友元形式重載的運(yùn)算符，重載函數(shù)中的this指針指向第一個(gè)運(yùn)算數(shù)
B.類友元形式重載的運(yùn)算符，重載函數(shù)中可以直接訪問(wèn)類中的私有成員
C.類友元形式重載的運(yùn)算符，重載函數(shù)的參數(shù)個(gè)數(shù)與運(yùn)算符的實(shí)際操作數(shù)個(gè)數(shù)相同
D.所有運(yùn)算符都可以以類友元形式進(jìn)行重載
27.下列說(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ū)ο蠓椒ㄖ杏妙惡蛯?duì)象來(lái)表示現(xiàn)實(shí)世界
28.不論派生類以何種方法繼承基類,都可以使用基類的( )。
A.public成員
B.private成員
C.protected成員
D.所有成員
29.下列函數(shù)中,可以作為虛函數(shù)的是( )。
A.普通成員函數(shù)
B.構(gòu)造函數(shù)
C.靜態(tài)成員函數(shù)
D.析構(gòu)函數(shù)
30.已知f是以二進(jìn)制讀寫(xiě)方式打開(kāi)的文件流對(duì)象,且有int型變量a,則下列選項(xiàng)中能正確進(jìn)行文件讀寫(xiě)操作的語(yǔ)句包括( )。
A.write((char*)a, sizeof(a));
B.write((char*)&a, sizeof(a));
C.read((char*)a, sizeof(a));
D.read((char*)&a, sizeof(a));
31.下列描述中,正確的是( )。
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ù)的初始化列表中寫(xiě)上基類構(gòu)造函數(shù)的調(diào)用語(yǔ)句
D.如果派生類構(gòu)造函數(shù)的初始化列表中沒(méi)寫(xiě)基類構(gòu)造函數(shù)的調(diào)用，則表示調(diào)用基類的無(wú)參構(gòu)造函數(shù)
32.下面描述中,正確的是( )。
A.可以定義ios類的對(duì)象
B.istream對(duì)象用來(lái)實(shí)現(xiàn)輸入操作
C.ios是fstream的直接基類
D.istream是ifstream的直接基類
33.下列說(shuō)法中正確的是( )。
A.一個(gè)成員函數(shù)在類體外定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)
B.一個(gè)成員函數(shù)在類體中定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)
C.在類體外定義成員函數(shù)需要使用::運(yùn)算符指明該成員函數(shù)屬于哪個(gè)類
D.類體外定義的成員函數(shù)默認(rèn)為公有成員函數(shù)
34.二叉樹(shù)可以采用的存儲(chǔ)方式包括:
A.順序存儲(chǔ)
B.二叉鏈表
C.三叉鏈表
D.隊(duì)列
35.當(dāng)用public繼承從基類派生一個(gè)類時(shí),基類的()成員可被派生類中的成員函數(shù)訪問(wèn)。
A.protected
B.public
C.private
D.friend
三、判斷題 (共 15 道試題,共 30 分)
36.某類中的友元類的所有成員函數(shù)可以存取或修改該類中的私有成員。
37.打開(kāi)ASCII碼流文件和二進(jìn)制流文件時(shí),打開(kāi)方式是相同的。
38.二叉樹(shù)就是結(jié)點(diǎn)度都是為2的樹(shù)。
39.入對(duì)操作,在順序存儲(chǔ)結(jié)構(gòu)上需要考慮“溢出”情況。
40.若無(wú)向圖G的一個(gè)子圖G'是一棵包含圖G所有頂點(diǎn)的樹(shù),則G'稱為圖G的生成樹(shù)。
41.鄰接鏈表只能用于有向圖的存儲(chǔ),鄰接矩陣對(duì)于有向圖和無(wú)向圖的存儲(chǔ)都適用。
42.C++語(yǔ)言中模板分為函數(shù)模板和類模板兩種。
43.虛函數(shù)是用virtual關(guān)鍵字說(shuō)明的成員函數(shù)。
44.運(yùn)算符[]只能用成員運(yùn)算符來(lái)重載,不能用友元運(yùn)算符來(lái)重載。
45.假定類AB中有一個(gè)公用屬性的靜態(tài)數(shù)據(jù)成員static int bb;在類外不通過(guò)對(duì)象名給該成員bb賦值為10的寫(xiě)法為static int AB::bb=10;
46.為了在對(duì)象生存期結(jié)束時(shí)釋放其指針成員所指向的動(dòng)態(tài)存儲(chǔ)空間,通常需要為該類定義構(gòu)造函數(shù)。
47.圖的一條路徑中頂點(diǎn)的數(shù)目稱為路徑長(zhǎng)度。
48.以app方式打開(kāi)文件時(shí),當(dāng)前的讀指針和寫(xiě)指針都定位于文件尾。
49.派生類中至少包含了它的所有基類的成員(除構(gòu)造函數(shù)和析構(gòu)函數(shù)外),在這些成員中可能有的是不可訪問(wèn)。
50.深度優(yōu)先遍歷類似于樹(shù)的逐層遍歷。
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
