一、不定項選擇題
1、以下程序的打印結果是（）
[cpp]
#include<iostream>
using namespace std;
void swap_int(int a , int b)
{
int temp = a;
a = b;
b = temp;
}
void swap_str(char* a , char* b)
{
char* temp = a;
a = b;
b = temp;
}
int main(void)
{
int a = 10;
int b = 5;
char* str_a = "hello world";
char* str_b = "world hello";
swap_int(a , b);
swap_str(str_a , str_b);
printf("%d %d %s %s\n", a , b , str_a , str_b);
return 0;
}
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）
[cpp]
typedef struct object object;
struct object
{
char data[3];
};
int main(void)
{
object obj_array[3] = { {'a','b','c'},
{'d','e','f'},
{'g','h','i'} };
object* cur = obj_array;
printf("%c %c\n", *(char*)((char *)(cur)+2) , *(char*)(cur+2));
return 0;
}
A、c g B、b d C、g g D、g c
3、C/C++語言：請問在64位平台機器下 sizeof(string_a) , sizeof(string_b)大小分別是（A）
[cpp]
char *string_a = (char *)malloc(100*sizeof(char));
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
把中毒的人的位填１的二進制數，就是毒酒的編號。
15、下列關於網絡編程錯誤的是（AB）
A、TCP建立和關閉連接都只需要三次握手
B、UDP是可靠服務
C、主動關閉的一端會出現TIME_WAIT狀態
D、服務端編程會調用listen()，客戶端也可以調用bind()
16、進程間通訊有哪幾種形式（BC）
A、Socket
B、Pipe
C、Shared memory
D、Signal
17、TCP/UDP下面正確的是（AC）
A、TCP provide connection-oriented,byte-stream service;
B、Both TCP and UDP provide reliability service;
C、TCP also provides flow control;
D、Both TCP and UDP provide retransmission mechanism;
18、分布式系統設計包括（ABCDE）
A、容錯，design for fault
B、多數據中心的數據一致性
C、數據/服務可靠性
D、可擴展性
E、要滿足ACID特性
19、10個不同的球，放入3個不同的桶內，共有（C）種方法。 3^10
A、1000 B、720 C、59049 D、360
20、87的100次冪除以7的余數是多少（D）
A、1 B、2 C、3 D、4
二、簡答題：
1、
（1）請描述進程和線程的區別？
（2）多線程程序有什麼優點、缺點？
（2）多進程程序有什麼優點、缺點？與多線程相比，有何區別？
2、編程題：
寫代碼，反轉一個單鏈表，分別以迭代和遞歸的形式來實現
[cpp]
typedef struct node LinkNode;
struct node
{
int data;
LinkNode* next;
};
// 返回新鏈表頭節點
LinkNode *reverse_link(LinkNode *head)
LinkNode *reverse_link_recursive(LinkNode *head)
[cpp]
// 返回新鏈表頭節點
LinkNode *reverse_link(LinkNode *head)
{
if(head == NULL)
return NULL;
LinkNode *prev , *curr , *reverse_head , *temp;
prev = NULL , curr = head;
while(curr->next)
{
temp = curr->next;
curr->next = prev;
prev = curr;
curr = temp;
}
curr->next = prev;
reverse_head = curr;
return reverse_head;
}
LinkNode *reverse_link_recursive(LinkNode *head)
{
if(head == NULL)
return NULL;
LinkNode *curr , *reverse_head , *temp;
if(head->next == NULL) // 鏈表中只有一個節點，逆轉後的頭指針不變
return head;
else
{
curr = head;
temp = head->next; // temp為(a2,...an)的頭指針
reverse_head = reverse_link_recursive(temp); // 逆轉鏈表(a2,...an),並返回逆轉後的頭指針
temp->next = curr; // 將a1鏈接在a2之後
curr->next = NULL;
}
return reverse_head; // (a2,...an)逆轉鏈表的頭指針即為(a1,a2,...an)逆轉鏈表的頭指針
}
3、給一個數組，元素都是整數（有正數也有負數），尋找連續的元素相加之和為最大的序列。
如：1、-2、3、5、-4、6 連續序列3、5、-4、6的和最大。
如元素全為負數，則最大的和為0，即一個也沒有選。
/*
array[] 輸入數組
n 數組元素個數
返回最大序列和
*/
int find_max_sum(int array[] , int n)
[cpp] view plaincopy
int find_max_sum(int array[] , int n)
{
int i , max , sum;
sum = max = array[0];
for(i = 1 ; i < n ; ++i)
{
if(sum < 0)
sum = array[i];
else
sum += array[i];
if(sum > max)
max = sum;
}
if(max < 0)
max = 0;
return max;
}
三、設計題
1、設計一個圖片存儲系統：假設有一個相冊系統，每個用戶不限制上傳的圖片數目，每張相片壓縮後都在1M以內，需求如下：
（1）文件數量太大，采用傳統的文件系統存儲導致目錄系統非常臃腫，訪問速度變得緩慢；
（2）單機存儲容量已經遠遠不能承載所有的文件；
（3）上傳之後，用戶只有讀取操作和刪除操作，不支持修改，整個系統讀寫比例10:1
