计算机等级考试二级C语言第1讲.pptVIP

课程考试情况 笔试(90分钟):公共基础部分占30分 ---选择题(40题,共70分) ---填空(15空,共30分) 第1讲 程序设计基础 程序和程序设计的基本概念 计算机语言的发展过程 算法 结构化程序设计和模块化结构 真题分析 知识点分析 什么是程序? ---程序一词来自生活，通常指完成某些事务的一种既定方式和过程 ---在日常生活中，可以将程序看成对一系列动作的执行过程的描述 日常生活中的程序 学生去食堂打饭的程序 ---带上饭卡去食堂 ---到相应窗口排队 ---挑选饭菜并刷卡 ---食堂职工办理饭菜事宜 ---端饭菜离开窗口 计算机中的程序 老板对秘书: 做口述笔记 键入信涵内容 发传真 …… 程序设计 简单的程序设计一般包含以下几个步骤： 1.确定数据结构—根据任务提出的要求确定存放数据的数据结构。 2.确定算法--根据存放数据的数据结构来确定解决问题、完成任务的步骤。 3.编码—使用选定的计算机语言编写程序代码并输入保存。 4.在计算机上调试程序—用各种可能的输入数据对程序进行测试，消除由于疏忽而引起的语法错误或逻辑错误。 5.整理并写出文档资料 计算机语言的发展过程 算法 算法的五个特性 算法的五个特性 ---有0个或多个输入（即：可以没有输入，也可以有输入） 例如：不需要输入任何信息，就可以计算出5！；（0个输入） 例如：如果要计算两个整数的最大公约数，则需要输入2个整数m，n。（2个输入） ---有1个或多个输出（即算法必须得到结果） 算法的输出：算法得到的结果。算法必须有结果，没有结果的算法没有意义。（结果可以是显示在屏幕上的，也可以是将结果数据传递给程序的其它部分） 流程图 流程图----算法的表现形式 流程图----算法的表现形式 结构化程序设计和模块化结构 结构化程序的三种基本结构： ---顺序结构 ---选择结构 ---循环结构 流程图---顺序结构 流程图---选择结构 流程图---循环结构(当型循环) 流程图---循环结构(直到型循环) 模块化设计思想 结构化程序设计的基本原则 模块化结构 真题分析 真题分析 真题分析 真题分析 真题分析 知识点分析 好好考() 全国计算机等级考试 二级C语言 上机(90分钟) ---填空题(共30分) ---程序改错(共30分) ---编程题(共40分) ---为了让计算机执行某些操作或解决某个问题而编写的一系列有序指令的集合. 秘书: 做口述笔记 键入信涵内容 发传真 …… 秘书按照老板的指示,逐项完成工作 程序员对计算机: ………… ………… ………… 计算机: ………… ………… ………… 按照代码顺序逐条执行指令 ---低级语言(机器语言、汇编语言) ★把二进制代码表示的程序称为“目标程序” ---高级语言（VB、C、C++等） ★用高级语言书写的程序称为源程序 ---指为解决某个特定问题而采取的确定且有限的步骤 ---有穷性：有限的步骤，不能死循环。在合理的范围之内。 ---确定性：每一个步骤都应当是确定的不应当产生歧义。 例如：“将成绩优秀的同学名单打印输出”就是有歧义的。“成绩优秀”是要求每门课程都90分以上，还是平均成绩在90分以上？不明确，有歧义，不适合描述算法步骤。 ---可行性：算法的每个步骤都应当能有效执行，并能得到确定的结果。例如：b=0，则执行a/b是不能有效执行的。 ----算法的图形化的表现形式，是描述算法很好的工具。 起止框 判断框 处理框 输入/输出框 流程线 连接点 美国国家标准化协会ANSI(American National Standard Institute) 规定了一些常用的流程图符号: 传统流程图 ---优点:形象直观、简单方便 ---缺点：对于流程线的走向没有任何限制，可以任意转向，描述复杂算法时所占篇幅较多 N-S流程图 ---完全去掉了流程线，使结构更加紧凑 ---以两位学者名字的首字母命名 传统流程图 N-S流程图 传统流程图 N-S流程图 传统流程图 N-S流程图 传统流程图 N-S流程图 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。 子模块一般不超过50行。 划分子模块时应注意模块的独立性，即使一个模块完成一项功能，耦合性愈少愈好。 ---自顶向下 ---逐步细化 ---模块化设计 ---结构化编码 ---由一个个功能模块构成的程序结构称为模块化结构. ---C语言中的模块是以”函数”的形式体现的 2008年4月真题： （1）程序流程图中带有箭头的线段表示的是（ ）。 A）图