衛(wèi)士通A卷筆試題和面試題答案

　　如下的衛(wèi)士通2017年A卷筆試題是一位筆者憑記憶記下的，所以此內(nèi)容僅共大家參考！

一、簡答題

　　1.c c++內(nèi)存分配。

　　代碼區(qū)，全局變量與靜態(tài)變量區(qū)，局部變量區(qū)即棧區(qū)，動態(tài)存儲區(qū)，即堆(heap)區(qū)或自由存儲區(qū)(free store)。

　　2.數(shù)組和鏈表的區(qū)別。

　　(1) 從邏輯結(jié)構(gòu)角度來看

　　a, 數(shù)組必須事先定義固定的長度(元素個數(shù))，不能適應(yīng)數(shù)據(jù)動態(tài)地增減的情況。當(dāng)數(shù)據(jù)增加時，可能超出原先定義的元素個數(shù);當(dāng)數(shù)據(jù)減少時，造成內(nèi)存浪費(fèi)。

　　b,鏈表動態(tài)地進(jìn)行存儲分配，可以適應(yīng)數(shù)據(jù)動態(tài)地增減的情況，且可以方便地插入、刪除數(shù)據(jù)項。(數(shù)組中插入、刪除數(shù)據(jù)項時，需要移動其它數(shù)據(jù)項)

　　(2)從內(nèi)存存儲角度來看

　　a,(靜態(tài))數(shù)組從棧中分配空間, 對于程序員方便快速,但自由度小。

　　b, 鏈表從堆中分配空間, 自由度大但申請管理比較麻煩.

　　數(shù)組靜態(tài)分配內(nèi)存，鏈表動態(tài)分配內(nèi)存;

　　數(shù)組在內(nèi)存中連續(xù)，鏈表不連續(xù);

　　數(shù)組元素在棧區(qū)，鏈表元素在堆區(qū);

　　數(shù)組利用下標(biāo)定位，時間復(fù)雜度為O(1)，鏈表定位元素時間復(fù)雜度O(n);

　　數(shù)組插入或刪除元素的時間復(fù)雜度O(n)，鏈表的時間復(fù)雜度O(1)。

　　3.什么是野指針，如何避免?

　　野指針，也就是指向不可用內(nèi)存區(qū)域的指針。通常對這種指針進(jìn)行操作的話，將會使程序發(fā)生不可預(yù)知的錯誤。

　　“野指針”不是NULL指針，是指向“垃圾”內(nèi)存的指針。人們一般不會錯用NULL指針，因為用if語句很容易判斷。但是“野指針”是很危險的，if語句對它不起作用。野指針的成因主要有兩種：

　　(1)、指針變量沒有被初始化。任何指針變量剛被創(chuàng)建時不會自動成為NULL指針，它的缺省值是隨機(jī)的，它會亂指一氣。所以，指針變量在創(chuàng)建的同時應(yīng)當(dāng)被初始化，要么將指針設(shè)置為NULL，要么讓它指向合法的內(nèi)存。

　　(2)、指針p被free或者delete之后，沒有置為NULL，讓人誤以為p是個合法的指針。別看free和delete的名字惡狠狠的(尤其是delete)，它們只是把指針?biāo)傅膬?nèi)存給釋放掉，但并沒有把指針本身干掉。通常會用語句if (p != NULL)進(jìn)行防錯處理。很遺憾，此時if語句起不到防錯作用，因為即便p不是NULL指針，它也不指向合法的內(nèi)存塊。例：

　　char *p = (char *) malloc(100);

　　strcpy(p, “hello”);

　　free(p); // p 所指的內(nèi)存被釋放，但是p所指的地址仍然不變

　　if(p != NULL) // 沒有起到防錯作用

　　strcpy(p, “world”); // 出錯

　　4.指針常量和常量指針的區(qū)別?

　　int const *p1 = &b;//const 在前，定義為常量指針，const修飾指向的對象，b可變，b指向的對象不可變

　　int *const p2 = &c;//*在前，定義為指針常量，const修飾指針c，c不可變，c指向的對象可變

　　5.全局變量是否可以定義在一個文件中，這個頭文件被多個.c文件包含?

　　不可以，因為每個.c文件引用該.h文件時，會對.h中的函數(shù)重新定義一次。如果全局變量被定義在可被多個.c文件包含的頭文件中時，就會出現(xiàn)重復(fù)定義。所以，應(yīng)該是在某個.c文件里面定義，在.h中用extern進(jìn)行聲明