1、選擇題1、已知中國(guó)人的血型分布約為A型：30%，B型：20%，O型：40%，AB型：10%，則任選一批中國(guó)人作為用戶調(diào)研對(duì)象，希望他們中至少有一個(gè)是B型血的可能性不低于90%，那么最少需要選多少人？A、7B、9C、11D、132、廣告系統(tǒng)為了做地理位置定向，將IPV4分割為627672個(gè)區(qū)間，并標(biāo)識(shí)了地理位置信息，區(qū)間之間無(wú)重疊，用二分查找將IP地址映射到地理位置信息，請(qǐng)問在最壞的情況下，需要查找多少次？A、17B、18C、19D、20

2、3、有四只老鼠一塊出去偷食物（每個(gè)都偷了），回來(lái)時(shí)，族長(zhǎng)問它們都偷了什么，老鼠A說(shuō)：我們每個(gè)都偷了奶酪。老鼠B說(shuō)：我只偷了一顆櫻桃。老鼠C說(shuō)：我沒偷奶酪。老鼠D說(shuō)：有些人沒偷奶酪。族長(zhǎng)觀察了一下，發(fā)現(xiàn)它們當(dāng)中只有一只老鼠說(shuō)了實(shí)話，那么是哪只老鼠說(shuō)了實(shí)話？A、老鼠AB、老鼠BC、老鼠CD、老鼠D4、到商店里買200的商品返還100的優(yōu)惠券（可以在本商店代替現(xiàn)金）。如果使用優(yōu)惠券買東西不能獲得新的優(yōu)惠券，那么買200返100優(yōu)惠券，實(shí)際上省

3、多少？A、50%B、66.7%C、75%D、33.3%5、在數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)中，當(dāng)將ER圖轉(zhuǎn)換為關(guān)系模式時(shí)，下面的做法哪一個(gè)不正確？A、一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模式B、一個(gè)聯(lián)系類型轉(zhuǎn)換為一個(gè)關(guān)系模式C、由實(shí)體類型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實(shí)體類型的主鍵D、由聯(lián)系類型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類型相關(guān)的諸實(shí)體類型的屬性的全體6、一家人有兩個(gè)孩子，性別未知，現(xiàn)在打電話給其中一個(gè)孩子得知是女孩，問另一個(gè)孩子也是女孩的概率是多少？A、14

4、B、12C、13D、157、關(guān)于非空二叉樹的性質(zhì)，下面哪個(gè)結(jié)論不正確(D)A、有兩個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)一定比沒有子節(jié)點(diǎn)的節(jié)點(diǎn)少一個(gè)n0=n21B、根節(jié)點(diǎn)所在的層數(shù)為第0層，則第i層最多有2^i個(gè)節(jié)點(diǎn)C、若知道二叉樹的前序遍歷序列和中序遍歷序列，則一定可以推出后序遍歷序列。D、堆一定是一個(gè)完全二叉樹8、快速排序的平均時(shí)間復(fù)雜度和最壞時(shí)間復(fù)雜度是（）5.public:6.B(void)7.8.cout“Bt“9.10.~B(void)11.12.c