2023年计算机二级C语言重点笔试复习资料.pdf

C语言最重要的知识点复习资料笔试注意事项1、笔试满分100分，共两大题，选择70分 4 0 小题，填空30分 15小题。C 语言占70分，公共基础占30分。选择题的前10题和填空题的前5 题考公共基础知识，其他考知识。C 语言笔试时间为2023年 3 月 2 7 日上午9:00-10:30。2、选择用铅笔涂答题卡，填空用黑色签字笔在答题上写。3、考前准备好身份证、准考证、2B 铅笔、橡皮、黑色签字笔、手表等。第一章C语言基本知识【考点1】C程序C语言程序结构有三种：顺序结构,循环结构（三个循环结构）,选择结构（i f 和 switch）【考点2】main函数每 个 C 语言程序中m ain函数是有且只有一个。读程序都要从main（）入口，然后从最上面顺序往下读（碰到循环做循环,碰到选择做选择）。【考点3】存储形式计算机的数据在电脑中是以二进制的形式保存。最低的存储单元是bit（位），位是由 为 0 或者1构成。byte是指字节，一个 字 节=八个位。数据存放的位置就是它的地址。【考点4】注释是对程序的说明，可出现在程序中任意合适的地方，注 释 从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。【考点5】书写格式每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，一个语句可写在多行上。【考点6】标记符合法的用户标记符考察：合法的规定是由字母，数字，下划线组成。有其它元素就错了。并且第一个必须为字母或则是下划线。第一个为数字就错了。C 语言标记符分如下3 类(1)关键字。它们在程序中有固定的含义，不能另作他用。如 int、for、switch等。(2)预定义标记符。预先定义并具有特定含义的标记符。如 define、include等。(3)用户标记符。用户根据需要定义的标记符，符合命名规则且不与关键字相同。关键字不可以作为用户标记符号。main define scanf printf都不是关键字。迷惑你的地方I f 是可以做为用户标记符。由于I f 中的第一个字母大写了，所以不是关键字。【考点7】实型数据实型数据的合法形式：小数形式和指数形式。掌握鉴定指数形式合法性。2.333e-l就是合法的，且数据是2.333X10。者信口供：e 前e 后必有数，e 后必为整数。【考点8】字符字符数据的合法形式:：1 是字符占一个字节，1是字符串占两个字节(具有一个结束符号)。0 的ASCII数值表达为4 8,区 的ASCH数值是97,A 的ASCII数值是65。字符型和整数是近亲：char a=65;printf(%c”,a);得到的输出结果：aprintf(“d”,a);得到的输出结果：65一般考试表达单个字符错误的形式：651”字符是可以进行算术运算的，记住：0-0=48大写字母和小写字母转换的方法：A+32=a互相之间一般是相差32。【考点9】整型数据整型一般是两个字节，字符型是一个字节，双精度一般是4个字节：考试时候一般会说，在1 6位编译系统，或者是32位系统。碰到这种情况，不要去管，同样做题。掌握整型一般是两个字节，字符型是一个字节，双精度一般是4个字节就可以了。【考点10】转义字符转义字符的考察：在程序中i n t a =0 x 6 d,是把一个十六进制的数给变量a注意这里的O x必须存在。在程序中i n t a =0 6 d,是一个八进制的形式。在转义字符中，x 6 d，才是合法的，0不能写，并且x是小写。1 4 是合法的，0是不能写的。)1 0 8,是非法的，由于不可以出现8。【考点1。算术运算算术运算符一共有+、一、*、/、这五个。符号两边规定是整数。不是整数就错了。三种取整丢小数的情况：不是四舍五入是舍掉小数部分。1、i n t a =1.6；2、(i n t)a；3、1/2；3/2；【考点12】强制类型转换将一个运算对象转换成指定类型，格式为(类型名)表达式一 定 是(i n t)a不 是i n t (a),注意类型上一定有括号的。注 意(i n t)(a+b)和(i n t)a+b 的区别。前是把a+b 转型，后是把a转型再加b。【考点13赋值是表达式就一定有数值。赋值表达式：表达式数值是最左边的数值，a=b=5;该表达式为5,常量不可以赋值。复合赋值运算符：注意：a*=m+2 是 a=a*(m+2)自加、自减表达式：假设a=5,+a (表达式的值为6),a+(表达式的值为5)；j=a+;等价于j=a;a=a+1;而上=+2；等价于a=a+1;j=a;。考信口供：+在前先加后用，+在后先用后加。【考点14】逗号运算逗号表达式：优先级别最低；表达式的数值逗号最右边的那个表达式的数值。(2,3,4)的表达式的数值就是4。【考点15】数制转换一定要记住二进制如何转换成十进制。八进制是没有8的，逢8进1,0 1 8 的数值是非法的.【考点16位运算会有一到二题考试题目。C 语言提供6 种位运算符：按位求反,按位左移,按位右移,按位与&,按位异或|,按位或人。总的解决方法：几乎所有的位运算的题目都要按这个流程来解决(先把十进制变成二进制再变成十进制)。异或运算的规则：0异 或 1 得 到 1，0异或0得到0,1 异 或 1 得到0。可记为“相同为 0,不同为1”。见教材3 1 页例1。在没有舍去数据的时候，左移一位表达乘以2；右移一位表达除以2。第二章数据的输入输出（顺序结构）【考点1】printf函数格式为：printf（输出控制，输出列表）。输出控制是用一对双引号括起来的，包含格式说明和原样信息。输出列表包含若干输出项。%d相应整型，f相应单精度实型，%c相应字符型，o相应八进制无符号整型，%x相应无符号十六进制整型，u相应无符号整型，e相应指数型，$相应字符串型。可在和格式字符之间加一个数来控制数据所占的宽度和小数位数。【考点2】scanf函数格式为：scanf（输入控制，输入列表）注意该函数的第二个部分是&a 这样的地址，不是a；scanf（d%d%*d%d”,&a,&b,&c）;跳过输入的第三个数据。【考点3】putchar与getchar函数可用于输出或输入单个字符，这两个函数是stdio.h文献中的库函数，它们是printf与scanf函数的简化。chara=getchar（）是没有参数的，从键盘得到你输入的一个字符给变量a。putchar（y）把字符y 输出到屏幕中。【考点4如何互换两个变量如何实现两个变量x,y 中数值的互换（规定背下来）不可以把x=y,y=x;要用中间变量t=x；x=y；y=t。【考点5】实现保存三位小数如何实现保存三位小数，第四位四舍五入的程序，（规定背下来）float x=12.34567;float y=（in t）（x*1000+0.5）/1000.0;这个有推广的意义，注 意 x=（int）x 这样是把小数部分去掉。第三章选择结构特别要注意：c 语言中是用非0 表达逻辑真的，用0 表达逻辑假的。【考点1】关系运算关系运算符有6个，分别是，=,8 这个是真的，所以表达式的数值就是1。【考点2逻辑运算只能为1（表达为真），或0（表达假）a）共有三种逻辑运算符号。逻 辑 非（!）,辑 与（&）,逻 辑 或（|）。b）!&|优先的级别。c）注意短路现象。考试比较喜欢考到。例 a+|b+,假如表达式a+的值非零，则表达式b+不再执行。d）要 表 达 x 是比0 大，比1 0 小的方法。0 x10是不可以的（一定记住）。是先计算0 x 得到的结果为1 或则0；再用0,或1 与1 0 比较得到的总是真（为1）.所以一定要用（0 x）&（x0时为非空树。结点的度：结点所拥有的子树的个数。叶子结点：度为0 的结点。分支结点：除叶子结点以外的结点。结点的层次：根结点在第一层，同一层上左右结点的子结点在下一层。树的深度：所处层次最大的那个结点的层次。树的度：树中所有结点的度的最大值。【考 点11二叉树及其基本性质1、二叉树的概念二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换,因此，二叉树有五种不同的形态，见教材12页。2、二叉树的性质性 质 1 在二叉树的第k 层上，最多有21俅2 1）个结点。性质2 深度为m 的二叉树最多有2,11个结点。性质3 在任意一棵二叉树中，度为0 的 结 点（叶子结点）总是比度为2 的结点多一个。性质4 具有n 个结点的二叉树，其深度不小于 k）g2n+l,其中 log2n 表达为log2n的整数部分。3、二叉树的存储结构：详见教材第13-14页。【考 点 12】满二叉树与完全二叉树满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数都达成最大值，即在满二叉树的第k 层 上 有 个 结 点，且深度为m 的满二叉树有211个结点。完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达成最大值；在最后一层上只缺少右边的若干结点。满二叉树是完全二叉树，而完全二叉树一般不是满二叉树。【考 点 13完全二叉树的性质性 质 1 具有n 个结点的完全二叉树的深度为 log2n+l。性质2 完全二叉树中度为1 的结点数为0 或 1。【考 点 14二叉树的遍历前序遍历：先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历图5 可得：ABCDFHEG。中序遍历：先遍历左子树、然后访问根结点，最后遍佟 1 4 二叉树的遍历历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。中序遍历图5可得：B A F H D C G E,后序遍历：先遍历左子树、然后遍历6子树.，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。后序遍历图5可得：B H F D G E C A o【考 点 15顺序查找顺序查找是从表的一端开始，依次扫描表中的各个元素，并与所要查找的数进行比较。在下列两种情况下也只能采用顺序查找：（1）假如线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。（2）即使是有序线性表，假如采用链式存储结构，也只能用顺序查找。【考 点 16二分查找二分查找的条件：（1）用顺序存储结构（2）线性表是有序表。查找的环节：详见教材第1 6 页。对于长度为n 的有序线性表，在最坏情况下，二分法查找只需比较1。散n 次，而顺序查找需要比较n 次。【考 点 17排序1、互换排序（1）冒泡排序法，在最坏的情况下，冒泡排序需要比较次数为n（n1）/2。（2）快速排序法，在最坏的情况下，快速排序需要比较次数为n（n1）/2。2、插入类排序法：（1）简朴插入排序法，最坏情况需要n（n-l）/2 次比较；（2）希尔排序法，最坏情况需要0（n 5）次比较。（大写0是算法复杂度的表达方法）3、选择类排序法：（1）简朴选择排序法，最坏情况需要n（n-l）/2 次比较；（2）堆排序法，最坏情况需要O（nk）G n）次比较。相比以上几种（除希尔排序法外），堆排序法的时间复杂度最小。第二章 程序设计基础【考 点 1】程序设计方法与风格形成良好的程序设计风格需注意：（详见教材第1 9页）。1、源程序文档化；2、数据说明的方法；3、语句的结构：4、输入和输出。注释分序言性注释和功能性注释。语句结构清楚第一、效率第二。【考点2 结构化程序设计方法的四条原则1、自顶向下；2、逐步求精；3、模块化；4、限制使用g o to 语句。【考点3 结构化程序的基本结构顺序结构：是最基本、最普通的结构形式，按照程序中的语句行的先后顺序逐条执行。选择结构：又称为分支结构，它涉及简朴选择和多分支选择结构。循环结构：根据给定的条件，判断是否要反复执行某一相同的或类似的程序段。循环结构相应两类循环语句：先判断后执行的循环体称为当型循环结构；先执行循环体后判断的称为直到型循环结构。【考点4】面向对象的程序设计及面向对象方法的优点面向对象的程序设计以对象为核心，强调对象的抽象性，封装性，继承性和多态性。面向对象方法的优点（1）人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品；（5）可维护性好。【考点5】对象及其特点对 象（o b j e c t）：面向对象方法中最基本的概念，可以用来表达客观世界中的任何实体，对象是实体的抽象。对象的基本特点：（I）标记惟一性；（2）分类性；（3）多态性；（4）封装性：（5）模块独立性好。【考点6】属性，类和实例属性：即对象所包含的信息，它在设计对象时拟定，一般只能通过执行对象的操作来改变。类：是具有相似属性与操作的一组对象。类是关于对象性质的描述。类是对象的抽象，对象是其相应类的一个实例。【考点7 1消息及其组成消息：是一个实例与另一个实例之间传递的信息。对象间的通信靠消息传递。它请求对象执行某一解决或回答某一规定的信息，它统一了数据流和控制流。消息的组成涉及：（1）接受消息的对象的名称；（2）消息标记符，也称消息名；（3）零个或多个参数。【考点8继承和多态继承：是使用己有的类定义作为基础建立新类的定义技术，广义指可以直接获得已有的性质和特性，而不必反复定义他们。继承具有传递性，一个类事实上继承了它上层的所有基类的特性。继承分单继承和多重继承。单继承指一个类只允许有一个父类，即类等级为树形结构；多重继承指一个类允许有多个父类。多态性：是指同样的消息被不同的对象接受时可导致完全不同的行动的现象第三章软件工程基础【考 点 1】软件定义与软件特点软件指的是计算机系统中与硬件互相依存的另一部分，涉及程序、数据和相关文档的完整集合。软件的特点:名称描述程序软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令序列数据使程序能正常操纵信息的数据结构文档与程序的开发、维护和使用有关的图文资料软件是一种逻辑实体，具有抽象性;软件的生产与硬件不同，它没有明显的制作过程;软件在运营、使用期间不存在磨损、老化问题；软件的开发、运营对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素。根据应用目的的不同，软件可分应用软件、系统软件和支撑软件（或工具软件）。名称描述应用软件为解决特定领域的应用而开发的软件，如办公自动化软件系统软件计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件，如操作系统支撑软件（或工具软件）支撑软件是介于两者之间，协助用户开发软件的工具性软件。【考点2软件的生命周期软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整个过程。可分为软件定义，软件开发及软件维护3 个阶段。软件生命周期中，可以准确拟定软件系统必须做什么和必须具有哪些功能的阶段是：需求分析。可 行 性 研 究 初 4需 求,概 要 具体 实 现*测 试,交 付 哪,退役定义阶段 开发阶段 维护阶段【考点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)o从需求分析建立的模型的特性来分：静态分析和动态分析。【考点8】结构化方法和结构化分析方法1、结构化方法涉及结构化分析方法，结构化设计方法，结构化编程方法。结构化方法中，软件功能分解属于总体设计阶段。2、结构化分析方法的概念结构化分析方法是面向数据流自顶而下逐步求精进行需求分析的方法。结构化分析方法在软件需求分析阶段的应用。3、结构化分析的常用工具数据流图（D F D-D a ta F low D i a g ra m）：是结构化分析方法中用于系统逻辑模型的一种工具。它以图形的方式描绘在系统中流动和解决的过程。数据流图中四种基本的符号。箭头：表达数据流，数据流是数据在系统中传播的途径。圆或椭圆：表达加工，加工又称为数据解决，是对数据流进行某些操作或变换。双横：表达数据存储（数据源）。数据存储又称为文献，指暂时保存的数据，它可以是数据库文献或任何形式的数据组织。方框：源、潭。表达数据的源点或终点。它是软件系统外部环境中的实体，统称外部实体数据字典（DD）：它是结构分析方法的核心，是用来描述系统中所用到的所有数据和文献的文档，作用是对DFD中出现的被命名的图形元素进行确切解释。数据字典由以下4类元素组成（I）数据流（2）数 据 流 分 量（3）数据存储（4）解决鉴定树（决策树）：是一种描述加工的图形工具，适合描述时候解决中具有多个判断，并且每个决策与若干条件有关。鉴定表：与鉴定树类似，也是一种描述加工的图形工具。假如一个加工逻辑有多个条件、多个操作，并且在不同的条件组合下执行不同的操作，那么可以使用鉴定表来描述。【考点9】软件需求规格说明书软件需求规格说叨 书（S R S,S of twa re R e qui re me nt S pe c i f i c a ti on）是需求分析阶段得出的最重要的文档。软件需求规格说明书的特点：有对的性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性。其中最重要的是无歧义性。【考 点 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是从属模块宽度整体控制跨度（最大模块的层）的表达扇入调用该模块的模块个数扇1 1 1一个模块直接调用的其他模块数原子模块树中位于叶子节点的模块3、面向数据流的设计方法任何软件系统都可以用数据流图表达，典型的数据流类型有两种：变换型和事务型。变换型系统结构图由输入、中心变换、输出三部分组成。4、设计的准则（1）提高模块独立性。（2）模块规模适中。（3）深度，宽度，扇出和扇入适当。假如深度过大，则说明有的控制模块也许简朴了，假如宽度过大，则说明系统的控制过于集中，扇出过大说明模块过度复杂，需要控制和协调过多的下级模块，应适当加中间层次，扇出过小可以把模块进一步分解成若干小模块，或合并到上级模块中，扇入越大则共享该模块的上级数目越多。好的软件设计结构通常顶层高扇出，中间扇出较少，底层高扇入。（4）使模块的作用域在该模块的控制域内。（5）减少模块的接口和界面的复杂性。（6）设计成单入口，单出口的模块。（7）设计功能可预测的模块。具体设计常用的设计工具（工程设计工具）：图形工具，表格工具和语言工具。图形工具：程序流程图：箭头表达控制流，方框表达加工环节，菱形表达逻辑条件。N-S图：有五种基本图形。P A D图：问题分析图，有五种基本图型。表格工具：鉴定表。语言工具：P D L 过程设计语言（结构化的英语和伪码）。【考 点1 4 软件测试的目的和准则软件测试的目的：发现程序中的错误。软件测试的准则:(1)所有测试都是应追溯到需求。(2)严格执行测试计划，排除测试的随意性。(3)充足注意测试中的群集表现。程序中存在错误的概率与该程序中已发现的错误数成正比。(4)程序员应避免检查自己的程序。(5)穷举测试不也许。穷举测试是把程序所有也许的执行途径都进行检查，即使小规模的程序的执行途径数也相称大，不也许穷尽，说明测试只能证明程序有错，不能证明程序中无错。(6)妥善保存测试计划，测试用例犯错记录和最终分析报告。【考 点15软件测试方法从是否需要执行被测软件的角度分为静态测试和动态测试;按功能分为白盒测试和黑盒测试1、静态测试和动态测试静态测试涉及代码检查、静态结构分析、代码质量度量。不实际运营软件，重要通过人工进行。动态测试是通过运营软件来检查软件中的动态行为和运营结果的对的性。动态测试的关键是使用设计高效、合理的测试用例。测试用例就是为测试设计的数据，由测试输入数据(输入值集)和预期的输出结果(输出值集)两部份组成。测试用例的设计方法一般分为两类：黑盒测试方法和白盒测试方法。2、白盒测试和黑盒测试(1)白盒测试白盒测试也称为结构测试或逻辑测试，是把程序当作装在一只透明的白盒子里，测试者完全了解程序的结构和解决过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的规定对的地工作。白盒测试的基本原则：(1)保证所测模块中每一独立途径至少执行一次。（2）保证所测模块所有判断的每一分支至少执行一次。（3）保证所测模块每一循环都在边界条件和一般条件下至少各执行一次。（4）验证所有内部数据结构的有效性。（5）按照白盒测试的基本原则，“白盒”法是穷举途径测试。白盒测试的方法：逻辑覆盖，基本路经测试。（2）黑盒测试黑盒测试也称功能测试或数据驱动测试，是把程序当作一只黑盒子，测试者完全不了解，或不考虑程序的结构和解决过程。它根据规格说明书的功能来设计测试用例，检查程序的功能是否符合规格说明的规定。黑盒测试的方法：等价划分法，边界值分析法，错误推测法。【考 点 1 6 软件测试的实行软件测试过程分4个环节，即单元测试、集成测试、验收测试和系统测试。单元测试是对软件设计的最小单位一一模块进行对的性检查的测试，单元测试的根据是源程序和具体设计说明书，单元测试的技术可以采用静态分析和动态测试。单元测试期间对模块进行的测试：模块接口，局部数据结构，重要的执行通路，犯错解决通路，边界条件。驱动模块相称于被测模块的主程序，它接受测试数据，并传给所测模块，输出实际测试结果桩模块通常用于代替被测模块调用的其他模块，其作用仅做少量的数据操作，是一个模拟子程序。集成测试是测试和组装软件的系统化技术，重要目的是发现与接口有关的错误，集成测试的依据是概要设计说明书。集成测试的方法：非增量方式组装和增量方法组装。增量方式涉及自顶而下的增量方式，自底而上的增量方式和混合增量方式。确认测试的任务是验证软件的功能和性能，确认测试的实行一方面运用黑盒测试方法，对软件进行有效性测试，即验证被测软件是否满足需求规格说明确认的标准。检查软件产品是否符合需求定义的过程是：确认测试。系统测试是通过测试确认的软件，作为整个基于计算机系统的一个元素，与计算机硬件、外设、支撑软件、数据和人员等其他系统元素组合在一起，在实际运营（使用）环境下对计算机系统进行一系列的集成测试和确认测试。系统测试的具体实行一般涉及：功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等。【考 点1 7 程序调试在对程序进行了成功的测试之后将进入程序调试（通常称D e b u g,即排错）。程序的调试任务是诊断和改正程序中的错误。程序调试和软件测试的区别：（1）软件测试是尽也许多地发现软件中的错误，而程序调试先要发现软件的错误，然后借助于一定的调试工具去执行找出软件错误的具体位置。（2）软件测试贯穿整个软件生命期，调试重要在开发阶段。程序调试的基本环节：（1）错误定位。从错误的外部表现形式入手，研究有关部分的程序，拟定程序中犯错位置，找犯错误的内在因素；（2）修改设计和代码，以排除错误；（3）进行回归测试，防止引进新的错误。软件调试可分为静态调试和动态调试。静态调试重要是指通过人的思维来分析源程序代码和排错，是重要的设计手段，而动态调试是辅助静态调试的。重要的调试方法有：（1）强行排错法；（2）回溯法；（3）因素排除法，涉及演绎法，归纳法和二分法。第四章 数据库设计基础【考 点1 数据库的基本概念数 据（D a t a）是数据库存储的基本对象,是描述事物的符号记录。数据库（D B）是长期储存在计算机内、有组织的、可共享的大量数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享，所以数据库技术的主线目的是解决数据共享问题。数据库管理系统（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】ER 模型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、投影：一元运算，对