ChengXuYuan.com
程序员的职场第一站

百度2016研发工程师笔试题(一)

客观题:单选题14道;不定项选择1道:

1.[单选题]软件项目存储于/ftproot,允许apache用户修改所有程序,设置访问权限的指令?

A.chmodapache-R/ftproot

B.chmodapache/ftproot

C.chgrpapache/ftproot

D.chownapache/ftproot

2.[单选题]Vsftpd配置本地用户传输速率的参数?

A.Local_max_rate

B.anon_max_rate

C.user_max_rate

D.max_user

3.[单选题]若要对data类中重载的加法运算符成员函数进行声明,下列选项中正确的是?

A.Dataoperator+(Data);

B.Dataoperator(Data);

C.operator+(Data,Data);

D.Data+(Data);

4.[单选题]有以下程序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
usingnamespacestd;
intfun (intx,inty)
{
    if(x==y)
        return(x);
    else
        return((x+y)/2);
}
intmain()
{  
    inta=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.梯度下降有时会陷于局部极小值,但EM算法不会。

B.SVM对噪声鲁棒。

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

D.给定n个数据点,如果其中一半用于训练,另一半用于测试,则训练误差和测试误差之间的差别会随着n的增加而减小。

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;


答案:

1.D   2.A   3.A   4.B   5.D

6.A   7.B   8.C   9.A   10.ABC

11.D    12.A    13.B   14.C   15.D

分享到:更多 ()

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址