全国计算机等级考试二级C语言知识点超全整打印版

1、全国计算机等级考试二级C语言知识点超全整打印版资料仅供参考全国计算机等级考试目录第一部分 公共基础知识第1 章 法数结构1 HYPERLINK l _TOC_250068 考点1 1 HYPERLINK l _TOC_250067 考点2 据构1 HYPERLINK l _TOC_250066 考点3 性及顺存结构1 HYPERLINK l _TOC_250065 考点4 和列1 HYPERLINK l _TOC_250064 考点5 性表2 HYPERLINK l _TOC_250063 考点6 与叉树2 HYPERLINK l _TOC_250062 考点7 找术3 HYPERLINK l

2、 _TOC_250061 考点8 序术3第2 章程设基础4 HYPERLINK l _TOC_250060 考点1 序计法风格4 HYPERLINK l _TOC_250059 考点2 构程设计5 HYPERLINK l _TOC_250058 考点3 向象程设计5 HYPERLINK l _TOC_250057 第3 章件程础5 HYPERLINK l _TOC_250056 考点1 件程本念5 HYPERLINK l _TOC_250055 考点2 件析法6考点3 构设方法7考点4 件试8 HYPERLINK l _TOC_250054 考点5 序调试9 HYPERLINK l _TOC_

3、250053 第4 章 据设基础9 HYPERLINK l _TOC_250052 考点1 据系的本念9 HYPERLINK l _TOC_250051 考点2 据系的本念10 HYPERLINK l _TOC_250050 考点3 系数12 HYPERLINK l _TOC_250049 考点4 据设与理12第二部分 二级 C 语言第1 章 序计本念14 HYPERLINK l _TOC_250048 考点1 序计14 HYPERLINK l _TOC_250047 考点2C程的构格式14 HYPERLINK l _TOC_250046 考点3 量变量14 HYPERLINK l _TOC_

4、250045 考点4 术达式15 HYPERLINK l _TOC_250044 考点5 值达式16 HYPERLINK l _TOC_250043 考点6 加自和号算16 HYPERLINK l _TOC_250042 第2 章 序构17 HYPERLINK l _TOC_250041 考点1 符常与量17 HYPERLINK l _TOC_250040 考点2putchar与getchar 17 HYPERLINK l _TOC_250039 考点3printf17 HYPERLINK l _TOC_250038 考点4scanf18 HYPERLINK l _TOC_250037 考点5

5、 运的义应用18 HYPERLINK l _TOC_250036 第3 章 择构19 HYPERLINK l _TOC_250035 考点1 系算和系达式19 HYPERLINK l _TOC_250034 考点2 辑算和辑达式19 HYPERLINK l _TOC_250033 考点3 if句其成选结构19 HYPERLINK l _TOC_250032 考点4switch 与break语句20 HYPERLINK l _TOC_250031 第4 章 环构20 HYPERLINK l _TOC_250030 考点1 while 环构20 HYPERLINK l _TOC_250029 考点

6、2do-while 环构21 HYPERLINK l _TOC_250028 考点3 for 环构21 HYPERLINK l _TOC_250027 考点4 套环句21 HYPERLINK l _TOC_250026 第 5 章 21 HYPERLINK l _TOC_250025 考点1 函数21 HYPERLINK l _TOC_250024 考点2 数调用22 HYPERLINK l _TOC_250023 考点3 数递22 HYPERLINK l _TOC_250022 考点4 数递调用23考点5 部全变和储类23 HYPERLINK l _TOC_250021 第6 章 址指针23

7、 HYPERLINK l _TOC_250020 考点1 量地和针23 HYPERLINK l _TOC_250019 考点2 针量操作24 HYPERLINK l _TOC_250018 考点3 数间址传递24 HYPERLINK l _TOC_250017 第 7 章 24考点 1 一维数组的定义及元素的引用. 24考点 2 函数对一维数组及元素的引用. 25 HYPERLINK l _TOC_250016 考点3 维组定义25 HYPERLINK l _TOC_250015 考点4 维组指针25考点 5 二维数组名和指针数组作为实参. 26 HYPERLINK l _TOC_250014

8、 第8 章 符串26 HYPERLINK l _TOC_250013 考点1 一字数存字串26 HYPERLINK l _TOC_250012 考点2 指指字串26 HYPERLINK l _TOC_250011 考点3 符的入输出26 HYPERLINK l _TOC_250010 考点4 符数组27 HYPERLINK l _TOC_250009 考点5 于符处的数27 HYPERLINK l _TOC_250008 第9 章编预理动存分配27 HYPERLINK l _TOC_250007 考点1 译处理27 HYPERLINK l _TOC_250006 考点2 替换27 HYPERL

9、INK l _TOC_250005 考点3 件含理28 HYPERLINK l _TOC_250004 考点4 态储配28第 10 章 结构体、共用体和用户定义类型28 HYPERLINK l _TOC_250003 考点1 构体28考点2 用体29 HYPERLINK l _TOC_250002 考点3 户义型29 HYPERLINK l _TOC_250001 第 章 文件29 HYPERLINK l _TOC_250000 考点1 件针29考点2 件读写30第一部分 公共基础知识第 1 章 算法与数据结构考点 1 算法1什么是算法算法是指对解题方案的准确而完整的描述。计算机程序本质上就是

10、一个算法，它告诉计算机确切的步骤来执行一个指定的任务。（1）算法的基本特征（2）算法的组成要素2算法的复杂度考点 2 数据结构1数据结构的概念2数据的逻辑结构（1）逻辑结构的定义（2）逻辑结构的分类根据数据结构中各元素之间前后关系的复杂程度，将数据的逻辑结构分成线性结构和非线性结构。一个非空的线性结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。3数据的存储结构数据的存储结构也称为数据的物理结构， 是指数据在计算机中存放的方式，包括数据元素的存储和关系的存储。一般，一种数据的逻辑结构根据需要能够表示成多种存储结构，常见的存储结构有顺序、链式存储结构。考点

11、 3 线性表及其顺序存储结构1线性表的基本概念线性表是由 n 个数据元素组成的有限序列，是最简单、最常见的数据结构。其中的数据元素有着广泛的含义，能够是一个单独的数字或字母，能够是矩阵中的一行或一列向量， 也能够是二维表中的一条记录。线性表是一种线性结构。数据元素在线性表中的位置，只取决于它们自己的序号，即数据元素之间的相对位置是线性的。2线性表的顺序存储结构3顺序表的插入4顺序表的删除考点 4 栈和队列1栈及其基本运算（1）什么是栈栈是一种特殊的线性表。在这种特殊的线性表中，其插入和删除运算都只能在线性表的一端进行。一端是封闭的，不允许插入和删除数据元素；另一端是敞开的，允许插入和删除数据元

12、素。（2）栈的基本运算3 置插入一个新元素。这个运算有两个基本操即tp加1即tp减10 2队列及其基本运算（1）什么是队列尾元素，队尾指针总是指向最后被插入的元，（front）（2）循环队列及其运算队列的顺序存储结构一般采用循环队列作：首先将队尾指针进一（即 rerera1rear=m+1 先将排头指针进一（即 1，并当考点 5 线性链表1线性链表（1）线性链表线性表的链式存储结构称为线性链表。在要分成两部分：一部分用于存储数据元素的（2）线性链表的查找在非空的线性链表中查找指定元素的操（ink，用以指向其前件结点；另一个称为右指针（Rn，用来指向其后件结点。这样（3）线性链表的插入（4）线性

13、链表的删除2循环链表循环链表与单链表唯一的不同，就是最后一个结点的指针域中的值不同。单链表的最后一个结点的指针域存放的是一个空指针，而循环链表的最后一个结点的指针域存放的是指向第一个结点的指针。考点 6 树与二叉树1树的基本概念2二叉树及基本性质（1）二叉树（2）满二叉树k m （3）完全二叉树所谓的完全二叉树是指：除最后一层外， 每一层上的结点数均达到最大值，最后一层上只缺少右边的若干个结点。完全二叉树就是去掉最后一层若干个右边结点的满二叉树。（4）二叉树的基本性质1K 2k-1（k1）m 2m-1 即度为0 2 n 。5n 完全二叉树，其深度为log2n+1。性质 6n 1,2,，n”给结

14、点进行编号。3二叉树的遍历二叉树的遍历是指按照一定的顺序访问（1）前序遍历（DLR）前序遍历左子树；前序遍历右子树。（2）中序遍历（LDR）（3）后序遍历（LRD）首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，也按上述的顺序执行。可见后序遍历二叉树同样也是一个递归的过程。对于二叉树的后序遍历，具有的规则：对于空的二叉树，不进行操作返回空值。对于非空的二叉树的遍历按下列顺序执行：后序遍历左子树；后序遍历右子树；访问根结点。考点 7 查找技术1顺序查找2二分法查找二分法查找又称为折半查找，只能应用于顺序存储的有序表。有序表是指线性表中的元素已经按值非递减（从整体上看是升序，但

15、相邻的元素的值能够相同）排列。考点 8 排序技术排序就是将一组无序的数据按照一定的顺序排列起来。本节中所指的顺序是非递减顺序3 1交换类排序交换排序就是借助数据元素之间的互相交换进行排序的方法。常见的交换排序方法有冒泡排序和快速排序。（1）冒泡排序冒泡排序的过程简单，它的基本思想是通过对相邻元素进行比较，并根据比较的结果交换位置，从而逐步由任意序列变为有序序列。过程是：先从头往后扫描、然后从后往头扫描、再重复上述过程（2）快速排序快速排序就是一种能够经过一次交换而2插入类排序（1）简单插入排序1 2 1 （2）希尔排序希尔排序的基本思想是：将整个无序序列分割成若干个子序列，对每个子序列分别进行

16、简单插入排序，最后再对全体元素进行一次简单插入排序。与简单插入排序的子序列构成方式不同，希尔排序是将原序列中相隔某个增量h h 1 hi = n/2k (k=1,2,，log2n)n n O(n1.5)。3选择类排序（1）简单选择排序简单选择排序的基本步骤是：在一组n 1 1 （2）堆排序法具有nh1h，n当且仅当满足或（i=1，2， ，n/2）时称之为堆。第 2 章 程序设计基础考点 1 程序设计方法与风格1源程序文档化2数据说明的方法在编写程序时，一定要注意数据说明的方法。为使程序中的数据说明易于理解和维护。3语句的结构程序的语句应该简单易懂，在编写程序量而使程序的可读性下降。尽可能使用库

17、函4输入和输出输入和输出的方式应尽可能方便用户的使用。系统能否让用户接受，往往取决于输入和输出的风格。考点 2 结构化程序设计1结构化程序设计的原则goto 2结构化程序设计的基本结构与特点结构化程序设计方法是一种程序设计的3 3结构化程序设计原则和方法的应用考点 3 面向对象的程序设计的软件开发方法。它历经了多年的研究和发1面向对象方法的特点2面向对象方法的基本概念（1）对象（object）面向对象方法认为：现实世界是由一系列的对象组成的。对象是现实世界中彼此相关并互通信息的实体。每个对象都包含了两部分的内容：描述对象状态的数据和描述对象行为。对象是面向对象方法中最基本的概念。因此， 面向对

18、象方法中的对象是由描述该对象属性的数据以及能够对这些数据施加的所有操作封装在一起构成的整体。对象能够做的操作表示它的动态行为，在面向对象分析和面向对象设计中，一般把对象的操作也称为方法或服务。（2）类和实例类是具有共同属性、共同方法的对象的集合，是关于对象的抽象描述，反应属于该对象类型的所有对象的性质。（3）消息（Message）消息传递是对象间通信的手段，一个对象经过向另一对象发送信息来请求其服务。消息机制统一了数据流和控制流，一个消息由下述3 部分组成：接收消息的对象名称、消息名、零个或多个参数。（4）继承（Inheritance）接获得已有的属性和特征，而不必重复地定A B A C。因此

19、，一个类实际上继承了它上层的全部基类特性，也就是说，属于某类的对象除了具有该类定义的特性外，还具有该类上层全部基类定义的特性。单继承：一个子类只有唯一的一个父类，这种继承称为单继承。多重继承：一个子类也能够有多个父类，它能够从多个父类中继承特性。继承的优点：相似的对象能够共享程序代码和数据，从而大大减少了程序中的冗余信息，提高软件的可重用性，便于软件修改维护。（5）多态性(Polymorphism)多态性：对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行为，该现象称为多态性。第3章软件工程基础考点 1 软件工程基本概念1软件的定义与特点（1）软件的定义一般认为计算

20、机软件是计算机系统中与硬件相互依存的另一部分，包括程序、数据及相关文档的完整集合。可见软件可分为两个部分：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用相关的文档。（2）软件的特点与硬件的生产不同，软件没有明显的制作过程；软件在使用期间不存在磨损、老化问题； 对硬件和环境具有依赖性；软件复杂度高，成本昂贵；软件开发涉及诸多的社会因素。（3）软件的分类3 （。2软件危机和软件工程软件工程概念的出现源自软件危机。（1）软件危机20 60 随着计算机技术的发展和应用领域的扩（2）软件工程为了消除软件危机，经过认真研究软件危机的方法，认识到软件工程是使计算机软件走向工程科

21、学的途径，逐步形成了软件工程概念，开辟了工程学的新兴领域软件工程学。它是采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术与当前能够得到的最好的技术方法结合起来，经济地开发出高质量的软件并有效地维护它。3软件工程过程与软件生命周期（1）软件工程过程ISO 9000 （2）软件生命周期4软件工程的目标与原则（1）软件工程的目标为实现软件工程的目标，软件工程的理论和技术性研究的内容主要包括软件开发技术和软件工程管理两个方面。（2）软件工程的原则为了达到上述的软件工程目标，在软件开发过程中，必须遵循以下软件工程的基本原则：抽象、确定性、模块化、信息隐蔽、局部化、完备

22、性、一致性、可验证性。5软件开发工具与软件开发环境（1）软件开发工具软件开发工具的发展是从单项工具的开发逐步向集成工具发展的，软件开发工具为软件工程方法提供了自动的或半自动的软件支撑环境。（2）软件开发环境软件开发环境或称软件工程环境是指全考点 2 软件分析方法1需求分析与需求分析方法软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求的过程。需求分析的目标是创立所需的数据模型、功能模型和控制模型。（1）需求分析的定义1997 IEEE 用户解决问题或达到目标所需的条件或功能；系统或系统部件要满足合同、标准、规范或其它正式规定文

23、档所需具有的条件或功能；一种反映或所描述的条件或功能的文档说明。（2）需求分析阶段的工作4 需求评审。（3）需求分析方法Jackson 方法（JD，面向数据流的结构化分析方法（，面向数据结构的结构化数据系统开发（2结构化分析方法（1）结构化分析方法的基本概念（2）结构化分析的常见工具结构化分析方法利用图形等结构化的描3软件需求规格说明书软件需求规格说明书（SRS）是需求分析软件需求规格说明书的作用软件需求规格说明书的内容软件需求规格说明书的特点软件需求规格说明书是确保软件质量的3 结构化设计方法1软件设计的基本概念（1）软件设计的基础软件设计是一个把软件需求转化为软件表示的过程，是软件工程的重

24、要阶段。软件设计的基本目标是用比较抽象、概括的方式确定目标系统如何完成预定的任务，即软件设计是确定系统的物理模型。（2）软件设计的基本原理软件设计应遵循软件工程的基本目标和原则，建立适用于在软件设计中应该遵守的基本原理和软件设计中的有关概念。模块化、抽象、信息隐藏和局部化、模块独立性。（3）结构化设计方法结构化设计方法是当前采用最为广泛的一种软件设计方法，其基本思想是将软件设计成由相对独立、单一功能的模块组成的结构2概要设计概要设计又称为总体设计或初步设计。软件概要设计的基本任务是：概要设计文档评审。在概要设计中，对设计部分是否完整地实现了需求中规定的功能、性能等要求，设计方案的可行性，关键的

25、处理及内外部接口定义正确性、有效性，各部分之间的一致性等都要进行评审，以免在以后的设计中出现大的问题而返工。2概要设计工具结构图（，也称程序结构图，是描述4 3面向数据流的设计方法在需求分析阶段，主要是分析信息在系统中的加工和流动情况。面向数据流的设计方法的目标是给出设计软件结构的一个系统化的途径。（1）数据流类型。典型的数据流类型有两种：变换型和事务型。（2）面向数据流设计方法的实施要点与设计过程。4设计的准则提高模块独立性、模块规模适中、深度、宽度、扇出和扇入适当、使模块的作用域在该模块的控制域内、应减少模块的接口和界面的复杂性、设计成单入口、单出口的模块和设计功能可预测的模块。3详细设计

26、详细设计的任务就是为软件结构图中的某种选定的表示工具表示算法和数据结构的细节。常见的设计工具有以下几种：（1）图形工具N-S 5 图即问题分析图（Problem nasisiarm5 （2）表格工具（3）语言工具4 软件测试1软件测试的目的找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试；测试是要以查找错误为中心，而不是为了演示软件的正确功能。2软件测试的准则要作好软件测试，必须设计有效的测试方案和好的测试用例。3软件测试技术和方法（1）静态测试与动态测试静态测试：静态测试包括代码检查、静态结构分析、代码质量度量等。静态测试主要由人工进行，充分发挥人的逻辑思维优

27、势，也能够借助软件工具自动进行。动态测试：动态测试是基于计算机的测试，是为了发现错误而执行程序的过程。（2）白盒测试与测试用例设计白盒测试的方法也称结构测试或逻辑测试。它是根据软件的内部工作过程，检查内部成分，以确认每种内部操作是否符合设计要求。白盒测试允许测试人员利用程序内部的逻辑结构及有关信息来设计和选择测试用例，对程序所有的逻辑路径进行测试。基本路径测试。基本路径测试的思想和步骤是，根据软件过程性描述中的控制流程确定程序的环路复杂性度量，用此度量定义基本路径集合，并由此导出一组测试用例对每一条独立执行路径进行测试。（3）黑盒测试与测试用例设计黑盒测试也称功能测试或数据驱动测试， 是对软件

28、已经实现的功能是否满足需求进行测试和验证。因此，黑盒测试的测试用例是根据程序的外部功能进行设计的，在软件接口处进行，完成功能验证。4软件测试的实施软件测试是保证软件质量的重要手段。为使软件测试工作系统化，我们应制定测试流4 和考点 5 程序的调试1基本概念在对程序进行了成功的测试之后将进入（1）程序调试的基本步骤（2）程序调试的原则的性质和位置时的注意事项和修改错误的原2软件测试方法第 4 章 数据库设计基础考点 1 数据库系统的基本概念1数据、数据库、数据库管理系统（1）数据数据：描述事物的符号记录。备（如硬盘）中。数据库系统中处理的就是这种持久性数据。（2）数据库（3）数据库管理系统数据库

29、管理系统： 数据库管理系统（DataBase Management System是管（4）数据库管理员数据库管理员：对数据库的规划、设计、维护、监视等进行管理的人员，称为数据库管理员。其主要工作：数据库设计、数据库维护和改进系统性能。（5）数据库系统数据库系统（DBS）是指引入数据库后的计算机系统，一般由数据库、数据库管理系统、应用系统、数据库管理员和用户构成。（6）数据库应用系统2数据库系统的发展3 （1）文件系统阶段文件系统是数据库系统发展的初级阶段， 它提供了简单的数据共享和数据管理能力，可是它无法提供完整统一的管理和数据共享的能力。（2）层次与网状数据库系统阶段20 60 （3）关系数

30、据库系统阶段3 3数据库系统的基本特点（1）数据的高集成性数据库系统的数据高集成性主要表现在如下几个方面：（2）数据的高共享性与低冗余性由于数据的集成性使得数据可为多个应用所共享。数据共享的使用大大减少数据冗（3）数据高独立性数据独立性是指数据与程序间的互不依（4）数据统一管理与控制3 护、并发控制。4数据库系统的内部结构系统数据库系统在其内部具有三级模式和二级映射，三级模式分别是外模式、概念模式与内模式。二级映射则分别是，外模式概念模式映射和概念模式内模式映射。这种三级模式与二级映射构成了数据库系统内部的抽象结构体系。（1）数据库系统的三级模式数据模式是数据库系统中数据结构的一种表示形式，它

31、具有不同的层次与结构方式：外模式也称子模式或用户模式。它能够看见和使用局部数据的逻辑结构和特征的描述，它是用户的数据视图，一个数据库能够有多个外模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户（应用）公共数据视图。一个数据库只有一个概念模式。（2）数据库系统的两级映射3 个级必关心数据在计算机中的具体表示方式和存储方式。考点 2 数据库系统的基本概念1数据模型的基本概念数据模型（Data Model）研究的就是数据的组织形式及方式。数据库是某个企业、组织或部门所涉及的数据的综合，它不但要反映数据本身的内容，而且要反映数据之间的联系。数据模型一般由数据结构、数据操作和完整性约束 3

32、 部分组成。（1）数据结构（2）数据操作数据操作是指对数据库中各种对象的实例允许执行的操作的集合，包括操作及有关的操作规则。数据操作是对系统动态特征的描述。（3）数据的约束条件数据的约束条件是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其2数据模型的分类数据模型按不同的应用层次分成 3 种类型，它们是概念数据模型、逻辑数据模型、物理数据模型。（1）概念数据模型据库管理系统无关，与具体的计算机平台无（2）逻辑数据模型（3）物理数据模型ERER 96 年PeterChen （1）E-R 模型的基本概念（2）E-R 模型的图形表示方法E-R E-R E-R 11n 或 4层次模型层次模型

33、是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织方式。5网状模型在现实世界中事物之间的联系更多的是非层次关系的，用层次模型表示非树形结构是很不直接的，网状模型则能够克服这一弊病。网状数据库系统采用网状模型作为数据的组织方式。网状模型是一种比层次模型更具普遍性的结构，它去掉了层次模型的两个限制，允许多个结点没有双亲结点，允许结点有多个双亲结点，另外它还允许两个结点之间有多种联系。6关系模型关系模型由关系数据结构、关系操纵和关系完整性约束 3 部分组成。（1）关系的数据结构n （2）关系操纵关系模型中常见的关系操纵包括：选择、投影、连接、除、并、交、差等查询操作和增加、删

34、除、修改操作两大部分。其中，查询操作是最主要的部分。（3）关系中的数据约束3 考点 3 关系代数1关系代数的基本概念4 2关系模型的基本运算插入：设有关系R RRR 关系R （R-R）3 个操作无法用传统的集合运算表示，需要引入一些新的运算。3关系代数中的扩充运算R S 由那些既属于R S RS。除运算：给定关系 R(X，Y)和 S(Y，Z)X，Y，Z R Y S 中的Y 考点 4 数据库设计与管理1数据库设计概述数据库设计是建立数据库及其应用系统的技术，是信息系统开发和建设中的核心技术。数据库设计即是在一定平台制约下，根据信息需求与处理需求设计出性能良好的数据模式。2数据库设计的需求分析简单

35、地说，需求分析就是分析用户的要求。它是设计数据库的起点。3数据库的概念设计概念结构设计是将需求分析阶段得到的用户需求抽象为信息结构，即概念模型的过程。它是整个数据库设计的关键。（1）概念结构设计的方法4 行需求分析，然后再自底向上地设计概念结（2）数据抽象概念结构是对现实世界的一种抽象。所谓抽象是对实际的人、物、事和概念进行人为处理，抽取所关心的共同特征，忽略非本质的细节，并把这些特性用各种概念精确地加以描述，这些概念组成了某种模型。一般有 3 种抽象：分类、聚集和概括。（3）局部视图设计E-R 图。（4）视图的集成E-R E-R 图综合成一个总 E-R 是多个分E-R E-R E-R 4数据

36、库的逻辑设计5数据库的物理设计6数据库管理（1）数据库的建立数据库的建立是数据库管理的核心，其包括两部分内容：数据模式的建立及数据加载。DBA 负DBMS DDL 数据载入。在数据模式定义后即可加载数BA 数据模式内，从而完成数据库的建立。（2）数据库的重组（3）数据库安全性控制数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄漏、更改或破坏。系统安全保护措施是否有效是数据库系统的主要指标之一。数据库的安全性和计算机系统的安全性，包括操作系统、网络系统的安全性是紧密联系、互相支持的。（4）数据库完整性控制数据库的完整性是指数据的正确性和相加在数据库数据之上的语义约束条件称为数DBMS

37、 （5）数据库的故障恢复尽管数据库系统中采用了各种保护措施DBMS （6）数据库监控C 语言 1 考点 1 程序设计1C 程序C C C ，C 2算法的 5 个特性算法是指为解决某个特定问题而采取的5 0 3结构化程序和“模块化”设计顺序结构、选择结构和 种形式。功能模块构成的程序结构为模块化结构。考点 2 C 程序的结构和格式1main 函数任何一个有效的程序都有且只能有一个C C C 论2程序中的注释C /*”和“*/” 形”3源程序的书写格式C 每个语句和数据定义的最后必须由一个分C 。4C 语言的风格C ， 使用C 34 用函数作为程序模块以实现C C 效率高；用C 语言写的程序可移植

38、性好。 5 标识符（1）标识符所谓标识符就是C 语言中的变量名、函数名、数组名、文件名、类型名等。C 语言合法标识符的命名规则是：标识符由字母、数字和下划线组成；第一个字符必须为字母或下划线；区分大小写：大写字母与小写字母被认为是两个不同的字符；C 语言规定了一个标识符允许的字符个数，即标识符的前若干个字符有效，超过的字符将不被识别。（2）标识符分类C 3 考点 3 常量和变量1常量所谓常量是指在程序运行过程中，其值不能被改变的量。C 整型常量和实型常量又称数值型常量，它们有正值和负值的区分。两者的区别是：整型常量只用数字表示，不带小数点。实型常量必须用带小数点的数表示。（2）实型常量：实型常

39、量又称实数或浮点（C 撇、a和A是不同的字符常量。C （4）字符串常量：字符串常量是用一对双引号括起来的字符序列。（5）符号常量：在C 所谓“变量”是指在程序运行过程中，能够改变的值。通俗而言，数学公式 x+5=y 中，x、y 都能够看作一个变量。程序中用到的所有6 （1）int int （2）C a,cdbex,zoat 4 double 8 的存储方式存放数据。3整型数据的分类前面提到的常量中有一种称为整型常量， 变量中也有一种称为整型变量，我们统称为整型数据。前面我们也提到整型变量和整型常量都能够分为基本型、短整型、长整型和无符号型。不同的编译系统或计算机系统对这几类整型数据所占用的字节

40、数有不同的规定。考点 4 算术表示式1基本的算术运算符C 5 。加（+、减（-、乘（、除（/）能够使用整型和实型数据，而求余运算符（%其运算对象只能是整型，在%运算符左侧的运算数为被除数，右侧的运算数为除数，运算结果是两数相除后所得的余数，如 32 1（用 3 除以 2，余数为 12运算符的优先级、结合性和算术表示式（1）算术运算符的优先级算术运算符和圆括号的优先级高低次序：（、-*/ %-单目单目双目同级级高低（2）算术运算符和圆括号结合性。（3）算术表示式（或C 。算术表示式的运算规则3强制类型转换表示式利用强制类型转换运算符能够将一个表示式的值转换成所需类型。【格式】(类型名)(表示式)

41、“类型名”称为强制类型转换运算符。考点 5 赋值表示式1赋值运算符（1）赋值运算符【格式】变量名=表示式（2）赋值表示式变量() y x C （3）赋值语句【格式】(表示式);2复合赋值表示式在赋值运算符之前加上其它运算符能够构成C 10 种+=、-=、*=、/=、=。复合赋值3赋值运算中的类型转换C 考点 6 自加、自减和逗号运算1自加运算符（+）行多次，诸如 i+或+i 等运算。2自减运算符（-）用自减运算符构成表示式时，既能够是前缀形式，也能够是后缀形式。运算符“-”的结合3逗号运算符和逗号表示式（1）逗号运算符”是C 。（2）逗号表示式用逗号运算符将表示式连接起来的式子称为逗号表示式。

42、【格式】表示式 1,表示式 2,表示式 n。第 2 章 顺序结构考点 1 字符型常量与变量1字符常量2转义字符常量ASCII C 2-1。表 2-1 转义字符及其功能字符形式功 能n回车换行t（v竖向跳格r回车符f换页符b退格符（代表“Backspace”键）反斜杠字符单引号（撇号）字符双引号字符ddd3 位八进制数代表的一个 ASCII字符xhh2 位十六进制数代表的一个ASCII 字符0空值，其 ASCII 码值为 03字符串常量字符串常量是由双引号括起来的一串字C 0是一个转义字符，称为空值， ASCII 04字符常量的运算在C 5字符变量C 语言中，字符变量用关键字 char 进行定考

43、点 2 putchar 与 getchar 函数putchar 【格式】putchar(ch)【说明】ch 能够是字符变量或是字符常量，在以上函数调用的后面跟一个分号“;【格式】ch= getchar()【说明】getchar()后的一对圆括号内没有参数，但这一对圆括号不可少，getchar()函数从终端读入一个字符作为函数值。以上调用形式把读入的一个字符赋给变量 ch。考点 3 printf 函数1printf 函数的一般调用形式printf(格式控制，输出项 1,输出项 2,)printf 函2printf 函数中常见的格式说明%” 对齐；输出数据所占的宽度说明：当使 3使用 printf

44、 函数时的注意事项printf 的输出格式为自由格式，是否在两个数之间留逗号、空格或回车，完全取决于（；如果要输出“%能够在格式控制中用“rtf 函考点 4 scanf 函数1scanf 函数的一般调用形式scanf 函数一般用于输入数据信息。scanf(格式控制,输入项 1, 输入项 2,)scnf 2scanf 函数中常见的格式说明格式控制的主要作用是指定输入时的数据转换格式，即格式转换说明。2-2。表 2-2 格式字符及其说明格式字符说 明c输入一个字符d输入带符号的十进制整型数i输入整型数，整型数能够是带先导0 的八进制数，也能够是带先导0 x(或 0X)的十六进制数0以八进制格式输入

45、整型数，能够带先导 0，也能够不带x以十六进制格式输入整型数，能够带先导 0 x 或 0X，也能够不带u以无符号十进制形式输入整型数f(lf)以带小数点的数学形式或指数形式输入浮点数（单精度数用 f，双精度数用 lf）e(le)以带小数点的数学形式或指数形式输入浮点数（单精度数用 f，双精度数用 lf）s输入一个字符串，直到遇到0。若字符串长度超过指定的精度则自动突破，不会截断字符串3经过 scanf 函数从键盘输入数据 键%”和格式字符之间加入“*”号，作用是跳过对应 sanf入数据用的，因此若想在屏幕上输出提示信息，应该首先使用printf 考点 5 位运算的含义和应用1位运算符的含义C

46、6 。表 2-3 各种位运算符及其含义运算符含义优先级按位求反1（高）右 移2&按位与3按位异或4|按位或5（低）2位运算符的使用位运算符与赋值运算符结合能够组成扩展的值运算符，其表示形式及含义见表 2-4。表 2-4 扩展位运算符及其表示式扩展运算符表示式表示式的含义=a=2a=a=b=nb=bn&=a&=ba=a&b=a=ba=ab|=a|=ba=a|b3简单的位运算（运算符（）是位运算符中惟一的一个单目使每一0 变 1 变 （双目（）补 0；（高位）移出的部分舍弃。（）位左端（移入1。（按位与（&）运算符的作用是：把参加运算的两个运算数按对应的二进制位分别进行“与”运算，当两个相应的位都

47、为 1 时，该位的结果为 1；否则为 0。（。（1， 0 。（7）位数不同的运算数之间的运算规则 （第 3 章 选择结构考点 1 关系运算符和关系表示式1关系运算符C 4 4 2关系表示式C 整数0 。考点 2 逻辑运算符和逻辑表示式1逻辑运算符C 语言提供了：逻辑与”的2逻辑表示式由逻辑运算符和运算对象组成的表示式称为逻辑表示式。逻辑表示式的运算结果为真（）考点 3 if 语句及其构成的选择结构1if 语句（1）不含 else 子句的if 语句if(表示式) 语句if if if if 子句，直接执行if 语句后的下一条语句。（2）含 else 子句的 if 语句if(if(表示式) 语句

48、1else2if else C 1” 称为if2eseif if if if if 2嵌套的 if 语句（1）在 if 子句中嵌套有 else 子句的 if 语句if (表示式 1)if(表示式2)句1else2else语句 3语句的执行过程如下：首先计算紧跟在 if 后面一对圆括号内表示式1 0 式1 的值为0 。在if if if (表示式 1) if(表示式 2) 语句 1 else语句 2（3）在 else 子句中嵌套 if 语句。 内嵌的if 语句带有 else：if(表示式 1) 语句 1 else if(表示式 2) 语句 2 else 语句 3 内嵌的if 语句不带有 else

49、：if(表示式1) 句1 elseif(表示式 2) 语句 23条件表示式构成的选择结构（1）条件运算符（2）1 2 : 3（3）条件表示式的运算功能条件表示式的运算过程如下：当“表示式3” 3（4）条件运算符的优先级条件运算符先于赋值运算符，但低于关系运算符和算术运算符。考点 4 switch 语句与 break 语句1switch 语句格式switch(表示式)case 常量表示式 1: 语句 1 case 常量表示式 2: 语句 2case 常量表示式n: 语句 n default: 语句n+1使用switch switch 是C 来的部分称为sth 紧跟在sith后一对圆括号中的表示式

50、能够是整型表示式 case 量表示式合称case 型必须与 switch 后圆括号中的表示式类型相同，各 case 语句标号值应该互不相同；default case 关键词后面标号以外的所有标号。default标号能够出现在语句体中任何标识位置上。在switch 语句体中也能够没有 default 标号；case 12 语句，也能够是若干语句； 必要时，case 在关键字cse2switch 语句的执行过程和 等的标号，而且存在 default 标号，则从 default如果没有与该值相等的标号，同时又没有default标号，则跳过switch 语句体，去执行switch语句之后的语句。3在

51、switch 语句体中使用 break 语句break 为C 间断语句break case case 加上break break switch switch 语句一般总是与break switch 第 4 章 循环结构考点 1 while 循环结构由 while 语句构成的循环称为“当循环”。（1）循环结构的形式【格式】while(表示式) 循环体使用是C 语言的关键字； while 后一对圆括号中的表C 0， 则循环语句一次也不被执行，流程直接跳过while 语句，执行下一条语句。（2）while 循环的执行过程 while 0 0 while 考点 2 do-while 循环结构dowhi

52、le 【格式】do while(表示式);循do 是C 循do C do 和dowhile 执行 do 后面循环体中的语句；计算 00 退出 dowhile 循环。考点 3 for 循环结构for for(表示式 1;表示式 2;表示式 3)循环体2”一般为关系表示式或逻辑表示式，用于执for for 语;”不可省略； for 后一对圆括号中的表示式能够是任意有效的C 语言表示式。for 计算表示式 1。 计算表示式 2。若其值为非 0，转步骤；若其值为 0，转步骤for 3，转向步骤。 结束循环。考点 4 嵌套循环语句1循环嵌套2continue 语句continue continue 3b

53、reak 语句break switch break 第 5 章 函 数考点 1 库函数1库函数的概念（1）include 命令行调用 C 语言标准库函数时要求包含include 命令行，对一类库函数，用户在源程序 include 命令行中应该包含头文件名。include 命令行必须以“#”号开头，系统提供的头文件以.h 作为文件的后缀，文件名用一对双引号（）或一对尖括号括起来。（2）标准库函数的调用【格式】函数名(参数表)在C 2函数定义的语法(类1,2,) 说明部分语句部分若在函数的首部省略了函数返回值的类型名，3函数的返回值【格式】return 表示式; 或 return(表示式);ret

54、urn 的类型为准，由系统自动进行转换；return void return 使流程返回到调用函数，并没有确定的函数return void 考点 2 函数的调用1函数的两种调用形式【格式】函数名(实际参数表)出现在允许表示式出现的任何地方；函数可仅进行某些操作而不返回函数值，这时调用的函数可作为一条独立的语句。2调用函数时的语法要求实际参数的个数、类型必须与形式参数的个C 按赋值兼容的规则进行转换； 函数必须先（int char 3函数的说明（1）函数说明的形式在C C int 对于返回值为其它类型的函数，若把函数的定义放在调用之后，应该在调用之前对函数进行说明。1】(1,参2,)【格式 2】

55、类型名 函数名(参数类型 1,参数名 1,参数类型 2 参数名 2,)（2）函数说明的位置当在所有函数的外部、被调用之前说明函数时，在对函数进行说明的语句后面所有位置上都能够对该函数进行调用。函数说明也能够放在调用函数内的说明部分，如在 main 函数内部进行说明，则只能在 main 函数内部才能识别该函数。4调用函数和被调用函数之间的数据传递C 语言中，调用函数和被调用函数之间的return 语句C 也就是说，当简单变量作为实参时，用户不可能在函数中改变对应实参的值。考点 3 参数传递1传给 main 函数的参数main 函数一般可用两个参数。其中，argc 和 agrv 是两个参数名。参数

56、argc argv argv 还2经过实参向函数传递函数名指向指针的变量（1）指向函数指针变量的定义在 C 语言中函数名代表该函数的入口地址，因此能够定义一种指向函数的指针来存放这种地址。【格式】数据类型 (*标识符)(1,参2,)（2）函数名或指向函数的指针变量作为实参函数名或指向函数的指针变量能够作为实参传递给函数。这时，对应的形参应当是类型相同的指针变量。考点 4 函数的递归调用C 接或间接地自己调用自己，前者称为简单递归要解决的问题转化为一个新的问题，而这个新f 的过程f 5 1局部变量及其作用域和生存期（1）局部变量或【作用域】局部变量只能在定义它的函数（或复合语句）中使用，离开了定

57、义，它的函数（或复合语句）就不能使用。（2）局部变量的生存期是重复使用的。 寄存器局部变量也是自动auto CPU 2全局变量及其作用域和生存期（1）全局变量的定义【定义】全局变量在函数外部定义的变量，全局变量也称为外部变量。置开始，到整个源文件结束为止。（2）全局变量的生存期全局变量的生存期是整个程序的运行期间。（3）静态全局变量静态全局变量是用 static 说明符说明的全局变量，静态全局变量只限于本编译单位使用，不能被其它编译单位所引用。3外部函数与静态函数C extern static （1）外部函数外部函数是用extern 说明符说明函数返回值的函数，extern 说明能够省略，一般

58、的函数都隐含说明为extern。（2）静态函数静态函数是用 static 说明符说明函数返回值的函数。第 6 章 地址与指针考点 1 变量的地址和指针1地址和指针的定义（1）内存地址计算机的内存是以字节为单位的一片连C 实际上也就是对某个地址的存储单元进行操（2）指针变量在C 语言中，能够定义一种特殊的变量， 这种变量只是用来存放内存地址的，这种用来存放地址的变量称为指针变量。如将变量 a 的内存地址保存在变量 x 中，这时访问变量 a， 能够先找到存放地址的 x，从中读出 a 的地址再去访问 a。2指针变量的定义和指针变量基类型（1）指针变量的定义1,*指针变2,;（2）指针变量的基本类型一

59、个指针变量中存放的是一个存储单元2 4 对于基型不同的指针变量，其内容（地址值11 考点 2 指针变量的操作1给指针变量赋地址值（1）经过求地址运算符（&）获得地址值经过单目运算符（&）求出运算对象的地址，把这个地址赋给指针变量。（2）经过指针变量获得地址值（3）经过标准函数获得地址值malloc 和calloc 在内2给指针变量赋“空”值是在NULL3对指针变量的操作（1）经过指针来引用一个存储单元C 当指针变量中存放了一个确切的地址值时，就能够用“间接访问运算符”经过指针来引用该地址的存储单元。（2）移动指针当指针指向一串连续的存储单元时，能够对指针变量进行加上或减去一个整数的运算， 也能

60、够对指向同一串连续存储单元的两个指针进行相减的运算。除此之外，不能够对指针进行任何其它的算术运算。（3）指针比较考点 3 函数之间地址的传递1形参为指针变量时实参和形参之间的数据传递若函数的形参为指针类型，调用该函数时，对应的实参必须是基类型相同的地址值或者是已指向某个存储单元的指针变量。2经过传送地址值改变变量值经过传送地址值，能够在被调用函数中对调用函数中的变量进行引用，利用此种形式能够把两个或两个以上的数据从被调用函数返回到调用函数。3函数返回地址值定义函数的类型为指针类型，这时函数返回地址值。注意：函数定义时“*”的位置。第 7 章 数 组考点 1 一维数组的定义及元素的引用1一维数组