《2022年计算机二级公共基础知识总结.docx》由会员分享，可在线阅读，更多相关《2022年计算机二级公共基础知识总结.docx（19页珍藏版）》请在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 数据结构 1.2.1 规律结构和储备结构 1. 数据结构的基本概念（1）* 数据结构 : 指
3、相互有关联的数据元素的集合；2 数据结构讨论的三个方面：数据的规律结构；、数据集合中各数据元素之间所固有的规律关系,即 、在对数据进行处理时,各数据元素在运算机中的储备关系,即 数据的储备结构；、 对各种数据结构进行的运算；2. 规律结构 一是数据元素的集合,数据的规律结构是对数据元素之间的规律关系的描述；数据的规律结构有两个要素：通常记为 D；二是 D 上的关系,它反映了数据元素之间的前后件关系,通常记为 R；一个数据结构可以表 示成： B=D,R 3. 储备结构 数据的储备结构有次序、链接、索引等；注： 次序储备方式主要用于线性的数据结构,它把规律上相邻的数据元素储备在物理上相邻的储备单
4、元里,结点之间的关系由储备单元的邻接关系来表达；链式储备结构就是在每个结点中至少包含一个指针域,用指针来表达数据元素之间规律上的联系；*：数据的规律结构反映数据元素之间的规律关系,数据的储备结构（也称数据的物理结构）是数据的逻辑结构在运算机储备空间中的存放形式；同一种规律结构的数据可以采纳不同的储备结构,但影响数据处理效率；1.2.2 线性结构和非线性结构一般将数据结构分为两大类型：线性结构与非线依据数据结构中各数据元素之间前后件关系的复杂程度,性结构；（1）假如一个非空的数据结构满意以下两个条件：* 有且只有一个根结点； 每一个结点最多有一个前件,也最多有一个后件；名师归纳总结 - - -
5、- - - -第 1 页,共 12 页就称该数据结构为线性结构；线性结构又称线性表；精选学习资料 在一个线性结构中插入或删除任何一个结点后仍应- - - - - - - - - 是线性结构； 栈、队列、串、线性链表等都为线性结构；假如一个数据结构不是线性结构,就称之为非线性结构；构；1.2.3 线性表及其次序储备结构 线性表的储备结构主要分为次序储备结构和链式储备结构数组、广义表、树和图等数据结构都是非线性结线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的；在复杂线性表中,由如干项数据元素组成的数据元素称为记录 ,而由多个记录构成的线性表又称为文件 ；非
6、空线性表的结构特点：（1）且只有一个根结点 a1,它无前件；（2）有且只有一个终端结点 an,它无后件；（3）除根结点与终端结点外,其他全部结点有且只有一个前件,也有且只有一个后件；结点个数 n 称为线性表的长度 ,当 n=0 时,称为 空表 ；*线性表的次序储备结构具有以下两个基本特点：（1）线性表中全部元素的所占的储备空间是连续的；（2）线性表中各数据元素在储备空间中是按规律次序依次存放的；ai 的储备地址为： ADRai=ADRa1+i-1k,ADRa1为第一个元素的地址,k 代表每个元素占的字节数；次序表的运算：查找、插入、删除 3 种；1.3 栈（重点）1. 栈的基本概念（栈（sta
7、ck ）是一种特别的线性表）. 栈是限定在一端进行插入与删除运算的线性表；. 在栈中,答应插入与删除的一端称为栈顶,不答应插入与删除的另一端称为栈底；栈顶元素总是最后被插入的元素, 栈底元素总是最先被插入的元素；即栈是依据 “ 先进后出” （FILO）或“ 后进先出”LIFO的原就组织数据的；. 栈具有记忆作用；注：用 top 表示栈顶位置,用 bottom 表示栈底；当表中没有元素时称为空栈2. 栈的基本运算：（1）插入元素称为 入栈运算 ；（ 2）删除元素称为 退栈运算 ；（ 3）读栈顶元素 是将栈顶元素赋给一个指定的变量,此时指针无变化；运算栈的个数：栈底 栈顶 +1 1.4 队列 重点
8、 1. 队列的基本概念队列是指答应在一端（队尾）进入插入,而在另一端（队头）进行删除的线性表；Rear 指针指向队尾,front 指针指向队头；队列是“ 先进先出” （FIFO）或“ 后进后出” （LILO）的线性表；2. 队列运算入队运算是往队列队尾插入一个数据元素；退队运算是从队列的队头删除一个数据元素；队列的次序储备结构一般采纳队列循环的形式；循环队列s=0 表示队列空； s=1 且 front=rear表示队列满；运算循环队列的元素个数：“ 尾指针减头指针” ,如为负数,再加其容量即可；队列是一种特别的线性表,循环队列是队列的次序 储备结构；1.5 链表数据结构中的每一个结点对应于一个
9、储备单元,这种储备单元称为储备结点,简称结点；结点由两部分组成：（1）用于储备数据元素值,称为数据域 ；（ 2）用于存放指针,称为指针域 ,用于指向前一个或后一个结点；在链式储备结构中,储备数据结构的储备空间可以不连续,各数据结点的储备次序与数据元素之间的规律关系可以不一样,而数据元素之间的规律关系是由指针域来确定的；链式储备方式即可用于表示线性结构,也可用于表示非线性结构；线性链表, HEAD称为头指针, HEAD=NULL（或 0）称为 空表 ,假如是两指针：左指针 （Llink）指向前件结点, 右指针 （Rlink ）指向后件结点；线性链表的基本运算：查找、插入、删除；名师归纳总结 -
10、- - - - - -第 2 页,共 12 页1.6 树与二叉树 - - - - - - - - - 1、树的基本概念树是一种简洁的非线性结构,全部元素之间具有明显的层次特性；在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为 树的根结点 ,简称树的根；每一个结点可以有多个后件,称为该结点的 子结点 ；没有后件的结点称为叶子结点；在树结构中, 一个结点所拥有的后件的个数称为该结点的度,全部结点中最大的度称为树的度；树的最大层次称为树的深度；2、二叉树及其基本性质二叉树是一种很有用的非线性结构 ,具有以下两个特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两
11、棵子树,且分别称为该结点的左子树与右子树；基本性质 ：性质 1 在二叉树的第k 层上,最多有个结点；2 的结点多一个；的性质 2 深度为 m的二叉树最多有个个结点；性质 3 在任意一棵二叉树中,度数为0 的结点（即叶子结点）总比度为性质 4 具有 n 个结点的二叉树,其深度至少为,其中表示取整数部分3. 满二叉树与完全二叉树. 满二叉树：除最终一层外,每一层上的全部结点都有两个子结点；. 完全二叉树：除最终一层外,每一层上的结点数均达到最大值；在最终一层上只缺少右边的如干结点；留意：深度为 m的满二叉树最多有个 个结点完全二叉树具有以下两个性质：性质 1：具有 n个结点的完全二叉树的深度为；性
12、质 2：设完全二叉树共有 n个结点； 假如从根结点开头, 按层次（每一层从左到右）用自然数 1,2, ,n给结点进行编号,就对于编号为 k（k=1, 2, , n）的结点有以下结论： 如k=1,就该结点为根结点,它没有父结点；如 k1,就该结点的父结点编号为 INT（k/2 ）； 如2kn,就编号为 k的结点的左子结点编号为2k；否就该结点无左子结点（明显也没有右子结点）； 如 2k+1n,就编号为 k 的结点的右子结点编号为 2k+1；否就该结点无右子结点；二叉树储备结构采纳链式储备结构,对于满二叉树与完全二叉树可以按层序进行次序储备 4、二叉树的遍历二叉树的遍历是指不重复地拜访二叉树中的全
13、部结点；二叉树的遍历可以分为以下三种 1 前序遍历 DLR：如二叉树为空,就终止返回；否就：第一拜访根结点,然后遍历左子树,最终遍历 右子树；并且,在遍历左右子树时,仍旧先拜访根结点,然后遍历左子树,最终遍历右子树；2 中序遍历 LDR：如二叉树为空,就终止返回；否就：第一遍历左子树,然后拜访根结点,最终遍历 右子树；并且,在遍历左、右子树时,仍旧先遍历左子树,然后拜访根结点,最终遍历右子树；3 后序遍历 LRD：如二叉树为空,就终止返回；否就：第一遍历左子树,然后遍历右子树,最终拜访 根结点,并且,在遍历左、右子树时,仍旧先遍历左子树,然后遍历右子树,最终拜访根结点 . 1.7 查找技术 查
14、找：依据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素；查找胜利 /查找失败 在以下两种情形下也只能采纳次序查找：假如线性表为无序表,就不管是次序储备结构仍是链式储备结构,只能用次序查找；即使是有序线性表,假如采纳链式储备结构,也只能用次序查找；查找分为 : 次序查找 二分法查找二分法查找只适用于次序储备的有序表 能使用二分法查找的线性表必需满意用次序储备结构和线性表是名师归纳总结 - - - - - - -第 3 页,共 12 页有序表两个条件；对于长度为精选学习资料 次,而次序查找需要比较n 次；- - - - - - - - - n 的有序线性表, 最坏情形只需比较注：“
15、有序” 是特指元素按非递减排列,即从小到大排列,但答应相邻元素相等；下一节排序中,有序的 含义也是如此 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、性,封装性 * ：信息隐藏是通过对象的封装性来实现的；对象 是面对对象方法中最基本的概念,可以用来表示客观世界中的任何实体,对象是实体的抽象；面对对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体,是构成系统的一个基本单位 由一组表示其静态特点的属性和它可执行的一组操作组成；名师归纳总结 属性 即对象所包含的信息,操作描述了对象执行的功能,是对象的动态属性,操作也称为方法或服务；第 4 页,共 12 页- - - - - - -对象的基本特点：（1）标识惟一性；（2）分类性；（ 3）多态性；（ 4）封装性；（ 5）模块独立性好；- - - - - - - - - 类是指具有共同属性、
19、共同方法的对象的集合；所以类是对象的抽象,对象是对应类的一个实例；消息是一个实例与另一个实例之间传递的信息；对象间的通信靠消息传递；它恳求对象执行某一处理 回答某一要求的信息,它统一了数据流和掌握流消息是一个实例与另一个实例之间传递的信息；2）消息标识符,也称消息名；（3）零个或多个参数；消息的组成包括（1）接收消息的对象的名称；（继承是指能够直接获得已有的性质和特点,而不必重复定义他们；继承分单继承和多重继承；单继承指一个类只答应有一个父类,多重继承指一个类答应有多个父类；多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象 * ：在面对对象方法中,一个对象恳求另一个对象为其服务
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软件演
22、进；3.2 软件生命周期 1、软件生命周期：软件产品从提出、实现、使用爱护到停止使用退役的过程；2、软件生命周期分为软件定义 、软件开发及软件运行爱护三个阶段：1）软件定义阶段：包括制定方案和需求分析；制定方案：确定总目标；可行性讨论；探讨解决方案；制定开发方案；需求分析：对待开发软件提出的需求进行分析并给出具体的定义；软件需求规格说明书2）软件开发阶段：软件设计：分为概要设计和具体设计两个部分；软件实现：把软件设计转换成运算机可以接受的程序代码；软件测试：在设计测试用例的基础上检验软件的各个组成部分；3）软件运行爱护阶段：软件投入运行,并在使用中不断地爱护,进行必要的扩充和删改；* ：软件生
23、命周期中所花费最多的阶段是软件运行爱护阶段 3、1 软件工程目标：在给定成本、进度的前提下,开发出具有有效性、牢靠性、可懂得性、可爱护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满意用户需求的产品；2 软件工程需要达到的基本目标应是：付出较低的开发成本；达到要求的软件功能；取得较好的软件 性能；开发的软件易于移植；需要较低的爱护费用；能按时完成开发,准时交付使用；3 软件工程原就：抽象、信息隐藏、模块化、局部化、确定性、一样性、完备性和可验证性；3.3 结构化分析方法名师归纳总结 1、需求分析方法有：1结构化需求分析方法；2面对对象的分析方法；从需求分析建立的模型的特性来分：第 5
24、 页,共 12 页- - - - - - -静态分析和动态分析；精选学习资料 - - - - - - - - - 2、结构化分析方法是结构化程序设计理论在软件需求分析阶段的应用；结构化分析方法的实质：着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的规律模型；结构化分析的常用工具：1数据流图 DFD ；2数据字典 DD ；3判定树； 4判定表；数据流图的基本图形元素：加工 转换 ：输入数据经加工变换产生输出；数据流：沿箭头方向传送数据的通道,一般在旁边标注数据流名；储备文件 数据源 ：表示处理过程中存放各种数据的文件；源,潭：表示系统和环境的接口,
25、属系统之外的实体；1 数据流图（ DFD）是分析员与用户之间极好的通信工具；2 数据字典（ DD）是对数据流图中全部元素的定义的集合,是结构化分析的核心；*：数据字典的作用是对数据流图中显现的被命名的图形元素的准确说明；数据字典中有 4 种类型的条目：数据流、数据项、数 据储备和加工；3、软件需求规格说明书是需求分析阶段的最终成果,是软件开发的重要文档之一；它的特点是具有正确性、无歧义性、完整性、可验证性、一样性、可懂得性、可修改性和可追踪性；3.4 结构化设计方法 1、软件设计的基础 软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务,软件设计是确定系统的物理模型；软件设
26、计是开发阶段最重要的步骤,是将需求精确地转化为完整的软件产品或系统的唯独途径；从技术观点来看,软件设计包括软件 结构设计、数据设计、接口设计、过程设计；从工程角度来看,软件设计分两步完成,即 概要设计和具体设计；概要设计又称结构设计,将软件需求转化为软件体系结构,确定系统级接口、全局数据结构或数据库模式；具体设计：确定每个模块的实现算法和局部数据结构,用适当方法表示算法和数据结构的细节；软件设计的一般过程：软件设计是一个迭代的过程；先进行高层次的结构设计；后进行低层次的过程设计；穿插进行数据设计和接口设计；软件设计的基本原理包括：抽象、模块化、信息隐藏和模块独立性；*：模块分解的主要指导思想是
27、信息隐藏和模块独立性；模块的耦合性和内聚性是衡量软件的模块独立性的两个定性指标；内聚性：是一个模块内部各个元素间彼此结合的紧密程度的度量；*：按内聚性由弱到强排列,内聚可以分为以下几种：偶然内聚、规律内聚、时间内聚、过程内聚、通信内聚、次序内聚及功能内聚；耦合性：是模块间相互连接的紧密程度的度量；*：按耦合性由高到低排列,耦合可以分为以下几种：内容耦合、公共耦合、外部耦合、掌握耦合、标记耦 合、数据耦合以及非直接耦合；一个设计良好的软件系统应具有高内聚、低耦合的特点；在结构化程序设计中,模块划分的原就是：模块内具有高内聚度,模块间具有低耦合度；2、总体设计 概要设计 和具体设计 1 总体设计
28、概要设计 软件概要设计的基本任务是：1 设计软件系统结构；2 数据结构及数据库设计；3 编写概要设计文档；4概要设计文档评审；名师归纳总结 - - - - - - -第 6 页,共 12 页常用的软件结构设计工具是结构图,也称程序结构图；程序结构图的基本图符：- - - - - - - - - 模块用一个矩形表示,箭头表示模块间的调用关系；在结构图中仍可以用带注释的箭头表示模块调用过程 中来回传递的信息；仍可用带实心圆的箭头表示传递的是掌握信息,空心圆箭心表示传递的是数据信息；结构图的基本形式：基本形式、次序形式、重复形式、挑选形式；结构图有四种模块类型：传入模块、传出模块、变换模块和和谐模块
29、；典型的数据流类型有两种：变换型和事务型；变换型系统结构图由输入、中心变换、输出三部分组成；2 具体设计 具体设计是为软件结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法 和数据结构的细节；常用的过程设计 即具体设计 工具有以下几种：1、图形工具： 程序流程图、 N-S方盒图 、PAD问题分析图 和 HIPO层次图 +输入 / 处理 / 输出图 ；程序流程图中主要元素：1）方框：表示一个处理步骤2）菱形框：表示一个规律条件3）箭头：表示掌握流向 2、表格工具 ：判定表；3、语言工具 ：PDL伪码 3.5 软件测试 1、软件测试定义：使用人工或自动手段来运行或测定某个
30、系统的过程,其目的在于检验它是否满意规定 的需求或是弄清预期结果与实际结果之间的差别；软件测试的目的：尽可能地多发觉程序中的错误,不能也不行能证明程序没有错误；软件测试的关键是 设计测试用例,一个好的测试用例能找到迄今为止尚未发觉的错误；2、软件测试方法：静态测试和动态测试；静态测试：包括代码检查、静态结构分析、代码质量度量；不实际运行软件,主要通过人工进行；动态测试：是基于运算机的测试,1 白盒测试主要包括白盒测试方法和黑盒测试方法；白盒测试方法也称为结构测试或规律驱动测试；它是依据软件产品的内部工作过程,检查内部成分,以 确认每种内部操作符合设计规格要求；白盒测试的基本原就：保证所测模块中
31、每一独立路径至少执行一次；保证所测模块全部判定的每一分支 至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证全部内部数据 结构的有效性；*：白盒测试法的测试用例是依据程序的内部规律来设计的,主要用软件的单元测试,主要方法有规律覆盖、基本路径测试等；A、规律掩盖； 规律掩盖泛指一系列以程序内部的规律结构为基础的测试用例设计技术；通常程序中的逻 辑表示有判定、分支、条件等几种表示方法；语句掩盖：挑选足够的测试用例,使得程序中每一个语句至少都能被执行一次；路径掩盖：执行足够的测试用例,使程序中全部的可能的路径都至少经受一次；判定掩盖：使设计的测试用例保证程序中每个判定的每
32、个取值分支T 或 F 至少经受一次；条件掩盖：设计的测试用例保证程序中每个判定的每个条件的可能取值至少执行一次；判定 - 条件掩盖： 设计足够的测试用例,使判定中每个条件的全部可能取值至少执行一次,同时每个判定的全部可能取值分支至少执行一次；*：规律掩盖的强度依次是：语句掩盖路径掩盖 判定掩盖 条件掩盖 判定 - 条件掩盖；B、基本路径测试；其思想和步骤是,依据软件过程性描述中的掌握流程确定程序的环路复杂性度量,用 此度量定义基本路径集合,并由此导出一组测试用例,对每一条独立执行路径进行测试；2 黑盒测试 黑盒测试方法也称为功能测试或数据驱动测试；黑盒测试是对软件已经实现的功能是否满意需求进行
33、测 试和验证；黑盒测试主要诊断功能不对或遗漏、接口错误、数据结构或外部数据库拜访错误、性能错误、初始化和 终止条件错误；名师归纳总结 黑盒测试不关怀程序内部的规律,只是依据 程序的功能 说明来设计测试用例,主要方法有 等价类划分法、第 7 页,共 12 页- - - - - - -边界值分析法、错误估计法 3、软件测试过程一般按等,主要用软件的 确认测试 ；- - - - - - - - - 4 个步骤进行 ：单元测试、集成测试、确认测试和系统测试3.6 程序的调试程序调试的任务是诊断和改正程序中的错误,主要在开发阶段进行,调试程序应当由编制源程序的程序员 来完成；程序调试的基本步骤: （1）
34、错误定位 ; （2）修改设计和代码,以排除错误; （3）进行回来测试,防止引进新的错误；软件的调试后要进行回来测试,防止引进新的错误；软件调试可分为静态调试和动态调试；静态调试主要是指通过人的思维来分析源程序代码和排错,是主 要的调试手段,而动态调试是帮助静态调试；对软件主要的调试方法可以采纳：1 强行排错法； 2 回溯法； 3 缘由排除法； 本章应考点拨：本章在笔试中一般占8 分左右,约3 道挑选题, 1 道填空题,是公共基础部分比较重要的一章；从出题的深度来看,本章主要考察对基本概念的识记,有少量对基本原理的懂得,没有实际运用,因此考生在复习本章时,重点应放在基本概念的记忆和基本原理的懂得
35、上； 第 4 章数据库设计基础4.1 数据库的基本概念 1、数据、数据库、数据治理系统（1）数据：实际上就是描述事物的符号记录；数据的特点：有肯定的结构,有型与值之分, 如整型、 实型、字符型等；（2）数据库（ DB）：是数据的集合,具有统一的结构形式并存放于统一的储备介质内,是多种应用数据的 集成,并可被各个应用程序所共享；（3）数据库治理系统（DBMS）：一种系统软件,负责数据库中的数据组织、数据操纵、数据爱护、掌握及 爱护和数据服务等,是数据库的核心；数据库治理系统功能：（1）数据模式定义：即为数据库构建其数据框架；（2）数据存取的物理构建：为数据模式的物理存取与构建供应有效的存取方法与
36、手段；（3）数据操纵：为用户使用数据库的数据供应便利,如查询、插入、修改、删除等以及简洁的算术运算 及统计；（4）数据的完整性、安生性定义与检查；（5）数据库的并发掌握与故障复原；（6）数据的服务：如拷贝、转存、重组、性能监测、分析等；为完成数据库治理系统的功能,数据库治理系统供应相应的数据语言：数据定义语言、数据操纵语言、数 据掌握语言； 数据语言按其使用方式具有两种结构形式：交互式命令 又称自含型或自主型语言 宿主型语 言（一般可嵌入某些宿主语言中）；数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵,如查询与增、删、改等；数据掌握语言：负责数据完整性、安全
37、性的定义与检查以及并发掌握、故障复原等；数据库技术的根本目标是解决数据的共享问题；4.2 数据库系统的进展和基本特点 1、数据库系统的进展 数据库治理进展至今已经受了三个阶段：人工治理阶段、文件系统阶段和数据库系统阶段；2、数据库系统的基本特点 1 数据的 高集成性 ；2 数据的 高共享性 与低冗余性 ；3 数据独立性 ：4 数 据统一治理与掌握 数据独立性一般分为 物理独立性 与规律独立性 两级；物理独立性：物理独立性即是数据的物理结构 包括储备结构,存取方式等 的转变,如储备设备的更 换、物理储备的更换、存取方式转变等都不影响数据库的规律结构,从而不致引起应用程序的变化；名师归纳总结 规律
38、独立性： 数据库总体规律结构的转变,如修改数据模式、 增加新的数据类型、转变数据间联系等,第 8 页,共 12 页- - - - - - -不需要相应修改应用程序,这就是数据的规律独立性；精选学习资料 - - - - - - - - - 数据库治理员 ：对数据库进行规划、设计、爱护、监视等的专业治理人员；数据库系统：由数据库（数据）、数据库治理系统（软件）、数据库治理员（人员） 、硬件平台（硬件） 、软件平台（软件）五个部分构成的运行实体；数据库应用系统：由数据库系统、应用软件及应用界面三者组成；4.3 数据库系统的内部体系结构1、 数据库系统的三级模式：1 概念模式 ：数据库系统中全局数据规
39、律结构的描述,是全体用户 应用 公共数据视图；2 外模式 ：也称子模式或用户模式,它是用户的数据视图,也就是用户所见到的数据模式,它由概念模式 推导而出；3 内模式 ：又称物理模式,它给出了数据库物理储备结构与物理存取方法；内模式的物理性主要表达在操作系统及文件级上,它仍未深化到设备级上如磁盘及磁盘操作 ；内模式对一般用户是透亮的,但它的设计直接影响数据库的性能；内模式处于最底层,它反映了数据在运算机物理结构中的实际储备形式,概念模式处于中间层,它反映了 设计者的数据全局规律要求,而外模式处于最外层,它反映了用户对数据的要求；2、数据库系统的两级映射：1 概念模式 / 内模式的映射 ：实现了概
40、念模式到内模式之间的相互转换；当数据库的储备结构发生变化时,通过修改相应的概念模式 / 内模式的映射,使得数据库的规律模式不变,其外模式不变,应用程序不用修改,从而保证数据具有很高的物理独立性；2 外模式 / 概念模式的映射：实现了外模式到概念模式之间的相互转换；当规律模式发生变化时,通过修改相应的外模式 / 规律模式映射,使得用户所使用的那部格外模式不变,从而应用程序不必修改,保证数据具有较高的规律独立性；4.4 数据模型的基本概念数据模型从抽象层次上描述了数据库系统的静态特点、动态行为和约束条件,因此数据模型通常由数据结构、数据操作及数据约束三部分组成；数据库治理系统所支持的数据模型分为3
41、 种：层次模型、网状模型和关系模型；1）层次模型的基本结构是 树形结构 ；,具有以下特点： （1）每棵树有且仅有一个无双亲结点,称为 根（2）树中除根外全部结点 有且仅有一个双亲；2）网状模型是层次模型的一个特例,从图论上看,网状模型是一个不加任何条件限制的 无向图 ；3）关系模型采纳二维表来表示,简称 表,由表框架及表的元组组成；一个二维表就是一个关系；二维表中 的每一个重量都是不行再分的；在二维表中凡能唯独标识元组的最小属性称为键或码 ；从全部侯选健中选取一个作为用户使用的键称主键 ；表 A 中的某属性是某表B 的键,就称该属性集为A的外键或外码 ；主码：或称为关键字,表中的一个属性或几个
42、属性的组合、其值能唯独地标识表中一个元组的；主码属性 不能取空值 关系中的数据约束：（1）实体完整性约束：约束关系的主键中属性值不能为空值；（2）参照完全性约束：是关系之间的基本约束；：它反映了具体应用中数据的语义要求；（3）用户定义的完整性约束 4.5 E-R 模型 1、 E-R 模型的基本概念：1）实体：现实世界中的事物；2）属性：事物的特性；3）联系：现实世界中事物间的关系；实体集的关系有一对一、一对多、多对多的联系；E-R 模型三个基本概念之间的联接关系：实体是概念世界中的基本单位,属性有属性域,每个实体可取属 性域内的值；一个实体的全部属性值叫元组；*： E-R 模型的基本成分是实体
43、和联系；2、 E-R 模型的图示法：1）实体集：用 矩形 表示；名师归纳总结 - - - - - - -第 9 页,共 12 页2）属性：用 椭圆形 表示；3）联系：用 菱形 表示；4）实体集与属性间的联接关系：用 5）实体集与联系间的联接关系：用精选学习资料 - - - - - - - - - 无向线段 表示；无向线段 表示；4.6 关系模型关系模式采纳 二维表 来表示,一个关系对应一张二维表；一个二维表不肯定是一个关系；可以这么说,一个关系就是一个二维表,但是. 元组：在一个二维表（一个具体关系）中,水平方向 的行称为元组；元组对应储备文件中的一个具体记录；. 属性：二维表中 垂直方向 的
44、列称为属性,每一列有一个属性名；. 域：属性的取值范畴,也就是不同元组对同一属性的取值所限定的范畴；关系模型采纳二维表来表示,二维表一般满意下面 7个性质：二维表中元组个数是有限的元组个数有限性；二维表中元组均不相同元组的唯独性；二维表中元组的次序可以任意交换元组的次序无关性；二维表中元组的重量是不行分割的基本数据项元组重量的原子性；二维表中属性名各不相同属性名唯独性；二维表中属性与次序无关,可任意交换属性的次序无关性；二维表属性的重量具有与该属性相同的值域重量值域的统一性；*：同一个关系模型的任两个元组值不能完全相同；4.7 关系代数关系数据库系统的特点之一 是它建立在数据理论的基础之上,有许多数据理论可以表示关系模型的数据操作,其中最为闻名的是关系代数与关系演算；1、关系的数据结构关系是由如干个不同的元组