腾讯2014校园招聘软件开发类笔试试题
考试时长：120分钟
一?不定项选择题（共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时，下列函数的返回值是：（A）
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系统中，哪些可以用于进程间的通信？（BCD）
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。。。。。。以下内容略