單選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ā)線(xiàn)程都運(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滿(mǎn)足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、