華為面試/筆試題目（附答案）

（1）什麼是預編譯，何時需要預編譯：  答案：  １、總是使用不經常改動的大型代碼體。  ２、程式由多個子產品組成，所有子產品都使用一組标準的包含檔案和相同的編譯選項。在這種情況下，可以将所有包含檔案預編譯為一個預編譯頭。  （2）char * const p      char const * p      const char *p 上述三個有什麼差別？  答案：  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;  結果是：0 0 1 1 str1,str2,str3,str4是數組變量，它們有各自的記憶體空間；而str5,str6,str7,str8是指針，它們指向相同的常量區域。  （4）以下代碼中的兩個sizeof用法有問題嗎？  [C易] void UpperCase( char str[] ) // 将 str 中的小寫字母轉換成大寫字母 {    for( size_t i=0; i <sizeof(str)/sizeof(str[0]); ++i )        if( 'a' <=str && str <='z' )            str -= ('a'-'A' ); } char str[] = "aBcDe"; cout < < "str字元長度為: " < < sizeof(str)/sizeof(str[0]) < < endl; UpperCase( str ); cout < < str < < endl; 答案：函數内的sizeof有問題。根據文法，sizeof如用于數組，隻能測出靜态數組的大小，無法檢測動态配置設定的或外部數組大小。函數外的str是一個靜态定義的數組，是以其大小為6，因為還有'/0'，函數内的str實際隻是一個指向字元串的指針，沒有任何額外的與數組相關的資訊，是以sizeof作用于上隻将其當指針看，一個指針為4個位元組，是以傳回4。  （5）一個32位的機器,該機器的指針是多少位答案：  指針是多少位隻要看位址總線的位數就行了。80386以後的機子都是32的資料總線。是以指針的位數就是4個位元組了。  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],執行結果是2，5 &a+1不是首位址+1，系統會認為加一個a數組的偏移，是偏移了一個數組的大小（本例是5個int） int *ptr=(int *)(&a+1); 則ptr實際是&(a[5]),也就是a+5 原因如下： &a是數組指針，其類型為 int (*)[5]; 而指針加1要根據指針類型加上一定的值，不同類型的指針+1之後增加的大小不同 a是長度為5的int數組指針，是以要加 5*sizeof(int) 是以ptr實際是a[5] 但是prt與(&a+1)類型是不一樣的(這點很重要) 是以prt-1隻會減去sizeof(int*) a,&a的位址是一樣的，但意思不一樣，a是數組首位址，也就是a[0]的位址，&a是對象（數組）首位址，a+1是數組下一進制素的位址，即a[1],&a+1是下一個對象的位址，即a[5].  7。請問以下代碼有什麼問題： int  main() { char a; char *str=&a; strcpy(str,"hello"); printf(str); return 0; } 答案：沒有為str配置設定記憶體空間，将會發生異常問題出在将一個字元串複制進一個字元變量指針所指位址。雖然可以正确輸出結果，但因為越界進行内在讀寫而導緻程式崩潰。  8。char* s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什麼錯？答案："AAA"是字元串常量。s是指針，指向這個字元串常量，是以聲明s的時候就有問題。 cosnt char* s="AAA"; 然後又因為是常量，是以對是s[0]的指派操作是不合法的。  9。寫一個“标準”宏，這個宏輸入兩個參數并傳回較小的一個。答案：.#define Min(X, Y) ((X)>(Y)?(Y):(X))  //結尾沒有‘；’  10。嵌入式系統中經常要用到無限循環，你怎麼用C編寫死循環。答案：while(1){}或者for(;;)  11。關鍵字static的作用是什麼？答案：定義靜态變量  12。關鍵字const有什麼含意？答案：表示常量不可以修改的變量。  13。關鍵字volatile有什麼含意？并舉出三個不同的例子？答案：提示編譯器對象的值可能在編譯器未監測到的情況下改變。  14。int (*s[10])(int) 表示的是什麼啊？答案：int (*s[10])(int) 函數指針數組，每個指針指向一個int func(int param)的函數。  15。有以下表達式： int a=248; b=4;int const c=21;const int *d=&a; int *const e=&b;int const *f const =&a; 請問下清單達式哪些會被編譯器禁止？為什麼？答案：*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; 答案：有兩種解法, 一種用算術算法, 一種用^(異或) 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的主要差別是c中的struct不可以含有成員函數，而c++中的struct可以。c++中struct和class的主要差別在于預設的存取權限不同，struct預設為public，而class預設為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 不能傳回動态記憶體， free（）對str操作很危險  19.char szstr[10];  strcpy(szstr,"0123456789");  産生什麼結果？為什麼？答案：  長度不一樣，會造成非法的OS  20.列舉幾種程序的同步機制，并比較其優缺點。答案：  原子操作 信号量機制    自旋鎖    管程，會合，分布式系統  21.程序之間通信的途徑答案：共享存儲系統消息傳遞系統管道：以檔案系統為基礎  22.程序死鎖的原因答案：資源競争及程序推進順序非法  23.死鎖的4個必要條件答案：互斥、請求保持、不可剝奪、環路  24.死鎖的處理答案：鴕鳥政策、預防政策、避免政策、檢測與解除死鎖  25.  作業系統中程序排程政策有哪幾種？答案：FCFS(先來先服務)，優先級，時間片輪轉，多級回報  26.類的靜态成員和非靜态成員有何差別？答案：類的靜态成員每個類隻有一個，非靜态成員每個對象一個  27.純虛函數如何定義？使用時應注意什麼？答案：virtual void f()=0; 是接口，子類必須要實作  28.數組和連結清單的差別答案：數組：資料順序存儲，固定大小連表：資料可以随機存儲，大小可動态改變  29.ISO的七層模型是什麼？tcp/udp是屬于哪一層？tcp/udp有何優缺點？答案：應用層表示層會話層運輸層網絡層實體鍊路層實體層 tcp /udp屬于運輸層 TCP 服務提供了資料流傳輸、可靠性、有效流控制、全雙工操作和多路複用技術等。與 TCP 不同， UDP 并不提供對 IP 協定的可靠機制、流控制以及錯誤恢複功能等。由于 UDP 比較簡單， UDP 頭包含很少的位元組，比 TCP 負載消耗少。 tcp: 提供穩定的傳輸服務，有流量控制，缺點是標頭大，備援性不好 udp: 不提供穩定的服務，標頭小，開銷小   30：(void *)ptr 和 (*(void**))ptr的結果是否相同？其中ptr為同一個指針答案：.(void *)ptr 和 (*(void**))ptr值是相同的  31：int main()    {    int x=3;    printf("%d",x);    return 1;      } 問函數既然不會被其它函數調用，為什麼要傳回1？答案：mian中，c标準認為0表示成功，非0表示錯誤。具體的值是某中具體出錯資訊  32，要對絕對位址0x100000指派，我們可以用 (unsigned int*)0x100000 = 1234; 那麼要是想讓程式跳轉到絕對位址是0x100000去執行，應該怎麼做？答案：*((void (*)( ))0x100000 ) ( ); 首先要将0x100000強制轉換成函數指針,即: (void (*)())0x100000 然後再調用它: *((void (*)())0x100000)(); 用typedef可以看得更直覺些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();  33，已知一個數組table，用一個宏定義，求出資料的元素個數答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))  34。線程與程序的差別和聯系? 線程是否具有相同的堆棧? dll是否有獨立的堆棧? 答案：程序是死的，隻是一些資源的集合，真正的程式執行都是線程來完成的，程式啟動的時候作業系統就幫你建立了一個主線程。每個線程有自己的堆棧。 DLL中有沒有獨立的堆棧，這個問題不好回答，或者說這個問題本身是否有問題。因為DLL中的代碼是被某些線程所執行，隻有線程擁有堆棧，如果DLL中的代碼是EXE中的線程所調用，那麼這個時候是不是說這個DLL沒有自己獨立的堆棧？如果DLL中的代碼是由DLL自己建立的線程所執行，那麼是不是說DLL有獨立的堆棧？以上講的是堆棧，如果對于堆來說，每個DLL有自己的堆，是以如果是從DLL中動态配置設定的記憶體，最好是從DLL中删除，如果你從DLL中配置設定記憶體，然後在EXE中，或者另外一個DLL中删除，很有可能導緻程式崩潰  35。unsigned short A = 10; printf("~A = %u/n", ~A); char c=128; printf("c=%d/n",c); 輸出多少？并分析過程答案：第一題，～A ＝0xfffffff5,int值 為－11，但輸出的是uint。是以輸出4294967285 第二題，c＝0x10,輸出的是int，最高位為1，是負數，是以它的值就是0x00的補碼就是128，是以輸出－128。這兩道題都是在考察二進制向int或uint轉換時的最高位處理。   （二）  1. -1,2,7,28,,126請問28和126中間那個數是什麼？為什麼？答案：第一題的答案應該是4^3-1=63 規律是n^3-1(當n為偶數0，2，4)      n^3+1(當n為奇數1，3，5)  2.用兩個棧實作一個隊列的功能？要求給出算法和思路！答案：設2個棧為A,B, 一開始均為空. 入隊: 将新元素push入棧A; 出隊: (1)判斷棧B是否為空； (2)如果不為空，則将棧A中所有元素依次pop出并push到棧B； (3)将棧B的棧頂元素pop出；這樣實作的隊列入隊和出隊的平攤複雜度都還是O(1), 比上面的幾種方法要好。  3.在c語言庫函數中将一個字元轉換成整型的函數是atol()嗎，這個函數的原型是什麼？答案：函數名: atol 功 能: 把字元串轉換成長整型數 用 法: 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/n", str, l); return(0); }  4。對于一個頻繁使用的短小函數,在C語言中應用什麼實作,在C++中應用什麼實作? 答案：c用宏定義，c++用inline  5。直接連結兩個信令點的一組鍊路稱作什麼? 答案：PPP點到點連接配接  7。軟體測試都有那些種類? 答案：黑盒：針對系統功能的測試    白合：測試函數功能，各函數接口  8。确定子產品的功能和子產品的接口是在軟體設計的那個隊段完成的? 答案：概要設計階段  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進制的數字，p2要加20變為16進制就是14 選擇題:  1.Ethternet連結到Internet用到以下那個協定?  A.HDLC;B.ARP;C.UDP;D.TCP;E.ID  2.屬于網絡層協定的是:  A.TCP;B.IP;C.ICMP;D.X.25  3.Windows消息排程機制是:  A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧; 答案：b，a，c