1. C中static有什麼作用？

（1）隱藏。 當我們同時編譯多個檔案時，所有未加static字首的全域性變數和函式都具有全域性可見性,故使用static在不同的檔案中定義同名函式和同名變數，而不必擔心命名衝突。

（2）static的第二個作用是保持變數內容的持久。儲存在靜態資料區的變數會在程式剛開始執行時就完成初始化，也是唯一的一次初始化。共有兩種變數儲存在靜態儲存區：全域性變數和static變數。

（3）static的第三個作用是預設初始化為0。其實全域性變數也具備這一屬性，因為全域性變數也儲存在靜態資料區。在靜態資料區，記憶體中所有的位元組預設值都是0x00，某些時候這一特點可以減少程式設計師的工作量。

2．C++中const有什麼用？

不要一聽到const就說是常量， 這樣給考官一種在和一個外行交談的感覺。應該說const修飾的內容不可改變就行了， 定義常量只是一種使用方式而已，還有const資料成員，const引數， const返回值， const成員函式等,被const修飾的東西都受到強制保護，可以預防意外的變動，能提高程式的健壯性。

3. C與C++各自是如何定義常量的？有什麼不同？

C中是使用巨集#define定義， C++使用更好的const來定義。

區別：1）const是有資料型別的常量，而巨集常量沒有，編譯器可以對前者進行靜態型別安全檢查，對後者僅是字元替換，沒有型別安全檢查，而且在字元替換時可能會產生意料不到的錯誤（邊際效應）。2）有些編譯器可以對const常量進行除錯， 不能對巨集除錯。

4. 既然C++中有更好的const為什麼還要使用巨集？

const無法代替巨集作為衛哨來防止檔案的重複包含。

5. C++中引用和指標的區別?

引用是物件的別名, 操作引用就是操作這個物件, 必須在建立的同時有效得初始化(引用一個有效的物件, 不可為NULL), 初始化完畢就再也不可改變, 引用具有指標的效率, 又具有變數使用的方便性和直觀性, 在語言層面上引用和物件的用法一樣, 在二進位制層面上引用一般都是通過指標來實現的, 只是編譯器幫我們完成了轉換. 之所以使用引用是為了用適當的工具做恰如其分的事, 體現了最小特權原則.

6. 說一說C與C++的記憶體分配方式？

1）從靜態儲存區域分配。記憶體在程式編譯的時候就已經分配好，這塊記憶體在程式的整個執行期間都存在，如全域性變數，static

7. new/delete 與 malloc()/free() 的區別?

malloc() 與 free() 是C語言的標準庫函式, new/delete 是C++的運算子, 他們都可以用來申請和釋放記憶體, malloc()和free()不在編譯器控制權限之內, 不能把建構函式和解構函式的任務強加給他們.

8. #include<a.h>和#include“a.h” 有什麼區別?

答：對於#include <a.h> ，編譯器從標準庫路徑開始搜尋 a.h對於#include “a.h” ，編譯器從使用者的工作路徑開始搜尋 a.h

9. 在C++ 程式中呼叫被 C編譯器編譯後的函式，為什麼要加 extern “C”？

C++語言支援函式過載，C語言不支援函式過載。函式被C++編譯後在庫中的名字與C語言的不同。假設某個函式的原型為： void foo(int x, int y);該函式被C編譯器編譯後在庫中的名字為_foo，而C++編譯器則會產生像_foo_int_int之類的名字。C++提供了C連線交換指定符號extern“C”來解決名字匹配問題。

10. C++中的什麼是多型性？ 是如何實現的？

多型性是面向物件程式設計語言繼資料抽象和繼承之後的第三個基本特徵。它是在執行時出現的多型性通過派生類和虛擬函式實現。基類和派生類中使用同樣的函式名, 完成不同的操作具體實現相隔離的另一類介面，即把“ w h a t”從“h o w”分離開來。多型性提高了程式碼的組織性和可讀性，虛擬函式則根據型別的不同來進行不同的隔離。

11. 什麼是動態特性?

在絕大多數情況下, 程式的功能是在編譯的時候就確定下來的, 我們稱之為靜態特性. 反之, 如果程式的功能是在執行時刻才能確定下來的, 則稱之為動態特性。C++中, 虛擬函式，抽象基類， 動態繫結和多型構成了出色的動態特性。

12．什麼是封裝?C++中是如何實現的？

封裝來源於資訊隱藏的設計理念， 是通過特性和行為的組合來建立新資料型別讓介面與具體實現相隔離。C++中是通過類來實現的, 為了儘量避免某個模組的行為干擾同一系統中的其它模組,應該讓模組僅僅公開必須讓外界知道的介面.

13. 什麼是RTTI?

RTTI是指執行時型別識別（Run-time type identification）在只有一個指向基類的指標或引用時確定一個物件的準確型別。

14. 什麼是拷貝建構函式?

它是單個引數的建構函式，其引數是與它同屬一類的物件的(常)引用；類定義中，如果未提供自己的拷貝建構函式，C++提供一個預設拷貝建構函式，該預設拷貝建構函式完成一個成員到一個成員的拷貝

15. 什麼是深淺拷貝?

淺拷貝是建立了一個物件用一個現成的物件初始化它的時候只是複製了成員(簡單賦值)而沒有拷貝分配給成員的資源(如給其指標變數成員分配了動態記憶體); 深拷貝是當一個物件建立時，如果分配了資源，就需要定義自己的拷貝建構函式，使之不但拷貝成員也拷貝分配給它的資源.

16．面向物件程式設計的優點?

開發時間短, 效率高, 可靠性高。面向物件程式設計的編碼具有高可重用性，可以在應用程式中大量採用成熟的類庫（如STL）,從而雖短了開發時間，軟體易於維護和升級。

17。 請指出函式程式碼、全域性變數、區域性變數，函式形參、new出來的變數各自的記憶體分佈。

       棧，就是那些由編譯器在需要的時候分配，在不需要的時候自動清除的變數的儲存區。裡面的變數通常是區域性變數、函式引數等。 

　　堆，就是那些由new分配的記憶體塊，他們的釋放編譯器不去管，由我們的應用程式去控制，一般一個new就要對應一個delete。如果程式設計師沒有釋放掉，那麼在程式結束後，作業系統會自動回收。 
　　自由儲存區，就是那些由malloc等分配的記憶體塊，他和堆是十分相似的，不過它是用free來結束自己的生命的。 
　　全域性/靜態儲存區，全域性變數和靜態變數被分配到同一塊記憶體中，在以前的C語言中，全域性變數又分為初始化的和未初始化的，在C++裡面沒有這個區分了，他們共同佔用同一塊記憶體區。 

       函式程式碼存放於程式碼區。
　　常量儲存區，這是一塊比較特殊的儲存區，他們裡面存放的是常量，不允許修改（當然，你要通過非正當手段也可以修改，而且方法很多，在《const的思考》一文中，我給出了6種方法）

18. 什麼是平衡二叉樹？ 

19. 堆疊溢位一般是由什麼原因導致的？ 

20. 什麼函式不能宣告為虛擬函式（Runtime的時候才知道呼叫哪個函式，編譯時不能確定）？ 

21. 氣泡排序演算法的時間複雜度是什麼？ 

22、如何引用一個已經定義過的全域性變數？ 

23、全域性變數可不可以定義在可被多個.C檔案包含的標頭檔案中？為什麼？ 

24、語句for( ;1 ;)有什麼問題？它是什麼意思？ 

25.對於一個頻繁使用的短小函式,在C語言中應用什麼實現,在C++中應用什麼實現? 

26. 請寫出下列程式碼的輸出內容 

#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; 
}  

27. 設有以下說明和定義 :

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 data)+sizeof(max));的執行結果是：_______ 答：DATE是一個union, 變數公用空間. 裡面最大的變數型別是int[5], 佔用20個位元組. 所 以它的大小是20 data是一個struct, 每個變數分開佔用空間. 依次為int4 + DATE20 + double8 = 32. 所以結果是 20 + 32 = 52. 當然...在某些16位編輯器下, int可能是2位元組,那麼結果是 int2 + DATE10 + double8 = 20 

28.請找出下面程式碼中的所有錯誤 

#include"string.h"
main() 
{  
char*src="hello,world"; 
char* dest=NULL;  
int len=strlen(src); 
dest=(char*)malloc(len);
char* d=dest;
char* s=src[len];
while(len--!=0)
d++=s--; 
printf("%s\n",dest);  
return 0; 
} 

答： 

方法1： 

int main()
{ 
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc(len+1);
char* d = dest;
char* s = &src[len-1];
while( len-- != 0 )
*d++=*s--;
*d = 0;
printf("%s\n",dest);
free(dest);
return 0;
}

方法2： 

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

29.閱讀以下程式並填空

unsigned char *p1; 
    unsigned long *p2; 
    p1=(unsigned char *)0x801000; 
    p2=(unsigned long *)0x810000; 
    請問p1+5=__; 
        p2+5=__; 

30. 下述三個有什麼區別？

char * const p; 
char const * p 
const char *p
 
char * const p; //常量指標，p的值不可以修改 
char const * p；//指向常量的指標，指向的常量值不可以改 
const char *p； //和char const *p

31. 什麼是預編譯 

32. C/C++編譯器中虛表是如何完成的？

二、程式設計題

使用者輸入M,N值，從1至N開始順序迴圈數數，每數到M輸出該數值，直至全部輸出。寫出 C程式。 迴圈連結串列，用取餘操作做

// 使用者輸入M,N值，從1至N開始順序
// 迴圈數數，每數到M輸出該數值，
// 直至全部輸出
#include <stdio.h>

// 節點
typedef struct node
{
    int data;
    node* next;
}node;

// 建立迴圈連結串列，一共有 N 個數
void createList(node*& head, node*& tail, int n)
{
    if(n<1)
    {
        head = NULL;
        return ;
    }
    head = new node();
    head->data = 1;
    head->next = NULL;
    
    node* p = head;
    for(int i=2; i<n+1; i++)
    {
        p->next = new node();
        p = p->next;
        p->data = i;
        p->next = NULL;
    }
    
    tail = p;
    p->next = head;
}

// 列印迴圈連結串列
void Print(node*& head)
{
    node* p = head;
    
    while(p && p->next!=head)
    {
        printf("%d ", p->data);
        p=p->next;
    }
    if(p)
    {
        printf("%d\n", p->data);
    }
}

// 使用者輸入M,N值，從1至N開始順序
// 迴圈數數，每數到M輸出該數值，
// 直至全部輸出
void CountPrint(node*& head, node*& tail, int m)
{
    node* cur = head;
    node* pre = tail;
    
    int cnt = m-1;
    while(cur && cur!=cur->next)
    {
        if(cnt)
        {   // 數 m 個數
            cnt--;
            pre = cur;
            cur = cur->next;
        }
        else
        {   // 數完 m 個數，則輸出（刪除）該數
            pre->next = cur->next;
            printf("%d ", cur->data);
            delete cur;
            cur = pre->next;
            cnt = m-1;
        }    
    }
    
    if(cur)
    {
        printf("%d ", cur->data);
        delete cur;
        head = tail = NULL;
    }
    printf("\n");
}

int main()
{
    node* head;
    node* tail;
    int m;
    int n;
    scanf("%d", &n);
    scanf("%d", &m);
    createList(head, tail, n);
    Print(head);
    CountPrint(head, tail, m);
    return 0;
}