百一测评腾讯校园招聘考试试题部分.docx
《百一测评腾讯校园招聘考试试题部分.docx》由会员分享，可在线阅读，更多相关《百一测评腾讯校园招聘考试试题部分.docx（8页珍藏版）》请在冰豆网上搜索。
百一测评腾讯校园招聘考试试题部分
试卷名称：
2014年—腾讯校园招聘--考试试题（部分）
试卷描述：
在线考试、招聘笔试、微信考试
试卷链接：
试卷限时：
30分钟
一.单选题
每题分值：
2分
是否题目乱序：
是
是否选项乱序：
是
是否可回溯：
是
难度：
中
1.[单选]已知一棵二叉树，如果先序遍历的节点顺序是：
ADCEFGHB，中序遍历是：
CDFEGHAB，则后序遍历结果为：
_____
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA
答案：
D
2.[单选]初始序列为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
答案：
A
3.[单选]当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
答案：
A
4.[单选]S市A，B共有两个区，人口比例为3：
5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？
_____
A.37.5%
B.32.5%
C.28.6%
D.26.1%
答案：
C
5.[单选]静态变量通常存储在进程哪个区？
_____
A.栈区
B.堆区
C.全局区
D.代码区
答案：
C
6.[单选]查询性能_____
A.在Name字段上添加主键
B.在Name字段上添加索引
C.在Age字段上添加主键
D.在Age字段上添加索引
答案：
B
7.[单选]IP地址131.153.12.71是一个_____类IP地址。
A.A
B.B
C.C
D.D
答案：
B
8.[单选]下推自动识别机的语言是：
_____
A.0型语言.
B.1型语言
C.2型语言
D.3型语言
答案：
C
9.[单选]下列程序的输出是：
_____
#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
答案：
D
10.[单选]浏览器访问某页面，HTTP协议返回状态码为403时表示：
_____
A.找不到该页面
B.禁止访问
C.内部服务器访问
D.服务器繁忙
答案：
B
11.[单选]如果某系统15*4=112成立，则系统采用的是_____进制。
A.6
B.7
C.8
D.9
答案：
A
12.[单选]某段文本中各个字母出现的频率分别是{a:
4，b:
3，o:
12，h:
7，i:
10}，使用哈夫曼编码，则哪种是可能的编码：
_____
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）
答案：
A
13.[单选]一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？
_____
A.EDCBA
B.DECBA
C.DCEAB
D.ABCDE
答案：
C
14.[单选]对于派生类的构造函数，在定义对象时构造函数的执行顺序为？
_____1：
成员对象的构造函数2：
基类的构造函数3：
派生类本身的构造函数
A.123
B.231
C.321
D.213
答案：
D
15.[单选]递归函数最终会结束，那么这个函数一定？
_____
A.使用了局部变量
B.有一个分支不调用自身
C.使用了全局变量或者使用了一个或多个参数
D.没有循环调用
答案：
B
16.[单选]编译过程中，语法分析器的任务是_____
A.分析单词是怎样构成的
B.分析单词串是如何构成语言和说明的
C.分析语句和说明是如何构成程序的
D.分析程序的结构
答案：
B
17.[单选]进程进入等待状态有哪几种方式？
_____
A.CPU调度给优先级更高的线程
B.阻塞的线程获得资源或者信号
C.在时间片轮转的情况下，如果时间片到了
D.获得spinlock未果
答案：
D
二.多项选择题
每题分值：
2分
是否题目乱序：
是
是否选项乱序：
是
是否可回溯：
是
难度：
中
18.[多选].TCP和IP分别对应了OSI中的哪几层？
_____
A.Application.layer
B.Presentation.layer
C.Transport.layer
D.Network.layer
答案：
CD
19.[多选]同一进程下的线程可以共享以下？
_____
A.stack.
B.data.section.
C.register.set
D.file.fd
答案：
BD
20.[多选]下列哪两个数据结构，同时具有较高的查找和删除性能？
_____
A.有序数组
B.有序链表.
C.AVL树
D.Hash表
答案：
CD
21.[多选]如何减少换页错误？
_____
A.进程倾向于占用CPU
B.访问局部性（locality.of.reference）满足进程要求
C.进程倾向于占用I/O
D.使用基于最短剩余时间（shortest.remaining.time）的调度机制
答案：
BC
22.[多选]同步机制应该遵循哪些基本准则？
_____
A.空闲让进
B.忙则等待
C.有限等待
D.让权等待
答案：
ABCD
23.[多选]下列排序算法中，哪些时间复杂度不会超过nlogn？
_____
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
答案：
BC
24.[多选]Unix系统中，哪些可以用于进程间的通信？
_____
A.Socket
B.共享内存
C.消息队列
D.信号量
答案：
BCD
25.[多选]设计模式中，属于结构型模式的有哪些？
_____
A.状态模式
B.装饰模式
C.代理模式
D.观察者模式
答案：
BC
三.填空题
每题分值：
2分
是否题目乱序：
是
是否选项乱序：
是
是否可回溯：
是
难度：
中
26.[填空]设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按二路归并方法对该序列进行一趟扫描后的结果为___________。
填空数：
1
参考答案：
DQFXAPBNMYCW
答案形式：
完全一致
27.[填空]关键码序列（Q,H,C,Y,Q,A,M,S,R,D,F,X），要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是____________。
填空数：
1
参考答案：
FHCDQAMQRSYX
答案形式：
完全一致出师表
两汉：
诸葛亮
先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。
然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。
诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。
宫中府中，俱为一体；陟罚臧否，不宜异同。
若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。
侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：
愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。
将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰“能”，是以众议举宠为督：
愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。
亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。
先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。
侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也
。
臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。
先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。
后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。
先帝知臣谨慎，故临崩寄臣以大事也。
受命以来，夙夜忧叹，恐托付不效，以伤先帝之明；故五月渡泸，深入不毛。
今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。
此臣所以报先帝而忠陛下之职分也。
至于斟酌损益，进尽忠言，则攸之、祎、允之任也。
愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。
若无兴德之言，则责攸之、祎、允等之慢，以彰其咎；陛下亦宜自谋，以咨诹善道，察纳雅言，深追先帝遗诏。
臣不胜受恩感激。
今当远离，临表涕零，不知所言。
升级会员 