《程序设计基础复习.ppt》由会员分享，可在线阅读，更多相关《程序设计基础复习.ppt（54页珍藏版）》请在三一办公上搜索。
1、程序设计基础复习,浙江大学 计算机学院颜晖2002.5.23 杭州,目录,1.基本要求2.基本内容,1.基本要求,熟练掌握C 语言的基本知识具备基本的C程序设计能力，能熟练地阅读、理解和编制简短的C程序。,2.基本内容,2.1 数据的定义2.2 运算及流程控制2.3 程序结构和函数2.4 数据的输入和输出2.5 编译预处理2.6 常用算法,2.1 数据的定义,数据的定义包括数据类型和存储类别1、基本类型基本类型指整型、实型和字符型（主要是int,float,double,char；还包括long,unsigned,short）,(1)常量熟练掌握各种表示形式的整数、实数、和字符(串)常量，符号
2、常量的定义和使用。包括整数的十进制、八进制和十六进制的表示形式、长整型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列。,以下选项中不正确的整型常量是_A、0 x1 B、01 C、20L D、12.34以下选项中不正确的字符常量是_A、t B、a C、”1”D、1(2)变量熟练掌握变量的定义和初始化,2、构造类型构造类型包括数组和结构(1)数组熟练掌握一维和二维数组的定义和初始化，数组元素的引用。包括一维字符数组和字符串,数组定义为 int a32=1,2,3,4,5,6，数组元素 a11 的值为4。不正确的赋值或赋初值的方式是_。A、char str=s；B、char str7=
3、s；C、char str10；str=s；D、char str7=s,0；表达式strcmp(“box”,“boss”)的值是一个_.A、正数 B、负数 C、0 D、不确定的数,#include int a22=1,2,5,6;void main()int s,k;for(s=0,k=0;k2;k+)s+=akk;printf(%d,s);for(s=0,k=0;k2;k+)s+=ak1-k;printf(%d,s);,(2)结构熟练掌握结构类型的定义，结构变量的定义和初始化，结构变量成员的引用。,3、指针(1)熟练掌握指针和地址的概念(2)熟练掌握指针变量的定义和初始化(3)熟练掌握通过指针
4、引用指向实体,9,a,int*pa,a;pa=,pa,若变量已正确定义并且指针p已经指向某个变量x，则(*p)-相当于_。A、p-B、x-C、*(p-)D、,4、构造类型和指针类型的混合定义及应用(1)熟练掌握指针、数组和地址间的关系int c=1,3,5;int*k=c+1;printf(%d,*+k);,char str=hellotworldn;printf(%cn,*(str+10);static char s=student;printf(%sn,s+2);(2)熟练掌握指针数组写出下列程序段的输出结果。char*st=one,two,three,four;printf(%sn,*(
5、st+3)+1);,(3)熟练掌握结构数组输入某班50位学生的姓名及数学、英语成绩，计算每位学生的平均分；然后输出平均分最高的学生的姓名及其数学和英语成绩。#include#define SIZE 50 struct student char name10;int math,eng;float aver;,void main()struct student sSIZE;int k,sub=0;for(k=0;kssub.aver)sub=k;printf(%10s%3d%3dn,ssub.name,ssub.math,ssub.eng);,(4)熟练掌握结构指针(5)掌握结构中含指针或数组(6
6、)掌握嵌套结构(7)掌握指向指针的指针（二级）(8)单向链表掌握单向链表的建立和遍历了解插入和删除单向链表中的一个节点,+p-str中的+加在_。struct int len;char*str;*p;A、指针str上 B、指针p上 C、str指的内容上 D、以上均不是,main()struct st int x,y;a4=10,20,30,40,50,60,70,80;struct st*p=a;printf(%d,p+-x);printf(%d,+p-y);printf(%dn,(a+3)-x);,struct node int num;struct node*next;,printf(%d
7、n,fun(head);,int fun(struct node*h)int k=0;struct node*p=h;*q=NULL;while(p)if(q!=NULL),5、空类型 void掌握空类型的定义和使用,6、变量的存储类别、作用域和生存期(1)掌握变量的存储类别auto 自动型、static 静态型、extern 外部参照型(2)掌握全局变量和局部变量注意区分：自动局部变量和静态局部变量、全局变量和静态全局变量、外部变量,C语言中，形参的缺省的存储类说明是_。A、auto B、static C、register D、extern,对于以下函数f，计算f(f(2)的值。int f(
8、int x)static int k=0;x+=k+;return x;,2.2 运算及流程控制,1、基本运算熟练掌握运算符的功能熟练掌握运算符的优先级、结合性和目数熟练掌握隐式类型转换和强制类型转换2、表达式熟练掌握各类表达式的组成规则和计算过程,()-.!+-(类型名)*&sizeof 从右向左*/%+-=!=&(按位与)(按位异或)|(按位或)&|,?:右=+=-=*=/=%=&=|=右,若变量已正确定义且 k 的值是 4，计算表达式(j=k-)后，j和k的值分别是_。已知字符 a 的ASCII码为 97，执行下列语句的输出是_。printf(%d,%c,b,b-1);,判断i和j至少有
9、一个值为非0的表达式是_。A、i!=0&j!=0 B、i|j C、!(i=0|j=0)D、i&j表达式!x 等价于_。A、x=0 B、x=1 C、x!=0 D、x!=1,表达式(2=2=2)的值为 0。int k,a=1,b=2;k=(a+=b)?2:3;printf(%d,k);若x是单精度实型变量，表达式(x=6/5)的值是 1.0。,下列运算符中，优先级最低的是_。A、*B、!=C、+D、=算术运算符、赋值运算符和关系运算符的运算优先级按从高到低的顺序依次为_。A、算术运算、赋值运算、关系运算 B、关系运算、赋值运算、算术运算C、算术运算、关系运算、赋值运算D、关系运算、算术运算、赋值运
10、算,3、语句(1)熟练掌握表达式语句、空语句、复合语句；(2)熟练掌握简单控制语句 break、continue、return(3)熟练掌握选择控制语句 if、switch(4)熟练掌握重复控制语句 for、while、dowhile,C 语言程序的三种基本结构是顺序结构、选择结构和_结构。A、循环 B、递归 C、转移 D、嵌套C语言程序中可以对程序进行注释，注释部分必须用符号“/*”和”*/”括起来。,分段函数if(x1)y=1;else if(x=1)y=0;else y=-1,写出下列程序段的输出结果。char c,k;c=b;k=4;switch(c)case a:k=1;case b
11、:k=2;case c:k=3;printf(%dn,k);,写出下列程序段的输出结果。int k,x;for(k=0,x=0;k=9,2.3 程序结构和函数,1、程序结构熟练掌握main函数与其他函数之间的关系包括标准库函数和自定义函数,2、函数的定义(1)熟练掌握函数定义的ANSI C格式(2)熟练掌握函数的参数（形式参数和实在参数）及参数传递，包括指针作为函数的参数(3)熟练掌握函数的返回值，包括指针作为函数的返回值,要调用字符串处理函数时，在#include命令行中应包含_。A、”stdio.h”B、”string.h”C、”math.h”D、”ctype.h”在C语言程序中，若对函数
12、类型未加显式说明，则函数的隐含类型是int.,int z;void p(int*x,int y)*x=10;y=50;z=1;printf(%d,%d,%d#,*x,y,z);,void main()int x=1,y=5,z=9;p(,3、函数的调用(1)函数调用的一般格式熟练掌握通过函数名调用函数，了解通过函数指针调用函数(2)掌握函数的嵌套调用和递归调用,int f(int k)return(k0)?1:f(k-2)+2);printf(“%dn”,f(3);,(3)熟练掌握标准库函数的调用常用数学函数：cos、sqrt、pow、exp、fabs、log、等常用字符函数：isdigit、
13、islower、toupper等常用字符串函数：strcpy、strcmp、strcat、strlen等,输入m和n（mn0）后，计算下列表达式的值并输出。m!+n!要求将计算阶乘的运算写成函数fact(n)，函数返回值的类型为float。,#include float fact(int k);void main()int m,n;scanf(%d%d,float fact(int k)float y=1;int i；for(i=2;i=k;i+)y*=i;return y;,2.4 数据的输入和输出,1、文件熟练掌握文件的基本概念2、标准文件的输入和输出熟练掌握常用输入输出函数：scanf、
14、printf、getchar、putchar、gets、puts等,3、缓冲文件系统（文本文件）(1)熟练掌握文件的打开和关闭常用函数：fopen和fclose(2)熟练掌握文件的基本读写操作常用函数：fscanf、fprintf、fgetc、fputc、fgets、fputs等(3)熟练掌握文件的状态检测常用函数：feof等,统计当前目录下文本文件data.txt中字符$出现的次数，并将统计结果写入当前目录下的文本文件res.txt。#include void main()FILE*fp1,*fp2;char ch;int count=0;if(fp1=fopen(data.txt,r)=N
15、ULL)printf(不能打开文件data.txt!n);exit(0);,if(fp1=fopen(res.txt,w)=NULL)printf(不能打开文件res.txt!n);exit(0);while(ch=fgetc(fp1)!=EOF)if(ch=$)count+;fprintf(fp2,%d,count);fclose(fp1);fclose(fp2);,2.5 编译预处理,1、掌握宏定义2、掌握文件包含写出下列程序段的输出结果。#define T 16#define S(T+10)-7 printf(%dn,S*2);,2.7 常用算法,以下算法针对本大纲中列出的各种数据结构1、分类（排序）算法冒泡、选择、插入2、遍历算法(1)一维数组和二维数组的遍历(2)单向链表的遍历(3)文件的遍历,4、其它基本算法,
