華為C_C++筆經.doc

華為C/C+筆試題&答案樓主 發(fā)表于 2010-10-27 14:49 |只看該作者 |倒序瀏覽 |打印 筆試, 華為1.static有什么用途?(請至少說明兩種)1)在函數體，一個被聲明為靜態(tài)的變量在這一函數被調用過程中維持其值不變。2) 在模塊內(但在函數體外)，一個被聲明為靜態(tài)的變量可以被模塊內所用函數訪問，但不能被模塊外其它函數訪問。它是一個本地的全局變量。3) 在模塊內，一個被聲明為靜態(tài)的函數只可被這一模塊內的其它函數調用。那就是，這個函數被限制在聲明它的模塊的本地范圍內使用2.引用與指針有什么區(qū)別?1) 引用必須被初始化，指針不必。2) 引用初始化以后不能被改變，指針可以改變所指的對象。3) 不存在指向空值的引用，但是存在指向空值的指針。3.描述實時系統(tǒng)的基本特性在特定時間內完成特定的任務，實時性與可靠性。4.全局變量和局部變量在內存中是否有區(qū)別?如果有，是什么區(qū)別?全局變量儲存在靜態(tài)數據庫，局部變量在堆棧。5.什么是平衡二叉樹?左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大于1。6.堆棧溢出一般是由什么原因導致的?沒有回收垃圾資源。7.什么函數不能聲明為虛函數?constructor函數不能聲明為虛函數。8.冒泡排序算法的時間復雜度是什么?時間復雜度是O(n2)。9.寫出float x 與“零值”比較的if語句。if(x0.000001&x-0.000001)10.Internet采用哪種網絡協(xié)議?該協(xié)議的主要層次結構?Tcp/Ip協(xié)議主要層次結構為： 應用層/傳輸層/網絡層/數據鏈路層/物理層。11.Internet物理地址和IP地址轉換采用什么協(xié)議?ARP (Address Resolution Protocol)(地址解析協(xié)議)12.IP地址的編碼分為哪倆部分?IP地址由兩部分組成，網絡號和主機號。不過是要和“子網掩碼”按位與上之后才能區(qū)分哪些是網絡位哪些是主機位。13.用戶輸入M,N值，從1至N開始順序循環(huán)數數，每數到M輸出該數值，直至全部輸出。寫出C程序。循環(huán)鏈表，用取余操作做14.不能做switch()的參數類型是：switch的參數不能為實型。1.寫出判斷ABCD四個表達式的是否正確, 若正確, 寫出經過表達式中 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 編譯器編譯后的函數，為什么要加 extern “C”聲明?答：函數和變量被C+編譯后在符號庫中的名字與C語言的不同，被extern C修飾的變量和函數是按照C語言方式編譯和連接的。由于編譯后的名字不同，C+程序不能直接調用C 函數。C+提供了一個C 連接交換指定符號extern“C”來解決這個問題。(4). switch()中不允許的數據類型是?答：實型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 函數會有什么樣的結果?答：輸出“hello”(2). void Test(void)char *str = (char *) malloc(100);strcpy(str, “hello”);free(str);if(str != NULL)strcpy(str, “world”);printf(str);請問運行Test 函數會有什么樣的結果?答：輸出“world”(3). char *GetMemory(void)char p = hello world;return p;void Test(void)char *str = NULL;str = GetMemory();printf(str);請問運行Test 函數會有什么樣的結果?答：無效的指針，輸出不確定hide5. 編寫strcat函數(6分)已知strcat函數的原型是char *strcat (char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。(1)不調用C+/C 的字符串庫函數，請編寫函數 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是類型安全類么?答：不是，其它數據類型轉換到CString可以使用CString的成員函數Format來轉換7.C+中為什么用模板類。答：(1)可用來創(chuàng)建動態(tài)增長和減小的數據結構(2)它是類型無關的，因此具有很高的可復用性。(3)它在編譯時而不是運行時檢查數據類型，保證了類型安全(4)它是平臺無關的，可移植性(5)可用于基本數據類型8.CSingleLock是干什么的。答：同步多個線程對一個數據類的同時訪問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)建、同步、調度和管理線程的函數來控制用戶線程。這種線程甚至在象 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+中什么數據分配在?；蚨阎?，New分配數據是在近堆還是遠堆中?答：棧: 存放局部變量，函數調用參數,函數返回值，函數返回地址。由系統(tǒng)管理堆: 程序運行時動態(tài)申請，new 和malloc申請的內存就在堆上14.使用線程是如何防止出現(xiàn)大的波峰。答：意思是如何防止同時產生大量的線程，方法是使用線程池，線程池具有可以同時提高調度效率和限制資源使用的好處，線程池中的線程達到最大數時，其他線程就會排隊等候。15函數模板與類模板有什么區(qū)別?答：函數模板的實例化是由編譯程序在處理函數調用時自動完成的，而類模板的實例化必須由程序員在程序中顯式地指定。16一般數據庫若出現(xiàn)日志滿了，會出現(xiàn)什么情況，是否還能使用?答：只能執(zhí)行查詢等讀操作，不能執(zhí)行更改，備份等寫操作，原因是任何寫操作都要記錄日志。也就是說基本上處于不能使用的狀態(tài)。17 SQL Server是否支持行級鎖，有什么好處?答：支持，設立封鎖機制主要是為了對并發(fā)操作進行控制，對干擾進行封鎖，保證數據的一致性和準確性，行級封鎖確保在用戶取得被更新的行到該行進行更新這段時間內不被其它用戶所修改。因而行級鎖即可保證數據的一致性又能提高數據操作的迸發(fā)性。18如果數據庫滿了會出現(xiàn)什么情況，是否還能使用?答：見1619 關于內存對齊的問題以及sizof()的輸出答：編譯器自動對齊的原因：為了提高程序的性能，數據結構(尤其是棧)應該盡可能地在自然邊界上對齊。原因在于，為了訪問未對齊的內存，處理器需要作兩次內存訪問;然而，對齊的內存訪問僅需要一次訪問。20 int i=10, j=10, k=3; k*=i+j; k最后的值是?答：60，此題考察優(yōu)先級，實際寫成： k*=(i+j);，賦值運算符優(yōu)先級最低21.對數據庫的一張表進行操作,同時要對另一張表進行操作,如何實現(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);第三次握手：客戶端收到服務器的SYN+ACK包，向服務器發(fā)送確認包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務器進入ESTABLISHED狀態(tài)，完成三次握手。23.ICMP是什么協(xié)議,處于哪一層?答：Internet控制報文協(xié)議，處于網絡層(IP層)24.觸發(fā)器怎么工作的?答：觸發(fā)器主要是通過事件進行觸發(fā)而被執(zhí)行的，當對某一表進行諸如UPDATE、 INSERT、 DELETE 這些操作時，數據庫就會自動執(zhí)行觸發(fā)器所定義的SQL 語句，從而確保對數據的處理必須符合由這些SQL 語句所定義的規(guī)則。25.winsock建立連接的主要實現(xiàn)步驟?答：服務器端：socker()建立套接字，綁定(bind)并監(jiān)聽(listen)，用accept()等待客戶端連接?？蛻舳耍簊ocker()建立套接字，連接(connect)服務器，連接上后使用send()和recv()，在套接字上寫讀數據，直至數據交換完畢，closesocket()關閉套接字。服務器端：accept()發(fā)現(xiàn)有客戶端連接，建立一個新的套接字，自身重新開始等待連接。該新產生的套接字使用send()和recv()寫讀數據，直至數據交換完畢，closesocket()關閉套接字。26.動態(tài)連接庫的兩種方式?答：調用一個DLL中的函數有兩種方法：1.載入時動態(tài)鏈接(load-time dynamic linking)，模塊非常明確調用某個導出函數，使得他們就像本地函數一樣。這需要鏈接時鏈接那些函數所在DLL的導入庫，導入庫向系統(tǒng)提供了載入DLL時所需的信息及DLL函數定位。2.運行時動態(tài)鏈接(run-time dynamic linking)，運行時可以通過LoadLibrary或LoadLibraryEx函數載入DLL