京东2015年应届生招聘笔试题（A）卷
（笔试时间90分钟）
姓名：学历：学校：专业：
联系电话：申请职位：期望工作地点：成绩：
请同学认真填写申请职位和期望工作地点。

详情如下，请填写一个职位和对应一个工作地点
招聘岗位介绍：开发工程师（沈阳，成都，北京，南京，深圳）；Web前端开发工程师（上海，深圳）；安全工程师（北京）；测试工程师（北京，上海，深圳）；前端开发工程师（北京，成都）；数据挖掘工程师（北京，上海）；算法工程师（北京，沈阳，成都）；网络工程师（北京）；云计算开发工程师（北京，南京）；移动开发工程师（北京）
一、客观题：（总分，60分，每题4分共15题）请将答案填入下面表格中
1.操作系统死锁的必要条件（多选）（）
A.互斥条件
B. 系统资源有限
C. 进程调度不合理
D. 环路等待条件
2.定义根结点深度为1，有n个元素的完全二叉树的深度是（）
A.D(n)=log2(n)
B. D(n)=1+log2(n)
C. D(n)=n+log2(n)
D. D(n)=1+n*log2(n)
3. 以下函数的时间复杂度（）
V oid recursive(int n, int m, int o){
if (n < = o) {
Printf(“%d, %d\n”,m,o);
}else {
recursive (n-1, m+1, o);
recursive (n-1, m, o+1);
}
}
A.O(n*m*o)
B. O(n^2*m^2)
C. O(2^n)
D. O(n!)
4.以下关于进程和线程的描述中，正确的一项是（）
A.一个进程就是一个独立的程序
B.进程间是互相独立的，同一进程的各线程间也是独立的，不能共享所属进程拥有的资源
C.每个线程都有自己的执行堆线和程序计数器为执行上下文
D.进程的特征包括动态性、并发性、独立性、同步性
5.假设你只有100Mb的内存，需要对1Gb的数据进行排序，最合适的算法是（）
A.归并排序
B. 插入排序
C. 快速排序
D.. 冒泡排序
6.以下关于TCP/IP协议的描述中，不正确的是（）
Ａ．TCP负责将信息拆分为数据包，并在数据包达到目的地后对其进行装配
B. IP负责为数据包选择路由以便将其传递到正确的目的地
C. TCP协议是可靠地服务，当客户端第一次向服务端发送会话请求的时候，就会把数据传输过去
D. IP，ICMP和IGMP都是网络层的协议
7.SQL语言中，删除一个表的命令是（）
A.DELETE
B. DROP
C. CLEAR
D. REMOVE
8.已知一颗二叉树，其先序序列为EFHIGJK，中序序列为HFIEJKG，则该二叉树根节点的右孩子为。

（）
A. E
B. J
C. G
D. H
9.俩人玩游戏，在脑门上贴数字（正数字> =1), 只看见对方的，看不见自己的，而且两人的数字相差1，要猜自己的数字一下是两人间的对话：
A：我不知道
B：我也不知道
C：我知道了
D：我也知道了
问A头上的字是多少？B头上的字是多少？（）
A.A是4 ，B是3
B. A是3 ，B是2
C. A是2 ，B是1
D. A是1 ，B是2
10.如下的无向图中有多少个不同的最小生成树（）
A . 4
B . 5
C . 6 D. 7
11.在才C++中，为了让某个类只能通过new来创建（即如果直接创建对象，编译器将会报销），应该（）
A.将构造函数设置为私有
B. 将析构函数设置为私有
C. 将构造函数和析构函数均设置为私有
D. 没有办法能做到
12.内联函数在一下场景中是有用的（）
A.当函数代码较长且有多层嵌套循环的时候。

B.当函数中有较多的静态变量的时候。

C.当函数代码较小并且被频繁调用的时候。

D.以上皆不对。

13.下面程序的输出结果（）
# include <iostream>
using namespace std;
class A{
public:
void print() {cout << “A::print()”;}
};
class B: private A {
public:
void print() {cout << “B::print()”;}
};
class C: public B {
public:
void print() {A::print();}
};
int main() {
C b;
b.print();
}
A.A::print()
B. B::print()
C. 编译错误
14.如下代码：
public class Foo{
public static void main(String[] args) {
try {
Return;。