数据库（详解）-系统架构师（四十四）

数据库设计

数据库设计分为哪三个模式：

内模式：索引等数据结构。

概念模式：基本表。

外模式：视图等提供用户可视化。

外模式是逻辑独立，内模式是物理独立。

数据库设计分为6个步骤

需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施阶段、数据库运行维护阶段。

需求分析：分析需求产生，数据流图、业务字典和需求说明书。

概念结构设计：E-R图建立。

（

属性冲突：如date在不同系统的格式不一致。

命名冲突：同名不同义，同义不同名。

结构冲突：同一个实体在不同的er图里结构不一致。

）

逻辑结构设计：er图转换成关系模型。

物理结构设计：存储设计，b+树等。

函数依赖

2NF：消除非主属性对主属性的部分依赖。

3NF：消除主属性对非主属性的传递依赖。

（如果一个er图里全是主属性，那么这个必定是3NF，但不一定是BCNF）

BCNF：消除主属性之间的传递依赖部分依赖。

4NF：消除多值依赖。

1、假设两个关系分别有m和n个元组，当两个关系进行笛卡尔积运算后，其结果的元组个数为（）。

A m+n

B m-n

C m*n

D m/n

解析：

元组代表行的意思，笛卡尔积运算后，则是相乘行的数量。

如果问的列的话则是，笛卡尔积运算后，相加则是数量。

2、在数据库的关系运算中，R和S的交集可以用下列（）表达式代替。

A R-（R-S）

B S - （R-S）

C R- （S-R）

D （R-S） -R

解析：

当R = AB  S = BC，他们的交集就是B

当R-S = A

R-(R-S) = B

所以

A符合

3、反规范化是指在（）阶段有意的引入冗余，以提高数据库的读性能。

A 需求分析

B 概念结果设计

C 逻辑结构设计

D 物理结构设计

解析：

需求分析阶段 是产生 数据流图，数据字典等。

概念结构设计，则是er图。

逻辑结构设计则是把er图转换数据结构。

物理解构设计则是b+树。

而反规范化是在 逻辑结构阶段 设计数据结构的时候。

答案：C

4、要实现多任务间的协同工作，操作系统必须提供任务间的通信手段。嵌入式系统一般都会提供多任务间通信方法，其中（）是任务间最直接、最明显的通信方法，也是访问共享数据结构，即不同的任务都可以访问同一地址空间。（）作为一种更高级的通信方式，能够在同一处理器的各个任务间传递任意长度（理论上只受物理内存和机器字长限制）的信息。

问题1 问题2

A 共享内存

B Socket

C 消息传递

D 信号量

解析：

1共享内存：最直接高效的方式，嵌入式系统一般会提供多任务间的通信方式。

2信号量：提供最快的任务通信，同步和互斥等手段。

3消息队列：更高级的通信方式，支持锁。

4管道：消息队列的一种，提供FIFO单向字节流。

5Socket：通过抽象套接字接口，实现网络通信。

6Signals：模拟中断机制的异步通信方式，用于通知异步。

答案：

A C

5、开发和测试同时进行的软件开发模型是（）。

A V模型

B W模型

C 增量模型

D 螺旋模型

解析：

V模型是强调开发和测试同样重要。

W模型是开发和测试同时进行。

W模型不仅仅是程序需要测试，需求、设计等同样要测试。

6、软件生存周期各个阶段活动的产物经过审批后可称为（）。

A 产品

B 软件配置项

C 版本

D 里程碑

解析：

软件生存周期各个阶段活动的产物经审批过后可称为 软件配置项。

基线是指已经 通过正式审批或批准的规约或产品。基线由一组配置项组成，这些配置构成一个相对稳定的版本。