百度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