MyLecture-C(第11章-期末复习2011).pptVIP

第11章 期末总复习 主要内容 算法、程序和计算机语言 C语言及其程序结构 数据的表示、存储与运算 数据的输入与输出 程序流程控制 算法、程序和计算机语言 算法 解决某问题的具体方法和步骤 算法的描述 自然语言 流程图(传统流程图、结构化流程图-N-S图、PAD） 伪代码 算法的特点 有穷性、确定性、0或多个输入、1或多个输出、有效性 程序 为了让计算机执行某些操作或解决某个问题而编写的一系列有序指令的集合。 沃思：程序=算法+数据结构 算法、程序和计算机语言 计算机语言 机器语言(指令系统) 二进制 直接执行 机器相关 汇编语言 符号化 汇编生成机器代码程序 机器相关 高级语言 类自然语言 编译生成目标程序-连接生成可执行程序（或解释执行） 机器无关 分类(非结构化、结构化、面向对象) 第11章 期末总复习 主要内容 算法、程序和计算机语言 C语言及其程序结构 数据的表示、存储与运算 数据的输入与输出 程序流程控制 C语言及其程序结构 C语言概况 特点 高级语言、简洁紧凑、丰富强大、自由高效、移植性好。 标准 ANSI C-C89、ISO-C99 C语言的IDE种类与版本 Turbo c(3.0)、MS-C(8.0)、Borand-C(4.0)、Visual-C(6.0) C、C++、C#之间的关系 C语言程序的编译执行 源程序(.cpp)-编译-目标程序(.obj)-连接-可执行程序(.exe) C语言系统开发 需求分析-》算法设计-》程序编码-》编译调试-》运行 C语言及其程序结构 C语言源程序文件结构 一个C语言程序可由多个源程序文件构成。 每个源程序文件可包含 预编译处理指令(#include…与#define…等)； 自定义数据类型说明； 全局声明(extern外部(全局)变量声明、函数声明); 全局变量定义； 函数定义。 C语言程序的构成元素(严格区分大小写) 预编译指令( #include、#define等) 关键字(P378附录C) 标识符(函数名,变量名,数组名,自定义类型名,符号常量) 运算符(P378附录D,注:sizeof属于运算符的关键字) 分隔符与定界符(分隔符:分号\逗号\空格；定界符:单\双引号) 数据常量(整型、浮点型、字符型、字符串) 注释(行尾注释//…、块注释/*…*/ ) 位置任意,不可嵌套,无语义。 C语言及其程序结构 C语言函数的概念 函数是C语言程序的基本构成单位，包括库函数和自定义函数，库函数的使用需要#include 头文件； 各函数相对独立、不能嵌套定义，它们在源程序文件中的位置任意，函数间通过调用关系确定其各自的内在联系，函数间允许嵌套调用(特例:递归调用)。 main函数(有且唯一、程序执行的起止点) 无命令行参数形式 int(或void) main(void) 有命令行参数形式(P283) int(或void) main(int argc,char *args[ ]) C语言及其程序结构 函数的定义 函数首部: 返回值类型 函数名(形参列表) 函数体 : { 0到多条语句; } 函数的调用 调用方式 函数名(实参列表) 语法地位 表达式：类似于与函数返回值类型一致的变量； 说明 被调用函数在主调用函数之后定义，则需在调用之前声明； C语言及其程序结构 语句 以;结束 没有语句行的概念(一条语句分多行,多条语句共一行均可） 语句划分 简单语句(变量定义;函数调用; 表达式; ;//空语句) 流程控制语句 选择语句(if(.)…else…,switch(.){…}) 循环语句(while(.)…; do…while(.); for(.;.;.)…;) 跳转语句(break; continue; return .;) 复合语句 {0到多条合法语句;} 语法地位上视为一条语句。 C语言没有输入、输出语句(通过调用库函数完成) 第11章 期末总复习 主要内容 算法、程序和计算机语言 C语言及其程序结构 数据的表示、存储与运算 数据的输入与输出 程序流程控制 数据的表示、存储与运算 数据的类型 基本类型 整型(char、short、int、long)+unsigned 浮点型(float、double) 派生类型 数组(多个同类型数据的集合) 结构体(多个不同类型的数据的集合) 共用体(一个数据，多种类型解释) 指针(变量存储的地址值-关键属性:变量的类型) 函数(函数代码存储的地址值-关键属性:函数形参与返回值类型) 枚举类型与空类型(void) 数据类型决定 存储空间大小(表数范围或精度）- sizeof() 允许参与的运算(运算符、运算规则) 数据的表示、存