第1讲 程序设计基础

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