算法初步练习题(附详细答案)好
算法初步练习题
一、选择题：
1．(09天津文)阅读下面的程序框图，则输出的S =
A ．14
B ．20
C ．30
D ．55
2．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是
A ．1 B. 2 C. 3 D. 4
3．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是
A ．2
B ．4
C ．8
D ．16
4．(09浙江)某程序框图如图所示，该程序运行后输出的k 的值是
A ．4
B ．5
C ．6
D ．7
5．执行右面的程序框图，输出的S 是
3题 2题
1题
4题
A ．378-
B ．378
C ．418-
D ．4186．如图的程序框图表示的算法的功能是
A ．计算小于100的奇数的连乘积
B ．计算从1开始的连续奇数的连乘积
C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数
D ．计算100531≥???????n 时的最小的n 值.
7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的 条件是
A ．4i >
B ．4i ≤
C ．5i >
D ．5i ≤
8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63
5题
6题
9．(09海南)如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于
A ．3
B ．3.5
C ．4
D ．
10．(09辽宁)某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ???，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的
A ．0,A V S T >=-
B ．0,A V S T <=-
C ．0,A V S T >=+
D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为
A ．1996年
B ．1998年
C ．2010年
D ．2100年
11题
12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是
A ．2)(x x f =
B ．x
x f 1)(=
C ．62ln )(-+=x x x f
D ．x x f sin )(=
二、填空题：
13．(09安徽)程序框图（即算法流程图）如图所示，其输出结果是_______. 14．(09山东)执行右边的程序框图，输出的T = .
12题
13题
15．下面的程序框图表示的算法的结果是
16．阅读右上面的流程图，若输入
a ，则输出的结果是
17（2008海南宁夏）右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >
三、解答题：
15题
18．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有
21
10
115=
=
S S 和 （1）试求数列{a n }的通项； （2）令m a n b b b b n +++=...,221求的值.
19．甲乙两人进行围棋比赛，约定每局胜者得1分，负 者得0分，比赛进行到有一人比对方多2分或打满6局
时停止．设甲在每局中获胜的概率为p )2
1
(>p ，且各
局胜负相互独立．已知第二局比赛结束时比赛停止的概
率为9
5
．若右图为统计这次比赛的局数n 和甲、乙的总
得分数S 、T 的程序框图．其中如果甲获胜则输入1=a ， 0=b ；如果乙获胜，则输入1,0==b a ． （1）在右图中，第一、第二两个判断框应分别填 写什么条件？ （2）求p 的值；
（3）设ξ表示比赛停止时已比赛的局数，求随机变量
ξ的分布列和数学期望E ξ．
20．(08江苏)某地区为了解7080-岁的老人的日平均睡眠时间（单位：h ），随
在上述统计数据的分析中一部分计算见算法流程图， 求输出的S 的值 参考答案
1．C ．【解读与点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14； 当i =4时,S =30
；本试题考查了程序框图的运用．
2．D 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是 不懂得运行顺序．
当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运 行第二次可得11
1(1)2
S =
=--，然后赋值3n =； 再返回运行第三次可得
121
12
S =
=-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ．
3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生 运算求解能力．本题的易错点是要注意是先赋值再输出．
当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运
20题
行第二次可得11
1(1)2
S =
=--，然后赋值4n =； 再返回运行第三次可得
1
2112
S =
=-，然后赋值8n =，判断可知此时2S =，故输出8n =． 4．A ．【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，则 2,38,3
k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出 的4k =．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通 过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 9．B ．【解读与点评】循环9次，对应输出值如下表。
本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。 10．C 【解读与点评】k a 表示收入或支出数据， 若0k a >，则这些正数据的和为 月总收入S ，故在图中空白的判断框填0A >，否则为月总开支T ，故月净盈 利V S T =+，处理框中填V S T =+．
易错点：当k a 表示支出数据时为负数，忽略了隐含0k a <这个条件就会导致选择错误答案A ．
课本原型：必修3第26页习题1-2B 3题
【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖.
13．127．【解读与点评】 由程序框图知，循环体被执行后a 的值依次为3、7、
15、31、63、127，故输出的结果是127.
14．【解析】:按照程序框图依次执行为S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15, n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30 答案:30
【解读与点评】:本题主要考查了循环结构的程序框图,一般都可以反复的进行运 算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和 执行情况.
17．解：由流程图可知第一个选择框作用是比较x 与b 的大小， 故第二个选择框的作用应该是比较x 与c 的大小，故应填①；
18. 解：由框图可知
分，则有
是等差数列，设公差为分
3.............................................................).........11(11}{2........................................................1.. (11111)
3221-++-=+++=k k k k n k k a a d a a d a a a a a a a S
分4................................................................).........11(1)11....1111(11
11
3221---=-++-+-=
∴k k k a a d a a a a a a d S
（1）由题意可知，k=5时，21
1010;115===
S k S 时， 分
故分舍去或问得分
9...............................................12)1(8.........................................).........(21215.................................................................2110)11(1115)11
(111111
16
1-=-+=?
??-=-=???==???????=-=-∴n d n a a d a d a a a d a a d n
（3）由（2）可得：1222-==n an n b
132112...22...2................................102(14)2(41) (12143)
m m m m b b b -∴+++=+++-==--分分
19. 解（1）程序框图中的第一个条件框应填2=M ，第二个应填6=n ．… 4分 注意：答案不唯一．
如：第一个条件框填1>M ，第二个条件框填5>n ，或者第一、第二条件互换．都可以．
（2）依题意，当甲连胜2局或乙连胜2局时，第二局比赛结束时比赛结束．
∴有9
5
)1(22=
-+p p ． 解得32=p 或3
1
=p ．
21>
p ， 3
2
=∴p ． （3）依题意知，ξ的所有可能值为2，4，6．
设每两局比赛为一轮，则该轮结束时比赛停止的概率为9
5
．
若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响． 从
而
有
5(2)9
P ξ=
=，
8120
)95)(951()4(=
-==ξP ，
81
16
1)951)(951()6(=
?--==ξP ． ∴随机变量ξ的分布列为：
故52016266
246.9818181
E ξ=?+?+?=
20. 解：由算法流程图可知S 为5组数据中的组中值（i G ）与对应频率（i F ）之积的和，1122334455S G F G F G F G F G F =++++
4.50.12
5.50.20
6.50.40
7.50.
=?+?+?+?+? 6.42
=
{高中试卷}算法初步单元练习题
20XX年高中测试 高 中 试 题 试 卷 科目： 年级： 考点： 监考老师： 日期：
算法初步单元练习题 一、选择题 1．根据下面的伪代码，写出执行结果. （） sum←0 For x=1 to 10 sum←sum+x If sum>10 then End for End if End for A.10 B.15 C.45 D.55 2．下面的流程图表示的算法执行的结果是（） A.520XX0 B.2550 C.2450 D.2500 3．以下求方程x5+x3+x2－1＝0在［0，1］之间近似根的算法是（ ）
x1←0 x2←1 x←（x1+x2）/2 c←0.00001 While x2－x1>c If x5+x3+x2－1>0 then x2←x Else x1←x End if x=（x1+x2）/2 End while Print x A.辗转相除法 B.二分法 C.更相减损术 D.秦九韶算法 4．解决某一问题而设计的有限的步骤称为算法.（） A.确定的 B.有效的 C.连续的 D.无穷的 5．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x
A.－57 B.220 C.－845 D.3392 6．如果有下列这段伪代码，那么将执行多少次循环（）sum←0 For x=1 to 10 sum←sum+x If sum>10 then Exit For End if Next
A.4次 B.5次 C.7次 D.10次 7．下面的伪代码输出的结果S为（） I←1 While I<8 I←I+2 S←2I+3 End while Print S A.17 B.19 C.21 D.23 8．流程图中表示处理框的是（） A.矩形框 B.菱形框 C.圆形框 D.椭圆形框 9．下面伪代码表示的算法中，最后一次输出的I的值是（）For I=2 to 13 Step 3 Print I Next I Print “I=”，I A.5 B.8 C.11 D.14 10．设学生的考试成绩为G，则下面的代码的算法目的是（）n←0 m←0 While n<50
算法初步简单练习题
算法初步练习题 一、选择题： 1．(09天津文)阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16 4．(09浙江)某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 5．执行右面的程序框图，输出的S 是 3题 2题 1题 4题
A ．378- B ．378 C ．418- D ．4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算100531≥???????n 时的最小的n 值. 7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的 条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤ 8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 5题 6题
9．(09海南)如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ． 10．(09辽宁)某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ???，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 A ．0,A V S T >=- B ．0,A V S T <=- C ．0,A V S T >=+ D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 11题
高一数学必修三《算法初步》单元测试题
一、单项选择题（共12小题，每小题5分，共60分） 1. 算法的有穷性是指（） A. 算法必须包含输出 B. 算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D. 以上说法均不正确 【答案】C 【解析】 试题分析：所谓算法有穷性是指一个算法应包含有限的操作步骤，即在执行有限操作后算法结束，从而可得结论． 解：一个算法必须在有限步内结束，简单的说就是没有死循环 即算法的步骤必须有限 故选C． 点评：本题主要考查了算法的特点，属于基本概念的考查，是容易题． 2.2.算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( ) A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 【答案】D 【解析】 分析：根据算法中三种逻辑结构的定义，顺序结构是最基本的结构，每个算法一定包含顺序结构，选择结构是算法中出现分类讨论时使用的逻辑结构，循环结构一定包含一个选择结构，从而即可得出答案. 详解：算法有三种逻辑结构， 最基本的是顺序结构， 一个算法一定包含有顺序结构，但是可以含有三种逻辑结构的任意组合. 故选：D. 点睛：本题考查的知识点是算法的概念及算法的特点，是对概念的直接考查，属基础题，熟练掌握相关概念是解答本题的关键.
3.3.下列给出的赋值语句中正确的是（） A. B. C. D. 【答案】B 【解析】 【分析】 根据赋值语句定义判断选择. 【详解】赋值语句一般格式是:变量=表达式(或变量)，所以选B. 【点睛】赋值语句用符号“=”表示，其一般格式是变量=表达式(或变量)，其作用是对程序中的变量赋值； 4.4.程序执行后输出的结果是（） A. －1 B. 0 C. 1 D. 2 【答案】B 【解析】 试题分析：开始满足，第一次循环：； 满足，第二次循环：； 满足，第三次循环：； 满足，第四次循环：； 满足，第五次循环：； 此时不满足，结束循环，所以输出n的值为0。
算法初步知识点
高中数学必修3知识点总结 第一章算法初步 1.1.1算法的概念 1、算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。（二）构成程序框的图形符号及其作用
学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的， 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执 行B 框所指定的操作。 2、条件结构： 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。 条件P 是否成立而选择执行A 框或 B 框。无论P 条件是否成立，只能执行A 框或B 框之一，不可 能同时执行A 框和B 框，也不可能A 框、B 框都不执行。一个判断结构可以有多个判断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类： （1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P 成立时，执行A 框，A 框执行完毕后，再判断条件P 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一次条件P 不成立为止，此时不再执行A 框，离开循环结构。 （2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P 是否成立，如果P 仍然不成立，则继续执行A 框，直到某一次给定的条件P 成立为止，此时不再执行A 框，离开循环结构。
1.4算法初步单元测试
1.4算法初步单元测试 1．如图所示程序框图，能判断任意输入的数x的奇偶性：其中判断框内的条件是（）A．m=0 B．x=0 C．x=1 D．m=1 2．算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届自然科学500万大奖的是( ) A．袁隆平B．华罗庚 C．苏步青D．吴文俊 3．算法 S1 m=a S2 若b 5．计算机执行下面的程序段后，输出的结果是（） A．1，3 B．4，1 C．0，0 D．6，0 6．用“辗转相除法”求得459和357的最大公约数是（） A．3 B．9 C．17 D．51 7．算法的三种基本结构是( ) A．顺序结构、模块结构、条件结构 B．顺序结构、循环结构、模块结构 C．顺序结构、条件结构、循环结构 D．模块结构、条件结构、循环结构8．下面为一个求20个数的平均数的程序,在横线上应填充的语句为( ) A．i>20 B．i<20 C．i>=20 D．i<=20 9．用秦九韶算法计算多项式当时的值时,需 要做乘法和加法的次数分别是( ) A．6 , 6 B．5 , 6 C．5 , 5 D．6 , 5 10．给出以下一个算法的程序框图（如图所示），该程序框图的功能是( ) A．求输出a,b,c三数的最大数 B．求输出a,b,c三数的最小数 C．将a,b,c按从小到大排列 D．将a,b,c按从大到小排列 高二数学算法初步单元 测试题及答案 Last revised by LE LE in 2021 江苏省南通中学高二（上）数学单元测试08。9。25 算法初步（题目） 一 填空题 1．描述算法的方法通常有： （1）自然语言；（2） ▲ ；（3）伪代码. 2．已知流程图符号，写出对应名称. （1） ▲ ；（2） ▲ ；（3） ▲ . 3．下列给出的几个式子中，正确的赋值语句是（填序号） ▲ ①3←A ； ②M ← —M ； ③B ←A ←2 ； ④x+y ←0 4. 用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,至多需要做乘法和加法的次数分别是 ▲ _和 ▲ 5．简单随机抽样，系统抽样的共同特点是 ▲ 。 6．采用系统抽样从含有8000个个体的总体（编号为0000，0001，…，， 7999）中抽取一个容量为50的样本，已知最后一个入样编号是7900，则最前面2个入样编号是 ▲ 7．某校有老师200人，男学生1200人，女学生1000人，现用分层抽样的方法 从所有师生中抽取一个容量为n 的样本，已知从女学生中抽取的人数为80人，则n= ▲ . 8．11．下面是一个算法的伪代码．如果输出的y 的值是20，则输入的x 的值是 ▲ . 2或6 二 填空题 9下面伪代码运行后的输出的结果是（1） ▲ （2） ▲ （3） ▲ Read x If x≤5 Then y←10x Else y←+5 End If Print y 10．( 1) 下面这段伪代码的功能是 ▲ 。 (2) 下列算法输出的结果是（写式子） ▲ （3）下图为一个求20个数的平均数的程序,在横线上应填充的语句为 ▲ 。 11（1）在如图所示的流程图中，输出的结果是 ▲ ． （2） 右边的流程图最后输出的n 的值是 ▲ ． （3 ）下列流程图中，语句1（语句1与i 无关）将被执行的次数为 ▲ ． （4）右图给出的是计算1111 2 4 6 100 +++ + 的值的一个流程图，其中判断 框内应填入的条件是 ▲ 。 第9(2) 第10（1）题 第10（2）题 第10（3）题 2017-2018学年度xx学校xx月考卷 一、选择题(共15小题,每小题5.0分,共75分) 1.阅读下图所示的程序框图，运行相应的程序，输出的结果是() A． 1 B． 2 C． 3 D． 4 2.如图程序中，输出的是4，则输入的x可以是() A．－8 B． 4 C． 8 D．－16 3.下列关于算法的描述正确的是() A．算法与求解一个问题的方法相同 B．算法只能解决一个问题，不能重复使用 C．算法过程要一步一步执行，每步执行的操作必须确切 D．有的算法执行后，可能无结果 4.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.则下列选项中最好的一种算法是() A．第一步，洗脸刷牙.第二步，刷水壶.第三步，烧水.第四步，泡面.第五步，吃饭.第六步，听广播 B．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭.第五步，听广播C．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭同时听广播 D．第一步，吃饭同时听广播.第二步，泡面.第三步，烧水同时洗脸刷牙.第四步，刷水壶 5.下面程序运行的结果是() A． 1,2，－1 B． 1,2,1 C． 1，－2，－1 D． 1，－2,1 6.将下列不同进位制下的数转化为十进制，这些数中最小的数是() A． 20(7) B． 30(5) C． 23(6) D． 31(4) 7.下面的程序运行后，输出的结果为() A． 13,7 B． 7,4 C． 9,7 D． 9,5 8.如图所示，程序的输出结果为S＝132，则判断框中应填() A．i≥10? B．i≥11? 2、基本算法语句： ①输入语句。输入语句的格式：INPUT “提示内容”；变量 ②输出语句。输出语句的一般格式：PRINT“提示内容”；表达式 ③赋值语句。赋值语句的一般格式：变量=表达式 ④条件语句。 （1）“IF—THEN—ELSE”语句 格式： IF 条件THEN 语句1 ELSE 语句2 END IF ⑤循环语句。 （1）当型循环语句 当型（WHILE型）语句的一般格式为：WHILE 条件 循环体 WEND （2）“IF—THEN”语句 格式： IF 条件THEN 语句 END IF （2）直到型循环语句 直到型（UNTIL型）语句的一般格式为：DO 循环体 LOOP UNTIL 条件 高中数学必修三《算法初步》练习题 一、选择题 1．下面对算法描述正确的一项是 （ ） A ．算法只能用伪代码来描述 B ．算法只能用流程图来表示 C ．同一问题可以有不同的算法 D ．同一问题不同的算法会得到不同的结果 2．程序框图中表示计算的是 ( )． A ． B C D 3 将两个数 8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) A B C D ． 4. 计算机执行下面的程序段后，输出的结果是（ ） 1a = 3b = a a b =+ b a b =- PRINT a ，b A ．1,3 B ．4,1 C ．0,0 D ．6,0 5．当2=x 时，下面的程序运行后输出的结果是 ( ) A ．3 B ．7 C ．15 D ．17 6. 给出以下四个问题： ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0 x x f x x x -≥?=?+ 算法初步单元练习题 一、选择题 1．根据下面的伪代码，写出执行结果. （）sum←0 For x=1 to 10 sum←sum+x If sum>10 then End for End if End for A.10 B.15 C.45 D.55 2．下面的流程图表示的算法执行的结果是（） A.5050 B.2550 C.2450 D.2500 3．以下求方程x5+x3+x2－1＝0在［0，1］之间近似根的算法是（）x1←0 x2←1 x←（x1+x2）/2 c←0.00001 While x2－x1>c If x5+x3+x2－1>0 then x2←x Else x1←x End if x=（x1+x2）/2 End while Print x A.辗转相除法 B.二分法 C.更相减损术 D.九韶 算法 4．解决某一问题而设计的有限的步骤称为算法. （） A.确定的 B.有效的 C.连续的 D.无穷的 5．用九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为 （） A.－57 B.220 C.－845 D.3392 6．如果有下列这段伪代码，那么将执行多少次循环（）sum←0 For x=1 to 10 sum←sum+x If sum>10 then Exit For End if Next A.4次 B.5次 C.7次 D.10次 7．下面的伪代码输出的结果S为（）I←1 While I<8 I←I+2 S←2I+3 End while Print S A.17 B.19 C.21 D.23 8．流程图中表示处理框的是（） A.矩形框 B.菱形框 C.圆形框 D.椭圆 形框 9．下面伪代码表示的算法中，最后一次输出的I的值是（）For I=2 to 13 Step 3 Print I Next I Print “I=”，I A.5 B.8 C.11 D.14 10．设学生的考试成绩为G，则下面的代码的算法目的是（）n←0 m←0 While n<50 Read G If G<60 then m←m+1 n←n+1 End while Print m A.计算50个学生的平均成绩 B.计算50个学生中不及格的人数 C.计算50个学生中及格的人数 D.计算50个学生的总成绩 第Ⅱ卷 [当堂达标] 1．我们已学过的算法有一元二次方程的求根公式、加减消元法求二元一次方程组的解、二分法求函数零点等，对算法的描述有： ①对一类问题都有效； ②对个别问题有效； ③计算可以一步一步进行，每一步都有唯一结果； ④是一种通法，只要按部就班地做，总能得到结果． 以上描述正确的有( ) A ．1个 B ．2个 C ．3个 D ．4个 答案：C 解析：设计的算法应该是对一类问题都有效，而不是只对个别问题有效．所以①对，②不对．由算法的确定性、有限性、顺序性易知③④都是正确的，故描述正确的有3个． ； 2．下列所给问题中，不能设计一个算法求解的是( ) A ．用二分法求方程x 2－3＝0的近似解(精确到 B ．解方程组????? x ＋y ＋5＝0，x －y ＋3＝0 C ．求半径为2的球的体积 D ．判断y ＝x 2在R 上是否具有单调性 答案：D 解析：选项A ，B ，C 中的问题都可以设计算法求解，而D 项中的问题则不能设计算法求解． 3．“已知直角三角形两直角边长为a ，b ，求斜边长c ”的一个算法分下列三步： ①计算c ＝a 2＋b 2； ②输入直角三角形两直角边长a ，b 的值； ③输出斜边长c 的值． : 其中正确的顺序是________． 答案：②①③ 解析：根据运算顺序，易知算法顺序应是②①③. 4．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整： 第一步：取A ＝89，B ＝96，C ＝99. 第二步，_____________________________________________. 第三步，_____________________________________________. 第四步，输出计算结果． 答案：计算总分D ＝A ＋B ＋C 计算平均分E ＝D 3 5．已知函数y ＝????? －x 2－1x ≤－1，x 3x >－1，试设计一个算法，输入x 的值，求对应的函数值． ^ 解：算法如下： 第一步，输入x 的值； 第二步，当x ≤－1时，计算y ＝－x 2－1，否则执行第三步； 第三步，计算y ＝x 3； 第四步，输出y . [课堂小结] 1．算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性． 2．算法设计的要求： (1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用． 算法初步单元测试题 一、选择题()04410'='? 1、已知直角三角形两直角边长为a ,b ，求斜边长c 的一个算法分下列三步： ①计算22b a c += ②输入直角三角形两直角边长a ,b 的值 ③输出斜边长c 的值 其中正确的顺序是 （ ） A.①②③ B.②③① C.①③② D.②①③ 2、下列给出的输入语句、输出语句和赋值语句 ①输出语句INPUT a ;b ;c ②输入语句INPUT 3=x ③赋值语句B =3 ④赋值语句2==B A 其中正确的个数是 （ ） A.0个 B.1个 C.2个 D.3个 3、某程序框图如图所示，若输入x 的值为1，则输出y 的值是 （ ） A.2 B.3 C.4 D.5 第3题 4、某程序框图如右图所示，若3=x ，则输出y 的值为（ ） A.5 B.17 C.19 D.34 5、把二进制数）（21011001化为十进制数是 （ ） A.178 B.89 C.88 D.77 6、阅读下面的程序框图，则输出的=S （ ） A.14 B.20 C.30 D.55 7、某程序框图如图所示，该程序运行后输出的k 的值是 （ ） A.4 B.5 C.6 D.7 8、某程序框图如图所示，则该程序运行后输出的B 等于 （ ） A.15 B.29 C.31 D.63 第4题 第6题 第7题 第8题 9、根据下列算法语句，当输入x 为60时，输出y 的值为 （ ） A.25 B.30 C.31 D.61 第9题 10、某程序框图如图所示，若输出的57=s ，则判断框内的条件为 （ ） A.？＞4k B.？＞5k C.？＞6k D.？＞7k 二、填空题()04410'='? 11、将194化成八进制数为 12、下列所给问题： ①求半径为1的圆的面积. ②二分法解方程032=-x . ③解方程组???=+=+10525 y x y x . 其中可以设计算法求解的是 13、给出算法： 第一步，先求41?，得到结果4. 第二步，将第一步所得结果4再乘以7，得到结果28. 第10题 分层训练·进阶冲关 A组基础练(建议用时20分钟) 1.在对16和12求最大公约数时,整个操作如下:16-12=4,12-4=8,8-4=4.由此可以看出12和16的最大公约数是 ( A ) A.4 B.12 C.16 D.8 2.在m=nq+r(0≤r 6.用秦九韶算法求n次多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0的值,当 x=x0时,求f(x0)需要算乘方、乘法、加法的次数分别为( C ) A.,n,n B.n,2n,n C.0,n,n D.0,2n,n 7.用更相减损术求36与134的最大公约数时,第一步应为先除以2,得到18与67. 8.用辗转相除法求294和84的最大公约数时,需要做除法的次数是2. 9.三位七进制数表示的最大的十进制数是342. 10.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法,如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n,x的值分别为3,3,则输出v的值为 48. 11.将1234(5)转化为八进制数. 【解析】先将1234(5)转化为十进制数: 1234(5)=1×53+2×52+3×51+4×50=194. 高中数学必修三《算法初步》练习题 一、选择题 1．下面对算法描述正确的一项是 （ ） A ．算法只能用伪代码来描述 B ．算法只能用流程图来表示 C ．同一问题可以有不同的算法 D ．同一问题不同的算法会得到不同的结果 2．程序框图中表示计算的是 ( )． A ． B C D 3 将两个数8,17a b ==交换,使17,8a b ==, 下面语句正确一组是 ( ) A B C D ． 4. 计算机执行下面的程序段后，输出的结果是（ ） 1a = 3b = a a b =+ b a b =- PRINT a ，b A ．1,3 B ．4,1 C ．0,0 D ．6,0 5．当2=x 时，下面的程序运行后输出的结果是 ( ) A ．3 B ．7 C ．15 D ．17 6. 给出以下四个问题： ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0x x f x x x -≥?=?+10 B. i<8 C. i<=9 D. i<9 9. INPUT 语句的一般格式是( ) A. INPUT “提示内容”；表达式 B.“提示内容”；变量 C. INPUT “提示内容”；变量 D. “提示内容”；表达式 10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ） A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 11. 如右图所示的程序是用来 ( ) A ．计算3×10的值 B ．计算93的值 C ．计算103的值 D ．计算12310???????的值 12. 把88化为五进制数是（ ） A. 324(5) B. 323(5) C. 233(5) D. 332(5) 13．下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 14. 如果执行右边的框图， 输入N =5，则输出的数等于（ ） A ．5 4 B.4 5 C. 6 5 D. 56 15．某程序框图如图所示，现输入如下四个函数， 其中可以输出的函数是 ( ) A ．2()f x x = B ．1 ()f x x = C ．()ln 26f x x x =+- D ． ()f x x = 二、填空题： 第一章算法初步 1.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a, b,求斜边长c的一个算法分下列三步： ①计算c a2b2:②输入直角三角形两直角边长a , b的值； ③输出斜边长c的值，其中正确的顺序是【】 A.①②③ B. ②③① C.①③② D. ②①③ 2.若f x在区间a,b内单调,且f a gf b 0 ,贝U f x在区间a,b内 【】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3. 已知一个学生的语文成绩为89,数学成绩为96，外语成绩为99.求他的总分和平 均成绩的一个算法为： 第一步：取A=89 ,B=96 ,C=99 ； 第二步：____ ①_____ ； 第三步：____ ②_____ ； 第四步：输出计算的结果. 4. 写出按从小到大的顺序重新排列x, y,z三个数值的算法. 1.1. 2程序框图 1 .在程序框图中，算法中间要处理数据或计算，可分别写在不同的【】 A .处理框内 B .判断框内 C .终端框内 D .输入输出框内 2 .将两个数a=10, b=18交换，使a=18, b=10,下面语句正确一组是 【】 3指出下列语句的错误，并改正： (1)A=B=50 (2)x=1，y=2，z=3 (3)INPUT “How old are y ou”x （4）INPUT ，x （5）PRINT A+B=； C （6）PRINT Good-bye! 4. 2000年我国人口为13亿，如果人口每年的自然增长率为7%。，那么多少年 后我国人口将达到 1 5亿？设计一个算法的程序. 5. 儿童乘坐火车时，若身高不超过1.1 m ，则不需买票；若身高超过1.1 m 但不超过 1.4 m ，则需买半票；若身高超过 1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。 1.2 基本算法语句 1.2.1 输入语句、输出语句和赋值语句 1 . 在输入语句中，若同时输入多个变量，则变量之间的分隔符号是】 A.逗号 B. 空格 C.分号 D. 顿号 2 .a3 b4 a b b a 输出 a,b 以上程序输出的结果是】 A.3,4 B. 4,4 C.3,3 D.4,3 3 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内. 数学必修三《算法初步》单元测试 一、选择题 1. 下列关于算法的说法中正确的个数有( ) ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果 A. 1 B. 2 C. 3 D. 4 2 ） A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1 3．条件语句的一般形式如右所示，其中B 表示的是( ) A ．条件 B ．条件语句 C ．满足条件时执行的内容 D ．不满足条件时执行的内容 4．将两个数a=2, b= -6交换，使 a= -6, b=2，下列语句正确的是( ) A ．．． 5．用秦九韶算法求多项式()543254321f x x x x x x =+++++, 当2x =时的值的过程中，做的乘法和加法次数分别为( ) 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 B.11 C.xy=11 D.出错信息 7．图中程序运行后输出的结果为( )（A ）3 43 （B ） 43 3 （C ）-18 16 （D ）16 -18 8.如果下边程序执行后输出的结果是990，那么在程序中UNTIL 后面的“条件”应为( ) A. i>10 B. i<8 C. i<=9 D. i<9 9．阅读下面的流程图，若输入的a 、b 、c 分别是21、32、75，则输出的a 、b 、c 分别是：() A ．75、21、32 B ．21、32、75C ．32、21、75 D ．75、32、21 10．给出以下一个算法的程序框图（如图所示），该程序框图的功能是?( )A.求输出a,b,c 三数的最大数 B. 求输出a,b,c 三数的最小数 C.将a,b,c 按从小到大排列 D. 将a,b,c 按从大到小排列 一、选择题： 1.(2014,5,5分)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为( ) A.0 B.1 C.2 D.3 2. (2014,6,5分)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S 属于( ) A.[-6,-2] B.[-5,-1] C.[-4,5] D.[-3,6] 3.(2014,4,5分)当m=7,n=3时,执行如图所示的程序框图,输出的S值为( ) A.7 B.42 C.210 D.840 4.(2014课标全国卷Ⅱ,7,5分)执行下面的程序框图,如果输入的x,t 均为2,则输出的S=( ) A.4 B.5 C.6 D.7 5.(2014课表全国Ⅰ，7，5分)执行下面的程序框图,若输入的a,b,k 分别为1,2,3,则输出的M=( ) A. B. C. D. 6. (2014高三第一次模拟考试，5) 执行下边的程序框图，则输出的是（ ） A. 5040 B. 2450 C. 4850 D. 2550 7. (2014第三中学第一次高考模拟考试，5) 若按下侧算法流程图运行后，输出 的结果是7 6 , 则输入的 的值为（ ） A. B. C. D. 8、（2014红色六校高三第二次联考理数试题，4）一算法的程序框图如右图所示，若输出的2 1 =y ，则输入的x 可能为（ ） A. B. C. 或 D. 或 1．(09天津文)阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．(09)阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 开始 11S S = - 2S = 输出n 是 2,1S n == 1n n =+ 否 结束 开始 输出S 0,1S i == 4?i > 1i i += 2S S i =+ 是 结束 否 第8题 i=11 s=1 DO s= s * i i = i －1 LOOP UNTIL “条件” PRINT s END （第7题） 第一章《算法初步》测试题及答案 一．选择题 1.下面的结论正确的是 （ ） A ．一个程序的算法步骤是可逆的 B 、一个算法能够无止境地运算下去的 C 、完成一件情况的算法有且只有一种 D 、设运算法要本着简单方便的原则 2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( ) A 、 S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B 、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C 、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D 、 S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3．算法 S1 m=a S2 若b 第一章算法初步 (时间：120分钟满分：150分) 一、选择题(本大题共12小题，每小题5分，共60分) 1．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确一组是() 2．运行如下的程序，输出结果为() A．32 B．33 C．61 D．63 3．表达算法的基本逻辑结构不包括() A．顺序结构 B．条件结构 C．循环结构 D．计算结构 4．设计一个计算1×2×3×…×10的值的算法时，下面说法正确的是() A．只需一个累乘变量和一个计数变量 B．累乘变量初始值设为0 C．计数变量的值不能为1 D．画程序框图只需循环结构即可 5．阅读下边的程序框图，运行相应的程序，则输出s的值为() A．－1 B．0 C．1 D．3 6，输出的结果是() a=1 b=3 a=a+b b=a-b PRINT a,b A C．0,0 D．6,0 7．给出30个数：1,2,4,7,11，…，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，……依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示．那么框图中判断框①处和执行框②处应分别填入() A．i≤30？；p＝p＋i－1 B．i≤29？；p＝p＋i－1 C．i≤31？；p＝p＋i D．i≤30？；p＝p＋i 8．当x＝5，y＝－20时，下面程序运行后输出的结果为() A．22，－22 B．22,22 C．12，－12 D．－12,12 9．阅读如图所示的程序框图，运行相应的程序，输出的结果是() A．2 B．4 C．8 D．16 10． INPUT x IF x>0THEN y＝SQR(x) ELSE y＝(0.5)^x－1 END IF PRINT y END 时，则输入的x值的取值范围是() A．(－∞，－1) B．(1，＋∞) C．(－∞，－1)∪(1，＋∞) D．(－∞，0)∪(0，＋∞) 11．用“辗转相除法”求得459和357的最大公约数是() A．3 B．9 C．17 D．51 12．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有() A．1个 B．2个 题号123456789101112答案 13．读程序 1a = 3b = a a b =+ b a b =- PRINT a ，b IF 10a < THEN 2y a =* else y a a =* i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END 必修三算法初步综合测试题 一、选择题 1．下面对算法描述正确的一项是：（ ） A ．算法只能用自然语言来描述 B ．算法只能用图形方式来表示 C ．同一问题可以有不同的算法 D ．同一问题的算法不同，结果必然不同 2．用二分法求方程022 =-x 的近似根的算法中要用哪种算法结构（ ） A ．顺序结构 B ．条件结构 C ．循环结构 D ．以上都用 3．将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) 4．计算机执行下面的程序段后，输出的结果是（ ） A ．1,3 B ．4,1 C ．0,0 D ．6,0 5．当3=a 时，下面的程序段输出的结果是（ ） A ．9 B ．3 C ．10 D ．6 6．用“辗转相除法”求得459和357的最大公约数是（ ） A ．3 B ．9 C ．17 D ．51 7．当2=x 时，下面的程序段结果是 ( ) A ．3 B ．7 C ．15 D ．17 8．对赋值语句的描述正确的是 （ ） ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④ 9.下列给出的赋值语句中正确的是（ ） A ．4M = B ．M M =- C ．3B A == D ．0x y += 10.给出以下四个问题, ①x , 输出它的相反数. ②求面积为6的正方形的周长. ③求三个数,,a b c 中输入一个数的最大数. ④求函数1,0 ()2,0x x f x x x -≥?=? +高二数学算法初步单元测试题及答案
2018届人教A版算法初步单元测试13
高中数学必修三《算法初步》练习题(内含答案)[1]
算法初步单元练习题一、选择题sum←0
1-1算法的概念练习题及答案
算法初步单元测试题
人教A版高中数学必修三练习：第一章算法初步分层训练进阶冲关1.3算法案例Word版含答案
高中数学必修三《算法初步》练习题(精选.)
(数学试卷高一)算法与程序框图练习题及答案
新课改高中数学数学必修三《算法初步》单元测试[技巧]
算法初步练习题(附详细答案)好
第一章《算法初步》测试题及答案
算法初步单元测试题(含详细答案)
高中数学必修三算法初步测试题