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

本试题卷分第I 卷(选择题、填空题填空题))。

第Ⅱ卷第Ⅱ卷((简答题、编程题编程题))、第Ⅲ卷第Ⅲ卷((系统设计题系统设计题))和第Ⅳ卷和第Ⅳ卷((数据库题数据库题))。

运维开发工程师只须完成第Ⅰ卷、第Ⅱ卷、第Ⅲ卷第Ⅲ卷;;数据库管理员只须完成第Ⅰ卷、第Ⅱ卷、
第Ⅳ卷。

注意，请将答案写在答题卡上，本试卷上答题无效。

考试结束后，将本答题卡与试卷一并交回，只交答题卡试卷无效。

(笔试时间120分钟分钟) )
第I 卷(必做必做)
) 一、单选题一、单选题((每题1分，共32分)
(略)
二、填空题二、填空题((每题3分，共18分)
1.1.串行通信的传输制式分为串行通信的传输制式分为串行通信的传输制式分为 、半双工、单工。

、半双工、单工。

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

个资源。

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

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

次握手机制。

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

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

第Ⅱ卷第Ⅱ卷((必做必做) ) 三、简答题三、简答题(10(10分)
简述操作系统中线程死锁产生的原理及其形成的必要条件，如何避免死锁。

四、编程题四、编程题(10(10分)
以下是数字相关的ASCII 码表，请用C 语言编写一个函数char* hexStr2DecStr(char* hexStr)。

字符字符
0 9 A Z a z 十进制值十进制值 48 57 65 90 97 7A
将类似’将类似’ 1B 1B 1B’’,’ 1c 1c’这样的字符串转化为对应十进制的字符串’’这样的字符串转化为对应十进制的字符串’ 26 26’’,’ 27 27’’,输入字符串的整数值范围值范围[0,1000][0,1000][0,1000]。

注意，不要使用库函数。

注意，不要使用库函数。

第Ⅳ卷第Ⅳ卷((运维开发工程师选做，数据库管理员必做)
六、六、DBA DBA 单选题单选题((每题2分，共10分)
1.1.以下哪种方式不可以用来删除一个表中的数据以下哪种方式不可以用来删除一个表中的数据()
A.delete
B. drop
C. flush
D. truncate
2.MySQL5.0默认支持以下哪种主从同步的方式()
A.A.语句同步语句同步语句同步
B. B. B. 行同步行同步行同步
C. C. C. 增量同步增量同步增量同步
D. D. D. 以上都是以上都是以上都是
3.3.以下那款数据库产品为知名的非关系型数据库以下那款数据库产品为知名的非关系型数据库()
A.Membase
B. PostgreSQL
C. MySQL
D. Oracle
4.4.以下关于以下关于MySQL 的视图相关的描述中，哪一种是错误的()
A.A.视图是一个虚拟的表，但其和真实的表一样，包含一系列视图是一个虚拟的表，但其和真实的表一样，包含一系列 的带有名称的列的带有名称的列
B.B.支持给视图添加索引支持给视图添加索引支持给视图添加索引
C.C.视图可以从一个已有的视图中导出视图可以从一个已有的视图中导出
D.D.不支持物化视图不支持物化视图不支持物化视图
5.5.以下关于以下关于innodb 存储引擎的说法，错误的是()
A.Innodb 是MySQL 中支持事务的存储引擎中支持事务的存储引擎
B. Innodb 当中的主键索引和数据时分开存放的
C. Innodb 通过在Buffer Pool 中缓存一部分热点数据来加速查询操作
D. Innodb 同时支持表锁和行锁同时支持表锁和行锁
七、七、DBA DBA 简答题简答题((每题10分，共20分)
1.1.连接运算时数据支持的重要关系运算之一：连接运算时数据支持的重要关系运算之一：
1)1)请简单说明数据库中两个表的关联方式有哪些请简单说明数据库中两个表的关联方式有哪些?
2)2)哪种连接可以调整哪种连接可以调整join 顺序顺序? ?
3)3)如果两个表没有关联条件会怎样如果两个表没有关联条件会怎样?
4)4)请简单说明数据库中两个表的连接实现方式请简单说明数据库中两个表的连接实现方式(实现算法实现算法))有哪些有哪些? ?
2.MySQL 中的索引采用B 树组织，我们假设索引树中的中间节点和叶子节点都存于固定的block 中，每个block 大小为16K 16K。

同时我们假设该索引的key 为int 类型类型((索引建立在int 型的field 上)，长度为4个byte byte，而索引存储的相应，而索引存储的相应row 的指针或者block 指针的长度也为4个byte byte。

如下图：。

如下图：。

如下图：
当这样一个表中数据行数为100万行，且block 的使用率为2/3时，此时其索引树的高度是多少?请给出推到过程。