單選20分
第一個題目是關(guān)于存儲介質(zhì)的。找出那個錯誤
A、SATA硬盤的速度速度大約為500Mbps/s
B、18XDVD速度大約為1Gbps/S
C、千兆網(wǎng)的速度1Gbps/S
D、DDR3的內(nèi)存讀取速度為100Gbps/S
2.下面不能用作linux進程間通信的是_
A.共享內(nèi)存 B.管道名 C.信號量 D.臨界區(qū)
3.CPU和I/0一次只能處理一個程序，現(xiàn)有
P1:計算60ms I/o80ms 計算20ms
P2: 計算120ms I/o40ms 計算40ms
p3:計算40ms I/o80ms 計算40ms
C.160 D.200
4.兩個進程同時執(zhí)行一個函數(shù),初始a=0：
2.一個函數(shù)為
foo()
{
if(a<=0)
a++;
else
a--;
printf(%d,a);
}
其中a是全局變量;架設(shè)++，--，printf都是原子操作。如果有兩個并發(fā)線程都運行函數(shù)foo()那么下面哪個結(jié)果不會出現(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++程序中，如果一個整型變量頻繁使用，最好將它定義為()
A.auto B.extern C.static D.register
7.長度為n的字符串匹配子串長度為m的字符串，求算法的復(fù)雜度最小為_
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個整數(shù)a[]中是否存在i、j、k滿足a[i] + a[j] = a[k]的時間復(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
然后是不定項選擇(20分)
1.不記得
2.棧的處理：一個棧的數(shù)列為：1、2、3、4、5、6;下列哪個是不可能的出棧順序。
選項不記得
3.下列哪個代碼能實現(xiàn)a和b的數(shù)值交換?
選項不記得
5：A和B晚上無聊就開始數(shù)星星。每次只能數(shù)K個(20<=k<=30)A和B輪流數(shù)。最后誰把星星數(shù)完誰就獲勝，那么當星星數(shù)量為多少時候A必勝?
A、2015 B、2888 C、4062 D、 E、
