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

笔试时间：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*log(n))D.??以上都不对3.? ?对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是（）A.??直接排序B.? ?二分法插入C.??快速排序D.??归并排序4.? ?已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a 354次，b 483次，c 227次，d 96次，e 222次，对这5个字符使用哈夫曼编码。则以下说法正确的是？（）A.??使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间、B.? ?使用哈夫曼编码后，a b c d e 这5个字符对应的编码值是唯一确定的C.??使用哈夫曼编码后，a b c d e 这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的D.??b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长5.? ?判断单链表有没有环的算法中，至少需要几个指针（）A.??1 B.? ?2 C.??3 D.??46.? ?在编译过程中，产生Parse??tree的过程是（）A.??语法分析 B.? ?语义分析阶段C.??词法分析D.??目标代码生成阶段7.? ?阅读下面代码，程序会打印出来的值是（）#includeVoid f(char **p){? ?? ?? ?? ?? ? *p += 2;}Void main() {? ?? ?? ?? ?? ? Char *a[] = { “123”,”abc”,”456”},**p;? ?? ?? ?? ?? ? p = a;? ?? ?? ?? ?? ? f(p);? ?? ?? ?? ?? ? printf(“%s\r\n”,**p);}复制代码A.??123??B.? ?abc??C.??456??D.??3 8.? ?Char p1[] = “Tencent”, void p2 = malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是（）A.??8：0 B.? ?4：10 C.??8：4 D.??4：4 9.? ?现在有以下两个函数，调用test的结果是（）Char* getMem(void) {? ?? ?Char * p = “hello world ”;? ?? ?P[5] = 0x0;? ?? ?Return p;}Voidtest(void) {? ?? ?Char *s = 0x0;? ?? ?s = getMem();? ?? ?Printf(s);}复制代码A.??hello B.? ?无输出 C.??Hello0world D.??不确定10.??冯诺依曼体系结构计算机的基本原理是（）A信息存储??B 存储智能 C 数字控制 D 存储程序和程序控制 11.? ?求贡献12.下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。（）A.??Visitor B.? ?Adapter C.??Observer D.??Interpreter13.请看一下这一段C++代码，如果编译后程序在windows下运行，则一下说话正确的是（）Char*p1 = “123456”;Char*p2 = (char*)malloc(10);A.??P1 he p2都存在栈中B.? ?P2指向的10个字节内存在栈中C.??堆和栈在内存中的生长方向是相反的D.??“123456”这6个字符存储在栈中14.将3个球随机放入4个杯子中，则杯子中球的最大个数为2的概率是（）A.??9/16 B.? ?3/4 C.??3/8 D.??3/1615.对n个元素的数组进行快速排序，所需要的二外空间为（）A.??O(1)B.? ?O(n)C.??O(log(2n)D.??O(n^2))16.下面关于编译器与解释器的观点，错误的是（）A.??解释器不产生目标程序，它直接执行源程序或者源程序的内部形式B.? ?解释程序和编译程序的主要区别在于是否产生目标程序C.??编译器对高级语言程序的处理过程划分成词法分析、语法分析、语义分析，中间代码生成、代码优化、目标代码生成几个阶段D.??解释