腾讯2012实习生笔试题.docVIP

单项选择题 给定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; a1一定等于a2 b1一定定于b2 c1一定等于c2 d1一定等于d2 程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是（） 死代码删除指的是编译过程直接抛弃掉被注释的代码； 函数内联可以避免函数调用中压栈和退栈的开销 For循环的循环控制变量通常很适合调度到寄存器访问 强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令 如下关于进程的面熟不正确的是（） 进程在退出时会自动关闭自己打开的所有文件 进程在退出时会自动关闭自己打开的网络链接 进程在退出时会自动销毁自己创建的所有线程 进程在退出时会自动销毁自己打开的共享内存 计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法 A）3 B）4 C）5 D）6 在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上挥着向右移动一格，并且不能经过P； B P A A）492 B）494 C）496 D）498 SQL语言中删除一个表的指令是（） DROP TABLE DELETE TABLE DESTROY TABLE 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）如下关于编译链接的说法错误的是（） 编译优化会使得编译速度变慢 预编译头文件可以优化程序的性能 静态链接会使得可执行文件偏大 动态链接库会使进程启动速度偏慢 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） 16）在程序设计中，要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是（） A）没区别 B）行优先快 C）列优先快 D）2种读取方式速度为随机值，无法判断 17）在下图的多边形ABCDE中从哪一点出发，可以遍历图上的每条边一次，而且仅遍历一次 A点 B点 C点 D点 18）字符串所有非空子串（两个子串如