数据库设计
数据库设计分为哪三个模式:
内模式:索引等数据结构。
概念模式:基本表。
外模式:视图等提供用户可视化。
外模式是逻辑独立,内模式是物理独立。
数据库设计分为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 里程碑
解析:
软件生存周期各个阶段活动的产物经审批 过后可称为 软件配置项。
基线是指已经 通过正式审批或批准的规约或产品 。基线由一组配置项组成,这些配置构成一个相对稳定的版本。