百度2016研发工程师笔试题一
百度2016研发⼯程师笔试题（⼀）
⼀. 单项选择题
1. 软件项⺫存储于/ftproot，允许apache ⽤户修改所有程序，设置访问权限的指令？
A
B
C
D chmod apache-R/ftprootchmod apache/ftprootchgrp apache/ftprootchown apache/ftproot
2. Vsftpd 配置本地⽤户传输速率的参数？
A
B
C
D Local _max_rateanon _max_rateuser _max_ratemax_user
3. 若要对data 类中重载的加法运算符成员函数进⾏声明，下列选项中正确的是？
A
B
C
D Data operator+(Data);Data operator(Data);operator+(Data,Data);Data+(Data);
4.
有以下程序
#include
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
B 86
C
D 123
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
B
C
D s3，s4不可并发执⾏s2，s3可并发执⾏s1，s4可并发执⾏s1，s2不可并发执⾏
7. 设有6个结点的⽆向图，该图⾄少应有（）条边，才能确保是⼀个连通图？
A
B
C
D 81165
8. 在⼀个带头结点的单链表HL 中，若要在第⼀个元素之前插⼊⼀个由指针p 指向的结点，则执⾏？
A
B
C
D p->next = HI ;p =HL ;p->next = HL ;HL =p ;p->next = HL ->next;HL ->next =p;HL =p; p->next =HL ;
9. Fisher 线性判别函数的求解过程是将N 维特征⽮量投影在（ ）中进⾏求解？
A
B
C
D ⼀维空间N—1维空间三维空间⼆维空间
10. 下⾯说法正确的是？
A
B
C
D 梯度下降有时会陷于局部极⼩值，但ＥＭ算法不会。ＳＶＭ对噪声鲁棒。当训练数据较多时更容易发⽣过拟合。给定ｎ个数据点，如果其中⼀半⽤于训练，另⼀半⽤于测试，则训练误差和测试误差之间的差别会随
着ｎ的增加⽽减⼩。
11. 采⽤开放定址法处理散列表的冲突时，其平均查找⻓度？
A
B
C
D ⾼于链接法处理冲突⾼于⼆分查找低于链接法处理冲突低于⼆分查找
12. 考虑两个分类器：1）核函数取⼆次多项式的SVM 分类器和2）没有约束的⾼斯混合模型（每个类别为⼀个⾼斯模型）。我们对R2空间的点进⾏两类分类。假设数据完全可分，SVM 分类器中不加松弛惩罚项，并且假设有⾜够多的训练数据来训练⾼斯模型的协⽅差。下⾯说法正确的是？
A
B
C
D SVM 的VC 维⼤于⾼斯混合模型的VC 维SVM 的VC 维⼩于⾼斯混合模型的VC 维两个分类器的结构⻛险值相同这两个分类器的VC 维相同
13. 设⼀个系统中有5个进程，它们的到达时间和服务时间如下，A 的到达时间为0，服务时间为3；B 的到达时间为2，服务时间为6；C 的到达时间为4，服务时间为4；D 的到达时间为6，服务时间为5；E 的 到达时间为8，服务时间为2，忽略1/0以及其他开销时间，若分别按先来先服务（fFCFS ）进⾏CPU 调度，其平均周转时间为？
A
B
C
D 10.26.48.64.5
14. 对于双向循环链表，每个结点有两个指针域next 和prior ，分别指向前驱和后继。在p 指针所指向的结点之后插⼊s 指针所指结点的操作应为？
A
B
C
D p->next = s; p->next ->prior = s;s ->prior = p; s->next = P->next;s->prior = p; s->next = p ->next ; p ->next = s; p->next ->prior = s;p ->next = s;s ->prior = p; p->next ->prior =s; s ->next = p ->next;s->prior = p; s->next =p->next; p->next ->prior = s; p ->next = s;
⼆. 多选选择题
15. 影响聚类算法效果的主要原因有：（ ）？
A
B
C
D 特征选取模式相似性测度分类准则已知类别的样本质量