20170618总结

    1、如果在一个排序算法的执行过程中，没有一对元素被比较过两次或以上，则称该排序算法为节俭排序算法，以下算法中是节俭排序算法的有________。

•   插入排序

•   选择排序

•   堆排序

•   归并排序

2、下面给出的四种排序方法中,排序过程中的比较次数与序列初始状态无关 的是()

• 选择排序法

• 插入排序法

• 快速排序法

• 堆排序法

3、下列关于java 中的 wait()方法和 sleep()方法的区别描述错误的是？

• wait()方法属于Object类，sleep()属于Thread类

• 调用wait()方法的时候，线程会放弃对象锁

• 调用sleep()方法的过程中，线程不会释放对象锁

• sleep()方法导致了程序暂停执行指定的时间，让出cpu给其他线程

4、下面哪种机制可以用来进行进程间通信()

• Socket

• PIPE

• SHARED MEMORY

• 以上皆可

5、以下哪个算法不是对称加密算法(D)

A.DES

B.RC5

C.AES

D.RSA

6、二分查找的时间复杂度？

7、DNS域名/IP解析？

8、引用次数与内存管理？

9、软链接、硬链接？

10、activity的可见生命周期？

11、http请求？

12、TCP/IP应用层协议？

13、

数据链路层的传送单位是 （）