当前位置：文档库 › 算法初步复习题

算法初步复习题

（请家长签字*********************）一、选择题

1、已知a,b 已被赋值,要交换a,b 的值,应采用下面___的算法 A. a=b,b=a B. c=b,b=a,a=c C. b=a,a=b D. a=c,c=b,b=a

2、以下给出的各数中不可能是五进制数的是 A. 314 B.10111 C.3422 D. 7457

3、用秦九韶算法求多项式62)(235+++=x x x x f 需要做乘法和加法的次数分别是 A. 10,3 B. 4,3 C. 5,4 D. 5,5

4、三个数48,72,84的最大公约数是

A.12

B. 16

C. 8

D. 6 5、阅读下列程序：

S=0 i=0

WHILE i<=10 S= S+i i=i^2+1 WEND PRINT S END

它运行的结果是

A. 10

B. 8

C. 50

D. 55 6、阅读下列程序

S=1 i=13 DO

S=S*i i=i-1

LOOP UNTIL <条件> PRINT S

END

如果程序运行后输出156,那么在程序中UNTIL 后面的条件是 A. i<12 B. i<=12 C. i>12 D. i>=12 7、分析下列算法：第一步：输入x

第二步：若2>x ,执行第三步，否则执行第四步；第三步：42-=x y ，执行第五步；第四步：x y 24-=；第五步：输出y .

它的功能是计算下列哪个函数的值

A. 42-=x y ,2>x

B. |42|-=x y

C. ??

?>-≤-=)

2(24)

2(42x x x x y D.以上都不正确

8、为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息。设定原信息为)2,1,0}(1,0{,210=∈i a a a a i ,传输信息为12100h a a a h ，其中

100a a h ⊕=，201a h h ⊕=，⊕运算规则为：000=⊕，110=⊕101=⊕，011=⊕，

例如原信息为111,则传输信息为01111.传输信息在传输过程中受到干扰可能导致接收信息出错，则下列接收信息一定有误的是

A ． 11010 B.01100 C.10111 D. 00011

二、填空题

9、下面给出一个程序框图，其运行结果是_____ 10、给出程序：

INPUT x

IF 0

1+-=x y ELSE IF 0=x THEN y=0

ELSE

1+=x y

END IF

PRINT y

END

若输入4=x , 则输出y=______

11、)10()5()2()10(____________________412,____________87==

三、解答题：

12、已知1510105)(2345+++++=x x x x x x f ,用秦九韶算法求)2(-f 的值。

13、分别用辗转相除法求294与84的最大公约数.

14、用更相减损术求三个数 324 , 243 , 135 的最大公约数.

15、求72和168的最小公倍数。

16、给出30个数：1，2，4，7，11，….其规律是：第一个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…依此类推.要计算出这30个数的和，现已给出了该问题算法的程序框图如图所示.

(1)请在图中判断框内①处和执行框中的②处填上合适的语句，使之能完成该题的算法功能（2）根据程序框图写出程序.

一、选择题：

1.某学校为了了解高一年级学生对教师教学的意见，打算从高一年级2007名学生中抽取50名进行抽查，若采用下面的方法选取：先用简单随机抽样从2007人中剔除7人，剩下2000人再按系统抽样的方法进行，则每人入选的机会（）

A. 不全相等

B. 均不相等

C. 都相等

D. 无法确定

2．有20位同学，编号从1至20，现在从中抽取4人作问卷调查，用系统抽样方法确定所抽的编号为( )

A.5，10，15，20

B.2，6，10，14

C.2，4，6，8

D.5，8，11，14 3．某公司在甲、乙、丙、丁四个地区分别有150个、120个、180个、150个销售点，公司为了调查产品销售的情况，需从这600个销售点中抽取一个容量为100的样本，记这项调查为(1)；在丙地区中有20个特大型销售点，要从中抽取7个调查其销售收入和售后服务情况，记这项调查为(2)。则完成(1)、(2)这两项调查宜采用的抽样方法依次是（） A.分层抽样法，系统抽样法 B.分层抽样法，简单随机抽样法 C.系统抽样法，分层抽样法 D.简单随机抽样法，分层抽样法

4．已知两组样本数据}{n x x x ,......,21的平均数为h ，}{m y y y ,......,21的平均数为k, 则把两组数据合并成一组以后，这组样本的平均数为（） A ．

2k h + B ．n m mk nh ++ C ．n m mh nk ++ D ．n

m k

h ++ 5．下列说法中，正确的个数是（）

(1) 在频率分布直方图中，中位数左边和右边的直方图的面积相等。（2）平均数是频率分布直方图的“重心”。

(3) 如果一组数中每个数减去同一个非零常数，则这一组数的平均数改变，方差不改变。 (4)一个样本的方差s 2= 20

[(x 1一3)2+-(X 2—3) 2+…+(X n 一3) 2]，则这组数据等总和等于60.

(5) 数据123,,,...,n a a a a 的方差为2

σ，则数据1232,2,2,...,2n a a a a 的方差为2

4σ A. 5 B. 4 C.3 D. 2

6．在下列各图中，每个图的两个变量具有正相关关系的图是（）

（2）（3）（4） A ．（1） B ．（2） C ．（3） D ．（4）

（请家长签字************************）

7．由小到大排列的一组数据:54321,,,,x x x x x ,其中每个数据都小于2-,则样本

1,2x -,5432,,,x x x x -的中位数可以表示为（）

A.232x x +

B.2

12x x - C.225x + D.

243x x - 8．图l 是某县参加2007年高考的学生身

高条形统计图，从左到右的各条形表示的学生人数依次记为1A 、

2A 、…、m A (如2A 表示身高(单位：cm )在[150，155)

内的学生人数)．图2是统计图l 中身高在一定范围内学生人数的一个算法流程图．现要统计身高在

160～180cm (含160cm ，不含180cm ) 的学生人数，那么在流程图中的判断框内应填写的条件是（）

A ．9i <

B ．8i <

C ．7i <

D ．6i < 二、填空题：

9．管理人员从一池塘内捞出30条鱼，做上标记后放回池塘。10天后，又从池塘内捞出50条鱼，其中有标记的有2条。根据以上数据可以估计该池塘内共有条鱼。 10.某校高中部有三个年级，其中高三有学生1000人，现采用分层抽样法抽取一个容量为185的样本，已知在高一年级抽取了75人，高二年级抽取了60人，则高中部共有__ __生。 11 已知200辆汽车通过某一段公路时的时速的频率分布直方图如右图所示，则时速在

[60,70]的汽车大约有_________辆.

12．已知x 与y 之间的一组数据为

则y 与x 的回归直线方程

bx y +=必过定点

13. 已知样本9,10,11,,x y 的平均数是10xy = 三、解答题：

14．在生产过程中，测得纤维产品的纤度（表示纤维粗细的一种量）

）

共有100个数据，将数据分组如右表：

（1）画出频率分布表，并画出频率分布直方图；

（2）估计纤度落在[1.381.50)

，中的概率及纤度小于1.40的概率是多少？

（3）从频率分布直方图估计出纤度的众数、中位数和平均数．

15．下表提供了某厂节能降耗技术改造后生产甲产品过程中记录的产量（x 吨）与相应的生产能耗y （吨）标准煤的几组对照数据：

（2）请根据上表提供的数据，用最小二乘法求出y 关于x 的线性回归方程a bx y

+=?；（3）已知该厂技术改造前100吨甲产品能耗为90吨标准煤，试根据（2）求出的线性回

归方程，预测生产100吨甲产品的生产能耗比技术改造前降低多少吨标准煤？

（参考:用最小二乘法求线性回归方程系数公式 1

i i

i n

i x y nx y

nx ==-?=-∑∑，?a

y bx =-）

16.在2007全运会上两名射击运动员甲、乙在比赛中打出如下成绩：

甲：9.4，8.7，7.5，8.4，10.1，10.5，10.7，7.2，7.8，10.8；乙：9.1，8.7，7.1，9.8，9.7，8.5，10.1，9.2，10.1，9.1；

（1）用茎叶图表示甲，乙两个成绩；并根据茎叶图分析甲、乙两人成绩；

（2）分别计算两个样本的平均数

x 和标准差s ，并根据计算结果估计哪位运动员的成绩比较稳定。

一、选择题：

1.下列说法正确的是（）

A. 任何事件的概率总是在（0，1）之间

B. 频率是客观存在的，与试验次数无关

C. 随着试验次数的增加，频率一般会越来越接近概率

D. 概率是随机的，在试验前不能确定

2.从一批产品中取出三件产品，设A =“三件产品全不是次品”，B =“三件产品全是次品”，C =“三件产品不全是次品”，则下列结论正确的是（）

A. A 与C 互斥

B. B 与C 互斥

C. 任何两个均互斥

D. 任何两个均不互斥

3.从一批羽毛球产品中任取一个，其质量小于

4.8g 的概率为0.3，质量小于4.85g 的概率为0.32，那么质量在[4.8，4.85]（ g ）范围内的概率是（） A. 0.62 B. 0.38 C. 0.02 D. 0.68

4.同时抛掷两枚质地均匀的硬币，则出现两个正面朝上的概率是（） A.

21 B. 41 C. 31 D. 8

5.甲，乙两人随意入住两间空房，则甲乙两人各住一间房的概率是（） A.

. B. 41 C. 2

1 D.无法确定 6.从五件正品，一件次品中随机取出两件，则取出的两件产品中恰好是一件正品，一件次品的概率是（） A. 1 B.

21 C. 31 D. 3

7.一个袋中装有2个红球和2个白球，现从袋中取出1球，然后放回袋中再取出一球，则取出的两个球同色的概率是（） A.

21 B. 31 C. 41 D. 5

8.现有五个球分别记为A ，C ，J ，K ，S ，随机放进三个盒子，每个盒子只能放一个球，则K 或S 在盒中的概率是（） A.

101 B. 53 C. 103 D. 10

二、填空题

9. 掷两枚骰子，出现点数之和为3的概率是_____________

10. 某班委会由4名男生与3名女生组成，现从中选出2人担任正副班长，

其中至少有1名女生当选的概率是______________

11.10本不同的语文书，2本不同的数学书，从中任意取出2本，能取出数学书的概率有大？

12.柜子里有4双不同的鞋,随机地取出4只,试求下列事件的概率.

(1) 取出的鞋子都不成对;(2) 取出的鞋恰好有两只成对;(3) 取出的鞋至少有两只成对;(3)取出的鞋全部成对.

算法初步练习题(附详细答案).doc

算法初步练习题一、选择题： 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题

{高中试卷}算法初步单元练习题

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

高一数学必修三《算法初步》单元测试题

一、单项选择题（共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。

2009年高考数学试题分类汇编——算法初步(附有详细解析) (2)

2009年高考数学试题分类汇编——算法初步(附有详细解析) 一、选择题 1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k 的值是 ( ) A ．4 B ．5 C ．6 D ．7答案：A 【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是 113,382,4k s k ==++∴=，不符合条件时输出的4k =． 2.（2009浙江卷文）某程序框图如上（右）图所示，该程序运行后输出的k 的值是（） A ．4 B ．5 C ．6 D ．7

A 【命题意图】此题考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键．【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =． 3.（2009辽宁卷理）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。。。N a ，其中收入记为正数，支出记为负数。该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（A ）A>0,V=S －T (B) A<0,V=S －T (C) A>0, V=S+T （D ）A<0, V=S+T

【解析】月总收入为S,因此A ＞0时归入S,判断框内填A ＞0 支出T 为负数,因此月盈利V ＝S ＋T 【答案】C 4.（2009宁夏海南卷理）如果执行上（右）边的程序框图，输入2,0.5x h =-=，那么输出的各个数的合等于（A ）3 （B ） 3.5 （C ） 4 （D ）4.5 解析：选B. 5.（2009辽宁卷文）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。。。N a ，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（A ）A ＞0,V ＝S －T

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按从大到小排列

高中数学必修三算法初步综合测试题

第一章算法初步一、选择题 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题)

高二数学算法初步单元测试题及答案

高二数学算法初步单元测试题及答案 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）题

算法初步高考试题汇编

算法初步高考试题汇编课标文数12.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________．图1－3 课标文数12.L1[2011·安徽卷] 【答案】 15 【解析】第一次进入循环体有T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…第k ＋1次有T ＝0＋1＋2＋…＋k ＝k （k ＋1）2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15. 课标理数11.L1[2011·安徽卷] 如图1－3所示，程序框图(算法流程图)的输出结果是________．图1－3 课标理数11.L1[2011·安徽卷] 15 【解析】第一次进入循环体有

T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…，第k ＋1次有T ＝0＋1＋2＋…＋k ＝k （k ＋1） 2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15. 课标理数4.L1[2011·北京卷] 执行如图1－1所示的程序框图，输出的s 值为( ) 图1－1 A ．－3 B ．－1 2 C.1 3 D ．2 课标理数4.L1[2011·北京卷]D 【解析】第(i ＝0)一步，i ＝0＋1＝1，s ＝2－12＋1＝13 ；第(i ＝1)二步，i ＝1＋1＝2，s ＝13－113＋1 ＝－1 2；

第(i ＝2)三步，i ＝2＋1＝3，s ＝－12－1 －12＋1＝－3；第(i ＝3)四步，i ＝3＋1＝4，s ＝－3－1 －3＋1＝2；第(i ＝4)五步，i ＝4<4不成立，输出s ＝2，故选D. 课标文数6.L1[2011·北京卷] 执行如图1－2所示的程序框图，若输入A 的值为2，则输出的P 值为( ) 图1－2 A ．2 B ．3 C ．4 D ．5 课标文数6.L1[2011·北京卷]C 【解析】第一步，P ＝1＋1＝2，S ＝1＋12＝32；第二步，P ＝2＋1＝3，S ＝32＋13＝11 6；第三步，P ＝3＋1＝4，S ＝116＋14＝25 12>2，输出P ＝4，故选C.

高中数学必修三《算法初步》练习题(精选.)

高中数学必修三《算法初步》练习题一、选择题 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 = 二、填空题：

2018届人教A版算法初步单元测试13

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?

算法初步单元测试题

算法初步单元测试题一、选择题()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题

算法初步单元练习题一、选择题sum←0

算法初步单元练习题一、选择题 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.（天津理3）阅读右边的程序框图，运行相应的程序，则输出i的值为 A．3 B．4 C．5 D．6 【答案】B 2.（全国新课标理3）执行右面的程序框图，如果输入的N是6，那么输出的p是（A）120 （B） 720 （C） 1440 （D） 5040 【答案】B 3.（辽宁理6）执行右面的程序框图，如果输入的n是4，则输出的P 是（A）8 （B）5 （C）3 （D）2 【答案】C

4. （北京理4）执行如图所示的程序框图，输出的s 值为 A ．-3 B ．-12 C ．13 D ．2 【答案】D 5.（陕西理8）右图中， 1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分，P 为该题的最终得分。当126,9.x x ==p=8．5时，3x 等于 A ．11 B ．10 C ．8 D ．7 【答案】C 6.（浙江理12）若某程序框图如图所示，则该程序运行后输出的k 的值是。【答案】5

Read a，b If a >b Then m←a Else m←b End If 7.（江苏4）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是【答案】3 8.（福建理11）运行如图所示的程序，输出的结果是_______。【答案】3 9.（安徽理11）如图所示，程序框图（算法流程图）的输出结果是 . 【答案】15 10.（湖南理13）若执行如图3所示的框图，输入1 1 x= ，23 2,3,2 x x x ==-= , 则输出的数等于。【答案】 2 3

11.（江西理13）下图是某算法的程序框图，则程序运行后输出的结果是【答案】10 12.（山东理13）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是【答案】68

高中数学必修三算法初步测试题

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. 下列关于算法的说法中正确的个数有( ) ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果 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题

高中数学必修三《算法初步》练习题(内含答案)[1]

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 -≥?=?+

高考试题中的《算法初步》

高考试题中的《算法初步》高考过后，我们的新课程刚好上到必修三，第一章便是算法初步。在边学边教的过程中我发现：算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。例如，这一部分里面的条件结构最易和分段函数相结合；循环结构常用来求数列的和或积，而此时的循环体关键语句就与此数列的通项公式有紧密联系。在暑假期间，我仔细研究了2010年高考试题中的算法初步相关题目。在高考中算法初步知识与函数、数列、三角、概率、实际问题等知识点进行了整合，是高考命题的新“靓”点，不仅从学科的整体高度和思维价值的高度考虑问题，而且可以揭示数学各知识之间的内在联系，还可以使考查达到必要的深度。考查形式与特点是：形式：选择题、填空题。主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现。特点：几乎全部以程序框图为考察对象，有时需要读程序框图，得相应结果；有时要通过结果，填写框图中的内容。这也告诉我们框图是算法的核心，能画好框图就说明已经分析设计好了算法，也就能将他翻译成程序语句，这也指导我们在教学中这一章要以程序框图为重点。以下是2010年高考中的算法试题汇编，按选择和填空分别整理，可以从试题中看出教学方向，指导我们的教学。（一）选择题（共9题）的i值等于 A． 2 B．．5 输入正整数n，m，满足n≥m，那么输出的P等于（A） 1 m n C - (B) 1 m n A- (C) m n C ------------------------------------- 输入 6,4 n m ==，那么输出的p等于（ A）C）240 （D） 120 框图，输入N=5，则输出的数等于（A）5 4（B） 4 5（C ） 6 5 -------------------------------------

第一章算法初步测试题

一、选择题(每小题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