优酷土豆2012.9.12校园招聘会笔试题.docx
40墨值下载
选择题
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)
9
、有一串数字
6 7 4 2 8 1 6
（），请问括号中的数字最可能是（）
A
、
6 B
、
7 C
、
8 D
、
9
10
、下面哪项不是链表优于数组的特点？
A
、方便删除
B
、方便插入
C
、长度可变
D
、存储空间小
11
、给定声明
const char * const * pp;
下属操作或说明正确的是（）
A
、
pp++
B
、
(*pp)++
C
、
(**pp) = 'c';
D
、以上都不对
12
、有下列代码正确的是（）
[cpp] view plaincopyprint?
1. std::string name1 = "youku";
2. const char* name2 = "youku";
3. char name3[] = {'y','o','u','k','u'};
4. size_t l1 = name1.size();
5. size_t l2 = strlen(name2);
6. size_t l3 = sizeof(name2);
7. size_t l4 = sizeof(name3);
8. size_t l5 = strlen(name3);
A
、
l1 = 5 l2 = 5 l3 = 4 l4 = 5 l5 =
不确定
B
、
l1 = 5 l2 = 5 l3 = 5 l4 = 5 l5 =
不确定
C
、
l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 5
D
、
l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 6
13
、
Test
执行后的输出是：
[cpp] view plaincopyprint?
1. void Test()
2. {
3.
class B
4.
{
5.
public:
6.
B(void)
7.
{
8.
cout<<"B\t";
9.
}
10.
~B(void)
11.
{
12.
cout<<"~B\t";
13.
}
14.
};
15.
struct C
16.
{
17.
C(void)
18.
{
19.
cout<<"C\t";
20.
}
21.
~C(void)
of 5
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论