2022年二级公共基础知识 .pdf

2011 年全国计算机等级考试二级基础知识总结第一章1.1算法算法： 是解题方案的准确而完整的描述。通俗地说， 算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。(1) 确定性， 算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；(2) 有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；(3) 可行性，算法原则上能够精确地执行；(4) 拥有足够的情报。算法效率的度量算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度： 指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。算法空间复杂度：指执行这个算法所需要的内存空间。1.2 数据结构的基本概念数据结构：指相互有关联的数据元素的集合。数据结构研究的三个方面： (1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； (2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； (3)对各种数据结构进行的运算。线性结构的条件，( 一个非空数据结构) ： (1)有且只有一个根结点； (2) 每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。1.3 线性表及其顺序存储结构线性表的顺序存储结构具有以下两个基本特点： (1)线性表中所有元素所占的存储空间是连续的； (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。顺序表的运算：查找、插入、删除。1.4 线性链表数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。结点由两部分组成：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 23 页 - - - - - - - - - (1) 用于存储数据元素值，称为数据域； (2) 用于存放指针，称为指针域，用于指向前一个或后一个结点。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式即可用于表示线性结构，也可用于表示非线性结构。线性链表的基本运算：查找、插入、删除。1.5 栈和队列栈：限定在一端进行插入与删除的线性表。其允许插入与删除的一端称为栈顶，用指针top 表示栈顶位置。不允许插入与删除的另一端称为栈底，用指针bottom 表示栈底。栈按照“先进后出”(FILO) 或“后进先出”(LIFO) 组织数据，栈具有记忆作用。栈的存储方式有顺序存储和链式存储。栈的基本运算： (1) 入栈运算，在栈顶位置插入元素； (2) 退栈运算，删除元素( 取出栈顶元素并赋给一个指定的变量) ； (3) 读栈顶元素，将栈顶元素赋给一个指定的变量，此时指针无变化。队列：指允许在一端( 队尾 ) 进入插入，而在另一端( 队头 ) 进行删除的线性表。用 rear 指针指向队尾，用front指针指向队头元素的前一个位置。队列是“先进先出”(FIFO) 或“后进后出”(LILO) 的线性表。队列运算： (1) 入队运算：从队尾插入一个元素; (2) 退队运算：从队头删除一个元素; 计算循环队列的元素个数：“尾指针减头指针”，若为负数，再加其容量即可。即: 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 23 页 - - - - - - - - - 当 尾指针 - 头指针 0 时, 尾指针 - 头指针当 尾指针 - 头指针 0 时, 尾指针 - 头指针 +容量计算栈的个数 : 栈底栈顶 +1 1.6 树与二叉树1、树的基本概念树是一种简单的非线性结构，其所有元素之间具有明显的层次特性。在树结构中，每一个结点只有一个前件，称为父结点。没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。在树结构中，一个结点所拥有的后件的个数称为该结点的度。所有结点中最大的度称为树的度。树的最大层次称为树的深度。2、二叉树及其基本性质满足下列两个特点的树,即为二叉树(1) 非空二叉树只有一个根结点；(2) 每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 23 页 - - - - - - - - - 二叉树基本性质：性质 1 在二叉树的第k 层上，最多有个结点。性质 2 深度为 m 的二叉树最多有个个结点。性质 3 在任意一棵二叉树中，度数为0 的结点（即叶子结点）总比度为2 的结点多一个。性质4 具有n 个结点的二叉树，其深度至少为，其中表示取的整数部分3、满二叉树与完全二叉树满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。完全二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。下图 a 表示的是满二叉树，下图b 表示的是完全二叉树：4、二叉树的遍历二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为以下三种：(1)前序遍历 (DLR) ：若二叉树为空，则结束返回。否则：首先访问根结点，然后遍历左子树， 最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。(2)中序遍历 (LDR) ：若二叉树为空，则结束返回。否则：首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。(3)后序遍历 (LRD) ：若二叉树为空，则结束返回。否则：首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 23 页 - - - - - - - - - 该二叉树前序遍历为:F C A D B E G H P 该二叉树中序遍历为:A C B D F E H G P 该二叉树后序遍历为:A B D C H P G E F 1.7 查找技术查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。查找结果：（查找成功：找到；查找不成功：没找到。）平均查找长度：查找过程中关键字和给定值比较的平均次数。查找分为 : 顺序查找二分法查找对于长度为n 的有序线性表，最坏情况只需比较次，而顺序查找需要比较n 次。1.8 排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。1、交换类排序法（冒泡排序，快速排序）2、插入类排序法（简单插入排序，希尔排序）3、选择类排序法（简单选择排序，堆排序）冒泡排序法,快速排序法,简单插入排序法,简单选择排序法,最坏需要比较的次数为n(n-1)/2 希尔排序 ,最坏需要比较的次数为堆排序 ,最坏需要比较的次数为2011 年全国计算机等级考试二级基础知识总结：第二章2.1 程序设计设计方法和风格清晰第一、效率第二已成为当今主导的程序设计风格。形成良好的程序设计风格需注意：1、源程序文档化；2、数据说明的方法；3、语句的结构；4、输入和输出。注释分序言性注释和功能性注释。语句结构清晰第一、效率第二。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 23 页 - - - - - - - - - 2.2 结构化程序设计结构化程序设计方法的四条原则是：1、自顶向下；2、逐步求精；3、模块化；4、限制使用goto 语句。结构化程序的基本结构及特点：(1)顺序结构：一种简单的程序设计，最基本、最常用的结构；(2)选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；(3)循环结构：又称重复结构，可根据给定条件，判断是否需要重复执行某一相同或类似的程序段。结构化程序设计的特点：只有一个入口和出口2.3 面向对象的程序设计面向对象方法的优点：(1)与人类习惯的思维方法一致；(2)稳定性好；(3)可重用性好；(4)易于开发大型软件产品；(5)可维护性好。对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。面向对象的程序设计方法中，对象是由数据的容许的操作组成的封装体，是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。操作描述了对象执行的功能，是对象的动态属性，操作也称为方法或服务。对象的基本特点：(1)标识惟一性；(2)分类性；(3)多态性；(4)封装性；(5)模块独立性好。类是指具有共同属性、共同方法的对象的集合。类是关于对象性质的描述。类是对象的抽象，对象是其对应类的一个实例。消息是一个实例与另一个实例之间传递的信息。对象间的通信靠消息传递。它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。继承是使用已有的类定义作为基础建立新类的定义技术，广义指能够直接获得已有的性质和特征，而不必重复定义他们。继承具有传递性，一个类实际上继承了他上层的全部基类的特性。继承分单继承和多重继承。多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 23 页 - - - - - - - - - 2011年全国计算机等级考试二级基础知识总结：第三章3.1 软件工程基本概念1、软件的相关概念计算机软件是包括程序、数据及相关文档的完整集合。软件的特点包括：1) 软件是一种逻辑实体，而不是物理实体，具有抽象性；2) 软件的生产与硬件不同，它没有明显的制作过程；3) 软件在运行、使用期间不存在磨损、老化问题；4) 软件的开发、 运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题； 5) 软件复杂性高，成本昂贵；6)软件开发涉及诸多的社会因素。2、软件危机与软件工程软件工程源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。软件工程的主要思想是将工程化原则运用到软件开发过程，它包括 3 个要素： 方法、 工具和过程。 方法是完成软件工程项目的技术手段；工具是支持软件的开发、管理、 文档生成；过程支持软件开发的各个环节的控制、管理。软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。3、软件生命周期软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期分为软件定义、软件开发及软件运行维护三个阶段：1) 软件定义阶段：包括制定计划和需求分析。制定计划：确定总目标；可行性研究；探讨解决方案；制定开发计划。需求分析：对待开发软件提出的需求进行分析并给出详细的定义。2) 软件开发阶段：软件设计：分为概要设计和详细设计两个部分。软件实现：把软件设计转换成计算机可以接受的程序代码。软件测试：在设计测试用例的基础上检验软件的各个组成部分。3) 软件运行维护阶段：软件投入运行， 并在使用中不断地维护，进行必要的扩充和删改。4、软件工程的目标和与原则(1) 软件工程目标：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 23 页 - - - - - - - - - 产品。(2) 软件工程需要达到的基本目标应是：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发的软件易于移植；需要较低的维护费用；能按时完成开发，及时交付使用。(3) 软件工程原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。1) 抽象：2) 信息隐蔽：3) 模块化：4) 局部化：5) 确定性：6) 一致性：7) 完备性：8) 可验证性：3.2 结构化分析方法1、需求分析需求分析方法有：1) 结构化需求分析方法；2) 面向对象的分析方法。2、结构化分析方法结构化分析方法是结构化程序设计理论在软件需求分析阶段的应用。结构化分析方法的实质：着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。结构化分析的常用工具：1) 数据流图 (DFD)；2) 数据字典 (DD)；3) 判定树； 4) 判定表。数据流图的基本图形元素：加工 (转换 ) ：输入数据经加工变换产生输出。数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。存储文件 ( 数据源 ) ：表示处理过程中存放各种数据的文件。源，潭：表示系统和环境的接口，属系统之外的实体。3.3 结构化设计方法1、软件设计的基础从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。从工程角度来看，软件设计分两步完成，即概要设计和详细设计。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 23 页 - - - - - - - - - 概要设计：又称结构设计，将软件需求转化为软件体系结构，确定系统级接口、全局数据结构或数据库模式。详细设计： 确定每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。软件设计的基本原理包括：抽象、模块化、信息隐蔽和模块独立性。1) 抽象。抽象是一种思维工具， 就是把事物本质的共同特性提取出来而不考虑其他细节。2) 模块化。 解决一个复杂问题时自顶向下逐步把软件系统划分成一个个较小的、相对独立但又不相互关联的模块的过程。3) 信息隐蔽。每个模块的实施细节对于其他模块来说是隐蔽的。4) 模块独立性。 软件系统中每个模块只涉及软件要求的具体的子功能，而和软件系统中其他的模块的接口是简单的。*：模块分解的主要指导思想是信息隐蔽和模块独立性。模块的耦合性和内聚性是衡量软件的模块独立性的两个定性指标。内聚性：是一个模块内部各个元素间彼此结合的紧密程度的度量。*：按内聚性由弱到强排列，内聚可以分为以下几种：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚及功能内聚。耦合性：是模块间互相连接的紧密程度的度量。*：按耦合性由高到低排列，耦合可以分为以下几种：内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合以及非直接耦合。一个设计良好的软件系统应具有高内聚、低耦合的特征。在结构化程序设计中，模块划分的原则是：模块内具有高内聚度，模块间具有低耦合度。2、总体设计 ( 概要设计 ) 和详细设计(1) 总体设计 ( 概要设计 ) 软件概要设计的基本任务是：1)设计软件系统结构；2) 数据结构及数据库设计；3) 编写概要设计文档；4) 概要设计文档评审。常用的软件结构设计工具是结构图，也称程序结构图。程序结构图的基本图符：模块用一个矩形表示，箭头表示模块间的调用关系。在结构图中还可以用带注释的箭头表示模块调用过程中来回传递的信息。还可用带实心圆的箭头表示传递的是控制信息，空心圆箭心表示传递的是数据信息。(2) 详细设计详细设计是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。常用的过程设计( 即详细设计 ) 工具有以下几种：图形工具：程序流程图、N-S( 方盒图 ) 、PAD(问题分析图 ) 和 HIPO(层次图 +输入 /处理 /输出图 ) 。表格工具：判定表。语言工具： PDL(伪码 ) 3.4 软件测试名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 23 页 - - - - - - - - - 1、软件测试定义：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试的目的：尽可能地多发现程序中的错误，不能也不可能证明程序没有错误。软件测试的关键是设计测试用例，一个好的测试用例能找到迄今为止尚未发现的错误。2、软件测试方法：静态测试和动态测试。静态测试：包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。动态测试：是基于计算机的测试，主要包括白盒测试方法和黑盒测试方法。(1) 白盒测试白盒测试方法也称为结构测试或逻辑驱动测试。它是根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格要求。白盒测试的基本原则：保证所测模块中每一独立路径至少执行一次；保证所测模块所有判断的每一分支至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据结构的有效性。*：白盒测试法的测试用例是根据程序的内部逻辑来设计的，主要用软件的单元测试，主要方法有逻辑覆盖、基本路径测试等。A、逻辑覆盖。 逻辑覆盖泛指一系列以程序内部的逻辑结构为基础的测试用例设计技术。通常程序中的逻辑表示有判断、分支、条件等几种表示方法。语句覆盖：选择足够的测试用例，使得程序中每一个语句至少都能被执行一次。路径覆盖：执行足够的测试用例，使程序中所有的可能的路径都至少经历一次。判定覆盖：使设计的测试用例保证程序中每个判断的每个取值分支(T 或 F)至少经历一次。条件覆盖：设计的测试用例保证程序中每个判断的每个条件的可能取值至少执行一次。判断 -条件覆盖：设计足够的测试用例，使判断中每个条件的所有可能取值至少执行一次，同时每个判断的所有可能取值分支至少执行一次。*：逻辑覆盖的强度依次是：语句覆盖路径覆盖 判定覆盖 条件覆盖 ，=，=，=，!=，前四种优先级高于后两种。关系表达式假时为0, 真时为 1,非 0 值都为真。注意 abc 是不可以的，可用(ab)&(bc) 来表示。【考点 2】逻辑运算逻辑运算符共有3 个： 逻辑与 （ & ） ， 逻辑或（|） ， 逻辑非（!） 。 注意短路现象， 例 a+|b+，如果表达式a+的值非零，则表达式b+不再执行。【考点 3】if 语句可以单独出现， 也可以与 else匹配出现。 if 语句可以嵌套， 这时 else 总是与离它最近的且没有与else 匹配的 if 匹配。【考点 4】条件运算是唯一的三目运算符，格式为：表达式1?表达式 2:表达式 3。表达式 1 值为非 0 时，整个表达式值为表达式2 的值，表达式1 值为 0 时，整个表达式值为表达式3 的值。口诀：真前假后【考点 5】switch语句要注意每条case后有没有break 语句的区别。 还要注意switch 后小括号里面的表达式不能为实型， case后表达式不能有变量。口诀： switch后不为实型，case 后不为变量。第四章循环结构【考点 1】三种循环结构三种循环结构分别为：while ，do-while ，for ，三种结构的格式及执行顺序详见教材第36、39、40 页。注意 for 循环中的小括号中必须是两个分号；循环一定要有结束条件，否则成了死循环；do-while() 循环最后的while() ；后一定要有分号。【考点 2】break 与 continue break 是终止所在整个循环，而 continue 是提前结束本轮循环。break 语句可出现在循环结构与 switch 语句中， continue 只出现在循环结构中。【考点 3】循环的嵌套就是循环里面还有循环，计算要一层一层分析，一般只考查两层嵌套，循环嵌套通常是处理二维数组遍历的。【考点 4】循环结构的复习循环结构是重点，笔试所占分值一般在13 分左右，在上机考试中也是必考点，应用性很强。要求学员重点理解并多加练习，领会掌握。 注意循环次数的确定，学会跟踪程序运行，运行过程中将变量的值打印出来就一目了然了。第五章字符型数据位运算【考点 1】字符常量一个字符常量用一对单引号括起来，字符常量只能包括一个字符， ab是非法的。空格常用来表示。字符常量可用对应的ASCII 码表示，需记住： 0的 ASCII 码为 48，A的 ASCII 码为 65， a的 ASCII 码为 97。【考点 2】转义字符一对单引号中以一个反斜线后跟一个特定字符或八进制、十六进制数来构成转义字符。比如 n表示换行， 101或 x41表示 ASCII 码为 65 的字符 A 。【考点 3】字符型数据可以和整型数据相互转换名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 23 页 - - - - - - - - - 如： 0-0=48 A+32=achar a=65;printf( “ %d%c”,a,a);结果为 65A 【考点 4】位运算符C 语言提供6 种位运算符：按位求反，按位左移 ，按位与 &，按位异或|，按位或 。一般情况下需要先转化进制。异或运算的规则：0 异或 1 得到 1，0 异或 0 得到 0，1 异或 1 得到 0。可记为“相同为0，不同为1” 。【考点 5】putchar 与 getchar 函数可用于输出或输入单个字符，这两个函数是stdio.h 文件中的库函数，它们是printf 与scanf 函数的简化。第六章函数【考点 1】函数的定义函数是具有一定功能的一个程序块。函数的首部为： 函数类型函数名 （类型 1 形参 1，类型 2 形参 2，, ）。在函数定义中不可以再定义函数，即不能嵌套定义函数。函数类型默认为 int 型。【考点 2】库函数调用 C 语言标准库函数时要包含include 命令， include 命令行以 #开头， 后面是”或括起来的后缀为”.h”的头文件。 以#开头的一行称为编译预处理命令行，编译预处理不是C语言语句，不加分号，不占运行时间。【考点 3】函数的返回值函数通过 return 语句返回一个值，返回的值类型与函数类型一样。return 语句只执行一次，执行完或函数体结束后退出函数。【考点 4】函数的声明函数要“先定义后调用” ，或“先声明再调用后定义”。函数的声明一定要有函数名、函数返回值类型、函数参数类型，但不一定要有形参的名称。【考点 5】函数的调用程序从上往下执行，当碰到函数名后，把值传给调用函数，当程序得到了返回值或调用函数结束，再顺序往下执行。【考点 6】函数的参数及值传递形式参数简称形参，是定义函数时函数名后面括号中的参数。实在参数简称实参，是调用函数时函数名后面括号中的参数。实参和形参分别占据不同的存储单元。实参向形参单向传递数值。“传值”与“传址”的区别：传数值的话，形参的变化不会改变实参的变化。传地址的话，形参的变化就有可能改变实参所对应的量。【考点 7】函数的递归调用函数直接或间接地调用自己称为函数的递归调用。递归调用必须有一个明确的结束递归的条件。在做递归题时可把递归的步骤一步步写下来，不要弄颠倒了。【考点 8】要求掌握的库函数sqrt()算术平方根函数，fabs()绝对值函数， pow() 幂函数， sin()正弦函数第七章指针【考点 1】指针变量指针变量是用来存储地址的，而一般变量是存储数值的。指针变量可指向任意一种数据类型，指针变量的类型确定后只能指向该类型的变量。不管指针变量指向的数据占用多少字节，一个指针变量占用四个字节。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 23 页 - - - - - - - - - 【考点 2】指针变量的定义格式为：类型名* 指针变量名。二维指针int *p; 可以理解为基类型为(int *) 类型。【考点 3】指针变量的初始化指针变量在使用前必须要初始化，把一个具体的地址赋给它，否则引用时会有副作用，如果不指向任何数据就赋“空值”NULL 。【考点 4】指针变量的引用&是取地址符，*是间接访问运算符，它们是互逆的两个运算符。在指针变量名前加间接访问运算符就等价它所指向的量。【考点 5】指针的运算*p+ 和(*p)+ 之间的差别： *p+ 是地址变化， (*p)+ 是指针变量所指的数据变化。一个指针变量加一个整数不是简单的数学相加，而是连续移动若干地址。当两个指针指向同一数组时，它们可以比较大小进行减法运算，比较大小其实就是比较数组元素的地址高低。第八章数组【考点 1】数组的定义数组是一组具有相同类型的数据的集合，这些数据称为数组元素。格式为：类型名数组名 常量表达式 。数组的所占字节数为元素个数与基类型所占字节数的乘积。【考点 2】数组的初始化第一维长度可以不写，其它维必须写。int a=1,2; 合法， int a3=2,3,4;合法， int a2=2,3,4;非法。数组初始化元素值默认为0，没有初始化元素值为随机。如在int a5=0,1,2; 中，元素 a4值为 0；而在 int a5; 中，元素a4值为一个不确定的随机数。【考点 3】元素的引用数组元素的下标从0 开始，到数组长度减1结束。所以int a5;中数组最后一个元素是a4。要把数组元素看作一个整体，可以把a4当作一个整型变量。【考点 4】二维数组数组 a23=1,2,3,4,5,6;中含 6 个元素，有2 行 3 列。第一行为a0行，第 2 行为 a1行，a0、a1叫行首地址，是地址常量。*(a0+1) 是第一行第一个元素往后跳一列，即元素a01 值为 2，*(a0+3) 是第一行第一个元素往后跳三个，即元素a10 值为 4。【考点 5】行指针是一个指针变量，占四个字节，行指针指向一行连续数据，形式为：int (*p)2; ，p 只能存放含有两个整型元素的一维数组的首地址。注意(*p) 两边的小括号不能省略，否则就成了指针数组，是若干指针元素的集合。【考点 6】数组名数组名是数组的首地址。数组名不能单独引用，不能通过一个数组名代表全部元素。数组名是地址常量，不能对数组名赋值，所以a+是错误的。但数组名可以作为地址与一个整数相加得到一个新地址。【考点 7】元素形式的转换助记：“脱衣服法则”a2变成 *(a+2) ， a23 变成 *(a+2)3 再可变成 *(*(a+2)+3) 。【考点 8】数组遍历学会使用循环遍历一维和二维数组。第九章字符串【考点 1】字符串常量及表示名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 23 页 - - - - - - - - - 字符串常量是由双引号括起来的一串字符，如”ABC ” 。在存储字符串时，系统会自动在其尾部加上一个空值0 ，空值也要占用一个字节，也就是字符串”ABC ”需要占四个字节。【考点 2】字符数组C 语言没有字符串变量，只能采用字符数组来存储字符串。数组的大小应该比它将要实际存放的最长字符串多一个元素，从而存放0 。【考点 3】字符串赋值可以用下面的形式进行赋值：char str= ” Hello! ” ;或 char *p;p= ” Hello! ” ;，但不能用下面的形式：char str10;str= ”Hello”;因为 str 是一个地址常量，不能进行赋值操作。【考点 4】字符串的输入与输出可以用 scanf 和 printf 函数，如scanf(”%s”,str);，也可用专门处理字符串的两个函数gets 和 puts 函数，还可以对字符数组逐个元素进行赋值，但一定要在最后赋一个0 。使用 gets函数可以接收空格，使用puts 函数在最后输出一个换行。【考点 5】字符串函数要掌握的四个字符串函数：字符串拷贝函数strcpy（） ，求字符串长度函数strlen（） ，字符串链接函数strcat（） ，字符串比较函数strcmp（） 。使用这些函数需在预处理部分包含头文件” string.h” 。字符串长度要小于字符数组的长度，例：char str10= ”Hello ”;sizeof(str)的值为 10（数组长度），strlen(str)的值为 5（字符串长度） 。这些函数是考试常用到的函数，大家一定要熟练应用这几个函数。第十章结构体与共用体【考点 1】结构体类型的说明结构体是若干个类型数据的集合，结构体类型说明格式如下：struct 类型名类型 1 成员名 1;类型 2 成员名 2;,; ，以上整个部分是一个数据类型，与整型的int 是同样地位。可用 typedef 把结构体类型替换成一个只有几个字母的简短标识符。【考点 2】结构体变量的定义结构体变量是用说明的结构体类型所定义的一个变量，与结构体类型不是一回事。一个结构体变量所占字节数为其所有成员所占字节数之和。如struct stuchar name10;int age; a,b;则表明定义了两个结构体变量a,b,每个变量占14 个字节。a,b 与 int i,j; 中的变量i,j 是同样地位。【考点 3】结构体成员的引用引用成员可用以下3 种方式： （1）结构体变量名 .成员名； （2）指针变量名 -成员名： （3）（* 指针变量名）.成员名。点（ .）称为成员运算符，箭头（-）称为结构指向运算符。【考点 4】链表链表是由一个个结点构成的，一个结点就是一个结构体变量。每个结点可以分为数据域与指针域两个部分，数据域用来存放要存储的数据，指针域用来指向下一个结点。链表是考试中的难点，在C 语言和公共基础部分都会考到，要领悟掌握。【考点 5】共用体共用体的使用格式与结构体相似，共用体定义的关键字为union，共用体所占字节数是所有成员中字节数最大的那个。第十一章文件【考点 1】文件类型指针名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 23 页 - - - - - - - - - 文件指针是一个指向结构体类型的指针，定义格式为：FILE * 指针变量名。在使用文件时，都需要先定义文件指针。【考点 2】文本文件与二进制文件文本形式存放的是字符的ASCII 码，二进制形式存放的是数据的二进制。例如“100”如果是文本形式就是存储1 、 0 、 0三个字符的ASCII码（ 00110001 00110000 00110000） ，如果是二进制形式就把100 转化成二进制（01100100） 。【考点 3】打开文件文件的打开形式如下：FILE *fp; fp=fopen( “c:lab.c” ,”rb”);。fopen 函数的前面一部分为文件名， 后面一部分为文件的使用方式。打开方式详见教材第127 页，其中 r 代表读，w 代表写， a 代表添加， b代表二进制位的。【考点 4】文件函数判断文件结束feof 函数，移动文件指针位置fseek 函数，获得文件位置ftell 函数，文件位置移到开头rewind 函数，文件字符输入输出fgetc 函数和 fputc 函数，文件输入输出fscanf函数和 fprintf 函数，文件字符串输入输出fgets 函数和 fputs 函数，读写二进制文件fread 函数和 fwrite 函数。以上函数要求知道格式会用，清楚是用于二进制文件还是文本文件，要把教材文件这章仔细复习下，不要在考试的时候把这些文件函数搞混了。第十二章深入讨论【考点 1】编译预处理凡以 #开头的这一行，都是编译预处理命令行，编译预处理不加分号，不占运行时间。宏替换仅是简单的文本替换，如#define f(x) (x)*(x) 和#define f(x) x*x 替换 f(2+2) 时就有区别，前者展开为(2+2)*(2+2) ，后者为2+2*2+2 。如果源文件f2.c 中有 #include”f1.c”可以理解为把源文件f1.c 原样包含到f2.c 中，使f1.c 和 f2.c 融合到一起成为一个C 程序编译。所以一个C 程序必有主函数，但一个C 源文件未必有主函数。【考点 2】标识符作用域局部变量是在函数内或复合语句内定义的变量，作用域为定义它的函数内。局部变量有三种类型：自动auto，寄存器 register 和静态 static。自动变量随着函数的使用与否创建消失；寄存器变量分配在cpu中， 没有内存地址； 静态变量占用固定存储单元，在程序执行过程不释放，直到程序运行结束。全局变量是在函数外定义的变量，作用域从定义它的位置到整个源文件结束为止，生存期为整个程序运行期间。全局变量都是静态变量。【考点 3】动态存储分配malloc(size) 用来创建连续size 个字节存储区，返回值类型为void * 型。 malloc 函数常用于动态创建链表结点，如int *p; p=(int *)malloc(sizeof(int);。calloc（n,size）创建 n 个同一类型的存储空间，可以理解为n 个 malloc。free(p)释放动态分配的存储单元。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 23 页 - - - - - - - - - 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 23 页 - - - - - - - - - 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 23 页 - - - - - - - - -