23春學(xué)期（高起本：1709-2103、專升本/高起專：1903-2103）《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè)-00001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.在含n個(gè)頂點(diǎn)和e條邊的無(wú)向圖的鄰接矩陣中,零元素的個(gè)數(shù)為( )。
A.e
B.2e
C.n的平方減e
D.n的平方2減2e
2.深度為5的二叉樹至多有( )個(gè)結(jié)點(diǎn)。
A.16
B.32
C.31
D.10
3.動(dòng)態(tài)聯(lián)編所支持的多態(tài)性是( )。
A.虛函數(shù)
B.繼承
C.編譯時(shí)的多態(tài)性
D.運(yùn)行時(shí)的多態(tài)性
4.實(shí)現(xiàn)運(yùn)行時(shí)的多態(tài)性要使用()。
A.構(gòu)造函數(shù)
B.析構(gòu)函數(shù)
C.重載函數(shù)
D.虛函數(shù)
5.下列關(guān)于隊(duì)列的敘述中正確的是( )。
A.在隊(duì)列中只能插入數(shù)據(jù)
B.在隊(duì)列中只能刪除數(shù)據(jù)
C.隊(duì)列是先進(jìn)先出的線性表
D.隊(duì)列是先進(jìn)后出的線性表
6.C++有( )種聯(lián)編方式。
A.1
B.2
C.3
D.4
7.在含n個(gè)頂點(diǎn)和e條邊的無(wú)向圖的鄰接矩陣中,非零元素的個(gè)數(shù)為( )。
A.e
B.2e
C.n的平方減e
D.n的平方2減2e
8.已知AA是一個(gè)類,則執(zhí)行語(yǔ)句AA a;后( )。
A.自動(dòng)調(diào)用無(wú)參構(gòu)造函數(shù)
B.自動(dòng)調(diào)用有參構(gòu)造函數(shù)
C.自動(dòng)調(diào)用拷貝構(gòu)造函數(shù)
D.產(chǎn)生一個(gè)對(duì)象a,但不調(diào)用任何函數(shù)
9.如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu),則退棧操作時(shí)( )。
A.必須判別棧是否滿
B.判別棧元素的類型
C.必須判別棧是否空
D.對(duì)棧不作任何判別
10.在一個(gè)無(wú)向圖中,若兩頂點(diǎn)之間的路徑長(zhǎng)度為k,則該路徑上的頂點(diǎn)數(shù)為( )。
A.k
B.k+1
C.k+2
D.2k
11.下面敘述錯(cuò)誤的是( )。
A.派生類可以使用private派生
B.對(duì)基類成員的訪問(wèn)必須是無(wú)二義性的
C.基類成員的訪問(wèn)能力在派生類中維持不變
D.賦值兼容規(guī)則也適用于多繼承的組合
12.在一個(gè)單鏈表中,若將p所指結(jié)點(diǎn)從鏈表中移除,q已指向其前驅(qū)結(jié)點(diǎn),則執(zhí)行( )。
A.q->next=p
B.q=p->next
C.q->next=p->next
D.p->next=q
13.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系是由( )表示的。
A.非線性結(jié)構(gòu)
B.指針
C.存儲(chǔ)位置
D.線性結(jié)構(gòu)
14.運(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ù)
15.下面程序段中是內(nèi)聯(lián)函數(shù)的是( )。 class location { private: int x ,y; public: void init(int initx,int inity) { x=initx; y=inity; } int getx(){return x;} int gety(); }; inline int location::gety() {return y;}
A.init (int initx,int inity)
B.getx(),gety()
C.A和B都是
D.A和getx()
16.下面對(duì)構(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ù)
17.this指針是C++實(shí)現(xiàn)( )的一種機(jī)制。
A.抽象
B.封裝
C.繼承
D.重載
18.進(jìn)行文件操作時(shí)需要包含_ ()頭文件。
A.iostream
B.fstream
C.stdio
D.stdlib
19.下列關(guān)于C++類的描述中錯(cuò)誤的是( )。
A.類與類之間可以通過(guò)一些手段進(jìn)行通信和聯(lián)絡(luò)
B.類用于描述事物的屬性和對(duì)事物的操作
C.類與類之間必須是平等的關(guān)系，而不能組成層次關(guān)系
D.類與類之間可以通過(guò)封裝而具有明確的獨(dú)立性
20.按照二叉樹的定義,具有3個(gè)結(jié)點(diǎn)的二叉樹,共有( )種形狀。
A.3
B.4
C.5
D.6
二、多選題 (共 15 道試題,共 30 分)
21.下列( )是構(gòu)造函數(shù)的特征。
A.構(gòu)造函數(shù)在創(chuàng)建對(duì)象時(shí)自動(dòng)調(diào)用
B.構(gòu)造函數(shù)不可以重載
C.構(gòu)造函數(shù)不可以設(shè)置默認(rèn)參數(shù)
D.構(gòu)造函數(shù)沒(méi)有函數(shù)類型
22.已知Derived是Base的公有派生類,且已定義兩個(gè)對(duì)象Derived d;和Base b;,則下列語(yǔ)句中正確的是( )。
A.d=b;
B.b=d
C.Derived *d=&b;
D.Base &b=d;
23.下面對(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ù)
24.下面對(duì)構(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ù)
25.已知f是以二進(jìn)制讀寫方式打開的文件流對(duì)象,且有int型變量a,則下列選項(xiàng)中能正確進(jìn)行文件讀寫操作的語(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));
26.圖的遍歷方法主要包括:
A.深度優(yōu)先遍歷
B.廣度優(yōu)先遍歷
C.后序遍歷#逐層遍歷
27.在C++中,要實(shí)現(xiàn)動(dòng)態(tài)綁定,可以使用( )調(diào)用虛函數(shù)。
A.基類引用
B.派生類指針
C.基類對(duì)象
D.基類指針
28.二叉樹可以采用的存儲(chǔ)方式包括:
A.順序存儲(chǔ)
B.二叉鏈表
C.三叉鏈表
D.隊(duì)列
29.在C++中,不能被派生類繼承的函數(shù)是( )。
A.成員函數(shù)
B.構(gòu)造函數(shù)
C.析構(gòu)函數(shù)
D.拷貝構(gòu)造函數(shù)
30.關(guān)于類和對(duì)象正確的說(shuō)法包括( )。
A.類是一種類型，它封裝了數(shù)據(jù)和操作
B.對(duì)象是類的實(shí)例
C.一個(gè)類的對(duì)象只有一個(gè)
D.一個(gè)對(duì)象必屬于某個(gè)類
31.下列關(guān)于函數(shù)模板的描述中,正確的是( )。
A.函數(shù)模板和普通函數(shù)重載時(shí)，函數(shù)調(diào)用會(huì)優(yōu)先調(diào)用符合要求的普通函數(shù)
B.函數(shù)模板和普通函數(shù)重載時(shí)，函數(shù)調(diào)用會(huì)優(yōu)先調(diào)用符合要求的函數(shù)模板
C.函數(shù)模板的主要作用是減少可執(zhí)行程序文件的尺寸
D.函數(shù)模板的主要作用是簡(jiǎn)化程序編寫
32.下列選項(xiàng)中,屬于類型兼容特點(diǎn)的選項(xiàng)包括( )。
A.可以用派生類對(duì)象給基類對(duì)象賦值
B.可以用派生類對(duì)象地址給基類指針賦值
C.可以用基類對(duì)象給派生類對(duì)象賦值
D.可以用基類對(duì)象初始化派生類引用
33.下列關(guān)于拷貝構(gòu)造函數(shù)的說(shuō)法中,錯(cuò)誤的是( )。
A.拷貝構(gòu)造函數(shù)是可以重載
B.用一個(gè)對(duì)象給另一個(gè)對(duì)象賦值時(shí)，拷貝構(gòu)造函數(shù)會(huì)被自動(dòng)調(diào)用
C.用一個(gè)對(duì)象初始化另一個(gè)對(duì)象時(shí)，拷貝構(gòu)造函數(shù)會(huì)被自動(dòng)調(diào)用
D.創(chuàng)建一個(gè)對(duì)象時(shí)，有可能同時(shí)調(diào)用拷貝構(gòu)造函數(shù)和其他構(gòu)造函數(shù)
34.下面描述中,正確的是( )。
A.虛函數(shù)是沒(méi)有實(shí)現(xiàn)的函數(shù)
B.純虛函數(shù)的實(shí)現(xiàn)在派生類中
C.抽象類是有純虛函數(shù)的類
D.抽象類指針可以指向不同的派生類
35.已知類Circle中有一個(gè)靜態(tài)數(shù)據(jù)成員s_nNum,且有變量定義語(yǔ)句Circle c, *pc;,則下列選項(xiàng)中,能給s_nNum賦值為3的語(yǔ)句包括( )。
A.Circle.s_nNum=3
B.Circle::s_nNum=3
C.s_nNum=3
D.pc->s_nNum=3
三、判斷題 (共 15 道試題,共 30 分)
36.邊上帶權(quán)的圖就稱為帶權(quán)圖。
37.二叉樹的順序表示法操作方便,但缺點(diǎn)是容易造成存儲(chǔ)空間的浪費(fèi)。
38.根據(jù)二叉樹的后序遍歷序列可以確定二叉樹的根結(jié)點(diǎn)。
39.C++語(yǔ)言中模板分為函數(shù)模板和類模板兩種。
40.在線性表的順序存儲(chǔ)結(jié)構(gòu)中,插入和刪除操作時(shí),元素移動(dòng)次數(shù)與插入和刪除元素的位置有關(guān)。
41.用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí),所占用的存儲(chǔ)空間大小只與圖中頂點(diǎn)個(gè)數(shù)有關(guān),而與圖的邊數(shù)無(wú)關(guān)。
42.使用指向?qū)ο蟮闹羔榿?lái)訪問(wèn)類的成員,則必須使用的運(yùn)算符是->。
43.在刪除一個(gè)動(dòng)態(tài)對(duì)象時(shí),將自動(dòng)調(diào)用該動(dòng)態(tài)對(duì)象所屬類的析構(gòu)函數(shù)。
44.多數(shù)運(yùn)算符可以重載,個(gè)別運(yùn)算符不能,運(yùn)算符重載是通過(guò)函數(shù)定義實(shí)現(xiàn)的。
45.構(gòu)造函數(shù)和析構(gòu)函數(shù)都不能重載。
46.二叉樹的逐層遍歷,是指從第1層開始依次對(duì)每層中的結(jié)點(diǎn)按照從左至右的順序進(jìn)行訪問(wèn)。
47.線性表中的一個(gè)結(jié)點(diǎn)可以有多個(gè)前驅(qū)和多個(gè)后繼
48.使用關(guān)閉文件函數(shù)close()關(guān)閉一個(gè)文件時(shí),但流對(duì)象仍存在。
49.線性表的順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)是邏輯關(guān)系上相鄰的兩個(gè)元素在物理位置上也相鄰。
50.用鄰接鏈表存儲(chǔ)一個(gè)圖時(shí),邊數(shù)越多,占用的存儲(chǔ)空間越大。
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
