- 相關(guān)推薦
有趣的C語言筆試題
關(guān)于C語言面試題,涉及指針、進(jìn)程、運(yùn)算、結(jié)構(gòu)體、函數(shù)、內(nèi)存,看看你能做出幾個(gè),本文是有趣的C語言筆試題,歡迎參考。
1.gets()函數(shù)
問:請找出下面代碼里的問題:
#include
int main(void)
{
char buff[10];
memset(buff,0,sizeof(buff));
gets(buff);
printf(" The buffer entered is[%s] ",buff);
return 0;
}
答:上面代碼里的問題在于函數(shù)gets()的使用,這個(gè)函數(shù)從stdin接收一個(gè)字符串而不檢查它所復(fù)制的緩存的容積,這可能會(huì)導(dǎo)致緩存溢出。這里推薦使用標(biāo)準(zhǔn)函數(shù)fgets()代替。
2.strcpy()函數(shù)
問:下面是一個(gè)簡單的密碼保護(hù)功能,你能在不知道密碼的情況下將其破解嗎?
#include
int main(int argc,char*argv[])
{
int flag=0;
char passwd[10];
memset(passwd,0,sizeof(passwd));
strcpy(passwd,argv[1]);
if(0==strcmp("LinuxGeek",passwd))
{
flag=1;
}
if(flag)
{
printf(" Password cracked ");
}
else
{
printf(" Incorrect passwd ");
}
return 0;
}
答:破解上述加密的關(guān)鍵在于利用攻破strcpy()函數(shù)的漏洞。所以用戶在向“passwd”緩存輸入隨機(jī)密碼的時(shí)候并沒有提前檢查“passwd”的容量是否足夠。所以,如果用戶輸入一個(gè)足夠造成緩存溢出并且重寫“flag”變量默認(rèn)值所存在位置的內(nèi)存的長“密碼”,即使這個(gè)密碼無法通過驗(yàn)證,flag驗(yàn)證位也變成了非零,也就可以獲得被保護(hù)的數(shù)據(jù)了。例如:
$./psswd aaaaaaaaaaaaa
Password cracked
雖然上面的密碼并不正確,但我們?nèi)匀豢梢酝ㄟ^緩存溢出繞開密碼安全保護(hù)。
要避免這樣的問題,建議使用strncpy()函數(shù)。
作者注:最近的編譯器會(huì)在內(nèi)部檢測棧溢出的可能,所以這樣往棧里存儲(chǔ)變量很難出現(xiàn)棧溢出。在我的gcc里默認(rèn)就是這樣,所以我不得不使用編譯命令‘-fno-stack-protector’來實(shí)現(xiàn)上述方案。
3.main()的返回類型
問:下面的代碼能編譯通過嗎?如果能,它有什么潛在的問題嗎?
#include
void main(void)
{
char*ptr=(char*)malloc(10);
if(NULL==ptr)
{
printf(" Malloc failed ");
return;
}
else
{
//Do some processing
free(ptr);
}
return;
}
答:因?yàn)閙ain()方法的返回類型,這段代碼的錯(cuò)誤在大多數(shù)編譯器里會(huì)被當(dāng)作警告。main()的返回類型應(yīng)該是“int”而不是“void”。因?yàn)?ldquo;int”返回類型會(huì)讓程序返回狀態(tài)值。這點(diǎn)非常重要,特別當(dāng)程序是作為依賴于程序成功運(yùn)行的腳本的一部分運(yùn)行時(shí)。
4.內(nèi)存泄露
問:下面的代碼會(huì)導(dǎo)致內(nèi)存泄漏嗎?
#include
void main(void)
{
char*ptr=(char*)malloc(10);
if(NULL==ptr)
{
printf(" Malloc failed ");
return;
}
else
{
//Do some processing
}
return;
}
答:盡管上面的代碼并沒有釋放分配給“ptr”的內(nèi)存,但并不會(huì)在程序退出后導(dǎo)致內(nèi)存泄漏。在程序結(jié)束后,所有這個(gè)程序分配的內(nèi)存都會(huì)自動(dòng)被處理掉。但如果上面的代碼處于一個(gè)“while循環(huán)”中,那將會(huì)導(dǎo)致嚴(yán)重的內(nèi)存泄漏問題!
提示:如果你想知道更多關(guān)于內(nèi)存泄漏的知識和內(nèi)存泄漏檢測工具,可以來看看我們在Valgrind上的文章。
5.free()函數(shù)
問:下面的程序會(huì)在用戶輸入’freeze’的時(shí)候出問題,而’zebra’則不會(huì),為什么?
#include
int main(int argc,char*argv[])
{
char*ptr=(char*)malloc(10);
if(NULL==ptr)
{
printf(" Malloc failed ");
return-1;
}
else if(argc==1)
{
printf(" Usage ");
}
else
{
memset(ptr,0,10);
strncpy(ptr,argv[1],9);
while(*ptr!='z')
{
if(*ptr=='')
break;
else
ptr++;
}
if(*ptr=='z')
{
printf(" String contains'z' ");
//Do some more processing
}
free(ptr);
}
return 0;
}
答:這里的問題在于,代碼會(huì)(通過增加“ptr”)修改while循環(huán)里“ptr”存儲(chǔ)的地址。當(dāng)輸入“zebra”時(shí),while循環(huán)會(huì)在執(zhí)行前被終止,因此傳給free()的變量就是傳給malloc()的地址。但在“freeze”時(shí),“ptr”存儲(chǔ)的地址會(huì)在while循環(huán)里被修改,因此導(dǎo)致傳給free()的地址出錯(cuò),也就導(dǎo)致了seg-fault或者崩潰。
6.使用_exit退出
問:在下面的代碼中,atexit()并沒有被調(diào)用,為什么?
#include
void func(void)
{
printf(" Cleanup function called ");
return;
}
int main(void)
{
int i=0;
atexit(func);
for(;i<0xffffff;i++);
_exit(0);
}
這是因?yàn)開exit()函數(shù)的使用,該函數(shù)并沒有調(diào)用atexit()等函數(shù)清理。如果使用atexit()就應(yīng)當(dāng)使用exit()或者“return”與之相配合。
7.void*和C結(jié)構(gòu)體
問:你能設(shè)計(jì)一個(gè)能接受任何類型的參數(shù)并返回interger(整數(shù))結(jié)果的函數(shù)嗎?
答:如下:
int func(void*ptr)
如果這個(gè)函數(shù)的參數(shù)超過一個(gè),那么這個(gè)函數(shù)應(yīng)該由一個(gè)結(jié)構(gòu)體來調(diào)用,這個(gè)結(jié)構(gòu)體可以由需要傳遞參數(shù)來填充。
8.*和++操作
問:下面的操作會(huì)輸出什么?為什么?
#include
int main(void)
{
char*ptr="Linux";
printf(" [%c] ",*ptr++);
printf(" [%c] ",*ptr);
return 0;
}
答:輸出結(jié)果應(yīng)該是這樣:
[L]
[i]
因?yàn)?ldquo;++”和“*”的優(yōu)先權(quán)一樣,所以“*ptr++”相當(dāng)于“*(ptr++)”。即應(yīng)該先執(zhí)行ptr++,然后才是*ptr,所以操作結(jié)果是“L”。第二個(gè)結(jié)果是“i”。
9.問:修改代碼片段(或者只讀代碼)
問:下面的代碼段有錯(cuò),你能指出來嗎?
#include
int main(void)
{
char*ptr="Linux";
*ptr='T';
printf(" [%s] ",ptr);
return 0;
}
答:這是因?yàn),通過*ptr=‘T’,會(huì)改變內(nèi)存中代碼段(只讀代碼)“Linux”的第一個(gè)字母。這個(gè)操作是無效的,因此會(huì)造成seg-fault或者崩潰。
10.會(huì)改變自己名字的進(jìn)程
問:你能寫出一個(gè)在運(yùn)行時(shí)改變自己進(jìn)程名的程序嗎?
答:參見下面這段代碼:
#include
int main(int argc,char*argv[])
{
int i=0;
char buff[100];
memset(buff,0,sizeof(buff));
strncpy(buff,argv[0],sizeof(buff));
memset(argv[0],0,strlen(buff));
strncpy(argv[0],"NewName",7);
//Simulate a wait.Check the process
//name at this point.
for(;i<0xffffffff;i++);
return 0;
}
11.返回本地變量的地址
問:下面代碼有問題嗎?如果有,該怎么修改?
#include
int*inc(int val)
{
int a=val;
a++;
return&a;
}
int main(void)
{
int a=10;
int*val=inc(a);
printf(" Incremented value is equal to[%d] ",*val);
return 0;
}
答:盡管上面的程序有時(shí)候能夠正常運(yùn)行,但是在“inc()”中存在嚴(yán)重的漏洞。這個(gè)函數(shù)返回本地變量的地址。因?yàn)楸镜刈兞康纳芷诰褪?ldquo;inc()”的生命周期,所以在inc結(jié)束后,使用本地變量會(huì)發(fā)生不好的結(jié)果。這可以通過將main()中變量“a”的地址來避免,這樣以后還可以修改這個(gè)地址存儲(chǔ)的值。
12.處理printf()的參數(shù)
問:下面代碼會(huì)輸出什么?
#include
int main(void)
{
int a=10,b=20,c=30;
printf(" %d..%d..%d ",a+b+c,(b=b*2),(c=c*2));
return 0;
}
答:輸出結(jié)果是:
110..40..60
這是因?yàn)镃語言里函數(shù)的參數(shù)默認(rèn)是從右往左處理的,輸出時(shí)是從左往右。