腾讯2014校园招聘软件开发类笔试试题(附答案)(1).pdfVIP

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

腾讯2021校园招聘软件开发类笔试试题

考试时长：120分钟

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

1一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，那

么后序遍历结果为：〔D〕

A．CFHGEBDAB．CDFEGHBAC．FGHCDEBAD．CFHGEDBA

2以下哪两个数据结构，同时具有较高的查找和删除性能？〔CD〕

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

3以下排序算法中，哪些时间复杂度不会超过nlogn？〔BC〕

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

4初始序列为18625473一组数采用堆排序，当建堆〔小根堆〕完毕时，堆所对应的二

叉树中序遍历序列为：〔A〕

A．83251647

B．32851467

C．38251674

D．82351476

5当n=5时，以下函数的返回值是：〔A〕

intfoo(intn)

{

if(n2)returnn;

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

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

}

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

6S市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%

7Unix系统中，哪些可以用于进程间的通信？〔BCD〕

A．SocketB．共享内存C．消息队列D．信号量

8静态变量通常存储在进程哪个区？〔C〕

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

9查询性能〔B〕

A．在Name字段上添加主键

B．在Name字段上添加索引

C．在Age字段上添加主键

D．在Age字段上添加索引

10IP地址1是一个〔B〕类IP地址。

A．AB．BC．CD．D

11下推自动识别机的语言是：〔C〕

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

12以下程序的输出是：〔D〕

#defineadd(a+b)a+b

intmain()

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

{

printf(“%d

〞,5*add(3+4));

return0;

}

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

13浏览器访问某页面，HTTP协议返回状态码为403时表示：〔B〕