人教社B版高中数学必修三算法初步复习总结

一、知识网络算法初步算法初步算法与程序框图算法语句算法案例算法概念框图的逻辑结构二、知识回顾1．算法的概念：算法通常是指_____________________________________________________2.程序框图又称流程图，是一种用__________、__________及__________来表示算法的图形.3.程序框图的三种基本逻辑结构是__________、____________、____________4.算法的描述方式有：__________、____________、____________5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.6.顺序结构是_____________________________________________条件分支结构是_____________________________________________循环结构是_____________________________________________7.任何一种程序设计语言都包含五种基本的算法语句，它们是输入语句，输出语句，赋值语句，条件语句，循环语句8.输入语句的一般格式是M=;输出语句的一般格式是；赋值语句的一般格式是；条件语句的一般格式是或；循环语句的一般格式是和,.输入语句、输出语句、赋值语句基本对应于程序框图中的顺序结构；条件语句、循环语句分别用来表达程序框图中的条件结构三、习题训练1．下列说法正确的是（）A．算法就是某个问题的解题过程；B．算法执行后可以产生不同的结果；C．解决某一个具体问题算法不同结果不同；D．算法执行步骤的次数不可以很大，否则无法实施．选项A，算法不能等同于解法；选项B，例如：判断一个正整数是否为质数，结果为“是质数”和“不是质数”两种；选项C，解决某一个具体问题算法不同结果应该相同，否则算法构造的有问题；选项D，算法可以为很多次，但不可以无限次．选B．2.算法的有穷性是指（C）A.算法必须包含输出B．算法中每个操作步骤都是可执行的C.算法的步骤必须有限D．以上说法均不正确3.在下面求值的算法中，S5为（B）S1 S2 S3 S4 S5 S6 输出SA．如果 B．如果C．如果 D．如果4.关于程序框图,有以下说法:①程序框图只有一个入口,也只有一个出口;②输入框只能在开始框之后,输出框只能在结束框之前;③判断框中的条件是唯一的;④判断框是两分支的判断，有且只有两个结果；⑤循环结构中必须有条件分支结构，条件分支结构中不一定有循环结构；⑥print语句可以在计算机屏幕上输出常量、变量的值和字符串；⑦条件语句在某些情况下的格式是if-end.其中正确说法的个数为（D）A1B2C3D45.下列给出的赋值语句中正确的是（）ABCD赋值语句的功能.选B6.用二分法求方程的近似根的算法中要用哪种算法结构（C）A．顺序结构B．条件结构C．循环结构D．以上都用7.对赋值语句的描述正确的是（A）①可以给变量提供初值②将表达式的值赋给变量③可以给一个变量重复赋值④不能给同一变量重复赋值A．①②③B．①②C．②③④D．①②④8..给出以下四个问题,①,输出它的相反数.②求面积为的正方形的周长.③求三个数中输入一个数的最大数.④求函数的函数值.其中不需要用条件语句来描述其算法的有(A)A.个B.个C.个D.个9.给出以下一个算法的程序框图（如图所示）：开始开始输入a,b,ca>ba=ba>ca=c输出a结束是否是否 该程序框图的功能是（B）A．求出a,b,c三数中的最大数B.求出a,b,c三数中的最小数C．将a,b,c按从小到大排列D.将a,b,c按从大到小排列10.下边程序框图表示的算法的功能是(C)A．求和S＝2＋22＋…＋264B．求和S＝1＋2＋22＋…＋263C．求和S＝1＋2＋22＋…＋264D．以上均不对11.如图所示的程序框图，运行相应的程序，输出的结果是A．B．C．D．开始开始输出是结束1111题C当代入程序中运行第一次是，然后赋值此时；返回运行第二次可得，然后赋值；再返回运行第三次可得，然后赋值，判断可知此时，故输出．12．如图的程序框图表示的算法的功能是D开始输出是结束否A．计算小于100的奇数的连乘积B开始输出是结束否C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D．计算时的最小的值.12题12题是开始输出否结束输入是是开始输出否结束输入是否A．B．C．D．否否是否开始是结束输入否是输出14．（20XX年10）某店一个月的收入和支出总共记录了个数据，，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入和月净盈利，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的CA．B．C．D．15.（20XX年8）执行如图所示的程序框图，若输入AA．B．C．D．15题17题16.（20XX年9）执行如图所示的程序框图，则输出的值是D15题17题A．B． C． D．4【命题意图】本题主要考查程序框图知识，是中档题.【解析】当时，经运算得；当时，经运算得；当时，经运算得；当时，经运算得；当时，经运算得；故选D.从此开始重复，每隔4一循环，所以当时，经运算得；接着满足输出条件，输出17.（20XX年6）执行右面的程序框图，如果输入的n是4，则输出的P是A．8B．5C．3D．2初始值循环开始，第一次:第二次:第三次:此时，不成立，跳出循环，输出.18.设计算法求的值。要求画出程序框图，写出用基本语句编写的程序。19．某市电信部门规定：拔打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话时间以分钟计，不足1分钟时按1分钟计），试设计一个计算通话费的算法。要求写出算法，画出程序框图，编写程序。18.这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变