省二级(C语言)考试真题重点题型分类总结

《省二级(C语言)考试真题重点题型分类总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、C语言二级真题总结真题汇总小结省二级考试C语言真题重点题型分类一、线性表（建立、删除、插入）二、文件操作（文件打开、读、写）三、递归问题四、字符串操作问题五、变量作用域与静态变量问题六、数列或数字处理问题七、排序问题八、上机试题线性表是n个数据元素的有限序列。通常记作（a1,a2,a3,…,an）。姓名电话号码蔡颖63214444陈红63217777刘建平63216666王小林63218888张力63215555...一、线性表例1、数学中的数列（11，13，15，17，19，21）例2、英文字母表（A,B,C,D,EZ）。例3、某单位的电话号码簿。一线性表的逻辑结构电话号码簿是数据元

2、素的有限序列，每一数据元素包括两个数据项，一个是用户姓名，一个是对应的电话号码。说明：设A=（a1,a2,...,ai-1,ai,ai+1,…,an）是一线性表1）均匀性：线性表的数据元素可以是各种各样的，但同一线性表中的元素必须是同一类型的；2）相邻性：每个元素至少有一个元素与之相邻。在表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前趋，ai+1是ai的直接后继；a1,无前驱，an无后继。3）有限性：线性表中元素的个数n称为线性表的长度，n=0时称为空表4）有序性：ai是线性表的第i个元素，称i为数据元素ai的序号，每一个元素在线性表中的位置，仅取决于它的序号；二线性表

3、根据其存储结构不同可分为：链式存储结构的链表顺序存储结构的顺序表一线性链表的概念1线性链表1、线性链表a4a3a1a20101010241014101010121014101610181020102210241026用一组任意的存储单元存储线性表中的数据元素，对每个数据元素除了保存自身信息外，还保存了直接后继元素的存储位置。用线性链表存储线性表时，数据元素之间的关系是通过保存直接后继元素的存储位置来表示的线性链表图示ai-1aia2a1ai+1nan用线性链表存储线性表时，数据元素之间的关系是通过保存直接后继元素的存储位置来表示的2线性链表图示一般来说，我们并不需要写出直接后继的实际地址，为

4、直观起见，通常用如下所示的图表示链表，其中，箭头表示相应单元中保存的是它所指向结点的存储地址。head是头指针head结点：数据元素及直接后继的存储位置（地址）组成一个数据元素的存储结构，称为一个结点；结点的数据域：结点中用于保存数据元素的部分;结点的指针域：结点中用于保存数据元素直接后继存储地址的部分;3线性链表有关术语存储数据元素存储后继结点存储地址结点数据域指针域头指针：用于存放线性链表中第一个结点的存储地址;空指针：不指向任何结点，线性链表最后一个结点的指针通常是空指针，空指针一般用NULL表示;头结点：线性链表的第一元素结点前面的一个附加结点，称为头结点；带头结点的线性链表：第一元

5、素结点前面增加一个附加结点的线性链表称为带头结点的线性链表；带头结点的线性链表图示head是头指针ai-1aia2a1ai+1nan头结点空指针head线性链表的每个结点中只有一个指针域故也称为单链表ai-1aia2a1ai+1nanhead是头指针head注：从以往二级考试来看都是用没有附加头结点的链表，如图所示结点变量图示structnode{intx；structnode*next；};·node：结构体类型名；node类型结构变量有两个域：x：用于存放线性表的数据元素，next：用于存放元素直接后继结点的地址；·该类型结构变量用于表示线性链表中的一个结点；·h和head：指向结构

6、体结点的指针变量，用于存放node类型结构变量的地址；数据域指针域xnextnode类型结构变量h结构体结点指针变量h4线性链表的结点类型定义及指向结点的指针类型定义structnode*h；或structnode*head；结构体指针变量定义结构体类型定义常用的引用格式(一般格式)：指针变量名->结构体成员名如：h->x=10;h=h->next;注意：在引用过程中，数据类型还是成员的数据类型。如：h->x为成员x的数据类型（即整形）5怎样利用结构体指针变量来引用结构体成员structnode*h；或structnode*head；不常用引用格式：（*指针变量名）.结构体成员名如：(*h)

7、.x=10;*h=(*h).next;设head是指向链表第一个结点的指针变量，head用来保存线性链表中第一个结点的地址。ai-1aia2a1ai+1nanheadHead指向的链表二线性链表基本操作的算法假设线性表用不带头结点的线性链表head的存储。下面讨论在这种存储方式下，线性表各种基本操作的算法。当线性表用线性链表存储时，对线性表各种基本操作实际上就是对存储在内存中的线性链表进行操作。如何在线性链表