高一数学算法初步练习题中学教育试题_中学教育-试题.pdf

必修三 第一章 算法初步 一、选择题 1看下面的四段话，其中是解决问题的算法的是().A把高一 5 班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛 B把高一 5 班的同学分成两组，身高达到 170 cm 的参加篮球赛，不足 170 cm 的参加拔河比赛 C把 a，b 的值代入 xab，求方程 axb 的解 D从 2 开始写起，后一个数为前一个数与 2 的和，不断地写，写出所有偶数 2任何一个算法都必须有的基本结构是().A顺序结构 B条件结构 C循环结构 D三个都有 3右边的程序框图(如图所示)，能判断任意输入的整数 x 的奇偶性：其中判断框内的条件是().Am0?Bx0?Cx1?Dm1?4给出以下一个算法的程序框图(如图所示)，该程序框图的功能是().A求输出 a，b，c 三数的最大数 B求输出 a，b，c 三数的最小数 C将 a，b，c 按从小到大排列 D将 a，b，c 按从大到小排列 5 右图给出的是计算214161 201的值的 一个程序框图，其中判断框内应填入的条件是().Ai10?Bi10?Ci20?Di20?6直到型循环结构为().篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个 C D 7下列给出的赋值语句中正确的是().A4M BMM C2BA3 Dxy0 8右边程序执行后输出的结果是().A1 B0 C1 D2 9我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是().A割圆术 B更相减损术 C秦九韶算法 D孙子乘余定理 10下面是一个算法的程序如果输入的 x 的值是 20，则输出的 y 的值是().A100 B50 C25 D150 篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个二、填空题 11下列关于算法的说法正确的是 .(填上正确的序号)某算法可以无止境地运算下去 一个问题的算法步骤不能超过 1 万次 完成一件事情的算法有且只有一种 设计算法要本着简单方便可操作的原则 12下列算法的功能是 .S1 输入 A，B；(A，B 均为数据)S2 AAB；S3 BAB；S4 AAB；S5 输出 A，B 13如图，输出的结果是 .14 如图，输出的结果是 .15 已知函数 y，x，x232 流程图表示的是给定 x 值，求其相应函数值的算法请将该流程图补充完整其中处应填 ，处应填 若输入 x3，则输出结果为 .x3 x3 篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个 16如图，输出结果为 .篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个三、解答题 17某小区每月向居民收取卫生费，计费方法是：3 人和 3 人以下的住户，每户收取 5元；超过 3 人的住户，每超出 1 人加收 1.2 元设计一个算法，根据输入的人数，计算应收取的卫生费，并画出程序框图.18编写程序，计算一个学生数学、语文、英语三门课的平均成绩.篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个19 假定在银行中存款 10 000 元，按 11.25的利率，一年后连本带息将变为 11 125 元，若将此款继续存人银行，试问多长时间就会连本带利翻一番？请用直到型和当型两种语句写出程序.20用辗转相除法求 91 和 49 的最大公约数.篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个第一章 算法初步 参考答案 一、选择题 1解析：A何为高个子，何为矮个子，标准不明确.C当 a0 时公式是无效的.D非有限步可以完成.只有 B 符合算法的三个要求，所以答案是 B.解：选 B.2A 解析：顺序结构是最简单的结构，也是最基本的结构.3A 解析：x 除以 2，如余数为 0，则 x 为偶数；余数不为 0，则 x 为奇数.4B 解析：从程序框图可知：输出的是三个数中的最小值.5A 解析：这是一个 10 项求和问题.篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个6B 解析：直到型循环在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止.7B 解析：依据赋值语句的概念，选 B 是正确的.8B 解析：程序执行后输出的结果是 0，故选 B.9B 10D 解析：205，y207.5150，选 D.二、填空题 11答案：.解析：由算法的特点所确定.12答案：实现数据 A，B 的互换.解析：利用赋值语句的意义与题中算法的步骤进行分析.13答案：12.解析：m2，p7，m12.14答案：105.解析：T1，I1，T1，I3，不满足条件；T3，I5，不满足条件；T15，I7，不满足条件；T105，I9，满足条件输出 T.15答案：x3?；y3x2；5.解析：根据给出函数的解析式分析可填出.16答案：9 解析：逐个取值计算 三、解答题 17解析：根据题意，可考虑用条件结构来进行算法设计.解：算法步骤：第一步，输入人数 x，设收取的卫生费为 m(元)第二步，判断 x 与 3 的大小若 x3，则费用为 m5(x3)1.2；若 x3，则费用为 m5 篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个第三步，输出 m 18分析：先写出算法，画出程序框图，再进行编程 程序框图：程序：篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个x10 000 r11.25100 y0 WHILE x20 000 yy1 xxr*x WEND PRINT y END x10 000 y0 r11.25100 Do yy1 xxr*x Loop UNTIL x20 000 PRINT y END 19解：用当型 用直到型 20解析：由 9149142，得 4291491 因为余数 420，所以由辗转相除法，得 494217，即 749421；4276，即 04276 所以，91 和 49 的最大公约数等于 7 篮球赛矮个子参加拔河比赛把高一班的同学分成两组身高达到的参加篮球赛不足的参加拔河比赛把的值代入求方程的解从开始写起后一个数为前一个数与的和不断地写写出所有偶数任何一个算法都必须有的基本结构是顺序结构条件一个算法的程序框图如图所示该程序框图的功能是求输出三数的最大数求输出三数的最小数将按从小到大排列将按从大到小排列右图给出的是计算的值的一个程序框图其中判断框内应填入的条件是直到型循环结构为下列给出的赋值中可以同欧几里德辗转相除法相媲美的是割圆术更相减损术秦九韶算法孙子乘余定理下面是一个算法的程序如果输入的的值是则输出的的值是二填空题下列关于算法的说法正确的是填上正确的序号某算法可以无止境地运算下去一个