一、 单选题
1. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是
2. 一个栈的入栈序列式ABCDE则不可能的出栈序列是
3. 某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将：
4. 下面算法的时间复杂度为：
int f(unsigned int n)
{
if(n==0 || n==1)
return 1;
else
return n*f(n-1);
}
5. 一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是：
6. 在数据库系统中,产生不一致的根本原因是
7. 15L 和 27L 两个杯子可以精确地装( ) L水?
8. 路由器工作在网络模型中的哪一层( )?
9. 对于满足 SQL92 标准的 SQL 语句:selectfoo,count(foo) from pokes where foo>10 group by foo having count(*)>5order by foo,其执行顺序应该是( )
10. 使用深度优先算法遍历下面的图,遍历的顺序为( )
二、不定项选择题（少选、错选、多选均不得分）
1. 下列哪两个数据结构，同时具有较高的查找和删除性能？（ ）
2. 当n=5时，下列函数的返回值是：（ ）
int foo(int n)
{
if(n<2)return n;
return foo(n-1)+foo(n-2);
}
3. S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（ ）
4. Unix系统中，哪些可以用于进程间的通信？（ ）
5. 下列程序的输出是：（ ）
#define add(a+b) a+b
int main()
{
printf(“%d
”,5*add(3+4));
return 0;
}
6. 浏览器访问某页面，HTTP协议返回状态码为403时表示：（ ）
7. 如果某系统15*4=112成立，则系统采用的是（ ）进制。
8. TCP和IP分别对应了OSI中的哪几层？（ ）
9. 递归函数最终会结束，那么这个函数一定？（ ）
10. 编译过程中，语法分析器的任务是（ ）
三、简答题
1. A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效（用你熟悉的程序设计语言或伪代码实现）。
2. 给定int a与int b，实现函数 int divide(int a, int b,int& quo, int& rem); 不使用/与%运算符的基础上，实现a除以b的除法运算，quo是商，rem是余数
3. 一个有 N 个正数元素的一维数组(A[0],A[1], A[2]...,A[N-1]), 求连续子数组和的最大值（用你熟悉的程序设计语言或伪代码实现）。