试卷： 百度2016研发工程师笔试题（一）

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

答案：chown apache /ftproot

解析：权限设置命令：① chmod +权限 +文件或目录  ②chown +属主.属组+文件或目录  ③chgrp +属组 +目录

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

答案：Local_max_rate

解析：Vsftpd 配置： local_max_rate=0： 本地用户使用的最大传输速度，单位为B/s，0 表示不限制速度。预设值为0。

                            anon_max_rate=0： 设置匿名登入者使用的最大传输速度，单位为B/s，0 表示不限制速度。默认值为0。

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

答案：Data operator+(Data);

解析：类中重载运算符的通常格式是：类名 operator 运算符(参数)

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

答案：第一范式

解析：关系模式的范式：主要有4种范式，1NF，2NF，3NF，BCNF，按从左至右的顺序一种比一种要求更严格。要符合某一种范式必须也知足它前边的全部范式。 

第一范式：属性不可再分

第二范式：属性彻底依赖于主键，消除部分依赖

第三范式：属性不依赖于其余非主属性，消除传递依赖

如题A->B B->C存在传递依赖 AE->D CE->D存在部分依赖

5. 假设有4条语句s1:a＝5x;s2:b=5+y;s3:c=a+b;s4:d=c+y;根据bernstein条件，可并发执行的有？

答案：S1，S2可并发执行、S1，S3可并发，S2，S3不可并发......

解析：bernstein条件：若两个程序P一、P2能知足下述条件，他们便能并发执行：R(P1)∩W(P2)∪R(P2)∩W(P1)∪W(P1)∩W(P2)={}

即：P1的读集与P2的写集、P2的读集与P1的写集、P1的写集与P2的写集都为空

读集和写集分别是

R(S1)={x},W(S1)={a}

R(S2)={y},W(S2)={b}

R(S3)={a,b},W(S3)={c}

R(S4)={c,y},W(S4)={d}

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

答案：11条

解析：连通图判断：在一个无向图G 中,若从顶点vi到任意顶点vj有路径相连(固然从vj到vi也必定有路径),则称vi和vj是连通的,此图为连通图.

至少5条能造成连通图，但题里要求“确保”为连通图，首先5个顶点的全连通图须要的边为n*（n-1）/2=10，再加一条边与另外一个顶点相链接，总共11条边，无论你怎么连，均可以确保这个图是连通的（不存在平行边）。

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

答案：p->next = HL ->next;HL ->next =p;

解析：头指针是一个标志指针

8. 影响聚类算法效果的主要缘由有：（　）？

答案：特征选取、模式类似性测度、分类准则

9. 下面说法正确的是？

（A）梯度降低有时会陷于局部极小值，但ＥＭ算法不会

（B）ＳＶＭ对噪声鲁棒。

（C）当训练数据较多时更容易发生过拟合。

（D）给定ｎ个数据点，若是其中一半用于训练，另外一半用于测试，则训练偏差和测试偏差之间的差异会随着ｎ的增长而减少。

答案：D

解析：

A、EM是一种迭代算法，用于含有隐变量的几率参数模型的最大似然估计或极大后验几率估计。最大优势是简单和稳定，但与梯度降低同样，容易陷入局部最优。

B、SVM（支持向量机）对缺失数据敏感，因此噪声鲁棒性不是很好。噪声鲁棒性好要数神经网络。

C、过拟合每每是由于训练数据太少而致使。

D、相应的，训练数据越多，拟合度越好，训练偏差和测试偏差距离天然越小

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

答案：高于连接法处理冲突

解析：冲突解决方法：参考http://blog.csdn.net/willfcareer/article/details/6687117

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

答案：SVM的VC维小于高斯混合模型的VC维

解析：机器学习：有监督学习（KNN、SVM）和无监督学习（聚类）

 结构风险最小和VC维理论的解释：http://blog.csdn.net/huruzun/article/details/41795325

SVM：http://blog.csdn.net/v_july_v/article/details/7624837

聚类（GMM）：http://blog.csdn.net/civiliziation/article/details/38487577

12. 设一个系统中有5个进程，它们的到达时间和服务时间以下，A的到达时间为0，服务时间为3；B的到达时间为2，服务时间为6；C的到达时间为4，服务时间为4；D的到达时间为6，服务时间为5；E的 到达时间为8，服务时间为2，忽略1/0以及其余开销时间，若分别按先来先服务（fFCFS）进行CPU调度，其平均周转时间为？ 14. 对于双向循环链表，每一个结点有两个指针域next和prior，分别指向前驱和后继。在p指针所指向的结点以后插入s指针所指结点的操做应为？

答案：8.6

解析：

进程名    到达时间    服务时间     开始执行时间     完成时间     周转时间

 A              0              3                 0                 3                3

 B              2              6                 3                 9                7

 C              4              4                 9                13               9

 D              6              5                13               18              12

 E              8              2                18               20              12

周转时间 = 完成时间 - 到达时间

平均周转时间 = 全部进程周转时间 / 进程数 = （3+7+9+12+12）/ 5 = 8.6

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

答案：s->prior = p; s->next =p->next; p->next ->prior = s; p ->next = s;