道路勘测设计(东南大学)课程设计

1、lC语言复习（3学时） l算法与数据结构(87学时） q课堂（周3学时）+上机实习（周2学时） q考试方式：30%（作业+上机实习）+ 70%（期末闭卷） q教材： 算法与数据结构（C语言描述）， 北京大学，张乃孝等 q参考书：数据结构-用C语言描述 宁正元主编，中国水利水电出版社等 数据结构（C语言版）， 清华大学出版社，严蔚敏等 l为什么要复习C语言？ l为什么选择C，而不是C+? l计算机编程语言介绍 计算机编程语言与人类的自然语言 按照与硬件的关系 按照程序设计思想的发展 计算机硬件 高、中、低不是功能的高低， 而是与硬件的相关程度 高级语言：Fortran, Pascal, Basi

2、c,ALGOL, COBOL ADA, Modula-2, LISP 中级语言：Forth, C 汇编语言：与CPU有关 机器语言：01011111，0000 l 50年代机器语言、汇编语言 l 60年代面向过程 FORTRAN、ALGOL、COBOL、BASIC l 70年代面向结构 PASCAL、MODULA-2、ADA、C、LISP l 80年代面向对象 Simula-67、Smalltalk、C+、Java l程序结构 l词法成分 l类型与定义 l运算符 l控制语句 l输入、输出 l指针问题 l其它 l一个或多个文件 l一个主函数和若干个子函数构成 l编辑、 编译、 连接、 执行 （E

3、ditor, Compiler, Linker, Run) .c .h .obj .obj .lib .dll .exe l结构（头文件、类型定义和全程变量、函数 原型说明、函数） l一个示例 l关键字（保留字） for, while, continue, break, int, char, struct . l常量 整常数（01234， 0 x1234, 1234) 字符常数（a, 0, A) 特殊字符：n(开始新行) t（水平制表） v（竖直制表） b（退格） r（回车） a（鸣铃符） f（换页） （反斜线） （单引号） ”（双引号） l宏定义 #define PI 3.14156 l基本

4、类型 char int float double void signed unsigned; short long l数组 l一维、二维、多维 l按行排列（行优先）与FORTRAN不同 l下标从0开始与FORTRAN不同 l理解：A, A0, .; struct person *next; ; ltypedef定义类型 typedef int INTEGER typedef float REAL REAL a, b; typedef struct st int num; char sex; struct st *next; Person; Person Wang; Sizeof(int) Si

5、zeof(short) Sizeof(float) Sizeof(double) Sizeof(char) l算术运算： + - * / + - % l关系运算： , =, =, =, != l逻辑运算： a = 1; b = a+; c = a+b; printf( “c = %dn”, c); (3) a = 1; b = 0; while (a != 1) b += a; ; (4) a = 1; b = 0; do b += a; while (a != 1); (5) a = 0; for (i = 0; i 10; i+) for (j = 0; j 10; j+) if (i !

6、= 5) break; a+; l键盘输入、输出 lscanf, printf, lgets, puts lgetchar l文件输入、输出 fopen, fclose 文本文件 (fscanf, fprintf) 二进制文件 (fread, fwrite) fread(buffer, size, count, stream); fwrite(buffer, size, count, stream) FILE *fp; fp = fopen(“data.txt”, “rt”); if (!fp) printf(“cant open file: data.txtn”); /* special a

7、ction */ /* read file by fscanf */ FILE *fp1, *fp2; float buffer1024; fp1 = fopen(“data1.dat”, “rb”); if (!fp1) fread( fclose(fp1) fp2 = fopen(“data2.dat”, “wb”); If (!fp2) fwrite( fclose(fp2); l 指向变量的指针 float a, *pa; pa = *pa = 1.5; l 指向数组的指针 float a100, *pa; pa = /* pa = a */ *pa+ = 1.0; *(pa+1) =

8、 2.0; int pa34, (*pa)4; pa = a; pa+1指向那里？ *(*(pa+2)+1) = 2.0; /* a21 = 2.0 */ 指针数组 char *a3; for ( i = 0; i next = (struct xp *)malloc(sizeof(struct xp); pxp-x = a; pxp-next-x = x; pxp+; pxp-x = b; l 程序效率 I+, I l 局部变量与全局变量 l 函数参数问题 l数值传送 l地址传送 l程序书写规范 lC语言目前情况 lMS-Visual C/C+ lBorland C/C+ lTurbo C l标准C/C+ main() int i, j; i = j =