一 选择题
1. Inter-process communication (IPC) is the transfer of data among processes. Which of the following is NOT a typical programming technique for IPC?
x B. pipe et age queue
2. 如果我们的程序需要经常在多种算法中相互替换，我们应该选用哪种设计模式：
A.工厂方法模式 B.策略模式 C.适配器模式 D.责任*模式
3. 以下TCP原语，中，哪一个是属于客户端的：
en ect pt
4. 以下情况发生时，对程序运行的速度影响最小的是：
A.分支预测失效 B.L1 cache失效 等待 D.虚拟内存page miss
5. 若进栈序列为a,b,c,d，进栈过程中可以出栈，那么()是不可能的`出栈序列：
6. 给出这样一个函数：
static int calc(int a,int b) {
if(a>=b)
return (a==b)?a:b; else
return a + b + calc(a+2,b-1); }
计算calc(2,7)的值：
A.25 B.24 C.22 D.16
7. 完全二叉树中编号为i的结点存在右孩子，右孩子结点的编号为()。设根结点的编号为1。
A.2i-1 B.2i C.2i+1 D.2i+2
8. 关于数据库的描述错误的是：
A.创建索引一定能提升查询时间 B.主键的数据列要创建索引 C.外键的数据列要建立索引 D.常见数据库索引有Hash索引，B-tree索引
9. 下面哪种排序算法的平均时间复杂度和其他的不一样： A.堆排序 B.快速排序 C.插入排序 D.归并排序
10. 小冯和小崔都去参加一个workshop，这个workshop从晚上6点到8点。但是由于小冯和小崔都很忙，所以都只能参加部分会议。小冯参加一个小时，而小崔会参加半个小时。那么小冯和小崔在works遇到的概率有多大? A.5/6 B.5/8 C.7/16 D.1/2
二 编程题
1. 输入一个整型无序数组，用堆排序的方法使数组有序。
2. 求一个正整数N的开方，要求不能用库函数sqrt，结果的精度在0.001即可。
3. 给定一个矩阵int matrixA[m][n]，每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素element。