單選20分

第一個(gè)題目是關(guān)于存儲(chǔ)介質(zhì)的。找出那個(gè)錯(cuò)誤

A、SATA硬盤(pán)的速度速度大約為500Mbps/s

B、18XDVD速度大約為1Gbps/S

C、千兆網(wǎng)的速度1Gbps/S

D、DDR3的內(nèi)存讀取速度為100Gbps/S

2.下面不能用作linux進(jìn)程間通信的是_

A.共享內(nèi)存 B.管道名 C.信號(hào)量 D.臨界區(qū)

3.CPU和I/0一次只能處理一個(gè)程序，現(xiàn)有

P1:計(jì)算60ms I/o80ms 計(jì)算20ms

P2: 計(jì)算120ms I/o40ms 計(jì)算40ms

p3:計(jì)算40ms I/o80ms 計(jì)算40ms

C.160 D.200

4.兩個(gè)進(jìn)程同時(shí)執(zhí)行一個(gè)函數(shù),初始a=0：

2.一個(gè)函數(shù)為

foo()

{

if(a<=0)

a++;

else

a--;

printf(%d,a);

}

其中a是全局變量;架設(shè)++，--，printf都是原子操作。如果有兩個(gè)并發(fā)線程都運(yùn)行函數(shù)foo()那么下面哪個(gè)結(jié)果不會(huì)出現(xiàn)?A

A、01 B、10 C、12 D、22

5.給定fun函數(shù)如下，那么fun(10)的輸出結(jié)果是()

int fun(intx)

{

return(x==1)? 1 : (x + fun(x-1));

}

A.0 B.10 C.55 D.

6.在C++程序中，如果一個(gè)整型變量頻繁使用，最好將它定義為()

A.auto B.extern C.static D.register

7.長(zhǎng)度為n的字符串匹配子串長(zhǎng)度為m的字符串，求算法的復(fù)雜度最小為_(kāi)

A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)

8.下列排序算法中最壞復(fù)雜度不是n(n-1)/2的是_

A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序

8.判斷一包含n個(gè)整數(shù)a[]中是否存在i、j、k滿足a[i] + a[j] = a[k]的時(shí)間復(fù)雜度最小值是()

A.O(n^2) B. O(n^2logn) C. O(n^3) D. O(nlogn)

8.射擊3次打靶成功的概率是0.95，打靶一次成功的概率是多少?

C.0.63 D.0.86

然后是不定項(xiàng)選擇(20分)

1.不記得

2.棧的處理：一個(gè)棧的數(shù)列為：1、2、3、4、5、6;下列哪個(gè)是不可能的出棧順序。

選項(xiàng)不記得

3.下列哪個(gè)代碼能實(shí)現(xiàn)a和b的數(shù)值交換?

選項(xiàng)不記得

5：A和B晚上無(wú)聊就開(kāi)始數(shù)星星。每次只能數(shù)K個(gè)(20<=k<=30)A和B輪流數(shù)。最后誰(shuí)把星星數(shù)完誰(shuí)就獲勝，那么當(dāng)星星數(shù)量為多少時(shí)候A必勝?

A、2015 B、2888 C、4062 D、 E、