腾讯2014校园招聘笔试试题.docVIP

腾讯2014校园招聘笔试试题 考试类型：软件开发A1 考试时长：120分钟 不定项选择题（共25题，每题4分，共100分，少选、错选、多选不得分） 已知一颗二叉树，如果线序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历的结果为：（） A. CFHGEBDA B. CDFEGHBA C. FGHCDEBA D. CFHGEDBA 下列那两个数据结构，同时具有较高的查找和删除性能：（） A. 有序数组 B. 有序链表 C. AVL树 D. Hash表 下列排序算法中，那些的时间复杂度不会超过nlogn：（） A. 快速排序 B. 堆排序 C. 归并排序 D. 冒泡排序 初始顺序为：1 8 6 2 5 4 7 3 一组数采用堆排序，当排序（小根堆）完毕时，堆排序对应的二叉树中序遍历序列为：（） 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 当n=5时，下列函数的返回值是：（） int foo(int n) { if (n=2) return n; return foo(n-1)+foo(n-2); } A. 5 B. 7 C. 8 D. 10 S市A、B共有两个区，人口比例为3:5，根历史统计A区犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大：（） A. 37.5% B. 32.2% C. 28.6% D. 26.1% Unix系统中，下列那些可以用于进程间的通讯：（） socket B. 共享内存 C. 消息队列 D. 信号队列 静态变量通常存储在进程中哪一区：（） A. 栈区 B. 堆区 C. 全局区 D. 代码区 查询性能（） A. 在Name字段上添加主键 B. 在Name字段上添加索引 C. 在Age字段上添加主键 D. 在Age字段上添加索引 IP地址1是一个______类IP地址：（） A. A B. B C. C D. D 下推自动识别的语言是：（） A. 0型语言 B.1型语言 C. 2型语言 D. 3型语言 下列程序的输出是：（） #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 13. 浏览器访问某页面，HTTP协议返回状态码为403时表示：（） A. 找不到该页面 B . 禁止访问 C. 内部服务器错误 D. 服务器繁忙 如果某系统15*4=112 成立，则系统采用的是_____进制（） A. 6 B. 7 C. 8 D. 9 某段文本中各个字母出现的频率分别是{a：4，b：3，o：12，h：7，i：10}，使用huffman编码进行编码，那种是可能的编码：（） 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) TCP和IP分别对应了OSI中的哪几层？（） A. Application layer B. Pres