百度2016研发project师笔试题（四）

2015/12/8 10：42（网上收集整理的，參考答案在后面。若有错误请大神指出）

1. 关于MapReduce的描写叙述错误的是()

A. 一个Task一般会把输入集切分成若干独立的数据块

B. 通常计算节点和存储节点是同一节点

C. 通常,作业的输入输出都会被存储在文件系统中

D. MapReduce框架会先排序map任务的输出

2. 设哈希表长度为11,哈希函数H(K)=(K的第一个字母在字母表中的序号)MOD11,若输入顺序为(D,BA,TN,M,CI,I,K,X,TA),採用内散列表,处理冲突方法为线性探測法,要求构造哈希表,在等概率情况下查找成功平均查找长度为()

A. 4

B. 3

C. 20/9

D. 23/9

3. 设有5个可用的某类资源,由4个进程共享,每一个进程最多可申请()个资源而使系统不会死锁?

A.2

B.4

C.3

D.1

4. 主机甲向主机乙发送一个(SYN=1,seq=11220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段应该是()

A. (SYN=1,ACK=1,seq=11220,ack=11220)

B. (SYN=1,ACK=1,seq=11221,ack=11221)

C. (SYN=0,ACK=0,seq=11221,ack=11221)

D. (SYN=1,ACK=1,seq=11220,ack=11220)

5. 程序执行后的输出结果是()

#include<iostream>

using namespace std;

void f(int *p,int *q)

{

    p++;

    *q=*q+1;

}

int main() {

    int m=1,n=2,*r=&m;

    f(r,&n);

   cout<<m<<","<<n;

    return 0;

}

A. 2,3

B. 1,4

C. 1,3

D. 1,2

6. 在UNIX操作系统中,若用户键入的命令參数的个数为1时,运行cat$1命令:若用户键入的命令个数为2时,运行cat>>$2<$1命令,请将以下所看到的的shell程序的空缺部分补齐

case () in

    1)cat $1

    2)cat>>$2<$1

    *)echo ‘defult...‘

Case

A. $#

B. $@

C. $$

D. $*

7. 使用useradd创建用户时和主文件夹相关的參数是()

A.p

B.d

C.m

D.M

8. 已知表达式++a中的"++"是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为()

A. a.operator++()

B. a.operator++(0)

C. a.operator++(int)

D. operator++(a,0)

9. 以下哪些是基于核的机器学习算法?()

A. Expectation Maximization

B. Radlal Basis Function

C. Linear Discrimimate Analysis

D. Support Vector Machine

10. 现有4个同一时候到达的作业J1,J2,J3和J4,它们的执行时间各自是3小时,5小时,7小时,9小时系统按单道方式执行且採用短作业优先算法,则平均周转时间是()小时

A.12.5

B.24

C.19

D.6

11. 关于基于Hadoop的MapReduce编程的环境配置,以下哪一步是不必要的()

A. 配置Eclipse

B. 配置ssh

C. 配置java环境变量

D. 配置Hadoop环境变量

12. 利用PL/SQL语句将"数据库原理"课程的学分赋值给变量的语句是()

A. select xuefen into @xuefen from course where cname=‘数据库原理‘

B. select xuefen from course  wherecname=‘数据库原理‘ andxuefen=@xuefen

C. select @xuefen=xuefen from course where cname=‘数据库原理‘

D. selectxuefen=@xuefen from course where cname=‘数据库原理‘
13. 类A是类B的友元,类C是类A的公有派生类,忽略特殊情况则下列说法正确的是()

A. 类B是类A的友元

B. 类C不是类B的友元

C. 类C是类B的友元

D. 类B不是类A的友元

14. 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比較()次

A.5

B.6.

C.4

D.3

15. 用有向无环图描写叙述表达式(A+B)*((A+B)/A),至少须要顶点的数目为()

A.8

B.5

C.6

D.9

16. 若MyClass是一个类名，其有例如以下语句序列：

MyClass c1。*c2；

MyClass *c3=new MyClass。

MyClass &c4=c1；

上面的语句序列调用构造函数个数是( )。

A.1

B.2

C.3

D.4

17. 以下说法错误的是()

A. 遗传算法直接以适应度作为搜索信息,无需导数等其它辅助信息

B. 决策树算法对离散属性和连续属性进行建模

C. Hapfield网络不仅有不动点吸引子,也有其他类型的吸引子

D. 决策树是一种混合算法,它综合了多种不同的创建树的方法

18. 以下程序段包括4个函数,当中具有隐含this指针的是()

int f1();

class T

{

    public:static int f2();

    private:friend int f3();

    protect:int f4();

};

A.f1

B.f2

C.f3

D.f4

19. 声明一个名为books_cursor的游标,和名为@book_name的游标变量,下面语句正确的是()

A. select books_cursor into @book_name

B. set books_cursor=@book_name

C. set @books_cursor=book_name

D. fetch next from books_cursor into @book_name

20. 设有关系模式R(A,B,C,D),其数据依赖集:F=((A,B)->C,C->D),则关系模式R的规范化程度最高达到()

A. BCNF

B. 2NF

C. 1NF

D. 3NF

參考答案：

1.D,2.C,3.A,4.B,5.C,6.A,7.BCD,8.A,9.BCD,10.A,11.A,12.C,13.BD,14.D,15.B,16.B,17.B,18.D,19.D,20.B