優(yōu)酷土豆2015校園招聘筆試內(nèi)容主要分為選擇題、填空題和問答題三類，具體內(nèi)容如下：
選擇題
1、已知中國人的血型分布約為A型：30%，B型：20%，O型：40%，AB型：10%，則任選一批中國人作為用戶調(diào)研對象，希望他們中至少有一個(gè)是B型血的可能性不低于90%，那么最少需要選多少人?
A、7 B、9 C、11 D、13
2、廣告系統(tǒng)為了做地理位置定向，將IPV4分割為627672個(gè)區(qū)間，并標(biāo)識了地理位置信息，區(qū)間之間無重疊，用二分查找將IP地址映射到地理位置信息，請問在最壞的情況下，需要查找多少次?
A、17 B、18 C、19 D、20
3、有四只老鼠一塊出去偷食物(每個(gè)都偷了)，回來時(shí)，族長問它們都偷了什么，老鼠A說：我們每個(gè)都偷了奶酪。老鼠B說：我只偷了一顆櫻桃。老鼠C說：我沒偷奶酪。老鼠D說：有些人沒偷奶酪。族長觀察了一下，發(fā)現(xiàn)它們當(dāng)中只有一只老鼠說了實(shí)話，那么是哪只老鼠說了實(shí)話?
A、老鼠A B、老鼠B C、老鼠C D、老鼠D
4、到商店里買200的商品返還100的優(yōu)惠券(可以在本商店代替現(xiàn)金)。如果使用優(yōu)惠券買東西不能獲得新的優(yōu)惠券，那么買200返100優(yōu)惠券，實(shí)際上省多少?
A、50%
B、66.7%
C、75%
D、33.3%
5、在數(shù)據(jù)庫邏輯設(shè)計(jì)中，當(dāng)將E-R圖轉(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、1/4 B、1/2 C、1/3 D、1/5
7、關(guān)于非空二叉樹的性質(zhì)，下面哪個(gè)結(jié)論不正確(D)
A、有兩個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)一定比沒有子節(jié)點(diǎn)的節(jié)點(diǎn)少一個(gè) n0 = n2 + 1
B、根節(jié)點(diǎn)所在的層數(shù)為第0層，則第i層最多有2^i個(gè)節(jié)點(diǎn)
C、若知道二叉樹的前序遍歷序列和中序遍歷序列，則一定可以推出后序遍歷序列。
D、堆一定是一個(gè)完全二叉樹
8、快速排序的平均時(shí)間復(fù)雜度和最壞時(shí)間復(fù)雜度是()
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、有一串?dāng)?shù)字 6 7 4 2 8 1 6 ()，請問括號中的數(shù)字最可能是()
A、6 B、7 C、8 D、9
10、下面哪項(xiàng)不是鏈表優(yōu)于數(shù)組的特點(diǎn)?
A、方便刪除 B、方便插入 C、長度可變 D、存儲空間小
11、給定聲明 const char const pp; 下屬操作或說明正確的是()
A、pp++
B、(pp)++
C、(pp) = 'c';
D、以上都不對
12、有下列代碼正確的是()
[cpp] view plaincopystd::string name1 = "youku";
const char name2 = "youku";
char name3[] = {'y','o','u','k','u'};
size_t l1 = name1.size();
size_t l2 = strlen(name2);
size_t l3 = sizeof(name2);
size_t l4 = sizeof(name3);
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執(zhí)行后的輸出是：
[cpp] view plaincopyvoid Test()
{
class B
{
public:
B(void)
{
cout<<"B\t";
}
~B(void)
{
cout<<"~B\t";
}
};
struct C
{
C(void)
{
cout<<"C\t";
}
~C(void)
{
cout<<"~C\t";
}
};
struct D : B
{
D()
{
cout<<"D\t";
}
~D()
{
cout<<"~D\t";
}
private:
C c;
};
D d;
}
A、B C D ~D ~ C ~B
B、D C B ~B ~C ~D
C、C D B ~B ~D ~C
D、C ~C D ~D B ~B
14、下列四種排序中(D)的空間復(fù)雜度最大
A、快速排序 B、冒泡排序 C、希爾排序 D、堆
15、設(shè)一棵二叉樹的深度為k，則該二叉樹最多有(D)個(gè)節(jié)點(diǎn)。
A、2k-1 B、2^k C、2^(k-1) D、2^k-1
16、下面函數(shù)的功能是()
[cpp] view plaincopyint fun(char x)
{
char y = x;
while(y++);
return (y-x-1);
}
A、求字符串的長度
B、比較兩個(gè)字符串的大小
C、將字符串x復(fù)制到字符串y
D、將字符串x連接到字符串y后面
17、k為int類型，以下while循環(huán)執(zhí)行()次。
[cpp] view plaincopyunsigned int k = 20;
while(k >= 0)
--k;
A、20次 B、一次也不執(zhí)行 C、死循環(huán) D、21次
18、關(guān)于Cookie 和 Session的概念哪一個(gè)是對的
A、Cookie 存儲在客戶端，但過期時(shí)間設(shè)置在服務(wù)器上
B、Session 存儲在客戶端，但過期時(shí)間設(shè)置在服務(wù)器上
C、Cookie 中可以存儲ASCII空格‘ ’，而Session中不行
D、Cookie可以設(shè)置生效的路徑，而 Session則不能
19、以下關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中哪一條是不正確的?
A、結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲密度小于順序存儲結(jié)構(gòu)
B、邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
C、可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲地址
D、插入、刪除運(yùn)算操作方便，不必移動結(jié)點(diǎn)
20、32位機(jī)器上，定義 int a[3][4]，這個(gè)數(shù)組占多大的空間()
A、64 B、12 C、48 D、128
