百度2016研发工程师笔试题（一）+详解

PS:查看答案请移步BAT直通车

总计15道题目，鉴于CSDN的MarkDown格式总出错，这里显示有问题，建议直接移步BAT直通车直接查看

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

A.chmod apache-R/ftproot
B.chmod apache/ftproot
C.chgrp apache/ftproot
D.chown apache/ftproot

2.Vsftpd 配置本地用户传输速率的参数？

A.Local _max_rate
B.anon _max_rate
C.user _max_rate
D.max_user

3.若要对data类中重载的加法运算符成员函数进行声明，下列选项中正确的是？

A.Data operator+(Data);
B.Data operator(Data);
C.operator+(Data,Data);
D.Data+(Data);

4.有以下程序

#include <iostream>
using namespace std;
int fun (int x,int y)
{
if(x==y)
return (x);
    else
return ((x+y)/2);
}
int main()
{  
int a=4,b=5,c=6;
printf("%d\n",fun(2*a,fun(b,c)));
}

下面程序的输出是？

A.8
B.6
C.12
D.3

5.如果关系模式R=(A,B,C,D,E)中的函数依赖集F={A→B,B→C,CE→D},这是第几范式？

A.第三范式
B.第二范式
C.第四范式
D.第一范式

6.假设有4条语句s1:a＝5x;s2:b=5+y;s3:c=a+b;s4:d=c+y;根据bernstein条件，下面说法正确的是？

A.s3，s4不可并发执行
B.s2，s3可并发执行
C.s1，s4可并发执行
D.s1，s2不可并发执行

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

A.8
B.11
C.6
D.5

8.在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，则执行？

A.p-next = HI ;p =HL ;
B.p-next = HL ;HL =p ;
C.p-next = HL -next;HL -next =p;
D.HL =p; p-next =HL ;

9.Fisher 线性判别函数的求解过程是将N维特征矢量投影在（ ）中进行求解？

A.一维空间
B.N—1维空间
C.三维空间
D.二维空间

10.影响聚类算法效果的主要原因有：（　）？

A.特征选取
B.模式相似性测度
C.分类准则
D.已知类别的样本质量

11.下面说法正确的是？

A.梯度下降有时会陷于局部极小值，但ＥＭ算法不会。
B.ＳＶＭ对噪声鲁棒。
C.当训练数据较多时更容易发生过拟合。
D.给定ｎ个数据点，如果其中一半用于训练，另一半用于测试，则训练误差和测试误差之间的差别会随着ｎ的增加而减小。

12.采用开放定址法处理散列表的冲突时，其平均查找长度？

A.高于链接法处理冲突
B.高于二分查找
C.低于链接法处理冲突
D.低于二分查找

13.考虑两个分类器：1）核函数取二次多项式的SVM分类器和2）没有约束的高斯混合模型（每个类别为一个高斯模型）。我们对R2空间的点进行两类分类。假设数据完全可分，SVM分类器中不加松弛惩罚项，并且假设有足够多的训练数据来训练高斯模型的协方差。下面说法正确的是？

A.SVM的VC维大于高斯混合模型的VC维
B.SVM的VC维小于高斯混合模型的VC维
C.两个分类器的结构风险值相同
D.这两个分类器的VC维相同

14.设一个系统中有5个进程，它们的到达时间和服务时间如下，A的到达时间为0，服务时间为3；B的到达时间为2，服务时间为6；C的到达时间为4，服务时间为4；D的到达时间为6，服务时间为5；E的 到达时间为8，服务时间为2，忽略1/0以及其他开销时间，若分别按先来先服务（fFCFS）进行CPU调度，其平均周转时间为？

A.10.2
B.6.4
C.8.6
D.4.5

15.对于双向循环链表，每个结点有两个指针域next和prior，分别指向前驱和后继。在p指针所指向的结点之后插入s指针所指结点的操作应为？

A.p-next = s; p-next -prior = s;s -prior = p; s-next = P-next;
B.s-prior = p; s-next = p -next ; p -next = s; p-next -prior = s;
C.p -next =  s;s -prior = p; p-next -prior =s; s -next = p -next;
D.s-prior = p; s-next =p-next; p-next -prior = s; p -next =  s;