二级C语言课件第一讲

1、全国计算机等级考试全国计算机等级考试二级二级C C语言语言http:/ 5 带上饭卡去食堂食堂3. 告诉食堂职工自己意愿并刷卡2. 挑选饭菜并到相应窗口排队4. 食堂职工办理饭菜事宜 5. 端饭菜离开窗口http:/ :做口述笔记做口述笔记键入信涵内容键入信涵内容发传真发传真 -为了让计算机执行某些操作或解决某个问题而编写的一系列有序指令的集合.秘书秘书: :做口述笔记做口述笔记键入信涵内容键入信涵内容发传真发传真秘书按照老板的指示秘书按照老板的指示, ,逐项完成工作逐项完成工作程序员对计算机程序员对计算机: :计算机计算机: :按照代码顺序逐条执行指令按照代码顺序逐条执行指令http:/ 例

2、如：“将成绩优秀的同学名单打印输出”就是有歧义的。“成绩优秀”是要求每门课程都90分以上，还是平均成绩在90分以上？不明确，有歧义，不适合描述算法步骤。-可行性：算法的每个步骤都应当能有效执行，并能得到确定的结果。例如：b=0，则执行a/b是不能有效执行的。-有0个或多个输入（即：可以没有输入，也可以有输入）例如：不需要输入任何信息，就可以计算出5！；（0个输入）例如：如果要计算两个整数的最大公约数，则需要输入2个整数m，n。（2个输入）-有1个或多个输出（即算法必须得到结果）算法的输出：算法得到的结果。算法必须有结果，没有结果的算法没有意义。（结果可以是显示在屏幕上的，也可以是将结果数据传递

3、给程序的其它部分）起止框起止框判断框判断框处理框处理框输入输入/ /输出框输出框流程线流程线连接点连接点美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号:开始接受 num1 和 num2Result=num1num2显示 Result结束num1和num2 0?显示“输入错误”否是一个流程图包括：一个流程图包括：表示相应操作的框；表示相应操作的框；带箭头的流程线；带箭头的流程线；框内外必要的文字说明。框内外必要的文字说明。 传统流程图-优点:形象直观、简单方便-缺点：对于流程线的走向没有任何限制，可以任意转向，描述

4、复杂算法时所占篇幅较多N-S流程图-完全去掉了流程线，使结构更加紧凑-以两位学者名字的首字母命名结构化程序设计和模块化结构结构化程序设计和模块化结构结构化程序的三种基本结构：-顺序结构-选择结构-循环结构流程图流程图-顺序结构顺序结构传统流程图N-S流程图流程图流程图-选择结构选择结构传统流程图N-S流程图流程图流程图-循环结构循环结构(当型循环当型循环)传统流程图N-S流程图传统流程图N-S流程图流程图流程图-循环结构循环结构(直到型循环直到型循环)模块化设计思想模块化设计思想模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。在拿到一个程

5、序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。子模块一般不超过50行。划分子模块时应注意模块的独立性，即使一个模块完成一项功能，耦合性愈少愈好。 结构化程序设计的基本原则结构化程序设计的基本原则-自顶向下-逐步细化-模块化设计-结构化编码 模块化结构模块化结构-由一个个功能模块构成的程序结构称为模块化结构.-C语言中的模块是以”函数”的形式体现的真题分析真题分析2008年4月真题：（1）程序流程图中带有箭头的线段表示的是（ ）。A）图元关系B）数据流C）控制流D）调用关系 答案答案:C真题分析真题分析2008年4月真题：（2）结构化程序设计的基本原则不包括（ ）。A）多元性B）自顶向下C）模块化D）逐步求精 答案答案:A真题分析真题分析2008年4月真题：（5）算法的有穷性是指（ ）。A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用 答案答案:A真题分析真题分析2008年9月真题：（12）计算机能直接执行的程序是（ ）。A）源程序 B）目标程序 C）汇编程序 D）可执行程序 答案答案:D真题分析真