三级C语言课件.pptVIP

全国计算机等级考试三级网络技术C语言课程 任课教师：秦保印 课程内容: 第1章 程序设计的基本概念 第2章 数据类型、运算符、表达式、位运算 第3章 顺序程序设计 第4章 选择结构程序设计 第5章 循环控制 第6章 数组 第7章 函数 第8章 指针 第9章 结构体与共用体 上机考试题型剖析 根据考查知识点及题型，三级网络技术上机主要有以下几种类型： 1.销售记录排序问题——考查结构体数组的排序问题 知识点包括：结构体成员运算、字符串比较符、数组元素排序 2.4位数排序或筛选问题——考查对数组的排序、筛选、求平均值 知识点包括：数组排序、多位整数的分解算法、逻辑表达式及求平均值 根据具体考查的内容，本题型又分以下几类： （1）根据各位数数字的关系排序 （2）组成2位数，再筛选排序 （3）统计及求平均值 （4）4位数之间的比较 3.数据排序问题——考查正整数的排序 知识点包括：数组元素的排序算法、if判断语句、逻辑表达式及求余运算等 4.数学类问题 知识点包括：数组访问、 if判断语句、逻辑表达式及求平均值 根据具体考查的内容，本题型又分以下几类： （1）数学计算类 （2）一定范围内查找 （3）统计及平均值问题 5.英文文章、字符串操作问题——考查对字符串的比较、替换和移位运算等 知识点包括：字符ASCII码的算术运算、 if判断语句及逻辑表达式 根据具体考查的内容，本题型又分以下几类： （1）字符串的替换 （2）字符串更改或移动 （3）字符串排序及调换问题 6.选票问题——考查选票统计问题 知识点包括：C语言循环结构、if条件判断结构、逻辑表达式、二维数组的操作 第1章 程序设计的基本概念 1.1 程序和程序设计 1.1.1 C程序 计算机可以连续执行的一条条指令的集合称为“程序”。 1.1.2 程序设计 一般的程序设计包括以下几部分： 1.确定数据结构 2.确定算法 3.编码 4.在计算机上调试程序 5.整理并写出文档资料 1.2 算法 算法是指解决某个特定问题而采取的确定且有限的步骤。一个算法应具有以下特性： 1.有穷性 2.确定性 3.可行性 4.有零个或多个输入 5.有一个或多个输出 算法可以有多种描述方法，在C中主要用流程图来描述。流程图用的主要基本图形如图1.1： 1.3 结构化程序设计和模块化程序设计 1.3.1 结构化程序 结构化程序由三种基本结构组成：顺序结构（图1.2）、选择结构图（1.3） 、循环结构（图1.3） 1.3.2 模块化结构 当计算机 在处理复杂任务时，所编程序由上万条语句组成，需要由许多人共同完成。此时通常将该任务分为若干子任务，每个子任务只完成一项简单功能。在程序设计时，用一个个小模块来实现这些功能，每个程序设计员分别完成一个或多个小模块。我们称这样的程序设计方法为“模块化”的方法，由一个个功能模块构成的程序结构为模块化结构。 第2章 数据类型、运算符、表达式、位运算 简单的C程序介绍 下面先介绍几个简单的C程序，然后从中分析C程序的特性。 例 1 main ( ) { printf (This is a C program.\n); } 本程序的作用是输出以下一行信息: This is a c program. 其中 main 表示“主函数”。每一个C程序都必须有一个 main 函数。函数体由大括弧{}括起来。本例中主函数内只有一个输出语句，printf是C语言中的输出函数(详见第3章)。双引号（双括号）内的字符串原样输出。“\n”是换行符，即在输出“This is a c program.”后回车换行。语句最后有一分号。 例 2 main ( ) /*求两数之和*/ { int a，b，sum; /*这是定义变量*/ a=123; b=456; /* 以下3行为C语句 */ sum=a+b; printf (sum is %d\n， sum); } 本程序的作用是求两个整数