1.4算法初步单元测试

合集下载

算法初步单元测试题

《算法初步》单元测试题一、选择题：（共12个小题，每小题3分，共36分）1．下列关于算法的说法中,正确的是( )A.算法是某个问题的解决过程B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是唯一的D.算法可以无限的操作下去不停止2.算法的三种基本结构是( )A. 顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构3.将两个数a=8,b=17下面语句正确一组是(A. B.C.D.4.下面程序运行时输出的结果是( )x=5y=6PRINTx＋y=11ENDA.x＋y=11B.11C.xy=11D.出错信息5．图中程序运行后输出的结果为（）（A）3 43 （B）43 3（C）-18 16 （D）16 -186．图中程序是计算2＋3＋4＋5+6的值的程序。

在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是（）A．①i>1 ②i=i－1 B．①i>1 ②i=i+1 C．①i>=1 ②i=i+1 D．①i>=1 ②i=i－17.算法: S1 输入nS2 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3S3 依次从2到n一1检验能不能整除n，若均不能整除n,则满足条件。

满足上述条件的n是( )A．质数 B.奇数 C.偶数 D.约数8．用秦九韶算法求n 次多项式111)(axaxaxaxf nnnn++++=--，当xx=时，求)(xf需要算乘法、加法的次数分别为（）A．nnn,2)1(+B. 2n,n+1C. n+1,n+1D. n,n9.如图所示的算法框图中，输出S的值为( )10.下列各数中最小的数是 ( )A.)9(85B.)6(210C.)4(1000D. )2(111111111.如右图所示的程序是用来( )A ．计算3×10的值B ．计算93的值C ．计算103的值 D ．计算1×2×3×…×10的值12．为了在运行程序之后得到输出16，键盘输入x 应该是( )A ． 3或-3B ． -5C ．5或-3D ．5或-5 二、填空题(共4小题，每小题3分，共12分)13.两个正整数120与252的最小公倍数为 ;14.下列各数)8(75．)7(210．(3)1200．)2(111111中最小的数是_________；15.该程序输出的n 的值是________；16．一个算法如下：第一步，S 取值0，i 取值1.第二步，若i 不大于12，则执行下一步；否则执行第六步．第三步，计算S ＋i 并将结果代替S.第四步，用i ＋2的值代替i.第五步，转去执行第二步．第六步，输出S.则运行以上步骤输出的结果为__________．三、解答题：17．试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。

高中数学算法初步单元测试题

算法初步单元测试题一、选择题1．根据下面的伪代码，写出执行结果. （）sum←0For x=1 to 10sum←sum+xIf sum>10 thenEnd forEnd ifEnd forA.10B.15C.45D.55 2．下面的流程图表示的算法执行的结果是（）A.5050B.2550C.2450D.25003．以下求方程x5+x3+x2－1＝0在［0，1］之间近似根的算法是（）x1←0x2←1x←（x1+x2）/2c←0.00001While x2－x1>cIf x5+x3+x2－1>0 thenx2←xElsex1←xEnd ifx=（x1+x2）/2End whilePrint xA.辗转相除法B.二分法C.更相减损术D.秦九韶算法4．解决某一问题而设计的有限的步骤称为算法. （）A.确定的B.有效的C.连续的D.无穷的5．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6A.－57B.220C.－845D.3392 6．如果有下列这段伪代码，那么将执行多少次循环（）sum←0For x=1 to 10sum←sum+xIf sum>10 thenExit ForEnd ifNextA.4次B.5次C.7次D.10次7．下面的伪代码输出的结果S为（）I←1While I<8I←I+2S←2I+3End whilePrint SA.17B.19C.21D.23 8．流程图中表示处理框的是（）A.矩形框B.菱形框C.圆形框D.椭圆形框9．下面伪代码表示的算法中，最后一次输出的I的值是（）For I=2 to 13 Step 3Print INext IPrint “I=”，IA.5B.8C.11D.14 10．设学生的考试成绩为G，则下面的代码的算法目的是（）n←0m←0While n<50Read GIf G<60 then m←m+1n←n+1End whilePrint mA.计算50个学生的平均成绩B.计算50个学生中不及格的人数C.计算50个学生中及格的人数D.计算50个学生的总成绩第Ⅱ卷一、选择题(10×5＝50分)二、填空题(6×4＝24分)11．期末考试，教师阅卷评分，并检查每个学生成绩，如及格则作“升级”处理，不及格作“留级”处理.将下面的流程图补充完整.12．说出下列算法的结果.Read a，b，cIf a2+b2=c2 thenPrint“是直角三角形！”ElsePrint“非直角三角形！”End if运行时输入3、4、5运行结果为输出：.13．已知流程图符号，写出对应名称.（1）；（2）；（3） .14．算法的5大特征分别是：（1）有0到多个输入；（2）；（3）可行性；（4）有限性；（5）.15．描述算法的方法通常有：（1）自然语言；（2）；（3）伪代码. 16．根据题意，完成流程图填空：输入两个数，输出这两个数差的绝对值.（1）；（2）三、解答题(12＋12＋12＋13＋13＋14＝76分) 17．（1）说出下列伪代码表示的算法目的.BeginS←1I←3While S≤10000S←S×II←I+2End whilePrint IEnd（2）根据伪代码，写出执行结果.算法开始x←4；y←8；If x<y thenx←x+3；End ifx←x－1；输出x的值；算法结束18．输入一学生成绩，评定其等级.方法是：90～100分为“优秀”，80～89分为“良好”，60～79分为“及格”，60分以下为“不合格”.写出其算法的伪代码并画出流程图.19．随着人的年龄的增加，成年人的肺活量会逐渐减少，假如我们用V表示人的肺活量（单位为L），用h表示人的身高（单位为英寸），a表示年龄，则这几个量近似的满足关系式：V=0.104h－0.018a－2.69.请设计算法流程图，输入身高、年龄，输出肺活量.20．一块橡皮1元钱，一枝笔2元钱，问100元钱能买橡皮和笔各多少？数学模型：设能买橡皮X块，笔Y枝，则X+2Y= 100.求此方程的正整数解.设计一个求此问题的算法，画出流程图并用伪代码表示.21．通过计算机验证：任意给定一个自然数N，一定存在自然数n，使1+1/2+1/3+…+1/n>N.写出流程图和伪代码.22．相传在远古时代有一片森林，栖息着3种动物，凤凰、麒麟和九头鸟.凤凰有1只头2只脚，麒麟是1只头4只脚，九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只，脚加起来也正好是100只，问森林中各生活着多少只凤凰、麒麟和九头鸟？写出算法、流程图及伪代码.算法初步单元练习题答案一、选择题(10×5＝50分)二、填空题(6×4＝24分)11．①及格②办留级手续12．是直角三角形! 13．起止框处理框判断框14．确切性有1个或多个输出15．流程图16．①a>b②b－a三、解答题(12＋12＋12＋13＋13＋14＝76分)17．（1）寻找最小的正整数I，使1×3×5×7×…×I>10000. （2）6.18．输入一学生成绩，评定其等级.方法是：90～100分为“优秀”，80～89分为“良好”，60～79分为“及格”，60分以下为“不合格”.写出其算法的伪代码并画出流程图.解：可以用If…then…Else的嵌套完成.伪代码如下：Read xIf x≥90 thenPrint“优秀”Else If x≥80 thenPrint“良好”Else If x≥60 thenPrint“及格”ElsePrint“不及格”End If流程图：19．随着人的年龄的增加，成年人的肺活量会逐渐减少，假如我们用V表示人的肺活量（单位为L），用h表示人的身高（单位为英寸），a表示年龄，则这几个量近似的满足关系式：V=0.104h－0.018a－2.69.请设计算法流程图，输入身高、年龄，输出肺活量.解：20．一块橡皮1元钱，一枝笔2元钱，问100元钱能买橡皮和笔各多少？数学模型：设能买橡皮X块，笔Y枝，则X+2Y= 100.求此方程的正整数解.设计一个求此问题的算法，画出流程图并用伪代码表示.解：伪代码和流程图如下：BeginFor Y from 1 to 49X←100－2YPrint X，YEnd forEnd21．通过计算机验证：任意给定一个自然数N，一定存在自然数n，使1+1/2+1/3+…+1/n>N.写出流程图和伪代码.解：伪代码：Read NS←1n←1While S≤Nn←n+1S←S+1/nEnd whilePrint nEnd流程图：22．相传在远古时代有一片森林，栖息着3种动物，凤凰、麒麟和九头鸟.凤凰有1只头2只脚，麒麟是1只头4只脚，九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只，脚加起来也正好是100只，问森林中各生活着多少只凤凰、麒麟和九头鸟？写出算法、流程图及伪代码.解：假设凤凰的只数为x，麒麟的只数为y，九头鸟的只数为z，那么，（1）凤凰的只数x可能的取值为1～50，如果用伪代码表示，就应该如下：For x=1 To 50 Step 1（2）麒麟的只数y可能的取值为1～25，如果用伪代码表示，就应该如下：For y = 1 To 25 Step 1（3）如果知道了凤凰和麒麟的只数后，那么九头鸟的只数就应该如下：z=（100－x－y）/9.如何考虑x、y、z三个变量之间的关系？当凤凰x=1时（只在开始时），变量麒麟y的取值可以从1～25，让变量y从1开始取值（例如：y的值为1）；通过（100－x－y）/9表达式，计算出z的值；完成上述步骤后，x、y、z三个变量都取到了自己相应的值，但是这三个值是否是正确的解呢？我们必须通过以下的两个条件来判断：x+y+9×z=100 And 2×x+4×y+2×z=100.如果全部满足，就输出x、y、z的值，如果不满足，就让y值加1，然后重复步骤（2）到步骤（4），直至y的取值超过25；然后让x的取值加1后，重复步骤（1）到步骤（5）的操作，直至x的取值超过50为止，退出算法.流程图和伪代码如下：For x from 1 to 50For y from 1 to 25z←（100－x－y）/9If 2x+4y+2z=100 thenPrint I，J，KEnd forEnd for。

算法初步测试题及答案

算法初步测试题及答案(总3页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--22第一章算法初步一、选择题1．看下面的四段话，其中是解决问题的算法的是( ).A ．把高一5班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛B ．把高一5班的同学分成两组，身高达到170 cm 的参加篮球赛，不足170 cm 的参加拔河比赛C ．把a ，b 的值代入x ＝ab ，求方程ax ＝b 的解D ．从2开始写起，后一个数为前一个数与2的和，不断地写，写出所有偶数2．任何一个算法都必须有的基本结构是( ). A ．顺序结构 B ．条件结构 C ．循环结构D ．三个都有3．右边的程序框图(如图所示)，能判断任意输入的整数x 的奇偶性：其中判断框内的条件是( ).A ．m ＝0B ．x ＝0C ．x ＝1D ．m ＝14．给出以下一个算法的程序框图(如图所示)，该程序框图的功能是( ). A ．求输出a ，b ，c 三数的最大数 B ．求输出a ，b ，c 三数的最小数 C ．将a ，b ，c 按从小到大排列 D ．将a ，b ，c 按从大到小排列5．右图给出的是计算21＋41＋61＋ … ＋201的值的一个程序框图，其中判断框内应填入的条件是( ).A ．i ＞10B ．i ＜10C ．i ＞20D ．i ＜206．直到型循环结构为( ).ABC D7．下列给出的赋值语句中正确的是( ).A．4＝M B．M＝－MC．2B＝A－3 D．x＋y＝08．右边程序执行后输出的结果是( ).A．－1 B．0 C．1 D．29．我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是( ).A．割圆术B．更相减损术C．秦九韶算法D．孙子乘余定理10．下面是一个算法的程序．如果输入的x的值是20，则输出的y的值是( ).A．100 B．50 C．25 D．150二、填空题11．下列关于算法的说法正确的是. (填上正确的序号)①某算法可以无止境地运算下去②一个问题的算法步骤不能超过1万次③完成一件事情的算法有且只有一种④设计算法要本着简单方便可操作的原则12．下列算法的功能是 .S1输入A，B； (A，B均为数据)S2A＝A＋B；S3B＝A－B；S4A＝A－B；S5输出A，B．13．如图，输出的结果是 .14 如图，输出的结果是 .15 已知函数y＝⎩⎨⎧-+，x，x232流程图表示的是给定x值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填，②处应填．若输入x＝3，则输出结果为 .x≤3316．如图，输出结果为 .三、解答题17．某小区每月向居民收取卫生费，计费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收元．设计一个算法，根据输入的人数，计算应收取的卫生费，并画出程序框图.18．编写程序，计算一个学生数学、语文、英语三门课的平均成绩.19．假定在银行中存款10 000元，按％的利率，一年后连本带息将变为11 125元，若将此款继续存人银行，试问多长时间就会连本带利翻一番请用直到型和当型两种语句写出程序.20．用辗转相除法求91和49的最大公约数.第一章算法初步参考答案一、选择题1．解析：A．何为高个子，何为矮个子，标准不明确.C．当a＝0时公式是无效的.D．非有限步可以完成.只有B符合算法的三个要求，所以答案是B.解：选B.2．A 解析：顺序结构是最简单的结构，也是最基本的结构.3．A 解析：x除以2，如余数为0，则x为偶数；余数不为0，则x为奇数.4．B 解析：从程序框图可知：输出的是三个数中的最小值.5．A 解析：这是一个10项求和问题.6．B 解析：直到型循环在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止.7．B 解析：依据赋值语句的概念，选B是正确的.8．B 解析：程序执行后输出的结果是0，故选B.9．B10．D 解析：∵20＞5，∴y＝20×＝150，∴选 D.二、填空题11．答案：④.解析：由算法的特点所确定.12．答案：实现数据A，B的互换.解析：利用赋值语句的意义与题中算法的步骤进行分析.13．答案：12. 解析：m＝2，p＝7，m＝12.4455x＝10 000 r ＝／100x ＝10 000 y ＝014．答案：105. 解析：T ＝1，I ＝1，T ＝1，I ＝3，不满足条件；T ＝3，I ＝5，不满足条件；T ＝15，I ＝7，不满足条件；T ＝105，I ＝9，满足条件．输出T .15．答案：① x ≤3；② y ＝－3x 2；5. 解析：根据给出函数的解析式分析可填出.16．答案：9．解析：逐个取值计算．三、解答题17．解析：根据题意，可考虑用条件结构来进行算法设计.解：算法步骤：第一步，输入人数x ，设收取的卫生费为m (元)．第二步，判断x 与3的大小．若x ＞3，则费用为m ＝5＋(x －3)×；若x ≤3，则费用为m ＝5．第三步，输出m ．18．分析：先写出算法，画出程序框图，再进行编程．程序框图：程序：19．解：用当型用直到型20．解析：由 91＝49×1＋42，得 42＝91－49×1．因为余数42≠0，所以由辗转相除法，得 49＝42×1＋7，即 7＝49－42×1； 42＝7×6，即 0＝42－7×6．所以，91和49的最大公约数等于7．。

高二数学第一章算法初步单元检测题(必修)

高二数学第一章算法初步单元检测题（必修）数学是研究现实世界空间形式和数目关系的一门科学。

小编准备了高二数学第一章算法初步单元检测题，希望你喜欢。

一、选择题1.以下对算法的理解不正确的选项是()A. 算法有一个共同特色就是对一类问题都有效(而不是个别问题 )B.算法要求是一步步履行，每一步都能获取独一的结果C.算法一般是机械的，有时要进行大批重复的计算，它们的长处是一种通法D.任何问题都能够用算法来解决【分析】其实不是全部的问题都能够用算法来解决，只有步骤明确，且是有限运算等才能够用算法解决.【答案】D2.计算以下各式中的s 值，能设计算法求解的是()(1)s=1+2+3++100;(2)s=1+2+3++100+(3)s=1+2+3++n(n1 且 nN).A.(1)(2)B.(1)(3)C.(2)(3)D.(1)(2)(3)【分析】(1)(3) 能设计算法求解.但 (2)不可以设计算法求解.原因是 s 是无穷多个正整数相加，步骤无穷步，不切合算法的特色 .【答案】B3.想沏茶喝，当时的状况是：火已经生起了，凉水和茶叶也有了，开水没有，开水壶要洗，茶壶和茶杯要洗，下边给出了四种不一样形式的算法过程，你以为最好的一种算法是()A.洗开水壶，注水，烧水，在等候水开时，洗茶壶、茶杯、拿茶叶，等水开了后沏茶喝B.洗开水壶，洗茶壶和茶杯，拿茶叶，全部就绪后，注水，烧水，坐等水开后沏茶喝C.洗开水壶，注水，烧水，坐等水开，等水开后，再拿茶叶，洗茶壶、茶杯，沏茶喝D.洗开水壶，注水，烧水，再拿茶叶，坐等水开，洗茶壶、茶杯，沏茶喝【分析】解决一个问题能够有多种算法，能够选择此中最优、最简单、步骤尽可能少的算法.选项中的四种算法中都符合题意 .但算法 A 运用了兼顾法原理，所以这个算法要比其余的三种算法科学.【答案】A4.给下边一个算法：(1)给出三个数x 、y、 z;(2)计算 M=x+y+z;(3)计算 N=13M;(4)得出每次计算结果.则上述算法是 ()A. 乞降B.求余数C.求均匀数D.先乞降再求均匀数【分析】由算法过程可知，M 为三数之和， N 为这三数的均匀数，应选 D.【答案】D5.下边是某个问题的算法过程：1.比较 a 与 b 的大小，若a2.比较 a 与 c 的大小，若a3.比较 b 与 c 的大小，若b4.输出 a， b， c.该算法结束后解决的问题是()A. 输入 a，b， c 三个数，按从小到大的次序输出B.输入 a，b， c 三个数，按从大到小的次序输出C.输入 a，b， c 三个数，按输入次序输出D.输入 a，b， c 三个数，无规律地输出【分析】经过第1步和第2步能够发现，a为最大值，经过第 3 步能够看出， c 为最小值，可知输出的三个数是按从大到小的次序输出 .【答案】B二、填空题6.在下边求 15 和 18 的最小公倍数的算法中，此中不适合的一步是 ________.(1)先将 15 分解素因数： 15=3(2)而后将 18 分解素因数： 18=32(3)确立它们的全部素因数：2,3,5;(4)计算出它们的最小公倍数：235=30.【分析】正确的应当是：先确立素因数的指数：2,3,5 的指数分别为 1,2,1;而后计算出它们的最小公倍数：2325=90.【答案】 (4)7.以下是用二分法求方程x2-5=0 的近似解的算法，请增补完整.1.令 f(x)=x2-5 ，给定精度 d.2.确立区间 (a， b)，知足 f(a)f(b)0.3.取区间中点m=________.4.若 f(a)f(m)0 ，则含零点的区间为(a， m); 不然，含零点的区间为 (m，b).将新获取的含零点的区间仍记为(a， b).5.判断 (a，b)的长度能否小于 d 或 f(m) 能否等于 0.假如，则 m 是方程的近似解 ;不然，返回第三步 .【分析】区间(a，b)的中点，就是a 与 b 的均匀数 a+b2.【答案】a+b28.给出以下算法：1.输入 x 的值 .2.当 x4 时，计算y=x+2; 不然履行下一步.3.计算 y=4-x.4.输出 y.当输入 x=0 时，输出y=________.【答案】2三、解答题9.解对于 x 的方程 ax+2=0(aR) ，写出算法 .【解】算法以下：(1)移项，得ax=-2.(2)当 a0 时， x=-2a，输出 x，结束算法 ;当 a=0 时，输出方程无实根，结束算法.10.写出求 a、 b、c 三个数中最小的数的算法.【解】(1)比较 a、 b 的大小，若a(2)比较 m 与 c 的大小，若m(3)输出结果 .与现在“教师”一称最靠近的“老师”观点，最早也要追忆至宋元期间。

算法初步单元练习题(有答案)

算法初步单元练习题（有答案）1 阅读右边的程序框图，若输入的n 是100，则输出的变量S 和T 的值依次是（D ）A.2500,2500B. 2550,2550C.2500,2550D. 2550,25002. 赋值语句是非常重要的语句，以下书写正确的是（（1）（2)（3) ）(1) 3a = (2)()/2S a b c =++ (3)1N N =+ (4)3.6x =3.阅读图3的程序框图. 若输入m=4, n=6, 则输出a=___12_, i=__3__. 4．执行右边的程序框图，若p ＝0.8，则输出的n ＝ 45. 读框图（如右图），说明该程序框图所表示的算法功能，并写出与之对应的程序.6.写出计算222222123499100-+-+--+ 的值的程序.i=1 S=0WHILE i<=100S=S+(-1)i ∧*(i 2∧) i=i+1WEND PRINT S END7．给出以下四个问题：①输入一个数，输出它的绝对值；②求函数f(x)＝⎩⎪⎨⎪⎧x 2＋1，x ≥0，x ＋1，x<0的函数值；③求面积为8的正方形的周长；④求三个数中的最小数．其中，不需要条件语句描述算法的有（ A ）A ．1个B ．2个C ．3个D ．4个 8．阅读下图所示的程序框图，运行相应的程序，输出的结果是CA ．2B ．4C ．8D ．169．某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为：不超过50 kg 按0.53元/kg 收费，超过50 kg 的部分按0.85元/kg 收费，相应收费系统的流程图如下图所示，则①处应填 BA ．y ＝0.85xB ．y ＝50×0.53＋(x －50)×0.85C ．y ＝0.53xD ．y ＝50×0.53＋0.85x10．下图是一个算法的程序框图，当输入的x 值为3时，输出y 的结果恰好是13，则？处的关系式是CA ． y ＝x 3B ．y ＝3－xC ．y ＝3xD ．y ＝31x 11．下面的程序框图所表示算法的运行结果是AA ．－3 B ．－21 C ．3D ．21 12．下面程序输出的结果是( B )A ．10B ．8C ．2D ．－2 13．读下列程序：B若x ＝20，则其运行结果P 为( )A ．7B ．10.5C ．3.5D ．17.5 14．下面程序运行后输出的结果为DA ．50B ．5C ．25D ．0 15.如果下边程序执行后输出的结果是990，那么在程序中UNTIL 后面的“条件”应为( D )A. i>10B. i<8C. i<=9D. i<916.右边程序运行后输出的的结果是( C )A ．17 B ． 19 C ．21 D ．23 17.如右图所示的程序是用来( C ) A ．计算3×10的值 B ．计算93的值 103D ．计算1×2×3×…×10的值18．为了在运行程序之后得到输出16，键盘输入x 应该是( D ) A ． 3或-3 B ． -5 C ．5或-3 D ．5或-519. 读下面程序,该程序所表示的函数是 ⎪⎩⎪⎨>+==)0(1)0(0)0x x x y 20.右边程序输出的n 的值是____________2______. 21．执行右图中程序，回答下面问题。

最新数学：第1章《算法初步》单元测试(1)(新人教A版必修3)

i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END第一章算法初步单元测试一、选择题1. 用“辗转相除法”求得459和357的最大公约数是（）A. 3B. 9C. 17D. 51 2. 当2=x 时，下面的程序段结果是 ( )A. 3B. 7C. 15D. 173. 利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序，当插入第四个数3时，实际是插入哪两个数之间（） A. 8与1 B. 8与2 C. 5与2 D. 5与14. 对赋值语句的描述正确的是（）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A. ①②③ B. ①② C. ②③④ D. ①②④ 5. 在repeat 语句的一般形式中有“until A ”,其中A 是 ( )A. 循环变量B. 循环体C. 终止条件D. 终止条件为真 6. 用冒泡排序法从小到大排列数据 13,5,9,10,7,4需要经过（）趟排序才能完成 A. 4 B. 5 C. 6 D. 7二、填空题1. 根据条件把流程图补充完整，求11000→内所有奇数的和；(1) 处填(2) 处填2. 图中所示的是一个算法的流程图，已知31=a ，输出的7b =,则2a 的值是____________.3. 下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________.4. 右图给出的是计算201614121++++Λ的值的一个流程图，其中判断框内应填入的条件是____________.5. 用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________.三、解答题1. 以下是计算1234...100+++++程序框图,请写出对应的程序开始i:=1,S:=0i<1000(1)(2)输出S结束否是是否开始 s : = 0i : = 1is s 21:+= i : = i+1输出s 结束2. 函数⎪⎩⎪⎨⎧≤<-≤<≤≤=128),12(284,840,2x x x x x y ，写出求函数的函数值的程序.3. 用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.4. 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.第一章算法初步参考答案一、选择题1. D 4593571102,357102351,102512=⨯+=⨯+=⨯51是102和51的最大公约数，也就是459和357的最大公约数 2. C 0211,1213,3217,72115⨯+=⨯+=⨯+=⨯+=3. B 先比较8与1，得8,1；把2插入到8,1，得8,2,1；把3插入到8,2,1，得8,3,2,1；4. A 见课本赋值语句相关部分5. D Until 标志着直到型循环，直到终止条件成就为止6. B 经过第一趟得5,9,10,7,4,13；经过第二趟得5,9,7,4,10,13；经过第三趟得5,7,4,9,10,13；经过第四趟得5,4,7,9,10,13；经过第五趟得4,5,7,9,10,13；二、填空题1. （1）s s i =+（2）2i i =+2. 111227,112a a a +== 3. )2(111111 (9)8589577=⨯+= 、 2(6)2102616078=⨯+⨯+= 、3(4)10001464=⨯= 、 5432(2)1111111212121212163=⨯+⨯+⨯+⨯+⨯+= 4. 10i >5. 1,3,7,8,12,4,9,10 1,7,3,12,8,4,9,10①; 1,3,7,12,8,4,9,10②;1,3,7,12,8,4,9,10③;1,3,7,8,12,4,9,10④三、解答题 1. 解： i=1sum=0WHILE i<=100 sum=sum+i i=i+1 WEND PRINT sum END2. 解：INPUT “x=”;xIF x>=0 and x<=4 THEN y=2*xELSE IF x<=8 THENy=8ELSE y=2*(12-x) END IF END IF PRINT y END3. 解： 324=243×1＋81243=81×3＋0则 324与 243的最大公约数为 81又 135=81×1＋5481=54×1＋27 54=27×2＋0则 81 与 135的最大公约数为27所以,三个数 324、243、135的最大公约数为 27另法32424381,24381162,1628181;-=-=-=1358154,815427,542727-=-=-=27∴为所求4. 解: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N 个月有F 对兔子,第1N -个月有S 对兔子,第2N -个月有Q 对兔子,则有F S Q =+,一个月后,即第1N +个月时,式中变量S 的新值应变第N 个月兔子的对数(F 的旧值),变量Q 的新值应变为第1N -个月兔子的对数(S 的旧值),这样,用S Q +求出变量F 的新值就是1N +个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I 从3逐次增加1,一直变化到12,最后一次循环得到的F 就是所求结果流程图和程序如下:。

数学第一章《算法初步》测试

数学第一章《算法初步》测试1.选择题(每小题4分，总共40分)1）算法指的是()A.用来解决实际问题的一个计算过程B.解决数学问题的方法C.一个完全定义的计算机程序D.计算机中的一种逻辑判断方式2）对于给定的问题，不同的算法常常可以得到不同的()A.答案B.解决过程C.运行时间D.错误率3）能够解决问题的算法称为()A.可行算法B.正确算法C.优秀算法D.高效算法4）下面哪个是常见的算法复杂度分析方法()A.算法设计B.算法优化C.时间复杂度分析D.空间复杂度分析5）下面那个算法复杂度的增长速度是最慢的()A.对数阶B.线性阶C.平方阶D.指数阶6）对于给定的输入规模n，时间复杂度为O(1)的算法()A.时间复杂度是常数级的B.时间复杂度是对数级的C.时间复杂度是线性级的D.时间复杂度是指数级的7）对于给定的输入规模n，时间复杂度为O(n)的算法()A.时间复杂度与输入规模n成正比B.时间复杂度与输入规模n的对数成正比C.时间复杂度与输入规模n的平方成正比D.时间复杂度与输入规模n的指数成正比8）下列哪一个排序算法的时间复杂度最低()A.冒泡排序B.快速排序C.插入排序D.选择排序9）对于一个长度为n的有序数组，在最坏的情况下，二分查找算法的时间复杂度为()A.O(log2n)B.O(n)C.O(nlog2n)D.O(n^2)10）下面哪一个算法通常用于解决最短路径问题()A.DFS算法B.BFS算法C.迪杰斯特拉算法D.贪心算法2.填空题(每小题4分，总共40分)1）找零钱问题是一个经典的问题，它可以用贪心算法解决。

假设有1元、2元、5元、10元、20元、50元、100元的硬币，要找零n元的钱，贪心算法的思路是每次找一个最大的硬币，那么找零金额n的硬币张数最少的情况下，硬币张数是多少？答案：n/100+(n%100)/50+((n%100)%50)/20+(((n%100)%50)%20)/10+((((n%100)%50)%20)%10)/5+(((((n%100)%50)%20)%10)%5)/2+((((((n%100)%50)%20)%10)%5)%2)2）冒泡排序算法的基本思想是：依次比较相邻的两个元素，如果顺序错误则交换这两个元素，然后继续进行下一对元素的比较。

【高中数学】1.4算法初步单元测试

【高中数学】1.4算法初步单元测试1．如图所示程序框图，能判断任意输入的数x的奇偶性：其中判断框内的条件是（）a、 m=0b.x=0c．x=1d．m=12.算法的过程被称为“数学机械化”。

数学机械化的最大优点是它可以由计算机完成。

中国当代数学家在这项研究中处于世界领先地位。

因此，它是（）a．袁隆平b．华罗庚c、苏步青D.吴文军3．算法s1m=as2若b<m，则m=bS3如果C<m，则m=Ds4若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和d4．如图程序运行后输出的结果为()a、 50b.5c.25d.05．计算机执行下面的程序段后，输出的结果是（）a、 1,3b、 4,1c、 0,0d、 6,06．用“辗转相除法”求得459和357的最大公约数是（）a、 3b.9c.17d.517．算法的三种基本结构是()a、顺序结构、模块结构和条件结构B.顺序结构、循环结构和模块结构c．顺序结构、条件结构、循环结构d．模块结构、条件结构、循环结构8.下面是一个求20个数字平均值的程序。

横线上要填写的语句是（）a．i>20 b．i<20 c．i>=20 d．i<=209.用秦九韶算法计算当时多项式的值时，乘法和加法的次数分别为（）a．6,6 b．5,6c、 5,5d、 6,510．给出以下一个算法的程序框图（如图所示），该程序框图的功能是()a、找到输出a、B和C的最大数量b．求输出a,b,c三数的最小数c、从大到小排列a、Bd．将a,b,c按从大到小排列11.如果输入8，则执行以下程序后的输出结果为12．下左程序运行后输出的结果为_________．x=5y=－20如果x<0x=y－3其他的y=y+3恩迪夫printx－y；y－x终止（第12题）13.直接插入排序法将7,1,3,12,8,4,9,10从小到大排序时，第4步得到的组号为：_14．求方程的近似根，要先将它近似地放在某两个连续整数之间，则应当在区间上．15.学习算法有两个好处。

新课改高中数学数学必修三《算法初步》单元测试[技巧]

（第 25 题）
结束
三、解答题：（本大题分 4 小题共 56 分） 26．（ 1）（ I ）用辗转相除法求 840 与 1 764 的最大公约数 .
END
A． 3 或 -3
B
． -5 C
．5 或 -3 D ．5 或 -5
18．（ 2009 江苏卷）上（右）图是一个算法的流程图，最后输出的
W
.
19。如图 1 所示的算法流程图中，第 3 个输出的数是
开始 S=0
I=2
Y S=S+1/I
N 输出 S
I=I+2
结束
20、下图给出的是计算 1 1 1 246
B.11
C.xy=11
D. 出错信息
7．图中程序运行后输出的结果为 ( ) （ A） 3 43 （ B） 43 3 （ C） -18 16
8. 如果下边程序执行后输出的结果是 990，那么在程序中 UNTIL 后面的“条件”应为
A. i>10
B. i<8 C. i<=9 D. i<9
（ D） 16 -18 ()
5．用秦九韶算法求多项式 f x 5 x5 4 x4 3x3 2 x2 x 1, 当 x 2 时的值的过程中，做的乘法和加法次
数分别为 ( ) A
、 4， 5 B 、 5，4 C 、 5， 5 D 、 6， 5
6． x=5
y=6 ：
PRINT x+y=11
END
上面程序运行时输出的结果是 ( )
A.xy=11
输入 a=1
A．条件
B
．条件语句
C ．满足条件时执行的内容 D ．不满足条件时执行的内容
4．将两个数 a=2, b= -6 A． a=b B ． c=aC

《算法初步》单元测试题3

《算法初步》单元测试题3一、选择题1、用冒泡法对一组数: 37,21,3,56,9,7进行排序时,经过多少趟排序后,得到这一组数:3,9,7,21,37,56( )A. 2B. 3C. 4D. 52、右边程序运行后输出的结果为( )A. 50B. 5C. 25D. 03、用冒泡法对43,34,22,23,54从小到大排序，需要（）趟排序。

A. 2B. 3 C .4 D. 54、右边程序执行后输出的结果是（）实用文档实用文档A.1- B ．0 C ．1 D ．25、给出以下四个问题,①x , 输出它的相反数. ②求面积为6的正方形的周长. ③求三个数,,a b c 中输入一个数的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个6、下列给出的赋值语句中正确的是（）A ．4M =B ．M M =-C ．3B A ==D ．0x y +=二、填空题7、上右程序运行后实现的功能为_______________.实用文档8、下左程序运行后输出的结果为9、二进制数111.11转换成十进制数是_________________.10、三个数72,120,168的最大公约数是_________________。

三、解答题11、用二分法求方程0135=+-x x 在(0,1)上的近似解，精确到0.001c =，写出算法。

画出流程图，并写出算法语句.12、已知一个三角形的三边边长分别为2,3,4，设计一个算法，求出它的面积。

实用文档以下是答案一、选择题1、B 解析：37,21,3,56,9,7经过一趟得：21,3,37,9,7,56；经过二趟得：3,21,9,7,37,56；经过三趟得：3,9,7,21,37,562、D 解析：1,1;2,3;3,1;4,0;5,0j a j a j a j a j a ==========3、A 解析： ①34,22,23,43,54;22,23,34,43,54②4、D 解析：543215,5432115+++<++++=5、A 解析：仅②不需要分情况讨论，即不需要用条件语句6、B 解析：赋值语句的功能二、填空题7、将,,a b c 按从大到小的顺序排列后再输出8、22,22-9、7.75 2101211111.11121212121242124--=⨯+⨯+⨯+⨯+⨯=++++实用文档10、24 12072148,7248124,48242,168247=⨯+=⨯+=⨯=⨯三、解答题11、若a b c -<，计算终止此时0*x x ≈，否则转到第1步算法语句： Input ,,a b c02a bx +=5()31f a a a =-+ 5000()31f x x x =-+repeat if 0)(0=x f then print 0x elseif 0)()(0<x f a f then 0b x = else 0a x = until a b c -< print 0x end实用文档流程图：12、解：第一步：取2,3,4a b c ===第二步：计算2a b cp ++= 第三步：计算()()()S p p a p b p c =---第四步：输出S 的值。

高中数学：第一章《算法初步》单元测试(4)(新人教A版必修3概要

福建省枫亭中学高一数学必修三《算法初步》单元测试2009-2010（满分： 150 分时间： 120 分钟）班级姓名成绩一、选择题（本大题共 14 小题，每题 5 分，共 70 分） 1. 以下对于算法的说法中正确的个数有 (①求解某一类问题的算法是独一的②算法一定在有限步操作以后停止③算法的每一步操作一定是明确的，不可以有歧义或模糊④算法履行后必定产生确立的结果）A. 输出 a=10B. 赋值 a=10C. 判断 a=10D. 输入 a=13．条件语句的一般形式如右图所示，此中 B表示的是 (A ．条件 B．条件语句 C．知足条件时履行的内容 D ．不知足条件时履行的内容4(A．．．5．x=5y=6PRINT x+y=11 END上边程序运转时输出的结果是(A ．xy=11 B．11 C．xy=11 D ．犯错信息6．图中程序运转后输出的结果为(A ．3 43 B．43 3 C ．-18 16 D．16 -187．给出以下一个算法的程序框图（以下图），该程序框图的功能是 A ．求输出a,b,c 三数的最大数 B. 求输出 a,b,c 三数的最小数 C ．将 a,b,c 按从小到大摆列D.将 a,b,c 按从大到小摆列8．用秦九韶算法求多项式(543254321f x x x x x x =+++++, 当 2x =时的值的过程中，做的乘法和加法次数分别为 (A ．4，5 B．5，4 C．5，5 D．6，59．阅读下面的流程图，若输入的 a 、b 、 c 分别是 21、 32、75，则输出的a 、b 、c 分别是： (A ．75、21、 32 B． 21、32、75 C ．32、 21、75 D．75、 32、2110．假以下面程序履行后输出的结果是990，那么在程序中UNTIL 后边的“条件”应为A. i>10B. i<8C.i<=9D.i<911．右侧程序运转的结果是(A．17B．19C．21D．2312．如右图所示的程序是用来 A ．计算 3×10 的值 B．计算 93的值C ．计算 103 的值 D ．计算 1× 2× 3× , ×的10值13．为了在运转下面的程序以后获得输出16，键盘输入 x 应当是 ( INPUT xIF x<0 THENy=(x+1*(x+1 ELSEy=(x-1*(x-1END IFPRINT yENDA ． 3 或-3 B． -5 C．5或-3 D．5或-514．计算机中常用十六进制，采纳数字0～9 和字母 A ～F 共 16 个计数符号与十进制得对应关比如用十六进制表示有D+E＝1B ，则 A ×B=( A ．6E B． 7C C．5F D．B0二、填空题（本大题共 6 小题，每题 4 分，共 24 分） 15．以下各数 9(85 、6(210、4(1000、2(111111中最小的数是 ___________16．将二进制数 101 101(2 化为八进制数，结果为.17．（以下图）程序框图能判断随意输入的正整数 x 是奇数或是偶数。

04算法初步(检测+答案)

算法初步一、算法的定义算法是指按照一定规则解决某一类问题的明确和有限的步骤．二、程序框图1．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．程序框图通常由程序框和流程线组成．3．基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框．名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图A．9B．3 C. 3 D.19解：依题意得，执行完第1次循环后，x＝－12＋3＝－9≤0；执行完第2次循环后，x＝－9＋3＝－6≤0；执行完第3次循环后，x＝－6＋3＝－3≤0；执行完第4次循环后，x＝－3＋3＝0≤0；执行完第5次循环后，x ＝0＋3＝3>0.结合题中的程序框图可知，最后输出的结果是 3.例1图例2图例3图例2：给出如图程序框图，其功能是()A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都不对解析：求|a－b|的值．选C。

例3：如图，是一个程序框图，运行这个程序，则输出的结果为()A.1321 B.2113 C.813 D.138解：由算法流程图可得，第一次循环：x ＝1，y ＝2；第二次循环：x ＝2，y ＝3；第三次循环：x ＝3，y ＝5；第四次循环：x ＝5，y ＝8；第五次循环：x ＝8，y ＝13；z ＝21>20，此时退出循环，输出y x ＝138. 解：第一次：T ＝1，S ＝12－0＝1；第二次：T ＝3，S ＝32－1＝8；第三次：T ＝5，S ＝52－8＝17. 此时满足S≥10.所以W ＝S ＋T ＝17＋5＝22.例4图例5图例6图例7图例5：阅读下图所示的程序框图，若运行该程序后输出的y 值为18，则输入的实数x 值为________．解：由流程图可得，该程序为一分段函数y ＝⎩⎪⎨⎪⎧ 2x 2－1，x >0，(12)x ，x ≤0，分别令⎩⎪⎨⎪⎧ 2x 2－1＝18，x >0，或⎩⎪⎨⎪⎧(12)x ＝18，x ≤0，解得x ＝34. (1)不要混淆处理框和输入框．(2)注意区分条件结构和循环结构．(3)注意区分当型循环和直到型循环．(4)循环结构中要正确控制循环次数．(5)要注意各个框的顺序．例6：执行如图所示的程序框图，如果输入的N 是6，那么输出的p 是 ( ) A ．120 B ．720 C ．1 440 D ．5 040解：当输入的N 是6时，由于k ＝1，p ＝1，因此p ＝p·k ＝1.此时k ＝1，满足k<6，故k ＝k ＋1＝2. 当k ＝2时，p ＝1×2，此时满足k<6，故k ＝k ＋1＝3.当k ＝3时，p ＝1×2×3，此时满足k<6，故k ＝k ＋1＝4.当k ＝4时，p ＝1×2×3×4，此时满足k<6，故k ＝k ＋1＝5.当k ＝5时，p ＝1×2×3×4×5，此时满足k<6，故k ＝k ＋1＝6.当k ＝6时，p ＝1×2×3×4×5×6＝720，此时k<6不再成立，因此输出p ＝720.例7：执行如图所示的程序框图，若输出的S ＝88，则判断框内应填入的条件是 ( )A ．k>7?B ．k>6?C ．k>5?D ．k>4?解：第一次循环：k ＝1＋1＝2，S ＝2×0＋2＝2；第二次循环：k ＝2＋1＝3，S ＝2×2＋3＝7；第三次循环：k ＝3＋1＝4，S ＝2×7＋4＝18；第四次循环：k ＝4＋1＝5，S ＝2×18＋5＝41；第五次循环：k ＝5＋1＝6，S ＝2×41＋6＝88，满足条件则输出S 的值，而此时k ＝6，故判断框内应填入的条件应是k>5.1．解决程序框图问题要注意几个常用变量(1)计数变量：用来记录某个事件发生的次数，如i ＝i ＋1.(2)累加变量：用来计算数据之和，如S ＝S ＋i.(3)累乘变量：用来计算数据之积，如p ＝p×i.2．处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数.例8：下图是计算函数y ＝⎩⎪⎨⎪⎧ ln(－x )，x ≤－20，－2<x ≤32x ，x >3的值的程序框图，在①、②、③处应分别填入的是 ( )A ．y ＝ln(－x)，y ＝0，y ＝2xB ．y ＝ln(－x)，y ＝2x ，y ＝0C ．y ＝0，y ＝2x ，y ＝ln(－x)D ．y ＝0，y ＝ln(－x)，y ＝2x解：依题意得，当x≤－2时，y ＝ln(－x)，因此①处应填y ＝ln(－x)；当－2<x≤3时，y ＝0，因此③处应填y ＝0；当x>3时，y ＝2x ，因此②处应填y ＝2x .例8图例9图例10图例11图例9：下图中x 1，x 2，x 3为某次考试三个评阅人对同一道题的独立评分，p 为该题的最终得分．当x 1＝6，x 2＝9，p ＝8.5时，x 3等于 ( )A ．11B ．10C ．8D ．7解：由于p ＝8.5,6<p <9，根据程序框图可知应执行x 1＝x 3，所以x 3＋x 22＝8.5，所以x 3＝8. A ．6 B ．5 C ．8 D ．7解：图示框图的功能是计算a 1＝12，q ＝12的等比数列的前n －1项和S ＞3132时，n 的最小值．∵S ＝a 1(1－q n －1)1－q＝1－(12)n －1＞3132，∴n ＞6，所以n ＝7. 例11：运行如图所示的程序框图，当输入m ＝－4时，输出的结果为n .若变量x ，y 满足⎩⎪⎨⎪⎧x ＋y ≤3，x －y ≥－1，y ≥n .则目标函数：z ＝2x ＋y 的最大值为________．解：由程序框图可知，当输入m ＝－4时，输出的结果为n ＝1，∴变量x ，y 满足⎩⎪⎨⎪⎧x ＋y ≤3，x －y ≥－1，y ≥1.此不等式组表示的可行域如图中的阴影部分所示．由图可知目标函数z ＝2x ＋y 在点A (2,1)处取得最大值2×2＋1＝5.解：由T ＝T ＋k 可知T 是一个累加变量，原题实质为求1＋2＋3＋…＋k 的和，其和为k (k ＋1)2.令k (k ＋1)2≤105，得k ≤14.故当k ＝15时，T ＝1＋2＋3＋…＋15＝120＞105，此时输出k ＝15.是()A．k＝9? B．k≤8?C．k＜8? D．k＞8?解：据程序框图可得当k＝9时，S＝11；k＝8时，S＝11＋9＝20.∴应填入k＞8.答案：D例14：执行下面的程序框图，输出的S＝()例13图例14图例15图A．25 B．9 C．17 D．20解：由结构框图中循环体执行了2次输出的结果为17.答案：C例15：.执行如图所示的程序框图，若输出的结果是8，则判断框内m的取值范围是()A．(30,42]B．(42,56] C．(56,72]D．(30,72)解：由题知，当输出结果k＝8时，S＝2(1＋2＋3＋…＋7)＝56；当输出结果k＝7时，S＝2(1＋2＋3＋…＋6)＝42，结合程序框图知．答案：B例16：如右边程序框图所示，已知集合A＝{x|框图中输出的x值}，集合B＝{y|框图中输出的y值}，全集U＝Z，Z为整数集．当x＝－1时(∁U A)∩B＝()A．{－3，－1,5} B．{－3，－1,5,7}C．{－3，－1,7} D．{－3，－1,7,9}解析：据程序框图可得A＝{0,1,2,3,4,5,6}，B＝{－3，－1,1,3,5,7,9}，故(∁U A)∩B＝{－3，－1,7,9}．答案：D例17：阅读如下图所示的程序框图，则运行后输出的结果是________．例16题图例17题图解：依次执行的是S＝1，i＝2；S＝－1，i＝3；S＝2，i＝4；S＝－2，i＝5；S＝3，i＝6；S＝－3，i＝7，此时满足i＞6，故输出的结果是－3.答案：－3。

高中数学第一章算法初步 1.4 算法案例学业分层测评苏教版必修3

1.4 算法案例(建议用时：45分钟)[学业达标]一、填空题1．若Int(x)表示不超过x的最大整数，对于下列等式：①Int(10.01)＝10；②Int(－1)＝－1；③Int(－5.2)＝－5.其中正确的有________个．【解析】①②正确，③错误．因为Int(x)表示的是不超过x的最大整数，所以Int(－5.2)＝－6.【答案】 22．1 037和425的最大公约数是________．【解析】∵1 037＝425×2＋187，425＝187×2＋51，187＝51×3＋34，51＝34×1＋17，34＝17×2，即1 037和425的最大公约数是17.【答案】173．下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图144，若输入的a，b分别为14,18，则输出的a＝________.图144【解析】程序在执行过程中，a，b的值依次为a＝14，b＝18；b＝4；a＝10；a＝6；a＝2；b＝2，此时a＝b＝2，程序结束，输出a的值为2.【答案】 2二、解答题4．已知如图145所示的流程图(其中m、n为正整数)．(1)这个算法的功能是什么？(2)当m＝286，n＝91时，输出的结果是什么？图145【解】 (1)这个算法的功能是用辗转相除法求两个正整数的最大公约数．(2)∵286＝91×3＋13,91＝13×7，∴286与91的最大公约数是13.故运行结果为13.5．在平面直角坐标系中作出函数f (x )＝1x和g (x )＝lg x 的图象，根据图象判断方程lg x ＝1x的解的范围，再用二分法求这个方程的近似解(误差不超过0.001)的算法用伪代码表示．【解】图象为：设h (x )＝1x－lg x . ∵h (2)＝12－lg 2>0，h (3)＝13－lg 3<0， ∴h (x )＝0在(2,3)内有解．伪代码为：a ←2b ←3c ←0.001Dox 0←a ＋b 2 h a 1a －lg a hx 01x 0－lg x 0 If h x 0＝0 Then Exit DoIf h a h x 0b ←x 0Elsea ←x 0End IfUntil |a －b |<cEnd DoPrint x 0[能力提升]1．下面一段伪代码的功能是________．m ←2m ，Or m ，Or m ，m ←m ＋1End WhilePrint m【解析】由代码含义可知，m 满足的条件是除以2余1，除以3余2，除以5余3，又m 逐个增大，故输出的m 是满足条件的最小正整数．【答案】求关于x 、y 、z 的不定方程组⎩⎪⎨⎪⎧ m ＝2x ＋1，m ＝3y ＋2，m ＝5z ＋3的最小正整数2．有甲、乙、丙三种溶液分别重147 g,343 g,133 g ，现要将它们分别全部装入小瓶中，每个小瓶装入液体的质量相同，每瓶最多装多少克溶液？【解】每个小瓶装的溶液的质量应是三种溶液质量的最大公约数，先求147和343的最大公约数.343－147＝196,196－147＝49,147－49＝98,98－49＝49.∴147和343的最大公约数为49.同理可求得49与133的最大公约数为7.所以每瓶最多装7克．。

《算法初步》单元测试

a ←1b ←2c ←3a ←bb ←c c ←a PRINT a,b,c END(第4题)i =1WHILE i <8 i =i +2 s=2´i +3 END WHILE PRINT s END (第5题)第7题《算法初步》单元测试姓名班级一、填空题1、下列语句中：①23x x m -← ②I T T ⨯← ③A ←32 ④ 22)1(2+*=+*←B B A⑤2+←A A ⑥1)5)37((+-+←x x x p 其中是赋值语句的个数为 . 2、将两个数a =25，b=9交换，使a =9，b=25，下面语句正确一组是1） 2） 3） 4）3、条件语句的一般形式是“if A then B else C ”，其中B 表示的是 1）满足条件时执行的内容 2）条件语句 3）条件 4）不满足条件时执行的内容4、右边程序运行的结果是1）1，2，3 2）2，3，1 3）2，3，2 4）3，2，1 5、程序运行后的输出结果为 6、如图给出的是计算201614121+⋅⋅⋅+++的值的一个流程图，其中判断框内应填入的条件是7、下面的程序框图，能判断任意输入的数x 的奇偶性：其中判断框内的条件是 8、下列四个有关算法的说法中：(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。

其中正确的是 . ( 要求只填写序号 )9、用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,需要做乘法和加法的次数共次.10、已知如图程序，若输入8，则程序执行后输出的结果是； 11、如图所示的算法程序框图，表示的算法的功能是； 12、如图是求n ！（ n!= n ×(n-1)×……×3×2×1 ）的部分程序，请在横线上补全程序。