C++開發(fā)工程師筆試試卷及答案

C++開發(fā)工程師筆試試卷及答案一、單選題（共25道）1.以下哪一項(xiàng)不是面向?qū)ο蟪绦蛟O(shè)計(jì)語言的基本特征（）A.封裝B.繼承C.接口(正確答案)D.多態(tài)2.關(guān)于引用與指針的區(qū)別，下面敘述錯(cuò)誤的是：（）A.引用必須被初始化，指針不必B.刪除空指針是無害的，不能刪除引用C.不存在指向空值的引用，但是存在指向空值的指針D.指針初始化以后不能被改變，引用可以改變所指的對(duì)象(正確答案)3.下列關(guān)于構(gòu)造函數(shù)的描述正確的是（）A.構(gòu)造函數(shù)必須與類名相同(正確答案)B.構(gòu)造函數(shù)可以聲明返回類型C.構(gòu)造函數(shù)不可以用private修飾D.構(gòu)造函數(shù)不能帶參數(shù)4.C++將父類的析構(gòu)函數(shù)定義為虛函數(shù)，下列正確的是哪個(gè)（）A.釋放子類指針時(shí)能正確釋放父類對(duì)象B.這樣做是錯(cuò)誤的C.釋放父類指針時(shí)能正確釋放子類對(duì)象(正確答案)D.以上全錯(cuò)5.下面有關(guān)空指針和未初始化指針，說法錯(cuò)誤的是？（）A.對(duì)0x0這個(gè)地址取值是非法的B.malloc在其內(nèi)存分配失敗時(shí)返回的是一個(gè)未初始化的指針(正確答案)C.空指針可以確保不指向任何對(duì)象或函數(shù);而未初始化指針則可能指向任何地方D.空指針與任何對(duì)象或函數(shù)的指針值都不相等6.假定指針變量p定義為“intp=newint(100);”，要釋放p所指向的動(dòng)態(tài)內(nèi)存，應(yīng)使用語句（）A.deletep;B.deletep;(正確答案)C.delete&p;D.delete[]p;7.關(guān)于重載函數(shù)，哪個(gè)說明是正確的？（）A.函數(shù)名相同，參數(shù)類型或個(gè)數(shù)不同(正確答案)B.函數(shù)名相同，返回值類型不同C.函數(shù)名相同，函數(shù)內(nèi)部實(shí)現(xiàn)不同D.函數(shù)名稱不同8.如果默認(rèn)參數(shù)的函數(shù)聲明為“voidfun(inta,charb='a',doublec=3.2,intd=1);”，則下面調(diào)用寫法正確的是（）。A.fun（）;B.fun(2,3.2);C.fun(2,,'c',3.14)(正確答案)D.fun(inta=1);9.選擇表達(dá)式11|10的結(jié)果（本題數(shù)值均為十進(jìn)制）（）A.10B.2C.8D.11(正確答案)10.下面關(guān)于類的繼承與派生的程序，其輸出結(jié)果是（）

#include<iostream>

usingnamespacestd;

classA

{

public:

A（）{cout<<"A";}

};

classB

{

public:

B（）{cout<<"B";}

};

classC:publicA

{

Bb;

public:

C（）{cout<<"C";}

};

intmain（）{

Cobj;

return0;

}A.CBAB.BACC.ACBD.ABC(正確答案)11.下面代碼執(zhí)行后的結(jié)果為（）

A.sum=10B.sum=11C.sum=12(正確答案)D.其他幾項(xiàng)都不對(duì)12.對(duì)于以下遞歸函數(shù)f，調(diào)用f(5)的返回值是（）。

intf(intn)

{

if(n)returnf(n-1)+n;

elsereturnn;

}A.10B.15(正確答案)C.12D.2113.如下代碼輸出結(jié)果是什么（）

A.HelloB.Hello+Coremail!C.CoremaD.以上全部不正確(正確答案)14.以下程序的輸出結(jié)果是（）

A.InDerivedInDerived(正確答案)B.InBaseInDerivedC.InBaseInBaseD.InDerivedInBase15.以下程序輸出的結(jié)果為（）

A.

B.(正確答案)

C.

D.16.在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如”下各運(yùn)算,所需執(zhí)行時(shí)間最長(zhǎng)的是（）A.線性表按順序方式存儲(chǔ)，刪除線性表的第900個(gè)結(jié)點(diǎn)B.線性表按鏈?zhǔn)椒绞酱鎯?chǔ)，刪除指針P所指向的結(jié)點(diǎn)C.線性表按順序方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)(正確答案)D.線性表按鏈?zhǔn)椒绞酱鎯?chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)17.設(shè)哈希表長(zhǎng)m=13,哈希函數(shù)H(key)=keyMOD11。表中已有4個(gè)節(jié)點(diǎn):addr(16)=5,addr(28)=6,addr(84)=7,addr(19)=8其余地址為空,如用線性探測(cè)再散列處理沖突，則關(guān)鍵字為38的地址為（）A.9(正確答案)B.6C.8D.418.一個(gè)棧的輸入序列為1234，則下列序列中是棧的輸出序列的是（）。A.2341(正確答案)B.4132C.3124D.142319.以下STL的容器存放的數(shù)據(jù)，哪個(gè)肯定是排好序的（）A.vectorB.map(正確答案)C.listD.deque20.折半查找有序表(2,10,25,35,40,65,70,73,75,81,82,88,100)，若查找元素75，需依次與表中元素（）進(jìn)行比較。A.70,81,75B.70,82,75C.70,82,75,73D.70,81,73,75(正確答案)21.一組記錄的排序碼為（46，79，56，38，40，84），一趟排序的結(jié)果為（40，38，46，56，79，84），則采用的是（）排序算法。A.冒泡B.直接插入C.快速(正確答案)D.2路歸并22.如果需要在O（nlog2n）的時(shí)間復(fù)雜度內(nèi)完成對(duì)含有n個(gè)元素的關(guān)鍵字序列進(jìn)行穩(wěn)定性排序，可以選擇的排序方法是（）A.快速排序B.堆排序C.歸并排序(正確答案)D.直接插入排序23.設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下面程序片段的時(shí)間復(fù)雜度是（）。

x=2;

while(x<n/2)

x=2x;A.O(log2n)(正確答案)B.O(n)C.O(nlog2n)D.O(n2)24.在支持多線程的系統(tǒng)中，某進(jìn)程創(chuàng)建了3個(gè)線程，則不能被這3個(gè)線程共享的是（）A.進(jìn)程的代碼段B.進(jìn)程所打開的文件C.進(jìn)程中定義的全局變量D.線程中的棧變量(正確答案)25.在操作系統(tǒng)中，臨界區(qū)是（）A.進(jìn)程的共享正文段B.進(jìn)程中訪問臨界資源的程序段(正確答案)C.進(jìn)程訪問系統(tǒng)資源的程序段D.進(jìn)程訪問外部設(shè)備的程序段二、多選題（共5道）1.下面關(guān)于const正確的是？（）A.欲阻止一個(gè)變量被改變，可以使用const關(guān)鍵字(正確答案)B.在定義該const變量時(shí)，不用將其初始化C.在一個(gè)函數(shù)聲明中，const可以修飾形參，表明它是一個(gè)輸入?yún)?shù)，在函數(shù)內(nèi)部不能改變(正確答案)D.對(duì)于類的成員函數(shù)，有時(shí)候必須指定其返回值為const類型，以使得其返回值不為“左值”(正確答案)2.下面關(guān)于類和對(duì)象的描述中，正確的是：（）A.類就是C語言中的結(jié)構(gòu)體類型，對(duì)象就是C語言中的結(jié)構(gòu)體變量B.類和對(duì)象之間的關(guān)系是抽象和具體的關(guān)系(正確答案)C.對(duì)象是類的實(shí)例，一個(gè)對(duì)象必須屬于一個(gè)已知的類(正確答案)D.類是具有共同行為的若干對(duì)象的統(tǒng)一描述體(正確答案)3.下面哪些性質(zhì)屬于傳統(tǒng)關(guān)系數(shù)據(jù)庫事務(wù)的基本特征：（）A.原子性(正確答案)B.一致性(正確答案)C.容錯(cuò)性D.持久性(正確答案)4.TCP/UDP下面正確的是（）A.BothTCPandUDPprovideretransmissionmechanism;B.TCPalsoprovidesflowcontrol;(正確答案)C.BothTCPandUDPprovidereliabilityservice;D.TCPprovideconnection-oriented,byte-streamservice;(正確答案)5.公司網(wǎng)絡(luò)中心存儲(chǔ)服務(wù)器IP地址是10.0.1.126/255.255.255.192,下面是各部門計(jì)算機(jī)IP地址，哪些計(jì)算機(jī)可以訪問存儲(chǔ)服務(wù)器（）A.10.0.1.110(正確答案)B.10.0.1.160C.10