欢迎来到天天文库
浏览记录
ID:14790555
大小:39.50 KB
页数:7页
时间:2018-07-30
《腾讯2014校园招聘软件开发类笔试试题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、腾讯2014校园招聘软件开发类笔试试题考试时长:120分钟一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA2 下列哪两个数据结构,同时具有较高的查找和删除性能?(CD)A.有序数组 B.有序链表 C.AVL树 D.Hash表3 下列排序算法中,哪些时间复杂度不会超过nlogn?(BC)A.快速排序
2、 B.堆排序 C.归并排序 D.冒泡排序4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:(A)A.8 3 2 5 1 6 4 7B.3 2 8 5 1 4 6 7C.3 8 2 5 1 6 7 4D.8 2 3 5 1 4 7 65 当n=5时,下列函数的返回值是:(A)int foo(int n) { if(n<2)return n; return foo(n-1)+foo(n-2); } A.5 B.7 C
3、.8 D.106 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.全局区
4、 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.D11 下推自动识别机的语言是:(C)A. 0型语言 B.1型语言 C.2型语言 D.3型语言12 下列程序的输出是:(D)#define add(a+b) a+b int main() { printf(“%d”,
5、5*add(3+4)); return 0; } A.23 B.35 C.16 D.1913 浏览器访问某页面,HTTP协议返回状态码为403时表示:(B)A 找不到该页面B 禁止访问C 内部服务器访问D 服务器繁忙14 如果某系统15*4=112成立,则系统采用的是(A)进制。A.6 B.7 C.8 D.915 某段文本中各个字母出现的频率分别是{a:4,b:3,o:12,h:7,i:10},使用哈夫曼编码,则哪种是可能
6、的编码:(A)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)16 TCP和IP分别对应了OSI中的哪几层?(CD)A Application layerB Presentation layerC Transport layerD Network layer17 一个栈的入栈序列是A,B,C,D,E,则栈
7、的不可能的输出序列是?(C)A.EDCBA B.DECBA C.DCEAB D.ABCDE18 同一进程下的线程可以共享以下?(BD)A. stack B.data section C.register set D.file fd19 对于派生类的构造函数,在定义对象时构造函数的执行顺序为?(D)1:成员对象的构造函数2:基类的构造函数3:派生类本身的构造函数A.123 B.231
此文档下载收益归作者所有