猪八戒--Java开发

单选题

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


编程题


猪八戒--Java开发_第1张图片
猪八戒--Java开发_第2张图片

你可能感兴趣的:(猪八戒--Java开发)