選擇題：
1. 關於整數，下列說法正確的是：
A. 忘了
B. 32位的機器上，8位加法比32位加法更快
C. 整數加法最好不要溢出，否則會浪費內存
D. 一般來講，整數除法比乘法更加費時間
2. 在OSI標準鍾，下列協議哪個位於最底層：
A. HTTP
B. FTP
C. IP
D. TCP
3. 給一段代碼，問正確的是：
大概是兩個函數，其中一個裏面調用了malloc但是沒有釋放，另一個申請了局部數組a[20M]
A. 動態申請效率會比較高
B. 聲明局部數組的那個函數可能有內存泄露
C. 聲明局部數組的那個函數可能會導致運行時棧溢出
4. 28.5625的4進製表示
A.121.XX
B.XXXX
C121.XX
D130.21
5. 關於垃圾回收機制，下列說法錯誤的是
A. 在這個機制下，程序員不必顯式回收內存
B. 現在的垃圾回收機制能夠處理循環引用
C. 垃圾回收機制能夠讓程序員更方便地寫代碼
D. 有垃圾回收機制的語言肯定不會導致內存泄露
6. 下列加密方法，哪個不能用於加密文本：
A. MD5
B. RSA
C. RC4
D. DES
7. 有3個a，5個b，2個c，現在對他們做全排列，其中包含至少一個"abc"串的排列數是多少？
A. 8!
B. 好大一個數
C. 840
D. 780
E. 69
注：先組合一個abc，剩下2個a,4個b,1個c,總共包括 A(8,8)/A(3,3)/A(2,2)=840;
另外還要減去重複，這種情況下實際序列中含有兩個abc,包括A(6,6)/A(3,3)/A(2,2)=60;
故結果爲840-60=780；
8. 給定一個無向帶權連通圖，求最大生成樹（權重和最大的生成樹）
鄰接矩陣爲{xxxxx}{xxxxx}{xxxxx}{xxxxx}{xxxxx}
A 11 b 12 C 13 D 14 E 15
9. 一個節點數不小於3的二叉樹，至少刪除幾個點能夠讓它不連通？
A 0 B 1 C 2 D 3 E 4
10. 關於操作系統的說法，哪個是錯誤的？
A. XX （好像是微內核）和XX（忘記是啥了）在現在仍然是比較新的概念
B. 系統調用是用戶態和內核態連接的接口
C. 操作系統爲用戶程序提供運行平臺
D. 文件系統和XX必須實現在內核態
參考答案：D C C D D A D D B D
三道大題：
1. 一個環，N個點，任意相鄰兩點有一個距離。要求寫一個算法，輸入爲點i和點j，輸出是他們之間的最短路徑
2. 一個字符串，去除重複的空格，並且把子段reverse
3. X<10^6，如何用任意的100、50、20、10、5、2、1來加出X，求所有方法