計算機(jī)專業(yè)筆試全集

1.static有什么用途？（請至少說明兩種）

1）在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。

2）在模塊內(nèi)（但在函數(shù)體外），一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但

不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。

3）在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個

函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用

2.引用與指針有什么區(qū)別？

1）引用必須被初始化，指針不必。

2）引用初始化以后不能被改變，指針可以改變所指的對象。

3）不存在指向空值的引用，但是存在指向空值的指針。

3.描述實(shí)時系統(tǒng)的基本特性

在特定時間內(nèi)完成特定的任務(wù)，實(shí)時性與可靠性。

4.全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？

全局變量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧。

5.什么是平衡二叉樹？

左右子樹都是平衡二叉樹且左右子樹的深度差值的絕對值不大于1。

6.堆棧溢出一般是由什么原因?qū)е碌模?/p>

沒有回收垃圾資源。

7.什么函數(shù)不能聲明為虛函數(shù)？

constructor函數(shù)不能聲明為虛函數(shù)。

8.冒泡排序算法的時間復(fù)雜度是什么？

時間復(fù)雜度是0（nA2）o

9.寫出floatx與“零值”比較的if語句。

if(x>0.000001&&x<-0.000001)

10.Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？

Top/Ip協(xié)議

主要層次結(jié)構(gòu)為：應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層。

11.1nternet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議？

ARP(AddressResolutionProtocol)(地址解析協(xié)議)

12.IP地址的編碼分為哪倆部分？

IP地址由兩部分組成，網(wǎng)絡(luò)號和主機(jī)號。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪

些是網(wǎng)絡(luò)位哪些是主機(jī)位。

13.用戶輸入M,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。

寫出C程序。

循環(huán)鏈表，用取余操作做

14.不能做switch。的參數(shù)類型是：

switch的參數(shù)不能為實(shí)型。

Tag標(biāo)簽：C++.華為筆試題

華為C/C++筆試題(2)

1.某32位系統(tǒng)下，C++程序，請計算sizeof的值

#include<stdio.h>

#include<malloc.h>

voidFoo(charstr[100])

printf("sizeof(str)=%d\n",sizeof(str));

}

main()

charstr[]="”；

char*pl=str;

intn=10;

void*p2=malloc(100);

printf("sizeof(str)=%d\nM,sizeof(str));

printf("sizeof(pl)=%d\nu,sizeof(pl));

printf("sizeof(n)=%d\n”，sizeof(n));

printf("sizeof(p2)=%d\n"，sizeof(p2));

Foo(str);

答：(1)17(2)4(3)4(4)4(5)4

2.回答下面的問題

(1)頭文件中的ifndef/define/endif干什么用？預(yù)處理

答：防止頭文件被重復(fù)引用

(2)#include<filename.h>和#include"filename.h"有什么區(qū)別？

答：

對于#include<filename.h>,編譯器從標(biāo)準(zhǔn)庫路徑開始搜索filename.h

對于#include"filename.h",編譯器從用戶的工作路徑開始搜索filename.h

(3)在C++程序中調(diào)用被C編譯器編譯后的函數(shù)，為什么要加extern“C”聲明？

答：函數(shù)和變量被C++編譯后在符號庫中的名字與C語言的不同，被extern"C”修飾的變

量和函數(shù)是按照C語言方式編譯和連接的。由于編譯后的名字不同，C++程序不能直接調(diào)用C

函數(shù)。C++提供了一個C連接交換指定符號extern“C”來解決這個問題?

3.回答下面的問題

(1)請問運(yùn)行Test函數(shù)會有什么樣的結(jié)果？

VoidGetMemory(char**p,intnum)

(

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

}

voidTest(void)

{

char*str=NULL;

GetMemory(&str,100);

strcpy(str,"hello”)；

printf(str);

}

答：輸出“hello”

(2)請問運(yùn)行Test函數(shù)會有什么樣的結(jié)果？

voidTest(void)

{

char*str=(char*)malloc(100);

,/

strcpy(strz''hello);

free(str);

if(str!=NULL)

{

strcpy(strz''world");

printf(str);

}

}

答：輸出“world”

(3)請問運(yùn)行Test函數(shù)會有什么樣的結(jié)果？

char*GetMemory(void)

{

charp[]="helloworld11;

returnp;

}

voidTest(void)

{

char*str=NULL;

str=GetMemory();

printf(str);

}

答：無效的指針，輸出不確定

4.編寫strcat函數(shù)

已知strcat函數(shù)的原型是char*strcat(char*strDest,constchar*strSrc);其中

strDest是目的字符串，strSrc是源字符串。

(1)不調(diào)用C++/C的字符串庫函數(shù)，請編寫函數(shù)strcat

答：VC源碼：

char*__cdeclstrcat(char*dst,constchar*src)

{

char*cp=dst;

while(*cp)

cp++;/*findendofdst*/

while(*cp++=*src++);/*Copysrctoendofdst*/

return(dst);/*returndst*/

}

(2)strcat能把strSrc的內(nèi)容連接到strDest,為什么還要char*類型的返回值？

答：方便賦值給其他變量

5.程序什么時候應(yīng)該使用線程，什么時候單線程效率高

(1)耗時的操作使用線程，提高應(yīng)用程序響應(yīng)

(2)并行操作時使用線程，如C/S架構(gòu)的服務(wù)器端并發(fā)線程響應(yīng)用戶的請求。

(3)多CPU系統(tǒng)中，使用線程提高CPU利用率

(4)改善程序結(jié)構(gòu)。一個既長又復(fù)雜的進(jìn)程可以考慮分為多個線程，成為幾個獨(dú)立或半獨(dú)

立的運(yùn)行部分，這樣的程序會利于理解和修改。

其他情況都使用單線程。

6.C++中什么數(shù)據(jù)分配在?；蚨阎?，New分配數(shù)據(jù)是在近堆還是遠(yuǎn)堆中？

答：棧：存放局部變量，函數(shù)調(diào)用參數(shù)，函數(shù)返回值，函數(shù)返回地址。由系統(tǒng)管理堆：程序運(yùn)行

時動態(tài)申請，new和malloc申請的內(nèi)存就在堆上

7.關(guān)于內(nèi)存對齊的問題以及sizof()的輸出

答：編譯器自動對齊的原因：為了提高程序的性能，數(shù)據(jù)結(jié)構(gòu)(尤其是棧)應(yīng)該盡可能地在自然

邊界上對齊。原因在于，為了訪問未對齊的內(nèi)存，處理器需要作兩次內(nèi)存訪問；然而，對齊的

內(nèi)存訪問僅需要一次訪問。

8.inti=10,j=10,k=3;k*=i+j;k最后的值是？

答：60,此題考察優(yōu)先級，實(shí)際寫成：k*=(i+j);,賦值運(yùn)算符優(yōu)先級最低

9.動態(tài)連接庫的兩種方式？

答：調(diào)用一個DLL中的函數(shù)有兩種方法：

1.載入時動態(tài)鏈接(load-timedynamiclinking),模塊非常明確調(diào)用某個導(dǎo)出函數(shù)，使

得他們就像本地函數(shù)一樣。這需要鏈接時鏈接那些函數(shù)所在DLL的導(dǎo)入庫，導(dǎo)入庫向系統(tǒng)提供

了載入DLL時所需的信息及DLL函數(shù)定位。

2.運(yùn)行時動態(tài)鏈接(run-timedynamiclinking),運(yùn)行時可以通過LoadLibrary或

LoadLibraryEx函數(shù)載入DLL。DLL載入后，模塊可以通過調(diào)用GetProcAddress獲取

DLL函數(shù)的出口地址，然后就可以通過返回的函數(shù)指針調(diào)用DLL函數(shù)了。如此即可避免導(dǎo)入

庫文件了

10.函數(shù)模板與類模板有什么區(qū)別？

答：函數(shù)模板的實(shí)例化是由編譯程序在處理函數(shù)調(diào)用時自動完成的，而類模板的實(shí)例化必須由

程序員在程序中顯式地指定。

11.Windows是內(nèi)核級線程么。

答：見下一題

12.Linux有內(nèi)核級線程么。

答：線程通常被定義為一個進(jìn)程中代碼的不同執(zhí)行路線。從實(shí)現(xiàn)方式上劃分，線程有兩種類型:

“用戶級線程”和“內(nèi)核級線程”.用戶線程指不需要內(nèi)核支持而在用戶程序中實(shí)現(xiàn)的線程，其不

依賴于操作系統(tǒng)核心，應(yīng)用進(jìn)程利用線程庫提供創(chuàng)建、同步、調(diào)度和管理線程的函數(shù)來控制用

戶線程。這種線程甚至在象DOS這樣的操作系統(tǒng)中也可實(shí)現(xiàn)，但線程的調(diào)度需要用戶程序完

成，這有些類似Windows3.x的協(xié)作式多任務(wù)。另外一種則需要內(nèi)核的參與，由內(nèi)核完成

線程的調(diào)度。其依賴于操作系統(tǒng)核心，由內(nèi)核的內(nèi)部需求進(jìn)行創(chuàng)建和撤銷，這兩種模型各有其

好處和缺點(diǎn)。用戶線程不需要額外的內(nèi)核開支，并且用戶態(tài)線程的實(shí)現(xiàn)方式可以被定制或修改

以適應(yīng)特殊應(yīng)用的要求，但是當(dāng)一個線程因I/O而處于等待狀態(tài)時，整個進(jìn)程就會被調(diào)度程

序切換為等待狀態(tài)，其他線程得不到運(yùn)行的機(jī)會；而內(nèi)核線程則沒有各個限制，有利于發(fā)揮多

處理器的并發(fā)優(yōu)勢，但卻占用了更多的系統(tǒng)開支。

WindowsNT和OS/2支持內(nèi)核線程。Linux支持內(nèi)核級的多線程

13.使用線程是如何防止出現(xiàn)大的波峰。

答：意思是如何防止同時產(chǎn)生大量的線程，方法是使用線程池，線程池具有可以同時提高調(diào)度

效率和限制資源使用的好處，線程池中的線程達(dá)到最大數(shù)時，其他線程就會排隊等候。

14.寫出判斷ABCD四個表達(dá)式是否正確，若正確，寫出經(jīng)過表達(dá)式中a的值

inta=4;

(A)a+=(a++);

(B)a+=(++a);

(C)(a++)+=a;

(D)(++a)+=(a++);

a=?

答：C錯誤，左側(cè)不是一個有效變量，不能賦值，可改為(++a)+=a;

改后答案依次為9,10,10,11

15.MFC中CString是類型安全類么？

答：不是，其它數(shù)據(jù)類型轉(zhuǎn)換到CString可以使用CString的成員函數(shù)Format來轉(zhuǎn)換

16.C++中為什么用模板類。

答：

(1)可用來創(chuàng)建動態(tài)增長和減小的數(shù)據(jù)結(jié)構(gòu)

(2)它是類型無關(guān)的，因此具有很高的可復(fù)用性。

(3)它在編譯時而不是運(yùn)行時檢查數(shù)據(jù)類型，保證了類型安全

(4)它是平臺無關(guān)的，可移植性

(5)可用于基本數(shù)據(jù)類型

17.CSingleLock是干什么的。

答：同步多個線程對一個數(shù)據(jù)類的同時訪問

18.局部變量能否和全局變量重名？

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

局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個變量時，會用到同名的局部變量，而不會用

到全局變量。對于有些編譯器而言，在同一個函數(shù)內(nèi)可以定義多個同名的局部變量，比如在兩

個循環(huán)體內(nèi)都定義一個同名的局部變量，而那個局部變量的作用域就在那個循環(huán)體內(nèi)。

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

答：extern

可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個

在頭文件中聲明的全局變理,假定你將那個變寫錯了，那么在編譯期間會報錯，如果你用extern

方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯。

20.全局變量可不可以定義在可被多個.C文件包含的頭文件中？為什么？

答：可以，在不同的C文件中以static形式來聲明同名全局變量。

可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦

初值，此時連接不會出錯。

21.語句for（；1；）有什么問題？它是什么意思？

答：無限循環(huán)，和while。）相同。

22.dowhile和while...do有什么區(qū)別？

答：前一個循環(huán)一遍再判斷，后一個判斷以后再循環(huán)。

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

#include<stdio.h>

main（）

{

intazb,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf("b,c,d：%d,%d,%dn,b,c,d);

return0;

}

答：10,12,120

Tag標(biāo)簽：C++、華為.筆試.筆試題

華為C/C++筆試題(3)

1.找錯

#defineMAX_SRM256

DSNget_SRM_no()

{

staticintSRM_no;

intI;

for(1=0;I<MAX_SRM;工++,SRM_no++)

{

SRM_no%=MAX_SRM;

if(MY_SRM.state==IDLE)

(

break;

}

}

if(I>=MAX_SRM)

return(NULL_SRM);

else

returnSRM_no;

}

答：

(1).SRM_no沒有賦初值

(2).由于static的聲明，使該函數(shù)成為不可重入(即不可預(yù)測結(jié)果)函數(shù)，因為SRM_n。

變量放在程序的全局存儲區(qū)中，每次調(diào)用的時候還可以保持原來的賦值。這里應(yīng)該去掉static

聲明。

2.寫出程序運(yùn)行結(jié)果

intsum(inta)

{

autointc=0;

staticintb=3;

c+=l;

b+=2;

return(a+b+C);

}

voidmain()

(

intI;

inta=2;

for(1=0;I<5;I++)

{

printf("%dz",sum(a));

}

}

答：8,10,12,14,16

該題比較簡單。只要注意b聲明為static靜態(tài)全局變量，其值在下次調(diào)用時是可以保持住原來

的賦值的就可以。

3.

intfunc(inta)

{

intb;

switch(a)

(

case1:b=30;

case2:b=20;

case3:b=16;

default:b=0;

)

returnb;

}

則funE1)=?

答：func(1)=0,因為沒有break語句，switch中會一直計算到b=0。

4.

inta[3];

a[0]=0;a[l]=l;a[2]=2;

int*p,*q;

P=a;

q=Sa[2];

則a[q-p]=?

答：a[q-p]=a[2]=2;這題是要告訴我們指針的運(yùn)算特點(diǎn)

5.定義int**a[3][4],則變量占有的內(nèi)存空間為：_____

答：此處定義的是指向指針的指針數(shù)組，對于32位系統(tǒng)，指針占內(nèi)存空間4字節(jié)，因此總空

間為3x4x4=48。

6.CObject類中的析構(gòu)函數(shù)為什么是虛函數(shù)

面試SE時，很多公司喜歡問到虛函數(shù)相關(guān)。MFC類庫中，CObject類的重要性不言自明的。

在CObject的定義中，我們看到一個有趣的現(xiàn)象，即CObject的析構(gòu)函數(shù)是虛擬的。

在AFX.H中，CObject的定義：

classCObject

{

public:

//Objectmodel(types,destruction,allocation)

virtualCRuntimeClass*GetRuntimeClass()const;

virtual**CObject();//virtualdestructorsarenecessary

}；

為什么MFC的編寫者認(rèn)為virtualdestructorsarenecessary(虛擬的析構(gòu)函數(shù)是必要

的)？

在著名的VC教程"精通VisualC++forWindows95/NT"(電子工業(yè)版，1997年5

月版，胡儉，丘宗明等著)第99頁中有這樣一段話：

“如果CObject的析構(gòu)函數(shù)不是虛擬的，派生類就不會自動地得到虛擬的析構(gòu)函數(shù)，當(dāng)對象

撤消時就會帶來問題——只有當(dāng)前類的析構(gòu)函數(shù)得到調(diào)用而基類的析構(gòu)函數(shù)就得不到調(diào)用…”

我認(rèn)為這段解釋是這本很不錯的書中一個不應(yīng)出現(xiàn)的嚴(yán)重錯誤。其意思是說：

若：

classCBase

{

public:

~CBase(){};

};

classCChild:publicCBase

(

public:

-CChild(){};

}；

main()

(

Childc;

return0;

}

上段代碼在運(yùn)行時，當(dāng)?？蛑械淖詣訉ο骳被撤消時，只調(diào)用~CChild(),而不調(diào)用

~CBase()?

我想但凡對C++繼承性理論有所了解的人都會立刻指出這是錯誤的。

由于在生成CChild對象c時，實(shí)際上在調(diào)用CChild類的構(gòu)造函數(shù)之前必須首先調(diào)用其基類

CBase的構(gòu)造函數(shù)，所以當(dāng)撤消c時，也會在調(diào)用CChild類析構(gòu)函數(shù)之后，調(diào)用CBase類

的析構(gòu)函數(shù)(析構(gòu)函數(shù)調(diào)用順序與構(gòu)造函數(shù)相反)。也就是說，無論析構(gòu)函數(shù)是不是虛函數(shù)，派

生類對象被撤消時，肯定會依次上調(diào)其基類的析構(gòu)函數(shù)。

那么為什么CObject類要搞一個虛的析構(gòu)函數(shù)呢？

仍以上面代碼為例，如果main()中有如下代碼：

CBase*pBase;

CChildc;

pBase=&c;

那么在、當(dāng)pBase指針被撤消時，調(diào)用的是CBase的析構(gòu)函數(shù)還是CChild的呢？顯然是

CBase的(靜態(tài)聯(lián)編)。但如果把CBase類的析構(gòu)函數(shù)改成virtual型，當(dāng)pBase指針被

撤消時，就會先調(diào)用CChild類構(gòu)造函數(shù)，再調(diào)用CBase類構(gòu)造函數(shù)。

在這個例子里，所有對象都存在于棧框中，當(dāng)離開其所處的作用域時，該對象會被自動撤消，

似乎看不出什么大問題。但是試想，如果CChild類的的構(gòu)造函數(shù)在堆中分配了內(nèi)存，而其析

構(gòu)函數(shù)又不是virtual型的，那么撤消pBase時，將不會調(diào)用CChild::~CChild(),從而

不會釋放CChild::CChild()占據(jù)的內(nèi)存，造成內(nèi)存泄露。

而將CObject的析構(gòu)函數(shù)設(shè)為virtual型，則所有CObject類的派生類的析構(gòu)函數(shù)都將自

動變?yōu)関irtual型，這保證了在任何情況下，不會出現(xiàn)由于析構(gòu)函數(shù)未被調(diào)用而導(dǎo)致的內(nèi)存泄

露。這才是MFC將CObjectCObject()設(shè)為virtual型的真正原因。

注意：析構(gòu)函數(shù)可以為virtual型，構(gòu)造函數(shù)則不能。

Tag標(biāo)簽：C++、華為筆試筆試題

華為CZC++筆試題(4)

一、判斷題

1、有數(shù)組定義inta[2][2]={{1},{2,3}};則的值為0。(正確)

2、int(*ptr)(),則ptr是一維數(shù)組的名字。(錯誤int(*ptr)();定義一個指向函數(shù)的指

針變量)

3、指針在任何情況下都可進(jìn)行>,<,>=,<=,==運(yùn)算。(錯誤)

4、switch(c)語句中c可以是int,long,char.float.unsignedint類型。(錯，不能

用實(shí)形)

二、填空題

1、在windows下，寫出運(yùn)行結(jié)果

charstr[]="Hello”;

char*p=str;

intn=10;

sizeof(str)=()

sizeof(p)=()

sizeof(n)=()

voidfunc(charstr[100]){}

sizeof(str)=()

答案：6,4,4,4

2、

voidgetmemory(char**p,intnum)

{

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

)

voidtest(void)

(

char*str=NULL;

getmemory(&str,100);

strcpy(strz"hello");

printf(str);

}

運(yùn)行test函數(shù)有什么結(jié)果？()

答案：輸出hell。，但是發(fā)生內(nèi)存泄漏。

3、

設(shè)intarr[]={6,7,8,9,10);

int*ptr=arr;

*(ptr++)+=123;

printf("%d,%dH,*ptr,*(++ptr));

答案：8,8.這道題目的意義不大，因為在不同的編譯器里printf的參數(shù)的方向是不一樣的,

在vc6.0下是從有到左，這里先*(++ptr)后*pt,于是結(jié)果為8,8

二、編程題

1、不使用庫函數(shù)，編寫函數(shù)intstrcmp(char,source,char*dest)

相等返回0,不等返回-1；

答案：一、

intstrcmp(char*source,char*dest)

{

assert((source!=NULL)&&(dest!=NULL));

intizj;

for(i=0;source[i]==dest[i];i++)

{

if(source[i]==1\0'&&dest[i]==1\01)

return0;

else

return-1;

}

}

答案：二、

intstrcmp(char*source,char*dest)

(

while((*source!=1\01)&&(*source==*dest))

{

source++;

dest++;

)

return((*source)-(*dest))?-1:0;

}

2、寫一函數(shù)intfun(char*p)判斷一字符串是否為回文，是返回1,不是返回0,出錯返

回-1

答案：一、

intfun(char*p)

{

if(p==NULL)

return-1;

else

{

intlength=0;

inti=0;

intjudge=1;

length=strlen(p);

for(i=0;i<length/2;i++)

{

if(p[i]!=p[length-l-i])

judge=0;

break;

)

if(judge==0)

return0;

else

return1;

}

}

答案：二、

intfun(char*p)

{

intlen=strlen(p)-1;

char*q=p+len;

if(!p)

return-1;

while(p<q)

(

if((*P++)!=(*q—))

return0;

}

return1;

}

Tag標(biāo)簽：C++.華為筆試筆試題

華為C/C++筆試題(5)

(-)初級題

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

答：

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

(2)程序由多個模塊組成，所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項。在這種情

況下，可以將所有包含文件預(yù)編譯為一個預(yù)編譯頭

2.char*constp

charconst*p

constchar*p

上述三個有什么區(qū)別？

答：

char*constp;//常量指針，p的值不可以修改

charconst*p；//指向常量的指針，指向的常量值不可以改

constchar*p；//和charconst*p

3.

charstrl[]=nabcn;

charstr2[]=nabcn;

constcharstr3[]=nabcn;

constcharstr4[]=nabcn;

constchar*str5="abcn;

constchar*str6="abcn;

char*str7="abc";

char*str8="abc";

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用法有問題嗎？

voidUppercase(charstr[])//將str中的小寫字母轉(zhuǎn)換成大寫字母

(

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

if(1a*<=str[i]&&str[i]<=?z')

str[i]-=(1a*-'A');

)

charstr[]="aBcDen;

cout<<"str字符長度為："<<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,

因為還有、(T,函數(shù)內(nèi)的str實(shí)際只是一個指向字符串的指針，沒有任何額外的與數(shù)組相關(guān)的

信息，因此sizeof作用于上只將其當(dāng)指針看，一個指針為4個字節(jié)，因此返回4。

5.一個32位的機(jī)器，該機(jī)器的指針是多少位

答：指針是多少位只要看地址總線的位數(shù)就行了。80386以后的機(jī)子都是32的數(shù)據(jù)總線。所

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

6.

main()

{

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

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

nn

printf(%dz%d,*(a+1),*(ptr-1));

}

答：2,5

*(a+1)就是a[1],*(ptr-1)就是a[4],執(zhí)行結(jié)果是2,5。&a+1不是首地址+1,系統(tǒng)

會認(rèn)為加一個a數(shù)組的偏移，是偏移了一個數(shù)組的大小(本例是5個int)。int*ptr=(int

*)(&a+1);則ptr實(shí)際是&(a[5]),也就是a+5

原因如下：

&a是數(shù)組指針，其類型為int(*)[5];而指針加1要根據(jù)指針類型加上一定的值，不同類型

的指針+1之后增加的大小不同；a是長度為5的mt數(shù)組指針，所以要加5*sizeof(int)。

所以ptr實(shí)際是a[5]。但是prt與(&a+1)類型是不一樣的(這點(diǎn)很重要)，所以prt-1只會

減去sizeof(int*)。a,&a的地址是一樣的，但意思不一樣，a是數(shù)組首地址，也就是a[0]

的地址，&a是對象(數(shù)組)首地址，a+1是數(shù)組下一元素的地址，即a[1],&a+1是下一個對

象的地址，即a[5]。

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

intmain()

(

chara;

char*str=&a;

strcpy(str,nhello");

printf(str);

return0;

答：沒有為str分配內(nèi)存空間，將會發(fā)生異常。問題出在將一個字符串復(fù)制進(jìn)一個字符變量指

針?biāo)傅刂?。雖然可以正確輸出結(jié)果，但因為越界進(jìn)行內(nèi)在讀寫而導(dǎo)致程序崩潰。

8.

char*s="AAA";

printf("%s",s);

s[O]='B';

printf("%s",s);

有什么錯？

答："AAA"是字符串常量。s是指針，指向這個字符串常量，所以聲明s的時候就有問題。

cosntchar*s="AAA";然后又因為是常量，所以對是s[0]的賦值操作是不合法的。

9.寫一個“標(biāo)準(zhǔn)”宏，這個宏輸入兩個參數(shù)并返回較小的一個。

答：#defineMin(X,Y)((X)>(Y)?(Y):(X))//結(jié)尾沒有，;'

10.嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么用C編寫死循環(huán)。

答：while(1){}或者for(;;)

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

答：定義靜態(tài)變量

12.關(guān)鍵字const有什么含意？

答：表示常量不可以修改的變量。

13.關(guān)鍵字volatile有什么含意？并舉出三個不同的例子？

答：提示編譯器對象的值可能在編譯器未監(jiān)測到的情況下改變。

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

答：int(*s[10])(int)函數(shù)指針數(shù)組，每個指針指向一個intfunc(intparam)的函數(shù)。

15.有以下表達(dá)式：

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

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

請問下列表達(dá)式哪些會被編譯器禁止？為什么？

答：*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;

16.交換兩個變量的值，不使用第三個變量。即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

aA=bA=a;

17.

#include<stdio.h>

#include<stdlib.h>

voidgetmemory(char*p)

{

p=(char*)malloc(100);

H

strcpy(pAhelloworld");

)

intmain()

{

char*str=NULL;

getmemory(str);

printf(H%s/nH,str);

free(str);

return0;

)

答：程序崩潰，getmemory中的malloc不能返回動態(tài)內(nèi)存，free()對str操作很危險

18.列舉幾種進(jìn)程的同步機(jī)制，并比較其優(yōu)缺點(diǎn)。

答：原子操作、信號量機(jī)制、自旋鎖、管程、會合、分布式系統(tǒng)

20.進(jìn)程之間通信的途徑

答：共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道：以文件系統(tǒng)為基礎(chǔ)

21.進(jìn)程死鎖的原因和4個必要條件

答：資源競爭及進(jìn)程推進(jìn)順序非法；互斥、請求保持、不可剝奪、環(huán)路

22.死鎖的處理

答：鴕鳥策略、預(yù)防策略、避免策略、檢測與解除死鎖

23.操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種？

答：FCFS(先來先服務(wù))，優(yōu)先級，時間片輪轉(zhuǎn)，多級反饋

24.類的靜態(tài)成員和非靜態(tài)成員有何區(qū)別？

答：類的靜態(tài)成員每個類只有一個，非靜態(tài)成員每個對象一個

25.純虛函數(shù)如何定義？使用時應(yīng)注意什么？

答：virtualvoidf()=0;是接口，子類必須要實(shí)現(xiàn)

26.數(shù)組和鏈表的區(qū)別

答：

數(shù)組：數(shù)據(jù)順序存儲，固定大小

鏈表：數(shù)據(jù)可以隨機(jī)存儲，大小可動態(tài)改變

27.ISO的七層模型是什么？tcp/udp是屬于哪一層？tcp/udp有何優(yōu)缺點(diǎn)?

答：應(yīng)用層、表示層、會話層、運(yùn)輸層、網(wǎng)絡(luò)層、物理鏈路層、物理層

tcp/udp屬于運(yùn)輸層

TCP服務(wù)提供了數(shù)據(jù)流傳輸、可靠性、有效流控制、全雙工操作和多路復(fù)用技術(shù)等。

與TCP不同，UDP并不提供對IP協(xié)議的可靠機(jī)制、流控制以及錯誤恢復(fù)功能等。由于UDP

比較簡單，UDP頭包含很少的字節(jié)，比TCP負(fù)載消耗少

tcp:提供穩(wěn)定的傳輸服務(wù)，有流量控制，缺點(diǎn)是包頭大，冗余性不好

udp:不提供穩(wěn)定的服務(wù)，包頭小，開銷小

28.(void*)ptr和(*(void**))ptr的結(jié)果是否相同？其中ptr為同一個指針

答：(void*)ptr和(*(void**))ptr值是相同的

29.

intmain()

(

intx=3;

printf(M%du,x);

return1;

)

問函數(shù)既然不會被其它函數(shù)調(diào)用，為什么要返回1?

答：main中，c標(biāo)準(zhǔn)認(rèn)為0表示成功，非。表示錯誤。具體的值是某中具體出錯信息

30.要對絕對地址0x100000賦值，我們可以用(unsignedint*)0x100000=1234;

那么要是想讓程序跳轉(zhuǎn)到絕對地址是Ox100000去執(zhí)行，應(yīng)該怎么做？

答：*((void(*)())0x100000)();

首先要將0x100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針，即：(void(*)())Ox100000o然后再調(diào)用它：

*((void(*)0)0x100000)();用typedef可以看得更直觀些：

typedefvoid(*)()voidFuncPtr;

*((voidFuncPtr)0x100000)();

31.已知一個數(shù)組table,用一個宏定義，求出數(shù)據(jù)的元素個數(shù)

答：

#defineNTBL

#defineNTBL(sizeof(table)/sizeof(table[0]))

32.線程與進(jìn)程的區(qū)別和聯(lián)系？線程是否具有相同的堆棧？dll是否有獨(dú)立的堆棧？

答：進(jìn)程是死的，只是一些資源的集合，真正的程序執(zhí)行都是線程來完成的，程序啟動的時候

操作系統(tǒng)就幫你創(chuàng)建了一個主線程。每個線程有自己的堆棧。DLL中有沒有獨(dú)立的堆棧，這個

問題不好回答，或者說這個問題本身是否有問題。因為DLL中的代碼是被某些線程所執(zhí)行，只

有線程擁有堆棧，如果DLL中的代碼是EXE中的線程所調(diào)用,那么這個時候是不是說這個DLL

沒有自己獨(dú)立的堆棧？如果DLL中的代碼是由DLL自己創(chuàng)建的線程所執(zhí)行，那么是不是說

DLL有獨(dú)立的堆棧？

以上講的是堆棧，如果對于堆來說，每個DLL有自己的堆，所以如果是從DLL中動態(tài)分配的

內(nèi)存，最好是從DLL中刪除，如果你從DLL中分配內(nèi)存，然后在EXE中，或者另外一個DLL

中刪除，很有可能導(dǎo)致程序崩潰

33.

unsignedshortA=10;

printf("~A=%u\n",~A);

charc=128;

printf("c=%d\n",c);

輸出多少？并分析過程

答：

第一題，~A=0xfffffff5,int值為-11,但輸出的是uint。所以輸出4294967285。

第二題，c=0x10,輸出的是int,最高位為1,是負(fù)數(shù)，所以它的值就是0x00的補(bǔ)碼就是

128,所以輸出-128。

這兩道題都是在考察二進(jìn)制向int或uint轉(zhuǎn)換時的最高位處理。

(二)中級題

1.-1,2,7,28,,126請問28和126中間那個數(shù)是什么？為什么？

答：

第一題應(yīng)該是4A3-1=63

規(guī)律是門八3-1(當(dāng)n為偶數(shù)0,2,4)

11八3+1(當(dāng)n為奇數(shù)1,3,5)

2.用兩個棧實(shí)現(xiàn)一個隊列的功能？要求給出算法和思路！

答：設(shè)2個棧為A,B,一開始均為空.

入隊：

將新元素push入棧A;

出隊：

(1)判斷棧B是否為空；

(2)如果不為空，則將棧A中所有元素依次pop出并push到棧B；

(3)將棧B的棧頂元素pop出；

這樣實(shí)現(xiàn)的隊列入隊和出隊的平攤復(fù)雜度都還是0(1),比上面的幾種方法要好。

3.在c語言庫函數(shù)中將一個字符轉(zhuǎn)換成整型的函數(shù)是at。1()嗎，這個函數(shù)的原型是什么？

答：

函數(shù)名：atol

功能：把字符串轉(zhuǎn)換成長整型數(shù)

用longatol(constchar*nptr);

程序例：

#include<stdlib.h>

#include<stdio.h>

intmain(void)

long1;

char*str="987654320;

1=atol(Istr);

nn

printf(string=%sinteger=%ld\nrstrz1);

return(0);

4.對于一個頻繁使用的短小函數(shù)，在C語言中應(yīng)用什么實(shí)現(xiàn)，在C++中應(yīng)用什么實(shí)現(xiàn)？

答：c用宏定義，C++用inline

5.直接鏈接兩個信令點(diǎn)的一組鏈路稱作什么？

答：PPP點(diǎn)到點(diǎn)連接

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

答：黑盒：針對系統(tǒng)功能的測試白合：測試函數(shù)功能，各函數(shù)接口

8.確定模塊的功能和模塊的接口是在軟件設(shè)計的那個隊段完成的？

答：概要設(shè)計階段

9.

unsignedchar*p1;

unsignedlong*p2;

p1=(unsignedchar*)0x801000;

p2=(unsignedlong*)0x810000;

請問

p1+5=_______；

p2+5=_______;

答案：801005；810014o不要忘記了這個是16進(jìn)制的數(shù)字，p2要加20變?yōu)?6進(jìn)制

就是14

選擇題：

1.Ethternet鏈接到Internet用到以下那個協(xié)議？

A.HDLC;B.ARP;C.UDP;D.TCP;E.lD

2.屬于網(wǎng)絡(luò)層協(xié)議的是：

A.TCP;B.lP;C.ICMP;D.X.25

3.Windows消息調(diào)度機(jī)制是：

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

答：b,a,c

找錯題：

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

inta[60][250][1000],izjzk;

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

for(j=0;j<250;j++)

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

a[i][j][k]=0;

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

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

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

inta=5;

intb;

b=SQUARE(a++);

答案：這個沒有問題，s(a++),就是((a++)x(a++))唯一要注意的就是計算后a=7了

3.找錯誤

typedefunsignedcharBYTE

intexamply_fun(BYTEgt_len;BYTE*gt_code)

(

BYTE*gt_buf;

gt_buf=(BYTE*)MALLOC(Max_GT_Length);

if(gt_len>Max_GT_Length)

{

returnGT_Length_ERROR;

}

}

答：要釋放內(nèi)存

問答題：

1.IPPhone的原理是什么？

答：IPV6

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

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

(三)高級題

1、static全局變量與普通的全局變量有什么區(qū)別？static局部變量和普通局部變量有什么區(qū)

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

答：全局變量（外部變量）的說明之前再冠以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ù)公用，因此可以避免在其它源文件中引起錯誤。從以上分析可以看出，把局部變量改

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

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

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ù)的源文件要包含這個頭文件

static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文

件單元中被引用；

static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上

一次結(jié)果值；

static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個被調(diào)用中

維持一份拷貝

2、程序的局部變量存在于（）中，全局變量存在于（）中，動態(tài)申請數(shù)據(jù)存在于（）中。

答：棧；靜態(tài)區(qū)；堆

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

typedefunion{longi;intk[5];charc;}DATE;

structdata{intcat;DATEcow;doubledog;}too;

DATEmax;

則語句printf("%d",sizeof(too)+sizeof(max));的執(zhí)行結(jié)果是：________

答：DATE是一個union,變量公用空間.里面最大的變量類型是int[5],占用20個字節(jié).

所以它的大小是20

data是一個struct,每個變量分開占用空間.依次為int4+DATE20+doubles=32.

所以結(jié)果是20+32=52.

當(dāng)然…在某些16位編輯器下，int可能是2字節(jié)，那么結(jié)果是int2+DATE10+doubles

=20

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

答：隊列先進(jìn)先出，棧后進(jìn)先出十

5、已知一個單向鏈表的頭，請寫出刪除其某一個結(jié)點(diǎn)的算法，要求，先找到此結(jié)點(diǎn)，然后刪除。

答：

slnodetype*Delete(slnodetype*Headzintkey)

(

if(Head->number==key)

{

Head=Pointer->next;

free(Pointer);

break;

}

Back=Pointer;

Pointer=Pointer->next;

if(Pointer->number==key)

{

Back->next=Pointer->next;

free(Pointer);

break;

)

voiddelete(Node*p)

{

if(Head=Node)

while(p)

)

}

7、請找出下面代碼中的所以錯誤

說明：以下代碼是把一個字符串倒序，如“abed”倒序后變?yōu)椤癲eba

#includeHstring.h"

main()

(

char*src="hello,world";

char*dest=NULL;

intlen=strlen(sre);

dest=(char*)malloc(len);

char*d=dest;

char*s=src[len];

while(len——!=0)

d++=s——;

printf("%sn,dest);

return0;

}

答：還要加上#includevstdio.h>

intmain()

char*src=nhello,world11;

intlen=strlen(src);

char*dest=(char*)malloc((len+1)*sizeof(char));//要為\0分配1個

空間

char*d=dest;

char*s=&src[len-1];//指向最后一個字符

while(len―!=0)

*d++=*s——;

*d=0;//尾部要加\0

n

printf("%s\nrdest);

free(dest);//使用完，應(yīng)當(dāng)釋放空間，以免造成內(nèi)存匯泄露

return0;

)

Tag標(biāo)簽：C++.華為筆試題

華為筆試題及解答

本文轉(zhuǎn)自：http://blog.chinaunix.net/u/19481/showart_138335.html

下面是一份華為筆試題,主要是概念原理型的題目,我做了一份解答,其中有些地方可能答得不太

準(zhǔn)確,還有少數(shù)地方不清楚答案.

如果你知道答案，希望能替我補(bǔ)充下，謝謝！

華為筆試題

1.請你分別畫出OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖和TCP/IP的五層結(jié)構(gòu)圖。

OSI七層網(wǎng)絡(luò)模型

應(yīng)用層

表示層

會話層

傳輸層

網(wǎng)絡(luò)層

數(shù)據(jù)鏈路層

物理層

TCP四層模型（一般都是四層,五層是不是加上物理層？）

應(yīng)用層

傳輸層

網(wǎng)絡(luò)層

鏈路層

2.請你詳細(xì)地解釋一下IP協(xié)議的定義，在哪個層上面？主要有什么作用？TCP與UDP呢？

IP協(xié)議（InternetProtocol）又稱互聯(lián)網(wǎng)協(xié)議，是支持網(wǎng)間互連的數(shù)據(jù)報協(xié)議，它與TCP

協(xié)議（傳輸控制協(xié)議）一起構(gòu)成了TCP/IP協(xié)議族的核心。它提供網(wǎng)間連接的完善功能，包

括IP數(shù)據(jù)報規(guī)定互連網(wǎng)絡(luò)范圍內(nèi)的IP地址格式。

IP是網(wǎng)絡(luò)層協(xié)議，工作在數(shù)據(jù)鏈路層的上面。

IP協(xié)議的作用就是向傳輸層（TCP層）提供統(tǒng)一的IP包，即將各種不同類型的MAC幀轉(zhuǎn)換

為統(tǒng)一的IP包，并將MAC幀的物理地址變換為全網(wǎng)統(tǒng)一的邏輯地址（IP地址）。這樣，這

些不同物理網(wǎng)絡(luò)MAC幀的差異對上層而言就不復(fù)存在了。正因為這一轉(zhuǎn)換，才實(shí)現(xiàn)了不同類

型物理網(wǎng)絡(luò)的互聯(lián)。

TCP和UDP都是傳輸層協(xié)議.

TCP（TransmissionControIProtocol,傳輸控制協(xié)議）是面向連接的協(xié)議，在收發(fā)數(shù)據(jù)

前，必須和對方建立連接。

UDP（UserDataProtocol,用戶數(shù)據(jù)報協(xié)議）是與TCP相對應(yīng)的協(xié)議。它是面向非連接

的協(xié)議，它不與對方建立連接，而是直接就把數(shù)據(jù)包發(fā)送過去。

3.請問交換機(jī)和路由器各自的實(shí)現(xiàn)原理是什么？分別在哪個層次上面實(shí)現(xiàn)的？

原理太多了，略去?。奈荒芙o