程序设计等级考试复习.docVIP

计算机等级考试复习资料 C程序设计复习指导与习题集 PAGE 60 PAGE 59 第一部分 C程序设计语言复习提纲 一. 数据的定义 （一）数据类型 基本类型 基本类型指整型（int）、实型（float、double）和字符型（char）。 (1)常量 ①八进制整数：0123 十六进制整数：0x123 长整型常量:123L ②实数的浮点表示法：123.0 实数的科学计数法:1.23e2 ③字符的转义序列：’\n’（换行）、’\065’（’A’）、’\x61’（’a’） ④符号常量：#define PI 3.14 常用符号常量NULL（空值0）、EOF（文件结束符-1） (2)变量 ①变量的定义：int a;变量名a为一个符号地址，编译连接时对应一个内存地址，该地址代表的内存单元能够存放一个整数。 ②变量的初始化：a=3;通过变量名a找到相应的内存地址，将数据3保存在此内存单元中。 构造类型 构造类型包括数组和结构。 (1)数组 ①一维数组的定义：int a[5]; 一维数组的初始化：int a[5];={1,2,3,4,5}; ②二维数组的定义和初始化：int b[2][3]={1,2,3,4,5}; ③数组元素的引用：a[0]=1; b[1][2]=0; ④一维字符数组（字符串）：char c[]=”abc”;（4个元素，c[3]=’\0’） ⑤二维字符数组（字符串数组）:char str[3][20]={“China”,”USA”,”Russia”}; (2)结构 ①结构类型的定义：struct rectangle{float length;float width;}; ②结构变量的定义和初始化：struct rectangle rec1={20.0,10.0}; ③结构变量成员的引用：rec1.length=25.0; 指针 (1)指针和地址的概念 10003变量名 a p 指针变量 1000 3 变量值（内存单元内容） 指针变量的值（地址） 内存单元地址 1000 (2)指针变量的定义和初始化 int a,*p; p=a; (3)通过指针引用指向实体 *p=10; 构造类型和指针类型的混和定义及应用 (1)指针、数组和地址间的关系 ①一维数组 int a[5]={1,2,3,4,5}; int *p=a; /* p=a[0]; 首地址*/ a[i]、*(p+i)、*(a+i)等价，a[i]、p+I、a+i等价。 ②二维数组 int a[2][2]={1,2,3,4},*p; 若p=a[0][0]; /* p=a[0]; 第0行第0列地址*/，则 a[i][j]、*(a[0]+ i*2+j)、*(p+i*2+j)等价。 若p=a; /*数组首地址，第0行地址*/，则a[i][j]、*(a[i]+j)、*(*(a+i)+j)、*(*(p+i)+j) 等价。 (2)指针数组 int *p[4]; /*由4个指向整型变量的指针组成的指针数组*/ int (*p)[4]; /*指向由4个元素组成的一维数组的指针变量*/ (3)结构数组 struct rectangle r[3]; (4)结构指针 struct rectangle *p; p=r; r[0].length、(*p).length、p-length等价。 (5)结构中含指针或数组 struct student {char name[10]; /* char *name */……}; (6)嵌套结构 struct student {int num; float score; struct student *next;}; (7)指向指针的指针（二级） char *str[]={“China”,”USA”,”Russia”}; char **s=str; (8)单向链表 ①建立单向链表 建立头指针→建立第一个节点→头指针指向第一个节点→建立第二个节点→第一个节点的指针域指向第二个节点→……→最后一个节点指向NULL ②遍历单向链表 p指向头指针→p=p-next，p指向第一个节点→p=p-next，p指向第二个节点→……→p=p-next，p ==NULL遍历结束。 ③在单向链表中插入一个节点 通过遍历确定插入位置（如在p之后）→记录p节点的下一节点q（q=p-next）→p指向新节点（p-next=new）→新节点指向q（new-next=