選擇題
1、已知中國人的血型分布約為A型：30%，B型：20%，O型：40%，AB型：10%，則任選一批中國人作為用戶調研對象，希望他們中至少有一個是B型血的可能性不低於90%，那麼最少需要選多少人？
A、7 B、9 C、11 D、13
2、廣告系統為了做地理位置定向，將IPV4分割為627672個區間，並標識了地理位置信息，區間之間無重疊，用二分查找將IP地址映射到地理位置信息，請問在最壞的情況下，需要查找多少次？
A、17 B、18 C、19 D、20
3、有四只老鼠一塊出去偷食物（每個都偷了），回來時，族長問它們都偷了什麼，老鼠A說：我們每個都偷了奶酪。老鼠B說：我只偷了一顆櫻桃。老鼠C說：我沒偷奶酪。老鼠D說：有些人沒偷奶酪。族長觀察了一下，發現它們當中只有一只老鼠說了實話，那麼是哪只老鼠說了實話？
A、老鼠A B、老鼠B C、老鼠C D、老鼠D
4、到商店裡買200的商品返還100的優惠券（可以在本商店代替現金）。如果使用優惠券買東西不能獲得新的優惠券，那麼買200返100優惠券，實際上省多少？
A、50%
B、66.7%
C、75%
D、33.3%
5、在數據庫邏輯設計中，當將E-R圖轉換為關系模式時，下面的做法哪一個不正確？
A、一個實體類型轉換為一個關系模式
B、一個聯系類型轉換為一個關系模式
C、由實體類型轉換成的關系模式的主鍵是該實體類型的主鍵
D、由聯系類型轉換成的關系模式的屬性是與該聯系類型相關的諸實體類型的屬性的全體
6、一家人有兩個孩子，性別未知，現在打電話給其中一個孩子得知是女孩，問另一個孩子也是女孩的概率是多少？
A、1/4 B、1/2 C、1/3 D、1/5
7、關於非空二叉樹的性質，下面哪個結論不正確(D)
A、有兩個節點的節點一定比沒有子節點的節點少一個 n0 = n2 + 1
B、根節點所在的層數為第0層，則第i層最多有2^i個節點
C、若知道二叉樹的前序遍歷序列和中序遍歷序列，則一定可以退出後序遍歷序列。
D、堆一定是一個完全二叉樹
8、快速排序的平均時間復雜度和最壞時間復雜度是（）
A、O（n^2）, O(n^2)
B、O（n^2）, O(nlgn)
C、O(nlgn) , O(nlgn)
D、O(nlgn) , O(n^2)
