2014腾讯实习生笔试题 下载本文

内容发布更新时间 : 2024/6/20 3:24:02星期一 下面是文章的全部内容请认真阅读。

腾讯笔试题

一、 单项选择题

1) 给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项() Int a1=x+y-z; int b1=x*y/z; Int a2=x-z+y; int b2=x/z*y; Int c1=x<>z; int d1=x&y|z; Int c2=x>>z<

2) 程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的

说法中不正确的是()

A) 死代码删除指的是编译过程直接抛弃掉被注释的代码; B) 函数内联可以避免函数调用中压栈和退栈的开销 C) For循环的循环控制变量通常很适合调度到寄存器访问

D) 强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

3) 如下关于进程的面熟不正确的是()

A) 进程在退出时会自动关闭自己打开的所有文件 B) 进程在退出时会自动关闭自己打开的网络链接 C) 进程在退出时会自动销毁自己创建的所有线程 D) 进程在退出时会自动销毁自己打开的共享内存

4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法 A)3 B)4 C)5 D)6

5) 在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥

着向右移动一格,并且不能经过P; B

A P A)492 B)494 C)496 D)498

6) SQL语言中删除一个表的指令是()

A) DROP TABLE B) DELETE TABLE C) DESTROY TABLE D) REMOVE TABLE

7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成,每次构建一套完整的版本时,需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟) ,产品组向client组合server提供文字内容资源(同时进行,10分钟),server和client源代码放置在不同工作站上,其完整编译时间均为10分钟切编译过程不依赖于任何资源,client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问,从要完成一次版本构建(client与server的版本代码与资源齐备),至少需要多少时间()

A)60分钟 B)40分钟 C)30分钟 D)20分钟

8)如下关于编译链接的说法错误的是() A) 编译优化会使得编译速度变慢 B) 预编译头文件可以优化程序的性能 C) 静态链接会使得可执行文件偏大 D) 动态链接库会使进程启动速度偏慢

9)如下关于链接的说法错误的是()

A)一个静态库中不能包含两个同名全局函数的定义 B)一个动态库中不能包含两个同名全局函数的定义

C)如果两个静态库都包含一个同名全局函数,他们不能同时被链接 D)如果两个动态库都包含一个同名全局函数,他们不能同时被链接

10)某火车站要通过一条栈道(先进后出)来调换进入车站的列车顺序,若进站的列车顺序为A、B、C,则下列哪个出站顺序不可能?() A)ABC

B)ACB C)CAB D)CBA

11)栈是一种智能在某一端插入和删除的特殊线性表,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,若6元素为A、B、C、D、E、F出栈顺序为B、D、C、F、E、A,则S栈的最小容量为() A)3 B)4 C)5 D)6

12)找工作的季节马上就到了,很多同学去图书馆借阅《面试宝典》这本书,现在图书馆外有6名同学排队,其中3名同学要将手中的《面试宝典》还至图书馆,有3名同学希望从图书馆中可以借到《面试宝典》,若当前图书馆内已无库存《面试宝典》,要保证借书的3名同学可以借到书,请问这6位同学有多少种排队方式() A)60 B)120 C)180 D)360

13)若完全二叉树的节点个数为2N-1,则叶节点个数为() A)N-1 B)2×N C)2N-1 D)2N

14)排序算法的稳定是指,关键码相同的记录排序前后相对位置不发生改变,下面哪种排序算法是不稳定的() A)插入排序 B)冒泡排序 C)快速排序 D)归并排序

15)下列说法中错误的是:()

A)插入排序某些情况下复杂度为O(n)

B)排序二叉树元素查找的复杂度可能为O(n) C)对于有序列表的排序最快的是快速排序

D)在有序列表中通过二分查找的复杂度一定是O(n log2n)