![華為面試題目_第1頁(yè)](http://file4.renrendoc.com/view/8350eb9dc3b24bcec7e2833f0fbef84a/8350eb9dc3b24bcec7e2833f0fbef84a1.gif)
![華為面試題目_第2頁(yè)](http://file4.renrendoc.com/view/8350eb9dc3b24bcec7e2833f0fbef84a/8350eb9dc3b24bcec7e2833f0fbef84a2.gif)
![華為面試題目_第3頁(yè)](http://file4.renrendoc.com/view/8350eb9dc3b24bcec7e2833f0fbef84a/8350eb9dc3b24bcec7e2833f0fbef84a3.gif)
![華為面試題目_第4頁(yè)](http://file4.renrendoc.com/view/8350eb9dc3b24bcec7e2833f0fbef84a/8350eb9dc3b24bcec7e2833f0fbef84a4.gif)
![華為面試題目_第5頁(yè)](http://file4.renrendoc.com/view/8350eb9dc3b24bcec7e2833f0fbef84a/8350eb9dc3b24bcec7e2833f0fbef84a5.gif)
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
c語(yǔ)言面試題大匯總之華為面試題I:
1、局部變量能否和全局變量重名?
答:能,局部會(huì)屏蔽全局。要用全局變量,需要使用"::";局部變量可以與全局變量同名,
在函數(shù)內(nèi)引用這個(gè)變量時(shí),會(huì)用到同名的局部變量,而不會(huì)用到全局變量。對(duì)于有些編譯器
而言,在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量,比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名
的局部變量,而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)。
2、如何引用一個(gè)已經(jīng)定義過(guò)的全局變量?
答:extern可以用引用頭文件的方式,也可以用extern關(guān)鍵字,如果用引用頭文件方式來(lái)
引用某個(gè)在頭文件中聲明的全局變理,假定你將那個(gè)編寫錯(cuò)了,那么在編譯期間會(huì)報(bào)錯(cuò),如
果你用extern方式引用時(shí),假定你犯了同樣的錯(cuò)誤,那么在編譯期間不會(huì)報(bào)錯(cuò),而在連接期
間報(bào)錯(cuò)。
3、全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中?為什么?
答:可以,在不同的C文件中以static形式來(lái)聲明同名全局變量。可以在不同的C文
件中聲明同名的全局變量,前提是其中只能有一個(gè)C文件中對(duì)此變量賦初值,此時(shí)連接不
會(huì)出錯(cuò).
4、請(qǐng)寫出下列代碼的輸出內(nèi)容
#include<stdio.h>
intmain(void)
inta,b,c,d;
a=10;
b=a++;
c=++a;
d=10*a++;
printf("b,c,d:%d,%d,%d",b,c,d);
return0;
答:10,12,120
5、static全局變量與普通的全局變量有什么區(qū)別?static局部變量和普通局部變量有什么區(qū)
別?static函數(shù)與普通函數(shù)有什么區(qū)別?
答:1)全局變量(外部變量)的說(shuō)明之前再冠以static就構(gòu)成了靜態(tài)的全局變量。全局變量本
身就是靜態(tài)存儲(chǔ)方式,靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲(chǔ)方式。這兩者在存儲(chǔ)方式上并無(wú)不
同。這兩者的區(qū)別在于非靜態(tài)全局變量的作用域是整個(gè)源程序,當(dāng)一個(gè)源程序由多個(gè)源文
件組成時(shí),非靜態(tài)的全局變量在各個(gè)源文件中都是有效的。而靜態(tài)全局變量則限制了其作
用域,即只在定義該變量的源文件內(nèi)有效,在同一源程序的其它源文件中不能使用它。由
于靜態(tài)全局變量的作用域局限于一個(gè)源文件內(nèi),只能為該源文件內(nèi)的函數(shù)公用,因此可以
避免在其它源文件中引起錯(cuò)誤。
2)從以上分析可以看出,把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲(chǔ)方式即改變
了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域,限制了它的使用范圍。
3)static函數(shù)與普通函數(shù)作用域不同,僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說(shuō)明為
內(nèi)部函數(shù)(static),內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說(shuō)明和定義。對(duì)于可在當(dāng)前源文件以外使用
的函數(shù),應(yīng)該在一個(gè)頭文件中說(shuō)明,要使用這些函數(shù)的源文件要包含這個(gè)頭文件
綜上所述:
static全局變量與普通的全局變量有什么區(qū)別:
static全局變量只初使化一次,防止在其他文件單元中被引用;
static局部變量和普通局部變量有什么區(qū)別:
static局部變量只被初始化一次,下?次依據(jù)上次結(jié)果值;
static函數(shù)與普通函數(shù)有什么區(qū)別:
static函數(shù)在內(nèi)存中只有一份,普通函數(shù)在每個(gè)被調(diào)用中維持一份拷貝
6、程序的局部變量存在于(堆棧)中,全局變量存在于(靜態(tài)區(qū))中,動(dòng)態(tài)申請(qǐng)數(shù)據(jù)存在
于(堆)中。
7、設(shè)有以下說(shuō)明和定義:
typedefunion
longi;
intk[5];
charc;
}DATE;
structdata
(
intcat;
DATEcow;
doubledog;
}too;
DATEmax;
則語(yǔ)句printf("%d",sizeof(structdata)+sizeof(max));的執(zhí)行結(jié)果是:___52____
考點(diǎn):區(qū)別struct與union.(一般假定在32位機(jī)器上)
答:DATE是一個(gè)union,變量公用空間.里面最大的變量類型是int[5],占用20個(gè)字節(jié).所以
它的大小是20.data是一個(gè)struct,每個(gè)變量分開占用空間.依次為int4+DATE20+double8=
32.所以結(jié)果是20+32=52.當(dāng)然…在某些16位編輯器下,int可能是2字節(jié),那么結(jié)果是int2
+DATE10+double8=20
8、隊(duì)列和棧有什么區(qū)別?
隊(duì)列先進(jìn)先出,棧后進(jìn)先出
9、寫出下列代碼的輸出內(nèi)容
#include<stdio.h>
intinc(inta)
{return(++a);}
intmulti(int*a,int*b,int*c)
{return(*c=*a**b);}
typedefint(FUNCl)(intin);
typedefint(FUNC2)(int*,int*,int*);
voidshow(FUNC2funjntargl,int*arg2)
(
FUNCIp=&inc;
inttemp=p(argl);
fun(&temp,&arg1,arg2);
printf(n%dnn,*arg2);
)
main()
(
inta;〃局部變量a為0;
show(multi,l0,&a);
return0;
)
答:110
10、請(qǐng)找出下面代碼中的所有錯(cuò)誤(題目不錯(cuò),值得一看)
說(shuō)明:以下代碼是把一個(gè)字符串倒序,如“abed”倒序后變?yōu)椤癲cba”
#include"string.h"
main()
char*src="hello,world";
char*dest=NULL;
intlen=strlen(src);
dest=(char*)malloc(len);
char*d=dest;
char*s=src[len];
while(len—!=0)
d++=s-;
printf("%s",dest);
return0;
)
答:
方法1:一共有4個(gè)錯(cuò)誤;
intmain()
(
char*src="hello,world";
intlen=strlen(src);
char*dest=(char*)maHoc(len+l);〃要為分配一個(gè)空間char*d=dest;
char*s=&src[len-l];〃指向最后一個(gè)字符
while(len—!=0)
*d++=*s??;
*d=0;〃尾部要加'\0'
printf(n%sn",dest);
free(dest);〃使用完,應(yīng)當(dāng)釋放空間,以免造成內(nèi)存匯泄露
dest=NULL;〃防止產(chǎn)生野指針
return0;
)
方法2:(方法一需要額外的存儲(chǔ)空間,效率不高.)不錯(cuò)的想法
#include<stdio.h>
#include<string.h>
main()
(
charstr[]=uhello,world*';
intlen=strlen(str);
chart;
for(inti=0;i<len/2;i++)
(
t=str[i];
str[i]=str[len?i?l];〃小心一點(diǎn)
str[len-i-l]=t;
)
printf("%s",str);
return0;
)
11.對(duì)于一個(gè)頻繁使用的短小函數(shù),在C語(yǔ)言中應(yīng)用什么實(shí)現(xiàn),在C++中應(yīng)用什么實(shí)現(xiàn)?
c用宏定義,C++用inline
12.直接鏈接兩個(gè)信令點(diǎn)的一組鏈路稱作什么?
ppp點(diǎn)到點(diǎn)連接
13.接入網(wǎng)用的是什么接口?
V5接口
14.voip都用了那些協(xié)議?
H.323協(xié)議簇、SIP協(xié)議、Skype協(xié)議、H.248利MGCP協(xié)議
15.軟件測(cè)試都有那些種類?
黑盒:針對(duì)系統(tǒng)功能的測(cè)試
白盒:測(cè)試函數(shù)功能,各函數(shù)接口
16.確定模塊的功能和模塊的接口是在軟件設(shè)計(jì)的那個(gè)隊(duì)段完成的?
概要設(shè)計(jì)階段
17.
unsignedchar*p1;
unsignedlong*p2;
pl=(unsignedchar*)0x801000;
p2=(unsignedlong*)0x810000;
請(qǐng)問(wèn)pl+5=;
p2+5=;
答案:0x801005(相當(dāng)于加上5位)0x810014(相當(dāng)于加上20位);
選擇題:
21.Ethtemet鏈接到Internet用到以下那個(gè)協(xié)議?D
A.HDLC;B.ARP;C.UDP;D.TCP;E.ID
22.屬于網(wǎng)絡(luò)層協(xié)議的是:(BC)
A.TCP;B.IP;C.ICMP;D.X.25
23.Windows消息調(diào)度機(jī)制是XC)
A.指令隊(duì)列;B.指令堆棧;C.消息隊(duì)列;D.消息堆棧;
找錯(cuò)題:
25.請(qǐng)問(wèn)下面程序有什么錯(cuò)誤?
inta[60][250][1000],i,j,k;
for(k=0;kMax_GT_Length)
{returnGT_Length_ERROR;
(.……)
答:死循環(huán)〃
問(wèn)答題:
29.IPPhone的原理是什么?
IP電話(又稱IPPHONE或VoIP)是建立在IP技術(shù)上的分組化、數(shù)字化傳輸技術(shù),其基
本原理是:通過(guò)語(yǔ)音壓縮算法對(duì)語(yǔ)音數(shù)據(jù)進(jìn)行壓縮編碼處理,然后把這些語(yǔ)音數(shù)據(jù)按IP等相
關(guān)協(xié)議進(jìn)行打包,經(jīng)過(guò)IP網(wǎng)絡(luò)把數(shù)據(jù)包傳輸?shù)浇邮盏兀侔堰@些語(yǔ)音數(shù)據(jù)包串起來(lái),經(jīng)過(guò)解碼
解壓處理后,恢復(fù)成原來(lái)的語(yǔ)音信號(hào),從而達(dá)到由IP網(wǎng)絡(luò)傳送語(yǔ)音的目的。
30.TCP/IP通信建立的過(guò)程怎樣,端口有什么作用?
三次握手,確定是哪個(gè)應(yīng)用程序使用該協(xié)議
31.1號(hào)信令和7號(hào)信令有什么區(qū)別,我國(guó)某前廣泛使用的是那一種?
1號(hào)信令接續(xù)慢,但是穩(wěn)定,可靠。
7號(hào)信令的特點(diǎn)是:信令速度快,具有提供大量信令的潛力,具有改變和增加信令的靈
活性,便于開放新'業(yè)務(wù),在通話時(shí)可以隨意處理信令,成本低。目前得到廣泛應(yīng)用。
32.列舉5種以上的電話新業(yè)務(wù)
如“鬧鐘服務(wù)”、"免干擾服務(wù)”、“熱線服務(wù)”、“轉(zhuǎn)移呼叫”、“遇忙回叫”、“缺席用戶服務(wù)”、“追
查惡意呼叫”、“三方通話”、“會(huì)議電話”、“呼出限制”、“來(lái)電顯示”、“虛擬網(wǎng)電話”等
四.找錯(cuò)題:
1.請(qǐng)問(wèn)下面程序有什么錯(cuò)誤?
inta[60][250][1000],i,j,k;
for(k=0;k<=1000;k++)
for(j=0;j<250;j++)
for(i=0;i<60;i++)
a[i][j][k]=O;
答:把循環(huán)語(yǔ)句內(nèi)外換一下
2.#defineMax_CB500
voidLmiQueryCSmd(StructMSgCB*pmsg)
(
unsignedcharucCmdNum;
for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++)
)
答:死循環(huán),unsignedint的取值范圍是0~255
3.以下是求一個(gè)數(shù)的平方的程序,請(qǐng)找出錯(cuò)誤:
#defineSQUARE(a)((a)*(a))
inta=5;
intb;
b=SQUARE(a++);
答:結(jié)果與編譯器相關(guān),得到的可能不是平方值.
微軟亞洲技術(shù)中心的面試題?。?!
I.進(jìn)程和線程的差別。
答:線程是指進(jìn)程內(nèi)的一個(gè)執(zhí)行單元,也是進(jìn)程內(nèi)的可調(diào)度實(shí)體.
與進(jìn)程的區(qū)別:
(1)調(diào)度:線程作為調(diào)度和分配的基本單位,進(jìn)程作為擁有資源的基本單位
(2)并發(fā)性:不僅進(jìn)程之間可以并發(fā)執(zhí)行,同一個(gè)進(jìn)程的多個(gè)線程之間也可并發(fā)執(zhí)行
(3)擁有資源:進(jìn)程是擁有資源的一個(gè)獨(dú)立單位,線程不擁有系統(tǒng)資源,但可以訪問(wèn)隸屬于
進(jìn)程的資源.
(4)系統(tǒng)開銷:在創(chuàng)建或撤消進(jìn)程時(shí),山于系統(tǒng)都要為之分配和回收資源,導(dǎo)致系統(tǒng)的開銷
明顯大于創(chuàng)建或撤消線程時(shí)的開銷。
2.測(cè)試方法
答:人工測(cè)試:個(gè)人復(fù)查、抽查和會(huì)審
機(jī)器測(cè)試:黑盒測(cè)試和白盒測(cè)試
3.Heap與stack的差別.
答:Heap是堆,stack是棧。
Stack的空間由操作系統(tǒng)自動(dòng)分配/釋放,Heap上的空間手動(dòng)分配/釋放。
Stack空間有限,Heap是很大的自由存儲(chǔ)區(qū)
C中的malloc函數(shù)分配的內(nèi)存空間即在堆上,C++中對(duì)應(yīng)的是new操作符。
程序在編譯期對(duì)變量和函數(shù)分配內(nèi)存都在棧上進(jìn)行,且程序運(yùn)行過(guò)程中函數(shù)調(diào)用時(shí)參數(shù)的
傳遞也在棧上進(jìn)行
4.Windows下的內(nèi)存是如何管理的?
分頁(yè)管理
8.談?wù)処A32下的分頁(yè)機(jī)制
小頁(yè)(4K)兩級(jí)分頁(yè)模式,大頁(yè)(4M)?級(jí)
9.給兩個(gè)變量,如何找出?個(gè)帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的?
一個(gè)遞增一,一個(gè)遞增二,他們指向同一個(gè)接點(diǎn)時(shí)就是環(huán)出現(xiàn)的地方
10.在IA32中一共有多少種辦法從用戶態(tài)跳到內(nèi)核態(tài)?
通過(guò)調(diào)用門,從ring3到ringO,中斷從ring3到ring。,進(jìn)入vm86等等
11.如果只想讓程序有一個(gè)實(shí)例運(yùn)行,不能運(yùn)行兩個(gè)。像winamp一樣,只能開一個(gè)窗口,
怎樣實(shí)現(xiàn)?
用內(nèi)存映射或全局原子(互斥變量)、查找窗口句柄..
FindWindow,互斥,寫標(biāo)志到文件或注冊(cè)表,共享內(nèi)存。.
12.如何截取鍵盤的響應(yīng),讓所有的'a'變成b?
答:鍵盤鉤子SetWindowsHookEx
14.存儲(chǔ)過(guò)程是什么?有什么用?有什么優(yōu)點(diǎn)?
答:我的理解就是一堆sql的集合,可以建立非常復(fù)雜的查詢,編譯運(yùn)行,所以運(yùn)行一次
后,以后再運(yùn)行速度比單獨(dú)執(zhí)行SQL快很多
15.Template有什么特點(diǎn)?什么時(shí)候用?
答:Template可以獨(dú)立于任何特定的類型編寫代碼,是泛型編程的基礎(chǔ).
當(dāng)我們編寫的類和函數(shù)能夠多態(tài)的用于跨越編譯時(shí)不相關(guān)的類型時(shí),用Template.
模板主要用于STL中的容器,算法,迭代器等以及模板元編程.
(C++的template是實(shí)現(xiàn)在庫(kù)設(shè)計(jì)和嵌入式設(shè)計(jì)中的關(guān)鍵。
template能實(shí)現(xiàn)抽象和效率的結(jié)合;同時(shí)template還能有效地防止代碼膨脹)
C語(yǔ)言面試題大匯總之華為面試題2:
16.談?wù)刉indowsDNA結(jié)構(gòu)的特點(diǎn)和優(yōu)點(diǎn)。
答:WindowsDistributedinterNetApplicationArchitecture(Windows分布式應(yīng)用結(jié)構(gòu),簡(jiǎn)稱
WindowsDNA)是微軟創(chuàng)建新一代高適應(yīng)性商業(yè)解決方案的框架,它使公司能夠充分地
挖掘數(shù)字神經(jīng)系統(tǒng)的優(yōu)點(diǎn)。WindowsDNA是第一個(gè)將Internet、客戶/服務(wù)器、和用于計(jì)
算的PC模型結(jié)合并集成在一起的為新一類分布式計(jì)算方案而設(shè)計(jì)的應(yīng)用軟件體系結(jié)構(gòu)
17.網(wǎng)絡(luò)編程中設(shè)計(jì)并發(fā)服務(wù)器,使用多進(jìn)程與多線程,請(qǐng)問(wèn)有什么區(qū)別?
答:1)進(jìn)程:子進(jìn)程是父進(jìn)程的復(fù)制品。子進(jìn)程獲得父進(jìn)程數(shù)據(jù)空間、堆和棧的復(fù)制品。
2)線程:相對(duì)與進(jìn)程而言,線程是一個(gè)更加接近與執(zhí)行體的概念,它可以與同進(jìn)程的
其他線程共享數(shù)據(jù),但擁有自己的??臻g,擁有獨(dú)立的執(zhí)行序列。
兩者都可以提高程序的并發(fā)度,提高程序運(yùn)行效率和響應(yīng)時(shí)間。
線程和進(jìn)程在使用上各有優(yōu)缺點(diǎn):線程執(zhí)行開銷小,但不利于資源管理和保護(hù);而進(jìn)程正相
反。同時(shí),線程適合于在SMP機(jī)器上運(yùn)行,而進(jìn)程則可以跨機(jī)器遷移。
思科
1.用宏定義寫出swap(x,y)
^#defineswap(x,y)
x=x+y;
y=x-y;
x=x-y;
2.數(shù)組a[N],存放了1至N?1個(gè)數(shù),其中某個(gè)數(shù)重復(fù)一次。寫一個(gè)函數(shù),找出被重復(fù)的數(shù)字.
時(shí)間復(fù)雜度必須為。(N)函數(shù)原型:
intdo_dup(intal],intN)
答:intdo_dup(inta[],intN)〃未經(jīng)調(diào)試
(
intsun=0;
intsum2;
for(inti=0;i<N;++i)
(
Sum+=a[i];
)
Sum2=(l+N?l)*N/2;
Return(sum-sum2);
3一語(yǔ)句實(shí)現(xiàn)x是否為2的若干次第的判斷
答:方法l)inti=512;
cout?boolalpha?((i&(i-1))?false:true)?endl;〃位與為0,則表示是2的若干次累
2)return(x?N==l);
4.unsignedintintvert(unsignedintx,intp,intn)實(shí)現(xiàn)對(duì)x的進(jìn)行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)
換的長(zhǎng)度,假設(shè)起始點(diǎn)在右邊.如x=0b00010001,p=4,n=3轉(zhuǎn)換后x=0b01100001
答:unsignedintintvert(unsignedintx,intp,intn)〃假定p=4,n=3
(
unsignedint_t=0;
unsignedint_a=1;
for(inti=0;i<n;++i)〃循環(huán)的目的主要是?t
(
_t1=_a;〃位或
_a=_a?1;
)
」=_t?p;//轉(zhuǎn)換后」變?yōu)?110000
xA=_t;/異或,將原來(lái)的位取反
returnx;
)
慧通:
1.什么是預(yù)編譯,何時(shí)需要預(yù)編譯:
答:就是指程序執(zhí)行前的?些預(yù)處理工作,主要指#表示的.
何時(shí)需要預(yù)編譯?
1)、總是使用不經(jīng)常改動(dòng)的大型代碼體。
2)、程序由多個(gè)模塊組成,所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。在
這種情況下,可以將所有包含文件預(yù)編譯為一個(gè)預(yù)編譯頭。
2.下述三個(gè)有什么區(qū)別?
char*constp;
charconst*p
constchar*p
解答:
char*constp;〃常量指針,p的值不可以修改
charconst〃指向常量的指針,指向的常量值不可以改
constchar*p;〃和charconst*p
3.解釋下歹U輸出結(jié)果
charstrll]=uabcH;
charstr2fl="abc";
constcharstr3[]=nabcu;
constcharstr4[J="abcn;
constchar*str5="abc";
constchar*str6="abcu;
char*str7="abc";
char*str8=nabc";
cout?(strl==str2)?endl;
cout?(str3==str4)?endl;
cout?(str5==str6)?endl;
cout?(str7==str8)?endl;
結(jié)果是:0011
解答:strl,str2,str3,str4是數(shù)組變量,它們有各自的內(nèi)存空間;
而str5,str6,str7,str8是指針,它們指向相同的常量區(qū)域。
4.以下代碼中的兩個(gè)sizeof用法有問(wèn)題嗎?[C易]
voidUpperCase(charstr[J)//將str中的小寫字母轉(zhuǎn)換成大寫字母
(
for(size_ti=0;i<sizeof(str)/sizeof(str[0]);++i)
if('a'<=str[i]&&str[i]<='z')
str[i]-=('a'-'A');
)
charstr[]="aBcDe";
cout?"str字符長(zhǎng)度為:"?sizeof(str)/sizeof(str[0])?endl;
UpperCase(str);
cout?str?endl;
答:函數(shù)內(nèi)的sizeof有問(wèn)題。根據(jù)語(yǔ)法,sizeof如用于數(shù)組,只能測(cè)出靜態(tài)數(shù)組的大小,無(wú)
法檢測(cè)動(dòng)態(tài)分配的或外部數(shù)組大小。函數(shù)外的str是一個(gè)靜態(tài)定義的數(shù)組,因此其大小為6,
函數(shù)內(nèi)的str實(shí)際只是一個(gè)指向字符串的指針,沒(méi)有任何額外的與數(shù)組相關(guān)的信息,因此
sizeof作用于上只將其當(dāng)指針看,一個(gè)指針為4個(gè)字節(jié),因此返回4。
注意:數(shù)組名作為函數(shù)參數(shù)時(shí),退化為指針.
數(shù)組名作為sizeof。參數(shù)時(shí),數(shù)組名不退化,因?yàn)閟izeof不是函數(shù).
4.?個(gè)32位的機(jī)器,該機(jī)器的指針是多少位
指針是多少位只要看地址總線的位數(shù)就行了。80386以后的機(jī)子都是32的數(shù)據(jù)總線。所以指
針的位數(shù)就是4個(gè)字節(jié)了。
5.指出下面代碼的輸出,并解釋為什么。(不錯(cuò),對(duì)地址掌握的深入挖潛)
main()
inta[5]={1,2,3,4,5);
int*ptr=(int*)(&a+l);
printf(n%d,%d",*(a+l),*(ptr-l));
)
輸出:2,5
*(a+l)就是a[l],*(ptr-l)就是a[4],執(zhí)行結(jié)果是2,5
&a+l不是首地址+1,系統(tǒng)會(huì)認(rèn)為加一個(gè)a數(shù)組的偏移,是偏移了一個(gè)數(shù)組的大小(本例是5
個(gè)int)
int*ptr=(int*)(&a+l);
則ptr實(shí)際是&(a[5]),也就是a+5
原因如下:
&a是數(shù)組指針,其類型為int(*)[5];
而指針加1要根據(jù)指針類型加上一定的值,
不同類型的指針+1之后增加的大小不同
a是長(zhǎng)度為5的int數(shù)組指針,所以要加5*sizeof(int)
所以ptr實(shí)際是a[5]
但是prt與(&a+l)類型是不一樣的(這點(diǎn)很重要)
所以prt-1只會(huì)減去sizeof(int*)
a,&a的地址是一樣的,但意思不一樣,a是數(shù)組首地址,也就是a[0]的地址,&a是對(duì)象(數(shù)
組)首地址,a+1是數(shù)組下一元素的地址,即a[l],&a+l是下一個(gè)對(duì)象的地址,即a[5].
6.請(qǐng)問(wèn)以F代碼有什么問(wèn)題:
1).
intmain()
(
chara;
char*str=&a;
strcpy(str,"hello'*);
printf(str);
return0;
)
答;沒(méi)有為str分配內(nèi)存空間,將會(huì)發(fā)生異常
問(wèn)題出在將一個(gè)字符串復(fù)制進(jìn)一個(gè)字符變量指針?biāo)傅刂?。雖然可以正確輸出結(jié)果,但因
為越界進(jìn)行內(nèi)在讀寫而導(dǎo)致程序崩潰。
Strcpy的在庫(kù)函數(shù)string.h中.程序的主要錯(cuò)誤在于越界進(jìn)行內(nèi)存讀寫導(dǎo)致程序崩潰〃
2).
char*s="AAA";
printf("%s",s);
s[0J='B';
printf("%s",s);
有什么錯(cuò)?
答:“AAA”是字符串常量。s是指針,指向這個(gè)字符串常量,所以聲明s的時(shí)候就有問(wèn)題。
cosntchar*s=nAAAn;
然后又因?yàn)槭浅A?,所以?duì)是s[0]的賦值操作是不合法的。
1、寫一個(gè)“標(biāo)準(zhǔn)”宏,這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)。
答:#defineMin(X,Y)((X)>(Y)?(Y):(X))〃結(jié)尾沒(méi)有;
2、嵌入式系統(tǒng)中經(jīng)常要用到無(wú)限循環(huán),你怎么用C編寫死循環(huán)。
答:while(l){}或者for(;;)//前面那個(gè)較好
3、關(guān)鍵字static的作用是什么?
答:1)定義靜態(tài)局部變量,作用域從函數(shù)開始到結(jié)束.
2)在模塊內(nèi)的static函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用,這個(gè)函數(shù)的使用范圍被限制在
聲明它的模塊內(nèi);
3)在類中的static成員變量屬于整個(gè)類所擁有,對(duì)類的所有對(duì)象只有一份拷貝
4、關(guān)鍵字const有什么含意?
答:1)表示常量不可以修改的變量。
2)可以修飾參數(shù),作為輸入?yún)?shù).
3)修飾函數(shù),防止以外的改動(dòng).
4)修飾類的成員函數(shù),不改變類中的數(shù)據(jù)成員.
5、關(guān)鍵字volatile有什么含意?并舉出三個(gè)不同的例子?
答:提示編譯器對(duì)象的值可能在編譯器未監(jiān)測(cè)到的情況下改變。
例子:硬件時(shí)鐘;多線程中被多個(gè)任務(wù)共享的變量等
6.int(*sllOJ)(int)表示的是什么啊
int(*s[10])(int)函數(shù)指針數(shù)組,每個(gè)指針指向一個(gè)intfunc(intparam)的函數(shù)。
1.有以下表達(dá)式:
inta=248;b=4;intconstc=21;constint*d=&a;
int*conste=&b;intconst*fconst=&a;
請(qǐng)問(wèn)卜列表達(dá)式哪些會(huì)被編譯器禁止?為什么?
答:*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;
*c這是個(gè)什么東東,禁止
*d說(shuō)了是const,禁止
e=&a說(shuō)了是const禁止
const*fconst=&a;禁止
2.交換兩個(gè)變量的值,不使用第三個(gè)變量。即a=3,b=5,交換之后a=5,b=3;
答:有兩種解法,一種用算術(shù)算法,一種用八(異或)
a=a+b;
b=a-b;
a=a-b;
or
a=aAby/只能對(duì)int,char..
b=aAb;
a=aAb;
or
aA=bA=a;
3.c和C++中的struct有什么不同?
答:c和C++中struct的主要區(qū)別是c中的struct不可以含有成員函數(shù),而C++中的struct可以。
C++中struct和class的主要區(qū)別在于默認(rèn)的存取權(quán)限不同,struct默認(rèn)為public,而class
默認(rèn)為private.
4.#include<stdio.h>
#include<stdlib.h>
voidgetmemory(char*p)
(
p=(char*)malloc(lOO);
)
intmain()
(
char*str=NULL;
getmemory(str);
strcpy(p/helloworld");
printf("%s/n”,str);
free(str);
return0;
答:程序崩潰,getmemory中的malloc不能返回動(dòng)態(tài)內(nèi)存,free()對(duì)str操作很危險(xiǎn)
5.charszstrllO];
strcpy(szstr,"0123456789");
產(chǎn)生什么結(jié)果?為什么?
答;正常輸出,長(zhǎng)度不一樣,會(huì)造成非法的OS,覆蓋別的內(nèi)容.
6.列舉幾種進(jìn)程的同步機(jī)制,并比較其優(yōu)缺點(diǎn)o
答:原子操作
信號(hào)量機(jī)制
自旋鎖
管程,會(huì)合,分布式系統(tǒng)
7.進(jìn)程之間通信的途徑
答共享存儲(chǔ)系統(tǒng)
消息傳遞系統(tǒng)
管道:以文件系統(tǒng)為基礎(chǔ)
C語(yǔ)言面試題大匯總之華為面試題3:
面試經(jīng)典試題
Author:Vince
--------即使你是個(gè)編程高手,你在面試前也應(yīng)該要看看這套題,她也許會(huì)給你帶來(lái)好運(yùn),
否則你有可能后悔當(dāng)初為什么沒(méi)有看而跳樓自殺,這樣我會(huì)很內(nèi)疚的。這套題看似簡(jiǎn)單,但
你未必能得高分,即使你看不懂也要把她背下來(lái)!
歡迎轉(zhuǎn)載此文,轉(zhuǎn)載時(shí)請(qǐng)注明文章來(lái)源:文斯測(cè)試技術(shù)研究中心/vincetest
1編程基礎(chǔ)
1.1基本概念
1.const的理解:constchar*,charconst*,char*const的區(qū)別問(wèn)題幾乎是C++面試中每次都會(huì)
有的題目。事實(shí)上這個(gè)概念誰(shuí)都有只是三種聲明方式非常相似很容易記混。Bjarne在他的
TheC++ProgrammingLanguage里面給出過(guò)一個(gè)助記的方法:把一個(gè)聲明從右向左讀。
char*constcp;(*讀成pointerto)
cpisaconstpointertochar
constchar*p;
pisapointertoconstchar;
charconst*p;
同上因?yàn)镃++里面沒(méi)有const*的運(yùn)算符,所以const只能屬于前面的類型。
2.c指針
int*p[n];-一指針數(shù)組,每個(gè)元素均為指向整型數(shù)據(jù)的指針。
int(*p)lnj;---p為指向一維數(shù)組的指針,這個(gè)一維數(shù)組有n個(gè)整型數(shù)據(jù)。
int*p();----------函數(shù)帶回指針,指針指向返回的值。
ini(*p)();------p為指向函數(shù)的指針。
3.數(shù)組越界問(wèn)題(這個(gè)題目還是有點(diǎn)小險(xiǎn)的)
下面這個(gè)程序執(zhí)行后會(huì)有什么錯(cuò)誤或者效果:
#defineMAX255
intmain()
(
unsignedcharA[MAX],i;
for(i=0;i<=MAX;i++)
A[i]=i;
解答:MAX=255,數(shù)組A的下標(biāo)范圍為O.MAX-1,這是其一淇二當(dāng)i循環(huán)到255時(shí),循環(huán)內(nèi)執(zhí)
行:A[255]=255;這句本身沒(méi)有問(wèn)題,但是返回for(i=0;i<=MAX;i++)語(yǔ)句時(shí),由于unsignedchar
的取值范圍在(0..255),i++以后i又為0了..無(wú)限循環(huán)下去.
注:char類型為一個(gè)字節(jié),取值范圍是[-128,127],unsignedchar[0,255]
4.C++:memset,memcpy和strcpy的根本區(qū)別?
答:#include"memory.h"
memset用來(lái)對(duì)一段內(nèi)存空間全部設(shè)置為某個(gè)字符,一般用在對(duì)定義的字符串進(jìn)行初始化為一
或“;例:chara[100];memset(a,H,sizeof(a));
memcpy用來(lái)做內(nèi)存拷貝,你可以拿它拷貝任何數(shù)據(jù)類型的對(duì)象,可以指定拷貝的數(shù)據(jù)長(zhǎng)度;
例:charal100J,b[50J;memcpy(b,a,sizeof(b));注意如用sizeof(a),會(huì)造成b的內(nèi)存地址溢出。
strcpy就只能拷貝字符串了,它遇到就就結(jié)束拷貝;例:chara[100],b[50];strcpy(a,b);如用
strcpy(b,a),要注意a中的字符串長(zhǎng)度(第一個(gè)、(T之前)是否超過(guò)50位,如超過(guò),則會(huì)造成
b的內(nèi)存地址溢出。
strcpy
原型:externchar*strcpy(char*dest,char*src);
{
ASSERT((dest!=NULL)&&(src!=NULL));
Char"address=dest;
While((*dest++=*src++)!=,\O,)
Continue;
Returndest;
用法:#include<string.h>
功能:把src所指山NULL結(jié)束的字符串復(fù)制到dest所指的數(shù)組中。
說(shuō)明:src和dest所指內(nèi)存區(qū)域不可以重疊且dest必須有足夠的空間來(lái)容納src的字符串。
返回指向dest的指針。
memcpy
原型:externvoid*memcpy(void*desl,void*src,unsignedintcount);
(
ASSERT((dest!=NULL)&&(src!=NULL));
ASSERT((desl>src+count)ll(src>dest+count));〃防止內(nèi)存重疊,也可以用restrict修飾指針
Byte*bdest=(Byte*)dest;
Byte*bsrc=(Byte*)src;
While(count->0)
*bdest++=**bsrc++;
Returndest;
)
用法:#include<memory.h>
功能:山src所指內(nèi)存區(qū)域復(fù)制count個(gè)字節(jié)到dest所指內(nèi)存區(qū)域。
說(shuō)明:src和dest所指內(nèi)存區(qū)域不能重疊,函數(shù)返回指向dest的指針。
Memset
原型:externvoid*memset(void.buffer,charc,intcount);
用法:#include
功能:把buffer所指內(nèi)存區(qū)域的前count個(gè)字節(jié)設(shè)置成字符c。
說(shuō)明:返回指向buffer的指針。
5.ASSERT。是干什么用的
答:ASSERT。是一個(gè)調(diào)試程序時(shí)經(jīng)常使用的宏,在程序運(yùn)行時(shí)它計(jì)算括號(hào)內(nèi)的表達(dá)式,如果
表達(dá)式為FALSE(0),程序?qū)?bào)告錯(cuò)誤,并終止執(zhí)行。如果表達(dá)式不為0,則繼續(xù)執(zhí)行后面的
語(yǔ)句。這個(gè)宏通常原來(lái)判斷程序中是否出現(xiàn)了明顯非法的數(shù)據(jù),如果出現(xiàn)了終止程序以免導(dǎo)
致嚴(yán)重后果,同時(shí)也便于查找錯(cuò)誤。例如,變量n在程序中不應(yīng)該為0,如果為0可.能導(dǎo)致錯(cuò)
誤,你可以這樣寫程序:
ASSERT(n!=0);
k=10/n;
ASSERT只有在Debug版本中才有效,如果編譯為Release版本則被忽略。
assert。的功能類似,它是ANSIC標(biāo)準(zhǔn)中規(guī)定的函數(shù),它與ASSERT的一個(gè)重要區(qū)別是可以
用在Release版本中。
6.system("pause");作用?
答:系統(tǒng)的暫停程序,按任意鍵繼續(xù),屏幕會(huì)打印,"按任意鍵繼續(xù)。。。。。"省去了使用getchar
();
7.請(qǐng)問(wèn)C++的類和C里面的struct有什么區(qū)別?
答:C++中的類具有成員保護(hù)功能,并且具有繼承,多態(tài)這類。。特點(diǎn),而c里的struct沒(méi)有
c里面的struct沒(méi)有成員函數(shù),不能繼承,派生等等.
8.請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用?
答:析構(gòu)函數(shù)也是特殊的類成員函數(shù),它沒(méi)有返回類型,沒(méi)有參數(shù),不能隨意調(diào)用,也沒(méi)有
重載。只是在類對(duì)象生命期結(jié)束的時(shí)候,由系統(tǒng)自動(dòng)調(diào)用釋放在構(gòu)造函數(shù)中分配的資源。
這種在運(yùn)行時(shí),能依據(jù)其類型確認(rèn)調(diào)用那個(gè)函數(shù)的能力稱為多態(tài)性,或稱遲后聯(lián)編。另:
析構(gòu)函數(shù)一般在對(duì)象撤消前做收尾工作,比如回收內(nèi)存等工作,
虛擬函數(shù)的功能是使子類可以用同名的函數(shù)對(duì)父類函數(shù)進(jìn)行覆蓋,并且在調(diào)用時(shí)自動(dòng)調(diào)用
子類覆蓋函數(shù),如果是純虛函數(shù),則純粹是為了在子類覆蓋時(shí)有個(gè)統(tǒng)一的命名而已。
注意:子類重新定義父類的虛函數(shù)的做法叫覆蓋,override,而不是overload(重載),重載的概
念不屬于面向?qū)ο缶幊?,重載指的是存在多個(gè)同名函數(shù),這些函數(shù)的參數(shù)式不同..重載是在
編譯期間就決定了的,是靜態(tài)的,因此,重載與多態(tài)無(wú)關(guān).3面向?qū)ο缶幊虩o(wú)關(guān).
含有純虛函數(shù)的類稱為抽象類,不能實(shí)例化對(duì)象,主要用作接口類〃
9.全局變量和局部變量有什么區(qū)別?是怎么實(shí)現(xiàn)的?操作系統(tǒng)和編譯器是怎么知道的?
答;全局變量的生命周期是整個(gè)程序運(yùn)行的時(shí)間,而局部變量的生命周期則是局部函數(shù)或過(guò)
程調(diào)用的時(shí)間段。其實(shí)現(xiàn)是由編譯器在編譯時(shí)采用不同內(nèi)存分配方法。
全局變量在main函數(shù)調(diào)用后,就開始分配,
靜態(tài)變量則是在main函數(shù)前就已經(jīng)初始化了。
局部變量則是在用戶棧中動(dòng)態(tài)分配的(還是建議看編譯原理中的活動(dòng)記錄這一塊)
10.8086是多少位的系統(tǒng)?在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的?
答:8086系統(tǒng)是16位系統(tǒng),其數(shù)據(jù)總線是20位。
12程序設(shè)計(jì)
I.編寫用C語(yǔ)言實(shí)現(xiàn)的求n階階乘問(wèn)題的遞歸算法:
答:longintfact(intn)
(
If(n==0lln==l)
Return1;
Else
Returnn*fact(n-l);
)
2,二分查找算法:
1)遞歸方法實(shí)現(xiàn):
intBSearch(elemtypea[],elemtypex,intlow,inthigh)
(
intmid;
if(low>high)return-1;
mid=(low+high)/2;
if(x==a[mid])returnmid;
if(x<a[mid])return(BSearch(a,x,low,mid-1));
elsereturn(BSearch(a,x,mid+l,high));
2)非遞歸方法實(shí)現(xiàn):
intBSearch(elemtypea[J,keytypekeyjntn)
(
intlow,high,mid;
low=0;high=n-l;
while(low<=high)
(
mid=(low+high)/2;
if(a[mid].key==key)returnmid;
elseif(a[midl.key<key)low=mid+l;
elsehigh二mid-1;
)
return-1;
)
3.遞歸計(jì)算如下遞歸函數(shù)的值(斐波拉契):
f(I)=l
f(2)=l
f(n)=f(n-l)+f(n-2)n>2
解:非遞歸算法:
intf(intn)
(
inti,s,sl,s2;
sl=l;
s2=l;
s=l;
for(i=3;i<=n;i++)
(
s=sl+s2;
s2=s1;
sl=s;
)
retum(s);
)
遞歸算法:
Intf(intn)
(
If(n==llln==2)
Rerurn1;
Else
Rerutnf(n-l)+f(n-2);
)
4.交換兩個(gè)數(shù),不用第三塊兒內(nèi)存:
答:inta=........;
intb=.......;
a=a+b;
b=a-b;
a=a-b;
5.冒泡排序:
答:voidBubbleSort(elemtypex[],intn)〃時(shí)間復(fù)雜度為0(n*n);
(
inti,j;
elemtypetemp;
for(i=l;i<n;i++)
for(j=0;j<n-i;j++)
(
if(x[jj.key>x|j+IJ.key)
(
temp=x|j];
x[j]=x[j+l];
x[j+l]=temp;
)
)
)
〃補(bǔ)充一個(gè)改進(jìn)的冒泡算法:
voidBubbleSort(elemtypexlJ,intn)
(
Inti,j;
BOOLexchange;〃記錄交換標(biāo)志
for(i=l;i<n;++i)〃最多做n?l趟排序
Exchange=false;
For(j=n-l;j>=i;-j)
If(xljJ>xU+lJ)
(
x[0]=x[j];
X|jl=x[j+1];
X[j+l]=x[O];
Exchange=true;〃發(fā)生了交換,設(shè)置標(biāo)志為真.
)
)
if(!Exchange)//為發(fā)生替換,提前終止算法
return;
)
)
6.c語(yǔ)言文件讀寫
#includeustdio.h"
main()
(
FILE*fp;
charch,filename!10];
scanf("%su,filename);
if((fp=fopen(filename,Hw")==NULL)
printf("cann'topenfilenM);
exit(O);
ch=getchar();
while(ch!=,#t)
(
fputc(ch,fp);
putchar(ch);
ch=getchar();
)
fclose(fp);
}
7.winsocket編程〃這個(gè)不錯(cuò)
//服務(wù)器代碼
#include<Winsock2.h>
#include<stdio.h>
voidmain()
(
WORDwVersionRequested;〃版本號(hào)
WSADATAwsaData;〃數(shù)據(jù)
interr;
wVersionRequested=MAKEWORD(1,1);
err=WSAStartup(wVersionRequested,&wsaData);
if(err!=0)
return;
if(LOBYTE(wsaData.wVersion)!=Ill
HIBYTE(wsaData.wVersion)!=1)
(
WSACleanupO;
return;
)
SOCKETsockSrv=socket(AF_INET,SOCK_STREAM,0);〃建立套接字
SOCKADDR_INaddrSrv;
addrSrv.sin_addr.S_un.S_addr=htonl(INADDR_ANY);
addrSrv.sin_family=AF_INET;
addrSrv.sin_port=htons(6000);
bind(sockSrv,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR));〃綁定端口
listen(sockSrv,5);〃轉(zhuǎn)換socket套接子為偵聽(tīng)套接子
SOCKADDRJNaddrClient;
intlen=sizeof(SOCKADDR);
while(l)〃無(wú)限循環(huán)
(
SOCKETsockConn=accept(sockSrv,(SOCKADDR*)&addrClient,&len);
charsendBuf[100];
sprint(sendBuf,''Welcome%stohttp:〃”,
inet_ntoa(addrClient.sin_addr));
send(sockConn,sendBuf,strlen(sendBuf)+1,0);
charrecvBufflOO];
recv(sockConn,recvBuf);
printf(u%snn,recvBuf);
closesocket(sockConn);
WSACleanupO;
)
)
注:這是Server端;File->New->Win32ConsoleApplication,工程名:TcpSrv;然后,
File->New->C++SourceFile,文件名:TcpSrv;在該工程的Setting的Link的Object/library
modules項(xiàng)要加入ws2_32.1ib
#include<Winsock2.h>
#include<stdio.h>
voidmain()
(
WORDwVersionRequested;
WSADATAwsaData;
interr;
wVersionRequested=MAKEWORD(1,1);
err=WSAStartup(wVersionRequested,&wsaData);〃啟動(dòng)winsockDll
if(err!=0)
(
return;
)
if(LOBYTE(wsaData.wVersion)!=Ill
HIBYTE(wsaData.wVersion)!=1)
WSACleanupO;
return;
)
SOCKETsockClient=socket(AFJNET,SOCK_STREAM,0);
SOCKADDR」NaddrSrv;
addrSrv.sin_addr.S_un.S_addr=inet_addr(H");
addrSrv.sin_family=AF_INET;
addrSrv.sin_port=htons(6000);
connect(sockClient,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR));
charrecvBuf[100];
recv(sockClient,recvBuf,100,0);
printf(H%sn",recvBuf);
send(sockClient,nThisiszhangsan'\strlenC'Thisiszhangsan")+LO);
closesocket(sockClient);
WSACleanupO;
)
注:這是Client端;File->New->Win32ConsoleApplication,工程名:TcpClient;然后,
File->New->C++SourceFile,文件名:TcpClient;同理,在該工程的Setting的Link的
Object/librarymodules項(xiàng)要加入ws2_32.1ib
8.類的知識(shí)(非常不錯(cuò)的一道題目)..
C++
#include<iostream.h>
classhuman
public:
human(){human_num++;};〃默認(rèn)構(gòu)造函數(shù)
staticinihuman_num;〃靜態(tài)成員
~human()
(
human_num—;
print();
)
voidprint()//
(
cout?nhumannumis:"?human_num?endl;
)
protected:
private:
);
inthuman::human_num=0;〃類中靜態(tài)數(shù)據(jù)成員在外部定義,僅定義一次
humanfl(humanx)
(
x.print();
returnx;
)
intmain(intargc,char*argv[])
humanhl;〃調(diào)用默認(rèn)構(gòu)造函數(shù),human_num變?yōu)?
h1.print();//打印Human_man:l
humanh2=fl(hl);〃先調(diào)用函數(shù)fl(),輸出human_num:1,而后輸出human_num為0,
h2.print();〃打印輸出:human_num:0
return0;
)〃依次調(diào)用兩個(gè)析構(gòu)函數(shù):輸出:human_num:-1,human_num:-2;
輸出:
1
1
0
0
-1
-2
分析:
humanhl;〃調(diào)用構(gòu)造函數(shù),---hum_num=1;
hl.print。;〃輸出:"humanis1”
humanh2=fl(hl);〃再調(diào)用fl(hl)的過(guò)程中,由于函數(shù)參數(shù)是按值傳遞對(duì)象,調(diào)用默認(rèn)的復(fù)制
構(gòu)造函數(shù),h2并沒(méi)有調(diào)用定義的構(gòu)造函數(shù).
C語(yǔ)言面試題大匯總之華為面試題4:
C/C++程序設(shè)計(jì)員應(yīng)聘常見(jiàn)面試試題深入剖析
silver6I25九月,200609:07
本文的寫作目的并不在于提供C/C++程序員求職面試指導(dǎo),而旨在從技術(shù)上分析面試題的內(nèi)
涵。文中的大多數(shù)面試題來(lái)自各大論壇,部分試題解答也參考了網(wǎng)友的意見(jiàn)。
許多面試題看似簡(jiǎn)單.,卻需要深厚的基本功才能給出完美的解答。企業(yè)要求面試者寫一
個(gè)最簡(jiǎn)單的strcpy函數(shù)都可看Hl面試者在技術(shù)上究竟達(dá)到了怎樣的程度,我們能真正寫好一
個(gè)strcpy函數(shù)嗎?我們都覺(jué)得自己能,可是我們寫出的strcpy很可能只能拿到10分中的2分。
讀者可從本文看到strcpy函數(shù)從2分到10分解答的例子,看看自己屬于什么樣的層次。此外,
還有一些面試題考查面試者敏捷的思維能力。
分析這些面試題,本身包含很強(qiáng)的趣味性;而作為--名研發(fā)人員,通過(guò)對(duì)這些面試題的
深入剖析則可進(jìn)一步增強(qiáng)自身的內(nèi)功。
2.找錯(cuò)題
試題1:
voidtestl()
(
charstring[10];
char*str1="0123456789";
strcpy(string,str1);
試題2:
voidtest2()
(
charstring[10],str1[10];
inti;
for(i=0;i<10;i++)
{
str1[i]='a';
)
strcpy(string,str1);
試題3:
voidtest3(char*str1)
(
charstring[10];
if(strlen(str1)<=10)
(
strcpy(string,str1);
)
)
解答:
試題1字符串strl需要11個(gè)字節(jié)才能存放下(包括末尾的“),而string只有10個(gè)字節(jié)的
空間,strcpy會(huì)導(dǎo)致數(shù)組越界:
對(duì)試題2,如果面試者指出字符數(shù)組strl不能在數(shù)組內(nèi)結(jié)束可以給3分:如果面試者指出
strcpy(string,strl)調(diào)用使得從strl內(nèi)存起復(fù)制到string內(nèi)存起所復(fù)制的字節(jié)數(shù)具有不確定性可
以給7分,在此基礎(chǔ)上指出庫(kù)函數(shù)strcpy工作方式的給10分;
對(duì)試題3,if(strlen(strl)<=10)應(yīng)改為if(strlen(strl)<10),因?yàn)閟trlen的結(jié)果未統(tǒng)計(jì)”所
占用的1個(gè)字節(jié)。
剖析:
考查對(duì)基本功的掌握:
(1)字符串以'\0'結(jié)尾;
(2)對(duì)數(shù)組越界把握的敏感度;
(3)庫(kù)函數(shù)strcpy的工作方式,如果編寫一個(gè)標(biāo)準(zhǔn)strcpy函數(shù)的總分值為10,下面給出
兒個(gè)不同得分的答案:
2分
voidstrcpy(char*strDest,char*strSrc)
(
while((*strDest++=*strSrc++)!=");
4分
voidstrcpy(char*strDest,constchar,strSrc)
〃將源字符串加const,表明其為輸入?yún)?shù),加2分
(
while((*strDest++=*strSrc++)!=");
)
7分
voidstrcpy(char,strDest,constchar*strSrc)
{
〃對(duì)源地址和目的地址加非。斷言,力口3分
assert((strDest!=NULL)&&(strSrc!=NULL));
while((*strDest++=*strSrc++)!=");
)
10分
〃為了實(shí)現(xiàn)鏈?zhǔn)讲僮?,將目的地址返回,?分!
char*strcpy(char*strDest,constchar*strSrc)
K
assert((strDest!=NULL)&&(strSrc!=NULL));
char*address=strDest;
while((*strDest++=*strSrc++)!=");
returnaddress;
卜
從2分到10分的幾個(gè)答案我們可以清楚的看到,小小的strcpy竟然暗臧著這么多玄.機(jī),
真不是蓋的!需要多么扎實(shí)的基本功才能寫一個(gè)完美的strcpy??!
⑷對(duì)strlen的掌握,它沒(méi)有包括字符串末尾的”。
讀者看了不同分值的strcpy版本,應(yīng)該也可以寫出一個(gè)10分的strlen函數(shù)了,完美的版
本為:intstrlen(constchar*str)〃輸入?yún)?shù)const
?
assert(strt!=NULL);〃斷言字符串地址非0
intlen;
while((*str++)!=")
(
len++;
)
returnlen;
試題4:
voidGetMemory(char*p)
(
p=(char*)malloc(100);
)
voidTest(void)
(
char*str=NULL;
GetMemory(str);
strcpy(str,"helloworld");
printf(str);
試題5:
char*GetMemory(void)
{
charp[]="helloworld";
returnp;
)
voidTest(void)
{
char*str=NULL;
str=GetMemory();
printf(str);
)
試題6:
voidGetMemory(char**p,intnum)
{
*p=(char*)malloc(num);
}
voidTest(void)
{
char*str=NULL;
GetMemory(&str,100);
strcpy(str,Mhello");
printf(str);
)
試題7:
voidTest(void)
{
char*str=(char*)malloc(100);
strcpy(str,"hello");
free(str);
…〃省略的其它語(yǔ)句
)
解答:
試題4傳入中GetMemory(char*p)函數(shù)的形參為字符串指針,在函數(shù)內(nèi)部修改形參并不
能真正的改變傳入形參的值,執(zhí)行完
char*str=NULL;
GetMemory(str);
后的str仍然為NULL;
試題5中
charp[]="helloworld',;
returnp;
的叩數(shù)組為函數(shù)內(nèi)的局部自動(dòng)變量,在函數(shù)返回后,內(nèi)存已經(jīng)被釋放。這是許多程序
員常犯的錯(cuò)誤,其根源在于不理解變量的生存期。
試題6的GetMemory避免了試題4的問(wèn)題,傳入GetMemory的參數(shù)為字符串指針的指針,
但是在GetMemory中執(zhí)行申請(qǐng)內(nèi)存及賦值語(yǔ)句
p=(char*)malloc(num);
后未判斷內(nèi)存是否申請(qǐng)成功,應(yīng)加匕
if(*p==NULL)
(
…〃進(jìn)行申請(qǐng)內(nèi)存失敗處理
卜
試題7存在與試題6同樣的問(wèn)題,在執(zhí)行
char*str=(char*)malloc(100);
后未進(jìn)行內(nèi)存是否申請(qǐng)成功的判斷;另外,在free(str)后未置str為空,導(dǎo)致可能變成一
個(gè)野'指針,應(yīng)加上:
str=NULL;
試題6的Test函數(shù)中也未對(duì)malloc的內(nèi)存進(jìn)行釋放。
剖析:
試題4?7考查面試者對(duì)內(nèi)存操作的理解程度,基本功扎實(shí)的面試者一般都能正確的回答
其中50~60的錯(cuò)誤。但是要完
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 初級(jí)銀行業(yè)法律法規(guī)與綜合能力-初級(jí)銀行從業(yè)資格考試《法律法規(guī)與綜合能力》黑鉆押題3
- 初級(jí)銀行業(yè)法律法規(guī)與綜合能力-初級(jí)銀行從業(yè)資格考試《法律法規(guī)與綜合能力》點(diǎn)睛提分卷6
- DB13JT-城市道路工程建筑信息模型與虛擬現(xiàn)實(shí)集成技術(shù)應(yīng)用標(biāo)準(zhǔn)
- 初級(jí)銀行管理-銀行專業(yè)初級(jí)《銀行管理》模擬試卷1
- 刑事中止審理申請(qǐng)書
- 企業(yè)數(shù)據(jù)轉(zhuǎn)換過(guò)程中的安全防護(hù)措施
- 2024-2025學(xué)年天津市北辰區(qū)高二上學(xué)期期中物理試卷(解析版)
- 家委會(huì)申請(qǐng)書
- 高中班長(zhǎng)申請(qǐng)書
- 江蘇省名校協(xié)作體2024-2025學(xué)年高一上學(xué)期12月聯(lián)考物理試題(解析版)
- 電網(wǎng)工程設(shè)備材料信息參考價(jià)(2024年第四季度)
- 部編版小學(xué)語(yǔ)文二年級(jí)下冊(cè)第三單元集體備課教材分析
- 小學(xué)生電子小報(bào)通用模板-A4電子小報(bào)15
- CAS云計(jì)算軟件平臺(tái)深入介紹
- 課堂教學(xué)方法與手段(課堂PPT)課件(PPT 16頁(yè))
- 固定資產(chǎn)投資統(tǒng)計(jì)培訓(xùn)PPT課件
- 立體幾何專題:距離和角
- 一年級(jí)上冊(cè)必背古詩(shī)
- 平頂山第四屆名師名班主任名校長(zhǎng)培養(yǎng)方案
- 2.通信光纜線路(管道)工程施工及驗(yàn)收技術(shù)規(guī)程要點(diǎn)
- 蒸壓加氣混凝土砌塊作業(yè)指導(dǎo)書(共14頁(yè))
評(píng)論
0/150
提交評(píng)論