计算机二考试公共基础知识冲刺复习笔记.docVIP

计算机二级公共基础知识复习笔记 全部的基本概念 Point1：算法的基本概念 1、算法：是指解题方案的准确而完整的描述。 (1)算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。程序也可以作为算法的一种描述，但程序通常还要考虑程序运行时的环境限制等。 (2)算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。 2、算法的基本特征： (1)可行性 (2)确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；例在特殊情况时，数学公式是正确的，但计算机就是无法操作。 (3)有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义。例如1/3的无理数问题。 (4)拥有足够的情报。所有的各种可能情况都要考虑到。 3、一个算法的优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 (1)算法的时间复杂度是指执行算法所需要的计算工作量，可以执行算法的过程中所需要的基本运算的执行次数来度量。分析算法工作量的方法有：平均性态分析、最坏情况分析。 (2)算法的空间复杂度是指执行这个算法所需要的内存空间。主要包括：算法程序所占的空间；输入的初始数据所占的空间；算法执行过程中所需要的额外空间。 Point2：软件工程基本概念 考点精讲 1、计算机软件是包括程序、数据及相关文档的完整集合。是计算机系统中与硬件相互依存的部分。软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。 2、软件工程源自于软件危机。 (1)软件危机主要表现在成本、质量、生产率等问题。 (2)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则，软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。 (3)软件工程包括三个要素，即方法、工具和过程。 3、通常把软件产品从提出、实现、使用、维护到停止使用(退役)的过程称为软件生命周期。 (1)可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。(2)软件生命周期的主要活动阶段是：①可行性研究与计划制定；②需求分析；③软件设计；④软件实现；⑤软件测试；⑥运行和维护。 Point3：数据库的基本概念 考点精讲 1、数据库的基本概念 (1)数据：实际上就是描述事物的符号记录。数据的特点：有一定的结构，有型与值之分，如整型、实型、字符型等。而数据的值给出了符合给定型的值，如整型值15。(2)数据库(DataBase，简称为DB)：是数据的集合，具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序共享。数据库存放数据是按数据所提供的数据模式存放的，具有集成与共享的特点。数据库技术的根本目标是要解决数据的共享问题。 2、数据库系统(DataBaseSystem，简称为DBS)由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成。 (1)数据库管理系统提供以下的数据语言： ①数据定义语言（DDL）：负责数据的模式定义与数据的物理存取构建； ②数据操纵语言：负责数据的操纵，如查询与增加、删除、修改等； ③数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。 (2)数据库系统的特点： ①数据的集成性； ②数据高共享性与低冗余性； ③数据独立性：数据独立性是数据与程序之间互不依赖，也就是数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。 3、据库管理系统(DataBaseManagementSystem，简称为DBMS)是系统软件，负责对数据库的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库系统的核心。 4、数据管理经历了人工管理、文件系统、数据库系统三个阶段。文件系统阶段的特点是数据满足一个特定格式而存储，不同程序中使用的数据仍会出现重复存储，也会导致数据冗余。数据库技术的主要目的是有效地管理和存取大量的数据资源，数据库系统阶段的数据独立性最高。 5、数据独立性包括物理独立性和逻辑独立性。 -11-(1)物理独立性：数据的物理结构(如存储设备更换、物理存储方式)的改变，不影响数据库的逻辑结构，也不引起应用程序的变化。 (2)逻辑独立性：数据库整体逻辑结构(如修改数据、增加新数据类型、改变数据间联系等)改变，不需要修改应用程序。 6、数据库系统在其内部具有三级模式：概念模式、内部模式与外部模式。 (1)概念模式：它是数据库系统中全局数据逻辑结构的描述，是全体用户（应用）的公共数据视图。概念模式主要描述数据的概念记录类型以及它们之间的关系，它还包括一些数据间的语义约束，对