选择题
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)