(完整word版)高中数学算法习题
高一数学必修3算法测试题及答案详解
揭阳市云路中学高一数学必修 3 第一单元测试班级：姓名：座号：评分：一、选择题：本大题共10 小题，每题 4 分，共 40 分．在每题给出的四周备选项中，只有一项是切合题目要求的．1．算法的三种基本构造是()（A ）次序构造、条件构造、循环构造（B）次序构造、循环构造、模块构造（C）次序构造、模块构造、条件构造（D）模块构造、条件构造、循环构造2．将两个数a=25， b=9 互换，使a=9， b=25，下边语句正确一组是()（ A）（B）（C）（D）a=b b=ab=a a=b3．以下各数中，最小的数是（）。
（A ） 111 111（2）（B）105（8）4．以下给变量赋值的语句正确的选项是（）（ A ）5＝ a（B）a＋2＝at = b a = cb = ac = ba = tb = a（ C） 200（6）（D）75（ C）a＝ b＝ 4（ D） a＝2* a5．下边程序运转后， a， b， c 的值各等于（）a = 3b = - 5c = 8a = bb = cc = aPRINT a, b, cEND(A)– 5,8,-5(B)– 5,8,3(C) 8,– 5,3(D) 8,– 5,8 6．为了在运转下边的程序以后获得输出y＝ 16，键盘输入 x 应当是（）。
Input xIf x<0 theny=(x+1)(x+1)Elsey=(x-1) (x-1)End ifPrint yEnd(A) 3或 -3(B) -5(C) -5或 5(D) 5或-37．用二分法求方程的近似根，精准度为δ，用直到型循环构造的停止条件是（）。
（ A ） |x1－ x2|＞δ（B）|x1－x2|＜δ（C）x1＜δ＜x2（D）x1=x2=δ8．读两段程序：甲： i=1乙： i=1000S=0S=0WHILE i<=1000DOS=S+i S=S+ii=i+1i=i-1WEND LOOP UNTIL i<1PRINT S PRINT SEND END对甲、乙程序和输出结果判断正确的选项是（）（ A ）程序不一样，结果不一样（ B）程序不一样，结果同样（ C）程序同样，结果不一样（ D）程序同样，结果同样9．给出下边的程序框图，那么其循环体履行的次数是（）(A) 500(B) 499(C) 1000(D) 998开始i ＝2， sum＝ 0i=12sum＝ sum＋ i s=1DOi ＝i ＋ 2s = s * ii = i － 1否LOOP UNTIL条件PRINT si 1000END是结束（第 9题）（第 10题）程序10．已知有上边程序，假如程序履行后输出的结果是11880，那么在程序 UNTIL后边的“条件”应为 ()(A)i > 9(B) i >= 9(C)i <= 8(D)i < 8请将第一部分选择题答案填入以下表格内。
(完整版)高一数学算法测试题及答案详解,推荐文档
1. 算法的三种基本结构是()（A ）顺序结构、条件结构、循环结构（B ）顺序结构、循环结构、模块结构（C ）顺序结构、模块结构、条件结构（D ）模块结构、条件结构、循环结构2. 将两个数 a=25，b=9 交换，使 a=9，b=25，下面语句正确一组是 ()（A ） （B ） （C ） （D ）3. 下列给变量赋值的语句正确的是（ ） （A ）5＝a （B ）a ＋2＝a（C ）a ＝b ＝4（D ）a ＝2*a4. 下面程序运行后，a ，b ，c 的值各等于 （ ）a = 3b = - 5c = 8 a = b b = c c = aPRINT a, b, c END(A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8 5. 为了在运行下面的程序之后得到输出 y ＝16，键盘输入 x 应该是（ ）。
Input xIf x<0 theny=(x+1)*(x+1) Elsey=(x-1)*(x-1) End ifPrint y End (A) 3 或-3 (B) -5 (C) -5 或 5 (D) 5 或-3 6. 用二分法求方程的近似根，精确度为 δ，用直到型循环结构的终止条件是（ ）。
（A ）|x 1－x 2|＞δ （B ）|x 1－x 2|＜δ （C ）x 1＜δ＜x 2（D ）x 1=x 2=δb=a a=ba=bb=at = b b = a a = ta = c c =b b = a否i 1000 是结束 （第9 题） i ＝i ＋2 sum ＝sum ＋i i=12 s=1 DOs = s * ii = i －1LOOP UNTIL 条 件 PRINT s END（第 10 题）程序7. 读两段程序：对甲、乙程序和输出结果判断正确的是（ ）（A ）程序不同，结果不同 （B ）程序不同，结果相同 （C ）程序相同，结果不同 （D ）程序相同，结果相同8. 给出下面的程序框图，那么其循环体执行的次数是（ ）(C) 1000(D) 9989. 已知有上面程序，如果程序执行后输出的结果是 11880，那么在程序 UNTIL 后面的“条件”应为 ()(A) i > 9(B) i >= 9(C) i <= 8(D) i < 810. 下列四个有关算法的说法中，正确的是. ( 要求只填写序号 )(1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2) 正确的算法执行后一定得到确定的结果；(3) 解决某类问题的算法不一定是唯一的；(4) 正确的算法一定能在有限步之内结束。
2020年高中数学人教A版必修三 算法初步 练习3 Word版含答案
学业分层测评(三)条件结构(建议用时：45分钟)[学业达标]一、选择题1．下列算法中含有条件结构的是()A．求点到直线的距离B．已知三角形三边长求面积C．解一元二次方程x2＋bx＋4＝0(b∈R)D．求两个数的平方和【解析】A、B、D均为顺序结构，由于解一元二次方程时需判断判别式值的符号，故C选项要用条件结构来描述．【答案】 C2．下列关于条件结构的描述，不正确的是()A．条件结构的出口有两个，但在执行时，只有一个出口是有效的B．条件结构的判断条件要写在判断框内C．条件结构只有一个出口D．条件结构根据条件是否成立，选择不同的分支执行【解析】条件结构的出口有两个，算法的流程根据条件是否成立有不同的流向．【答案】 C3．若f(x)＝x2，g(x)＝log2x，则如图1-1-21所示的程序框图中，输入x＝0.25，输出h(x)＝() 【导学号：28750008】图1-1-21 A．0.25B．2 C．－2 D．－0.25 【解析】h(x)取f(x)和g(x)中的较小者．g(0.25)＝log20.25＝－2，f(0.25)＝0.252＝116.【答案】 C4．若输入－5，按图1-1-22中所示程序框图运行后，输出的结果是()图1-1-22A．－5 B．0C ．－1D ．1【解析】 因为x ＝－5，不满足x ＞0，所以在第一个判断框中执行“否”，在第2个判断框中，由于－5＜0，执行“是”，所以得y ＝1.【答案】 D5．下列算法中，含有条件结构的是( ) A ．求两个数的积 B ．求点到直线的距离 C ．解一元二次方程D ．已知梯形两底和高求面积【解析】 解一元二次方程时，当判别式Δ<0时，方程无解，当Δ≥0时，方程有解，由于分情况，故用到条件结构．【答案】 C 二、填空题6．如图1-1-23所示，是求函数y ＝|x －3|的函数值的程序框图，则①处应填________，②处应填________．图1-1-23【解析】 ∵y ＝|x －3|＝⎩⎪⎨⎪⎧x －3， x ≥3，3－x ， x ＜3.∴①中应填x＜3?又∵若x≥3，则y＝x－3.∴②中应填y＝x－3.【答案】x＜3？y＝x－37．如图1-1-24所示的算法功能是________．图1-1-24【解析】根据条件结构的定义，当a≥b时，输出a－b；当a＜b时，输出b－a.故输出|b－a|的值．【答案】计算|b－a|8．如图1-1-25是求某个函数的函数值的程序框图，则满足该程序的函数的解析式为________．图1-1-25【解析】 由框图可知f (x )＝⎩⎪⎨⎪⎧2x －3， x ＜0，5－4x ， x ≥0.【答案】 f (x )＝⎩⎪⎨⎪⎧2x －3，x ＜05－4x ，x ≥0三、解答题9．写出输入一个数x ，求分段函数y ＝⎩⎪⎨⎪⎧x ，e x ，（x ≥0），（x <0）的函数值的程序框图．【解】 程序框图如图所示：10．设计一个程序框图，使之能判断任意输入的数x 是奇数还是偶数．【解】 程序框图如下：[能力提升]1．根据图1-1-26中的流程图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则()图1-1-26A．①框中填“是”，②框中填“否”B．①框中填“否”，②框中填“是”C．①框中填“是”，②框中可填可不填D．①框中填“否”，②框中可填可不填【解析】当x≥60时，应输出“及格”；当x＜60时，应输出“不及格”．故①中应填“是”，②中应填“否”．【答案】 A2．执行如图1-1-27所示的程序框图，如果输入t∈[－1，3]，则输出的s属于()图1-1-27A．[－3，4]B．[－5，2]C．[－4，3] D．[－2，5]【解析】 因为t ∈[－1，3]，当t ∈[－1，1)时，s ＝3t ∈[－3，3)；当t ∈[1，3]时，s ＝4t －t 2＝－(t 2－4t )＝－(t －2)2＋4∈[3，4]，所以s ∈[－3，4]．【答案】 A3．(2015·太原高一检测)某程序框图如图1-1-28所示，若输出的结果是8，则输入的数是________．图1-1-28【解析】 由程序框图知，⎩⎪⎨⎪⎧x 2≥x3x 2＝8或⎩⎨⎧x 2<x 3x 3＝8，解得x ＝－22或x ＝2. 【答案】 －22或24．如图1-1-29所示是某函数f (x )给出x 的值，求相应函数值y 的程序框图．图1-1-29(1)写出函数f (x )的解析式；(2)若输入的x 取x 1和x 2(|x 1|<|x 2|)时，输出的y 值相同，试简要分析x 1与x 2的取值范围．【解】 (1)f (x )＝⎩⎪⎨⎪⎧x 2－1，|x |≥1，1－x 2，|x |<1.(2)画出y ＝f (x )的图象：由图象及y ＝f (x )为偶函数，且|x 1|<|x 2|时，f (x 1)＝f (x 2)知x 1∈(－1，1)，x 2∈[－2，－1)∪(1，2]．.....................................使用本文档删除后面的即可致力于打造全网一站式文档服务需求，为大家节约时间文档来源网络仅供参考欢迎您下载可以编辑的word文档谢谢你的下载本文档目的为企业和个人提供下载方便节省工作时间，提高工作效率，打造全网一站式精品需求!欢迎您的下载，资料仅供参考!（本文档收集于网络改编，由于文档太多，审核难免疏忽，如有侵权或雷同，告知本店马上删除）。
(完整word版)算法设计试题(word文档良心出品)
一、选择题(15*2分)1.算法分析是（ C）A.将算法用某种程序设计语言恰当地表示出来B.在抽象数据集合上执行程序,以确定是否会产生错误的结果C.对算法需要多少计算时间和存储空间作定量分析D.证明算法对所有可能的合法输入都能算出正确的答案2.算法与程序的区别在于算法具有（C ）A.能行性B.确定性C.有穷性D.输入和输出3.记号Ω的定义正确的是（B）A.O(g(n)) = { f(n) | 存在正常数c和n0使得当n≥n0 有f(n) ≤ cg(n) }B.O(g(n)) = { f(n) | 存在正常数c和n0使得当n≥n0有 cg(n) ≤ f(n) }>0使得对所有n≥n0 C.(g(n)) = { f(n) | 对于任何正常数c>0，存在正数和n有f(n)<cg(n) }D.(g(n)) = { f(n) | 对于任何正常数c>0，存在正数和n>0使得对所有n≥n0有cg(n) < f(n) }4.衡量一个算法好坏的标准是（C ）A.运行速度快B. 占用空间少C.时间复杂度低D. 代码短5.二分搜索算法是利用（A）实现的算法。
A.分治法B.动态规划法C.贪心法D.回溯法6.下面问题（B ）不能使用贪心法解决。
A. 单源最短路径问题B. N皇后问题C. 最小代价生成树问题D. 背包问题7．用贪心法设计算法的关键是（ B ）。
A.将问题分解为多个子问题来分别处理B.选好最优量度标准C.获取各阶段间的递推关系式D.满足最优性原理8.找最小生成树的算法Kruskal的时间复杂度为（ D ）（其中n为无向图的结点数，m为边数）A．O(n2) B．O(mlogn) C．O(nlogm) D．O(mlogm)9.回溯法搜索状态空间树是按照（C ）的顺序。
A.中序遍历B.广度优先遍历C.深度优先遍历D.层次优先遍历10. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）A.重叠子问题B.最优子结构性质C.最优量度标准性质D.定义最优解11.程序块（A）是回溯法中遍历排列树的算法框架程序。
(完整word)高中数学算法框图习题及详解.doc
专题复习：算法框图高中数学算法框图习题（含答案详解）一、1． (理 )如所示算法程序框运行，入a＝ tan315 ，°b＝ sin315 ，°c＝ cos315 ，° 出果 ()2 2A. 2 B ．－2 C．－ 1 D ．1[答案 ] C[解析 ] a、 b、 c 三数中的最小，又cos315 °>0， sin315 ＝°－2此程序框是出 2，2tan315 ＝°－ 1<－2，故 C.2．下列程序运行后出果()x＝ 1；for i ＝ 1 10x＝ 2]A.1B.23 C． 113 D．以上都不[答案 ] B[解析 ] 每一次循 x 都重新，与原来 x 的无关，故最后出x 的只与最后一次循 i 的有关，∵i ＝10，∴ x＝23.1( 共 6 个 2)的的算法的程序框，中的判断框中填3． (理 )下面是求 12＋12＋⋯＋ 2A ． i ≤5? B． i <5? C．i ≥5? D． i>5?[答案 ] A[解析 ] 由于所给计算的表达式中共有 6 个2，故只需 5 次循环即可，由此控制循环次数的变量i 应满足 i≤ 5.故选 A.4． (理 )已知数列 { a n} 中， a1＝ 1， a n＋1＝ a n＋ n，利用如图所示的程序框图计算该数列第10 项，则判断框中应填的语句是( )A ． n>10B ． n≤ 10 C． n<9 D． n≤ 9[答案 ] D[解析 ] 本题在算法与数列的交汇处命题，考查了对程序框图的理解能力．数列{ a } 是n一个递推数列，因为递推公式为a1 n ＋1 n 10 9＝ 1， a ＝ a ＋ n，故 a ＝a＋9，因为循环体为m＝m ＋1， n＝ n＋ 1，当 n＝ 10 时结束循环，故判断框内应为n≤ 9.5． (理 )下列程序运行后输出结果为()S＝ 1；n＝ 1；while S<100S ＝ S* n ；n ＝ n ＋ 3；endnA ． 4B ．10C ． 13D ． 16[答案 ]C[解析 ]S ＝ 1<100，进行第一次循环后S ＝ 1， n ＝ 4； S ＝ 1<100再进行第二次循环．循环后 S ＝ 4，n ＝ 7；第三次循环后 S ＝ 28，n ＝ 10；第四次循环后 S ＝ 280，n ＝ 13.因 故不再循环，跳出循环后输出 n ＝ 13. 6． (文 )在如图的程序框图中，若输入 m ＝ 77，n ＝ 33，则输出的 n 的值是( S ＝ 280>100，)A ． 3B ． 7C ． 11D ． 33[答案 ] C[解析 ] 这个程序框图执行的过程是：第一次循环： m ＝ 77，n ＝ 33， r ＝11；第二次循环： m ＝ 33，n ＝ 11， r ＝ 0.因为 r ＝0，则结束循环，输出n ＝ 11.7．下面的程序框图，若输入 a ＝ 0，则输出的结果为 ( )A ． 1022B ． 2046C ． 1024D ． 2048[答案 ] B[解析 ]由程序框图中的循环结构可得到递推公式， a ＝ 2a ＋ 2，且 a ＝ 0，由 ak ＋1k1k ＋1a k ＋1 ＋ 2＝2a k ＋ 2 可得， a k ＋1＋ 2＝ 2(a k ＋ 2)，即 ＝ 2 且 a 1＋ 2＝ 2，∴ { a k ＋ 2} 是以 2 为公比， 2a ＋ 2k为首项的等比数列， ∴ a ＋ 2＝ 2×2 k － 1k，即 ak11＝ 2k ＝ 2 － 2，从而a ＝ 2 － 2＝ 2046，故选k11B.[点评 ]本题的关键是弄清输出的a 的值为数列{ a n } 的第几项，k ＝1 算出的是a 2，k ＝ 2满足条件得a 3，故k ＝10满足条件计算后得到a 11，k ＝ 11不满足，故输出的是a 11 而不是a 10，有不少人在这里搞不清楚，以为判断条件是k ≤ 10，故最后输出的是 a 10，这是没有完整理解算法的典型表现． 因为对同一个判断条件k ≤10，a ＝2a ＋ 2 与 k ＝ k ＋ 1 语句的先后顺序不同输出结果也不同， 还与 k 的初值有关等等， 故应统盘考虑， 解决的一个有效途径就是循环几次把握其规律．【解答题】8．为了让学生更多的了解“数学史”知识，其中学高二年级举办了一次“追寻先哲的足迹， 倾听数学的声音”的数学史知识竞赛活动，共有 800 名学生参加了这次竞赛．为了解本次竞赛的成绩情况，从中抽取了部分学生的成绩(得分均为整数，满分为100 分 )进行统计．请你根据频率分布表，解答下列问题：序号 (i) 分组 (分数 ) 组中值 (G i) 频数 (人数 ) 频率 (F i)1 [60,70) 65 ①0.122 [70,80) 75 20 ②3 [80,90) 85 ③0.244 [90,100] 95 ④⑤合计50 1(1)填充频率分布表中的空格 (在解答中直接写出对应空格序号的答案)；(2)为鼓励更多的学生了解“数学史”知识，成绩不低于85 分的同学能获奖，请估计在参加的 800 名学生中大概有多少同学获奖？(3)在上述统计数据的分析中有一项计算见算法流程图，求输出S 的值．[解析 ] (1)∵样本容量为50，∴①为 6，②为 0.4，③为 12，④为 12，⑤为 0.24.(2)在 [80,90) 之间， 85 分以上约占一半，∴12× 0.24＋ 0.24 × 800＝ 288，即在参加的800 名学生中大概有288 名同学获奖．(3)由流程图知S＝ G1 F1＋ G2F2＋ G3F3＋G4F 4＝65×0.12＋ 75× 0.4＋ 85× 0.24＋ 95× 0.24＝ 81.。
2020年高中数学人教A版必修三 算法初步 练习8 Word版含答案
学业分层测评(八)算法案例(建议用时：45分钟)[学业达标]一、选择题1．关于进位制说法错误的是()A．进位制是人们为了计数和运算方便而约定的记数系统B．二进制就是满二进一，十进制就是满十进一C．满几进一，就是几进制，几进制的基数就是几D．为了区分不同的进位制，必须在数的右下角标注基数【解析】一般情况下，不同的进位制须在数的右下角标注基数，但十进制可以不用标注，所以不是必须在数的右下角标注基数，所以D 错误．【答案】 D2．下列四个数中，数值最小的是()A．25(10)B．54(4)C．10 110(2)D．10 111(2)【解析】统一成十进制，B中54(4)＝5×41＋4＝24，C中10 110(2)＝1×24＋1×22＋2＝22，D中，10 111(2)＝23.【答案】 C3．用更相减损术求1 515和600的最大公约数时，需要做减法次数是()A．15 B．14C．13 D．12【解析】 1 515－600＝915，915－600＝315，600－315＝285，315－285＝30，285－30＝255，255－30＝225，225－30＝195，195－30＝165，165－30＝135，135－30＝105，105－30＝75，75－30＝45，45－30＝15，30－15＝15.∴1 515与600的最大公约数是15.则共做14次减法．【答案】 B4．计算机中常用的十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，这些符号与十进制数的对应关系如下表：例如，用十六进制表示：E＋D＝1B，则A×B等于()A．6E B．72C．5F D．B0【解析】A×B用十进制表示10×11＝110，而110＝6×16＋14，所以用16进制表示6E.【答案】 A5．以下各数有可能是五进制数的是()A．15 B．106C．731 D．21 340【解析】五进制数中各个数字均是小于5的自然数，故选D.【答案】 D二、填空题6．用更相减损术求36与134的最大公约数，第一步应为________．【解析】∵36与134都是偶数，∴第一步应为：先除以2，得到18与67.【答案】先除以2，得到18与677．用秦九韶算法求f(x)＝2x3＋x－3当x＝3时的值v2＝________．【解析】f(x)＝((2x＋0)x＋1)x－3，v0＝2；v1＝2×3＋0＝6；v2＝6×3＋1＝19.【答案】198．将八进制数127(8)化成二进制数为________．【解析】先将八进制数127(8)化为十进制数：127(8)＝1×82＋2×81＋7×80＝64＋16＋7＝87，再将十进制数87化成二进制数：∴87＝1010111(2)，∴127(8)＝1010111(2)．【答案】1010111(2)三、解答题9．用更相减损术求288与153的最大公约数．【解】288－153＝135，153－135＝18，135－18＝117，117－18＝99，99－18＝81，81－18＝63，63－18＝45，45－18＝27，27－18＝9，18－9＝9.因此288与153的最大公约数为9.10．用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64，当x＝2时的值．【解】将f(x)改写为f(x)＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64，由内向外依次计算一次多项式当x＝2时的值，v0＝1，v1＝1×2－12＝－10，v2＝－10×2＋60＝40，v3＝40×2－160＝－80，v4＝－80×2＋240＝80，v5＝80×2－192＝－32，v6＝－32×2＋64＝0.所以f(2)＝0，即x＝2时，原多项式的值为0.[能力提升]1．下面一段程序的目的是()A．求m，n的最小公倍数B．求m，n的最大公约数C．求m被n除的商D．求n除以m的余数【解析】本程序当m，n不相等时，总是用较大的数减去较小的数，直到相等时跳出循环，显然是“更相减损术”．故选B.【答案】 B2．若k进制数123(k)与十进制数38相等，则k＝________．【解析】由k进制数123可知k≥4.下面可用验证法：若k＝4，则38(10)＝212(4)，不合题意；若k＝5，则38(10)＝123(5)成立，所以k＝5.或者123(k)＝1×k2＋2×k＋3＝k2＋2k＋3，∴k2＋2k＋3＝38，k2＋2k－35＝0，k＝5(k＝－7＜0舍去)．【答案】 53．若二进制数10b1(2)和三进制数a02(3)相等，求正整数a，b. 【导学号：28750022】【解】∵10b1(2)＝1×23＋b×2＋1＝2b＋9，a02(3)＝a×32＋2＝9a＋2，∴2b＋9＝9a＋2，即9a－2b＝7，∵a∈{1，2}，b∈{0，1}，∴当a＝1时，b＝1符合题意；当a＝2时，b＝112不符合题意．∴a＝1，b＝1.4．用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1，当x＝2时的值．【解】根据秦九韶算法，把多项式改写成如下形式：f(x)＝8x7＋5x6＋0·x5＋3·x4＋0·x3＋0·x2＋2x＋1＝((((((8x＋5)x＋0)x＋3)x＋0)x＋0)x＋2)x＋1.而x＝2，所以有v0＝8，v1＝8×2＋5＝21，v2＝21×2＋0＝42，v3＝42×2＋3＝87，v4＝87×2＋0＝174，v5＝174×2＋0＝348，v6＝348×2＋2＝698，v7＝698×2＋1＝1 397.所以当x＝2时，多项式的值为1 397......................................使用本文档删除后面的即可致力于打造全网一站式文档服务需求，为大家节约时间文档来源网络仅供参考欢迎您下载可以编辑的word文档谢谢你的下载本文档目的为企业和个人提供下载方便节省工作时间，提高工作效率，打造全网一站式精品需求!欢迎您的下载，资料仅供参考!（本文档收集于网络改编，由于文档太多，审核难免疏忽，如有侵权或雷同，告知本店马上删除）。
高中数学必修三《算法初步》练习题(内含答案)
2、基本算法语句：①输入语句。
输入语句的格式：INPUT “提示内容”；变量②输出语句。
输出语句的一般格式：PRINT“提示内容”；表达式③赋值语句。
赋值语句的一般格式：变量=表达式④条件语句。
（1）“IF—THEN—ELSE”语句格式：IF 条件THEN语句1ELSE语句2END IF⑤循环语句。
（1）当型循环语句当型（WHILE型）语句的一般格式为：WHILE 条件循环体WEND（2）“IF—THEN”语句格式：IF 条件THEN语句END IF（2）直到型循环语句直到型（UNTIL型）语句的一般格式为：DO循环体LOOP UNTIL 条件高中数学必修三《算法初步》练习题一、选择题1．下面对算法描述正确的一项是 （ ）A ．算法只能用伪代码来描述B ．算法只能用流程图来表示C ．同一问题可以有不同的算法D ．同一问题不同的算法会得到不同的结果2．程序框图中表示计算的是 ( )．A ．B CD3将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )A B C D ．4. 计算机执行下面的程序段后，输出的结果是（ ）1a = 3b = a a b =+ b a b =-PRINT a ，b A ．1,3 B ．4,1 C ．0,0 D ．6,05．当2=x 时，下面的程序运行后输出的结果是 ( )A ．3B ．7C ．15D ．17 6. 给出以下四个问题：①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有 ( ) A ．1个 B ．2个 C ． 3个 D ．4个7．图中程序运行后输出的结果为 ( ) A. 3 43 B. 43 3 C. 18- 16 D. 16 18-8. 如果右边程序执行后输出的结果是990，那么在程序中 UNTIL 后面的“条件”应为 ( )A. i>10B. i<8C. i<=9D. i<99. INPUT 语句的一般格式是( )A. INPUT “提示内容”；表达式B.“提示内容”；变量C. INPUT “提示内容”；变量D. “提示内容”；表达式10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合11. 如右图所示的程序是用来 ( )A ．计算3×10的值B ．计算93的值C ．计算103的值D ．计算12310⨯⨯⨯⋅⋅⋅⨯的值12. 把88化为五进制数是（ ）A. 324(5)B. 323(5)C. 233(5)D. 332(5)13．下列判断正确的是 ( )A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构14. 如果执行右边的框图，输入N =5，则输出的数等于（ ） A ．54B.45C. 65 D.5615．某程序框图如图所示，现输入如下四个函数，其中可以输出的函数是 ( )A ．2()f x x =B ．1()f x x =C ．()ln 26f x x x =+-D ． ()f x x =二、填空题： 16．（如右图所示）程序框图能判断任意输入的正整数x 是奇数或是偶数, 其中判断框内的条件是_____________17．执行右边的程序框图， 若0.8p =，则输出的n =18. 读下面程序 , 该程序所表示的函数是19．对任意非零实数a ，b ，若a b ⊗的运算原理如图所示，则21lg1000()2-⊗＝________.20.将二进制数101 101(2) 化为八进制数，结果为 .21.用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当2x =时的值的过程中，要经过 次乘法运算和 次加法运算，其中3v 的值是 .三、解答题： 22.设计算法求S = 201614121+⋅⋅⋅+++的值, 并画出程序框图.23.（1） 用辗转相除法求840与1785的最大公约数 ;（2） 用更相减损术求612 与468的最大公约数.高中数学必修三《算法初步》练习题-----参考答案一、选择题：CABBC, BADCD, CBBDD二、填空题：16．m = 0？17．4 18．10,00,10.x xy xx x+>⎧⎪==⎨⎪-+<⎩19．1 20．55(8)21．5，5，64三、解答题：22．解：（算法略）程序框图如右图所示.23. 解：（1）105；（2）36.。
2020年高中数学人教A版必修三 算法初步 练习2 Word版含答案
学业分层测评(二)程序框图、顺序结构(建议用时：45分钟)[学业达标]一、选择题1．算法的三种基本结构是()A．顺序结构、流程结构、循环结构B．顺序结构、条件结构、循环结构C．顺序结构、条件结构、嵌套结构D．顺序结构、嵌套结构、流程结构【解析】由算法的特征及结构知B正确．【答案】 B2．程序框图中，具有赋值、计算功能的是()A．处理框B．输入、输出框C．终端框D．判断框【解析】在算法框图中处理框具有赋值和计算功能．【答案】 A3．如图1-1-6程序框图的运行结果是()图1-1-6A.52B ．32C ．－32D ．－1【解析】 因为a ＝2，b ＝4，所以S ＝a b －b a ＝24－42＝－32，故选C.【答案】 C4．如图所示的程序框图是已知直角三角形两直角边a ，b 求斜边c 的算法，其中正确的是( )【解析】 A 项中，没有起始、终端框，所以A 项不正确；B 项中，输入a ，b 和c ＝a 2＋b 2顺序颠倒，且程序框错误，所以B 项不正确；D 项中，赋值框中a 2＋b 2＝c 错误，应为c ＝a 2＋b 2，左右两边不能互换，所以D 项不正确；很明显C 项正确．【答案】 C5．程序框图符号“ ”可用于( )A ．输出a ＝10B ．赋值a ＝10C ．判断a ＝10D ．输入a ＝1【解析】 图形符号“Ｋ”是处理框，它的功能是赋值、计算，不是输出、判断和输入的，故选B.【答案】 B二、填空题6．如图1-1-7程序框图中，若R＝8，运行结果也是8，则程序框图中应填入的内容是________．图1-1-7【解析】因为R＝8，所以b＝4＝2.又a＝8，因此a＝4b.【答案】a＝4b7．阅读程序框图如图1-1-8所示，若输入x＝3，则输出y的值为________．图1-1-8【解析】输入x＝3，则a＝2×32－1＝17，b＝a－15＝17－15＝2，y＝a×b＝17×2＝34，则输出y的值为34.【答案】348．如图1-1-9所示的程序框图，若输出的结果是2，则输入的m ＝________．图1-1-9【解析】根据程序框图知，lg m＝2，故m＝100.【答案】100三、解答题9．写出求函数y＝2x＋3图象上任意一点到原点的距离的算法，并画出相应的程序框图．【解】算法如下：第一步，输入横坐标的值x.第二步，计算y＝2x＋3.第三步，计算d＝x2＋y2.第四步，输出d.程序框图：10．如图1-1-10所示的程序框图，要使输出的y的值最小，则输入的x的值应为多少？此时输出的y的值为多少？【导学号：28750005】图1-1-10【解】将y＝x2＋2x＋3配方，得y＝(x＋1)2＋2，要使y的值最小，需x＝－1，此时y min＝2.故输入的x的值为－1时，输出的y的值最小为2.[能力提升]1．如图1-1-11所示的是一个算法的程序框图，已知a1＝3，输出的b＝7，则a2等于()图1-1-11A ．9B ．10C ．11D ．12【解析】 由题意知该算法是计算a 1＋a 22的值，所以3＋a 22＝7，得a 2＝11.故选C.【答案】 C2．给出如图1-1-12程序框图：图1-1-12若输出的结果为2，则①处的执行框内应填的是() A ．x ＝2 B ．b ＝2C ．x ＝1D ．a ＝5【解析】 因结果是b ＝2，所以2＝a －3，即a ＝5.当2x ＋3＝5时，得x ＝1.故选C.【答案】 C3．写出图1-1-13中算法的功能．图1-1-13【解】求过横坐标不相同的两点(x1，y1)，(x2，y2)的直线的斜率k.4．“六一”儿童节这天，糖果店的售货员忙极了，请你设计一个程序，帮助售货员算账．已知水果糖每千克10元，奶糖每千克15元，巧克力糖每千克25元，那么依次购买这三种糖果a，b，c千克，应收取多少元钱？写出一个算法，画出程序框图．【解】算法步骤如下：第一步，输入三种糖果的价格x，y，z.第二步，输入购买三种糖果的千克数a，b，c.第三步，计算Y＝xa＋yb＋zc.第四步，输出Y.程序框图如图所示：.....................................使用本文档删除后面的即可致力于打造全网一站式文档服务需求，为大家节约时间文档来源网络仅供参考欢迎您下载可以编辑的word文档谢谢你的下载本文档目的为企业和个人提供下载方便节省工作时间，提高工作效率，打造全网一站式精品需求!欢迎您的下载，资料仅供参考!（本文档收集于网络改编，由于文档太多，审核难免疏忽，如有侵权或雷同，告知本店马上删除）。
(完整word版)高中数学必修三算法初步习题
范文范例学习指导必修三第一章算法初步)2、下面给出的是计算 120的值的一个程序框图, 其中判断框内应填入 ) i<10? C i>20? D i<20?B ) A i>10? 件是 件是1程序框图的运算结果为(5、下列程序框图中，语句 1 （语句1与i 无关）将被执行的次数为（） 求第n 项使得s 取得的最小值 D 求第 n 项使得s 取得负数 6下列程序框图的运算结果是（ 7、如图给出了一个程序框图，其功能是（ A 求第n 项使得s 取得的最大值 B 1 C 求第n 项通项 开始为负数 10039、阅读下列程序框图输出的结果是（）10、以下给出了一个程序框图，其作用是输入的x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样x值有（）A 1个B 2 个C 3 个D 4 个11、求满足12 32 52 n 2 10000的最大整数中的程序框图中A B 、C 处分别应为开始F 1 开始 k 』 n=1输入x是否X 〈 0?否X=0?否Y=-x+1Y=1Y=x+1是S=0 BA结束C结束2S=s+n输出Y12、 13、 给出算法的程序框图，求当 下图所示的程序的输出结果为x=-2 时，y （ sum=132,则判断框中应填)14、已知函数f （x ）= x 3，下面的程序框图表示的是给定 x 值，求其相应函数取值的算法,请将该程序框图补充完整。
其中（1）应填（）（2）应埴（15、根据算法的程序框图（如图所示），当输入n=6时，输出的结果是（）A 35B 84C 45D 25116、现欲求1+ -317、（07山东）阅读下边的程序框图，若输入的（）A 2500 ，2500 B 2550 ，则输出的变量S和T的值依次是，2550 D 2550 ，250012n 1的和，已给出了程序框图（如图），请将其补充完整。
n 是100，C 2500255018、（07海南）如果执行右面的程序框图，则输出S=（)A 2450 B 2500 C 2550 D 265219.（08广东卷9•阅读图的程序框图，若输入m 4，n 6，则输出a（注：框图中的赋值符号“ ”也可以写成“ ”或“：”）开始”输入m,图320.（08海南）、右面的程序框图，如果输入三个实数b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（A. c > xB. x > cC. c > bD. b > c21. （08山东）执行右边的程序框图6,若p= 0.8，则输出的n = _______________1、对下列甲乙两个程序和输出结果判断正确的是（）甲：i=1S=0乙：i=500 s=0WHILE i < 500 DOS=S+ii=i+1 WEND PRINT S ENDS=S+ii=i-1LOOP UNTIL i<1PRINT SENDA程序不同，结果不同B程序不同，结果相同C程序相同，结果不同D程序相同，结果相同2、x=3IF x >3 THENY=x*xELSEY=2*xEND IF该程序运行后，变量y的值是（）3、以下程序中For I to 4For J from 5 to 1 steep -1Print I End forEnd for 语句Print IJJ的的执行次数是（）4以下程序运行时输出的结果是( )A=3B=A*AA=A+BB=B+APRINT A，B(A)12，5 (B) 12，21 (C) 12，3 (D) 21，125、下面程序运行的结果为（）t=11=2WHILE i 5t=t ii=i+1WENDPRINT tEND6根据下列程序，可知输出的结果S为（）1=1WHILE I〈81=1+2S=2 I+3WENDPRINT SA 17B 19C 21D 231. (2009浙江卷理)某程序框图如图所示，该程序运行后输出的k的值是()A. 4 B . 5 C . 6 D . 73. (2009辽宁卷理)某店一个月的收入和支出总共记录了N个数据a, , a2,。
高中数学（人教A版）必修三课后提升作业：一1.1.1算法的概念Word版含解析
⾼中数学（⼈教A版）必修三课后提升作业：⼀1.1.1算法的概念Word版含解析温馨提⽰：此套题为Word版，请按住Ctrl,滑动⿏标滚轴，调节合适的观看⽐例，答案解析附后。
关闭Word⽂档返回原板块。
课后提升作业⼀算法的概念(45分钟70分)⼀、选择题(每⼩题5分，共40分)1.我们学习的算法不同于求解⼀个具体问题的⽅法，下列要求中正确的是( )A.写出的算法，必须能解决⼀类问题，并且能重复使⽤B.求解某个问题的算法是唯⼀的C.算法过程要⼀步⼀步执⾏，每⼀步执⾏的操作，必须确切，不能含混不清，⽽且经过有限步或⽆限步后能得出结果D.算法要求按部就班地做，每⼀步可以有不同的结果【解析】选A.根据算法的特征知A正确.2.在⽤⼆分法求⽅程零点的算法中，下列说法正确的是( )A.这个算法可以求所有的零点B.这个算法可以求任何⽅程的零点C.这个算法能求所有零点的近似解D.这个算法可以求变号零点的近似解【解析】选 D.⼆分法的理论依据是函数的零点存在定理，它解决的是求变号零点的问题，并不能求所有零点的近似值.3.关于⼀元⼆次⽅程x2-5x+6=0的求根问题，下列说法正确的是( )A.只能设计⼀种算法B.可以设计两种算法C.不能设计算法D.不能根据解题过程设计算法【解析】选 B.算法具有不唯⼀性，对于⼀个问题，我们可以设计不同的算法.4.计算下列各式中的S值，能设计算法求解的是( )①S=1+2+3+ (100)②S=1+2+3+…+100+…;③S=1+2+3+…+n(n≥1,且n∈N).A.①②B.①③C.②③D.①②③【解析】选B.②中的S值是不确定的，⾮有限步之内能够完成的.5.已知算法：第⼀步，输⼊n；第⼆步，判断n是否是2,若n=2,则n满⾜条件；若n>2，则执⾏第三步;第三步，依次检验从2到n-1的整数能不能整除n，若不能整除n,满⾜条件.上述满⾜条件的数是( )A.质数B.奇数C.偶数D.4的倍数【解析】选A.该算法是判断⼀个数除1和它本⾝之处是否还有其他约数.故满⾜条件的数是质数.6.已知直⾓三⾓形两直⾓边长为a,b，求斜边长c的⼀个算法分下列三步：①计算a,b的值；③输出斜边长c的值.其中正确的顺序为( )A.①②③B.②③①C.①③②D.②①③【解析】选D.按照解决这类问题的步骤，应该先输⼊两直⾓边长.再由勾股定理求出斜边长，输出斜边长.7.下列说法中，叙述不正确的是( )A.算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤B.算法可以看成按要求设计好的、有限的、明确的计算序列，并且这样的步骤或序列能够解决⼀类问题C.算法只是在计算机产⽣之后才有的D.描述算法有不同的⽅式，可以⽤⽇常语⾔和数学语⾔等【解析】选 C.计算机只是执⾏算法的⼯具之⼀，⽣活中有些问题还是⾮计算机能解决的.8.如图,汉诺塔问题是指有3根杆⼦A,B,C,杆上有若⼲碟⼦,把所有的碟⼦从B杆移到A杆上,每次只能移动⼀个碟⼦,⼤的碟⼦不能叠在⼩的碟⼦上⾯,把B杆上的3个碟⼦全部移动到A杆上,则最少需要移动的次数是( )A.12B.9C.6D.7【解析】选D.由上⾄下三个碟⼦⽤a,b,c表⽰,移动过程如下:a→A,b →C,a→C,c→A,a→B,b→A,a→A,共移动7次.⼆、填空题(每⼩题5分，共10分)9.已知⼀个学⽣的语⽂成绩为89分，数学成绩为96分，外语成绩为99分.求他的总分和平均分的⼀个算法为：第⼀步，取A=89，B=96,C=99.第⼆步，____________________________________________________.第三步，____________________________________________________.第四步，输出计算的结果.【解析】因为该算法是计算三科的平均分，故第⼆步应该求和，第三步计算平均分.答案:计算总分D=A+B+C 计算平均分E=D3【补偿训练】(2016·东莞⾼⼀检测)请说出下⾯算法要解决的问题_________________________________________________.第⼀步，输⼊三个不同的数，并分别⽤a，b，c表⽰.第⼆步，⽐较a与b的⼤⼩，如果a第三步，⽐较a与c的⼤⼩，如果a第四步，⽐较b与c的⼤⼩，如果b第五步，输出a,b,c.【解析】第⼀步是给a，b，c赋值.第⼆步运⾏后a>b.第三步运⾏后a>c.第四步运⾏后b>c，所以a>b>c.第五步运⾏后，显⽰a,b,c的值，且从⼤到⼩排列.答案:输⼊三个不同的数a，b，c，并按从⼤到⼩的顺序输出10.(2016·天津⾼⼀检测)结合下⾯的算法：第⼀步，输⼊x.第⼆步,判断x是否⼩于0，若是，则输出3x+2，否则执⾏第三步.第三步,输出x2+1.当输⼊的x的值分别为-1,0,1时，输出的结果分别为__________、__________、__________.【解题指南】按算法步骤逐⼀执⾏，即可求得结果.【解析】当x=-1时，-1＜0，输出3×(-1)+2=-1，当x=0时，0=0，输出02+1=1，当x=1时，1＞0，输出12+1=2.答案:-1 1 2三、解答题(每⼩题10分，共20分)11.已知直线l 1：3x-y+12=0和直线l 2：3x+2y-6=0，设计算法求l 1和l 2及y 轴所围成的三⾓形的⾯积.【解题指南】先求出三⾓形的三个顶点的坐标，再求出任意⼀边及该边上⾼的长度，最后求出三⾓形的⾯积.【解析】第⼀步，解⽅程组3x y 120,3x 2y 60-+=??+-=?，得l 1, l 2的交点为P(-2,6); 第⼆步，在⽅程3x-y+12=0中令x=0，得y=12，从⽽得到l 1与y 轴的交点为A(0,12)；第三步，在⽅程3x+2y-6=0中令x=0，得y=3，从⽽得到l 2与y 轴的交点为B(0,3);第四步，求出△ABP 的边长|AB|=12-3=9；第五步，求出△ABP 的边AB 上的⾼h=2；第六步，根据三⾓形的⾯积公式计算S=12·|AB|·h=12×9×2=9；第七步，输出S.12.(2016·包头⾼⼀检测)函数y=x 1,x 0,0,x 0,x 1,x 0,-+>??=??+函数值的算法.【解析】算法如下：第⼀步，输⼊x.第⼆步，若x>0，则令y=-x+1后执⾏第五步，否则执⾏第三步. 第三步，若x=0，则令y=0后执⾏第五步，否则执⾏第四步. 第四步，令y=x+1；第五步，输出y 的值.【补偿训练】某铁路部门规定甲、⼄两地之间旅客托运⾏李的费⽤为：0.53,50,c 500.53(50)0.85,50.ωω≤?=??+ω-?ω>? 其中ω(单位：kg)为⾏李的质量，如何设计计算托运费⽤c(单位：元)的算法.【解析】第⼀步，输⼊⾏李的质量ω.第⼆步，如果ω ≤50，则令c=0.53×ω，否则执⾏第三步. 第三步，c=50×0.53+(ω-50)×0.85.第四步，输出托运费c.【能⼒挑战题】⼀箱苹果，4个4个地数，最后余下1个；5个5个地数，最后余下2个；9个9个地数，最后余下7个.请设计⼀种算法，求出这箱苹果⾄少有多少个.【解题指南】寻找共同满⾜三种数法的最⼩值.【解析】第⼀步,确定最⼩的除以9余7的正整数：7.第⼆步,依次加9就得到所有除以9余7的正整数：7，16，25，34，43，52,….第三步,在第⼆步得到的⼀列数中确定最⼩的除以5余2的正整数：7.第四步,然后依次加上45，得到：7，52，97,….第五步,在第四步得到的⼀列数中找出最⼩的满⾜除以4余1的正整数：97.因此,这箱苹果⾄少有97个.关闭Word⽂档返回原板块。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法
1．[2014安徽] 如图1所示，程序框图的输出结果是
图1 图2
A．34 B．55 C．78 D．89 A．1 B．3 C．7 D．15
答案：B答案：C
2．[2014·北京] 执行如图2所示的程序框图，输出的S值为（）
3．[2014·福建] 阅读如图3所示的程序框图，运行相应的程序，输出的n的值为（）
图3 图4
A．1 B．2 C．3 D．4 答案：B
4．[2014湖北] 阅读如图4所示的程序框图，运行相应的程序，若输入n的值为9，则输出S的值为________．答案：1067
5．[2014湖南] 执行如图5所示的程序框图，如果输入的t∈[－2，2]，则输出的S属于()
图5 图6
A．[－6，－2] B．[－5，－1]
C．[－4，5] D．[－3，6] 答案：D
3．[2014江苏] 如图6所示是一个算法流程图，则输出的n的值是_____答案：5 7．[2014辽宁] 执行如图7所示的程序框图，若输入n＝3，则输出T＝________．答案：20
图7 图8
8．[2014海南] 执行如图8所示的程序框图，如果输入的x，t均为2，则输出的S＝() A．4 B．5 C．6 D．7 答案：D
9.[2014山东] 执行如图10所示的的程序框图，若输入的x的值为1，则输出的n的值为________．答案：3
图9 图10
10．[2014陕西] 根据图9所示的框图，对大于2的整数N，输出的数列的通项公式是() A．a n＝2n B．a n＝2(n－1) C．a n＝2n D．a n＝2n－1答案：C
11.[2014四川] 执行如图11的程序框图，如果输入的x，y∈R，那么输出的S的最大值为()
图11 图12
A．0 B．1 C．2 D．3答案：C
12.[2014天津] 阅读图12所示的框图，运行相应的程序，输出S的值为____答案：－4
13．[2014浙江] 若某程序框图如图13所示，当输入50时，则该程序运行后输出的结果是________．答案：6
图13 图14
14.[2014重庆] 执行如图14所示的程序框图，则输出s的值为()
A．10 B．17 C．19 D．36 答案：C
8.（2011福建）运行如图所示的程序，输出的结果是_______。
答案：3
（2011海南）执行右面的程序框图，如果输入的N是6，那么输出的p是
（A）120 （B）720 （C）1440 （D）5040 答案：B。