單選20分

第一個題目是關于存儲介質的。找出那個錯誤

A、SATA硬盤的速度速度大約為500Mbps/s

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

C、千兆網的速度1Gbps/S

D、DDR3的內存讀取速度為100Gbps/S

2.下面不能用作linux進程間通信的是_

A.共享內存 B.管道名 C.信號量 D.臨界區

3.CPU和I/0一次只能處理一個程序，現有

P1:計算60ms I/o80ms 計算20ms

P2: 計算120ms I/o40ms 計算40ms

p3:計算40ms I/o80ms 計算40ms

C.160 D.200

4.兩個進程同時執行一個函數,初始a=0：

2.一個函數為

foo()

{

if(a<=0)

a++;

else

a--;

printf(%d,a);

}

其中a是全局變量;架設++，--，printf都是原子操作。如果有兩個并發線程都運行函數foo()那么下面哪個結果不會出現?A

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

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

int fun(intx)

{

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

}

A.0 B.10 C.55 D.

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

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

7.長度為n的字符串匹配子串長度為m的字符串，求算法的復雜度最小為_

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

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

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

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

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

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

1.不記得

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

選項不記得

3.下列哪個代碼能實現a和b的數值交換?

選項不記得

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

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