必修3算法初步知识点总结与本章测试题
新课改高中数学数学必修三《算法初步》单元测试[技巧]
![新课改高中数学数学必修三《算法初步》单元测试[技巧]](https://img.taocdn.com/s3/m/4768975ecc22bcd127ff0c56.png)
结束
三、解答题： （本大题分 4 小题共 56 分） 26．（ 1）（ I ）用辗转相除法求 840 与 1 764 的最大公约数 .
END
A． 3 或 -3
B
． -5 C
．5 或 -3 D ．5 或 -5
18．（ 2009 江苏卷）上（右）图是一个算法的流程图，最后输出的
W
.
19。如图 1 所示的算法流程图中，第 3 个输出的数是
开始 S=0
I=2
Y S=S+1/I
N 输出 S
I=I+2
结束
20、下图给出的是计算 1 1 1 246
B.11
C.xy=11
D. 出错信息
7．图中程序运行后输出的结果为 ( ) （ A） 3 43 （ B） 43 3 （ C） -18 16
8. 如果下边程序执行后输出的结果是 990，那么在程序中 UNTIL 后面的“条件”应为
A. i>10
B. i<8 C. i<=9 D. i<9
（ D） 16 -18 ()
5．用秦九韶算法求多项式 f x 5 x5 4 x4 3x3 2 x2 x 1, 当 x 2 时的值的过程中，做的乘法和加法次
数分别为 ( ) A
、 4， 5 B 、 5，4 C 、 5， 5 D 、 6， 5
6． x=5
y=6 ：
PRINT x+y=11
END
上面程序运行时输出的结果是 ( )
A.xy=11
输入 a=1
A．条件
B
．条件语句
C ．满足条件时执行的内容 D ．不满足条件时执行的内容
4．将两个数 a=2, b= -6 A． a=b B ． c=aC
必修三知识点总结复习
必修3第一章 算法初步算法：通常指按照一定规则解决某一类问题的明确和有限的步骤（明确性、有限性、有序性）例：PRINT ＂a=＂；a 或PRINT a 输出语句： 例：INPUT ＂a=＂；a 或NPUT a 输入语句： 变量=表达式 例：A=1 A=B+C 赋值语句： 符号（函数）： ABS(x)=x , MOD —取余，例 5 MOD 2=1，\—取商，例 5\2=2， ≥ ，<=--≤，<>--≠ SQR(x)=x , 秦九韶算法 (加法运算n 次,乘法运算n 次)1210111)))((()(a x a x a x a x a a x a x a x a x f n n n n n n n +++++=++++=----⎩⎨⎧=+==--),,2,1(10n k a x v v a v k n k k n1)2)0)0)3)0)52((((((++++++-=x x x x x x x 例 12352)(467+++-=x x x x x f , 当3=x 时, 求3v . 解:12003052)(234567++++++-=x x x x x x x x f 7)3(v f = 15325301=-⨯=-⨯=v v , 第一对( )内30310312=+⨯=+⨯=v v 第一对( )内, 内 外123333323=+⨯=+⨯=v v . 第三对( )内 20=v ,解：算 法例、写计算1+2+3+…+100的值的一个算法、程序框图、程序。
程 序 框 图 程序求440与556的最大公约数 求最大公约数 展转相除法（欧几里得算法） 所以440与556的最大公约数为4.440=116⨯3+9292=24⨯3+20 20=4⨯5（余数为0为止） 556=440⨯1+116116=92⨯1+92 24=20⨯1+4 更相减损术（中国） 得220与278，全为偶数，用2约简， 440与556全为偶数，用2约简所以440与556的最大公约数为4. 得110与139，不全为偶数 23-6=17， 17-6=11， 11-6=5， 6-5=1， 5-1=4， 4-1=3， 3-1=2， 2-1=1.差与减数相等为止)139-110=29，110-29=81，81-29=52，52-29=23，29-23=6，进位制 解: 1101(2)=132********123=⨯+⨯+⨯+⨯例 将1101(2)转化为十进制数、八进制数. 1101(2)=15(8) 除8取余法 除k 取余法 131 8 10 58高考专题：一、选择题1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k的值是( ) A．4B．5C．6D．7答案：A【解析】对于0,1,1k s k==∴=，而对于1,3,2k s k==∴=，则2,38,3k s k==+∴=，后面是113,382,4k s k==++∴=，不符合条件时输出的4k=．则2,38,3k s k==+∴=，后面是113,382,4k s k==++∴=，不符合条件时输出的4k=．2.（2009浙江卷文）某程序框图如左图所示，该程序运行后输出的k的值是（）A．4B．5C．6D．7A 【命题意图】此题考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键．【解析】对于0,1,1k s k==∴=，而对于1,3,2k s k==∴=，2.（2009宁夏海南卷理）如果执行上（左）边的程序框图，输入2,0.5x h =-=，那么输出的各个数的合等于（A ）3 （B ） 3.5 （C ） 4 （D ）4.5 解析：选B.3.（2009天津卷理）阅读上（右）图的程序框图，则输出的S= A 26 B 35 C 40 D 57 【考点定位】本小考查框架图运算，基础题。
高中必修三数学第一章算法初步
第一章 算法初步一、选择题1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5D ．程序出错，输不出任何结果 2．算法：此算法的功能是( )． A ．输出a ，b ，c 中的最大值 B ．输出a ，b ，c 中的最小值 C ．将a ，b ，c 由小到大排序D ．将a ，b ，c 由大到小排序3．右图执行的程序的功能是( )． A ．求两个正整数的最大公约数B ．求两个正整数的最大值C ．求两个正整数的最小值D ．求圆周率的不足近似值 4．下列程序： INPUT “A ＝”；1 A ＝A *2 A ＝A *3 A ＝A *4 A ＝A *5 PRINT A(第1题)(第2题)(第3题)END输出的结果A 是( )． A ．5B ．6C ．15D ．1205．下面程序输出结果是( )．A ．1，1B ．2，1C ．1，2D ．2，26．把88化为五进制数是( )． A ．324(5)B ．323(5)C ．233(5)D ．332(5)7．已知某程序框图如图所示，则执行该程序后输出的结果是( )． A ．1- B ．1C ．2D ．12(第5题)(第7题)8．阅读下面的两个程序：甲 乙对甲乙两程序和输出结果判断正确的是( )．A ．程序不同，结果不同B ．程序不同，结果相同C ．程序相同，结果不同D ．程序相同，结果相同9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是( )．A ．－4B ．2C ．2 或者－4D ．2或者－410．按照程序框图(如右图)执行，第3个输出的数是( )． A ．3 B ．4 C ．5 D ．6二、填空题(第8题)(第9题)11．960与1 632的最大公约数为 ．12．如图是某个函数求值的程序框图，则满足该程序的函数解析式为 _________．13．执行下图所示的程序，输出的结果为48，则判断框中应填入的条件为 ．(第13题)14．下列所画流程图是已知直角三角形两条直角边a ，b 求斜边的算法，其中正确的是 .(写出正确的序号)(第12题)15．流程图中的判断框，有1个入口和 个出口. 16．给出以下问题：①求面积为1的正三角形的周长； ②求键盘所输入的三个数的算术平均数； ③求键盘所输入的两个数的最小数；④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17．编写一个程序，计算函数f (x )＝x 2－3x ＋5当x ＝1，2，3，…，20时的函数值.，x ≥3，x ＜318．编写程序，使得任意输入的3个整数按从大到小的顺序输出.19．编写一个程序，交换两个变量A和B的值，并输出交换前后的值.20．编写一个程序，计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数，输出运算结果).参考答案一、选择题1．C解析：本题通过写出一个算法执行后的结果这样的形式，来考查对算法的理解及对赋值语句的掌握.2．B解析：此算法为求出a，b，c中的最小值．3．A解析：本题通过理解程序语言的功能，考查求两个正整数最大公约数的算法.4．D解析：A＝1×2×3×4×5＝120．5．B解析：T＝1，A＝2，B＝T＝1．6．B解析：∵88＝3×52＋2×5＋3，∴88为323(5)．7．A解析：本题以框图为载体，对周期数列进行考查．数列以3项为周期，2 010除以3余数为0，所以它与序号3对应相同的数．8．B解析：结果均为 1＋2＋3＋…＋1 000，程序不同．9．B解析：如x≥0，则x2＝4，得x＝2；如x＜0，则由y＝x，不能输出正值，所以无解．10．C解析：第一个输出的数是1；第二个输出的数是3；第三个输出的数是5．二、填空题11．96．解析：(1 632，960)→(672，960)→(672，288)→(384，288)→(96，288)→(96，192)→(96，96)．12．f (x )＝⎩⎨⎧0 ，4－ 50＜，32x x x x －解析：根据程序框图可以知道这是一个分段函数. 13．答案：i ≥4?． 解析：根据程序框图分析：可知答案为i ≥4?． 14．①．解析：③、④选项中的有些框图形状选用不正确；②图中的输入变量的值应在公式给出之前完成．15．2．解析：判断框的两个出口分别对应“是”(Y)或“否”(N)． 16．①②．解析：③④需用条件语句． 三、解答题 17．程序：(如图)18．第一步，输入3个整数a ，b ，c ．第二步，将a 与b 比较，并把小者赋给b ，大者赋给a ．第三步，将a 与c 比较．并把小者赋给c ，大者赋给a ，此时a 已是三者中最大的．≥ (第17题)第四步，将b 与c 比较，并把小者赋给c ，大者赋给b ，此时a ，b ，c 已按从大到小的顺序排列好．第五步，按顺序输出a ，b ，c ． 程序：(如下图所示)19．程序：20．程序：。
(完整版)高中数学必修三算法初步复习(附含答案解析),推荐文档
算法初步章节复习
一．知识梳理 算法与程序框图
算法语句
范文范例 学习参考
算法概念
框图的逻辑结构 输入语句 循环语句 条件语句 输出语句 赋值语句
顺序结构 循环结构 条件结构
算法案例
1、算法的特征： ①有限性：②确定性：③可行性： 2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。 3、基本语句：
WHILE 条件
DO
循环体
循环体
WEND
LOOP UNTIL 条件
4.常用符号
运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______.
逻辑符号：且 AND，或 OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>.
常用函数：绝对值 ABS()，平方根 SQR()
D、 y 4x2 4x 1
2.用二分法计算 3x2 3x 8 0 在 x (1, 2) 内的根的过程中得：
f (1) 0 ， f (1.5) 0 ， f (1.25) 0 ，则方程的根落在区间
（） （）
A、 (1,1.5) B、 (1.5, 2) C、 (1,1.25)
D、 (1.25,1.5)
_____。 10．下面程序输出的 n 的值是______________.
范文范例 学习参考
开始
i=1，sum=0，s=0
j=1
否
n=0
是 i=i+1
sum=sum+1
s=s+1/(sum*i)
输出 s
结束
Hale Waihona Puke WHILE j<=11
新人教版高中数学必修3全册同步测试题及解析答案.doc
新人教版高中数学必修3 全册同步测试题及解析答案篇一:高一数学必修3全册各章节课堂同步习题（详解答案）第一章算法初步1.1算法与程序框图1.1.1算法的概念班次姓名［自我认知］:1.下面的结论正确的是（）.A.一个程序的算法步骤是可逆的B. 一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D. 设计算法要本着简单方便的原则2.下面对算法描述正确的一项是（）. A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同，结果必然不同3.下面哪个不是算法的特征（）A.抽象性B.精确性C. 有穷性D.唯一性4.算法的有穷性是指（）A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(lOmin)、听广播(8min)几个步骤，从下列选项中选最好的一种算法()A.S1洗脸刷牙、S2 刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶6.看下面的四段话，其中不是解决问题的算法是()A.从济南到北京旅游，先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程x2?l?0有两个实根D.求1+2+3+4+5的值，先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15 7.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步：①计算c?a,b的值；③输出斜边长c的值，其中正确的顺序是()A.①②③B.②③①C.①③②D.②①③［课后练习］:8.若f?x?在区间?a,b?内单调，且f?a??f?b??O,则f?x?在区间?a,b?内()A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定9.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为：第一步：取A=89 ,B=96 ,C=99；第二步：①；第三步：②;第四步：输出计算的结果.10.写出求1+2+3+4+5+6+7+100的一个算法.可运用公式l+2+3+?+n= 第一步①；第二步②;第三步输出计算的结果.11.写出Ix2x3x4x5x6的一个算法.12.写出按从小到大的顺序重新排列x,y,z三个数值的算法. n（n?l）直接计算.21.1. 2程序框图［自我认知］:1 •算法的三种基本结构是（）A.顺序结构、条件结构、循环结构B.顺序结构、流程结构、循环结构C.顺序结构、分支结构、流程结构D .流程结构、循环结构、分支结构2 .程序框图中表示判断框的是（）A.矩形框B.菱形框D.圆形框D.椭圆形框3.如图⑴、（2）,它们都表示的是输出所有立方小于1000的正整数的程序框图，那么应分别补充的条件为（）（1）33(2)3A.⑴n>1000 ? (2)n<1000 ?B.⑴n<1000 ?⑵n>1000 ?C.(Dn<1000?⑵n>1000 ?D. (l)n<1000 ?(2)n<1000?4.算法共有三种逻辑结构，即顺序逻辑结构,条件逻辑结构和循环逻辑结构，下列说法正确的是()A.—个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D.—个算法可以含有上述三种逻辑结构的任意组合［课后练习］:5.给出以下一个算法的程序框图(如下图所示)，该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数3333C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列第5题图第6题图6.右边的程序框图（如上图所示），能判断任意输入的数x 的奇偶性：其中判断框内的条件是A.m?O?B.x?O ?C.x?l ?D.m?l?7.在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（）A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构?x2?l（x?0）8.已知函数f?x???，设计一个求函数值的算法，并画出其程序框图（x?0）?2x?l1.1.2程序框图（第二课时）［课后练习］:班次姓名1 . 如图⑴的算法的功能是.输出结果i=,i+2=.2.如图⑵程序框图箭头a指向①处时，输出s=.箭头a指向②处时，输出s=.3.如图⑷所示程序的输出结果为s=132,则判断中应填A、i>10? B、i>ll? C、i<ll?D、i>12? 4.如图⑶程序框图箭头b指向①处时，输出s=.箭头b指向②处时, 输出S= _________5、如图⑸是为求1-1000的所有偶数的和而设计的一个程序空白框图，将空白处补上。
高中数学必修3各章节知识点梳理及测试题(附加答案)
高中数学必修3知识点第一章算法初步1.1.1算法的概念1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2程序框图1、程序框图基本概念：（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。
（二）构成程序框的图形符号及其作用第二章统计1．总体和样本在统计学中 , 把研究对象的全体叫做总体．把每个研究对象叫做个体．把总体中个体的总数叫做总体容量．为了研究总体的有关性质，一般从总体中随机抽取一部分：，，，研究，我们称它为样本．其中个体的个数称为样本容量．2．简单随机抽样，也叫纯随机抽样。
就是从总体中不加任何分组、划类、排队等，完全随机地抽取调查单位。
特点是：每个样本单位被抽中的可能性相同（概率相等），样本的每个单位完全独立，彼此间无一定的关联性和排斥性。
简单随机抽样是其它各种抽样形式的基础。
通常只是在总体单位之间差异程度较小和数目较少时，才采用这种方法。
3．简单随机抽样常用的方法：（1）抽签法；⑵随机数表法；⑶计算机模拟法；⑷使用统计软件直接抽取。
高一数学必修三算法初步(知识总结++高考真题讲练)
第十一章算法初步与框图一、知识网络二、考纲要求1.程序框图〔1〕了解算法的含义，了解算法的思想.〔2〕理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.2.基本算法语句理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义.三、复习指南本章是新增内容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低.第一节算法与程序框图※知识回忆1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤．2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构．4.算法的描述方式有：自然语言、程序框图、程序语言．5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题※典例精析例1.如下图是一个算法的程序框图，则该程序框图所表示的功能是解析：首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,假设b小，则把b赋给a,否则执行下一步，即判断a与c的大小，假设c小，则把c赋给a, 否则执行下一步，这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值.评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示.例2.以下程序框图表示的算法功能是〔〕〔1〕计算小于100的奇数的连乘积〔2〕计算从1开始的连续奇数的连乘积〔3〕计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数〔4〕计算≥1×3×5××n100成立时n的最小值解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下:第一次:13,5=⨯=；S i第二次:135,7S i=⨯⨯=；S<不成立,输出结果是7,第三次:1357,9S i=⨯⨯⨯=,此时100程序框图表示的算法功能是求使≥1×3×5××n100成立时n的最小值. 选D.评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在.此题假设要求编写求使≥1×3×5××n100成立时n的最小值的程序框图或程序时,很容易弄错输出的结果，应注意.例3.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上〔含5张〕唱片，则按九折收费，如果购买10张以上〔含10张〕唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x ，输出实际收费y(元).分析:先写出y 与x 之间的函数关系式，有25(5)22.5(510)20(10)x x y x x x x <⎧⎪=≤<⎨⎪≥⎩，再利用条件结构画程序框图．解： 算法步骤如下:第一步，输入购买的张数x ,第二步，判断x 是否小于5，假设是，计算25y x =；否则，判断x 是否小于10，假设是，计算22.5y x =；否则，计算20y x =. 第三步，输出y . 程序框图如下:评注:凡必须先根据条件做出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构设计算法.如果变量分三级(或以上)时,就需要用到条件结构的嵌套,不能无视结果中“是”、“否”的书写，否则不知道执行哪一条路径.一般地,分n 段的分段函数,需要引入1n -个判断框.条件结构有以下两种基本类型.例4.画出求222111123100++++的值的程序框图.分析:这是一个有规律的数列求和问题,每次都进行了相同的运算,故应用循环结构进行算法设计.解:程序框图如下:(1)当型循环 (2)直到型循环27?x = 否是 输出X1i i =+ 11?i >否评注: (1) 解题关键是选择好计数变量i 和累加变量S 的初始值,并写出用i 表示的数列的通项公式是 ；(2)循环结构主要用在一些有规律的重复计算的算法中,如累加求和,累乘求积等问题.在循环结构中,要注意根据条件,设计合理的计数变量、累加(积)变量以及它们的初始值等,特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次或少一次循环.〔3〕循环结构分为两类：一类是当型循环结构，如下左图所示；另一类是直到型循环结构，如下右图所示.变式训练画出求222111147100++++的值的程序框图. 解：程序框图如下:例5.某工厂2005年的生产总值为200万元，技术改良后预计以后后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2005年到此年份之前(不包此年份)的年生产总值的和.分析:本例可用循环结构来实现. (1) 确定“循环体”:设a 为某年的年生产总值,n 为年份,S 为年产值的总和,则循环体为(2)初始化变量:n 的初始值为2005,a 的初始值为200,S 的初始值为0. (3)设定循环控制条件:300a > 解: 程序框图如下:评注:本问题的关健是设计好循环体,注意S S a =+与n S S a =+放在1n n =+之后,则输出时须重新赋值1n n =-，否则n 的值为超过300万的年份的下一年.此题也可用当型循环结构来表示. 变式训练：设计一个程序框图，求使1235000S n =⨯⨯⨯⨯>的最小n 的值，并输出此时S 的值.解：程序框图如下： ※基础自测 一、选择题1．以下说法正确的选项是〔 〕A ．算法就是某个问题的解题过程；B ．算法执行后可以产生不同的结果；C ．解决某一个具体问题算法不同结果不同；D ．算法执行步骤的次数不可以很大，否则无法实施． 解析：选项A ，算法不能等同于解法；选项B ，例如：判断一个正整数是否为质数，结果为“是质数”和“不是质数”两种；选项C ，解决某一个具体问题算法不同结果应该相同，否则算法构造的有问题；选项D ，算法可以为很多次，但不可以无限次．选B ．2、如下图的程序框图中，则第3个输出的数是( )A ．1 B. 32 C.2 D. 522.解析：前3个分别输出的数是1，32，2.故选C .,0.05,1.S S a a a a n n =+=+=+3．如图给出的是求201614121+⋅⋅⋅+++的值的一个程序框图，其中判断框内应填入的条件是 〔 〕 A.i>10? B.i<10? C.i>20? D.i<20?．解析：通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的, 第一次:11,,42i S n===,第二次:112,,624i S n==+=,…依此可知循环的条件是i>10？．选Ａ4.(2007年高考山东卷)阅读右边的程序框图，假设输入的n是100，则输出的变量S和T的值依次是〔〕A．2550，2500B．2550，2550C．2500，2500D．2500，25504.解析：依据框图可得T=++++=.选A.S=++++=，999795 (12500)1009896 (22550)5．2006年1月份开始实施的《个人所得税法》规定：全月总收入不超过1600元的免征个人工资、薪金所得税，超过1600元部分需征税．设全月总收入金额为x元，前三级税率如下左表所示：当工资薪金所得不超过3600元，计算个人所得税的一个算法框图如图. 则输出①、输出②分别为( )．A ．0.05;0.1x xB ．0.05;0.1185x x -C ． 0.0580;0.1;x x -D ．0.0580;0.1185x x -- 5．解析: 设全月总收入金额为x 元, 所得税额为y 元,则y 与x 之间的函数关系为0(01600)(1600)5%(16002100)25(2100)10%(21003600)x y x x x x <≤⎧⎪=-<≤⎨⎪+-<≤⎩选D. 二、填空题6．〔2008年高考山东卷〕执行右边的程序框图，假设p =0.8,则输出的n =________..:第一次循环后，10.82S =<，此时n =2；第二次循环后，110.824S =+<，此时n =3；第三次循环后，1110.8248S =++>，此时4n =，输出，故填4.某地区为了解7080-岁的老人的日平均睡眠时间〔单位：h 〕，随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表：开始 结束输入x输出0输出①输出②0<x ≤1600?1600<x ≤2100?2100<x ≤3600?否否否是是是在上述统计数据的分析中一部分计算见算法流程图，则输出的S 的值为 ▲ 解析:由流程图1122334455S G F G F G F G F G F =++++4.50.125.50.206.50.407.50.28.50.08=⨯+⨯+⨯+⨯+⨯ 6.42= 故填6.42.8.如果执行右面的程序框图，那么输出的S =8．解析：2461002550S =++++=三、解答题序号i分组 〔睡眠时间〕组中值〔i G 〕频数 〔人数〕频率〔i F 〕 1 [4,5) 4.5 6 0.12 2 [5,6) 5.510 0.20 3 [6,7) 6.5 200.40 4 [7,8) 7.510 0.20 5 [8,9] 8.5 40.08 开始 S=0 输入G i ，F ii=1 S= S ＋G i ·F i i ≥5？ i= i ＋1NY 输出S 结束9．请阅读下面程序框图，说明此程序的功能解：程序功能是求s 的值. 26122...2s =++++,并输出s10．已知函数22(2)(0)4(0)(2)(0)x x y x x x ⎧+<⎪==⎨⎪->⎩，请画出程序框图，要求输入自变量x 的值， 输出函数值y . 10.解:11．画出一个计算151015100⨯⨯⨯⨯⨯的程序框图.11解：程序框图如下12、甲、乙两位同学为解决数列求和问题，试图编写一程序.两人各自编写的程序框图分别如图1和如图2.〔Ⅰ〕根据图1和图2，试判断甲、乙两位同学编写的程序框图输出的结果是否一致？当n ＝20时分别求它们输出的结果；〔Ⅱ〕假设希望通过对图2虚框中某一步〔或几步〕的修改来实现“求首项为2，公比为3的等比数列的前n项和”，请你给出修改后虚框部分的流程图.第二节 算法的基本语句及算法案例图2否图1※知识回忆1．任何一种程序设计语言都包含五种基本的算法语句，2.输入语句、 输出语句、 赋值语句基本对应于程序框图中的顺序结构；条件语句、循环语句分别用来表达程序框图中的条件结构和循环结构.〔1〕辗转相除法和更相减损术.〔1〕.2(假设进行了k 次)以原来约简的2k 即为所求两数的最大公约数. 〔2〕秦九韶算法秦九韶算法是求多项式值的优秀算法. 设1110()n n n n f x a x a x a x a --=++++，改写为如下形式：()f x 1210(())).n n n a x a x a xa x a --++++设0101,n n v a v v x a -==+21232310n n n n v v x a v v x a v v x a ---=+=+=+这样求n 次多项式()f x 的值就转化为求n .当多项式中有些项不存在时，可将这几项看做0n x ⨯，补齐后再利用秦九韶算法进行计算.对于一个n 次多项式，只需做次乘法和. 〔3K 进制数的基数为k ，k 01k-之间的数字构成的将十进制的数转化为k 110110(0,0,,)n n n n k a a a a a k a a a k --<<≤<把进制数化为十进制数的方法为1110()110n n k n n a a a k a k a k a --=++++.※典例精析例1．写出用循环语句描述求11111199100S =-+-++-的值的算法程序.请写出y 与m 的函数关系，并求排放污水150吨的污水处理费用. 解： 这个程序反映的是一个分段函数因为150100,m =>所以15025(150100)1400y =+-=，故该厂应缴纳污水处理费1400元. 评注: 解决分段函数要用条件语句来处理.此题可画出程序框图帮助理解. 例3． 求三个数72,120,168的最大公约数. 解法1:用辗转相除法先求120,168的最大公约数,因为168120148,12048224,48242=⨯+=⨯+=⨯所以120,168的最大公约数是24. 再求72,24的最大公约数,因为72243=⨯,所以72,24的最大公约数为24, 即72,120,168的最大公约数为24. 解法2:用更相减损术先求120,168的最大公约数,168-120=48,120-48=72,72-48=24,48-24=24 所以120,168的最大公约数为24. 再求72,24的最大公约数, 72-24=48，48-24=2472,24的最大公约数为24,即72,120,168的最大公约数为24.评注: 辗转相除法与更相减损术均是求两个正整数的最大公约数的方法,要理解和掌握它们的操作步骤.变式:试写出求正整数,()m n m n >的最小公倍数的算法程序. 解:13(50)5015(50)(50100)15025(100)(100)m m y m m m m ≤⎧⎪=+-<≤⎨⎪+->⎩在2x =时的值.分析：先改写多项式，再由内向外计算.5432:()23456((((2)3)4)5)6f x x x x x x x x x x x =+++++=+++++解010*********,243114265576120v v v x v v x v v x v v x v v x ==+==+==+==+==+= 评注: 用秦九韶算法求多项式值,关健是正确将多项式改写,然后由内向外计算求得. 此题也可简写为下式：12345622822521144112657120例5.完成以下进制的转化解: 420(3)(10)(1)10202132323101=⨯+⨯+⨯=(2)用8反复去除101,直到商为0止,所得的余数(从末位读起)就是十进制数101的 8进制表示(3)(10)(10)__________(8)(1)10202____(2)101==评注:将k 进制的数转化为k '进制的数的方法是先将k 进制的数转化为十进制的数，再将这个数转化为k '进制的数.变式训练：下面是把二进制数(2)11111化为十进制数的一个程序框图,判断框内应填入的条件是 ( ).5?.4?.4?.5?A i B i C i D i >≤>≤解: 432(2)11111121212121=⨯+⨯+⨯+⨯+,故判断框内应填入的条件4i >.选C. ※ 基础自测 一、选择题1．以下给出的赋值语句中正确的选项是〔 〕A 4M =B M M =-C 3B A ==D 0x y +=1. 解析:赋值语句的功能.选 B2 当2=x 时，下面的程序输出的结果是 ( )A 3B 7C 15D 172解析： 0211,1213,3217,72115⨯+=⨯+=⨯+=⨯+=. 选 C10411i s WHILE i s s x i i WEND PRINT I s U xE T N NP D==<==*+=+3．运行以下程序：当输入56，42时，输出的结果是Ａ．56 Ｂ．42 Ｃ．84 Ｄ．143.解析:该程序的功能是用辗转相除法求正整数,()m n m n >的最大公约数，故选D 4下边程序运行后输出的结果为( )A 50B 5C 25D 04.解析:1,1;2,3;3,1;4,0;5,0j a j a j a j a j a ==========.选 D 二、填空题5 三个数324,243,135的最大公约数是_________________6.阅读以下程序:15()51a j WHILE j a a j MOD j j WENDPRINT aEND==<==+=+,0INPUT m n DOr m MOD n m nn rLOOP UNTIL r PRINT m END====当程序输入x 值为123时,问运行的结果是_____________.6.解析:算术运算符\和MOD 分别用取商和余数.该程序的功能是把一个三位数各位上的数字颠倒过来.所以运行的结果是321.7．〔2005年高考北京卷理14〕已知n 次多项式1011()n n n n n P x a x a x a x a --=++++，如果在一种算法中，计算0k x 〔k ＝2，3，4，…，n 〕的值需要k －1次乘法，计算30()P x 的值共需要9次运算〔6次乘法，3次加法〕，那么计算100()P x 的值共需要 次运算.下面给出一种减少运算次数的算法：0011(),()()k k k P x a P x xP x a ++==+〔k ＝0， 1，2，…，n －1〕．利用该算法，计算30()P x 的值共需要6次运算，计算100()P x 的值共需要 次运算. 1n a x -+++_______________8．解析: 22，-22520033,x y IF x THEN x y ELSE y y END IF PRINT x y y xEND==-<=-=+--三、解答题9.用秦九韶算法求多项式5432()34157678f x x x x x x =+-+++在2x =-时的值.543201021324354:()34157678((((34)15)76)7)83,421511769871898386f x x x x x x x x x x x v v v x v v x v v x v v x v v x =+-+++=+-+++==+=-=-=-=+==+=-=+=9.解10．设计程序，求出满足11111023n+++⋯+>的最小的正整数n. 10．解：11 假设(2)(6)(9)111111,210,85a b c ===,试判断,,a b c 的大小关系，并将c 化为7进制的数.6.解析: (10)(10)(10)63,78,77a b c b c a ===∴>>时，如果不超过3分钟，则收取话费元；如果通话时间超过3分钟，则超出部分按每分钟元收取通话费，不足一分钟按一分钟计算.设通话时间为t 〔分钟〕，通话费用y 〔元〕，如何设计一个程序，计算通话的费用.。
高中数学必修3(人教B版)第一章算法初步1.1知识点总结含同步练习题及答案
描述：例题：高中数学必修3(人教B版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义，能用自然语言描述算法．2. 了解设计程序框图表达解决问题的过程，了解算法和程序语言的区别；了解程序框图的三种基本逻辑结构，会用程序框图表示简单的常见问题的算法．二、知识清单算法 程序框图三、知识讲解1.算法算法（algorithm）是指按照一定规则解决某一类问题的明确和有限的步骤 ．可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式．例如，可以用自然语言和数学语言加以描述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌.算法的要求：(1)写出的算法，必须能解决一类问题，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步后能得到结果.下列对算法的理解不正确的是（ ）A．一个算法应包含有限的步骤，而不能是无限的B．算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的C．算法中的每一个步骤都应当是有效地执行，并得到确定的结果D．一个问题只能设计出一种算法解：D算法的有限性是指包含的步骤是有限的，故 A 正确；算法的确定性是指每一步都是确定的，故 B正确；算法的每一步都是确定的，且每一步都应有确定的结果，故 C 正确；对于同一个问题可以有不同的算法，故 D 错误．下列叙述能称为算法的的个数为（ ）①植树需要运苗、挖坑、栽苗、浇水这些步骤；描述：2.程序框图程序框图简称框图，是一种用程序框、流程线及文字说明来表示算法的图形．其中，起、止框是任何流程不可少的，表明程序的开始和结束．输入和输出框可用在算法中任何需要输入、输出的位置．算法中间要处理数据或计算，可分别写在不同的处理框内．一个算法步骤到另一个算法步骤用流程线连接．如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码．②依次进行下列运算：，，，，；③从枣庄乘火车到徐州，从徐州乘飞机到广州；④ ；⑤求所有能被 整除的正整数，即 ．A． B． C． D．解：B①、②、③为算法．1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法．解：方法一：代入消元法． 第一步，由 得 ；第二步，将 代入 ，得 ，解得 ；第三步，将 代入方程 ，得 ；第四步，得到方程组的解为 ．方法二：加减消元法．第一步，方程 两边同乘以 ，得 ；第二步，将第一步所得的方程与方程 作差，消去 ，得 ，解得 ；第三步，将 代入方程 ，得 ，解得 ；第四步，得到方程组的解为 ．{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题：画程序框图的规则（1）使用标准的图形符号．（2）框图一般按从上到下、从左到右的方向画．（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号．（4）判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果．（5）在图形符号内描述的语言要非常简练清楚．算法的三种基本逻辑结构顺序结构：语句与语句之间，框与框之间按从上到下的顺序进行．条件分支结构：在一个算法中，经常会遇到一些条件的判断，算法的流程条件是否成立有不同的流向，条件结构就是处理这种过程的结构．循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．下列程序框图分别是解决什么问题的算法．解：（1）已知圆的半径，求圆的面积的算法．（2）求两个实数加法的算法．执行如图的程序框图，输出的 ______ ．解：T =30四、课后作业 （查看更多本章节同步练习题，请到快乐学）某程序框图如图所示，若输出的 ，则判断框内为（ ）A． B． C． D．解：AS =57k >4?k >5?k >6?k >7?已知函数 ，对每次输入的一个值，都得到相应的函数值，画出程序框图．解：f (x )={2x +3,3−x ,x 2x ⩾0x <0x高考不提分，赔付1万元，关注快乐学了解详情。
高中数学必修3算法初步试题及答案 必修3_新课标人教版
第一章 算法初步测试题一、选择题：（本题共10小题，每小题4分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1.下列语言中，哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET2.右边程序的输出结果为 （ ） A ． 3，4 B ． 7，7 C ． 7，8 D ． 7，113．算法 S1 m=aS2 若b<m ，则m=b S3 若c<m ，则m=d S4 若d<m ，则 m=dS5 输出m ，则输出m 表示 ( ) A ．a ，b ，c ，d 中最大值 B ．a ，b ，c ，d 中最小值C ．将a ，b ，c ，d 由小到大排序D ．将a ，b ，c ，d 由大到小排序4．下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图， 其中判断框内应填入的条件是 （ ）A ．. i<＝100B ．i>100C ．i>50D ．i<＝50 5．读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同6．在下图中，直到型循环结构为 （ ）X ＝3Y ＝4 X ＝X ＋Y Y ＝X ＋YPRINT X ，Y循环体 满足条件？ 是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是A ．B ．C ． D7．用冒泡排序法将待排序的数据8，7，2，9，6从小到大进行排序，经过（ ）趟排序才能完成。
A ．2 B ．3 C ．4 D ．58．数4557、1953、5115的最大公约数应该是 （ ） A ．651 B ．217 C ． 93 D ．31 9．阅读下列程序：输入x ；if x ＜0， then y ＝32x π+；else if x ＞0， then y ＝52x π-；else y ＝0； 输出 y ．如果输入x ＝－2，则输出结果y 为A ．3＋πB ．3－πC ．π－5D ．－π－510．阅读右边的程序框，若输入的n 是100，则输出的 变量S 和T 的值依次是 （ ） A ．2550，2500 B ．2550，2550 C ．2500，2500 D ．2500，2550二、填空题：(本大题共4小题，每小题5分，共20分 )11. 下列关于算法的说法，正确的是 。
必修3第一章《算法初步》训练题(含答案)
必修③第一章《算法初步》练习题一、选择题：1．下面对算法描述正确的一项是：（ ）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2. 算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构 3．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ） A ．顺序结构 B ．条件结构 C ．循环结构 D ．以上都用 4．对赋值语句的描述正确的是 （ ）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④5. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D.6、下列程序语句不正确．．．的是（ ） A 、INPUT “MATH=”；a+b+c B 、PRINT “MATH=”；a+b+c C 、c b a += D 、1a =c b - 7．下列给变量赋值的语句正确的是（ ）A. 5＝aB.a ＋2＝aC. a ＝b ＝4D. a ＝2*a8. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个 9．给出以下四个问题： ①解不等式32-x a＞23-x a（0>a 且1≠a ） .②求边长为6的正三角形的面积.③求函数21,0()43,0x x f x x x -≥⎧=⎨+<⎩的函数值 ④若集合}1,1{-=A ，}1|{==mx x B ，且A B A =⋃，求m 的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法初步知识点总结一.本章的知识结构二.知识梳理(1)四种基本的程序框终端框（起止框）输入.输出框处理框判断框(2)三种基本逻辑结构顺序结构 条件结构 循环结构(3)基本算法语句 （一）输入语句（三）赋值语句（四）条件语句 IF -THEN -ELSE 格式当计算机执行上述语句时，首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句1，否则执行ELSE 后的语句2。
其对应的程序框图为：（如上右图）IF -THEN 格式计算机执行这种形式的条件语句时，也是首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。
其对应的程序框图为：（如上右图） （五）循环语句（1）WHILE 语句IF 条件 THEN 语句 END IF其中循环体是由计算机反复执行的一组语句构成的。
WHLIE 后面的“条件”是用于控制计算机执行循环体或跳出循环体的。
当计算机遇到WHILE 语句时，先判断条件的真假，如果条件符合，就执行WHILE 与WEND 之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。
这时，计算机将不执行循环体，直接跳到WEND 语句后，接着执行WEND 之后的语句。
因此，当型循环有时也称为“前测试型”循环。
其对应的程序结构框图为：（如上右图） （2）UNTIL 语句其对应的程序结构框图为：（如上右图） (4)算法案例案例1 辗转相除法与更相减损术 案例2 秦九韶算法案例3 排序法：直接插入排序法与冒泡排序法 案例4 进位制WHILE 条件循环体 WENDDO 循环体 LOOP UNTIL 条件算法初步综合检测一一、选择题1．下列运算不属于我们所讨论算法范畴的是（ ）Ａ．已知圆的半径求圆的面积Ｂ．随意抽４张扑克牌算到二十四点的可能性 Ｃ．已知坐标平面内两点求直线方程Ｄ．加减乘除法运算法则2．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法（ ）A ．S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播B ．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播C ．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播D ．吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3．以下关于排序的说法中，正确的是（ ）A ．排序就是将数按从小到大的顺序排序B ．排序只有两种方法，即直接插入排序和冒泡排序C ．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮D ．用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮 4．下列语句中：①32m x x =-②T T I =⨯③32A =④2A A =+⑤2(1)22A B B =*+=*+⑥((73)5)1p x x x =+-+ 其中是赋值语句的个数为（ ）A ．6B ．5C ．4D ．3 5．把“二进制”数(2)1011001化为“五进制”数是（ ）A ．(5)224B ．(5)234C ．(5)324D ．(5)423 6．840和1764的最大公约数是（ ）A ．84B ．12C ．168D ．2527．下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( )A ．i>20B ．i<20C ．i>=20D ．i<=208．为了在运行下面的程序之后得到输出y ＝16，键盘输入x 应该是（ ）A ．3或3-B ．5-C ．5-或5D ．5或3- 二、填空题：9．已知有下面程序，如果程序执行后输出的结果是11880，那么在程序 UNTIL 后面的“条件”应为10．给出下面的程序框图，那么其循环体执行的次数是 11．比较大小：(6)(4)4532+(5)12312．用等值算法求294和84的最大公约数时，需要做次减法.13．下列四个有关算法的说法中，正确的是. ( 要求只填写序号 )⑴算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；⑵正确的算法执行后一定得到确定的结果； ⑶解决某类问题的算法不一定是唯一的；⑷正确的算法一定能在有限步之内结束. 15.读程序，完成下面各题(1)输出结果是.(2)输出结果是. 三、解答题：16．将十进制数30化为二进制.17．设计算法流程图，要求输入自变量x 的值，输出函数⎪⎪⎩⎪⎪⎨⎧<+=>-=0 ,320 ,00 ,52)(x x x x x x f ππ的值，并用复合IF 语句描述算法．18．设计程序框图求50491431321211⨯+⋅⋅⋅+⨯+⨯+⨯的值． 19．用循环语句描述1+21+221+321+…+921．20．用秦九韶算法求多项式2345()10.50.166670.041670.00833fx x x x x x =+++++,当0.2x =-时的值.第7题图算法初步章末检测题二一、选择题1．下列赋值语句正确的是 A ． max 1a =+B ．1max a +=C ． max 1a -=D ． max 1a -=2．计算机执行下面左边的程序段后，输出的结果是A ． 1，3B ．4，1C ． 0，0D ． 6，1a = 3b = a a b =+ b a b =-PRINT a ，b END第2题 第3题 3．当3=a 时，上面右边的程序段输出的结果是A ． 9B ． 3C ． 10D ．64．下边给出的各数，不可能是七进制数的是 A ． 10101B ． 2345 C ． 2701D ．22225．用“辗转相除法”求得459和357的最大公约数是A ．3B ．9C ．17D ．51 6．用秦九昭算法求23456()1235879653f x x x x x x x =+-++++在4x =-时的值，4v 的值为 A ． 57-B ． 220 C ． 845-D ．33927．用冒泡法对43，34，22，23，54从小到大排序，需要排序的趟数为 A ．2B ．3C ．4D ．58．如下左边的程序框图，若输出s 的值为7-，则判断框内可填写的条件IF 10a < THEN2y a =*ELSEy a a =*PRINT y是 A ． 3?i <B ． 4?i <C ． 5?i <D ． 6?i <9．如上右图，该程序框图的功能是 A ． 求a 、b 、c 的最大数 B ．求a 、b 、c 的最小数C ． 将a 、b 、c 按从小到大排列D ． 将a 、b 、c 按从大到小排列10．下面右边的程序的功能是：判断任意输入的数x 是否为正数，若是，输出它的平方值；否则输出它的相反数，则应填入的条件是A ．0x >B ．0x <C ．0x >=D ．0x <=INPUT xIF ______ THENy x =-ELSEy x x =*END IF PRINT y11．如上右图是计算111246+++ (1)20+的值的一个程序框图，其中判断框内应填入的条件是A ．10?i >B ．10?i <C ．20?i >D ．20?i <12．如上右边的程序，最后输出的结果为 A ．55B ．165 C ．220D ．12 二、填空题13．将二进制(2)101110转化为十进制数结果是___________． 14．下面一段程序执行后的结果是___________．0S = 0T = 1i =DOT T i =+ S S T =+1i i =+LOOP UNTIL 10i > PRINT S第14题 第15题 15．上面右边的程序输出的结果是__________________．16．将下面的程序补充完整：输入两个数，输出其中较大的数，则①处应填__________________． 三、解答题17． 分别用辗转相除法和更相减损术求282与470的最大公约数． 18．用秦九昭算法计算函数543()23245f x x x x x =++-+当2x =时的函数值．19．设函数223(0)26(0)x x y x x ⎧-≥=⎨-<⎩，设计一个算法输入x 的值求函数值y ，写出算法步骤并画出程序框图．20．设计一个算法求222123s =+++…2100+，作出程序框图并写出程序．21．下列语句是求234S =+++…99+的一个程序．（Ⅰ）程序中是否有错误？请改正；A 2= A A 2=* A A 6=+PRINT AEND1WHILE 1001WEND 1PRINT ENDj j j j j j j j j =*<=+=-=“”；INPUT “a =”；a INPUT “b =”；b IF a b > THEN PRINT a10DO1LOOP UNTIL 99PRINT ENDi S S i S i i i S ===+=+>=（Ⅱ）把程序改写成另一种循环语句．。