C/C++筆試題3
阿新 • • 發佈：2019-01-23
c++筆試題彙總(2)
2008-05-23 21:27
|
21. New delete 與malloc free 的聯絡與區別? 答案：不是。兩個不同型別的指標之間可以強制轉換（用reinterpret cast)。C#是型別安全的。 25. main 函式執行以前，還會執行什麼程式碼？ 答案：全域性物件的建構函式會在main 函式之前執行。 26. 描述記憶體分配方式以及它們的區別? 1） 從靜態儲存區域分配。記憶體在程式編譯的時候就已經分配好，這塊記憶體在程式的整個執行期間都存在。例如全域性變數，static 變數。 2） 在棧上建立。在執行函式時，函式內區域性變數的儲存單元都可以在棧上建立，函式執行結束時這些儲存單元自動被釋放。棧記憶體分配運算內置於處理器的指令集。 3） 從堆上分配，亦稱動態記憶體分配。程式在執行的時候用malloc 或new 申請任意多少的記憶體，程式設計師自己負責在何時用free 或delete 釋放記憶體。動態記憶體的生存期由程式設計師決定，使用非常靈活，但問題也最多。 27.struct 和 class 的區別 答案：struct 的成員預設是公有的，而類的成員預設是私有的。struct 和 class 在其他方面是功能相當的。 從感情上講，大多數的開發者感到類和結構有很大的差別。感覺上結構僅僅象一堆缺乏封裝和功能的開放的記憶體位，而類就象活的並且可靠的社會成員，它有智慧服務，有牢固的封裝屏障和一個良好定義的介面。既然大多數人都這麼認為，那麼只有在你的類有很少的方法並且有公有資料（這種事情在良好設計的系統中是存在的!）時，你也許應該使用 struct 關鍵字，否則，你應該使用 class 關鍵字。 28.當一個類A 中沒有生命任何成員變數與成員函式,這時sizeof(A)的值是多少，如果不是零，請解釋一下編譯器為什麼沒有讓它為零。（Autodesk） 29. 在8086 彙編下，邏輯地址和實體地址是怎樣轉換的？（Intel） 答案：通用暫存器給出的地址，是段內偏移地址，相應段暫存器地址*10H+通用暫存器內地址，就得到了真正要訪問的地址。 30. 比較C++中的4種類型轉換方式？ 請參考：http://blog.csdn.net/wfwd/archive/2006/05/30/763785.aspx，重點是static_cast, dynamic_cast和reinterpret_cast的區別和應用。 31.分別寫出BOOL,int,float,指標型別的變數a 與“零”的比較語句。 答案： BOOL : if ( !a ) or if(a) int : if ( a == 0) float : const EXPRESSION EXP = 0.000001 if ( a < EXP && a >-EXP) pointer : if ( a != NULL) or if(a == NULL) 32.請說出const與#define 相比，有何優點？ 答案：1） const 常量有資料型別，而巨集常量沒有資料型別。編譯器可以對前者進行型別安全檢查。而對後者只進行字元替換，沒有型別安全檢查，並且在字元替換可能會產生意料不到的錯誤。 2） 有些整合化的除錯工具可以對const 常量進行除錯，但是不能對巨集常量進行除錯。 33.簡述陣列與指標的區別？ 陣列要麼在靜態儲存區被建立（如全域性陣列），要麼在棧上被建立。指標可以隨時指向任意型別的記憶體塊。 (1)修改內容上的差別 char a[] = “hello”; a[0] = ‘X’; char *p = “world”; // 注意p 指向常量字串 p[0] = ‘X’; // 編譯器不能發現該錯誤，執行時錯誤 (2) 用運算子sizeof 可以計算出陣列的容量（位元組數）。sizeof(p),p 為指標得到的是一個指標變數的位元組數，而不是p 所指的記憶體容量。C++/C 語言沒有辦法知道指標所指的記憶體容量，除非在申請記憶體時記住它。注意當陣列作為函式的引數進行傳遞時，該陣列自動退化為同類型的指標。 char a[] = "hello world"; char *p = a; cout<< sizeof(a) << endl; // 12 位元組 cout<< sizeof(p) << endl; // 4 位元組 計算陣列和指標的記憶體容量 void Func(char a[100]) { cout<< sizeof(a) << endl; // 4 位元組而不是100 位元組 } 34.類成員函式的過載、覆蓋和隱藏區別？ 答案： a.成員函式被過載的特徵： （1）相同的範圍（在同一個類中）； （2）函式名字相同； （3）引數不同； （4）virtual 關鍵字可有可無。 b.覆蓋是指派生類函式覆蓋基類函式，特徵是： （1）不同的範圍（分別位於派生類與基類）； （2）函式名字相同； （3）引數相同； （4）基類函式必須有virtual 關鍵字。 c.“隱藏”是指派生類的函式遮蔽了與其同名的基類函式，規則如下： （1）如果派生類的函式與基類的函式同名，但是引數不同。此時，不論有無virtual關鍵字，基類的函式將被隱藏（注意別與過載混淆）。 （2）如果派生類的函式與基類的函式同名，並且引數也相同，但是基類函式沒有virtual 關鍵字。此時，基類的函式被隱藏（注意別與覆蓋混淆） 35. There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers. 答案：( ( a + b ) + abs( a - b ) ) / 2 36. 如何打印出當前原始檔的檔名以及原始檔的當前行號？ 答案： cout << __FILE__ ; cout<<__LINE__ ; __FILE__和__LINE__是系統預定義巨集，這種巨集並不是在某個檔案中定義的，而是由編譯器定義的。 37. main 主函式執行完畢後，是否可能會再執行一段程式碼，給出說明？ 答案：可以，可以用_onexit 註冊一個函式，它會在main 之後執行int fn1(void), fn2(void), fn3(void), fn4 (void); void main( void ) { String str("zhanglin"); _onexit( fn1 ); _onexit( fn2 ); _onexit( fn3 ); _onexit( fn4 ); printf( "This is executed first.\n" ); } int fn1() { printf( "next.\n" ); return 0; } int fn2() { printf( "executed " ); return 0; } int fn3() { printf( "is " ); return 0; } int fn4() { printf( "This " ); return 0; } The _onexit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to _onexit create a register of functions that are executed in LIFO (last-in-first-out) order. The functions passed to _onexit cannot take parameters. 38. 如何判斷一段程式是由C 編譯程式還是由C++編譯程式編譯的？ 答案： #ifdef __cplusplus cout<<"c++"; #else cout<<"c"; #endif 39.檔案中有一組整數，要求排序後輸出到另一個檔案中 答案： ＃i nclude ＃i nclude using namespace std; void Order(vector& data) //bubble sort { int count = data.size() ; int tag = false ; // 設定是否需要繼續冒泡的標誌位 for ( int i = 0 ; i < count ; i++) { for ( int j = 0 ; j < count - i - 1 ; j++) { if ( data[j] > data[j+1]) { tag = true ; int temp = data[j] ; data[j] = data[j+1] ; data[j+1] = temp ; } } if ( !tag ) break ; } } void main( void ) { vectordata; ifstream in("c:\\data.txt"); if ( !in) { cout<<"file error!"; exit(1); } int temp; while (!in.eof()) { in>>temp; data.push_back(temp); } in.close(); //關閉輸入檔案流 Order(data); ofstream out("c:\\result.txt"); if ( !out) { cout<<"file error!"; exit(1); } for ( i = 0 ; i < data.size() ; i++) out<40. 連結串列題：一個連結串列的結點結構 struct Node { int data ; Node *next ; }; typedef struct Node Node ; (1)已知連結串列的頭結點head,寫一個函式把這個連結串列逆序 ( Intel) Node * ReverseList(Node *head) //連結串列逆序 { if ( head == NULL || head->next == NULL ) return head; Node *p1 = head ; Node *p2 = p1->next ; Node *p3 = p2->next ; p1->next = NULL ; while ( p3 != NULL ) { p2->next = p1 ; p1 = p2 ; p2 = p3 ; p3 = p3->next ; } p2->next = p1 ; head = p2 ; return head ; } (2)已知兩個連結串列head1 和head2 各自有序，請把它們合併成一個連結串列依然有序。(保留所有結點，即便大小相同） Node * Merge(Node *head1 , Node *head2) { if ( head1 == NULL) return head2 ; if ( head2 == NULL) return head1 ; Node *head = NULL ; Node *p1 = NULL; Node *p2 = NULL; if ( head1->data < head2->data ) { head = head1 ; p1 = head1->next; p2 = head2 ; } else { head = head2 ; p2 = head2->next ; p1 = head1 ; } Node *pcurrent = head ; while ( p1 != NULL && p2 != NULL) { if ( p1->data <= p2->data ) { pcurrent->next = p1 ; pcurrent = p1 ; p1 = p1->next ; } else { pcurrent->next = p2 ; pcurrent = p2 ; p2 = p2->next ; } } if ( p1 != NULL ) pcurrent->next = p1 ; if ( p2 != NULL ) pcurrent->next = p2 ; return head ; } (3)已知兩個連結串列head1 和head2 各自有序，請把它們合併成一個連結串列依然有序，這次要求用遞迴方法進行。 (Autodesk) 答案： Node * MergeRecursive(Node *head1 , Node *head2) { if ( head1 == NULL ) return head2 ; if ( head2 == NULL) return head1 ; Node *head = NULL ; if ( head1->data < head2->data ) { head = head1 ; head->next = MergeRecursive(head1->next,head2); } else { head = head2 ; head->next = MergeRecursive(head1,head2->next); } return head ; } 41. 分析一下這段程式的輸出 (Autodesk) class B { public: B() { cout<<"default constructor"<} ~B() { cout<<"destructed"<} B(int i):data(i) //B(int) works as a converter ( int -> instance of B) { cout<<"constructed by parameter " << data <} private: int data; }; B Play( B b) { return b ; } (1) results: int main(int argc, char* argv[]) constructed by parameter 5 { destructed B(5)形參析構 B t1 = Play(5); B t2 = Play(t1); destructed t1形參析構 return 0; destructed t2 注意順序！ } destructed t1 (2) results: int main(int argc, char* argv[]) constructed by parameter 5 { destructed B(5)形參析構 B t1 = Play(5); B t2 = Play(10); constructed by parameter 10 return 0; destructed B(10)形參析構 } destructed t2 注意順序！ destructed t1 42. 寫一個函式找出一個整數陣列中，第二大的數 （microsoft） 答案： const int MINNUMBER = -32767 ; int find_sec_max( int data[] , int count) { int maxnumber = data[0] ; int sec_max = MINNUMBER ; for ( int i = 1 ; i < count ; i++) { if ( data[i] > maxnumber ) { sec_max = maxnumber ; maxnumber = data[i] ; } else { if ( data[i] > sec_max ) sec_max = data[i] ; } } return sec_max ; } 43. 寫一個在一個字串(n)中尋找一個子串(m)第一個位置的函式。 KMP演算法效率最好，時間複雜度是Ｏ(n+m)。 44. 多重繼承的記憶體分配問題： 比如有class A : public class B, public class C {} 那麼A的記憶體結構大致是怎麼樣的？ 這個是compiler-dependent的, 不同的實現其細節可能不同。 如果不考慮有虛擬函式、虛繼承的話就相當簡單；否則的話，相當複雜。 可以參考《深入探索C++物件模型》，或者： http://blog.csdn.net/wfwd/archive/2006/05/30/763797.aspx 45. 如何判斷一個單鏈表是有環的？（注意不能用標誌位，最多隻能用兩個額外指標） struct node { char val; node* next;} bool check(const node* head) {} //return false : 無環；true: 有環 一種O（n）的辦法就是（搞兩個指標，一個每次遞增一步，一個每次遞增兩步，如果有環的話兩者必然重合，反之亦然）： bool check(const node* head) { if(head==NULL) return false; node *low=head, *fast=head->next; while(fast!=NULL && fast->next!=NULL) { low=low->next; fast=fast->next->next; if(low==fast) return true; } return false; } |