1、逻辑设计的基本任务?
2、逻辑设计过程中,如何将E—R 模型向关系数据模型转换?
3、关系数据库逻辑设计的步骤和内容?
论述题2
模块独立性是由内聚性和耦合性两个定性指标来度量的。回答下列问题:
1. 什么是内聚性?什么是耦合性?
2. 内聚分为哪几类?耦合分为哪几类?
3. 什么是时间内聚?什么是公共耦合?
论述题3:
请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行,调度算法的合理性直接影响系统的效率,作业调度算法有哪些? 对算法的选择需要考虑哪些问题?
论述题4:
在数据链路层,HDLC信息帧的N(S)、N(R)域可以实现流量控制,滑动窗口也可以实现流量控制,分别依据HDLC 信息帧及滑动窗口,分别讨论下列问题:
(1) 信息帧中如果N(S)=7,N(R)=4, 问发送方不必等待确认可以连续发送多少帧?接收方下一预期接收的帧的序号?
(2) 滑动窗口中,发送窗口的大小WT=2 ,接收窗口的大小WR=1, 则发送方不必等待确认可以连续发送多少帧?接收方同时能接收多少帧?
(3)若N(S)采用3 位二进制编码时,发送窗口的最大值是多少?
模拟试题二参考答案
一、选择题
1.A 2.A 3.D 4.A 5.D 6.B 7.A 8.B 9.C 10.A
11.B 12.D 13.A 14.B 15.A 16.C 17.D 18.C 19.D 20.D
21.A 22.A 23.B 24.B 25.C 26.B 27.C 28.A 29.C 30.D
31.C 32.A 33.C 34.B 35.A 36.A 37.C 38.D 39.C 40.A
41.A 42.D 43.B 44.B 45.D 46.A 47.B 48.B 49.C 50.B
51.A 52.A 53.A 54.C 55.D 56.A 57.A 58.D 59.A 60.B
61.C 62.C 63.A 64.C 65.D 66.B 67.B 68.C 69.B 70.A
19
二、论述题
论述题1 参考答案
1、逻辑设计的目的是,从概念模型导出特定的DBMS 可以处理的数据库的逻辑结构(数据库的模式和外模式),这些模式在功能、性能、完整性和一致性约束及数据库可扩充性等方面均应满足用户提出的要求。
2、E-R模型向关系数据模型的转换规则是:
(l) 一个实体类型转换成一个关系模式,实体的属性就是关系的属性,实体的键就是关系的键。
(2)一个联系类型转换成一个关系模式,参与该联系类型的各实体的键以及联系的属性转换成关系的属性。该关系的键有三种可能情况:
·若联系为1:1 则每个实体的键均是该关系的辅键(候选键)。
·若联系为1:M 则关系的键为M 端实体的键。
·若联系为N:M 则关系的键为诸实体的键的组合。
3、关系数据库的逻辑设计的步骤和内容如下:
(l)导出初始关系模式:将E-R 图按规则转换成关系模式;
(2) 规范化处理:消除异常,改善完整性、一致性和存储效率,一般达到3NF 就行。规范过程实际上就是单一化过程,即一个关系描述一个概念,若多于一个概念的就把它分离出来。