腾讯2012.4.25实习生招聘笔试题.pdfVIP

6 4 3 1、计算表达式x +4x +2x +x+1 最少需要做（）次乘法 A、3 B、4 C、5 D、6 2、给定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=xyz; int d1=xy|z; int c2=xzy; int d2=x|zy; A、a1 一定等于a2 B、b1 一定定于b2 C、c1 一定等于c2 D、d1 一定等于d2 3、程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的 说法中不正确的是（） A、死代码删除指的是编译过程直接抛弃掉被注释的代码； B、函数内联可以避免函数调用中压栈和退栈的开销 C、For 循环的循环控制变量通常很适合调度到寄存器访问 D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令 4、如下关于进程的描述不正确的是（） A、进程在退出时会自动关闭自己打开的所有文件 B、进程在退出时会自动关闭自己打开的网络链接 C、进程在退出时会自动销毁自己创建的所有线程 D、进程在退出时会自动销毁自己打开的共享内存 5、在如下8*6 的矩阵中，请计算从A 移动到B 一共有多少种走法？要求每次只能向上挥 着向右移动一格，并且不能经过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、快速排序 D、归并排序 11、下列说法中错误的是：（） A、插入排序某些情况下复杂度为O （n） B、排序二叉树元素查找的复杂度可能为O （n） C、对于有序列表的排序最快的是快速排序 D、在有序列表中通过二分查找的复杂度一定是O （n log n） 2 12、在程序设计中，要对两个16K×16K 的多精度浮点数二维数组进行矩阵求和时，行优 先读取和列优先读取的区别是（） A、没区别 B、行优先快 C、列优先快 D、2 种读取方式速度为随机值，无法判断 13、字符串 所有非空子串（两个子串如果内容相同则只算一个）个数是（） A、1024 B、1018 C、55 D、50 14、TCP 的关闭过程，说法正确的是（） A、TIME_WAIT 状态称为MSL （Maximum Segment Lifetime）等待状态 B、对一个established 状态的TCP 连接，在调用shutdown 函数之前调用close 接口， 可以让主动调用的一方进入半关闭状态 C、主动发送FIN 消息的连接端，收到对方回应ack 之前不能发只能收，在收到对方回复 ack 之后不能发也不能收，进入CLOSING 状态 D、在已经成功