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

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