衛(wèi)士通A卷筆試題

一、簡答題

1.cc++內(nèi)存安排。

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

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

(1)從規(guī)律構(gòu)造角度來看

a,數(shù)組必需事先定義固定的長度(元素個數(shù))，不能適應(yīng)數(shù)據(jù)動態(tài)地增減的狀況。當(dāng)數(shù)據(jù)增加時，可能超出原先定義的元素個數(shù);當(dāng)數(shù)據(jù)削減時，造成內(nè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)定位，時間簡單度為O(1)，鏈表定位元素時間簡單度O(n);

數(shù)組插入或刪除元素的時間簡單度O(n)，鏈表的時間簡單度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ū)分?

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

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

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

不行以，由于每個.c文件引用該.h文件時，會對.h中的函數(shù)重新定義一次，資料共享平臺《衛(wèi)士通A卷筆試題》(https://.)。假如全局變量被定義在可被多個.c文件包含的頭文件中時，就會消失重復(fù)定義。所以，應(yīng)當(dāng)是在某個.c文件里面定義，在.h中用extern進(jìn)展聲明

二、找錯誤

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

詳細(xì)代碼遺忘了，主要是strlen問題。

2.

1.intmain()

2.{

3.inta[100];

4.int**p;

5.p=a;

6.return0;

7.}

找錯

3.遺忘了

三、編程題

1.比擬字符串大小，假如字符串1大于字符串2，返回1，相等返回0，小于則返回-1;

1.intstrcmp(constchar*str1,constchar*str2)

2.{

3.intret=0;

4.while(!(ret=*(unsignedchar*)str1-*(unsignedchar*)str2)*str1)

5.{

6.str1++;

7.str2++

8.}

9.

10.

11.if(ret0)

12.{

13.return-1;