2017届高一下学期数学培优训练题(二)算法初步

合集下载

江苏省苏州市2017年高一数学第二学期期末备考试题分类汇编-算法初步

绝密★启用前江苏省苏州市2017年高一数学第二学期期末备考试题分类汇编:算法初步试卷副标题考试范围：xxx ；考试时间：21分钟；命题人：xxx学校:___________姓名：___________班级：___________考号：___________注意事项．1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上第I 卷（选择题）第II卷（非选择题）一、填空题（题型注释）1、（苏州2010年B8）下面是一个算法的流程图，则输出的结果是____________.2、（2011年苏州B6）如图，程序执行后输出的结果为___________．_________．4、（2013年苏州B6）执行下面的流程图，输出的S=5、（2014年苏州B6）若某程序框图如图所示，则该程序运行后输出的值是______．6、（2016年苏州B3）根据下列算法语句，当输入x为60时，输出y的值为_______. Array7、（2015年苏州B5）如图所示，此程序框图运行后输出的值是________．参考答案1、352、643、4、2105、36、317、【解析】1、经过第一次循环得到结果为，此时满足判断框的条件；经过第二次循环得到结果为，此时满足判断框的条件；经过第三次循环得到结果为，此时满足判断框的条件；经过第四次循环得到结果为，此时满足判断框的条件；经过第四次循环得到结果为，此时不满足判断框的条件，执行输出，即输出35故答案为35.2、分析程序中各变量、各语句的作用，据流程图所示的顺序，可知：该程序的作用是累加的值并输出，∵，故答案为64.点睛：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中既要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模.3、已知中的程序框图可知：该程序的功能是计算并输出的值，∵，故答案为.4、由程序框图知：算法的功能是计算的值，∵循环的条件是．∴输出，故答案为.5、第一次执行完循环体后，，，不满足退出循环的条件；再次执行完循环体后，，，，不满足退出循环的条件；第三次执行完循环体后，满足退出循环的条件；故输出的值为3，故答案为3.6、分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数的函数值，当时，则，故答案为31.点睛：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误.7、模拟程序框图的运行过程，得，，，，，，，时，终止循环，输出，故答案为.。

高一数学算法初步试题答案及解析

高一数学算法初步试题答案及解析1.我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你能用程序解决这个问题吗？【答案】见解析。

【解析】设物共m个，被3，5，7除所得的商分别为x、y、z，则这个问题相当于求不定方程的正整数解.m应同时满足下列三个条件：（1）m MOD 3=2；（2）m MOD 5=3；（3）m MOD 7=2.因此，可以让m从2开始检验，若3个条件中有任何一个不成立，则m递增1，一直到m同时满足三个条件为止.程序：m=2f=0WHILE f=0IF m MOD 3=2 AND m MOD 5=3AND m MOD 7=2 THENPRINT “物体的个数为：”；mf=1ELSEm=m+1END IFWENDEND【考点】本题主要考查算法的基本概念及算法的程序语言。

点评：经典题目。

在理解解方程组算理的基础上，首先用语言表示算法，再写出程序语言。

2.下面程序的运行结果不为4的【答案】C【解析】本题考查的是简单程序语言的运行。

A考查的是条件语句，由a←3，b←5得b＞a，应执行c←， Print c所以运行结果为4。

B考查的也是条件语句，由a←3，b←4得，应执行a←a+1，Print a所以运行结果为4。

C考查的是条件语句，由a←3，b←4得a≤b，应执行c←a+b，Print c运行结果为7。

故应选C。

【考点】程序中条件语句，赋值语句的运行。

点评：解决此类问题，先根据变量的初始值判断条件是否成立，然后再根据“是”和“否”分别执行的语句来计算运行结果。

3.设计一个解关于x的方程：ax+b=0的程序．图中给出了程序的一部分，请在横线上填上适当的语句，使程序完整．【答案】①：x= -；②：“方程无解”；③：“解为一切实数”【解析】根据题意要解关于x的方程应先判断a是否为0，如a≠0，则方程的根为所以①为；若，再判断把是否为0，若输b≠0，方程无解，②应为“方程无解”；若，则方程为，则“解为一切实数”。

高一算法初步单元检测卷(含答案)(第二周周考)

第一章：算法初步单元检测卷班别：姓名：一、选择题：（本大题共20小题，每小题3分，共60分） 1B ）A. 输出a=10 a=10 C. 判断a=10 D. 输入a=12．条件语句的一般形式如右所示，其中B 表示的是( C)A ．条件B ．条件语句C ．满足条件时执行的内容D ．不满足条件时执行的内容3a=2, b= -6( B ) B ．C D4．如果输入n ( C )．A ．输出3B ．输出4C ．输出5D ．程序出错，输不出任何结果5．下列程序：INPUT “A ＝”；1A ＝A *2 A ＝A *3 A ＝A *4 A ＝A *5 PRINT A END输出的结果A 是( D )． A ．5B ．6C ．15D ．1206．图中程序运行后输出的结果为( A ) （A ）3 43 （B ） 43 3 （C ）-18 16 （D ）16 -18 7．下面程序输出结果是( B )． A ．1，1B ．2，1C ．1，2D ．2，28．把88化为五进制数是( B )．A ．324(5)B ．323(5)C ．233(5)D ．332(5)9.如果下边程序执行后输出的结果是990，那么在程序中 UNTIL 后面的“条件”应为( D )A. i>10B. i<8C. i<=9D. i<9 10.右边程序运行后输出的的结果是(C ) A ．17 B ．19 C ．21 D ．23(第4题)(第7题)11.如右图所示的程序是用来( C ) A ．计算3×10的值 B ．计算93的值C ．计算103的值 D ．计算1×2×3×…×10的值12、以下给出的各数中不可能是五进制数的是 A. 314 B.10111 C.3422 D. 745713．为了在运行程序之后得到输出16，键盘输入x 应该是( D ) INPUT xIF x<0 THENy=(x+1)*(x+1) ELSEy=(x-1)*(x-1)END IFPRINT yEND A ． 3或-3 B ． -5 C ．5或-3 D ．5或-514．下列各数中最小的数是 ( C )A.)9(85B.)6(210C.)4(1000D. )2(1111111 15. 960与1 632的最大公约数为（ D ） A ．12 B ．24 C ．48 D ．9616．（如下方左图所示）程序框图能判断任意输入的正整数x 是奇数或是偶数。

高考数学培优练习算法初步(学生版)

算法初步考向一程序框图高考中对程序框图的考查，主要是顺序结构、条件结构、循环结构，其中循环结构为重点，考查程序运行后的结果，或考查控制循环的条件，主要以选择题或填空题的形式出现.三种基本逻辑结构的常见问题及解题策略： (1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足． (3)循环结构①已知程序框图，求输出的结果．可按程序框图的流程依次执行，最后得出结果．②完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．③对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断. 典例1 执行如下所示的程序框图，如果输入，则输出的属于A ．[]1,4B ．1,12⎡⎫⎪⎢⎣⎭C ．1,12⎡⎤⎢⎥⎣⎦D ．1,42⎡⎤⎢⎥⎣⎦典例2 执行如图所示的程序框图，则输出S的值为A．2 B．4 C．8 D．161．如图所示的流程图中，若a＝－8，则输出的结果是A．2 B．－2 C．0 D．102．执行如图的程序框图，若输出的，则输入的值可以为A ．6B ．10C ．4D ．8典例3 南宋数学家秦九韶在《数书九章》中提出的秦九韶，算法至今仍是多项式求值比较先进的算法.已知()201720162018201721f x x x x =++++，下列程序框图设计的是求()0f x 的值，在“”中应填的执行语句是A ．n i =B ．1n i =+C ．n =2018i -D ．n =2017i -3．执行如图所示的程序框图,若输出的结果为80，则判断框内应填入___________.考向二算法语句1．输入语句的要求(1)输入语句要求输入的值是具体的常量．(2)提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”地在计算机屏幕上显示，提示内容与变量之间要用分号隔开．学@#科网2．输出语句的要求(1)表达式是算法和程序要求输出的信息．(2)提示内容提示用户要输出的是什么信息，必须加双引号，提示内容和表达式要用分号分开．(3)输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容1”；表达式1，“提示内容2”；表达式2，“提示内容3”；表达式3，…的形式，例如，PRINT“a，b，c”；a，b，c；PRINT“a”；a，“b”；b，“c”；c.典例4 根据下列算法语句，当输入x为60时，输出y的值为A．25 B．30C．31 D．614．下述程序的功能是A ．求123410000⨯⨯⨯⨯⨯的值B ．求246810000⨯⨯⨯⨯⨯的值C ．求357910000⨯⨯⨯⨯⨯的值D ．求满足13510000i ⨯⨯⨯⨯>的最小正整数i1．在循环结构中，每次执行循环体前对控制循环的条件进行判断，当条件满足时执行循环体，不满足则停止，这样的循环结构是 A ．分支型循环 B ．直到型循环 C ．条件型循环D ．当型循环2．如图所示，当输入，的值分别为2，3时，最后输出的的值是A ．1B ．2C ．3D ．43．执行如图所示的程序框图，输出的S＝A．25 B．9C．17 D．204．执行如图所示的程序框图，若输出的，则输入的为A．2 B．4C．-2或1 D．2或16 5．执行如图所示的程序框图，如果输入，那么输出的值为A．16 B．256 C．D．6．定义运算为执行如图所示的程序框图输出的值，则式子π2πtan cos43⎛⎫⎛⎫⊗⎪ ⎪⎝⎭⎝⎭的值是A．1-B．1 2C．1D．3 27．执行如图所示的程序框图，输出的n为A．1B．2 C．3D．48．运行如图的程序时，WHILE循环语句的执行次数是A．3 B．4 C．15 D．19 9．已知程序框图如图所示，则该程序框图的功能是A．求1111135719-+-+-的值B．求1111135719+++++的值C．求1111135721+++++的值D．求1111135721-+-++的值10．执行下面的程序框图，如果输出的a值大于2017，则判断框内的条件为A．？B．？C．？D．？11．《九章算术》是中国古代的数学专著，其中的一段话“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之.”用程序框图表示如图，那么这个程序的作用是A．求两个正数,a b的最小公倍数B．求两个正数,a b的最大公约数C．判断其中一个正数是否能被另一个正数整除D．判断两个正数,a b是否相等12．已知实数，执行如图所示的程序框图，则输出的不小于的概率为A．514B．914C．59D．4913．元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经四处，没了壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，则一开始输入的的值为A．34B．1516C．78D．313214．给出30个数：1，2，4，7，11，16，…，要计算这30个数的和．如图给出了该问题的程序框图，那么框图中判断框①处和执行框②处可以分别填入A ．30?i ≤和1p p i =+-B ．31?i ≤和1p p i =++C ．31?i ≤和p p i =+D ．30?i ≤和p p i =+15．有编号为1，2，，1000的产品，现需从中抽取所有编号能被7整除的产品作为样品进行检验．下面是四位同学设计的程序框图，其中正确的是16．执行下面的程序框图，如果输入的，则输出的的值分别为A．4，7 B．4，56C．3，7 D．3，5617．执行如图所示的程序，若输出y的值为2，则输入x的值为__________．18．阅读如图的程序框图，运行相应的程序，输出的结果为__________．19．现有若干（大于20）件某种自然生长的中药材，从中随机抽取20件，其重量都精确到克，规定每件中药材重量不小于15克为优质品，如图所示的程序框图表示统计20个样本中的优质品数，其中m表示每件药材的重量，则图中①，②两处依次应该填写的整数分别是__________．20．执行如图所示的程序框图，若输出的a值大于2 015，那么判断框内的条件应为________．。

(数学试卷高一)算法初步练习题及答案(ABC组)

1a = 3b = a a b =+ b a b =- PRINT a ，bIF 10a < THEN 2y a =*else y a a =*第一章：算法初步[基础训练A 组] 一、选择题1．下面对算法描述正确的一项是：（）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（）A ．顺序结构B ．条件结构C ．循环结构D ．以上都用 3．将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )4．计算机执行下面的程序段后，输出的结果是（）A ．1,3B ．4,1C ．0,0D ．6,0 5．当3=a 时，下面的程序段输出的结果是（）A ．9B ．3C ．10D ．6二、填空题1．把求2．用“冒泡法”给数列1,5,3,2,7,9按从大到小进行排序时，经过第一趟排序后得到的新数列为。

3．用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过次乘法运算和次加法运算。

4．以下属于基本算法语句的是。

① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句。

5．将389化成四进位制数的末位是____________。

三、解答题1．把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数。

2．用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)(当3=x 时的值。

3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。

4．某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END超过3分钟部分按0.10元/分钟加收费。

高一数学必修课程中的算法初步及知识点

高一数学必修课程中的算法初步及知识点在高一数学的必修课程中，算法初步是一个重要且有趣的部分。

它为我们打开了一扇通往逻辑思维和问题解决的新大门，帮助我们以更加系统和高效的方式去思考和处理问题。

算法，简单来说，就是解决问题的一系列明确的步骤。

它就像是我们做菜时的菜谱，清晰地告诉我们先做什么，再做什么，每一步该怎么做。

算法的描述方式有多种，比如自然语言、程序框图和程序语言。

自然语言描述就像是我们日常的交流，用通俗易懂的话把步骤说清楚。

比如说计算 1+2+3+＋100 的和，我们可以用自然语言这样描述算法：先设一个变量 S 初始化为 0，再设一个变量 i 初始化为 1，然后判断 i是否小于等于 100，如果是，就把 i 加到 S 中，然后 i 增加 1，重复这个过程，直到 i 大于 100，最后得到的 S 就是所求的和。

程序框图则更加直观形象，通过各种图形符号来表示算法的流程。

常见的图形符号有起止框、输入输出框、处理框、判断框和流程线等。

还是以计算上述求和为例，我们可以用程序框图来表示：先画一个起止框表示开始，然后画一个输入输出框输入变量 i 和 S 的初始值，接着画一个处理框进行累加和 i 的增加，再画一个判断框判断 i 是否小于等于 100，如果是，就沿着流程线回到处理框继续执行，如果否，就输出S 的值结束。

程序语言则是能够让计算机直接执行的语言，比如常见的 Python、C+＋等。

用程序语言编写上述求和的算法代码，会更加精确和规范。

算法的基本逻辑结构有三种：顺序结构、条件结构和循环结构。

顺序结构是最简单的，就是按照从上到下的顺序依次执行各个步骤。

比如说先计算 2+3 的值，再把结果乘以 5，这就是顺序结构。

条件结构则是根据条件的判断来决定执行不同的步骤。

就像我们出门前根据天气决定是否带伞，如果下雨就带伞，不下雨就不带伞。

循环结构用于重复执行某些步骤，直到满足特定条件为止。

比如前面计算 1 到 100 的和，就是通过循环结构不断累加。

高一数学算法初步练习题及答案

第一章算法初步算法与程序框图算法的概念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)、吃饭(10min)、听广播(8min)几个步骤；从下列选项中选最好的一种算法【】洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶6.看下面的四段话；其中不是解决问题的算法是【】A.从济南到北京旅游；先坐火车；再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值；先计算1+2=3；再计算3+3=6；6+4=10；10+5=15；最终结果为157．写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______；第二步_______②________；第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1．1．2 程序框图1．算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2．给出以下四个问题；①输入x；输出它的相反数；②求面积为6的正方形的周长；③在三个不等实数,,a b c中；求一个数的最大数；④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。

2017年高考数学试题分项版—算法初步(原卷版)

2017年高考数学试题分项版—算法初步（原卷版）一、选择题1．(2017·全国Ⅰ文，10)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入()A．A>1 000和n＝n＋1B．A>1 000和n＝n＋2C．A≤1 000和n＝n＋1D．A≤1 000和n＝n＋22．(2017·全国Ⅲ文，8)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N 的最小值为()A．5 B．4 C．3 D．23．(2017·北京文，3)执行如图所示的程序框图，输出的s值为()A ．2B ．32C ．53D ．854．(2017·天津文，4)阅读右面的程序框图，运行相应的程序，若输入N 的值为19，则输出N 的值为( )A ．0B ．1C ．2D ．35．(2017·山东文，6)执行下侧的程序框图，当输入的x 值为4时，输出的y 的值为2，则空白判断框中的条件可能为( )A．x>3B．x>4C．x≤4D．x≤56．(2017·全国Ⅰ理，8)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入()A．A>1 000和n＝n＋1 B．A>1 000和n＝n＋2C．A≤1 000和n＝n＋1 D．A≤1 000和n＝n＋27．(2017·全国Ⅱ理，8)执行下面的程序框图，如果输入的a＝－1，则输出的S等于()A．2 B．3 C．4 D．58．(2017·全国Ⅲ理，7)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N 的最小值为()A ．5B ．4C ．3D ．29．(2017·北京理，3)执行如图所示的程序框图，输出的s 的值为( )A ．2B ．32C ．53D ．8510．(2017·天津理，3)阅读下面的程序框图，运行相应的程序，若输入N 的值为24，则输出N 的值为( )A ．0B ．1C ．2D ．311．(2017·山东理，6)执行两次下图所示的程序框图，若第一次输入的x 的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A．0,0 B．1,1C．0,1 D．1,0二、填空题1．(2017·江苏，4)如图是一个算法流程图，若输入x的值为116，则输出y的值是________．。

高一数学第一章算法初步检测题及答案

必修3第一章《算法初步》一、选择题（本大题共16小题；每小题3分；共48分；在每小题给出的四个选顶中；只有一个符合题目要求的）1．算法的有穷性是指（）A ．算法必须包含输出B ．算法中每个操作步骤都是可执行的C. 算法的步骤必须有限D ．以上说法均不正确2．算法共有三种逻辑结构；即顺序结构、条件结构、循环结构；下列说法正确的是（）A ．一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构3．下列给出的赋值语句中正确的是（）A ．3=A B. M=-M C. B=A=2 D. 0=+y x ）A. 1 D. 25．840和1764的最大公约数是（）A ．84 B. 12 C. 168 D. 2526．以下给出的是计算201614121+⋅⋅⋅+++的值的一个程序框图（如图所示）；其中判断框内应填入的条件是（）D. I>207 A. 1； 2 ；3 B. 2； 3； 1 C. 2； 3； 2D. 3； 2； 18．给出以下一个算法的程序框图（如图所示）：该程序框图的功能是（）A．求出a；b；c三数中的最大数 B. 求出a；b；c三数中的最小数C．将a；b；c 按从小到大排列 D. 将a；b；c 按从大到小排列9．下面的程序框图（如图所示）能判断任意输入的数x的奇偶性：10）A. 17 11．用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时；需要做乘法和加法的次数分别是（）A ．6；6 B. 5； 6 C. 5； 5 D. 6； 512．给出以下四个数：6；-3；0；15；用冒泡排序法将它们按从大到小的顺序排列需要经过几趟（）A ．1 B. 2 C. 3 D. 4二、填空题（本大题共4小题；每小题4分；共16分）13．三个数72；120；168的最大公约数是_______。

14________。

高一(下)数学《算法初步》单元卷

贵州省贵定一中高一学生《算法初步》单元学习评价方案高一数学（必修Ⅲ）设计人：史纯清 2012年3月全卷满分150分答题时限120分钟（第I 卷选择题共60分）一、选择题（下列每小题选项仅有一个正确的，每题5分，12小题共60分）1．下列赋值语句正确的是 ()A ． max 1a =+B ． 1max a +=C ． max 1a -=D ． max 1a -= 2．计算机执行下面左边的程序段后，输出的结果是 ()A ． 1，3B ． 4，1C ． 0，0D ． 6，0 1a =3b = a a b =+ b a b =-PRINT a ，b END第2题第3题3．当3=a 时，上面右边的程序段输出的结果是 ()A ． 9B ． 3C ． 10D ． 6 4．下边给出的各数，不可能是七进制数的是 ()A ． 10101B ． 2345C ． 2701D ． 2222 5．用“辗转相除法”求得459和357的最大公约数是 ()A ． 3B ． 9C ． 17D ． 51 6．用秦九昭算法求23456()1235879653f x x x x x x x =+-++++在4x =-时的值，4v 的值为 ()A ． 57-B ． 220C ． 845-D ． 3392 7．用冒泡法对43，34，22，23，54从小到大排序，需要排序的趟数为 ()A ． 2B ． 3C ． 4D ． 5IF 10a < THEN2y a =*ELSEy a a =*PRINT y8．如下左边的程序框图，若输出s的值为7-，则判断框内可填写的条件是() A．3?i<B．4?i<C．5?i<D．6?i<第8题第9题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 IFPRINT yEND11．如上右图是计算111246+++ (1)20+的值的一个程序框图，其中判断框内应填入的条件是 ()A ． 10?i >B ． 10?i <C ． 20?i >D ． 20?i < 第11题第12题12．如上右边的程序，最后输出的结果为 ()A ． 55B ． 165C ． 220D ． 12（第Ⅱ卷非选择题共90分）二、填空题（每题5分，4小题共20分）13．将二进制(2)101110转化为十进制数结果是___________． 14．下面一段程序执行后的结果是___________．第14题第15题0S = 0T = 1i =DOT T i =+S S T =+ 1i i =+LOOP UNTIL 10i >PRINT S ENDA 2= A A 2=* A A 6=+PRINT AEND1WHILE 1001WEND 1PRINT ENDj j j j j j j j j =*<=+=-=“”；15．上面右边的程序输出的结果是__________________．16．将下面的程序补充完整：输入两个数，输出其中较大的数，则①处应填__________________．三、解答题（解答题要按要求写出过程，6小题共70分）17．(本题满分10分)分别用辗转相除法和更相减损术求282与470的最大公约数． 18．(本题满分12分)用秦九昭算法计算函数543()23245f x x x x x =++-+当2x =时的函数值． 19．(本题满分12分)设函数223(0)26(0)x x y x x ⎧-≥=⎨-<⎩，设计一个算法输入x 的值求函数值y ，写出算法步骤并画出程序框图．20．(本题满分12分)设计一个算法求222123s =+++ (2)100+，作出程序框图并写出程序． 21．(本题满分12分)下列语句是求234S =+++…99+的一个程序．（Ⅰ）程序中是否有错误？请改正；（Ⅱ）把程序改写成另一种循环语句．22．(本题满分12分)已知等式3652838256⨯=⨯□□中的□内是一个非零数字，设计一个程序求出这个数，不要求写出算法步骤，但必须作出程序框图，写出程序．10DO1LOOP UNTIL 99PRINT ENDi S S i S i i i S ===+=+>=。

《算法初步》试题(苏教版必修3)

高一数学算法初步测试题（本试卷共20道题，总分150 时间120分钟）一、选择题（本题有10个小题，每小题5分，共50分）1．家中配电盒至电视的线路断了，检测故障的算法中，第一步检测的是（）A ．靠近电视的一小段，开始检查 B. 电路中点处检查C ．靠近配电盒的一小段，开始检查 D. 随机挑一段检查2．372和684的最大公因数是（）A ．36 B. 12 C. 186 D. 5893．284和1024的最小公倍数是（）A. 1024B. 142C. 72704D. 5684．有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒（）A ．21 B. 24 C. 27 D. 305．下列各区间不是方程0sin 1=--x x 的解区间的是（）A ．[0，1] B. [0.5,1] C. [0.5,0.75] D. [1,1.25]6．下列算法：①x z =:；②y x =:；③ z y =:；④ 输出x,y关于算法作用，下列叙述正确的是（）A ．交换了原来的x,y B. 让x 与y 相等C. 变量z 与x,y 相等D. x,y 仍是原来的值7．用冒泡法对数据7，6，3，9，2从小到大排序，第3趟结果是（）A ．2,3,6,7,9 B. 3,6,2,7,9 C. 3,2,6,7,9 D. 2,3,7,6,98．下列程序：input"A=";1A=A*2A=A*3A=A*4A=A*5print Aend输出的结果A 是（）A ．5 B. 6 C. 15 D. 1209．把88化为五进制数是（）A. 324(5)B. 323(5)C. 233(5)D. 332(5)10．用秦九韶算法求n 次多项式0111)(a x a x a x a x f n n n n ++++=-- ，当0x x =时，求)(0x f 需要算乘方、乘法、加法的次数分别为（）A ．n n n n ,,2)1(+ B. n,2n,n C. 0,2n,n D. 0,n,n 二、填空题（本题有4个小题，每小题5分，共20分）11．比较两个实数a 与b 的大小的一个算法为：______________________________________.12．阅读下列流程图：则此流程图表示__________________________算法.13．阅读下列程序 input xif x>0 theny=1else if x=0 theny=0elsex<0 theny=-1end ifprint yend这个程序的意义是____________14．一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金10%，画出这个人一周所得净收入算法的程序框图三、解答题15．设计求|x-2|的算法，并画出流程图16．写出判断直线ax+by+c=0与圆122=+y x 的位置关系的算法17．画出解关于x的不等式，ax+b<0(a,b∈R)的流程图18．编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:用户输入0，则输出Sunday,如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作.19．阅读流程图，解答下列问题：（1）变量y 在这个算法中的作用是什么？（2）这个算法的循环体是哪一部分？功能是什么？（3）这个算法的处理功能是什么？20．用二分法求方程0135=+-x x 在（0，1）上的近似解，精确到c=0.001，写出算法。

{高中试卷}高一数学算法初步提高训练[仅供参考]

20XX年高中测试高中试题试卷科目：年级：考点：监考老师：日期：n=5 s=0WHILE s<15 S=s + n n=n －1 WEND PRINT n END (第3题)（数学3必修）第一章算法初步 [提高训练C 组] 一、选择题1下列给出的赋值语句中正确的是（）A M =B M =-C 3B A ==D 0x y +=2给出以下四个问题,①x , 输出它的相反数②求面积为6的正方形的周长③求三个数,,a b c 中输入一个数的最大数④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有 ( ) A 个 B 2个 C 个 D 个3右边程序执行后输出的结果是（）A 1B 0C 1 D4用冒泡法对43,34,22,23,54从小到大排序，需要（）趟排序A B C D 55 右边程序运行后输出的结果为( )A B C Da=0 j=1WHILE j<=5 a=(a + j) MOD 5 j=j+1 WEND PRINT a END第5题6用冒泡法对一组数:37,21,3,56,9,7进行排序时,经过多少趟排序后,得到这一组数:3,9,7,21,37,56 ( )A B C D 5二、填空题1三个数72,120,168的最大公约数是_________________2二进制数111.11转换成十进制数是_________________3 下左程序运行后输出的结果为_______________4上右程序运行后实现的功能为_______________三、解答题1已知一个三角形的三边边长分别为2,3,4，设计一个算法，求出它的面积2用二分法求方程0135=+-x x 在(0,1)上的近似解，精确到0.001c =，写出算法画出流程图，并写出算法语句5x = 20y =- IF 0x < THEN3x y =-ELSE 3y y =+END IF PRINT x －y ； y －x数学3（必修）第一章算法初步 [提高训练C 组]参考答案一、选择题1B 赋值语句的功能2A 仅②不需要分情况讨论，即不需要用条件语句3D 543215,5432115+++<++++=4A ①34,22,23,43,54;22,23,34,43,54②5D 1,1;2,3;3,1;4,0;5,0j a j a j a j a j a ==========6B 37,21,3,56,9,7经过一趟得：21,3,37,9,7,56；经过二趟得：3,21,9,7,37,56；经过三趟得：3,9,7,21,37,56 二、填空题12412072148,7248124,48242,168247=⨯+=⨯+=⨯=⨯27.752101211111.11121212121242124--=⨯+⨯+⨯+⨯+⨯=++++322,22- 4将,,a b c 按从大到小的顺序排列后再输出三、解答题1. 解：第一步：取2,3,4a b c ===第二步：计算2a b c p ++=第三步：计算S =第四步：输出S 的值2解：算法如下：1、取[,]a b 中点)(210b a x +=，将区间一分为二 2、若0)(0=x f ，则x 就是方程的根；否则所求根*x 在x 的左侧或右侧若0)()(0>x f a f ，则),(0*b x x ∈，以0x 代替a ；若)()(0<x f a f ，则),(0*x a x ∈，以x 代替b ；3、若a b c-<，计算终止此时*x x ≈，否则转到第1步算法语句： Input ,,a b c02a bx +=5()31f a a a =-+ 5000()31f x x x =-+repeat if)(0=x fthen print 0xelse if)()(0<x f a fthen 0b x = elsea x =until a b c-<printxend流程图：。

高中数学第二章算法初步专题强化训练(含解析)北师大版必修3-北师大版高一必修3数学试题

专题强化训练(二)(建议用时：40分钟)一、选择题1．下列赋值语句中正确的是( ) A ．m ＋n ＝3 B ．4＝i C ．j ＝j ＋3 D ．i ＝j ＝3C2．以下程序运行时输出的结果是( ) A ＝3 B ＝A *A A ＝A ＋B B ＝B ＋A 输出A ，B . A ．12,15 B ．12,9 C ．12,21 D ．21,12 C3．结合下面的算法：第一步，输入x .第二步，判断x 是否小于0，若是，则输出x ＋2，否则执行第三步．第三步，输出x －1.当输入的x 的值为－1,0,1时，输出的结果分别为( ) A ．－1,0,1 B ．－1,1,0 C ．1，－1,0D ．0，－1,1 C [依据算法可知，当x ＝－1时，满足x ＜0，则输出x ＋2＝－1＋2＝1；当x ＝0时，不满足x ＜0，则输出x －1＝0－1＝－1；当x ＝1时，不满足x ＜0，则输出x －1＝1－1＝0，故选C.]4．如图所示的算法框图运行后输出结果为12，则输入的x 值为( )A ．－1 B.22C.12D ．－1或22D [算法框图表示的是求分段函数 f (x )＝⎩⎪⎨⎪⎧x 2，x ≥14，2x，x ≤0，log 12x ，0＜x ＜14的函数值，由⎩⎨⎧x 2＝12x ≥14得，x ＝22；由⎩⎪⎨⎪⎧2x ＝12x ≤0得，x ＝－1.又⎩⎨⎧log 12x ＝120＜x ＜14无解，故选D.]5．执行如图所示的算法框图，若输出的结果是7，则判断框内m 的取值X 围是( )A ．(30,42]B ．(30,42)C ．(42,56]D ．(42,56)A [k ＝1，S ＝2；k ＝2，S ＝2＋4＝6；k ＝3，S ＝6＋6＝12；k ＝4，S ＝12＋8＝20；k ＝5，S＝20＋10＝30；k＝6，S＝30＋12＝42；k＝7，此时不满足S＝42＜m，退出循环，所以30＜m≤42，故选A.]二、填空题6．给出下列算法：第一步，输入x的值．第二步，当x＞4时，计算y＝x＋2；否则执行下一步．第三步，计算y＝4－x2.第四步，输出y.当输入x＝0时，输出y＝________.4[0＜4，执行第三步，y＝4－02＝4.]7．如图是一个算法框图，则输出的a的值是________．9[a＝1，b＝9，不满足a＞b，进入循环体，则a＝5，b＝7，仍不满足a＞b，进入循环体，则a＝9，b＝5，满足a＞b，输出a＝9.]8．下面程序执行后，输出的结果是________．i＝11S＝1DoS＝S*ii＝i－1Loop While i＞＝9输出S990[分析程序知S＝1×11×10×9＝990.]三、解答题9．写出求1×2×3×4×5×6的一个算法． [解]第一步，计算1×2，得到2.第二步，将第一步的运算结果2乘3，得到6. 第三步，将第二步的运算结果6乘4，得到24. 第四步，将第三步的运算结果24乘5，得到120. 第五步，将第四步的运算结果120乘6，得到720. 第六步，输出运算结果． 10．阅读下面的程序：输入t ；(1)画出这个语句的算法框图；(2)如果输入的t ∈[－1,3]，求输出s 的X 围． [解](1)(2)该程序语句的功能是求分段函数s ＝⎩⎪⎨⎪⎧3t ，t ＜1，4t －t 2，t ≥1的值．所以当－1≤t ＜1时，s ＝3t ∈[－3，3]；当1≤t ≤3时，s ＝4t －t 2＝－(t －2)2＋4，此时3≤s ≤4.综上，输出s 的X 围是[－3,4]．1．如图是求x 1，x 2，…，x 10的乘积S 的算法框图，图中空白框中应填入的内容为( )A ．S ＝S ×(n ＋1)B ．S ＝S ×x n ＋1C ．S ＝S ×nD ．S ＝S ×x nD [赋值框内应为累乘积，累乘积＝前面项累乘积×第n 项，即S ＝S ×x n .] 2．某算法框图如图所示，若该程序运行后输出S 的值是95，则( )A ．a ＝4B ．a ＝5C ．a ＝6D ．a ＝7A [由算法框图及最后输出S 的值是95，知当k ＝1时，S ＝1，k ＞a 不成立，故S ＝1＋11×2＝32，k ＝2＞a 不成立，故S ＝32＋12×3＝53，k ＝3＞a 不成立，故S ＝53＋13×4＝74，k ＝4＞a 不成立，故S＝74＋14×5＝95，此时k＝5＞a成立，所以a＝4，故选A.]3．下面是一个求20个数的平均数的算法语句，在横线上应填充的语句为________．S＝0i＝1Do输入xS＝S＋xi＝i＋1Loop While ________a＝S/20输出ai＜＝20[由于已知程序的功能是求20个数的平均数，且循环变量i的初值为1，步长为1，故进行循环的条件为i≤20.]4．如图是一个算法框图，则输出的k的值是________．5[由算法框图逐次循环可得：第1次循环k＝1，则12－5×1＋4＝0，否；第2次循环k＝2，则22－5×2＋4＜0，否；第3次循环k＝3，则32－5×3＋4＜0，否；第4次循环k＝4，则42－5×4＋4＝0，否；第5次循环k＝5，则52－5×5＋4＞0，是．故输出k的值为5.]5．下列是某个问题的算法程序，将其改为程序语言，并画出算法框图．算法：第一步，令i ＝1，S ＝0.第二步，若i ≤999成立，则执行第三步；否则，输出S ，结束算法．第三步，S ＝S ＋1i.第四步，i ＝i ＋2，返回第二步． [解]程序如下： i ＝1 S ＝0 For i ＝1 to 999S ＝S ＋1/i i ＝i ＋2 Next 输出 S算法框图如图所示：。

(新)高中数学第二章算法初步2_2算法的基本结构及设计优化训练北师大版必修3

§2 算法的基本结构及设计2.1 顺序结构与选择结构5分钟训练（预习类训练，可用于课前）1.下列关于流程图的说法：①流程图只有一个入口，也只有一个出口；②流程图中的每一部分都应有一条从入口到出口的路径通过它；③流程图中的循环可以是无限循环；④流程图中的语句可以执行不到.其中，命题正确的是（）A.①②B.①④C.②③D.②④答案：A解析：流程图中的循环必须是有限循环；流程图中的语句必须是可以执行到的.所以①②正确.2.流程图与算法相比，下列判断不正确的是（）A.流程图将算法的基本逻辑结构展现得很清楚B.学生用自然语言描述解决某一问题的步骤，流程图使这些步骤更为直观C.实质不变，但流程图形式变复杂了，难于理解D.流程图更便于理解答案：C3.流程图如下图所示，能判断任意输入的数x的奇偶性，其中判断框内的条件是（）A.m=0B.x=0C.x=1D.m=1答案：A解析：可根据除以2所得的余数来确定是奇数还是偶数，根据图中左边符合条件所对应的是偶数可知，应填m=0.10分钟训练（强化类训练，可用于课中）1.以下对流程图的画法规则描述错误的是（）A.不一定要使用标准的框图符号B.框图一般按从上到下、从左到右的方向画C.除判断框外，大多数流程图符号只有一个进入点和一个退出点；判断框是具有超过一个退出点的唯一符号D.在图形符号内描述的语言要非常简练清楚答案：A2.流程图是描述____________的常用工具（）A.程序B.算法C.数据结构D.计算规则答案：B3.给出一个算法的流程图，如下图，该图的功能是（）A.输出a,b ，c 三数的最小数B.输出a,b,c 三数的最大数C.将a,b,c 按从小到大排列D.将a,b,c 按从大到小排列答案：A解析：可以按照箭头的方向依次看过去，输入a,b,c 后对a,b 大小判断.若a ＞b 成立，则a 等于b 的实际取值；若a ＞b 不成立，则a 直接和c 比较.其实这个意思就是让a,b 的较小者再和c 比较，最后输出a,c 比较之后的较小者.4.下列流程图的算法功能分别是____________________________________________________.答案：（1）求以a ，b 为直角边的直角三角形斜边的长，（2）求两个数的平均数.5.写出解不等式2x+1＞0的一个算法，并画出流程图.解：算法步骤如下：1.将1移到不等式的右边；2.不等式的两端同乘以21； 3.得到x ＞21 . 流程图如下图所示：30分钟训练（巩固类训练，可用于课后）1.流程图中表示判断框的是（）A.矩形框B.菱形框C.圆形框D.椭圆形框答案：B解析：流程图由图框和带箭头的流程线组成.一个或几个图框的组合表示算法中的一个步骤;流程线带方向箭头,按照算法进行的顺序将图框连接起来.(1)起止框图：起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框.(2)输入、输出框：表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置.(3)处理框：它是用来赋值、执行计算语句、传送运算结果的图形符号. (4)判断框：判断框一般有一个入口和两个出口,有时也有多个出口,它是唯一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”（也可用“Y”与“N”）两个分支.2.要解决下面的四个问题，只用顺序结构画不出流程图的是（）A.利用公式1+2+…+n=2)1(+n n ，计算1+2+…+10的值 B.当圆的面积已知时，求圆的周长C.给定一个数x ，求其绝对值D.求函数f(x)=x 2-3x-5的函数值答案：C解析：∵求|x|，必须判断x≥0还是x ＜0，∴要用选择结构.3.给出以下四个问题，①输入一个数x ，输出它的相反数；②求面积为6的正方形的周长；③求三个数a,b,c 中的最大数；④求函数f(x)=⎩⎨⎧<-≥-0,20,1x x x x 的函数值.其中不需要用选择结构来描述其算法的有（）A.1个B.2个C.3个D.4个答案：A解析：②不需要进行判断，即不需要用选择结构.4.下面流程图描述的算法的运行结果是（）A.-2B.1C.-5D.-1答案：A解析：本题中的选择结构的功能是求函数y=⎩⎨⎧<+≥-)0(12)0(23xxxx的值，x的初始值为x=-1,从而x+1=0，由x=x+1知，进入选择结构中的x的值是0而不是1.从而输出值为3×0-2=-2. 5.图（1）是计算图（2）中空白部分面积的一个流程图，则③处应填___________.答案：S=222a-π解析：如右图所示，空白部分面积的81是以2a为半径的圆面积的41与以2a为边长的正方形面积的一半的差，即有空白部分面积S=8·[22)2(214)2(aa-π]=22222)816(8aaa-=-ππ.6.已知函数f(x)=|x-3|,下图表示的是给定x值，求其相应函数值的算法，请将该图补充完整，其中①处应填____________，②处应填____________.答案：x≤3 y=x-3解析：此题算法中含有判断结构，应先找出判断条件，由已知此题是根据去绝对值进行判断，然后针对是否满足条件执行与之相应的操作.由绝对值的定义知判断框中应填x≤3,并由此得出②处应填y=x-3.7.某公司规定，在国家法定工作日内，每周工作时间满工作量为40小时，每小时工资8元；如因需要加班，则每小时工资为10元.某人在一周内工作时间为x小时，个人住房公积金、失业险等合计为10%.试画出其净得工资y元的算法流程图.（注：满工作量外的工作时间为加班）解：用选择结构，工资分两段计算，函数关系式为：y=⎩⎨⎧>-⨯-+⨯≤-⨯).40(%),101](10)40(840[),40(%),101(8xxxx流程图如下图所示.8.有这样一个分段函数y=⎪⎪⎩⎪⎪⎨⎧≤>≥>≥>).1000(,),10005000(,%2),500010000(,%3),10000(,%5xxxxxxxx如何设计一个流程图来描述这个分段函数所表示的算法？解：对分段函数一般运用选择结构画流程图.如下图所示：2.2 变量与赋值5分钟训练（预习类训练，可用于课前）1.“x=3*5”,“x=x+1”是某一程序中的先后相邻两个语句，那么下列说法正确的是（）①x=3*5的意思是x=3*5=15.此式与算术中的式子是一样的；②x=3*5是将数值15赋给x;③x=3*5可以写为3*5=x；④x=x+1语句在执行时“=”右边x的值是15，执行后左边x 的值是16.A.①③B.②④C.①④D.②③答案：B解析：赋值语句中的“=”与算术上的“=”是不一样的，式子两边的值也不能互换，而x=x+1是将x+1的值赋给x.x=3*5是将数15赋给x；x=x+1是将15+1=16重新赋予x.所以②④正确.2.阅读如右图所示流程图，则输出的结果是（）A.4B.5C.6D.13答案：D3.下列给变量赋值的语句正确的是（）A.5=xB.x+2=xC.x=y=z=4D.m=2n-5答案：D解析：①赋值号左边只能是变量名字，而不能是表达式.所以A，B两项错.②赋值号左右不能对换.如“A=B”“B=A”的含义运行结果是不同的.③不能利用赋值语句进行代数式的演算，也不能连等，所以C项是错的.④赋值号“=”与数学中的等号意义不同.4.下面流程图，其输出的结果是（）A.2 5B.4 5C.11 5D.7 5答案：C解析：要注意变量在赋值后的改变值与原值的区别，初始值a=2,b=5，赋值后c=b+a=7，再一次赋值后a=c+4=11，输出的结果是a=11,b=5.10分钟训练（强化类训练，可用于课中）1.下列给出的赋值语句正确的有___________个（）①3=B；②X+Y=0；③A=B=-2；④T=T*TA.1B.2C.3D.4答案：A解析：①赋值语句中“=”号左右两边不能互换，即不能给常量赋值.左边必须是变量，右边必须是表达式，应改为B=3；②赋值语句不能给一个表达式赋值；③一个赋值语句只能给一个变量赋值，不能出现两个或多个“=”；④该语句的功能是将当前的T平方后再赋给变量T.∴只有④正确.2.将两个数a=8,b=7交换，使a=7,b=8，使用赋值语句正确的一组是（）A.a=b,b=aB.c=b,b=a,a=cC.b=a,a=bD.a=c,c=b,b=a答案：B解析：变换两个变量的值必须引入中间变量.3.下图所示的是一个算法的流程图，已知a 1=3,输出的b=7,则a 2的值是（）A.11B.17C.0.5D.12答案：A解析：由算法的赋值可以代入运算解关于a 2的一元一次不等式，但要注意每次赋值的最后结果作为一个新的变量进入下一步算法运算.所以，第一次赋值得b=a 1+a 2=3+a 2,第二次赋值得b=232a +=7，解得a 2=11,故应选A 项. 4.给出下面的变量与赋值语句：a=4;b=9;c=8;aver=3c b a ++ aver=?选出你认为正确的运行结果（）A.4B.5C.6D.7答案：D5.如下图程序语句执行后输出的是（）i=2j=5i=i+jj=i+jC.i=7,j=7D.i=7,j=12答案：D解析：程序中i=i+j 表示2+5=7赋值给i,j=i+j 表示7+5=12赋值给j,两处的i+j 实际取值不同.6.结合右图，指出下列算法语句的功能.S1=a*aS=π*R*R-S1输出S解：该算法的功能是用来求一个半径为R的圆中除去内接边长为a的一个正方形后图示阴影部分的面积.只要输入R，a的值，就可输出阴影部分的面积S.30分钟训练（巩固类训练，可用于课后）1.下列赋值能使y的值为4的是（）A.y-2=6B.2*3-2=yC.4=yD.y=2*3-2答案：D解析：赋值时把“=”右边的值赋给左边的变量.2.算法1.m=a2.若b＜m,则m=b3.若c＜m,则m=c4.若d＜m,则m=d5.输出m则输出m表示（）A.a,b,c,d中最大值B.a,b,c，d中最小值C.将a,b,c,d由小到大排序D.将a,b,c,d由大到小排序答案：B解析：本题的算法中含有赋值语句和选择结构.该算法先对变量m赋值a，然后依次与b,c,d 进行比较，如果m大，则将小的值赋值给m，否则m保持不变.也就是说去掉大的，留下小的.因此本题算法的实质是从四个数中选出最小的数.C、D两项很明显是错误的，因为变量一次只能赋一个值.3.已知函数F（n）=n，n=1，2，3，4，5，6，试用计算机语言将F（3），F（4），F（5）向后移一个位置，使F（3）空出来且F（3）=0，从而形成新的对应关系，使用语言正确的是（）A.F（6）=F（5），F（5）=F（4），F（4）=F（3），F（3）=0B.F（3）=F（4），F（4）=F（5），F（5）=F（6），F（3）=0C.F（3）=0，F（6）=F（5），F（5）=F（4），F（4）=F（3）D.F（3）=0，F（4）=F（5），F（5）=F（6），F（4）=F（3）答案：A解析：这里不能先对F（3）赋值，可以先依次让F（5）赋值给F（6），F（4）赋值给F（5），F（3）赋值给F（4），这样从后往前就是正确方法中的一种.4.下面的变量与赋值语句，运行的结果是（）a=2b=4c=7a=bb=cc=a输出a,b,cA.2，7，4B.7，7，2C.4，4，2D.4，7，4解析：执行第四句后，a=4；执行第五句后，b=7；执行第六句后，c=4.这里注意到赋值的意义.5.下面的算法语句，其运行结果是___________.x=2s=1z=s+2s=z-1s=s-x 2+z输出s答案：1解析：通过第三步知z=1+2=3，第四步s=z-1=2,最后s-x 2+z=2-4+3=1赋值给s.6.写出下面的变量与赋值语句运行后的结果.A=3；B=2；C=5；A=A+B ；B=B-A ；C=C/A*B ；输出C运行结果为___________.答案：-3解析：①赋值语句在给变量赋值时，先计算右边的式子，然后赋值给左边的变量.②中由A=A+B 运行后知A=3+2=5，B=B-A ，此时该式右边的B=2，A=5（已不再是3），从而B=2-5=-3，所以C/A*B=-3.7.我国计划在未来20年内的GDP 增长率为7.3%,若2004年的GDP 为a 元，那么2008年我国的GDP 为多少？画出算法流程图.解：若P 表示GDP ，则有P=P （1+7.3%）.给变量P 逐次赋值，在给变量赋值的过程中，当赋予变量新值的时候，变量原来的值，被新值取代.流程图如下图所示.8.若三角形的三边长分别为a,b,c ，借助三角形面积公式S=))()((c p b p a p p ---，（p=21（a+b+c ））,编写一个求三角形面积的程序，并画出流程图. 解：运用变量与赋值语句来写程序：输入a ，b ，c ；p=21(a+b+c)； S=sqrt(p*(p-a)*(p-b)*(p-c))；输出S. 流程图如下：9.“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何.”用方程组的思想不难解决这一问题，请画出一个解决这个问题的流程图，并用赋值语句写出算法程序.解：其算法如下：1.答案：输入总头数H ，总脚数F ；2.答案：计算鸡的只数x=(4*H-F)/2;3.答案：计算兔的只数y=(F-2*H)/2;4.答案：输出x,y.算法流程图如下图.程序如下：输入H ，F ；x=(4*H-F)/2；y=(F-2*H)/2；输出x,y.执行此算法时，输入H=35，F=94，则会输出结果x=23,y=12.2.3 循环结构5分钟训练（预习类训练，可用于课前）1.算法的三种基本结构是（）A.顺序结构、选择结构、循环结构B.顺序结构、流程结构、循环结构C.顺序结构、分支结构、流程结构D.流程结构、循环结构、分支结构答案：A2.根据指定条件决定是否重复执行一条或多条指令的控制结构称为（）A.条件分支结构（选择结构）B.循环结构C.递归结构D.顺序结构答案：B3.如下图，给出的是计算1001614121++++ 的值的一个流程图，其中判断框内应填入的条件是（）A.i ＞100B.i≤100C.i ＞50D.i≥50答案：B解析：此题是考查在画流程图时对判断框中条件的确定.从现有框图看出，当否定时输出结果，当肯定时S=S+1/i ，又根据被加分数1/i ，i 最大时为100，可知判断框内该填什么.即循环的终止条件i≤100.10分钟训练（强化类训练，可用于课中）1.关于算法三种逻辑结构的说法中，正确的是（）A.一个算法只能含有一种逻辑结构B.一个算法必须含有顺序结构C.一个算法必须含有上述三种逻辑结构D.一个算法最多可以包含两种逻辑结构答案：B解析：顺序结构是任何一个算法都离不开的基本结构，选择结构与循环结构并不是一个算法的必不可少的结构，但解决一些复杂问题往往要用到这两个结构.2.在求方程x(x+2)=48的正整数解时，某同学给出下列循环流程图，其输出i 的结果为（）A.6B.2，4C.2，4，6D.6，8 答案：B解析：当i=2时，2×4=8，不满足判断框内的条件，输出了i=2.i=4时，4×6=24，也不满足判断框内的条件，输出了i=4.而当i=6时，6×8=48，显然满足判断框内的条件，却无输出框，只能结束.3.下面流程图的算法功能是____________________________________.答案：计算S=1×2×3×…×10解析：初值S=1，i=1，循环体为S=S*i ，终止循环的条件是i≤10，所以算法功能是计算从1到10的正整数之积.4.已知函数f(x)=x 2,将区间[-3，3]10等分，画出求等分点函数值算法的流程图.解：本题求解的关键是流程图如何输入各等分点的自变量的值，由于相邻两等分点的距离为5310)3(3=--，可将x 的初值赋为-3，自变量增量为53，终值为3，从而可画流程图.流程图如下图所示.30分钟训练（巩固类训练，可用于课后）1.以下给出的是计算201614121++++ 的值的一个流程图，其中判断框内应填入的条件是（）A.i ＞10B.i ＜10C.i ＞20D.i ＜20 答案：A解析：i 表示计数变量，本题共有10项求和，所以多于10项就结束.2.上图输出的是（）A.2 005B.65C.64D.63答案：D解析：此流程图表示算法的功能为求使2)1(+n n ＞2 004的最小正整数n,∵当n=63时，264632)1(⨯=+n n =2 016＞2 004，当n=62时，2)1(+n n ＜2 004,∴n=63是满足2)1(+n n ＞2 004的最小正整数. 3.按如下图所示流程图输入n=4，会输出（）A.C=1B.C=2C.C=3D.C=4答案：D解析：当n=4,K=2时，C=A+B=2,B=C=2,A=B=2,K=3进入下次循环，此时K＜n,C=A+B=2+2=4,B=4,A=4,K=4，此时不满足K＜n,退出循环，输出C=4，故选C项.4.下图所示程序的输出结果为sum=132，则判断框中应填（）A.i≥10B.i≥11C.i≤11D.i≥12答案：B解析：∵132=11×12，而sum=sum×i，输出结果sum=11×12=（12-1）×12.∴条件应为i≥11.5.下图的算法功能是____________；输出结果为i=____________，i+2=____________.答案：求积是624的相邻两个偶数 24 266.阅读下列算法流程图，该程序框图表示的算法功能是____________.答案：计算并输出使1×3×5×7×…×________________＞10 000成立的最小正整数解析：该算法流程图含有循环结构.关键是找出循环结构的三要素，其中循环变量和初始条件为S=1，i=3，循环体为S=S×i，输出S，循环终止条件为S≥10 000.由此可以看出此算法是计算并输出使1×3×5×7×…×________________-＞10 000成立的最小正整数.7.画出求13+23+33+…+1003的值的算法的流程图.解：i，S是循环变量；i＞100时循环终止条件，循环体是变量赋值求和的算法，由此可知，按这种算法，求100个数的立方和.因此采用循环结构来描述.流程图如下图所示.。

高中数学：第一章算法初步同步训练卷(二) Word版含答案

ruize2019-2020学年必修3第一章训练卷算法初步（二）注意事项：1．答题前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。

2．选择题的作答：每小题选出★答案★后，用2B 铅笔把答题卡上对应题目的★答案★标号涂黑，写在试题卷、草稿纸和答题卡上的非答题区域均无效。

3．非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。

写在试题卷、草稿纸和答题卡上的非答题区域均无效。

4．考试结束后，请将本试题卷和答题卡一并上交。

一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下列对算法的理解不正确的是（）A ．算法有一个共同特点就是对一类问题都有效(而不是个别问题)B ．算法要求是一步步执行，每一步都能得到唯一的结果C ．算法一般是机械的，有时要进行大量重复计算，它的优点是一种通法D ．任何问题都可以用算法来解决【★答案★】D【解析】算法是解决问题的步骤，有许多问题无法设计一个算法来解决，如无限循环的问题等．2．下面一段程序执行后的结果是（）A ．6B ．4C ．8D ．10【★答案★】A【解析】由程序知2a =，224⨯=，426+=，故最后输出a 的值为6．3．右图是一个算法流程图，则输出的S 的值是（）A ．12B ．32C ．3D ．5【★答案★】D【解析】由循环结构的流程图可得：第一次循环1x =，11022S =+=；第二次循环2x =，123222S =+=；第三次循环3x =，33322S =+=；第四次循环4x =，325S =+=．此时4x ≥，结束循环，故★答案★为5．4．给出以下四个问题，①输入一个数x ，输出它的相反数．②求面积为6的正方形的周长．③求三个数a ，b ，c 中的最大数．④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值．其中程序框图不需要用条件结构来设计的有（） A ．1个B ．2个C ．3个D ．4个【★答案★】B【解析】①②不需要分类讨论，故不需要条件结构．③④需要用条件结构． 5．下面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）此卷只装订不密封班级姓名准考证号考场号座位号ruizeA ．c x >B ．x c >C ．c b >D ．b c >【★答案★】A【解析】此题是找到三个数中的最大的，从第一个条件结构可知x 是a ，b 中的较大数，下面只要比较x 和c 的大小关系即可，又由下面条件的判断知选择A ．6．右图是求112122++的程序框图，图中空白框中应填入（）A ．12A A =+ B ．12A A =+ C ．112A A=+D ．122A A=+【★答案★】A【解析】把选项代入模拟运行很容易得出结论，选项A 代入运算可得112122++，满足条件，∴故选A ．7．用秦九韶算法计算多项式65432()654325f x x x x x x x =++++++在100x =时的值时，需做的加法与乘法总次数是（）A ．10B ．9C ．12D ．8【★答案★】C【解析】需做的加法与乘法总次数是6612+=． 8．二进制数101110(2)转化为八进制数为（） A ．(8)45 B ．(8)56C ．(8)67D ．(8)78【★答案★】B【解析】先化成十进制，即5432101110(2)1202121212046=⨯+⨯+⨯+⨯+⨯+=，再化成八进制，46856=⨯+，所以(8)4556=．9．执行如图所示的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为（）A ．5B ．4C ．3D ．2【★答案★】D【解析】执行程序框图，0100100S =+=，10M =-，2t =；1001090S =-=，1M =，3t =，91S <，输出S ，此时，3t =不满足t ≤N ，所以输入的正整数N 的最小值为2．ruize10．执行下边的程序框图，如果输入ε为0.01，则输出s 的值等于（）A ．4122-B ．5122-C ．6122-D ．7122-【★答案★】C【解析】第一次循环：1s =，12x =；第二次循环：112s =+，212x =；第三次循环：211122s =++，312x =；第四次循环：231111222s =+++，412x =；…；第七次循环：261111222s =++++L ，712x =，此时x ε<成立，循环结束，可得输出的2661111122222s =++++=-L ．11．执行如图所示的程序框图，输入2x =-，0.5h =，那么输出的各个数的和等于（）A ．3B ．3.5C ．4D ．4.5【★答案★】B【解析】按照程序框图依次执行为：2x =-，0.5h =，0y =； 1.5x =-，0.5h =，0y =；1x =-，0.5h =，0y =；0.5x =-，0.5h =，0y =；0x =，0.5h =，0y =；0.5x =，0.5h =，0.5y =；1x =，0.5h =，1y =； 1.5x =，0.5h =，1y =；2x =，0.5h =，1y =．∴输出的各个数的和为3.5．12．设a 是一个各位数字都不是0且没有重复数字的三位数，将组成a 的3个数字按从小到大排成的三位数记为()I a ，按从大到小排成的三位数记为()D a （例如815a =，则()158I a =，()851D a =）．阅读如图所示的程序框图，运行相应的程序，任意输入一个a ，输出的结果b =（）ruizeA ．792B ．693C ．594D ．495【★答案★】D【解析】显然对于任意符合题意的a ，输出的b 为定值，假设输入的a 值为123．当123a =时，321123198123b =-=≠；当198a =时，981189792198b =-=≠；当792a =时，972279693792b =-=≠；当693a =时，963369594693b =-=≠；当594a =时，954459495594b =-=≠；当495a =时，954459495b a =-==，终止循环，输出495b =．二、填空题（本大题共4个小题，每小题5分，共20分，把正确★答案★填在题中横线上）13．执行如图所示的程序框图，输出的s 的值是．【★答案★】2【解析】∵1k =，1s =，∴2212312s ⨯==⨯-；2k =，2222322s ⨯==⨯-；3k =，2222322s ⨯==⨯-，此时3k ≥，∴2s =．14．阅读的程序框图，运行相应的程序，输出S 的值是．【★答案★】8【解析】1i =，1S =；2i =，1j =，1225S =+⨯=；3i =，538S =+=；4i =，满足4i ≥，输出8S =．15．如图是一个算法流程图，则输出的n 的值是．【★答案★】5【解析】由程序框图知：算法的功能是求满足220n>的最小的正整数n 的值， ∵421620=<，523220=>，∴输出5n =．16．阅读如图程序框图，如果输出4i =，那么空白的判断框中应填入的条件是．ruize【★答案★】9?S <（★答案★不唯一）【解析】由题意知判断框中的条件需在4i =，即9S =时执行此判断框后的“否”，而在3i =，即8S =时执行后面的“是”，故9?S <．三、解答题(本大题共6个大题，共70分，解答应写出文字说明，证明过程或演算步骤)17．（10分）分别用辗转相除法和更相减损术求282与470的最大公约数．【★答案★】见解析．【解析】辗转相除法：4701282188=⨯+，282118894=⨯+，188294=⨯，所以282与470的最大公约数为94．更相减损术：470与282分别除以2得235和141，23514194-=，1419447-=，944747-=，所以470与282的最大公约数为47294⨯=．18．（12分）用秦九韶算法求多项式7642()853621f x x x x x x =+++++，当2x =时的值．【★答案★】1421．【解析】根据秦九韶算法，把多项式改写成如下形式：7642()853621((((((85)0)3)0)6)2)1f x x x x x x x x x x x x x =+++++=+++++++．08v =，182521v =⨯+=，2212042v =⨯+=，3422387v =⨯+=， 48720174v =⨯+=，517426354v =⨯+=，635422710v =⨯+=， 7710211421v =⨯+=，所以当2x =时，多项式的值为1421．19．（12分）给出下面程序（其中x 满足：012x <<）：（1）该程序的功能是求什么函数的函数值，写出这个函数；（2）画出这个程序的程序框图．【★答案★】（1）见解析；（2）见解析．【解析】（1）函数关系式为2,048,48242,812x x y x x x <≤⎧⎪=<≤⎨⎪-<<⎩．（2）程序框图如下：20．（12分）如图是求239111112222S =+++++L 的一个程序框图．ruize（1）在程序框图的①处填上适当的语句；（2）写出相应的程序．【★答案★】（1）/2T T =；（2）见解析．【解析】（1）①处的语句为/2T T =．（2）21．（12分）输入x ，求函数32,22,2x x y x -≥⎧=⎨-<⎩的值的程序框图如图所示．（1）指出程序框图中的错误之处并写出正确的算法步骤；（2）重新绘制程序框图，并回答下面提出的问题： ①要使输出的值为7，则输入的x 的值应为多少？ ②要使输出的值为正数，则输入的x 应满足什么条件？【★答案★】（1）见解析；（2）①3；②2x ≥．【解析】（1）函数32,22,2x x y x -≥⎧=⎨-<⎩是分段函数，其程序框图中应该有判断框，应用条件结构，不应该用顺序结构．正确的算法步骤如下所示：第一步，输入x ．第二步，若2x ≥，则32y x =-，否则2y =-．第三步，输出y ．（2）根据（1）中的算法步骤，可以画出程序框图如图所示．①要使输出的值为7，则327x -=，故3x =，即输入的x 的值应为3．ruize②要使输出的值为正数，则2320x x ≥⎧⎨->⎩，所以2x ≥．故当2x ≥时，输出的值为正数． 22．（12分）有以下程序：根据以上程序，若函数()()g x f x m =-在R 上有且只有两个零点，求实数m 的取值范围．【★答案★】(,0)(1,4)-∞U ．【解析】该程序的作用是计算分段函数22,1(),126,2x x f x x x x x +≤-⎧⎪=-<≤⎨⎪-+>⎩的函数值，其函数图象如图所示：又函数()()g x f x m =-在R 上有且只有两个零点，则由图可得m 的取值范围是(,0)(1,4)-∞U ．。

高一数学单元试题《算法初步》(A)

（第2图）2017-2018学年高一数学单元试题《算法初步》(A) 2018.4.26班别________ 姓名 _________ 评分_______一、选择题（本大题共20小题，每小题5分，共100分）1. 如右图所示，程序框图所进行的求和运算是( )A ．1＋12＋13＋…＋110B ．1＋13＋15＋…＋119C.12＋14＋16＋…＋120D.12＋122＋123＋ 2．阅读如左下图的程序框图，则输出的S ＝( )A ．12B ．20C ．30D ．63. 如图所示的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( )A ．c ＞xB ．x ＞cC ．c ＞bD ．b ＞c（第3题图）4． (2009·天津)阅读如左下图的程序框图，则输出的S ＝( )A ．14B ．20C ．30D ．555．(2010·山东)执行如下图所示的程序框图，若输出的b的值为16，则图中判断框内①处应填( )A．3 B．4 C．5 D．2（第4题图）（第5题图）（第6题图）6.(2009·辽宁)某店一个月的收入和支出总共记录了N个数据a1，a2，…，a N，其中收入记为正数，支出记为负数．该店用右上角的程序框图计算月总收入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 7．一个算法的程序框图如图所示，若该程序输出的结果为56，则判断框中应填入的条件是()A．5i<B．6i<C．5i≥D．6i≥（第7题图）（第8题图）8．执行右图的框图，若输出结果为12，则输入的实数x 的值是（）A ．32 B ．14C．2 D9．右图给出的是计算101614121++++ 的值的一个流程图，其中判断框内应填入的条件是（） A ．6i < B. 6i > C ．6i ≥ D ．5i ≥10. 执行如左下图所示的程序框图,输出的B =（） A ．1 B ．15 C ．31 D ．6311.阅读如下图所示的程序框图，则输出的结果是（） A. －20 B. －10 C. 20 D. 10（第10题图）（第11题图）（第12题图）12．阅读右上角的程序框图，则输出的S 等于（）A ．12B ．20C ．30D ．5513．某同学设计右面的程序框图用以计算和式222212320++++的值，则在判断框中应填写 ( )A ．19i ≤B ．19i ≥C ．20i ≤D ． 21i ≤ 14．某程序框图如右图所示，现输入如下四个函数，则可以输出的函数是( )A ．2()f x x =B ．1()f x x=C ．()x f x e =D ．()sin f x x =（第13题图）（第14题图）15．一个算法的程序框图如图所示，若该程序输出的结果是45，则判断框中应填入的条件是（） A ．5i < B ．6i <C ．7i <D ．8i <16．某程序框图如图所示，则该程序运行后输出的a 的值为( )A ．1-B ．0C ．1D ．2（第15题图）（第16题图）17．如图，给出的是11113599++++的值的一个程序框图，框内应填入的条件是（）A ． 99i <B ．99i ≤C ． 99i >D ．99i ≥18.右面的程序框图输出的结果为（） .62A .126B .254C .510D（第17题图）（第18题图）19．(08·山东理)执行下边的程序框图，若p ＝0.8，则输出的n ＝（）.3A .4B .5C .6D20. 任给x 的值，计算函数()()()112131x y x x ⎧<⎪⎪==⎨⎪>⎪⎩中y 值的程序框图（如左下图），其中①、②、③分别是( )A.1x >、1x >、3y =B.1x =、1x >、3y =C.1x <、1x =、3y =D.1x <、1x >、3y=（第19题图）（第20题图）二、填空题（本大题共10小题，每小题5分，共50分）21．(2009·上海)某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是________．22．程序框图(即算法流程图)如右图所示，其输出结果是______（第21题图）（第22题图）（第23题图）23．(2009·广东)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：右上图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填________，输出的s＝________.24．(2010·江苏)一个算法的程序框图如图所示，如果输出的结果在区间[－1,1]内，则输入的x的取值范围是________．25．右图是一个算法的流程图，最后输出的T= ．（第24题图）（第25题图）（第27图）26.一个算法的程序框图如下图所示，若该程序输出的结果为56，则判断框中应填入的条件27.如图，运行该流程图的结果是____________;28．右图给出的是计算201614121++++ 的值的一个流程图，其中判断框内应填入的条件是____________。