2020年度華為軟件研發(fā)面試題

2020年度華為軟件研發(fā)面試題

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

華為軟件研發(fā)面試題2

1、局部變量能否和全局變量重名？

答：能，局部會屏蔽全局。要用全局變量，需

要使用七:"；局部變量能夠與全局變量同名，在

函數(shù)內(nèi)引用這個變量時，會用到同名的局部變

量,而不會用到全局變量。對于有些編譯器而言,

在同一個函數(shù)內(nèi)能夠定義多個同名的局部變量，

比如在兩個循環(huán)體內(nèi)都定義一個同名的局部變

量，而那個局部變量的作用域就在那個循環(huán)體

內(nèi)。

2、如何引用一個已經(jīng)定義過的全局變量？

答：extern能夠用引用頭文件的方式，也能

夠用extern關(guān)鍵字，如果用引用頭文件方式來

引用某個在頭文件中聲明的全局變理，假定你將

那個編寫錯了，那么在編譯期間會報錯，如果你

用extern方式引用時，假定你犯了同樣的錯誤,

那么在編譯期間不會報錯，而在連接期間報錯。

3、全局變量可不能夠定義在可被多個.C文件包

含的頭文件中？為什么？

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

答：能夠，在不同的C文件中以static形式來聲

明同名全局變量。能夠在不同的C文件中

聲明同名的全局變量，前提是其中只能有一個C

文件中對此變量賦初值，此時連接不會出錯.

4、請寫出下列代碼的輸出內(nèi)容

#include<stdio.h>

intmain(void)

(

inta,b,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf(nb,c,d：%d,%d,%dn,b,c,

d);

return0;

)

答：10,12,120

5、static全局變量與普通的全局變量有什么區(qū)

別？static局部變量和普通局部變量有什么區(qū)

別？static函數(shù)與普通函數(shù)有什么區(qū)別？

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

答：1）全局變量（外部變量）的說明之前再冠以

static就構(gòu)成了靜態(tài)的全局變量。全局變量本身

就是靜態(tài)存儲方式，靜態(tài)全局變量當(dāng)然也是靜

態(tài)存儲方式。這兩者在存儲方式上并無不同。

這兩者的區(qū)別在于非靜態(tài)全局變量的作用域是

整個源程序，當(dāng)一個源程序由多個源文件組成

時，非靜態(tài)的全局變量在各個源文件中都是有效

的。而靜態(tài)全局變量則限制了其作用域，即只

在定義該變量的源文件內(nèi)有效，在同一源程序

的其它源文件中不能使用它。由于靜態(tài)全局變量

的作用域局限于一個源文件內(nèi)，只能為該源文件

內(nèi)的函數(shù)公用，因此能夠避免在其它源文件中

引起錯誤。

2）從以上分析能夠看出，把局部變量改變?yōu)殪o

態(tài)變量后是改變了它的存儲方式即改變了它的

生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了

它的作用域，限制了它的使用范圍。

3）static函數(shù)與普通函數(shù)作用域不同，僅在本文

件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說明為內(nèi)

部函數(shù)（static）,內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說

明和定義。對于可在當(dāng)前源文件以外使用的函

數(shù)，應(yīng)該在一個頭文件中說明，要使用這些函數(shù)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

的源文件要包含這個頭文件

綜上所述：

static全局變量與普通的全局變量有什么區(qū)別：

static全局變量只初使化一次，防止在其它文件

單元中被引用；

static局部變量和普通局部變量有什么區(qū)別：

static局部變量只被初始化一次，下一次依據(jù)上

一次結(jié)果值；

static函數(shù)與普通函數(shù)有什么區(qū)別：

static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個

被調(diào)用中維持一份拷貝

6、程序的局部變量存在于（堆棧）中，全局變

量存在于（靜態(tài)區(qū)）中，動態(tài)申請數(shù)據(jù)存在于

（堆）中。

7、設(shè)有以下說明和定義：

typedefunion

（

longi;

intk[5];

charc;

}DATE;

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

structdata

intcat;

DATEcow;

doubledog;

}too;

DATEmax;

則語句printf(n%dn,sizeof(struct

data)+sizeof(max));的執(zhí)行結(jié)果是：52

考點:區(qū)別struct與union.(一般假定在32位機器

上)

答:DATE是一個imion,變量公用空間.里面最

大的變量類型是int[5],占用20個字節(jié).因此它

的大小是20.data是一個struct,每個變量分開

占用空間.依次為int4+DATE20+double8=

32.因此結(jié)果是20+32=52.當(dāng)然…在某些16

位編輯器下，int可能是2字節(jié)，那么結(jié)果是int2

+DATE10+doubles=20

8、隊列和棧有什么區(qū)別？

隊列先進先出，棧后進先出

9、寫出下列代碼的輸出內(nèi)容

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

#include<stdio.h>

intinc(inta)

{return(++a);}

intmulti(int*a,mt*b,int*c)

{return(*c=*a**b);}

typedefint(FUNCl)(intin);

typedefint(FUNC2)(int*,int*,mt*);

voidshow(FUNC2fun,intargl,int*arg2)

(

FUNCIp=&inc;

inttemp=p(argl);

fun(&temp,&argl,arg2);

printf(n%dnn,*arg2);

)

main()

(

inta;〃局部變量a為0;

show(multi,10,&a);

return0;

)

答：110

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

10、請找出下面代碼中的所有錯誤(題目不錯,

值得一看)

說明：以下代碼是把一個字符串倒序，如“abed”

倒序后變?yōu)椤癲eba”

#includenstring.h''

main()

(

char*src=nhello,worldn;

char*dest=NULL;

intlen=strlen(src);

dest=(char*)malloc(leii);

char*d=dest;

char*s=src[len];

while(len—!=0)

d++=s—;

printf(n%sn,dest);

return0;

)

答：

方法1：一共有4個錯誤；

intmain()

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

char*src=''hello,world";

intlen=strlen(src);

char*dest=(char*)maHoc(len+l);〃要為分配

一個空間char*d=dest;

char*s=&src[Ien-l];〃指向最后

一個字符

while(len—!=0)

*d++=*s—;

*d=0;〃尾部要加'\0'

printf(n%snn,dest);

free(dest);//使用完，應(yīng)當(dāng)釋放空間，

以免造成內(nèi)存匯泄露

dest=NULL;〃防止產(chǎn)生野指針

return0;

)

方法2：(方法一需要額外的存儲空間，效率不高.)

不錯的想法

#include<stdio.h>

#include<string.h>

main()

charstr[]=nhello,worldn;

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

intlen=strlen(str);

chart;

for(inti=0;i<len/2;i++)

(

t=str[i];

str[i]=str[len-i-l];〃小心一點

str[len-i-l]=t;

)

printf(n%sn,str);

return0;

)

IL對于一個頻繁使用的短小函數(shù)，在C語言中應(yīng)

用什么實現(xiàn)，在C++中應(yīng)用什么實現(xiàn)？

c用宏定義，C++用inline

12.直接鏈接兩個信令點的一組鏈路稱作什么？

PPP點到點連接

13.接入網(wǎng)用的是什么接口？

V5接口

14.voip都用了那些協(xié)議？

H.323協(xié)議簇、SIP協(xié)議、Skype協(xié)議、H.248

和MGCP協(xié)議

15.軟件測試都有那些種類？

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

黑盒：針對系統(tǒng)功能的測試

白盒：測試函數(shù)功能，各函數(shù)接口

16.確定模塊的功能和模塊的接口是在軟件設(shè)計

的那個隊段完成的？

概要設(shè)計階段

17.

unsignedchar*pl;

unsignedlong*p2;

pl=(unsignedchar*)0x801000;

p2=(unsignedlong*)0x810000;

請問pl+5=;

p2+5=;

答案:0x801005(相當(dāng)于加上5位)0x810014(相當(dāng)

于加上20位)；

選擇題：

21.Ethternet鏈接到Internet用到以下那個協(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

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

23.Windows消息調(diào)度機制是:(C)

A.指令隊列;B.指令堆棧;C.消息隊列;D.消息

堆棧；

找錯題：

25.請問下面程序有什么錯誤？

inta[60][250][1000],i,j,k;

for(k=0;kMax_GT_Length)

{returnGT_Length_ERROR;

}…?…)

答：死循環(huán)〃

問答題：

29.IPPhone的原理是什么？

IP電話(又稱IPPHONE或VoIP)是建立在IP

技術(shù)上的分組化、數(shù)字化傳輸技術(shù)，其基本原理

是：經(jīng)過語音壓縮算法對語音數(shù)據(jù)進行壓縮編碼

處理，然后把這些語音數(shù)據(jù)按IP等相關(guān)協(xié)議進行

打包，經(jīng)過IP網(wǎng)絡(luò)把數(shù)據(jù)包傳輸?shù)浇邮盏?，再?/p>

這些語音數(shù)據(jù)包串起來,經(jīng)過解碼解壓處理后，恢

復(fù)成原來的語音信號，從而達到由IP網(wǎng)絡(luò)傳送語

音的目的。

30.TCP/IP通信建立的過程怎樣，端口有什么作

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

用？

三次握手，確定是哪個應(yīng)用程序使用該協(xié)議

31.1號信令和7號信令有什么區(qū)別，中國某前廣

泛使用的是那一種？

1號信令接續(xù)慢，可是穩(wěn)定，可靠。

7號信令的特點是：信令速度快，具有提供大量

信令的潛力，具有改變和增加信令的靈活性，便

于開放新業(yè)務(wù)，在通話時能夠隨意處理信令，成

本低。當(dāng)前得到廣泛應(yīng)用。

32.列舉5種以上的電話新業(yè)務(wù)

如“鬧鐘服務(wù)”、“免干擾服務(wù)”、“熱線服務(wù)”、

“轉(zhuǎn)移呼叫”、“遇忙回叫”、“缺席用戶服務(wù)”、

“追查惡意呼叫”、“三方通話”、“會議電話”、

“呼出限制”、“來電顯示”、“虛擬網(wǎng)電話”等

四.找錯題：

1.請問下面程序有什么錯誤？

inta[60][250][1000],i,j,k；

for(k=0;k<=1000;k++)

fora=0;j<250;j++)

for(i=0;i<60;i++)

a[i]U][k]=O;

答：把循環(huán)語句內(nèi)外換一下

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

2.#defineMax_CB500

voidLmiQueryCSmd(StructMSgCB*pmsg)

(

unsignedcharucCmdNum;

for(ucCmdNum=0;ucCmdNum<Max_CB;ucCm

dNum++)

)

答：死循環(huán),unsignedint的取值范圍是0-255

3.以下是求一個數(shù)的平方的程序,請找出錯誤：

#defineSQUARE(a)((a)*(a))

inta=5;

intb;

b=SQUARE(a++);

答:結(jié)果與編譯器相關(guān)，得到的可能不是平方值.

微軟亞洲技術(shù)中心的面試題!!!

1.進程和線程的差別。

答:線程是指進程內(nèi)的一個執(zhí)行單元，也是進程內(nèi)

的可調(diào)度實體.

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

與進程的區(qū)別：

⑴調(diào)度：線程作為調(diào)度和分配的基本單位，進程

作為擁有資源的基本單位

⑵并發(fā)性：不但進程之間能夠并發(fā)執(zhí)行，同一個

進程的多個線程之間也可并發(fā)執(zhí)行

⑶擁有資源：進程是擁有資源的一個獨立單位,

線程不擁有系統(tǒng)資源，但能夠訪問隸屬于進程的

資源.

(4)系統(tǒng)開銷：在創(chuàng)立或撤消進程時，由于系統(tǒng)都

要為之分配和回收資源，導(dǎo)致系統(tǒng)的開銷明顯大

于創(chuàng)立或撤消線程時的開銷。

2.測試方法

答:人工測試：個人復(fù)查、抽查和會審

機器測試：黑盒測試和白盒測試

3.Heap與stack的差別。

答:Heap是堆，stack是棧。

Stack的空間由操作系統(tǒng)自動分配/釋放，Heap

上的空間手動分配/釋放。

Stack空間有限，Heap是很大的自由存儲區(qū)

C中的malloc函數(shù)分配的內(nèi)存空間即在堆

上,C++中對應(yīng)的是new操作符。

程序在編譯期對變量和函數(shù)分配內(nèi)存都在棧上

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

進行,且程序運行過程中函數(shù)調(diào)用時參數(shù)的傳遞

也在棧上進行

4.Windows下的內(nèi)存是如何管理的？

分頁管理

8.談?wù)処A32下的分頁機制

小頁(4K)兩級分頁模式，大頁(4M)一級

9.給兩個變量，如何找出一個帶環(huán)單鏈表中是

什么地方出現(xiàn)環(huán)的？

一個遞增一，一個遞增二，她們指向同一個接點

時就是環(huán)出現(xiàn)的地方

10.在IA32中一共有多少種辦法從用戶態(tài)跳到

內(nèi)核態(tài)？

經(jīng)過調(diào)用門，從ring3到ring。，中斷從ring3到

ringO,進入vm86等等

11.如果只想讓程序有一個實例運行，不能運行

兩個。像winamp一樣，只能開一個窗口，怎樣

實現(xiàn)？

用內(nèi)存映射或全局原子(互斥變量)、查找窗口

句柄..

FindWindow,互斥，寫標(biāo)志到文件或注冊表,

共享內(nèi)存。.

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

12.如何截取鍵盤的響應(yīng)，讓所有的或變成，b，？

答:鍵盤鉤子SetWindowsHookEx

14.存儲過程是什么？有什么用？有什么優(yōu)點？

答:我的理解就是一堆sql的集合，能夠建立非常

復(fù)雜的查詢，編譯運行，因此運行一次后，以后

再運行速度比單獨執(zhí)行SQL快很多

15.Template有什么特點？什么時候用？

答:Template能夠獨立于任何特定的類型編寫

代碼,是泛型編程的基礎(chǔ).

當(dāng)我們編寫的類和函數(shù)能夠多態(tài)的用于跨

越編譯時不相關(guān)的類型時用Template.

模板主要用于STL中的容器，算法，迭代器

等以及模板元編程.

（C++的template是實現(xiàn)在庫設(shè)計和嵌入式設(shè)計

中的關(guān)鍵。

template能實現(xiàn)抽象和效率的結(jié)合；同時

template還能有效地防止代碼膨脹）

16.談?wù)刉indowsDNA結(jié)構(gòu)的特點和優(yōu)點。

答：WindowsDistributedinterNetApplication

Architecture（Windows分布式應(yīng)用結(jié)構(gòu)，簡稱

WindowsDNA）是微軟創(chuàng)立新一代高適應(yīng)性商

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

業(yè)解決方案的框架，它使公司能夠充分地挖掘數(shù)

字神經(jīng)系統(tǒng)的優(yōu)點。WindowsDNA是第一個將

Internet、客戶/服務(wù)器、和用于計算的PC模型

結(jié)合并集成在一起的為新一類分布式計算方案

而設(shè)計的應(yīng)用軟件體系結(jié)構(gòu)

17.網(wǎng)絡(luò)編程中設(shè)計并發(fā)服務(wù)器，使用多進程與

多線程，請問有什么區(qū)別？

答:1)進程：子進程是父進程的復(fù)制品。子進程獲

得父進程數(shù)據(jù)空間、堆和棧的復(fù)制品。

2)線程：相對與進程而言，線程是一個更加接近

與執(zhí)行體的概念，它能夠與同進程的其它線程共

享數(shù)據(jù)，但擁有自己的?？臻g，擁有獨立的執(zhí)行

序列。

兩者都能夠提高程序的并發(fā)度，提高程序運行效

率和響應(yīng)時間。

線程和進程在使用上各有優(yōu)缺點：線程執(zhí)行開銷

小，但不利于資源管理和保護；而進程正相反。

同時，線程適合于在SMP機器上運行，而進程

則能夠跨機器遷移。

思科

1.用宏定義寫出swap(x,y)

^#defineswap(x,y)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

x=x+y;

y=x-y;

x=x-y;

2.數(shù)組a[N],存放了1至N?1個數(shù)，其中某個數(shù)

重復(fù)一次。寫一個函數(shù)，找出被重復(fù)的數(shù)字.時

間復(fù)雜度必須為。(N)函數(shù)原型：

intdo_dup(inta[],intN)

答:intdo_dup(inta[],intN)

(

inttemp;

〃a[0]為監(jiān)視哨

while(a[O]!=a[a[O]])

(

temp=a[0];

a[0]=a[temp];

a[temp]=temp;

)

returna[0];

}//byX-Forever,1030

示例:

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

#include

#include

#defineSIZE30/*數(shù)組大小刃

#defineNUM5/*每行打印個數(shù)*/

voidinit(iiit*a,intn);

voidprint(int*a,intn,intnum);

intdo_dup(inta[],intN);/*函數(shù)原型*/

intmain(void)

(

intarr[SIZE];

init(arr,SIZE);

print(arr,SIZE,NUM);

printf(n\ntherepeatnumis:%d\nn,

do_dup(arr,SIZE));

/*print(arr,SIZE,NUM);*/

printf(n\nn);

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

system(npausen);

return0;

)

voidinit(int*a,intN)/*初始化隨機數(shù)組

arr[SIZE]切

(

inti;

intpos;

/*初始化所有數(shù)組元素為0*/

for(i=0;i{

a[i]=0;

)

/*隨機初始化1-N-l*/

for(i=l;i{

pos=rand()%N;

while(a[pos%N])

++pos;

)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

a[pos%N]=i;

)

/*隨機設(shè)置重復(fù)元素*/

for(i=0;a[i];++i)

(

)

a[i]=rand()%(N-1)+1;

)

intdo_dup(inta[],intN)

(

inttemp;

〃a[0]為監(jiān)視哨

while(a[0]!=a[a[0]])

(

temp=a[0];

a[0]=a[temp];

a[temp]=temp;

)

returna[0];

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

)

/*分行打印數(shù)組元素*/

voidprint(int*a,intn,intnum)

(

inti;

for(i=0;i{

printf(n%5dM,*(a+i));

++i；

if(i%num==0)

(

printf(H\nn);

)

3一語句實現(xiàn)x是否為2的若干次嘉的判斷

答:方法l)inti=512;

cout?boolalpha?((i&(i-1))?false:true)

?endl;〃位與為0,則表示是2的若干次嘉

2)return(x?N==l);

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

4.unsignedintintvert(unsignedintx,intp,intn)

實現(xiàn)對x的進行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)

換的長度，假設(shè)起始點在右邊.如x=0b0001

0001,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|=_a;〃位或

_a=_a?1;

)

_t=_t?p;〃轉(zhuǎn)換后」變?yōu)?110000

xA=_t;/異或，將原來的位取反

returnx;

)

慧通：

1.什么是預(yù)編譯，何時需要預(yù)編譯：

答：就是指程序執(zhí)行前的一些預(yù)處理工作，主要

指#表示的.

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

何時需要預(yù)編譯？

1）、總是使用不經(jīng)常改動的大型代碼體。

2）、程序由多個模塊組成，所有模塊都使用一

組標(biāo)準的包含文件和相同的編譯選項。在這種情

況下，能夠?qū)⑺邪募A(yù)編譯為一個預(yù)編譯

頭。

2.下述三個有什么區(qū)別？

char*constp;

charconst*p

constchar*p

解答：

char*constp;〃常量指針，p的值不能夠修改

charconstp；〃指向常量的指針，指向的常量

值不能夠改

constchar*p；〃和charconst*p

3.解釋下列輸出結(jié)果

charstrl[]=nabcn;

charstr2[]=nabcn;

constcharstr3[]=nabcn;

constcharstr4[]=nabcn;

constchar*str5=nabcn;

constchar*str6=nabcn;

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

char*str7=nabcH;

char*str8=nabcn;

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.以下代碼中的兩個sizeof用法有問題嗎？[C

易]

voidUpperCase(charstr[])//將str中的小寫

字母轉(zhuǎn)換成大寫字母

(

for(size_ti=0;i<sizeof(str)/sizeof(str[0]);++i)

if(*a,<=str[i]&&str[i]<=*z*)

str[i]-=(WA，);

)

charstr[]=naBcDen;

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

cout?nstr字符長度為：”?

sizeof(str)/sizeof(str[0])?endl;

UpperCase(str);

cout?str?endl;

答：函數(shù)內(nèi)的sizeof有問題。根據(jù)語法，sizeof

如用于數(shù)組，只能測出靜態(tài)數(shù)組的大小，無法檢

測動態(tài)分配的或外部數(shù)組大小。函數(shù)外的str是

一個靜態(tài)定義的數(shù)組，因此其大小為6,函數(shù)內(nèi)

的str實際只是一個指向字符串的指針，沒有任

何額外的與數(shù)組相關(guān)的信息，因此sizeof作用于

上只將其當(dāng)指針看，一個指針為4個字節(jié)，因此

返回4。

注意:數(shù)組名作為函數(shù)參數(shù)時,退化為指針.

數(shù)組名作為sizeof()參數(shù)時，數(shù)組名不退

化，因為sizeof不是函數(shù).

4.一個32位的機器，該機器的指針是多少位

指針是多少位只要看地址總線的位數(shù)就行了。

80386以后的機子都是32的數(shù)據(jù)總線。因此指

針的位數(shù)就是4個字節(jié)了。

5.指出下面代碼的輸出，并解釋為什么。(不錯,

對地址掌握的深入挖潛)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

main()

inta[5]={l,2,3,4,5};

int*ptr=(int*)(&a+l);

printf(,,%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)會認為加一個a數(shù)組

的偏移，是偏移了一個數(shù)組的大小(本例是5個

int)

int*ptr=(int*)(&a+l);

則ptr實際是&(a[5]),也就是a+5

原因如下：

&a是數(shù)組指針，其類型為inte)[5];

而指針加1要根據(jù)指針類型加上一定的值，

不同類型的指針+1之后增加的大小不同

a是長度為5的int數(shù)組指針，因此要加

5*sizeof(int)

因此ptr實際是a[5]

可是prt與(&a+l)類型是不一樣的(這點很重要)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

因此prt-1只會減去sizeof(int*)

a,&a的地址是一樣的，但意思不一樣，a是數(shù)組

首地址，也就是a[0]的地址，&a是對象(數(shù)組)

首地址，a+1是數(shù)組下一元素的地址，即

a[l],&a+l是下一個對象的地址，即a[5].

6.請問以下代碼有什么問題：

1).

intmain()

(

chara;

char*str=&a;

strcpy(str,nhellon);

printf(str);

return0;

)

答;沒有為str分配內(nèi)存空間，將會發(fā)生異常

問題出在將一個字符串復(fù)制進一個字符變量指

針?biāo)傅刂?。雖然能夠正確輸出結(jié)果，但因為越

界進行內(nèi)在讀寫而導(dǎo)致程序崩潰。

Strcpy的在庫函數(shù)string.h中.程序的主要錯誤在

于越界進行內(nèi)存讀寫導(dǎo)致程序崩潰〃

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

2).

char*s=nAAAn;

printf(H%s*\s);

s[O]='B，；

printf(n%sn,s);

有什么錯？

答：”AAA"是字符串常量。s是指針，指向這個

字符串常量，因此聲明s的時候就有問題。

cosntchar*s=nAAAn;

然后又因為是常量，因此對是s[0]的賦值操作是

不合法的。

1、寫一個“標(biāo)準”宏，這個宏輸入兩個參數(shù)并

返回較小的一個。

答:#defineMin(X,Y)((X)>(Y)?(Y):(X))//結(jié)尾沒

有；

2、嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么

用C編寫死循環(huán)。

答:亞川加⑴?；蛘遞or(;;)〃前面那個較好

3、關(guān)鍵字static的作用是什么？

答：1)定義靜態(tài)局部變量，作用域從函數(shù)開始到結(jié)

束.

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

2)在模塊內(nèi)的static函數(shù)只可被這一模塊內(nèi)的

其它函數(shù)調(diào)用，這個函數(shù)的使用范圍被限制在聲

明它的模塊內(nèi)；

3)在類中的static成員變量屬于整個類所擁

有，對類的所有對象只有一份拷貝

4、關(guān)鍵字const有什么含意？

答：1)表示常量不能夠修改的變量。

2)能夠修飾參數(shù)，作為輸入?yún)?shù).

3)修飾函數(shù)，防止以外的改動.

4)修飾類的成員函數(shù),不改變類中的數(shù)據(jù)成

員.

5、關(guān)鍵字volatile有什么含意？并舉出三個不同

的例子？

答：提示編譯器對象的值可能在編譯器未監(jiān)測

到的情況下改變。

例子：硬件時鐘;多線程中被多個任務(wù)共享的

變量等

6.int(*s[10])(int)表示的是什么啊

int(*s[10])(int)函數(shù)指針數(shù)組，每個指針指向一

個intfunc(intparam)的函數(shù)。

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

1.有以下表示式：

inta=248;b=4;intconstc=21;constint*d=&a;

int*conste=&b;intconst*fconst=&a;

請問下列表示式哪些會被編譯器禁止？為什

么？

^:*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;

*c這是個什么東東，禁止

*d說了是const,禁止

e=&a說了是const禁止

const*fconst=&a;禁止

2.交換兩個變量的值，不使用第三個變量。即

a=3,b=5,交換之后a=5,b=3;

答:有兩種解法，一種用算術(shù)算法，一種用人（異

或）

a=a+b;

b=a-b;

a=a-b;

or

a=aAb;//只能對int,char..

b=aAb;

a=aAb;

or

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

aA=bA=a;

3.c和c++中的struct有什么不同？

答：c和C++中struct的主要區(qū)別是c中的struct

不能夠含有成員函數(shù)，而C++中的struct能夠。

C++中struct和class的主要區(qū)別在于默認的存取

權(quán)限不同，struct默認為public,而class默認為

private.

4.#include<stdio.h>

#include<stdlib.h>

voidgetmemory(char*p)

(

p=(char*)malloc(lOO);

)

intmain()

(

char*str=NULL;

getmemory(str);

strcpy(p,nhelloworld11);

printf(H%s/nn,str);

free(str);

return0;

)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

答：程序崩潰，getmemory中的malloc不能返

回動態(tài)內(nèi)存，free()對str操作很危險

5.charszstr[10];

strcpy(szstr,nn);

產(chǎn)生什么結(jié)果？為什么？

答;正常輸出,長度不一樣，會造成非法的OS,覆

蓋別的內(nèi)容.

6.列舉幾種進程的同步機制，并比較其優(yōu)缺點。

答:原子操作

信號量機制

自旋鎖

管程，會合，分布式系統(tǒng)

7.進程之間通信的途徑

答共享存儲系統(tǒng)

消息傳遞系統(tǒng)

管道：以文件系統(tǒng)為基礎(chǔ)

面試經(jīng)典試題

silver6|02一月，11:41

面試經(jīng)典試題

Author：Vince

即使你是個編程高手，你在面試前也應(yīng)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

該要看看這套題，她可能會給你帶來好運，否則

你有可能后悔當(dāng)初為什么沒有看而跳樓自殺，這

樣我會很內(nèi)疚的。這套題看似簡單，但你未必能

得高分，即使你看不懂也要把她背下來！

歡迎轉(zhuǎn)載此文，轉(zhuǎn)載時請注明文章來源：文斯測

試技術(shù)研究中心

1編程基礎(chǔ)

1.1基本概念

1.const的理解：constchar*,charconst*,

char?const的區(qū)別問題幾乎是C++面試中每次

都會有的題目。事實上這個概念誰都有只是三

種聲明方式非常相似很容易記混。Bjarne在她

的TheC++ProgrammingLanguage里面給出過

一個助記的方法：把一個聲明從右向左讀。

char*constcp;（*讀成pointerto）

cpisaconstpointertochar

constchar*p;

pisapointertoconstchar;

charconst*p;

同上因為C++里面沒有const*的運算符，因此

const只能屬于前面的類型。

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

2.c指針

int*p[n];.?一指針數(shù)組，每個元素均為指向整型

數(shù)據(jù)的指針。

int(*p)[ii];p為指向一維數(shù)組的指針，這個

一維數(shù)組有n個整型數(shù)據(jù)。

int*p();函數(shù)帶回指針，指針指向返回的

值。

int(*p)();p為指向函數(shù)的指針。

3.數(shù)組越界問題(這個題目還是有點小險的)

下面這個程序執(zhí)行后會有什么錯誤或者效果：

#defineMAX255

intmain()

(

unsignedcharA[MAX],i；

for(i=0;i<=MAX;i++)

A[i]=i;

)

解答：MAX=255,數(shù)組A的下標(biāo)范圍

為這是其一，其二當(dāng)i循環(huán)到255時,

循環(huán)內(nèi)執(zhí)行:A[255]=255;這句本身沒有問題，可

是返回for(i=0;i<=MAX;i++)語句時，由于

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

unsignedchar的取值范圍在(0??255),i++以后i又

為0了..無限循環(huán)下去.

注：char類型為一個字節(jié)，取值范圍是[」28,

127],unsignedchar[0,255]

4.C++:memset,memcpy和strcpy的根本區(qū)

別？

答:#indude"memory.h''

memset用來對一段內(nèi)存空間全部設(shè)置為某個字

符，一般用在對定義的字符串進行初始化為…或

例:chara[100];memset(a,sizeof(a));

memcpy用來做內(nèi)存拷貝，你能夠拿它拷貝任何

數(shù)據(jù)類型的對象，能夠指定拷貝的數(shù)據(jù)長度;例:

chara[100],b[50];memcpy(b,a,sizeof(b));注意

如用sizeof(a),會造成b的內(nèi)存地址溢出。

strcpy就只能拷貝字符串了，它遇到，W就結(jié)束

拷貝；例：chara[100],b[50];strcpy(a,b);如用

strcpy(b,a),要注意a中的字符串長度(第一個

之前)是否超過50位，如超過，則會造成b

的內(nèi)存地址溢出。

strcpy

原型：externchar*strcpy(char*dest,char*src);

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

ASSERT((dest!=NULL)&&(src!=NULL));

Char*address=dest;

While((*dest++=*src++)!=,\O,)

Continue;

Returndest;

)

用法：#include<string.h>

功能：把src所指由NULL結(jié)束的字符串復(fù)制到

dest所指的數(shù)組中。

說明：src和dest所指內(nèi)存區(qū)域不能夠重疊且

dest必須有足夠的空間來容納src的字符串。

返回指向dest的指針。

memcpy

原型：externvoid*memcpy(void*dest,void*src,

unsignedintcount);

|

ASSERT((dest!=NULL)&&(src!=NULL));

ASSERT((dest>src+count)||(src>dest+count));//

防止內(nèi)存重疊，也能夠用restrict修飾指針

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

Byte*bdest=(Byte*)dest;

Byte*bsrc=(Byte*)src;

While(count—>0)

*bdest++=**bsrc++;

Returndest;

)

用法：#include<memory.h>

功能：由src所指內(nèi)存區(qū)域復(fù)制count個字節(jié)到

dest所指內(nèi)存區(qū)域。

說明：src和dest所指內(nèi)存區(qū)域不能重疊，函數(shù)

返回指向dest的指針。

Memset

原型：externvoid*memset(void*buffer,charc,

intcount);

用法：#include

功能：把buffer所指內(nèi)存區(qū)域的前count個字節(jié)

設(shè)置成字符c。

說明：返回指向buffer的指針。

5.ASSERT。是干什么用的

答:ASSERT。是一個調(diào)試程序時經(jīng)常使用的宏，

在程序運行時它計算括號內(nèi)的表示式，如果表示

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

式為FALSE(0),程序?qū)蟾驽e誤，并終止執(zhí)行。

如果表示式不為0,則繼續(xù)執(zhí)行后面的語句。這

個宏一般原來判斷程序中是否出現(xiàn)了明顯非法

的數(shù)據(jù)，如果出現(xiàn)了終止程序以免導(dǎo)致嚴重后

果，同時也便于查找錯誤。例如，變量n在程序

中不應(yīng)該為0,如果為0可能導(dǎo)致錯誤，你能夠

這樣寫程序：

ASSERT(n!=0);

k=10/n;

ASSERT只有在Debug版本中才有效，如果編

譯為Release版本則被忽略。

assert。的功能類似，它是ANSIC標(biāo)準中規(guī)定的

函數(shù)，它與ASSERT的一個重要區(qū)別是能夠用

在Release版本中。

6.system("pause");作用？

答:系統(tǒng)的暫停程序，按任意鍵繼續(xù)，屏幕會打

印，”按任意鍵繼續(xù)。。。。。“省去了使用getchar

O;

7.請問C++的類和C里面的struct有什么區(qū)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

別？

答:C++中的類具有成員保護功能，而且具有繼

承，多態(tài)這類oo特點，而c里的struct沒有

c里面的struct沒有成員函數(shù)，不能繼承,派生等

等.

8.請講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？

答:析構(gòu)函數(shù)也是特殊的類成員函數(shù)，它沒有返

回類型，沒有參數(shù)，不能隨意調(diào)用，也沒有重載。

只是在類對象生命期結(jié)束的時候，由系統(tǒng)自動調(diào)

用釋放在構(gòu)造函數(shù)中分配的資源。這種在運行

時，能依據(jù)其類型確認調(diào)用那個函數(shù)的能力稱為

多態(tài)性，或稱遲后聯(lián)編。另：析構(gòu)函數(shù)一般在

對象撤消前做收尾工作，比如回收內(nèi)存等工作，

虛擬函數(shù)的功能是使子類能夠用同名的函數(shù)對

父類函數(shù)進行覆蓋，而且在調(diào)用時自動調(diào)用子類

覆蓋函數(shù)，如果是純虛函數(shù)，則純粹是為了在子

類覆蓋時有個統(tǒng)一的命名而已。

注意:子類重新定義父類的虛函數(shù)的做法叫覆

蓋,override,而不是overload（重載），重載的概念

不屬于面向?qū)ο缶幊蹋剌d指的是存在多個同名

函數(shù)，這些函數(shù)的參數(shù)表不同..重載是在編譯期

間就決定了的，是靜態(tài)的，因此，重載與多態(tài)無關(guān).

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

與面向?qū)ο缶幊虩o關(guān).

含有純虛函數(shù)的類稱為抽象類，不能實例化對象,

主要用作接口類〃

9.全局變量和局部變量有什么區(qū)別？是怎么實

現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？

答;全局變量的生命周期是整個程序運行的時

間，而局部變量的生命周期則是局部函數(shù)或過程

調(diào)用的時間段。其實現(xiàn)是由編譯器在編譯時采用

不同內(nèi)存分配方法。

全局變量在main函數(shù)調(diào)用后，就開始分配，

靜態(tài)變量則是在main函數(shù)前就已經(jīng)初始化了。

局部變量則是在用戶棧中動態(tài)分配的（還是建議

看編譯原理中的活動記錄這一塊）

10.8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么

實現(xiàn)的？

答:8086系統(tǒng)是16位系統(tǒng)，其數(shù)據(jù)總線是20位。

12程序設(shè)計

1.編寫用C語言實現(xiàn)的求n階階乘問題的遞歸

算法：

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

答:longintfact(intn)

(

If(n==O||n==l)

Return1;

Else

Returnn*fact(n-l);

)

2.二分查找算法：

1)遞歸方法實現(xiàn)：

intBSearch(elemtypea[],elemtypex,intlow,int

high)

/*在下屆為low,上界為high的數(shù)組a中折半查

找數(shù)據(jù)元素x*/

(

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)非遞歸方法實現(xiàn)：

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

intBSearch(elemtypea[],keytypekey,intn)

(

intlow,high,mid;

low=0;high=n-l;

while(low<=high)

(

mid=(low+high)/2;

if(a[mid].key==key)returnmid;

elseif(a[mid].key<key)low=mid+l;

elsehigh=mid-l;

)

return-1;

)

3.遞歸計算如下遞歸函數(shù)的值(斐波拉契):

f(D=l

f(2)=l

f(n)=f(n-l)+f(n-2)n>2

解：非遞歸算法：

intf(intn)

(

inti,s,sl,s2;

sl=l;/*sl用于保存f(n-l)的值*/

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

s2=l;/*s2用于保存f(n-2)的值*/

s=l;

for(i=3;i<=n;i++)

(

s=sl+s2;

s2=sl;

sl=s;

)

return(s);

)

遞歸算法：

Intf(intn)

(

If(n==l||n==2)

Rerurn1;

Else

Rerutnf(n-l)+f(n-2);

)

4.交換兩個數(shù)，不用第三塊兒內(nèi)存:

答:inta.;

intb=;

a=a+b;

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

b=a-b;

a=a-b;

5.冒泡排序：

答:voidBubbleSort(elemtypex[],intn)〃時間

復(fù)雜度為0(n*n);

(

inti,j;

elemtypetemp;

for(i=l;i<n;i++)

for(j=0;j<n-i;j++)

(

if(x[j].key>x[j+l].key)

(

temp=x[j];

x[j]=x[j+l];

x[j+l]=temp;

)

)

)

〃補充一個改進的冒泡算法：

voidBubbleSort(elemtypex[],intn)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

Inti,j;

BOOLexchange;〃記錄交換標(biāo)志

for(i=l;i<n;++i)〃最多做n-1趟排序

(

Exchange=false;

For(j=n-l;j>=i;-j)

(

If(xU]>xO+l])

(

x[0]=x[j];

XU]=xU+l];

XU+l]=x[0];

Exchange=true;〃發(fā)生了交換，設(shè)置標(biāo)志

為真.

)

)

if(!Exchange)〃為發(fā)生替換，提前終止算

法

return;

)

)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

6.c語言文件讀寫

#includenstdio.hn

main()

(

FILE*fp;

charch,filename[10];

scanf(n%sn,filename);

if((fp=fopen(filename,nwn)==NULL)

(

printf(ncann,topenfilenn);

exit(O);

)

ch=getchar();

while(ch!=,#1)

(

fputc(ch,fp);

putchar(ch);

ch=getchar();

)

fclose(fp);

)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

7.winsocket編程〃這個不錯

//服務(wù)器代碼

#include<Winsock2.h>

#include<stdio.h>

voidmain()

(

WORDwVersionRequested;〃版本號

WSADATAwsaData;〃數(shù)據(jù)

interr;

wVersionRequested=MAKEWORD(1,1)；

err

WSAStartup(wVersionRequested,&wsaData);

if(err!=0)

(

return;

)

if(LOBYTE(wsaData.wVersion)!=1||

HIBYTE(wsaData.wVersion)!=1)

WSACIeanupQ;

return;

)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

SOCKET

sockSrv=socket(AF_INET,SOCK_STREAM,0);

〃建立套接字

SOCKADDRJNaddrSrv;

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(S

OCKADDR));〃綁定端口

listen(sockSrv,5);〃轉(zhuǎn)換socket套接子為偵聽

套接子

SOCKADDRJNaddrClient;

intlen=sizeof(SOCKADDR);

while(l)〃無限循環(huán)

(

SOCKET

sockConn=accept(sockSrv,(SOCKADDR*)&ad

drClient9&len);

charsendBuf[100];

sprint(sendBuf,,1Welcome%sto”,

inet_ntoa(addrClient.siii_addr));

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

send(sockConn,sendBuf,strIen(seiidBuf)+l,0);

charrecvBuf[100];

recv(sockConn,recvBuf);

printf(n%snn,recvBuf)；

closesocket(sockConn);

WSACleanupO;

)

)

注：這是Server端；File->New->Win32Console

Application,工程名：TcpSrv；然后，

File->New->C++SourceFile,文件名：TcpSrv；

在該工程的Setting的Link的Object/library

modules項要加入ws2_32.1ib

#include<Winsock2.h>

#include<stdio.h>

voidmain()

(

WORDwVersionRequested;

WSADATAwsaData;

interr;

wVersionRequested=MAKEWORD(1,1)；

err

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

WSAStartup(wVersionRequested,&wsaData);//

啟動winsockDll

if(err!=0)

(

return;

)

if(LOBYTE(wsaData.wVersion)!=1||

HIBYTE(wsaData.wVersion)!=1)

(

WSACleanupQ;

return;

)

SOCKET

sockClient=socket(AF_INET,SOCK_STREAM,

0)；

SOCKADDRJNaddrSrv;

addrSrv.sin_addr.S_un.S_addr=inet_addr(H127.

0.0.1n);

addrSrv.sin_family=AF_INET;

addrSrv.sin_port=htons(6000);

connect(sockClient,(SOCKADDR*)&addrSrv,si

zeof(SOCKADDR));

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

charrecvBuf[100];

recv(sockClient,recvBuf,100,0);

printf(n%snn,recvBuf)；

send(sockClient,11Thisiszhangsan**,strlen(*1This

iszhangsann)+1,0);

closesocket(sockClient);

WSACleanupO;

)

注：這是Client端；File->New->Win32Console

Application,工程名：TcpCIient；然后，

File->New->C++SourceFile,文件名：

TcpCIient；同理，在該工程的Setting的Link

的Object/librarymodules項要加入ws2_32.Iib

8.類的知識(非常不錯的一道題目)..

C++

#include<iostream.h>

classhuman

public:

human(){human_num++;};〃默認構(gòu)造函數(shù)

staticinthuman_num;〃靜態(tài)成員

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

-human()

humannum—;

print。；

)

voidprint()//

(

cout?nhumannumis:n?humannum?endl;

)

protected:

private:

)；

inthuman::human_num=0;〃類中靜態(tài)數(shù)據(jù)

成員在外部定義，僅定義一次

humanfl(humanx)

(

x.print();

returnx;

)

intmain(intargc,char*argv[])

humanhl;〃調(diào)用默認構(gòu)造函數(shù),human_inim變

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

為1

hl.print();//打印Human_maii:l

humanh2=fl(hl);〃先調(diào)用函數(shù)fl(),輸出

human_mim:l,而后輸出human_num為0,

h2.print();//JTE|1輸出:human_num:0

return0;

)〃依次調(diào)用兩個析構(gòu)函數(shù)：輸

出:human_num:-1,human_num:-2;

輸出：

1

1

0

0

—1

-2

分析：

humanhl;〃調(diào)用構(gòu)造函數(shù),…h(huán)um_niim=1;

hl?print();〃輸出:"humanisln

humanh2=fl(hl);〃再調(diào)用fl(hl)的過程中，由

于函數(shù)參數(shù)是按值傳遞對象，調(diào)用默認的復(fù)制構(gòu)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

造函數(shù),h2并沒有調(diào)用定義的構(gòu)造函數(shù).

C/C++程序設(shè)計員應(yīng)聘常見面試試題深入剖析

silver6|25九月，09:07

本文的寫作目的并不在于提供C/C++程序員求

職面試指導(dǎo)，而旨在從技術(shù)上分析面試題的內(nèi)

涵。文中的大多數(shù)面試題來自各大論壇，部分試

題解答也參考了網(wǎng)友的意見。

許多面試題看似簡單，卻需要深厚的基本功

才能給出完美的解答。企業(yè)要求面試者寫一個最

簡單的strcpy函數(shù)都可看出面試者在技術(shù)上究

竟達到了怎樣的程度，我們能真正寫好一個

strcpy函數(shù)嗎？我們都覺得自己能，可是我們寫

出的strcpy很可能只能拿到10分中的2分。讀

者可從本文看到strcpy函數(shù)從2分到10分解答

的例子，看看自己屬于什么樣的層次。另外，還

有一些面試題考查面試者敏捷的思維能力。

分析這些面試題，本身包含很強的趣味性；

而作為一名研發(fā)人員，經(jīng)過對這些面試題的深入

剖析則可進一步增強自身的內(nèi)功。

2,找錯題

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

試題1:

voidtestl()

(

charstring[10];

char*strl=

strcpy(string,strl);

)

試題2：

voidtest2()

(

charstring[10],strl[10];

inti;

for(i=0;i<10;i++)

(

strl[i]=*af;

)

strcpy(string,strl);

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

試題3：

voidtest3(char*strl)

(

charstring[10];

if(strlen(strl)<=10)

(

strcpy(string,strl);

)

)

解答：

試題1字符串strl需要11個字節(jié)才能存放

下(包括末尾的'')，而string只有10個字節(jié)的

空間，strcpy會導(dǎo)致數(shù)組越界；

對試題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ǔ)上指出庫函數(shù)strcpy工作

方式的給10分；

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

對試題3,if(strlen(strl)<=10)應(yīng)改為

if(strlen(strl)<10),因為strlen的結(jié)果未統(tǒng)計''

所占用的1個字節(jié)。

剖析：

考查對基本功的掌握：

(1)字符串以'\0，結(jié)尾；

(2)對數(shù)組越界把握的敏感度；

(3)庫函數(shù)strcpy的工作方式，如果編寫一

個標(biāo)準strcpy函數(shù)的總分值為10,下面給出幾

個不同得分的答案：

2分

voidstrcpy(char*strDest,char*strSrc)

(

while((*strDest++=*strSrc++)!='');

)

4分

voidstrcpy(char*strDest,constchar*strSrc)

〃將源字符串加const,表明其為輸入?yún)?shù)，力口2

分

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

while((*strDest++=*strSrc++)!='');

)

7分

voidstrcpy(char*strDest,constchar*strSrc)

(

//對源地址和目的地址加非0斷言，加3分

assert((strDest!=NULL)&&(strSrc!=

NULL));

while((*strDest++=*strSrc++)!='');

)

10分

〃為了實現(xiàn)鏈式操作，將目的地址返回，加3分!

char*strcpy(char*strDest,constchar*strSrc)

(

assert((strDest!=NULL)&&(strSrc!=

NULL));

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

char*address=strDest;

while((*strDest++=*strSrc++)!='');

returnaddress;

)

從2分到10分的幾個答案我們能夠清楚的

看到，小小的strcpy竟然暗藏著這么多玄機，真

不是蓋的！需要多么扎實的基本功才能寫一個完

美的strcpy??！

(4)對strlen的掌握,它沒有包括字符串末尾

的,

讀者看了不同分值的strcpy版本,應(yīng)該也能

夠?qū)懗鲆粋€10分的strlen函數(shù)了，完美的版本

為：intstrlen(constchar*str)〃輸入?yún)?shù)const

assert(strt!=NULL);〃斷言字符串地址非0

intlen;

while((*str++)!=H)

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

len++;

)

returnlen;

試題4：

voidGetMemory(char*p)

(

p=(char*)malloc(100);

)

voidTest(void)

(

char*str=NULL;

GetMemory(str);

strcpy(str,nhelloworld**);

printf(str);

)

試題5：

文檔僅供參考，不當(dāng)之處，請聯(lián)系改正。

char*GetMemory(void)

(

charp[]=nhelloworld**;

returnp;

)

voidTest(void)

(

char*str=NULL;

str=GetMemoryO;

printf(str);

試題6：

voidGetMemory(char**p,intnum)

(

*p=(char*)malloc(num);

)

voidTest