《C程序设计》总复习 幻灯片.pptVIP

《C程序设计》总复习 第一章 基本知识 程序设计语言分类 程序执行 巴克斯范式(BNF) 写出具体文法的BNF 写出BNF确定的语言 PAD图 流程图到PAD的转换 第二章 数据信息 基本符号 标识符 数据 浮点类型 整数类型 字符类型 布尔类型 枚举类型 第三章 简单程序 变量的基本概念 声明、形态、地址、初始化 表达式 语句 赋值语句 类型转换 格式输入输出 第四章 函数 函数 函数声明 返回类型 函数名 参数列表 函数体 return 语句 函数执行的过程 函数原型 逐步求精的程序设计思想 第五章 流程控制 顺序结构 分支结构 if if else switch 循环语句 while do-while for 打印100以内素数 第六章 数组 构造型数据 数组的概念 声明 下标表达式 多维数组 字符数组 用户自定义类型 typedef 用实数数组存储多项式，数组的i个元素存储多项式的i次幂的系数, 如多项式 5.7x5+10.8x3+0.49x2+2.7表示为 编一个函数, 计算上述存储方式的多项式的值。 第七章 指针 指针←→地址 指针变量与指针所指变量 指针运算 求地址、取内容、赋值、++、--、关系运算 指针与数组 二维数组 使用指针变量标识数组中的元素 指针数组 指针与字符串 指针的指针 编函数insert(char *s1, char *s2, int v)，把字符串s1的第v个字符后替换为字符串s2。 第八章 再论函数 C中参数的传递规则 指针作参数——swap函数 数组作参数 返回指针的函数 递归程序设计 递归出口 递归程序分类：间接、直接 递归执行过程 编一个计算 Ackerman 函数的递归函数。Ackerman 函数定义为 第九章 程序开发和结构化程序设计 自顶向下逐步求精算法 受限排列组合 穷举法 试探法 八皇后问题 Debuijn环 9.1 9.20 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 函数F #define L 21 int a[L]; void F(int sum, int upbound, int pos) 第十章 文件 文件的基本概念 C中对文件的操作 文件打开、关闭 字符读写 字符串读写 数据块读写 格式块读写 定位文件读写指针 第十一章 结构体与共用体 结构体类型 结构体指针 结构体在函数中的应用 指针 参数 返回值 第十二章 动态数据结构 动态变量 申请、释放 动态数据结构 栈、队列 链表 树 二叉检索树 图 第十二章作业 12.1 20 9 9 25 3 8 d 13 8 d 19 12 12.3 typedef struct tr * trpointer; 12.45 L(G)={anbn|n0} S-aSb|ab L(G)={anbm |n0,b0} S-AB A-aA|a B-bA|b * * for (i=2;i=100;i++) 开始 结束 打印 i prime(i)? prime(i) return flag flag = false for (j=i/2;j=2;j--) flag = true i%j == 0 0 4 5.7 10.8 0.49 0 2.7 5 3 2 1 0 Cal(float[ ][ ]) 结束 for (i=0; i=MAXexp; i++) 读入x rs=0 for (j=1; j=a[0][i]; j++) return rs tmp=a[1][i] tmp=tmp*x rs=rs+tmp for (i=0;iv;i++) insert (char*,char*,int) 结束 pch=s1; qch=s2; pch++; *qch!=‘\0’ *pch=*qch; pch++; qch++; Ack (int, int) 结束 return n+1 m==0 n==0 return Ack(m-1,1) m0n0 return Ack(m-1,Ack(m,n-1)) do{ a=c; if(xy){ a=b; x=x+1; }else{ if(xy){ a=d; y=y-1; }else break; } }while(1); F(int sum, int upbound, int pos) 结束 for (i=sum;