衛(wèi)士通A卷筆試題
聲明:題目是記憶的,大致意思相同,具體說(shuō)法有差異,答案是搜索的,僅為參考,
衛(wèi)士通A卷筆試題
。一、簡(jiǎn)答題
1.c c++內(nèi)存分配。
代碼區(qū),全局變量與靜態(tài)變量區(qū),局部變量區(qū)即棧區(qū),動(dòng)態(tài)存儲(chǔ)區(qū),即堆(heap)區(qū)或自由存儲(chǔ)區(qū)(free store)。
2.數(shù)組和鏈表的區(qū)別。
(1) 從邏輯結(jié)構(gòu)角度來(lái)看
a, 數(shù)組必須事先定義固定的長(zhǎng)度(元素個(gè)數(shù)),不能適應(yīng)數(shù)據(jù)動(dòng)態(tài)地增減的情況。當(dāng)數(shù)據(jù)增加時(shí),可能超出原先定義的元素個(gè)數(shù);當(dāng)數(shù)據(jù)減少時(shí),造成內(nèi)存浪費(fèi)。
b,鏈表動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配,可以適應(yīng)數(shù)據(jù)動(dòng)態(tài)地增減的情況,且可以方便地插入、刪除數(shù)據(jù)項(xiàng)。(數(shù)組中插入、刪除數(shù)據(jù)項(xiàng)時(shí),需要移動(dòng)其它數(shù)據(jù)項(xiàng))
(2)從內(nèi)存存儲(chǔ)角度來(lái)看
a,(靜態(tài))數(shù)組從棧中分配空間, 對(duì)于程序員方便快速,但自由度小。
b, 鏈表從堆中分配空間, 自由度大但申請(qǐng)管理比較麻煩.
數(shù)組靜態(tài)分配內(nèi)存,鏈表動(dòng)態(tài)分配內(nèi)存;
數(shù)組在內(nèi)存中連續(xù),鏈表不連續(xù);
數(shù)組元素在棧區(qū),鏈表元素在堆區(qū);
數(shù)組利用下標(biāo)定位,時(shí)間復(fù)雜度為O(1),鏈表定位元素時(shí)間復(fù)雜度O(n);
數(shù)組插入或刪除元素的時(shí)間復(fù)雜度O(n),鏈表的時(shí)間復(fù)雜度O(1)。
3.什么是野指針,如何避免?
野指針,也就是指向不可用內(nèi)存區(qū)域的指針。通常對(duì)這種指針進(jìn)行操作的話(huà),將會(huì)使程序發(fā)生不可預(yù)知的錯(cuò)誤。
“野指針”不是NULL指針,是指向“垃圾”內(nèi)存的指針。人們一般不會(huì)錯(cuò)用NULL指針,因?yàn)橛胕f語(yǔ)句很容易判斷。但是“野指針”是很危險(xiǎn)的,if語(yǔ)句對(duì)它不起作用。野指針的'成因主要有兩種:
(1)、指針變量沒(méi)有被初始化。任何指針變量剛被創(chuàng)建時(shí)不會(huì)自動(dòng)成為NULL指針,它的缺省值是隨機(jī)的,它會(huì)亂指一氣。所以,指針變量在創(chuàng)建的同時(shí)應(yīng)當(dāng)被初始化,要么將指針設(shè)置為NULL,要么讓它指向合法的內(nèi)存。
(2)、指針p被free或者delete之后,沒(méi)有置為NULL,讓人誤以為p是個(gè)合法的指針。別看free和delete的名字惡狠狠的(尤其是delete),它們只是把指針?biāo)傅膬?nèi)存給釋放掉,但并沒(méi)有把指針本身干掉。通常會(huì)用語(yǔ)句if (p != NULL)進(jìn)行防錯(cuò)處理。很遺憾,此時(shí)if語(yǔ)句起不到防錯(cuò)作用,因?yàn)榧幢鉷不是NULL指針,它也不指向合法的內(nèi)存塊。例:
char *p = (char *) malloc(100);
strcpy(p, “hello”);
free(p); // p 所指的內(nèi)存被釋放,但是p所指的地址仍然不變
if(p != NULL) // 沒(méi)有起到防錯(cuò)作用
strcpy(p, “world”); // 出錯(cuò)
4.指針常量和常量指針的區(qū)別?
int const *p1 = &b;//const 在前,定義為常量指針,const修飾指向的對(duì)象,b可變,b指向的對(duì)象不可變
int *const p2 = &c;//*在前,定義為指針常量 ,const修飾指針c,c不可變,c指向的對(duì)象可變
5.全局變量是否可以定義在一個(gè)文件中,這個(gè)頭文件被多個(gè).c文件包含?
不可以,因?yàn)槊總(gè).c文件引用該.h文件時(shí),會(huì)對(duì).h中的函數(shù)重新定義一次,
資料共享平臺(tái)
《衛(wèi)士通A卷筆試題》(http://www.oriental01.com)。 如果全局變量被定義在可被多個(gè).c文件包含的頭文件中時(shí),就會(huì)出現(xiàn)重復(fù)定義。 所以,應(yīng)該是在某個(gè).c文件里面定義,在.h中用extern進(jìn)行聲明二、找錯(cuò)誤
1.字符處理的問(wèn)題,將"abc"變成"cba"。
具體代碼忘記了,主要是strlen問(wèn)題。
2.
1. int main()
2. {
3. int a[100];
4. int **p;
5. p = &a;
6. return 0;
7. }
找錯(cuò)
3.忘記了
三、編程題
1.比較字符串大小,如果字符串1大于字符串2,返回1,相等返回0,小于則返回-1;
1. int strcmp(const char* str1, const char* str2)
2. {
3. int ret = 0;
4. while(!(ret=*(unsigned char*)str1-*(unsigned char*)str2) && *str1)
5. {
6. str1++;
7. str2++
8. }
9.
10.
11. if (ret < 0)
12. {
13. return -1;
14. }
15. else if (ret > 0)
16. {
17. return 1;
18. }
19. return 0;
20. }
【衛(wèi)士通A卷筆試題】相關(guān)文章:
3.360筆試題目
4.360筆試題目
6.高通筆試題