单选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、