2022年高中数学必修三算法初步复习.docx
《2022年高中数学必修三算法初步复习.docx》由会员分享,可在线阅读,更多相关《2022年高中数学必修三算法初步复习.docx(12页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选学习资料 - - - - - - - - - 算法初步章节复习一学问梳理算法概念算 法算法与程序框图输入语句框图的规律结构次序结构算法语句循环结构条件结构循环语句初 步条件语句输出语句赋值语句算法案例1、算法的特点:有限性:确定性:可行性:2、程序框图的三种基本规律结构:次序结构、条件结构和循环结构;3、基本语句:输入语句: INPUT “ 提示内容”;变量,兼有赋值功能输出语句: PRINT “ 提示内容”;表达式,兼有运算功能赋值语句:变量 =表达式,兼有运算功能条件语句: IF 条件 THEN IF 条件 THEN 语句体 语句体ELSE END IF 语句体END IF 循环语句:
2、1当型 WHILE 型循环:2直到型 UNTIL 型循环:WHILE 条件DO 条件循环体循环体WEND LOOP UNTIL 4. 常用符号运算符号:加 _,减 _,乘 _,除 _,乘方 _,整数取商数 _,求余数 _. 规律符号:且 AND ,或 OR,大于 ,等于 =,小于 =,小于等于 =,不等于 . 常用函数:肯定值 ABS ,平方根 SQR 5.算法案例1 辗转相除法和更相减损术 : 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法2 秦九韶算法 :是求多项式值的优秀算法 . 3进位制 : 将十进制的数转化为 k 进制数的方法是除 k 取余法 . 1 名师归纳总结 - -
3、- - - - -第 1 页,共 7 页精选学习资料 - - - - - - - - - 一、习题精练1将两个数 A 9,B15 交换使得 A15,B9 以下语句正确的一组是A. B. C. D. A B A C B A CB BA CB A B BA BA AC 2、如下图程序 ,假设输入 8 时,就以下图程序执行后输出的结果是A 、0.5 B、 0.6 C、0.7 D、0.8 INPUT t a=0 i=1 IF t= 4 THEN j=1 WHILE i8 c=0.2 WHILE j=5 i=i+2 ELES a=a+j MOD 5 s=2 I+3 c=0.2+0.1t 3 j=j+1
4、WEND END IF WEND PRINT s PRINT c PRINT a END END END 2 题 3 题 4 题3. 上图程序运行后输出的结果为 A. 50 B. 5 C. 25 D. 0 4、上图程序运行后的输出结果为 A.17 B.19 C.21 D.23 5、如右图所示 ,对甲乙两程序和输出结果判定正确的选项是 甲: INPUT i=1 乙: INPUT I=1000 A 程序不同结果不同 B.程序不同,结果相同 S=0 S=0 WHILE i 1000 DOC程序相同结果不同 D程序同,结果 S=S+i S=S+i i=i+l I=i 一 1 WEND Loop UNT
5、IL i1 PRINT S PRINT S END END 6以下各数中最小的数是 A 85 9 B210 6 C1000 4 D111111 27二进制数 111011001001 2对应的十进制数是A3901 B 3902 C3785 D3904 8、下面的问题中必需用条件结构才能实现的个数是1已知三角形三边长,求三角形的面积;2求方程 ax+b=0a,b 为常数 的根;3求三个实数 a,b,c 中的最大者;4求 1+2+3+ +100 的值;A4 个B 3 个C 2 个D 1 个9一个算法的程序框图如以下图所示,假设该程序输出的结果为3 4,就判定框中应填入的条件是2 名师归纳总结 -
6、- - - - - -第 2 页,共 7 页精选学习资料 - - - - - - - - - _;10下面程序输出的 n 的值是 _. 开头i=1,sum=0,s=0 否j=1 4=0 n=0 是输出 sWHILE jb是max:=bcmaxmax:=a否是max:=c输出 max 12 题终止11 题. 1 1 1 112、上图给出的是运算 的值的一个程序框图,其中判定框内应填入的条件是 _ 2 4 6 20n n 113用秦九韶算法求 n 次多项式 f x a x a n 1 x a x a ,当 x x 时,求 f x 0 需要算乘法、加法的次数分别为14、已知 13 502 6 =12
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 年高 数学 必修 算法 初步 复习
限制150内