南開20春學期1709、1803、1809、1903、1909、2003程序設計基礎下在線作業(yè)【標準答案】

1、20春學期（1709、1803、1809、1903、1909、2003）程序設計基礎（下）在線作業(yè)試卷總分：100得分：100一、單選題（共20道試題,共40分）1.已知AA是一個類，則執(zhí)行語句AA a;后（）。A.自動調用有參構造函數B.自動調用無參構造函數C.自動調用拷貝構造函數D.產生一個對象a,但不調用任何函數答案:B2.可以用p.a的形式訪問派生類對象p的基類成員a其中a是（）。A.私有繼承的公有成員B.公有繼承的私有成員C.公有繼承的公有成員D.公有繼承的保護成員答案:C.一個（）允許用戶為類定義一種模式，使得類中的某些數據成員、某些成員函數的參數和返 回值可以取任意數據類型。A.

2、類模板B.模板類C.模板函數D.函數模板答案:A.對于一個具有n個頂點的無向圖，若采用鄰接鏈表表示，則存放表頭結點的數組的大小為 （）。A.n-1B.n+邊數C.n+1D.n答案:D.將兩個各有n個元素的有序表合并成一個有序表,其最少的比較次數為（）。A.n的平方B.nC.2n-1D.2n答案:B. 一個順序表第一個元素的存儲地址是100,每個元素的長度為4個字節(jié),則第5個元素的地 址是（）。A.120B.116C.108D.100 答案:B.設線性表有n個元素，以下算法中，（）在順序表上實現比在鏈表上實現效率更高。A.順序輸出這n個元素的值.輸出第i（0WiWn1）個元素值C.輸出與給定值x

3、相等的元素在線性表中的序號D.交換第0個元素與第1個元素的值答案:B.已知一棵二叉樹的先序遍歷序列為AFCDGBE,中序遍歷序列為CFDABGE,則該二叉樹的后序 遍歷序列是（）。A.CDFGBEAB.CDFBEGAC.CDBFEGAD.CDBAFGE答案:B.關于類模板，描述錯誤的是（）。A.類模板從普通類派生，也可以從類模板派生B.根據建立對象時的實際數據類型，編譯器把類模板實例化為模板類C.函數的類模板參數須通過構造函數實例化D. 一個普通基類不能派生類模板答案:C.在數據結構中,與所使用的計算機無關的是數據的（）結構。A.邏輯和存儲B.邏輯C.物理D.存儲答案:B.在下述結論中，正確的

4、是（）。A.深度為K的完全二叉樹的結點個數小于或等于深度相同的滿二叉樹B.在樹中，互為堂兄弟的結點擁有相同的雙親C.二叉樹的度為2D.二叉樹的左右子樹可任意交換答案:A.C+有（）種聯(lián)編方式。A.4B.3C.2D.1答案:C.如果以鏈表作為隊列的存儲結構,則出隊操作時（）。A.必須判別隊列是否空B.必須判別隊列是否滿C.對隊列不作任何判別D.判別隊列元素的類型答案:A.在一棵度為3的樹中,度為3的結點個數為2,度為2的結點個數為1,度為1的結點數為 0,則度為0的結點個數為（）。A.7B.6C.5D.4答案:B.在樹中，互為堂兄弟的結點擁有相同的（）。A.路徑B.祖先C.孩子D.雙親答案:B.

5、若讓元素1,2,3依次進棧,則出棧次序不可能出現（）的情況。A.3，2，1B.3，1，2C.2，1，3D.1，3，2答案:B.下面（）的敘述不符合賦值兼容規(guī)則。A.派生類的對象的地址可以賦值給指向基類的指針B.派生類的對象可以賦值給基類的對象C.派生類的對象可以初始化基類的對象D.基類的對象可以賦值給派生類的對象答案:D18.下面對構造函數的不正確描述是（）。A.系統(tǒng)可以提供默認的構造函數B.構造函數可以重載C.構造函數可以設置默認參數D.構造函數可以有參數，所以可以有返回值答案:D 19.下列（）不是構造函數的特征。A.構造函數的函數名與類名相同B.構造函數必須指定類型說明C.構造函數可以重

6、載D.構造函數可以設置默認參數答案:B.在一棵完全二叉樹中，根結點的編號為1,按照由上到下由左到右的順序為二叉樹結點編 號。若編號為5的結點存在右孩子,則右孩子結點的編號為（）。A.9B.12C.11D.10 答案:C 二、多選題(共15道試題,共30分).下列打開文件的語句中,能創(chuàng)建文件的選項包括()。A.ofstream f(file.txt, ios:out);B.ofstream f(file.txt);C.ifstream f(file.txt,ios:out);D.fstream f(file.txt, ios:out);答案:ABD.下面描述中，正確的是（）。A.多重繼承中，派生

7、類對象被銷毀時析構函數的調用順序與派生類對象創(chuàng)建時構造函數的調 用順序相反B.多重繼承中，派生類對象被銷毀時析構函數的調用順序與派生類對象創(chuàng)建時構造函數的調 用順序一致C.多重繼承中，如果派生類的初始化列表中沒有某個基類構造函數的調用語句，則表示調用 該基類的無參構造函數D.多重繼承中創(chuàng)建派生類對象時各基類構造函數的調用順序與基類構造函數在初始化列表中 的出現順序一致答案:AC.下列說法中正確的是（）。A.類體外定義的成員函數默認為公有成員函數B.在類體外定義成員函數需要使用：運算符指明該成員函數屬于哪個類C.一個成員函數在類體外定義，則該成員函數默認是內聯(lián)函數D.一個成員函數在類體中定義，則

8、該成員函數默認是內聯(lián)函數答案:BC.當用public繼承從基類派生一個類時,基類的（）成員可被派生類中的成員函數訪問。A.publicB.protectedC.privateD.friend答案:AB.在C+中,不能被派生類繼承的函數是（）。A.析構函數B.構造函數C.拷貝構造函數D.成員函數答案:ABC.下列關于類型兼容的描述中,正確的是（）。A.無論是公有派生還是私有派生和保護派生，都具有類型兼容的特點B.將派生類對象地址賦給基類指針后，使用基類指針可以直接訪問派生類中定義的公有成員C.將派生類對象地址賦給基類指針后，使用基類指針只能訪問派生類從基類繼承的公有成員D.公有派生才具有類型兼容

9、的特點答案:CD.下列關于類的常量數據成員的說法中，正確的是（）。A.使用const關鍵字可以將一個數據成員聲明為常量數據成員一個類的常量數據成員由該類的所有對象共享一個類的常量數據成員必須在類體中初始化一個類的常量數據成員對于該類的不同對象可以取不同的值答案:AD28.下面對構造函數的正確描述是（）。A.系統(tǒng)可以提供默認的構造函數B.構造函數可以重載C.構造函數可以設置默認參數D.構造函數可以有參數，所以可以有返回值答案:ABC.基類中的公有成員可能是派生類的（）。A.友元成員B.public 成員C.protected 成員D.private 成員答案:BCD.下列關于類的繼承描述中，（）

10、是錯誤的。A.繼承描述類的層次關系，派生類可以具有與基類相同的屬性和方法B.派生類可以訪問基類的所有數據成員，也能調用基類的所有成員函數C.派生類也是基類，但基類不一定具有派生類的全部屬性和方法D.一個基類可以有多個派生類，但一個派生類只能由一個基類答案:BD31.下列函數中,不可以作為虛函數的是()。A.析構函數B.構造函數C.普通函數D.成員函數答案:BC32.下列關于類的繼承描述中，()是正確的。A.繼承描述類的層次關系，派生類可以具有與基類相同的屬性和方法B.派生類可以訪問基類的所有數據成員，也能調用基類的所有成員函數C.派生類也是基類，但基類不一定具有派生類的全部屬性和方法D.一個基

11、類可以有多個派生類，一個派生類可以有多個基類答案:ACD33.下列成員中,不能被派生類繼承的包括()。A.析構函數B.構造函數C.公有成員D.保護成員答案:AB34.當類的繼承方式為公有繼承時,基類的()成員的訪問屬性在派生類中不變A.私有成員B.友元成員C.公有成員D.保護成員答案:CD35.圖的物理結構主要包括：A.順序表B.鄰接鏈表C.鄰接矩陣D.鄰接壓縮表答案:BCD三、判斷題(共15道試題,共30分).虛函數是用virtual關鍵字說明的成員函數。答案:正確.C+語言中模板分為函數模板和類模板兩種。答案:正確.在樹中,一個結點的后繼結點稱為該結點的孩子,相應地,一個結點的前驅結點稱為該結點 的雙親。答案:正確.多繼承情況下,派生類的構造函數中基類構造函數的執(zhí)行順序取決于定義派生類時所指定 的各基類的順序。答案:正確.虛基類是用來解決多繼承中公共基類在派生類中產生多份基類成員的問題。答案:正確.線性表的邏輯順序與物理順序總是一致的。答案:錯誤. 一個類的構造函數中可以不包含對其子對象的初始化。答案:錯誤.在圖的一條路徑中,若一個頂點至多只經過一次,則該路徑稱為簡單路徑。答案:正確.某類中的友元類的所有成員函數可以存取或修改該類中的私有成員。答案:正確.在線性表的順序存儲結構中，插入和刪除操作時，元素移動次數與插入和刪除元素的位置 有關。答案