腾讯笔试题2014.doc

腾讯2014校园招聘软件开发类笔试试题考试时长:120分钟一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)          下列哪两个数据结构,同时具有较高的查找和删除性能?(CD)                    下列排序算法中,哪些时间复杂度不会超过nlogn?(BC)                    初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:(A) 3 2 5 1 6 4  2 8 5 1 4 6  8 2 5 1 6 7  2 3 5 1 4 7 65 当n=5时,下列函数的返回值是:(A)int foo(int n) {     if(n<2)return n;     return foo(n-1)+foo(n-2); }                                          S市A,B共有两个区,人口比例为3:5,%,%,现有一起新案件发生在S市,那么案件发生在A区的可能性有多大?(C)%       %          %          %7  Unix系统中,哪些可以用于进程间的通信?(BCD)                      静态变量通常存储在进程哪个区?(C)                             查询性能(B)A. 在Name字段上添加主键B. 在Name字段上添加索引C. 在Age字段上添加主键D. 在Age字段上添加索引10  (B)类IP地址。                                        下推自动识别机的语言是:(C)A. 0型语言                     下列程序的输出是:(D)#define add(a+b) a+b int main() {     printf(“%d\n”,5*add(3+4));     return 0; }                                       浏览器访问某页面,HTTP协议返回状态码为403时表示:(B)A 找不到该页面B 禁止访问C 内部服务器访问D 服务器繁忙14 如果某系统15*4=112成立,则系统采用的是(A)进制。                                         某段文本中各个字母出现的频率分别是{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 layerB  Presentation layerC  Transport layerD  Network layer17 一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是?(C)                            同一进程下的线程可以共享以下?(BD)A. stack            section         set      fd19 对于派生类的构造函数,在定义对象时构造函数的执行顺序为?(D)1:成员对象的构造函数2:基类的构造函数3:                            C