欢迎来到天天文库
浏览记录
ID:6051717
大小:26.32 KB
页数:10页
时间:2018-01-01
《腾讯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.下
此文档下载收益归作者所有