class Base{public: Base(int j) : i(j) {  }  virtual ~Base() {  } void func1() {  i *= 10;  func2(); } int getValue() {  return i; }protected: virtual void func2() {  i++; }protected: int i;};class Child : public Base{public: Child(int j) : Base(j) {  } void func1() {  i *= 100;  func2(); }protected: void
 
 func2() {  i += 2; }};int main(void){ Base *pb = new Child(1); pb->func1(); cout<<pb->getValue()<<endl; delete pb;  return 0;}

int main(void){ char num; for(num = 0; num < 255; )  num += num; printf
 
("%d\n",num); return 0;}

int main(void){ http://www.sogou.com cout<<"welcome to sogou"<<endl;  return 0;}

int main(void){ int a[4][4] = {            {1
 
,2,3,4},      {50,60,70,80},      {900,1000,1100,1200},      {13000,14000,15000,16000} }; int (*p1)[4] = a; int (*p2)[4] = &a[0]; int *p3 = &a[0][0]; printf("%d %d %d %d\n",*(*(a+1)-1),*(*(p1+3)-2)+1,*(*(p2-1)+16)+2,*(p3+sizeof(p1)-3));  return 0;}

class A{public: int b; char c; virtual void print() {  cout<<"this is father's function!"<<endl; }};class B : A{public: virtual void print() {  cout<<"this is children's function!"<<endl; }};int main(void){ cout<<sizeof(A)<<"  "<<sizeof(A)<<endl;  return 0;}

class A{public: virtual void foo()   { }};class B{public: virtual void foo()   { }};class C : public A , public B{public: virtual void foo()   { }};void bar1(A *pa){ B *pc = dynamic_cast<B*>(pa);}void bar2(A *pa){ B *pc = static_cast<B*>(pa);}void bar3(){ C c; A *pa = &c; B *pb = static_cast<B*>(static_cast<C*>(pa));}

A、bar1無法通過編譯B、bar2無法通過編譯C、bar3無法通過編譯D、bar1可以正常執行，但是採用了錯誤的cast方法選B。dynamic_cast是在執行時遍歷繼承樹，所以，在編譯時不會報錯。但是因為A和B沒啥關係，所以執行時報錯(所以A和D都是錯誤的)。static_cast：編譯器隱式執行的任何型別轉換都可由它顯示完成。其中對於：（1）基本型別。如可以將int轉換為double(編譯器會執行隱式轉換)，但是不能將int*用它轉換到double*（沒有此隱式轉換）。（2）對於使用者自定義型別，如果兩個類無關，則會出錯（所以B正確），如果存在繼承關係，則可以在基類和派生類之間進行任何轉型，在編譯期間不會出錯。所以bar3可以通過編譯（C選項是錯誤的)。10、在Intel CPU上，以下多執行緒對int型變數x的操作，哪幾個不是原子操作，假定變數的地址都是對齊的。【多選】（ABC）A、x = y   B、x++     C、++x     D、x = 1看下在VC++6.0下的彙編命令即可：從圖可以看出本題只有D選項才是原子操作。11、一般情況下，下面哪些操作會執行失敗？【多選】（BCD）

class A{public: string a; void f1() {  printf("Hello World"); } void f2() {  a = "Hello World";  printf("%s",a.c_str()); } virtual void f3() {  printf("Hello World"); } virtual void f4() {  a = "Hello World";  printf("%s",a.c_str()); }};

template<class Type> class stack;void fi(stack<char>);      //Aclass Ex{ stack<double> &rs;    //B stack<int> si;        //C};int main(void){ stack<char> *sc;      //D fi(*sc);              //E int i = sizeof(stack<string>);    //F  return 0;}

int func(){ char b[2]={0}; strcpy(b,"aaa");}

C、Debug版崩潰，Release版崩潰D、Debug版正常，Release版正常選A。因為在Debug中有ASSERT斷言保護，所以要崩潰，而在Release中就會刪掉ASSERT,所以會出現正常執行。但是不推薦如此做，因為這樣會覆蓋不屬於自己的記憶體，這是搭上了程式崩潰的列車。資料結構類37、每份考卷都有一個8位二進位制序列號，當且僅當一個序列號含有偶數個1時，它才是有效的。例如：00000000 01010011 都是有效的序列號，而11111110不是，那麼有效的序列號共有（128）個。38、對初始狀態為遞增序列的陣列按遞增順序排序，最省時間的是插入排序演算法，最費時間的演算法（B）A、堆排序  B、快速排序   C、插入排序   D、歸併排序39、下圖為一個二叉樹，請選出以下不是遍歷二叉樹產生的順序序列的選項【多選】（BD）A、ABCDEFIGJHB、BDCAIJGHFEC、BDCAIFJGHED、DCBJHGIFEA

40、在有序雙向連結串列中定位刪除一個元素的平均時間複雜度為（）A、O（1）   B、O（N）   C、O(logN)      D、O(N*logN) 41、將10階對稱矩陣壓縮儲存到一維陣列A中，則陣列A的長度最少為（）A、100     B、40     C、55      D、8042、將陣列a[]作為迴圈佇列SQ的儲存空間，f為隊頭指示，r為隊尾指示，則執行出隊操作的語句為（B）A、f = f+1     B、f = (f+1)%m      C、r = (r+1)%m     D、f = (f+1)%(m+1)43、以下哪種操作最適合先進行排序處理？A、找最大、最小值   B、計算算出平均值   C、找中間值  D、找出現次數最多的值44、設有一個二維陣列A[m][n]，假設A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每個元元素佔一個空間，問A[3][3]存放在什麼位置？（C）腳註（10）表示用10進製表示A、688     B、678     C、692     D、69645、使用下列二維圖形變換矩陣A=T*a，將產生的變換結果為（D）A、圖形放大2倍B、圖形放大2倍，同時沿X、Y座標軸方向各移動一個單位C、沿X座標軸方向各移動2個單位D、沿X座標軸放大2倍，同時沿X、Y座標軸方向各移動一個單位46、體育課的鈴聲響了，同學們都陸續地奔向操場，按老師

<br><br><br><br>48、對一個有向圖而言，如果每個節點都存在到達其他任何節點的路徑，那麼就稱它是強連通的。例如，右圖就是一個強連通圖，事實上，在刪掉哪幾條邊後，它依然是強連通的。（A）A、a       B、b        C、c             D、d100、一種計算機，其有如下原子功能：1、賦值   a=b2、+1操作，++a; a+1;3、迴圈，但是隻支援按次數的迴圈   for（變數名）{/*迴圈裡面對變數的修改不影響迴圈次數*/}4、只能處理0和正整數5、函式呼叫    fun(引數列表)請用虛擬碼的形式分別在這個計算機上程式設計實現變數的加法、減法、乘法。fun_add(a , b){}fun_multi(a , b){}fun_minus(a , b){}問題的關鍵在於如何實現自減一操作。本來讓-1自增n次即可實現n的自減的，但系統偏偏又不支援負數。

fun_add(a , b){ result = a; for(b)  ++result; return result;}fun_muti(a , b){ result = 0; for(b)  result = fun_add(result , a); return result;}dec(int n){ temp = 0; result = 0; for(n) {  result = temp;   //result永遠比temp少1,巧妙地減少了一次自增  ++temp; } return result;}/*上面的dec這段函式程式碼執行後，result的值將變為n-1。注意到這段程式碼在自增時是如何巧妙地延遲了一步的。現在，我們相當於有了自減一的函式dec。實現a-b只需要令a自減b次即可*/fun_minus(a , b){ result = a; for(b)  result = dec(result);}

typedef struct LNode{ int data; struct LNode *next;}LNode , *LinkList;// 對兩個有序的連結串列進行遞迴的歸併LinkList MergeList_recursive(LinkList head1 , LinkList head2){ LinkList result; if(head1 == NULL)  return head2; if(head2 == NULL)  return head1; if(head1->data < head2->data) {  result = head1;  result->next = MergeList_recursive(head1->next , head2); } else {  result = head2;  result->next = MergeList_recursive(head1 , head2->next); } return result;}// 對兩個有序的連結串列進行非遞迴的歸併LinkList MergeList(LinkList head1 , LinkList head2){ LinkList head , result = NULL; if(head1 == NULL)  return head2; if(head2 == NULL)  return head1; while(head1 && head2) {  if(head1->data < head2->data)  {   if(result == NULL)   {    head = result = head1;    head1 = head1->next;   }   else   {    result->next = head1;    result = head1;    head1 = head1->next;   }  }  else  {   if(result == NULL)   {    head = result = head2;    head2 = head2->next;   }   else   {    result->next = head2;    result = head2;    head2 = head2->next;   }  } } if(head1)  result->next = head1; if(head2)  result->next = head2; return head;}// 歸併排序，引數為要排序的連結串列的頭結點，函式返回值為排序後的連結串列的頭結點LinkList MergeSort(LinkList head){ if(head == NULL)  return NULL; LinkList r_head , slow , fast; r_head = slow = fast = head; // 找連結串列中間節點的兩種方法 /* while(fast->next != NULL) {  if(fast->next->next != NULL)  {   slow = slow->next;   fast = fast->next->next;  }  else   fast = fast->next; }*/ while(fast->next != NULL && fast->next->next != NULL) {  slow = slow->next;  fast = fast->next->next; }  if(slow->next == NULL)    // 連結串列中只有一個節點  return r_head; fast = slow->next; slow->next = NULL; slow = head; // 函式MergeList是對兩個有序連結串列進行歸併，返回值是歸併後的連結串列的頭結點 //r_head = MergeList_recursive(MergeSort(slow) , MergeSort(fast)); r_head = MergeList(MergeSort(slow) , MergeSort(fast)); return r_head;}