全国计算机等级公共基础课程剖析.ppt

全国计算机等级培训 二级公共基础知识 第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础 5、白箱法：又称逻辑覆盖测试 语句覆盖 分支覆盖 条件覆盖 组合条件覆盖 6、黑箱法： 等价分类法 边值分析法 因果图法 错误推测法（猜错法） 十九、软件调试：在测试成功后开始 1、调试的目的：发现后改正错误。 2、与测试的区别：《二级公共基础教程》P86 4、调试方法： 强行排错法、回溯法、原因排除法（演绎法、归纳法、二分法） 3、基本步骤： 错误定位、修改设计和代码 用于软件确认测试 用于测试结构 知识图样 数据库设计基础 数据库基本概念 数据模型基础知识 关系代数基础知识 数据库设计方法与步骤 数据库 数据 数据库管理系统 数据库系统 数据的独立性 基本概念（定义、要素、分类） 概念模型、逻辑模型、物理模型 层次模型、网状模型、关系模型 1、传统的集合运算（并、差、交、广义笛卡尔积） 2、专门的关系运算（选择、投影、连接、除） 3、比较运算 4、逻辑运算 1、方法 2、步骤 需求分析、概念结构分析、 逻辑结构分析、物理结构分析、 数据库运行和管理 一、数据： 1、定义： 是指存储在某一种媒体上能够识别的物理符号。 （是描述客观事物的符号记录。） 第一方面：描述事物特性的数据内容。 第二方面：存储在某一种媒体上的数据形式。（形式多样化） 注：数据是数据库中存储的基本对象。 3、数据库中数据的特点：按照一定的数据模型来组织、描述和存储， 具有较小的冗余度和较高的独立性和易扩展 性，并为各种用户所共享。 2、分类： 1）、文本形式：数字、字母、文字、其他特殊字符组成。 2）、多媒体形式：图形、图像、动画、影像、声音等。 二、数据处理： 1、定义：将数据转换成信息的过程。 注：信息——被加工成特定形式的数据，且存在意义。 2、处理图样： 数据 信息 数据管理 加工 管理（技术） 现实世界（客观世界）：原始形式 观念世界（信息世界）：头脑中反映 主要对象——实体 数据世界：数据模型来描述 1）、人工管理 2）、文件系统 3）、数据库系统 分布式数据库系统 面向对象数据库系统 3、数据管理： 1）、人工管理： A、特点：数据与程序不具有独立性，一组数据对应一组程序。 数据不长存且不共享，程序运行结束退出。（数据冗余） B、图样： 应用程序1 数据组1 应用程序2 数据组2 2）、文件系统： A、特点：有了程序文件和数据文件，数据文件可长存。 一个程序文件可使用多个数据文件，不同的程序 文件可用同一数据文件。（数据与程序有一定独立性） 但数据文件各自孤立，数据不能共享，也产生冗余。 B、图样： 应用程序1 应用程序2 应用程序3 OS 数据文件1 数据文件2 数据文件3 3）、数据库系统： A、特点：采用了数据库，运用数据库技术，使数据具有了整体 的独立性，出现数据结构化，使充分共享，减少了冗余， 数据与程序彼此独立，使数据有了安全性和完整性统一。 B、图样： 应用程序1 应用程序2 应用程序3 数据库管理 系统 （DBMS） OS 数据库 （DB） C、发展： 网络、层次数据库 关系数据库 集中式 分布式 面向对象 与网络 紧密结合 松散结合 第一代数据库系统 第二代 第三代 三、数据库： 1、定义： 是指长期存储在计算机内的、有组织的、可共享的数据集合。 （是存储在计算机存储设备上，结构化的相关数据集合。） 2、特点： 具有最小的冗余度，却有最高的独立性。（程序与数据之间 的独立性） 注： 对数据处理应用的专门技术———数据库技术 3、数据库技术的主要目标： 有效地管理和存取大量的数据资源。 提高数据的共享性 减少数据的冗余度 提供数据与应用程序的独立性 一致性 完整性 4、数据库技术的根本目标： 解决数据的共享