百度2016校招笔试题(内附答案及解析)

百度2016校招笔试题(内附答案及解析)笔者这篇文章中找了部分的百度2016校招笔试题，希望可以帮助到大家。

1、vsftpd配置本地用户传输速率的参数( )

A：anon_max_rate

B：user_max_rate

C: max_user

D: local_max_rate

答案：D

解析：vsftpd 是一个在类UNIX 操作系统上运行的FTP服务器，它是一个完全免费的、开放源代码的ftp服务器软件。vsftp支持很多其他的 FTP 服务器所不支持的特征，比如：高安全性需求、带宽限制、良好的可伸缩性、可创建虚拟用户、支持IPv6、速率高等。

vsftpd配置参数中：

local_max_rate本地用户的传输速率限制，单位为bytes/second，如果是0 为不限制。

anon_max_rate匿名用户的传输速率限制，单位为bytes/second，如果是0 则不限制。

2、软件项目存储于/ftproot，允许apache用户修改所有程序，设置访问权限的指令( )

A：chmod apache -R /ftproot

B: chgrp apache /frproot

C: chown apache /ftproot

D: chmod apache /ftproot

答案：A

解析：B选项的chgrp命令是变更文件或目录所属群组。C选项的chown将文件的拥有者改为指定的用户或组。A、D选项的chmod 修改文件和文件夹读写执行属性;-R的作用是：可递归遍历子目录，把修改应到目录下所有文件和子目录。

3、设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A：7

B：5

C：8

D：6

答案：B

解析：在一个无向图G中，若从顶点Vi到顶点Vj有路径相连，则称Vi和Vj是连通的。连通图是指任意两个结点之间都有一个路径相连。6个节点的无向图，至少要5个边才能确保是任意两个节点之间都有路径相连。下图是一种可能的连接方式：

4、关于Hadoop系统的作业任务调度等问题，以下描述错误的是( )

A：JobTracker是一个master服务，软件启动之后JobTracker接受Job的每一个子任务task运行于TaskTracker上，并监控它们，如果发现有失效的task就重新运行它。一般情况应该把JobTracker部署在单独的机器上。

B：JobClient会在用户端通过JobClient类对Job配置参数、打包成jar文件存储到hdfs，并把路径提交到JobTracker，然后由JobTracker创建每一个Task(即MapTask和ReduceTask)

C：Nagios不可以监控Hadoop集群，因为它不提供Hadoop支持。

D：HDFS默认Block Size为32M

答案：CD

解析：在Hadoop中，作业是使用Job对象来抽象的。JobClient负责向JobTrack提交Job：包括申请Job的ID、配置Job的运行环境、检查Job的输出配置、对Job的输入数据进行切分生成Job的目录以及相应文件(如jar、xml等)。即JobClient会在用户端通过JobClient类将配置好参数的Job打包成jar文件存储到hdfs，并把路径提交到JobTracker,然后由JobTracker创建每一个Task(即MapTask和ReduceTask)并将它们分发到各个TaskTracker服务中去执行。

JobTracker是一个master服务，软件启动之后JobTracker接收Job，负责调度Job的每一个子任务task 运行于TaskTracker上，并监控它们，如果发现有失败的task就重新运行它。一般情况应该把JobTracker部署在单独的机器上。TaskTracker是运行在多个节点上的slaver服务。TaskTracker主动与JobTracker通信，接收作业，并负责直接执行每一个任务。

Nagios是一个可运行在Linux/Unix平台之上的开源监视系统，可以用来监视系统运行状态和网络信息。Nagios可以监视所指定的本地或远程主机以及服务，同时提供异常通知功能。Nagios可以用来监控Hadoop集群，快速定位出现问题的机器。

HDFS的块大小由dfs.block.size参数决定，默认是67108864，即64M。

5、Fisher线性判别函数的求解过程是将M维特征矢量投影在( )中进行求解。

A：M-1维空间

B：一维空间

C：三维空间

D：二维空间

答案：B

解析：Fisher线性判别函数是将多维空间中的特征矢量投影到一条直线上，也就是把维数压缩到一维。寻找这条最优直线的准则是Fisher准则：两类样本在一维空间的投影满足类内尽可能密集，类间尽可能分开，也就是投影后两类样本均值之差尽可能大，类内部方差尽可能小。一般而言，对于数据分布近似高斯分布的情况，Fisher线性判别准则能够得到很好的分类效果。

6、采用开放定址法处理散列表的冲突时，其平均查找长度( )

A：高于二分查找

B：高于链接法处理冲突

C：低于二分查找

D：低于链接法处理冲突

答案：B

解析：散列表(哈希表)中处理冲突的方法有开放定址(Open Addressing)法和拉链(Chaining)法等。开放定址法是指一旦发生了冲突，就去寻找下一个空的散列地址。按照探查方法不同，可将开放定址法

区分为线性探查法、二次探查法、双重散列法等。拉链法解决冲突的做法是将所有关键字为同义词的结点链接在同一个单链表中。拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短。

7、并发操作会带来哪些数据不一致性( )

A：丢失修改、脏读、死锁

B：不可重复读、脏读、死锁

C：不可修改、不可重复读、脏读、死锁

D：丢失修改、不可重复读、脏读

答案：D

解析：并发操作指的是多用户或多事务同时对同一数据进行操作。

当两个或多个事务选择同一数据，并且基于最初选定的值修改该数据时，会发生丢失修改问题。每个事务都不知道其它事务的存在，最后的更新将重写由其它事务所做的更新，这将导致修改丢失。

当一个事务正在访问数据，并且对数据进行了修改，而这种修改还没有提交到数据库中，这时，另外一个事务也访问这个数据，然后使用了这个数据。因为这个数据是还没有提交的数据，那么另外一个事务读到的这个数据是脏数据。

一个事务重新读取前面读取过的数据，发现该数据已经被另一个已提交的事务修改过。即事务1读取某一数据后，事务2对其做了修改，当事务1再次读数据时，得到的与第一次不同的值。在一个事务中