經(jīng)典c++面試題

字號:

1. C++的類和C里面的struct有什么區(qū)別?
    struct成員默認(rèn)訪問權(quán)限為public,而class成員默認(rèn)訪問權(quán)限為private
    2. 析構(gòu)函數(shù)和虛函數(shù)的用法和作用
    析構(gòu)函數(shù)是在對象生存期結(jié)束時(shí)自動調(diào)用的函數(shù),用來釋放在構(gòu)造函數(shù)分配的內(nèi)存。
    虛函數(shù)是指被關(guān)鍵字virtual說明的函數(shù),作用是使用C++語言的多態(tài)特性
    3. 全局變量和局部變量有什么區(qū)別?是怎么實(shí)現(xiàn)的?操作系統(tǒng)和編譯器是怎么知道的?
    1) 全局變量的作用用這個(gè)程序塊,而局部變量作用于當(dāng)前函數(shù)
    2) 前者在內(nèi)存中分配在全局?jǐn)?shù)據(jù)區(qū),后者分配在棧區(qū)
    3) 生命周期不同:全局變量隨主程序創(chuàng)建和創(chuàng)建,隨主程序銷毀而銷毀,局部變量在局部函數(shù)內(nèi)部,甚至局部循環(huán)體等內(nèi)部存在,退出就不存在
    4) 使用方式不同:通過聲明后全局變量程序的各個(gè)部分都可以用到,局部變量只能在局部使用
    4. 有N個(gè)大小不等的自然數(shù)(1–N),請將它們由小到大排序.要求程序算法:時(shí)間復(fù)雜度為O(n),空間復(fù)雜度為O(1)。
    void sort(int e[], int n)
    {
    int i;
    int t;
    for (i=1; i {
    t = e[e[i]];
    e[e[i]] = e[i];
    e[i] = t;
    }
    }
    5. 堆與棧的去區(qū)別
    A. 申請方式不同
    Stack由系統(tǒng)自動分配,而heap需要程序員自己申請,并指明大小。
    B. 申請后系統(tǒng)的響應(yīng)不同
    Stack:只要棧的剩余空間大于申請空間,系統(tǒng)就為程序提供內(nèi)存,否則將拋出棧溢出異常
    Heap:當(dāng)系統(tǒng)收到程序申請時(shí),先遍歷操作系統(tǒng)中記錄空閑內(nèi)存地址的鏈表,尋找第一個(gè)大于所申請空間的堆結(jié)點(diǎn),然后將該結(jié)點(diǎn)從空間結(jié)點(diǎn)鏈表中刪 除,并將該結(jié)點(diǎn)的空間分配給程序。另外,大多數(shù)系統(tǒng)還會在這塊內(nèi)存空間中的首地址處記錄本次分配的大小,以便于delete語句正確釋放空間。而且,由于 找到的堆結(jié)點(diǎn)的大小不一定正好等于申請的大小,系統(tǒng)會自動將多余的那部分重新放入空閑鏈表。
    C. 申請大小限制的不同
    Stack:在windows下,棧的大小是2M(也可能是1M它是一個(gè)編譯時(shí)就確定的常數(shù)),如果申請的空間超過棧的剩余空間時(shí),將提示overflow。因此,能從棧獲得的空間較小。
    Heap:堆是向高地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是不連續(xù)的內(nèi)存區(qū)域。這是由于系統(tǒng)是用鏈表來存儲的空閑內(nèi)存地址的,自然是不連續(xù)的,而鏈表的遍歷方向是由低地址向高地址。堆的大小受限于計(jì)算機(jī)系統(tǒng)中有效的虛擬內(nèi)存。由此可見,堆獲得的空間比較靈活,也比較大。
    D. 申請效率的比較:
    棧由系統(tǒng)自動分配,速度較快。但程序員是無法控制的。
    堆是由new分配的內(nèi)存,一般速度比較慢,而且容易產(chǎn)生內(nèi)存碎片,不過用起來最方便。
    另外,在WINDOWS下,的方式是用VirtualAlloc分配內(nèi)存,他不是在堆,也不是在棧是直接在進(jìn)程的地址空間中保留一快內(nèi)存,雖然用起來最不方便。但是速度快,也最靈活。
    E. 堆和棧中的存儲內(nèi)容
    棧:在函數(shù)調(diào)用時(shí),第一個(gè)進(jìn)棧的是主函數(shù)中后的下一條指令(函數(shù)調(diào)用語句的下一條可執(zhí)行語句)的地址,然后是函數(shù)的各個(gè)參數(shù),在大多數(shù)的C編譯器 中,參數(shù)是由右往左入棧的,然后是函數(shù)中的局部變量。注意靜態(tài)變量是不入棧的。當(dāng)本次函數(shù)調(diào)用結(jié)束后,局部變量先出棧,然后是參數(shù),最后棧頂指針指向最開 始存的地址,也就是主函數(shù)中的下一條指令,程序由該點(diǎn)繼續(xù)運(yùn)行。
    堆:一般是在堆的頭部用一個(gè)字節(jié)存放堆的大小。堆中的具體內(nèi)容有程序員安排。
    6. 含參數(shù)的宏與函數(shù)的優(yōu)缺點(diǎn)
    宏: 優(yōu)點(diǎn):在預(yù)處理階段完成,不占用編譯時(shí)間,同時(shí),省去了函數(shù)調(diào)用的開銷,運(yùn)行效率高
    缺點(diǎn):不進(jìn)行類型檢查,多次宏替換會導(dǎo)致代碼體積變大,而且由于宏本質(zhì)上是字符串替換,故可能會由于一些參數(shù)的副作用導(dǎo)致得出錯誤的結(jié)果。
    函數(shù): 優(yōu)點(diǎn):沒有帶參數(shù)宏可能導(dǎo)致的副作用,進(jìn)行類型檢查,計(jì)算的正確性更有保證。
    缺點(diǎn):函數(shù)調(diào)用需要參數(shù)、返回地址等的入棧、出棧開銷,效率沒有帶參數(shù)宏高
    PS:宏與內(nèi)聯(lián)函數(shù)的區(qū)別
    內(nèi)聯(lián)函數(shù)和宏都是在程序出現(xiàn)的地方展開,內(nèi)聯(lián)函數(shù)不是通過函數(shù)調(diào)用實(shí)現(xiàn)的,是在調(diào)用該函數(shù)的程序處將它展開(在編譯期間完成的);宏同樣是;
    不同的是:內(nèi)聯(lián)函數(shù)可以在編譯期間完成諸如類型檢測,語句是否正確等編譯功能;宏就不具有這樣的功能,而且宏展開的時(shí)間和內(nèi)聯(lián)函數(shù)也是不同的(在運(yùn)行期間展開)
    7. Windows程序的入口是哪里?寫出Windows消息機(jī)制的流程
    Windows程序的入口是WinMain()函數(shù)。
    Windows應(yīng)用程序消息處理機(jī)制:
    A. 操作系統(tǒng)接收應(yīng)用程序的窗口消息,將消息投遞到該應(yīng)用程序的消息隊(duì)列中
    B. 應(yīng)用程序在消息循環(huán)中調(diào)用GetMessage函數(shù)從消息隊(duì)列中取出一條一條的消息,取出消息后,應(yīng)用程序可以對消息進(jìn)行一些預(yù)處理。
    C. 應(yīng)用程序調(diào)用DispatchMessage,將消息回傳給操作系統(tǒng)。
    D. 系統(tǒng)利用WNDCLASS結(jié)構(gòu)體的lpfnWndProc成員保存的窗口過程函數(shù)的指針調(diào)用窗口過程,對消息進(jìn)行處理。
    8. 如何定義和實(shí)現(xiàn)一個(gè)類的成員函數(shù)為回調(diào)函數(shù)
    A.什么是回調(diào)函數(shù)?
    簡而言之,回調(diào)函數(shù)就是被調(diào)用者回頭調(diào)用調(diào)用者的函數(shù)。
    使用回調(diào)函數(shù)實(shí)際上就是在調(diào)用某個(gè)函數(shù)(通常是API函數(shù))時(shí),將自己的一個(gè)函數(shù)(這個(gè)函數(shù)為回調(diào)函數(shù))的地址作為參數(shù)傳遞給那個(gè)被調(diào)用函數(shù)。而該被調(diào)用函數(shù)在需要的時(shí)候,利用傳遞的地址調(diào)用回調(diào)函數(shù)。
    回調(diào)函數(shù),就是由你自己寫的,你需要調(diào)用另外一個(gè)函數(shù),而這個(gè)函數(shù)的其中一個(gè)參數(shù),就是你的這個(gè)回調(diào)函數(shù)名。這樣,系統(tǒng)在必要的時(shí)候,就會調(diào)用你寫的回調(diào)函數(shù),這樣你就可以在回調(diào)函數(shù)里完成你要做的事。
    B.如何定義和實(shí)現(xiàn)一個(gè)類的成員函數(shù)為回調(diào)函數(shù)
    要定義和實(shí)現(xiàn)一個(gè)類的成員函數(shù)為回調(diào)函數(shù)需要做三件事:
    a.聲明;
    b.定義;
    c.設(shè)置觸發(fā)條件,就是在你的函數(shù)中把你的回調(diào)函數(shù)名作為一個(gè)參數(shù),以便系統(tǒng)調(diào)用
    如:
    一、聲明回調(diào)函數(shù)類型
    typedef void (*FunPtr)(void);
    二、定義回調(diào)函數(shù)
    class A
    {
    public:
    A();
    static void callBackFun(void) //回調(diào)函數(shù),必須聲明為static
    {
    cout<<"callBackFun"<
    }
    virtual ~A();
    };
    三、設(shè)置觸發(fā)條件
    void Funtype(FunPtr p)
    {
    p();
    }
    void main(void)
    {
    Funtype(A::callBackFun);
    }
    C. 回調(diào)函數(shù)與API函數(shù)
    回調(diào)和API非常接近,他們的共性都是跨層調(diào)用的函數(shù)。但區(qū)別是API是低層提供給高層的調(diào)用,一般這個(gè)函數(shù)對高層都是已知的;而回調(diào)正好相反, 他是高層提供給底層的調(diào)用,對于低層他是未知的,必須由高層進(jìn)行安裝,這個(gè)安裝函數(shù)其實(shí)就是一個(gè)低層提供的API,安裝后低層不知道這個(gè)回調(diào)的名字,但它 通過一個(gè)函數(shù)指針來保存這個(gè)回調(diào)函數(shù),在需要調(diào)用時(shí),只需引用這個(gè)函數(shù)指針和相關(guān)的參數(shù)指針。
    其實(shí):回調(diào)就是該函數(shù)寫在高層,低層通過一個(gè)函數(shù)指針保存這個(gè)函數(shù),在某個(gè)事件的觸發(fā)下,低層通過該函數(shù)指針調(diào)用高層那個(gè)函數(shù)。
    1、局部變量能否和全局變量重名?
    能,局部會屏蔽全局。要用全局變量,需要使用"::"
    局部變量可以與全局變量同名,在函數(shù)內(nèi)引用這個(gè)變量時(shí),會用到同名的局部變量,而不會用到全局變量。對于有些編譯器而言,在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量,比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量,而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)。
    2、如何引用一個(gè)已經(jīng)定義過的全局變量?
    extern
    可以用引用頭文件的方式,也可以用extern關(guān)鍵字,如果用引用頭文件方式來引用某個(gè)在頭文件中聲明的全局變理,假定你將那個(gè)變寫錯了,那么在編譯期間會報(bào)錯,如果你用extern方式引用時(shí),假定你犯了同樣的錯誤,那么在編譯期間不會報(bào)錯,而在連接期間報(bào)錯。
    3、全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中?為什么?
    可以,在不同的C文件中以static形式來聲明同名全局變量。
    可以在不同的C文件中聲明同名的全局變量,前提是其中只能有一個(gè)C文件中對此變量賦初值,此時(shí)連接不會出錯。
    4、語句for( ;1 ;)有什么問題?它是什么意思?
    無限循環(huán),和while(1)相同。
    5、do……while和while……do有什么區(qū)別?
    前一個(gè)循環(huán)一遍再判斷,后一個(gè)判斷以后再循環(huán)。
    6、請寫出下列代碼的輸出內(nèi)容
    #include
    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
    7、請找出下面代碼中的所以錯誤
    說明:以下代碼是把一個(gè)字符串倒序,如“abcd”倒序后變?yōu)椤癲cba”
    #include “string.h”
    main()
    {
    char*src="http://pic02.newdu.com/uploads/202504/15/img_default_show3158.png" data-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”,dest);
    return 0;
    }
    答:
    方法1:
    int main()
    {
    char* src = “hello,world”;
    int len = strlen(src);
    char* dest = (char*)malloc(len+1);//要為\0分配一個(gè)空間
    char* d = dest;
    char* s = &src[len-1];//指向最后一個(gè)字符
    while( len– != 0 )
    *d++=*s–;
    *d = 0;//尾部要加\0
    printf(“%s\n”,dest);
    free(dest);// 使用完,應(yīng)當(dāng)釋放空間,以免造成內(nèi)存匯泄露
    return 0;
    }
    方法2:
    #include
    #include
    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;
    }
    8、-1,2,7,28,,126請問28和126中間那個(gè)數(shù)是什么?為什么?
    答案應(yīng)該是4^3-1=63
    規(guī)律是n^3-1(當(dāng)n為偶數(shù)0,2,4)
    n^3+1(當(dāng)n為奇數(shù)1,3,5)
    答案:63
    9、用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能?要求給出算法和思路!
    設(shè)2個(gè)棧為A,B, 一開始均為空.
    入隊(duì):
    將新元素push入棧A;
    出隊(duì):
    (1)判斷棧B是否為空;
    (2)如果不為空,則將棧A中所有元素依次pop出并push到棧B;
    (3)將棧B的棧頂元素pop出;這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是O(1), 比上面的幾種方法要好。
    10、在c語言庫函數(shù)中將一個(gè)字符轉(zhuǎn)換成整型的函數(shù)是atool()嗎,這個(gè)函數(shù)的原型是什么?
    函數(shù)名: atol
    功 能: 把字符串轉(zhuǎn)換成長整型數(shù)
    用 法: long atol(const char *nptr);
    程序例:
    #include
    #include
    int main(void)
    {
    long l;
    char *str = “98765432″;
    l = atol(lstr);
    printf(“string = %s integer = %ld\n”, str, l);
    return(0);
    }
    11、對于一個(gè)頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實(shí)現(xiàn),在C++中應(yīng)用什么實(shí)現(xiàn)?
    c用宏定義,c++用inline
    12、直接鏈接兩個(gè)信令點(diǎn)的一組鏈路稱作什么?
    PPP點(diǎn)到點(diǎn)連接
    13、接入網(wǎng)用的是什么接口?
    14、voip都用了那些協(xié)議?
    15、軟件測試都有那些種類?
    黑盒:針對系統(tǒng)功能的測試 白合:測試函數(shù)功能,各函數(shù)接口
    16、確定模塊的功能和模塊的接口是在軟件設(shè)計(jì)的那個(gè)隊(duì)段完成的?
    概要設(shè)計(jì)階段
    17、enum string
    {
    x1,
    x2,
    x3=10,
    x4,
    x5,
    }x;
    問x= 0×801005,0x8010f4;
    18、unsigned char *p1;
    unsigned long *p2;
    p1=(unsigned char *)0×801000;
    p2=(unsigned long *)0×810000;
    請問p1+5= 0×801005;
    p2+5= 0×801014;
    19. 多態(tài)的作用?
    主要是兩個(gè):1. 隱藏實(shí)現(xiàn)細(xì)節(jié),使得代碼能夠模塊化;擴(kuò)展代碼模塊,實(shí)現(xiàn)代碼重用;2. 接口重用:為了類在繼承和派生的時(shí)候,保證使用家族中任一類的實(shí)例的某一屬性時(shí)的正確調(diào)用。
    20. Ado與Ado.net的相同與不同?
    除了“能夠讓應(yīng)用程序處理存儲于DBMS 中的數(shù)據(jù)“這一基本相似點(diǎn)外,兩者沒有太多共同之處。但是Ado使用OLE DB 接口并基于微軟的 COM 技術(shù),而ADO.NET 擁有自己的ADO.NET 接口并且基于微軟的.NET 體系架構(gòu)。眾所周知.NET 體系不同于COM 體 系,ADO.NET 接口也就完全不同于ADO和OLE DB 接口,這也就是說ADO.NET 和ADO是兩種數(shù)據(jù)訪問方式。ADO.net 提供對 XML 的支持。
    21. New delete 與malloc free 的聯(lián)系與區(qū)別?
    都是在堆(heap)上進(jìn)行動態(tài)的內(nèi)存操作。用malloc函數(shù)需要指定內(nèi)存分配的字節(jié)數(shù)并且不能初始化對象,new 會自動調(diào)用對象的構(gòu)造函數(shù)。delete 會調(diào)用對象的destructor,而free 不會調(diào)用對象的destructor.
    22. #define DOUBLE(x) x+x ,i = 5*DOUBLE(5); i 是多少?
    答案:i 為30。