百度2016研发工程师笔试题目解析

"这份资料包含了百度2016年研发工程师笔试题及答案，主要涉及了Linux系统管理、编程语言、数据库理论以及操作系统等多个IT领域的基础知识点。" 在这些题目中，我们可以提炼出以下几个关键知识点： 1. **Linux权限与用户管理**： - `chmod` 命令用于改变文件或目录的权限。题目中提到的 `chmod apache -R /ftproot` 指令是将 `/ftproot` 目录及其所有子目录的权限赋予 `apache` 用户，`-R` 参数表示递归处理。 - `chown` 和 `chgrp` 分别用于改变文件或目录的所有者和组，而 `chown apache /ftproot` 将 `/ftproot` 的所有者改为 `apache`。 2. **FTP服务配置**： - `vsftpd` 是一个常用的FTP服务器，题目中提到的 `Local_max_rate` 参数是用来限制本地用户的传输速率。 3. **C++编程**： - 重载运算符在C++中是常见的操作，题目中提到的 `Data operator+(Data);` 是正确的声明方式，表示定义了一个返回 `Data` 类型的对象的加法运算符成员函数，接受一个 `Data` 对象作为参数。 4. **C++程序执行**： - 给定的C++程序会调用 `fun` 函数，计算 `(2*a)` 和 `fun(b, c)` 的值，并打印结果。如果 `a=4`, `b=5`, `c=6`，则 `fun(2*a, fun(b, c))` 实际上计算的是 `fun(8, fun(5, 6))`，即 `fun(8, 5)`，返回 `6`，因此程序输出为 `6`。 5. **数据库理论**： - 函数依赖集 `F={A→B,B→C,CE→D}` 描述了一个关系模式，根据题目给出的依赖，该关系模式至少满足第一范式。但根据依赖关系，A可以决定B，B可以决定C，CE可以决定D，这意味着不存在部分依赖，所以它也满足第二范式。由于没有提及更高级别的范式，我们无法确定是否满足第三或第四范式，但至少是第二范式。 6. **并发控制**： - Bernstein条件是并发控制的一个概念，根据题目，`s3` 和 `s4` 都依赖于前两个语句的结果，所以它们不可并发执行；而 `s2` 和 `s3` 可以因为它们之间没有共享数据。 7. **图论**： - 在无向图中，为了保证连通性，至少需要添加边的数量是节点数量减去1。对于6个节点的无向图，至少需要添加5条边来形成一个连通图。 8. **链表操作**： - 在C语言中，要在带头结点的单链表的第一个元素前插入一个节点，需要先将新节点的 `next` 指针指向原头结点，然后更新头结点的 `next` 指针指向新节点。所以正确操作是 `p->next=HL; HL=p;` 这些知识点涵盖了Linux系统管理、C++编程基础、数据库理论、并发控制、图论以及数据结构等多个IT领域的基础知识，适合准备IT相关笔试或面试的人士学习。