单元测试卷
考试范围：算法初步；考试时间：120分钟；满分：150分
一、选择题(共12小题,每小题5.0分,共60分)
1.执行如下图所示的算法框图，若输入n的值为4，则输出s的值为()
A． 1
B． 2
C． 4
D． 7
2.条件语句属于算法中的哪个基本逻辑结构()
A．顺序结构
B．选择结构
C．循环结构
D．以上都不对
3.阅读下面的算法语句，若最后输出的y为9，则输入的x应该是()
输入x；
If x<0Then
y＝(x＋1)*(x＋1)
Else
y＝(x－1)*(x－1)
End If
输出y.
A．－4
B．－2
C． 4或－4
D．－4或－2
4.如下所示，若输入x＝1，则输出的结果x是()输入x
x＝2*x
x＝3*x
x＝4*x
x＝5*x
x＝6*x
输出x
A． 6
B． 21
C． 720
D． 30
5.下图是一个算法框图，该算法所输出的结果是()
A．
B．
C．
D．
6.下列给变量赋值的语句正确的是() A． 5＝a
B．a＋2＝a
C．a＝b＝4
D．a＝2
7.下面的算法语句第3个输出的数是()
A． 1
B．
C． 2
D．
8.运行下面的语句，执行后输出的S的值是()
A． 11
B． 15
C． 17
D． 19
9.执行如下图所示的算法框图，输出的S值为()
A． 1
B．
C．
D．
10.用二分法求方程f(x)＝0近似解中的算法共分以下5步，其中正确的顺序为()
①确定有解区间[a，b](f(a)·f(b)<0)；
②计算函数f(x)在中点处的函数值；
③判断新的有解区间的长度是否小于精度：
1°如果新的有解区间长度大于精度，则在新的有解区间上重复上述步骤；
2°如果新的有解区间长度小于或等于精度，则取新的有解区间的中点为方程的近似解．
④取区间[a，b]的中点x＝；
⑤判断函数值f是否为0：
1°如果为0，x＝就是方程的解，问题得到解决；
2°若f不为0，分两种情况：
若f(a)·f<0，确定新的有解区间为；
若f(a)·f>0，确定新的有解区间为.
A．①④②⑤③
B．①②③④⑤
C．①⑤②③④
D．①④⑤③②
11.关于For循环说法错误的是()
A．在For循环中，循环表达式也称为循环体
B．在For循环中，步长为1，可以省略不写，若为其它值，则不可省略
C．使用For循环时必须知道终值才可以进行
D． For循环中End控制结束一次循环，开始一次新循环
12.对于算法：
第一步，输入n；
第二步，判断n是否等于2，若n＝2，则n满足条件；若n>2，则执行第三步；
第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步；
第四步，输出n.
满足条件的n是()
A．质数
B．奇数
C．偶数
D．约数
分卷II
二、填空题(共4小题,每小题5.0分,共20分)
13.下列算法框图中，若输入的R＝8，则输出的a＝________.
14.阅读下列两个程序，回答问题：
上述两个程序最后输出的x和y值分别为________________．
15.下面给出了一个问题的算法：
第一步，输入a；
第二步，若a≥4，则执行第三步，否则执行第四步；
第三步，输出2a－1；
第四步，输出a2－2a＋3.
问题：
(1)这个算法解决的问题是________________________________________________．
(2)当输入的a值为________时，输出的数值最小．
16.如下图所给出的是一个算法语句．如果输出的y的值是20，则输入的x的值是________．
三、解答题(共6小题,每小题12.0分,共72分)
17.现有一堆西瓜，试设计一个找出这些西瓜中最重的西瓜的算法．
18.写出求f(x)＝mx2＋x－1的零点的一个算法．
19.如下图所示的算法框图，当输入的x的值为0和4时，输出的值相等，根据该图和下列各小题的条件回答下面的几个问题．
(1)该算法框图解决的是一个什么问题？
(2)当输入的x的值为3时，输出的f(x)的值为多大？
(3)要想使输出的值最大，输入的x的值应为多大？
(4)按照这个算法框图输出的f(x)值，当x的值大于2时，x值大的输出的f(x)值反而小，为什么？
(5)要想使输出的值等于3，输入的x的值应为多大？
(6)要想使输入的值与输出的值相等，输入的x的值应为多大？
20.已知有一列数，，，…，，设计算法框图实现求该数列前20项的和．
21.已知函数y＝
根据输入x的值，计算y的值，设计一个算法语句．
22.有一堆核桃，7个7个地数，最后剩6个，5个5个地数，最后剩4个，3个3个地数，最后剩2个，请将这堆核桃平均分给13个孩子，问能够分净，每人可得几个？请你设计一个算法，解决这个问题．
答案解析
1.【答案】D
【解析】i＝1，s＝1→i＝2，s＝1→i＝3，s＝2→i＝4，s＝4→i＝5，s＝7结束．
2.【答案】B
【解析】条件语句是处理选择结构的算法语句．
3.【答案】C
【解析】把y＝9代入y＝(x＋1)×(x＋1)和y＝(x－1)×(x－1)中分别求出适当的x值．
4.【答案】C
【解析】计算1×2×3×4×5×6的值，再把720赋值给x.
5.【答案】C
【解析】运行第一次的结果为n＝0＋＝；
第二次n＝＋＝；
第三次n＝＋＝.
此时i＝4算法终止，即输出n＝.
6.【答案】D
【解析】A错，因为赋值语句的左右两边不能对换，赋值语句是将赋值号右边表达式的值赋给赋值号左边的变量；C错，因为赋值语句不能把一个值同时赋给两个变量；B错，赋值语句左边是一个变量，而不是代数式；D项正确．
7.【答案】C
【解析】该算法语句中关键是循环语句，
第一次输出的数是1，
第二次输出的数是x＝1＋＝，
第三次输出的数是x＝1＋＋＝2.
8.【答案】B
【解析】当i＝3时，S＝7，当i＝5时，S＝11，此时条件还满足，因此再循环一次，即i＝7时，S ＝15.
9.【答案】C
【解析】执行第一次循环后，
S＝，i＝1；
执行第二次循环后，
S＝，i＝2≥2，
退出循环体，输出S的值为.
10.【答案】A
【解析】根据题目所给的算法步骤解答．
11.【答案】D
【解析】在For循环中，循环体指夹在For和End之间的语句体，即循环表达式，故A说法正确；在For循环中，默认步长为1，故在For循环中，步长为1，可以省略不写，若为其它值，则不可省略，即B说法正确；使用For循环时，初值和终值均不可省，而且是否继续循环由循环变量的值与终值比较后决定，故C说法正确；故选D.
12.【答案】A
【解析】此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．
13.【答案】4
【解析】a＝2b＝2＝2＝4.
14.【答案】①4,4②3,3
【解析】程序①中的x＝y是将y的值4赋给x，赋值后x的值变为4；②中y＝x是将x的值3赋给y，赋值后y的值为3.
15.【答案】(1)求分段函数f(a)＝的函数值(2)1
【解析】此题首先要理解题目所给出的算法的意义，得到算法解决的问题，再来求出当输出的数值最小时输入的a值．
16.【答案】2或6
【解析】当x≤5时，10x＝20，即x＝2；
当x>5时，2.5x＋5＝20，解出x＝6.
17.【答案】算法如下：
1．先假定这堆西瓜中的一个为“最重的”；
2．将下一个西瓜与“最重的”比较，如果它比“最重的”重，就假定这个西瓜为“最重的”；
3．如果还有其他西瓜，重复第二步；
4．一直到没有可比的西瓜为止，这时假定的“最重的”就是这堆西瓜中最重的．
【解析】
18.【答案】算法步骤如下：
1．输入m的值；
2．判断m是否为零：若m＝0，则输出“函数有一个零点，为x＝1”；否则，执行下一步；
3．判断Δ＝1＋4m是否小于零，若Δ<0，则输出“函数没有零点”；否则，执行下一步；
4．判断Δ是否等于0，若Δ＝0，则输出“函数仅有一个零点，零点为x＝－”；否则，执行下一步；
5．若Δ>0，输出“函数有两个零点：
x1＝，x2＝”．
【解析】
19.【答案】(1)该算法框图解决的是求二次函数f(x)＝－x2＋mx的函数值的问题．
(2)当输入的x的值为0和4时，输出的值相等，
即f(0)＝f(4)．因为f(0)＝0，f(4)＝－16＋4m，
所以－16＋4m＝0，所以m＝4.
所以f(x)＝－x2＋4x.所以f(3)＝－32＋4×3＝3，
所以当输入的x的值为3时，输出的f(x)的值为3.
(3)因为f(x)＝－x2＋4x＝－(x－2)2＋4，
当x＝2时，f(x)max＝4，
所以要想使输出的值最大，输入的x的值应为2.
(4)因为f(x)＝－(x－2)2＋4，
所以函数f(x)在[2，＋∞)上是减函数．
所以在[2，＋∞)上，x值大的对应的函数值反而小，
从而当输入的x的值大于2时，x值大的输出的f(x)值反而小．
(5)令f(x)＝－x2＋4x＝3，解得x＝1或x＝3，
所以要想使输出的值等于3，输入的x的值应为1或3.
(6)由f(x)＝x，即－x2＋4x＝x，得x＝0或x＝3，
所以要想使输入的值和输出的值相等，输入的x的值应为0或3.
【解析】
20.【答案】算法分析：该数列中每一项的分母是分子数加1，单独观察分子，恰好是1,2,3,4，…，n，因此可用循环结构实现，设计数变量i，用i＝i＋1实现分子，设累加变量S，用S＝S＋，可实现累加，注意i只能加到20.
算法框图如下：
【解析】
21.【答案】算法语句如下：
输入x；
If x>2.5 Then
y＝x*x－4
Else
y＝x*x＋5
End If
输出y.
【解析】
22.【答案】算法步骤如下：
1．首先确定除以7余6的最小正整数：6；
2．依次加7就得所有除以7余6的正整数：6,13,20,27,34,41，…；
3．在第2步得到的一列数中确定最小的除以5余4的正整数：34；
4．将34依次加上35，得到34,69,104,139,174，…；
5．在第4步得到的一列数中找出最小的满足除以3余2的正整数104；
6．用104除以13得8.
∴这堆核桃平均分给13个孩子可以分净，每人可得到8个核桃．【解析】
算法初步练习题 一、选择题： 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16 4．某程序框图如图所示，该程序运行后输出的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．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ． 10．某店一个月的收入和支出总共记录了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年 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 否 y x = 是 否 开始 0x < 0y = x x h += 是 结束 1x < 输入,x h 否 是 1y = 输出y 2x ≥ 是 开始 1,0,0k S T === i A a = 输出,S V 1k k =+ 否 结束 输入12,,,,N N a a a ??? T T A =+ S S A =+ N k < 是 否 10题 11题 9题
一、单项选择题（共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必修）第一章算法初步 ［综合训练B组］ 、选择题 1.用“辗转相除法”求得459和357的授大公约数是（） A. 3 B? 9 C. 17 D. 51 1当x = 2吋，下而的程序段结果是（） i=l s=0 WHILE i<=4 S=S*X+1 i=i+l WEND PRINT s END A. 3 B? 7 C? 15 D. 17 3.利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序, 当插入第四个数3时，实际是插入哪两个数之间（） A. 8 与1 B?8与2 C. 5与2 D. 5与1 4.对赋值语句的描述正确的是（） ①可以给变量提供初值②将表达式的值赋给变量 ③可以给一个变量重复赋值④不能给同一变暈重复赋值 A.①②③ B.①② C.②③④ D.①②④ 在repeat语句的一?般形式中有“until A",其中A是（） A.循环变量 B.循环体 C.终止条件 D.终止条件为真 6.用冒泡排序法从小到人排列数据13,5,9,10,7,4 需要经过（）趟排序才能完成. A. 4 B?5 C?6 D?7 二、填空题 1.根据条件把流程图补充完整，求1T1000内所有奇数的和; （1）处填__________________
y /输父a、、 aj JzF |将6 与/的和记作b| I 将*记作b H /输尬厂H (O) 2.__________________________________ 中所示的是一 个算法的流程 图，已知⑷=3 , 输出的b = l，则勺的值是 _____________________________________________________ ? 3.__________________________________________________________________ 下 列各数85⑼、210⑹、1000⑷、111111⑵中最小的数是____________________________ . 4.右图给出的是计算丄+丄+丄+ ??? +丄的值的一个流程图，其屮判断 2 4 6 20 框内应填入的条件是___________ . 5.用直接插入排序时对:7丄3,12,8,4,9,10进行从小到大排序时，第四步 得到的一组数为：__________________________________ . 三、解答题 1.以下是计算I + 2 + 3 + 4 +…+100程序框图,请写出对应的程序. ] f l ~1 1 sum=sum+r
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按从大到小排列 第一章 算法初步 一、选择题 1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5 D ．程序出错，输不出任何结果 2．算法： 第一步，m = a . 第二步，b ＜m ，则m = b . 第三步，若c ＜m ，则m = c . 第四步，输出 m . 此算法的功能是( )． 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 第一步，输入n ． 第二步，n =n ＋1． 第三步，n =n ＋1． 第四步，输出n ． (第1题) (第2题) (第3题) PRINT A END 输出的结果A是()． A．5 B．6 C．15 D．120 5．下面程序输出结果是()． A．1，1 B．2，1 C．1，2 D．2，2 6．把88化为五进制数是()． A．324(5)B．323(5)C．233(5)D．332(5) 7．已知某程序框图如图所示，则执行该程序后输出的结果是()． A．1-B．1 C．2 D． 1 2 (第5题) 开始 a =2，i=1 i≥2 010 1 1 a a =- i=i+1 结束 输出a 是 否 (第7题) 8．阅读下面的两个程序： 甲乙 对甲乙两程序和输出结果判断正确的是()． A．程序不同，结果不同B．程序不同，结果相同 C．程序相同，结果不同D．程序相同，结果相同 9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是()． A．－4 B．2 C．2 或者－4 D．2或者－4 10．按照程序框图(如右图)执行，第3个输出的数是()． A．3 B．4 C．5 D．6 (第8题) (第9题) 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? 高二数学算法初步单元 测试题及答案 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）题 高中数学必修三《算法初步》练习题 一、选择题 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 = 二、填空题： （数学3必修）第一章 算法初步 [综合训练B 组] 一、选择题 1 用“辗转相除法”求得459和357的最大公约数是（ ） A 3 B 9 C 17 D 51 2 当x ) A 17 3 利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序， 当插入第四个数3时，实际是插入哪两个数之间 （ ） A 8与1 B 8与2 C 5与2 D 5与1 4 对赋值语句的描述正确的是 （ ） ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ①②③ B ①② C ②③④ D ①②④ 5 在repeat 语句的一般形式中有“until A ”,其中A 是 ( ) A 循环变量 B 循环体 C 终止条件 D 终止条件为真 6 用冒泡排序法从小到大排列数据 13,5,9,10,7,4 需要经过（ ）趟排序才能完成 A 4 B 5 C 6 D 7 二、填空题 1 根据条件把流程图补充完整，求11000→内所有奇数的和； (1) 处填 (2) 处填 2 图中所示的是一个算法的流程图，已知31=a ，输出的7b =,则2a 的值是____________ 3 下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________ 4 右图给出的是计算 20 1 614121++++ 的值的一个流程图，其中判断框内应填入的条件是____________ 5 用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________ 三、解答题 1 以下是计算1234...100+++++程序框图,请写出对应的程序 i:=1,S:=0 算法初步单元测试题 一、选择题()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题 高一数学必修三《算法初步》单元测试 （满分：150分 时间：100分钟） 班级 姓名 成绩 一、选择题（本大题共10小题，每小题5分，共50分） 1. 下列关于算法的说法中正确的个数有( ) ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊 ④算法执行后一定产生确定的结果 A. 1 B. 2 C. 3 D. 4 2．程序框图符号“ ”可用于（ ） A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1 3、下列选项那个是正确的（ ） A 、INPUT A; B B. INPUT B=3 C. PRINT y=2*x+1 D. PRINT 4*x 4．x=5 y=6 PRINT x+y=11 END 上面程序运行时输出的结果是( ) A ．xy=11 B ．11 C ．x+y=11 5．图中程序运行后输出的结果为( ) A ．3 43 B ．43 3 C ．-18 16 D ．16 -18 6．用秦九韶算法求多项式()543254321f x x x x x x =+++++, 当2x =时的值的过程中， 做的乘法和加法次数分别为( ) A ．4，5 B ．5，4 C ．5，5 D ．6，5 7．如果右边程序执行后输出的结果是990，那么在程序中 UNTIL 后面的“条件”应为( ) A. i>10 B. i<8 C. i<=9 D. i<9 8．右边程序运行的结果是( ) A ．17 B ．19 C ．21 D ．23 9．如右图所示的程序是用来( ) A ．计算3×10的值 B ．计算9 3的值 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 -≥?=? + 高中数学算法初步练习题 算法初步练习题 1某程序框图如图所示，则该程序运行后输出的值等于( ) 2某程序框图如图所示，则该程序运行后输出的k的值是( ) 3阅读右边的程序框图，运行相应的程序，则输出n的值为( ) 4执行如图所示的程序框图，若输入n的值为3，则输出s的值是( ) 5阅读如图所示的程序框图，如果输出i=4，那么空白的判断框中应填入的条件是( ) 6下图是某算法的程序框图，则程序运行后输出的结果是_ ___. 7执行如图所示的程序框图，则输出的k的值是( ) 8执行下边的程序框图，若p=0.8，则输出的n=( ) 9执行程序框图，如果输入的N是6，那么输出的p是( ) 10执行如图所示的程序框图，若输入n=8，则输出S=( ) 11阅读如图所示的程序框图，若输入的k=10，则该算法的功能是( ) 12执行右面的程序框图，如果输入的t?[-1，3]，则输出的s属于( ) 13执行如图所示的程序框图，输出的S值为( ) 14如图所示，程序框图(算法流程图)的输出结果为( ) 15阅读程序框图，运行相应的程序，则输出i的值为( ) 16某程序框图如图所示，若输出的S=57，则判断框内为( ) 17阅读如图所示的程序框图，运行相应的程序，输出的结果是( ) 18执行如图所示的程序框图，如果输入a=1，b=2，则输出的a的值为( ) 19阅读如图所示的程序框图，运行相应的程序，输出的i值等于( ) 20阅读如图的程序框图，则输出的S的值为( ) 21阅读如图所示的程序框图，运行相应的程序，输出的结果i=( ) 22执行如图所示的程序框图，若输入x=10，则输出y的值为( ) 一、选择题： 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题 数学必修三《算法初步》单元测试 一、选择题 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 按从大到小排列 一、选择题(每小题5分,共50分) 1. 已知直角三角形两直角边长为 a , b ,求斜边 长c 的一个算法分下列三步: ①计算c V a 2 b 2 :②输入直角三角形两直角边长 a , b 的值; ③输出斜边长c 的值，其中正确的顺序是 A.①②③ B. ②③① C. 2. 给出以下一个算法的程序框图 3. 右边的程序框图(如上图所示),能判断任意输入的数 A. m 0? B. x 0 ? C. x 1 ? 4. 将两个数a =8, b =7交换，使a = 7 , b =8,使用赋值语句正确的一组 A. a =b , b = a B. c = b , b = a , a = c C. b = a , a = b D. a = c , c = b , b = a 5?下列给出的输入语句、输出语句和赋值语句 第一章 算法初步测试题(A 组) 班次 学号 姓名 ①③② (如下图所示 D. ②①③ ),该程序框图的功能是 A.求输出a,b,c 三数的最大数 B. 求输出a,b,c 三数的最小数 D. 将a,b,c 按从大到小排列 开始 第3题图 x 的奇偶性：其中判断框内的条件是 D. m 1? C.将a,b, c 按从小到大排 输出“ x 是偶输入x 是 否 结束 m x 除以2的余数 输出“ x 是奇 ⑴输出语句INPUT a;b;c (2)输入语句INPUT x=3 (3)赋值语句3=B (4)赋值语句A=B=2 n n WEND P RINT END A. -1 B. 0 C. 1 D. 2 x 2时,下面的程序段结果是1 s s*x i i 1 WEND P RINT END ( D. 3 ( 则其中正确的个数是， A. 0 个 B. 1 个 C. 2 6.直到型循环结构为 个 ) 7.下边程序执行后输出的结果是 n 5 s 0 WHILE s 15 8.当 i s WHILE 精品文档 算法初步单元练习题 一、选择题 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个学生中不及格的人数 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 算法初步 1．【2019年高考江苏卷】下图是一个算法流程图，则输出的S 的值是______________． 【答案】5 【分析】结合所给的流程图运行程序确定输出的值即可． 【解析】执行第一次，1 ,1422 x S S x =+==≥不成立，继续循环，12x x =+=； 执行第二次，3 ,2422x S S x =+ ==≥不成立，继续循环，13x x =+=； 执行第三次，3,342x S S x =+==≥不成立，继续循环，14x x =+=； 执行第四次，5,442 x S S x =+==≥成立，输出 5.S = 【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证． 2．【天津市和平区2018-2019学年度第二学期高三年级第三次质量调查】在如图所示的计算 1592017++++的程序框图中，判断框内应填入的条件是 A ．2017?i ≤ B ．2017?i < C ．2013?i < D ．2021?i ≤ 【答案】A 【解析】由题意结合流程图可知当2017i =时，程序应执行S S i =+，42021i i =+=， 再次进入判断框时应该跳出循环，输出S 的值； 结合所给的选项可知判断框内应填入的条件是2017?i ≤．故选A ． 3．【吉林省长春市北京师范大学长春市附属中学2019届高三第四次模拟考试】根据如图所示的程序框图，当输入的x 值为3时，输出的y 值等于 A ．1 B ．e C ．1e - D ．2e - 【答案】C 【解析】由题3x =，231x x =-=-，此时0x >，继续运行， 1210x =-=-<，程序运行结束，得1e y -=，故选C ． 4．【西南名校联盟重庆市第八中学2019届高三5月高考适应性月考卷(六)】执行如图所示的程序框图，则输出的值为 IF a<10 THEN y=2*a else y=a*a PRINT y 必修3第一章《算法初步》单元检测题 一、选择题：（以下每小题有且仅有一个正确答案，每小题5分，共10题合计50分） 1、下列给出的赋值语句正确的是（ ） A.x =1 B. x x 2= C. 2==b a D. 0=+y x 2、372和684的最大公约数是（ ） A.36 B. 186 C.12 D. 589 3、INPUT 语句的一般格式是( ) A.INPUT “提示内容”；表达式 B.“提示内容”；变量 C. INPUT “提示内容”；变量 D. “提示内容”；表达式 4、把88化为五进制数是 （ ） A. 324(5) B. 323(5) C. 233(5) D. 332(5) 5、下列算法：①x z =；②y x =；③ z y =；④ 输出x,y 关于算法作用，下列叙述正确的是（ ） A ．交换了原来的x,y B. 让x 与y 相等 C. 变量z 与x,y 相等 D. x,y 仍是原来的值 6、算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ） A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 7、下列判断正确的是( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 8、下面是判断框的是 ( ) A 、 B 、 C 、 D 、 9、当3=a 时，下面的程序段输出的结果是 （ ） A ．9 B ．3 C ．10 D ．6 10、当A=1时，下列程序： input"A=";A A=A*2 A=A*3 A=A*4 A=A*5 print A end 输出的结果A 是 （ ） A ．5 B. 6 C. 15 D. 120 二．填空题：本大题共4小题，每小题5分，共25分．答案须填在横线上． 11、A=15,A=-A+5,最后A 的值为 . 12、一般来说，一个复杂的流程图都可以分解成_________、_________、__________三种结构. 13、用“秦九韶算法”计算多项式12345)(2 3 4 5 +++++=x x x x x x f ，当x=2时的值的过程中，要经高中数学必修三 算法初步综合测试题
2018届人教A版算法初步单元测试13
高二数学算法初步单元测试题及答案
高中数学必修三《算法初步》练习题(精选.)
6797高一数学算法初步综合训练
算法初步单元测试题
人教A版必修3_算法单元测试试卷
高中数学必修三算法初步测试题
高中数学算法初步练习题
算法初步练习题(附详细答案)好
新课改高中数学数学必修三《算法初步》单元测试[技巧]
第一章 算法初步测试题
算法初步单元基础练习练习题复习.doc
第一章《算法初步》测试题及答案
算法初步高考综合试题(含答案)
高中数学必修3第1章《算法初步》单元检测题
相关主题
文本预览