單選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^2*logn) 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、*