衛士通2019年筆試真題

衛士通筆試真題，全新整理出來了，分享給大家。
　　一、簡答題

　　1.c c++內存分配。

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

　　2.數組和鏈表的區別。

　　(1) 從邏輯結構角度來看

　　a, 數組必須事先定義固定的長度(元素個數)，不能適應數據動態地增減的情況。當數據增加時，可能超出原先定義的元素個數;當數據減少時，造成內存浪費。

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

　　(2)從內存存儲角度來看

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

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

　　數組靜態分配內存，鏈表動態分配內存;

　　數組在內存中連續，鏈表不連續;

　　數組元素在棧區，鏈表元素在堆區;

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

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

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

　　野指針，也就是指向不可用內存區域的指針。通常對這種指針進行操作的話，將會使程序發生不可預知的錯誤。

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

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

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

　　char p = (char ) malloc(100);

　　strcpy(p, “hello”);

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

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

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

　　4.指針常量和常量指針的區別?

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

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

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

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

　　二、找錯誤

　　1.字符處理的問題，將"abc"變成"cba"。

　　具體代碼忘記了，主要是strlen問題。

　　2.

　　1. int main()

　　2. {

　　3. int a[100];

　　4. int p;

　　5. p = &a;

　　6. return 0;

　　7. }

　　找錯

　　3.忘記了