腾讯2012实习生笔试题2+答案解析.docVIP

腾讯2012实习生笔试题2+答案解析 1、计算表达式x6+4x4+2x3+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 log2n） ? 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、在已经成功建立连接的TCP连接上，如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据。 ? 15、操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是（） A、端口号在64512-65535之间的端口 B、所有小于1024的每个端口 C、RFC标准文档