计算机导论 部分期末复习资料(made by 紫.docVIP

计算机科学导论期末复习提纲01 计算机历史；各阶段计算机的硬件特点；各代表性的计算机名称； 02 计算机硬件基本组成03 冯 ? 诺依曼体系结构04 计算机工作原理05 不同类型内存器的概念（多个概念）、06 根据内存的地址计算计算机的内存容量 根据内存容量计算需要多少条地址线 07 Unicode/ ASCII ；字节、字、位的中文和英文含义， 会相关的计算~24) 08 计算机软件分类、功能09 操作系统的功能；了解主要的操作系统软件~12) 10 计算机中关于数据的各个概念 11 进制的概念、（二、十、八、十六）描述方法 12（二、十、八、十六）不同进制数之间的转换 13（二、十、八、十六）代数运算 14（二、十、八、十六）逻辑运算 15 计算机网络相关的概念、网络结构、分类方法 16 Internet 相关的概念~15) 17 软件工程产生的原因、目标 18 软件开发各种模型的定义、原理（可以用图形帮助描述） 19 数据库相关的概念，能举例20 数据结构概念、种类 21 用 SQL 建立数据表；删除、查询~6)、修改数据记录 22 能够写出简单问题的算法（可以用描述语言、流程图） 数据库系统及其应用 数据库系统的定义 ?? 数据库系统：是在数据库系统中实现对数据进行管理的软件系统，它是数据库系统的重要组成部分和核心，由数据库、数据库管理系统、数据库管理员、数据库应用程序以及用户五部分组成。 ?? 数据库（Data Base，DB）：是统一管理的相关数据的集合。 ?? 数据库管理系统（Data Base Management System，DBMS）：是对数据库进行管理的软件，它是数据库系统的核心。DB2/Oracle/SQL Server ?? 数据库管理员（Data Base Administrator，DBA）：是对数据库进行规划、设计、协调、维护和管理的IT技术人员。 ?? 数据库应用程序：是使用数据库语言开发的、能够满足数据处理需求的应用程序。 ?? 用户：用户可以通过数据库管理系统直接操纵数据库，或者通过数据库应用程序来操纵数据库 数据管理技术的发展 ?? 人工管理阶段?? 文件系统阶段?? 数据库阶段?? 高级数据库阶段 数据库管理系统的功能 ?? 数据库定义功能 ?? 数据库操纵功能 ?? 数据库事务管理功能 ?? 数据库维护功能 ?? 格式转换以及网络通信等其他功能 数据库管理系统的类型 ?? 层次型数据库:采用层次数据模型，即使用树型结构来表示数据库中的记录及其联系。 ?? 网状型数据库：采用网状数据模型，即使用有向图（网络）来表示数据库中的记录及其联系。 ?? 关系型数据库：关系型数据库采用关系数据模型，即使用二维表格的形式来表示数据库中的数据及其联系。由于关系模型比较简单、易于理解且有完备的关系代数作为其理论基础，所以被广泛使用。 ?? 面向对象数据库：采用面向对象数据模型，是面向对象技术与数据库技术相结合的产物。在面向对象数据库中使用了对象、类、实体、方法和继承等概念，具有类的可扩展性、数据抽象能力、抽象数据类型与方法的封装性、存储主动对象以及自动进行类型检查等特点。 数据库管理系统的构成 ?? 应用层：该层是数据库管理系统与终端用户和应用程序的界面，负责处理各种数据库应用程序对数据库的请求。 ?? 语言处理层：该层由DDL编译器、DML编译器、DCL编译器、查询器等组成，负责完成对数据库语言的的各类语句进行词法分析、语法分析和语义分析，生成可执行的代码。此外，还负责进行授权检验、视图转换、完整性检查、查询优化等。 ?? 数据存取层：该层将上层的集合操作转换为对记录的操作，包括扫描、排序、查找、插入、删除、修改等，完成数据的存取、路径的维护以及并发控制等任务。 ?? 数据存储层：该层由文件管理器和缓冲区管理器组成，负责完成数据的页 面存储和系统的缓冲区管理等任务。 数据库语言 ?? 数据定义语言（DDL）： ?? 定义和标识数据库的逻辑结构和物理结构，并给出其唯一的命名 ?? 描述各类模式及它们之间的映象。 ?? 描述每一个基本数据项的基本特征。 ?? 描述安全控制方式和完整性约束条件。 ?? 定义数据结构和子结构之间的映象。 ?? 数据操纵语言（DML）：用来描述用户对数据库进行的各种操作，包括数据的录入、修改、删除、查询、统计、打印等。 ?? 结构化查询语言（Structured Query Language, SQL）：是一种基于关系代数和关系演算的的数据操纵语言，目前一般都采用SQL作为共同的数据操纵语言和标准接口，是数据库领域的一种主流语言。 SQL的产生与发展 ?? SQL是结构化查询语言（Structure Query Language），是一种基于关系运算理论的数据库语言。 ?