24秋學(xué)期（高起本：1809-2103、專升本/高起專：2103）《程序設(shè)計基礎(chǔ)（下）》在線作業(yè)-00001

試卷總分:100  得分:100

一、單選題 (共 20 道試題,共 40 分)

1.有關(guān)析構(gòu)函數(shù)的說法不正確的是( )。

A.析構(gòu)函數(shù)有且僅有一個

B.析構(gòu)函數(shù)和構(gòu)造函數(shù)一樣可以有形參

C.析構(gòu)函數(shù)的功能是用來釋放一個對象

D.析構(gòu)函數(shù)無任何函數(shù)類型

2.利用數(shù)組a[N]順序存儲一個棧時,用top表示棧頂指針,用top==-1表示?？?并已知棧未滿,當(dāng)元素x進(jìn)棧時所執(zhí)行的操作是( )。

A.top--; a[top]=x;

B.a[top]=x; top--;

C.top++; a[top]=x;

D.a[top]=x; top++;

3.從一個結(jié)點(diǎn)到其后繼結(jié)點(diǎn)之間的連線稱為一個分支;從一個結(jié)點(diǎn)X到另一個結(jié)點(diǎn)Y所經(jīng)歷的所有分支構(gòu)成結(jié)點(diǎn)X到結(jié)點(diǎn)Y( )。

A.路徑長度

B.分支

C.路徑

D.樹的路徑長度

4.在長度為n的單鏈表中查找某給定值x時,最少查找( )次就可找到。

A.1

B.n

C.n的平方

D.n/2

5.在下列選項(xiàng)中( )不是ostream類的對象。

A.cin

B.cerr

C.clog

D.cout

6.若派生類中沒有對基類的虛函數(shù)進(jìn)行重定義,則它繼承基類中的( )。

A.訪問權(quán)限

B.保護(hù)成員

C.虛函數(shù)

D.成員函數(shù)

7.關(guān)于動態(tài)關(guān)聯(lián)的下列敘述中,()是錯誤的。

A.動態(tài)關(guān)聯(lián)是以虛函數(shù)為基礎(chǔ)的

B.動態(tài)關(guān)聯(lián)調(diào)用虛函數(shù)操作是指向?qū)ο蟮闹羔樆蛞?/span>

C.動態(tài)關(guān)聯(lián)是在運(yùn)行時確定所調(diào)用的函數(shù)代碼的

D.動態(tài)關(guān)聯(lián)是在編譯時確定操作函數(shù)的

8.下面關(guān)于對象概念的描述中,( )是錯誤的。

A.對象就是C語言中的結(jié)構(gòu)變量

B.對象代表著正在創(chuàng)建的系統(tǒng)中的一個實(shí)體

C.對象是一個狀態(tài)和操作（或方法）的封裝體

D.對象之間的信息傳遞是通過消息進(jìn)行的

10.假設(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);

10.已知X類.則當(dāng)程序執(zhí)行到語句X *array=new X[2];時,調(diào)用了( )次構(gòu)造函數(shù)。

A.0

B.1

C.2

D.3

11.若讓元素1,2,3依次進(jìn)棧,則出棧次序不可能出現(xiàn)( )的情況。

A.3，2，1

B.2，1，3

C.1，3，2

D.3，1，2

12.( )的功能是對對象進(jìn)行初始化。

A.析構(gòu)函數(shù)

B.數(shù)據(jù)成員

C.構(gòu)造函數(shù)

D.靜態(tài)數(shù)據(jù)成員

13.下列描述中,()是抽象類的特性。

A.可以說明虛函數(shù)

B.可以定義友元函數(shù)

C.可以進(jìn)行構(gòu)造函數(shù)重載

D.不能說明其對象

14.已知一棵二叉樹的先序遍歷序列為ABCDEFG,中序遍歷序列為CBDAFEG,則該二叉樹的后序遍歷序列是( )。

A.CDBFGEA

B.CDFGBEA

C.CDBAFGE

D.CDBFEGA

15.類模板的模板參數(shù)( )。

A.只可作為數(shù)據(jù)成員的類型

B.只可作為成員函數(shù)的返回類型

C.只可作為成員函數(shù)的參數(shù)類型

D.以上三者皆可

16.下面說法中正確的是( )。

A.當(dāng)聲明的內(nèi)容不同時，聲明同一個名字的兩個類是允許的

B.不完全聲明的類也可以實(shí)例化

C.聲明同一個名字的兩個類時，要求聲明的內(nèi)容也相同

D.聲明同一個名字的兩個類是錯誤的

17.關(guān)于虛函數(shù),下列表述正確的是( )。

A.如果在重定義虛函數(shù)時使用virtual，則該重定義函數(shù)仍然是虛函數(shù)

B.虛函數(shù)不得聲明為靜態(tài)函數(shù)

C.虛函數(shù)不得聲明為另一個類的友元函數(shù)

D.派生類必須重新定義基類的虛函數(shù)

18.一棵完全二叉樹上有1001個結(jié)點(diǎn),其中葉子結(jié)點(diǎn)的個數(shù)是( )。

A.250

B.500

C.254

D.501

19.下列類中( )是輸入/輸出流類iostream的派生類。

A.fstream

B.ofstream

C.ifstream

D.ostream

20.this指針是C++實(shí)現(xiàn)( )的一種機(jī)制。

A.抽象

B.封裝

C.繼承

D.重載

二、多選題 (共 15 道試題,共 30 分)

21.下列關(guān)于拷貝構(gòu)造函數(shù)的說法中,錯誤的是( )。

A.拷貝構(gòu)造函數(shù)是可以重載

B.用一個對象給另一個對象賦值時，拷貝構(gòu)造函數(shù)會被自動調(diào)用

C.用一個對象初始化另一個對象時，拷貝構(gòu)造函數(shù)會被自動調(diào)用

D.創(chuàng)建一個對象時，有可能同時調(diào)用拷貝構(gòu)造函數(shù)和其他構(gòu)造函數(shù)

33.類成員的訪問控制方式包括( )。

A.public

B.private

C.protected

D.friend

23.下面屬于析構(gòu)函數(shù)特征的是( )。

A.析構(gòu)函數(shù)可以重載

B.對象銷毀前會自動調(diào)用析構(gòu)函數(shù)

C.如果定義一個類時沒有定義析構(gòu)函數(shù)，則系統(tǒng)會提供一個默認(rèn)析構(gòu)函數(shù)~(){}

D.析構(gòu)函數(shù)的函數(shù)類型為void

24.下列描述中,正確的是( )。

A.派生類構(gòu)造函數(shù)主要是對派生類新定義的成員變量進(jìn)行初始化

B.派生類從基類繼承的成員變量的初始化通過基類構(gòu)造函數(shù)完成

C.派生類對象被銷毀時會先調(diào)用基類析構(gòu)函數(shù)

D.派生類對象被銷毀時會先調(diào)用派生類析構(gòu)函數(shù)

25.下列說法正確的是( )。

A.面向?qū)ο蠓椒ǖ幕居^點(diǎn)是一切系統(tǒng)都是由對象構(gòu)成的

B.面向?qū)ο蠓椒ǖ幕居^點(diǎn)是一切系統(tǒng)都是由模塊構(gòu)成的

C.面向?qū)ο蠓椒ㄖ型ㄟ^“消息”來觸發(fā)行為

D.面向?qū)ο蠓椒ㄖ杏妙惡蛯ο髞肀硎粳F(xiàn)實(shí)世界

26.關(guān)于類和對象正確的說法包括( )。

A.類是一種類型，它封裝了數(shù)據(jù)和操作

B.對象是類的實(shí)例

C.一個類的對象只有一個

D.一個對象必屬于某個類

27.下面對構(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ù)

28.下列函數(shù)中,不可以作為虛函數(shù)的是()。

A.析構(gòu)函數(shù)

B.成員函數(shù)

C.普通函數(shù)

D.構(gòu)造函數(shù)

29.下面描述中,錯誤的是( )。

A.虛函數(shù)是沒有實(shí)現(xiàn)的函數(shù)

B.純虛函數(shù)是沒有實(shí)現(xiàn)的函數(shù)

C.抽象類可以用于創(chuàng)建對象

D.抽象類指針可以指向不同的派生類

30.下列說法中正確的是( )。

A.成員函數(shù)的聲明必須放在類體中

B.成員函數(shù)的聲明可以放在類體中也可以放在類體外

C.成員函數(shù)的實(shí)現(xiàn)必須放在類體中

D.成員函數(shù)的實(shí)現(xiàn)可以放在類體中也可以放在類體外

31.假設(shè)A為抽象類,下列語句( )是正確的。

A.A fun(int);

B.A *p;

C.int fun(A&);

D.A Obj;

32.關(guān)于函數(shù)模板,描述正確的是( )。

A.函數(shù)模板必須由程序員實(shí)例化為可執(zhí)行的函數(shù)模板

B.函數(shù)模板的實(shí)例化由編譯器實(shí)現(xiàn)

C.一個類定義中，只要有一個函數(shù)模板，則這個類是類模板

D.類模板的成員函數(shù)都是函數(shù)模板，類模板實(shí)例化后，成員函數(shù)也隨之實(shí)例化

33.不論派生類以何種方法繼承基類,都可以使用基類的( )。

A.public成員

B.private成員

C.protected成員

D.所有成員

34.下列關(guān)于類的常量成員函數(shù)的說法中,正確的是( )。

A.只有類的成員函數(shù)可以在函數(shù)頭后面加const關(guān)鍵字

B.在常量成員函數(shù)中可以獲取成員變量的值、但不能修改

C.在常量成員函數(shù)中只能訪問常量數(shù)據(jù)成員

D.在類體外定義常量成員函數(shù)時，函數(shù)頭后面的const關(guān)鍵字可以省略

35.已知Derived是Base的公有派生類,且已定義兩個對象Derived d;和Base b;,則下列語句中正確的是( )。

A.d=b;

B.b=d

C.Derived *d=&b;

D.Base &b=d;

三、判斷題 (共 15 道試題,共 30 分)

36.二叉樹的第h層最多有2的h-1次方個結(jié)點(diǎn)。

37.C++語言中,既允許單繼承,又允許多繼承。

38.在公有繼承中,基類中的公有成員和私有成員在派生類中都是可見的。

39.只有有向圖才有連通分量,無向圖沒有。

40.已知Circle類對象c,Circle類中有一個setCenter成員函數(shù),如果c.setCenter(...)返回值仍然是c,則setCenter函數(shù)中的return語句應(yīng)寫作return this;。

41.假定AB為一個類,則執(zhí)行AB a(10);語句時,系統(tǒng)自動調(diào)用該類的構(gòu)造函數(shù)的次數(shù)為10。

42.線性表的順序存儲結(jié)構(gòu)的特點(diǎn)是邏輯關(guān)系上相鄰的兩個元素在物理位置上也相鄰。

43.線性表的邏輯順序與物理順序總是一致的。

44.繼承性是指同樣的消息被不同對象接收時可產(chǎn)生不同的行為。

45.對同一輸入序列進(jìn)行兩次不同的合法的入棧和出棧操作,所得的輸出序列也一定相同。

46.循環(huán)隊(duì)列通常用指針來實(shí)現(xiàn)隊(duì)列的頭尾相接。

47.C++的I/O系統(tǒng)通過流的機(jī)制實(shí)現(xiàn)文件和控制臺的輸入輸出操作。

45.圖的一條路徑中頂點(diǎn)的數(shù)目稱為路徑長度。

49.由于順序表示非完全二叉樹時空間利用率較低,因此,二叉樹的順序表示在實(shí)際中應(yīng)用不多。

50.由于線性表的順序結(jié)構(gòu)可以進(jìn)行隨機(jī)讀取,所以在插入新元素時,不需要移動其他元素。