搜狐2012.9.15校園招聘會筆試題

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

1. #include<iostream>
2. using namespace std;
4. void swap_int(int a , int b)
5. {
6. int temp = a;
7. a = b;
8. b = temp;
9. }
11. void swap_str(char* a , char* b)
12. {
13. char* temp = a;
14. a = b;
15. b = temp;
16. }
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);
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. };
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));
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
把中毒的人的位填１的二進制數，就是���酒的編號。