腾讯2014软件开发笔试题.doc

腾讯2014校园招聘软件开发类笔试试题 考试时长：120分钟 一?不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分） 1?已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D） A．CFHGEBDA???B．CDFEGHBA???C．FGHCDEBA???D．CFHGEDBA 2?下列哪两个数据结构，同时具有较高的查找和删除性能？（CD） A．有序数组?????B．有序链表??????C．AVL树????????D．Hash表 3?下列排序算法中，哪些时间复杂度不会超过nlogn？（BC） A．快速排序?????B．堆排序????????C．归并排序??????D．冒泡排序 4?初始序列为1?8?6?2?5?4?7?3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A） A．8?3?2?5?1?6?4?7 B．3?2?8?5?1?4?6?7 C．3?8?2?5?1?6?7?4 D．8?2?3?5?1?4?7?6 5?当n=5时，下列函数的返回值是：（A） int?foo(int?n)?? {?? ????if(n2)return?n;?? ????return?foo(n-1)+foo(n-2);?? }?? A．5???????????B．7???????????????C．8?????????????D．10 6??S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C） A．37.5%???????B．32.5%??????????C．28.6%??????????D．26.1% 7??Unix系统中，哪些可以用于进程间的通信？（BCD） A．Socket???????B．共享内存???????C．消息队列???????D．信号量 8?静态变量通常存储在进程哪个区？（C） A．栈区????????B．堆区???????????C．全局区?????????D．代码区 9?查询性能（B） A．?在Name字段上添加主键 B．?在Name字段上添加索引 C．?在Age字段上添加主键 D．?在Age字段上添加索引 10??IP地址1是一个（B）类IP地址。 A．A???????????B．B?????????????C．C???????????????D．D 11?下推自动识别机的语言是：（C） A．?0型语言????B．1型语言???????C．2型语言?????????D．3型语言 12?下列程序的输出是：（D） #define?add(a+b)?a+b?? int?main()?? {?? ????printf(“%d\n”,5*add(3+4));?? ????return?0;?? }?? A．23???????????B．35????????????C．16??????????????D．19 13?浏览器访问某页面，HTTP协议返回状态码为403时表示：（B） A?找不到该页面 B?禁止访问 C?内部服务器访问 D?服务器繁忙 14?如果某系统15*4=112成立，则系统采用的是（A）进制。 A．6????????????B．7?????????????C．8???????????????D．9 15?某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼编码，则哪种是可能的编码：（A） A??a(000)??b(001)??h(01)??i(10)??o(11) B??a(0000)??b(0001)??h(001)??o(01)??i(1) C??a(000)??b(001)??h(01)??i(10)??o(00) D??a(0000)??b(0001)??h(001)??o(000)??i(1) 16??TCP和IP分别对应了OSI中的哪几层？（CD） A??Application?layer B??Presentation?layer C??Transport?layer D??Network?layer 17?一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？（C） A．EDCBA??????????B．DECBA??????????C．DCEAB???????D．ABCDE 18?同一进程下的线程可以共享以下？（BD） A．?stack???????????B．data?section????????C．register?set?????D．file?fd 19?对于派生类的构造函数，在定义对象时构造函数的执行顺序为？（D） 1：成员对象的