腾讯笔试题2014.doc

腾讯笔试题2014
腾讯2014校园招聘软件开发类笔试试题
考试时长:120分钟
一不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)
1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)

2 下列哪两个数据结构,同时具有较高的查找和删除性能?(CD)

3 下列排序算法中,哪些时间复杂度不会超过nlogn?(BC)

4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:(A)
3 2 5 1 6 4 7
2 8 5 1 4 6 7
8 2 5 1 6 7 4
2 3 5 1 4 7 6
5 当n=5时,下列函数的返回值是:(A)
int foo(int n)
{
if(n<2)return n;
return foo(n-1)+foo(n-2);
}

6 S市A,B共有两个区,人口比例为3:5,%,%,现有一起新案件发生在S市,那么案件发生在A区的可能性有多大?(C)
% % % %
7 Unix系统中,哪些可以用于进程间的通信?(BCD)

8 静态变量通常存储在进程哪个区?(C)

9 查询性能(B)
A. 在Name字段上添加主键
B. 在Name字段上添加索引
C. 在Age字段上添加主键
D. 在Age字段上添加索引
10 (B)类IP地址。

11 下推自动识别机的语言是:(C)
A. 0型语言
12 下列程序的输出是:(D)
#define add(a+b) a+b
int main()
{
printf(“%d\n”,5*add(3+4));
return 0;
}

13 浏览器访问某页面,HTTP协议返回状态码为403时表示:(B)
A 找不到该页面
B 禁止访问
C 内部服务器访问
D 服务器繁忙
14 如果某系统15*4=112成立,则系统采用的是(A)进制。

15 某段文本中各个字母出现的频率分别是{a:4,b:3,o:12,h:7,i:10},使用哈夫曼编码,则哪种是可能的编码:(A)
A a(000) b(001) h(01) i(10) o(11)
B a(0000) b(0001) h(001) o(01) i(1)
C a(000) b(001) h(01) i(10) o(00)
D a(0000) b(0001) h(001) o(000) i(1)
16 TCP和IP分别对应了OSI中的哪几层?(CD)
A Application layer
B Presentation layer
C Transport layer
work layer
17 一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是?(C)

18 同一进程下的线程可以共享以下?(BD)
A. stack section set fd
19 对于派生类的构造函数,在定义对象时构造函数的执行顺序为?(D)
1:成员对象的构造函数
2:基类的构造函数
3:派生类本身的构造函数

20 如何减少换页错误?(BC)
A 进程倾向于占用CPU
B 访问局部性(locality of reference)满足进程要求
C 进程倾向于占用I/O
D 使用基于最短剩余时间(shortest remaining time)的调度机制
21 递归函数最终会结束,那么这个函数一定?(B)
A