腾讯2016年校招研发工程师笔试题1_面试笔试_大学生就业-查字典大学网

腾讯2016年校招研发工程师笔试题1_面试笔试

2016-01-16 09:20:04am

1.爸爸去哪儿中的3对父子站成一排,各自父子之间不能相邻,比如石头不能和郭涛挨着,以此类推,共有几种站法?

A.120

B.48

C.240

D.144

答案:C

2.请找出下面程序中有哪些错误:

1 int main

2 {

3 int i=10;

4 int j=1;

5 const int *p1;//(1)

6 int const *p2= //(2)

7 p2=//(3)

8 int *const p3=//(4)

9 *p3=20;//(5)

10 *p2=30;//(6)

11 p3=//(7)

12 return 0;

13 }

A.1,2,3,4,5,6,7

B.1,3,5,6

C.6,7

D.3,5

答案:C

3.以下代码输出什么____.

1 main

2 {

3 int a[5]={1,2,3,4,5};

4 int *p=(int *)(

5 printf(%d,*(p-1));

6 }

A.1

B.2

C.5

D.出现错误

答案:C

4.设k1,k2是矩阵A的两个不同的特征值,a与b是A的分别属于k1,k2的特征向量,则由a与b是:

A.线性相关

B.线性无关

C.对应分量成比例

D.可能有零向量

答案:B

5.有如下C++代码:

1 struct A{

2 void foo{printf(foo}

3 virtual void bar{printf(bar}

4 A{bar;}

5 };

6 struct B:A{

7 void foo{printf(b_foo}

8 void bar{printf(b_bar}

9 };

那么

1 A *p=new B;

2 p-

3 p-

输出为:

A.barfoob_bar

B.foobarb_bar

C.barfoob_foo

D.foobarb_fpp

答案:A

6.linux下,指定文件file1为所有用户可读,可写,可执行,执行命令:___1__。修改file1的拥有者为test,拥有组为user,执行命令:___2__。

A.chmod 776,chown test

B.chmod 777,chown user

C.chmod 777,chown test

D.chmod 778,chown user

答案:C

7.(不定项)哪些设计模式是降低资源使用率:

A.prototype

B.singleton

C.flyweight

D.abstract factory

答案:BC

8.testArray是一个包含8个元素的int类型数组,请问表达式:sizeof(testArray)/sizeof(testArray[0])的值是_____.

A.1

B.2

C.4

D.8

答案:D

9.n个顶点,m条边的全连通图,至少去掉____边才能构成一棵树?

A.n-1

B.m-1

C.m-n+1

D.m-n-1

答案:C

10.在序列(22,34,55,77,89,93,99,102,120,140)中,采用二分查找,分别查找77,34,99,所需的查找次数分别为

A.3,3,3

B.3,3,4

C.3,4,3

D.4,2,4

答案:D

11.ip地址10.1.8.0/24和10.1.9.0/24,下列哪个是正确的汇总网段:

A.10.0.0.0/8

B.10.1.0.0/16

C.10.1.8.0/23

D.10.1.10.0/24

答案:C

12.以下代码是否完全正确,执行可能得到的结果是____。

1 class A{

2 int i;

3 };

4 class B{

5 A *p;

6 public:

7 B{p=new A;}

8 ~B{ p;}

9 };

10 void sayHello(B b){

11 }

12 int main{

13 B b;

14 sayHello(b);

15 }

A.程序正常运行

B.程序编译错误

C.程序崩溃

D.程序死循环

答案:C

13.(不定项)在C++面向对象编程语言中,以下阐述不正确的是:

A.接口中可以用虚方法

B.一个类可以实现多个接口

C.接口不能被实例化

D.接口中可以包含已经实现的方法

答案:AD

14.(不定项)下面关于HTTP协议的说法正确的是:

A.HTTP是基于TCP协议之上的应用层协议

B.HTTP是一个普通用在浏览器和web服务器之间进行数据交换的流式二进制协议

C.HTTP协议的ETAG响应头主要用于信息的过期验证

D.HTTP1.0中的cache-control响应头主要用于控制信息在浏览器的缓存

答案:AC

15.(不定项)关于多线程和多进程编程,下面描述正确的是:

A.多进程里,子进程可获得父进程的所有堆和栈的数据;而线程会与同进程的其他线程共享数据,拥有自己的栈空间

B.线程因为有自己的独立栈空间且共享数据,所有执行的开销相对较大,同时不利于资源管理和保护

C.线程的通信速度更快,切换更快,因为他们在同一地址空间内

D.线程使用公共变量/内存时需要使用同步机制,因为他们在同一地址空间内

E.因多线程里,每个子进程有自己的地址空间,因此相互之间通信时,线程不如进程灵活和方便

答案:ACD

16.已知n阶矩阵A的行列式满足|A|=1,求|A^(-1)|(A^(-1)表示A的逆矩阵)=?

A.正无穷

B.0

C.1

D.-1

答案:C

17.某函数申明如下:

1 void Func(int

有int a,下面使用正确的为:

A.Func(a)

B.Func(a)

C.Func(*a)

D.Func((*a))

答案:A

18.甲乙两个人比试射箭,两人射术水平一样。如果甲射了101箭,而乙射了100箭,求甲射中次数比乙射中次数多的概率是?

A.1/4

B.1/2

C.3/4

D.1/3

答案:B

19.已知一对夫妇有两个孩子,如果知道有一个是男孩,那么两个都是男孩的概率?

A.0.25

B.0.33

C.0.50

D.0.40

答案:B

20.人工批量种植盆景虎皮兰,已知它们植株高度平均70cm,标准差5cm。现在从中随机输出100盆景到市场销售,则下面说法错误的是:

A.估计100盆中至少有75盆高度在60到80cm之间

B.有较高把握估测这100盆的平均高度在69到72cm之间

C.估计100盘中至少有70盆高度在65到75cm之间

答案:C

21.给定初始点x0=(1,1),用最速下降法求函数f(x)=4*x1+6*x2-2*x1^2-2*x1*x2-2*x2^2的极大值,则迭代一次后x1=?

A.(-1/2,1)

B.(1/2,1)

C.(-1,1)

D.(2,1)

答案:B

22.一个盒子装有6只乒乓球,其中4只是新球(即:未使用过的球)。第一次比赛时随机从盒子中取出2只乒乓球,使用后放回盒子。第二次比赛时又随机地从盒子中取出2只乒乓球。求:第二次取出的球全是新球的概率

A.13%

B.16%

C.11%

D.5%

答案:B

23.在相同样本量下,重复抽样与不重复抽样的抽样平均误差大小关系是

A.重复抽样误差大

B.不重复抽样误差大

C.二者相同

D.不确定

答案:A

24.在三项全能运动比赛中,Keith获得第4名。Adrian年龄不是最老的,但是比Duncan老,而Duncan的名次不是第2名。年龄第二小的人获得第2名。第3名比第1名的年龄大。Billy比第3名年轻。请按名次从第1名到第4名排出4个人的顺序。

A.1.Adrian 2.Duncan 3.Billy 4.Keith

B.1.Billy 2.Duncan 3.Adrian 4.Keith

C.1.Adrian 2.Billy 3.Duncan 4.Keith

D.1.Duncan 2.Billy 3.Adrian 4.Keith

答案:D

25.mysql数据库有选课表learn(student_id int,course_id int),字段分别表示学号和课程编号,现在想获取每个学生所选课程的个数信息,请问如下的sql语句正确的是

A.select student_id,sum(course_id)from learn

B.select student_id,count(course_id)from learn group by student_id

C.select student_id,count(course_id)from learn

D.select student_id,sum(course_id)from learn group by student_id

答案:B

26.u检验的应用条件是

A.样本例数n较大或样本例数数量虽小但总体标准差已知

B.两样本来自得总体符合正态分布

C.两样本来自得总体符合正态分布,且两样本来子的总体方差齐性

D.两样本方差相等

答案:A

27.客户端C和服务器S之间建立了一个TCP连接,TCP最大段长度为1KB,客户端C当前的拥塞窗口是16KB,向服务器S连续发送2个最大段之后,成功收到服务器S发送的第一段的确认段,确认段中通告的接受窗口大小是4KB,那么此时客户端C还可以向服务器S发送的最大字节数是:

A.3KB

B.4KB

C.15KB

D.16KB

答案:A

28.假设某商品需求函数为y1=B0+B1x1+u, 为了考虑包装外观因素(黑,蓝,白,金四种不同的颜色),引入4个虚拟变量形式形成截距变动模型,则模型的参数估计量

A.是有偏估计量

B.是非有效估计量

C.是非一致估计量

D.无法估计

答案:D

29.对文件名为Test.java的java代码描述正确的是

1 class Person {

2 String name = No name

3 public Person(String nm) {

4 name = nm;

5 }

6 }

7 class Employee extends Person {

8 String empID = 0000

9 public Employee(String id) {

10 empID = id;

11 }

12 }

13 public class Test {

14 public static void main(String args[]) {

15 Employee e = new Employee(123

16 System.out.println(e.empID);

17 }

18 }

A.输出:0000

B.输出:123

C.编译报错

D.输出:No name

答案:C

30.(不定项)数据库设计里,视图(View)可以使得我们为一个或多个数据表定义一个特殊的表现形式,视图在行为上与数据表没啥特别区别,可以使用基本的select,,update等命令修改数据,但对于update操作,也有一些限制,下面那些是受限的原因

A.初始View定义的Select语句里如果包含了GROUP BY,DISTINCT,LIMIT或HAVING等命令时

B.如果视图里数据来自多张字表时

C.如果视图里缺少主键索引,唯一索引,外键约束条件锁涉及的全部数据列时

D.当Creat View之后又使用Replace View对已存在视图做了更名操作后

答案:AB

31.我们常说的mvc框架是指的什么的?

A.模块(module)-视图(view)-组件(component)

B.模型(model)-视图(view)-组件(component)

C.模块(module)-视图(view)-控制器(controller)

D.模型(model)-视图(view)-控制器(controller)

答案:D

32.对某二叉树进行先序遍历的结果是ABDEFC,中序遍历的结果是DBFEAC,则后序遍历的结果是

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

答案:A

33.有一个如下的结构体:

1 struct A{

2 long a1;

3 short a2;

4 int a3;

5 int *a4;

6 };

请问在64位编译器下用sizeof(struct A)计算出的大小是多少?

A.24

B.28

C.16

D.18

答案:A

34.以下不属于tcp连接断开的状态是?

A.TIME_WAIT

B.FIN_WAIT_1

C.SYNC_SENT

D.FIN_WAIT_2

答案:C

35.下面关于ICMP协议的描述中,正确的是

A.ICMP协议根据MAC地址查找对应的IP地址

B.ICMP协议把公网的IP地址转换为私网的IP地址

C.ICMP协议用于控制数据报传送中的差错情况

D.ICMP协议集中管理网络中的IP地址分配

答案:C

36.有如下一个类似跳表的数据结构:每层都是已经排好序的链表,level1层的链表有所有元素,levelN层的链表只有levelN-1的1半的元素,levelN层的结点指向levelN-1层中相同的结点。请问查找一个元素的时间复杂度是:

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n^2)

答案:A

37.在一个单CPU的处理机中,有P1,P3,P5三个作业,有两个IO设备IO1,IO2,并且能够实现抢先式多任务并行工作的多道程序环境中,投入运行优先级由高到低P5,P1,P3三个作业,他们使用设备的先后顺序和占用设备的时间分别为:P1:IO2(10ms) CPU(10ms) IO1(30ms)CPU(10ms)P3:IO1(30ms) CPU(10ms) IO2(30ms)CPU(10ms)P5:CPU(20ms) IO1(30ms) CPU(10ms) IO2(15ms)忽略其他的时间损耗,3个作业投入到全部完成的情况下。请问下列哪些选项为IO2的设备利用率?

A.0.55

B.0.26

C.0.48

D.0.5

E.0.39

答案:E

38.C语言里i=5,j=7,请问i|j等于多少?

A.1

B.3

C.5

D.7

答案:D

39.请选择下面代码的输出结果

1 int main(int argc,char*argv[])

2 {

3 int a=10;

4 int b=4;

5 int c=a/b;

6 int d=c*a*b++;

7 std:coutdstd::endl; p=

8 return 0;

9 }

A.60

B.80

C.100

D.125

答案:B

40.(不定项)请问下列代码的输出结果有可能是哪些?

1 #include

2 #include

3 union X

4 {

5 int32_t a;

6 struct

7 {

8 int16_t b;

9 int16_t c;

10 };

11 };

12 int main{

13 X x;

14 x.a=0x20150810;

15 printf(%x,%x ,x.b,x.c);

16 return 0;

17 }

A.2015,810

B.50810,201

C.810,2015

D.20150,810

答案:AC

41.(不定项)如下代码,result变量的输出结果是多少?

1 #include

2 using namespace std;

3 int i=1;

4 class MyCls{

5 public:

6 MyCls:m_nFor(m_nThd),m_nSec(i++),m_nFir(i++),m_nThd(i++){

7 m_nThd=i;

8 }

9 void echo{

10 coutresult:m_nfir+m_nsec+m_nthd+m_nforendl; p=

11 }

12 private:

13 int m_nFir;

14 int m_nSec;

15 int m_nThd;

16 int

17 };

18 int main

19 {

20 MyCls oCls;

21 oCls.echo;

22 return 0;

23 }

A.10

B.11

C.9

D.12

E.8

答案:B

42.(不定项)在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需要修改空闲区表,造成空闲区数减1的情况是

A.无上邻空闲区,也无下邻空闲区

B.有上邻空闲区,但无下邻空闲区

C.有下邻空闲区,但上下邻空闲区

D.有上邻空闲区,也有下邻空闲区

答案:D

43.(不定项)对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是:

A.空间复杂度是O(l)

B.空间复杂度是O(n)

C.空间复杂度是O(logn)

D.空间复杂度是O(nlogn)

答案:A

44.(不定项)某一速率为100M的交换机有20个端口,其一个端口上连着一台笔记本电脑,此电脑从迅雷上下载一部1G的电影需要的时间可能是多久?

A.10S

B.20S

C.40S

D.100S

E.200S

答案:DE

45.(不定项)在linux编程中,以下哪个TCP的套接字选项与nagle算法的开启和关闭有关?

A.TCP_MAXSEG

B.TCP_NODELAY

C.TCP_SYNCNT

D.TCP_KEEPALIVE

答案:B

46.(不定项)某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是

A.高度等于其结点数

B.任一结点无左孩子

C.任一结点无右孩子

D.空或只有一个结点

答案:A

47.(不定项)已知关系R(F,G,H,I,J)及其上的函数相关性集合,F=(F-F,HJ-I),该关系的候选关键字是:

A.FJ

B.HJ

C.HI

D.IJ

答案:B

48.(不定项)win32系统里,下面几个sizeof的运行结果是

1 int intValue=1024;

2 char str[]=Tencent

3 const char* ch=str;

4 sizeof(intValue)=__a___;

5 sizeof(str)=__b____;

6 sizeof(ch)=____c___;

A.a=1,b=1,c=1

B.a=4,b=4,c=4

C.a=4,b=7,c=4

D.a=4,b=8,c=4

答案:D

49.(不定项)若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则在不发生死锁的情况下至多允许______个进程参与竞争。

A.5

B.4

C.3

D.2

答案:B

50.在正方体上任取三个顶点连成三角形,则所得的三角形是直角非等腰三角形的概率为?

A.1/14

B.4/7

C.2/7

D.3/7

答案:D

51.(不定项)以下哪个是由权值集合(16,8,4,2)构造的哈夫曼树(最优二叉树):

A.

B.

C.

D.

答案:A

52.(不定项)关于红黑树和AVL树,以下哪种说法不正确?

A.两者都属于自平衡二叉树

B.两者查找,插入,删除的时间复杂度相同

C.包含n个内部节点的红黑树的高度是O(log(n))

D.JDK的TreeMap是一个AVL的实现

答案:D

53.(不定项)客户端C和服务器S之间建立一个TCP连接,该连接总是以1KB的最大段长发送TCP段,客户端C有足够的数据要发送。当拥塞窗口为16KB的时候发生超时,如果接下来的4个RTT往返时间内的TCP段的传输是成功的,那么当第4个RTT时间内发送的所有TCP段都得到了ACK时,拥塞窗口大小是:

A.7KB

B.8KB

C.9KB

D.16KB

答案:C

54.(不定项)关于epoll和select的区别,哪些说法是正确的?

A.epoll和select都是I/O多路复用的技术,都可以实现同时监听多个I/O事件的状态

B.epoll相比select效率更高,主要是基于其操作系统支持的I/O事件通知机制,而select是基于轮询机制

C.epoll支持水平触发和边沿触发两种模式

D.select能并行支持I/O比较小,且无法修改

答案:ABC

55.(不定项)Internet的网络层含有的协议是?

A.IP

B.ICMP

C.ARP

D.RARP

答案:ABCD

56.(不定项)以下是C++的不同数据类型值的比较语句,请问这些判断语句中作为条件部分的语句编写有问题的有:

A.如果变量bVar是布尔类型:if(false==bVar){doSomeThing;}

B.如果变量nVar是int型:if(0==nVar){doSomeThing;}

C.如果变量fVar为浮点型:if(0.02=fVar){doSomeThing;}

D.如果变量sVar为字符串型:if(==sVar){doSomeThing;}

答案:CD

57.(不定项)TCP链接中主动断开链接netstat观察可能出现的状态流转是:

A.ESTABLISHED-CLOSE_WAIT-TIME_WAIT-CLOSED

B.ESTABLISHED-TIME_WAIT-CLOSE_WAIT-CLOSED

C.ESTABLISHED-FIN_WAIT_1-FIN_WAIT_2-TIME_WAIT-CLOSED

D.ESTABLISHED-FIN_WAIT_1-TIME_WAIT-CLOSED

答案:CD

58.(不定项)以下涉及到内存管理的代码段中,有错误的是:

A.

1 int *a=new int(12);

2 //.....

3 free(a);

B.

1 int *ip=static_cast(malloc(sizeof(int)));

2 *ip=10;

3 //.....

4 ip;

C.

1 double *a=new double[1];

2 //....

3 a;

D.

1 int *ip=new int(12);

2 for(int i=0;i++i){

3 ip[i]=i;

4 }

5 []ip;

答案:ABD

59.(不定项)下面哪些特性可能导致代码体积膨胀:

A.宏定义

B.模板

C.内联函数

D.递归

答案:ABC

60.(不定项)小明设计了如下的学籍管理系统:

已知关系:学籍(学号,学生姓名) PK=学号

成绩(科目号,成绩,学号) PK=科目代码,FK=学号

已有表记录如下,请给出能够插入的成绩记录

A.(1,99,2)

B.(5,68,1)

C.(3,70,3)

D.(7,45,null)

答案:BD

以上就是查字典大学网为同学们带来的“腾讯2016年校招研发工程师笔试题1_面试笔试”内容了,希望看完能够带给大家一些力量,对同学的生活有所启示,更多内容在这里,请继续关注我们。

查看全部

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

院校推荐

猜你喜欢