C++經典面試

1.介紹一下STL,詳細說明STL如何實現vector。
Answer:
     STL (標準模版庫,Standard Template Library)它由容器算法迭代器組成。
     STL有以下的一些優點:
     可以方便容易地實現搜索數據或對數據排序等一系列的算法;
     調試程序時更加安全和方便;
     即使是人們用STL在UNIX平臺下寫的代碼你也可以很容易地理解(因爲STL是跨平臺的)。
     vector實質上就是一個動態數組,會根據數據的增加,動態的增加數組空間。

2.如果用VC開發程序,常見這麼幾個錯誤,C2001,c2005,c2011,這些錯誤的原因是什麼。
Answer:
  在學習VC++的過程中,遇到的LNK2001錯誤的錯誤消息主要爲:
  unresolved external symbol “symbol”(不確定的外部“符號”)。
    如果連接程序不能在所有的庫和目標文件內找到所引用的函數、變量或標籤,將產生此錯誤消息。
     一般來說,發生錯誤的原因有兩個:一是所引用的函數、變量不存在、拼寫不正確或者使用錯誤;其次可能使用了不同版本的連接庫。
     編程中經常能遇到LNK2005錯誤——重複定義錯誤,其實LNK2005錯誤並不是一個很難解決的錯誤.
  
3.繼承和委派有什麼分別,在決定使用繼承或者委派的時候需要考慮什麼。
     在OOD,OOP中,組合優於繼承.
     當然多態的基礎是繼承,沒有繼承多態無從談起。
     當對象的類型不影響類中函數的行爲時,就要使用模板來生成這樣一組類。
     當對象的類型影響類中函數的行爲時,就要使用繼承來得到這樣一組類.

4.指針和引用有什麼分別;如果傳引用比傳指針安全,爲什麼?如果我使用常量指針難道不行嗎?
     (1) 引用在創建的同時必須初始化,即引用到一個有效的對象;而指針在定義的時候不必初始化,可以在定義後面的任何地方重新賦值.
     (2) 不存在NULL引用,引用必須與合法的存儲單元關聯;而指針則可以是NULL.
     (3) 引用一旦被初始化爲指向一個對象,它就不能被改變爲另一個對象的引用;而指針在任何時候都可以改變爲指向另一個對象.給引用賦值並不是改變它和原始對象的綁定關係.
     (4) 引用的創建和銷燬並不會調用類的拷貝構造函數
     (5) 語言層面,引用的用法和對象一樣;在二進制層面,引用一般都是通過指針來實現的,只不過編譯器幫我們完成了轉換.
     不存在空引用,並且引用一旦被初始化爲指向一個對象,它就不能被改變爲另一個對象的引用,顯得很安全。
     const 指針仍然存在空指針,並且有可能產生野指針.
     總的來說:引用既具有指針的效率,又具有變量使用的方便性和直觀性.
 
5.參數傳遞有幾種方式;實現多態參數傳遞採用什麼方式,如果沒有使用某種方式原因是什麼;
     傳值,傳指針或者引用
 
6.結合一個項目說明你怎樣應用設計模式的理念。
     設計模式更多考慮是擴展和重用,而這兩方面很多情況下,往往會被忽略。
     不過,我不建議濫用設計模式,以爲它有可能使得簡單問題複雜化.
 
7.介紹一下你對設計模式的理解。(這個過程中有很多很細節的問題隨機問的)
     設計模式概念是由建築設計師Christopher Alexander提出:"每一個模式描述了一個在我們周圍不斷重複發生的問題,以及該問題的解決方案的核心.這樣,你就能一次又一次地使用該方案而不必做重複勞動."上述定義是對設計模式的廣義定義.將其應用到面向對象軟件的領域內,就形成了對設計模式的狹義定義.
     可以簡單的認爲:設計模式就是解決某個特定的面向對象軟件問題的特定方法, 並且已經上升到理論程度。
     框架與設計模式的區別:
     1,設計模式和框架針對的問題域不同.設計模式針對面向對象的問題域;框架針對特定業務的問題域
     2,設計模式比框架更爲抽象.設計模式在碰到具體問題後,才能產生代碼;框架已經可以用代碼表示
     3,設計模式是比框架更小的體系結構元素.框架中可以包括多個設計模式
     設計模式就像武術中基本的招式.將這些招式合理地縱組合起來,就形成套路(框架),框架是一種半成品.
 
8.C++和C定義結構的分別是什麼。
     C language 的結構僅僅是數據的結合
     C plus plus的struct 和 class 其實具備幾乎一樣的功能,只是默認的訪問屬性不一樣而已。
 
9.構造函數可否是虛汗數,爲什麼?析構函數呢,可否是純虛的呢?
     構造函數不能爲虛函數,要構造一個對象,必須清楚地知道要構造什麼,否則無法構造一個對象。
     析構函數可以爲純虛函數。
 
10.拷貝構造函數相關問題,深拷貝,淺拷貝,臨時對象等。
     深拷貝意味着拷貝了資源和指針,而淺拷貝只是拷貝了指針,沒有拷貝資源
     這樣使得兩個指針指向同一份資源,造成對同一份析構兩次,程序崩潰。
     臨時對象的開銷比局部對象小些。
 
11.結合1個你認爲比較能體現OOP思想的項目,用UML來描述。(最好這個項目繼承,多態,虛函數都有體現)這個問題大概會佔面試時間的一半,並且會問很多問題,一不小心可能會被問住)。
。。。

12.基類的有1個虛函數,子類還需要申明爲virtual嗎?爲什麼。
     不申明沒有關係的。
     不過,我總是喜歡顯式申明,使得代碼更加清晰。
 
13.C也可以通過精心封裝某些函數功能實現重用,那C++的類有什麼優點嗎,難道僅僅是爲實現重用。
     並不僅僅是這樣的。
     OOD,OOP從根本上改變了程序設計模式和設計思想,具備重大和深遠的意義。
     類的三大最基本的特徵:封裝,繼承,多態.
 
14.C++特點是什麼,如何實現多態?畫出基類和子類在內存中的相互關係。
     多態的基礎是繼承,需要虛函數的支持,簡單的多態是很簡單的。
     子類繼承父類大部分的資源,不能繼承的有構造函數,析構函數,拷貝構造函數,operator=函數,友元函數等等
 
15.爲什麼要引入抽象基類和純虛函數?
     主要目的是爲了實現一種接口的效果。
 
16.介紹一下模板和容器。如何實現?(也許會讓你當場舉例實現)
     模板可以說比較古老了,但是當前的泛型編程實質上就是模板編程。
     它體現了一種通用和泛化的思想。
     STL有7種主要容器:vector,list,deque,map,multimap,set,multiset.
 
17.你如何理解MVC。簡單舉例來說明其應用。
     MVC模式是observer 模式的一個特例,典型的有MFC裏面的文檔視圖架構。
 
18.多重繼承如何消除向上繼承的二義性。
     使用虛擬繼承即可.

1. 以下三條輸出語句分別輸出什麼?[C易]
    char str1[]       = "abc";
    char str2[]       = "abc";
    const char str3[] = "abc"; 
    const char str4[] = "abc"; 
    const char* str5  = "abc";
    const char* str6  = "abc";
    cout << boolalpha << ( str1==str2 ) << endl; // 輸出什麼?
    cout << boolalpha << ( str3==str4 ) << endl; // 輸出什麼?
    cout << boolalpha << ( str5==str6 ) << endl; // 輸出什麼?

2. 非C++內建型別 A 和 B,在哪幾種情況下B能隱式轉化爲A?[C++中等]
答:
    a. class B : public A { ……} // B公有繼承自A,可以是間接繼承的
    b. class B { operator A( ); } // B實現了隱式轉化爲A的轉化
    c. class A { A( const B& ); } // A實現了non-explicit的參數爲B(可以有其他帶默認值的參數)構造函數
    d. A& operator= ( const A& ); // 賦值操作,雖不是正宗的隱式類型轉換,但也可以勉強算一個

3. 以下代碼中的兩個sizeof用法有問題嗎?[C易]
    void UpperCase( char str[] ) // 將 str 中的小寫字母轉換成大寫字母
    {
        for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i )
            if( 'a'<=str[i] && str[i]<='z' )
                str[i] -= ('a'-'A' );
    }
    char str[] = "aBcDe";
    cout << "str字符長度爲: " << sizeof(str)/sizeof(str[0]) << endl;
    UpperCase( str );
    cout << str << endl;

 

1.求下面函數的返回值(微軟)
    int func(x)
    {
        int countx = 0;
        while(x)
        {
              countx ++;
              x = x&(x-1);
         }
        return countx;
    } 
    假定x = 9999。 答案:8
    思路:將x轉化爲2進制,看含有的1的個數。

2. 什麼是“引用”?申明和使用“引用”要注意哪些問題?
    答:引用就是某個目標變量的“別名”(alias),對應用的操作與對變量直接操作效果完全相同。申明一個引用的時候,切記要對其進行初始化。引用聲明完畢後,相當於目標變量名有兩個名稱,即該目標原名稱和引用名,不能再把該引用名作爲其他變量名的別名。聲明一個引用,不是新定義了一個變量,它只表示該引用名是目標變量名的一個別名,它本身不是一種數據類型,因此引用本身不佔存儲單元,系統也不給引用分配存儲單元。不能建立數組的引用。

3. 將“引用”作爲函數參數有哪些特點?
    (1)傳遞引用給函數與傳遞指針的效果是一樣的。這時,被調函數的形參就成爲原來主調函數中的實參變量或對象的一個別名來使用,所以在被調函數中對形參變量的操作就是對其相應的目標對象(在主調函數中)的操作。
    (2)使用引用傳遞函數的參數,在內存中並沒有產生實參的副本,它是直接對實參操作;而使用一般變量傳遞函數的參數,當發生函數調用時,需要給形參分配存儲單元,形參變量是實參變量的副本;如果傳遞的是對象,還將調用拷貝構造函數。因此,當參數傳遞的數據較大時,用引用比用一般變量傳遞參數的效率和所佔空間都好。
    (3)使用指針作爲函數的參數雖然也能達到與使用引用的效果,但是,在被調函數中同樣要給形參分配存儲單元,且需要重複使用"*指針變量名"的形式進行運算,這很容易產生錯誤且程序的閱讀性較差;另一方面,在主調函數的調用點處,必須用變量的地址作爲實參。而引用更容易使用,更清晰。

4. 在什麼時候需要使用“常引用”? 
    如果既要利用引用提高程序的效率,又要保護傳遞給函數的數據不在函數中被改變,就應使用常引用。常引用聲明方式:const 類型標識符 &引用名=目標變量名;
    例1
    int a ;
    const int &ra=a;
    ra=1; //錯誤
    a=1; //正確
    
    例2
    string foo( );
    void bar(string & s);
    那麼下面的表達式將是非法的:
    bar(foo( ));
    bar("hello world");
    原因在於foo( )和"hello world"串都會產生一個臨時對象,而在C++中,這些臨時對象都是const類型的。因此上面的表達式就是試圖將一個const類型的對象轉換爲非const類型,這是非法的。
    引用型參數應該在能被定義爲const的情況下,儘量定義爲const 。

5. 將“引用”作爲函數返回值類型的格式、好處和需要遵守的規則?
    格式:類型標識符 &函數名(形參列表及類型說明){ //函數體 }
    好處:在內存中不產生被返回值的副本;(注意:正是因爲這點原因,所以返回一個局部變量的引用是不可取的。因爲隨着該局部變量生存期的結束,相應的引用也會失效,產生runtime error!
    注意事項:
    (1)不能返回局部變量的引用。這條可以參照Effective C++[1]的Item 31。主要原因是局部變量會在函數返回後被銷燬,因此被返回的引用就成爲了"無所指"的引用,程序會進入未知狀態。
    (2)不能返回函數內部new分配的內存的引用。這條可以參照Effective C++[1]的Item 31。雖然不存在局部變量的被動銷燬問題,可對於這種情況(返回函數內部new分配內存的引用),又面臨其它尷尬局面。例如,被函數返回的引用只是作爲一個臨時變量出現,而沒有被賦予一個實際的變量,那麼這個引用所指向的空間(由new分配)就無法釋放,造成memory leak。
    (3)可以返回類成員的引用,但最好是const。這條原則可以參照Effective C++[1]的Item 30。主要原因是當對象的屬性是與某種業務規則(business rule)相關聯的時候,其賦值常常與某些其它屬性或者對象的狀態有關,因此有必要將賦值操作封裝在一個業務規則當中。如果其它對象可以獲得該屬性的非常量引用(或指針),那麼對該屬性的單純賦值就會破壞業務規則的完整性。
    (4)流操作符重載返回值申明爲“引用”的作用:
流操作符<<和>>,這兩個操作符常常希望被連續使用,例如:cout << "hello" << endl; 因此這兩個操作符的返回值應該是一個仍然支持這兩個操作符的流引用。可選的其它方案包括:返回一個流對象和返回一個流對象指針。但是對於返回一個流對象,程序必須重新(拷貝)構造一個新的流對象,也就是說,連續的兩個<<操作符實際上是針對不同對象的!這無法讓人接受。對於返回一個流指針則不能連續使用<<操作符。因此,返回一個流對象引用是惟一選擇。這個唯一選擇很關鍵,它說明了引用的重要性以及無可替代性,也許這就是C++語言中引入引用這個概念的原因吧。賦值操作符=。這個操作符象流操作符一樣,是可以連續使用的,例如:x = j = 10;或者(x=10)=100;賦值操作符的返回值必須是一個左值,以便可以被繼續賦值。因此引用成了這個操作符的惟一返回值選擇。
    例3
    #include <iostream.h>
    int &put(int n);
    int vals[10];
    int error=-1;
    void main()
    {
        put(0)=10; //以put(0)函數值作爲左值,等價於vals[0]=10;
        put(9)=20; //以put(9)函數值作爲左值,等價於vals[9]=20;
        cout<<vals[0];
        cout<<vals[9];
    }
    int &put(int n)
    {
        if (n>=0 && n<=9 ) return vals[n];
        else { cout<<"subscript error"; return error; }
    }
    (5)在另外的一些操作符中,卻千萬不能返回引用:+-*/ 四則運算符。它們不能返回引用,Effective C++[1]的Item23詳細的討論了這個問題。主要原因是這四個操作符沒有side effect,因此,它們必須構造一個對象作爲返回值,可選的方案包括:返回一個對象、返回一個局部變量的引用,返回一個new分配的對象的引用、返回一個靜態對象引用。根據前面提到的引用作爲返回值的三個規則,第2、3兩個方案都被否決了。靜態對象的引用又因爲((a+b) == (c+d))會永遠爲true而導致錯誤。所以可選的只剩下返回一個對象了。

6.引用與多態的關係?
    引用是除指針外另一個可以產生多態效果的手段。這意味着,一個基類的引用可以指向它的派生類實例。
    例4
    Class A; Class B : Class A{...};  B b; A& ref = b;

7. 引用與指針的區別是什麼?
    指針通過某個指針變量指向一個對象後,對它所指向的變量間接操作。程序中使用指針,程序的可讀性差;而引用本身就是目標變量的別名,對引用的操作就是對目標變量的操作。此外,就是上面提到的對函數傳ref和pointer的區別。

8. 什麼時候需要“引用”?
    流操作符<<和>>、賦值操作符=的返回值、拷貝構造函數的參數、賦值操作符=的參數、其它情況都推薦使用引用。
    以上 2-8 參考:http://blog.csdn.net/wfwd/archive/2006/05/30/763551.aspx

9. 結構與聯合有和區別?
    1. 結構和聯合都是由多個不同的數據類型成員組成, 但在任何同一時刻, 聯合中只存放了一個被選中的成員(所有成員共用一塊地址空間), 而結構的所有成員都存在(不同成員的存放地址不同)。
    2. 對於聯合的不同成員賦值, 將會對其它成員重寫,  原來成員的值就不存在了, 而對於結構的不同成員賦值是互不影響的。

10. 下面關於“聯合”的題目的輸出?
    a)
    #include <stdio.h>
    union
    {
        int i;
        char x[2];
    }a;
    void main()
    {
        a.x[0] = 10;
        a.x[1] = 1;
        printf("%d",a.i);
    }
    答案:266 (低位低地址,高位高地址,內存佔用情況是Ox010A)
    b)
    main()
    {
        union{                   /*定義一個聯合*/
               int i;
               struct{             /*在聯合中定義一個結構*/
                    char first;
                    char second;
               }half;
        }number;
          number.i=0x4241;         /*聯合成員賦值*/
          printf("%c%c/n", number.half.first, mumber.half.second);
          number.half.first='a';   /*聯合中結構成員賦值*/
          number.half.second='b';
          printf("%x/n", number.i);
          getch();
     }
    答案: AB   (0x41對應'A',是低位;Ox42對應'B',是高位)
       6261 (number.i和number.half共用一塊地址空間)

11. 已知strcpy的函數原型:char *strcpy(char *strDest, const char *strSrc)其中strDest 是目的字符串,strSrc 是源字符串。不調用C++/C 的字符串庫函數,請編寫函數 strcpy。
答案:
    char *strcpy(char *strDest, const char *strSrc)
    {
        if ( strDest == NULL || strSrc == NULL)
            return NULL ;
        if ( strDest == strSrc)
            return strDest ;
        char *tempptr = strDest ;
        while( (*strDest++ = *strSrc++) != ‘/0’)
        ;
        return tempptr ;
    }

12. 已知String類定義如下:
    class String
    {
    public:
        String(const char *str = NULL); // 通用構造函數
        String(const String &another); // 拷貝構造函數
        ~ String(); // 析構函數
        String & operater =(const String &rhs); // 賦值函數
    private:
        char *m_data; // 用於保存字符串
    };
    嘗試寫出類的成員函數實現。
答案:
    String::String(const char *str)
    {
       if ( str == NULL ) //strlen在參數爲NULL時會拋異常纔會有這步判斷
       {
           m_data = new char[1] ;
           m_data[0] = '/0' ;
       }
       else
       {
           m_data = new char[strlen(str) + 1];
           strcpy(m_data,str);
        }
    }
    String::String(const String &another)
    {
        m_data = new char[strlen(another.m_data) + 1];
        strcpy(m_data,other.m_data);
    }
    String& String::operator =(const String &rhs)
    {
        if ( this == &rhs)
            return *this ;
        delete []m_data; //刪除原來的數據,新開一塊內存
        m_data = new char[strlen(rhs.m_data) + 1];
        strcpy(m_data,rhs.m_data);
        return *this ;
    }
    String::~String()
    {
        delete []m_data ;
    }

13. .h頭文件中的ifndef/define/endif 的作用?
答:
    防止該頭文件被重複引用。

14. #include<file.h> 與 #include "file.h"的區別?
答:
    前者是從Standard Library的路徑尋找和引用file.h,而後者是從當前工作路徑搜尋並引用file.h。

15.在C++ 程序中調用被C 編譯器編譯後的函數,爲什麼要加extern “C”?
    首先,作爲extern是C/C++語言中表明函數和全局變量作用範圍(可見性)的關鍵字,該關鍵字告訴編譯器,其聲明的函數和變量可以在本模塊或其它模塊中使用。
    通常,在模塊的頭文件中對本模塊提供給其它模塊引用的函數和全局變量以關鍵字extern聲明。例如,如果模塊B欲引用該模塊A中定義的全局變量和函數時只需包含模塊A的頭文件即可。這樣,模塊B中調用模塊A中的函數時,在編譯階段,模塊B雖然找不到該函數,但是並不會報錯;它會在連接階段中從模塊A編譯生成的目標代碼中找到此函數
    extern "C"是連接申明(linkage declaration),被extern "C"修飾的變量和函數是按照C語言方式編譯和連接的,來看看C++中對類似C的函數是怎樣編譯的:
作爲一種面向對象的語言,C++支持函數重載,而過程式語言C則不支持。函數被C++編譯後在符號庫中的名字與C語言的不同。例如,假設某個函數的原型爲:
    void foo( int x, int y );
  
    該函數被C編譯器編譯後在符號庫中的名字爲_foo,而C++編譯器則會產生像_foo_int_int之類的名字(不同的編譯器可能生成的名字不同,但是都採用了相同的機制,生成的新名字稱爲“mangled name”)。
    _foo_int_int這樣的名字包含了函數名、函數參數數量及類型信息,C++就是靠這種機制來實現函數重載的。例如,在C++中,函數void foo( int x, int y )與void foo( int x, float y )編譯生成的符號是不相同的,後者爲_foo_int_float。
    同樣地,C++中的變量除支持局部變量外,還支持類成員變量和全局變量。用戶所編寫程序的類成員變量可能與全局變量同名,我們以"."來區分。而本質上,編譯器在進行編譯時,與函數的處理相似,也爲類中的變量取了一個獨一無二的名字,這個名字與用戶程序中同名的全局變量名字不同。
    未加extern "C"聲明時的連接方式
    假設在C++中,模塊A的頭文件如下:
    // 模塊A頭文件 moduleA.h
    #ifndef MODULE_A_H
    #define MODULE_A_H
    int foo( int x, int y );
    #endif  
    在模塊B中引用該函數:
    // 模塊B實現文件 moduleB.cpp
    #include "moduleA.h"
    foo(2,3);
  
    實際上,在連接階段,連接器會從模塊A生成的目標文件moduleA.obj中尋找_foo_int_int這樣的符號!
    加extern "C"聲明後的編譯和連接方式
    加extern "C"聲明後,模塊A的頭文件變爲:
    // 模塊A頭文件 moduleA.h
    #ifndef MODULE_A_H
    #define MODULE_A_H
    extern "C" int foo( int x, int y );
    #endif  
    在模塊B的實現文件中仍然調用foo( 2,3 ),其結果是:
    (1)模塊A編譯生成foo的目標代碼時,沒有對其名字進行特殊處理,採用了C語言的方式;
    (2)連接器在爲模塊B的目標代碼尋找foo(2,3)調用時,尋找的是未經修改的符號名_foo。
    如果在模塊A中函數聲明瞭foo爲extern "C"類型,而模塊B中包含的是extern int foo( int x, int y ) ,則模塊B找不到模塊A中的函數;反之亦然。
    所以,可以用一句話概括extern “C”這個聲明的真實目的(任何語言中的任何語法特性的誕生都不是隨意而爲的,來源於真實世界的需求驅動。我們在思考問題時,不能只停留在這個語言是怎麼做的,還要問一問它爲什麼要這麼做,動機是什麼,這樣我們可以更深入地理解許多問題):實現C++與C及其它語言的混合編程。  
明白了C++中extern "C"的設立動機,我們下面來具體分析extern "C"通常的使用技巧:
    extern "C"的慣用法
    (1)在C++中引用C語言中的函數和變量,在包含C語言頭文件(假設爲cExample.h)時,需進行下列處理:
    extern "C"
    {
        #include "cExample.h"
    }
    而在C語言的頭文件中,對其外部函數只能指定爲extern類型,C語言中不支持extern "C"聲明,在.c文件中包含了extern "C"時會出現編譯語法錯誤。
    C++引用C函數例子工程中包含的三個文件的源代碼如下:
    /* c語言頭文件:cExample.h */
    #ifndef C_EXAMPLE_H
    #define C_EXAMPLE_H
    extern int add(int x,int y);
    #endif
    /* c語言實現文件:cExample.c */
    #include "cExample.h"
    int add( int x, int y )
    {
        return x + y;
    }
    // c++實現文件,調用add:cppFile.cpp
    extern "C"
    {
        #include "cExample.h"
    }
    int main(int argc, char* argv[])
    {
        add(2,3);
        return 0;
    }
    如果C++調用一個C語言編寫的.DLL時,當包括.DLL的頭文件或聲明接口函數時,應加extern "C" { }。
     (2)在C中引用C++語言中的函數和變量時,C++的頭文件需添加extern "C",但是在C語言中不能直接引用聲明瞭extern "C"的該頭文件,應該僅將C文件中將C++中定義的extern "C"函數聲明爲extern類型。
    C引用C++函數例子工程中包含的三個文件的源代碼如下:
    //C++頭文件 cppExample.h
    #ifndef CPP_EXAMPLE_H
    #define CPP_EXAMPLE_H
    extern "C" int add( int x, int y );
    #endif
    //C++實現文件 cppExample.cpp
    #include "cppExample.h"
    int add( int x, int y )
    {
        return x + y;
    }
    /* C實現文件 cFile.c
    /* 這樣會編譯出錯:#i nclude "cExample.h" */
    extern int add( int x, int y );
    int main( int argc, char* argv[] )
    {
        add( 2, 3 );
        return 0;
    }
    15題目的解答請參考《C++中extern “C”含義深層探索》註解:

16. 關聯、聚合(Aggregation)以及組合(Composition)的區別?
    涉及到UML中的一些概念:關聯是表示兩個類的一般性聯繫,比如“學生”和“老師”就是一種關聯關係;聚合表示has-a的關係,是一種相對鬆散的關係,聚合類不需要對被聚合類負責,如下圖所示,用空的菱形表示聚合關係:
                           
    從實現的角度講,聚合可以表示爲:
    class A {...}  class B { A* a; .....}
    而組合表示contains-a的關係,關聯性強於聚合:組合類與被組合類有相同的生命週期,組合類要對被組合類負責,採用實心的菱形表示組合關係:
                            
    實現的形式是:
    class A{...} class B{ A a; ...}
    參考文章:http://blog.csdn.net/wfwd/archive/2006/05/30/763753.aspx
                  http://blog.csdn.net/wfwd/archive/2006/05/30/763760.aspx

17.面向對象的三個基本特徵,並簡單敘述之?
    1. 封裝:將客觀事物抽象成類,每個類對自身的數據和方法實行protection(private, protected,public)
    2. 繼承:廣義的繼承有三種實現形式:實現繼承(指使用基類的屬性和方法而無需額外編碼的能力)、可視繼承(子窗體使用父窗體的外觀和實現代碼)、接口繼承(僅使用屬性和方法,實現滯後到子類實現)。前兩種(類繼承)和後一種(對象組合=>接口繼承以及純虛函數)構成了功能複用的兩種方式。
    3. 多態:是將父對象設置成爲和一個或更多的他的子對象相等的技術,賦值之後,父對象就可以根據當前賦值給它的子對象的特性以不同的方式運作。簡單的說,就是一句話:允許將子類類型的指針賦值給父類類型的指針。

18. 重載(overload)和重寫(overried,有的書也叫做“覆蓋”)的區別?
    常考的題目。從定義上來說:
    重載:是指允許存在多個同名函數,而這些函數的參數表不同(或許參數個數不同,或許參數類型不同,或許兩者都不同)。
    重寫:是指子類重新定義復類虛函數的方法。
    從實現原理上來說:
        重載:編譯器根據函數不同的參數表,對同名函數的名稱做修飾,然後這些同名函數就成了不同的函數(至少對於編譯器來說是這樣的)。如,有兩個同名函數:function func(p:integer):integer;和function func(p:string):integer;。那麼編譯器做過修飾後的函數名稱可能是這樣的:int_func、str_func。對於這兩個函數的調用,在編譯器間就已經確定了,是靜態的。也就是說,它們的地址在編譯期就綁定了(早綁定),因此,重載和多態無關!
        重寫:和多態真正相關。當子類重新定義了父類的虛函數後,父類指針根據賦給它的不同的子類指針,動態的調用屬於子類的該函數,這樣的函數調用在編譯期間是無法確定的(調用的子類的虛函數的地址無法給出)。因此,這樣的函數地址是在運行期綁定的(晚綁定)。

19. 多態的作用?
    主要是兩個:1. 隱藏實現細節,使得代碼能夠模塊化;擴展代碼模塊,實現代碼重用;2. 接口重用:爲了類在繼承和派生的時候,保證使用家族中任一類的實例的某一屬性時的正確調用。

20. Ado與Ado.net的相同與不同?
    除了“能夠讓應用程序處理存儲於DBMS 中的數據“這一基本相似點外,兩者沒有太多共同之處。但是Ado使用OLE DB 接口並基於微軟的COM 技術,而ADO.NET 擁有自己的ADO.NET 接口並且基於微軟的.NET 體系架構。衆所周知.NET 體系不同於COM 體系,ADO.NET 接口也就完全不同於ADO和OLE DB 接口,這也就是說ADO.NET 和ADO是兩種數據訪問方式。ADO.net 提供對XML 的支持。

21. New delete 與malloc free 的聯繫與區別?
    都是在堆(heap)上進行動態的內存操作。用malloc函數需要指定內存分配的字節數並且不能初始化對象,new 會自動調用對象的構造函數。delete 會調用對象的destructor,而free 不會調用對象的destructor.

22. #define DOUBLE(x) x+x ,i = 5*DOUBLE(5); i 是多少?
    答案:i 爲30。

23. 有哪幾種情況只能用intialization list 而不能用assignment?
    答案:當類中含有const、reference 成員變量;基類的構造函數都需要初始化表。

24. C++是不是類型安全的?
    答案:不是。兩個不同類型的指針之間可以強制轉換(用reinterpret cast)。C#是類型安全的。
25. main 函數執行以前,還會執行什麼代碼?
    答案:全局對象的構造函數會在main 函數之前執行。
26. 描述內存分配方式以及它們的區別?
    1)從靜態存儲區域分配。內存在程序編譯的時候就已經分配好,這塊內存在程序的整個運行期間都存在。例如全局變量,static 變量。
    2)在棧上創建。在執行函數時,函數內局部變量的存儲單元都可以在棧上創建,函數執行結束時這些存儲單元自動被釋放。棧內存分配運算內置於處理器的指令集。
    3) 從堆上分配,亦稱動態內存分配。程序在運行的時候用malloc 或new 申請任意多少的內存,程序員自己負責在何時用free 或delete 釋放內存。動態內存的生存期由程序員決定,使用非常靈活,但問題也最多。

 

1、局部變量能否和全局變量重名?
     能,局部會屏蔽全局。要用全局變量,需要使用"::"
局部變量可以與全局變量同名,在函數內引用這個變量時,會用到同名的局部變量,而不會用到全局變量。對於有些編譯器而言,在同一個函數內可以定義多個同名的局部變量,比如在兩個循環體內都定義一個同名的局部變量,而那個局部變量的作用域就在那個循環體內。

2、如何引用一個已經定義過的全局變量?
     extern
     可以用引用頭文件的方式,也可以用extern關鍵字,如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理,假定你將那個變寫錯了,那麼在編譯期間會報錯,如果你用extern方式引用時,假定你犯了同樣的錯誤,那麼在編譯期間不會報錯,而在連接期間報錯。

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

4、語句for( ;1 ;)有什麼問題?它是什麼意思?
    無限循環,和while(1)相同。

5、do……while和while……do有什麼區別?
    前一個循環一遍再判斷,後一個判斷以後再循環。

6、請寫出下列代碼的輸出內容
#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

7、請找出下面代碼中的所以錯誤
說明:以下代碼是把一個字符串倒序,如“abcd”倒序後變爲“dcba”

#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",dest);
    return 0;
}
答:
方法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);// 使用完,應當釋放空間,以免造成內存匯泄露
    return 0;
}
方法2:
#include <stdio.h>
#include <string.h>
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;
}

8、-1,2,7,28,,126請問28和126中間那個數是什麼?爲什麼?
    答案應該是4^3-1=63
    規律是n^3-1(當n爲偶數0,2,4)
            n^3+1(當n爲奇數1,3,5)
    答案:63

9、用兩個棧實現一個隊列的功能?要求給出算法和思路!
    設2個棧爲A,B, 一開始均爲空.

    入隊:
    將新元素push入棧A;

    出隊:
    (1)判斷棧B是否爲空;
    (2)如果不爲空,則將棧A中所有元素依次pop出並push到棧B;
    (3)將棧B的棧頂元素pop出;這樣實現的隊列入隊和出隊的平攤複雜度都還是O(1), 比上面的幾種方法要好。

10、在c語言庫函數中將一個字符轉換成整型的函數是atool()嗎,這個函數的原型是什麼?
    函數名: atol 
    功 能: 把字符串轉換成長整型數 
    用 法: long atol(const char *nptr); 
    程序例: 
    #include <stdlib.h> 
    #include <stdio.h> 
    int main(void) 
    { 
        long l; 
        char *str = "98765432";

        l = atol(lstr); 
        printf("string = %s integer = %ld/n", str, l); 
        return(0); 
    }

11、對於一個頻繁使用的短小函數,在C語言中應用什麼實現,在C++中應用什麼實現?
    c用宏定義,c++用inline

12、直接鏈接兩個信令點的一組鏈路稱作什麼?
    PPP點到點連接

13、接入網用的是什麼接口?

14、voip都用了那些協議?

15、軟件測試都有那些種類?
    黑盒:針對系統功能的測試    白合:測試函數功能,各函數接口

16、確定模塊的功能和模塊的接口是在軟件設計的那個隊段完成的?
    概要設計階段

17、enum string
    {
        x1,
        x2,
        x3=10,
        x4,
        x5,
    }x;
   問x= 0x801005,0x8010f4;

18、unsigned char *p1;
      unsigned long *p2;
      p1=(unsigned char *)0x801000;
      p2=(unsigned long *)0x810000;
      請問p1+5=  0x801005;
            p2+5=  0x801014;

 

1. C++的類和C裏面的struct有什麼區別?
    struct成員默認訪問權限爲public,而class成員默認訪問權限爲private

2. 析構函數和虛函數的用法和作用
    析構函數是在對象生存期結束時自動調用的函數,用來釋放在構造函數分配的內存。
    虛函數是指被關鍵字virtual說明的函數,作用是使用C++語言的多態特性

3. 全局變量和局部變量有什麼區別?是怎麼實現的?操作系統和編譯器是怎麼知道的?
    1) 全局變量的作用用這個程序塊,而局部變量作用於當前函數
    2) 前者在內存中分配在全局數據區,後者分配在棧區
    3) 生命週期不同:全局變量隨主程序創建和創建,隨主程序銷燬而銷燬,局部變量在局部函數內部,甚至局部循環體等內部存在,退出就不存在
    4) 使用方式不同:通過聲明後全局變量程序的各個部分都可以用到,局部變量只能在局部使用

4. 有N個大小不等的自然數(1--N),請將它們由小到大排序.要求程序算法:時間複雜度爲O(n),空間複雜度爲O(1)。
void sort(int e[], int n)
{
    int i;
    int t; /*臨時變量:空間複雜度O(1)*/
    for (i=1; i<n+1; i++) /*時間複雜度O(n)*/
    {
        t = e[e[i]]; /*下標爲e[i]的元素,排序後其值就是e[i]*/
        e[e[i]] = e[i];
        e[i] = t;
    }
}

5. 堆與棧的去區別
    A. 申請方式不同
        Stack由系統自動分配,而heap需要程序員自己申請,並指明大小。
    B. 申請後系統的響應不同
        Stack:只要棧的剩餘空間大於申請空間,系統就爲程序提供內存,否則將拋出棧溢出異常
        Heap:當系統收到程序申請時,先遍歷操作系統中記錄空閒內存地址的鏈表,尋找第一個大於所申請空間的堆結點,然後將該結點從空間結點鏈表中刪除,並將該結點的空間分配給程序。另外,大多數系統還會在這塊內存空間中的首地址處記錄本次分配的大小,以便於delete語句正確釋放空間。而且,由於找到的堆結點的大小不一定正好等於申請的大小,系統會自動將多餘的那部分重新放入空閒鏈表。
    C. 申請大小限制的不同
        Stack:在windows下,棧的大小是2M(也可能是1M它是一個編譯時就確定的常數),如果申請的空間超過棧的剩餘空間時,將提示overflow。因此,能從棧獲得的空間較小。
        Heap:堆是向高地址擴展的數據結構,是不連續的內存區域。這是由於系統是用鏈表來存儲的空閒內存地址的,自然是不連續的,而鏈表的遍歷方向是由低地址向高地址。堆的大小受限於計算機系統中有效的虛擬內存。由此可見,堆獲得的空間比較靈活,也比較大。
    D. 申請效率的比較:
        棧由系統自動分配,速度較快。但程序員是無法控制的。
        堆是由new分配的內存,一般速度比較慢,而且容易產生內存碎片,不過用起來最方便。
    另外,在WINDOWS下,最好的方式是用VirtualAlloc分配內存,他不是在堆,也不是在棧是直接在進程的地址空間中保留一快內存,雖然用起來最不方便。但是速度快,也最靈活。
    E. 堆和棧中的存儲內容
        棧:在函數調用時,第一個進棧的是主函數中後的下一條指令(函數調用語句的下一條可執行語句)的地址,然後是函數的各個參數,在大多數的C編譯器中,參數是由右往左入棧的,然後是函數中的局部變量。注意靜態變量是不入棧的。當本次函數調用結束後,局部變量先出棧,然後是參數,最後棧頂指針指向最開始存的地址,也就是主函數中的下一條指令,程序由該點繼續運行。
        堆:一般是在堆的頭部用一個字節存放堆的大小。堆中的具體內容有程序員安排。

6. 含參數的宏與函數的優缺點
    宏:
        優點:在預處理階段完成,不佔用編譯時間,同時,省去了函數調用的開銷,運行效率高
        缺點:不進行類型檢查,多次宏替換會導致代碼體積變大,而且由於宏本質上是字符串替換,故可能會由於一些參數的副作用導致得出錯誤的結果。
    函數:
        優點:沒有帶參數宏可能導致的副作用,進行類型檢查,計算的正確性更有保證。
        缺點:函數調用需要參數、返回地址等的入棧、出棧開銷,效率沒有帶參數宏高

    PS:宏與內聯函數的區別
    內聯函數和宏都是在程序出現的地方展開,內聯函數不是通過函數調用實現的,是在調用該函數的程序處將它展開(在編譯期間完成的);宏同樣是;
    不同的是:內聯函數可以在編譯期間完成諸如類型檢測,語句是否正確等編譯功能;宏就不具有這樣的功能,而且宏展開的時間和內聯函數也是不同的(在運行期間展開)

7. Windows程序的入口是哪裏?寫出Windows消息機制的流程
    Windows程序的入口是WinMain()函數。 
    Windows應用程序消息處理機制:
        A. 操作系統接收應用程序的窗口消息,將消息投遞到該應用程序的消息隊列中
        B. 應用程序在消息循環中調用GetMessage函數從消息隊列中取出一條一條的消息,取出消息後,應用程序可以對消息進行一些預處理。
        C. 應用程序調用DispatchMessage,將消息回傳給操作系統。
        D. 系統利用WNDCLASS結構體的lpfnWndProc成員保存的窗口過程函數的指針調用窗口過程,對消息進行處理。

8. 如何定義和實現一個類的成員函數爲回調函數
    A.什麼是回調函數?
        簡而言之,回調函數就是被調用者回頭調用調用者的函數。
        使用回調函數實際上就是在調用某個函數(通常是API函數)時,將自己的一個函數(這個函數爲回調函數)的地址作爲參數傳遞給那個被調用函數。而該被調用函數在需要的時候,利用傳遞的地址調用回調函數。
        回調函數,就是由你自己寫的,你需要調用另外一個函數,而這個函數的其中一個參數,就是你的這個回調函數名。這樣,系統在必要的時候,就會調用你寫的回調函數,這樣你就可以在回調函數裏完成你要做的事。

    B.如何定義和實現一個類的成員函數爲回調函數
        要定義和實現一個類的成員函數爲回調函數需要做三件事:
        a.聲明;
        b.定義;
        c.設置觸發條件,就是在你的函數中把你的回調函數名作爲一個參數,以便系統調用
        如:
            一、聲明回調函數類型
                typedef void (*FunPtr)(void);
            二、定義回調函數
                class A  
                {
                public:
                    A();
                    static void callBackFun(void)   //回調函數,必須聲明爲static
                    { 
                        cout<<"callBackFun"<<endl;
                    }
                    virtual ~A();
                };

            三、設置觸發條件
                void Funtype(FunPtr p)
                {
                   p();
                }
                void main(void)
                {
                    Funtype(A::callBackFun);
                }

    C. 回調函數與API函數
    回調和API非常接近,他們的共性都是跨層調用的函數。但區別是API是低層提供給高層的調用,一般這個函數對高層都是已知的;而回調正好相反,他是高層提供給底層的調用,對於低層他是未知的,必須由高層進行安裝,這個安裝函數其實就是一個低層提供的API,安裝後低層不知道這個回調的名字,但它通過一個函數指針來保存這個回調函數,在需要調用時,只需引用這個函數指針和相關的參數指針。

其實:回調就是該函數寫在高層,低層通過一個函數指針保存這個函數,在某個事件的觸發下,低層通過該函數指針調用高層那個函數。

 

 

1) 什麼是預編譯,何時需要預編譯:

  總是使用不經常改動的大型代碼體。

    程序由多個模塊組成,所有模塊都使用一組標準的包含文件和相同的編譯選項。在這種情況下,可以將所有包含文件預編譯爲一個預編譯頭。

2)  char * const p;
  char const * p
  const char *p

  上述三個有什麼區別?

  char * const p; //常量指針,p的值不可以修改
  char const * p;//指向常量的指針,指向的常量值不可以改
  const char *p; //和char const *p

3) char str1[] = "abc";
  char str2[] = "abc";

  const char str3[] = "abc";
  const char str4[] = "abc";

  const char *str5 = "abc";
  const char *str6 = "abc";

  char *str7 = "abc";
  char *str8 = "abc";

  cout << ( str1 == str2 ) << endl;
  cout << ( str3 == str4 ) << endl;
  cout << ( str5 == str6 ) << endl;

  cout << ( str7 == str8 ) << endl;

  結果是:0 0 1 1

  解答:str1,str2,str3,str4是數組變量,它們有各自的內存空間;而str5,str6,str7,str8是指針,它們指向相同的常量區域。

 4) 以下代碼中的兩個sizeof用法有問題嗎?

  void UpperCase( char str[] ) // 將 str 中的小寫字母轉換成大寫字母
  {
      for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i )
         if( 'a'<=str[i] && str[i]<='z' )
           str[i] -= ('a'-'A' );
  }
  char str[] = "aBcDe";
  cout << "str字符長度爲: " << sizeof(str)/sizeof(str[0]) << endl;
  UpperCase( str );
  cout << str << endl;

 答:函數內的sizeof有問題。根據語法,sizeof如用於數組,只能測出靜態數組的大小,無法檢測動態分配的或外部數組大小。函數外的str是一個靜態定義的數組,因此其大小爲6,函數內的str實際只是一個指向字符串的指針,沒有任何額外的與數組相關的信息,因此sizeof作用於上只將其當指針看,一個指針爲4個字節,因此返回4。

5) 一個32位的機器,該機器的指針是多少位?

 指針是多少位只要看地址總線的位數就行了。80386以後的機子都是32的數據總線。所以指針的位數就是4個字節了。

6) main()
  {
   int a[5]={1,2,3,4,5};
   int *ptr=(int *)(&a+1);
   printf("%d,%d",*(a+1),*(ptr-1));
  }

  輸出:2,5

  *(a+1)就是a[1],*(ptr-1)就是a[4],執行結果是2,5
  &a+1不是首地址+1,系統會認爲加一個a數組的偏移,是偏移了一個數組的大小(本例是5個int)
  int *ptr=(int *)(&a+1);
  則ptr實際是&(a[5]),也就是a+5
  
  原因如下:

  &a是數組指針,其類型爲 int (*)[5];
  而指針加1要根據指針類型加上一定的值,不同類型的指針+1之後增加的大小不同。
  a是長度爲5的int數組指針,所以要加 5*sizeof(int)
  所以ptr實際是a[5]
  但是prt與(&a+1)類型是不一樣的(這點很重要)
  所以prt-1只會減去sizeof(int*)
  a,&a的地址是一樣的,但意思不一樣,a是數組首地址,也就是a[0]的地址,&a是對象(數組)首地址,a+1是數組下一元素的地址,即a[1],&a+1是下一個對象的地址,即a[5].

7) 請問以下代碼有什麼問題:

  int  main()
  {
   char a;
   char *str=&a;
   strcpy(str,"hello");
   printf(str);
   return 0;
  }

  沒有爲str分配內存空間,將會發生異常。問題出在將一個字符串複製進一個字符變量指針所指地址。雖然可以正確輸出結果,但因爲越界進行內在讀寫而導致程序崩潰。

8)
  char* s="AAA";
  printf("%s",s);
  s[0]='B';
  printf("%s",s);

  有什麼錯?

  "AAA"是字符串常量。s是指針,指向這個字符串常量,所以聲明s的時候就有問題。

  cosnt char* s="AAA";

  然後又因爲是常量,所以對是s[0]的賦值操作是不合法的。

9) 寫一個“標準”宏,這個宏輸入兩個參數並返回較小的一個。

  .#define Min(X, Y) ((X)>(Y)?(Y):(X))//結尾沒有;

10) 嵌入式系統中經常要用到無限循環,你怎麼用C編寫死循環。

  while(1){}或者for(;;)
軟件開發網 www.mscto.cn
11) 關鍵字static的作用是什麼?

  定義靜態變量

12) 關鍵字const有什麼含意?

  表示常量不可以修改的變量。

13) 關鍵字volatile有什麼含意?並舉出三個不同的例子?

  提示編譯器對象的值可能在編譯器未監測到的情況下改變。

14) int (*s[10])(int) 表示的是什麼?

  int (*s[10])(int) 函數指針數組,每個指針指向一個int func(int param)的函數。

15) 有以下表達式:

  int a=248; b=4;
  int const c=21;
  const int *d=&a;
  int *const e=&b;
  int const *f const =&a;

  請問下列表達式哪些會被編譯器禁止?爲什麼?

  *c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;
  *c 這是個什麼東東,禁止
  *d 說了是const, 禁止
  e = &a 說了是const 禁止
  const *f const =&a; 禁止

16) 交換兩個變量的值,不使用第三個變量。即a=3,b=5,交換之後a=5,b=3;

  有兩種解法, 一種用算術算法, 一種用^(異或)
  a = a + b;
  b = a - b;
  a = a - b;
  or
  a = a^b;// 只能對int,char..
  b = a^b;
  a = a^b;
  or
  a ^= b ^= a;

17) c和c++中的struct有什麼不同?

  c和c++中struct的主要區別是c中的struct不可以含有成員函數,而c++中的struct可以。c++中struct和class的主要區別在於默認的存取權限不同,struct默認爲public,而class默認爲private。

18) #include <stdio.h>
  #include <stdlib.h>
  void getmemory(char *p)
  { 
   p=(char *) malloc(100);
   strcpy(p,"hello world");
  } 
  int main( )
  {
   char *str=NULL;
   getmemory(str);
   printf("%s/n",str);
   free(str);
   return 0;
  }

  程序崩潰,getmemory中的malloc 不能返回動態內存, free()對str操作很危險

19) char szstr[10];
    strcpy(szstr,"0123456789");
    產生什麼結果?爲什麼?
 
  長度不一樣,會造成非法的OS

20) 列舉幾種進程的同步機制,並比較其優缺點。
  
  原子操作
  信號量機制
  自旋鎖
  管程,會合,分佈式系統

21) 進程之間通信的途徑

  共享存儲系統
  消息傳遞系統
  管道:以文件系統爲基礎

22) 進程死鎖的原因

  資源競爭及進程推進順序非法

23) 死鎖的4個必要條件

  互斥、請求保持、不可剝奪、環路

24) 死鎖的處理

  鴕鳥策略、預防策略、避免策略、檢測與解除死鎖

25) 操作系統中進程調度策略有哪幾種?

  FCFS(先來先服務),優先級,時間片輪轉,多級反饋

26) 類的靜態成員和非靜態成員有何區別?

  類的靜態成員每個類只有一個,非靜態成員每個對象一個

27) 純虛函數如何定義?使用時應注意什麼?

  virtual void f()=0;
  是接口,子類必須要實現

28) 數組和鏈表的區別

  數組:數據順序存儲,固定大小
  連表:數據可以隨機存儲,大小可動態改變

29) ISO的七層模型是什麼?tcp/udp是屬於哪一層?tcp/udp有何優缺點?

  應用層
  表示層
  會話層
  運輸層
  網絡層
  物理鏈路層
  物理層
  tcp /udp屬於運輸層
  TCP 服務提供了數據流傳輸、可靠性、有效流控制、全雙工操作和多路複用技術等。
  與 TCP 不同, UDP 並不提供對 IP 協議的可靠機制、流控制以及錯誤恢復功能等。由於 UDP 比較簡單, UDP 頭包含很少的字節,比 TCP 負載消耗少。
  tcp: 提供穩定的傳輸服務,有流量控制,缺點是包頭大,冗餘性不好
  udp: 不提供穩定的服務,包頭小,開銷小 

30) (void *)ptr 和 (*(void**))ptr的結果是否相同?
        其中ptr爲同一個指針(void *)ptr 和 (*(void**))ptr值是相同的

32)
  int main()
  {
   int x=3;
   printf("%d",x);
   return 1;
  }

  問函數既然不會被其它函數調用,爲什麼要返回1?

  mian中,c標準認爲0表示成功,非0表示錯誤。具體的值是某中具體出錯信息

33) 要對絕對地址0x100000賦值,我們可以用(unsigned int*)0x100000 = 1234;那麼要是想讓程序跳轉到絕對地址是0x100000去執行,應該怎麼做?

 


  *((void (*)( ))0x100000 ) ( );
  首先要將0x100000強制轉換成函數指針,即:
  (void (*)())0x100000
  然後再調用它:
  *((void (*)())0x100000)();
  用typedef可以看得更直觀些:
  typedef void(*)() voidFuncPtr;
  *((voidFuncPtr)0x100000)();

34) 已知一個數組table,用一個宏定義,求出數據的元素個數

  #define NTBL
  #define NTBL (sizeof(table)/sizeof(table[0]))

35) 線程與進程的區別和聯繫? 線程是否具有相同的堆棧? dll是否有獨立的堆棧?

  進程是死的,只是一些資源的集合,真正的程序執行都是線程來完成的,程序啓動的時候操作系統就幫你創建了一個主線程。

  每個線程有自己的堆棧。DLL中有沒有獨立的堆棧?

  這個問題不好回答,或者說這個問題本身是否有問題。因爲DLL中的代碼是被某些線程所執行,只有線程擁有堆棧,如果DLL中的代碼是EXE中的線程所調用,那麼這個時候是不是說這個DLL沒有自己獨立的堆棧?如果DLL中的代碼是由DLL自己創建的線程所執行,那麼是不是說DLL有獨立的堆棧?

  以上講的是堆棧,如果對於堆來說,每個DLL有自己的堆,所以如果是從DLL中動態分配的內存,最好是從DLL中刪除,如果你從DLL中分配內存,然後在EXE中,或者另外一個DLL中刪除,很有可能導致程序崩潰。

36) unsigned short A = 10;
  printf("~A = %u/n", ~A);

  char c=128;
  printf("c=%d/n",c);

 輸出多少?並分析過程

  第一題,~A =0xfffffff5,int值 爲-11,但輸出的是uint。所以輸出4294967285

  第二題,c=0x10,輸出的是int,最高位爲1,是負數,所以它的值就是0x00的補碼就是128,所以輸出-128。
這兩道題都是在考察二進制向int或uint轉換時的最高位處理。

 37) 分析下面的程序:

  void GetMemory(char **p,int num)
  {
   *p=(char *)malloc(num);
  }      
  int main()
  {
     char *str=NULL;
   GetMemory(&str,100);
   strcpy(str,"hello");
   free(str);
     if(str!=NULL)
     {
       strcpy(str,"world");
     }   
      printf("/n str is %s",str); 軟件開發網 www.mscto.com
     getchar();
  }  

  問輸出結果是什麼?

  輸出str is world。

  free 只是釋放的str指向的內存空間,它本身的值還是存在的.所以free之後,有一個好的習慣就是將str=NULL.
此時str指向空間的內存已被回收,如果輸出語句之前還存在分配空間的操作的話,這段存儲空間是可能被重新分配給其他變量的,
儘管這段程序確實是存在大大的問題(上面各位已經說得很清楚了),但是通常會打印出world來。
這是因爲,進程中的內存管理一般不是由操作系統完成的,而是由庫函數自己完成的。

  當你malloc一塊內存的時候,管理庫向操作系統申請一塊空間(可能會比你申請的大一些),然後在這塊空間中記錄一些管理信息(一般是在你申請的內存前面一點),並將可用內存的地址返回。但是釋放內存的時候,管理庫通常都不會將內存還給操作系統,因此你是可以繼續訪問這塊地址的。

  char a[10],strlen(a)爲什麼等於15?運行的結果

38) #include "stdio.h"
  #include "string.h"

  void main()
  {
   char aa[10];
   printf("%d",strlen(aa));
  }

  sizeof()和初不初始化,沒有關係;
  strlen()和初始化有關。

39) char (*str)[20]; /*str是一個數組指針,即指向數組的指針.*/
  char *str[20];   /*str是一個指針數組,其元素爲指針型數據.*/

40) long a=0x801010;
  a+5=?
  0x801010用二進制表示爲:“1000 0000 0001 0000 0001 0000”,十進制的值爲8392720,再加上5就是8392725羅

41) 給定結構
  struct A
  {
        char t:4;
        char k:4;
        unsigned short i:8;
        unsigned long m;
  };

  問sizeof(A) = ?
  
  給定結構
  struct A
  {
        char t:4; 4位
        char k:4; 4位
        unsigned short i:8; 8位    
        unsigned long m; // 偏移2字節保證4字節對齊
  }; // 共8字節

42) 下面的函數實現在一個數上加一個數,有什麼錯誤?請改正。
  int add_n ( int n )
  {
      static int i = 100;
      i += n;
      return i;
  }

  當你第二次調用時得不到正確的結果,難道你寫個函數就是爲了調用一次?問題就出在 static上?

43) 分析一下
  #include<iostream.h>
  #include <string.h>
  #include <malloc.h>
  #include <stdio.h>
  #include <stdlib.h>
  #include <memory.h>
  typedef struct  AA
  {
         int b1:5;
         int b2:2;
  }AA;
  void main()
  {
   AA aa;
   char cc[100];
   strcpy(cc,"0123456789abcdefghijklmnopqrstuvwxyz");
   memcpy(&aa,cc,sizeof(AA));
   cout << aa.b1 <<endl;
   cout << aa.b2 <<endl;
  }

  答案是 -16和1

  首先sizeof(AA)的大小爲4,b1和b2分別佔5bit和2bit.經過strcpy和memcpy後,aa的4個字節所存放的值是: 0,1,2,3的ASC碼,即00110000,00110001,00110010,00110011所以,最後一步:顯示的是這4個字節的前5位,和之後的2位分別爲:10000,和01,因爲int是有正負之分  

  所以:答案是-16和1

44) 求函數返回值,輸入x=9999;
  int func ( x )
  {
      int countx = 0;
      while ( x )
      {
          countx ++;
          x = x&(x-1);
      }
      return countx;
  }

  結果呢?

  知道了這是統計9999的二進制數值中有多少個1的函數,且有9999=9×1024+512+256+15

  9×1024中含有1的個數爲2;
  512中含有1的個數爲1;
  256中含有1的個數爲1;
  15中含有1的個數爲4; 軟件開發網 www.mscto.com
  故共有1的個數爲8,結果爲8。
  1000 - 1 = 0111,正好是原數取反。這就是原理。
  用這種方法來求1的個數是很效率很高的。
  不必去一個一個地移位。循環次數最少。

  int a,b,c 請寫函數實現C=a+b ,不可以改變數據類型,如將c改爲long int,關鍵是如何處理溢出問題
  bool add (int a, int b,int *c)
  {
   *c=a+b;
   return (a>0 && b>0 &&(*c<a || *c<b) || (a<0 && b<0 &&(*c>a || *c>b)));
  }

45) 分析:
  struct bit
  { 
     int a:3;
     int b:2;
      int c:3;
  };
  int main()
  {
    bit s;
    char *c=(char*)&s;
     cout<<sizeof(bit)<<endl;
    *c=0x99;
     cout << s.a <<endl <<s.b<<endl<<s.c<<endl;
     int a=-1;
    printf("%x",a);
    return 0;
  }

  輸出爲什麼是
  4
  1
  -1
  -4
  ffffffff

    因爲0x99在內存中表示爲 100 11 001 , a = 001, b = 11, c = 100。當c爲有符合數時, c = 100, 最高1爲表示c爲負數,負數在計算機用補碼錶示,所以c = -4;同理 b = -1;當c爲有符合數時, c = 100,即 c = 4,同理 b = 3。

46) 位域 : 

  有些信息在存儲時,並不需要佔用一個完整的字節, 而只需佔幾個或一個二進制位。例如在存放一個開關量時,只有0和1 兩種狀態, 用一位二進位即可。爲了節省存儲空間,並使處理簡便,C語言又提供了一種數據結構,稱爲“位域”或“位段”。所謂“位域”是把一個字節中的二進位劃分爲幾個不同的區域, 並說明每個區域的位數。每個域有一個域名,允許在程序中按域名進行操作。 這樣就可以把幾個不同的對象用一個字節的二進制位域來表示。一、位域的定義和位域變量的說明位域定義與結構定義相仿,其形式爲:   

  struct 位域結構名 { 位域列表 };  其中位域列表的形式爲: 類型說明符 位域名:位域長度
  
  例如:   
  struct bs  
  {  
   int a:8;  
   int b:2;  
   int c:6;  
  };  

  位域變量的說明與結構變量說明的方式相同。 可採用先定義後說明,同時定義說明或者直接說明這三種方式。例如:   
  struct bs  
  {  
   int a:8;  
   int b:2;  
   int c:6;  
  }data;  

  說明data爲bs變量,共佔兩個字節。其中位域a佔8位,位域b佔2位,位域c佔6位。對於位域的定義尚有以下幾點說明:  

  一個位域必須存儲在同一個字節中,不能跨兩個字節。如一個字節所剩空間不夠存放另一位域時,應從下一單元起存放該位域。也可以有意使某位域從下一單元開始。例如:   
  
  struct bs  
  {  
   unsigned a:4  
   unsigned :0 /*空域*/  
   unsigned b:4 /*從下一單元開始存放*/  
   unsigned c:4  
  }  

  在這個位域定義中,a佔第一字節的4位,後4位填0表示不使用,b從第二字節開始,佔用4位,c佔用4位。  

  由於位域不允許跨兩個字節,因此位域的長度不能大於一個字節的長度,也就是說不能超過8位二進位。  

  位域可以無位域名,這時它只用來作填充或調整位置。無名的位域是不能使用的。例如:   

  struct k  
  {  
   int a:1  
   int :2 /*該2位不能使用*/  
   int b:3  
   int c:2  
  };  

  從以上分析可以看出,位域在本質上就是一種結構類型, 不過其成員是按二進位分配的。  

  位域的使用位域的使用和結構成員的使用相同,其一般形式爲: 位域變量名?位域名 位域允許用各種格式輸出。  

  main()
  {  
   struct bs  
   {  
    unsigned a:1;  
    unsigned b:3;  
    unsigned c:4;  
   }
   bit,*pbit;  
   bit.a=1;  
   bit.b=7;  
   bit.c=15;  
   pri

47) 改錯:
  #include <stdio.h>
  int main(void)
  {
    int **p;
     int arr[100];
    p = &arr;
    return 0;
  }

  解答:搞錯了,是指針類型不同,int **p; //二級指針&arr; //得到的是指向第一維爲100的數組的指針
  
  #include <stdio.h>
  int main(void)
  {
   int **p, *q;
   int arr[100];
   q = arr;
   p = &q;
   return 0;
  }

48) 下面這個程序執行後會有什麼錯誤或者效果:

  #define MAX 255
  int main()
  {
     unsigned char A[MAX],i;//i被定義爲unsigned char
     for (i=0;i<=MAX;i++)
      A[i]=i;
       return 0;   
  }

  解答:死循環加數組越界訪問(C/C++不進行數組越界檢查)MAX=255 數組A的下標範圍爲:0..MAX-1,這是其一..
    其二.當i循環到255時,循環內執行:A[255]=255;這句本身沒有問題..但是返回for (i=0;i<=MAX;i++)語句時,由於unsigned char的取值範圍在(0..255),i++以後i又爲0了..無限循環下去。

49) struct name1
  {
     char  str;
     short x;
     int   num;
  }
  struct name2
  {
     char str;
     int num;
     short x;
  }

  sizeof(struct name1)=8,sizeof(struct name2)=12

  在第二個結構中,爲保證num按四個字節對齊,char後必須留出3字節的空間;同時爲保證整個結構的自然對齊(這裏是4字節對齊),在x後還要補齊2個字節,這樣就是12字節。

50) intel:

  A.c 和B.c兩個c文件中使用了兩個相同名字的static變量,編譯的時候會不會有問題?這兩個static變量會保存到哪裏(棧還是堆或者其他的)?
    static的全局變量,表明這個變量僅在本模塊中有意義,不會影響其他模塊。他們都放在數據區,但是編譯器對他們的命名是不同的。如果要使變量在其他模塊也有意義的話,需要使用extern關鍵字。


51) struct s1
  {
     int i: 8;
     int j: 4;
     int a: 3;
     double b;
  };

  struct s2
  {
     int i: 8;
     int j: 4;
     double b;
     int a:3;
  };

  printf("sizeof(s1)= %d/n", sizeof(s1));
  printf("sizeof(s2)= %d/n", sizeof(s2));
  result: 16, 24
  第一個struct s1
  {
     int i: 8;
     int j: 4;
     int a: 3;
     double b;
  };

  理論上是這樣的,首先是i在相對0的位置,佔8位一個字節,然後,j就在相對一個字節的位置,由於一個位置的字節數是4位的倍數,因此不用對齊,就放在那裏了,然後是a,要在3位的倍數關係的位置上,因此要移一位,在15位的位置上放下,目前總共是18位,折算過來是2字節2位的樣子,由於double 是8字節的,因此要在相對0要是8個字節的位置上放下,因此從18位開始到8個字節之間的位置被忽略,直接放在8字節的位置了,因此,總共是16字節。 

  第二個最後會對照是不是結構體內最大數據的倍數,不是的話,會補成是最大數據的倍數。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章