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