筆試時間為8月29日，均為網(wǎng)上答題。第一部分為單選題，共20題，要在40分鐘內(nèi)完成。每個人的選擇題都不一樣，應該是后臺有題庫，每個人的試卷都是隨機生成的。第二部分為附加題，一般為1道問答題，2道編程題。(崗位不同，題目也不一樣)。
1. 通過算法生成的隨機數(shù)是“偽隨機”的，也就是說，在設定好第一個數(shù)之后，后面的數(shù)
字的序列是確定的，并且經(jīng)過一個非常大的循環(huán)會回到第一個數(shù)的狀態(tài)，然后周而復始。顯然，搖號、抽獎的程序是不能通過偽隨機數(shù)來實現(xiàn)的�，F(xiàn)實中常�；谀撤N熱噪聲來實現(xiàn)真正的隨機數(shù)。假定某熱噪聲是標準正態(tài)分布，那么能否將它轉(zhuǎn)換成(0,1)區(qū)間上的均勻分布______?
A. 忽略測量和計算誤差，可以轉(zhuǎn)換為(0,1)區(qū)間上的均勻分布。
B. 無法轉(zhuǎn)換為(0,1)區(qū)間上的均勻分布。
C. 信息不足，無法判斷。
D. 借助偽隨機數(shù)生成算法可以轉(zhuǎn)換為(0,1)區(qū)間上的均勻分布。
E. 僅僅靠偽隨機數(shù)生成算法，就可以生成(0,1)區(qū)間上的均勻分布
F. 以上說法都不對。
2. 在一個童話世界里，任意兩個人之間要么是朋友關系，要么是敵人關系，不存在其他關
系及沒有關系的情況。并且，如果A和B是朋友關系，B和C是朋友關系，那么A和C必然是朋友關系。那么關于這個童話世界中的人群的說法錯誤的是：______?
A. 可能只有1個人群，這個人群內(nèi)部是朋友關系。
B. 可能有2個人群，人群內(nèi)部是朋友關系，人群之間是敵人關系。
C. 可能有3個及以上個人群，人群內(nèi)部是朋友關系，人群之間是敵人關系。
D. 如果存在多個人群，并且人群內(nèi)部是朋友關系，人群之間是敵人關系，那么這些人群必
然是差不多大小的。
E. 選項B中的情況可以是其中一個人群只有一個人，另外一個人群可以由很多人。 F. 這樣一個世界里朋友關系是比較不容易發(fā)生變化的。
3. 12321能被寫成______種兩個質(zhì)數(shù)相加的形式。
A. 0
B. 1
C. 2
D. 3
E. 4
F. 5
4. 在小端序的機器中，如果
union X{
int x;
char y[4];
};
如果：
X a;
a.x=0x11223344;//16進制
則：______
A. y[0]=11
B. y[1]=11
C. y[2]=11
D. y[3]=11
E. y[0]=22
F. y[3]=22
5. 使用一輛卡車運輸n塊單塊1TB裝滿數(shù)據(jù)的硬盤，以時速80km/h行駛1000km將數(shù)據(jù)
運送到目的地;卡車至少運送______塊硬盤才能使傳輸速率超1000Gbps。
A. 2000
B. 3000
C. 4000
D. 5000
E. 6000
F. 7000
6. 對立的兩方爭奪一個價值為1的物品，雙方可以采取的策略可以分為鴿子策略和鷹策
略。如果雙方都是鴿子策略，那么雙方各有1/2的幾率獲得該物品;如果雙方均為鷹策略，那么雙方各有1/2的概率取勝，勝方獲得價值為1的物品，付出價值為1的代價，負方付出價值為1的代價;如果一方為鴿子策略，一方為鷹策略，那么鷹策略獲得價值為1的物品。在爭奪的結(jié)果出來之前，沒人知道對方是鴿子策略還是鷹策略。那么以下說法正確的是：______?
A. 如果選擇鴿子策略的人多于2/3，那么你應該選擇鴿子策略。
B. 如果選擇鴿子策略的人少于1/3，那么你應該選擇鴿子策略。
C. 選擇鴿子策略的人越多，你越應該選擇鴿子策略。
D. 如果選擇鷹策略的人多于2/3，那么你應該選擇鷹策略。
E. 如果選擇鷹策略的人少于1/3，那么你應該選擇鴿子策略。
F. 以上結(jié)論都不對。
7. 下列C代碼中，不屬于未定義行為的有：______。
A. int i=0; i=(i++);
B. char p="hello"; p[1]='E';
C. char p="hello"; char ch=p++;
D. int i=0; printf("%d %d\n",i++,i--);
E. 都是未定義行為
F. 都不是未定義行為
8. 在以下操作中，數(shù)組比線性表速度更快的是______。
A. 原地逆序
B. 頭部插入
C. 返回中間節(jié)點
D. 返回中間節(jié)點
E. 返回頭部節(jié)點
F. 選擇隨機節(jié)點
9. 在一個雙向循環(huán)鏈表中，指針p所指向的節(jié)點(非尾節(jié)點)之后插入指針s指向的節(jié)點，
其修改指針的操作是______。
p->next=s; s->Pv=p; p->next->Pv=s; s->next=p->next;
p->next->Pv=s; p->next=s; s->Pv=p; s->next=p->next;
p->next->Pv=s; s->Pv=p; p->next=s; s->next=p->next;
s->Pv=p; s->next=p->next; p->next=s; p->next->Pv=s ;
s->Pv=p; s->next=p->next; p->next->Pv=s; p->next=s;
s->next =p->next;s->Pv=p; p->next=s;p->next->Pv=s;
10. 有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X}，新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}
是下列______排序算法一趟掃描的結(jié)果。
A. 二路歸并排序
B. 快速排序
C. 步長為4的希爾排序
D. 步長為2的希爾排序
E. 冒泡排序
F. 堆排序
11. 甲乙兩路車發(fā)車間隔均為10分鐘的公交車發(fā)車時刻分鐘數(shù)各位分別為2和8，那么對
于一個隨機到達的乘客，他乘坐甲車的概率為：______
A. 0.1
B. 0.2
C. 0.3
D. 0.4
E. 0.5
F. 0.9
12. “村長”帶著5對父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝。村里為了保護
小孩不被拐走有個千年的規(guī)矩，那就是吃飯的時候小孩左右只能是其他小孩或者自己的父母。那么5對父子在圓桌上共有______種坐法。(旋轉(zhuǎn)一下，每個人面對的方向變更后算是一種新的坐法)
A. 960
B. 3120
C. 2400
D. 7200
E. 7440
F. 9600
13. 把校園中同一區(qū)域的兩周不同比例尺的地圖疊放在一起，并且使其中較小尺寸的地圖完
全在較大尺寸的地圖的覆蓋下。每張地圖上都有經(jīng)緯度坐標，顯然，這兩個坐標系并不相同。我們把恰好重疊在一起的兩個相同的坐標稱之為重合點。下面關于重合點的說法正確的是：______
A. 可能不存在重合點。
B. 必然有且僅有一個重合點。
C. 可能有無窮多個重合點
D. 重合點構(gòu)成了一條直線。
E. 重合點可能在小地圖之外。
F. 重合點是一小片連續(xù)的區(qū)域。
14. 下列描述中，唯一錯誤的是______。
A. 本題有五個選項是正確的
B. B正確
C. D正確
D. DEF都正確
E. ABC中有一個錯誤
F. 如果ABCDE都正確，那么F也正確
