1、【參考答案】：C1.已知AA是一個類，則執行語句AA a;后()A.自動調用無參構造函數B.自動調用有參構造函數C.自動調用拷貝構造函數D.產生一個對象a,但不調用任何函數【參考答案】：A2.可以用p.a的形式訪問派生類對象p的基類成員a其中a是()。A.私有繼承的公有成員B.公有繼承的私有成員C.公有繼承的保護成員D.公有繼承的公有成員【參考答案】：D3.一個()允許用戶為類定義一種模式，使得類中的某些數據成員、某些成員函數的參數和返回值可以取任意數據類型。A.函數模板B.棋板函數C.類棋板D.棋板類【參考答案】：C4.對于一個具有n個頂點的無向圖，若采用鄰接鏈表表示，則存放表頭結點的數組的

2、大小為()。A.n B.n+1C.n-1D.n+邊數【參考答案】：A5.將兩個各有n個元素的有序表合并成一個有序表，其最少的比較次數為()。A.2n B.2n-1 C.n D.n的平方【參考答案】：A6.一個順序表第一個元素的存儲地址是100,每個元素的長度為4個字節，則第5個元素的地址是()。A.100B.108C.116D.120【參考答案】：C7.設線性表有n個元素，以下算法中，()在順序表上實現比在鏈表上實 現效率更高。A.輸出第i(0 i n- 1)個元素值B.交換第0個元素與第1個元素的值C.C、順序輸出這n個元素的值D.輸出與給定值x相等的元素在線性表中的序號【參考答案】：A8.

3、已知一棵二叉樹的先序遍歷序列為AFCDGB曄序遍歷序列為CFDABGISU該二叉樹的后序遍歷序列是()。A.CDBFEGA B.CDFGBEA C.CDBAFGE D.CDFBEGA【參考答案】：D9.關于類模板，描述錯誤的是()。A.一個普通基類不能派生類棋板B.類棋板從普通類派生，也可以從類棋板派生C.根據建立對象時的實際數據類型，編譯器把類棋板實例化為棋板類D.函數的類棋板參數須通過構造函數實例化【參考答案】：D10.在數據結構中，與所使用的計算機無關的是數據的()結構。A.邏輯B.存儲C.邏輯和存儲D.物理【參考答案】：D11.在下述結論中，正確的是()A.在樹中，互為堂兄弟的結點擁有

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

5、參考答案】：B16.若讓元素1,2,3依次進棧，則出棧次序不可能出現()的情況。A.3, 2, 1B.2, 1, 3C.1 , 3, 2D.3, 1, 2【參考答案】：ABC17.下面()的敘述不符合賦值兼容規則。A.派生類的對象可以賦值給基類的對象B.基類的對象可以賦值給派生類的對象C.派生類的對象可以初始化基類的對象D.派生類的對象的地址可以賦值給指向基類的指針【參考答案】：B18.下面對構造函數的不正確描述是()。A.系統可以提供默認的構造函數B.構造函數可以有參數，所以可以有返回值C.構造函數可以重載D.構造函數可以設置默認參數【參考答案】：B19.下列()不是構造函數的特征。A.構造

6、函數的函數名與類名相同B.構造函數可以重載C.構造函數可以設置默認參數D.構造函數必須指定類型說明【參考答案】：D20.在一棵完全二叉樹中，根結點的編號為1,按照由上到下由左到右的順序為二叉樹結點編號。若編號為5的結點存在右孩子，則右孩子結點 的編號為()。A.9B.10C.11D.12【參考答案】：C21.下列打開文件的語句中，能創建文件的選項包括()。A.ofstream f(file.txt, ios:out);B.ofstreamf(file.txt);C.fstream f(file.txt, ios:out);D.ifstreamf(file.txt,ios:out);22.下面描

7、述中，正確的是()。A.多重繼承中，派生類對象被銷毀時析構函數的調用順序與派生類對象創建時構 造函數的調用順序相反B.多重繼承中，派生類對象被銷毀時析構函數的調用順序與派生類對象創建時構造函數的調用順序一致C.多重繼承中創建派生類對象時各基類構造函數的調用順序與基類構造函數在初始化列表中的出現順 序一致D.多重繼承中，如果派生類的初始化列表中沒有某個基類構造函數的調用語句，則表示調用該基類的無參構造函數【參考答案】：AD23.下列說法中正確的是()。A.一個成員函數在類體外定義，則該成員函數默認是內聯函數B.一個成員函數在類體中定義，則該成員函數默認是內聯函數C.在類體外定義成員函數需要使用:

8、運算符指明該成員函數屆于哪個類D.類體外定義的成員函數默認為公有成員函數【參考答案】：AC24.當用public繼承從基類派生一個類時，基類的()成員可被派生類中 的成員函數訪問。A.protected B.public C.private D.friend【參考答案】：AB25.在C+呻,不能被派生類繼承的函數是()。A.成員函數B.構造函數C.析構函數D.拷貝構造函數【參考答案】：BCD26.下列關于類型兼容的描述中，正確的是()。A.將派生類對象地址賦給基類指針后，使用基類指針可以直接訪I可派生類中定義 的公有成員B.將派生類對象地址賦給基類指針后，使用基類指針只能訪問派 生類從基類繼承

9、的公有成員C.公有派生才具有類型兼容的特點D.無論 是公有派生還是私有派生和保護派生，都具有類型兼容的特點【參考答案】：BC27.下列關于類的常景數據成員的說法中，正確的是()。A.一個類的常量數據成員必須在類體中初始化B.一個類的常量數據成員由該類的所有對象共享C.一個類的常量數據成員對于該類的不同對象可以取不同的值D.使用const關鍵字可以將一個數據成員聲明為常量數據成 員【參考答案】：CD28.下面對構造函數的正確描述是()。A.系統可以提供默認的構造函數B.構造函數可以有參數，所以可以有返回值C.構造函數可以重載D.構造函數可以設置默認參數【參考答案】：ACD29.基類中的公有成員可

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

11、數據成員，也能調用基類的所有成員函數B.派生類也是基類，但基類不一定具有派生類的全部屆性和方法C.繼承描述類的層次關系，派生類可以具有與基類相同的屆性和方法D.一個基類可以有多個派生類，一個派生類可以有多個基類【參考答案】：BCD33.下列成員中，不能被派生類繼承的包括()。A.公有成員B.構造函數C.保護成員D.析構函數【參考答案】：BD34.當類的繼承方式為公有繼承時，基類的()成員的訪問屬性在派生類中不變A.公有成員B.保護成員C.私有成員D.友元成員【參考答案】：AB35.圖的物理結構主要包括:A.順序表B.鄰接矩陣C.鄰接鏈表D.鄰接壓縮表【參考答案】：BCD36.虛函數是用virt

12、ual關鍵字說明的成員函數。T.對F.錯【參考答案】：A37. C+語言中模板分為函數模板和類模板兩種。T.對F.錯38.在樹中，一個結點的后繼結點稱為該結點的孩子，相應地,一個結點 的前驅結點稱為該結點的雙親。T.對F.錯【參考答案】：T39.多繼承情況下，派生類的構造函數中基類構造函數的執行順序取決 于定義派生類時所指定的各基類的順序。T.對F.錯【參考答案】：T40.虛基類是用來解決多繼承中公共基類在派生類中產生多份基類成員的問題。T.對F.錯【參考答案】：T41.線性表的邏輯順序與物理順序總是一致的。T.對F.錯【參考答案】：F42.一個類的構造函數中可以不包含對其子對象的初始化。T.對F.錯【參考答案】：F43.在圖的一條路徑中，若一個頂點至多只經過一次，則該路徑稱為簡單 路徑。【參考答案】：FT.對F.錯【參考答案】：T44.某類中的友元類的所有成員函數可以存取或修改該類中的私有成員。T.對F.錯【參考答案】：T45.在線性表的順序存儲結構中，插入和刪除操作時，元素移動次數與插 入和刪除元素的位置有關。T.對F.錯【參考答案】：T46.從現存類中構建其子類可以通過C+*言中的多態機制實現。T.