2023年全国计算机二级C语言完整复习资料.doc

计算机二级C复习资料
公共基本知识资料
第一章 数据构造与算法
【考点1】算法基本概念
算法：是指一组有穷指令集，是解题方案精确而完整描述。算法不等于程序，也不等于计算措施。
算法基本特性：
确定性，算法中每一环节都必要有明确定义，不容许有多义性；
有穷性，算法必要能在有限时间内做完，即能在执行有限个环节后终止；
可行性，算法原则上可以精确地执行；
拥有足够情报。
算法构成要素：一种算法由数据对象运算和操作以及其控制构造这两某些构成。
算法基本运算和操作：算术运算，逻辑运算，关系运算，数据传播。
算法基本控制构造：次序，选用，循环。
算法基本设计措施：列举法、归纳法、递推、递归、减半递推技术。
【考点2】算法复杂度
算法效率度量——算法复杂度：时间复杂度和空间复杂度。
算法时间复杂度：指执行算法所需要计算工作量。一般，一种算法所用时间波及编译时间和运行时间。
算法空间复杂度：指执行这个算法所需要内存空间。波及算法程序所占空间，输入初始数据所占空间，算法执行过程中所需额外空间。
空间复杂度和时间复杂度并不有关。
【考点3】数据构造基本概念
数据：数据是客观事物符号体现，是能输入到计算机中并被计算程序识别和处理符号总称，如文档，声音，视频等。
数据元素：数据元素是数据基本单位。
数据对象：数据对象是性质相似数据元素集合。
数据构造：是指由某一数据对象中所有数据组员之间关系构成集合。
【考点4】逻辑构造和存储构造
数据构造可分为数据逻辑构造和存储构造。
数据逻辑构造是对数据元素之间逻辑关系描述，与数据存储无关，是面向问题，是独立于计算机。它波及数据对象和数据对象之间关系。
数据存储构造也称为数据物理构造，是数据在计算机中存储方式，是面向计算机，它波及数据元素存储方式和关系存储方式。
数据构造和逻辑构造关系：一种数据逻辑构造可以体现到多种存储构造即数据逻辑构造和存储构造不一定一一对应。
常用存储构造有：次序，链接，索引等。采用不一样存储构造其数据处理效率是不一样。
【考点5】线性构造和非线性构造
线性构造条件（一种非空数据构造)：（1）有且只有一种根结点；（2）每一种结点最多有一种前件，也最多有一种后件。
非线性构造：不满足线性构造条件数据构造。
栈、队列、双向链表是线性构造，树、二叉树为非线性构造。
【考点6】线性表及其次序存储构造
线性表是由一组数据元素构成，数据元素位置只取决于自己序号，元素之间相对位置是线性。
在复杂线性表中，由若干项数据元素构成数据元素称为记录；由多种记录构成线性表称为文献。
非空线性表构造特性：
（1）有且只有一种根结点a1，它无前件；
（2）有且只有一种终端结点an，它无后件；
（3）除根结点与终端结点外，其她所有结点有且只有一种前件，也有且只有一种后件。
结点个数n称为线性表长度，当n=0时，称为空表。
线性表次序存储构造具有如下两个基本特点：
（1）线性表中所有元素所占存储空间是持续；
（2）线性表中各数据元素在存储空间中是按逻辑次序依次存储。
元素ai存储地址为：ADR(ai)=ADR(a1)+(i-1)*k，ADR(a1)为第一种元素地址，k代表每个元素占字节数。
次序表运算：查找、插入、删除。
【考点7】线性链表
线性链表是线性表链式存储构造，数据构造中每一种结点对应于一种存储单元，这种存储单元称为存储结点，简称结点。结点由两某些构成：(1) 用于存储数据元素值，称为数据域；(2) 用于存储指针，称为指针域，用于指向前一种或后一种结点。
在链式存储构造中，存储数据构造存储空间可以不持续，各数据结点存储次序与数据元素之间逻辑关系可以不一致，而数据元素之间逻辑关系是由指针域来确定。
链式存储方式既可用于体现线性构造，也可用于体现非线性构造。
线性单链表中，HEAD称为头指针，HEAD=NULL（或0）称为空表。
图1 单链表构造

单链表构造（图1）

……
数据域 指针域
数据域 指针域
数据域 指针域
……

双向链表有两个指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。
L D R
……
图2 双链表构造
L D R
L D R

循环链表：循环链表与单链表不一样是它最终一种结点指针域存储事指向第一种结点指针而单链表存储是空指针。
……
图3 循环链表构造

线性链表基本运算：查找、插入、删除。
【考点8】栈
1、栈基本概念
栈是一种特殊线性表，只容许在表一端进行插入和删除线性表；插入，删除一端为栈顶，另一端为栈底；当表中没有元素时为空栈。
栈是一种后进先出（或先进后出Last In First Out）线性表。栈具有记忆功能。栈实例：火车调度，子弹夹。
2、栈存储构造
次序存储构造：用一组地址持续存储单元即一维数组来存储；
链式存储：用线性链表来存储；
3、栈基本运算
(1) 入栈运算，在栈顶位置插入元素；
(2) 退栈运算，删除元素(取出栈顶元素并赋给一种指定变量)；
(3) 读栈顶元素，将栈顶元素赋给一种指定变量，此时指针无变化。
【考点9】队列
1.队列基本概念
队列是一种特殊线性表，只容许在表一端插入，在另一端删除，容许插入一端是队尾（rear），容许删除一端为队头（front）；当表中没有元素是空队列；队列是一种先进先出线性表。(FIFO)
2、队列存储构造
次序存储：一维数组。
链式存储：线性链表。
3、队列运算：
(1) 入队运算：从队尾插入一种元素； (2) 退队运算：从队头删除一种元素。
队列次序存储构造一般采用循环队列形式。循环队列s=0体现队列为空；s=1且front=rear体现队满。
计算循环队列元素个数：“尾指针减头指针”，若为负数，再加其容量即可。
【考点10】树基本概念
树是一种非线性构造，是n个结点有限集。当n=0 时为空树，n>0时为非空树。结点度：结点所拥有子树个数。
叶子结点：度为0结点。
分支结点：除叶子结点以外结点。
结点层次：根结点在第一层，同一层上左右结点子结点在下一层。
树深度：所处层次最大那个结点层次。
树度：树中所有结点度最大值。
【考点11】二叉树及其基本性质
1、二叉树概念
二叉树是一种特殊树形构造，每个结点最多只有两棵子树，且有左右之分不能互换，因而，二叉树有五种不一样形态，见教材12页。
2、二叉树性质
性质1 在二叉树第k层上，最多有2k-1(k≥1）个结点。
性质2 深度为m二叉树最多有2m-1个结点。
性质3 在任意一棵二叉树中，度为0结点（叶子结点）总是比度为2结点多一种。
性质4 具有n个结点二叉树，其深度不不不小于[log2n]+1,其中[log2n]体现为log2n整数某些。
3、二叉树存储构造：详见教材第13-14页。
【考点12】满二叉树与完全二叉树
满二叉树：除最终一层外，每一层上所有结点均有两个子结点。在满二叉树中，每一层上结点数都到达最大值，即在满二叉树第k层上有2k-1个结点，且深度为m满二叉树有2m－1个结点。
完全二叉树是指这样二叉树：除最终一层外，每一层上结点数均到达最大值；在最终一层上只缺乏右边若干结点。
满二叉树是完全二叉树，而完全二叉树一般不是满二叉树。
【考点13】完全二叉树性质
性质1 具有n个结点完全二叉树深度为[log2n]+1。
性质2 完全二叉树中度为1结点数为0或1。
A
B
C
E
D
G
F
H
图4 二叉树遍历
【考点14】二叉树遍历
前序遍历：先访问根结点、然后遍历左子树，最终遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最终遍历右子树。
前序遍历图5可得：ABCDFHEG。
中序遍历：先遍历左子树、然后访问根结点，最终遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最终遍历右子树。
中序遍历图5可得：BAFHDCGE。
后序遍历：先遍历左子树、然后遍历右子树，最终访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最终访问根结点。
后序遍历图5可得：BHFDGECA。

【考点15】次序查找
次序查找是从表一端开始，依次扫描表中各个元素，并与所要查找数进行比较。
在下列两种状况下也只能采用次序查找：
（1）假如线性表为无序表，则不管是次序存储构造还是链式存储构造，只能用次序查找。
（2）虽然是有序线性表，假如采用链式存储构造，也只能用次序查找。
【考点16】二分查找
二分查找条件：（1）用次序存储构造 (2)线性表是有序表。
查找环节：详见教材第16页。
对于长度为n有序线性表，在最坏状况下，二分法查找只需比较log2n次，而次序查找需要比较n次。
【考点17】排序
1、互换排序
（1）冒泡排序法，在最坏状况下，冒泡排序需要比较次数为n(n－1)/2。
（2）迅速排序法 ，在最坏状况下，迅速排序需要比较次数为n(n－1)/2。
2、插入类排序法：
（1）简朴插入排序法，最坏状况需要n(n-1)/2次比较；
（2）希尔排序法，最坏状况需要O(n1.5)次比较。（大写O是算法复杂度体现措施）
3、选用类排序法：
（1）简朴选用排序法，最坏状况需要n(n-1)/2次比较；
（2）堆排序法，最坏状况需要O(nlog2n)次比较。
相比以上几种(除希尔排序法外)，堆排序法时间复杂度最小。
第二章 程序设计基本
【考点1】程序设计措施与风格
形成良好程序设计风格需注意：(详见教材第19页)。
1、源程序文档化； 2、数据阐明措施； 3、语句构造； 4、输入和输出。
注释分序言性注释和功能性注释。
语句构造清晰第一、效率第二。
【考点2】构造化程序设计措施四条原则
1、自顶向下； 2、逐渐求精； 3、模块化； 4、限制使用goto语句。
【考点3】构造化程序基本构造
次序构造：是最基本、最一般构造形式，按照程序中语句行先后次序逐条执行。
选用构造：又称为分支构造，它波及简朴选用和多分支选用构造。
循环构造：根据给定条件，判断与否要反复执行某一相似或类似程序段。循环构造对应两类循环语句：先判断后执行循环体称为当型循环构造；先执行循环体后判断称为直到型循环构造。
【考点4】面向对象程序设计及面向对象措施长处
面向对象程序设计以对象为关键，强调对象抽象性，封装性，继承性和多态性。
面向对象措施长处
（1）人类习惯思维措施一致； （2）稳定性好； （3）可重用性好；
（4）易于开发大型软件产品； （5）可维护性好。
【考点5】对象及其特点
对象（object）：面向对象措施中最基本概念，可以用来体现客观世界中任何实体，对象是实体抽象。
对象基本特点：
（1）标识惟一性； （2）分类性； （3）多态性； （4）封装性； （5）模块独立性好。
【考点6】属性，类和实例
属性：即对象所包括信息，它在设计对象时确定，一般只能通过执行对象操作来变化。
类：是具有相似属性与操作一组对象。类是有关对象性质描述。类是对象抽象，对象是其对应类一种实例。
【考点7】消息及其构成
消息：是一种实例与另一种实例之间传递信息。对象间通信靠消息传递。它祈求对象执行某一处理或回答某一规定信息，它统一了数据流和控制流。
消息构成波及：
(1)接受消息对象名称； （2）消息标识符，也称消息名； （3）零个或多种参数。
【考点8】继承和多态
继承：是使用已经有类定义作为基本建立新类定义技术，广义指可以直接获得已经有性质和特性，而不必反复定义她们。
继承具有传递性，一种类实际上继承了它上层所有基类特性。
继承分单继承和多重继承。单继承指一种类只容许有一种父类，即类级别为树形构造；多重继承指一种类容许有多种父类。
多态性：是指同样消息被不一样对象接受时可导致完全不一样行动现象
第三章 软件工程基本
【考点1】软件定义与软件特点
软件指是计算机系统中与硬件互相依存另一某些，波及程序、数据和有关文档完整集合。
名称
描述
程序
软件开发人员根据顾客需求开发、用程序设计语言描述、适合计算机执行指令序列
数据
使程序能正常操纵信息数据构造
文档
与程序开发、维护和使用有关图文资料
软件特点：
软件是一种逻辑实体，具有抽象性；
软件生产与硬件不一样，它没有明显制作过程；
软件在运行、有效期间不存在磨损、老化问题；
软件开发、运行对计算机系统具有依赖性，受计算机系统限制，这导致了软件移植问题；
软件复杂性高，成本昂贵；
软件开发波及诸多社会原因。
根据应用目旳不一样，软件可分应用软件、系统软件和支撑软件（或工具软件）。
名称
描述
应用软件
为处理特定领域应用而开发软件，如办公自动化软件
系统软件
计算机管理自身资源，提高计算机使用效率并为计算机顾客提供多种服务软件，如操作系统
支撑软件（或工具软件）
支撑软件是介于两者之间，协助顾客开发软件工具性软件。
【考点2】软件生命周期
软件生命周期是指软件产品从提出、实现、使用维护到停止使用退伍整个过程。可分为软件定义，软件开发及软件维护3个阶段。软件生命周期中，可以精确确定软件系统必要做什么和必要具有哪些功能阶段是：需求分析。
可行性研究初步项目筹划
需求
分析
概要
设计

详细
分析
实现
测试
维护
退伍
交付 使用

定义阶段 开发阶段 维护阶段
【考点3】软件危机和软件工程概念
软件危机泛指在计算机软件开发和维护过程中碰到一系列严重问题，集中体目前成本，质量。生产效率等几种方面。
所谓软件工程是指采用工程概念、原理、技术和措施指导软件开发与维护。是建立并使用完善工程化原则，以较经济手段获得，能在实际机器上有效运行可靠软件一系列措施；软件工程重要思想强调在软件开发过程中需要应用工程化原则。软件工程关键思想是把软件当作一种工程产品来处理。
软件工程波及3个要素：措施，工具和过程
名称
描述
措施
措施是完毕软件工程项目技术手段
工具
工具支持软件开发、管理、文档生成
过程
过程支持软件开发各个环节控制、管理
【考点4】软件工程过程
软件工程过程是把软件转化为输出一组彼此有关资源活动，包括4种基本活动：
（1）P(plan)——软件规格阐明； （2）D(do)——软件开发；
（3）C(check)——软件确认； （4）A(action)——软件演进。
【考点5】软件开发技术和软件工程管理
软件工程理论和技术性研究内容重要波及软件开发技术和软件工程管理。
软件开发技术波及软件开发措施学、开发过程、开发工具和软件工程环境，其主体内容是软件开发措施学。
软件开发措施波及分析措施，设计措施和程序设计措施。
软件工程管理波及软件管理学，软件工程经济学，软件心理学等。
软件管理学波及人员组织，进度安排，质量保证，配置管理，项目筹划等。
软件工程经济学是研究软件开发中成本估算，成本效益措施和技术。
【考点6】软件工程原则
软件工程原则：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性，可验证性（详细见教材第28-29页）。
【考点7】需求分析概述
需求分析阶段工作：需求获取，需求分析，编写需求规格阐明书，需求评审。
需求分析措施有：
（1）构造化需求分析措施；
①面向数据构造Jackson措施（ISD）；
②面向数据流构造化分析措施（SA）；
③面向数据构造构造化数据系统开发措施（DSSD）；
（2）面向对象分析措施（OOA）。
从需求分析建立模型特性来分：静态分析和动态分析。
【考点8】构造化措施和构造化分析措施
1、构造化措施波及构造化分析措施，构造化设计措施，构造化编程措施。
构造化措施中，软件功能分解属于总体设计阶段。
2、构造化分析措施概念
构造化分析措施是面向数据流自顶而下逐渐求精进行需求分析措施。
构造化分析措施在软件需求分析阶段应用。
3、构造化分析常用工具
数据流图（DFD-Data Flow Diagram）：是构造化分析措施中用于系统逻辑模型一种工具。它以图形方式描绘在系统中流动和处理过程。
数据流图中四种基本符号。
箭头：体现数据流，数据流是数据在系统中传播途径。
圆或椭圆：体现加工，加工又称为数据处理，是对数据流进行某些操作或变换。
双横：体现数据存储（数据源）。数据存储又称为文献，指临时保留数据，它可以是数据库文献或任何形式数据组织。
方框：源、潭。体现数据源点或终点。它是软件系统外部环境中实体，统称外部实体
数据字典（DD）：它是构造分析措施关键，是用来描述系统中所用到所有数据和文献文档,作用是对DFD中出现被命名图形元素进行确切解释。
数据字典由如下4类元素构成
（1）数据流 （2）数据流分量 （3）数据存储 （4）处理
鉴定树（决策树）：是一种描述加工图形工具，适合描述时候处理中具有多种判断，并且每个决策与若干条件有关。
鉴定表：与鉴定树类似，也是一种描述加工图形工具。假如一种加工逻辑有多种条件、多种操作，并且在不一样条件组合下执行不一样操作，那么可以使用鉴定表来描述。
【考点9】软件需求规格阐明书
软件需求规格阐明书（SRS，Software Requirement Specification）是需求分析阶段得出最重要文档。软件需求规格阐明书特点：有对旳性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性。其中最重要是无歧义性。
【考点10】软件设计基本概念
软件设计是确定系统物理模型。
软件设计是开发阶段最重要环节，是将需求精确地转化为完整软件产品或系统唯一途径。
从技术观点上看，软件设计波及软件构造设计、数据设计、接口设计、过程设计。
（1）构造设计定义软件系统各重要部件之间关系；
（2）数据设计将分析时创立模型转化为数据构造定义；
（3）接口设计是描述软件内部、软件和协作系统之间以及软件与人之间怎样通信；
（4）过程设计则是把系统构造部件转换为软件过程性描述。
从工程管理角度来看，软件设计分两步完毕：概要设计和详细设计。
（1）概要设计将软件需求转化为软件体系构造、确定系统级接口、全局数据构造或数据库模式；
（2）详细设计确立每个模块实现算法和局部数据构造，用恰当措施体现算法和数据构造细节。
【考点11】软件设计基本原理
1、软件设计中应当遵照基本原理和与软件设计有关概念：
模块化：把程序划提成独立命名且可独立访问模块，每个模块完毕一种子功能。
抽象化：抽出事物本质特性而临时不考虑它们细节。
信息隐藏和局部化：信息隐蔽是指在一种模块内包括信息（过程或数据），对于不需要这些信息其她模块来说是不能访问，实现信息隐蔽依托对象封装。
模块独立性：模块独立性是指每个模块只完毕系统规定独立子功能，并且与其她模块联络至少且接口简朴。模块独立程度是评价设计好坏重要度量原则。
【考点12】耦合性和内聚性
衡量软件模块独立性是用耦合性和内聚性两个定性度量原则。
耦合性：是对一种软件构造内不一样模块之间互联程度度量。耦合性强弱取决于模块间接口复杂程度。
内聚性：是一种模块内部各个元素间彼此结合紧密程度度量。
一种模块内聚性越强则该模块模块独立性越强。一种模块与其她模块耦合性越强则该模块模块独立性越弱。
在构造程序设计中，模块划分原则是模块内具有高内聚度，模块间具有低耦合度。
耦合和内聚种类（详见教材第35页）。
耦合度由低到高：非直接耦合，数据耦合，标识耦合，控制耦合，外部耦合，公共耦合，内容耦合。
内聚性由强到弱：功能内聚，次序内聚，通信内聚，过程内聚，时间内聚，逻辑内聚，偶尔内聚。
【考点13】构造化设计措施
构造化分析措施是面向数据流自顶而下，逐渐求精进行需求分析措施，基本思想将软件设计成由相对独立，单一功能模块构成构造，与构造分析措施衔接使用，以数据流图为基本得到软件模块构造，合用于变换型构造和事物型构造目旳系统。
1、概要设计任务：（1）划分出构成系统物理元素 （2）设计软件构造
2、概要设计工具：
构造图（SC-Structure Chart）也称程序构造图，在构造图中，模块用一种矩形体现，箭头体现模块间调用关系。可以用带注释箭头体现模块调用过程中来回传递信息。还可用带实心圆箭头体现传递是控制信息，空心圆箭心体现传递是数据。
构造图基本形式：基本形式、次序形式、反复形式、选用形式。
构造图有四种模块类型：传入模块、传出模块、变换模块和协调模块。
程序构造图中专业术语：
名称
描述
深度
体现控制层数
上级模块，附属模块
上，下两层模块a和b，且有a调用b，则a是上级模块，b是附属模块
宽度
整体控制跨度（最大模块层）体现
扇入
调用该模块模块个数
扇出
一种模块直接调用其她模块数
原子模块
树中位于叶子节点模块
3、面向数据流设计措施
任何软件系统都可以用数据流图体现，经典数据流类型有两种：变换型和事务型。
变换型系统构造图由输入、中心变换、输出三某些构成。
4、设计准则
（1）提高模块独立性。
（2）模块规模适中。
（3）深度，宽度，扇出和扇入恰当。假如深度过大，则阐明有控制模块也许简朴了，假如宽度过大，则阐明系统控制过于集中，扇出过大阐明模块过度复杂，需要控制和协调过多下级模块，应恰当加中间层次，扇出过小可以把模块深入分解成若干小模块，或合并到上级模块中，扇入越大则共享该模块上级数目越多。好软件设计构造一般顶层高扇出，中间扇出较少，底层高扇入。
（4）使模块作用域在该模块控制域内。
（5）减少模块接口和界面复杂性。
（6）设计成单入口，单出口模块。
（7）设计功能可预测模块。
详细设计常用设计工具（工程设计工具）：图形工具，表格工具和语言工具。
图形工具：
程序流程图：箭头体现控制流，方框体现加工环节，菱形体现逻辑条件。
N-S图：有五种基本图形。
PAD图：问题分析图，有五种基本图型。
表格工具：鉴定表。
语言工具：PDL——过程设计语言（构造化英语和伪码）。
【考点14】软件测试目旳和准则
软件测试目旳：发现程序中错误。
软件测试准则：
（1）所有测试都是应追溯到需求。
（2）严格执行测试筹划，排除测试随意性。
（3）充足注意测试中群集体现。程序中存在错误概率与该程序中已发现错误数成正比。
（4）程序员应防止检查自己程序。
（5）穷举测试不也许。穷举测试是把程序所有也许执行途径都进行检查，虽然小规模程序执行途径数也相称大，不也许穷尽，阐明测试只能证明程序有错，不能证明程序中无错。
（6）妥善保留测试筹划，测试用例出错记录和最终分析汇报。
【考点15】软件测试措施
从与否需要执行被测软件角度分为静态测试和动态测试;按功能分为白盒测试和黑盒测试
1、静态测试和动态测试
静态测试波及代码检查、静态构造分析、代码质量度量。不实际运行软件，重要通过人工进行。
动态测试是通过运行软件来检查软件中动态行为和运行成果对旳性。动态测试关键是使用设计高效、合理测试用例。测试用例就是为测试设计数据，由测试输入数据（输入值集）和预期输出成果（输出值集）两部份构成。测试用例设计措施一般分为两类：黑盒测试措施和白盒测试措施。
2、白盒测试和黑盒测试
（1）白盒测试
白盒测试也称为构造测试或逻辑测试，是把程序当作装在一只透明白盒子里，测试者完全理解程序构造和处理过程。它根据程序内部逻辑来设计测试用例，检查程序中逻辑通路与否都按预定规定对旳地工作。
白盒测试基本原则：
（1）保证所测模块中每一独立途径至少执行一次。
（2）保证所测模块所有判断每一分支至少执行一次。
（3）保证所测模块每一循环都在边界条件和一般条件下至少各执行一次。
（4）验证所有内部数据构造有效性。
（5）按照白盒测试基本原则，“白盒”法是穷举途径测试。
白盒测试措施：逻辑覆盖，基本路经测试。
（2）黑盒测试
黑盒测试也称功能测试或数据驱动测试，是把程序当作一只黑盒子，测试者完全不理解，或不考虑程序构造和处理过程。它根据规格阐明书功能来设计测试用例，检查程序功能与否符合规格阐明规定。
黑盒测试措施：等价划分法，边界值分析法，错误推测法。
【考点16】软件测试实行
软件测试过程分4个环节，即单元测试、集成测试、验收测试和系统测试。
单元测试是对软件设计最小单位——模块进行对旳性检查测试，单元测试根据是源程序和详细设计阐明书，单元测试技术可以采用静态分析和动态测试。
单元测试期间对模块进行测试：模块接口，局部数据构造，重要执行通路，出错处理通路，边界条件。
驱动模块相称于被测模块主程序，它接受测试数据，并传给所测模块，输出实际测试成果
桩模块通常用于替代被测模块调用其她模块，其作用仅做少许数据操作，是一种模仿子程序。
集成测试是测试和组装软件系统化技术，重要目是发现与接口有关错误，集成测试根据是概要设计阐明书。
集成测试措施：非增量方式组装和增量措施组装。
增量方式波及自顶而下增量方式，自底而上增量方式和混合增量方式。
确认测试任务是验证软件功能和性能，确认测试实行首先运用黑盒测试措施，对软件进行有效性测试，即验证被测软件与否满足需求规格阐明确认原则。
检查软件产品与否符合需求定义过程是：确认测试。
系统测试是通过测试确认软件，作为整个基于计算机系统一种元素，与计算机硬件、外设、支撑软件、数据和人员等其她系统元素组合在一起，在实际运行（使用）环境下对计算机系统进行一系列集成测试和确认测试。
系统测试详细实行一般波及：功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等。
【考点17】程序调试
在对程序进行了成功测试之后将进入程序调试（一般称Debug，即排错）。
程序调试任务是诊断和改正程序中错误。
程序调试和软件测试区别：
（1）软件测试是尽量多地发现软件中错误，而程序调试先要发现软件错误，然后借助于一定调试工具去执行找出软件错误详细位置。
（2）软件测试贯穿整个软件生命期，调试重要在开发阶段。
程序调试基本环节：
（1）错误定位。从错误外部体现形式入手，研究有关某些程序，确定程序中出错位置，找出错误内在原因；
（2）修改设计和代码，以排除错误；
（3）进行回归测试，防止引进新错误。
软件调试可分为静态调试和动态调试。静态调试重要是指通过人思维来分析源程序代码和排错，是重要设计手段，而动态调试是辅助静态调试。
重要调试措施有：
（1）强行排错法； （2）回溯法； （3）原因排除法，波及演绎法，归纳法和二分法。
第四章 数据库设计基本
【考点1】数据库基本概念
数据（Data）是数据库存储基本对象，是描述事物符号记录。
数据库（DB）是长期储存在计算机内、有组织、可共享大量数据集合，它具有统一构造形式并存储于统一存储介质内，是多种应用数据集成，并可被各个应用程序所共享，因此数据库技术主线目旳是处理数据共享问题。
数据库管理系统（DBMS）是数据库管理机构，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库系统关键。数据库系统包括数据库和数据库管理系统。
数据库管理系统功能：
（1）数据模式定义：即为数据库构建其数据框架；
（2）数据存取物理构建：为数据模式物理存取与构建提供有效存取措施与手段；
（3）数据操纵：为顾客使用数据库数据提供以便，如查询、插入、修改、删除等以及简朴算术运算及记录；
（4）数据完整性、安全性定义与检查；
（5）数据库并发控制与故障恢复；
（6）数据服务：如拷贝、转存、重组、性能监测、分析等。
为完毕数据库管理系统功能，数据库管理系统提供对应数据语言：
数据定义语言（DDL）：负责数据模式定义和数据物理存取构建。
数据操纵语言（DML）：负责数据操纵。
数据控制语言（DCL）：负责数据完整性，安全性定义与检查以及并发控制，故障恢复等功能。
数据语言按使用方式具有两个构造形式：交互式命令语言（自含型和自主型语言）和宿主型语言。
数据库管理员（DBA）工作：数据库设计，数据库维护，改善系统性能，提高系统效率。
数据库系统（DBS）是指在计算机系统中引入数据库后系统，一般由数据库、数据库管理系统、应用系统、数据库管理员和顾客构成。
数据库应用系统（DBAS）是数据库系统再加上应用软件及应用界面这三者所构成，详细波及：数据库、数据库管理系统、数据库管理员、硬件平台、软件平台、应用软件、应用界面。
【考点2】数据管剪发展和基本特点
数据管理技术发展经历了三个阶段：人工管理阶段、文献系统阶段和数据库系统阶段，数据独立性最高阶段是数据库系统阶段。
人工管理阶段特点：（1）计算机系统不提供对顾客数据管理功能（2）数据不能共享（3）不单独保留数据。
文献系统阶段缺陷：（1）数据冗余（2）不一致性（3）数据联络弱。
数据库系统发展阶段：第一代网状、层次数据库系统；第二代关系数据库系统；第三代以面向对象模型为重要特性数据库系统。
数据库系统基本特点：
（1）数据高集成性 （2）数据高共享性和低冗余性 （3）数据高独立性 （4）数据统一管理与控制。
数据独立性是数据与程序间互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。
数据独立性一般分为物理独立性与逻辑独立性两种。
（1）物理独立性：当数据物理构造（波及存储构造、存取方式等）变化时，其逻辑构造，应用程序都不用变化。
（2）逻辑独立性：数据逻辑构造变化了，如修改数据模式、增长新数据类型、变化数据间联络等，顾客应用程序可以不变。
【考点3】数据系统内部构造体系
1、数据统系统三级模式：
（1）概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑构造描述，是全体顾客公共数据视图。一种数据库只有一种概念模式。
（2）外模式，外模式也称子模式，它是数据库顾客可以看见和使用局部数据逻辑构造和特性描述，一种概念模式可以有若干个外模式。
（3）内模式，内模式又称物理模式，它给出了数据库物理存储构造与物理存取措施。一种数据库只有一种内模式。
内模式处在最底层，它反应了数据在计算机物理构造中实际存储形式，概念模式处在中间层，它反应了设计者数据全局逻辑规定，而外模式处在最外层，它反应了顾客对数据规定。
2、数据库系统两级映射 （详见教材第55页）
两级映射保证了数据库系统中数据独立性。
（1）概念模式到内模式映射。该映射给出了概念模式中数据全局逻辑构造到数据物理存储构造间对应关系；
（2）外模式到概念模式映射。概念模式是一种全局模式而外模式是顾客局部模式。一种概念模式中可以定义多种外模式，而每个外模式是概念模式一种基本视图。
【考点4】数据模型基本概念
数据模型按不一样应用层次分为：
概念数据模型：简称概念模型，是一种面向客观世界，面向顾客模型，不波及详细硬件环境和平台也与详细软件环境无关模式，它是整个数据模型基本。
逻辑数据模型：又称数据模型，它是一种面向数据库模型。分为层次模型，网状模型，关系模型和面向对象模型，其中层次模型和网状模型统称为非关系模型。层次模型用树型构造体现实体之间联络模型。
物理数据模型：又称物理模型，它是一种面向计算机物理体现模型。
【考点5】E—R模型
1、E-R模型基本概念
（1）实体：现实世界中事物可以抽象成为实体，实体是概念世界中基本单位，它们是客观存在且又能互相区别事物。
（2）属性：现实世界中事物均有某些特性，这些特性可以用属性来体现。
（3）码：唯一标识实体属性集称为码。
（4）域：属性取值范围称为该属性域。
（5）联络：在现实世界中事物间关联称为联络。
两个实体集间联络实际上是实体集间函数关系，这种函数关系可以有下面几种：一对一联络、一对多或多对一联络、多对多。
2、E-R模型图示法
E-R模型用E-R图来体现，E-R图包括了体现实体集、属性和联络措施。
（1）实体体现：用矩形体现实体集，在矩形内写上该实体集名字。
（2）属性体现：用椭圆形体现属性，在椭圆形内写上该属性名称。
（3）联络体现：用菱形体现联络，菱形内写上联络名。
【考点6】层次模型和网状模型
层次模型是有根定向有序树，是数据库系统中最早出现数据模型。网状模型对应是有向图。
层次模型和网状模型各自应满足条件
模型名称
满足条件
层次模型
（1）有且只有一种结点没有双亲结点，这个结点称为根结点
（2）根以外其她结点有且只有一种双亲结点
网状模型
（1）容许一种以上结点无双亲
（2）一种结点可以有多于一种双亲
【考点7】关系模型及有关概念
关系模式采用二维表来体现，由关系数据构造，关系操纵和关系完整性约束3某些构成，在关系数据库中，用来体现实体间联络是关系。
关系：一种关系对应一张二维表。一种关系就是一种二维表，不过一种二维表不一定是一种关系。
元组：表中一行即为一种元组。
属性：表中一列即为一种属性，给每一种属性起一种名称即属性名。
分量：元组中一种属性值，是不可分割基本数据项。
域：属性取值范围。
在二维表中惟一标识元组最小属性值称为该表键或码。二维表中也许有若干个健，它们称为表候选码或候选健。从二维表所有候选键选用一种作为顾客使用键称为主键或主码。表A中某属性集是某表B键，则称该属性值为A外键或外码。
关系操纵：数据查询、数据删除、数据插入、数据修改。
关系模型容许定义三类数据约束，它们是实体完整性约束、参照完整性约束以及顾客定义完整性约束。其中实体完整性约束、参照完整性约束必要满足完整性约束条件。参照完整性约束不容许关系应用不存在元组。实体完整性约束规定关系主键中属性值不能为空，这是数据库完整性最基本规定。
【考点8】关系代数
关系代数是一种抽象查询语言，关系代数运算对象是关系，运算成果也是关系。运算对象，运算符和运算成果是运算三大要素。集合运算符，专门运算符，算术比较符和逻辑运算符。
关系模型基本运算：（1）插入 （2）删除 (3)修改 （4）查询（波及投影、选用、笛卡尔积运算）尚有扩充运算交、除、连接及自然连接运算。
关系代数5个基本操作中并，差，交，笛卡尔积是二目运算。
设关系R和S具有相似关系模式
1、并：R和S并是由属于R或属于S所有元组构成集合。
2、差：R和S差是由属于R不过不属于S元组构成集合
3、笛卡尔积：设R和S元数分别为r和s，R和S笛卡尔积是一种（r+s）元元组集合，每个元组前r个分量来自R一种元组，后s个分量来自S一种元组。运算后得到新表元组数是R*S，属性是r+s。
4、交：属于R又属于S元组构成集合。
5、投影：一元运算，对一种关系进行垂直切割，消去某些列，并重新按排列次序。
6、选用：一元运算，根据某些条件对关系进行水平分割。即选用符合条件元组。
7、除：给定关系R（X，Y）和S（Y，Z），其中X，Y，Z是属性组，R中Y和S中Y可以有不一样属性名，但必要出自相似域集。
8、连接：也称θ连接运算，是一种二元运算，它操作是从两个关系笛卡尔积中选用属性间满足一定条件元组，以合并成一种大关系。连接运算波及等值连接和不等值连接。连接运算后得到新表属性是运算前表中属性相加。即多于本来关系中属性个数。
9、自然连接：自然连接满足条件是（1）两关系间有公共域（2）通过公共域相等值进行连接。
【考点9】数据库设计和管理
数据库设计中有两种措施，面向数据措施