華為軟件研發(fā)崗筆試題總結(jié).doc

操作系統(tǒng)(Operating System，簡稱OS)是管理計(jì)算機(jī)系統(tǒng)的全部硬件資源包括軟件資源及數(shù)據(jù)資源；控制程序運(yùn)行；改善人機(jī)界面；為其它應(yīng)用軟件提供支持等，使計(jì)算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，為用戶提供方便的、有效的、友善的服務(wù)界面。 操作系統(tǒng)通常是最靠近硬件的一層系統(tǒng)軟件，它把硬件裸機(jī)改造成為功能完善的一臺虛擬機(jī)，使得計(jì)算機(jī)系統(tǒng)的使用和管理更加方便，計(jì)算機(jī)資源的利用效率更高，上層的應(yīng)用程序可以獲得比硬件提供的功能更多的支持。 操作系統(tǒng)是一個(gè)龐大的管理控制程序，大致包括5個(gè)方面的管理功能:進(jìn)程與處理機(jī)管理、作業(yè)管理、存儲管理、設(shè)備管理、文件管理。目前微機(jī)上常見的操作系統(tǒng)有DOS、OS/2、UNIX、XENIX、LINUX、Windows2000、Netware等。 華為軟件筆試題一、判斷題（對的寫T，錯的寫F并說明原因，每小題4分，共20分） 1、有數(shù)組定義int a22=1,2,3;則a01的值為0。（ 正確） 2、int (*ptr) (),則ptr是一維數(shù)組的名字。（錯誤 ） 3、指針在任何情況下都可進(jìn)行, =, =, = =運(yùn)算。（正確 ） 4、switch(c) 語句中c可以是int, long, char, float, unsigned int 類型。（錯誤 ） 5、#define print(x) printf(the no, #x,is ) （正確）二、填空題（共30分） 1、在windows下，寫出運(yùn)行結(jié)果，每空2分，共10分。 char str = Hello; char *p=str; int n=10; sizeof(str)=(6) sizeof(p)=( 4) sizeof(n)=(4 ) void func(char str100) sizeof(str)=(4 ) 2、void setmemory(char *p, int num) *p=(char *) malloc(num); void test(void) char *str=NULL; getmemory(&str,100); strcpy(str,hello); printf(str); 運(yùn)行test函數(shù)有什么結(jié)果？（hello ）10分 3、設(shè)int arr=6,7,8,9,10; int *ptr=arr; (ptr+)+=123; printf(%d,%d,*ptr,*(+ptr); (8，8 ) 10分 二、編程題（第一小題20，第二小題30分） 1、 不使用庫函數(shù)，編寫函數(shù)int strcmp(char *source, char *dest) 相等返回0，不等返回-1； 2、 寫一函數(shù)int fun(char *p)判斷一字符串是否為回文，是返回1，不是返回0，出錯返回-1 （1）什么是預(yù)編譯，何時(shí)需要預(yù)編譯： 答案： 、總是使用不經(jīng)常改動的大型代碼體。 、程序由多個(gè)模塊組成，所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。在這種情況下，可以將所有包含文件預(yù)編譯為一個(gè)預(yù)編譯頭。 （2）char * const p char const * p const char *p 上述三個(gè)有什么區(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）以下代碼中的兩個(gè)sizeof用法有問題嗎？ C易 void UpperCase( char str ) / 將 str 中的小寫字母轉(zhuǎn)換成大寫字母 for( size_t i=0; i sizeof(str)/sizeof(str0); +i ) if( a =stri & stri =z ) stri -= (a-A ); char str = aBcDe; cout str字符長度為: sizeof(str)/sizeof(str0) endl; UpperCase( str ); cout str (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有什么含意？并舉出三個(gè)不同的例子？答案：提示編譯器對象的值可能在編譯器未監(jiān)測到的情況下改變。 14。int (*s10)(int) 表示的是什么啊？答案：int (*s10)(int) 函數(shù)指針數(shù)組，每個(gè)指針指向一個(gè)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 這是個(gè)什么東東，禁止 *d 說了是const， 禁止 e = &a 說了是const 禁止 const *f const =&a; 禁止 16交換兩個(gè)變量的值，不使用第三個(gè)變量。即a=3,b=5,交換之后a=5,b=3; 答案：有兩種解法, 一種用算術(shù)算法, 一種用(異或) a = a + b; b = a - b; a = a - b; or a = ab;/ 只能對int,char. b = ab; a = ab; 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 #include 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操作很危險(xiǎn) 19.char szstr10; 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個(gè)必要條件答案：互斥、請求保持、不可剝奪、環(huán)路 24.死鎖的處理答案：鴕鳥策略、預(yù)防策略、避免策略、檢測與解除死鎖 25. 操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種？答案：FCFS(先來先服務(wù))，優(yōu)先級，時(shí)間片輪轉(zhuǎn)，多級反饋 26.類的靜態(tài)成員和非靜態(tài)成員有何區(qū)別？答案：類的靜態(tài)成員每個(gè)類只有一個(gè)，非靜態(tài)成員每個(gè)對象一個(gè) 27.純虛函數(shù)如何定義？使用時(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為同一個(gè)指針答案：.(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，已知一個(gè)數(shù)組table，用一個(gè)宏定義，求出數(shù)據(jù)的元素個(gè)數(shù)答案： #define NTBL (sizeof(table)/sizeof(table0) 34。線程與進(jìn)程的區(qū)別和聯(lián)系? 線程是否具有相同的堆棧? dll是否有獨(dú)立的堆棧? 答案：進(jìn)程是死的，只是一些資源的集合，真正的程序執(zhí)行都是線程來完成的，程序啟動的時(shí)候操作系統(tǒng)就幫你創(chuàng)建了一個(gè)主線程。每個(gè)線程有自己的堆棧。 DLL中有沒有獨(dú)立的堆棧，這個(gè)問題不好回答，或者說這個(gè)問題本身是否有問題。因?yàn)镈LL中的代碼是被某些線程所執(zhí)行，只有線程擁有堆棧，如果DLL中的代碼是EXE中的線程所調(diào)用，那么這個(gè)時(shí)候是不是說這個(gè)DLL沒有自己獨(dú)立的堆棧？如果DLL中的代碼是由DLL自己創(chuàng)建的線程所執(zhí)行，那么是不是說DLL有獨(dú)立的堆棧？以上講的是堆棧，如果對于堆來說，每個(gè)DLL有自己的堆，所以如果是從DLL中動態(tài)分配的內(nèi)存，最好是從DLL中刪除，如果你從DLL中分配內(nèi)存，然后在EXE中，或者另外一個(gè)DLL中刪除，很有可能導(dǎo)致程序崩潰 35。unsigned short A = 10; printf(A = %un, A); char c=128; printf(c=%dn,c); 輸出多少？并分析過程答案：第一題，A 0xfffffff5,int值 為11，但輸出的是uint。所以輸出4294967285 第二題，c0x10,輸出的是int，最高位為1，是負(fù)數(shù)，所以它的值就是0x00的補(bǔ)碼就是128，所以輸出128。這兩道題都是在考察二進(jìn)制向int或uint轉(zhuǎn)換時(shí)的最高位處理。 （二） 1. -1,2,7,28,126請問28和126中間那個(gè)數(shù)是什么？為什么？答案：第一題的答案應(yīng)該是43-1=63 規(guī)律是n3-1(當(dāng)n為偶數(shù)0，2，4) n3+1(當(dāng)n為奇數(shù)1，3，5) 2.用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能？要求給出算法和思路！答案：設(shè)2個(gè)棧為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ù)中將一個(gè)字符轉(zhuǎn)換成整型的函數(shù)是atol()嗎，這個(gè)函數(shù)的原型是什么？答案：函數(shù)名: atol 功 能: 把字符串轉(zhuǎn)換成長整型數(shù) 用 法: long atol(const char *nptr); 程序例: #include #include int main(void) long l; char *str = 98765432; l = atol(lstr); printf(string = %s integer = %ldn, str, l); return(0); 4。對于一個(gè)頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實(shí)現(xiàn),在C+中應(yīng)用什么實(shí)現(xiàn)? 答案：c用宏定義，c+用inline 5。直接鏈接兩個(gè)信令點(diǎn)的一組鏈路稱作什么? 答案：PPP點(diǎn)到點(diǎn)連接 7。軟件測試都有那些種類? 答案：黑盒：針對系統(tǒng)功能的測試 白合：測試函數(shù)功能，各函數(shù)接口 8。確定模塊的功能和模塊的接口是在軟件設(shè)計(jì)的那個(gè)隊(duì)段完成的? 答案：概要設(shè)計(jì)階段 9。enum string x1, x2, x3=10, x4, x5, x; 問x；答案：取值在0。1。10。11。12中的一個(gè) 10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 請問p1+5= ; p2+5= ; 答案：801005； 810014。不要忘記了這個(gè)是16進(jìn)制的數(shù)字，p2要加20變?yōu)?6進(jìn)制就是14 選擇題: 1.Ethternet鏈接到Internet用到以下那個(gè)協(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，bc，c 四.找錯題: 1.請問下面程序有什么錯誤? int a602501000,i,j,k; for(k=0;k =1000;k+) for(j=0;j 250;j+) for(i=0;i Max_GT_Length) return GT_Length_ERROR; . 答案：要釋放內(nèi)存問答題: 1.IP Phone的原理是什么? 答案：IPV6 2.TCP/IP通信建立的過程怎樣，端口有什么作用？答案：三次握手，確定是哪個(gè)應(yīng)用程序使用該協(xié)議 （三） 1、局部變量能否和全局變量重名？答案：能，局部會屏蔽全局。要用全局變量，需要使用: 局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí)，會用到同名的局部變量，而不會用到全局變量。對于有些編譯器而言，在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量，而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi) 2、如何引用一個(gè)已經(jīng)定義過的全局變量？答案：extern 可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫錯了，那么在編譯期間會報(bào)錯，如果你用extern方式引用時(shí)，假定你犯了同樣的錯誤，那么在編譯期間不會報(bào)錯，而在連接期間報(bào)錯 3、全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中？為什么？答案：可以，在不同的C文件中以static形式來聲明同名全局變量?？梢栽诓煌腃文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對此變量賦初值，此時(shí)連接不會出錯 4、語句for( ；1 ；)有什么問題？它是什么意思？答案：和while(1)相同。 5、dowhile和whiledo有什么區(qū)別？答案：前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)。 6、請寫出下列代碼的輸出內(nèi)容include 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)全局變量的作用域是整個(gè)源程序， 當(dāng)一個(gè)源程序由多個(gè)源文件組成時(shí)，非靜態(tài)的全局變量在各個(gè)源文件中都是有效的。而靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內(nèi)有效， 在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個(gè)源文件內(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)該在一個(gè)頭文件中說明，要使用這些函數(shù)的源文件要包含這個(gè)頭文件 static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用; static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值； static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個(gè)被調(diào)用中維持一份拷貝 2、程序的局部變量存在于（）中，全局變量存在于（）中，動態(tài)申請數(shù)據(jù)存在于（ ）中。答案：棧；靜態(tài)區(qū)；堆 3、設(shè)有以下說明和定義： typedef union long i; int k5; char c; DATE; struct data int cat;DATE cow; double dog; too; DATE max; 則語句 printf(%d,sizeof(too)+sizeof(max);的執(zhí)行結(jié)果是：_ 答案：DATE是一個(gè)union, 變量公用空間. 里面最大的變量類型是int5, 占用20個(gè)字節(jié). 所以它的大小是20 data是一個(gè)struct, 每個(gè)變量分開占用空間. 依次為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、已知一個(gè)單向鏈表的頭，請寫出刪除其某一個(gè)結(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) 華為筆試網(wǎng)絡(luò)題（3） 2006-09-30 12:48 1.在OSI 7 層模型中,網(wǎng)絡(luò)層的功能有( ) A.確保數(shù)據(jù)的傳送正確無誤 B.確定數(shù)據(jù)包如何轉(zhuǎn)發(fā)與路由 C.在信道上傳送比特流 D.糾錯與流控 2.FDDI 使用的是_局域網(wǎng)技術(shù)。( ) A.以太網(wǎng); B.快速以太網(wǎng); C.令牌環(huán); D.令牌總線。 3.下面那種LAN 是應(yīng)用CSMA/CD協(xié)議的（) A.令牌環(huán) B.FDDI C.ETHERNET D.NOVELL 4.TCP 和UDP 協(xié)議的相似之處是 ( ) A.面向連接的協(xié)議 B.面向非連接的協(xié)議 C.傳輸層協(xié)議 D.以上均不對 5.應(yīng)用程序PING 發(fā)出的是_報(bào)文.( ) A.TCP 請求報(bào)文。 B.TCP 應(yīng)答報(bào)文。 C.ICMP 請求報(bào)文。 D.ICMP 應(yīng)答報(bào)文。 6.以下說法錯誤的是(多) ( ) A.中繼器是工作在物理層的設(shè)備 B.集線器和以太網(wǎng)交換機(jī)工作在數(shù)據(jù)連路層 C.路由器是工作在網(wǎng)絡(luò)層的設(shè)備 D.橋能隔離網(wǎng)絡(luò)層廣播 7.當(dāng)橋接收的分組的目的MAC地址在橋的映射表中沒有對應(yīng)的表項(xiàng)時(shí),采取的策略是( ) A.丟掉該分組 B.將該分組分片 C.向其他端口廣播該分組 D.以上答案均不對 8.LAN Switch 在網(wǎng)絡(luò)層次模型中的地位( ) A.物理層 B.鏈路層 C.網(wǎng)絡(luò)層 D.以上都不是 9.小于_的TCP/UDP端口號已保留與現(xiàn)有服務(wù)一一對應(yīng),此數(shù)字以上的端口號可自由分配。( ) A.199 B.100 C.1024 D.2048 10.當(dāng)一臺主機(jī)從一個(gè)網(wǎng)絡(luò)移到另一個(gè)網(wǎng)絡(luò)時(shí),以下說法正確的是 ( ) 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. 1.static有什么用途？（請至少說明兩種） 1)在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。 2) 在模塊內(nèi)（但在函數(shù)體外），一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個(gè)本地的全局變量。 3) 在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用2.引用與指針有什么區(qū)別？ 1) 引用必須被初始化，指針不必。 2) 引用初始化以后不能被改變，指針可以改變所指的對象。 3) 不存在指向空值的引用，但是存在指向空值的指針。3.描述實(shí)時(shí)系統(tǒng)的基本特性 在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。4.全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？ 全局變量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧。5.什么是平衡二叉樹？ 左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大于1。6.堆棧溢出一般是由什么原因?qū)е碌模?沒有回收垃圾資源。7.什么函數(shù)不能聲明為虛函數(shù)？ constructor函數(shù)不能聲明為虛函數(shù)。8.冒泡排序算法的時(shí)間復(fù)雜度是什么？ 時(shí)間復(fù)雜度是O(n2)。9.寫出float x 與“零值”比較的if語句。 if(x0.000001&x-0.000001)10.Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？ Tcp/Ip協(xié)議 主要層次結(jié)構(gòu)為： 應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層。11.Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議？ ARP (Address Resolution Protocol)（地址解析協(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í)型。1.寫出判斷ABCD四個(gè)表達(dá)式的是否正確, 若正確, 寫出經(jīng)過表達(dá)式中 a的值(3分)int a = 4;(A)a += (a+); (B) a += (+a) ;(C) (a+) += a;(D) (+a) += (a+);a = ?答：C錯誤，左側(cè)不是一個(gè)有效變量，不能賦值，可改為(+a) += a;改后答案依次為9,10,10,112.某32位系統(tǒng)下, C+程序，請計(jì)算sizeof 的值(5分).char str = “/”char *p = str ;int n = 10;請計(jì)算sizeof (str ) = ？（1）sizeof ( p ) = ？（2）sizeof ( n ) = ？（3）void Foo ( char str100)請計(jì)算sizeof( str ) = ？（4）void *p = malloc( 100 );請計(jì)算sizeof ( p ) = ？（5）答：（1）17 （2）4 （3） 4 （4）4 （5）43. 回答下面的問題. (4分)(1).頭文件中的 ifndef/define/endif 干什么用？預(yù)處理答：防止頭文件被重復(fù)引用(2). i nclude 和 i nclude “filename.h” 有什么區(qū)別？答：前者用來包含開發(fā)環(huán)境提供的庫頭文件，后者用來包含自己編寫的頭文件。(3).在C+ 程序中調(diào)用被 C 編譯器編譯后的函數(shù)，為什么要加 extern “C”聲明？答：函數(shù)和變量被C+編譯后在符號庫中的名字與C語言的不同，被extern C修飾的變量和函數(shù)是按照C語言方式編譯和連接的。由于編譯后的名字不同，C+程序不能直接調(diào)用C 函數(shù)。C+提供了一個(gè)C 連接交換指定符號extern“C”來解決這個(gè)問題。(4). switch()中不允許的數(shù)據(jù)類型是?答：實(shí)型4. 回答下面的問題(6分)(1).Void GetMemory(char *p, int num)*p = (char *)malloc(num);void Test(void)char *str = NULL;GetMemory(&str, 100);strcpy(str, hello);printf(str);請問運(yùn)行Test 函數(shù)會有什么樣的結(jié)果？答：輸出“hello”(2). void Test(void)char *str = (char *) malloc(100);strcpy(str, “hello”);free(str);if(str != NULL)strcpy(str, “world”);printf(str);請問運(yùn)行Test 函數(shù)會有什么樣的結(jié)果？答：輸出“world”(3). char *GetMemory(void)char p = hello world;return p;void Test(void)char *str = NULL;str = GetMemory();printf(str);請問運(yùn)行Test 函數(shù)會有什么樣的結(jié)果？答：無效的指針，輸出不確定5. 編寫strcat函數(shù)(6分)已知strcat函數(shù)的原型是char *strcat (char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。（1）不調(diào)用C+/C 的字符串庫函數(shù)，請編寫函數(shù) strcat答：VC源碼：char * _cdecl strcat (char * dst, const char * src)char * cp = dst;while( *cp )cp+; /* find end of dst */while( *cp+ = *src+ ) ; /* Copy src to end of dst */return( dst ); /* return dst */（2）strcat能把strSrc 的內(nèi)容連接到strDest，為什么還要char * 類型的返回值？答：方便賦值給其他變量6.MFC中CString是類型安全類么？答：不是，其它數(shù)據(jù)類型轉(zhuǎn)換到CString可以使用CString的成員函數(shù)Format來轉(zhuǎn)換7.C+中為什么用模板類。答：(1)可用來創(chuàng)建動態(tài)增長和減小的數(shù)據(jù)結(jié)構(gòu)（2）它是類型無關(guān)的，因此具有很高的可復(fù)用性。（3）它在編譯時(shí)而不是運(yùn)行時(shí)檢查數(shù)據(jù)類型，保證了類型安全（4）它是平臺無關(guān)的，可移植性（5）可用于基本數(shù)據(jù)類型8.CSingleLock是干什么的。答：同步多個(gè)線程對一個(gè)數(shù)據(jù)類的同時(shí)訪問9.NEWTEXTMETRIC 是什么。答：物理字體結(jié)構(gòu)，用來設(shè)置字體的高寬大小10.程序什么時(shí)候應(yīng)該使用線程，什么時(shí)候單線程效率高。答：1耗時(shí)的操作使用線程，提高應(yīng)用程序響應(yīng)2并行操作時(shí)使用線程，如C/S架構(gòu)的服務(wù)器端并發(fā)線程響應(yīng)用戶的請求。3多CPU系統(tǒng)中，使用線程提高CPU利用率4改善程序結(jié)構(gòu)。一個(gè)既長又復(fù)雜的進(jìn)程可以考慮分為多個(gè)線程，成為幾個(gè)獨(dú)立或半獨(dú)立的運(yùn)行部分，這樣的程序會利于理解和修改。其他情況都使用單線程。11.Windows是內(nèi)核級線程么。答：見下一題12.Linux有內(nèi)核級線程么。答：線程通常被定義為一個(gè)進(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)度需要用戶程序完成，這有些類似 Windows 3.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)一個(gè)線程因 I/O 而處于等待狀態(tài)時(shí)，整個(gè)進(jìn)程就會被調(diào)度程序切換為等待狀態(tài)，其他線程得不到運(yùn)行的機(jī)會；而內(nèi)核線程則沒有各個(gè)限制，有利于發(fā)揮多處理器的并發(fā)優(yōu)勢，但卻占用了更多的系統(tǒng)開支。 Windows NT和OS/2支持內(nèi)核線程。Linux 支持內(nèi)核級的多線程13.C+中什么數(shù)據(jù)分配在?；蚨阎?，New分配數(shù)據(jù)是在近堆還是遠(yuǎn)堆中？答：棧: 存放局部變量，函數(shù)調(diào)用參數(shù),函數(shù)返回值，函數(shù)返回地址。由系統(tǒng)管理堆: 程序運(yùn)行時(shí)動態(tài)申請，new 和malloc申請的內(nèi)存就在堆上14.使用線程是如何防止出現(xiàn)大的波峰。答：意思是如何防止同時(shí)產(chǎn)生大量的線程，方法是使用線程池，線程池具有可以同時(shí)提高調(diào)度效率和限制資源使用的好處，線程池中的線程達(dá)到最大數(shù)時(shí)，其他線程就會排隊(duì)等候。15函數(shù)模板與類模板有什么區(qū)別？答：函數(shù)模板的實(shí)例化是由編譯程序在處理函數(shù)調(diào)用時(shí)自動完成的，而類模板的實(shí)例化必須由程序員在程序中顯式地指定。16一般數(shù)據(jù)庫若出現(xiàn)日志滿了，會出現(xiàn)什么情況，是否還能使用？答：只能執(zhí)行查詢等讀操作，不能執(zhí)行更改，備份等寫操作，原因是任何寫操作都要記錄日志。也就是說基本上處于不能使用的狀態(tài)。17 SQL Server是否支持行級鎖，有什么好處？答：支持，設(shè)立封鎖機(jī)制主要是為了對并發(fā)操作進(jìn)行控制，對干擾進(jìn)行封鎖，保證數(shù)據(jù)的一致性和準(zhǔn)確性，行級封鎖確保在用戶取得被更新的行到該行進(jìn)行更新這段時(shí)間內(nèi)不被其它用戶所修改。因而行級鎖即可保證數(shù)據(jù)的一致性又能提高數(shù)據(jù)操作的迸發(fā)性。18如果數(shù)據(jù)庫滿了會出現(xiàn)什么情況，是否還能使用？答：見1619 關(guān)于內(nèi)存對齊的問題以及sizof()的輸出 答：編譯器自動對齊的原因：為了提高程序的性能，數(shù)據(jù)結(jié)構(gòu)（尤其是棧）應(yīng)該盡可能地在自然邊界上對齊。原因在于，為了訪問未對齊的內(nèi)存，處理器需要作兩次內(nèi)存訪問；然而，對齊的內(nèi)存訪問僅需要一次訪問。20 int i=10, j=10, k=3; k*=i+j; k最后的值是？答：60，此題考察優(yōu)先級，實(shí)際寫成： k*=(i+j);，賦值運(yùn)算符優(yōu)先級最低21.對數(shù)據(jù)庫的一張表進(jìn)行操作,同時(shí)要對另一張表進(jìn)行操作,如何實(shí)現(xiàn)?答：將操作多個(gè)表的操作放入到事務(wù)中進(jìn)行處理22.TCP/IP 建立連接的過程?(3-way shake)答：在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個(gè)連接。第一次握手：建立連接時(shí)，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn)；第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN（ack=j+1），同時(shí)自己也發(fā)送一個(gè)SYN包（syn=k），即SYN+ACK包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài)；第三次握手：客戶端收到服務(wù)器的SYNACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED狀態(tài)，完成三次握手。23.ICMP是什么協(xié)議,處于哪一層?答：Internet控制報(bào)文協(xié)議，處于網(wǎng)絡(luò)層（IP層）24.觸發(fā)器怎么工作的?答：觸發(fā)器主要是通過事件進(jìn)行觸發(fā)而被執(zhí)行的，當(dāng)對某一表進(jìn)行諸如UPDATE、 INSERT、 DELETE 這些操作時(shí)，數(shù)據(jù)庫就會自動執(zhí)行觸發(fā)器所定義的SQL 語句，從而確保對數(shù)據(jù)的處理必須符合由這些SQL 語句所定義的規(guī)則。25.winsock建立連接的主要實(shí)現(xiàn)步驟?答：服務(wù)器端：socker()建立套接字，綁定（bind）并監(jiān)聽（listen），用accept（）等待客戶端連接?？蛻舳耍簊ocker()建立套接字，連接（connect）服務(wù)器，連接上后使用send()和recv（），在套接字上寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。服務(wù)器端：accept（）發(fā)現(xiàn)有客戶端連接，建立一個(gè)新的套接字，自身重新開始等待連接。該新產(chǎn)生的套接字使用send()和recv（）寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。26.動態(tài)連接庫的兩種方式?答：調(diào)用一個(gè)DLL中的函數(shù)有兩種方法：1載入時(shí)動態(tài)鏈接（load-time dynamic linking），模塊非常明確調(diào)用某個(gè)導(dǎo)出函數(shù)，使得他們就像本地函數(shù)一樣。這需要鏈接時(shí)鏈接那些函數(shù)所在DLL的導(dǎo)入庫，導(dǎo)入庫向系統(tǒng)提供了載入DLL時(shí)所需的信息及DLL函數(shù)定位。 2運(yùn)行時(shí)動態(tài)鏈接（run-time dynamic linking），運(yùn)行時(shí)可以通過LoadLibrary或LoadLibraryEx函數(shù)載入DLL。DLL載入后，模塊可以通過調(diào)用GetProcAddress獲取DLL函數(shù)的出口地址，然后就可以通過返回的函數(shù)指針調(diào)用DLL函數(shù)了。如此即可避免導(dǎo)入庫文件了。27.IP組播有那些好處?答：Internet上產(chǎn)生的許多新的應(yīng)用，特別是高帶寬的多媒體應(yīng)用，帶來了帶寬的急劇消耗和網(wǎng)絡(luò)擁擠問題。組播是一種允許一個(gè)或多個(gè)發(fā)送者（組播源）發(fā)送單一的數(shù)據(jù)包到多個(gè)接收者（一次的，同時(shí)的）的網(wǎng)絡(luò)技術(shù)。組播可以大大的節(jié)省網(wǎng)絡(luò)帶寬，因?yàn)闊o論有多少個(gè)目標(biāo)地址，在整個(gè)網(wǎng)絡(luò)的任何一條鏈路上只傳送單一的數(shù)據(jù)包。所以說組播技術(shù)的核心就是針對如何節(jié)約網(wǎng)絡(luò)資源的前提下保證服務(wù)質(zhì)量。JAVA筆試題1、通信網(wǎng)的基本結(jié)構(gòu)形式有五種，以下正確的說法是（C） A、網(wǎng)型、星型、樹型、環(huán)型、總線型；B、網(wǎng)型、星型、線型、復(fù)合型、環(huán)型；C、網(wǎng)型、星型、復(fù)合型、環(huán)型、總線型；D、網(wǎng)型、環(huán)型、線型、復(fù)合型、樹型。2、N個(gè)節(jié)點(diǎn)完全