華為C/C++筆試題答案

1.static有什么用途？（請至少說(shuō)明兩種）
 1)在函數體，一個(gè)被聲明為靜態(tài)的變量在這一函數被調用過(guò)程中維持其值不變。
 2) 在模塊內（但在函數體外），一個(gè)被聲明為靜態(tài)的變量可以被模塊內所用函數訪(fǎng)問(wèn)，但不能被模塊外其它函數訪(fǎng)問(wèn)。它是一個(gè)本地的全局變量。
 3) 在模塊內，一個(gè)被聲明為靜態(tài)的函數只可被這一模塊內的其它函數調用。那就是，這個(gè)函數被限制在聲明它的模塊的本地范圍內使用

2.引用與指針有什么區別？
 1) 引用必須被初始化，指針不必。
 2) 引用初始化以后不能被改變，指針可以改變所指的對象。
 3) 不存在指向空值的引用，但是存在指向空值的指針。

3.描述實(shí)時(shí)系統的基本特性
 在特定時(shí)間內完成特定的任務(wù)，實(shí)時(shí)性與可靠性。

4.全局變量和局部變量在內存中是否有區別？如果有，是什么區別？
 全局變量?jì)Υ嬖陟o態(tài)數據庫，局部變量在堆棧。

5.什么是平衡二叉樹(shù)？
 左右子樹(shù)都是平衡二叉樹(shù) 且左右子樹(shù)的深度差值的絕對值不大于1。

6.堆棧溢出一般是由什么原因導致的？
 沒(méi)有回收垃圾資源。

7.什么函數不能聲明為虛函數？
 constructor函數不能聲明為虛函數。

8.冒泡排序算法的時(shí)間復雜度是什么？
 時(shí)間復雜度是O(n^2)。

9.寫(xiě)出float x 與“零值”比較的if語(yǔ)句。
 if(x>0.000001&x<-0.000001)

10.Internet采用哪種網(wǎng)絡(luò )協(xié)議？該協(xié)議的主要層次結構？
 Tcp/Ip協(xié)議
 主要層次結構為： 應用層/傳輸層/網(wǎng)絡(luò )層/數據鏈路層/物理層。

11.Internet物理地址和IP地址轉換采用什么協(xié)議？
 ARP (Address Resolution Protocol)（地址解析協(xié)議）

12.IP地址的編碼分為哪倆部分？
 IP地址由兩部分組成，網(wǎng)絡(luò )號和主機號。不過(guò)是要和“子網(wǎng)掩碼”按位與上之后才能區分哪些是網(wǎng)絡(luò )位哪些是主機位。

13.用戶(hù)輸入M,N值，從1至N開(kāi)始順序循環(huán)數數，每數到M輸出該數值，直至全部輸出。寫(xiě)出C程序。
 循環(huán)鏈表，用取余操作做

14.不能做switch()的參數類(lèi)型是：
 switch的參數不能為實(shí)型。

1.寫(xiě)出判斷ABCD四個(gè)表達式的是否正確, 若正確, 寫(xiě)出經(jīng)過(guò)表達式中 a的值(3分)
int a = 4;
(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
a = ?
答：C錯誤，左側不是一個(gè)有效變量，不能賦值，可改為(++a) += a;
改后答案依次為9,10,10,11

2.某32位系統下, C++程序，請計算sizeof 的值(5分).
char str[] = “http://xx.com/”
char *p = str ;
int n = 10;
請計算
sizeof (str ) = ？（1）
sizeof ( p ) = ？（2）
sizeof ( n ) = ？（3）
void Foo ( char str[100]){
請計算
sizeof( str ) = ？（4）
}
void *p = malloc( 100 );
請計算
sizeof ( p ) = ？（5）
答：（1）17 （2）4 （3） 4 （4）4 （5）4

3. 回答下面的問(wèn)題. (4分)
(1).頭文件中的 ifndef/define/endif 干什么用？預處理
答：防止頭文件被重復引用
(2). ＃i nclude 和 ＃i nclude “filename.h” 有什么區別？
答：前者用來(lái)包含開(kāi)發(fā)環(huán)境提供的庫頭文件，后者用來(lái)包含自己編寫(xiě)的頭文件。
(3).在C++ 程序中調用被 C 編譯器編譯后的函數，為什么要加 extern “C”聲明？
答：函數和變量被C++編譯后在符號庫中的名字與C語(yǔ)言的不同，被extern "C"修飾的變量和函數是按照C語(yǔ)言方式編譯和連接的。由于編譯后的名字不同，C++程序不能直接調用C 函數。C++提供了一個(gè)C 連接交換指定符號extern“C”來(lái)解決這個(gè)問(wèn)題。
(4). switch()中不允許的數據類(lèi)型是?
答：實(shí)型

4. 回答下面的問(wèn)題(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);
}
請問(wèn)運行Test 函數會(huì )有什么樣的結果？
答：輸出“hello”
(2). void Test(void){
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL){
strcpy(str, “world”);
printf(str);
}
}
請問(wèn)運行Test 函數會(huì )有什么樣的結果？
答：輸出“world”
(3). char *GetMemory(void){
char p[] = "hello world";
return p;
}
void Test(void){
char *str = NULL;
str = GetMemory();
printf(str);
}
請問(wèn)運行Test 函數會(huì )有什么樣的結果？
答：無(wú)效的指針，輸出不確定
[hide]
5. 編寫(xiě)strcat函數(6分)
已知strcat函數的原型是char *strcat (char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。
（1）不調用C++/C 的字符串庫函數，請編寫(xiě)函數 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 * 類(lèi)型的返回值？
答：方便賦值給其他變量

6.MFC中CString是類(lèi)型安全類(lèi)么？
答：不是，其它數據類(lèi)型轉換到CString可以使用CString的成員函數Format來(lái)轉換

7.C++中為什么用模板類(lèi)。
答：(1)可用來(lái)創(chuàng )建動(dòng)態(tài)增長(cháng)和減小的數據結構
（2）它是類(lèi)型無(wú)關(guān)的，因此具有很高的可復用性。
（3）它在編譯時(shí)而不是運行時(shí)檢查數據類(lèi)型，保證了類(lèi)型安全
（4）它是平臺無(wú)關(guān)的，可移植性
（5）可用于基本數據類(lèi)型

8.CSingleLock是干什么的。
答：同步多個(gè)線(xiàn)程對一個(gè)數據類(lèi)的同時(shí)訪(fǎng)問(wèn)

9.NEWTEXTMETRIC 是什么。
答：物理字體結構，用來(lái)設置字體的高寬大小

10.程序什么時(shí)候應該使用線(xiàn)程，什么時(shí)候單線(xiàn)程效率高。
答：1．耗時(shí)的操作使用線(xiàn)程，提高應用程序響應
2．并行操作時(shí)使用線(xiàn)程，如C/S架構的服務(wù)器端并發(fā)線(xiàn)程響應用戶(hù)的請求。
3．多CPU系統中，使用線(xiàn)程提高CPU利用率
4．改善程序結構。一個(gè)既長(cháng)又復雜的進(jìn)程可以考慮分為多個(gè)線(xiàn)程，成為幾個(gè)獨立或半獨立的運行部分，這樣的程序會(huì )利于理解和修改。
其他情況都使用單線(xiàn)程。

11.Windows是內核級線(xiàn)程么。
答：見(jiàn)下一題

12.Linux有內核級線(xiàn)程么。
答：線(xiàn)程通常被定義為一個(gè)進(jìn)程中代碼的不同執行路線(xiàn)。從實(shí)現方式上劃分，線(xiàn)程有兩種類(lèi)型：“用戶(hù)級線(xiàn)程”和“內核級線(xiàn)程”。 用戶(hù)線(xiàn)程指不需要內核支持而在用戶(hù)程序中實(shí)現的線(xiàn)程，其不依賴(lài)于操作系統核心，應用進(jìn)程利用線(xiàn)程庫提供創(chuàng )建、同步、調度和管理線(xiàn)程的函數來(lái)控制用戶(hù)線(xiàn)程。這種線(xiàn)程甚至在象 DOS 這樣的操作系統中也可實(shí)現，但線(xiàn)程的調度需要用戶(hù)程序完成，這有些類(lèi)似 Windows 3.x 的協(xié)作式多任務(wù)。另外一種則需要內核的參與，由內核完成線(xiàn)程的調度。其依賴(lài)于操作系統核心，由內核的內部需求進(jìn)行創(chuàng )建和撤銷(xiāo)，這兩種模型各有其好處和缺點(diǎn)。用戶(hù)線(xiàn)程不需要額外的內核開(kāi)支，并且用戶(hù)態(tài)線(xiàn)程的實(shí)現方式可以被定制或修改以適應特殊應用的要求，但是當一個(gè)線(xiàn)程因 I/O 而處于等待狀態(tài)時(shí)，整個(gè)進(jìn)程就會(huì )被調度程序切換為等待狀態(tài)，其他線(xiàn)程得不到運行的機會(huì )；而內核線(xiàn)程則沒(méi)有各個(gè)限制，有利于發(fā)揮多處理器的并發(fā)優(yōu)勢，但卻占用了更多的系統開(kāi)支。
Windows NT和OS/2支持內核線(xiàn)程。Linux 支持內核級的多線(xiàn)程

13.C++中什么數據分配在�；蚨阎�，New分配數據是在近堆還是遠堆中？
答：棧: 存放局部變量，函數調用參數,函數返回值，函數返回地址。由系統管理堆: 程序運行時(shí)動(dòng)態(tài)申請，new 和　malloc申請的內存就在堆上

14.使用線(xiàn)程是如何防止出現大的波峰。
答：意思是如何防止同時(shí)產(chǎn)生大量的線(xiàn)程，方法是使用線(xiàn)程池，線(xiàn)程池具有可以同時(shí)提高調度效率和限制資源使用的好處，線(xiàn)程池中的線(xiàn)程達到最大數時(shí)，其他線(xiàn)程就會(huì )排隊等候。

15函數模板與類(lèi)模板有什么區別？
答：函數模板的實(shí)例化是由編譯程序在處理函數調用時(shí)自動(dòng)完成的，而類(lèi)模板的實(shí)例化必須由程序員在程序中顯式地指定。

16一般數據庫若出現日志滿(mǎn)了，會(huì )出現什么情況，是否還能使用？
答：只能執行查詢(xún)等讀操作，不能執行更改，備份等寫(xiě)操作，原因是任何寫(xiě)操作都要記錄日志。也就是說(shuō)基本上處于不能使用的狀態(tài)。

17 SQL Server是否支持行級鎖，有什么好處？
答：支持，設立封鎖機制主要是為了對并發(fā)操作進(jìn)行控制，對干擾進(jìn)行封鎖，保證數據的一致性和準確性，行級封鎖確保在用戶(hù)取得被更新的行到該行進(jìn)行更新這段時(shí)間內不被其它用戶(hù)所修改。因而行級鎖即可保證數據的一致性又能提高數據操作的迸發(fā)性。

18如果數據庫滿(mǎn)了會(huì )出現什么情況，是否還能使用？
答：見(jiàn)16

19 關(guān)于內存對齊的問(wèn)題以及sizof()的輸出
答：編譯器自動(dòng)對齊的原因：為了提高程序的性能，數據結構（尤其是棧）應該盡可能地在自然邊界上對齊。原因在于，為了訪(fǎng)問(wèn)未對齊的內存，處理器需要作兩次內存訪(fǎng)問(wèn)；然而，對齊的內存訪(fǎng)問(wèn)僅需要一次訪(fǎng)問(wèn)。

20 int i=10, j=10, k=3; k*=i+j; k最后的值是？
答：60，此題考察優(yōu)先級，實(shí)際寫(xiě)成： k*=(i+j);，賦值運算符優(yōu)先級最低

21.對數據庫的一張表進(jìn)行操作,同時(shí)要對另一張表進(jìn)行操作,如何實(shí)現?
答：將操作多個(gè)表的操作放入到事務(wù)中進(jìn)行處理

22.TCP/IP 建立連接的過(guò)程?(3-way shake)
答：在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個(gè)連接。
　　第一次握手：建立連接時(shí)，客戶(hù)端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認；
第二次握手：服務(wù)器收到syn包，必須確認客戶(hù)的SYN（ack=j+1），同時(shí)自己也發(fā)送一個(gè)SYN包（syn=k），即SYN+ACK包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài)；
　　第三次握手：客戶(hù)端收到服務(wù)器的SYN＋ACK包，向服務(wù)器發(fā)送確認包ACK(ack=k+1)，此包發(fā)送完畢，客戶(hù)端和服務(wù)器進(jìn)入ESTABLISHED狀態(tài)，完成三次握手。

23.ICMP是什么協(xié)議,處于哪一層?
答：Internet控制報文協(xié)議，處于網(wǎng)絡(luò )層（IP層）

24.觸發(fā)器怎么工作的?
答：觸發(fā)器主要是通過(guò)事件進(jìn)行觸發(fā)而被執行的，當對某一表進(jìn)行諸如UPDATE、 INSERT、 DELETE 這些操作時(shí)，數據庫就會(huì )自動(dòng)執行觸發(fā)器所定義的SQL 語(yǔ)句，從而確保對數據的處理必須符合由這些SQL 語(yǔ)句所定義的規則。

25.winsock建立連接的主要實(shí)現步驟?
答：服務(wù)器端：socker()建立套接字，綁定（bind）并監聽(tīng)（listen），用accept（）等待客戶(hù)端連接。
客戶(hù)端：socker()建立套接字，連接（connect）服務(wù)器，連接上后使用send()和recv（），在套接字上寫(xiě)讀數據，直至數據交換完畢，closesocket()關(guān)閉套接字。服務(wù)器端：accept（）發(fā)現有客戶(hù)端連接，建立一個(gè)新的套接字，自身重新開(kāi)始等待連接。該新產(chǎn)生的套接字使用send()和recv（）寫(xiě)讀數據，直至數據交換完畢，closesocket()關(guān)閉套接字。

26.動(dòng)態(tài)連接庫的兩種方式?
答：調用一個(gè)DLL中的函數有兩種方法：
1．載入時(shí)動(dòng)態(tài)鏈接（load-time dynamic linking），模塊非常明確調用某個(gè)導出函數，使得他們就像本地函數一樣。這需要鏈接時(shí)鏈接那些函數所在DLL的導入庫，導入庫向系統提供了載入DLL時(shí)所需的信息及DLL函數定位。
2．運行時(shí)動(dòng)態(tài)鏈接（run-time dynamic linking），運行時(shí)可以通過(guò)LoadLibrary或LoadLibraryEx函數載入DLL。DLL載入后，模塊可以通過(guò)調用GetProcAddress獲取DLL函數的出口地址，然后就可以通過(guò)返回的函數指針調用DLL函數了。如此即可避免導入庫文件了。

27.IP組播有那些好處?
答：Internet上產(chǎn)生的許多新的應用，特別是高帶寬的多媒體應用，帶來(lái)了帶寬的急劇消耗和網(wǎng)絡(luò )擁擠問(wèn)題。組播是一種允許一個(gè)或多個(gè)發(fā)送者（組播源）發(fā)送單一的數據包到多個(gè)接收者（一次的，同時(shí)的）的網(wǎng)絡(luò )技術(shù)。組播可以大大的節省網(wǎng)絡(luò )帶寬，因為無(wú)論有多少個(gè)目標地址，在整個(gè)網(wǎng)絡(luò )的任何一條鏈路上只傳送單一的數據包。所以說(shuō)組播技術(shù)的核心就是針對如何節約網(wǎng)絡(luò )資源的前提下保證服務(wù)質(zhì)量。

【華為C/C++筆試題答案】相關(guān)文章：

C++筆試題03-25

C++ 筆試題08-09

C/C++程序員必備資料 常見(jiàn)筆面試題深入解析12-12

Sony C++筆試題02-11

普天C++筆試題02-18

C++語(yǔ)言的基本符號10-11

基礎C++/C語(yǔ)言筆試題分享11-21

概述C++語(yǔ)言特點(diǎn)12-09

C++編程簡(jiǎn)歷表格11-22

群碩筆試題Java和C++、C#11-21