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

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

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

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

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

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

6、載D.構(gòu)造函數(shù)可以設(shè)置默認參數(shù)答案:B.在一棵完全二叉樹中，根結(jié)點的編號為1,按照由上到下由左到右的順序為二叉樹結(jié)點編 號。若編號為5的結(jié)點存在右孩子,則右孩子結(jié)點的編號為（）。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、類對象被銷毀時析構(gòu)函數(shù)的調(diào)用順序與派生類對象創(chuàng)建時構(gòu)造函數(shù)的調(diào) 用順序相反B.多重繼承中，派生類對象被銷毀時析構(gòu)函數(shù)的調(diào)用順序與派生類對象創(chuàng)建時構(gòu)造函數(shù)的調(diào) 用順序一致C.多重繼承中，如果派生類的初始化列表中沒有某個基類構(gòu)造函數(shù)的調(diào)用語句，則表示調(diào)用 該基類的無參構(gòu)造函數(shù)D.多重繼承中創(chuàng)建派生類對象時各基類構(gòu)造函數(shù)的調(diào)用順序與基類構(gòu)造函數(shù)在初始化列表中 的出現(xiàn)順序一致答案:AC.下列說法中正確的是（）。A.類體外定義的成員函數(shù)默認為公有成員函數(shù)B.在類體外定義成員函數(shù)需要使用：運算符指明該成員函數(shù)屬于哪個類C.一個成員函數(shù)在類體外定義，則該成員函數(shù)默認是內(nèi)聯(lián)函數(shù)D.一個成員函數(shù)在類體中定義，則

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

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

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

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