文档库 最新最全的文档下载
当前位置:文档库 › 第二章 算法初步 综合能力测试

第二章 算法初步 综合能力测试

第二章 算法初步 综合能力测试
第二章 算法初步 综合能力测试

2.当a =3时,下面的程序段输出的结果是(

)

A .9

B .3

C .10

D .6

3.给出程序如下图所示,若该程序执行的结果是3,则输入的x 值是( ) INPUT x

IF x>=0 THEN y =x ELSE

y =-x END IF PRINT y END

A .

3 B .-3 C .3或-3 D .0

4.下面方框中为一个求20个数的平均数的程序,在横线上应填充的语句为( )

A .i =20

B .i<20

C .i>=20

D .i>20

5.下边的程序语句输出的结果S 为( )

i =1

WHILE i<8S =2i +3

i =i +2

WEND PRINT

S END

A .17

B .19

C .21

D .23 6.给出一个算法:

.

7.为了在运行下面的程序之后得到输出y =16,键盘输入x 应该是________. INPUT x

IF x<0 THEN y = x +1 * x +1 ELSE

y = x -1 * x -1 END IF PRINT y END

8.下列程序执行后输出的结果是________. i =11S =1DO

S =S*i

i =i -1

LOOP UNTIL i<9PRINT S END

9.下列程序的功能是:判断任意输入的数x 是否是正数,若是,输出它的平方值;若不是,输出它的相反数.

INPUT x

IF THEN y =-x ELSE

y =x*x PRINT y END IF END

则填入的条件应该是________.

12.已知数列{a

n }的各项均为正数,观察程序框图,若k =5,k =10时,分别有S =5

11和

S =1021

.

(1)试求数列{a n }的通项;

(2)令b n =2a n ,求b 1+b 2+…+b m 的值.

1.(2014·四川文,2)在“世界读书日”前夕,为了了解某地5000名居民某天的阅读时间,从中抽取了200名居民的阅读时间进行统计分析.在这个问题中,5000名居民的阅读时间的全体是( )

A .总体

B .个体

C .样本的容量

D .从总体中抽取的一个样本

2.交通管理部门为了解机动车驾驶员(简称驾驶员)对某新法规的知晓情况,对甲、乙、丙、丁四个社区做分层抽样调查.假设四个社区驾驶员的总人数为N ,其中甲社区有驾驶员96人.若在甲、乙、丙、丁四个社区抽取驾驶员的人数分别为12、21、25、43,则这四个

社区驾驶员的总人数N 为( )

A .101 B.808 C .1 212

D.2 012

3.(2015·湖南理,3)执行如图1所示的程序框图.如果输入n =3,则输出的S =( )

A.67

B.37

C.89

D.49

5.一个单位职工800人,其中具有高级职称的160人,具有中级职称的320人,具有初级职称的200人,其余人员120人,为了解职工收入情况,决定采用分层抽样的方法,从中抽取容量为40的样本,则从上述各层中依次抽取的人数分别是( )

A .12,24,15,9 B.9,12,12,7 C .8,15,12,5

D.8,16,10,6

6.有一个容量为50的样本,数据的分组及各组的频数如下: [12.5,15.5) 3, [24.5,27.5) 10, [15.5,18.5) 8, [27.5,30.5) 5, [18.5,21.5) 9, [30.5,33.5) 4. [21.5,24.5) 11,

则数据落在[15.5,24.5)的频率是( ) A .0.44 B.0.51 C .0.52

D.0.56

7.阅读下图所示的算法框图,运行相应的程序,输出的结果是( )

A .1 B.2 C .3

D.4

9.执行如图所示的算法流程图,输出的s 值为( )

A .-3 B.-12

C.13

D.2

10.为了了解某地区高三学生的身体发育情况,抽查了该地区100名年龄为17.5岁~18岁的男生体重(kg),得到频率分布直方图如下图所示.根据此图可得这100名学生中体重在[56.5,64.5)内的学生人数是( )

A .20 B.30 C .40

D.50

11.若执行如下图所示的框图,输入x 1=1,x 2=2,x 3=3,x -

=2,则输出的数等于( )

A .1 B.2 C.13

D.23

12.①某小区有4000人,其中少年人、中年人、老年人的比例为1∶2∶4,为了了解他们的体质情况,要从中抽取一个容量为200的样本;②从全班45名同学中选5人参加校委会.

Ⅰ.简单随机抽样法;Ⅱ.系统抽样法;Ⅲ.分层抽样法.问题与方法配对正确的是( ) A .①Ⅲ,②Ⅰ B.①Ⅰ,②Ⅱ C .①Ⅱ,②Ⅲ

D.①Ⅲ,②Ⅱ

二、填空题(本大题共4个小题,每小题5分,共20分,将正确答案填在题中横线上) 13.由赋值语句 a =10; b =20; c =30; a =b ; b =c ; c =a ; 输出a ,b ,c .

14.某个容量为100的样本的频率分布直方图如下,则在区间[4,5)上的数据的频数为________.

15.阅读下边的算法流程图,若输出s的值为-7,则判断框内可填写________.

16.某赛季甲、乙两名篮球运动员各13场比赛得分情况用茎叶图表示如图所示:

甲乙

98817799

6102256799

5320302 3

710 4

根据上图,对这两名运动员的成绩进行比较,下面四个结论中,正确的是________(填序号).

①甲运动员得分的极差大于乙运动员得分的极差

②甲运动员得分的中位数大于乙运动员得分的中位数

③甲运动员得分的平均值大于乙运动员得分的平均数

④甲运动员的成绩比乙运动员的成绩稳定

2.某市A、B、C三个区共有高中学生20 000人,其中A区高中学生7 000人,现采用分层抽样的方法从这三个区所有高中学生抽取一个容量为600人的样本进行学习兴趣调查,则A区应抽取()

A.200人 B.205人

4.据新华社2012年3月12日电,1995年到2010年间,我国农村人均居住面积的统

计图如下图所示,则增长最快的5年为()

A.1995年~2000年 B.2000年~2005年

C.2005年~2010年 D.以上都正确

5.①某学校高二年级共有526人,为了调查学生每天用于休息的时间,决定抽取10%

的学生进行调查;②一次数学月考中,某班有12人在100分以上,30人在90~100分,12人低于90分,现从中抽取9人了解有关情况;③运动会工作人员为参加4×100 m接力的6支队安排跑道.就这三个事件,恰当的抽样方法分别为()

A.分层抽样、分层抽样、简单随机抽样

B.系统抽样、系统抽样、简单随机抽样

C.分层抽样、简单随机抽样、简单随机抽样

D.系统抽样、分层抽样、简单随机抽样

9.某市场在国庆黄金周的促销活动中,对10月2日9时至14时的销售额进行统计,其频率分布直方图如图所示.已知9时至10时的销售额为2.5万元,则11时至12时的销售额为()

A.6万元 B.8万元

C.10万元 D.12万元

11.(2014·山东理,7)为了研究某药品的疗效,选取若干名志愿者进行临床试验.所有志愿者的舒张压数据(单位:kPa)的分组区间为[12,13),[13,14),[14,15),[15,16),[16,17],将其按从左到右的顺序分别编号为第一组,第二组,……,第五组.下图是根据试验数据制成的频率分布直方图.已知第一组与第二组共有20人,第三组中没有疗效的有6人,则第三组中有疗效的人数为()

A.6 B.8

C.12 D.18

13.某班级有52名学生,要从中抽取10名学生调查学习情况,若采用系统抽样方法,则此班内每个学生被抽到的机会是________.

14.(2015·福建文,13)某校高一年级有900名学生,其中女生400名.按男女比例用分层抽样的方法,从该年级学生中抽取一个容量为45的样本,则应抽取的男生人数为________.

15.青年歌手大奖赛共有10名选手参赛,并请了7名评委,如图所示的茎叶图是7名评委给参加最后决赛的两位选手甲、乙评定的成绩,去掉一个最高分和一个最低分后,甲、乙选手剩余数据的平均成绩分别为________.

三、解答题(本大题共6个小题,共70分,解答应写出文字说明、证明过程或演算步骤)

17.(本小题满分10分)用循环结构流程图描述求1×2×3×4×5的值的算法.

19.(本小题满分12分)某文艺晚会由乐队18人,歌舞队12人,曲艺队6人组成,需要从这些人中抽取一个容量为n的样本.如果采用系统抽样法和分层抽样法来抽取,都不用剔除个体;如果容量增加一个,则在采用系统抽样时,需要剔除一个个体,求样本容量n.

20.(本小题满分12分)根据下面提供的程序框图,完成问题.

(1)若输入四个数,5,3,7,2,则最终输出的结果是什么?

(2)你能说出该框图实现了一个什么样的算法吗?

21.(本小题满分12分)甲、乙两位学生参加数学竞赛培训.现分别从他们在培训期间参加的若干次预赛成绩中随机抽取8次,记录如下:

甲8281797895889384

乙9295807583809085

(1)用茎叶图表示这两组数据;

(2)现要从中选派一人参加数学竞赛,从统计学的角度考虑,你认为选派哪位学生参加合适?请说明理由.

22.(本小题满分12分)高三年级有500名学生,为了了解数学学科的学习情况,现从中随机抽出若干名学生在一次测试中的数学成绩,制成如下频率分布表:

(1)根据上面图表,、________、________;

(2)画出[85,155]的频率分布直方图;

(3)根据题中信息估计总体平均数(用组中值进行估计),并估计总体落在[129,155]中的频率.

21.(本小题满分12分)某市2015年4月1日~4月30日对空气污染指数的监测数据如下(主要污染物为可吸入颗粒物):

61,76,70,56,81,91,92,91,75,81,88,67,101,103,95,91,77,86,81,83,82,82,64,79,86,85,75,71,49, 45.

(1)完成频率分布表;

(2)作出频率分布直方图;

(3)根据国家标准,污染指数在0~50之间时,空气质量为优;在51~100之间时,为良;在101~150之间时,为轻微污染;在151~200之间时,为轻度污染.请你依据所给数据和上述标准,对该市的空气质量给了一个简短评价.

算法初步练习题(附详细答案).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题

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

一、单项选择题(共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 框,离开循环结构。

高一年级数学第一章算法初步同步练习题.doc

(数学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.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题)

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?

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

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

6797高一数学算法初步综合训练

(数学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

高中数学必修三《算法初步》练习题(内含答案)[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 -≥?=?+

算法初步单元测试题

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

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

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

人教A版必修3_算法单元测试试卷

高一数学必修三《算法初步》单元测试 (满分: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的值

人教A版高中数学必修三练习:第一章算法初步分层训练进阶冲关1.3算法案例Word版含答案

分层训练·进阶冲关 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某程序框图如图所示,则该程序运行后输出的值等于( ) 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题

第一章 算法初步测试题

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

算法初步单元测试题(含详细答案)

第一章算法初步 (时间: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.读程序

相关文档
相关文档 最新文档