腾讯2016笔试题答案

时间:2021-06-14 14:38:59
    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=&i; //(2)

  7 p2=&j;//(3)

  8 int *const p3=&i;//(4)

  9 *p3=20;//(5)

  10 *p2=30;//(6)

  11 p3=&j;//(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 *)(&a+1);

  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->foo();

  3 p->bar();

  输出为:

  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 &nVal1);

  有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:cout<<d<<std::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\n",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 cout<<"result:"<<m_nfir+m_nsec+m_nthd+m_nfor<<endl;< p="">

  11 }

  12 private:

  13 int m_nFir;

  14 int m_nSec;

  15 int m_nThd;

  16 int &m_nFor;

  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->G,J->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<12;++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

  答案仅供参考,欢迎指正错误。有任何疑问