微軟2019校長筆試真題及答案(四)

　　題目六： 　　1.改錯 　　#include 　　#include 　　class CBuffer 　　{ 　　char m_pBuffer; 　　int m_size; 　　public: 　　CBuffer() 　　{ 　　m_pBuffer=NULL; 　　} 　　~CBuffer() 　　{ 　　Free(); 　　} 　　void Allocte(int size) (3) { 　　m_size=size; 　　m_pBuffer= new char[size]; 　　} 　　private: 　　void Free() 　　{ 　　if(m_pBuffer!=NULL) 　　{ 　　delete m_pBuffer; 　　m_pBuffer=NULL; 　　} 　　} 　　public: 　　void SaveString(const char pText) const 　　{ 　　strcpy(m_pBuffer, pText); 　　} 　　char GetBuffer() const 　　{ 　　return m_pBuffer; 　　}}; 　　void main (int argc, char argv[]) 　　{ 　　CBuffer buffer1; 　　buffer1.SaveString("Microsoft"); 　　printf(buffer1.GetBuffer()); 　　} 　　答：改正后 　　主要改正 SaveString 函數 　　將 　　void SaveString(const char pText) const 　　{ 　　strcpy(m_pBuffer, pText); 　　} 　　改為 　　void SaveString(const char pText) (1) 　　{ 　　Allocte(strlen(pText)+1); (2) 　　strcpy(m_pBuffer, pText); 　　} 　　原因： 　　(1) const 成員函數表示不會修改數據成員，而 SaveString 做不到，去掉 const 聲明 　　(2) m_pBuffer 指向 NULL，必須用 Allocte 分配空間才能賦值。 　　(3) 另外需要將 Allocte 成員函數聲明為私有成員函數更符合實際 　　2.下來程序想打印“Welcome MSR Asia”，改正錯誤 　　#include 　　#include 　　char GetName (void) 　　{ 　　//To return “MSR Asia” String 　　char name[]="MSR Asia"; 　　return name; 　　} 　　void main(int argc, char argv[]) 　　{ 　　char name[32]; 　　//Fill in zeros into name 　　for(int i=0;i<=32;i++) 　　{ 　　name[i]='\0';} 　　//copy “Welcome” to name 　　name="Welcome"; 　　//Append a blank char 　　name[8]=" "; 　　//Append string to name 　　strcat(name,GetName()); 　　//print out 　　printf(name); 　　} 　　答：改正后為 　　#include 　　#include 　　char GetName (void) 　　{ 　　//To return “MSR Asia” String 　　//char name[]="MSR Asia"; (1) 　　char name=(char )malloc(strlen("MSR Asia")+1); 　　strcpy(name,"MSR Asia"); 　　return name; 　　} 　　void main(int argc, char argv[]) 　　{ 　　char name[32]; 　　//Fill in zeros into name 　　for(int i=0;i<=32;i++) 　　{ 　　name[i]='\0'; 　　} 　　//copy “Welcome” to name 　　//name="Welcome"; (2) 　　strcat(name,"Welcome "); 　　//Append a blank char 　　// name[8]=' '; (3) 　　//Append string to name 　　char p=GetName(); (4) 　　strcat(name,p); 　　free (p); 　　//print out 　　printf(name); 　　} 　　原因：(1)在函數內部定義的變量在函數結束時就清空了，必須動態分配內存(2)字符串賦值語句錯誤，應該用 strcat 　　(3)該語句無效，可去掉 　　(4)定義一個指針指向動態分配的內存，用完后需用 free 語句釋放 　　3.寫出下面程序的輸出結果 　　#include 　　class A 　　{ 　　public: 　　void FuncA() 　　{ 　　printf("FuncA called\n"); 　　} 　　virtual void FuncB() 　　{ 　　printf("FuncB called\n"); 　　} 　　}; 　　class B: public A 　　{ 　　public: 　　void FuncA() 　　{ 　　A::FuncA(); 　　printf("FuncAB called\n"); 　　} 　　virtual void FuncB() 　　{ 　　printf("FuncBB called\n"); 　　} 　　}; 　　void main(void) 　　{ 　　B b; 　　A pa; 　　pa=&b; 　　A pa2=new A; 　　b.FuncA(); (1) 　　b.FuncB(); (2) 　　pa->FuncA(); (3)pa->FuncB(); (4) 　　pa2->FuncA(); (5) 　　pa2->FuncB(); 　　delete pa2; 　　} 　　答： 　　1.b.FuncA(); 輸出 　　FuncA called 　　FuncAB called 　　2.b.FuncB();輸出 　　FuncBB called 　　上兩者好理解，直接調用類 B 的相應成員函數 　　3.pa->FuncA();輸出 　　FuncA called 調用類 A 的 FuncA() 　　4.pa->FuncB();輸出 　　FuncBB called 調用類 B 的 FuncB()，原因是 C++的動態決議機制，當基類函數聲明為 virtual 時，指向派生 　　類對象的基類指針來調用該函數會選擇派生類的實現，除非派生類沒有才調用基類的虛函數。還有一點注 　　意的是：指向基類類型的指針可以指向基類對象也可以指向派生類對象，如 pa=&b; 　　5. pa2->FuncA(); 　　pa2->FuncB();輸出 　　FuncA called 　　FuncB called 　　這也好理解，直接調用類 A 的相應成員函數 　　4.In the main() function, after ModifyString(text) is called, what’s the value of ‘text’? 　　#include 　　#include 　　int FindSubString(char pch) 　　{ 　　int count=0; 　　char p1=pch; 　　while(p1!='\0') 　　{ 　　if(p1==p1-1) 　　{ 　　p1++; 　　count++; 　　} 　　else 　　{ 　　break; 　　} 　　}int count2=count; 　　while(p1!='\0') 　　{ 　　if(p1==p1+1) 　　{ 　　p1++; 　　count2--; 　　} 　　else 　　{ 　　break; 　　} 　　} 　　if(count2==0) 　　return count; 　　return 0; 　　} 　　void ModifyString(char pText) 　　{ 　　char p1=pText; 　　char p2=p1; 　　while(p1!='\0') 　　{ 　　int count=FindSubString(p1); 　　if(count>0){ 　　p2++=p1; 　　sprintf(p2, "%I", count); 　　while(p2!= '\0') 　　{ 　　p2++; 　　} 　　p1+=count+count+1; 　　} 　　else{ 　　p2++=p1++; 　　}} 　　void main(void) 　　{ 　　char text[32]="XYBCDCBABABA"; 　　ModifyString(text); 　　printf(text); 　　} 　　答：我不知道這個結構混亂的程序到底想考察什么，只能將最后運行結果寫出來是 XYBCDCBAIBAAP1912 　　給定一單鏈表的表頭指針和指向其中一個節點的指針，要求以該指針為頭將原鏈表逆序排列，例如： 　　N1->N2->N3->N4->N5->NULL pHEAD = N1，pSTART = N3，返回 N3->N2->N1->N5->N4->NULL 　　N1->N2->N3->N4->N5->NULL pHEAD = N1，pSTART = N5，返回這個 N5->N4->N3->N2->N1->NULL 　　N1->N2->N3->N4->N5->NULL pHEAD = N1，pSTART = N1，返回這個 N1->N5->N4->N3->N2->NULL 　　不允許額外分配存儲空間，不允許遞歸，可以使用臨時變量。 　　typedef struct node { 　　int value; 　　struct node next; 　　} node; 　　void ReverseList(node pHead, node pStart){ 　　node t1, t2, it=pHead; 　　t1 = it->next; 　　while(t1 != 0){ 　　t2 = t1->next; 　　t1->next = (it == pStart?0:it); 　　it = t1; 　　t1 = t2; 　　} 　　(pHead)->next = it; 　　pHead = pStart; 　　}附加了測試代碼后的完整程序，抄了一部分 chaoslawful 的，呵呵 　　#include 　　#include 　　#include 　　typedef struct node { 　　int value;struct node next; 　　} node; 　　void ReverseList(node pHead, node pStart){ 　　node t1, t2, it=pHead; 　　t1 = it->next; 　　while(t1 != 0){ 　　t2 = t1->next; 　　t1->next = (it == pStart?0:it); 　　it = t1; 　　t1 = t2; 　　} 　　(pHead)->next = it; 　　pHead = pStart; 　　} 　　void PrintList(node pHead){ 　　node it=pHead; 　　while(it){ 　　printf("%d ",it->value); 　　it=it->next; 　　} 　　} 　　void ConstructList(node pHead,...) 　　{ 　　node q=0; 　　va_list ap; 　　int i; 　　va_start(ap, pHead); 　　while (1){ 　　i = va_arg(ap,int); 　　if(i<0) 　　break; 　　if(!q){ 　　pHead=q=(node )malloc(sizeof(node)); 　　q->value=i; 　　q->next=0; 　　} else { 　　q->next=(node )malloc(sizeof(node)); 　　q=q->next; 　　q->value=i; 　　q->next=0; 　　}} 　　} 　　void SetStart(node it, node pStart, int i) 　　{ 　　while(i-- > 0 && it->next != 0){ 　　it = it->next; 　　} 　　pStart = it; 　　} 　　int main(){ 　　node pHead=(node )malloc(sizeof(node )); 　　node pStart=(node )malloc(sizeof(node )); 　　ConstructList(&pHead,1,2,3,4,5,-1); 　　PrintList(pHead); 　　SetStart(pHead, &pStart, 2); 　　ReverseList(&pHead, pStart); 　　PrintList(pHead); 　　return 1; 　　} 　　題目七： 　　1.寫出 a(b-cd)+e-f/g(h+ij-k)的逆波蘭表達式 　　2.面向對象語言中 public,proteced,private 的區別 　　3.SAX 和 DOM 的區別以及各自優缺點 　　4.進程和線程區別 　　5.假設現有一個功能，用戶點擊一個按鈕后就會自動發送一封郵件到用戶的郵箱。現在 　　用戶反映沒有受到郵件。你怎么去發現并解決問題 　　6.用 Java 寫一個 Singleton 類 　　7.2 個有序 List，請用 Java 寫一個合并函數合并他們,返回一個有序 List 　　public List Merge(List a,List b){ 　　} 　　題目八： 　　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++的 Item 31。主要原因是局部變量會在函數返回后被銷毀，因此被返回的引用就成為了"無所指"的引用，程序會進入未知狀態。 　　(2)不能返回函數內部 new 分配的內存的引用。這條可以參照 Effective C++的 Item 31。 　　雖然不存在局部變量的被動銷毀問題，可對于這種情況(返回函數內部 new 分配內存的引用)，又面臨其它尷尬局面。例如，被函數返回的引用只是作為一個臨時變量出現，而沒有被賦予一個實際的變量，那么這個引用所指向的空間(由new分配)就無法釋放，造成memory leak。 　　(3)可以返回類成員的引用，但最好是 const。這條原則可以參照 Effective C++的 Item 30。 　　主要原因是當對象的屬性是與某種業務規則(business rule)相關聯的時候，其賦值常常與某些其它屬性或者對象的狀態有關，因此有必要將賦值操作封裝在一個業務規則當中。如果其它對象可以獲得該屬性的非常量引用(或指針)，那么對該屬性的單純賦值就會破壞業務規則的完整性。 　　(4)流操作符重載返回值申明為“引用”的作用： 　　流操作符<<和>>，這兩個操作符常常希望被連續使用，例如：cout << "hello" << endl; 因此這兩個操作符的返回值應該是一個仍然支持這兩個操作符的流引用。可選的其它方案包括：返回一個流對象和返回一個流對象指針。但是對于返回一個流對象，程序必須重新(拷貝)構造一個新的流對象，也就是說，連續的兩個<<操作符實際上是針對不同對象的!這無法讓人接受。對于返回一個流指針則不能連續使用<<操作符。因此，返回一個流對象引用是惟一選擇。這個唯一選擇很關鍵，它說明了引用的重要性以及無可替代性，也許這就是 C++語言中引入引用這個概念的原因吧。 賦值操作符=。這個操作符象流操作符一樣，是可以連續使用的，例如：x = j = 10;或者(x=10)=100;賦值操作符的返回值必須是一個左值，以便可以被繼續賦值。因此引用成了這個操作符的惟一返回值選擇。 　　例 3 　　#i nclude 　　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< 　　} 　　int &put(int n) 　　{ 　　if (n>=0 && n<=9 ) return vals[n]; 　　else { cout<<"subscript error"; return error; } 　　} 　　(5)在另外的一些操作符中，卻千萬不能返回引用：+-/ 四則運算符。它們不能返回引用，Effective C++的 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) 　　#i nclude 　　union 　　{ 　　int i; 　　char x; 　　}a; 　　void main() 　　{ 　　a.x[0] = 10;a.x = 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 ; 　　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. #i nclude 與 #i nclude "file.h"的區別? 　　答：前者是從 Standard Library 的路徑尋找和引用 file.h，而后者是從當前工作路徑搜尋并引用 file.h。