专升本程序设计基础知识(C语言)(2)

【考点7】函数的递归调用

函数直接或间接地调用自己称为函数的递归调用。递归调用必须有一个明确的结束递归的条件。在做递归题时可把递归的步骤一步步写下来，不要弄颠倒了。

【考点8】要求掌握的库函数

sqrt()算术平方根函数，fabs()绝对值函数，pow()幂函数，sin()正弦函数

第七章 指针

【考点1】指针变量

指针变量是用来存储地址的，而一般变量是存储数值的。指针变量可指向任意一种数据类型，但不管它指向的数据占用多少字节，一个指针变量占用四个字节。

【考点2】指针变量的定义

格式为：类型名 *指针变量名。二维指针int **p;可以理解为基类型为(int *)类型。

【考点3】指针变量的初始化

指针变量在使用前必须要初始化，把一个具体的地址赋给它，否则引用时会有副作用，如果不指向任何数据就赋“空值”NULL。

【考点4】指针变量的引用

&是取地址符，*是间接访问运算符，它们是互逆的两个运算符。在指针变量名前加间接访问运算符就等价它所指向的量。

【考点5】指针的运算

*p++和(*p)++之间的差别：*p++是地址变化，(*p)++是指针变量所指的数据变化。一个指针变量加一个整数不是简单的数学相加，而是连续移动若干地址。当两个指针指向同一数组时，它们可以比较大小进行减法运算。

第八章 数组

【考点1】数组的定义

数组是一组具有相同类型的数据的集合，这些数据称为数组元素。格式为：类型名 数组名[常量表达式]。数组的所占字节数为元素个数与基类型所占字节数的乘积。

【考点2】数组的初始化

第一维长度可以不写，其它维必须写。int a[]={1,2};合法，int a[][3]={2,3,4};合法，int a[2][]={2,3,4};非法。数组初始化元素值默认为0，没有初始化元素值为随机。如在int a[5]={0,1,2};中，元素a[4]值为0；而在int a[5];中，元素a[4]值为一个不确定的随机数。

【考点3】元素的引用

数组元素的下标从0开始，到数组长度减1结束。所以int a[5];中数组最后一个元素是a[4]。要把数组元素看作一个整体，可以把a[4]当作一个整型变量。

【考点4】二维数组

数组a[2][3]={1,2,3,4,5,6};中含6个元素，有2行3列。第一行为a[0]行，第2行为a[1]行，a[0]、a[1]叫行首地址，是地址常量。*(a[0]+1)是第一行第一个元素往后跳一列，即元素a[0][1]值为2，*(a[0]+3)是第一行第一个元素往后跳三个，即元素a[1][0]值为4。

【考点5】行指针

是一个指针变量，占四个字节，行指针指向一行连续数据，形式为：int (*p)[2];，p只能存放含有两个整型元素的一维数组的首地址。注意(*p)两边的小括号不能省略，否则就成了指针数组，是若干指针元素的集合。

【考点6】数组名

数组名是数组的首地址。数组名不能单独引用，不能通过一个数组名代表全部元素。数组名是地址常量，不能对数组名赋值，所以a++是错误的。但数组名可以作为地址与一个整数相加得到一个新地址。

【考点7】元素形式的转换

助记：“脱衣服法则”a[2]变成*(a+2)，a[2][3]变成*(a+2)[3]再可变成*(*(a+2)+3)。

第九章 字符串

【考点1】字符串常量及表示

字符串常量是由双引号括起来的一串字符，如”ABC”。在存储字符串时，系统会自动在其尾部加上一个空值’\0’，空值也要占用一个字节，也就是字符串”ABC”需要占四个字节。

【考点2】字符数组

C语言没有字符串变量，只能采用字符数组来存储字符串。数组的大小应该比它将要实

名：(3)(*指

针变量名).成员名。点(.)称为成员运算符，箭头(->)称为结构指向 运算符。 考点4】 【考点 】链表 链表是由一个个结点构成的，一个结点就是一个结构体变量。每个结点可以分为数据 域与指针域两个部分，数据域用来存放要存储的数据，指针域用来指向下一个结点。链表 是考试中的难点，在C语言和公共基础部分都会考到，要领悟掌握。 考点5】 【考点 】共用体 共用体的使用格式与结构体相似，共用体定义的关键字为union,共用体所占字节数是 所有成员中字节数最大的那个。

第十一章 文件【考点1】文件类型指针 考点 】 文件指针是一个指向结构体类型的指针，定义格式为：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函数。 以上函数要求知道格式会用，清楚是用于二进制文件还是文本文件，要把教材文件这 章仔细复习下，不要在考试的时候把这些文件函数搞混了。