京东校园招聘笔试题资料仅供参考京东应届生招聘笔试题（A）卷（笔试时间90分钟）姓名：学历：学校：专业：联系电话：申请职位：期望工作地点：成绩：请同学认真填写申请职位和期望工作地点。详情如下，请填写一个职位和对应一个工作地点招聘岗位介绍：开发工程师（沈阳，成都，北京，南京，深圳）；Web前端开发工程师（上海，深圳）；安全工程师（北京）；测试工程师（北京，上海，深圳）；前端开发工程师（北京，成都）；数据挖掘工程师（北京，上海）；算法工程师（北京，沈阳，成都）；网络工程师（北京）；云计算开发工程师（北京，南京）；移动开发工程师（北京）客观题：（总分，60分，每题4分共15题）请将答案填入下面表格中123456789101112131415操作系统死锁的必要条件（多选）（）互斥条件B.系统资源有限C.进程调度不合理D.环路等待条件定义根结点深度为1，有n个元素的完全二叉树的深度是（）D(n)=log2(n)B.D(n)=1+log2(n)C.D(n)=n+log2(n)D.D(n)=1+n*log2(n)3.以下函数的时间复杂度（）Voidrecursive(intn,intm,into){if(n<=o){Printf(“%d,%d\n”,m,o);}else{recursive(n-1,m+1,o);recursive(n-1,m,o+1);}}O(n*m*o)B.O(n^2*m^2)C.O(2^n)D.O(n!)以下关于进程和线程的描述中，正确的一项是（）一个进程就是一个独立的程序进程间是互相独立的，同一进程的各线程间也是独立的，不能共享所属进程拥有的资源每个线程都有自己的执行堆线和程序计数器为执行上下文进程的特征包括动态性、并发性、独立性、同步性假设你只有100Mb的内存，需要对1Gb的数据进行排序，最合适的算法是（）归并排序B.插入排序C.快速排序D..冒泡排序以下关于TCP/IP协议的描述中，不正确的是（）Ａ．TCP负责将信息拆分为数据包，并在数据包达到目的地后对其进行装配B.IP负责为数据包选择路由以便将其传递到正确的目的地C.TCP协议是可靠地服务，当客户端第一次向服务端发送会话请求的时候，就会把数据传输过去D.IP，ICMP和IGMP都是网络层的协议SQL语言中，删除一个表的命令是（）DELETEB.DROPC.CLEARD.REMOVE已知一颗二叉树，其先序序列为EFHIGJK，中序序列为HFIEJKG，则该二叉树根节点的右孩子为。（）A.EB.JC.GD.H俩人玩游戏，在脑门上贴数字（正数字>=1),只看见对方的，看不见自己的，而且两人的数字相差1，要猜自己的数字一下是两人间的对话：A：我不知道B：我也不知道C：我知道了D：我也知道了问A头上的字是多少？B头上的字是多少？（）A是4，B是3B.A是3，B是2C.A是2，B是1D.A是1，B是2如下的无向图中有多少个不同的最小生成树（）2211222221112A.4B.5C.6D.7在才C++中，为了让某个类只能经过new来创立（即如果直接创立对象，编译器将会报销），应该（）将构造函数设置为私有B.将析构函数设置为私有C.将构造函数和析构函数均设置为私有D.没有办法能做到内联函数在一下场景中是有用的（）当函数代码较长且有多层嵌套循环的时候。当函数中有较多的静态变量的时候。当函数代码较小而且被频繁调用的时候。以上皆不对。下面程序的输出结果（）#include<iostream>usingnamespacestd;classA{public:voidprint(){cout<<“A::print()”;}};classB:privateA{public:voidprint(){cout<<“B::print()”;}};classC:publicB{public:voidprint(){A::print();}};intmain(){Cb;b.print();}A::print()B.B::print()C.编译错误如下代码：publicclassFoo{publicstaticvoidmain(String[]args){try{Return;}finally{System.out.println(“Finally");}}}输出结果是（）FinallyB.编译失败C.代码正常运行但没有任何输出D.运行时抛出异常使用7,7,7,1四数字和加减乘除，计算出48,每个数字只能用一次：二、编程题：（总分，40分，每题20分）1.请编