腾讯2014暑期实习软件开发-后台方向-广州笔试题

《腾讯2014暑期实习软件开发-后台方向-广州笔试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、笔试时间：2014年4月12日笔试地点：广州、北京、成都等第二批城市岗位：软件研发1.  关于二叉树，下面说法正确的是（）A.  对于N个节点的二叉树，其高度为nlog2n;B.  一个具有1025个节点的二叉树，其高度范围在11~1025之间C.  二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为GD.  二叉树中至少有一个节点的度为22.  假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为（）A.  O(n)B.  O(n*n)C.  O(n*l

2、og(n))D.  以上都不对3.  对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是（）A.  直接排序B.  二分法插入C.  快速排序D.  归并排序4.  已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法正确的是？（）A.  使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间、B.  使用哈夫曼编码后，abcde这

3、5个字符对应的编码值是唯一确定的C.  使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的D.  b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长5.  判断单链表有没有环的算法中，至少需要几个指针（）A.  1B.  2C.  3D.  46.  在编译过程中，产生Parse  tree的过程是（）A.  语法分析B.  语义分析阶段C.  词法分析D.  目标代码生成阶段7.  阅读下面代码，程序会打印出来的值是（）1.#include2.V

4、oidf(char**p){1.          *p+=2;2.}3.Voidmain(){4.          Char*a[]={“123”,”abc”,”456”},**p;5.          p=a;6.          f(p);7.          printf(“%sr”,**p);8.}复制代码A.  123  B.  abc  C.  456  D.  38.  Charp1[]=“Tencent”,voidp2=malloc((10)在32位机器上sizeo

5、f(p1)和sizeof(p2)对应的值是（）A.  8：0B.  4：10C.  8：4D.  4：49.  现在有以下两个函数，调用test的结果是（）1.Char*getMem(void){    Char*p=“helloworld”;2.    P[5]=0x0;3.    Returnp;4.}5.Voidtest(void){    Char*s=0x0;6.    s=getMem();7.    Printf(s);8.}复制代码A.  helloB.  无输出C.  Hello

6、0worldD.  不确定10.  冯诺依曼体系结构计算机的基本原理是（）A信息存储  B存储智能C数字控制D存储程序和程序控制11.  求贡献12.下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。（）A.  VisitorB.  AdapterC.  ObserverD.  Interpreter13.请看一下这一段C++代码，如果编译后程序在windows下运行，则一下说话正确的是（）Char*p1=“123456”;Cha

7、r*p2=(char*)malloc(10);A.  P1hep2都存在栈中B.  P2指向的10个字节内存在栈中C.  堆和栈在内存中的生长方向是相反的D.  “123456”这6个字符存储在栈中14.将3个球随机放入4个杯子中，则杯子中球的最大个数为2的概率是（）A.  9/16B.  3/4C.  3/8D.  3/1615.对n个元素的数组进行快速排序，所需要的二外空间为（）A.  O(1)B.  O(n)C.  O(log(2n)D.  O(n^2))16.下面关于编译器与解释器的观点，

8、错误的是（）A.  解释器不产生目标程序，它直接执行源程序或者源程序的内部形式B.  解释程序和编译程序的主要区别在于是否产生目标程序C.  编译器对高级语言程序的处理过程划分成词法分析、语法分析、语义分析，中间代码生成、代码优化、目标代码生成几个阶段D.  解释器参与运行控制、程序执行的速度快17.假设系统中有5太设备，有多个进程需要使用2个设备，假定每个进程一次只能使用一台，则至多允许多少个进程来竞争这5个资源，而不会发生死锁（）A.  2B.  3C.  4D.  518.下