计算机二级公共基础知识总结.docx

《计算机二级公共基础知识总结.docx》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识总结.docx（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精品名师归纳总结第1章数据结构与算法1.1 算法的复杂度1. 算法的基本概念1、算法是指解题方案的精确而完整的描述。换句话说,算法是对特定问题求解步骤的一种描述。* 算法不等于程序,也不等运算机方法,程序的编制不行能优于算法的设计。（1） 算法的基本特点算法一般具有 4个基本特点：可行性、确定性、有穷性、拥有足够的情报。注:& 确定性,算法中每一步骤都必需有明确定义,不充许有模棱两可的说明,不答应有多义性。&有穷性,算法必需能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义。* 算法的基本要素： 一是对数据对象的运算和操作。 二是算法的掌握结构 。（2） * 算法的基本

2、运算和操作包括：算术运算、规律运算、关系运算、数据传输。（3） * 算法的 3种基本掌握结构是：次序结构、挑选结构、循环结构。（4） 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。（5） 指令系统 : 指的是一个运算机系统能执行的全部指令的集合。2. 算法复杂度* 算法复杂度包括时间复杂度和空间复杂度 。留意两者的区分,无混淆,见表1-1。表1-1算法复杂性 可编辑资料 - - - 欢迎下载精品名师归纳总结名称描述时间复杂度执行算法所需要的运算工作量空间复杂度执行这个算法所需要的内存空间1.2 数据结构可以用执行算法的过程中所需基本运算的执行次数来度量。可编辑资料 - -

3、 - 欢迎下载精品名师归纳总结1.2.1 规律结构和储备结构1. 数据结构的基本概念（1） * 数据结构 : 指相互有关联的数据元素的集合。2 数据结构讨论的三个方面： 、数据集合中各数据元素之间所固有的规律关系,即数据的规律结构。、在对数据进行处理时,各数据元素在运算机中的储备关系,即数据的储备结构 。、 对各种数据结构进行的运算。2. 规律结构数据的规律结构是对数据元素之间的规律关系的描述。数据的规律结构有两个要素：一是数据元素的集合, 通常记为 D 。二是 D 上的关系,它反映了数据元素之间的前后件关系,通常记为R。一个数据结构可以表示成： B=D,R3. 储备结构数据的储备结构有次序、

4、链接、索引等。注： 次序储备方式主要用于线性的数据结构,它把规律上相邻的数据元素储备在物理上相邻的储备单元里,结点之间的关系由储备单元的邻接关系来表达。链式储备结构就是在每个结点中至少包含一个指针域,用指针来表达数据元素之间规律上的联系。* ：数据的规律结构反映数据元素之间的规律关系,数据的储备结构（也称数据的物理结构）是数据的逻辑结构在运算机储备空间中的存放形式。同一种规律结构的数据可以采纳不同的储备结构,但影响数据处理效率。1.2.2 线性结构和非线性结构依据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型：线性结构与非线性结构。（1）假如一个非空的数据结构满意以下

5、两个条件：* 有且只有一个根结点。 每一个结点最多有一个前件,也最多有一个后件。可编辑资料 - - - 欢迎下载精品名师归纳总结就称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后仍应是线性结构。 栈、队列、串、线性链表等都为线性结构。假如一个数据结构不是线性结构,就称之为非线性结构。数组、广义表、树和图等数据结构都是非线性结构。1.2.3 线性表及其次序储备结构线性表的储备结构主要分为次序储备结构和链式储备结构线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由如干项数据元素组成的数据元素称为记录, 而

6、由多个记录构成的线性表又称为文件 。非空线性表的结构特点：（ 1）且只有一个根结点a1,它无前件。（ 2）有且只有一个终端结点an,它无后件。（ 3）除根结点与终端结点外,其他全部结点有且只有一个前件,也有且只有一个后件。结点个数n 称为线性表的长度 ,当 n=0 时,称为 空表。* 线性表的次序储备结构具有以下两个基本特点：（ 1）线性表中全部元素的所占的储备空间是连续的。（ 2）线性表中各数据元素在储备空间中是按规律次序依次存放的。ai 的储备的址为： ADRai=ADRa1+i-1k,ADRa1为第一个元素的的址,k 代表每个元素占的字节数。次序表的运算：查找、插入、删除3 种。1.3

7、栈（重点）1. 栈的基本概念（栈（ stack ）是一种特别的线性表）.栈是限定在一端进行插入与删除运算的线性表。.在栈中,答应插入与删除的一端称为栈顶,不答应插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素, 栈底元素总是最先被插入的元素。即栈是依据 “先进后出”（ FILO）或“后进先出” LIFO的原就组织数据的。.栈具有记忆作用。注：用 top 表示栈顶位置,用 bottom 表示栈底。当表中没有元素时称为空栈2. 栈的基本运算：（ 1）插入元素称为 入栈运算 。（ 2）删除元素称为退栈运算 。（ 3） 读栈顶元素 是将栈顶元素赋给一个指定的变量,此时指针无变化。运算栈的个数：

8、栈底栈顶 +1可编辑资料 - - - 欢迎下载精品名师归纳总结1. 队列的基本概念1.4 队列 重点可编辑资料 - - - 欢迎下载精品名师归纳总结队列是指答应在一端（队尾）进入插入,而在另一端（队头）进行删除的线性表。Rear指针指向队尾,front指针指向队头。队列是“先进先出”（FIFO）或“后进后出”（ LILO）的线性表。2. 队列运算入队运算是往队列队尾插入一个数据元素。退队运算是从队列的队头删除一个数据元素。队列的次序储备结构一般采纳队列循环的形式。循环队列 s=0 表示队列空。 s=1 且 front=rear表示队列满。运算循环队列的元素个数：“尾指针减头指针”,如为负数,再

9、加其容量即可。队列是一种特别的线性表,循环队列是队列的次序储备结构。1.5 链表数据结构中的每一个结点对应于一个储备单元,这种储备单元称为储备结点,简称结点。结点由两部分组成：（ 1）用于储备数据元素值,称为数据域 。（ 2）用于存放指针,称为 指针域 ,用于指向前一个或后一个结点。在链式储备结构中,储备数据结构的储备空间可以不连续,各数据结点的储备次序与数据元素之间的规律关系可以不一样,而数据元素之间的规律关系是由指针域来确定的。链式储备方式即可用于表示线性结构,也可用于表示非线性结构。线性链表, HEAD称为头指针, HEAD=NUL（L 或 0）称为 空表 ,假如是两指针： 左指针 （L

10、link）指向前件结点, 右指针 （ Rlink ）指向后件结点。线性链表的基本运算：查找、插入、删除。可编辑资料 - - - 欢迎下载精品名师归纳总结1、树的基本概念1.6 树与二叉树 可编辑资料 - - - 欢迎下载精品名师归纳总结树是一种简洁的非线性结构,全部元素之间具有明显的层次特性。在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点 ,简称树的根。每一个结点可以有多个后件,称为该结点的子结点 。没有后件的结点称为叶子结点。在树结构中, 一个结点所拥有的后件的个数称为该结点的度,全部结点中最大的度称为树的度。树的最大层次称为树的深度。2、二叉树及其基

11、本性质二叉树是一种很有用的非线性结构 ,具有以下两个特点： （1）非空二叉树只有一个根结点。（2）每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。基本性质 ：性质 1 在二叉树的第 k 层上,最多有个结点。性质 2 深度为 m的二叉树最多有个个结点。性质 3 在任意一棵二叉树中,度数为0 的结点（即叶子结点）总比度为2 的结点多一个。性质 4 具有 n 个结点的二叉树,其深度至少为,其中表示取的整数部分3. 满二叉树与完全二叉树.满二叉树：除最终一层外,每一层上的全部结点都有两个子结点。.完全二叉树：除最终一层外,每一层上的结点数均达到最大值。在最终一层上只缺少右边的如干结点。留意

12、：深度为 m的满二叉树最多有个个结点完全二叉树具有以下两个性质：性质 1：具有 n个结点的完全二叉树的深度为。性质 2：设完全二叉树共有n个结点。 假如从根结点开头, 按层次（每一层从左到右） 用自然数 1,2, n给结点进行编号,就对于编号为k（ k=1, 2, n）的结点有以下结论： 如k=1,就该结点为根结点,它没有父结点。如k1,就该结点的父结点编号为INT（ k/2 ）。 如2k n,就编号为 k的结点的左子结点编号为2k。否就该结点无左子结点（明显也没有右子结点）。 如 2k+1 n,就编号为 k 的结点的右子结点编号为2k+1。否就该结点无右子结点。二叉树储备结构采纳链式储备结构

13、,对于满二叉树与完全二叉树可以按层序进行次序储备4、二叉树的遍历二叉树的遍历是指不重复的拜访二叉树中的全部结点。二叉树的遍历可以分为以下三种(1) 前序遍历 DLR：如二叉树为空,就终止返回。否就：第一拜访根结点,然后遍历左子树,最终遍历右子树。并且,在遍历左右子树时,仍旧先拜访根结点,然后遍历左子树,最终遍历右子树。(2) 中序遍历 LDR：如二叉树为空,就终止返回。否就：第一遍历左子树,然后拜访根结点,最终遍历右子树。并且,在遍历左、右子树时,仍旧先遍历左子树,然后拜访根结点,最终遍历右子树。(3) 后序遍历 LRD：如二叉树为空,就终止返回。否就：第一遍历左子树,然后遍历右子树,最终拜访

14、根结点,并且,在遍历左、右子树时,仍旧先遍历左子树,然后遍历右子树,最终拜访根结点.1.7 查找技术查找：依据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。查找胜利 /查找失败在以下两种情形下也只能采纳次序查找：假如线性表为无序表,就不管是次序储备结构仍是链式储备结构,只能用次序查找。即使是有序线性表,假如采纳链式储备结构,也只能用次序查找。查找分为 :次序查找 二分法查找二分法查找只适用于次序储备的有序表 能使用二分法查找的线性表必需满意用次序储备结构和线性表是可编辑资料 - - - 欢迎下载精品名师归纳总结有序表两个条件。 对于长度为 n 的有序线性表, 最坏情形只需比较次

15、, 而次序查找需要比较n 次。注：“有序”是特指元素按非递减排列,即从小到大排列,但答应相邻元素相等。下一节排序中,有序的含义也是如此1.8 排序技术排序是指将一个无序序列整理成按值非递减次序排列的有序序列。1、交换类排序法（冒泡排序,快速排序）2、插入类排序法（简洁插入排序,希尔排序）3、挑选类排序法（简洁挑选排序,堆排序）冒泡排序法 , 快速排序法 , 简洁插入排序法 , 简洁挑选排序法 , 最坏需要比较的次数为nn-1/2希尔排序 , 最坏需要比较的次数为堆排序 , 最坏需要比较的次数为相比以上几种（除希尔排序法外）,堆排序法的时间复杂度最小。（本章应考点拨：本章内容在笔试中会显现5-6

16、 个题目,是公共基础学问部分出题量比较多的一章,所占分值也比较大,约 10 分。）第 2 章程序设计基础2.1 程序设计的方法与风格 清楚第一、效率其次 已成为当今主导的程序设计风格。形成良好的程序设计风格需留意：1、源程序文档化。2、数据说明的方法。3、语句的结构。4、输入和输出。注释分序言性注释和功能性注释。语句结构清楚第一、效率其次。2.2 结构化程序设计1、结构化程序设计方法的四条原就是：1.自顶向下。 2.逐步求精。 3. 模块化。 4. 限制使用 goto 语句。2、结构化程序的基本结构及特点：(1) 次序结构 ：一种简洁的程序设计,最基本、最常用的结构。(2) 挑选结构 ：又称分

17、支结构,包括简洁挑选和多分支挑选结构,可依据条件,判定应当挑选哪一条分支来执行相应的语句序列。3 循环结构 ：又称重复结构,可依据给定条件,判定是否需要重复执行某一相同或类似的程序段。结构化程序设计的特点：只有一个入口和出口2.3 面对对象方法面对对象的程序设计：以60 岁月末挪威奥斯陆高校和挪威运算机中心研制的SIMULA语言为标志。面对对象方法的优点：（ 1）与人类习惯的思维方法一样。（2）稳固性好。（ 3）可重用性好。（4）易于开发大型软件产品。（ 5）可爱护性好。* ：面对对象的程序设计主要考虑的是提高软件的可重用性。对象是属性和方法的封装体。* ：一个对象由对象名、属性和操作三部分组

18、成。面对对象的基本特点：继承性,多态性,封装性* ：信息隐藏是通过对象的封装性来实现的。对象 是面对对象方法中最基本的概念,可以用来表示客观世界中的任何实体,对象是实体的抽象。面对对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体,是构成系统的一个基本单位由一组表示其静态特点的属性和它可执行的一组操作组成。属性 即对象所包含的信息,操作描述了对象执行的功能,是对象的动态属性,操作也称为方法或服务。可编辑资料 - - - 欢迎下载精品名师归纳总结对象的基本特点：（1）标识惟一性。（ 2）分类性。（ 3）多态性。（ 4）封装性。（ 5）模块独立性好。类是指具有共同属性、共同方法的对象的集

19、合。所以类是对象的抽象,对象是对应类的一个实例。消息是一个实例与另一个实例之间传递的信息。对象间的通信靠消息传递。它恳求对象执行某一处理回答某一要求的信息,它统一了数据流和掌握流消息是一个实例与另一个实例之间传递的信息。消息的组成包括（ 1）接收消息的对象的名称。（2）消息标识符,也称消息名。（3）零个或多个参数。继承是指能够直接获得已有的性质和特点,而不必重复定义他们。继承分单继承和多重继承。单继承指一个类只答应有一个父类,多重继承指一个类答应有多个父类。多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象* ：在面对对象方法中,一个对象恳求另一个对象为其服务的方式是通过发送消息

20、。（本章应考点拨：本章在考试中会显现约1 个题目,所占分值大约占2 分,是出题量较小的一章。本章内容比较少,也很单,把握住基本的概念就可以轻松应对考试了,所以在这部分丢分,比较惋惜。）第 3 章软件工程基础3.1 软件工程基本概念1. 软件定义与软件特点软件指的是运算机系统中与硬件相互依存的另一部分,包括程序、数据和相关文档的完整集合。依据应用目标的不同,软件可分应用软件、系统软件和支撑软件（或工具软件）软件的特点包括：（ 1）软件是一种规律实体。（2）软件的生产与硬件不同,它没有明显的制作过程（ 3）软件在运行、使用期间不存在磨损、老化问题。（4）软件的开发、运行对运算机系统具有依靠性,受运

21、算机系统的限制,这导致了软件移植的问题。（5）软件复杂性高,成本昂贵。（6）软件开发涉及诸多的社会因素。2. 软件工程软件工程源自 软件危机 。所谓软件危机是泛指在运算机软件的开发和爱护过程中所遇到的一系列严峻问题软件工程的主要思想是将工程化原就 运用到软件开发过程,它包括3 个要素： 方法、工具和过程 。方法完成软件工程项目的技术手段。工具是支持软件的开发、治理、文档生成。过程支持软件开发的各个环的掌握、治理。软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。包含4 种基本活动：（ 1） P软件规格说明。（ 2） D软件开发。（3） C软件确认。（4）A软件演进。3.2 软件生命周期

22、1、软件生命周期：软件产品从提出、实现、使用爱护到停止使用退役的过程。2、软件生命周期分为 软件定义 、软件开发及软件运行爱护三个阶段：1）软件定义阶段：包括制定方案和需求分析。制定方案：确定总目标。可行性讨论。探讨解决方案。制定开发方案。需求分析：对待开发软件提出的需求进行分析并给出具体的定义。软件需求规格说明书2） 软件开发阶段：软件设计：分为 概要设计和具体设计两个部分。软件实现：把软件设计转换成运算机可以接受的程序代码。软件测试：在设计测试用例的基础上检验软件的各个组成部分。3） 软件运行爱护阶段：软件投入运行,并在使用中不断的爱护,进行必要的扩充和删改。* ：软件生命周期中所花费最多

23、的阶段是软件运行爱护阶段3、1 软件工程目标：在给定成本、进度的前提下,开发出具有有效性、牢靠性、可懂得性、可爱护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满意用户需求的产品。(2) 软件工程需要达到的基本目标应是：付出较低的开发成本。达到要求的软件功能。取得较好的软件性能。开发的软件易于移植。需要较低的爱护费用。能按时完成开发,准时交付使用。(3) 软件工程原就： 抽象、信息隐藏、模块化、局部化、确定性、一样性、完备性和可验证性。3.3 结构化分析方法1、需求分析方法有： 1结构化需求分析方法。 2面对对象的分析方法。 从需求分析建立的模型的特性来分：可编辑资料 - - - 欢

24、迎下载精品名师归纳总结静态分析和动态分析。2、结构化分析方法是结构化程序设计理论在软件需求分析阶段的应用。结构化分析方法的实质：着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的规律模型。结构化分析的常用工具：1数据流图 DFD 。 2数据字典 DD 。 3判定树。 4判定表。数据流图的基本图形元素：加工 转换 ：输入数据经加工变换产生输出。数据流：沿箭头方向传送数据的通道,一般在旁边标注数据流名。储备文件 数据源 ：表示处理过程中存放各种数据的文件。源,潭：表示系统和环境的接口,属系统之外的实体。(1) 数据流图（ DFD）是分析员与用户之间极好

25、的通信工具。(2) 数据字典（ DD）是对数据流图中全部元素的定义的集合,是结构化分析的核心。* ：数据字典的作用是对数据流图中显现的被命名的图形元素的准确说明。数据字典中有 4 种类型的条目：数据流、数据项、数据储备和加工。3、软件需求规格说明书是需求分析阶段的最终成果,是软件开发的重要文档之一。它的特点是具有正确性、无歧义性、完整性、可验证性、一样性、可懂得性、可修改性和可追踪性。3.4 结构化设计方法1、软件设计的基础软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务,软件设计是确定系统的物理模型。软件设计是开发阶段最重要的步骤,是将需求精确的转化为完整的软件产品或系

26、统的唯独途径。从技术观点来看,软件设计包括软件结构设计、数据设计、接口设计、过程设计。从工程角度来看,软件设计分两步完成,即概要设计和具体设计。概要设计又称结构设计,将软件需求转化为软件体系结构,确定系统级接口、全局数据结构或数据库模式。具体设计：确定每个模块的实现算法和局部数据结构,用适当方法表示算法和数据结构的细节。软件设计的一般过程：软件设计是一个迭代的过程。先进行高层次的结构设计。后进行低层次的过程设计。 穿插进行数据设计和接口设计。软件设计的基本原理包括：抽象、模块化、信息隐藏和模块独立性。* ：模块分解的主要指导思想是信息隐藏和模块独立性。模块的耦合性和内聚性是衡量软件的模块独立性

27、的两个定性指标。内聚性：是一个模块内部各个元素间彼此结合的紧密程度的度量。* ：按内聚性由弱到强排列,内聚可以分为以下几种：偶然内聚、规律内聚、时间内聚、过程内聚、通信内聚、次序内聚及功能内聚。耦合性：是模块间相互连接的紧密程度的度量。* ：按耦合性由高到低排列,耦合可以分为以下几种：内容耦合、公共耦合、外部耦合、掌握耦合、标记耦合、数据耦合以及非直接耦合。一个设计良好的软件系统应具有高内聚、低耦合的特点。在结构化程序设计中,模块划分的原就是：模块内具有高内聚度,模块间具有低耦合度。2、总体设计 概要设计 和具体设计(1) 总体设计 概要设计 软件概要设计的基本任务是：1 设计软件系统结构。

28、2 数据结构及数据库设计。3 编写概要设计文档。 4概要设计文档评审。可编辑资料 - - - 欢迎下载精品名师归纳总结常用的软件结构设计工具是结构图,也称程序结构图。程序结构图的基本图符：模块用一个矩形表示,箭头表示模块间的调用关系。在结构图中仍可以用带注释的箭头表示模块调用过程中来回传递的信息。仍可用带实心圆的箭头表示传递的是掌握信息,空心圆箭心表示传递的是数据信息。结构图的基本形式：基本形式、次序形式、重复形式、挑选形式。结构图有四种模块类型：传入模块、传出模块、变换模块和和谐模块。典型的数据流类型有两种：变换型和事务型。变换型系统结构图由输入、中心变换、输出三部分组成。(2) 具体设计具

29、体设计是为软件结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节。常用的过程设计 即具体设计 工具有以下几种：1、图形工具： 程序流程图、 N-S 方盒图 、PAD问题分析图 和 HIPO层次图 +输入/ 处理 / 输出图 。程序流程图中主要元素：1）方框：表示一个处理步骤2）菱形框：表示一个规律条件3）箭头：表示掌握流向2、表格工具 ：判定表。3、语言工具 ： PDL伪码3.5 软件测试1、软件测试定义：使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满意规定的需求或是弄清预期结果与实际结果之间的差别。软件测试的目的：尽可能的多发觉

30、程序中的错误,不能也不行能证明程序没有错误。软件测试的关键是设计测试用例,一个好的测试用例能找到迄今为止尚未发觉的错误。2、软件测试方法：静态测试和动态测试 。静态测试：包括代码检查、静态结构分析、代码质量度量。不实际运行软件,主要通过人工进行。动态测试：是基于运算机的测试,主要包括白盒测试方法和黑盒测试方法。(1) 白盒测试白盒测试方法也称为结构测试或规律驱动测试。它是依据软件产品的内部工作过程,检查内部成分,以确认每种内部操作符合设计规格要求。白盒测试的基本原就：保证所测模块中每一独立路径至少执行一次。保证所测模块全部判定的每一分支至少执行一次。保证所测模块每一循环都在边界条件和一般条件下

31、至少各执行一次。验证全部内部数据结构的有效性。* ：白盒测试法的测试用例是依据程序的内部规律来设计的,主要用软件的单元测试, 主要方法有规律掩盖、基本路径测试等。A、规律掩盖。 规律掩盖泛指一系列以程序内部的规律结构为基础的测试用例设计技术。通常程序中的逻辑表示有判定、分支、条件等几种表示方法。语句掩盖：挑选足够的测试用例,使得程序中每一个语句至少都能被执行一次。路径掩盖：执行足够的测试用例,使程序中全部的可能的路径都至少经受一次。判定掩盖：使设计的测试用例保证程序中每个判定的每个取值分支T 或 F 至少经受一次。条件掩盖：设计的测试用例保证程序中每个判定的每个条件的可能取值至少执行一次。判定

32、 - 条件掩盖： 设计足够的测试用例, 使判定中每个条件的全部可能取值至少执行一次,同时每个判定的全部可能取值分支至少执行一次。* ：规律掩盖的强度依次是：语句掩盖路径掩盖 判定掩盖 条件掩盖 判定- 条件掩盖。B、基本路径测试。其思想和步骤是,依据软件过程性描述中的掌握流程确定程序的环路复杂性度量,用此度量定义基本路径集合,并由此导出一组测试用例,对每一条独立执行路径进行测试。(2) 黑盒测试黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满意需求进行测试和验证。黑盒测试主要诊断功能不对或遗漏、接口错误、数据结构或外部数据库拜访错误、性能错误、初始化和终止条件错误

33、。黑盒测试不关怀程序内部的规律,只是依据 程序的功能 说明来设计测试用例,主要方法有 等价类划分法、可编辑资料 - - - 欢迎下载精品名师归纳总结边界值分析法、错误估计法等,主要用软件的确认测试 。3、软件测试过程一般按4 个步骤进行 ：单元测试、集成测试、确认测试和系统测试3.6 程序的调试程序调试的任务是诊断和改正程序中的错误,主要在开发阶段进行,调试程序应当由 编制源程序的程序员来完成。程序调试的基本步骤 : （ 1）错误定位 ; （2）修改设计和代码,以排除错误; （ 3）进行回来测试,防止引进新的错误。软件的调试后要进行回来测试,防止引进新的错误。软件调试可分为静态调试和动态调试。

34、静态调试主要是指通过人的思维来分析源程序代码和排错,是主要的调试手段,而动态调试是帮助静态调试。对软件主要的调试方法可以采纳：1 强行排错法。 2 回溯法。 3 缘由排除法。 本章应考点拨：本章在笔试中一般占8 分左右,约 3 道挑选题, 1 道填空题,是公共基础部分比较重要的一章。从出题的深度来看,本章主要考察对基本概念的识记,有少量对基本原理的懂得,没有实际运用,因此考生在复习本章时,重点应放在基本概念的记忆和基本原理的懂得上。第 4 章数据库设计基础4.1 数据库的基本概念1、数据、数据库、数据治理系统（1） 数据：实际上就是描述事物的符号记录。数据的特点：有肯定的结构,有型与值之分,

35、如整型、 实型、字符型等。（2） 数据库（ DB）：是数据的集合,具有统一的结构形式并存放于统一的储备介质内,是多种应用数据的集成,并可被各个应用程序所共享。（3） 数据库治理系统（ DBMS）：一种系统软件,负责数据库中的数据组织、数据操纵、数据爱护、掌握及爱护和数据服务等, 是数据库的核心 。数据库治理系统功能：（ 1）数据模式定义：即为数据库构建其数据框架。（ 2）数据存取的物理构建：为数据模式的物理存取与构建供应有效的存取方法与手段。（ 3）数据操纵：为用户使用数据库的数据供应便利,如查询、插入、修改、删除等以及简洁的算术运算及统计。（ 4）数据的完整性、安生性定义与检查。（ 5）数据

36、库的并发掌握与故障复原。（ 6）数据的服务：如拷贝、转存、重组、性能监测、分析等。为完成数据库治理系统的功能,数据库治理系统供应相应的数据语言：数据定义语言、数据操纵语言、数 据掌握语言。 数据语言按其使用方式具有两种结构形式：交互式命令 又称自含型或自主型语言 宿主型语言（一般可嵌入某些宿主语言中）。数据定义语言：负责数据的模式定义与数据的物理存取构建。 数据操纵语言：负责数据的操纵,如查询与增、删、改等。数据掌握语言：负责数据完整性、安全性的定义与检查以及并发掌握、故障复原等。数据库技术的根本目标是解决数据的共享问题。4.2 数据库系统的进展和基本特点1、数据库系统的进展数据库治理进展至今

37、已经受了三个阶段：人工治理阶段、文件系统阶段和数据库系统阶段。2、数据库系统的基本特点1 数据的 高集成性 。2 数据的 高共享性 与低冗余性 。3 数据独立性 ： 4 数据统一治理与掌握数据独立性一般分为 物理独立性 与规律独立性 两级。物理独立性：物理独立性即是数据的物理结构 包括储备结构,存取方式等 的转变,如储备设备的更换、物理储备的更换、存取方式转变等都不影响数据库的规律结构,从而不致引起应用程序的变化。规律独立性： 数据库总体规律结构的转变,如修改数据模式、 增加新的数据类型、 转变数据间联系等,可编辑资料 - - - 欢迎下载精品名师归纳总结不需要相应修改应用程序,这就是数据的规

38、律独立性。数据库治理员 ：对数据库进行规划、设计、爱护、监视等的专业治理人员。数据库系统：由数据库（数据） 、数据库治理系统（软件） 、数据库治理员（人员） 、硬件平台（硬件） 、软件平台（软件）五个部分构成的运行实体。数据库应用系统 ：由数据库系统、应用软件及应用界面三者组成。4.3 数据库系统的内部体系结构1、 数据库系统的三级模式：1) 概念模式 ：数据库系统中全局数据规律结构的描述,是全体用户 应用 公共数据视图。2) 外模式 ：也称子模式或用户模式,它是用户的数据视图,也就是用户所见到的数据模式,它由概念模式推导而出。3) 内模式 ：又称物理模式,它给出了数据库物理储备结构与物理存取

39、方法。内模式的物理性主要表达在操作系统及文件级上,它仍未深化到设备级上 如磁盘及磁盘操作 。内模式对一般用户是透亮的,但它的设计直接影响数据库的性能。内模式处于最底层,它反映了数据在运算机物理结构中的实际储备形式,概念模式处于中间层,它反映了设计者的数据全局规律要求,而外模式处于最外层,它反映了用户对数据的要求。2、数据库系统的两级映射：1) 概念模式 / 内模式的映射 ：实现了概念模式到内模式之间的相互转换。当数据库的储备结构发生变化时, 通过修改相应的概念模式/ 内模式的映射,使得数据库的规律模式不变,其外模式不变,应用程序不用修改,从而保证数据具有很高的物理独立性。2) 外模式 / 概念

40、模式的映射 ：实现了外模式到概念模式之间的相互转换。当规律模式发生变化时,通过修改相应的外模式/ 规律模式映射,使得用户所使用的那部格外模式不变,从而应用程序不必修改,保证数据具有较高的规律独立性。4.4 数据模型的基本概念数据模型从抽象层次上描述了数据库系统的静态特点、动态行为和约束条件,因此数据模型通常由数据结构、数据操作及数据约束三部分组成。数据库治理系统所支持的数据模型分为3 种：层次模型、网状模型和关系模型。1）层次模型的基本结构是树形结构 。,具有以下特点： （ 1）每棵树有且仅有一个无双亲结点,称为根（ 2） 树中除根外全部结点 有且仅有一个双亲 。2）网状模型是层次模型的一个特

41、例,从图论上看,网状模型是一个不加任何条件限制的无向图 。3）关系模型采纳二维表来表示,简称表,由表框架及表的元组组成。一个二维表就是一个关系。二维表中的每一个重量都是不行再分的。在二维表中凡能唯独标识元组的最小属性称为键或码 。从全部侯选健中选取一个作为用户使用的键称主键 。表 A 中的某属性是某表B 的键,就称该属性集为A 的外键或外码 。主码：或称为关键字,表中的一个属性或几个属性的组合、其值能唯独的标识表中一个元组的。主码属性不能取空值关系中的数据约束：（1） 实体完整性约束 ：约束关系的主键中属性值不能为空值。（2） 参照完全性约束 ：是关系之间的基本约束。（3） 用户定义的完整性约

42、束： 它反映了具体应用中数据的语义要求。4.5 E-R 模型1、 E-R 模型的基本概念：1） 实体：现实世界中的事物。2） 属性：事物的特性。3） 联系：现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。E-R 模型三个基本概念之间的联接关系：实体是概念世界中的基本单位,属性有属性域,每个实体可取属性域内的值。一个实体的全部属性值叫元组。* ： E-R 模型的基本成分是实体和联系。2、 E-R 模型的图示法：1） 实体集：用 矩形 表示。可编辑资料 - - - 欢迎下载精品名师归纳总结2） 属性：用 椭圆形 表示。3） 联系：用 菱形 表示。4） 实体集与属性间的联接关系：

43、用无向线段 表示。5） 实体集与联系间的联接关系：用无向线段 表示。4.6 关系模型关系模式采纳 二维表 来表示,一个关系对应一张二维表。可以这么说,一个关系就是一个二维表,但是一个二维表不肯定是一个关系。. 元组：在一个二维表（一个具体关系）中,水平方向 的行称为元组。元组对应储备文件中的一个具体记录。. 属性：二维表中垂直方向 的列称为属性,每一列有一个属性名。. 域：属性的取值范畴,也就是不同元组对同一属性的取值所限定的范畴。关系模型采纳二维表来表示,二维表一般满意下面7个性质：二维表中元组个数是有限的元组个数有限性。二维表中元组均不相同元组的唯独性。二维表中元组的次序可以任意交换元组的

44、次序无关性。二维表中元组的重量是不行分割的基本数据项元组重量的原子性。二维表中属性名各不相同属性名唯独性。二维表中属性与次序无关,可任意交换属性的次序无关性。二维表属性的重量具有与该属性相同的值域重量值域的统一性。* ：同一个关系模型的任两个元组值不能完全相同。4.7 关系代数关系数据库系统的特点之一是它建立在数据理论的基础之上,有许多数据理论可以表示关系模型的数据操作,其中最为闻名的是关系代数与关系演算。1、关系的数据结构关系是由如干个不同的元组所组成,因此关系可视为元组的集合。n 元关系是一个n 元有序组的集合。关系模型的基本运算 ： 1 插入。 2 删除。 3 修改。 4 查询 包括投影

45、、挑选、笛卡尔积运算 。2、关系操纵关系模型的数据操纵即是建立在关系上的数据操纵,一般有查询、增加、删除和修改四种操作。3、集合运算及挑选、投影、连接运算(1) 并 ：关系 R和 S 具有相同的关系模式,R 和 S 的并是由属于R 或属于 S 的元组构成的集合。(2) 差 ：关系 R和 S 具有相同的关系模式,R 和 S 的差是由属于R 但不属于 S 的元组构成的集合。(3) 交 ：关系 R和 S 具有相同的关系模式,R 和 S 的交是由属于R 且属于 S 的元组构成的集合。(4) 广义笛卡尔积 ：设关系R 和 S 的属性个数分别为n、m,就 R 和 S 的广义笛卡尔积是一个有n+m 列的元组的集合。每个元组的前n 列来自 R的一个元组,后 m列来自 S 的一个元组,记为RS。* ：依