轉載請標明出處，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8016173
C/C++類
1、以下程序的輸出是（12）
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; } 2、請問程序的輸出結果是（30）
#define DOUBLE(x) x+x // x*2
int i = DOUBLE(5)*5;
cout<<i<<endl;
3、寫出一下程序的輸出（死循環）
int main(void) {char num;for(num = 0; num < 255; )num += num;printf("%d\n",num);return 0; } 4、程序出錯在什么階段？（）
int main(void) {http://www.sogou.comcout<<"welcome to sogou"<<endl;return 0; } A、編譯階段出錯???? B、運行階段出錯???? C、編譯和運行都出錯????D、程序運行正常
因為http://www.sogou.com中//后面是注釋，前面的http:是標簽（類似于goto語句中的標簽）。（這個題目碉堡了）

5、下面程序執行結果為【說明：X86_64環境】（D）
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; } A、16000 1101? 13002 2
B、4? 2? 3? 60
C、16000? 2? 3? 2
D、4? 1101? 13002? 60
p1為指向一維數組的指針，所以a + 1指向{50，60,70,80}這一維的地址。減一則為4的地址；同理第二個輸出1101。同理，由于數組的列是4，所以*(p2 - 1) + 16就相當于*(p2) + 12，所以第三個輸出13002。
第四個由于p1是指針，所以sizeof(p1)為8（68位的系統），所以第四個輸出60。

6、在32位操作系統gcc編譯器環境下，下面的程序的運行結果是（A）
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; } A、12? 12
B、8? 8
C、9? 9
D、12? 16
7、以下哪些做法是不正確或者應該極力避免的：【多選】（ACD）
A、構造函數聲明為虛函數
B、派生關系中的基類析構函數聲明為虛函數
C、構造函數調用虛函數
D、析構函數調用虛函數
8、關于C++標準模板庫，下列說法錯誤的有哪些：【多選】（AD）
A、std::auto_ptr<Class A>類型的對象，可以放到std::vector<std::auto_ptr<Class A>>容器中
B、std::shared_ptr<Class A>類型的對象，可以放到std::vector<std::shared_ptr<Class A>>容器中
C、對于復雜類型T的對象tObj，++tObj和tObj++的執行效率相比，前者更高
D、采用new操作符創建對象時，如果沒有足夠內存空間而導致創建失敗，則new操作符會返回NULL
A中auto是給別人東西而自己沒有了。所以不符合vector的要求。而B可以。C不解釋。new在失敗后拋出標準異常std::bad_alloc而不是返回NULL。

9、有如下幾個類和函數定義，選項中描述正確的是：【多選】（B）
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());} }; A、A *aptr = NULL;? aptr->f1();
B、A *aptr = NULL;? aptr->f2();
C、A *aptr = NULL;? aptr->f3();
D、A *aptr = NULL;? aptr->f4();
至于A為什么正確，因為A沒有使用任何成員變量，而成員函數是不屬于對象的，所以A正確。其實，A* aptr = NULL;aptr->f5();也是正確的，因為靜態成員也是不屬于任何對象的。至于BCD，在B中使用了成員變量，而成員變量只能存在于對象，C有虛表指針，所以也只存在于對象中。D就更是一樣了。但是，如果在Class A中沒有寫public，那么就全都是private，以至于所有的選項都將會失敗。

12、C++下，下面哪些template實例化使用，會引起編譯錯誤？【多選】（CEF）
template<class Type> class stack; void fi(stack<char>); //A class Ex {stack<double> &rs; //Bstack<int> si; //C };int main(void) {stack<char> *sc; //Dfi(*sc); //Eint i = sizeof(stack<string>); //Freturn 0; } 選C E F;? 請注意stack和fi都只是聲明不是定義。我還以為在此處申明后，會在其他地方定義呢，坑爹啊。
由于stack只是聲明，所以C是錯誤的，stack不能定義對象。E也是一樣，stack只是申明，所以不能執行拷貝構造函數，至于F，由于stack只是聲明，不知道stack的大小，所以錯誤。如果stack定義了，將全是正確的。
13、以下哪個說法正確（）
int func() {char b[2]={0};strcpy(b,"aaa"); } A、Debug版崩潰，Release版正常
B、Debug版正常，Release版崩潰
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、ABCDEFIGJH
B、BDCAIJGHFE
C、BDCAIFJGHE
D、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、80
42、將數組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、696
45、使用下列二維圖形變換矩陣A=T*a，將產生的變換結果為（D）

A、圖形放大2倍
B、圖形放大2倍，同時沿X、Y坐標軸方向各移動一個單位
C、沿X坐標軸方向各移動2個單位
D、沿X坐標軸放大2倍，同時沿X、Y坐標軸方向各移動一個單位
46、體育課的鈴聲響了，同學們都陸續地奔向操場，按老師 的要求從高到矮站成一排。每個同學按順序來到操場時，都從排尾走向排頭，找到第一個比自己高的同學，并站到他的后面，這種站隊的方法類似于（）算法。
A、快速排序????? B、插入排序????? C、冒泡排序??? D、歸并排序
47、處理a.html文件時，以下哪行偽代碼可能導致內存越界或者拋出異常（B）
???????? int totalBlank = 0;
???????? int blankNum = 0;
???????? int taglen = page.taglst.size();
A?????? for(int i = 1; i < taglen-1; ++i)
??????? {
?? ????????????? //check blank
B?? ????????? while(page.taglst[i] == "<br>" && i < taglen)
?? ??????????? {
C?? ??? ??????????????? ++totalBlank;
D?? ??? ??????????????? ++i;
?? ??????????? }
E?? ????????? if(totalBlank > 10)
F?? ??? ?????????????? blankNum += totalBlank;
G?? ??? ? ??? totalBlank = 0;
??????? }
注意：以下代碼中taglen是html文件中存在元素的個數，a.html中taglen的值是15，page.taglst[i]取的是a.html中的元素，例如page.taglst[1]的值是<html>
a.html 的文件如下：
<html>
<title>test</title>
<body>
<div>aaaaaaa</div>
</body>
</html>
<br>
<br>
<br>
<br>
<br>
48、對一個有向圖而言，如果每個節點都存在到達其他任何節點的路徑，那么就稱它是強連通的。例如，右圖就是一個強連通圖，事實上，在刪掉哪幾條邊后，它依然是強連通的。（A）

A、a?????? B、b??????? C、c???????????? D、d

100、一種計算機，其有如下原子功能：
1、賦值?? a=b
2、+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); }

101、實現一個隊鏈表排序的算法，C/C++可以使用std::list<int>，Java使用LinkedList<Integer>
要求先描述算法，然后再實現，算法效率盡可能高效。
主要考察鏈表的歸并排序。
要點：需要使用快、慢指針的方法，找到鏈表的的中間節點，然后進行二路歸并排序
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;}elsefast = 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; }
轉載請標明出處，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8016173

總結

以上是生活随笔為你收集整理的搜狗2012.9.23校园招聘会笔试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。