腾讯笔试题整理Word下载.docx
《腾讯笔试题整理Word下载.docx》由会员分享，可在线阅读，更多相关《腾讯笔试题整理Word下载.docx（13页珍藏版）》请在冰豆网上搜索。
5.
过，但是就是不得诀窍，决定要是笔试不过，果断去霸面销售！
第四部分论述题（附加題.不计入总分.选做，每题⑴分，共却分）
41你所理解的幵放平台上f
分別从用户价值、社会创新的角度看，开放平台对尹中国互联网产业的价值有哪些?
42•你对11射»
・产品众多付费K式的看法.是西存在逹忖-模式，町以达到用P-金
腾讯2015校园招聘技术类研发笔试题
笔试城市：
西安、成都、武汉等
笔试时间：
2015-9-13
一、不定项选择题（共25题，每题4分，共100分，多选、少选、错选均不得分）
1、如果MyClass为一个类，执行”MyClassa[5],*b[6]”语言会自动调用该类构造
函数的次数是（）
A.2B.5C.4D.9
2、下面程序的运行结果是（）
#include
usingnamespacestd;
classBase
{
intx;
public:
Base（intb）:
x（b）{}
virtualvoiddisplay（）
cout<
<
x<
endl;
p="
"
>
}
};
classDerived:
publicBase
inty;
Derived（intd）:
Base（d）,y（d）{}
voiddisplay（）
y<
intmain（）
Baseb
（2）;
Derivedd（3）;
b.display（）;
d.display（）;
Base*p=&
d;
p->
display（）;
system（"
pause"
）;
return0;
A.223B.322C.233D.232
3、在C++语言中，下面描述中，正确的是（）
A.一个基类的声明中有纯虚函数，该基类派生类一定不再是抽象类
B.函数类型不能作为重载函数的调用的依据
C.静态数据成员不是所有对象所公有的
D.内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方
4、有如下程序：
执行后的输出结果应该是（）
#inelude<
iostream>
~Base（）
BASE"
;
classDERIVED:
publicBASE
~DERIVED（）
DERIVED"
DERIVEDx;
A.BASEB.DERIVEDC.BASEDERIVEDD.DERIVEDBASE
5、典型的路由选择方式有两种，静态路由和动态路由。
以下描述正确的是（）
A.当动态路由与静态路由发证冲突时，以静态路由为准
B.当动态路由与静态路由发证冲突时，以动态路由为准
C.静态路由适用于网络规模大、网络拓扑复杂的网络
D.动态路由适用于网络规模大、网络拓扑复杂的网络
6、下列哪些属于分布式文件系统？
（）
A.HBase
B.Spark
C.MapReduce
D.KFS
E.Hive
7、下面程序的输出结果是（）
inti=0;
intfun（intn）
staticinta=2;
a++;
returna*n;
intk=5;
inti=2;
k+=fun（i）;
k;
A.13B.14C.15D.16
8、在Java中，一下那些数据结构可以以长亮的时间复杂度0
（1）添加元素（）
A.HashMapB.ArrayListC.TreeMapD.LinkedList
9、若一棵二叉树的前序遍历为a,e,b,d,c，后序遍历为b,c,d,e,a，则根节
点的孩子节点为（）
A.只有eB.有e、bC.有e、cD.无法确定
10、一面墙，单独工作时，A花18小时砌好，B花24小时，C花30小时，现A,B,C的顺序轮流砌，每人工作1小时换班，完工时，B总共干了多少小时？
A.8小时B.8小时C.7小时D.6小时48分
11、32位机器上定义如下结构体：
structxx
longlong_x1;
char_x2;
int_x3;
char_x4[2];
staticint_x5;
intxx:
:
_x5;
请问sizeof（xx）的大小是（）
A.19B.20C.15D.24
12、储蓄盒中2分和5分的硬币的个数相等，2分和5分的钱数也相等，问：
可能是多
少元?
A.2.1元B.2.4元C.2.8元D.3.0元
13、入栈序列是：
al，a3，a5,a2,a6出栈序列是：
a5,a4,a2,a0，a3,al，则栈的容量最小是多少（）
A.2B.3C.4D.5
14、TCP报文首部信息中与关闭连接有关的是（）
A.URGB.ACKC.SYND.FIN
15、
intfoo（intn）
if（n<
=1）return1;
returnn*foo（n-1）;
上面算法时间复杂度是（）
A.0（log2n）B.0（n）C.0（nlog2n）D.0（n2）
16、turboc环境下，下面程序运行的结果是（）
printf（"
\n”）;
inta[5]={1,2,3,4,5};
int*p,**k;
p=a;
k=&
p;
%d"
*（p++））;
**k）;
A.11B.21C.22D.12
17、现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子结点的指针，请问：
在这3m个指针中有（）个空指针。
A.2mB.2m-1C.2m+1D.3m
18、在下面的描述中，哪些不属于数据库安全性的措施（）
A.普通ZIP压缩存
B.关联加密存储
C.数据分段
D.授权限制
E.数据多机备份
19、以下哪些工具可以写实源机器与目标机器之间的路由数量，以及各路由之间的
RTT（）
A.TracerouteB.PingC.FTPD.Telnet
20、流量劫持是网络安全中常见的安全威胁，下列哪些情况可能会造成流量劫持？
A.MAC地址欺骗
B.DNS劫持
C.伪造的DHCP!
务器
D.使用https协议
21、以下哪些可以工作于数据链路层?
A.tcpdumpB.集线器C.交换机D.路由器
22、LDP报头中没有下面那些信息？
A.目的地址B.窗口大小C.序列号D.检验和
23、以下方法那些可以让一个元素浮动起来（）
A.B.absoluteC.fixedD.static
24、在竞选条件（racecondition）的情况下，两线程执行如下代码段，其中count为
共享变量，线程1执行代码段A,线程2指向代码段B,那么变量count的值可能为（）
intcount=10;
代码段A:
Thread_1（）
//dosomething
count++;
代码段B:
Thread_2（）
count--;
A.9B.10C.11D.12
25、加入john看到摆钟的时间是17:
32分，请问下这时，时针跟分针的最小夹角是多少度?
A.25度B.26度C.28度D.32度
二、附加题（共3题，每题20分，不计入总分）
1请设计一个函数可以把10进制的正整数转换为4位定长的36进制字符串。
36进制的规则为：
“0123456789ABCDEFGHIJKLMNOPQRSTUVWVXYZ
举例说明：
1=“0001”
10=“000A'
20=“000K'
35=“000Z'
36=“0010”
100=“002S'
2000=“01JK'
2、在MMO游戏中，服务器采用Linux操作系统，网络通信与游戏逻辑
处理进程一般是分离的。
例如：
GameSvr进程处理游戏逻辑，TCPSvr进程处理网络通信。
Linux操作系统提供了很多机制可以实现GameSvr和TCPSvr进程之间的数据通信。
请您列出两种你认为最好的机制来，并为主（最好）次（次佳）描述他们实现的框架，优缺点对比和应用中的注意事项。
3、NSTimer会retain目标对象，可能会造成循环引用，请在NSTimer的基础上封装一个不retain目标对象的Timer，要求至少实现下面两个方法，并介绍设计思路。
@interfaceNSTimer:
NSObject
+（NSTimer*）scheduledTimerWithTimelnterval:
（NSTimerInterval）titarget:
（id）aTarget
selector:
（SEL）aSelectoruserInfo:
（id）userinforepeats:
（BOOL）yesOrNo;
-（void）invalidate;
//othermethods,
@end
2015腾讯校园招聘软件测试部分笔试题1、计算机系统中CPU中的base寄存器和limit寄存器的作用是（）
2、操作系统不执行以下哪个操作（）
A分配内存B输出/输入C资源回收D用户访问数据库资源
3、以下哪个是用于用户拨号认证的（）
APPTPBIPSecCL2PDCHAP
4、下列哪一项用于产生数字签名（）
A接收方的私钥
B发送方的私钥
C发送方的公钥
D接收方的公钥
5、以下哪个不属于单向哈希表的特征（）
A它把任意长度的信息转换成固定的长度输出
B它把固定的信息转换成任意长度信息输出
C根据特定的哈希值，它可以找到对应的原信息值
D不同的信息很难产生一样的哈希值
6、以下哪个语句打印出来的结果时false（）
Aalert（3==true）
Balert（2==“2”）
Calert（null==undefined）
Dalert（isNoN（true））
10、在退出unix系统账户之后还需要继续运行某个进程，那么可用（）
Aawk
Bsed
Cerontab
Dnohup
11、对有序数组｛2、11、15、19、30、32、61、72、88、90、96｝进行二分查找，则成功找到15需比较（）次
A3B4C2D5
12、具有n个顶点的有向图，所有顶点的出度之和为m,则所有顶点的入度之和为（）
AmBm+1Cn+1D2m+1
13、一棵有12个节点的完全二叉树，其深度是（）
A4B5C3D6
14、把数据结构从逻辑上分为（）两大类
A顺序结构、链式结构
B静态结构、动态结构
C初等结构、构造型结构
D线性结构、非线性结构
16、一个具有20个叶子节点的二叉树、它有（）个度为2的节点
A16B21C17D19
17、一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为（）
A145B128C146D156
18、一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为（）
A30B28C29D32
19、一个具有8个顶点的连通无向图，最多有（）条边
A28B7C26D8
20、关于MAC地址表示正确的是（）
23、已知数组｛46、36、65、97、76、15、29｝，以46为关键字进行一趟快速排序后，结果
为（）
A29、36、15、46、76、97、65
B29、15、36、46、76、97、65
C29、36、15、46、97、76、65
D15、29、36、46、97、76、6524、以下对顺序文件描述错误的是（）
A插入新的记录时只能加在文件末尾
B存取第i个记录，必须先搜索在它之前的i-1个记录
C如要更新文件中的记录，必须将整个文件复制
D顺序文件中物理记录的顺序和逻辑记录的顺序不一致
25、线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是（）
A散列B顺序C链式D索引
26、下列排序方法中，辅助空间为0（n）的是（）
A归并排序B堆排序C选择排序D希尔排序
28、下列排序方法中，属于稳定排序的是（）
A选择排序B希尔排序C堆排序D归并排序
29、下列数据结构不是多型数据类型的是（）
A堆B栈C字符串D有向图
35、一棵哈夫曼树有4个叶子，则它的结点总数为（）
36、以链接方式存储的线性表（XI、X2、…、Xn）,当访问第i个元素的时间复杂度为（）
37、一棵二叉树有1000个节点，则该二叉树的最小高度是（）
38、从表中任意一个节点出发可以依次访问到表中其他所有节点的结构是（）
A线性单链表B双向链表C循环链表D线性链表
39、采用顺序存储的栈，执行入栈运算，栈顶指针的变化是（）
Atop++Btop--C不变D（top++）++
40、若让元素A、B、C依次进栈，则出栈次序不可能出现（）种情况
A.C，A，BB.B，A，CC.C、B、AD.A，C,B
41、图的广度优先搜索算法需使用的辅助数据结构为（）
A.三元组B队列C二叉树D栈
49、下列哪种方式不是实现防火墙的主流技术（）
A包过滤技术
B应用级网关技术
CNAT技术
D代理服务器技术
50、既可以用于黑盒测试，也可以用于白盒测试的方法（B）
A逻辑覆盖法
B边界值法
C基本路径法
51、给定一台有m个存储空间的机器,时需要占R[i]空间，计算结果需要占n个请求能否全部完成？
若能，给出这
D正交试验设计法
有n个请求需要在这台机器上运行，第i个请求计算
O[i]个空间（O[i]<
R[i]）。
请设计一个算法，判断这
n个请求的安排顺序。
52、给定一个字符数组，要求写一个将其反转的函数。
（函数中要求只能用一个int型的临
时变量）
升级会员 