2013年搜狐实习生技术类笔试题

合集下载

2013年百度校园招聘实习笔试题

一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1）因为系统资源不足。

（2）进程运行推进的顺序不合适。

（3）资源分配不当等。

产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

避免死锁：死锁的预防是通过破坏产生条件来阻止死锁的产生，但这种方法破坏了系统的并行性和并发性。

死锁产生的前三个条件是死锁产生的必要条件，也就是说要产生死锁必须具备的条件，而不是存在这3个条件就一定产生死锁，那么只要在逻辑上回避了第四个条件就可以避免死锁。

避免死锁采用的是允许前三个条件存在，但通过合理的资源分配算法来确保永远不会形成环形等待的封闭进程链，从而避免死锁。

该方法支持多个进程的并行执行，为了避免死锁，系统动态的确定是否分配一个资源给请求的进程。

预防死锁：具体的做法是破坏产生死锁的四个必要条件之一2：面向对象的三个基本元素，五个基本原则答：三个基本元素：封装继承多态五个基本原则：单一职责原则（Single-Resposibility Principle）:一个类，最好只做一件事，只有一个引起它的变化。

单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申，将职责定义为引起变化的原因，以提高内聚性来减少引起变化的原因。

开放封闭原则（Open-Closed principle）:软件实体应该是可扩展的，而不可修改的。

也就是，对扩展开放，对修改封闭的。

Liskov替换原则（Liskov-Substituion Principle）:子类必须能够替换其基类。

这一思想体现为对继承机制的约束规范，只有子类能够替换基类时，才能保证系统在运行期内识别子类，这是保证继承复用的基础。

搜狐面试研发类笔试题

printf("%d\\n",test.b);
问题：在80X86架构下，输出什么值？填空题。
其他的想不起来了。
二、名词解释
10个，给出英文简写，要求写出英文全称，一句话解释是干什么的就行
LVS，QoS，AIO，Round Robin，SVN，VBA，SDK，IoC, FIFO,MVC
FIFO :先入先出队列(First Input First Output，FIFO)这是一种传统的按序执行方法，先进入的指令先完成并引退，跟着才执行第二条指令。
搜狐研发类笔试题主要分为三类：选择题、名词解释、编程题
选择题一共20道:
题目原题记不太清了，只记得大概的知识点，题目的顺序也不完全一致。
1.给出一个网络图，有交换机，路由器，一般电脑，要求圈出一个最小子网。
2.Java的一个基础题目
给出两个类，类B，类A， A继承B，给出一段代码，创建了A和B的实例，要求选出符合语法的选项，主要
D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
11: 外部排序常用的算法？
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
12: 在对空间和时间都有限制的实时系统中，常使用的排序算法？
A:插入排序 B:堆排序 C:快速排序 D:归并排序
10: 下列哪种操作可能带来死锁？
A: lock(m1) lock(m2) unlock(m1) unlock(m2)
B: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
C: lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)

搜狐美工笔试题

搜狐笔试1、在电脑平面设计过程中目前最常用的图片处理软件是什么?搜狐笔试2、你一般会在什么软件里完成最后的排版?搜狐笔试3、pc机上最常用的排版软件是哪一个?搜狐笔试4、广告公司里做平面设计最常用的是什么电脑?是apple还是pc?搜狐笔试5、苹果机与pc机的操作系统是可以互换的吗?搜狐笔试6、在苹果机上最常用的排版软件是什么?搜狐笔试7、电脑性能主要决定因素有哪些?搜狐笔试8、做三维动画或影视制作运算速度比较快且稳定的是哪种电脑?搜狐笔试9、我们常说的翠绿如果用印刷的四色标色方法它应是什么?搜狐笔试10、m60y100是什么色?搜狐笔试11、专色是指什么色?搜狐笔试12、专色也可以用四色印刷出来吗?搜狐笔试13、没有专色的情况下,只要有彩色图片菲林应该是多少个色版?搜狐笔试14、排版最后完成之后，在交输出公司的时候哪些是一定要检查的?搜狐笔试15、输出菲林所用的图片都是什么色彩模式?搜狐笔试16、用rgb图出菲林不会有问题吧?搜狐笔试17、印刷品在文件制作时一般要有多少解析度?搜狐笔试18、图案的分辨率与印刷的网线数是什么关系?搜狐笔试19、一般的海报印刷用什么样的纸?多少克数最常见?搜狐笔试20、做户外使用的海报在印刷之前政府相关部门有没有要求审批的程序?搜狐笔试21、psd的图可以在freehand里排版出菲林吗?搜狐笔试22、如果图里带有专色在做的时候专色在图片处理软件里是什么形式反出来的?搜狐笔试23、有专色的图要存为什么格式才能用于排版软件?搜狐笔试24、喷绘文件是用所有的软件都可以完成吗?搜狐笔试25、小尺寸的喷绘文件一般用原大的原寸做多少解析度?搜狐笔试26、做大型户外喷绘的时候文件一般做多大就可以了?搜狐笔试27、为什么你屏幕上见到的与打印出来的色彩差这么远?搜狐笔试28、户外车身广告画面制作材料是什么?搜狐笔试29、丝印与喷绘的最主要不同点在哪里?搜狐笔试30、什么是孖p?搜狐笔试31、包装盒最常见的材料是什么?搜狐笔试32、现在常见的印刷设备是什么?搜狐笔试33、印刷质量最好的在国内是什么地方?搜狐笔试34、专色可不可以有网点的?搜狐笔试35、书版你首选用什么排版?搜狐笔试36、什么叫透穿?搜狐笔试37、在进行图片处理工作时还会经常用到哪些软件来配合ps使用? 搜狐笔试38、使用图片处理软件完成工作时的你认为最大挑战是什么?。

2013SOUHU技术中心新生训练技术笔试题

一、不定项选择题1、HTTP状态码500代表什么含义（C）A、请求资源未在服务器上发现B、请求成功，相应的响应头或数据包丢失C、服务器错误D、返回时间500ms注解：HTTP状态码：500 ：Internal Server Error服务器遇到了一个未曾预料的状况，导致了它无法完成对请求的处理。

一般来说，这个问题都会在服务器的程序码出错时出现。

404： Not Found请求失败，请求所希望得到的资源未被在服务器上发现。

2、下面那些不是链表的特点（B）A、插入不需要移动B、快速随即访问一个节点C、所需存储空间与线性表长度成正比D、不用预估计存储大小3、向一个栈找push下列元素，ABCDE，其pop可能的顺序不正确的是（D）A、EDCBAB、DECBAC、ABCDED、DCEAB4、下面哪些不属于面向对象的特征的是（D）A、继承B、抽象C、封装D、反射5、mysql数据表有三个字段A、B、C，建立联合索引ABC，查询一下字段不需要联合索引的是（D）A、ABB、ACC、BCD、C6、TCP/UDP下面正确的是（B）A、both TCP and UDP provide reliability serviceB、TCP provide connection-oriented servicesC、TCP cannot provide flow controlD、Both TCP and UDP provide retransmission services注解：UDP是没有保障的。

7、给出下面java代码，Class Test{privateint a;public static void fun(){…}}如何使成员变量a被函数fun()直接访问？（B）A、将private int a改成protected int aB、将private int a改成static int aC、将private int a改成public int aD、将private int a改成nt a8、产生死锁的四个必要条件是：互斥、（A）、循环等待和不可强占。

有关搜狐的面试题及参考答案

有关搜狐的面试题及参考答案[1] 单选题题目ID：993 公司：搜狐标签：数据库,Linux 四个中选出不同的一个。

A. CVSB. SVNC. GITD. SSH答案：D[2] 单选题题目ID：994 公司：搜狐标签：网络选出下面不同的一个A. AirBNB. B CragListC. YandexD. Monster答案：C[3] 单选题题目ID：995 公司：搜狐标签：Linux 选出下面不同的一项A. AWKB. ShellC. SedD. Bash答案：C[4] 单选题题目ID：996 公司：搜狐标签：算法,C/C++ 选出下面不同的一项A. AVLB. HuffmanC. BD. B+答案：D[5] 单选题题目ID：997 公司：搜狐标签：网络,Linux选出下面不同的一项A. LVSB. NginxC. LighttpdD. Apache答案：A[6] 单选题题目ID：998 公司：搜狐标签：C/C++,Java,PHP选出下面不同的一项A. SpringB. IbatisC. VelocityD. Zend答案：D[7] 单选题题目ID：999 公司：搜狐标签：C/C++,Java,PHP,Android,IOS,HTML,Javascript 选出下面不同的一项A. Latin1B. GBKC. JISD. ASCII答案：A[8] 单选题题目ID：1000 公司：搜狐标签：HTML选出下面不同的一项A. H1B. BRC. DIVD. P答案：B[9] 单选题题目ID：1001 公司：搜狐标签：Java,Javascript,CSS选出下面不同的一项A. JQueryB. Node.jsC. PrototypeD. CommonJS答案：D[10] 单选题题目ID：1002 公司：搜狐标签：C/C++,Java选出下面不同的一项A. enumB. charC. floatD. int答案：A[11] 单选题题目ID：1003 公司：搜狐标签：C/C++,Java,PHP,Javascript,网络选出下面不同的一项A. XMLB. JSonC. Base64D. YAML答案：C[12] 单选题题目ID：1004 公司：搜狐标签：C/C++,PHP选出下面不同的一项A. fopenB. freadC. fseekD. fwrite答案：D[13] 单选题题目ID：1005 公司：搜狐标签：Java,C#选出下面不同的一项A. JAVAB. PythonC. objectCD. C#答案：B[14] 单选题题目ID：1006 公司：搜狐标签：C/C++,Java,PHP,Android,IOS选出下面不同的一项A. EclipseB. VS2021C. AptanaD. Emacs答案：D[15] 单选题题目ID：1007 公司：搜狐标签：C/C++选出下面不同的一项A. mainB. typedefC. sizeof答案：A[16] 单选题题目ID：1008 公司：搜狐标签：操作系统,网络选出下面不同的一项A. telnetB. rsyncC. wgetD. scp答案：B[17] 单选题题目ID：1009 公司：搜狐标签：数据库选出下面不同的一项A. MysqlB. MongoDBC. DB2D. PostgreSQL答案：B[18] 单选题题目ID：1010 公司：搜狐标签：C/C++,Java,操作系统,网络选出下面不同的一项A. fiddlerB. firebugC. httpwatchD. IETester答案：A[19] 单选题题目ID：1011 公司：搜狐标签：Android,IOS,操作系统选出下面不同的一项A. MacOSC. AndriodD. WP8答案：A[20] 问答题题目ID：1012 公司：搜狐标签：逻辑推理,概率52张牌，没有大小王，平均分给4个人，至少一个人拿到至少2张A的概率是.去掉4张K，剩下48张牌，抽到的概率比刚才大还是小。

搜狐研发工程师模拟笔试题(一)

17. 下面名词解释错误的是： A SQL结构化查询语言，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系
数据库系统
B TCP 传输控制协议TCP是一种面向连接（连接导向）的、可靠的、基于字节流的运输层（Transport layer）通信协议
C QoS 服务质量，是⺴络的一种安全机制。QoS是局域⺴的一个重要的需求。 D STL 标准模板库

牛客网-中国最大IT笔试/面试题库
搜狐研发工程师模拟笔试题(一)
一. 单项选择题
1. 从以下四个选项中选出不同的一个？ A CVS B SVN C GIT D SSH
2. 从以下四个选项选出不同的一个。 A LVS B Nginx C Lighttpd D Apache
3. 从四个选项选出不同的一个。 A JQuery B Node.js C Prototype D CommonJS
问题：在80X86架构下，输出什么值？
A -128
B -256
C 128
D 256
13. 以下程序的输出是
class Base { public: Base(int j): i(j) {}
牛客出品-

牛客网-中国最大IT笔试/面试题库

牛客网-中国最大IT笔试/面试题库
技术QQ群：379386529
微博：/nowcoder
微信
登录牛客⺴，参与以上题⺫讨论，查看更多笔试面试题
牛客出品-

牛客网-中国最大IT笔试/面试题库
A 254 B 255 C 256 D 死循环

牛客网-中国最大IT笔试/面试题库
15. 每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数个1时，它才是有效的。例如，00000000、01010011都是有效的序列号，而11111110不是。那么，有效的序列号共有（）个 A 127 B 128 C 255 D 256

搜狐笔试题及答案

搜狐笔试题选择1、哪种覆盖最广：答案有：条件、条件组合、语句、判定条件2、写了一段if语句代码，有四个选项，判断哪一个是语句覆盖问答3、java web应用的三层结构浏览器／中间层(java asp等程序)／后台数据库服务器4、socket（这个单词忘了）超时有哪几种？有什么区别。

连接超时，收接超时5、cookie和session什么意思，有什么区别。

Session是由应用服务器维持的一个服务器端的存储空间，用户在连接服务器时，会由服务器生成一个唯一的SessionID,用该SessionID 为标识符来存取服务器端的Sessio n存储空间。

而SessionID这一数据则是保存到客户端，用Cookie保存的，用户提交页面时，会将这一SessionID提交到服务器端，来存取Session数据。

这一过程，是不用开发人员干预的。

所以一旦客户端禁用Cookie，那么Session也会失效。

服务器也可以通过URL重写的方式来传递SessionID的值，因此不是完全依赖Cooki e。

如果客户端Cookie禁用，则服务器可以自动通过重写URL的方式来保存Session 的值，并且这个过程对程序员透明。

可以试一下，即使不写Cookie，在使用request.getCookies();取出的Cookie数组的长度也是1，而这个Cookie的名字就是JSESSIONID，还有一个很长的二进制的字符串，是SessionID的值。

Cookie是客户端的存储空间，由浏览器来维持。

6、负载测试、可靠性测试、可用性测试的定义，有什么区别负载测试负载测试时通过逐步增加系统负载，测试系统性能的变化，并最终确定在满足性能指标的情况下，系统所能承受的最大负载量的测试。

可靠性测试(1)通过在有使用代表性的环境中执行软件,以证实软件需求是否正确实现。

(2)为进行软件可靠性估计采集准确的数据。

估计软件可靠性一般可分为四个步骤,即数据采集、模型选择、模型拟合以及软件可靠性评估。

搜狐2013校招笔试题

2012-09-2510:52751人阅读评论(2)收藏举报一、不定项选择题1、以下程序的打印结果是（）[cpp]view plaincopyprint?1.#include<iostream>ing namespace std;3.4.void swap_int(int a,int b)5.{6.int temp=a;7.a=b;8.b=temp;9.}10.11.void swap_str(char*a,char*b)12.{13.char*temp=a;14.a=b;15.b=temp;16.}17.18.int main(void)19.{20.int a=10;21.int b=5;22.char*str_a="hello world";23.char*str_b="world hello";24.swap_int(a,b);25.swap_str(str_a,str_b);26.printf("%d%d%s%s\n",a,b,str_a,str_b);27.28.return0;29.}A、105hello world world helloB、105world hello hello worldC、510hello world world hello D、510hello world world hello2、以下程序打印的两个字符分别是（A）[cpp]view plaincopyprint?1.typedef struct object object;2.struct object3.{4.char data[3];5.};6.7.int main(void)8.{9.object obj_array[3]={{'a','b','c'},10.{'d','e','f'},11.{'g','h','i'}};12.object*cur=obj_array;13.printf("%c%c\n",*(char*)((char*)(cur)+2),*(char*)(cur+2));14.15.return0;16.}A、c gB、b dC、g gD、g c3、C/C++语言：请问在64位平台机器下sizeof(string_a),sizeof(string_b)大小分别是（A）[cpp]view plaincopyprint?1.char*string_a=(char*)malloc(100*sizeof(char));2.char string_b[100];A、8100B、1008C、100100D、884、假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。

百度实习生笔试题

百度web前端笔试试卷上的题目：1.判断字符串是否是这样组成的，第一个必须是字母，后面可以是字母、数字、下划线，总长度为5-202.截取字符串abcdefg的efg3.让一个input的背景颜色变成红色4。

给一个页面，写html css5。

div的高宽等于浏览器可见区域的高宽，浏览器滚动，div始终覆盖浏览器的整个可见区域6。

判断一个字符串中出现次数最多的字符，统计这个次数7。

IE与FF脚本兼容性问题又重新问的是1，4，6，7，这次问出题者的意图，并且让给出7的更多答案，以及IE FF不兼容的原因然后看了看简历，没有问简历上的项目，而是让自己随便谈谈1对于web客户端技术未来趋势发展谈谈看法javascript + ajax=RIAAdobe Flash AS 3FlexSliveright2web开发团队人员应该如何分工协作布局 CSS 脚本比如脚本人员长期的积累可能铸造类型YUI这样的产品级脚本库（亮点）3web开发曾经的团队有没有别人遇到问题，什么问题，向你请教4如果要实习，什么时候可以5自己在开发的过程中遇到什么问题，谈谈看法6web开发脚本开发环境用什么、调试用什么试过aptana，现在就用editplus调试肯定用firebug，ie下看页面DOM用IEInspector7如果有个新技术，现在需要掌握，你会怎么做新技术的发现我一般是通过RSS工具，比如我用GoogleReader每天有半个小时左右在看最新的资讯、技术走向发现新技术，首先有个大概了解，如果有深入的必要我一般会看他的官网，比如jquery，我会搜索到，然后看Docs、samples如果要用到项目中，有困难的问题，我会svn得到最新的这个技术的源码，深入跟踪进去，看实现原理一般现在涌现的技术都是opensource提问时间1百度web开发脚本是否有做类似YUI库的打算2百度web开发工程师打算招多少人百度电话二面回忆 web开发部–web开发工程师首先是自我介绍然后谈谈做的web项目然后开始问技术问题前端开发的优化问题答:产品发布时，js的压缩，即函数名替换、整个文件压缩成一行css开发的时候注释写清楚，先有个base.css，然后根据不同页面需要再加css，发布的时候将css中的一个定义写成一行，目的是压缩文件大小最终发布的时候甚至可以将css，js分别压缩成一个文件，甚至css、js通过技巧压缩到一个里边（亮点）这样的目的是，减少用户访问web产品的http连接数web前端产品的开发流程答:首先根据产品的定位、用户群，确定配色，然后纸上设计整体布局，然后png 或者psd出效果图，切出需要的小图片，然后手写代码div+css构造出页面，然后根据功能写脚本参考126邮箱首页，将所有小图片放到一个图片中，通过css的background-position实现页面，还是为了优化，减少http连接数规避javascript多人开发函数重名问题答:首先是通过命名规范，比如根据不同的开发人员实现的功能，在函数名加前缀，虽然函数名看起来复杂，发布的时候还是可以替换，从而优化。

搜狐校园招聘笔试题目

搜狐校园招聘笔试题目YJBYS与大家一起来看看最新的搜狐校园招聘题目一、不定项选择题1、以下程序的打印结果是（）A、10 5 hello world world helloB、10 5 world hello hello worldC、5 10 hello world world helloD、5 10 hello world world hello2、以下程序打印的两个字符分别是（A）A、c gB、b dC、g gD、g c3、C/C++语言：请问在64位平台机器下sizeof(string_a) , sizeof(string_b)大小分别是（A）A、8 100B、100 8C、100 100D、8 84、假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。

下列哪种遍历之后得到一个递增有序数列（B）A、前序遍历B、中序遍历C、后序遍历D、广度遍历5、往一个栈顺序push下列元素：ABCDE，其pop可能的顺序，下列不正确的是（C）A、BACDEB、ACDBEC、AEBCDD、AEDCB6、1100|1010 ，1001d1 ，1001 1100分别为（A）A、1110 0000 1000B、1000 1001 1000C、1110 1001 0101D、1000 1001 10007、二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（AC）A、红黑树B、B树C、AVL树D、B+树8、int A[2][3] = {1,2,3,4,5,6}; ，则A[1][0]和*(*(A+1)+1)的值分别是（A）A、4 5B、4 3C、3 5D、3 49、序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确（A）A、大顶堆B、小顶堆C、不是堆D、二叉排序树10、输入若已经是排好序的，下列排序算法最快的是（A）A、插入排序B、Shell排序C、合并排序D、快速排序11、一种既有利于短作业又兼顾长期作业的调度方式是（D）A、先来先服务B、均衡调度C、最短作业优先D、最高响应比优先12、同一进程下的线程可以共享（B）A、stackB、data sectionC、register setD、thread ID13、系统中的颠簸是由（B）引起的。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第一部分：四个中选出不同的一个。

1.A：CVS B：SVN C：GIT D：SSHCVS是一个C/S系统，多个开发人员通过一个中心版本控制系统来记录文件版本，从而达到保证文件同步的目的。

CVS版本控制系统是一种GNU软件包，主要用于在多人开发环境下的源码的维护。

SVN(subversion)是近年来崛起的版本管理工具，是cvs的接班人。

目前，绝大多数开源软件都使用svn作为代码版本管理软件。

Git是一个开源的分布式版本控制系统，用以有效、高速的处理从很小到非常大的项目版本管理。

Git 是Linus Torvalds 为了帮助管理Linux 内核开发而开发的一个开放源码的版本控制软件。

SSH（Struts，Spring，Hibernate）Struts进行流程控制，Spring进行业务流转，Hibernate进行数据库操作的封装！答案：【D】2.A：AirBNB B：CragList C：Yandex D：MonsterAirbnb是一个旅行房屋租赁社区，用户可通过网络或手机应用程序发布、搜索度假房屋租赁信息并完成在线预定程序。

Airbnb的概念抽象一下，它的逻辑应该是：有空闲的资源就可以出租，就可以提高闲置资源利用率从而获得最大收益。

Craigslist是一个网上大型免费分类广告网站，但在某些城市的征才广告需付费，这也是这网络公司的主要收入。

Yandex（俄语：Яндекс，NASDAQ：YNDX）是一家俄罗斯互联网企业，旗下的搜索引擎在俄国内拥有逾60%的市场占有率，[1]同时也提供其他的一系列互联网产品和服务。

Monster全球最大的专业招聘网站，也是全球最大的招聘服务供应商，其访问量长期位居30位内，提供由招聘代理、线上招聘、猎头服务和招聘黄页广告四项构成的全方位的全球招聘解决方案。

答案：【】3.A：AWK B:Shell C：Sed D：BashAWK是一种优良的文本处理工具。

它不仅是Linux中也是任何环境中现有的功能最强大的数据处理引擎之一。

Shell俗称壳（用来区别于核），是指“提供使用者使用界面”的软件（命令解析器）。

sed是stream editor的缩写。

是一个非交互式上下文（context)编辑器。

bash 是一个为GNU计划编写的Unix shell。

答案：【】4.A：AVL B：Huffman C：B D：B+AVL树是最先发明的自平衡二叉查找树。

在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。

查找、插入和删除在平均和最坏情况下都是O（log n）。

增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。

给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。

二叉排序树（Binary Sort Tree）又称二叉查找树，也叫B树。

它或者是一棵空树；或者是具有下列性质的二叉树：(1)若左子树不空，则左子树上所有结点的值均小于左子树所在树的根结点的值；(2)若右子树不空，则右子树上所有结点的值均大于右子树所在树的根结点的值；(3)左、右子树也分别为二叉排序树；B+树是应文件系统所需而出的一种B-树的变型树。

一棵m阶的B+树和m阶的B-树的差异在于：1.有n棵子树的结点中含有n个关键字。

2.所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。

3.所有的非终端结点可以看成是索引部分，结点中仅含其子树（根结点）中的最大（或最小）关键字。

通常在B+树上有两个头指针，一个指向根结点，一个指向关键字最小的叶子结点。

答案：【D】5.A：LVS B：Nginx C：Lighttpd D：ApacheLVS是Linux Virtual Server的简写，意即Linux虚拟服务器，是一个虚拟的服务器集群系统。

Nginx ("engine x") 是一个高性能的HTTP 和反向代理服务器，也是一个IMAP/POP3/SMTP 代理服务器。

Lighttpd 是一个德国人领导的开源Web服务器软件，其根本的目的是提供一个专门针对高性能网站，安全、快速、兼容性好并且灵活的web server环境。

具有非常低的内存开销、cpu 占用率低、效能好以及丰富的模块等特点。

Apache是世界使用排名第一的Web服务器软件。

它可以运行在几乎所有广泛使用的计算机平台上，由于其跨平台和安全性被广泛使用，是最流行的Web服务器端软件之一。

答案：【A】6.A：Spring B：Ibatis C：Velocity D：ZendSpring是一个开源框架，Spring 是于2003 年兴起的一个轻量级的Java 开发框架，由Rod Johnson 在其著作Expert One-On-One J2EE Development and Design中阐述的部分理念和原型衍生而来。

它是为了解决企业应用开发的复杂性而创建的。

iBATIS一词来源于“internet”和“abatis”的组合，是一个由Clinton Begin在2001年发起的开放源代码项目。

最初侧重于密码软件的开发，现在是一个基于Java的持久层框架。

Velocity是一个基于java的模板引擎（template engine）。

它允许任何人仅仅简单的使用模板语言（template language）来引用由java代码定义的对象。

Zend引擎是一个开源脚本引擎（一个虚拟机），因作为PHP语言的重要核心而闻名。

答案：【D】7.A：Latin1 B：GBK C：JIS D：ASCIIJIS，日本工业标准的简称，由日本工业标准调查会组织制定和审议。

也可以表示一种函数。

其他三个是编码标准。

答案：【A】8.A：H1 B：BR C：DIV D：P标题文字＜h#＞..........＜/h#＞#=1~6；h1为最大字，h6为最小字。

换行＜br＞。

分段＜p＞。

<div >层的意思</div>。

答案：【B】9.A：JQuery B：Node.js C：Prototype D：CommonJSJquery是继prototype之后又一个优秀的Javascrīpt框架。

它是轻量级的js库(压缩后只有21k) ，它兼容CSS3，还兼容各种浏览器。

Node.js是一套用来编写高性能网络服务器的JavaScript工具包。

在JavaScript中，prototype对象是实现面向对象的一个重要机制。

每个函数就是一个对象（Function），函数对象都有一个子对象prototype对象，类是以函数的形式来定义的。

prototype表示该函数的原型，也表示一个类的成员的集合。

prototype.js是由Sam Stephenson 写的一个javascript类库。

CommonJS API定义很多普通应用程序（主要指非浏览器的应用）使用的API，从而填补了这个空白。

答案：【D】10.A：enum B：char C：float D：intenum不是基本类型。

答案：【A】11.A：XML B：JSon C：Base64 D：YAML可扩展标记语言(Extensible Markup Language, XML) ，用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。

JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。

它基于JavaScript（Standard ECMA-262 3rd Edition - December 1999）的一个子集。

JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯。

Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一。

YAML是一种很简单的类似于XML的数据描述语言，语法比XML简单很多。

答案：【C】12.A：fopen B：fread C：fseek D：fwritefopen打开文件。

fread读文件。

fseek函数设置文件指针stream的位置。

fwrite写文件。

答案：【D】13.A：JAVA B：Python C：objectC D：C#Python是脚本语言。

答案：【B】14.A：Eclipse B：VS2012 C：Aptana D：EmacsEmacs是文本编辑器。

答案：【D】15.A：main B：typedef C：sizeof D：enummain不是关键字。

答案：【A】16.A：telnet B：rsync C：wget D：scpTelnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。

rsync是类unix系统下的数据镜像备份工具，从软件的命名上就可以看出来了——remote sync。

wget是一个从网络上自动下载文件的自由工具，支持通过HTTP、HTTPS、FTP三个最常见的TCP/IP协议下载，并可以使用HTTP代理。

scp就是secure copy，是用来进行远程文件拷贝的。

答案：【B】17.A：Mysql B：MongoDB C：DB2 D：PostgreSQLMongoDB是一个基于分布式文件存储的数据库。

其他三个是关系型数据库系统。

答案：【B】18.A：fiddler B：firebug C：httpwatch D：IETesterFiddler是一个http调试代理，它能够记录并检查所有你的电脑和互联网之间的http通讯，设置断点，查看Fiddle 所有的“进出”的数据。

Firebug是firefox下的一个插件,能够调试所有网站语言。

HttpWatch是强大的网页数据分析工具.集成在Internet Explorer工具栏.包括网页摘要.Cookies管理.缓存管理.消息头发送/接受.字符查询.POST 数据和目录管理功能.报告输出.HttpWatch 是一款能够收集并显示深层信息的软件。

IETester是一个WebBrowser控件，包含有五个版本的IE浏览器，界面美观。

答案：【A】19.A：<nav> B：<footer> C：<meta> D：<canvas><nav>标签定义导航链接的部分。

<footer>标签定义section 或document 的页脚。