百度2016校招笔试题（含答案）

百度2016校招笔试题（含答案）

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

A：anon_max_rate

B：user_max_rate

C:  max_user

D:  local_max_rate

答案：D 

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

A： chmod apache -R /ftproot

B:  chgrp apache /frproot

C: chown apache -R /ftproot

D:  chmod apache /ftproot

答案：C

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

A：7

B：5

C：8

D：6

答案：B 

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

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

A：M-1维空间

B：一维空间

C：三维空间

D：二维空间

答案：B

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

A：高于二分查找

B：高于链接法处理冲突

C：低于二分查找

D：低于链接法处理冲突

答案：B

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

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

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

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

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

答案：D

8、类域界面方程法中，不能求线性不可分情况下分类问题近似或精确解的方法是（ ）

A：势函数法

B：基于二次准则的H-K算法

C：伪逆法

D：感知器算法

答案：D

9、假设有4条语句S1:a=5x; S2:b=5+y;S3:c=a+b;S4:d=c+y;根据Bernstein条件，下面说法正确的是（ ）

A：S1,S4可并发执行

B：S1,S2不可并发执行

C：S2,S3可并发执行

D：S3,S4不可并发执行

答案：D

10、在C++语言中，若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是（ ）

A：Data+operator(Data);

B:  Data+(Data);

C:  Data operator+(Data);

D:  Data operator+(Data,Data);

答案：C

11、在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为：（ ）

A：HL =p; p->next =HL;

B:  p->next =HL ;HL =p;

C:  p->next =HL ->next;HL ->next =p;

D:  p->next =HL ;p =HL;

答案：C

12、在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值（ ）

A：0,1,1,2,1,1,2,3,4,3

B：1,2,3,2,1,1,2,4,4,3

C：0,1,1,1,2,1,2,3,4,3

D：2,1,1,2,1,1,2,3,3,4

答案：A

13、影响聚类算法效果的主要因素有（ ）

A：特征选取

B：已知类别的样本质量

C：模式相似性测度

D：分类准则

答案：ACD