全国计算机等级考试二级教程———C语言程序设计(版)第一章

1、NCRE第第1章章 程序设计基本概念程序设计基本概念2v 上机：上机：120分钟，满分分钟，满分100分分v 考试题型考试题型(1)选择题。40(公共基础知识10分，C语言30分） (2)程序填空。 18(3)程序改错。 18(4)程序编程。 243v 了解程序了解程序 设计设计 的基本含义的基本含义v 了解了解“算法算法”的基本特点，学习的基本特点，学习“算法算法”的重要的重要 性性v 结构化程序设计结构化程序设计1.了解结构化程序的3种基本结构。2.掌握如何用一般流程图和N-S流程图表示三种基本结构。4v C语言出现的历史背景语言出现的历史背景C语言是国际上广流行的计算机高级语言，又有低级

2、语言的一些功能。因此既可用它来编写系统软件，也可以用来编写应用软件。(教材P9-9)v C+出现的历史背景出现的历史背景v 考试运行环境考试运行环境Visual C+知识扩展：知识扩展：C语言概述语言概述 5v C语言特点语言特点（1）C语言简洁、紧凑、使用方便、灵活。（2）运算符丰富。（3）数据类型丰富，具有现代语言的各种数据结构。（4）具有结构化的控制语句。（如ifelse语句、while语句、dowhile语句、switch语句、for语句）用函数作为程序的模块单位，便于实现程序的模块化。C语言是完全模块化和结构化的语言。知识扩展：知识扩展：C语言概述语言概述 6v C语言特点语言特点（

3、5）C语言允许直接访问物理地址，能进行位（bit)操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作。（6）C语言生成目标代码质量高，程序执行效率高。（7）用C语言编写的程序可移植性好（与汇编语言比）。基本上不做修改就能用于各种型号的计算机和各种操作系统。知识扩展：知识扩展：C语言概述语言概述 7v 计算机：计算机：一种具有内部存储能力、由程序自动控制的一种具有内部存储能力、由程序自动控制的电子设备。工作原理：二进制存储程序原理（冯电子设备。工作原理：二进制存储程序原理（冯.诺依诺依曼）。曼）。v 程序程序 ：就是一组计算机能识别和执行的指令。可以就是一组计算机能识别和执行的指令。可以说

4、，程序说，程序 就是人与机器就是人与机器“对话对话”的语言，也就是我们的语言，也就是我们常说的常说的“程序设计程序设计 语言语言”。目前当用的程序程序语言。目前当用的程序程序语言主要是主要是“高级语言高级语言”，如，如Visual Basic、C+、Java和和C。其中。其中C语言具有高级语言和低级语言的双重优点。语言具有高级语言和低级语言的双重优点。1.1.1 C程序程序 8v 低级语言：低级语言：汇编语言、机器语言。汇编语言、机器语言。v 高级语言：高级语言：BASIC语言语言:编程初学者较好的入门语言。编程初学者较好的入门语言。FORTRAN语言语言:用于科学计算软件开发。用于科学计算软

5、件开发。COBOL语言语言:用于商业和管理等数据用于商业和管理等数据 处理领域。处理领域。COBOL语言语言:用于商业和管理等数据用于商业和管理等数据 处理领域。处理领域。PASCAL语言语言:世界上第一个结构化语言，曾被认为世界上第一个结构化语言，曾被认为计算机专业的比较理想的教学语言。计算机专业的比较理想的教学语言。1.1.1 C程序程序 9v 高级语言：高级语言：C语言语言:既具有高级语言的功能，又具有低级语言的许既具有高级语言的功能，又具有低级语言的许多功能，可用来编写系统软件。对操作系统和系统实用多功能，可用来编写系统软件。对操作系统和系统实用程序以及需要对硬件进行操作的场合，用程序

6、以及需要对硬件进行操作的场合，用C语言明显地语言明显地优越于其他高级语言，有的大型应用软件也用优越于其他高级语言，有的大型应用软件也用C语言编语言编写。写。C语言也是很好的结构化语言，且描述能力强，因语言也是很好的结构化语言，且描述能力强，因此，大多数高校已用此，大多数高校已用C语言取代了语言取代了PASCAL语言。在语言。在“数据数据 结构结构 ”课程中也已广泛采用课程中也已广泛采用C语言作为背景语言。语言作为背景语言。1.1.1 C程序程序 10v 简单的程序设计一般包含以下几个部分：（简单的程序设计一般包含以下几个部分：（P2）(1)确定数据结构 (2)确定算法(3)编码（编写程序 ）(

7、4)在计算机上调试程序(5)整理并写出文档资料1.1. 程序设计程序设计 考考点点11v 简单的程序设计一般包含以下几个部分：（简单的程序设计一般包含以下几个部分：（P2）1.1. 程序设计程序设计 真题举例：真题举例：11、针对简单程序设计，以下叙述的实施步骤正确的是、针对简单程序设计，以下叙述的实施步骤正确的是( )。(2012.3) A确定算法和数据结构、编码、调试、整理文档确定算法和数据结构、编码、调试、整理文档 B编码、确定算法和数据结构、调试、整理文档编码、确定算法和数据结构、调试、整理文档 C整理文档、确定算法和数据结构、编码、调试整理文档、确定算法和数据结构、编码、调试 D确定

8、算法和数据结构、调试、编码、整理文档确定算法和数据结构、调试、编码、整理文档A考考点点121.1.3 C语言运行过程语言运行过程-编译连接过程编译连接过程输入与编辑源程序输入与编辑源程序123.C或或123.cpp(v c+)对源程序编译对源程序编译123.obj与库函数连接与库函数连接link生成可执行文件生成可执行文件123.exe考点点拨考点点拨：C程序的编译连接和后缀程序的编译连接和后缀C源程序文件源程序文件(后缀为后缀为.c)必须翻译为二进制必须翻译为二进制目标文件目标文件(后缀为后缀为.obj)，此过程，此过程称为称为“编译编译”，负责此工作的程序称为，负责此工作的程序称为“编译器

9、编译器”或或“编译程序编译程序”；然后；然后由连接程序把该二进制文件与由连接程序把该二进制文件与C语言的各种库函数连接起来，生语言的各种库函数连接起来，生成成可可执行执行文件文件(后缀为后缀为.exe)，此过程称为，此过程称为“连接连接”；最后执行该可执行文件，实现；最后执行该可执行文件，实现程序功能。程序功能。真题举例：真题举例：（13）以下叙述中错误的是）以下叙述中错误的是( ) (2010.9)A）C程序在运行过程中所有计算都以二进制方式进行程序在运行过程中所有计算都以二进制方式进行B）C程序在运行过程中所有计算都以十进制方式进行程序在运行过程中所有计算都以十进制方式进行C）所有）所有C

10、程序都需要编译链接无误后才能运行程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数程序中整型变量只能存放整数，实型变量只能存放浮点数B131.1.3 C语言运行过程语言运行过程-编译连接过程编译连接过程输入与编辑源程序输入与编辑源程序123.C或或123.cpp(v c+)对源程序编译对源程序编译123.obj与库函数连接与库函数连接link生成可执行文件生成可执行文件123.exeVisual C+程序运行界面程序运行界面141.1.3 C语言运行过程语言运行过程 -编译连接过程编译连接过程输入与编辑源程序输入与编辑源程序123.C或或123.cpp(v

11、 c+)对源程序编译对源程序编译123.obj与库函数连接与库函数连接link生成可执行文件生成可执行文件123.exeVisual C+程序生成文件程序生成文件15v 一个程序应包括以下两个方面的内容：一个程序应包括以下两个方面的内容：(1)对数据的描述。在程序中要指定数据的类型和数据对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构。的组织形式，即数据结构。 (2)为解决某个特定的问题而采取的方法和步骤就是算为解决某个特定的问题而采取的方法和步骤就是算法。法。数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。算法是解决“做什么”和“怎么做”的问题。1.2.

12、1 数据结构与算法数据结构与算法计算机科学家沃思提出一个公式：计算机科学家沃思提出一个公式：数据结构数据结构+算法算法=程序程序 16v 对同一个问题，可以有不同的解题方法和步骤：对同一个问题，可以有不同的解题方法和步骤：例如：求例如：求1+2+3+3+100，即，即方法一：先进行1+2,再加3，再加4，一直加到100。方法二：100+（1+99）+（2+98）+（49+51）+50=100+49*100+50=5050方法三：(1+100)*100/2=50501.2.1 数据结构与算法数据结构与算法17v 算法特性：算法特性：(1)有穷性 (2)确定性(3)可行性(4)有零个或多个输入(5)有一个或多个输出1.1.1 算法的特性算法的特性（P2-3）考考点点18v 流程图：流程图：一般的流程图和一般的