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

第1章程序设计基本概念2C语言程序设计——考试方式上机：120分钟，满分100分考试题型(1)选择题。——40(公共基础知识10分，C语言30分）(2)程序填空。——18(3)程序改错。——18(4)程序编程。——243第一章学习目标与要求了解程序设计的基本含义了解“算法”的基本特点，学习“算法”的重要性结构化程序设计1.了解结构化程序的3种基本结构。2.掌握如何用一般流程图和N-S流程图表示三种基本结构。41.1程序和程序设计C语言出现的历史背景C语言是国际上广流行的计算机高级语言，又有低级语言的一些功能。因此既可用它来编写系统软件，也可以用来编写应用软件。(教材P9-9)C++出现的历史背景考试运行环境VisualC++知识扩展：C语言概述51.1程序和程序设计C语言特点（1）C语言简洁、紧凑、使用方便、灵活。（2）运算符丰富。（3）数据类型丰富，具有现代语言的各种数据结构。（4）具有结构化的控制语句。（如if…else语句、while语句、do…while语句、switch语句、for语句）用函数作为程序的模块单位，便于实现程序的模块化。C语言是完全模块化和结构化的语言。知识扩展：C语言概述61.1程序和程序设计C语言特点（5）C语言允许直接访问物理地址，能进行位（bit)操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作。（6）C语言生成目标代码质量高，程序执行效率高。（7）用C语言编写的程序可移植性好（与汇编语言比）。基本上不做修改就能用于各种型号的计算机和各种操作系统。知识扩展：C语言概述71.1程序和程序设计计算机：一种具有内部存储能力、由程序自动控制的电子设备。工作原理：二进制存储程序原理（冯.诺依曼）。程序：就是一组计算机能识别和执行的指令。可以说，程序就是人与机器“对话”的语言，也就是我们常说的“程序设计语言”。目前当用的程序程序语言主要是“高级语言”，如VisualBasic、C++、Java和C。其中C语言具有高级语言和低级语言的双重优点。1.1.1C程序

81.1程序和程序设计低级语言：汇编语言、机器语言。高级语言：BASIC语言:编程初学者较好的入门语言。FORTRAN语言:用于科学计算软件开发。COBOL语言:用于商业和管理等数据处理领域。COBOL语言:用于商业和管理等数据处理领域。PASCAL语言:世界上第一个结构化语言，曾被认为计算机专业的比较理想的教学语言。1.1.1C程序

91.1程序和程序设计高级语言：C语言:既具有高级语言的功能，又具有低级语言的许多功能，可用来编写系统软件。对操作系统和系统实用程序以及需要对硬件进行操作的场合，用C语言明显地优越于其他高级语言，有的大型应用软件也用C语言编写。C语言也是很好的结构化语言，且描述能力强，因此，大多数高校已用C语言取代了PASCAL语言。在“数据结构”课程中也已广泛采用C语言作为背景语言。1.1.1C程序

101.1程序和程序设计简单的程序设计一般包含以下几个部分：（P2）(1)确定数据结构(2)确定算法(3)编码（编写程序）(4)在计算机上调试程序(5)整理并写出文档资料1.1.２

程序设计考点111.1程序和程序设计简单的程序设计一般包含以下几个部分：（P2）1.1.２

程序设计真题举例：11、针对简单程序设计，以下叙述的实施步骤正确的是()。(2012.3)

A．确定算法和数据结构、编码、调试、整理文档

B．编码、确定算法和数据结构、调试、整理文档

C．整理文档、确定算法和数据结构、编码、调试

D．确定算法和数据结构、调试、编码、整理文档A考点121.1程序和程序设计1.1.3C语言运行过程-编译连接过程输入与编辑源程序123.C或123.cpp(vc++)对源程序编译123.obj与库函数连接link生成可执行文件123.exe考点点拨：C程序的编译连接和后缀C源程序文件(后缀为.c)必须翻译为二进制目标文件(后缀为.obj)，此过程称为“编译”，负责此工作的程序称为“编译器”或“编译程序”；然后由连接程序把该二进制文件与C语言的各种库函数连接起来，生成可执行文件(后缀为.exe)，此过程称为“连接”；最后执行该可执行文件，实现程序功能。真题举例：（13）以下叙述中错误的是(

)(2010.9)

A）C程序在运行过程中所有计算都以二进制方式进行

B）C程序在运行过程中所有计算都以十进制方式进行

C）所有C程序都需要编译链接无误后才能运行

D）C程序中整型变量只能存放整数，实型变量只能存放浮点数B131.1程序和程序设计1.1.3C语言运行过程-编译连接过程输入与编辑源程序123.C或123.cpp(vc++)对源程序编译123.obj与库函数连接link生成可执行文件123.exeVisualC++程序运行界面141.1程序和程序设计1.1.3C语言运行过程-编译连接过程输入与编辑源程序123.C或123.cpp(vc++)对源程序编译123.obj与库函数连接link生成可执行文件123.exeVisualC++程序生成文件151.2程序的灵魂—算法一个程序应包括以下两个方面的内容：(1)对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构。(2)为解决某个特定的问题而采取的方法和步骤就是算法。数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。算法是解决“做什么”和“怎么做”的问题。1.2.1数据结构与算法计算机科学家沃思提出一个公式：数据结构+算法=程序161.2程序的灵魂—算法对同一个问题，可以有不同的解题方法和步骤：例如：求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数据结构与算法171.2程序的灵魂—算法算法特性：(1)有穷性(2)确定性(3)可行性(4)有零个或多个输入(5)有一个或多个输出1.1.1算法的特性（P2-3）考点181.2程序的灵魂—算法流程图：一般的流程图和N-S流程图伪代码1.1.1算法常用的描述方法（P3）考点19