关于C语言样卷
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
模式又称概念模式或逻辑模式，对应于概 念级。它是由数据库设计者综合所有用户 的数据，按照统一的观点构造的全局逻辑 结构，是对数据库中全部数据的逻辑结构 和特征的总体描述，是所有用户的公共数 据视图(全局视图)。它是由数据库管理系统 提供的数据模式描述语言(Data Description Language，DDL)来描述、定义的，体现、 反映了数据库系统的整体观。
一、(6)
3、笛卡尔积R X S和除R / S
本例就是R X S，即《大学计算机基础》 P273的联接操作。 除法，本例R = T / S， S = T / R。
一、(6)
R÷S 或 R / S
假设关系S的属性是关系R中后面的s个属性， 则R÷S的算法如下所示： 第一步：计算R的投影:T=π1,2,…,r－s(R) 第二步：计算T×S中不在R中的元组： V=(T×S)-R 第三步：计算V的投影：W=π1,2,…,r－s(V) 第四步：计算结果：R÷S=T-W
二、填空题 (13) 填空题
/* 结果 = f(aa + 2, 4) = 3 + f(aa + 3, 3) = 3 + 4 + f(aa + 4, 2) = 3 + 4 + 5 + f(aa + 5, 1) =3+4+5+6 = 18 */
一、(4) 3、内模式
内模Fra Baidu bibliotek又称存储模式，对应于物理级 内模式又称存储模式，对应于物理级，它 存储模式 物理 是数据库中全体数据的内部表示或底层描 是数据库最低一级的逻辑描述， 述，是数据库最低一级的逻辑描述，它描 述了数据在存储介质上的存储方式和物理 结构， 结构，对应着实际存储在外存储介质上的 数据库。内模式由内模式描述语言来描述、 数据库。内模式由内模式描述语言来描述、 定义，它是数据库的存储观。 定义，它是数据库的存储观。
从结果中我们可以这样理解：R÷S其实就是从关 系Ｒ中找出满足所有关系Ｓ且去掉关系Ｓ属性的 投影．
一、(9)
共享问题! 以前由于硬件设施的限制,内存 只有几M,硬盘也不过几十M,所以要解决存 储问题是很关键的.而现在科技发展迅猛,内 存,硬盘已不是主要制约因素,而是实现资源 共享问题! 所以归根结底还是共享! ! !
一、(4)
2、外模式
外模式又称子模式，对应于用户级。它是某个或 某几个用户所看到的数据库的数据视图，是与某 一应用有关的数据的逻辑表示。外模式是从模式 导出的一个子集，包含模式中允许特定用户使用 的那部分数据。用户可以通过外模式描述语言来 描述、定义对应于用户的数据记录(外模式)，也 可以利用数据操纵语言(Data Manipulation Lang uage，DML)对这些数据记录进行。外模式反映 了数据库的用户观。
R÷S 或 R / S举例 ÷ 举例
关系R： 关系 ： S# C# Grade 001 C1 80 001 C2 90 002 C1 70 003 c2 60 003 c3 50 001 c3 60 关系S： 关系 ： C# C1 C2 C3 关系R/S： ： 关系 S# Grade 001 80 001 90 001 60
一、选择题 (1) 选择题 1、内聚和耦合
一个程序由多个模块(函数)构成，内聚性则 是每个模块内部的相互依赖程度，耦合度 指程序各模块间存在联系的紧密程度。低 耦合就是模块之间的关联少，耦合度越低， 各模块越独立，即修改一个模块对其它模 块影响很少。 模块设计要保证高内聚、低耦合。
一、(4) 1、模式
二、(5)
数据结构分为线性结构和非线性结构，其 中队列属于线性结构。队列有两种存储结 构，一种是顺序存储结构，称为顺序队列； 另一种是链式存储结构，称为带链队列。 题目中所说的带链的队列就是指带链队列。 无论队列采取哪种存储结构，其本质还是 队列，仍属于一种线性结构。因此，本题 的正确答案是线性结构。
一、(6)
3、笛卡尔积R X S和除R / S
本例就是R X S，即《大学计算机基础》 P273的联接操作。 除法，本例R = T / S， S = T / R。
一、(6)
R÷S 或 R / S
假设关系S的属性是关系R中后面的s个属性， 则R÷S的算法如下所示： 第一步：计算R的投影:T=π1,2,…,r－s(R) 第二步：计算T×S中不在R中的元组： V=(T×S)-R 第三步：计算V的投影：W=π1,2,…,r－s(V) 第四步：计算结果：R÷S=T-W
二、填空题 (13) 填空题
/* 结果 = f(aa + 2, 4) = 3 + f(aa + 3, 3) = 3 + 4 + f(aa + 4, 2) = 3 + 4 + 5 + f(aa + 5, 1) =3+4+5+6 = 18 */
一、(4) 3、内模式
内模Fra Baidu bibliotek又称存储模式，对应于物理级 内模式又称存储模式，对应于物理级，它 存储模式 物理 是数据库中全体数据的内部表示或底层描 是数据库最低一级的逻辑描述， 述，是数据库最低一级的逻辑描述，它描 述了数据在存储介质上的存储方式和物理 结构， 结构，对应着实际存储在外存储介质上的 数据库。内模式由内模式描述语言来描述、 数据库。内模式由内模式描述语言来描述、 定义，它是数据库的存储观。 定义，它是数据库的存储观。
从结果中我们可以这样理解：R÷S其实就是从关 系Ｒ中找出满足所有关系Ｓ且去掉关系Ｓ属性的 投影．
一、(9)
共享问题! 以前由于硬件设施的限制,内存 只有几M,硬盘也不过几十M,所以要解决存 储问题是很关键的.而现在科技发展迅猛,内 存,硬盘已不是主要制约因素,而是实现资源 共享问题! 所以归根结底还是共享! ! !
一、(4)
2、外模式
外模式又称子模式，对应于用户级。它是某个或 某几个用户所看到的数据库的数据视图，是与某 一应用有关的数据的逻辑表示。外模式是从模式 导出的一个子集，包含模式中允许特定用户使用 的那部分数据。用户可以通过外模式描述语言来 描述、定义对应于用户的数据记录(外模式)，也 可以利用数据操纵语言(Data Manipulation Lang uage，DML)对这些数据记录进行。外模式反映 了数据库的用户观。
R÷S 或 R / S举例 ÷ 举例
关系R： 关系 ： S# C# Grade 001 C1 80 001 C2 90 002 C1 70 003 c2 60 003 c3 50 001 c3 60 关系S： 关系 ： C# C1 C2 C3 关系R/S： ： 关系 S# Grade 001 80 001 90 001 60
一、选择题 (1) 选择题 1、内聚和耦合
一个程序由多个模块(函数)构成，内聚性则 是每个模块内部的相互依赖程度，耦合度 指程序各模块间存在联系的紧密程度。低 耦合就是模块之间的关联少，耦合度越低， 各模块越独立，即修改一个模块对其它模 块影响很少。 模块设计要保证高内聚、低耦合。
一、(4) 1、模式
二、(5)
数据结构分为线性结构和非线性结构，其 中队列属于线性结构。队列有两种存储结 构，一种是顺序存储结构，称为顺序队列； 另一种是链式存储结构，称为带链队列。 题目中所说的带链的队列就是指带链队列。 无论队列采取哪种存储结构，其本质还是 队列，仍属于一种线性结构。因此，本题 的正确答案是线性结构。