京东2015年应届生招聘笔试题（A）卷（笔试时间90分钟）姓名：学历：学校：专业：联系电话：申请职位：期望工作地点：成绩：请同学认真填写申请职位和期望工作地点。详情如下，请填写一个职位和对应一个工作地点招聘岗位介绍：开发工程师（沈阳，成都，北京，南京，深圳）；Web前端开发工程师（上海，深圳）；安全工程师（北京）；测试工程师（北京，上海，深圳）；前端开发工程师（北京，成都）；数据挖掘工程师（北京，上海）；算法工程师（北京，沈阳，成都）；网络工程师（北京）；云计算开发工程师（北京，南京）；移动开发工程师（北京）一、客观题：（总分，60分，每题4分共15题）请将答案填入下面表格中
1操作系统死锁的必要条件（多选）（）A互斥条件B系统资源有限C进程调度不合理D环路等待条件2定义根结点深度为1，有
个元素的完全二叉树的深度是（）AD
log2
BD
1log2
CD
log2
DD
1
log2
3以下函数的时间复杂度（）Voidrecursivei
t
i
tmi
toif
ltoPri
tf“dd
”moelserecursive
1m1orecursive
1mo1AO
moBO
2m2CO2
DO
4以下关于进程和线程的描述中，正确的一项是（）A一个进程就是一个独立的程序B进程间是互相独立的，同一进程的各线程间也是独立的，不能共享所属进程拥有的资源C每个线程都有自己的执行堆线和程序计数器为执行上下文D进程的特征包括动态性、并发性、独立性、同步性5假设你只有100Mb的内存，需要对1Gb的数据进行排序，最合适的算法是（）A归并排序B插入排序C快速排序D冒泡排序6以下关于TCPIP协议的描述中，不正确的是（）Ａ．TCP负责将信息拆分为数据包，并在数据包达到目的地后对其进行装配BIP负责为数据包选择路由以便将其传递到正确的目的地CTCP协议是可靠地服务，当客户端第一次向服务端发送会话请求的时候，就会把数据传输过去DIP，ICMP和IGMP都是网络层的协议7SQL语言中，删除一个表的命令是（）ADELETEBDROPCCLEARDREMOVE8已知一颗二叉树，其先序序列为EFHIGJK，中序序列为HFIEJKG，则该二叉树根节点的右孩子为。（）
fr