![中国人才网](http://static.cnrencai.com/img/cn_logo2.jpg"){kind=logo}
14.下列空间复杂度最大的是? 堆栈排序 归并排序 选择排序 冒泡排序
15.有一个呼叫中心，星期二的calls比星期一的1/2还多1/3，星期一和星期二的calls的和是120，问星期二的calls是多少? 解析：设星期一为x，则x+[(x/2(1+1/3))=120，得出，x=72，那么星期二的calls为120-72=48
16.new内存分配问题?
程序执行之前不知道用多少对象存放数据的时候
1.所需大小不定,而且相差比较大
2,申请的内存比较大
17.数据库操作：truncate和rollback 解析：Truncate是一个能够快速清空资料表内所有资料的SQL语法。并且能针对具有自动递增值的字段，做计数重置归零重新计算的作用。如果有ROLLBACK语句，DELETE操作将被撤销，但TRUNCATE不会撤销。
18.Linux下能新建用户的是 A.adduser B.useradd C.配额文件
D.
二、简答题(附加题，不计入总分)
1.业务运维工程师的职责?
1、参与设计、审核、优化公司IT系统以及各应用系统的体系架构;
2、全面负责公司运维项目的系统升级、扩容需求与资源落实，配合开发需求，测试、调整运维平台;
3、负责网络以及服务器的网络设置、维护和优化、网络的安全监控、系统性能管理和优化、网络性能管理和优化;
4、建立面向开发部门，业务部门的服务流程和服务标准;
5、负责IT运维相关流程的规划、设计、推行、实施和持续改进;
6、负责内部分派下发，对实施结果负责。
7、负责日常网络及各子系统管理维护。
8、负责设计并部署相关应用平台，并提出平台的实施、运行报告。
9、负责配合开发搭建测试平台，协助开发设计、推行、实施和持续改进。
10、负责相关故障、疑难问题排查处理，编制汇总故障、问题，定期提交汇总报告。
11、负责网络监控和应急反应，以确保网络系统有7*24小时的持续运作能力。
12、负责日常系统维护，及监控，提供IT软硬件方面的服务和支持，保证系统的稳定。
2.qq能上网,打不开百度、谷歌等知名网站，换了浏览器也是一样，是分析原因和解决方法?
能上QQ但打不开网页是我们经常遇到的问题，最常见的原因是DNS服务器解析出错造成的，因为QQ使用的是自己服务器的DNS，所以能上网。 DNS解析出错 1单击“开始”菜单，单击“控制面板”，双击“网络连接”
二、软件类
1. 关于二叉树，下面说法正确的是()
A. 对于N个节点的二叉树，其高度为nlog2n;
B. 一个具有1025个节点的二叉树，其高度范围在11~1025之间
C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为G
D. 二叉树中至少有一个节点的度为2
2. 假设函数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次，b483次，c 227次，d 96次，e 222次，对这5个字符使用哈夫曼编码。则以下说法正确的是?()
A. 使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间、
B. 使用哈夫曼编码后，ab c d e 这5个字符对应的编码值是唯一确定的
C. 使用哈夫曼编码后，ab c d e 这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的
D. b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长
5. 判断单链表有没有环的算法中，至少需要几个指针()
A. 1 B. 2C. 3 D. 4
6. 在编译过程中，产生Parse tree的过程是()
A. 语法分析B. 语义分析阶段C. 词法分析D. 目标代码生成阶段
7. 阅读下面代码，程序会打印出来的值是()
1. #include
2. Void f(char **p){
3. *p += 2;
4. }
5. Void main() {
6. Char *a[] = { “123”,”abc”,”456”},**p;
7. p = a;
8. f(p);
9. printf(“%s\r\n”,**p);
10. }
复制代 码
A. 123 B. abc C. 456 D. 3
8. Char p1[] = “Tencent”, void p2= malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是()
A. 8：0B. 4：10 C. 8：4D. 4：4
9. 现在有以下两个函数，调用test的结果是()
1. Char* getMem(void) { Char * p = “hello world ”;
2. P[5] = 0x0;
3. Return p;
4. }
5. Voidtest(void) { Char *s = 0x0;
6. s = getMem();
7. Printf(s);
8. }
复制代 码
A. hello B. 无输出C. Hello0world D. 不确定
10. 冯诺依曼体系结构计算机的基本原理是()
A信息存储 B 存储智能 C 数字控制 D 存储程序和程序控制
11. 求贡献
12.下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。()
A. Visitor B. Adapter C. Observer D. Interpreter
13.请看一下这一段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/4C. 3/8 D. 3/16
15.对n个元素的数组进行快速排序，所需要的二外空间为()
A. O(1)B. O(n)C. O(log(2n)D. O(n^2))
16.下面关于编译器与解释器的观点，错误的是()
A. 解释器不产生目标程序，它直接执行源程序或者源程序的内部形式
B. 解释程序和编译程序的主要区别在于是否产生目标程序
C. 编译器对高级语言程序的处理过程划分成词法分析、语法分析、语义分析，中间代码生成、代码优化、目标代码生成几个阶段
D. 解释器参与运行控制、程序执行的速度快
17.假设系统中有5太设备，有多个进程需要使用2个设备，假定每个进程一次只能使用一台，则至多允许多少个进程来竞争这5个资源，而不会发生死锁()
A. 2 B. 3 C. 4 D. 5
18.下面哪些协议，存在源端口和目的端口是()
A. IP B. TCP C. UDP D. ICMP协议
19.下列哪些sql是等价的()
A. Select A.tname ,A.depart fromteacher A joincourse B on B.tno = .A.tno
B. Select A.tname ,A.depart fromteacher A whereA.tno = course.tno
C. Select A.tname ,A.depart fromteacher wheretno in (select tno from course)
D. Select A.tname ,A.depart fromteacher where exsist (select * from course B where B.tno = A.tno);
20.某一磁盘请求序列(磁道号):98、 183、37、122、14、124、 65、 61，按照先来先服务FCFS磁盘调度对磁盘进行请求服务，假设当前磁头在53道上，则磁臂总移动道数为：()
A、169 B、208 C、640 D、236
21.将一个C类网络划分为3个子网，每个子网最少要容纳55台主机，使用的子网掩码是：()
A、255.255.255.248 B、255.255.255.224 C、255.255.255.224 D、255.255.255. 192
22下列关于计算机硬件的描述，正确的是：()
A、磁盘的平均存取时间指的是磁盘的寻道时间加上磁头在某一磁道等待记录扇区的时间
B、计算机的控制器是由多种部件组成，其中包括，指令寄存器、程序计数器和算数逻辑单元
C、一台计算机的字长是32位，表明该机器能处理的数值最多为4个字节
D、系统总线可以分为数据总线、地址总线和控制总线三类