C++經典筆試題及參考答案-趨勢科技


1、static有什麼用途?(請至少說明兩種)

答案:1)在函數體,一個被聲明爲靜態的變量在這一函數被調用過程中維持其值不變。

2)在模塊內(但在函數體外),一個被聲明爲靜態的變量可以被模塊內所用函數訪問,但不能被模塊外其它函數訪問。它是一個本地的全局變量。

3)在模塊內,一個被聲明爲靜態的函數只可被這一模塊內的其它函數調用。那就是,這個函數被限制在聲明它的模塊的本地範圍內使用

2、引用與指針有什麼區別?

答案:1)引用必須被初始化,指針不必。

2) 引用初始化以後不能被改變,指針可以改變所指的對象。

3) 不存在指向空值的引用,但是存在指向空值的指針。

3、描述實時系統的基本特性

答案:在特定時間內完成特定的任務,實時性與可靠性。

4、全局變量和局部變量在內存中是否有區別?如果有,是什麼區別?

答案:全局變量儲存在靜態數據庫,局部變量在堆棧。

5、什麼是平衡二叉樹?

答案:左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大於1。

6、堆棧溢出一般是由什麼原因導致的?

答案:沒有回收垃圾資源。

7、什麼函數不能聲明爲虛函數?

答案:constructor函數不能聲明爲虛函數。

8、冒泡排序算法的時間複雜度是什麼?

答案:時間複雜度是O(n^2)。

9+、寫出float x 與“零值”比較的if語句。

答案:if(x<0.000001&&x>-0.000001)

10、Internet採用哪種網絡協議?該協議的主要層次結構?

答案:Tcp/Ip協議

主要層次結構爲: 應用層/傳輸層/網絡層/數據鏈路層/物理層。

 

 

11、Internet物理地址和IP地址轉換採用什麼協議?

答案:ARP(Address Resolution Protocol)(地址解析協議)

12、IP地址的編碼分爲哪倆部分?

答案:IP地址由兩部分組成,網絡號和主機號。不過是要和“子網掩碼”按位與上之後才能區分哪些是網絡位哪些是主機位。

13、用戶輸入M,N值,從1至N開始順序循環數數,每數到M輸出該數值,直至全部輸出。寫出C程序(約瑟夫環問題)。

答案:循環鏈表,用取餘操作做

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,11

2、某32位系統下, C++程序,請計算sizeof 的值(5分).

char str[] = “http://www.ibegroup.com/”

char *p = str ;

int n = 10;

請計算

sizeof (str ) = ?(1)

sizeof ( p ) = ?(2)

sizeof ( n ) = ?(3)

void Foo ( charstr[100]){

請計算

sizeof( str ) = ?(4)

}

void *p = malloc(100 );

請計算

sizeof ( p ) = ?(5)

答:(1)25 (2)4 (3) 4 (4)4 (5)4

 

 

3、回答下面的問題. (4分)

(1).頭文件中的 ifndef/define/endif 幹什麼用?預處理

答案:防止頭文件被重複引用

(2). #include和#include“filename.h”有什麼區別?

答:前者用來包含開發環境提供的庫頭文件,後者用來包含自己編寫的頭文件。

(3).在C++ 程序中調用被 C 編譯器編譯後的函數,爲什麼要加 extern “C”聲明?

答:函數和變量被C++編譯後在符號庫中的名字與C語言的不同,被extern "C"修飾的變

量和函數是按照C語言方式編譯和連接的。由於編譯後的名字不同,C++程序不能直接調

用C 函數。C++提供了一個C 連接交換指定符號extern“C”來解決這個問題。

(4). switch()中不允許的數據類型是?

答:實型

4、回答下面的問題(6分)

(1).VoidGetMemory(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). voidTest(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 函數會有什麼樣的結果?

答:無效的指針,輸出不確定

5、編寫strcat函數(6分)

已知strcat函數的原型是char *strcat (char *strDest, const char *strSrc);

其中strDest 是目的字符串,strSrc 是源字符串。

(1)不調用C++/C 的字符串庫函數,請編寫函數 strcat

答:

VC源碼:

char * __cdeclstrcat (char * dst, const char * src)

{

char * cp = dst;

while( *cp )

cp++; /* find end ofdst */

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)可用來創建動態增長和減小的數據結構

(2)它是類型無關的,因此具有很高的可複用性。

(3)它在編譯時而不是運行時檢查數據類型,保證了類型安全

(4)它是平臺無關的,可移植性

(5)可用於基本數據類型

8、CSingleLock是幹什麼的。

答:同步多個線程對一個數據類的同時訪問

9、NEWTEXTMETRIC 是什麼。

答:物理字體結構,用來設置字體的高寬大小

10、程序什麼時候應該使用線程,什麼時候單線程效率高。

答:1.耗時的操作使用線程,提高應用程序響應

2.並行操作時使用線程,如C/S架構的服務器端併發線程響應用戶的請求。

3.多CPU系統中,使用線程提高CPU利用率

4.改善程序結構。一個既長又複雜的進程可以考慮分爲多個線程,成爲幾個獨立或半獨立的運行部分,這樣的程序會利於理解和修改。

其他情況都使用單線程。

11、Windows是內核級線程麼。

答:見下一題

12+、Linux有內核級線程麼。

答:線程通常被定義爲一個進程中代碼的不同執行路線。從實現方式上劃分,線程有兩種類型:“用戶級線程”和“內核級線程”。用戶線程指不需要內核支持而在用戶程序中實現的線程,其不依賴於操作系統核心,應用進程利用線程庫提供創建、同步、調度和管理線程的函數來控制用戶線程。這種線程甚至在象 DOS 這樣的操作系統中也可實現,但線程的調度需要用戶程序完成,這有些類似Windows 3.x 的協作式多任務。另外一種則需要內核的參與,由內核完成線程的調度。其依賴於操作系統核心,由內核的內部需求進行創建和撤銷,這兩種模型各有其好處和缺點。用戶線程不需要額外的內核開支,並且用戶態線程的實現方式可以被定製或修改以適應特殊應用的要求,但是當一個線程因 I/O 而處於等待狀態時,整個進程就會被調度程序切換爲等待狀態,其他線程得不到運行的機會;而內核線程則沒有各個限制,有利於發揮多處理器的併發優勢,但卻佔用了更多的系統開支。 Windows NT和OS/2支持內核線程。Linux 支持內核級的多線程

13、C++中什麼數據分配在棧或堆中,New分配數據是在近堆還是遠堆中?

答:棧: 存放局部變量,函數調用參數,函數返回值,函數返回地址。由系統管理堆: 程序運行時動態申請,new 和malloc申請的內存就在堆上。

14、使用線程是如何防止出現大的波峯。

答:意思是如何防止同時產生大量的線程,方法是使用線程池,線程池具有可以同時提高調度效率和限制資源使用的好處,線程池中的線程達到最大數時,其他線程就會排隊等候。

15、函數模板與類模板有什麼區別?

答:函數模板的實例化是由編譯程序在處理函數調用時自動完成的,而類模板的實例化必須由程序員在程序中顯式地指定。

16、一般數據庫若出現日誌滿了,會出現什麼情況,是否還能使用?

答:只能執行查詢等讀操作,不能執行更改,備份等寫操作,原因是任何寫操作都要記錄日誌。也就是說基本上處於不能使用的狀態。

17、SQL Server是否支持行級鎖,有什麼好處?

答:支持,設立封鎖機制主要是爲了對併發操作進行控制,對干擾進行封鎖,保證數據的一致性和準確性,行級封鎖確保在用戶取得被更新的行到該行進行更新這段時間內不被其它用戶所修改。因而行級鎖即可保證數據的一致性又能提高數據操作的迸發性。

18、如果數據庫滿了會出現什麼情況,是否還能使用?

答:見16

19、關於內存對齊的問題以及sizeof()的輸出

答:編譯器自動對齊的原因:爲了提高程序的性能,數據結構(尤其是棧)應該儘可能地在自然邊界上對齊。原因在於,爲了訪問未對齊的內存,處理器需要作兩次內存訪問;然而,對齊的內存訪問僅需要一次訪問。

20、int i=10, j=10, k=3; k*=i+j; k最後的值是?

答:60,此題考察優先級,實際寫成: k*=(i+j);,賦值運算符優先級最低

21、對數據庫的一張表進行操作,同時要對另一張表進行操作,如何實現?

答:將操作多個表的操作放入到事務中進行處理

22、TCP/IP 建立連接的過程?(3-way shake)

答:在TCP/IP協議中,TCP協議提供可靠的連接服務,採用三次握手建立一個連接。

第一次握手:建立連接時,客戶端發送syn包(syn=j)到服務器,並進入SYN_SEND狀

態,等待服務器確認;

第二次握手:服務器收到syn包,必須確認客戶的SYN(ack=j+1),同時自己也發送一個

SYN包(syn=k),即SYN+ACK包,此時服務器進入SYN_RECV狀態;

第三次握手:客戶端收到服務器的SYN+ACK包,向服務器發送確認包ACK(ack=k+1)

,此包發送完畢,客戶端和服務器進入ESTABLISHED狀態,完成三次握手。

23、ICMP是什麼協議,處於哪一層?

答:Internet控制報文協議,處於網絡層(IP層),ICMP報文是在IP數據報內部被傳輸的,通常被IP層或更高層(TCP/IP)使用。作用是:傳遞差錯信息或其它需要注意的信息。

24、觸發器怎麼工作的?

答:觸發器主要是通過事件進行觸發而被執行的,當對某一表進行諸如UPDATE、 INSERT、DELETE 這些操作時,數據庫就會自動執行觸發器所定義的SQL 語句,從而確保對數據的處理必須符合由這些SQL 語句所定義的規則。

25、winsock建立連接的主要實現步驟?

答:服務器端:socker()建立套接字,綁定(bind)並監聽(listen),用accept()等待客戶端連接。

客戶端:socker()建立套接字,連接(connect)服務器,連接上後使用send()和recv(),在套接字上寫讀數據,直至數據交換完畢,closesocket()關閉套接字。

服務器端:accept()發現有客戶端連接,建立一個新的套接字,自身重新開始等待連接。該新產生的套接字使用send()和recv()寫讀數據,直至數據交換完畢,closesocket()關閉套接字。

26、動態連接庫的兩種方式?

答:調用一個DLL中的函數有兩種方法:

1.載入時動態鏈接(load-time dynamic linking),模塊非常明確調用某個導出函數,使得他們就像本地函數一樣。這需要鏈接時鏈接那些函數所在DLL的導入庫,導入庫向系統提供了載入DLL時所需的信息及DLL函數定位。

2.運行時動態鏈接(run-time dynamic linking),運行時可以通過LoadLibrary或LoadLibraryEx函數載入DLL。DLL載入後,模塊可以通過調用GetProcAddress獲取DLL函數的出口地址,然後就可以通過返回的函數指針調用DLL函數了。如此即可避免導入庫文件了。

27、IP組播有那些好處?

答:Internet上產生的許多新的應用,特別是高帶寬的多媒體應用,帶來了帶寬的急劇消耗和網絡擁擠問題。組播是一種允許一個或多個發送者(組播源)發送單一的數據包到多個接收者(一次的,同時的)的網絡技術。組播可以大大的節省網絡帶寬,因爲無論有多少個目標地址,在整個網絡的任何一條鏈路上只傳送單一的數據包。所以說組播技術的核心就是針對如何節約網絡資源的前提下保證服務質量。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章