4.3 華為筆試題目
（一）
（1）什么是預(yù)編譯，何時需要預(yù)編譯：
答案：
１、總是使用不經(jīng)常改動的大型代碼體。
２、程序由多個模塊組成，所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。在這種情況下，可以將所有包含文件預(yù)編譯為一個預(yù)編譯頭。
（2）char * const p char const * p const char *p 上述三個有什么區(qū)別？
答案：
char * const p; //常量指針，p的值不可以修改
char const * p；//指向常量的指針，指向的常量值不可以改 const char *p； //和char const *p
（3）char str1[] = "abc"; char str2[] = "abc"; const char str3[] =
"abc"; const char str4[] = "abc"; const char *str5 = "abc"; const
char *str6 = "abc"; char *str7 = "abc"; char *str8 = "abc"; cout <
< ( str1 == str2 ) < < endl; cout < < ( str3 == str4 ) < < endl;
cout < < ( str5 == str6 ) < < endl; cout < < ( str7 == str8 ) < <
endl;
結(jié)果是：0 0 1 1 str1,str2,str3,str4是數(shù)組變量，它們有各自的內(nèi)存空間；而str5,str6,str7,str8是指針，它們指向相同的常量區(qū)域。
（4）以下代碼中的兩個sizeof用法有問題嗎？
[C易] void UpperCase( char str[] ) // 將 str 中的小寫字母轉(zhuǎn)換成大寫字母 { for( size_t i=0; i <sizeof(str)/sizeof(str[0]); ++i )
if( "a" <=str[i] && str[i] <="z" ) str[i] -= ("a"-"A"
); } char str[] = "aBcDe"; 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，因?yàn)檫�有"\0"，函數(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() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1);
printf("%d,%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的int數(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。請問以下代碼有什么問題： int main() { char a; char *str=&a; strcpy(str,"hello"); printf(str); return 0; } 答案：沒有為str分配內(nèi)存空間，將會發(fā)生異常問題出在將一個字符串復(fù)制進(jìn)一個字符變量指針?biāo)傅刂�。雖然可以正確輸出結(jié)果，但因?yàn)樵浇邕M(jìn)行內(nèi)在讀寫而導(dǎo)致程序崩潰。
8。char* s="AAA"; printf("%s",s); s[0]="B"; printf("%s",s); 有什么
錯？答案："AAA"是字符串常量。s是指針，指向這個字符串常量，所以聲明s的時候就有問題。 cosnt char* s="AAA"; 然后又因?yàn)槭浅Ａ浚詫κ莝[0]的賦值操作是不合法的。
9。寫一個“標(biāo)準(zhǔn)”宏，這個宏輸入兩個參數(shù)并返回較小的一個。答案：.#define Min(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) 表示的是什么�。看鸢福篿nt (*s[10])(int) 函數(shù)指針數(shù)組，每個指針指向一個int func(int param)的函數(shù)。
15。有以下表達(dá)式： int a=248; b=4;int const c=21;const int *d=&a; int *const e=&b;int const *f const =&a; 請問下列表達(dá)式哪些會被編譯器禁止？為什么？答案：*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c 這是個什么東東，禁止 *d 說了是const， 禁止 e = &a 說了是const 禁止const *f const =&a; 禁止
16交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之后a=5,b=3; 答案：有兩種解法, 一種用算術(shù)算法, 一種用^(異或) a = a + b; b = a - b; a = a - b; or a = a^b;// 只能對int,char.. b = a^b; a = a^b; or a ^= b ^= a;
17.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
18.#include <stdio.h> #include <stdlib.h> void getmemory(char *p)
{ p=(char *) malloc(100); strcpy(p,"hello world"); } int
main( ) { char *str=NULL; getmemory(str); printf("%
s/n",str); free(str); return 0; } 答案：程序崩潰，getmemory中的malloc 不能返回動態(tài)內(nèi)存， free（）對str操作很危險
19.char szstr[10]; strcpy(szstr,"0123456789"); 產(chǎn)生什么結(jié)果？為什么？答案： 長度不一樣，會造成非法的OS
20.列舉幾種進(jìn)程的同步機(jī)制，并比較其優(yōu)缺點(diǎn)。答案： 原子操作 信號量機(jī)制 自旋鎖 管程，會合，分布式系統(tǒng)
21.進(jìn)程之間通信的途徑答案：共享存儲系統(tǒng)消息傳遞系統(tǒng)管道：以文件系統(tǒng)為基礎(chǔ)
22.進(jìn)程死鎖的原因答案：資源競爭及進(jìn)程推進(jìn)順序非法
23.死鎖的4個必要條件答案：互斥、請求保持、不可剝奪、環(huán)路
24.死鎖的處理答案：鴕鳥策略、預(yù)防策略、避免策略、檢測與解除死鎖
25. 操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種？答案：FCFS(先來先服務(wù))，優(yōu)先級，時間片輪轉(zhuǎn)，多級反饋
26.類的靜態(tài)成員和非靜態(tài)成員有何區(qū)別？答案：類的靜態(tài)成員每個類只有一個，非靜態(tài)成員每個對象一個
27.純虛函數(shù)如何定義？使用時應(yīng)注意什么？答案：virtual void f()=0; 是接口，子類必須要實(shí)現(xiàn)
28.數(shù)組和鏈表的區(qū)別答案：數(shù)組：數(shù)據(jù)順序存儲，固定大小連表：數(shù)據(jù)可以隨機(jī)存儲，大小可動態(tài)改變
29.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ù)，包頭小，開銷小
30：(void *)ptr 和 (*(void**))ptr的結(jié)果是否相同？其中ptr為同一個指針答案：.(void *)ptr 和 (*(void**))ptr值是相同的
31：int main() { int x=3; printf("%d",x); return 1;
} 問函數(shù)既然不會被其它函數(shù)調(diào)用，為什么要返回1？答案：mian中，c標(biāo)準(zhǔn)認(rèn)為0表示成功，非0表示錯誤。具體的值是某中具體出錯信息
32，要對絕對地址0x100000賦值，我們可以用 (unsigned int*)0x100000 = 1234; 那么要是想讓程序跳轉(zhuǎn)到絕對地址是0x100000去執(zhí)行，應(yīng)該怎么做？
答案：*((void (*)( ))0x100000 ) ( ); 首先要將0x100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針,即: (void (*)())0x100000 然后再調(diào)用它: *((void (*)()) 0x100000)(); 用typedef可以看得更直觀些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();
33，已知一個數(shù)組table，用一個宏定義，求出數(shù)據(jù)的元素個數(shù)答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))
34。線程與進(jìn)程的區(qū)別和聯(lián)系? 線程是否具有相同的堆棧? dll是否有獨(dú)立的堆棧? 答案：進(jìn)程是死的，只是一些資源的集合，真正的程序執(zhí)行都是線程來完成的，程序啟動的時候操作系統(tǒng)就幫你創(chuàng)建了一個主線程。每個線程有自己的堆棧。 DLL中有沒有獨(dú)立的堆棧，這個問題不好回答，或者說這個問題本身是否有問題。因?yàn)镈LL中的代碼是被某些線程所執(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)致程序崩潰
35。unsigned short A = 10; printf("~A = %u ", ~A); char c=128;
printf("c=%d ",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)該是4^3-1=63 規(guī)律是n^3-1(當(dāng)n為偶數(shù)0，2，4) n^3+1(當(dāng)n為奇數(shù)1，3，5)
2.用兩個棧實(shí)現(xiàn)一個隊(duì)列的功能？要求給出算法和思路！答案：設(shè)2個棧為A,B, 一開始均為空. 入隊(duì): 將新元素push入棧A; 出隊(duì): (1)判斷棧B是否為空； (2)如果不為空，則將棧A中所有元素依次pop出并push到棧B； (3)將棧B的棧頂元素pop出；這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是O(1), 比上面的幾種方法要好。
3.在c語言庫函數(shù)中將一個字符轉(zhuǎn)換成整型的函數(shù)是atol()嗎，這個函數(shù)的原型是什么？答案：函數(shù)名: atol 功 能: 把字符串轉(zhuǎn)換成長整型數(shù)用法:
long atol(const char *nptr); 程序例: #include <stdlib.h> #include <stdio.h> int main(void) { long l; char *str = "98765432"; l = atol(lstr); printf("string = %s integer = %ld ", str, l); 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è)計(jì)的那個隊(duì)段完成的? 答案：概要設(shè)計(jì)階段
9。enum string { x1, x2, x3=10, x4, x5, }x; 問x；答案：取值在0。1。10。11。12中的一個
10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 請問p1+5= ;
p2+5= ; 答案：801005； 810014。不要忘記了這個是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.ID 2.屬于網(wǎng)絡(luò)層協(xié)議的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息調(diào)度機(jī)制是: A.指令隊(duì)列;B.指令堆棧;C.消息隊(duì)列;D.消息堆棧; 答案：b，a，c
（三）
1.請問下面程序有什么錯誤? int a[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]=0; 答案：把循環(huán)語句內(nèi)外換一下
2。以下是求一個數(shù)的平方的程序,請找出錯誤: #define SQUARE(a) ((a)*(a)) int a=5; int b; b=SQUARE(a++); 答案：這個沒有問題，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是計(jì)算后a＝7了 3。typedef unsigned char BYTE int examply_fun(BYTE gt_len; BYTE *gt_code) { BYTE *gt_buf; gt_buf=
(BYTE *)MALLOC(Max_GT_Length); ...... if
(gt_len>Max_GT_Length) {return GT_Length_ERROR;} ....... } 答案：要釋放內(nèi)存問答題: 1.IP Phone的原理是什么? 答案：IPV6 2.TCP/IP通信建立的過程怎樣，端口有什么作用？答案：三次握手，確定是哪個應(yīng)用程序使用該協(xié)議
（四）
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文件包含的頭文件中？為什么？答案：可以，在不同的C文件中以static形式來聲明同名全局變量�？梢栽诓煌腃文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯
4、語句for( ；1 ；)有什么問題？它是什么意思？答案：和while(1)相同。
5、do……while和while……do有什么區(qū)別？答案：前一個循環(huán)一遍再判斷，后一個判斷以后再循環(huán)。
6、請寫出下列代碼的輸出內(nèi)容＃include <stdio.h> main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b，c，d：%d，%d，%d"，b，c，d）; return 0; } 答案：10，12，120 a=10; b=a++;//a=11 b=10 c=++a;//a=12 c=12 d=10*a++;//a=13 d=120
（四）
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è)有以下說明和定義： typedef union {long i; int k[5]; char c;} DATE; struct data { int cat; DATE cow; double dog;} too; DATE max; 則語句 printf("%d",sizeof(too)+sizeof(max));的執(zhí)行結(jié)果是：______ 答案：DATE是一個union, 變量公用空間. 里面最大的變量類型是int[5], 占用20個字節(jié). 所以它的大小是20 data是一個struct, 每個變量分開占用空間. 依次為int4 + DATE20 + double8 = 32. 所以結(jié)果是 20 + 32 = 52. 當(dāng)然...在某些16位編輯器下, int可能是2字節(jié),那么結(jié)果是 int2 + DATE10 + double8 = 20
4、隊(duì)列和棧有什么區(qū)別？
答案：隊(duì)列先進(jìn)先出，棧后進(jìn)先出÷
5、這道題目出錯了，這里就不寫上了。
6、已知一個單向鏈表的頭，請寫出刪除其某一個結(jié)點(diǎn)的算法，要求，先找到此結(jié)點(diǎn)，然后刪除。答案：slnodetype *Delete(slnodetype *Head,int key){}中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; } void delete(Node* p) { if(Head = Node) while(p) }
7、請找出下面代碼中的所以錯誤說明：以下代碼是把一個字符串倒序，如“abcd”倒序后變?yōu)椤癲cba”
1、＃include"string.h"
2、main()
3、{
4、 char*src="hello,world";
5、 char* dest=NULL;
6、 int len=strlen(src);
7、 dest=(char*)malloc(len);
8、 char* d=dest;
9、 char* s=src[len];
10、 while(len--!=0)
11、 d++=s--;
12、 printf("%s",dest);
13、 return 0;
14、}