6.2 筆試真題 & 詳解
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[] = “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 干什么用？預處理
答案：防止頭文件被重復引用
(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).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 函數會有什么樣的結果？
答：無效的指針，輸出不確定
5、編寫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)可用來創建動態增長和減小的數據結構
（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上產生的許多新的應用，特別是高帶寬的多媒體應用，帶來了帶寬的急劇消耗和網絡擁擠問題。組播是一種允許一個或多個發送者（組播源）發送單一的數據包到多個接收者（一次的，同時的）的網絡技術。組播可以大大的節省網絡帶寬，因為無論有多少個目標地址，在整個網絡的任何一條鏈路上只傳送單一的數據包。所以說組播技術的核心就是針對如何節約網絡資源的前提下保證服務質量。
1、#include <stdio.h>
class A{
public:
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;
}
程序運行的結果:
A3 :(test)
A2 :2
1) 基類的指針指向派生類對象：那么該指針只能夠調用基類所定義的函數，但是如果該函數為虛函數，則調用該派生類自己的成員函數。(B2 :1)
2) 如果以派生類的指針指向基類對象，則必須事先做明顯的轉型操作，但是這種做法很危險。
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;
}
程序運行結果：
10.3
1000
如果上述函數改為
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;
}
則程序的運行結果為：
10.3
1100
如果使用函數的非模板形式，不能在前面加上template關鍵字。
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;
}
運行后程序顯示：error C2248: 'klass::~klass' : cannot access private member declared in class 'klass'
證明析構函數的屬性必須為public。
但是，如果把klass k改為klass* pk; pk=new klass; pk->test();程序通過，但是klass不能釋放
邏輯推斷題1,你有5瓶藥，每個藥丸重10克，只有一瓶受到污染的藥丸重量發生了變化，每個藥丸重9克。給你一個天平，你怎樣一次就能測出哪一瓶是受到污染的藥呢？
答案
調試好天平后,天平左右盤各放兩瓶,有下列情況:
1,天平平衡,則余下那瓶的是受污染的藥；
2,天平左傾,則目標瓶在右盤,現在同時從左右盤拿下一瓶,觀察到:若天平恢復平衡,則目標瓶就是右盤拿下的那瓶,若天平依舊左傾則目標就是右盤余下的那瓶；
3.天平右傾,用上述2 類似的方法判斷. 整個過程只用天平一次,只是注意拿下藥瓶時從左右盤同時拿一瓶,然后稍作分析即可.
2. 十個蘋果,有一個不同.或輕或重.稱三次.
答案
先取4個蘋果,一邊2個放天平.結果有A和B2種: A) 重量相同,另取4個來稱.結果有a和b2種: a) 如重量相同,留4個其中的1個,取剩余2個中的1個放天平另一邊來稱.如不同,那個就是了.如相同,最后的那一個就是了. b) 如重量不同,參照B方案. B) 重量不同,取任意一邊的2個,一邊1個來稱.結果有c和d2種: c) 相同,則留其中一個,取剩余2個中的1個放天平另一邊來稱.如不同,那個就是了.如相同,最后的那一個就是了. d) 不同,則留其中一個,從已稱過的中取1個放天平另一邊來稱.如不同,那個就是了.如相同,另一個就是了. (faint，這樣就稱了四次了)
3,有４個女人要過一座橋。她們都站在橋的某一邊，要讓她們在１７分鐘內全部通過這座橋。這時是晚上。她們只有一個手電筒。最多只能讓兩個人同時過橋。不管是誰過橋，不管是一個人還是兩個人，必要帶著手電筒。手電筒必須要傳來傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人的速度過橋。第一個女人：過橋需要１分鐘；第二個女人：過橋需要２分鐘；第三個女人：過橋需要５分鐘；第四個女人：過橋需要１０分鐘。
答案
1,2 go 2
1 back 1
5,10 go 10
2 back 2
1,2 go 2