2016年校园招聘研发工程师笔试真题.pdfVIP

2016研发工程师笔试（一）

一.单项选择题

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

AChmodapache-R/ftpproof

BChmodapache/ftproof

Sharpapache/ftproof

DChownapache/ftpproof

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

ALocal_max_rate

Banon_max_rate

Cuser_max_rate

Pmax_user

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

ADataoperator+(Data);

BDataoperator(Data);

perator+Data,Data);

Data+(Data);

有以下程序

include

usingnamespacestd;

intfun(intx,inty)

{if(==return(x);elsereturn((x+y)/2)

}

intmain()

{int4,5,6printf(“%d”,fun(2*a,fun(b,c));

1

下面程序的输出是？

A8

B6

C12

D3

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;根据bernein条件，下面

正确的是？

As3，s4不可并发执行

Bs2，s3可并发执行

s1，s4可并发执行

Ds1,s2不可并发执行

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

A6

B8

C7

D5

8.在一个结点的单链表HL中，若要在第一个元前一个由指针p指向

的结点，则执行？

Ap-next=HI;p=HL;

Bp-next=HL;HL=p;

p-next=HL-next;HL-next=p;

DHL=p;p-next=HL;

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

A一

BN-1

三

二

10.下面正确的是？

A梯度下降有时会陷于局部极小值，但EM算法不会。

BSVM对噪声鲁棒。

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

D给定数据点，如果其中一半用于训练，另一半用于测试，则训练误差和测试

误差之间的差别会随着的增加而减小。

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

A高于法处理

B高于二分查找

C低于法处理

D低于二分查找

12.考虑两个分类器：1）核函数取二次多项式的SVM分类器和2）没有约束的

高斯混合模型（每个类别为一个高斯模型）。我们对R2空间的点进行两类

分类。假设数据完全可分，SVM分类器中不加松弛惩罚项，并且假设有足

够多的训练数据来训练高斯模型的协方差。下面正确的是？

ASVM的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调度，其平均周转时间为？

A10.2

B6.4

8.6

D4.5

14.对于双向循环链表，每个结点有两个指针域next和prior，分别指向前驱和

后继。在p指针所指向的结点s指针所指结点的