【新课标】2018-2019学年最新苏教版高中数学必修三《算法初步》单元检测卷B及答案解析
【新课标】2018-2019学年最新苏教版高中数学必修三《算法初步》单元测试题及解析
READ xIf x<0 then y ← (x+1)*(x+1)Else i →12 s →1 WHILE 条 件 （新课标）2018-2019学年苏教版高中数学必修三高一数学《算法初步》单元测试(二)姓名 班级一、填空题1、下面四个问题中必须用条件结构才能实现的个数是 ①已知梯形上下底为a ,b ，高为h ，求梯形面积； ②求方程ax +b =0（a 、b 为常数）的根； ③求三个数a,b,c 中的最小数； ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值2、有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有 粒3、下面是一个算法的伪代码，如果输入的x 值是20，则输出的y 值是4、计算135791113⨯⨯⨯⨯⨯⨯算法，图中给出了程序的一部分，则在横线上能填入的数是5、对于所给的算法中，执行循环的次数是6、如图算法输出的结果是7、阅读下面的两个伪代码， 其中对甲乙两程序和输出结果判断正确的是1）程序不同，结果不同 2）程序不同，结果相同 3）程序相同，结果不同 4）程序相同，结果相同 8、下面这段伪代码的功能是1）统计x 1到x 10十个数据中负数的个数 2）找出x 1到x 10十个数据中的负数 3）判断x 1的符号 4）求x 1到x 10十个数据中负数的和9、为了在运行下面的程序之后得到输出y ＝16，键盘输入x 应该是10、已知有上面程序，如果程序执行后输出的结果是11880，那么在程序的“条件”应为 11、对x 取某给定的值，用“秦九韶算法”设计求多项式345623+++x x x 的值时，应先将此多项式变形为 ，它共做了 次乘法 次加法。
12、阅读下面所给伪代码，此段伪代码输出的结果是13、下面是用伪代码写出求10003212222<++++n 成立的n 的最大整数值的算法过程，请将其补全。
(易错题)高中数学必修三第二章《算法初步》检测题(答案解析)
一、选择题1．该程序中k的值是（）A．9 B．10 C．11 D．12 n 时，执行如图所示的程序框图，则输出的S值为（）2．当4A．9 B．15 C．31 D．633．执行如图所示的程序框图，输出的S值为（）A ．511B ．512C ．1022D ．10244．执行如图所示的程序框图，则输出S 的值为（ ）A ．-1010B ．-1009C ．1009D ．10105．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?nC ．2020?n >D ．2020?n 6．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x 值为0，则输出的x 值为（ ）A．5740B．13380C．5732D．5893207．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S为（）A．28 B．56 C．84 D．1208．若执行如图所示的程序框图，输出S 的值为511，则输入n 的值是（ ）A ．7B ．6C ．5D ．49．如图，执行程序框图后，输出的结果是（ ）A ．140B ．204C ．245D ．30010．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A ．13B ．1C ．43D ．2 11．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（ ）A ．6B ．4C ．2D ．112．执行如图的程序框图，则输出x 的值是 ( )A．2018B．2019C．12D．2二、填空题13．已知某程序框图如图所示，则执行该程序后输出的结果是_____14．一个算法的伪代码如下图所示，执行此算法，若输出的y值为1，则输入的实数x的值为________.15．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值____16．已知流程图如图，则输出的i＝________．17．阅读如图所示的流程图，运行相应的程序，则输出n的值为______．18．一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是____．x ，则输出i的值是 .19．如图所示的程序框图中，若520．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题．(1)该程序框图解决的是一个什么问题？(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？22．已知程序框图如图所示,用“直到型循环”写出程序框图所对应的算法语句23．现有一个算法框图如图所示。
苏教版高中数学必修三算法初步检测试卷答案.docx
高中数学学习材料马鸣风萧萧*整理制作高二单元测试试卷（参考答案）一、选择题（每题5分，共60分）题号 1 2 3 4 5 6 7 8 9 10 11 12 答案 C B B B C B D D D B A D二、填空题（每题5分，共20分）0 3713、------------------------------------ 14、-----------------------------------2/5 ④⑤⑥15、------------------------------------ 16、-----------------------------------三、解答题（本大题共5小题，共80分，解答应写出文字说明、证明过程或演算步骤）17、（10分）Read x 流程图：略----------5分If x < 0, Then f(x):= x+3Else If x = 0，Then f(x):=0；Else f(x):= ∙x-5.End IfEnd IfPrint f(x) ------------------------5分18．（16分）解：（1）流程图如图所示：或者：开始S＝0i=1 开始S＝0 i=1是是 否 否8分（2）①最上方添Read 10分②Print n+1 应改为Print n ； 12分③S=1应改为S=0 16分19．（16分）解：Read a, b, cIf a>b thent ←aa ←bb ←aElse ----------------------------------------4分If a>c thent ←aa ←cc ←tElse ----------------------------------------8分If b>c thent ←bb ←cc ←t ----------------------------------------12分End IfEnd IfEnd IfPrint a,b,c -----------------------------------------16分20、（18分）解:依编号顺序平均分成的10个小组分别为0~9, 10~19, 20~29, 30~39, 40~49,50~59,60~69,70~79,80~89,90~99. ----------6分输出i －1 结束结束因第7组抽取的号码个位数字应是3,所以抽取的号码是63. ----------14分这个样本的号码依次是6,18,29,30,41,52,63,74,85,96这10个号.---------18分21．（20分）解：用c （单位：元）表示通话费用t （单位：分钟）表示通话时间，则依题意必有⎪⎩⎪⎨⎧∉>+-+∈>-+≤<=),3()1]3([1.02.0),3()3(1.02.0)30(2.0Z t t t Z t t t t c[t-3]表示取不大于t-3的整数部分。
苏教版数学高一- 必修3第一章《算法初步》综合检测
综合检测(一)(时间：120分钟满分：160分)一、填空题(本大题共14小题，每小题5分，共70分，请把答案填在题中横线上)1．下列伪代码输出的结果为________．A←10B←A－8A←A－BA←2APrint A【解析】∵A←10，B←A－8，∴B←2，A←10－2＝8，∴A←2×8＝16.【答案】162．(2013·南通高一检测)下面是一个算法的伪代码．若使输出的y值为－3，则输入的x值应为________．【解析】当x≤5时，由－x2＋6＝－3，得x＝±3，当x>5时，由2x－9＝－3得x＝3(舍去)．【答案】±33．930与868的最大公约数为________．【解析】∵930＝868×1＋62，868＝62×14，∴930与868的最大公约数为62. 【答案】 62 4．已知伪代码 Read ab ←Int(a10)－a /10＋Mod(a,10) Print b若a ＝35，则输出b 为________．【解析】 由伪代码得b ＝Int(3.5)－3.5＋Mod(35,10)＝3－3.5＋5＝4.5. 【答案】 4.55．若输入8，则下列伪代码执行后输出的结果为________．【解析】 c ＝⎩⎪⎨⎪⎧ 0.5，2(x －3)，x ≤4，x >4，∵x ＝8，∴c ＝2(8－3)＝10. 【答案】 106．执行下列语句后，x 的值为________．【解析】该算法计算的是5＋15＋35＋…＋195＝5＋1＋3＋5＋…＋195＝25.【答案】257．(2013·无锡高一检测)如图1所示的是一个算法流程图，则输出a的值是________．图1【解析】a的取值变化情况为a＝256，a←log2 256，∴a←8(≥2)，∴a←log28＝3(≥2)，∴a←log23(<2)于是最终a的取值为log2 3.【答案】log2 38．给出以下算法：S1x←3；S2S←0；S3x←x＋2；S4S←S＋x；S5若S≥30，转S6，否则转S3；S6输出x.则输出的x值等于________．【解析】第一次循环x＝5，S＝5；第二次循环x＝7，S＝12；第三次循环x＝9，S＝21；第四次循环x＝11，S＝32≥30成立．∴输出x＝11.【答案】119．(2013·湖南高考改编)执行如图2所示的流程图，如果输入a＝1，b＝2，则输出的a的值为________．图2【解析】当a＝1，b＝2时，a>8不成立，执行a←a＋b后a的值为3，当a＝3，b＝2时，a>8不成立，执行a←a＋b后a的值为5，当a＝5，b＝2时，a>8不成立，执行a←a＋b后a的值为7，当a＝7，b＝2时，a>8不成立，执行a←a＋b后a的值为9，由于9>8成立，故输出a的值为9.【答案】910．(2013·盐城高一检测)下面的伪代码执行后输出的结果为________．【解析】循环体执行了5次，所以S＝1＋1＋3＋5＋7＋9＝26. 【答案】2611．(2013·辽宁高考改编)图3执行如图3所示的流程图，若输入n＝8，则输出S＝________.【解析】运行一次后，S←0＋122－1＝13，i←4；运行两次后S←13＋142－1＝2 5，i←6；运行三次后S←25＋162－1＝37，i←8；运行四次后S←37＋182－1＝49，i←10,10>8，不再循环，输出S.【答案】4 912．下面是一个求20个数的平均数的伪代码，在横线上应填充的语句为________．【答案】i＞20上述伪代码运行后输出的结果为________．【解析】第一次循环a＝Mod(1,5)＝1.第二次循环a＝Mod(3,5)＝3.第三次循环a＝Mod(6,5)＝1.第四次循环a＝Mod(5,5)＝0.第五次循环a＝Mod(5,5)＝0.【答案】014．读下面的伪代码，该伪代码表示的函数是________．【解析】 由程序知：当x <0时，y ＝－x ＋1， 当x ＝0时，y ＝0， 当x >0时，y ＝x ＋1， y ＝⎩⎪⎨⎪⎧－x ＋1，x <0，0，x ＝0，x ＋1，x >0.【答案】y ＝⎩⎨⎧－x ＋1，x <00，x ＝0x ＋1，x >0二、解答题(本大题共6小题，共90分，解答时应写出文字说明、证明过程或演算步骤)15．(本小题满分14分)设计根据输入x 的值求函数y ＝|x |＋|x －1|的值的一个算法，并画出流程图．【解】 化简得 y ＝⎩⎪⎨⎪⎧－2x ＋1，x <0，1，0≤x ≤1，2x －1，x >1.算法如下：S1输入x；S2若x<0，则y←－2x＋1；输出y，否则执行S3；S3若x≤1，则y←1，输出y；否则y←2x－1，输出y.流程图如下：16．(本小题满分14分)求满足22＋32＋42＋…＋n2<15 000的整数n的最大值，请分别用While语句和Do语句表示这个算法．【解】用While语句表示的伪代码如下：17．(本小题满分14分)根据下图4提供的流程图，完成问题：(1)若输入四个数5,3,7,2，则最终输出的结果是什么？(2)你能说出该框图实现了一个什么样的算法吗？图4【解】(1)最终输出结果是2.(2)实现的算法是：求a，b，c，d四个数中的最小数．第一个判断框中，“a<b，a<c，a<d”如果同时成立，那么a为四个数中的最小数，否则a不是最小的，那么最小数在b，c，d中，第二个判断框中“b<c，b<d”如果同时成立，则b为最小数，依次类推，所以本题实质是求a，b，c，d 四个数中最小的数．18．(本小题满分16分)阅读如图5所示的流程图，解答下列问题：图5(1)变量y在这个算法中的作用是什么？(2)这个算法的循环体是哪一部分，功能是什么？(3)这个算法的处理功能是什么？【解】(1)变量y是循环变量，控制着循环的开始和结束．(2)流程图的循环体是y←2 000与y←y＋1之间的部分，其功能是判断年份y是否是闰年，并输出结果．(3)这个算法的处理功能是判断2 000～2 500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果．19．(本小题满分16分)已知f(x)＝12x＋1，写出求f(－4)＋f(－3)＋f(－2)＋…＋f(4)的一个算法，并画出流程图．【解】(1)算法如下：S1S←0；S2x←－4；S3f(x)←12x＋1；S4S←S＋f(x)；S5x←x＋1；S6若x≤4，转S3，否则输出S.(2)流程图如图所示．20．(本小题满分16分)自然对数的底数e的近似计算公式为e≈1＋11！＋12！＋13！＋…＋1n！(其中n！＝1×2×3×…×n，n的值越大，越接近e的真实值)．用伪代码写出当n＝10时，计算e的一个算法．【解】当型循环语句如下：。
2019—2020年最新苏教版高中数学必修三《算法初步》单元测试题A及答案解析.docx
（新课标）2018-2019学年苏教版高中数学必修三第一学期高二数学单元测试《算法初步》A（本卷满分160分）一、选择题：本大题共10小题，每小题5分，共50分.在每小题给出的四个选项中，有且只有一项是符合题目要求的，请把正确答案填在相应的括号（ ）内.1、 算法的有穷性是指 （ ） A 、算法必须包含输出 B 、算法中每个步骤都是可执行的 C 、算法的步骤必须有限 D 、以上说法均不对2、 在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ）A 、顺序结构B 、选择结构和循环结构C 、顺序结构和选择结构D 、没有任何结构 3、下列语句中：①23x x m -← ②I T T ⨯← ③A ←32 ④ 22)1(2+*=+*←B B A ⑤2+←A A ⑥1)5)37((+-+←x x x p 其中是赋值语句的个数为 （ ）A 、6B 、5C 、4D 、34、将两个数a =25，b=9交换，使a =9，b=25，下面语句正确一组是 ( )A B C D5、条件语句的一般形式是“if A then B else C ”，其中B 表示的是 ( ) A 、满足条件时执行的内容 B 、条件语句 C 、条件 D 、不满足条件时执行的内容a ←bb ← a t ←b b ←a a ←tb ←a a ← ba ←c c ←b b ←aa ←1b ←2c ←3a ←bb ←c c ←aPRINT a,b,c END(第7题) 第10题i =1WHILE i <8 i =i +2 s=2´i +3 END WHILE PRINT s END (第8题)6、for 语句的一般格式为：for i from a to bstepc ，其中a 的意义是 （ ）A 、循环变量初始值B 、循环变量终值C 、循环体D 、循环条件的语句7、右边程序运行的结果是 ( ) A 、1，2，3 B 、2，3，1 C 、2，3，2 D 、3，2，1 8、右边程序运行后的输出结果为 （ ） A 、17 B 、19 C 、21 D 、23 9、如图给出的是计算201614121+⋅⋅⋅+++的值的一个程序框图，其中判断框内应填入的条件是 （ ）A 、i>10B 、i<10C 、i>20D 、i<2010、右边的程序框图，能判断任意输入的数x 的奇偶性：其中判断框内的条件是 ( )A 、m=0B 、x=0C 、x=1D 、m=1二、填空题：本大题共6小题，每小题5分，共30分.请把正确答案填在该小题中第9题READ tIF t<= 4 THEN c=0.2 ELESc=0.2+0.1(t －3) END IF PRINT c END(第13题)相应的横线上.11、下列四个有关算法的说法中：(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。
(易错题)高中数学必修三第二章《算法初步》测试题(答案解析)
一、选择题1．计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯，执行如图所示的程序根图，若输入的10N=，则图中①②应分别填入（）A．1Tk=，k N>B．1Tk=，k N≥C．TTk=，k N>D．TTk=，k N≥2．执行如下图的程序框图，输出S的值是（）A．2 B．1C．12D．-13．执行如图所示的程序框图，则输出的S=（）A ．1-B ．2-C ．2D ．12 4．已知函数1()(1)g x x x =+，程序框图如图所示，若输出的结果1011S =，则判断框中可以填入的关于n 的判断条件是（ ）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n > 5．执行如图所示的程序框图，若输入x =9，则循环体执行的次数为（ ）A ．1次B ．2次C ．3次D ．4次6．执行如图的程序框图，若输出的6n =，则输入整数p 的最大值是( )A ．15B ．16C ．31D ．327．正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A ．58B ．61C ．66D ．768．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（ ）A ．3k <B ．3k >C ．4k <D ．4k > 9．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x 值为0，则输出的x 值为（ ）A．5740B．13380C．5732D．58932010．执行如图所示的程序框图，则输出的n值是（）A．5B．7C．9D．1111．执行如图所示的程序框图，若输出的结果为63，则判断框中应填入的条件为（）A．4i≤B．5i≤C ．6i ≤D ．7i ≤12．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为( )A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？ 二、填空题13．如图所示的流程图中，输出n 的值为______.14．执行如图所示的程序框图，则输出的结果为__________.a=，则以下程序运行后的结果是_____.15．若4516．执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M=_____17．执行如图所示的程序框图，若输入n的值为8，则输出的s的值为_____．18．如图是一个算法流程图，则输出的S的值为______．19．如果执行如图所示的程序框图，那么输出的值为__________．20．执行如图所示的算法框图，若输入的x的值为2，则输出的n的值为__________．三、解答题+++的一个算法，按照逐一相加的程序进行：21．以下给出了求1234第一步：计算12+，得到3；第二步：将第一步中的运算结果3与3相加，得到6；第三步：将第二步中的运算结果6与4相加，得到10.⨯⨯⨯⨯的一个算法.请设计一个求1234522．现有一个算法框图如图所示。
苏教版高中数学高一必修三第一章《算法初步》检测试卷
tb
bc
ct ----------------------------------------12分
End If
End If
End If
Print a,b,c -----------------------------------------16分
20、（18分）
解:依编号顺序平均分成的10个小组分别为0~9, 10~19, 20~29, 30~39, 40~49,50~59,60~69,70~79,80~89,90~99.----------6分
A ②③都不能为系统抽样 B ②④都不能为分层抽样
C ①④都可能为系统抽样 D ①③都可能为分层抽样
二、填空题（本大题共6小题，每小题5分，共30分）
13、下左程序运行后输出的结果为______________
n5
s0
Whiles<15
ss+n
nn-1
End
Printn
End
14、8251与6105的最大公约数是_______________________
6．给出以下一个算法的程序框图（如图所示）：
该程序图的功能是（）
A求出a，b，c三数中的最大数
B求出a，b，c三数中最小数
C将a，b，c按从小到大排列是
D将a，b，c按从大到小排列
否
7．下面的程序框图（如图所示）能判
断任意输入的数 的奇偶性：是
否
是否
其中判断框内的条件是（）
A． B. C. D.
8.将两个数A＝9，B＝15交换使得A＝15，B＝9下列语句正确的一组是（）
A. B. C. D.
9、.某学校为了了解高一年级学生对教师教学的意见，打算从高一年级2007名学生中抽取50名进行抽查，若采用下面的方法选取：先用简单随机抽样从2007人中剔除7人，剩下2000人再按系统抽样的方法进行，则每人入选的机会（）
2019—2020年最新苏教版高中数学必修三第1章《算法初步》基础知识测试题7及答案解析.docx
（新课标）2018-2019学年苏教版高中数学必修三学业分层测评(七)(建议用时：45分钟)[学业达标]一、填空题1．下列问题可以设计成循环语句计算的有________．(填序号)①求1＋3＋32＋…＋39的和；②比较a，b两个数的大小；③对于分段函数，要求输入自变量，输出函数值；④求平方值小于100的最大整数．【解析】①和④用到循环语句；②③用不到．故填①④.【答案】①④2．将下面计算1＋2＋3＋…＋20的算法的For语句补全．S←0For i FromS←S＋iEnd ForPrint S【解析】由于步长为1，故“Step 1”可省略，因此可以填“1 To 20”．【答案】 1 To 203．根据以下伪代码，可知输出的结果b为________．b←1While b<5c←a＋ba←bb←cEnd WhilePrint b【解析】第一步：c＝2，a＝1，b＝2；第二步：c＝3，a＝2，b＝3；第三步：c＝5，a＝3，b＝5.输出b.【答案】 54．下列程序：A←2B←1DoB←A×BA←A＋1Until A>5End DoPrint B该程序的功能是________．【解析】第一次循环：B＝1×2，A＝3；第二次循环：B＝1×2×3，A＝4；第三次循环：B＝1×2×3×4，A＝5；第四次循环：B＝1×2×3×4×5，A＝6.此时退出循环．故输出结果为1×2×3×4×5.【答案】计算1×2×3×4×5的值5．根据下列伪代码，可知输出的结果I为________．I ←1While S <5S ←S ×I ＋1I I ←I ＋1End WhilePrint I【解析】 第一次循环：S ＝1×21＝2，I ＝2；第二次循环：S ＝2×32＝3；I ＝3；第三次循环：S ＝3×43＝4，I ＝4；第四次循环：S ＝4×54＝5，I ＝5，此时不满足条件“S <5”，故退出循环，输出5.【答案】 56．观察下列程序，该循环变量I 共循环________次. 【导学号：11032021】 S ←0I ←1While S <60S ←S ＋II ←I ＋1End While【解析】 由题意知该程序的作用是计算S ＝1＋2＋3＋…＋n ≥60的最小整数n .∵1＋2＋3＋…＋10＝55<60，1＋2＋3＋…＋11＝66>60.故可知该程序循环了11次．【答案】117．阅读下列程序：Read S←1For I From 1 To 5 Step 2S←S＋IPrint SEnd ForEnd输出的结果是________．【解析】第一次循环：S＝1＋1＝2，输出2；第二次循环：S＝2＋3＝5，输出5；第三次循环：S＝5＋5＝10，输出10.【答案】2,5,108．下面的伪代码执行后第3次输出的数是________．i←1x←1DoPrint xi←i＋1x←x＋1/2Until i>5End Do【解析】该伪代码中关键是循环语句，第一次输出的数是1，第二次输出的数是x←1＋12＝32，第三次输出的数是x←1＋12＋12＝2.【答案】 2二、解答题9．给出30个数：1,2,4,7，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推，要计算第30个数的大小．现在已给出了该问题算法的流程图．(1)请在图134中判断框①处和执行框②处填上合适的语句，使之能完成该题算法功能；(2)根据流程图写出伪代码．图134【解】(1)①中填“i≤30”；②中应填“P←i”．(2)伪代码如下：P ←1S ←0i ←1While i ≤30S←S ＋P P ←ii ←i ＋1End WhilePrint S10．将下列问题的算法用伪代码中的“For ”语句表示(写在下面的框中)，并画出“For ”语句的流程图(画在右边)．【解】 伪代码如下 ： 流程图如图：S←For i From 1 T o 10S←S＋iEnd ForPrint S[能力提升]1．下面的伪代码执行后输出的s的值是________．i←1While i<6i←i＋2s←2×i＋1EndWhilePrint s【解析】当i＝3时，s＝7，当i＝5时，s＝11，此时仍满足条件“i<6”，因此再循环一次，即i＝7时，s＝15，此时不满足“i<6”，所以执行“Print s”，即s＝15.【答案】152．下面的伪代码执行的结果是________．x←100i←1Dox←x＋10i←i＋1Until x＝200End DoPrint x，i【解析】第一次循环：x＝100＋10＝110，i＝2；第二次循环：x＝110＋10＝120，i＝3；第三次循环：x＝120＋10＝130，i＝4；第四次循环：x＝130＋10＝140，i＝5；第五次循环：x＝140＋10＝150，i＝6；第六次循环：x ＝150＋10＝160，i＝7；第七次循环：x＝160＋10＝170，i＝8；第八次循环：x＝170＋10＝180，i＝9；第九次循环：x＝180＋10＝190，i＝10；第十次循环：x＝190＋10＝200，i＝11.满足条件，退出循环．故输出200,11.【答案】200,113．某程序的伪代码如下S←0For I From 2 To 10 Step 2S←S＋IEnd ForPrint S则程序运行后输出的结果是________．【解析】由伪代码可知S＝2＋4＋6＋8＋10＝30.【答案】304．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：(1)写出该城市人口数y(万人)与年份x(年)的函数关系式；(2)用伪代码表示计算10年以后该城市人口总数的算法；(3)用流程图表示计算大约多少年以后该城市人口将达到120万人的算法．【解】(1)y＝100×1.012x.(2)伪代码如下：S←100I←1＋0.012For x From 1 To 10S←S×IEnd ForPrint S(3)。
(易错题)高中数学必修三第二章《算法初步》测试题(答案解析)(2)
一、选择题1．执行如图所示的程序框图，结果是（）A．11 B．12 C．13 D．142．执行如图所示的程序框图，输出a的值为118，则 的值可以是（）A．0.06B．0.03C．0.2D．0.04t=-，则输出t的值等于( )3．执行如图的程序框图，若输入1A．3 B．5 C．7 D．154．如图是一个程序框图，则输出k的值为（）A．6 B．7 C．8 D．95．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x值为0，则输出的x值为（）A．5740B．13380C．5732D．5893206．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S为（）A．28 B．56 C．84 D．1207．执行如图所示的程序框图，输出S的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+8．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A．6 B．720 C．120 D．5040 9．执行如图所示的程序框图，若输出的值为7，则框图中①处可以填入（）A ．7SB ．21SC ．28SD ．36S 10．执行如图所示的程序框图,若输入的6n =，则输出S =A ．514B ．13C ．2756D ．31011．执行如图所示的程序框图，若输出的结果为48，则输入k 的值可以为A ．6B ．10C ．8D ．412．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为( )A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？二、填空题13．运行如图所示的程序框图，则输出的S 的值为________.14．某程序框图如图所示,则执行该程序后输出的结果是_______.15．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y 的值____16．如图，程序框图中，语句1被执行的次数为__________．17．执行如图所示的程序框图，输出的S值是__________．18．101110（2）转化为十进制数是__________．19．执行如图所示的程序框图，若输出的结果是5，则判断框内的取值范围是________________.20．右图程序框图的运行结果是____________________三、解答题21．运行如下图的程序框图：x=，求输出的k的值；（1）若输入3k=，求输人的实数x的取值范围.（2）若输出4++++的值的框图，并依据框图写出程序. 22．设计计算24610023．已知程序框图如图所示,用“直到型循环”写出程序框图所对应的算法语句24．写出一个算法，求底面边长为425的正四棱锥的体积．25．乘坐火车时，可以托运货物.从甲地到乙地，规定每张火车票托运费用计算方法是：当行李质量不超过50kg 时按0.25元/kg ；超过50kg 而不超过100kg 时，其超过部分按0.35元/kg ；超过100kg 时，其超过部分按0.45元/kg .请设计一个输入行李质量()0kg ωω≥，计算出托运的费用x 元的算法，画出算法框图并用基本语句描述该算法. 26．某批发部出售袜子,当购买少于300双时,每双批发价为2.5元;不少于300双时,每双批发价为2.2元.试分别画出程序框图和用程序语言编写计算批发金额.【参考答案】***试卷处理标记，请不要删除一、选择题1．B解析：B【分析】根据已知的程序语句可得，该程序的功能是利用循环结构计算并输出k 的值，模拟程序的运行过程，可得答案.【详解】根据题意，模拟程序框图的运行过程，如下：17,0n k ==17不是偶数，3171=52n =⨯+，011k =+=，521≠；52是偶数，52262n ==，112k =+=，261≠； 26是偶数，26132n ==，213k =+=，131≠； 13不是偶数，3131=40n =⨯+，314k =+=，401≠；40是偶数，40202n ==，415k =+=，201≠； 20是偶数，20102n ==，516k =+=，101≠； 10是偶数，1052n ==，617k =+=，51≠； 5不是偶数，351=16n =⨯+，718k =+=，161≠；16是偶数，1682n ==，819k =+=，81≠； 8是偶数，842n ==，9110k =+=，41≠； 4是偶数，422n ==，10111k =+=，21≠； 2是偶数，212n ==，11112k =+=，11=； 故选：B【点睛】关键点睛： 解题的关键是要读懂程序框图，模拟程序框图的运行过程，即突破难点.2．C解析：C【分析】该程序是二分法求方程的近似解的方法，模拟执行程序框图，计算端点处的函数值，再由中点处的函数值，结合函数零点存在定理，即可得到所求值．【详解】解：该程序是二分法求方程的近似根的方法，由流程图可得()1120g =-<，()20f >，可得32m =，302f ⎛⎫< ⎪⎝⎭， 可得方程的根介于(1,2)，进而介于31,2⎛⎫ ⎪⎝⎭， 由52520416f ⎛⎫=-< ⎪⎝⎭，可得方程的根介于5(4，3)2， 由118m =，1112120864f ⎛⎫=-< ⎪⎝⎭，可得方程的根介于11(8，3)2， 由31110.2288-=<，可得输出的值为118， 故选：C ．【点睛】本题主要考查了程序框图和算法的应用，模拟执行程序框图，考查二分法求方程近似值的方法，属于基础题．3．C解析：C【分析】直接根据程序框图依次计算得到答案.【详解】模拟执行程序，可得1t =-，不满足条件0t >，0t =，满足条件()()250t t +-<，不满足条件0t >，1t =，满足条件()()250t t +-<，满足条件0t >，3t =，满足条件()()250t t +-<，满足条件0t >，7t =，不满足条件()()250t t +-<，退出循环，输出t 的值为7. 故选：C.【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力.4．B解析：B【分析】根据程序框图，模拟计算过程即可求解.【详解】程序框图的执行过程如下：1S =，10k =；1011S =，9k =； 911S =，8k ； 811S =，7k =， 循环结束.故选B.【点睛】本题主要考查了程序框图，算法结构，属于中档题.5．C解析：C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210x x 、1i i =+”，然后进行运算并结合条件“4i ”得出结果。
(易错题)高中数学必修三第二章《算法初步》检测卷(包含答案解析)
一、选择题1．执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=（）A．3 B．4 C．5 D．6 2．若执行如图所示的程序框图，输出S的值为()A．2log23 B．log27 C．3 D．2 3．执行如图所示的程序框图，则输出的S （）A ．1-B ．2-C ．2D ．124．若执行下面的程序框图，输出S 的值为5，则判断框中应填入的条件是（ ）A ．15?k ≤B ．16?k ≤C ．31?k ≤D ．32?k ≤ 5．执行如图所示的程序框图，输出S 的值为（ ）A．1 B．0 C．1 D．26．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S为（）A．28 B．56 C．84 D．1207．执行如图所示的程序框图，输出S的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+8．如图，执行程序框图后，输出的结果是（）A．140B．204C．245D．300 9．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A ．6B ．720C ．120D ．504010．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A ．13B ．1C ．43D ．211．执行如图所示的程序框图,若输入的6n =，则输出S =A ．514B ．13C ．2756D ．31012．执行如图所示的程序框图，若输出的结果为5，则输入的实数a 的范围是( )A ．[)6,24B ．[)24,120C ．(),6-∞D ．()5,24二、填空题13．如图所示的流程图中，输出n 的值为______.14．某程序框图如图所示，则该程序运行后输出的S 的值为________．15．执行如图所示的程序框图若输人x的值为3，则输出y的值为______．16．阅读如图所示的程序框图，若121log3a=，2logb e=，ln2c=，则输出的结果是________.17．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值____18．使用如图所示算法对下面一组数据进行统计处理，则输出的结果为__________．数据：19.3a =，29.6a =，39.3a =49.4a =，59.4a =，69.3a =79.3a =，89.7a =，99.2a =109.5a =，119.3a =，129.6a =19．执行如图所示的程序框图，若输出的结果是5，则判断框内的取值范围是________________.20．已知实数]9[1x ∈，，执行如图所示的流程图，则输出的x 不小于55的概率为________．三、解答题21．已知底面半径为r ，高为h 的圆柱和一正方体的体积相等，试设计一个程序分别求圆柱的表面积和正方体的表面积，并画出程序框图(π＝3. 14).22．给出某班45名同学的数学测试成绩，60分及以上为及格，要求统计及格人数，及格同学的平均分，全班同学的平均分，画出程序框图，并写出程序语句.23．读下列程序，写出此程序表示的函数，并求当输出的6y =时，输入的x 的值.24．下面给出一个用循环语句编写的程序:k=1sum=0WHILE k<10sum=sum+k∧2k=k+1WENDPRINT sumEND(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.25．古希腊杰出的数学家丢番图的墓碑上有这样一首诗:这是一座古墓,里面安葬着丢番图.请你告诉我,丢番图的寿数几何?他的童年占去了一生的六分之一,接着十二分之一是少年时期,又过了七分之一的时光,他找到了自己的终身伴侣.五年之后,婚姻之神赐给他一个儿子,可是儿子不济,只活到父亲寿数的一半,就匆匆离去.这对父亲是一个沉重的打击,整整四年,为失去爱子而悲伤,终于告别了数学,离开了人世.试用循环结构,写出算法分析和算法程序.26．已知华氏温度与摄氏温度的转换公式是(华氏温度532)9-⨯=摄氏温度．编写一个程序，输入一个华氏温度，输出其相应的摄氏温度．【参考答案】***试卷处理标记，请不要删除一、选择题 1．B 解析：B 【解析】试题分析：模拟执行程序, 可得4,6,0,0a b n s ====,执行循环体,2,4,6,6,1a b a s n =====,不满足条件16s >,执行循环体,2,6,4,10,2a b a s n =-====, 不满足条件16s >,执行循环体,2,4,6,16,3a b a s n =====, 不满足条件16s >,执行循环体,2,6,4,20,4a b a s n =-====,不满足条件16s >,退出循环, 输出n 的值为4,故选B. 考点：1、程序框图；2、循环结构.2．C解析：C 【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.3．D解析：D 【分析】列举出前四次循环，可知，该算法循环是以3为周期的周期循环，利用周期性可得出输出的S 的值. 【详解】第一次循环，02020k =≤成立，1112S ==--，011k =+=； 第二次循环，12020k =≤成立，()11112S ==--，112k =+=； 第三次循环，22020k =≤成立，12112S ==-，213k =+=；第四次循环，32020k =≤成立，1112S ==--，314k =+=； 由上可知，该算法循环是周期循环，且周期为3，依次类推，执行最后一次循环，20202020k =≤成立，且202036731=⨯+，此时12S =，202012021k =+=，20212020k =≤不成立，跳出循环体，输出S 的值为12. 故选：D. 【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.4．C解析：C 【分析】根据流程图可知()231log 3log 4log 1k S k =⨯⨯⨯⨯+，根据输出值为5可得判断条件.【详解】设判断条件为k m ≤，则输出值为()231log 3log 4log 1m S m =⨯⨯⨯⨯+，而()()lg 1lg 1lg 3lg 415lg 2lg 3lg lg 2m m S m ++=⨯⨯⨯⨯==， 故31m =， 故选：C. 【点睛】本题考查流程图中判断条件的确定以及对数性质的应用，注意S 的计算应根据判断条件的临界值来计算，本题属于中档题.5．C解析：C 【分析】 由函数()πsin2xf x =，可求周期为4，()(1)(2)(3)40+++=f f f f ，由题意可知()(1)(2)(2021)=2021(1)1=+++==S f f f f f【详解】由函数()πsin 2x f x =的周期为2π4π2T ==， ()π1sin 12f ==，()2π2sin 02f ==，()3π3sin12f ==-，()4π4sin 02f ==，()(1)(2)(3)40+++=f f f f ()(1)(2)(2021)=2021(1)1∴=+++==S f f f f f .故选：C 【点睛】本题考查了程序框图求和，正弦型三角函数的周期等基本知识，考查了运算求解能力和逻辑推理能力，属于一般题目.6．C解析：C 【分析】由已知中的程序可知：该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序运行过程，分析循环中各变量值的变化情况，即可求解. 【详解】模拟程序的运行，可得：0,0,0i n S === 执行循环体，1,1,1i n S ===；不满足判断条件7i ≥，执行循环体，2,3,4i n S ===； 不满足判断条件7i ≥，执行循环体，3,6,10i n S ===； 不满足判断条件7i ≥，执行循环体，4,10,20i n S ===； 不满足判断条件7i ≥，执行循环体，5,15,35i n S ===； 不满足判断条件7i ≥，执行循环体，6,21,56i n S ===； 不满足判断条件7i ≥，执行循环体，7,28,84i n S ===； 满足判断条件7i ≥，退出循环，输出S 的值为84. 故选C. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中模拟程序运行的过程，通过逐次计算和找出计算的规律是解答的关键，着重考查了推理与计算能力，属于基础题.7．C解析：C 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的,k S 的值，当8k 时不满足条件8k <，退出循环，输出S 的值为11111237S +++=++，即可得解． 【详解】模拟执行程序框图，可得1,1k S ==， 执行循环体，11,2S k =+=， 满足条件18,11,32k S k <=++=； 满足条件118,11,423k S k <=+++=； …观察规律可知，当7k =时，满足条件，11111,8237S k ++++=+=；此时，不满足条件8k <，退出循环，输出11111237S +++=++． 故选C ． 【点睛】本题主要考查了循环结构的程序框图，解题时应模拟程序框图的运行过程，即可得出正确的结论，着重考查了推理与运算能力，属于基础题．8．B解析：B 【分析】根据程序框图列举出算法的每一步，可得出输出结果. 【详解】18n =>不成立，执行第一次循环，211b ==，011s =+=，112n =+=； 28n =>不成立，执行第二次循环，224b ==，145s =+=，213n =+=； 38n =>不成立，执行第三次循环，239b ==，5914s =+=，314n =+=； 48n =>不成立，执行第四次循环，2416b ==，141630s =+=，415n =+=； 58n =>不成立，执行第五次循环，2525b ==，302555s =+=，516n =+=； 68n =>不成立，执行第六次循环，2636b ==，553691s =+=，617n =+=； 78n =>不成立，执行第七次循环，2749b ==，9149140s =+=，718=+=n ； 88n =>不成立，执行第八次循环，2864b ==，14064204s =+=，819n =+=； 98n =>成立，跳出循环体，输出s 的值为204，故选B. 【点睛】本题考查程序框图运行结果的计算，一般利用算法程序框图将算法的每一步列举出来，考查计算能力，属于中等题.9．B解析：B 【解析】 【分析】执行程序，逐次计算，根据判断条件终止循环，即可求解输出的结果，得到答案. 【详解】由题意，执行程序，可得：第1次循环：满足判断条件，1,2S i ==； 第2次循环：满足判断条件，2,3S i ==； 第3次循环：满足判断条件，6,4S i ==； 第4次循环：满足判断条件，24,5S i ==； 第5次循环：满足判断条件，120,6S i ==； 第6次循环：满足判断条件，720,7S i ==； 不满足判断条件，终止循环，输出720S =，故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题. 10．B解析：B【解析】模拟执行程序框图可得程序的功能是计算并输出分段函数1,2,ba baa baa bb-⎧⎪⎪⊗=⎨+⎪>⎪⎩的值，∵121log4233-⎛⎫=<=⎪⎝⎭.∴12131log4132--⎛⎫⊗==⎪⎝⎭.本题选择B选项.11．B解析：B【解析】【分析】首先确定流程图所实现的功能，然后利用裂项求和的方法即可确定输出的数值.【详解】由流程图可知，程序输出的值为：1111 023344556S=++++⨯⨯⨯⨯，即1111111123344556S⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+-⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=.故选B.【点睛】本题主要考查流程图功能的识别，裂项求和的方法等知识，意在考查学生的转化能力和计算求解能力.12．A解析：A【解析】【分析】模拟程序的运行，依次写出每次循环得到的x，n的值，由题意判断退出循环的条件即可得解．【详解】模拟程序的运行，可得n＝1，x＝1不满足条件x＞a，执行循环体，x＝1，n＝2不满足条件x＞a，执行循环体，x＝2，n＝3不满足条件x ＞a ，执行循环体，x ＝6，n ＝4 不满足条件x ＞a ，执行循环体，x ＝24，n ＝5此时，由题意应该满足条件x ＞a ，退出循环，输出n 的值为5． 可得：6≤a ＜24． 故选：A ． 【点睛】本题考查的知识点是循环结构的程序框图的应用，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．二、填空题13．4【分析】根据流程图依次运行直到结束循环输出n 得出结果【详解】由题：结束循环输出故答案为：4【点睛】此题考查根据程序框图运行结果求输出值关键在于准确识别循环结构和判断框语句解析：4 【分析】根据流程图依次运行直到1S ≤-，结束循环，输出n ，得出结果. 【详解】由题：211,1,1log 0,211S n S n ===+==+， 22220log log ,3213S n =+==+， 222232log log log 1,43314S n =+==-=+，1S ≤-结束循环， 输出4n =. 故答案为：4 【点睛】此题考查根据程序框图运行结果求输出值，关键在于准确识别循环结构和判断框语句.14．【分析】根据程序框图依次计算运行结果发现输出的S 值周期变化利用终止运行的条件判断即可求解【详解】由程序框图得：;第一次运行第二次运行第三次运行故周期为4当程序运行了2019次故的值为故答案为【点睛】 解析：12【分析】根据程序框图，依次计算运行结果，发现输出的S 值周期变化，利用终止运行的条件判断即可求解 【详解】由程序框图得：1,1S k ==;第一次运行1,2;8S k == 第二次运行1212,3;842S k =⨯=== 第三次运行121,4;2S k =⨯==故周期为4， 当2020k =，程序运行了2019次，201945043=⨯+，故S 的值为12故答案为12【点睛】本题考查程序框图，根据程序的运行功能判断输出值的周期变化是关键，是基础题15．63【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】解：模拟程序的运行可得x=3y=7不满足条件|x-y|解析：63 【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】解：模拟程序的运行，可得 x=3 y=7不满足条件|x-y|＞31，执行循环体，x=7，y=15 不满足条件|x-y|＞31，执行循环体，x=15，y=31 不满足条件|x-y|＞31，执行循环体，x=31，y=63 此时，满足条件|x-y|＞31，退出循环，输出y 的值为63． 故答案为63． 【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．16．【分析】首先分析程序框图的作用是输出三个数中的最大值从而比较三个数的大小求得结果【详解】根据题中所给的程序框图可以判断出其作用是输出三者中的最大出那个数因为而所以其最大值是故答案是：【点睛】该题考查 解析：a【分析】首先分析程序框图的作用是输出三个数中的最大值，从而比较三个数的大小，求得结果. 【详解】根据题中所给的程序框图，可以判断出其作用是输出三者中的最大出那个数，因为12221log log 3log 13a eb ==>=>，而ln 21c =<， 所以其最大值是a ， 故答案是：a . 【点睛】该题考查的是有关程序框图的输出结果的求解问题，属于简单题目.17．68【解析】试题分析：第一次循环：；第二次循环：；第三次循环：；结束循环输出考点：循环结构流程图【名师点睛】算法与流程图的考查侧重于对流程图循环结构的考查先明晰算法及流程图的相关概念包括选择结构循环解析：68 【解析】试题分析：第一次循环：702213155278y =⨯+⨯+⨯=；第二次循环：278105173y =-=；第三次循环：173********y =-=<；结束循环，输出68.y =考点：循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.18．【分析】分析程序框图的功能在于寻找和输出一组数据的最大值观察该题所给的数据可知其最大值为M 的值即为取最大时对应的脚码从而求得结果【详解】仔细分析程序框图的作用和功能所解决的问题是找出一组数据的最大值 解析：9.7,8【分析】分析程序框图的功能，在于寻找和输出一组数据的最大值，观察该题所给的数据，可知其最大值为9.7，M 的值即为取最大时对应的脚码，从而求得结果. 【详解】仔细分析程序框图的作用和功能， 所解决的问题是找出一组数据的最大值，并指明其为第几个数，观察数据得到第八个数是最大的，且为9.7， 所以答案是9.7,8. 【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有框图的作用和功能，观察所给的数据，从而得到结果，所以要读取框图的作用非常关键.19．【详解】试题分析：若输出的结果是5那么说明循环运行了4次因此判断框内的取值范围是考点：程序框图 解析：【详解】试题分析：若输出的结果是5，那么说明循环运行了4次，.因此判断框内的取值范围是.考点：程序框图.20．【解析】设实数x∈19经过第一次循环得到x=2x+1n=2经过第二循环得到x=2(2x+1)+1n=3经过第三次循环得到x=22(2x+1)+1+1n=4此时输出x输出的值为8x+7令8x+7⩾55解析：38【解析】设实数x∈[1,9]，经过第一次循环得到x=2x+1，n=2，经过第二循环得到x=2(2x+1)+1，n=3，经过第三次循环得到x=2[2(2x+1)+1]+1，n=4此时输出x，输出的值为8x+7，令8x+7⩾55，得x⩾6，由几何概型得到输出的x不小于55的概率为963918 P-==-.故答案为3 8 .三、解答题21．见解析；【解析】试题分析: 先利用INPUT语句输入半径以及高的值，再分别赋值圆柱的表面积和正方体的表面积，最后输出圆柱的表面积和正方体的表面积试题程序如下：INPUT“r，h＝”；r，hS＝3. 14*r^2m＝2*3. 14*r*hS1＝2*S＋mV＝3. 14*r^2*ha＝V^(1/3)S2＝6*a^2PRINT“圆柱、正方体的表面积分别为”；S1，S2END程序框如图所示．点睛：22．程序图见解析.【解析】【分析】因为只统计及格人数，所以设计一个条件语句，对于求和设计一个计数变量，一个累加变量，根据结束条件设置成直到型或当型. 最后对应改成基本语句.【详解】用M表示及格人数，S表示及格同学的总分。
(易错题)高中数学必修三第二章《算法初步》检测卷(包含答案解析)(1)
一、选择题1．执行如图所示的程序框图，结果是（ ）A ．11B ．12C ．13D ．142．执行如图所示的程序框图，若输出S 的值为511，则判断框内可填入的条件是（ ）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤3．执行如图所示的程序框图，若输入的a ，b 的值分别为1，1，则输出的S 是（ ）A．25 B．18 C．11 D．3 4．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．某程序框图如图所示，该程序运行后输出的S的值是( )A ．1010B ．2019C ．2020D ．30306．元朝著名数学家朱世杰在《四元玉鉴》中有一首诗:“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没了壶中酒，借问此壶中，当原多少酒?”用程序框图表达如图所示，即最终输出的0x =，则一开始输入的x 的值为( )A ．34B ．78C ．1516D ．31327．正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A．58 B．61 C．66 D．768．执行如图所示的程序框图,输出s的值为( )A．1 B20181C20191D202019．如图，“大衍数列”：0，2，4，8，12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图m=，则输出的S=（）是求大衍数列前n项和的程序框图.执行该程序框图，输入10A．100 B．140 C．190 D．250 10．执行如图所示的程序框图，输出S的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+11．执行如图所示的程序框图，若输人的n值为2019，则S＝A．B．C．D．12．下列赋值语句正确的是 ()A．S＝S＋i2B．A＝－AC．x＝2x＋1 D．P＝二、填空题13．如果执行如图的程序框图，那么输出的S=__________．14．执行如图所示的程序框图，输出的值为__________．15．执行如图的程序框图，则输出的S __________．16．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________17．运行右图所示程序框图，若输入值xÎ[-2，2]，则输出值y的取值范围是_____．18．已知实数]9[1x ，，执行如图所示的流程图，则输出的x 不小于55的概率为________．19．如图所示的程序框图输出的值是 .20．程序框图如下图所示，其输出的结果是__________________________.三、解答题21．如图，在边长为4的正方形ABCD 的边上有一点P ，沿着折线BCDA 由点B (起点)向点A (终点)运动．设点P 运动的路程为x ，APB △的面积为y ，求y 与x 之间的函数关系式，并画出程序框图.22．根据下面的要求，求满足123500n +++⋅⋅⋅+>的最小的自然数n ，并画出执行该问题的程序框图.23．给出某班45名同学的数学测试成绩，60分及以上为及格，要求统计及格人数，及格同学的平均分，全班同学的平均分，画出程序框图，并写出程序语句.24．从某企业生产的某种产品中抽取20件，测量这些产品的一项质量指标值，由测量得到如图1的频率分布直方图，从左到右各组的频数依次记为1A ，2A ，3A ，4A ，5A .（1）求图1中a 的值；（2）图2是统计图1中各组频数的一个算法流程图，求输出的结果S .25．如图,已知单位圆x 2+y 2=1与x 轴正半轴交于点P ,当圆上一动点Q 从P 出发沿逆时针方向旋转一周回到P 点后停止运动设OQ 扫过的扇形对应的圆心角为xrad,当0<x<2π时,设圆心O 到直线PQ 的距离为y,y 与x 的函数关系式y=f(x)是如图所示的程序框图中的①②两个关系式(Ⅰ)写出程序框图中①②处的函数关系式; (Ⅱ)若输出的y 值为2,求点Q 的坐标.26．电脑游戏中,“主角”的生存机会往往被预先设定,如某枪战游戏中,“主角”被设定生存机会5次,每次生存承受射击8枪(被击中8枪则失去一次生命机会).假设射击过程均为单子弹发射,试为“主角”耗用生存机会的过程设计一个算法,并画出程序框图.【参考答案】***试卷处理标记，请不要删除一、选择题1．B 解析：B 【分析】根据已知的程序语句可得，该程序的功能是利用循环结构计算并输出k 的值，模拟程序的运行过程，可得答案. 【详解】根据题意，模拟程序框图的运行过程，如下：17,0n k ==17不是偶数，3171=52n =⨯+，011k =+=，521≠； 52是偶数，52262n ==，112k =+=，261≠； 26是偶数，26132n ==，213k =+=，131≠； 13不是偶数，3131=40n =⨯+，314k =+=，401≠；40是偶数，40202n ==，415k =+=，201≠； 20是偶数，20102n ==，516k =+=，101≠； 10是偶数，1052n ==，617k =+=，51≠； 5不是偶数，351=16n =⨯+，718k =+=，161≠；16是偶数，1682n ==，819k =+=，81≠； 8是偶数，842n ==，9110k =+=，41≠； 4是偶数，422n ==，10111k =+=，21≠； 2是偶数，212n ==，11112k =+=，11=； 故选：B 【点睛】 关键点睛：解题的关键是要读懂程序框图，模拟程序框图的运行过程，即突破难点.2．B解析：B 【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B.【点睛】本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.3．C解析：C 【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量的变化情况，即可得到答案. 【详解】模拟执行程序框图，可得：1,1,1a b n ===， 第1次循环，可得3,1,3,2S a b n ====； 第2次循环，可得5,3,5,3S a b n ====； 第3次循环，可得11,5,11,4S a b n ====， 满足判断条件，输出11S =. 故选：C. 【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题.4．B解析：B 【分析】按照程序框图运行程序，寻找规律，直到i n >输出结果即可. 【详解】按照程序框图运行程序，输入10n =，0S =，1i =，则1S =，2i =，不满足i n >，循环；113S =-，3i =，不满足i n >，循环；11135S =-+，4i =，不满足i n >，循环；以此类推，1111135719S =-+--⋅⋅⋅-，11=i ，满足i n >，则4P S =， 11114135719P ⎛⎫∴=-+--⋅⋅⋅- ⎪⎝⎭.故选：B . 【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.5．D解析：D 【分析】模拟程序框图的运行过程，得出该程序运行后输出的算式S 是求数列的和，且数列每四项和是定值，由此得出S 的值. 【详解】模拟程序框图的运行过程，得出该程序运行后输出的算式: 由于cos,42xy T π==，且循环数为0，-1，0，1123420132014201520162017201820192020...+++++++(01210141)+...+(0+1201410120161)(01201810120201)S a a a a a a a a a a a a =++++=+-+++++-+++++++-+++++20206=30304=⨯故选：D 【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题. 6．B解析：B 【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算输入时变量x 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得到答案. 【详解】本题由于已知输出时x 的值，因此可以逆向求解： 输出0x =,此时4i =； 上一步：1210,2x x -==,此时3i =； 上一步：1321,24x x -==,此时2i =； 上一步：3721,48x x -==,此时1i =； 故选：B . 【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理和数学运算的能力，属于基础题.7．B解析：B 【分析】该程序框图的作用是求被3和5除后的余数为1的数，根据所给的选项，得出结论. 【详解】模拟程序的运行，可得49N =，50N =， 不满足条件()13N MOD ≡，51N =； 不满足条件()13N MOD ≡，52N =；满足条件()13N MOD ≡，不满足条件()15N MOD ≡，53N =；不满足条件()13N MOD ≡，54N =；不满足条件()13N MOD ≡，55N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，56N =；不满足条件()13N MOD ≡，57N =；不满足条件()13N MOD ≡，58N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，59N =；不满足条件()13N MOD ≡，60N =；不满足条件()13N MOD ≡，61N =； 满足条件()13N MOD ≡，满足条件()15N MOD ≡，输出61N =. 故选：B. 【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题.8．D解析：D 【分析】根据程序框图，模拟程序运行过程，分析循环中各变量值的变化情况，可得答案. 【详解】第一次执行循环体后，2,01)n S ==+,第二次执行循环体后，3,0n S ==+，⋯第n 次执行循环体后, 1,0(1n n S n =+=++++,因为2019n <输出S ，所以01)S =+++++⋯+01)=+++++⋯+1=，故选：D 【点睛】本题主要考查了程序框图，解题时模拟程序运行过程即可，属于中档题.9．C解析：C 【分析】根据程序框图进行运算,直到满足判断框中的条件,就停止运行,输出结果. 【详解】第一次运行,211,0,0002n n a S -====+=,不符合n m ≥,继续运行;第二次运行,22,22n n a ===,022S =+=,不符合n m ≥,继续运行,第三次运行,213,42n n a -===,426S =+=,不符合n m ≥,继续运行,第四次运行,24,82n n a ===,8614S =+=,不符合n m ≥,继续运行,第五次运行,5n =,21122n a -==,121426S =+=, 不符合n m ≥,继续运行,第六次运行,6n =,2182n a ==,182644S =+=, 不符合n m ≥,继续运行,第七次运行,217,242n n a -===,244468S =+=, 不符合n m ≥,继续运行,第八次运行,28,322n n a ===,3268100S =+=, 不符合n m ≥,继续运行,第九次运行,219,40,401001402n n a S -====+=, 不符合n m ≥,继续运行,第十次运行,210,50,501401902n n a S ====+=,符合n m ≥,退出运行,,输出190S =.故选:C 【点睛】本题考查了程序框图中循环结构,正确理解程序框图是解题关键,属于基础题. 10．C解析：C 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的,k S 的值，当8k 时不满足条件8k <，退出循环，输出S 的值为11111237S +++=++，即可得解． 【详解】模拟执行程序框图，可得1,1k S ==， 执行循环体，11,2S k =+=， 满足条件18,11,32k S k <=++=； 满足条件118,11,423k S k <=+++=； …观察规律可知，当7k =时，满足条件，11111,8237S k ++++=+=；此时，不满足条件8k <，退出循环，输出11111237S +++=++． 故选C ． 【点睛】本题主要考查了循环结构的程序框图，解题时应模拟程序框图的运行过程，即可得出正确的结论，着重考查了推理与运算能力，属于基础题．11．B解析：B 【分析】根据程序框图可知，当时结束计算，此时.【详解】计算过程如下表所示：周期为6 n 2019k 1 2 (2018)2019S…k<n 是是是是否【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束.12．B解析：B 【解析】在程序语句中乘方要用“^”表示，所以A 项不正确；乘号“*”不能省略，所以C 项不正确；D x SQR(x)表示，所以D 项不正确；B 选项是将变量A 的相反数赋给变量A ，则B 项正确．选B.二、填空题13．42【分析】输入由循环语句依次执行即可计算出结果【详解】当时当时当时当时当时当时故答案为42【点睛】本题主要考查了程序框图中的循环语句的运算求出输出值较为基础解析：42 【分析】输入1k =，由循环语句，依次执行，即可计算出结果 【详解】当1k =时，0212S =+⨯= 当2k =时，021226S =+⨯+⨯= 当3k =时，021222312S =+⨯+⨯+⨯= 当4k =时，021********S =+⨯+⨯+⨯+⨯= 当5k =时，0212223242530S =+⨯+⨯+⨯+⨯+⨯= 当6k =时，021222324252642S =+⨯+⨯+⨯+⨯+⨯+⨯= 故答案为42 【点睛】本题主要考查了程序框图中的循环语句的运算，求出输出值，较为基础14．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环；第二次循环；第三次循环；第四次循环；第五次循环；第六次循环退出循环输出故答案为 解析：42【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的S 的值． 【详解】输入0,2,1S a i ===， 第一次循环，2,4,2S a i ===； 第二次循环，6,6,3S a i ===； 第三次循环，12,8,4S a i ===； 第四次循环，20,10,5S a i ===； 第五次循环，30,12,6S a i ===； 第六次循环，42,14,7S a i ===， 退出循环，输出42S =，故答案为42. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.15．88【解析】运行该程序即答案为88解析：88 【解析】运行该程序，2,2;3,7;4,18;5,41;6,88;k S k S k S k S k S ========== 即答案为88.16．4【解析】由程序框图可知：S=2=0+（﹣1）1×1+（﹣1）2×2+（﹣1）3×3+（﹣1）4×4因此当n=4时满足判断框的条件故跳出循环程序故输出的n 的值为4故答案为4解析：4 【解析】由程序框图可知：S=2=0+（﹣1）1×1+（﹣1）2×2+（﹣1）3×3+（﹣1）4×4， 因此当n=4时，满足判断框的条件，故跳出循环程序． 故输出的n 的值为4． 故答案为4．17．【解析】试题分析：由程序框图可得到一个分段函数因此本题实质为根据定义域xÎ-22求值域当时当时所以值域为考点：流程图函数值域 解析：[1,4]-【解析】试题分析：由程序框图可得到一个分段函数2,0(){(2),0x x f x x x x -<=-≥，因此本题实质为根据定义域xÎ[-2，2]，求值域.当[2,0)x ∈-时，()(0,4];f x ∈当[0,2]x ∈时，()[1,0];f x ∈-所以()f x 值域为(0,4][1,0][1,4].⋃-=- 考点：流程图，函数值域.18．【解析】设实数x ∈19经过第一次循环得到x=2x+1n=2经过第二循环得到x=2(2x+1)+1n=3经过第三次循环得到x=22(2x+1)+1+1n=4此时输出x 输出的值为8x+7令8x+7⩾55 解析：38【解析】 设实数x ∈[1,9]，经过第一次循环得到x =2x +1，n =2， 经过第二循环得到x =2(2x +1)+1，n =3，经过第三次循环得到x =2[2(2x +1)+1]+1，n =4此时输出x ， 输出的值为8x +7， 令8x +7⩾55，得x ⩾6， 由几何概型得到输出的x 不小于55的概率为963918P -==-. 故答案为38. 19．144【分析】直接利用循环结构计算循环各个变量的数值当满足判断框的条件推出循环输出结果【详解】判断前第1次判断循环；第2次判断循环第3次判断循环；第4次判断循环；第5次判断循环；第6次判断循环；第7解析：144【分析】直接利用循环结构,计算循环各个变量的数值,当10k =满足判断框的条件,推出循环,输出结果. 【详解】判断前,2c =,第1次判断循环,1,2,2,3a b k c ====； 第2次判断循环,2,3,3,5a b k c ==== 第3次判断循环,3,5,4,8a b k c ====； 第4次判断循环,5,8,5,13a b k c ====； 第5次判断循环,8,13,6,21a b k c ====； 第6次判断循环,13,21,7,34a b k c ====； 第7次判断循环,21,34,8,55a b k c ====； 第8次判断循环,34,55,9,89a b k c ====； 第9次判断循环,55,89,10,144a b k c ====； 第10次判断不满足判断框条件,退出循环,输出144c =， 故答案为144. 【点睛】本题考查循环结构的应用,注意每一步循环的变量的数值,计算准确是解题的关键.20．127【分析】根据题意按照程序框图的顺序进行执行然后输出结果即可【详解】解：由程序框图知循环体被执行后a 的值依次为37153163127故输出的结果是127故答案为127【点睛】本题考查程序框图的识解析：127 【分析】根据题意，按照程序框图的顺序进行执行，然后输出结果即可 【详解】解：由程序框图知，循环体被执行后a 的值依次为3、7、15、31、63、127，故输出的结果是127． 故答案为127． 【点睛】本题考查程序框图的识别，通过对已知框图的分析与执行，写出运算结果，属于基础题．三、解答题21．()()()()204848212812x x y x x x ⎧≤≤⎪=≤≤⎨⎪-≤≤⎩;程序框图见解析；【解析】试题分析：根据题意可得到面积函数是一个分段函数，写出函数后，利用条件分支结构写出程序框图即可.试题由题意可得y＝．程序框图如图：点睛：本题考查分段函数的算法写法，属于中档题，注意当分段函数为两段时，需要一个分支结构，如果分段函数三段时，需要两个分支结构才能完成，特别在写算法程序时，注意分支结构的连接，是与否的处理一定要细心.22．详见解析【分析】用当型或直到型循环结构写程序框图，当型循环结构是当满足条件时，进入循环体，否时S≤，退出循环，判断框填入500S>.直到型循环结构是当满足条件时退出循环体，否时进入循环，判断框填入500【详解】或者【点睛】本题考查当型或直到型循环结构，需熟悉循环结构特征，分清两种循环结构，并且注意判断框的写法，23．程序图见解析.【解析】【分析】因为只统计及格人数，所以设计一个条件语句，对于求和设计一个计数变量，一个累加变量，根据结束条件设置成直到型或当型. 最后对应改成基本语句.【详解】用M表示及格人数，S表示及格同学的总分。
2018-2019学年数学苏教版必修3：阶段质量检测(一) 算 法 初 步
阶段质量检测(一) 算 法 初 步[考试时间：90分钟 试卷总分：120分]一、填空题(本大题共14小题，每小题5分，共70分)1．如图表示的算法结构是________结构．2．语句A ←5，B ←6，A ←B ＋A ，逐一执行后，A 、B 的值分别为________．3．对任意非零实数a 、b ，若a ⊗b 的运算原理如图所示，则lg 1 000⊗()－2＝________.124．如图是一个算法的流程图，最后输出的W ＝________.5．下面的伪代码运行后的输出结果是________．a ←1b ←2c ←3a ←bb ←cc ←aPrint a ，b ，c6.一个伪代码如图所示，输出的结果是________．S←1For I From 1 to 10S←S＋3×IEnd ForPrint S7．下面的伪代码输出的结果是________．i←1s←1While i≤4s←s×ii←i＋1End WhilePrint s8．459与357的最大公约数是________．9．下列算法，当输入数值26时，输出结果是________．Read xIf 9＜x＜100 Then a← x\10 b← Mod(x,10) x←10b＋aPrint xEnd If10．(广东高考)执行如图所示的程序框图，若输入n的值为4，则输出s的值为________． (10题图) (11题图) 11．如图所示的流程图输出的结果为________．12．执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是________．13.下列伪代码运行后输出的结果为________．a←0j←1While j≤5a←mod(a＋j，5)j←j＋1End WhilePrint a14．执行如图所示的流程图，若输出的结果是8，则判断框内m的取值范围是________．二、解答题(本大题共4小题，共50分)15．(本小题满分12分)写出求最小的奇数I，使1×3×5×7×…×I>2 012的伪代码．16．(本小题满分12分)高中毕业会考等级规定：成绩在85～100为“A”，70～84为“B”，60～69为“C”，60分以下为“D”．试编制伪代码算法，输入50名学生的考试成绩(百分制，且均为整数)，输出其相应的等级．17．(本小题满分12分)下面是计算应纳个人所得税的算法过程，其算法如下：S1 输入工资x (x ≤8 000)；S2 如果x ≤3 500，那么y ＝0；如果3 500<x ≤5 000，那么y ＝0.03(x －3 500)；否则y ＝45＋0.1(x －5 000)S3 输出税款y ，结束．请写出该算法的伪代码及流程图．18．(本小题满分14分)某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：(1)写出该城市人口数y (万人)与年份x (年)的函数关系式；(2)用伪代码表示计算10年以后该城市人口总数的算法；(3)用流程图表示计算大约多少年以后该城市人口将达到120万人的算法．答案1．解析：由流程图知为顺序结构．答案：顺序2．解析：∵A ＝5，B ＝6，∴A ＝6＋5＝11，B ＝6.答案：11、63．解析：令a ＝lg 1 000＝3，b ＝()－2＝4，∴a <b ，故输出＝＝1.12b －1a 4－13答案：14．解析：第一次循环后知S ＝1.第二次循环后知T ＝3，S ＝9－1＝8.第三次循环后知T ＝5，S ＝25－8＝17.所以输出W ＝17＋5＝22.答案：225．解析： 第4行开始交换，a ＝2，b ＝3，c 为赋值后的a ，∴c ＝2.答案： 2,3,26．解析：由伪代码可知S ＝1＋3×1＋3×2＋…＋3×10＝1＋3×(1＋2＋…＋10)＝166.答案：1667．解析：由算法语句知s＝1×1×2×3×4＝24.答案：248．解析：459＝357×1＋102,357＝102×3＋51,102＝51×2，所以459与357的最大公约数是51.答案：519．解析：这是一个由条件语句为主体的一个算法，注意算法语言的识别与理解．此算法的目的是交换十位、个位数字得到一个新的二位数．(x\10是取x除以10的商的整数部分)．答案：6210．解析：本题第1次循环：s＝1＋(1－1)＝1，i＝1＋1＝2；第2次循环：s＝1＋(2－1)＝2，i＝2＋1＝3；第3次循环：s＝2＋(3－1)＝4，i＝3＋1＝4；第4次循环：s＝4＋(4－1)＝7，i＝4＋1＝5.循环终止，输出s的值为7.答案：711．解析：由题意知，输出的b为24＝16.答案：1612．解析：依据循环结构运算并结合输出结果确定条件．k＝2，s＝1，s＝1×log23＝log23，k＝3，s＝log23·log34＝log24，k＝4，s＝log24·log45＝log25，k＝5，s＝log25·log56＝log26，k＝6，s＝log26·log67＝log2 7，k＝7，s＝log27·log78＝log28＝3.停止，说明判断框内应填k≤7或k＜8.答案：k≤7(或k＜8)13．解析：第一步：a＝mod(1,5)＝1，j＝2；第二步：a＝mod(1＋2,5)＝3，j＝3；第三步：a＝mod(3＋3,5)＝1，j＝4；第四步：a＝mod(1＋4,5)＝0，j＝5；a＝mod(0＋5,5)＝0，j＝6，此时输出，∴a＝0.答案：014．解析：由题知，k＝1，S＝0，第一次循环，S＝2，k＝2；第二次循环，S＝2＋2×2＝6，k＝3；……；第六次循环，S＝30＋2×6＝42，k＝6＋1＝7；第七次循环，S＝42＋2×7＝56，k＝7＋1＝8，此时应输出k的值，从而易知m的取值范围是(42,56]．答案：(42,56]15．解：t←1I←1While t≤2 012t←t×II←I＋2End WhilePrint I－216．解：伪代码如图：I←1While I≤50Read aI(学生成绩)If aI＜60 ThenPrint “D”Else If aI＜70 ThenPrint “C”Else If aI＜85 ThenPrint “B”ElsePrint “A”End IfI←I＋1End While17．解：伪代码：Read x(x≤8 000)If x≤3 500 Theny←0ElseIf x≤5 000 Then y←0.03(x－3 500)Else y←45＋0.1(x－5 000)End IfEnd IfPrint y 流程图18．解：(1)y＝100×1.012x(2)伪代码如下：S←100I←1.012For x From 1 To 10S←S×IEnd ForPrint S(3)即求满足100×1.012x≥120的最小正整数x，其算法流程图如图．。
(压轴题)高中数学必修三第二章《算法初步》检测题(答案解析)(3)
一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i <2．执行如图所示的程序框图，结果是（ ）A ．11B ．12C ．13D ．143．阅读下面的框图，运行相应的程序，输出S 的值为________．A．2 B．4 C．-4 D．-8 4．执行如图所示的程序框图，如果输入n=3，输出的S=（）A．67B．37C．89D．495．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．1024 6．阅读如图所示的程序框图，当输入5n=时，输出的S=（）A．6 B．4615C．7 D．47157．若执行如图所示的程序框图，输出S的值为511，则输入n的值是（）A ．7B ．6C ．5D ．48．执行如下的程序框图，则输出的S 是（ ）A ．36B ．45C ．36-D ．45-9．执行如图所示的程序框图，若输人的n 值为2019，则S ＝A ．B ．C ．D ．10．执行如图所示的程序框图，若输入的,a b 的值分别为1，2，则输出的S 是（ ）A ．70B ．29C ．12D ．511．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为( )A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？12．若执行如图所示的程序框图，则输出S 的值为( )A．10072015B．10082017C．10092019D．10102021二、填空题13．某程序框图如图所示，则该程序运行后输出的S值是_____________.14．如图是某算法流程图，则程序运行后输出S的值为____．15．根据如图所示算法流程图，则输出S的值是__．16．下图是某算法的程序框图，则程序运行后输出的结果是 .17．使用如图所示算法对下面一组数据进行统计处理，则输出的结果为__________．数据：19.3a =，29.6a =，39.3a = 49.4a =，59.4a =，69.3a = 79.3a =，89.7a =，99.2a = 109.5a =，119.3a =，129.6a =18．根据如图所示的伪代码，可知输出的结果S 为________.19．程序如下：以上程序输出的结果是_________________20．一个算法的程序框图如图所示，则该算法运行后输出的结果为________.三、解答题21．根据下面的要求，求满足123500n +++⋅⋅⋅+>的最小的自然数n ，并画出执行该问题的程序框图.22．设计程序求使1210000n ⨯⨯⨯<成立的最大正整数n ，并画出程序框图． 23．阅读如图所示的程序框图，回答下面的问题；（1）图框①中x =4的含义是什么？ （2）图框②中y 1=x 3+2x+3的含义是什么？ （3）图框④中y 2=x 3+2x+3的含义是什么？24．函数y=x 1,x 0,0,x 0,x 1,x 0,-+>⎧⎪=⎨⎪+<⎩ 试写出给定自变量x,求函数值y 的算法.25．设计算法输出1 000以内既能被3整除又能被5整除的所有正整数,画出程序框图. 26．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题 1．C 解析：C 【分析】分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S =++++的值，观察循环量i 的特征，得到结果. 【详解】由于程序框图的功能是求11113519S =++++的值，分母n 的初值为1，终值为19，步长为2， 故程序共执行10次，故循环变量i 的值不大于10时，应不满足条件，继续执行循环， 大于10时，应满足条件，退出循环， 故判断框内应填的是i ＞10， 故选：C. 【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下： （1）观察式子的特征，得到程序框图的功能； （2）由式子的项数，得到循环量i 的特征，得到结果.2．B解析：B 【分析】根据已知的程序语句可得，该程序的功能是利用循环结构计算并输出k 的值，模拟程序的运行过程，可得答案. 【详解】根据题意，模拟程序框图的运行过程，如下：17,0n k ==17不是偶数，3171=52n =⨯+，011k =+=，521≠； 52是偶数，52262n ==，112k =+=，261≠； 26是偶数，26132n ==，213k =+=，131≠； 13不是偶数，3131=40n =⨯+，314k =+=，401≠； 40是偶数，40202n ==，415k =+=，201≠； 20是偶数，20102n ==，516k =+=，101≠； 10是偶数，1052n ==，617k =+=，51≠； 5不是偶数，351=16n =⨯+，718k =+=，161≠； 16是偶数，1682n ==，819k =+=，81≠； 8是偶数，842n ==，9110k =+=，41≠； 4是偶数，422n ==，10111k =+=，21≠； 2是偶数，212n ==，11112k =+=，11=；故选：B 【点睛】 关键点睛：解题的关键是要读懂程序框图，模拟程序框图的运行过程，即突破难点.3．C解析：C 【解析】执行程序一次，8,2s n =-=，执行第二次，4,1s n =-=，满足判断框条件，跳出循环，输出4s =-，故选C.4．B解析：B 【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.5．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-.故选：C. 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.6．D解析：D 【分析】根据程序框图，依次运行程序即可得出输出值. 【详解】输入5n =时，1,1,1,5S i a i ===≤，2,3,2a S i ===，5i ≤222,5,32a S i =⨯===，5i ≤ 2442,5,4333a S i =⨯==+=，5i ≤ 42242,5,534333a S i =⨯==++=，5i ≤224424,5,635153315a S i =⨯==+++=，输出424457331515S =+++= 故选：D 【点睛】此题考查程序框图，关键在于读懂框图，根据结构依次运算，求出输出值，尤其注意判断框中的条件.7．C解析：C 【分析】将所有的算法循环步骤列举出来，得出5i =不满足条件，6i =满足条件，可得出n 的取值范围，从而可得出正确的选项. 【详解】110133S =+=⨯，112i =+=； 2i n =>不满足，执行第二次循环，1123355S =+=⨯，213i =+=； 3i n =>不满足，执行第三次循环，2135577S =+=⨯，314i =+=； 4i n =>不满足，执行第四次循环，3147799S =+=⨯，415i =+=； 5i n =>不满足，执行第五次循环，415991111S =+=⨯，516i =+=； 6i n =>满足，跳出循环体，输出S 的值为511，所以，n 的取值范围是56n ≤<. 因此，输入的n 的值为5，故选C. 【点睛】本题考查循环结构框图的条件的求法，解题时要将算法的每一步列举出来，结合算法循环求出输入值的取值范围，考查分析问题和推理能力，属于中等题.8．A解析：A【分析】列出每一步算法循环，可得出输出结果S的值.【详解】i=+=；i=≤满足，执行第一次循环，()1218S=+-⨯=-，1120111i=≤成立，执行第二次循环，()2228i=+=；1123S=-+-⨯=，213i=+=；i=≤成立，执行第三次循环，()32383136S=+-⨯=-，314i=≤成立，执行第四次循环，()42i=+=；48S=-+-⨯=，41561410i=≤成立，执行第五次循环，()5258i=+=；101515S=+-⨯=-，516i=≤成立，执行第六次循环，()6268i=+=；151621S=-+-⨯=，617i=≤成立，执行第七次循环，()7278i=+=；211728S=+-⨯=-，718i=+=；i=≤成立，执行第八次循环，()8288281836S=-+-⨯=，819i=≤不成立，跳出循环体，输出S的值为36，故选A.98【点睛】本题考查算法与程序框图的计算，解题时要根据算法框图计算出算法的每一步，考查分析问题和计算能力，属于中等题.9．B解析：B【分析】根据程序框图可知，当时结束计算，此时 .【详解】计算过程如下表所示：周期为6n2019k12 (20182019)S…k<n是是是是否【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束.10．B解析：B【分析】此程序框图是循环结构图，模拟程序逐层判断，得出结果. 【详解】 解： 模拟程序：,,a b n 的初始值分别为1,2，4，第1次循环：s 1225=+⨯=，,,a 2b 5n 3===，不满足2n <； 第2次循环：s 22512=+⨯=，,,a 5b 12n 2===，不满足2n <； 第3次循环：s 521229=+⨯=，,,a 12b 29n 1===，满足2n <， 故输出29S =. 故选B. 【点睛】本题考查了程序框图的循环结构，解题的关键是要读懂循环结构的流程图，根据判断框内的条件逐步解题.11．C解析：C 【解析】 【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量a 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】由题意，模拟程序的运算，可得k 1=，a 1=满足判断框内的条件，执行循环体，a 6=，k 3= 满足判断框内的条件，执行循环体，a 33=，k 5= 满足判断框内的条件，执行循环体，a 170=，k 7= 此时，不满足判断框内的条件，退出循环，输出a 的值为170． 则分析各个选项可得程序中判断框内的“条件”应为k 6<？ 故选：C ． 【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．12．C解析：C 【解析】 【分析】首先确定流程图的功能为计数111113355720172019S =++++⨯⨯⨯⨯的值，然后利用裂项求和的方法即可求得最终结果. 【详解】由题意结合流程图可知流程图输出结果为111113355720172019S =++++⨯⨯⨯⨯，11(2)111(2)2(2)22n n n n n n n n +-⎛⎫=⨯=- ⎪+++⎝⎭，111113355720172019S ∴=++++⨯⨯⨯⨯11111111123355720172019⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++- ⎪ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎝⎭⎣⎦1110091220192019⎛⎫=-=⎪⎝⎭. 本题选择C 选项. 【点睛】识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．二、填空题13．【分析】按照程序框图运行程序可确定输出结果利用裂项相消法可求得结果【详解】由程序框图运行程序输入则循环；循环；……输出结果故答案为：【点睛】本题考查根据程序框图计算输出结果涉及到裂项相消法求和的问题 解析：20152016【分析】按照程序框图运行程序可确定输出结果111122320152016S =++⋅⋅⋅+⨯⨯⨯，利用裂项相消法可求得结果. 【详解】由程序框图运行程序，输入1k =，0S = 则112S =⨯，2k =，循环；111223S =+⨯⨯，3k =，循环；……111122320152016S =++⋅⋅⋅+⨯⨯⨯，2016k =，输出结果 11111111112232015201622320152016S ∴=++⋅⋅⋅+=-+-+⋅⋅⋅+-⨯⨯⨯12015120162016=-=故答案为：20152016【点睛】本题考查根据程序框图计算输出结果，涉及到裂项相消法求和的问题，属于基础综合题.14．41【分析】根据给定的程序框图计算逐次循环的结果即可得到输出的值得到答案【详解】由题意运行程序框图可得第一次循环不满足判断框的条件；第二次循环不满足判断框的条件；第三次循环不满足判断框的条件；第四次解析：41 【分析】根据给定的程序框图，计算逐次循环的结果，即可得到输出的值，得到答案． 【详解】由题意，运行程序框图，可得第一次循环，1n =，不满足判断框的条件，1415S =+⨯=； 第二次循环，2n =，不满足判断框的条件，54213S =+⨯=； 第三次循环，3n =，不满足判断框的条件，134325S =+⨯=； 第四次循环，4n =，不满足判断框的条件，254441S =+⨯=； 第五次循环，5n =，满足判断框的条件，输出41S =， 故答案为41. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用，着重考查了分析问题和解答问题的能力，属于基础题．15．9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得S ＝0n ＝1满足条件n ＜6执行循环体S ＝1n ＝3满足条解析：9 【解析】 【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】模拟程序的运行，可得 S ＝0，n ＝1满足条件n ＜6，执行循环体，S ＝1，n ＝3 满足条件n ＜6，执行循环体，S ＝4，n ＝5 满足条件n ＜6，执行循环体，S ＝9，n ＝7此时，不满足条件n ＜6，退出循环，输出S 的值为9．故答案为：9． 【点睛】本题考查程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．16．10【解析】当时则；当时则；当时则；当时此时运算程序结束输出应填答案解析：10 【解析】当0,1s n ==时，0(1)109s =+-+=<，则112n =+=；当0,2s n ==时，20(1)239s =+-+=<，则213n =+=；当3,3s n ==时，33(1)359s =+-+=<，则314n =+=；当5,4s n ==时，45(1)4109s =+-+=>，此时运算程序结束，输出10s =，应填答案10．17．【分析】分析程序框图的功能在于寻找和输出一组数据的最大值观察该题所给的数据可知其最大值为M 的值即为取最大时对应的脚码从而求得结果【详解】仔细分析程序框图的作用和功能所解决的问题是找出一组数据的最大值 解析：9.7,8【分析】分析程序框图的功能，在于寻找和输出一组数据的最大值，观察该题所给的数据，可知其最大值为9.7，M 的值即为取最大时对应的脚码，从而求得结果. 【详解】仔细分析程序框图的作用和功能， 所解决的问题是找出一组数据的最大值，并指明其为第几个数，观察数据得到第八个数是最大的，且为9.7， 所以答案是9.7,8. 【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有框图的作用和功能，观察所给的数据，从而得到结果，所以要读取框图的作用非常关键.18．7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环输出考点：循环结构流程图解析：7 【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S =考点：循环结构流程图19．24【解析】考点：程序框图专题：图表型分析：由程序中循环的条件为i≤4我们易得到最后一次循环时i=4又由循环变量i 的初值为2故我们从2开始逐步模拟循环的过程即可得到结论解答：解：模拟程序的运行结果：【解析】 考点：程序框图． 专题：图表型．分析：由程序中循环的条件为i≤4，我们易得到最后一次循环时i=4，又由循环变量i 的初值为2，故我们从2开始逐步模拟循环的过程，即可得到结论． 解答：解：模拟程序的运行结果： i=2时，t=2， i=3时，t=6， i=4时，t=24， 故答案为24点评：本题考查的知识点是程序框图及程序代码，在写程序运行结果时，模拟程序的运行过程是解答此类问题最常用的方法，模拟时要分析循环变量的初值，步长和终值20．1320【分析】由题意结合所给的流程图执行程序确定其输出值即可【详解】程序运行如下：首先初始化数据：第一次循环满足执行；第二次循环满足执行；第三次循环不满足跳出循环输出故答案为【点睛】识别运行程序框解析：1320 【分析】由题意结合所给的流程图执行程序，确定其输出值即可. 【详解】 程序运行如下：首先初始化数据：12,1i S ==，第一次循环，满足10i ≥，执行12,111S S i i i =⨯==-=； 第二次循环，满足10i ≥，执行132,110S S i i i =⨯==-=； 第三次循环，不满足10i ≥，跳出循环，输出1320S =. 故答案为1320． 【点睛】识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．三、解答题21．详见解析 【分析】用当型或直到型循环结构写程序框图，当型循环结构是当满足条件时，进入循环体，否时退出循环，判断框填入500S ≤，直到型循环结构是当满足条件时退出循环体，否时进入循环，判断框填入500S >.或者【点睛】本题考查当型或直到型循环结构，需熟悉循环结构特征，分清两种循环结构，并且注意判断框的写法，22．见解析【分析】根据题目要求，设计出对应的程序框图，并写出程序.【详解】程序框图如图所示：程序如下：S=1n=1WHILE S<10000S=S*nn=n+1WENDPRINT n–2END【点睛】本小题主要考查设计程序框图并写出对应的程序，属于基础题.23．见解析.【分析】根据课本中对赋值语句以及符号的规定,结合题意可得到每个式子的含义.【详解】（1）图框①的含义是初始化变量，将4赋值给变量x．（2）图框②中y1=x3+2x+3的含义是在执行①的前提下，即当x=4时，计算x3+2x+3的值，并令y1等于这个值．（3）图框④中y2=x3+2x+3的含义是在执行③的前提下，即当x=-2时，计算x3+2x+3的值，并令y2等于这个值．【点睛】这个题目考查了程序框图中的基本语句的含义，题目比较基础.24．见解析【解析】试题分析：本题考查的知识点是设计程序框图解决实际问题，我们根据题目已知中分段函数的解析式y=1,0,0,0,1,0,x xxx x-+>⎧⎪=⎨⎪+<⎩，然后根据分类标准，设置两个判断框的并设置出判断框中的条件，再由函数各段的解析式，确定判断框的“是”与“否”分支对应的操作，由此即可写出算法．试题因为函数是分段函数,故要先输入变量值,再进行判断,分别进行不同的计算.算法如下:第一步,输入x.第二步,若x>0,则令y=-x+1后执行第五步;否则执行第三步.第三步,若x=0,则令y=0后执行第五步;否则执行第四步.第四步,令y=x+1.第五步,输出y的值.点睛：分析题意，解答此类问题，可以依据已知的分段函数，将x的取值范围作为条件设计算法；联系题设，依据不同x的取值范围下对应不同的函数式结合算法的概念写出算法过程.25．见解析【解析】试题分析：分析程序中各变量、各语句的作用，再根据循环语句找到能被15整除的正整n＞时结束循环体，由此设计算法及画出框图．数，在1000试题算法如下:S1n=1;S2若n≤66,则执行S3,否则执行S6;S3a=15n;S4输出a;S5n=n+1,重复执行S2;S6结束.程序框图如图所示.26．见解析【解析】-，并将其代入函数解析式求出试题分析：根据已知的函数解析式，分别令自变量为3，5各函数值，最后累加各个函数值，并输出，利用顺序结构可得算法及流程图.试题f的值．第一步：求()3f-的值．第二步：求()5第三步：将前两步的结果相加，存入y．第四步：输出y的值．所求程序框图如下：。
苏教版高中数学必修3单元测试：算法初步2
第一章 算法初步测试题一、选择题：（本题共10小题，每小题4分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的） 1.下列语言中，哪一个是输入语句（ ） A.PRINTB.INPUTC.IFD.LET2.右边程序的输出结果为（ ）A ． 3，4B ． 7，7C ． 7，8D ． 7，11 3．算法 S1 m=a S2 若b<m ，则m=b S3 若c<m ，则m=d S4 若d<m ，则 m=dS5 输出m ，则输出m 表示（ ）A ．a ，b ，c ，d 中最大值B ．a ，b ，c ，d 中最小值C ．将a ，b ，c ，d 由小到大排序D ．将a ，b ，c ，d 由大到小排序4．下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图，其中判断框内应填入的条件是（ ）A ．. i<＝100B ．i>100C ．i>50D ．i<＝50 5．读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DO S=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是（ ） A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同 6．在下图中，直到型循环结构为（ ）A ．B ．C ． D循环体 满足条件？是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是7．用冒泡排序法将待排序的数据8，7，2，9，6从小到大进行排序，经过（ ）趟排序才能完成A ．2B ．3C ．4D ．5 8．数4557、1953、5115的最大公约数应该是（ ）A ．651B ．217C ． 93D ．31 9．阅读下列程序：输入x ；if x ＜0， then y ＝32x π+；else if x ＞0， then y ＝52x π-；else y ＝0； 输出 y ．如果输入x ＝－2，则输出结果y 为（ ）A ．3＋πB ．3－πC ．π－5D ．－π－510．阅读右边的程序框，若输入的n 是100，则输出的变量S 和T 的值依次是 （ ）A ．2550，2500a=0 j=1WHILE j<=5 a=(a+j) mod 5 j=j+1 WEND PRINT a END（第15题）B ．2550，2550C ．2500，2500D ．2500，255011. 用秦九韶算法计算多项式654323567983512)(x x x x x x x f ++++-+=在4-=x 时的值时,3V 的值为（ ）A. －845B. 220C. －57D. 34 12. 用“辗转相除法”求得459和357的最大公约数是（ ）A ．3B ．9C ．17D ．51二、填空题：(本大题共4小题，每小题5分，共20分 )13. 下列关于算法的说法，正确的是 。
(易错题)高中数学必修三第二章《算法初步》检测题(含答案解析)
一、选择题1．若执行如图所示的程序框图，输出S的值为()A．2log23 B．log27 C．3 D．2 2．若执行如图所示的程序框图，则输出S的值是（）A．63 B．15 C．31 D．32 3．执行如图所示的程序框图，则输出的S （）A．1-B．2-C．2D．1 24．如图是求样本数据方差S的程序框图，则图中空白框应填入的内容为（）A．()28iS x xS+-=B．()2(1)8ii S x xS-+-=C．()2iS x xSi+-=D．()2(1)ii S x xSi-+-=5．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭6．执行如图的程序框图，若输入1t=-，则输出t的值等于( )A．3 B．5 C．7 D．157．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤8．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（ ）A ．6B ．4C ．2D ．19．某程序框图如图所示，若运行该程序后输出S =（ ）A ．53B ．74C ．95D ．11610．若执行如图所示的程序框图，则输出S 的值为（ ）A ．9-B ．16-C ．25-D ．36-11．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（ ）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k12．若执行如图所示的程序框图，则输出S 的值为( )A ．10072015B ．10082017C ．10092019D ．10102021二、填空题13．根据如图所示算法流程图，则输出S 的值是__．14．执行如图所示的程序框图，若输入的,a k 分别是89，2，则输出的数为__________．15．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．16．如果执行下面的程序框图，那么输出的S ______．17．运行如图所示的程序，输出结果为___________.18．某程序框图如图所示，该程序运行后输出的S为____________.x ，则输出i的值是 . 19．如图所示的程序框图中，若520．已知下列程序INPUTtIFt≤3THENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时，输出结果是____.三、解答题21．如图所示，已知底角为45°的等腰梯形ABCD ，底边BC 长为7 cm ，腰长为22cm ，当一条垂直于底边BC (垂足为F )的直线l 从B 点开始由左至右移动(与梯形ABCD 有公共点)时，直线l 把梯形分成两部分，令BF ＝x (0≤x ≤7)，左边部分的面积为y ，求y 与x 之间的函数关系式，画出程序框图，并写出程序．22．写出一个求解任意二次函数()20y ax bx c a =++≠的最值的算法.23．读下列程序：INPUT x 0IF x THEN < ^2y x = PRINT yELSE 2*y x =PRINT y END IFEND（1）根据程序，画出对应的程序框图；（2）写出该程序表示的函数，并求出当输出的4y =时，输入的x 的值.24．如图，已知单位圆221x y +=与x 轴正半轴交于点P ，当圆上一动点Q 从P 出发沿逆时针旋转一周回到P 点后停止运动.设OQ 扫过的扇形对应的圆心角为xrad ，当02x π<<时，设圆心O 到直线PQ 的距离为y ，y 与x 的函数关系式()y f x =是如图所示的程序框图中的①②两个关系式.（1）写出程序框图中①②处的函数关系式；（2）若输出的y值为12，求点Q的坐标.25．给出30个数：1，2，4，7，，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推，要计算这30个数的和，现已给出了解决该问题的算法框图（如图所示）.（1）请在图中处理框内①处和判断框中的②处填上合适的语句，使之能完成该题算法功能；（2）根据算法框图写出算法语句.26．利用海伦公式编写一个计算三边长为,,a b c的三角形面积的程序．[海伦公式为：1()()();()2S p p a p b p c p a b c =---=++]．【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.2．C解析：C【分析】根据程序框图模拟程序计算即可求解.【详解】模拟程序的运行，可得1S =，1i =；满足条件5i <，执行循环体，3S =，2i =；满足条件5i <，执行循环体，7=S ，3i =；满足条件5i <，执行循环体，15S =，4i =；满足条件5i <，执行循环体，31S =，5i =；此时，不满足条件5i <，退出循环，输出S 的值为31.故选：C【点睛】本题主要考查了程序框图，循环结构，属于中档题.3．D解析：D【分析】列举出前四次循环，可知，该算法循环是以3为周期的周期循环，利用周期性可得出输出的S 的值.【详解】第一次循环，02020k =≤成立，1112S ==--，011k =+=； 第二次循环，12020k =≤成立，()11112S ==--，112k =+=；第三次循环，22020k =≤成立，12112S ==-，213k =+=；第四次循环，32020k =≤成立，1112S ==--，314k =+=； 由上可知，该算法循环是周期循环，且周期为3，依次类推，执行最后一次循环，20202020k =≤成立，且202036731=⨯+，此时12S =， 202012021k =+=，20212020k =≤不成立，跳出循环体，输出S 的值为12. 故选：D.【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.4．D解析：D【分析】由题意知该程序的作用是求样本128,,,x x x 的方差，由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差， 所用方法是求得每个数与x 的差的平方，再求这8个数的平均值，则图中空白框应填入的内容为： ()2(1)i i S x x S i-+-= 故选：D【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式，属于一般题. 5．B解析：B【分析】按照程序框图运行程序，寻找规律，直到i n >输出结果即可.【详解】按照程序框图运行程序，输入10n =，0S =，1i =，则1S =，2i =，不满足i n >，循环；113S =-，3i =，不满足i n >，循环；11135S =-+，4i =，不满足i n >，循环； 以此类推，1111135719S =-+--⋅⋅⋅-，11=i ，满足i n >，则4P S =，11114135719P ⎛⎫∴=-+--⋅⋅⋅- ⎪⎝⎭. 故选：B .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.6．C解析：C【分析】直接根据程序框图依次计算得到答案.【详解】模拟执行程序，可得1t =-，不满足条件0t >，0t =，满足条件()()250t t +-<，不满足条件0t >，1t =，满足条件()()250t t +-<，满足条件0t >，3t =，满足条件()()250t t +-<，满足条件0t >，7t =，不满足条件()()250t t +-<，退出循环，输出t 的值为7. 故选：C.【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力.7．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选 ：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 8．C【解析】【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的m 的值.【详解】第一次进入循环，因为56除以18的余数为2，所以2r，18m =，2n =，判断r 不等于0，返回循环；第二次进入循环，因为18除以2的余数为0，所以0r =，2m =，0n =，判断r 等于0，跳出循环，输出m 的值为2.故选C.【点睛】 本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.9．D解析：D【分析】 通过分析可知程序框图的功能为计算211n S n +=+，根据最终输出时n 的值，可知最终赋值S 时5n =，代入可求得结果.【详解】根据程序框图可知其功能为计算：()111111111211111112231223111n S n n n n n n +=+++⋅⋅⋅+=+-+-+⋅⋅⋅+-=+-=⨯⨯++++初始值为1n =，当6n =时，输出S可知最终赋值S 时5n = 25111516S ⨯+∴==+ 本题正确选项：D【点睛】本题考查根据程序框图的功能计算输出结果，关键是能够明确判断出最终赋值时n 的取值. 10．D解析：D【分析】执行循环结构的程序框图，逐次运算，根据判断条件终止循环，即可得到运算结果，得到答案.由题意，执行循环结构的程序框图，可知：第一次运行时，1(1)11,0(1)1,3T S n =-=-=+-=-=•；第二次运行时，3(1)33,1(3)4,5T S n =-=-=-+-=-=•；第三次运行时，5(1)55,4(5)9,7T S n =-=-=-+-=-=•；第四次运行时，7(1)77,9(7)16,9T S n =-=-=-+-=-=•；第五次运行时，9(1)99,16(9)25,11T S n =-=-=-+-=-=•；第六次运行时，11(1)1111,25(11)36T S =-=-=-+-=-•，此时刚好满足9n >，所以输出S 的值为36-.故选D.【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中熟练应用给定的程序框图，逐次运算，根据判断条件，终止循环得到结果是解答的关键，着重考查了推理与运算能力，属于基础题. 11．C解析：C【解析】【分析】模拟程序的运行过程，即可得出输出y 的值时判断框中应填入的是什么．【详解】模拟程序的运行过程如下， 输入114,1,11333x k y ===⨯+=， 41132,1339k y ==⨯+=， 131403,19327k y ==⨯+=， 4011214,127381k y ==⨯+=， 此时不满足循环条件，输出12181=y ； 则判断框中应填入的是4?k ≤． 故选：C ．【点睛】本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题． 12．C解析：C【解析】首先确定流程图的功能为计数111113355720172019S =++++⨯⨯⨯⨯的值，然后利用裂项求和的方法即可求得最终结果.【详解】 由题意结合流程图可知流程图输出结果为111113355720172019S =++++⨯⨯⨯⨯， 11(2)111(2)2(2)22n n n n n n n n +-⎛⎫=⨯=- ⎪+++⎝⎭， 111113355720172019S ∴=++++⨯⨯⨯⨯ 11111111123355720172019⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++- ⎪ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎝⎭⎣⎦1110091220192019⎛⎫=-= ⎪⎝⎭. 本题选择C 选项.【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．二、填空题13．9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得S ＝0n ＝1满足条件n ＜6执行循环体S ＝1n ＝3满足条解析：9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟程序的运行，可得S ＝0，n ＝1满足条件n ＜6，执行循环体，S ＝1，n ＝3满足条件n ＜6，执行循环体，S ＝4，n ＝5满足条件n ＜6，执行循环体，S ＝9，n ＝7此时，不满足条件n ＜6，退出循环，输出S 的值为9．故答案为：9．【点睛】本题考查程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．14．1011001【解析】模拟程序框图的运行过程如下；输入a=89k=2q=89÷2=44…1；a=44k=2q=44÷2=22…0；a=22k=2q=22÷2=11…0；a=11k=2a=11÷2=5解析：1011001【解析】模拟程序框图的运行过程，如下；输入a=89，k=2，q=89÷2=44…1；a=44，k=2，q=44÷2=22…0；a=22，k=2，q=22÷2=11…0；a=11，k=2，a=11÷2=5…1；a=5，k=2，q=5÷2=2…1；a=2，k=2，q=2÷2=1…0；a=1，k=2，q=1÷20…1；则输出的数为1011001．故答案为：1011001．15．【解析】时时输出的两个值的和为故答案为 解析：54【解析】1x =-时，11124y --==，1x =时，()2log 111y =+=，15144∴+=，输出的两个y 值的和为54，故答案为54. 16．20【解析】根据题意可知该循环体运行4次第一次：；第二次：因为结束循环输出结果故答案为20解析：20【解析】根据题意可知该循环体运行 4次第一次：4a =，5s =；第二次：3a =，5420S =⨯=，因为34a =<，结束循环，输出结果5420S =⨯=，故答案为20.17．【详解】试题分析：第一次运行条件成立；第二次运行条件成立；第三次运行条件成立；第四次运行条件不成立；输出故答案应填：1考点：算法及程序语言解析：1【详解】试题分析：第一次运行，5,4s n ==条件14s <成立；第二次运行，9,3s n ==条件14s <成立；第三次运行，12,2s n ==条件14s <成立；第四次运行，14,1s n ==条件14s <不成立；输出1n =，故答案应填：1．考点：算法及程序语言．18．【分析】列出前几次循环找出该算法循环的周期性然后利用周期性求出输出结果的值【详解】成立执行第一次循环；成立执行第二次循环；成立执行第三次循环；成立执行第四次循环；成立执行第五次循环由上可知该算法循环 解析：13. 【分析】 列出前几次循环，找出该算法循环的周期性，然后利用周期性求出输出结果S 的值.【详解】12011i =≤成立，执行第一次循环，12312S +==--，112i =+=； 22011i =≤成立，执行第二次循环，()()131132S +-==---，213i =+=； 32011i =≤成立，执行第三次循环，11121312S ⎛⎫+- ⎪⎝⎭==⎛⎫-- ⎪⎝⎭，314i =+=； 42011i =≤成立，执行第四次循环，1132113S +==-，415i =+=； 52011i =≤成立，执行第五次循环，12312S +==--，516i =+=. 由上可知，该算法循环是以4次为一个循环周期，执行完最后一次循环，2012i =，201255024=⨯+，因此，输出的结果S 的值为13，故答案为13. 【点睛】本题考查算法的周期性，解题时要结合算法程序框图得出算法循环的周期性，考查推理能力与计算能力，属于中等题.19．4【分析】模拟执行程序框图依次写出每次循环得到的的值当时满足条件退出循环从而可得结果【详解】模拟执行程序框图可得不满足条件；不满足条件；不满足条件满足条件退出循环输出i 的值为4故答案为4【点睛】本题 解析：4【分析】模拟执行程序框图,依次写出每次循环得到的,x i 的值,当325x =时满足条件109x >,退出循环,从而可得结果.【详解】模拟执行程序框图,可得5,0x i ==,13,1x i ==,不满足条件109,37,2x x i >==；不满足条件109,109,3x x i >==；不满足条件109,325,4x x i >==，满足条件109x >,退出循环,输出i 的值为4.故答案为4.【点睛】本题主要考查了循环结构的程序框图,正确写出每次循环得到的,x i 的值是解题的关键,属于基础题.20．4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 的值将t=5代入即可得到答案【详解】由已知中程序语句可知该程序的功能是： 计算分段函数 的值 故答案为04【点睛】算法是新课标高考的一大解析：4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩ 的值，将t =5代入即可得到答案．【详解】由已知中程序语句可知该程序的功能是：计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值 50.20.1(53)0.4t C =∴=+-=， 故答案为0.4.【点睛】算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.三、解答题21．221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩，程序框图和程序见解析． 【分析】根据直线l 将梯形分割的左边部分的形状进行分类讨论，求出函数关系式，即可根据条件结构画出程序框图，并写出程序．【详解】过点A ，D 分别作AG ⊥BC ，DH ⊥BC ，垂足分别是G ，H .∵四边形ABCD 是等腰梯形，底角是45°，AB ＝2cm ，∴BG ＝AG ＝DH ＝HC ＝2 cm .又BC ＝7cm ，∴AD ＝GH ＝3cm ，当02x ≤≤时，212y x =； 当25x <≤时，22y x =-； 当57x <<时，21(7)102y x =-+， 所以221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩ ． 程序框图如下：程序：INPUT “x ＝”；xIF x >＝0 AND x <＝2 THENy ＝0.5 *x ^2ELSEIF x <＝5 THENy ＝2*x -2ELSEy =-0.5*(x -7) ^2+10END IFEND IFPRINT yEND【点睛】本题主要考查分段函数解析式的求法、程序框图的画法以及程序语句的书写，意在考查学生分类讨论思想和算法语句的理解和书写．22．见解析【分析】由二次函数的性质知,当0a >时,二次函数()20y ax bx c a =++≠开口方向向上，函数有最小值为244ac b a-；当0a <时, 二次函数()20y ax bx c a =++≠开口方向向下,函数有最大值为244ac b a-. 【详解】第一步，输入a ，b ，c 第二步，计算244ac b m a-=； 第三步，若0a >，min y m =，否则， max y m =.【点睛】本题考查算法步骤的书写和一元二次函数的最值问题;同时让学生体会算法在解决数学问题中的作用;求解本题的关键是对一元二次函数最值情况必须熟悉;属于中档题.23．（1）见解析；（2）2x =±【分析】（1）根据题目所给程序即可画出程序框图；（2）首先可以根据程序框图得出该程序所表示的函数，然后将4y =带入，即可得出结果．【详解】（1）对应的程序框图如图所示：（2）该程序表示的函数是()2(0)20x x y x x ⎧<⎪=⎨≥⎪⎩，，， 当0x <时，由24y x ==得2x =-，当0x ≥时，由24y x ==得2x =，综上所述，当输出的4y =时，输入的x 的值是2x =±．【点睛】本题考查了程序框图的相关性质，主要考查了程序框图的条件结构，考查了函数方程思想，考查了推理能力，是中档题．24．（1）cos 2x y =，cos2x y =-. (2) 13(,2-. 【详解】分析：（1）利用三角函数的定义与性质求出两种情况下y 与x 的函数关系式，即可得结果；（2）0x π<≤时，1cos 22x =，得23x π=，此时点Q 的坐标为132⎛- ⎝⎭；当2x ππ<<时，1cos 22x -=，得43x π=，此时点Q 的坐标为13,22⎛-- ⎝⎭. 详解：（1）当0x π<≤时，cos 2x y =；当2x ππ<<时，cos cos 22x x y π⎛⎫=-=- ⎪⎝⎭； 综上可知，函数解析式为()(](),0,2,,22x cos x f x x cos x πππ⎧∈⎪⎪=⎨⎪-∈⎪⎩所以框图中①②处应填充的式子分别为cos2x y =，cos 2x y =-. （2）若输出的y 值为12，则0x π<≤时，1cos 22x =，得23x π=，此时点Q 的坐标为13,2⎛⎫- ⎪ ⎪⎝⎭； 当2x ππ<<时，1cos 22x -=，得43x π=，此时点Q 的坐标为13,2⎛⎫-- ⎪ ⎪⎝⎭. 点睛：本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.25．(1) ①处应填；②处应填 (2)见解析 【解析】分析：（1）由已知中程序的功能是给出个数，其规律是：第个数是；第 个数是；第个数比第个数大，第个数比第大， ，依次类推，要计算区间个数的和，可以根据循环此时，循环变量的初值、步长计算出循环变量的终值，得到①中的条件；再根据累加的变化规律，得到②中累加通项的表达式；（2）利用直到型循环结构，写出程序.详解：（1）因为是求30个数的和，故循环体应执行30次，其中是计数变量，因此判断框内的条件就是限制计数变量的，故应为，算法中的变量实质是表示参与求和的各个数，由于它也是变化的，且满足第个数比其前一个数大，第个数比其前一个数大，故应有，故①处应填；②处应填. （2）根据框图，写出算法如下：点睛：本题主要考查了直到型的循环结构的算法框图，解答中循环体的循环次数=（循环终值-初值）+步长+1，确定循环的次数，其中循环次数、终值、初值、步长中，能知道其中的三个可求解另一个，对于循环结构的程序框图，判断框内的内容容易出错，做题时要注意，同时注意循环点所在的位置.26．见解析【解析】试题分析：先输入三角形的三条边长a ，b ，c ，再计算2a b c p ++=，然后计算()()()S p p a p b p c =---，最后输出S 的值.试题根据题意，所求的程序如下：INPUT a，b，cp=(a+b+c)/2S=SQR(p*(p–a)*(p–b)*(p–c)) PRINT SEND。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（新课标）2018-2019学年苏教版高中数学必修三
第1章 算法初步(B)
(时间：120分钟 满分：160分)
一、填空题(本大题共14小题，每小题5分，共70分)
1．将两个数a ＝8，b ＝17交换，使a ＝17，b ＝8，下面语句正确一组是________． ①a ←b b ←a ②c ←b b ←a a ←c ③b ←a a ←b ④a ←c c ←b b ←a
2．运行如下的伪代码，输出结果为________． S ←0
i ←1
While S ≤1 000
S ←S ＋i i ←i ＋
2End While
i ←i －2
Print i
3．表达算法的基本逻辑结构包括________．
①顺序结构； ②条件结构； ③循环结构； ④计算结构．
4．阅读下边的流程图，运行相应的伪代码，则输出s 的值为________．
5．执行下面的伪代码后，输出的结果是________．
a ←1
b ←3
a ←a ＋
b b ←a －b
Print a ，b
6．给出30个数：1,2,4,7,11，…，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，……依此类推，要计算这30个数的和，现已知给出了该问题的流程图如图所示．那么框图中判断框①处和执行框②处应分别填入________________．
7．当x ＝5，y ＝－20时，下面伪代码运行后输出的结果为________． Read x ，y
If x
<0 Then x ＝y －3
Else y ＝y ＋3
End If
Print x －y ，y －x
8．阅读如图所示的流程图，运行相应的伪代码，输出的结果是________．
9．读伪代码
Read x
If x >0 Then
y ←SQR (x )
Else y ←(0.5)x －1
End If
Print y
当输出的y 的范围大于1时，则输入的x 值的取值范围是________．
10．以下给出了一个流程图，其作用是输入x 的值，输出相应的y 的值，若要使输入的x 的值与输出的y 的值相等，则这样的x 的值有________个．
11．有两个伪代码如下：
伪代码1 伪代码2 i ←6
S ←1
Do S ←S ＋i i ←i －1Until i >4End Do Print S
i ←6S ←1
While i >0 And i ≤5 S ←S ＋i i ←i －1End While Print S 则伪代码1和伪代码2运行的结果分别为__________．
12．人怕机械重复，如计算1＋2＋3＋…＋100，十岁的高斯就想到类似于梯形面积的
求法：其和S ＝1＋1002
×100＝5 050，而不是算99次加法，但计算机不怕重复，使用________
来做完99步计算，也是瞬间的事，编写这个程序可用________，________，________三种语句结构．
13．某工厂2010年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份，有人设计了解决此问题的流程图(如图)，请在空白判断框内填上一个适当的式子应为___________________．
14．如图是一个流程图，则输出的S 的值是________．
二、解答题(本大题共6小题，共90分)
15．(14分)设计一个可以输入圆柱的底面半径r和高h，再计算出圆柱的体积和表面积的算法，画出流程图．
16．(14分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的流程图．
17．(14分)如下图所示，利用所学过的算法语句编写相应的伪代码．
18．(16分)编写伪代码，对于函数y ＝⎩⎪⎨⎪⎧ (x ＋3)3， (x <0)10， (x ＝0)
(x －3)3. (x >0)要求输入x 值，输出相应
的y 值．
19．(16分)设计一个流程图，依次输入50位同学的数学成绩，统计超过90分的人数．
20．(16分)在边长为4的正方形ABCD 的边上有一点P ，在折线BCDA 中，由点B (起点)向A (终点)运动，设点P 运动的路程为x ，△APB 的面积为y ，求y 与x 之间的函数关系式，画出流程图，写出伪代码．
答案
1．②
解析 先把b 的值赋给中间变量c ，这样c ＝17，再把a 的值赋给变量b ，这样b ＝8，把c 的值赋给变量a ，这样a ＝17.
2．63
解析 本伪代码实现的是：
求满足1＋3＋5＋…＋n>1 000的最小的整数n.
当n ＝61时，1＋3＋…＋61＝31(1＋61)2
＝312＝961<1 000， 当n ＝63时，1＋3＋…＋63＝32(1＋63)2
＝322＝1 024>1 000. 3．①②③
4．0
解析 当i ＝1时，s ＝1×(3－1)＋1＝3；当i ＝2时，s ＝3×(3－2)＋1＝4；当i ＝3时，s ＝4×(3－3)＋1＝1；当i ＝4时，s ＝1×(3－4)＋1＝0；紧接着i ＝5，满足条件i>4，跳出循环，输出s 的值为0.
5．4,1
解析 把1赋给变量a ，把3赋给变量b ，把4赋给变量a ，把1赋给变量b ，输出a ，b.
6．i ≤30，p ＝p ＋i
7．22，－22
解析 具体运行如下：
(x ，y)→(5，－20)→(5，－17)
∴x －y ＝22，y －x ＝－22.
8．8
解析 本小题考查的是流程图中的循环结构，循环体中两个变量S 、n 其值对应变化，执行时，S 与n 对应变化情况如下表：
S －1 12
2 n 2 4 8
故S ＝2时，输出n ＝8.
9．(－∞，－1)∪(1，＋∞) 解析 由伪代码可得y ＝⎩⎪⎨⎪⎧ x (x>0)
⎝ ⎛⎭⎪⎫12x －1 (x ≤0)，
∵y>1，∴①当x ≤0时，⎝ ⎛⎭
⎪⎫12x －1>1，即2－x >2， ∴－x>1，∴x<－1.②当x>0时，x>1，即x>1，
故输入的x 值的范围为(－∞，－1)∪(1，＋∞)．
10．3
11．6,1
12．循环语句 While 型 Until 型 For 型
13．a>300
14．63
解析 当n ＝1时，S ＝1＋21＝3；
当n ＝2时，S ＝3＋22＝7；
当n ＝3时，S ＝7＋23＝15；
当n ＝4时，S ＝15＋24＝31；
当n ＝5时，S ＝31＋25＝63>33.故S ＝63.
15．解算法如下：
S1 输入半径r和高h.
S2 计算底面积S←πr2.
S3 计算体积V←hS.
S4 计算侧面积C←2πrh. S5 计算表面积B←2S＋C. S6 输出V和B.
流程图如下图．
16．解流程图如下图所示：
17．解伪代码如下：
Read x，n
m←0
N←0
i←0
While i<n
N←x×10i＋N
m←m＋N
i←i＋1
End While
Print m
18．解伪代码如下：
Read x If x ＝0 Then y ←10Else
If x>0 Then y ←(x －3)3 Else y ←(x ＋3)3 End If End If Print y
19．解
20．解 y ＝⎩⎪⎨⎪⎧
2x ， 0≤x ≤4，8， 4<x
≤8，2(12－x )，
8<x ≤12.流程图如下图．
伪代码如下：
Read x
If x≥0 And x≤4 Then y←2×x
Else
If x≤8 Then
y←8
Else
y←2×(12－x)
End If
End If
Print y。