搜狐2012.9.15校園招聘會筆試題

一、不定項選擇題
1、以下程序的打印結果是（）

1. #include<iostream>  
2. using namespace std; 
3.  
4. void swap_int(int a , int b) 
5. { 
6.     int temp = a; 
7.     a = b; 
8.     b = temp; 
9. } 
10.  
11. void swap_str(char* a , char* b) 
12. { 
13.     char* temp = a; 
14.     a = b; 
15.     b = temp; 
16. } 
17.  
18. int main(void) 
19. { 
20.     int a = 10; 
21.     int b = 5; 
22.     char* str_a = "hello world"; 
23.     char* str_b = "world hello"; 
24.     swap_int(a , b); 
25.     swap_str(str_a , str_b); 
26.     printf("%d %d %s %s\n", a , b , str_a , str_b); 
27.  
28.     return 0; 
29. } 

A、10 5 hello world world hello     B、10 5 world hello hello world
C、5 10 hello world world hello    D、5 10 hello world world hello
2、以下程序打印的兩個字符分別是（A）

1. typedef struct object object; 
2. struct object 
3. { 
4.     char data[3]; 
5. }; 
6.  
7. int main(void) 
8. { 
9.     object obj_array[3] = { {'a','b','c'}, 
10.                             {'d','e','f'}, 
11.                             {'g','h','i'} }; 
12.     object* cur =  obj_array; 
13.     printf("%c %c\n", *(char*)((char *)(cur)+2) , *(char*)(cur+2)); 
14.  
15.     return 0; 
16. } 

A、c g           B、b d          C、g g          D、g c
3、C/C++語言：請問在64位平台機器下 sizeof(string_a) , sizeof(string_b)大小分別是（A）

1. char *string_a = (char *)malloc(100*sizeof(char)); 
2. char string_b[100]; 

A、8 100      B、100 8      C、100 100      D、8 8
4、假設二叉排序樹的定義是：1、若它的左子樹不為空，則左子樹所有節點均小於它的根節點的值；2、若右子樹不為空，則右子樹所有節點的值均大於根節點的值；3、它的左右子樹也分別為二叉排序樹。下列哪種遍歷之後得到一個遞增有序數列（B）
A、前序遍歷    B、中序遍歷     C、後序遍歷      D、廣度遍歷
5、往一個棧順序push下列元素：ABCDE，其pop可能的順序，下列不正確的是（C）
A、BACDE    B、ACDBE    C、AEBCD  D、AEDCB
6、1100|1010 ， 1001^1001 ， 1001&1100分別為（A）
A、1110  0000  1000  B、1000  1001  1000
C、1110  1001  0101  D、1000  1001  1000
7、二叉樹是一種樹形結構，每個節點至多有兩顆子樹，下列一定是二叉樹的是（AC）
A、紅黑樹    B、B樹      C、AVL樹      D、B+樹
8、int A[2][3] = {1,2,3,4,5,6}; ， 則A[1][0]和*(*(A+1)+1)的值分別是（A）
A、4 5    B、4 3        C、3 5      D、3 4
9、序列16 14 10 8 7 9 3 2 4 1的說法下面哪一個正確（A）
A、大頂堆  B、小頂堆  C、不是堆  D、二叉排序樹
10、輸入若已經是排好序的，下列排序算法最快的是（A）
A、插入排序  B、Shell排序  C、合並排序  D、快速排序
11、一種既有利於短作業又兼顧長期作業的調度方式是（D）
A、先來先服務    B、均衡調度      C、最短作業優先      D、最高響應比優先
12、同一進程下的線程可以共享（B）
A、stack        B、data section        C、register set      D、thread ID
13、系統中的“顛簸”是由（B）引起的。
A、內存容量不足      B、缺頁率高      C、交換信息量大      D、缺頁率反饋模型不正確
14、8瓶酒一瓶有毒，用人測試。每次測試結果8小時後才會得出，而你只有8個小時的時間。問最少需要（B）人測試？
A、2        B、3        C、4            D、6
是３個人，如果你學過數的２進制編碼，就容易說了：
８瓶酒的編碼如下：
0: 000
1: 001
2: 010
3: 011
4: 100
5: 101
6: 110
7: 111
３個人分別喝３個位上為１的編碼，所以：
第一個：1,3,5,7
第二個：2,3,6,7
第三個：4,5,6,7
把中毒的人的位填１的二進制數，就是���酒的編號。