（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[i] && str[i] <=’z’ ) str[i] -= (‘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。
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配置設定記憶體空間，将會發生異常問題出在将一個字元串複制進一個字元變量指針所指位址。雖然可以正确輸出結果，但因為越界進行内在讀寫而導緻程式崩潰。
9。寫一個”标準”宏，這個宏輸入兩個參數并傳回較小的一個。
答案：.#define Min(X, Y) ((X)>(Y)?(Y):(X)) //結尾沒有’；’
14。int (*s[10])(int) 表示的是什麼啊？
答案：int (*s[10])(int) 函數指針數組，每個指針指向一個int func(int param)的函數。
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;
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，要對絕對位址0×100000指派，我們可以用 (unsigned int*)0×100000 = 1234; 那麼要是想讓程式跳轉到絕對位址是0×100000去執行，應該怎麼做？
答案：*((void (*)( ))0×100000 ) ( ); 首先要将0×100000強制轉換成函數指針,即: (void (*)())0×100000 然後再調用它: *((vovd (*)())0×100000)(); 用typedef可以看得更直覺些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0×100000)();
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＝0×10,輸出的是int，最高位為1，是負數，是以它的值就是0×00的補碼就是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
7。軟體測試都有那些種類?
答案：黑盒：針對系統功能的測試 白合：測試函數功能，各函數接口
四.找錯題:
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;
答案：把循環語句内外換一下
2.TCP/IP通信建立的過程怎樣，端口有什麼作用？
答案：三次握手，确定是哪個應用程式使用該協定
（三）
1、局部變量能否和全局變量重名？
答案：能，局部會屏蔽全局。要用全局變量，需要使用”::” 局部變量可以與全局變量同名，在函數内引用這個變量時，會用到同名的局部變量，而不會用到全局變量。對于有些編譯器而言，在同一個函數内可以定義多個同名的局部變量，比如在兩個循環體内都定義一個同名的局部變量，而那個局部變量的作用域就在那個循環體内
2、如何引用一個已經定義過的全局變量？
答案：extern 可以用引用頭檔案的方式，也可以用extern關鍵字，如果用引用頭檔案方式來引用某個在頭檔案中聲明的全局變理，假定你将那個變寫錯了，那麼在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那麼在編譯期間不會報錯，而在連接配接期間報錯
3、全局變量可不可以定義在可被多個.C檔案包含的頭檔案中？為什麼？
答案：可以，在不同的C檔案中以static形式來聲明同名全局變量。可以在不同的C檔案中聲明同名的全局變量，前提是其中隻能有一個C檔案中對此變量賦初值，此時連接配接不會出錯
4、語句for( ；1 ；)有什麼問題？它是什麼意思？
答案：和while(1)相同。
進階題
1、static全局變量與普通的全局變量有什麼差別？static局部變量和普通局部變量有什麼差別？static函數與普通函數有什麼差別？
答案：全局變量(外部變量)的說明之前再冠以static 就構成了靜态的全局變量。全局變量本身就是靜态存儲方式，靜态全局變量當然也是靜态存儲方式。 這兩者在存儲方式上并無不同。這兩者的差別雖在于非靜态全局變量的作用域是整個源程式， 當一個源程式由多個源檔案組成時，非靜态的全局變量在各個源檔案中都是有效的。而靜态全局變量則限制了其作用域， 即隻在定義該變量的源檔案内有效， 在同一源程式的其它源檔案中不能使用它。由于靜态全局變量的作用域局限于一個源檔案内，隻能為該源檔案内的函數公用，是以可以避免在其它源檔案中引起錯誤。從以上分析可以看出， 把局部變量改變為靜态變量後是改變了它的存儲方式即改變了它的生存期。把全局變量改變為靜态變量後是改變了它的作用域，限制了它的使用範圍。 static函數與普通函數作用域不同。僅在本檔案。隻在目前源檔案中使用的函數應該說明為内部函數(static)，内部函數應該在目前源檔案中說明和定義。對于可在目前源檔案以外使用的函數，應該在一個頭檔案中說明，要使用這些函數的源檔案要包含這個頭檔案 static全局變量與普通的全局變量有什麼差別：static全局變量隻初使化一次，防止在其他檔案單元中被引用; static局部變量和普通局部變量有什麼差別：static局部變量隻被初始化一次，下一次依據上一次結果值； static函數與普通函數有什麼差別：static函數在記憶體中隻有一份，普通函數在每個被調用中維持一份拷貝
6、已知一個單向連結清單的頭，請寫出删除其某一個結點的算法，要求，先找到此結點，然後删除。
答案：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”倒序後變為”dcba”
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、}
答案：還要加上＃include <stdio.h> int main(){ char* src = “hello,world”; int len = strlen(src); char* dest = (char*)malloc((len+1)*sizeof(char)); //要為\0配置設定一個空間 char* d = dest; char* s = &src[len-1]; //指向最後一個字元 while( len– != 0 ) *d++=*s–; *d = 0; //尾部要加\0 printf(“%s\n”,dest); free(dest);// 使用完，應當釋放空間，以免造成記憶體彙洩露 return 0; }
華為筆試題（3） 2006-09-29 19:41
一、判斷題（對的寫T，錯的寫F并說明原因，每小題4分，共20分）
1、有數組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。（ 正确 ）
2、int (*ptr) (),則ptr是一維數組的名字。（錯誤 int (*ptr) ();定義一個指向函數的指針變量 ）
3、指針在任何情況下都可進行>, <,>=, <=,==運算。（ 錯誤 ）
4、switch(c) 語句中c可以是int ,long,char ,float ,unsigned int 類型。（ 錯，不能用實形 ）
二、填空題（共30分）
1、在windows下，寫出運作結果，每空2分，共10分。 char str[ ]= ＂Hello＂; char *p=str; int n=10; sizeof(str)=( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str[100]){ } sizeof(str)=( ) 答案：6，4，4，4, 具體解釋請參看我的空間裡的”C/C++程式員應聘試題剖析”
2、void getmemory(char **p, int num) { *p=(char *) malloc(num);} void test(void) { char *str=NULL; getmemory(&str,100); strcpy(str,＂hello＂); printf(str); } 運作test函數有什麼結果？（ ）10分 答案：輸出hello，但是發生記憶體洩漏。
沒有釋放
三、程式設計題（第一小題20，第二小題30分）
1、 不使用庫函數，編寫函數int strcmp(char *source, char *dest) 相等傳回0，不等傳回-1；
答案：一、 int strcmp(char *source, char *dest) { assert((source!=NULL)&&(dest!=NULL)); int i,j; for(i=0; source[i]==dest[i]; i++) { if(source[i]==’\0′ && dest[i]==’\0′) return 0; else return -1; } } 答案：二、 int strcmp(char *source, char *dest) { while ( (*source != ‘\0′) && (*source == *dest)) { source++; dest++; } return ( (*source) – (*dest) ) ? -1 : 0; }
華為筆試網絡題（3） 2006-09-30 12:48
1.在OSI 7 層模型中,網絡層的功能有( ) ？？？？？？？？？？？？？？？？
A.確定資料的傳送正确無誤 B.确定資料包如何轉發與路由 C.在信道上傳送比特流 D.糾錯與流控
2.FDDI 使用的是___區域網路技術。( )
A.以太網; B.快速以太網; C.令牌環; D.令牌總線。
3.下面那種LAN 是應用CSMA/CD協定的（)
A.令牌環 B.FDDI C.ETHERNET D.NOVELL
4.TCP 和UDP 協定的相似之處是 ( ) ？？？？？？？
A.面向連接配接的協定 B.面向非連接配接的協定 C.傳輸層協定 D.以上均不對
5.應用程式PING 發出的是___封包.( )
A.TCP 請求封包。 B.TCP 應答封包。 C.ICMP 請求封包。 D.ICMP 應答封包。
6.以下說法錯誤的是(多) ( )
A.中繼器是工作在實體層的裝置 B.集線器和以太網交換機工作在資料連路層 C.路由器是工作在網絡層的裝置 D.橋能隔離網絡層廣播
7.當橋接收的分組的目的MAC位址在橋的映射表中沒有對應的表項時,采取的政策是( )
A.丢掉該分組 B.将該分組分片 C.向其他端口廣播該分組 D.以上答案均不對
8.LAN Switch 在網絡層次模型中的地位( )
A.實體層 B.鍊路層 C.網絡層 D.以上都不是
9.小于___的TCP/UDP端口号已保留與現有服務一一對應,此數字以上的端口号可自由配置設定。( ) A.199 B.100 C.1024 D.2048
10.當一台主機從一個網絡移到另一個網絡時,以下說法正确的是 ( )
A.必須改變它的IP 位址和MAC 位址 B.必須改變它的IP 位址,但不需改動MAC 位址
C.必須改變它的MAC 位址,但不需改動IP 位址 D.MAC 位址.IP 位址都不需改動
答案：1.B; 2.C; 3.C; 4.C; 5.C; 6.BD; 7.C; 8.B; 9.C; 10.B.
華為筆試題（4） 2006-09-30 13:00
3. 寫出程式運作結果
int sum(int a)
{
auto int c=0;
static int b=3;
c+=1;
b+=2;
return(a+b+c);
}
void main()
{
int I;
int a=2;
for(I=0;I <5;I++)
{
printf(“%d,”, sum(a));
}
}
答：8,10,12,14,16 該題比較簡單。隻要注意b聲明為static靜态全局變量，其值在下次調用時是可以保持住原來的指派的就可以。
![機器學習筆試、面試題 三[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)