C复习提纲2014-3版

题型一、单项选择题（共40分，每题2分，共20小题）。

二、填空题（共20分，前面各小题每空1分，后两题每空2分）。

三、程序阅读题（共12分，每题3分，共4题）。

四、程序改错题（共8分，每处2分，共4处有错）。

五、程序设计题（共20分，每题10分，共2题）。

c程序设计语言复习提纲说明：建议学生按提纲提供的知识要点，回顾这些内容是否掌握，再阅读教材相关部分内容，要注重知识的理解与应用。

当然学生可根据自己的学习情况和学习习惯，选择适用自己的学习方法。

c程序设计的常用算法一、累加求和、求阶乘等简单算法此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示累加求和、阶乘的变量的初值。

例p66 4-27 ； P68 3； P101 例6-10二、求两个整数的最大公约数：辗转相除法求最大公约数。

P103 例6-12三、排序问题：选择法排序（升序）：P71 例5-3四、矩阵（二维数组）运算（1）矩阵周边元素求和for (I=0;I<n;I++)for(j=0;j<m;j++)if(I==0)||(j===0)||(I==n)||(j==m)s=s+a[I][j];（2）矩阵转置：P78 例5-7五、迭代法算法思想：对于一个问题的求解x，可由给定的一个或多个初值，根据某一迭代公式得到一个新的值。

例：求斐波那契数列前40项p70六、字符串的一般处理1．字符串的连接：p85 例5-122．字符串中某特定字符的删除、统计:p84 例5-11 p66 例4-263.字符串中大小写字母相互转换：p82 例5-104.字符串的复制：p143 例8-18七、穷举法穷举法（又称“枚举法”）的基本思想是：一一列举各种可能的情况，并判断哪一种可能是符合要求的解。

例：百元买百鸡p65例4-25；例：求水仙花数p59 例4-20八、判断素数只能被1或本身整除的数称为素数基本思想：把m作为被除数，将2—INT （m）作为除数，如果都除不尽，m就是素数，否则就不是。

2013 C语言程序设计复习提纲考试试题题型:（1）选择题（每小题2分，共40分）（2）填空题（每小题2分，共20分）（3）读程序写结果（每小题3分，共18分）（4）程序填空题（每小题2分，共12分）（5）编程题（每小题5分，共10分）注意: 答案要写在答题卡上，试卷上要填写教师姓名，试卷和答题卡都要写学号、姓名和专业。

选择题可以用任意笔填涂，当然最好是铅笔。

第1章程序设计和C语言1、函数与主函数程序由一个或多个函数组成。

必须有且只能有一个主函数main()。

程序执行从main开始，在main中结束。

2、程序语句C语言程序语句分号作为语句终止符。

3、注释/* */, // 注释不产生编译代码。

4、VC6.0编程流程编辑（.c）—编译（.obj）—连接（.exe）—运行。

运行的是可执行文件.exe5、预处理命令行都必须以#号开始第2章算法1、计数、求和、求阶乘等简单算法2、最大数、最小数和平均数3、判断奇数、偶数、素数4、冒泡、选择排序算法冒泡(升序)：n为数组的长度for(i=0;i<n-1;i++)for(j=0;j<n-1-i;j++)if(a[j]>a[j+1]) 交换选择(升序): n为数组的长度for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++)if(a[j]<a[k]) k=j;交换 a[i]和a[k]}5、查找算法(顺序查找、二分查找)顺序查找：在数组中查找值为K的元素for(i=0;i<n;i++)if(a[i]==k) break;if(i<n) 找到，显示此时i的值else 未找到二分查找（对数组有要求：数组中的元素值是有序）：在数组中查找值为K的元素采用二分法在给定的有序数组中查找用户输入的值，并显示查找结果。

补充完善程序，以实现其功能。

6、字符指针处理字符串第3章顺序结构程序设计1、常量：整型、实型、字符（转义字符）、字符串、符号常量①整型常量（int） 123②实数常量（double）341.56 或 3.1456e2③字符常量(char) 单引号定界‘A’④字符串常量（无名字符数组，是一个地址常量）双引号定界“asdf”2、变量：先定义，再使用。

第一部分C程序设计语言复习提纲 1一. 数据的定义 1二. 运算及流程控制 3三. 程序结构和函数 4四.数据的输入和输出 5五.编译预处理 6六.面向对象程序设计初步 6第一部分C程序设计语言复习提纲一. 数据的定义（一）数据类型1. 基本类型基本类型指整型（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保存在此内存单元中。

2. 构造类型构造类型包括数组和结构。

(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;3. 指针(1)指针和地址的概念变量名 a p 指针变量变量值（内存单元内容）指针变量的值（地址）内存单元地址1000(2)指针变量的定义和初始化int a,*p; p=&a;(3)通过指针引用指向实体*p=10;4. 构造类型和指针类型的混和定义及应用(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等价。

一、二、介绍部分1。

C程序在UNIX系统下运行cc a.c默认的所有输出为a.out. 可改，如：cc -o f.outf.c 2。

程序包括两个方面，一是对数据的描述也就是数据结构；二是对操作的描述也就是算法。

3。

算法是为解决一个问题采取的方法和步骤。

4。

算法特性：有穷性，确定性，有限输入输出，有效性。

5。

流程图：起止（椭圆），输入输出（平行四边形），判断（菱形），处理（长方形），流程线（-->），连接点（小圆）。

三、数据类型、运算符、表达式1。

C的数据类型：1）基本类型：整型，字符，浮点，枚举2）构造类型：数组，结构体，共用体3）指针类型4）空类型2。

整型：8进制0开头，16进制0x开头3。

整型在内存中是二进制且以补码存放的占2个字节16位。

正数的补码和其原码相同，负数的补码为符号位为1，其它位按位取反再加1。

整型范围：-32768（2^15）~~32767 (2^15 - 1) unsigned (0-2^16)注（INT）：32767+1=-32768，原因，+1后，符号位为1，其它为0，这是-32768的补码形式。

如下：1000000000000000 为-327681000000000000001 为-327671000000000000010 为-32766。

区别反码，正数不变，负数将原码除符号位外取反。

实型（4个字节，32位）实型数据是按指数形式存放的。

数符位，+小数部分：.314159，还有指数部为为10的几次方。

4。

字符型：1）转义字符：/n, /t(8列), /b回退, /r回车不换行, /f换页, //2）存的是ASCII码，'a' 97 整型可与字符转换，A 653）C中没有专门存放字符串的变量，用字符数组。

5。

类型转换：char, short-->int; float-->double; int-->unsigned-->long-->double6。

C语言复习提纲:第一章 C语言程序设计概述一、Visual C++6.0开发环境1、了解Visual C++6.0的安装过程；2、了解Visual C++6.0的工作界面，菜单和工具栏的使用；▲二、掌握C语言程序运行的过程1、编辑：是指把按照C语法规则编写的程序代码通过编辑器（Visual C++ 6.0,Turbo C 3.0）输入计算机，并存盘。

在存盘时，C源文件的扩展名为 .c2、编译：将C语言源程序编译成目标程序，即对源程序进行编译，并将源程序转换为扩展名为.obj的二进制目标代码（即把已经编辑好的源程序翻译成二进制目标代码的过程）。

3、连接：将用户程序生成的目标代码文件（.obj）和系统提供的库文件（.lib）中的某些代码连接在一起，生成一个可执行文件（.exe）。

4、执行：执行生成的可执行代码，并输出结果。

5、调试：是将编制的程序投入实际运行前，用手工或编译程序等方法进行测试，修正语法错误和逻辑错误的过程。

▲三、结构化程序设计的基本概念1、概念以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，将原来较为复杂的问题化简为一系列简单模块的设计，任何模块都可以使用一些基本的结构来实现，任何复杂的程序，都可以使用这些基本结构按一定的顺序组合起来，这些基本结构的特点都是只有一个入口、一个出口，这样的程序设计方法称为结构化程序设计。

2、基本思想结构化程序设计的基本思想是采用"自顶向下，逐步细化、模块化设计、结构化编码"的程序设计方法和"单入口单出口"的控制结构。

3、三种基本结构⑴顺序结构⑵选择结构⑶循环结构4、三种基本结构的特点⑴只有一个入口⑵只有一个出口⑶每一个基本结构中的每一部分都有机会执行到⑷结构内不存在“死循环”5、设计原则⑴自顶向下⑶逐步细化⑶模块化设计⑷结构化编码▲四、C程序的基本组成：C程序是由若干个函数构成的，至少有一个主函数main()，main()的位置可以任意，其他各函数在程序中的前后位置也是可以任意的。

C语言程序设计考试复习提纲考试形式：上机考试考试题型：选择题，填空题(C语言A〉改错题、程序填空题、程序设计题考试宗旨：考查学生基本语法的掌握、程序分析、程序设计能力考试范围方式—、程序概念以及C语言的结构1、程序的基本结构、C程序的构成•结构化程序设计的三种基本结构：顺序结构、选择结构、循环结构•—个程序有且仅有一^ main函数•程序的执行总是从main函数开始,在main函数结束•语句以分号；结束•注释的方法/* V2、C语言的标识符•合法标志符的规则1、首字母为下划线或者字母、由下划线、字母、数字构成正确的_abc abcl23错误的匕e ab z c2、标志符不能是关键字：例如讦for case while int等都不能作为标志符$ C语言是区分大小写的，即if是关键字,IF不是关键字4、只有合法的标志符才可以作为变量名、函数名、数组名int for;是错误的二、数据类型以及其运算1、数据类型•整型常量的表示十进制：如123 456八进制：以0打头，后跟0-7的数如012 034 是正确的089是错的十六进制：以Ox打头，后跟0・F(f)的数如0xl2A 0x34Fa 是正确的0x89G是错的长整型数：整数后面加L(l)如12L•浮点数的表示小数表示格式:12.34在C语言中,如果是纯小数,小数点前面的0可以省略。

0.23T.23 指数形式表示格式：尾数E ( e )整数如1 : 12.34e4 1.234e-3 是正确的1.23e是错的1.23e3.2是错的字符•表示方法：用单引号引起来3 : Y :9’、xab‘是正确的字符的存储方式：—个字符占一个字节在内存中,存储的是字符对应的ASCII 码A 65 3 97字符和int 的通用性，可以向整数一样参与运算 字符串表示方法：用双引号引起来〃aaa 〃 / :, 123〃转义字符char a = '\99';'\n‘表示回车• 字符只能是单个字符例如'abcde 1是错误的 不同类型间的数据的运算Char->int->double int a = 3; float b=3.4 b+a*3.4■ 强制类型转换例：a 二6.5、b=2.4 , (int)a + b 的值是 _ a 的值是■ sizeof()求变量所占字节参数可以是变量名也可以是类型 int i ; sizeof(int) sizeof(i)求整型变量的字节数int x[20]; sizeof(x); struct s{ int x; float f; char c;}；struct s my; sizeof(my);2、基本运算和算术表达式的求值•整数相除结果是整数：例如：int x 二3 y=10while 语句的条件的值为・printf(H %d M z y/x );的结果是 3■ %要求两边是整数•条件运算符是唯——个三目运算符?:3、关系表达式：关系运算符、逻辑运算符、条件表达式的编写■ 条件运算符当ch 为 /d / 时 ch=(ch> = 'a ,&&chv-z')?(ch ・32):ch ch 的值为D ■赋值表达式t=10 ;的两层含义：表达式的值为二右边的值：10将二右边的值10赋给变量t (所以左边必须是变量) 例：while(t=-2){■注意二和二二的区别：前者是赋值 后者是比较两边的值相等■条件表达式大写字母：Av=c&&c< = ,Z ,小写字母：*a'<=c&&c< = 'z*数字字符•0,<=c&&cv 二9 a 是abc 的最大的a>b&&a>c x 是偶数 x%2 ==0x 是某范围内的数l<x<10 C 语言表达式lvx&&xvl0X 是某个数的倍数：例如X 是n 的倍数，x%n==0■逻辑值数值参与逻辑运算时，非0表示成真,0表示假 逻辑运算的结果参与其他运算时,真表示成1假表示成0例如:b=7&&(-l); b 为 1 if(t=l)条件满足 (7&&2)+2 值为 3■ ++运算符例：贝!1执行 k 二 n++ 后 k=2 n 二3贝!1执行 k 二+ + n 后 k=3 n 二3•复合运算符+二，■二，-二等 例： x=l z y=2 y*=x+2 = >y=y*(x+2)y 的值为多少？4、数据的输入和输出• printf 函数%c M%i格式：例：p「intf（”％c；65 ）;的结果是A p「intf（”％d；65）;的结果是65 printf（n%d n z W ）;的结果是65分析下面程序结果main(){int k=22; printf(,'k=%d/k=%o,k=%x\n"/k,k,k);}%o八进制%x十六进制%s字符串%f小数%5.2f整个占5位，保留2位小数%.2f保留2位小数• putchar 函数和getchar输出字符A putchar( TV )2、scanf输入•输入方式：注意输入列表是地址例如：int a[10];for(i=0;i<10;i++) scanf(”％d；a[i]);是错误的for(i=0;i<10;i++) scanf(”％d：&a[i]);是正确的for(i=0;i<10;i++) scanf(”％d；a + i);是正确的for(i=0;i<10;i++) scanf(”％f；&a[i]);是错误的例如int a z b;给变量a,b输入1 2scanf( "%d%cT，&a,&b);此时输入的方式：方式1： 12 方式2 :121,2 scanf( /,a=%d/b=%d//，&a,&b);此时的输入的方式1,2• double类型变量的输入方式例如double d;scanf( "%lf"，&d);5、数学库函数的使用•数学函数的使用例如4 乘以x 的n 次方/(3x+4)的表达式:4*pow(x z n)*(l/(3*x+4))•三角函数的单位是弧度例如：求45度角的正弦值sin (3.14*45/180)6、位运算：& | >> <<运算符例：int x=14 ,y=26 Z zz=x&y;z 二x|y;z=x>>2z=x<<2上面的值分别是多少三、选择结构程序设计1、二分支选择结构的实现if...else语句、if语句分析如下程序1和程序2从键盘输入］2main(){ int a,b z s;scanf（”％d %d；&a,&b）; s=a;if（a<b）s=b+3;s=s*s*s;} main （）{printf（”％d\n：s）;int a,b z s;scanf（”％d %d；&a,&b）; s=a;if（a<b）s=b+3;else s=s*s*s;}printf（”％d\n；s）;掌握以下程序的实现•在多个变量中找最大、最小值• 2个变量的值互换•分段函数•判断是否是闰年2、多分支选择结构的实现：if...else讦语句、switch语句、讦语句的嵌套例如：分析下面不鷗main(){ int a = 5,b =- 6z c = 3;if(a<b)if(b<0) c=0;else C++;printf("%d\n；c);}■ else总是和之前与其最近的且不带else的if配对• switch 和break分析如下程序的结果分析葩#inelude <stdio.h>int main (){int x=l/a=2/b=0;switch (x){case 0: b++;case 1: a + +;case 2: a + +;b++;}prin廿(”a=%d,b=%d \ n"z a z b );return 0;}四、循环结构程序设计1、一重循环的编写例如：循环程序分析:main(){int n 二10;while(n>=4){n—；printf(,,%d,,,n);判断循环次数#inelude <stdio.h> int main(){int i=2;while(i<100){if(i<3) continue; if(i = = 5) break; i++；}return 0;}掌握以下程序:•计算阶乘f=l; for(i二n;i>=2;i—) f*=i;•计算累加例如：1+2+3+4+ (10)1+1/2 + 1/3 + 1/4+.•…1/n1-1/2 + 1/3-1/4+ ...... (-1)^1/ n1+1/2+2/3+3/5+…… int main(){int i z flag = l z n; float sum=0; scanf( "%cT，&n); for(i = l;i< = n;i + +){ sum+ = 1.0/i*flag; flag = -flag;} }1/2+2/3+3/4+……+ (n-l)/n•整数分解：逐位输出每位上的数字、求整数的位数•从键盘输入逐个求累加、求平均值例如按顺序读入4名学生3门课程的成绩，计算出每位学生的平均分并输出#include <stdio.h>int main(){int n z k;float score z sum z ave;for(n 二l;nv 二4;n + +) sum=0.0;for(k=l;k<=3;k++) scanf( "%f" ,&score); sum + =score;} ave=sum/3.0;printf( //NO%d:%f\n// gave);}return 0;}•求「1,2,3,5,8 ••…数列•求最大公约数int fun(int m,int n){int r;while(n !=0){r=m%n;m二n ;n二r;}return m;}■判断一个数是否是素数•求一个数的因子的和2、循环控制语句：break、continue语句main(){int a z b;for(a=2z b=2;a<=90;a + +){if(b>=20) break;if(b%3 = = l){ b+=4; continue; } b++ ;} printfC%d\n；a);}3、简单的二重循环程序输出金字塔图案：*★**************main(){int i,j;for(i = l;i<=4;i + +){ for(j = l;j<=4-i;j + +)putchar(''); for(j=l;j<=2*i-l;j++)putchar( ); putchar(、rf );}}分析葩#inelude <stdio.h>main(){ int ij； for(i=4;i> = l;i—){ for(j=l;j<=3;j++) printf(n%d"J-j);printf(H\n n);}}五、数组1、一维数组•数组定义：注意：[]中一走是常量，当初始化数组时可以省略int n二10,a[n];是错误#define N 10int a[N]是正确的int a[10]正确int a[]={1,23,4,5}正确int a二{12345}错误int中⑸正确指针数组char s[]二"1234"正确•数组的访问main(){int i z a[10];for(i=9;i>=0;i—) a[i] = 10-i; printf(,,%d%d%d,,z a[2]/a[5]/a[8]);}■数组逆置算法void reverse(int a[]Jnt n){int i,t;for(i=0;i<n/2;i + +){t=a[i];a[i]=a[n-l-i];a[n-l-i]=t;} ■数细非序算法void sort(int a[]z int n){int ij,t;for(i=0;i< n・ l;i + +)for(j = i + lj< n;j + +)if(a[i]<a[j]) {t=a[i];a[i]=a[j];a[j]=t;} }•找最小值的下标值。