25道不定項選擇題，8道填空題，兩道附加題，艾瑪好久沒塗過答題卡了-。-
選擇題：(部分)
版本控制：subversion, git
send 發送大量小數據包的影響有：降低帶寬效率，增大網絡吞吐，還有不記得==
已知某圖的鄰接表及深搜順序為 v1,v2,v3,v6,v5,v4， 求廣搜順序
unix 進程間通信的方式有哪些
windows 進程間通信的方式有哪些(只記得 dma, 中斷，程序，管道啥的)
關於 c 和 c++ 的代碼選擇題很簡單，都沒考類什麼的，不説了。
linux 執行 ls 命令時，進行了哪些系統調用? execl，fork , read，還有一個不記得( 我選了 read 和 fork。。。。 感覺應該是 excel 和 fork 吧 )
在新標籤中打開鏈接是 _blank
select * from table1 where a between 60 and 100 order by b, 對 a 和 b 建立什麼索引可以優化?
a. a 建立 hash 索引，b 建立 btree 索引
b. a 建立 hash 索引，b 不建立 索引
c. a 不建立索引，b 建立 btree 索引
d. 忘記了
選了 a 貌似，不確定。
填空題(部分)：
0 . 用 mysql 查詢 test 數據表的第10條到第20條記錄
又被 mysql坑了。。 select * from test limit 9, 11 (其中 9 為 offset，默認從0開始計數，11 代表取多少條記錄)
1. lru 有幾次頁面中斷，就和操作系統的習題差不多，幸虧看了==
2. 20*20*20 共 8000個小方塊構成的魔方，剝去最外面一層，還剩多少個方塊? ( 18*18*18 = 5832 )
3. a,b 玩一個遊戲，拋硬幣：
如果第一次為正面， b 給 a 一美元
如果第一次為反面，第二次為正面，b 給 a 2美元
如果第一、二次為反面，第三次為正面，b 給 a 4美元
依次這樣下去，直至出現正面為止，第 n 次才出現正面則 b 給 a 2^(n-1) 美元
問事先 a 應給 b 多少錢，b 玩這個遊戲才恰好不虧?
怎麼想都是 1/2 * n 啊，，，求告知。。
4. 我有一把左輪手槍，6 個彈巢，若將兩枚子彈放進相鄰的彈巢，撥動轉輪，然後拿這把槍朝我自己扣動扳機，但我還活着，現在輪到你
了，我給你兩個選擇：1)再撥動一次轉輪，然後槍口對準自己的腦袋扣下扳機。2)不撥轉輪，直接對着自己的腦袋，扣下扳機。假設
你還不想死，你會如何選擇?為什麼?
網上找來的答案：(我好像寫的差不多，雖然腦補加上了轉輪是怎麼轉的==)
選 2，這個題目的核心是兩顆子彈放在了相鄰的彈巢，可以將所有的情況都列示出來，假設 b 代表子彈，_代表空的彈巢：
1，b b _ _ _ _ 2，_ b b _ _ _ 3，_ _ b b _ _ 4，_ _ _ b b _ 5，_ _ _ _ b b 6，b _ _ _ _ b 假設扣動了扳機，他還活着，那麼 1 和 6 被排除，如果不轉輪，2-5 中只有在第二種情況下你會死掉，這個概率是 75%，如果轉輪，
你中槍的可能性將被重置，活下來的概率也就是 4/6=66.67%。所以聰明的你應選擇 2。
附加題：
1. 簡述 mapreduce， 建議畫圖説明( 大數據完全不知道== )
2. 用數據庫建立一個 id 為 201XX20300001- 201XX20399999 ， 要求自動加1，初始id 為 00001，編號不中斷，要求在高性能併發的情況下性能也比較優越 ( 數據庫的題目全都不會，瞎寫了一點 )