单选题

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是标准提供远程登录功能的应用，可以在不同的操作系统的主机间运行。

编程题