1、static有什么用途？（請至少說明兩種）

答案：1）在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。

2）在模塊內(nèi)（但在函數(shù)體外），一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。

3）在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用

2、引用與指針有什么區(qū)別？

答案：1）引用必須被初始化，指針不必。

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

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

3、描述實(shí)時系統(tǒng)的基本特性

答案：在特定時間內(nèi)完成特定的任務(wù)，實(shí)時性與可靠性。

4、全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？

答案：全局變量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧。

5、什么是平衡二叉樹？

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

6、堆棧溢出一般是由什么原因?qū)е碌模?

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

7、什么函數(shù)不能聲明為虛函數(shù)？

答案：constructor函數(shù)不能聲明為虛函數(shù)。

8、冒泡排序算法的時間復(fù)雜度是什么？

答案：時間復(fù)雜度是O(n^2)。

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

答案：if(x>0.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)問題）。

答案：循環(huán)鏈表，用取余操作做

14、不能做switch()的參數(shù)類型是：

答案：switch的參數(shù)不能為實(shí)型。

1、寫出判斷ABCD四個表達(dá)式的是否正確, 若正確, 寫出經(jīng)過表達(dá)式中 a的值(3分)

int a = 4;

(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);

a = ?

答案：C錯誤，左側(cè)不是一個有效變量，不能賦值，可改為(++a) += a;

改后答案依次為9,10,10,11

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

char str[] = “https://www.ibegroup.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）25 （2）4 （3） 4 （4）4 （5）4

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

(1).頭文件中的 ifndef/define/endif 干什么用？預(yù)處理

答案：防止頭文件被重復(fù)引用

(2). ＃include和＃include“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++提供了一個C 連接交換指定符號extern“C”來解決這個問題。

(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）它在編譯時而不是運(yùn)行時檢查數(shù)據(jù)類型，保證了類型安全

（4）它是平臺無關(guān)的，可移植性

（5）可用于基本數(shù)據(jù)類型

8、CSingleLock是干什么的。

答：同步多個線程對一個數(shù)據(jù)類的同時訪問

9、NEWTEXTMETRIC 是什么。

答：物理字體結(jié)構(gòu)，用來設(shè)置字體的高寬大小

10、程序什么時候應(yīng)該使用線程，什么時候單線程效率高。

答：1．耗時的操作使用線程，提高應(yīng)用程序響應(yīng)

2．并行操作時使用線程，如C/S架構(gòu)的服務(wù)器端并發(fā)線程響應(yīng)用戶的請求。

3．多CPU系統(tǒng)中，使用線程提高CPU利用率

4．改善程序結(jié)構(gòu)。一個既長又復(fù)雜的進(jìn)程可以考慮分為多個線程，成為幾個獨(dú)立或半獨(dú)立的運(yùn)行部分，這樣的程序會利于理解和修改。

其他情況都使用單線程。

11、Windows是內(nèi)核級線程么。

答：見下一題

12、Linux有內(nèi)核級線程么。

答：線程通常被定義為一個進(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)一個線程因 I/O 而處于等待狀態(tài)時，整個進(jìn)程就會被調(diào)度程序切換為等待狀態(tài)，其他線程得不到運(yùn)行的機(jī)會；而內(nèi)核線程則沒有各個限制，有利于發(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)行時動態(tài)申請，new 和malloc申請的內(nèi)存就在堆上。

14、使用線程是如何防止出現(xiàn)大的波峰。

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

15、函數(shù)模板與類模板有什么區(qū)別？

答：函數(shù)模板的實(shí)例化是由編譯程序在處理函數(shù)調(diào)用時自動完成的，而類模板的實(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)行更新這段時間內(nèi)不被其它用戶所修改。因而行級鎖即可保證數(shù)據(jù)的一致性又能提高數(shù)據(jù)操作的迸發(fā)性。

18、如果數(shù)據(jù)庫滿了會出現(xiàn)什么情況，是否還能使用？

答：見16

19、關(guān)于內(nèi)存對齊的問題以及sizeof()的輸出

答：編譯器自動對齊的原因：為了提高程序的性能，數(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)行操作,同時要對另一張表進(jìn)行操作,如何實(shí)現(xiàn)?

答：將操作多個表的操作放入到事務(wù)中進(jìn)行處理

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

答：在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個連接。

第一次握手：建立連接時，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀

態(tài)，等待服務(wù)器確認(rèn)；

第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN（ack=j+1），同時自己也發(fā)送一個

SYN包（syn=k），即SYN+ACK包，此時服務(wù)器進(jìn)入SYN_RECV狀態(tài)；

第三次握手：客戶端收到服務(wù)器的SYN＋ACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)

，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED狀態(tài)，完成三次握手。

23、ICMP是什么協(xié)議,處于哪一層?

答：Internet控制報文協(xié)議，處于網(wǎng)絡(luò)層（IP層），ICMP報文是在IP數(shù)據(jù)報內(nèi)部被傳輸?shù)模�通常被IP層或更高層（TCP/IP）使用。作用是：傳遞差錯信息或其它需要注意的信息。

24、觸發(fā)器怎么工作的?

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

25、winsock建立連接的主要實(shí)現(xiàn)步驟?

答：服務(wù)器端：socker()建立套接字，綁定（bind）并監(jiān)聽（listen），用accept（）等待客戶端連接。

客戶端：socker()建立套接字，連接（connect）服務(wù)器，連接上后使用send()和recv（），在套接字上寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。

服務(wù)器端：accept（）發(fā)現(xiàn)有客戶端連接，建立一個新的套接字，自身重新開始等待連接。該新產(chǎn)生的套接字使用send()和recv（）寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。

26、動態(tài)連接庫的兩種方式?

答：調(diào)用一個DLL中的函數(shù)有兩種方法：

1．載入時動態(tài)鏈接（load-time dynamic linking），模塊非常明確調(diào)用某個導(dǎo)出函數(shù)，使得他們就像本地函數(shù)一樣。這需要鏈接時鏈接那些函數(shù)所在DLL的導(dǎo)入庫，導(dǎo)入庫向系統(tǒng)提供了載入DLL時所需的信息及DLL函數(shù)定位。

2．運(yùn)行時動態(tài)鏈接（run-time dynamic linking），運(yùn)行時可以通過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ò)擁擠問題。組播是一種允許一個或多個發(fā)送者（組播源）發(fā)送單一的數(shù)據(jù)包到多個接收者（一次的，同時的）的網(wǎng)絡(luò)技術(shù)。組播可以大大的節(jié)省網(wǎng)絡(luò)帶寬，因為無論有多少個目標(biāo)地址，在整個網(wǎng)絡(luò)的任何一條鏈路上只傳送單一的數(shù)據(jù)包。所以說組播技術(shù)的核心就是針對如何節(jié)約網(wǎng)絡(luò)資源的前提下保證服務(wù)質(zhì)量。

1、#include <stdio.h>

class A{

public:

A(){func(0);};

virtual void func(int data){printf("A1 :%d\n",data);}

virtual void func(int data) const{printf("A2 :%d\n",data);}

void func(char *str){printf("A3 :(%s)\n",str);}

};

class B:public A{

public:

void func(){printf("B1 :%s\n","");}

void func(int data){printf("B2 :%d\n",data);}

void func(char *str){printf("B3 :(%s)\n",str);}

};

int main()

{

A *pA;

B b;

const A *pcA;

pA=&b;

pA->func(1);

pA->func("test");

A().func(1);

pcA=&b;

pcA->func(2);

return 0;

}

程序運(yùn)行的結(jié)果:

A1 :0

B2 :1

A3 :(test)

A1 :0

A1 :1

A2 :2

1) 基類的指針指向派生類對象：那么該指針只能夠調(diào)用基類所定義的函數(shù)，但是如果該函數(shù)為虛函數(shù)，則調(diào)用該派生類自己的成員函數(shù)。(B2 :1)

2) 如果以派生類的指針指向基類對象，則必須事先做明顯的轉(zhuǎn)型操作，但是這種做法很危險。

2、

include <iostream.h>

template <typename T>

void func(const int &t)

{

cout<<t+100<<endl;

}

template<typename T>

void func(const T&t)

{

cout<<t<<endl;

}

int main()

{

func(10.3);

func(1000);

return 0;

}

程序運(yùn)行結(jié)果：

10.3

1000

如果上述函數(shù)改為

include <iostream.h>

void func(const int &t)

{

cout<<t+100<<endl;

}

template<typename T>

void func(const T&t)

{

cout<<t<<endl;

}

int main()

{

func(10.3);

func(1000);

return 0;

}

則程序的運(yùn)行結(jié)果為：

10.3

1100

如果使用函數(shù)的非模板形式，不能在前面加上template關(guān)鍵字。

3、 改錯：

include <iostream.h>

class klass

{

public:

klass(){}

private:

~klass(){}

void func(int n){

cout<<"klass!!"<<endl;

} public:

void test(){

func(100);

}

};

int main()

{

klass k;

k.test();

return 0;

}

運(yùn)行后程序顯示：error C2248: 'klass::~klass' : cannot access private member declared in class 'klass'

證明析構(gòu)函數(shù)的屬性必須為public。

但是，如果把klass k改為klass* pk; pk=new klass; pk->test();程序通過，但是klass不能釋放

1,你有5瓶藥，每個藥丸重10克，只有一瓶受到污染的藥丸重量發(fā)生了變化，每個藥丸重9克。給你一個天平，你怎樣一次就能測出哪一瓶是受到污染的藥呢？

答案

調(diào)試好天平后,天平左右盤各放兩瓶,有下列情況:

1,天平平衡,則余下那瓶的是受污染的藥；

2,天平左傾,則目標(biāo)瓶在右盤,現(xiàn)在同時從左右盤拿下一瓶,觀察到:若天平恢復(fù)平衡,則目標(biāo)瓶就是右盤拿下的那瓶,若天平依舊左傾則目標(biāo)就是右盤余下的那瓶；

3.天平右傾,用上述2 類似的方法判斷. 整個過程只用天平一次,只是注意拿下藥瓶時從左右盤同時拿一瓶,然后稍作分析即可.

2. 十個蘋果,有一個不同.或輕或重.稱三次.

答案

先取4個蘋果,一邊2個放天平.結(jié)果有A和B2種: A) 重量相同,另取4個來稱.結(jié)果有a和b2種: a) 如重量相同,留4個其中的1個,取剩余2個中的1個放天平另一邊來稱.如不同,那個就是了.如相同,最后的那一個就是了. b) 如重量不同,參照B方案. B) 重量不同,取任意一邊的2個,一邊1個來稱.結(jié)果有c和d2種: c) 相同,則留其中一個,取剩余2個中的1個放天平另一邊來稱.如不同,那個就是了.如相同,最后的那一個就是了. d) 不同,則留其中一個,從已稱過的中取1個放天平另一邊來稱.如不同,那個就是了.如相同,另一個就是了. (faint，這樣就稱了四次了)

3,有４個女人要過一座橋。她們都站在橋的某一邊，要讓她們在１７分鐘內(nèi)全部通過這座橋。這時是晚上。她們只有一個手電筒。最多只能讓兩個人同時過橋。不管是誰過橋，不管是一個人還是兩個人，必要帶著手電筒。手電筒必須要傳來傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人的速度過橋。第一個女人：過橋需要１分鐘；第二個女人：過橋需要２分鐘；第三個女人：過橋需要５分鐘；第四個女人：過橋需要１０分鐘。

答案

1,2 go 2

1 back 1

5,10 go 10

2 back 2

1,2 go 2