2019—2020年最新苏教版高中数学必修三：算法初步综合测试及答案.docx
(易错题)高中数学必修三第二章《算法初步》检测题(答案解析)
一、选择题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．现有一个算法框图如图所示。
2019-2020学年度高中数学苏教版必修三 阶段质量检测(一) 算 法 初 步-含答案
——教学资料参考参考范本——2019-2020学年度高中数学苏教版必修三阶段质量检测（一）算法初步-含答案______年______月______日____________________部门[考试时间：90分钟试卷总分：120分]一、填空题(本大题共14小题，每小题5分，共70分)1．如图表示的算法结构是________结构．2．语句A←5，B←6，A←B＋A，逐一执行后，A、B的值分别为________．3．对任意非零实数a、b，若a⊗b的运算原理如图所示，则lg 1000⊗()－2＝________.4．如图是一个算法的流程图，最后输出的W＝________.5．下面的伪代码运行后的输出结果是________．6.一个伪代码如图所示，输出的结果是________．7．下面的伪代码输出的结果是________．8．459与357的最大公约数是________．9．下列算法，当输入数值26时，输出结果是________．Read xIf 9＜x＜100 Thena←x\10b←Mod(x,10)x←10b＋aPrint xEnd If 10．(广东高考)执行如图所示的程序框图，若输入n的值为4，则输出s的值为________．(10题图) (11题图)11．如图所示的流程图输出的结果为________．12．执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是________．13.下列伪代码运行后输出的结果为________．14．执行如图所示的流程图，若输出的结果是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、6 3．解析：令a＝lg 1 000＝3，b＝()－2＝4，∴a<b，故输出＝＝1.答案：1 4．解析：第一次循环后知S＝1.第二次循环后知T＝3，S＝9－1＝8.第三次循环后知T＝5，S＝25－8＝17.所以输出W＝17＋5＝22.答案：22 5．解析：第4行开始交换，a＝2，b＝3，c为赋值后的a，∴c＝2.答案： 2,3,2 6．解析：由伪代码可知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.答案：51 9．解析：这是一个由条件语句为主体的一个算法，注意算法语言的识别与理解．此算法的目的是交换十位、个位数字得到一个新的二位数．(x\10是取x除以10的商的整数部分)．答案： 62 10．解析：本题第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.答案：16 12．解析：依据循环结构运算并结合输出结果确定条件．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＝log27，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.答案：0 14．解析：由题知，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．解：16．解：伪代码如图：17．解：伪代码：Read x(x≤8 000)If x≤3 500 Theny←0ElseIf x≤5 000 Theny←0.03(x－3500)Elsey←45＋0.1(x－5000)End IfEnd IfPrint y流程图18．解：(1)y＝100×1.012x(2)伪代码如下：(3)即求满足100×1.012x≥120的最小正整数x，其算法流程图如图．。
苏教版高中数学必修三算法初步检测试卷答案.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的整数部分。
2019—2020年最新苏教版高中数学必修三模块综合检测题及解析.docx
（新课标）2018-2019学年苏教版高中数学必修三模块综合检测卷(测试时间：120分钟评价分值：150分)一、选择题(本大题共10小题，每小题5分，共50分；在每小题给出的四个选项中，只有一项是符合题目要求的)1．从学号为1～50的高一某班50名学生中随机选取5名同学参加体育测试，采用系统抽样的方法，则所选5名学生的学号可能是( )A．1，2，3，4，5 B．5，15，25，35，45C．2，4，6，8，10 D．4，13，22，31，40答案：B2．(2014·四川卷)在“世界读书日”前夕，为了了解某地5 000名居民某天的阅读时间，从中抽取了200名居民的阅读时间进行统计分析．在这个问题中，5 000名居民的阅读时间的全体是( ) A．总体B．个体C．样本的容量D．从总体中抽取的一个样本答案：A3．下列各组事件中，不是互斥事件的是( )A．一个射手进行一次射击，命中环数大于8与命中环数小于6 B．统计一个班数学期中考试成绩，平均分数不低于90分与平均分数不高于95分C．播种菜籽100粒，发芽90粒与发芽80粒D．检查某种产品，合格率高于70%与合格率为70%答案：B4．(2014·四川卷，改编)执行如图的程序框图，如果输入的x，y ∈R，那么输出的S的最大值为( )A．0 B．1 C．2 D．3答案：C5．有一个样本容量为50的样本数据分布如下，估计小于30的数据大约占有( )[12.5，15.5) 3；[15.5，18.5) 8；[18.5，21.5) 9；[21.5，24.5) 11；[24.5，27.5) 10；[27.5，30.5) 6；[30.5，33.5) 3.A．94% B．6% C．88% D．12%答案：C6．样本a1，a2，a3，…，a10的平均数为a—，样本b1，b2，b3，…，b10的平均数为b—，那么样本a1，b1，a2，b2，a3，b3，…，a10，b10的平均数为( )A．a＋b B.12(a＋b) C．2(a＋b) D.110(a＋b)答案：B7．(2014·江西卷)某人研究中学生的性别与成绩、视力、智商、阅读量这4个变量之间的关系，随机抽查了52名中学生，得到统计数据如表1至表4，这与性别有关联的可能性最大的变量是( )表1成绩性别不及格及格总计男 6 14 20 女10 22 32 总计16 36 52 表2视力性别好差总计男 4 16 20女12 20 32总计16 36 52 表3智商性别偏高正常总计男 8 12 20 女 8 24 32 总计163652表4阅读量性别 丰富不丰富 总计 男 14 6 20 女 2 30 32 总计163652A ．成绩B ．视力C ．智商D ．阅读量 答案：D8．袋中装有6个白球、5个黄球和4个红球，从中任取1球，抽到的不是白球的概率为( )A.25B.415C.35 D ．非以上答案 答案：C9．在两个袋内，分别装着写有1，2，3，4，5，6六个数字的6张卡片，今从每个袋中各取一张卡片，则两数之和等于9的概率为( )A.13B.16C.19D.112答案：C10．以A＝{2，4，6，7，8，11，12，13}中的任意两个元素分别为分子与分母构成分数，则这种分数是可约分数的概率是( )A.513B.528C.314D.514答案：D二、填空题(本大题共4小题，每小题5分，共20分；将正确答案填写在题中的横线上)11．女子国际象棋世界冠军中国江苏选手侯逸凡与某计算机进行人机对抗赛，若侯逸凡获胜的概率为0.65，人机和棋的概率为0.25，那么侯逸凡不输的概率为________．答案：0.912．从高三年级3名男生、1名女生共4名品学兼优的学生中推荐2人分别参加复旦大学和中国人民大学自主招生面试(每校一人)，则女生被推荐参加中国人民大学自主招生面试的概率是________．答案：1413．用辗转相除法求出153和119的最大公约数是________．答案：1714．(2014·湖北卷，改编)设a 是一个各位数字都不是0且没有重复数字的三位数．将组成a 的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a ＝815，则I(a)＝158，D(a)＝851)．阅读如图所示的程序框图，运行相应的程序，任意输入一个a ，输出的结果b ＝________．答案：495三、解答题(本大题共6小题，共80分；解答时应写出必要的文字说明、证明过程及演算步骤)15．(本小题满分12分)从一箱产品中随机地抽取一件产品，设事件A＝“抽到的是一等品”，事件B＝“抽到的是二等品”，事件C＝“抽到的是三等品”，且已知P(A)＝0.7，P(B)＝0.1，P(C)＝0.05，求下列事件的概率：(1)事件D＝“抽到的是一等品或二等品”；(2)事件E＝“抽到的是二等品或三等品”．解析：(1)P(D)＝P(A∪B)＝P(A)＋P(B)＝0.7＋0.1＝0.8.(2)P(E)＝P(B∪C)＝P(B)＋P(C)＝0.1＋0.05＝0.15.16.(本小题满分12分)(2014·福建卷)根据世行2013年新标准，人均GDP低于1 035美元为低收入国家；人均GDP为1 035～4 085美元为中等偏下收入国家；人均GDP为4 085～12 616美元为中等偏上收入国家；人均GDP不低于12 616美元为高收入国家．某城市有5个行政区，各区人口占该城市人口比例及人均GDP如下表：行政区 区人口占城市人口比例 区人均GDP(单位：美元) A 25%8 000 B 30% 4 000 C 15% 6 000 D 10% 3 000 E20%10 000(1)判断该城市人均GDP 是否达到中等偏上收入国家标准； (2)现从该城市5个行政区中随机抽取2个，求抽到的2个行政区人均GDP 都达到中等偏上收入国家标准的概率．解析：(1)设该城市人口总数为a ，则该城市人口GDP 为＝6 400.因为6 400∈[4 085，12 616)，所以该城市人均GDP 达到了中等偏上收入国家标准． (2)“从5个行政区中随机抽取2个”的所有的基本事件是：{A ，B}，{A ，C}，{A ，D}，{A ，E}，{B ，C}，{B ，D}，{B ，E}，{C ，D}，{C ，E}，{D ，E}，共10个．设事件“抽到的2个行政区人均GDP 都达到中等偏上收入国家标准”为M ，则事件M 包含的基本事件是：{A ，C}，{A ，E}，{C ，E}，共3个，所以所求概率为P(M)＝310.17．(本小题满分14分)(2014·重庆卷)20名学生某次数学考试成绩(单位：分)的频率分布直方图如右图：(1)求频率分布直方图中a的值；(2)分别求出成绩落在[50，60)与[60，70)中的学生人数；(3)从成绩在[50，70)的学生中任选2人，求此2人的成绩都在[60，70)中的概率．解析：(1)据直方图知组距＝10，由(2a＋3a＋6a＋7a＋2a)×10＝1，解得a＝1200＝0.005.(2)成绩落在[50，60)中的学生人数为2×0.005×10×20＝2.成绩落在[60，70)中的学生人数为3×0.005×10×20＝3.(3)记成绩落在[50，60)中的2人为A1，A2，成绩落在[60，70)中的3人为B1，B2，B3，则从成绩在[50，70)的学生中任选2人的基本事件共有10个：(A1，A2)，(A1，B1)，(A1，B2)，(A1，B3)，(A2，B1)，(A2，B2)，(A2，B3)，(B1，B2)，(B1，B3)，(B2，B3)，其中2人的成绩都在[60，70)中的基本事件有3个：(B1，B2)，(B1，B3)，(B2，B3)，故所求概率为P＝3 10.18．(本小题满分14分)为了测试某批灯泡的使用寿命，从中抽取了20个灯泡进行试验，记录如下：(以小时为单位)171、159、168、166、170、158、169、166、165、162、168、163、172、161、162、167、164、165、164、167.(1)列出样本频率分布表；(2)画出频率分布直方图．解析：(1)分布表如下：频数频率[158，163) 5 0.25[163，168) 9 0.45[168，173) 6 0.3(2)频率分布直方图如下：19．(本小题满分14分)(2014·湖南卷)某企业有甲、乙两个研发小组，为了比较他们的研发水平，现随机抽取这两个小组往年研发新产品的结果如下：(a，b)，(a，b－)，(a，b)，(a－，b)，(a－，b－)，(a，b)，(a，b)，(a，b－)，(a－，b)，(a，b－)，(a－，b－)，(a，b)，(a，b－)，(a－，b)，(a，b)其中a，a－分别表示甲组研发成功和失败；b，b－分别表示乙组研发成功和失败．(1)若某组成功研发一种新产品，则给该组记1分，否则记0分．试计算甲、乙两组研发新产品的成绩的平均数和方差，并比较甲、乙两组的研发水平；(2)若该企业安排甲、乙两组各自研发一种新产品，试估计恰有一组研发成功的概率．解析：(1)甲组研发新产品的成绩为1，1，1，0，0，1，1，1，0，1，0，1，1，0，1，其平均数为x－甲＝1015＝23；方差为s甲2＝115⎣⎢⎡⎦⎥⎤⎝⎛⎭⎪⎫1－232×10＋⎝⎛⎭⎪⎫0－232×5＝29.乙组研发新产品的成绩为1，0，1，1，0，1，1，0，1，0，0，1，0，1，1，其平均数为x－乙＝915＝35；方差为s乙2＝115⎣⎢⎡⎦⎥⎤⎝⎛⎭⎪⎫1－352×9＋⎝⎛⎭⎪⎫0－352×6＝625.因为x－甲＞x－乙，s甲2＜s乙2，所以甲组的研发水平优于乙组．(2)记E＝{恰有一组研发成功}．在所抽得的15个结果中，恰有一组研发成功的结果是(a，b－)，(a－，b)，(a，b－)，(a－，b)，(a，b－)，(a，b－)，(a－，b)，共7个，故事件E发生的频率为715.将频率视为概率，即得所求概率为P(E)＝7 1520．(本小题满分14分)某班同学利用国庆节进行社会实践，对[25，55]岁的人群随机抽取n人进行了一次生活习惯是否符合低碳观念的调查，若生活习惯符合低碳观念的称为“低碳族”，否则称为“非低碳族”，得到如下统计表和各年龄段人数频率分布直方图：组数分组低碳族的人数占本组的频率第一组[25，30) 120 0.6 第二组[30，35) 195 p 第三组[35，40) 100 0.5 第四组[40，45) a 0.4 第五组[45，50) 30 0.3 第六组[50，55] 15 0.3(1)补全频率分布直方图并求n 、a 、p 的值；(2)从年龄段在[40，50)的“低碳族”中采用分层抽样法抽取6人参加户外低碳体验活动，其中选取2人作为领队，求选取的2名领队中恰有1人年龄在[40，45)岁的概率．解析：(1)第二组的频率为1－(0.04＋0.04＋0.03＋0.02＋0.01)×5＝0.3，所以高为0.35＝0.06. 频率直方图如下：第一组的人数为1200.6＝200，频率为0.04×5＝0.2，所以n ＝2000.2＝1 000.由题可知，第二组的频率为0.3，所以第二组的人数为1 000×0.3＝300，所以p ＝195300＝0.65. 第四组的频率为0.03×5＝0.15，所以第四组的人数为1 000×0.15＝150，所以a ＝150×0.4＝60.(2)因为[40，45)岁年龄段的“低碳族”与[45，50)岁年龄段的“低碳族”的比值为60∶30＝2∶1，所以采用分层抽样法抽取6人，[40，45)岁中有4人，[45，50)岁中有2人．设[40，45)岁中的4人为a 、b 、c 、d ，[45，50)岁中的2人为m 、n ，则选取2人作为领队的有(a ，b)、(a ，c)、(a ，d)、(a ，m)、(a ，n)、(b ，c)、(b ，d)、(b ，m)、(b ，n)、(c ，d)、(c ，m)、(c ，n)、(d ，m)、(d ，n)、(m ，n)，共15种；其中恰有1人年龄在[40，45)岁的有(a ，m)、(a ，n)、(b ，m)、(b ，n)、(c ，m)、(c ，n)、(d ，m)、(d ，n)，共8种．所以选取的2名领队中恰有1人年龄在[40，45)岁的概率为P ＝815.。
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．看下面的四段话，其中不是解决问题的算法的是（ ） A ．从济南到北京旅游，先坐火车，再坐飞机抵达B ．解一元一次方程的步骤是去分母，去括号，移项，合并同类项，系数化为1C ．方程012=-x 有两个实根D ．求4321+++的值，先计算321=+，再由1046,633=+=+，最终结果为102．在流程图中，选择结构中的判断框有（ ）个进口，（ ）个出口 （ ） A ．1；1 B ．2；1 C ．1；2 D ．2；23．图三，对本题流程图表示的算法，描述最准确的是（ ） A ．可用来判断c b a ,,是否为一组勾股数 B ．可用来判断c b a ,,之间大小顺序 C ．可用来判断点()b a ,是否在直线c x =上D ．可用来判断点（b a ,）与圆心在原点，半径为c 的圆的位置关系4．下面算法的结果是（ ） S1 1←x S2 x x 2← S3 如果,1000<x 则转S2 S4 输出x A ．1024B ．512C ．8192D ．163845．在下面求10321+⋅⋅⋅+++值的算法中，S5为（ ） S1 1←S S2 2←i S3 i S S +← S4 1+←i i S5 S6 输出SA ．如果3,6,10S S i 否则转转=B ．如果3,6,11S S i 否则转转=C ．如果2,6,10S S i 否则转转=D ．如果2,6,11S S i 否则转转=6．不能描述算法的是（ ） A ．流程图 B ．伪代码C ．数据库D ．自然语言二．填空题 7．根据流程图题7（1）8．下面的程序框图，能判断任意输入的数x 的奇偶性，其中判断框内的条件是 。
9．上面流程图的功能是 。
10．在下面空档上填上适当的内容，完成一个求五个数平均数的算法。
题7（2）题7（3）①②11．给出上面的流程图，流程图的输出结果是。
12．在本题的流程图中，输入的自然数a，b分别为时，输出值为1。
必修3第一章《算法初步》训练题(含答案)
必修③第一章《算法初步》练习题一、选择题：1．下面对算法描述正确的一项是：（ ）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2. 算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构 3．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ） A ．顺序结构 B ．条件结构 C ．循环结构 D ．以上都用 4．对赋值语句的描述正确的是 （ ）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④5. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D.6、下列程序语句不正确．．．的是（ ） A 、INPUT “MATH=”；a+b+c B 、PRINT “MATH=”；a+b+c C 、c b a += D 、1a =c b - 7．下列给变量赋值的语句正确的是（ ）A. 5＝aB.a ＋2＝aC. a ＝b ＝4D. a ＝2*a8. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个 9．给出以下四个问题： ①解不等式32-x a＞23-x a（0>a 且1≠a ） .②求边长为6的正三角形的面积.③求函数21,0()43,0x x f x x x -≥⎧=⎨+<⎩的函数值 ④若集合}1,1{-=A ，}1|{==mx x B ，且A B A =⋃，求m 的值。
2019—2020年最新苏教版高中数学必修三《算法的含义》单元测试题及解析.doc
（新课标）2019—2020学年苏教版高中数学必修三1.1算法的含义测试题1.下面的结论正确的是（）A．一个程序的算法步骤是可逆的B、一个算法可以无止境地运算下去的C、完成一件事情的算法有且只有一种D、设计算法要本着简单方便的原则2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法( )A、S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播B、S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播C、S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D、S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3、著名数学家华罗庚“烧水泡茶的两个算法、算法一：第一步烧水；第二步水烧开后，洗刷茶具；第三步沏茶算法二：第一步烧水：第二步烧水过程中，洗刷茶具第三步水烧开后沏茶这两个算法的区别在哪里？哪个算法更高效？为什么？4、写出求1+2+3+4+5+6……+100 的一个算法。
可运用公式1+2+3+……+n=2)1(nn直接计算、第一步①第二步②第三步输出计算结果5、已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99。
求他的总分和平均成绩的一个算法为：第一步取A=89 ，B =96 C=99 ；第二步①；第三步②第四步输出计算的结果6、“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何。
用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法。
7、已知直角坐标系的两点A(－1，0)，B(3，2)，写出直线AB的方程的一个算法。
8.写出交换两个大小相同的杯子中的液体(A 水、B 酒) 的两个算法。
9. 写出1×2×3×4×5×6的一个算法。
2019—2020年最新苏教版高中数学必修三基本算法语句(B)同步测试题及答案.docx
（新课标）2018-2019学年苏教版高中数学必修三基本算法语句（B ）时间：120分钟；满分：160分）一、填空题（本大题共14小题，每小题5分，共70分，）1.用“秦九韶算法”计算多项式2735234++++x x x x 的值，是将这个多项式改写为2)7)1)35(((++++x x x x ，完成该算法共需做 次乘法和加法.2.下面的算法的功能是求所输入的两个正数的平方和，已知最后输出的结果为3.69，试据此将算法补充完整.3.下面给出的是条件语句编写的伪代码，该伪代码的功能是 .4.以下伪代码若运行一次的结果是16-，则输入的x 的值为 .5.根据如图所示的伪代码，当输入a ，b 分别为2，3时，最后输出的m 的值是 .Read x 1，x 2 x 1←1.2 x 2← S ← Print S 第2题第3题Read xIf x <0 Then y ←－x +1 ElseIf x =0 Then y ←0 Elsey ←x +1 End If End If Print y第4题Read x If x ≤0 Then y ←4x Else y ←2x End If Print y Read a ,bIf a >b Then m ←a Else m ←b End If Print m第5题6.下列程序语言的条件语句中，判断的条件是 .7.以下伪代码运行的结果为 .8.下面的伪代码运行的结果是 .9.将下面计算20321++++ 的算法的For 语句补全. 10.下列伪代码的运行结果是 .11.下面的算法语句中，语句Print J I ⨯执行的次数是 .Read x If x >0 Then y ←2x Elsey ←1－x End If Print y 第6题1←t 2←iWhile 5≤i i t t ⨯← 1+←i i End While Print t第7题2←IWhile 1002<I 1+←I I End While1-←I I Print I第8题1←i 2←SWhile 10<i 1+←i i i S S +←End While12.如果伪代码运行后输出的结果是720，则在横线处应填入的正整数为 . 13.下面的伪代码表示的算法的输出的结果是 .14.下面为一个求30个数的平均值的算法伪代码，在横线上应填充的语句是 .10←t 1←S Dot S S ⨯← 1-←t t Until ≤t End Do Print S 第12题 For I From 1 To 3For J From 5 To 1 Step 1- Print J I ⨯ End For End For第11题0←SFor i From i S S +← End For Print S 第9题0←S 1←IDoRead aa S S +← 1+←I IUntil30S M ←Print M End Do第14题0←s 0←kFor i From 1 To 13 Step 2 i s s +← 1+←k kEnd Fork k s d ⨯-← Print d第13题二、解答题（本大题共6小题，共90分，解答应写出文字说明、证明过程或演算步骤．．．．．．．．．．．．．．．．．．．） 15.（14分）已知32)(2-+=x x x f ，设计求)3()3(-+f f 的算法，写出伪代码.16.（14分）阅读并理解以下算法，写出输出的n 的值.8.0←p0←n1←T 0←SWhile p S < 2/T T ← T S S +←17.（14分）根据如图所示的伪代码，画出算法的流程图.0←S1←iWhile 5≤i←S i S +1+←i iEnd While Print S第4题18.（16分）用循环语句描述求10019914131211-++-+- 的一个算法.19.（16分）某商场购物实行优惠措施，若购物金额x 在800元以上（包括800元），打8折；若购物金额x 在500元以上（包括500元），则打9折，否则不打折，设计算法流程图并编写伪代码，要求输入购物金额20.（16分）数学大师欧拉曾经证明61312112222π=+++++ n，请你设计一个算法，求出使001.0)131211(62222<++++-n π成立的最小正整数n 的值，并写出伪代码.(π取3.142)参考答案一、填空题：1.8；2.1.5，2221x x +；3.⎪⎩⎪⎨⎧<+=<+-=)0(,1)0(,0)0(,1x x x x x y 的函数值；4.4-；5.3；6.0>x ；7.120 8.9；9.1 To 20；10.54；11.15；12.7；13.0；14.30>I . 二、解答题：i ←i +1S ←0 开始 i ←115.伪代码如下所示： 16.3=n17.流程图如右图所示. 18.伪代码如下图所示.19.本题的实质是求函数⎪⎩⎪⎨⎧<<≤≥=)500()800500(9.0)800(8.0x x x xx x y 的值.流程图和伪代码如图所示为：0←S 1←I 1←aWhile 100≤I I a S S /+← 1+←I I)1(-⨯←a a End While Print S第18题3←x3221-+←x x f3-←x3222-+←x x fPrint 21f f +第15题NYYNy ←0.9x y ←x输出y开始输入金额xx ≥800x ≥500y ←0.8x结束Read xIf x ≥800 Then y ←0.8x ElseIf x ≥500 Then y ←0.9x Else y ←x End If End If Print y20.伪代码如下：0←n 0←SWhile 001.06/142.3142.3≥-⨯S 1+←n n21nS S +←End While Print n第20题。
苏教版高中数学高一必修三第一章《算法初步》检测试卷
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年最新苏教版高中数学必修三基本算法语句(A)同步测试及答案.docx
（新课标）2018-2019学年苏教版高中数学必修三基本算法语句（A ）时间：120分钟；满分：160分）一、填空题（本大题共14小题，每小题5分，共70分，） 1.下面表示赋值语句的是 （填序号）①x ←4； ②10←+y x ； ③2N N ←； ④4←x .2.运行下面的伪代码，输出的结果是 .3.根据下列算法语句, 当输入x 为60时, 输出y 的值为 .4.完成计算函数)3)(2)(1()(+++=x x x x f ，当10,,3,2,1 =x 时的函数值的算法.5.写出伪代码的运行结果，若输入2,5，则输出结果是 .6.下面的伪代码表示的算法的输出结果是7.求函数1|4|+-=x y 的函数值，则①处应填 .a ←1b ←2a ←2a +3b Print a 第2题Read xIf x ≤50 Then y ←0.5 x Elsey ←25+0.6(x －50) End If Print y第3题For x From 1 To 10)3)(2)(1(+++←x x x y第4题Read a ，b Print a ，b m ←aa ←bb ←mPrint a ，b 第5题 24←xIf Mod 0)2,(=x Then Print 输入的数是偶数 Else Print 输入的数是奇数 End If 第6题Read xIf x ≥4 Theny ←x －3 Else ①End If Print y 第7题1←tFor i From 2 To 58.下列程序，表示求 .9.将下列程序补充完整，输入两个数，输出其中较小的一个数. 10.下面伪代码运行的结果=t .11.下面的伪代码运行后，输出的值是 . 12.请把计算100991431321211⨯++⨯+⨯+⨯ 算法的伪代码填写完整. 第9题Read a ，b If a <bThen Print a ElseEnd If 2←i 0←SDoi S S +← 2+←i i Until 10>i Print S第8题13.完成下面求100321++++ 的算法：14.已知以下伪代码，若函数m x f x g -=)()(在R 上有且只有两个零点，则实数m 的取值范围是 .Read xIf x ≤－1 Then f (x )←x +2 ElseIf x>－1 And x ≤1 Then f (x )←x 2 Elsef (x )←－x +2 End If End If Print f (x )第13题0←iDo1+←i i Until 20002≥i End Do1-←i i Print i第11题0←S1←iWhile 99≤i←S1+←i iEnd While Print S第12题1←I 0←SDoI S S +← 1+←I I Until End Do Print S第14题二、解答题（本大题共6小题，共90分，解答应写出文字说明、证明过程或演算步骤．．．．．．．．．．．．．．．．．．．） 15.（14分）写出下面的伪代码表示的算式.16.（14分）用条件语句表示：输入x 的值，通过下列表达式计算y 的值.⎪⎩⎪⎨⎧+∞∈-∈+--∞∈--=-),2[2)2,2(,2]2,(,421x x x x x y x .1←tFor i From 1 To 100 i t t ⨯←End For Print t第15题17.（14分）设计计算100131211++++ 的一个算法，并画出流程图， 用“For ”语句写出伪代码.18.（16分）已知函数xxx f +=1)(，设)()(1x f x f =，))(()(12x f f x f =，…，))(()(1x f f x f n n -=，其中n 为正整数，设计求)1(100f 的一个算法，分别用流程图和伪代码表示.19.（16分）执行下面的伪代码：（1）若1=P ，求证：输出的1≥y ；（2）若输出的y 恒大于0，求P 的取值范围第9题Read x P , If P x >Thenx P y +← Elsex P y -←2 End If Print y20.（16分）给出30个数：1,2,4,7,11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依次类推.要计算这30个数的和，现已给出了该问题算法的流程图如图所示.（1）请在图中判断框中的①处和执行框中的②处填上合适的语句，使之能完成该题算法功能；（2）根据流程图写出伪代码.Y N① ② S ←S+p 结束开始输出Si ←1，p ←1，S ←0i ←i+1参考答案一、填空题：1.③；2.8；3. 31；4. Print y ,End For ；5.2,5和5,2；6.输入的数是偶数；7.x y -←5；8.2+4+6+8+10；9.Print b ；10.120；11.44；12.)1(1++i i S ；13.}1{)0,( -∞；14.100>I .二、解答题： 15.100321⨯⨯⨯⨯ . 16.伪代码如下：17.流程图和伪代码如下图(1)(2)所示.Read x If 2-≤x Then 42--←x y ElseIf 2<x Then2+←x yElseYNS ←0 I ←I +1 输出S 开始 结束I ←1S ←S+1/I100≤IS ←0For I From 1 To 100 IS S 1+← End For Print S（1）（2）18.流程图和伪代码如图所示.第18题NY 结束I>100x ←xx +1 n ←n+1开始 输出xn ←1，x ←1（1）1←n 1←xDoxx +←11 1+←n n Until 100>nEnd Do Print x（2）19.流程图表示的函数为⎩⎨⎧≤->+=P x x P P x x P y ,2,.（1）⎩⎨⎧≤->+=1,21,1)(x x x x x f ，而1>x 时，2>y ，1≤x 时，1≥y ，所以1≥y 恒成立.（2）P x >时，P x P y 2>+=，故使输出的y 恒大于0时，有02≥P ，0≥P ；P x ≤时，P x P y ≥-=2，故使输出的y 恒大于0时，有0≥P .综上，若要0≥y 恒成立，0≥P .20.(1)①处填30≤i ；②处填i p p +← （2）伪代码如右图所示.i ←1， p ←1， S ←0While i ≤30S ←S+p p ←p +i i ←i +1 End While Print S 第20题。
2020年高中数学必修三第一章《算法初步》单元测试卷及答案解析
2020年高中数学必修三第一章《算法初步》单元测试卷(时间：120分钟 满分：150分)一、选择题(本大题共12个小题，每小题5分，共60分) 1．下面对算法的描述正确的一项是( ) A ．算法只能用自然语言来描述 B ．算法只能用图形语言来表示 C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 答案 C解析 算法可以用自然语言、图形语言和程序语言来描述．同一个问题可以有不同的算法，但算法的结果相同．2．执行如图所示的框图，输入N ＝5，则输出S 的值为( )A.54B.45C.65D.56 答案 D解析 第一次循环，S ＝0＋11×2＝12，k ＝2；第二次循环，S ＝12＋12×3＝23，k ＝3；第三次循环，S ＝23＋13×4＝34，k ＝4；第四次循环，S ＝34＋14×5＝45，k ＝5；第五次循环，S ＝45＋15×6＝56，此时k ＝5不满足判断框内的条件，跳出循环，输出S ＝56，故选D.3．下面一段程序执行后的结果是( )A ．6B ．4C ．8D ．10 答案 A解析 由程序知a ＝2,2×2＝4,4＋2＝6，故最后输出a 的值为6，故选A. 4．算式1 010(2)＋10(2)的值是( ) A ．1 011(2) B ．1 100(2) C ．1 101(2) D ．1 000(2)答案 B解析 1 010(2)＋10(2)＝(1×23＋0×22＋1×21＋0×20)＋(1×21＋0×20)＝12＝1 100(2)． 5．执行如图所示的程序框图，当输入的值为3时，输出的结果是( )A ．3B ．8C ．10D ．12 答案 B解析 因为3＜5，执行y ＝x 2－1，所以输出结果为8.故选B.6．若如图所示的程序框图的功能是计算1×12×13×14×15的结果，则在空白的执行框中应该填入( )A ．T ＝T ·(i ＋1)B ．T ＝T ·iC ．T ＝T ·1i ＋1D ．T ＝T ·1i答案 C解析 程序框图的功能是计算1×12×13×14×15的结果，依次验证选项可得C 正确．7．已知7 163＝209×34＋57,209＝57×3＋38,57＝38×1＋19,38＝19×2.根据上述一系列等式，可确定7 163和209的最大公约数是( ) A ．57 B ．3 C ．19 D ．34 答案 C解析 由辗转相除法的思想可得结果． 8．下列各数中，与1 010(4)相等的数是( ) A ．76(9) B ．103(8) C ．2 111(3) D ．1 000 100(2) 答案 D解析 1 010(4)＝1×43＋1×4＝68.因为76(9)＝7×9＋6＝69；103(8)＝1×82＋3＝67；2 111(3)＝2×33＋1×32＋1×3＋1＝67；1 000 100(2)＝1×26＋1×22＝68， 所以1 010(4)＝1 000 100(2)9．执行如图所示的程序框图，若输出的k ＝5，则输入的整数p 的最大值为( )A ．7B ．15C ．31D ．63 答案 B解析 由程序框图可知：①S ＝0，k ＝1；②S ＝1，k ＝2；③S ＝3，k ＝3；④S ＝7，k ＝4；⑤S ＝15，k ＝5，输出k ，此时S ＝15≥p ，则p 的最大值为15，故选B.10．用秦九韶算法求一元n 次多项式f (x )＝a n x n ＋a n －1×x n －1＋…＋a 1x ＋a 0当x ＝x 0时的值时，一个反复执行的步骤是( )A.⎩⎪⎨⎪⎧v 0＝a 0，v k ＝v k －1x ＋a n －k (k ＝1，2，…，n ) B.⎩⎪⎨⎪⎧v 0＝a n ，v k ＝v k －1x ＋a n －k (k ＝1，2，…，n ) C.⎩⎪⎨⎪⎧v 0＝a 0，v k ＝v k －1x ＋a k (k ＝1，2，…，n ) D.⎩⎪⎨⎪⎧v 0＝a n ，v k ＝v k －1x ＋a k (k ＝1，2，…，n ) 答案 B解析 由秦九韶算法可知，若v 0＝a n ，则v k ＝v k －1x ＋a n －k ，故选B. 11．某程序框图如图所示，若该程序运行后输出的值是95，则( )A ．a ＝4B ．a ＝5C ．a ＝6D ．a ＝7答案 A解析 此程序框图的作用是计算S ＝1＋11×2＋12×3＋…＋1a (a ＋1)的值，由已知得S ＝95，即S＝1＋1－12＋12－13＋…＋1a －1a ＋1＝2－1a ＋1＝95，解得a ＝4.12．执行如图所示的程序框图，则输出的n 的值是( )A ．29B ．31C ．61D ．63 答案 D解析 开始：p ＝5，n ＝1；p ＝9，n ＝3；p ＝15，n ＝7；p ＝23，n ＝15；p ＝31，n ＝31；p ＝31，n ＝63，此时log 3163＞1，结束循环，输出n ＝63. 二、填空题(本大题共4小题，每小题5分，共20分)13．当输入t ＝8时，则下列程序运行后输出的结果是________．答案 0.7解析 这是一个用条件语句编写的程序，由于输入的数据为8,8＜－4不成立，所以c ＝0.2＋0.1×(8－3)＝0.7.14．将二进制数110 101(2)化成十进制数，结果为________，再将该结果化成七进制数，结果为________．答案53104(7)解析110 101(2)＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20＝53，然后用除7取余法得53＝104(7)．15．执行如图所示的程序框图，则输出结果S＝________.答案 1 007解析根据程序框图知，S＝(－1＋2)＋(－3＋4)＋…＋(－2 013＋2 014)＝1 007，故输出的S 的值为1 007.16．阅读程序，当输入x的值为3时，输出y的值为________．(其中e为自然对数的底数)答案 1.5解析当输入x＝3时，由于3＞e，故执行y＝0.5x，即y＝0.5×3＝1.5.三、解答题(本大题共6小题，共70分)17．(10分)分别用辗转相除法和更相减损术求282与470的最大公约数．解辗转相除法：470＝1×282＋188，282＝1×188＋94，188＝2×94，∴282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.∴235－141＝94，141－94＝47，94－47＝47，∴470与282的最大公约数为47×2＝94.18．(12分)下面给出一个用循环语句编写的程序：(1)指出程序所用的是何种循环语句，并指出该程序的算法功能；(2)请用另一种循环语句的形式把该程序写出来．解(1)本程序所用的循环语句是WHILE循环语句，其功能是计算12＋22＋32＋…＋92的值．(2)用UNTIL语句改写程序如下：19．(12分)输入10个数，找出其中最大的数并输出，画出程序框图，并写出程序．解程序框图如图．程序：20．(12分)为了节约用水，学校改革澡堂收费制度，开始实行计时收费，30 min 以内每分钟收费0.1元，30 min 以上超过部分每分钟收费0.2元，编写程序并画出程序框图，要求输入洗澡时间，输出洗澡费用．解 用y (单位：元)表示洗澡费用，x (单位：min)表示洗澡时间，则y ＝⎩⎪⎨⎪⎧0.1x ， 0＜x ≤30，3＋0.2(x －30)，x ＞30. 程序框图如图所示．程序如下：21．(12分)把区间[0,1]十等分，求函数y ＝2x ＋1＋|x －2|在各分点(包括区间端点)的函数值，写出程序．解 把区间[0,1]十等分，故步长为0.1，∴用“x ＝x ＋0.1”表达，y ＝2x ＋1＋|x －2|，用“y ＝SQR(2*x+1)+ABS(x -2)”表达，循环控制条件x ≤1,程序如下：22．(12分)“角谷猜想”是由日本学者角谷静夫首先提出的，所以称为“角谷猜想”．猜想的内容是：对于任意一个大于1的整数n，如果n为偶数就除以2，如果n是奇数，就将其乘3再加1，然后将得到的结果再进行以上处理，则最后结果总是1.试设计一个算法的程序框图，对任意输入的整数n(n≥2)进行检验，要求输出每一步的结果，直到结果为1时结束．解程序框图如图：。
2019—2020年最新苏教版高中数学必修三《算法初步》章末综合测评及解析.docx
（新课标）2019—2020学年苏教版高中数学必修三章末综合测评(一)(时间120分钟，满分160分)一、填空题(本大题共14小题，每小题5分，共70分．请把答案填写在题中横线上)1．下面的伪代码运行后的输出结果是________．a←1b←2c←3a←bb←cc←aPrint a，b，c【解析】第4行开始交换，a＝2，b＝3，c为赋值后的a，∴c＝2.【答案】2,3,22．执行如图1所示的程序框图，输出的结果为________．图1【解析】第一次循环：s＝1－1＝0，t＝1＋1＝2，x＝0，y＝2，k＝1；第二次循环：s＝0－2＝－2，t＝0＋2＝2，x＝－2，y＝2，k＝2；第三次循环：s＝－2－2＝－4，t＝－2＋2＝0，x＝－4，y＝0，k＝3.满足条件，退出循环，输出(－4,0)．【答案】(－4,0)3．执行下面的伪代码，输出的结果是________．x←0Dox←x＋1x←x2Until x>20End DoPrint x【解析】第一次循环：x＝0＋1＝1，x＝12＝1；第二次循环：x ＝1＋1＝2，x ＝22＝4； 第三次循环：x ＝4＋1＝5，x ＝52＝25. 满足条件，退出循环．输出25. 【答案】 254．对任意非零实数a 、b ，若a ⊗b 的运算原理如图2所示， 则lg 1 000⊗⎝ ⎛⎭⎪⎪⎫12－2 ＝________.【导学号：11032026】图2【解析】 令a ＝lg 1 000＝3，b ＝⎝ ⎛⎭⎪⎪⎫12－2＝4，∴a <b ，故输出b －1a ＝4－13＝1.【答案】 15．阅读图3的流程图，若输出s 的值为－7，则判断框内可填写________．图3【解析】第一次循环：s＝2－1＝1，i＝1＋2＝3；第二次循环：s＝1－3＝－2，i＝3＋2＝5；第三次循环：s＝－2－5＝－7，i＝5＋2＝7.此时应退出循环，故判断框内应填“i<6”．【答案】i<6(答案不唯一)6．如下所给出的是一个算法的伪代码．如果输出的y的值是20，则输入的x的值是________．Read xIf x≤5 Theny←10xElsey←2.5x＋5End IfPrint y【解析】当x≤5时，10x＝20，即x＝2；当x>5时，2.5x＋5＝20，解得x＝6.【答案】2或67.a ←0I ←1While I ≤5a ←Mod (a ＋I ，5)I ←I ＋1End While Print a上述伪代码运行后输出的结果为________． 【解析】 第一次循环a ＝Mod(1,5)＝1.I ＝2； 第二次循环a ＝Mod(3,5)＝3.I ＝3； 第三次循环a ＝Mod(6,5)＝1.I ＝4； 第四次循环a ＝Mod(5,5)＝0.I ＝5； 第五次循环a＝Mod(5,5)＝0.I ＝6. 【答案】 08．图4是求12＋22＋32＋…＋1002的值的流程图，则正整数n ＝________.图4【解析】 因为第一次判断执行后，S ←12，i ←2，第二次判断执行后，S ←12＋22，i ←3，而题目要求计算12＋22＋32＋…＋1002，故n ＝100.【答案】 1009．下列伪代码输出的结果是________．I ←1While I <8s ←2I ＋3I ←I ＋2End While Print s【解析】 第一次循环：s ＝2×1＋3＝5，I ＝1＋2＝3；第二次循环：s ＝2×3＋3＝9，I ＝3＋2＝5；第三次循环：s ＝2×5＋3＝13，I ＝5＋2＝7；第四次循环：s ＝2×7＋3＝17，I ＝7＋2＝9.不满足条件，结束循环，输出17.【答案】 1710．执行如图5所示的流程图，若输入的x 为4，则输出y 的值为________．图5【解析】 当输入x ＝4时， 计算y ＝12x －1，得y ＝1.不满足|y －x |<1.于是得x ＝1，此时y ＝12－1＝－12，不满足|y －x |<1，此时x ＝－12，得y ＝－54.这样|y －x |＝⎪⎪⎪⎪⎪⎪⎪⎪－54＋12＝34<1，执行“Y ”，所以输出的是－54. 【答案】 －5411．某程序的伪代码如下所示，则程序运行后的输出结果为________．S ←0For I From 1 To 7 Step 2S ←S ＋I End For Print S【解析】 此程序的功能是计算1＋3＋5＋7的值，故输出结果为16. 【答案】 1612．某算法的伪代码如下所示，若输出y 的值为1，则输入x 的值为________． Read x If x ≤0 Then y ←x ＋2Else y ←log 2 016x End If Print y【解析】 由题意知算法的功能是求函数y ＝⎩⎪⎨⎪⎧x ＋2，x ≤0，log 2 016x ，x >0的值，故当y ＝1时有⎩⎪⎨⎪⎧x ≤0，x ＋2＝1或⎩⎪⎨⎪⎧x >0，log 2 016x ＝1，解得x ＝－1或x ＝2 016. 【答案】 －1或2 01613．要使下面的程序能算出“1＋2＋…＋100”的结果，需将语句“i ←i ＋1”加在________处．(填序号)S ←0i ←1①While i ≤100②S ←S ＋i ③End While ④Print S【解析】 “i ←i ＋1”应在循环体中并且先执行“S ←S ＋i ”后执行“i ←i ＋1”，故应放在③处．【答案】 ③14．执行如图6所示的流程图，若输出的结果是8，则判断框内m 的取值范围是________．图6【解析】由题知，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]二、解答题(本大题共6个小题，共90分．解答时写出文字说明、证明过程或演算步骤)15．(本小题满分14分)设计一个算法，将n个数a1，a2，…，a n中的最小数找出来，并用伪代码表示这个算法．【解】算法如下：S1 x←a1，l←2；S2 如果2≤l≤n，那么转S3；否则转S6；S3 输入a l；S4 如果a l<x，那么x←a l；S5 l←l＋1，转S2；S6 输出x.伪代码如下： Read xx ←a 1For l From 2 To n Read a lIf a l <x Then x ←a l End If End For Print x16．(本小题满分14分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f (x )的算法的流程图．【解】 流程图如下图所示：17．(本小题满分14分)下列是某个问题的算法，将其改为伪代码，并画出流程图.【导学号：11032027】算法：S1 令i ←1，S ←0；S2 若i ≤999成立，则执行S3.否则，输出S ，结束算法；S3 S ←S ＋1i； S4 i ←i ＋2，返回S2.【解】 伪代码和流程图如下：S ←0i ←1While i ≤999S ←S ＋1/ii ←i ＋2End WhilePrint S18．(本小题满分16分)设计算法求11×2＋12×3＋13×4＋…＋199×100的值．要求画出流程图，写出用基本语句编写的流程图．【解】 程序框图：伪代码如下：s←0k←1Dos←s＋1/k(k＋1)k←k＋1Until k>99End DoPrint s19．(本小题满分16分)如图7所示程序框图中，有这样一个执行框x i＝f(x i－1)，其中的函数关系式为f(x)＝4x－2x＋1，程序框图中的D为函数f(x)的定义域．(1)若输入x0＝4965，请写出输出的所有x i；(2)若输出的所有x i都相等，试求输入的初始值x0.图7【解】 (1)当x 0＝4965时， x 1＝f (x 0)＝f ⎝ ⎛⎭⎪⎪⎫4965＝1119， x 2＝f (x 1)＝f ⎝ ⎛⎭⎪⎪⎫1119＝15， x 3＝f (x 2)＝f ⎝ ⎛⎭⎪⎪⎫15＝－1，终止循环，所以输出的数为1119，15. (2)要使输出的所有数x i 都相等，则x i ＝f (x i －1)＝x i －1.此时有x 1＝f (x 0)＝x 0，即4x 0－2x 0＋1＝x 0， 解得x 0＝1或x 0＝2，所以输入的初始值x 0＝1或x 0＝2时，输出的所有数x i 都相等．20．(本小题满分16分)新课标要求学生数学模块学分认定由模块成绩决定，模块成绩由考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分(为0分)．设计一算法，通过考试成绩和平时成绩计算学分，并画出流程图．【解】算法如下：S1 输入考试成绩C1和平时成绩C2；S2 计算模块成绩C＝C1＋C22；S3 判断C与60的大小关系，输出学分F：若C≥60，则输出F＝2；若C<60，则输出F＝0.流程图如图所示：。
2019-2020年高一数学综合测试(苏教版必修3)
2019-2020年高一数学综合测试（苏教版必修3）一、选择题1．下列判断正确的是（ ）Ａ．选择结构中必有循环结构Ｂ．循环结构中必有选择结构Ｃ．顺序结构中必有选择结构Ｄ．顺序结构中必有循环结构答案：Ｂ2．有40件产品，编号从1至40，现在从中抽取4件检验，用系统抽样方法确定所抽的编号为（ ）Ａ．5，10，15，20 Ｂ．2，12，22，32Ｃ．2，14，26，38 Ｄ．5，8，31，36答案：Ｂ3．试验测得四组（x ，y ）的值为（1，2），（2，3），（3，4），（4，5），则y 与x 之间的回归直线方程为（ ）Ａ．1y x =+Ｂ．2y x =+ Ｃ．21y x =+ Ｄ．1y x =-答案：Ａ4．n 件产品中有m 件次品，现逐个进行检查，直至次品全部查出为止．若第1n -次查出1m -件次品的概率为P ，则第n 次查出最后一件是次品的概率为（ ）Ａ．1P - Ｂ．PＣ．1P + Ｄ．1答案：Ｂ5．一批热水器共98台，其中甲厂生产的有56台，乙厂生产的有42台，现用分层抽样法从中抽出一个容量为14的样本，那么甲、乙两厂各抽得的热水器的台数是（ ） Ａ．甲厂9台，乙厂5台Ｂ．甲厂8台，乙厂6台Ｃ．甲厂10台，乙厂4台Ｄ．甲厂7台，乙厂7台答案：Ｂ6．下列给出的赋值语句中正确的是（ ）Ａ．3←A Ｂ．M ←M -Ｃ．B ←A ←2Ｄ．0x y +← 答案：Ｂ7．x 是1x ，2x ，…，100x 的平均数，a 是1x ，2x ，…，40x 的平均数，b 是41x ，42x ，…，100x 的平均数，则下列各式正确的是（ ） Ａ．100a b x += Ｂ．6040100a b x +=Ｃ．4060100a b x += Ｄ．2a b x +=答案：Ｃ8．如右图所示，该流程图的功能是（ ）Ａ．输出a ，b ，c 三数的最大数Ｂ．输出a ，b ，c 三数的最小数Ｃ．将a ，b ，c 按从小到大排列Ｄ．将a ，b ，c 按从大到小排列答案：Ｂ9．已知一组数据12345x x x x x ，，，，的平均数是2，方差是13，那么另一组数据123453232323232x x x x x -----，，，，的平均数和方差分别是（ ）Ａ．2，13Ｂ．2，1 Ｃ．4，23 Ｄ．4，3答案：Ｄ 10．若下列算法最后输出9y =，则输入的x 值应该是（ ）Read xIf x ＜0 then2(1)y x ←+Else if2(1)y x ←-End ifPrint yＡ．4-Ｂ．2-Ｃ．4或4- Ｄ．2或2- 答案：Ｃ 11．已知函数2()2f x x x =--，[55]x ∈-，，那么在[55]-，上任取一点0x 使0()0f x ≤的概率为（ ） Ａ．110 Ｂ．23 Ｃ．310 Ｄ．25答案：Ｃ12．在10枝铅笔中，有8枝正品和2枝次品，从中不放回地任取2枝，至少取到1枝次品的概率是（ ） Ａ．29 Ｂ．1645 Ｃ．1745 Ｄ．25答案：Ｃ二、填空题13．对一批学生的抽样成绩的茎叶图如右图，则□表示的原始数据为 ．答案：3514．200辆汽车通过某一段公路时的时速频率分布直方图如右图所示，则时速在[)5060，的汽车大约有 辆．答案：6015．A 、B 、C 为某随机试验中的三个事件，它们的对立事件分别为A 、B 、C ，右图中阴影部分表示发生的事件可表示为 ．答案：A B C16．为了科学的比较考试成绩，有些选拔性考试中常常会将考试分数转化为标准分，转化关系为：x x Z s-=（其中x 是某位学生的考试分数，x 为该次考试的平均分，s 是该次考试的标准分，Z 称为这位学生的标准分），转化成标准分后可能会出现小数或负数，因此，又常常再将Z 作线性变换转化成其他分数．例如某次学业选拔考试采用的是T 分制，线性变换公式为：4060T Z =+，已知在这次考试中某位学生的考试分数是85分，这次考试的平均分是70，标准分是25，则该考生的T 分数为 ．答案：84三、解答题17．某单位在岗职工有624人，为了抽查工人用于上班途中的时间，决定抽取10%的工人进行调查，如何采用系统抽样的方法完成这一抽样？解：第一步：将624名职工用随机方式进行编号；第二步：从总体中剔除4人（剔除方法可用随机数表法），将剩下的620名职工重新编号，分别为1，2，3，…，620，并均分成62段；第三步：在第一段1，2，3，…，10这10个编号中用简单随机抽样法确定起始号码0l ； 第四步：将编号为00001020610l l l l +++，，，的个体抽出即得所要的样本．18．从(01)，中随机取出两个数，求下列事件的概率： （1）两数之和大于1.2；（2）两数平方和小于0.25．解：（1）记“两数之和大于1.2”为事件A ，设两数为x y ，，则 1.2x y +>，所以事件A 包含的基本事件为图1阴影部分面积，所有基本事件为正方形面积． 所以1448255()1125P A ⨯⨯==⨯．（2）记“两数平方和小于0.25”为事件B ，则2214x y +<， 所以事件B 包含的基本事件为图2中扇形面积，所有基本事件为正方形面积． 所以211ππ42()1116P B ⎛⎫⨯⨯ ⎪⎝⎭==⨯．19．对划艇运动员甲、乙二人在相同的条件下进行了6次测试，测得他们最大速度的数据如下：甲：27 38 30 37 35 31乙：33 29 38 34 28 36 根据以上数据，试判断他们谁更优秀？ 解：1(273830373531)336x =+++++=甲， 22222221[(2733)(3833)(3033)(3733)(3533)(3133)]6s =-+-+---+-+-甲 19415.676=⨯≈， 3.96s ≈甲． 1(332938342836)336x =+++++=乙， 22222221[(3333)(2933)(3833)(3433)(2833)(3633)]6s =-+-+-+-+-+-乙 17612.676=⨯≈， 3.56s ≈乙． x x ∴=甲乙，s s >乙甲．所以乙表现更优秀．20．甲、乙两人下棋，和棋的概率为12，乙获胜的概率为13，求： （1）甲获胜的概率；（2）甲不输的概率． 解：（1）“甲获胜”是“和棋或乙胜”的对立事件，所以“甲获胜”的概率1111236P =--=． （2）设事件A 为“甲不输”，看作是“甲胜”，“和棋”这两个互斥事件的并事件，所以112()623P A =+=． 21．某电视机厂1月份生产电视机2万台，2月份产量是1月份的减去5000台再翻一番．3月份产量是2月份的减去5000台再翻一番，按此规律，从2月份到年底共生产多少万台电视机？请用伪代码表示，并画出流程图．解：5000台0.5=万台，设i 月份生产p 万台，则1i +月份生产(0.5)2p -⨯万台，其流程图如下：22．某工厂2004年的生产总值为200万元，技术革新后预计以后每年的生产总值比上一年增加5%，问哪一年年生产总值超过300万元．画出流程图，并写出相应的伪代码． 解：（1）流程图如下：（2）相应的伪代码如下：。
2019-2020年高中必修3数学第1章 算法初步1.1 算法的含义苏教版课后练习第五十四篇
2019-2020年高中必修3数学第1章算法初步1.1 算法的含义苏教版课后练习第
五十四篇
第1题【单选题】
下列给出的赋值语句中，正确的是( )
A、x=1
B、x=x+2
C、x=y=5
D、y=x+2
【答案】：
【解析】：
第2题【单选题】
用秦九韶算法求n次多项式f(x)=anx^n+an-1x^n-1+…+a1x+a0,当x=x0时,求f(x0)需要算乘方、乘法、加法的次数分别为( )
A、有误,n,n
B、n,2^n,n
C、0,2^n,n
D、0,n,n
【答案】：
【解析】：
第3题【单选题】
A、6E
B、7C
C、5F
D、B0
【答案】：
【解析】：
第4题【单选题】
算法结构可以优化程序设计,下列哪种算法不是程序的算法( )
A、顺序结构
B、选择结构
C、循环结构
D、四则运算
【答案】：
【解析】：
第5题【单选题】
下列计算S的值的选项中，不能设计算法求解的是( )
A、S=1+2+3+…+90
B、S=1+2+3+4
C、S=1+2+3+…+n（n≥2且n∈N）
D、S=1^2+2^2+3^2+…+100^2
【答案】：
【解析】：。
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)。
苏教版高中数学必修三4.算法初步综合测试.docx
马鸣风萧萧高中数学学习材料马鸣风萧萧*整理制作算法初步综合测试时间：120分钟；满分：160分）一、填空题（本大题共14小题，每小题5分，共70分，） 1.写出求100321++++ 的一个算法，可运用公式2)1(321+=++++n n n 直接计算，第一步 ；第二步 ；第三步输出计算结果。
2．下面的程序执行后的结果是 .3.下面是一个算法的伪代码．如果输出的y 的值是20，则输入的x 的值是 . 4．已知流程图,运行后输出的b 值是________．5.下图的流程图最后输出的n 的值是 .6.运行下图的程序，输出的I 值为 .7.当3=x 时，下面程序段输出的结果是（ ）ba pr ba b ba ab a ,int 31-←+←←←第2题 Read xIf x≤5 Then y←10x Else y←2.5x+5 End IfPrint y 第3题 第4题第5题第6题Read xIf 10<x Thena y *2← Elsea a y *← Print y第7题马鸣风萧萧8．在设计求解一元一次方程b a b ax ,(0=+为常数）的算法时，需要用条件语句判断 .9．对于一元n 次多项式，0111)(a x a x a x a x f n n n n ++++=-- 可以通过一次式的反复计算，逐步得到高次多项式值的方法，称为秦九韶算法。
使用秦九朝算法求0111)(a x a x a x a x f n n n n ++++=-- ，当0x x =时的值可减少运算次数，做加法和乘法的次数分别为 .10． 如果执行右面的程序框图(即流程图)，输入n ＝6，m ＝4，那么输出的p 等于________．11．(2011年徐州高一月考)如图，若流程图运行的结果为S ＝90，那么判断框中应填入的关于k 的判断条件是________．12．如图所示的流程图的功能是计算表达式12＋122＋…＋1210的值，则在①、②两处应填入______．13．如图是把二进制数11111(2)化为十进制数的一个流程图，则判断框内应填入的条件是________．14.在如下程序框图中，输入0()cos f x x =，则输出的是___ ____.第10题第12题第11题 第14题第13题马鸣风萧萧二、解答题（本大题共6小题，共90分，解答应写出文字说明、证明过程或演算步骤．．．．．．．．．．．．．．．．．．．） 15．(本小题满分14分)写出一个求解任意二次函数y ＝ax 2＋bx ＋c(a ≠0)的最值的算法．16．(本小题满分14分)如图是求++⨯+⨯+⨯ 431321211100991⨯的算法的流程图．(1)标号①处填 ；标号②处填 ． (2)根据流程图用D O 语句结构的伪代码．17．(本小题满分14分)写出求函数⎪⎩⎪⎨⎧≥+<≤<-=1,710,50,1)(2x x x x x x x f 的函数值的伪代码．并画出相应的流程图．18．(本小题满分16分)下列语句是求S ＝2＋3＋4＋…＋99的一个伪代码，请回答问题：(1)语句中是否有错误？请加以改正；(2)把伪代码改成另一种类型的循环语句．第16题1←i 0←S Doi S S +←1+←i i Until 99<i End Do Print S马鸣风萧萧19．(本小题满分16分)在商场中，每张唱片零售价20元，顾客如果购买5张以上(含5张)且10张以下(不含10张)唱片，则按照九折收费；如果购买10张以上(含10张)唱片，则按照八折收费．编写流程图和伪代码，输入顾客购买的唱片数，输出顾客要缴纳的金额．20．已知数列{}11,1,2n n n a a a a n +==+，计算数列{}n a 的第20项.现已给出该问题算法的流程图（如图所示）.(Ⅰ)请在图中判断框中的（A ）与执行框中的（B ）处填 上合适的语句，使之能完成该题的算法功能.(Ⅱ) 根据流程图写出伪代码.第20题YI ←I +1 (B)NI ←1 输出S 开始 结束S ←1(A)马鸣风萧萧参考答案一、填空题1.取100=n ，计算2)1(+n n 的值；2．B ；3.C ；4．8；5. 9；6. 6；7. D ；8．a 是否为0； 9． 360；10．n n ,； 11． k ≤8或k ＜9；12． n ←0 n ＜10；13． i >4；14. x sin 二、解答题：15． 解：算法步骤用自然语言叙述如下：计算m ＝4ac －b 24a；若a >0，则函数最小值是m ；否则函数最大值是m .16．解：（1）标号①处填)1(1+⨯+←k k S S ．标号②处填100≥k ．（2）DO 语句的伪代码如下：17． 解：伪代码如下(1)： 流程图如图(2)所示．0←S 1←kDo )1(1+⨯+←k k S S1+←k k Until 100≥k End Until Print S第16题马鸣风萧萧18.解：（1）错误有两处：第一处：语句1←i 应该为2←i ；第二处:语句Until 99<i 应该改为Until 99>i . (2)语句改成另一种循环类型语句应为：19． 解：算法分析：S 1 输入a ；S 2 对a 进行判断；若a <5，则c ＝20a ；若5≤a <10，则c ＝18a ；若a ≥10，则c ＝16a . S 3 输出c.流程图如图（1）： 伪代码如图（2）：20．解 (Ⅰ) A ：1920I I ≤（或＜）； B ：2S S I ←+。
苏教版高中数学必修三4.算法初步综合测试.docx
鑫达捷 算法初步综合测试时间：120分钟；满分：160分）一、填空题（本大题共14小题，每小题5分，共70分，）1.写出求100321++++Λ 的一个算法，可运用公式2)1(321+=++++n n n Λ直接计算，第一步 ；第二步 ；第三步输出计算结果。
2．下面的程序执行后的结果是 .3.下面是一个算法的伪代码．如果输出的y 的值是20，则输入的x 的值是 .4．已知流程图,运行后输出的b 值是________．5.下图的流程图最后输出的n 的值是 .6.运行下图的程序，输出的I 值为 .7.当3=x 时，下面程序段输出的结果是（ ）8．在设计求解一元一次方程b a b ax ,(0=+为常数）的算法时，需要用条件语句判断 .9．对于一元n 次多项式，0111)(a x a x a x a x f n n n n ++++=--Λ可以通过一次式的反复计算，逐步得到高次多项式值的方法，称为秦九韶算法。
使用秦九朝算法求0111)(a x a x a x a x f n n n n ++++=--Λ，当0x x =时的值可减少运算次数，做加法和乘法的次数分别为 .10． 如果执行右面的程序框图(即流程图)，输入n ＝6，m ＝4，那么输出的p 等于________．11．(2011年徐州高一月考)如图，若流程图运行的结果为S ＝90，那么判断框中应填入的关于k 的判断条件是________． 12．如图所示的流程图的功能是计算表达式12＋122＋…＋1210的值，则在①、②两处应填入______．13．如图是把二进制数11111(2)化为十进制数的一个流程图，则判断框内应填入的条件是________．14.在如下程序框图中，输入0()cos f x x =，则输出的是___ ____.二、解答题（本大题共6小题，共90分，解答应写出文字说明、证明过程或演算步骤．．．．．．．．．．．．．．．．．．．） 15．(本小题满分14分)写出一个求解任意二次函数y ＝ax 2＋bx ＋c(a ≠0)的最值的算法．16．(本小题满分14分)如图是求++⨯+⨯+⨯ΛΛ431321211100991⨯的算法的流程图．(1)标号①处填 ；标号②处填 ．(2)根据流程图用D O 语句结构的伪代码．17．(本小题满分14分)写出求函数⎪⎩⎪⎨⎧≥+<≤<-=1,710,50,1)(2x x x x x x x f 的函数值的伪代码．并画出相应的流程图．18．(本小题满分16分)下列语句是求S ＝2＋3＋4＋…＋99的一个伪代码，请回答问题： (1)语句中是否有错误？请加以改正；第5题 第10题 第13题鑫达捷 (2)把伪代码改成另一种类型的循环语句．19．(本小题满分16分)在商场中，每张唱片零售价20元，顾客如果购买5张以上(含5张)且10张以下(不含10张)唱片，则按照九折收费；如果购买10张以上(含10张)唱片，则按照八折收费．编写流程图和伪代码，输入顾客购买的唱片数，输出顾客要缴纳的金额．20．已知数列{}11,1,2n n n a a a a n +==+，计算数列{}n a 的第20项.现已给出该问题算法的流程图（如图所示）.(Ⅰ)请在图中判断框中的（A ）与执行框中的（B ）处填上合适的语句，使之能完成该题的算法功能.(Ⅱ) 根据流程图写出伪代码. 参考答案一、填空题1.取100=n ，计算2)1(+n n 的值；2．B ；3.C ；4．8；5. 9；6. 69． 360；10．n n ,； 11． k ≤8或k ＜9；12． n ←0 n ＜10；二、解答题：15． 解：算法步骤用自然语言叙述如下：计算m ＝4ac －b 24a； 若a >0，则函数最小值是m ；否则函数最大值是m .16．解：（1）标号①处填)1(1+⨯+←k k S S ．标号②处填100≥k ． （2）DO 语句的伪代码如下：17． 解：伪代码如下(1)： 流程图如图(2)所示．18.解：（1）错误有两处：第一处：语句1←i 应该为2←i ；第二处:语句Until 99<i 应该改为Until 99>i . (2)语句改成另一种循环类型语句应为： 19． 解：算法分析：S 1 输入a ； S 2 对a 进行判断；若a <5，则c ＝20a ；若5≤a <10，则c ＝18a ；若a ≥10，则c ＝16a . S 3 输出c.流程图如图（1）： 伪代码如图（2）：20．解 (Ⅰ) A ：1920I I ≤（或＜）； B ：2S I ←+。
精选2019-2020年苏教版高中数学必修3第1章 算法初步1.4 算法案例习题精选七十九
精选2019-2020年苏教版高中数学必修3第1章算法初步1.4 算法案例习题精选七十九第1题【单选题】将八进制数135(8)化为二进制数为( )A、1110101(2)B、1011101(2)C、1010101(2)D、1111001(2)【答案】：【解析】：第2题【单选题】由辗转相除法可以得到390，455，546三个数的最大公约数是( )A、65B、91C、26D、13【答案】：【解析】：第3题【单选题】已知函数f（x）=x^6+1，当x=x0时，用秦九韶算法求f（x0）的值，需要进行乘方、乘法、加法的次数分别为( )A、21，6，2B、7，1，2C、0，1，2D、0，6，6【答案】：【解析】：第4题【单选题】在下列各数中，最大的数是( )A、85（9）B、210（6）C、1000（4）D、11111（2）【答案】：【解析】：第5题【单选题】下列四个数中，数值最小的是( )A、25B、111C、11 100(2)D、10 111(2)【答案】：【解析】：第6题【单选题】用秦九韶算法计算多项式f(x)=1+5x+10x^2+10x^3+5x^4+x^5在x=-2时，v3的值为( )A、1B、2C、3D、4【答案】：【解析】：第7题【单选题】下列四个数中，数值最小的是( )A、10111（2）B、101（5）C、25（10）D、1B（16）【答案】：【解析】：第8题【单选题】用秦九韶算法计算多项式f（x）=1+5x+10x^2+10x^3+5x^4+x^5在x=﹣2时的值时，v3的值为( )A、1B、2C、3D、4【答案】：【解析】：第9题【填空题】把118化为六进制数为______．【答案】：【解析】：第10题【填空题】将38化成二进制数为______．【答案】：【解析】：第11题【填空题】用秦九韶算法计算函数f（x）=2x^6﹣3x^4+2x^3+7x^2+6x+3，求x=2时函数值，则V2=______A、5【答案】：【解析】：第12题【填空题】若k进制数123（k）与十进制数38（10）相等，则k=______【答案】：【解析】：第13题【填空题】用秦九韶算法求多项式f(x)=12+35x-8x^2+79x^3+6x^4+5x^5+3x^6当x=-4时的值时，其中v1的值为______【答案】：【解析】：第14题【填空题】用秦九韶算法求多项式f(x)=x^4-2x^3+3x^2-7x-5当x=4时的值,给出如下数据:①0 ②2 ③11 ④37 ⑤143其运算过程中(包括最终结果)会出现的数有______(只填序号).【答案】：【解析】：第15题【解答题】已知一个5次多项式为f（x）=3x^5﹣2x^4+5x^3﹣2.5x^2+1.5x﹣0.7，用秦九韶算法求出这个多项式当x=4时的值．【答案】：【解析】：。
苏教版高中数学必修三《算法初步》
高中数学学习材料（灿若寒星精心整理制作）《算法初步》一、选择题（每题3分共36分）1、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是A. 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合2、下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+…+100的值。
（A）4个（B） 3个（C） 2个（D） 1个3、赋值语句M M+3表示的意义（）（A）将M的值赋给M+3（B）将M的值加3后再赋给M（C）M和M+3的值相等（D）以上说法都不对4、算法:S1 输入nS2 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3S3 依次从2到n一1检验能不能整除n，若不能整除n,满足上述条件的是 ( ) （A）质数（B）奇数（C）偶数（D）约数5、图中是判断任意输入的整数x的奇偶性的流程图，其中①内应输入的内容为（A）m=0 （B）x=0 （C）x=1 （D）m=1开始输入xM Mod(x,2)①输出输出“x是奇数”“x是偶数”结束6、看上面的伪代码，最终输出的结果是（A）1+2+3+…+100（B）12+22+32+…+1002（C）1+3+5+…+99（D）12+32+52+…+9927、右边伪代码输出的结果是（A）1,2,1 （B）1,2,2 （C） 2,1,2 （D）2,1,18、360和504的最大公约数是（A）72 （B）24 （C）2520 （D）以上都不对9、用秦九韶算法计算多项式1876543)(23456++++++=xxxxxxxf当4.0=x时的值时,需要做乘法和加法的次数分别是 ( )A. 6 , 6B. 5 , 6C. 5 , 5D. 6 , 510、求方程023=-xx的近似根，要先将它近似地放在某两个连续整数之间，下面正确的是（）（A）在1和2之间（B）在2和3之间（C）在3和4之间（D）在4和5之间11、一个容量为n的样本，分成若干组，已知某数的频数和频率分别为40、0.125，则n的值为（）A.640B.320C.240D.16012、某公司甲、乙、丙、丁四个地区分别有150 个、120个、180个、150个销售点.公司为了调查产品的情况，需从这600个销售点中抽取一个容量为100的样本，记这项调查为①；在丙地区中有20个特大型销售点，要从中抽取7个调查其收入和售后服务等情况，记这项调查为②.则完成这两项调查宜采用的抽样方法依次（）A．分层抽样法，系统抽样法B．分层抽样法，简单随机抽样法C．系统抽样法，分层抽样法D．简单随机抽样法，分层抽样法S←0For I from 1 to 100 step 2 S←S+I2End for a←1b←2c←3c←bb←aa←c (第7题)二、填空题（每题3分共12分）13、下面是一个算法的流程图，当输入的值为3时,输出的结果为14、下面是一个算法的伪代码，按这个伪代码写出的程序在计算机上执行，最后运行的结果 为S ←1For I from 3 to 99 step 2 S ←S+I End for Print S 开始 m 2 m m+1Mod(m,3)=1 NYN Mod(m,5)=2Y输出m结束第15题15、如图所示的流程图中最后输出的m =16已知样本10，8，6，10，8，13，11，10，12，7，8，9，11，9，11，12，9，10，11，12， 那么频率为0.2的范围是 三、解答题（共52分） 17、（10分）用算法语句写出求1000642+⋅⋅⋅+++的程序18、（10分）请设计一个算法，求方程5x+2y=22的正整数解，并用伪代码表示 19、（10分）下面是计算应纳税所得额的算法过程，其算法如下： S1 输入工资x(x<=5000); S2 如果x<=800,那么y=0;如果800<x<=1300,那么 y=0.05(x-800);否则 y=25+0.1(x-1300) S3 输出税款y,结束。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（新课标）2018-2019学年苏教版高中数学必修三
算法初步综合测试
时间：120分钟；满分：160分）
一、填空题（本大题共14小题，每小题5分，共70分，）
1.写出求100321++++ 的一个算法，可运用公式2
)
1(321+=++++n n n 直接计算，第一步 ；第二步 ；第三步输出计算结果。
2．下面的程序执行后的结果是 .
3.下面是一个算法的伪代码．如果输出的y 的值是20，则输入的x 的值是 . 4．已知流程图,运行后输出的b 值是________．
5.下图的流程图最后输出的n 的值是 .
6.运行下图的程序，输出的I 值为 .
7.当3=x 时，下面程序段输出的结果是（ ）
b
a pr
b a b b a a b a ,int 31-←+←←←第2题
Read x If x≤5 Then y←10x Else
y←2.5x+5 End If Print y
第3题
第4题
8．在设计求解一元一次方程b a b ax ,(0=+为常数）的算法时，需要用条件语句判断 .
9．对于一元n 次多项式，0111)(a x a x a x a x f n n n n ++++=-- 可以通过一次式的反复计算，逐步得到高次多项式值的方法，称为秦九韶算法。
使用秦九朝算法求
0111)(a x a x a x a x f n n n n ++++=-- ，当0x x =时的值可减少运算次数，做加法和乘法的
次数分别为 .
10． 如果执行右面的程序框图(即流程图)，输入n ＝6，m ＝4，那么输出的p 等于________．
11．(2011年徐州高一月考)如图，若流程图运行的结果为S ＝90，那么判断框中应填入的关于k 的判断条件是________．
第6题
Read x
If 10<x Then
a y *2← Else
a a y *← Print y
第7题
12．如图所示的流程图的功能是计算表达式12＋122＋…＋1
210的值，则在①、②两处应填入
______．
13．如图是把二进制数11111(2)化为十进制数的一个流程图，则判断框内应填入的条件是________．
14.在如下程序框图中，输入0()cos f x x ，则输出的是___ ____.
第10题
第12题
第11题
第14题
第13题
二、解答题（本大题共6小题，共90分，解答应写出文字说明、证明过程或演算步骤．．．．．．．．．．．．．．．．．．．） 15．(本小题满分14分)写出一个求解任意二次函数y ＝ax 2＋bx ＋c(a ≠0)的最值的算法．
16．(本小题满分14分)如图是求++⨯+⨯+⨯ 431321211100991⨯
的算法的流程图．
(1)标号①处填 ；标号②处填 ． (2)根据流程图用D O 语句结构的伪代码．
17．(本小题满分14分)写出求函数⎪⎩
⎪
⎨⎧≥+<≤<-=1,710,50,1)(2x x x x x x x f 的函数值的伪代码．并画出相应
的流程图．
18．(本小题满分16分)下列语句是求S ＝2＋3＋4＋…＋99的一个伪代码，请回答问题：
(1)语句中是否有错误？请加以改正；
1←i 0←S
Do
i S S +← 1+←i i
(2)把伪代码改成另一种类型的循环语句．
19．(本小题满分16分)在商场中，每张唱片零售价20元，顾客如果购买5张以上(含5张)且10张以下(不含10张)唱片，则按照九折收费；如果购买10张以上(含10张)唱片，则按照八折收费．编写流程图和伪代码，输入顾客购买的唱片数，输出顾客要缴纳的金额．
20．已知数列{}11,1,2n n n a a a a n +==+，计算数列{}n a 的第20项.现已给出该问题算法的流程图（如图所示）.
(Ⅰ)请在图中判断框中的（A ）与执行框中的（B ）处填 上合适的语句，使之能完成该题的算法功能.
(Ⅱ) 根据流程图写出伪代码.
第20题
Y
I ←I +1 (B)
N
I ←1 输出S 开始 结束 S ←1
(A)
参考答案
一、填空题
1.取100=n ，计算2
)
1(+n n 的值；2．B ；3.C ；4．8；5. 9；6. 6；7. D ；8．a 是否为0； 9． 360；10．n n ,； 11． k ≤8或k ＜9；12． n ←0 n ＜10；13． i>4；14. x sin
二、解答题：
15． 解：算法步骤用自然语言叙述如下：
计算m ＝4ac －b 2
4a
；
若a>0，则函数最小值是m ；否则函数最大值是m.
16．解：（1）标号①处填)
1(1
+⨯+
←k k S S ．标号②处填100≥k ．
（2）DO 语句的伪代码如下：
17． 解：伪代码如下(1)： 流程图如图(2)所示．
第17题
(1)
(2)
0←S 1←k
Do )
1(1
+⨯+
←k k S S
1+←k k Until 100≥k End Until Print S
第16题
18.解：（1）错误有两处：
第一处：语句1←i 应该为2←i ；
第二处:语句Until 99<i 应该改为Until 99>i . (2)语句改成另一种循环类型语句应为：
19． 解：算法分析：
2←i
0←S
For i From 2 To 99 i S S +←
End For Print S
S1 输入a ；
S2 对a 进行判断；若a<5，则c ＝20a ；若5≤a<10，则c ＝18a ；若a ≥10，则c ＝16a. S3 输出c.
流程图如图（1）： 伪代码如图（2）：
20．解 (Ⅰ) A ：1920I I ≤（或＜）
； B ：2S S I ←+。
（Ⅱ）伪代码如下：
(1) (2) 第19题 I ←1
S ←1
While I ≤19
S ←S +2I
I ←I +1 S ←1 For I From 1 To 19 S ←S +2I End For
或。