腾讯笔试题2014.doc

腾讯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 服务器繁忙