二级C全国计算机等级考试公共基础知识资料.ppt

* * * * * * * 在关系数据库中，用来表示实体之间联系的是 A)树结构　　B)网结构　　C)线性表　　D)二维表 数据库设计包括两个方面的设计内容，它们是 A)概念设计和逻辑设计　　B)模式设计和内模式设计 C)内模式设计和物理设计　D)结构特性设计和行为特性设计 将Ｅ-R图转换到关系模式时，实体与联系都可以表示成 A)属性 B)关系 C)键 D)域 数据库管理系统常见的数据模型有层次模型、网状模型和 【5】 3种。 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于 【4】 的联系。 数据库设计分为以下6个设计阶段：需求分析阶段、 【5】 、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。 关系模型 1：n 概念设计 关系操作的特点是 【5】 操作。 数据模型按不同应用层次分成3种类型，它们是概念数据模型、 【5】 和物理数据模型。 当数据的物理结构(存储结构、存取方式等) 改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的 【5】 。 集合 逻辑数据模型 物理独立性 【4】 是数据库设计的核心。 在关系模型中，把数据看成一个二维表，每一个二维表称为一个 【5】 。 关系数据库的关系演算语言是以 【5】 为基础的DML语言。 关键字ASC和DESC分别表示 【5】 的含义。 数据库管理系统（DBMS） 关系 谓词演算 升序和降序 数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 【4】 两个含义。 数据库保护分为：安全性控制 、 【5】 、并发性控制和数据的恢复。 【5】 是从二维表列的方向进行的运算。 由关系数据库系统支持的完整性约束是指 【5】 和参照完整性。 逻辑独立性 完整性控制 投影 实体完整性 数据库恢复是将数据库从 【4】 状态恢复到某一已知的正确状态。 实体之间的联系可以归结为一对一联系、一对多(或多对多) 的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于 【5】 的联系。 错误 1:n 数据独立性分逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为____。 数据库系统中实现各种数据管理功能的核心软件称为________。 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。 在关系模型中，把数据看成一个二维表，每个二维表称为一个________。 物理独立性 DBMS 参照完整性 关系 第*页 谢谢大家！！ * * * * * 是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。 e.g.1 求方程的根： ax+b=0 (a!=0) 问问自己，您会如何解决？使用计算机，我想您肯定会这样想： 存在x1，使得 a*x1+b0, 存在x2,使得 a*x2+b0,那么，在区间[x1,x2]内使用折半法迭代有哪些信誉好的足球投注网站！ 如果您这样解决，我一点都不奇怪。事实上，我的第一反应，也是这样的解法。这个算法的数学背景是，误差控制内的数值方法。 当然，非常优秀的算法。也适合本题。 但是，如果您把它留给任何一个学过简易方程的小学生的话，我想他（她）的解法毫无疑问是这样的： ax+b=0 ax=-b x=-b/a (a!=0) * 所谓伪码是一种在算法设计过程中表达想法的非正式的符号系统,通过这种伪码可以将算法表达成为定义明确的文本结构。 对解题方案准确而完整的描述称为算法。 （2005年4月填空题3） * 时间复杂度用“O（数量级）”来表示，称为“阶”。常见的时间复杂度有： O（1）常数阶；O（log2n）对数阶；O（n）线性阶；O（n2）平方阶。 * 由于C语言中数组的下标从“0”开始，若V是一个Sqlist类型的顺序表，则顺序表中第i个数据元素对应为V.Elem[i-1]。插入算法可描述为： * 【性质2】深度为h的二叉树最多有2h -1个结点（h ≥1） N= 2h -1 2h=n+1 h=log2(n+1) * * * * * * * * * * * * * * * * * 4.4 数据库设计与管理 数据库应用系统(DBAS)中,核心问题是数据库设计。 需求分析 概念设计 逻辑设计 物理设计 编码 测试 运行 进一步修改 分析客户的业务和数据处理需求; 设计数据库的E-