知识计算机二级考(笔试)复习资料公共基础知识B.docVIP

算法 算法基本概念：算法是在有限的步骤内 求解某一问题 所使用的一组 定义明确的法则。通俗的说就是计算机解决问题的过程（计算方法），这个过程中无论是形成解题思路（推理实现的算法）还是编写程序（操作实现的算法），都是实施某种算法。 算法是一组逻辑步骤 程序是用计算机语言描述的算法 2.算法特征：输入（初始条件）、确定性（每一计算步骤都有确切的定义）、有穷性（算法必须保证执行有限步结束）、可行性（算法原则上能精确计算，而且人用纸笔做有限次运算后即可完成）、输出（没输出的结果无意义）。拥有足够的情报。 最终用户 开发人员 数据库管理员 常见的关系数据库软件，小型：Visual FoxPro 、Access 大型：Oracle、Informix、SYBASE、SQL server 等 数据系统的基本概念 数据管理系统提供的数据语言，①数据定义语言：负责数据的模式定义与数据的物理存取构建；②数据操作语言：负责数据的操纵，如查询、增、删、减、改；等；③数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。 数据管理系统的发展，①文件系统阶段：提供了简单的数据共享与数据管理能力，但它无法提供完整的、统一的。管理数据和数据共享能力。②层次数据库与网状数据库系统阶段：为统一于共享数据提供了有力的支撑。③关系数据库系统阶段 关系数据库系统的基本特点：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据的统一管理与控制。 数据库存放数据是按数据所提供的数据模式存放的，具有集成与共享的特点。 数据库的三级模式：①概念模式；②外模式；③内模式。 数据库的两级映射：①概念模式到内模式的映射；②概念模式到外模式的映射。 外模式到概念模式映射 概念模式到内模式映射 数据模型 数据模型是对客观事物及其关系的客观描述。数据库中的数据模型可以将复杂的现实世界要求反映到计算机数据库中的物理世界。 数据模型是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件。 数据模型所描述的内容包含：数据结构、数据操作和数据约束。 E-R模型的基本概念：①实体，现实世界中的事物；②属性，事物的特征；③联系，现实世界中事物的关系，实体集的关系有一对一、一对多、多对多的联系。 E-R模型的图示法：用简单的几何图形表示实体集、属性与联系。 ①实体集的表示法：在E-R图中用矩形表表示实体集，在矩形内写上实体集的名字。②属性表示法：在E-R图中用椭圆形表示属性，在椭圆形内写上该属性的名称。③联系表示法：在E-R图中用菱形（内写上联系名）表示联系。④实体集与属性间的联系关系：属性依附于实体集它们之间有联系关系用无向线段表示。属性依附于联系，它们之间也有联系，因此用无向线段表示。⑤实体集与联系间的连接关系也用无向线段表示。、 层次模型（采用树形结构） 网络模型（采用无向图形结构） 关系模型（采用二维表结构） 关系操作：①数据查询，查询关系数据库中的数据，一个关系内查询以及多个关系间查询。查询的基本单位为元组分量，先定位后操作。②数据插入，插入一个元组（不定位）③数据删除，删除一个元组（定位、操作）。④数据修改，删除需修改的元组再插入修改后的元组。 关系模型的基本运算：①插入，集合的并运算（两表属性一致）；②删除，集合的差（交）运算；③修改，集合的差/并（除）运算；④查询 （投影、选择、笛卡尔积运算（是对两个关系的合并操作）） 数据库设计与管理 数据库设计的两种方法，①面向数据：以信息需求为主，兼顾处理需求；②面向过程：以处理需求为主，兼顾信息需求。 数据库生命周期：①需求分析阶段（分析客户业务和数据处理需求）：结构析方法和面向对象的方法（数据字典是各类数据描述的集合，包括5个部分：数据项、数据结构、数据流、数据存储、处理过程）；②概念设计阶段（设计数据库的E-R模型图，确认需求信息的正确和完整）；③逻辑设计阶段（将E-R图转换为多张表，进行逻辑设计，并应用数据库设计的三大范式进行审核）；④物理设计阶段（数据库内模式包括存储结构和存取方法）；⑤编码阶段（选择数据库进行物理实现，并编写代码实现前端应用）；⑥测试阶段；⑦运行阶段；⑧进一步测试阶段 结束 ….o---o…..o Aqwsedbg word . . 数据库应用系统 操作系统 计算机硬件 数据库管理系统 数据库 内模式 (物理数据库) 概念模式 （概念数据库） 外模式 （用户数据库） 外模式 （用户数据库） 外模式 （用户数据库） 应用 应用 应用