2022年高中数学必修三算法初步复习 .docx
《2022年高中数学必修三算法初步复习 .docx》由会员分享,可在线阅读,更多相关《2022年高中数学必修三算法初步复习 .docx(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精品_精品资料_算法初步章节复习一学问梳理算法概念算法与程序框图次序结构框图的规律结构循环结构输入语句条件结构算法初步循环语句算法语句条件语句输出语句赋值语句算法案例1、算法的特点:有限性:确定性:可行性:2、程序框图的三种基本规律结构:次序结构、条件结构和循环结构.3、基本语句:条件语句: IF条件THENIF条件THEN语句体语句体输入语句: INPUT“提示内容” .变量,兼有赋值功能输出语句: PRINT“提示内容” .表达式,兼有运算功能赋值语句:变量 =表达式,兼有运算功能ELSEENDIF语句体END IF循环语句: 1当型 WHILE型循环:2直到型 UNTIL型循环:WHIL
2、E条件DO循环体循环体WENDLOOP UNTIL条件4. 常用符号运算符号:加,减,乘 ,除,乘方,整数取商数,求余数. 规律符号:且 AND ,或 OR,大于 ,等于 =,小于 =,小于等于 =,不等于 .常用函数:肯定值ABS ,平方根 SQR 5.算法案例(1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法(2) 秦九韶算法 :是求多项式值的优秀算法.3进位制 : 将十进制的数转化为k 进制数的方法是除k 取余法 .可编辑资料 - - - 欢迎下载精品_精品资料_一、习题精练1. 将两个数 A 9, B 15 交换使得 A 15, B 9 以下语句
3、正确的一组是A. B.C.D.可编辑资料 - - - 欢迎下载精品_精品资料_A BB AA CCB B AB AA BCBBA A C可编辑资料 - - - 欢迎下载精品_精品资料_2、如下图程序, 假设输入8 时,就以下图程序执行后输出的结果是A 、0.5B、 0.6C、0.7D 、0.8可编辑资料 - - - 欢迎下载精品_精品资料_INPUT tIF t= 4 THEN c=0.2ELESa=0 j=1WHILEj=5 a=a+j MOD 5i=1WHILE i8i=i+2 s=2I+3可编辑资料 - - - 欢迎下载精品_精品资料_c=0.2+0.1t 3j=j+1WENDEND I
4、FWENDPRINTsPRINT cPRINTaENDENDEND2 题3 题4 题3. 上图程序运行后输出的结果为 A. 50B. 5C. 25D. 04、上图程序运行后的输出结果为A.17B.19C.21D.235、如右图所示 ,对甲乙两程序和输出结果判定正确的选项是可编辑资料 - - - 欢迎下载精品_精品资料_A 程序不同结果不同B. 程序不同,结果相同C程序相同结果不同D 程序同,结果甲: INPUT i=1乙: INPUTI=1000 S=0S=0WHILE i 1000DOS=S+iS=S+ii=i+lI=i 一 1WENDLoop UNTIL i1PRINT SPRINTSEN
5、DEND可编辑资料 - - - 欢迎下载精品_精品资料_6. 以下各数中最小的数是可编辑资料 - - - 欢迎下载精品_精品资料_A 859B 2106C 10004D 1111112可编辑资料 - - - 欢迎下载精品_精品资料_7二进制数 111011001001 2对应的十进制数是A 3901B 3902C 3785D 39048、下面的问题中必需用条件结构才能实现的个数是1已知三角形三边长,求三角形的面积.2求方程 ax+b=0a,b为常数 的根.3求三个实数 a,b,c中的最大者.4求 1+2+3+ +100 的值.A. 4 个B 3 个C 2 个D 1 个9. 一个算法的程序框图如
6、以下图所示,假设该程序输出的结果为3 ,就判定框中应填入的条件是4可编辑资料 - - - 欢迎下载精品_精品资料_ .10. 下面程序输出的n 的值是.可编辑资料 - - - 欢迎下载精品_精品资料_开头i=1 ,sum=0 ,s=0是i= i+1 sum=sum+1s=s+1/ sum* i9 题否输出 s终止j=1 n=0WHILEjb是max:=bmax:=a否cmax是max:=c可编辑资料 - - - 欢迎下载精品_精品资料_输出 max终止12 题可编辑资料 - - - 欢迎下载精品_精品资料_11 题.可编辑资料 - - - 欢迎下载精品_精品资料_11112462012、上图给
7、出的是运算的值的一个程序框图, 其中判定框内应填入的条件是 可编辑资料 - - - 欢迎下载精品_精品资料_可编辑资料 - - - 欢迎下载精品_精品资料_13用秦九韶算法求n 次多项式f xa xaxa xa ,当xx 时,求f x 需要算乘法、加可编辑资料 - - - 欢迎下载精品_精品资料_nn1nn 11000法的次数分别为可编辑资料 - - - 欢迎下载精品_精品资料_14、已知13m502 6=12710 10 ,求 m 的值把这个数化为八进制数可编辑资料 - - - 欢迎下载精品_精品资料_15. 用辗转相除法和更相减损术求三个数324 , 243的最大公约数 .可编辑资料 -
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年高中数学必修三算法初步复习 2022 年高 数学 必修 算法 初步 复习
限制150内