腾讯校园招聘笔试试题大全

　　一 不定项选择题(共25题，每题4分，共100分，少选、错选、多选均不得分)

　　1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：(D)

　　A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA

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

　　A.有序数组 B.有序链表 C.AVL树 D.Hash表

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

　　A.快速排序 B.堆排序 C.归并排序 D.冒泡排序

　　4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(A)

　　A.8 3 2 5 1 6 4 7

　　B.3 2 8 5 1 4 6 7

　　C.3 8 2 5 1 6 7 4

　　D.8 2 3 5 1 4 7 6

　　5 当n=5时，下列函数的返回值是：(C)

　　int foo(int n)

　　{

　　if(n<=2)return n;

　　return foo(n-1)+foo(n-2);

　　}

　　A.5 B.7 C.8 D.10

　　6 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大?(C)

　　A.37.5% B.32.5% C.28.6% D.26.1%

　　7 Unix系统中，哪些可以用于进程间的通信?(ABCD)

　　A.Socket B.共享内存 C.消息队列 D.信号量

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

　　A.栈区 B.堆区 C.全局区 D.代码区

　　9 查询性能(B)???

　　A. 在Name字段上添加主键

　　B. 在Name字段上添加索引

　　C. 在Age字段上添加主键

　　D. 在Age字段上添加索引

　　10 IP地址131.153.12.71是一个(B)类IP地址。

　　A.A B.B C.C D.D

　　11 下推自动识别机的语言是：(C)

　　A. 0型语言 B.1型语言 C.2型语言 D.3型语言

　　12 下列程序的输出是：(D)

　　#define add(a+b) a+b

　　int main()

　　{

　　printf(“%d\n”,5*add(3+4));

　　return 0;

　　}

　　A.23 B.35 C.16 D.19