百度校招数据库管理员笔试题

本试题卷分第I卷(选择题、填空题)。第Ⅱ卷(简答题、编程题)、第Ⅲ卷(系统设计题)和第Ⅳ卷(数据库题)。运维开发工程师只须完成第Ⅰ卷、第Ⅱ卷、第Ⅲ卷;数据库管理员只须完成第Ⅰ卷、第Ⅱ卷、第Ⅳ卷。注意，请将答案写在答题卡上，本试卷上答题无效。考试结束后，将本答题卡与试卷一并交回，只交答题卡试卷无效。

(笔试时间120分钟)

第I卷(必做)

一、单选题(每题1分，共32分)

(略)

二、填空题(每题3分，共18分)

1.串行通信的传输制式分为、半双工、单工。

2.信号量的取值范围为[-3,5]的时候，代表着个进程在竞争着个资源。

3.设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列若6个元素出队列的顺序是E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是。

4.为了保证连接的可靠建立，TCP使用了次握手机制。

5.Linux中，增加一个用户的命令式。

6.寄存器、、、外存、网络存储组成了常见的计算机存储系统。

第Ⅱ卷(必做)

三、简答题(10分)

简述操作系统中线程死锁产生的原理及其形成的必要条件，如何避免死锁。

四、编程题(10分)

值范围[0,1000]。

注意，不要使用库函数。

第Ⅳ卷(运维开发工程师选做，数据库管理员必做)

六、DBA单选题(每题2分，共10分)

1.以下哪种方式不可以用来删除一个表中的数据()

A.delete

B. drop

C. flush

D. truncate

2.MySQL5.0默认支持以下哪种主从同步的方式()

A.语句同步

B. 行同步

C. 增量同步

D. 以上都是

3.以下那款数据库产品为知名的非关系型数据库()

A.Membase

B. PostgreSQL

C. MySQL

D. Oracle

4.以下关于MySQL的视图相关的描述中，哪一种是错误的()

A.视图是一个虚拟的表，但其和真实的表一样，包含一系列的带有名称的列

B.支持给视图添加索引

C.视图可以从一个已有的视图中导出

D.不支持物化视图

5.以下关于innodb存储引擎的说法，错误的是()

A.Innodb是MySQL中支持事务的存储引擎

B. Innodb当中的主键索引和数据时分开存放的

C. Innodb通过在Buffer Pool中缓存一部分热点数据来加速查询操作

D. Innodb同时支持表锁和行锁

七、DBA简答题(每题10分，共20分)

1.连接运算时数据支持的重要关系运算之一：

1)请简单说明数据库中两个表的关联方式有哪些?

2)哪种连接可以调整join顺序?

3)如果两个表没有关联条件会怎样?

4)请简单说明数据库中两个表的连接实现方式(实现算法)有哪些?

2.MySQL中的索引采用B树组织，我们假设索引树中的中间节点和叶子节点都存于固定的block中，每个block大小为16K。同时我们假设该索引的key为int类型(索引建立在int型的field上)，长度为4个byte，而索引存储的相应row的指针或者block指针的长度也为4个byte。如下图：当这样一个表中数据行数为100万行，且block的使用率为2/3时，此时其索引树的高度是多少?请给出推到过程。