单选题
1.通过创建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入排序算法的是？
2.一颗完全二叉树有600个结点，那么其子节点有?个
3.表达式（!AVB）^(CVD)的逆波兰表达式。
4.计算有14个关键字的有序表，折半查找的平均查找长度是。
5.int foo(int n){
if(n<1)
return 1;
return n*foo(n-1);
}
6.关于顺序表存储说法正确的是？
在顺序存储空间已满的情况下继续插入新元素，会出现“上溢”错误。
在顺序存储结构中，有时也存储数据结构中元素之间的关系。
在顺序存储结构中，插入、删除元素会引起结点的大量移动。
对于任意的数据结构链式一定优于顺序。
7.Factory Method模式和Prototype模式之间的区别可理解为？
Prototype为重新创建一个对象。
Factory Method为重新创建一个对象。
Prototype为利用现有的对象进行克隆。
Factory Method为利用现有的对象进行克隆。
8.在缺页处理过程中，OS可能执行的操作是？
内存校验 磁盘I/O 修改页表 分配页框
9.实现线程同步可以使用下列哪些方法？
临界区 信号量 互斥量 管道
10.int func(int i){
if(i>0)
return i*func(i-2);
else
return 1;
}
11.下面问题可以用贪心算法解决的是：
单源最短路径问题
最小花费生成树问题
N皇后问题
背包问题
12.在含50个结点的二叉排序树，查找关键字为20的结点，则依次比较可能是？
13.关于TCP协议正确的是
通过窗口大小进行流量控制
基于字符流的传输层通信协议
提供可靠的交互服务
提供半双工通信
14.正则表达式\d{3,4}[-]?\{6,8}可以代表？
15.对于Java volatile含义正确的是？
volatile对所有线程是可以见的。
对于volatile变量进行“++”读写操作会被当做原子操作。
线程在每次使用volatile时，会读取变量修改后的值。
数组元素不能声明为volatile。
16.设某操作系统中有5个进程，到达时间和服务时间如下：
若采用高响应比优先调用算法，忽略I/O及其他开销，平均周转时间为？
进程 就绪时间 执行时间
1 0 3
2 2 6
3 4 4
4 6 5
5 8 2
17.入栈为abcde，出栈为cedba，则栈容量至少为？
18.有一个100*90的稀疏矩阵，非0元素有20个，设每个整形数占2个字节，则用三元组表示所需字节数？
19.Java重写规则。
20.数据库中，事务是并发控制的基本单位，如果对数据库并发事务不进行控制则容易发生：
丢失修改 不可重复读 数据库文件毁坏 读‘脏’数据
21.下列正确的是
ADNC是一种用于TCP/IP应用程序的分布式数据库，因此在TCP/IP体系结构中处于应用层。
Ping是对于两个TCP/IP系统连通性进行基本测试的工具，利用ICMP进行请求和应答。
TFTP是一种文件传递应用程序，使用的传输层协议是TCP。
Telnet是标准提供远程登录功能的应用，可以在不同的操作系统的主机间运行。
编程题
