7.4关系数据库 SQL 语言简介 SQL（Structured Query Language）早已确立起自己作为关系数据库标准语言的地位，已被众多商用 DBMS 产品如 DB2、RRACLE、INGRES、SYSBASE、SQL Server和VFP 等所采用，使得它已成为关系数据库领域中一个主流语言。 SQL 是 1974 年由 Boyce 和 Chamberl...

PERT 图 PERT图也称“计划评审技术”，PERT(Program Evaluation and Review Technique)。需要明确三个概念：事件、活动和关键路线。1、事件（Events）表示主要活动结束的那一点；2、活动（Activities）表示从一个事件到另一个事件之间的过程；3、关键路线（Critical Path）是PERT网络中花费时间最长的事件...

8.3 树 1、树的定义 树结构是一种非常重要的非线性结构，该结构中一个数据元素可以有两个或两个以上的直接后继元素，树可以用来描述客观世界中广泛存在的层次结构关系。 8.3.1 树与二叉树的定义 1、树的定义 树是 n（n≥0）个节点的有限集合，当 n=0 时称为空树。 在任一非空树（n>0）中，有且仅有一...

8.2 数组、矩阵和广义表 数组与广义表可看作是线性表的推广，其特点是数据元素仍然是一个表。 这里讨论多维数组的逻辑就结构和存储结构，特殊矩阵和矩阵的压缩存储，广义表的逻辑结构、存储结构和基本运算。 8.2.1 数组 1、数组的定义及基本运算 1）数组的定义 数组是定义长线性表在维数上...

7.3 关系代数 7.3.1 关系数据库的基本概念 1、属性和域 在现实世界中，要描述一个事物常常取若干特征来表示，这些特征称为属性（attribute）。 每个属性的取值范围所对应一个值的集合，称为改属性的域（domain）。 例如，学号的域是 6 位整型数；姓名的域是 10 为字符；性别的域为{男，女}等。 一般在关系数...

7. 数据库技术基础 数据库技术是研究数据库的结构、存储、设计、管理和应用的一门软件学科。 数据库系统本质上是一个用计算机存储信息的系统。数据库管理系统是位于用户与操作系统之间的一层数据库管理软件，其基本目标是提供一个可以方便、有效地存取数据库信息的环境。 数据库就是信息的集合，它是手机计算机数据的仓库或容器，系统用户可以对这些数据执...

8 数据结构 数据结构是程序设计的重要理论和技术基础，它所讨论的内容和技术，对从事软件项目的开发有重要作用。学习数据结构要达到的目标是：学会总问题出发，分析和研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作方法，为提高应用计算解决问题的效率服务。 数据结构是指数据元素的集合（或数据对象）及元素间的相互关系和构造方法。...

10.4.4 UML 概述 统一建模语言是面向对象软件的标准化建模语言。 由于其简单、统一，又能变大软件设计中的动态和静态信息，目前已经成为可视化建模语言事实上的工业标准。 从企业信息系统到基于Web的分布式应用，甚至严格的实时嵌入式系统都适合UML 来建模。它是一种富有表达力的语言，可以描述开发所需要的各种视图，然后以此为基础装配系统。 U...

9 算法设计与分析 算法给公认为是计算机科学的基石，算法理论研究的是算法的设计技术和分析技术。 前者回答的是“ 对特定的问题，如何提出一个算法来求解？”这样的问题，即面对一个问题，如何设计一个有效的算法；后者回答的是“ 该算法是否足够好？ ”，即对已设计的算法，如何评价或判断其优劣。 二者是互相依存的，设计出的算法需要检验和评价，对算法的分析反过来又将改进算法的设计...

10 面向对象技术 面向对象（Object-Oriented，OO）方法是一种非常实用的软件开发方法，它已出现就受到软件技术人员的青睐，现在已经成为计算机科学研究的一个重要领域，并逐渐成为软件开发的一种主要方法。面向对象方法一客观世界中的对象为中心，其分析和设计思想符合人们的思维方式，分析和设计的结果与客观世界的实际比较接近，容易本人们所接受。 在面向对象方法中，...

1.1 计算机系统基础知识 1.1.1 计算机系统硬件基本组成 计算机基本硬件系统由 运算器、控制器、存储器、输入设备和输出设备5大部件组成。 运算器、控制器等部件被集成在一起统称为中央处理单元（Central Processing Unit，CPU）。 CPU及核心功能 CPU是硬件系统的核心，用于数据的加工处理，能完成各种算...