腾讯校园招聘软件开发类笔试试题.doc
40墨值下载
腾讯
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\n”,5*add(3+4));
return 0;
}
A
．
23 B
．
35 C
．
16 D
．
19
of 6
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论