上海市继光高级中学高二信息技术 第四单元算法与程序设计算法基础学案 新人教版VIP免费

上海市继光高级中学高二信息技术第四单元算法与程序设计算法基础学案新人教版知识点72．算法：为解决某一问题设计的确定的有限的步骤。73．算法的主要特征：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。74．算法的三种描述方法：自然语言，流程图，伪代码或程序。75．流程图符号：起止框输入输出框处理框判断框流程线76．常量：在程序执行过程中事先设置、其值不发生改变的量。77．变量：在程序执行过程中，取值可以改变的量，对应计算机内部的存储单元。（1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则不相同。（2）从变量中读取数据后，变量的值不发生改变。（3）变量的赋值：a=2或a←2（4）变量赋值的特点：取之不尽，赋值即覆盖78．运算符类别运算符运算结果优先级算术运算符^、*、/、mod、+、-数值^>*/>mod>+-关系运算符>、<、>=、<=、=、<>True或False相同逻辑运算符not、and、orTrue或Falsenot>and>or79．三类运算符的优先级：算术运算符>关系运算符>逻辑运算符80．主要函数：取整函数Int（）、求算术平方根函数sqr（）、求绝对值函数abs（）81．算法的三种结构：顺序结构、分支结构、循环结构。双分支结构单分支结构当型循环结构顺序结构……直到型循环结构85．累乘器：在算法执行过程中，用来生成并存储数据累乘积的变量。（1）累乘器的初值通常为1（2）在循环体中的累乘语句s=s*a86．分支结构的语句代码if条件then语句组Aelse语句组Bendif87．循环结构的两种语句代码for循环变量=初值to终值step步长循环体next循环变量Dowhile循环条件循环体Loop练习题：1、算法就是为解决某一问题而设计的_____________________步骤。2、算法的特点包括：_____________、_____________、_____________、有0个或多个输入、有一个或多个输出。3、右侧流程图描述的算法有错，根据算法的特征，错误的原因是__________。A．该算法不符合有穷性特征B．该算法不符合确定性特征C．该算法没有数据输入D．该算法没有输出步骤4、若变量a=5，b＝8，则逻辑表达式：(a*b<10)andnot(a=b)or(a+3=b)的值是______。5、“网上购物”已经成为人们购物的一种方式。以下是“网上购物”过程中几个重要步骤，正确的顺序是_____________________。①在搜索栏中输入购买商品的关键字②打开浏览器，登录某购物网站③订单确认，完成订货④查看商品的性能指标，选择商品6、请将数学表达式写成计算机程序设计语言表达式。____________________________________________________________________。7、设a=6，b=15，下列运算结果中，值最大的是_____________。A．a+2*b/5*3B．int(-b+a)C．a^2/3-bD．abs(b-a/b)8、若运行时输入8、4，以下流程图的运行结果是_______。9、若运行时输入14，以下流程图的运行结果是__________。10、以下流程图的运行结果是_______11、若运行时依次输入：9、-8、5、3，以下流程图的运行结果是_______。12、以下流程图的运行结果是______。13、下列流程图的功能是：已知正方形边长为A，其中有一个内切圆，圆内小圆的直径为A/2。执行流程图后，输出的S是_____________。（见下面流程图）A．圆环面积B．阴影部分面积C．内切圆面积D．小圆面积14、右侧流程图的功能是：输入40个数，求平均值。图中_____________框有错（仅有一处错误。填写编号“①、②、③、”，输入答案时，可用“1、2、3”代替），此个框应改为：_____________________________。15、以下流程图描述的算法功能是：通过键盘输入三个不相等的数a、b、c，输出这三个数中的最小值。请将流程图中①、②处填写完整（注：输入答案时，可用“=”代替16、以下流程图描述的算法功能是：通过键盘连续输入5个正整数，输出它们的积。请将流程图中①处填写完整（注：输入答案时，可用“=”代替“←”）。“←”）。①_____________________________②______________________________①________________________17、2011年初，某市人口总数为100万，假设人口增长率为0.5%，多少年后该市人口就会达到或超过120万？请将流程图（1）、（2）处填写完整。（1）__________________________。（2）____________...