C语言知识补充

第1讲,课程介绍C语言知识补充,一、课程介绍,1.课程性质,(1)是计算机类学生的核心课程(2)是一般程序设计的基础，也是设计实现编译程序、操作系统、数据库系统等系统程序和大型应用程序的重要基础(3)计算机等级考试和研究生入学考试的考试科目,2.研究领域,(1)研究程序处理对象-数据及其相互关系(逻辑结构)(2)研究具有某种关系的数据的存储方式(物理结构)(3)研究基于不同存储方式下的各种运算与实现(算法分析),3.课程特点,(1)理论性强(2)实践性强(3)与语言关系密切,4.考核形式,(1)平时（30%）=上机作业(75分)+测验(25分)(2)期末考试（70%）闭卷考试,5.学习方法,(1)注意预习,认真听讲,做好笔记(2)及时复习,完成作业,多做习题(3)读程训练,多多益善(4)真正掌握,付诸实践,C语言知识回顾,一.数组1、定义2、给数组存数据3、数组的使用（排序、查找）,编程练习：,编写一个程序，实现将一个整型数组中的10个元素就地逆置；,二.指针1、指针常量2、指针变量,三.结构体1.结构类型的变量的定义2.结构类型的指针3.结构成员的访问4.复杂结构（嵌套结构、含指针的结构）5.结构数组,编程练习：,编写一个程序：设计一个寝室4名同学的通讯录。要求：使用结构体数组将4名学生的信息输入和输出。（类型如下）,typedefstructintpost;charaddr80;chartel14;ADDRESS;typedefstructcharname20;ADDRESShomeaddr;INFORMATION;INFORMATIONs1,s4;,四.函数1.定义2.声明3.调用,4.参数传递,按值传递；按地址传递。,#includestdio.hvoidswap(int,int);intmain()inta=3,b=4;swap(a,b);printf(“%d,%d”,a,b);return0;voidswap(intx,inty)intt=x;x=y;y=t;printf(“%d,%d”,x,y);,#includeiostream.hvoidswap(int*,int*);intmain()inta=3,b=4;printf(“%d,%d”,a,b);swap(,5.指针型函数,#includechar*getstring(void)char*p=Helloworld!;returnp;intmain(void)char*str=NULL;str=getstring();puts(str);return0;,6、函数的递归调用,定义：函数的递归调用就是在函数的执行过程中直接或间接调用函数本身；递归的两要素：一是问题在每一次递归过程中规模在变小，即降阶；二是在使用递归时，必须有一个明确的递归结束条件，称为递归出口。,递归调用的过程：第一阶段称为“递推”；第二阶段称为“回归”例如：求阶乘递归的特点：优点：编写程序简洁清晰，可读性强；缺点：执行效率低。,练习：,汉诺