1，兩個數A,B都在0-100000之間，設計程序，計算A^B結果的后三位。（10分）

2，給出一段C語言程序，回答有關C語言存儲類別的問題。（具體題目比較長，沒記住）（10分）

3，設計程序，辨別一個字符串中的符號是否匹配，如“([])<>”是匹配的，“{(}>”是不匹配的，注意有多種符號。（10分）

4，兩個虛擬主機sp1和sp2，要求搜索引擎從這兩個虛擬主機中分別抓取q1和q2個網頁。網頁類型分為ABC三類，其中A類只在sp1中，B類只在sp2中，C類在sp1和sp2中都有。每個網頁有不同的價值量，現在已經把所有網頁按照價值量排序。設計程序，讓搜索引擎抓取的網頁的價值量之和最大，并計算該程序的時間復雜度和空間復雜度。（20分）

5，僅限0(1)空間內，對一個整數數組進行排序，讓奇數在左，偶數在右。寫出完整代碼，在實現功能的基礎上盡量使代碼簡潔易讀。（20分）

6，先介紹微博客系統。然后出題：設計一個微博客系統的存儲程序，可以用多臺計算機和海量的數據，怎樣快速的查詢以下內容：第一，查詢指定用戶發布的信息。第二，查詢指定用戶的所有follow者發布的信息。