百度2016研发工程师笔试题及答案（一）.pdf

1、下面程序的输出是？8612正确答案:B你的答案:空(错误)正确答案:D你的答案:空(错误)正确答案:A你的答案:空(错误)正确答案:A你的答案:空(错误)软件项目存储于/ftproot，允许 apache 用户修改所有程序，设置访问权限的指令？chmod apache-R/ftprootchmod apache/ftprootchgrp apache/ftprootchown apache/ftprootVsftpd 配置本地用户传输速率的参数？Local _max_rateanon _max_rateuser _max_ratemax_user若要对 data 类中重载的加法运算符成员函数进

2、行声明，下列选项中正确的是？Data operator+(Data);Data operator(Data);operator+(Data,Data);Data+(Data);有以下程序1234567891011121314#include using namespace std;int fun(int x,int y)if(x=y)return(x);elsereturn(x+y)/2);int main()int a=4,b=5,c=6;printf(%dn,fun(2*a,fun(b,c);正确答案:D你的答案:空(错误)正确答案:B你的答案:空(错误)3如果关系模式R=(A,B,C,D

3、,E)中的函数依赖集 F=AB,BC,CED,这是第几范式？第三范式第二范式第四范式第一范式假设有 4 条语句 s1:a5x;s2:b=5+y;s3:c=a+b;s4:d=c+y;根据 bernstein 条件，下面说法正确的是？s3，s4 不可并发执行s2，s3 可并发执行s1，s4 可并发执行s1，s2 不可并发执行设有 6 个结点的无向图，该图至少应有（）条边，才能确保是一个连通图？81165在一个带头结点的单链表HL 中，若要在第一个元素之前插入一个由指针 p 指向的结点，则执行？p-next=HI;p=HL;p-next=HL;HL=p;p-next=HL-next;HL-next=

4、p;HL=p;p-next=HL;Fisher 线性判别函数的求解过程是将N 维特征矢量投影在（）中进行求解？一维空间N1 维空间三维空间二维空间正确答案:A你的答案:空(错误)正确答案:C你的答案:空(错误)正确答案:A你的答案:空(错误)正确答案:D你的答案:空(错误)正确答案:A B C你的答案:空(错误)正确答案:A你的答案:空(错误)影响聚类算法效果的主要原因有：（）？特征选取模式相似性测度分类准则已知类别的样本质量下面说法正确的是？梯度下降有时会陷于局部极小值，但算法不会。对噪声鲁棒。当训练数据较多时更容易发生过拟合。给定个数据点，如果其中一半用于训练，另一半用于测试，则训练误差和

5、测试误差之间的差别会随着的增加而减小。采用开放定址法处理散列表的冲突时，其平均查找长度？高于链接法处理冲突高于二分查找低于链接法处理冲突低于二分查找考虑两个分类器：1）核函数取二次多项式的 SVM 分类器和 2）没有约束的高斯混合模型（每个类别为一个高斯模型）。我们对 R2 空间的点进行两类分类。假设数据完全可分，SVM 分类器中不加松弛惩罚项，并且假设有足够多的训练数据来训练高斯模型的协方差。下面说法正确的是？SVM 的 VC 维大于高斯混合模型的VC 维SVM 的 VC 维小于高斯混合模型的VC 维两个分类器的结构风险值相同这两个分类器的 VC 维相同设一个系统中有 5 个进程，它们的到达

6、时间和服务时间如下，A 的到达时间为 0，服务时间为 3；B 的到达时间为 2，服务时间为 6；C 的到达时间为 4，服务时间为 4；D 的到达时间为 6，服务时间为 5；E 的 到达时间为 8，服务时间为 2，忽略 1/0 以及其他开销时间，若分别按先来先服务（fFCFS）进行CPU 调度，其平均周转时间为？10.26.48.6正确答案:C你的答案:空(错误)正确答案:B你的答案:空(错误)4.5对于双向循环链表，每个结点有两个指针域 next 和 prior，分别指向前驱和后继。在 p 指针所指向的结点之后插入 s 指针所指结点的操作应为？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;正确答案:D你的答案:空(错误)