1.寫出判斷ABCD四個表達式的是否正確, 若正確, 寫出經(jīng)過表達式中 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[] = “http://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）17 （2）4 （3） 4 （4）4 （5）4

3. 回答下面的問題. (4分)
(1).頭文件中的 ifndef/define/endif 干什么用？預(yù)處理
答：防止頭文件被重復(fù)引用
(2). #include <filename.h> 和 #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ù)類型是?
答：實型

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ù)會有什么樣的結(jié)果？
答：輸出“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ù)會有什么樣的結(jié)果？
答：輸出“world”
(3). char *GetMemory(void){
char p[] = "hello world";
return p;
}
void Test(void){
char *str = NULL;
str = GetMemory();
printf(str);
}
請問運行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）它在編譯時而不是運行時檢查數(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ù)雜的進程可以考慮分為多個線程，成為幾個獨立或半獨
立的運行部分，這樣的程序會利于理解和修改。
其他情況都使用單線程。

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

12.Linux有內(nèi)核級線程么。
答：線程通常被定義為一個進程中代碼的不同執(zhí)行路線。從實現(xiàn)方式上劃分，線程有兩
種類型：“用戶級線程”和“內(nèi)核級線程”。 用戶線程指不需要內(nèi)核支持而在用戶程序
中實現(xiàn)的線程，其不依賴于操作系統(tǒng)核心，應(yīng)用進程利用線程庫提供創(chuàng)建、同步、調(diào)度
和管理線程的函數(shù)來控制用戶線程。這種線程甚至在象 DOS 這樣的操作系統(tǒng)中也可實現(xiàn)
，但線程的調(diào)度需要用戶程序完成，這有些類似 Windows 3.x 的協(xié)作式多任務(wù)。另外一
種則需要內(nèi)核的參與，由內(nèi)核完成線程的調(diào)度。其依賴于操作系統(tǒng)核心，由內(nèi)核的內(nèi)部
需求進行創(chuàng)建和撤銷，這兩種模型各有其好處和缺點。用戶線程不需要額外的內(nèi)核開支
，并且用戶態(tài)線程的實現(xiàn)方式可以被定制或修改以適應(yīng)特殊應(yīng)用的要求，但是當(dāng)一個線
程因 I/O 而處于等待狀態(tài)時，整個進程就會被調(diào)度程序切換為等待狀態(tài)，其他線程得不
到運行的機會；而內(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)管理
堆: 程序運行時動態(tài)申請，new 和　malloc申請的內(nèi)存就在堆上

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

15函數(shù)模板與類模板有什么區(qū)別？
答：函數(shù)模板的實例化是由編譯程序在處理函數(shù)調(diào)用時自動完成的，而類模板的實例化
必須由程序員在程序中顯式地指定。

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

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

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

19 關(guān)于內(nèi)存對齊的問題以及sizof()的輸出
答：編譯器自動對齊的原因：為了提高程序的性能，數(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)先級，實際寫成： k*=(i+j);，賦值運算符優(yōu)先級最低

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

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

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

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

25.winsock建立連接的主要實現(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ù)交換完畢，closesock
et()關(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．運行時動態(tài)鏈接（run-time dynamic linking），運行時可以通過LoadLibrary或Loa
dLibraryEx函數(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.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.描述實時系統(tǒng)的基本特性
       在特定時間內(nèi)完成特定的任務(wù)，實時性與可靠性。

4.全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？
      全局變量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧。

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

6.堆棧溢出一般是由什么原因?qū)е碌模?br>      沒有回收垃圾資源。

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ò)號和主機號。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機位。

13.用戶輸入M,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫出C程序。
     循環(huán)鏈表，用取余操作做
14.不能做switch()的參數(shù)類型是：
     switch的參數(shù)不能為實型。

----------------------------------------------------------------------------------------------------------

1、局部變量能否和全局變量重名？
     答：能，局部會屏蔽全局。要用全局變量，需要使用"::"
局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個變量時，會用到同名的局部變量，而不會用到全局變量。對于有些編譯器而言，在同一個函數(shù)內(nèi)可以定義多個同名的局部變量，比如在兩個循環(huán)體內(nèi)都定義一個同名的局部變量，而那個局部變量的作用域就在那個循環(huán)體內(nèi)。

2、如何引用一個已經(jīng)定義過的全局變量？
     答：extern
     可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那么在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯。

3、全局變量可不可以定義在可被多個.C文件包含的頭文件中？為什么？
    答：可以，在不同的C文件中以static形式來聲明同名全局變量。
    可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯。

4、語句for( ；1 ；)有什么問題？它是什么意思？
    答：無限循環(huán)，和while(1)相同。

5、do……while和while……do有什么區(qū)別？
    答：前一個循環(huán)一遍再判斷，后一個判斷以后再循環(huán)。

6、請寫出下列代碼的輸出內(nèi)容
#include "stdio.h"
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

----------------------------------------------------------------------------------------------------------

1、static全局變量與普通的全局變量有什么區(qū)別？static局部變量和普通局部變量有什么區(qū)別？static函數(shù)與普通函數(shù)有什么區(qū)別？
    答：全局變量(外部變量)的說明之前再冠以static 就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲方式， 靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲方式。 這兩者在存儲方式上并無不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個源程序， 當(dāng)一個源程序由多個源文件組成時，非靜態(tài)的全局變量在各個源文件中都是有效的。 而靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內(nèi)有效， 在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個源文件內(nèi)，只能為該源文件內(nèi)的函數(shù)公用， 因此可以避免在其它源文件中引起錯誤。
    從以上分析可以看出， 把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域， 限制了它的使用范圍。
    static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說明為內(nèi)部函數(shù)(static)，內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說明和定義。對于可在當(dāng)前源文件以外使用的函數(shù)，應(yīng)該在一個頭文件中說明，要使用這些函數(shù)的源文件要包含這個頭文件
    static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用;
    static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值；
    static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個被調(diào)用中維持一份拷貝

2、程序的局部變量存在于（堆棧）中，全局變量存在于（靜態(tài)區(qū) ）中，動態(tài)申請數(shù)據(jù)存在于（ 堆）中。

3、設(shè)有以下說明和定義：
typedef union {long i; int k[5]; char c;} DATE;
struct data { int cat; DATE cow; double dog;} too;
DATE max;
則語句 printf("%d",sizeof(struct date)+sizeof(max));的執(zhí)行結(jié)果是：___52____
    答：DATE是一個union, 變量公用空間. 里面最大的變量類型是int[5], 占用20個字節(jié). 所以它的大小是20
data是一個struct, 每個變量分開占用空間. 依次為int4 + DATE20 + double8 = 32.
所以結(jié)果是 20 + 32 = 52.
當(dāng)然...在某些16位編輯器下, int可能是2字節(jié),那么結(jié)果是 int2 + DATE10 + double8 = 20

4、隊列和棧有什么區(qū)別？
    隊列先進先出，棧后進先出

5、寫出下列代碼的輸出內(nèi)容
#include "stdio.h"
int inc(int a)
{
return(++a);
}
int multi(int*a,int*b,int*c)
{
return(*c=*a**b);
}
typedef int(FUNC1)(int in);
typedef int(FUNC2) (int*,int*,int*);

void show(FUNC2 fun,int arg1, int*arg2)
{
INCp=&inc;
int temp =p(arg1);
fun(&temp,&arg1, arg2);
printf("%d\n",*arg2);
}

main()
{
int a;
show(multi,10,&a);
return 0;
}
答：110
7、請找出下面代碼中的所以錯誤
說明：以下代碼是把一個字符串倒序，如“abcd”倒序后變?yōu)?#8220;dcba”

1、#i nclude"string.h"
2、main()
3、{
4、 char*src="hello,world";
5、 char* dest=NULL;
6、 int len=strlen(src);
7、 dest=(char*)malloc(len);
8、 char* d=dest;
9、 char* s=src[len];
10、 while(len--!=0)
11、 d++=s--;
12、 printf("%s",dest);
13、 return 0;
14、}
答：
方法1：
int main(){
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc(len+1);//要為\0分配一個空間
char* d = dest;
char* s = &src[len-1];//指向最后一個字符
while( len-- != 0 )
*d++=*s--;
*d = 0;//尾部要加\0
printf("%s\n",dest);
free(dest);// 使用完，應(yīng)當(dāng)釋放空間，以免造成內(nèi)存匯泄露
return 0;
}
方法2：

#include "string.h"
#include "stdio.h"
main()
{
char str[]="hello,world";
int len=strlen(str);
char t;
for(int i=0; i{
t=str[i];
str[i]=str[len-i-1]; str[len-i-1]=t;
}
printf("%s",str);
return 0;
}