资源描述
第一章 算法初步 1.1 算法与程序框图 1.1.3 程序框图的综合(习题课),1理解程序框图的三种基本逻辑结构：顺序、条件分支、循环 2会运用正确的程序框图符号,基础梳理,程序框图(又叫流程图)是算法的一种表示形式，具有直观形象、结构清晰和简洁明了的效果，“抓特征、明规则、依步骤”是熟练而准确地画出程序框图的要诀 (1)抓特征组成任何一个程序框图的三要素是“四框”、“一线”加“文字说明”，所以首先要抓住它们各自的特征与意义 “四框”的特征与意义：终端框(起止框)的特征是圆角矩形，,表示算法的开始和结束，是任何流程图不可缺少的；输入、输出框的特征是平行四边形，表示算法中输入和输出的信息，可放在任何需输入、输出的位置；处理框(执行框)的特征是方角矩形，表示赋值和计算等，算法中要处理的数据或计算可分别写在不同的处理框内；判断框的特征是菱形，用在当算法要求对两个不同的结果进行判断时 (2)明规则程序框图的画法规则是：用标准，即使用标准的框图符号；按顺序，,即框图一般从上到下、从左到右的顺序画；看出入，即大多数程序框图的图形符号只有一个入口和一个出口，判断框是唯一具有超过一个出口的符号，条件结构中要在出口处标明“是”或“否”；明循环，即循环结构要注意变量的初始值及循环终止条件；辨流向，即流程线的箭头表示执行的方向，不可缺少；简说明，即在图形符号内的描述语言要简练清晰,自测自评,1下列框图属于直到型循环结构的是( ),D,2下列框图属于当型循环结构的是( ),A,3下面程序框图运行结果为_,4如果a2，b4，下面程序框图运行结果为_,4,2,5下面的结论正确的是( ) A起止框有入口也有出口 B输入可包含运算 C输出不能包含运算 D程序框图必须包含结束框,D,题型一 推断程序框图的运行结果,例1 下面程序框图运行结果为_,例1题图 第1题图,解析：第一次，S10，i9. 第二次，S19，i8. 第三次，S27，i7. 第四次，S34，i6. 此时退出循环 答案：6,跟 踪训 练,1如果执行上面的程序框图，输入n6，m4，那么输出的p等于( ) A720 B360 C240 D120,B,题型二 补充处理框,例2 根据条件把下面的流程图补充完整，求1到1 000内所有奇数的和,(1)处填_； (2)处填_,答案：(1)SSi (2)ii2,跟 踪训 练,2下图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为( ) ASS*(n1) BSS*xn1 CSS*n DSS*xn,D,题型三 补充判断框,例3 程序框图如下： 如果上述程序运行的结果为S132，那么判断框中应填入( ) Ak10？ Bk10? Ck11? Dk11?,解析：第一次进入循环算出的S12，k11，第二次循环算出S1211132，k10，此时应该退出，所以选A. 答案：A,跟 踪训 练,题型三 设计算法、画程序框图,解析：算法如下： 第一步，输入x的值 第二步，判断x与0的大小关系如果x0，则f(x)x21；如果x0，则f(x)2x1. 第三步，输出函数f(x)的值 程序框图如下图所示,4画出计算2122232425的程序框图,跟 踪训 练,解析：程序框图如下：,
展开阅读全文