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