第一章算法初步检测题及答案

合集下载

最新算法初步单元测试题(含详细答案)

最新算法初步单元测试题(含详细答案)

第一章算法初步(时间:120分钟满分:150分)一、选择题(本大题共12小题,每小题5分,共60分)1.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是()2.运行如下的程序,输出结果为()A.32 B.33 C.61 D.633.表达算法的基本逻辑结构不包括()A.顺序结构B.条件结构C.循环结构D.计算结构4.设计一个计算1×2×3×…×10的值的算法时,下面说法正确的是() A.只需一个累乘变量和一个计数变量B.累乘变量初始值设为0C.计数变量的值不能为1D.画程序框图只需循环结构即可5.阅读下边的程序框图,运行相应的程序,则输出s的值为()A.-1 B.0C.1 D.36,输出的结果是()A C.0,0 D.6,07.给出30个数:1,2,4,7,11,…,其规律是第一个数是1,第二个数比第一个数大1,第三个数比第二个数大2,第四个数比第三个数大3,……依此类推,要计算这30个数的和,现已知给出了该问题的程序框图如图所示.那么框图中判断框①处和执行框②处应分别填入()A.i≤30?;p=p+i-1 B.i≤29?;p=p+i-1C.i≤31?;p=p+i D.i≤30?;p=p+i8.当x=5,y=-20时,下面程序运行后输出的结果为()A.22,-22 B.22,22C.12,-12 D.-12,129.阅读如图所示的程序框图,运行相应的程序,输出的结果是()10.时,则输入的x值的取值范围是()A.(-∞,-1)B.(1,+∞)C.(-∞,-1)∪(1,+∞)D.(-∞,0)∪(0,+∞)11.用“辗转相除法”求得459和357的最大公约数是()A.3 B.9 C.17 D.5112.以下给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值有()A.1个B.2个13.读程序本程序输出的结果是________.14.人怕机械重复,如计算1+2+3+…+100,十岁的高斯就想到类似于梯形面积的求法:其和S =1+1002×100=5 050,而不是算99次加法,但计算机不怕重复,使用________来做完99步计算,也是瞬间的事,编写这个程序可用________,______两种语句结构.15.某工厂2010年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份,有人设计了解决此问题的程序框图(如图),请在空白判断框内填上一个适当的式子应为________________.16.如图是一个程序框图,则输出的S 的值是________________________________.三、解答题(本大题共6小题,共70分)17.(10分)把“五进制”数1234(5)转化为“十进制”数,再把它转化为“八进制”数.18.(12分)设计一个可以输入圆柱的底面半径r和高h,再计算出圆柱的体积和表面积的算法,画出程序框图.19.(12分)某公司为激励广大员工的积极性,规定:若推销产品价值在10 000元之内的年终提成5%;若推销产品价值在10 000元以上(包括10 000元),则年终提成10%,设计一个求公司员工年终提成f (x )的算法的程序框图.20.(12分)如图所示,利用所学过的算法语句编写相应的程序.21.(12分)编写程序,对于函数y =⎩⎪⎨⎪⎧ (x +3)3, (x <0)10, (x =0)(x -3)3. (x >0)要求输入x 值,输出相应的y 值.22.(12分)在边长为4的正方形ABCD 的边上有一点P ,在折线BCDA 中,由点B (起点)向A (终点)运动,设点P 运动的路程为x ,△APB 的面积为y ,求y 与x 之间的函数关系式,画出程序框图,写出程序.第一章 算法初步(B )1.B [先把b 的值赋给中间变量c ,这样c =17,再把a 的值赋给变量b ,这样b =8,把c 的值赋给变量a ,这样a =17.]2.D [本程序实现的是:求满足1+3+5+…+n>1 000的最小的整数n.当n =61时,1+3+…+61=31(1+61)2=312=961<1 000;当n =63时,1+3+…+63=32(1+63)2=322=1 024>1 000.] 3.D 4.A5.B [当i =1时,s =1×(3-1)+1=3;当i =2时,s =3×(3-2)+1=4;当i =3时,s =4×(3-3)+1=1;当i =4时,s =1×(3-4)+1=0;紧接着i =5,满足条件i>4,跳出循环,输出s 的值为0.]6.B [把1赋给变量a ,把3赋给变量b ,把4赋给变量a ,把1赋给变量b ,输出a ,b.]7.D8.A [具体运行如下:(x ,y)→(5,-20)→(5,-17)∴x -y =22,y -x =-22.]9.C [本小题考查的是程序框图中的循环结构,循环体中两个变量S 、n 其值对应变化,执行时,S 与n 对应变化情况如下表:故S =2时,输出n =8.] 10.C [由程序可得y =⎩⎪⎨⎪⎧x (x>0)⎝⎛⎭⎫12x -1 (x ≤0), ∵y>1,∴①当x ≤0时,⎝⎛⎭⎫12x -1>1,即2-x >2,∴-x>1,∴x<-1.②当x>0时,x>1,即x>1,故输入的x 值的范围为(-∞,-1)∪(1,+∞).]11.D [459=357×1+102,357=102×3+51,102=51×2,51是102和51的最大公约数,也就是459和357的最大公约数.] 12.C13.3 3解析 由题意知V =34×2×2×3=3 3. 14.循环语句 WHILE 型 UNTIL 型15.a>300?16.63解析 当n =1时,S =1+21=3;当n =2时,S =3+22=7;当n =3时,S =7+23=15;当n =4时,S =15+24=31;当n =5时,S =31+25=63>33.故S =63.17.解 1234(5)=1×53+2×52+3×51+4×50=194,∴194=302(8)18.解 算法如下:第一步:输入半径r和高h.第二步:计算底面积S=πr2.第三步:计算体积V=hS.第四步:计算侧面积C=2πrh.第五步:计算表面积B=2S+C.第六步:输出V和B.程序框图如右图.19.解程序框图如下图所示:20.解程序如下:INPUT x,nm=0N=0i=0WHILE i<nN=x*10^i+Nm=m+Ni=i+1WENDPRINT mEND21.解程序如下:INPUT xIF x =0 THEN y =10ELSEIF x >0 THEN y =(x -3)^3 ELSEy =(x +3)^3 END IFENDIFPRINTyEND22.解 y =⎩⎪⎨⎪⎧ 2x , 0≤x ≤4,8, 4<x ≤8,2(12-x ), 8<x ≤12.程序框图如下图.程序如下:。

算法初步测试题及答案

算法初步测试题及答案

算法初步测试题及答案work Information Technology Company.2020YEAR2第一章 算法初步一、选择题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人加收1.2元.设计一个算法,根据输入的人数,计算应收取的卫生费,并画出程序框图.18.编写程序,计算一个学生数学、语文、英语三门课的平均成绩.19.假定在银行中存款10 000元,按11.25%的利率,一年后连本带息将变为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×7.5=150,∴选 D.二、填空题11.答案:④.解析:由算法的特点所确定.12.答案:实现数据A,B的互换.解析:利用赋值语句的意义与题中算法的步骤进行分析.13.答案:12. 解析:m=2,p=7,m=12.4x=10 000r=11.25/100y=0WHILE x<20 000 y=y+1 x=10 000y=0r=11.25/100 Doy=y+114.答案: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=-3x2;5. 解析:根据给出函数的解析式分析可填出.16.答案:9.解析:逐个取值计算.三、解答题17.解析:根据题意,可考虑用条件结构来进行算法设计.解:算法步骤:第一步,输入人数x,设收取的卫生费为m(元).第二步,判断x与3的大小.若x>3,则费用为m=5+(x-3)×1.2;若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.5。

高中必修三数学第一章算法初步

高中必修三数学第一章算法初步

第一章 算法初步一、选择题1.如果输入3n ,那么执行右图中算法的结果是( ). A .输出3 B .输出4 C .输出5D .程序出错,输不出任何结果 2.算法:此算法的功能是( ). A .输出a ,b ,c 中的最大值 B .输出a ,b ,c 中的最小值 C .将a ,b ,c 由小到大排序D .将a ,b ,c 由大到小排序3.右图执行的程序的功能是( ). A .求两个正整数的最大公约数B .求两个正整数的最大值C .求两个正整数的最小值D .求圆周率的不足近似值 4.下列程序: INPUT “A =”;1 A =A *2 A =A *3 A =A *4 A =A *5 PRINT A(第1题)(第2题)(第3题)END输出的结果A 是( ). A .5B .6C .15D .1205.下面程序输出结果是( ).A .1,1B .2,1C .1,2D .2,26.把88化为五进制数是( ). A .324(5)B .323(5)C .233(5)D .332(5)7.已知某程序框图如图所示,则执行该程序后输出的结果是( ). A .1- B .1C .2D .12(第5题)(第7题)8.阅读下面的两个程序:甲 乙对甲乙两程序和输出结果判断正确的是( ).A .程序不同,结果不同B .程序不同,结果相同C .程序相同,结果不同D .程序相同,结果相同9.执行右图中的程序,如果输出的结果是4,那么输入的 只可能是( ).A .-4B .2C .2 或者-4D .2或者-410.按照程序框图(如右图)执行,第3个输出的数是( ). A .3 B .4 C .5 D .6二、填空题(第8题)(第9题)11.960与1 632的最大公约数为 .12.如图是某个函数求值的程序框图,则满足该程序的函数解析式为 _________.13.执行下图所示的程序,输出的结果为48,则判断框中应填入的条件为 .(第13题)14.下列所画流程图是已知直角三角形两条直角边a ,b 求斜边的算法,其中正确的是 .(写出正确的序号)(第12题)15.流程图中的判断框,有1个入口和 个出口. 16.给出以下问题:①求面积为1的正三角形的周长; ②求键盘所输入的三个数的算术平均数; ③求键盘所输入的两个数的最小数;④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17.编写一个程序,计算函数f (x )=x 2-3x +5当x =1,2,3,…,20时的函数值.,x ≥3,x <318.编写程序,使得任意输入的3个整数按从大到小的顺序输出.19.编写一个程序,交换两个变量A和B的值,并输出交换前后的值.20.编写一个程序,计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数,输出运算结果).参考答案一、选择题1.C解析:本题通过写出一个算法执行后的结果这样的形式,来考查对算法的理解及对赋值语句的掌握.2.B解析:此算法为求出a,b,c中的最小值.3.A解析:本题通过理解程序语言的功能,考查求两个正整数最大公约数的算法.4.D解析:A=1×2×3×4×5=120.5.B解析:T=1,A=2,B=T=1.6.B解析:∵88=3×52+2×5+3,∴88为323(5).7.A解析:本题以框图为载体,对周期数列进行考查.数列以3项为周期,2 010除以3余数为0,所以它与序号3对应相同的数.8.B解析:结果均为 1+2+3+…+1 000,程序不同.9.B解析:如x≥0,则x2=4,得x=2;如x<0,则由y=x,不能输出正值,所以无解.10.C解析:第一个输出的数是1;第二个输出的数是3;第三个输出的数是5.二、填空题11.96.解析:(1 632,960)→(672,960)→(672,288)→(384,288)→(96,288)→(96,192)→(96,96).12.f (x )=⎩⎨⎧0 ,4- 50<,32x x x x -解析:根据程序框图可以知道这是一个分段函数. 13.答案:i ≥4?. 解析:根据程序框图分析:可知答案为i ≥4?. 14.①.解析:③、④选项中的有些框图形状选用不正确;②图中的输入变量的值应在公式给出之前完成.15.2.解析:判断框的两个出口分别对应“是”(Y)或“否”(N). 16.①②.解析:③④需用条件语句. 三、解答题 17.程序:(如图)18.第一步,输入3个整数a ,b ,c .第二步,将a 与b 比较,并把小者赋给b ,大者赋给a .第三步,将a 与c 比较.并把小者赋给c ,大者赋给a ,此时a 已是三者中最大的.≥ (第17题)第四步,将b 与c 比较,并把小者赋给c ,大者赋给b ,此时a ,b ,c 已按从大到小的顺序排列好.第五步,按顺序输出a ,b ,c . 程序:(如下图所示)19.程序:20.程序:。

高一数学第一章 算法初步课时练习题及答案

高一数学第一章 算法初步课时练习题及答案

第一章算法初步测试一算法与程序框图概念Ⅰ学习目标1.了解算法思想及算法的意义.2.了解框图的概念;明确框图符号的意义.Ⅱ基础性训练一、选择题1.下列程序框通常用来表示赋值、计算功能的是()(A)(B) (C) (D)2.算法的有穷性指的是()(A)算法是明确和有效的(B)算法能够在有限步内完成(C)算法的每个操作步骤是可执行的(D)用数字进行四则运算的有限过程3.对算法理解正确的是( )(A)一种解题方法(B)基本运算及规定的运算顺序构成的完整的解题步骤(C)计算的方法(D)一种语言程序4.算法中;每一步的结果有()(A)一个或两个(B)任意多个(C)确定的一个(D)两个*5.有一堆形状大小相同的珠子;其中只有一粒重量比其他的珠子重;其余所有珠子重量相同.一个同学利用科学的算法;仅两次利用天平就找出了这颗最重的珠子;则这堆珠子最多有()(A)6粒(B)7粒(C)8粒(D)9粒二、填空题6.完成不等式2x+3<3x+2的算法过程:(1)将含x的项移项至不等式的左边;将常数项移至不等式的右边;得____________;(2)在不等式两边同时除以x的系数;得____________.7.阅读流程图(图1);试写出流程图所给出的算法含义:__________________.图18.写出图2中顺序框图的运算结果____________.图29.写出图3中顺序框图的运算结果____________.图310.“判断整数n (n >2)是否为质数”的算法可以按如下步骤进行:S 1 给定大于2的整数n .S 2 令i =2.S 3 用i 除n ;得到余数r .S 4 判断余数r 是否为0.若为0;则不是质数;结束算法;否则将i 的值增加1仍用i 表示.S 5 判断i 是否大于n -1.若是;则是质数;结束算法;否则返回第三步.现设给定的整数为35;则算法结束时i 的值是______.三、解答题11.写出判断直线ax +by +c =0与圆x 2+y 2=1的位置关系的算法.12.写出求解二元一次方程组⎩⎨⎧=+=21y x ax 的算法步骤.13.在某商场购物时;商场会按顾客购物款的数额的大小分别给予不同的优惠折扣.计算顾客应付货款的算法步骤如下:S 1 输入购物款x .(购物款以元为单位)S 2 若x <250;则折扣率d =0;若 250≤x <500;则折扣率d =0.05;若 500≤x <1000;则折扣率d =0.10;若 x ≥1000;则折扣率d =0.15;S3 计算应付货款T=x(1-d);S4 输出应付货款T.现已知某顾客的应付货款是882元;求该顾客的购物款是多少元.14.输入直角三角形两直角边长度;输出第三条边长度;画出此题的顺序框图.测试二 程序框图(一)Ⅰ 学习目标理解三种逻辑结构;会读逻辑框图;尝试写出程序框图.Ⅱ 基础性训练一、选择题1.程序框图中“处理框”的功能是( )(A)赋值 (B )计算(C)赋值或计算 (D )判断某一条件是否成立2.尽管算法千差万别;但程序框图按其逻辑结构分类只有( )(A)2类 (B )3类 (C )4类(D )5类 3.程序框图如图1所示;输出的结果为( )图1(A)2;5 (B)4;7 (C)2;4(D)1;2 4.程序框图如图2所示;输出的结果为( )图2(A)2 (B )9 (C )3(D )1 5.程序框图如图3所示;当a =1;b =-3时输出的结果为( )(A)0;-1 (B)2;-4 (C )21-;43- (D )-2;4图3二、填空题6.用流程图表示求解不等式ax >b (a ≠0)的算法时;判断框内的内容可以是_________.7.在表示求解一元二次方程的算法中;需要使用选择结构;因为__________________.8.如图4;当a =-1时;框图的输出结果是______.图49.如图5;框图的输出结果是______.图510.如图6所示框图;设火车托运重量为p (kg )的行李时;每千克的费用标准为⎩⎨⎧>-+⨯≤=,)kg 30)(30(5.0303.0,)kg 30(3.0P P P P y 则图中①②处分别填的内容为:①______;②________________.图6三、解答题11.已知函数f(x)=|x-3|;程序框图(图7)表示的是给出x值;求相应函数值的算法.请将该框图补充完整.写出①②两处应填的内容.图712.观察所给算法的流程框图(图8);说明它表示的函数.如果输入数字1;则输出的数字是什么?图8Ⅲ拓展性训练13.设计一个求任意实数的绝对值的算法;并画出流程图.14.已知三个实数a;b;c;试给出寻找这三个数中最大数的一个算法;并画出该算法的流程图.测试三 程序框图(二)Ⅰ 学习目标理解三种逻辑结构;会读逻辑框图;尝试写出程序框图.Ⅱ 基础性训练一、选择题1.下列关于框图的逻辑结构说法正确的是( )(A)用顺序结构画出“求点到直线的距离”的程序框图是唯一的(B)条件结构中不含顺序结构(C)条件结构中一定含有循环结构(D)循环结构中一定包含条件结构2.已知函数⎩⎨⎧>-≤=,0,,0,)(x x x x x f 在由给定的自变量x 计算函数值f (x )的算法中;应该至少包含以下基本逻辑结构中的( )(A)顺序结构、循环结构 (B )条件结构、循环结构(C)顺序结构、条件结构 (D )顺序结构、循环结构3.下列四个说法中正确的有( )①任意一个算法都离不开顺序结构②算法程序框图中;根据条件是否成立有不同的流向③循环体是指按照一定条件;反复执行某一处理步骤④循环结构中一定有条件结构;条件结构中一定有循环结构(A)1个 (B )2个 (C )3个 (D )4个4.要解决下面四个问题;只用顺序结构画不出其流程图的是( )(A)计算1+2+…+10的值 (B )当圆的面积已知时;求圆的周长(C)给定一个数x ;求其绝对值 (D )求函数f (x )=x 3-3x 的值5.算法:S 1 m =a ;S 2 若b <m ;则m =b ;S 3 若c <m ;则m =c ;S 4 若d <m ;则m =d ;S 5 输出m .则输出的m 为( )(A)a ;b ;c ;d 中的最小值 (B )a ;b ;c ;d 中的最大值(C)d (D )a二、填空题6.程序框图中的“处理框”的功能是____________.7.有如图1所示的程序框图;该程序框图表示的算法功能是____________.图18.如图2所示是求小于等于1000所有正偶数的和的程序框图;则空白处①应为_________;②应为___________.图29.如图3所示表示的是计算前10个奇数倒数之和的算法的程序框图;其中判断框内应填入的条件是___________.图3三、解答题10.给出如图4所示的程序框图.在执行上述框图表达的算法后;输出的S;i的值分别是多少?图411.写出表示解方程ax+b=0(a;b为常数)的一个程序框图.Ⅲ拓展性训练12.设计求S=1+3+5+…+2007和T=1×3×5×…×2007的一个算法;并画出相应的流程图.13.某工厂2004年的生产总值为200万元;技术革新后;预计以后每年的生产总值比上一年增加5%;问最早需要到哪一年年生产总值超过300万元;写出算法并画出相应的程序框图.测试四 算法语言Ⅰ 学习目标了解算法语言;尝试用算法语言实现一些算法.Ⅱ 基础性训练1.编写一个输入底面边长和侧棱长;求正四棱锥体积的程序.2.已知函数f (x )=2x -3;编写一段程序;用来求f [f (x )]的值.(其中;x 值由用户输入)3.给出三个正数a ;b ;c ;问能否构成一个三角形;若能则求其面积.请设计一个程序解决该问题.(注:已知三角形三边分别为a ;b ;c ;则其面积))()((c p b p a p p S ---=;其中p =2c b a ++)4.已知等式“□3×6528=3□×8256”中;方框内是同一个数字;请设计程序;用尝试的方法求出满足等式的一个数字.5.请编写一个程序;计算1!+2!+3!+4!+ (100)(注:其中4!=1×2×3×4;5!=1×2×3×4×5;...;100!=1×2×3× (100)Ⅲ 拓展性训练6.已知数列{a n }满足:a 1=1;a 2=3;对于任意的n ≥3;有a n =3a n -1-2a n -2.求该数列的前n 项和.7.写出一个用二分法求方程x 3+x 2-2x -2=0在某个区间上的近似解的程序.要求:初始区间和计算精度都能在运行中指定.8.求二次函数在给定区间上的最值.测试五 逻辑框图综合测试一、选择题 1.找出乘积为528的两个相邻偶数;流程图如图1;其中填充①②处语句正确的选择是( )图1(A)S =i *(i +2);输出i ;i -2 (B)S =i *i +2;输出i ;i -2 (C)S =i *(i +2);输出i ;i +2 (D)S =i *(i -2);输出i +2;i2.如图2所示的算法流程图中;第三个输出的数是( )图2(A)1(B )23 (C )2 (D )25 3.阅读流程图3;若输入的a ;b ;c 分别为21;32;75;则输出的a ;b ;c 分别是( )图3(A)75;21;32 (B )21;32;75 (C )32;21;75 (D )75;32;214.如图4;程序框图所进行的求和运算是( )图4(A)101211+++(B)1814121+++(C)2014121+++(D)191311+++5.如果如图5程序框图的输出结果为-18;那么在判断框①中表示的“条件”应该是( )图5(A)i ≥9(B)i >9 (C)i ≥8 (D)i >116.函数⎪⎩⎪⎨⎧<=>-=0,1.0,00,1x x x y 求值的程序框图如图6所示;则空白处需要填的语句为:①_________;②_________;③_________.图67.如图7是一个算法的程序框图;当输入的值为5时;则其输出的结果是______.图78.阅读流程图8填空:①最后一次输出的i=______;②一共输出i的个数为______个.图89.分别写出图9和图10的运行结果:图9______;图10______.图9 图10参考答案 第一章 算法初步测试一1.C 2.B 3.B 4.C 5.D6.-x <-1;x >1 7.已知一个数的13%;求这个数 8.259.10 10.5 11.S 1 求出原点到直线ax +by +c =0的距离22||ba c d +=.S 2 比较d 与圆的半径r =1的大小;若d >r ;则直线与圆相离;若d =r ;则直线与圆相切;若d <r ;则直线与圆相交.12.S 1 判断a 是否为0;若是;则执行S 4;若不是;则执行S 2.S 2 解出ax 1=. S 3 将a x 1=代入x +y =2;解出ay 12-=. S 4 输出方程组的解.若a =0;则输出“方程组无解”;否则;输出方程组的解⎪⎪⎩⎪⎪⎨⎧-==.12,1a y ax13.解:设该顾客的购物款为x 元.根据题意;x >882.如果x <1000;则0.9x =882;解得x =980;如果x ≥1000;则0.85x =882;解得x ≈1037.65; 所以;该顾客的购物款是980元或1037.65元. 14.测试二1.C 2.B 3.A 4.B 5.C 6.a >0;或a <07.当方程根的判别式∆≥0时;方程有实根;当方程根的判别式∆<0时;方程没有实根. 8.“是负数” 9.12;21 10.①0.3*p ②0.3*30+0.5*(p —30). 11.x <3;y =x -3.或x ≤3;y =x -3.12.流程框图表示的是下面的函数:⎪⎩⎪⎨⎧-<--=->+=3,213,73,21x x x x x y输出的数字是3. 13.S 1 输入xS 2 如果x ≥0;则y ←x ;否则y ←-x S 3 输出y .14.S 1 输入a ;b ;cS 2 x ←aS 3 如果b >x ;则x ←b ;否则;执行S 4 S 4 如果c >x ;则x ←c ;否则;执行S 5 S 5 输出x测试三1.D 2.C 3.C 4.C 5.A 6.赋值或计算 7.从小到大连续n 个正整数乘积大于1000时;计算出最小的自然数n .或其他等价的回答. 8.S =S +i ;i =i +2 9.n ≤10? 10.3205;51 11.12.S1赋值S=1;T=1S2 赋值i=3S3赋值S=S+i;赋值T=T×iS4 赋值i=i+2S5 若i≤2007;则执行S3S6输出S;T.13.S1 赋值n=0;a=200;r=0.05S2 年增量T=arS3年产量a=a+TS4 若a≤300;那么n=n+2;重复执行S2S5N=2004+nS6 输出N.测试四算法语言1.a=input("底面边长a=");1=input("侧棱长l=");//注:这里应该对输入数据的合理性作出判别.h=sqrt(1^2-(sqrt(2)/2*a)^2); //计算棱锥的高V=a^2*h/3; //计算棱锥的体积disp(V;"正四棱锥的体积为");2.[法一]x=input("x=");y=2*x-3; //计算y=f(x)y=2*y-3; //计算y=f(f(x))disp(y);[法二]//定义函数f(x)=2*x-3function y=f(x)y=2*x-3;endfunction//下面可直接调用f(x)x=input("x=");y=f(f(x)); //与代数中的表达方式一样disp(y);3.disp("请输入三角形的三条边长:");a=input("a=");b=input("b=");c=input("c=");if(a+b>c)&(a+c>b)&(b+c>a)thenp=(a+b+c)/2;S=sqrt(p*(p-a)*(p-b)*(p-c));disp(S;"三角形面积为");elsedisp("不能构成三角形!");end;4.for i=1∶9if((10*i+3)*6528==(30+i)*8256)thendisp(i;"这个数字是:");break;end;end;5.[法一]用for语句实现S=0;an=1;for i=1∶100an=an*i;S=S+an;end;disp(S;"1!+2!+3!+…+100!=");[法二]用while语句实现S=0;an=1;i=1while i<=100an=an*i;S=S+an;i=i+1;end;disp(S;"1!+2!+3!+…+100!=");6.a_n_2=1;a_n_1=3;n=input("要求前多少项的和呢?请输入n=");S=0;//如果只要求前1项或2项的和;则不需要用到递推关系if(n==1)thenS=a_n_2;elseif(n==2)thenS=a_n_2+a_n_1;end;//如果n大于2;则要用递推关系i=3;while(i<=n)a_n=3*a_n_1-2*a_n_2;//先由递推关系求出下一项S=S+a_n; //然后累加到和S中a_n_2=a_n_1; //原来的第(n-1)项在下一轮循环中将变成第(n-2)项a_n_1=a_n; //原来的第n项在下一轮循环中将变成第(n-1)项i=i+1; //项的脚标增1(表示下一轮循环要计算下一项了) end;printf("前%d项和为:%d";int(n);int(S));7.//定义函数f(x)=x^3+x^2-2x-2//方程f(x)=0有三个实数解:-sqrt(2);-1;sqrt(2)function y=f(x)y=x^3+x^2-2*x-2;endfunction//用户输入初始区间的左右端点disp("请输入实根所在初始区间[a;b]:");a=input("a=");b=input("b=");ya=f(a);yb=f(b);//用户输入计算精度d=abs(input("请输入计算精度(输入的越小精度越高;但计算花费的时间就越多):"));//下面通过二分法求符合精度的近似解x=0;err=%f;while(abs(b-a)>=d)x=(a+b)/2;y=f(x);if(y==0)then break;end; //若此时x的值正好是方程的解;则退出循环if(y*ya<0)thenb=x;yb=f(b);elseif(y*yb<0)thena=x;ya=f(a);elseerr=%t;break;end;end;if(err==%t)thendisp("计算中出现问题;可能是在您输入的初始区间中没有实根.");elseprintf("方程的近似解为:x=%f.";x);end;8.[法一]disp("请依次输入f(x)=ax^2+bx+c的系数");a=input("a=");if(a==0)thendisp("系数a不能为0!");abort;end;b=input("b=");c=input("c=");disp("请输入区间的左右端点:");x1=input("x1=");x2=input("x2=");if(x1>=x2)then begindisp("区间端点输入错误!");abort;end;x0=-b/(2*a); //对称轴if(a>0)then //如果开口朝上if(x0<x1)then //如果对称轴在给定区间的左侧;则min_v=a*x1^2+b*x1+c; //在x=x1处取得最小值max_v=a*x2^2+b*x2+c; //在x=x2处取得最大值elseif(x0<(x1+x2)/2)then //如果对称轴在区间[x1;x2]的左半部分;则min_v=a*x0^2+b*x0+c; //在顶点处取得最小值max_v=a*x2^2+b*x2+c; //在x=x2处取得最大值elseif(x0<x2)then //如果对称轴在区间[x1;x2]的右半部分;则min_v=a*x0^2+b*x0+c; //在顶点处取得最小值max_v=a*x1^2+b*x1+c; //在x=x1处取得最大值else //如果对称轴在区间[x1;x2]右侧;则min_v=a*x2^2+b*x2+c; //在x=x2处取得最小值min_v=a*x1^2+b*x1+c; //在x=x1处取得最大值end;else //如果开口朝下if(x0<x1)then //如果对称轴在给定区间的左侧;则max_v=a*x1^2+b*x1+c; //在x=x1处取得最大值min_v=a*x2^2+b*x2+c; //在x=x2处取得最小值elseif(x0<(x1+x2)/2)then //如果对称轴在区间[x1;x2]的左半部分;则max_v=a*x0^2+b*x0+c; //在顶点处取得最大值min_v=a*x2^2+b*x2+c; //在x=x2处取得最小值elseif(x0<x2)then //如果对称轴在区间[x1;x2]的右半部分;则max_v=a*x0^2+b*x0+c; //在顶点处取得最大值min_v=a*x1^2+b*x1+c; //在x=x1处取得最小值else //如果对称轴在区间[x1;x2]右侧;则max_v=a*x2^2+b*x2+c; //在x=x2处取得最大值min_v=a*x1^2+b*x1+c; //在x=x1处取得最小值end;end;printf("最小值=%f;\n最大值=%f";min_v;max_v);[法二](为[法一]的简化版)a=input("a=");b=input("b=");c=input("c=");x1=input("x1=");x2=input("x2=");x0=-b/(2*a); //对称轴if(x0<x1)then //如果对称轴在给定区间的左侧;则v1=a*x1^2+b*x1+c; //在x=x1处取得最小值v2=a*x2^2+b*x2+c; //在x=x2处取得最大值elseif(x0<(x1+x2)/2)then //如果对称轴在区间[x1;x2]的左半部分;则v1=a*x0^2+b*x0+c; //在顶点处取得最小值v2=a*x2^2+b*x2+c; //在x=x2处取得最大值elseif(x0<x2)then //如果对称轴在区间[x1;x2]的右半部分;则v1=a*x0^2+b*x0+c; //在顶点处取得最小值v2=a*x1^2+b*x1+c; //在x=x1处取得最大值else //如果对称轴在区间[x1;x2]右侧;则v1=a*x2^2+b*x2+c; //在x=x2处取得最小值v2=a*x1^2+b*x1+c; //在x=x1处取得最大值end;if(a>0)thenprintf("最小值=%f;\n最大值=%f";v1;v2);elseprintf("最小值=%f;\n最大值=%f";v2;v1);end;测试五1.C2.C3.A4.C5.A6.y=-1;x=0?;y=07.28.57;89.6;5。

高中数学人教A版必修三 第一章 算法初步 学业分层测评8 Word版含答案

高中数学人教A版必修三 第一章 算法初步 学业分层测评8 Word版含答案

算法案例一、选择题1.用更相减损术求1 515和600的最大公约数时需要做减法次数是()A.15 B.14C.13 D.12【解析】 1 515-600=915915-600=315600-315=285315-285=30285-30=255255-30=225225-30=195195-30=165165-30=135135-30=105105-30=7575-30=4545-30=1530-15=15∴1 515与600的最大公约数是15则共做14次减法.【答案】 B2.计算机中常用的十六进制是逢16进1的计数制采用数字0~9和字母A~F共16个计数符号这些符号与十进制数的对应关系如下表:十六0123456789 A B C D E F 进制十进0123456789101112131415 制例如用十六进制表示:E+D=1B则A×B等于()A.6E B.72C.5F D.B0【解析】A×B用十进制表示10×11=110而110=6×16+14所以用16进制表示6E【答案】 A3.以下各数有可能是五进制数的是()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-3v0=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=135153-135=18135-18=117117-18=9999-18=8181-18=6363-18=4545-18=2727-18=918-9=9因此288与153的最大公约数为910.用秦九韶算法计算多项式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=1v1=1×2-12=-10v2=-10×2+60=40v3=40×2-160=-80v4=-80×2+240=80v5=80×2-192=-32v6=-32×2+64=0所以f(2)=0即x=2时原多项式的值为0[能力提升]1.下面一段程序的目的是()A.求mn的最小公倍数B.求mn的最大公约数C.求m被n除的商D.求n除以m的余数【解析】本程序当mn不相等时总是用较大的数减去较小的数直到相等时跳出循环显然是“更相减损术”.故选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×k 2+2×k +3=k 2+2k +3∴k 2+2k +3=38k 2+2k -35=0k =5(k =-7<0舍去).【答案】 53.若二进制数10b 1(2)和三进制数a 02(3)相等求正整数ab【28750022】【解】 ∵10b 1(2)=1×23+b ×2+1=2b +9a 02(3)=a ×32+2=9a +2∴2b +9=9a +2即9a -2b =7∵a ∈{12}b ∈{01}∴当a =1时b =1符合题意;当a =2时b =112不符合题意.∴a =1b =14.用秦九韶算法求多项式f (x )=8x 7+5x 6+3x 4+2x +1当x =2时的值.【解】 根据秦九韶算法把多项式改写成如下形式: f (x )=8x 7+5x 6+0·x 5+3·x 4+0·x 3+0·x 2+2x +1=((((((8x +5)x +0)x +3)x +0)x +0)x +2)x +1而x =2所以有v 0=8v 1=8×2+5=21v 2=21×2+0=42v3=42×2+3=87v4=87×2+0=174v5=174×2+0=348v6=348×2+2=698v7=698×2+1=1 397所以当x=2时多项式的值为1 397。

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

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

数学第一章《算法初步》测试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)冒泡排序算法的基本思想是:依次比较相邻的两个元素,如果顺序错误则交换这两个元素,然后继续进行下一对元素的比较。

必修一第一章算法初步单元测试(绝对经典).docx

必修一第一章算法初步单元测试(绝对经典).docx

第一章算法初步单元测试1. 阅读下面的程序框图,则输出的$ =A. 14B. 20 C ・ 30 D ・ 552. 阅读图2所示的程序框图,运行相应的程序,输出的结果是A. 1B. 2 C ・ 3 D. 44. 某程序框图如图所示,该程序运行后输出的R 的值是A. 4B. 5 C ・ 6 D ・ 75. 如右图所示的程序框图,若输岀的S 是30,则①可以为()第五题6. 用秦九韶算法计算多项式/(x) = 3x 6 + 4x 5 + 5x 4 + 6x 3 + 7/ +张+1当x = 0.4时的值时,需要做乘 法和加法的次数共 ________ 次.7. __________________________________________________________________ 把“五进制”数1234⑸转化为“十进制”数 __________________________________________________A. /1<2?B. /?<3?C. n<4?D. /?<5?开始R = 0, S = 0S = S + 2S /输出&/ k = k+ \ 结束再把它转化为“八进制”数&下边程序执行后输出的结果是n = 55 = 0WHILE sv 155 = 5 + nn-n-\WENDPRINT nENDA. -1B. 0C. 1D. 29.用“辗转相除法”求得459和357的最大公约数是:A. 3B. 9C. 17D. 51二、填空题(每题5分共20分)10、执行如图所示的程序框图,若p=0.8,则输出的27=11>下面是一个算法的流程图,回答下面的问题:当输入的值为3时,输出的结果为第11题结束12、阅读图中的程序框图,若输入m = 4 f n = 6 9则输出a =13如图,输出的结果是 _____________14. (12分)给出一个流程图如右:(1)如果a=12, b=30,输出结果是什么;(2)写出程序;(3)这个程序解决了什么问题。

算法初步练习题及答案(ABC组)

算法初步练习题及答案(ABC组)

1a = 3b = a a b =+ b a b =- PRINT a ,bIF 10a < THEN 2y a =*else y a a =*第一章:算法初步[根底训练A 组] 一、选择题1.下面对算法描述正确的一项为哪一项:〔 〕A .算法只能用自然语言来描述B .算法只能用图形方式来表示C .同一问题可以有不同的算法D .同一问题的算法不同,结果必然不同 2.用二分法求方程022=-x 的近似根的算法中要用哪种算法构造〔 〕A .顺序构造B .条件构造C .循环构造D .以上都用 3.将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )4.计算机执行下面的程序段后,输出的结果是〔 〕A .1,3B .4,1C .0,0D .6,0 5.当3=a 时,下面的程序段输出的结果是〔 〕A .9B .3C .10D .6二、填空题1.把求 2按从大到小进展排序时,经过第一趟排序后得到的新数列为 。

3.用“秦九韶算法〞计算多项式12345)(2345+++++=x x x x x x f ,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算。

4.以下属于根本算法语句的是 。

① INPUT 语句;②PRINT 语句;③IF-THEN 语句;④DO 语句;⑤END 语句; ⑥WHILE 语句;⑦END IF 语句。

5.将389化成四进位制数的末位是____________。

三、解答题1.把“五进制〞数)5(1234转化为“十进制〞数,再把它转化为“八进制〞数。

2.用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)(当3=x 时的值。

3.编写一个程序,输入正方形的边长,输出它的对角线长和面积的值。

4.某市公用 〔市话〕的收费标准为:3分钟之内〔包括3分钟〕收取0.30元;超过3分钟局部按0.10元/分钟加收费。

设计一个程序,根据通话时间计算话费。

第一章算法初步基础训练

第一章算法初步基础训练

第一章算法初步基础训练一、选择题:1. 流程图中表示判断框的是.A 矩形框 .B 菱形框 .C 圆形框 .D 椭圆形框 2. 算法共有三种逻辑结构,下列说法不正确的是.A 三种结构是顺序结构、条件结构、循环结构 .B 循环结构一定包含条件结构.C 一个算法必须含有所有三种逻辑结构 .D 一个算法一定含有顺序结构3. 已知二进制数 100001 化为十进制数为 34.33.32.31.D C B A4. 秦九韶算法求多项式6)(236+++=x x x x f 当0x x =时的值,共需加法和乘法运算次次次次12.11.10.9.D C B A5. 下左程序运行后输出的结果为.A.B 130.C 280.D 706. 阅读如图所示的程序框图,运行相应的程序,则输出的i 值等于( )第6题 A .2 B .3 C .4 D .57.下面为一个求20个数的平均数的程序,.D题8、阅读右上的程序框图,则其循环体执行的次数是.A 50 .B 49 .C 48 .D 479. 如图所示,是关于判断闰年的流程图,则以下年份是闰年的为.A 1996年 .B 1998年 .C 2010年 .D 2100年10. 阅读下列程序:input x 第 11题 if x <0 then y =32x π+else if x > 0 then y =52x π-+else y = 0end ifend ifprint yend 如果输入 x =-2 ,则输出结果y 为 A. 3+π B. 3-π C. π-5 D. -π-5 11、在如图所示的算法流程图中,输出S 的值为A. 11B. 12C. 13D. 15第9题图二、填空题12. 已知程序: A = 15 ,A = A + 3 PRINT AEND 则A 的输出值是_______.13. 两个数228 和1995 的最大公约数是________. 14. 阅读下列程序:INPUT “=x ”; x IF 2=>x THEN Y =π/x + 3 ELSE Y = x + 1 END IF PRINT Y END若输入x 的初值为π15. 阅读右上流程图:若5log,6.0,56.056.0===c b a ,则输出的数是__________.班别: 姓名: 座号:答题卡12、 13、 14、 15、第一章算法初步基础训练一、选择题:BCCDC CABABB二、填空题:12、18 13、57 14、4 15、6.05。

高中数学必修3算法初步试题及答案 必修3_新课标人教版

高中数学必修3算法初步试题及答案 必修3_新课标人教版

第一章 算法初步测试题一、选择题:(本题共10小题,每小题4分,共40分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列语言中,哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET2.右边程序的输出结果为 ( ) A . 3,4 B . 7,7 C . 7,8 D . 7,113.算法 S1 m=aS2 若b<m ,则m=b S3 若c<m ,则m=d S4 若d<m ,则 m=dS5 输出m ,则输出m 表示 ( ) A .a ,b ,c ,d 中最大值 B .a ,b ,c ,d 中最小值C .将a ,b ,c ,d 由小到大排序D .将a ,b ,c ,d 由大到小排序4.下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图, 其中判断框内应填入的条件是 ( )A .. i<=100B .i>100C .i>50D .i<=50 5.读程序甲:INPUT i=1 乙:INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A .程序不同结果不同 B .程序不同,结果相同 C .程序相同结果不同 D .程序相同,结果相同6.在下图中,直到型循环结构为 ( )X =3Y =4 X =X +Y Y =X +YPRINT X ,Y循环体 满足条件? 是否循环体满足条件?否是满足条件?循环体是否满足条件?循环体否是A .B .C . D7.用冒泡排序法将待排序的数据8,7,2,9,6从小到大进行排序,经过( )趟排序才能完成。

A .2 B .3 C .4 D .58.数4557、1953、5115的最大公约数应该是 ( ) A .651 B .217 C . 93 D .31 9.阅读下列程序:输入x ;if x <0, then y =32x π+;else if x >0, then y =52x π-;else y =0; 输出 y .如果输入x =-2,则输出结果y 为A .3+πB .3-πC .π-5D .-π-510.阅读右边的程序框,若输入的n 是100,则输出的 变量S 和T 的值依次是 ( ) A .2550,2500 B .2550,2550 C .2500,2500 D .2500,2550二、填空题:(本大题共4小题,每小题5分,共20分 )11. 下列关于算法的说法,正确的是 。

必修3第一章《算法初步》训练题(含答案)

必修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 的值。

人教版必修3数学第一章算法初步练习题及答案

人教版必修3数学第一章算法初步练习题及答案

第一章 算法初步测试题(A 组)班次 学号 姓名 一、选择题 (每小题5分,共50分)1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算c =a ,b 的值;③输出斜边长c 的值,其中正确的顺序是 ( ) A.①②③ B.②③① C.①③② D.②①③2.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出,,a b c 三数的最大数 B.求输出,,a b c 三数的最小数 C.将,,a b c 按从小到大排列 D.将,,a b c 按从大到小排列3.右边的程序框图(如上图所示),能判断任意输入的数x 的奇偶性:其中判断框内的条件是A.0m =?B.0x = ?C.1x = ?D.1m =? ( ) 4.将两个数a =8,b =7交换,使a =7,b =8,使用赋值语句正确的一组 ( ) A. a =b ,b =a B. c =b ,b =a ,a =c C. b =a ,a =b D. a =c ,c =b ,b =a 5.下列给出的输入语句、输出语句和赋值语句⑴输出语句INPUT a ;b ;c (2)输入语句INPUT x =3 (3)赋值语句3=B (4)赋值语句A=B=2则其中正确的个数是, ( )A .0个 B. 1个 C. 2个 D. 3个6.直到型循环结构为 ( )7.下边程序执行后输出的结果是 ( ) 5n = 0s =WHILE 15s < s s n =+ 1n n =- WENDPRINT n ENDA. -1B. 0C. 1D. 28.当2x =时,下面的程序段结果是 ( ) 1i = 0s =WHILE 4i <= *1s s x =+ 1i i =+ WENDPRINT s ENDA. 3B. 7C. 15D. 17AAABC D9.下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) 0S = 1i = DOINPUT x S S x =+ 1i i =+LOOP UNTIL ___________ /20a S = PRINT a ENDA.20i >B.20i <C. 20i >=D.20i <=10.下列各数中最小的数是 ( ) A.()2111111 B.()6210 C.()41000 D.()981二、填空题 (每小题5分,共20分)11.如图⑵程序框图箭头a 指向①处时,输出 s=__________. 箭头a 指向②处时,输出 s=__________.12.此题程序运行结果为。

高一第一章算法初步同步检测2(含答案)

高一第一章算法初步同步检测2(含答案)

高一第一章算法初步同步检测一、选择题1.在画程序框图时,如果一个框图需要分开来画,要在断开处画上()A.流程线B.注释框C.判断框D.连接点[答案] D[解析]如果一个框图需要分开来画,要在断开处画上连接点.2.下列程序框图中表示判断框的图形符号的是()[答案] C[解析]菱形框是表示判断框的符号.3.在程序框图中,一个算法步骤到另一个算法步骤的连接用()A.连结点B.判断框C.流程线D.处理框[答案] C[解析]流程线的意义是流程进行的方向,一个算法步骤到另一个算法步骤表示的是流程进行的方向,故选C.而连结点是当一个框图需要分开来画时,在断开处画上连结点.判断框是根据给定条件进行判断,处理框是赋值、计算、数据处理、结果传送,所以A、B、D 都不对.4.程序框图中不可缺少的是( ) A .输入框 B .处理框 C .判断框 D .起止框[答案] D[解析] 程序框图中不可缺少的是起止框. 5.如右图所示的程序框图的运行结果是( )A .2B .2.5C .3.5D .4[答案] B[解析] ∵a =2,b =4,∴S =a b +b a =12+2=2.5.6.给出以下一个算法的程序框图,该程序框图的功能是( )A .求出a 、b 、c 三数中的最大数B .求出a 、b 、c 三数中的最小数C .将a 、b 、c 按从小到大排列D .将a 、b 、c 按从大到小排列 [答案] B[解析] 经判断框中a >b 处理后a 是a 、b 中较小者;经判断框a >c 处理后,a 是a 、c 中较小者.结果输出a ,即三者中最小的.二、填空题7.在如下图所示的程序框图中,若输出的z 的值等于3,那么输入的x 的值为________.[答案] 19[解析] 当输出的z 的值为3时,z =y =3,∴y =9,由1x =9,得x =19,故输入的x 的值为19.8.如右图是求一个数的百分之几的程序框图,则(1)处应填________.[答案] n =n ×m[解析] 因为程序框图的作用是求一个数的百分之几,故(1)处应填输入的数n 与百分比m 的乘积所得数,再让它赋值给n .三、解答题9.已知球的半径为1,求其表面积和体积,画出其算法的程序框图.导学号67640055[解析] 如图所示:一、选择题1.下列所画程序框图是已知直角三角形两条直角边a、b求斜边的算法,其中正确的是()[答案] A[解析]选项B中,输入框与处理框的顺序颠倒,输入、输出框应用平行四边形,处理框应用矩形,故选项C、D错误,应选A.2.如图所示,若a=-4,则输出结果是()A.是正数B.是负数C.-4 D.16[答案] B[解析]∵a=-4<0,∴输出“是负数”.二、填空题3.如下图,程序框图的功能是________.[答案]求五个数的和以及这五个数的平均数[解析]该程序框图表示的算法是首先输入5个数,然后计算这5个数的和,再求这5个数的算术平均数,最后输出它们的和与平均数.4.如图所示是一个算法的程序框图,回答下面的问题:当输入的值为3时,输出的结果为________.[答案]8[解析]输入x=3<5,∴y=x2-1=8.故输出的结果为8.三、解答题5.画出计算P=1×2×3×4×5的程序框图.[解析]程序框图如图所示:6.如图所示的程序框图,根据框图和各题的条件回答下面的问题:(1)该框图解决的是一个什么问题?(2)当输入的x值为0和4时,输出的值相等,问当输入的x值为3时,输出的值为多大?[解析](1)该程序框图解决的是求二次函数f(x)=-x2+mx的函数值的问题.(2)当输入x的值为0和4时,输出值相等,即f(0)=f(4).∵f(0)=0,f(4)=-16+4m,∴-16+4m=0.∴m=4.∴f(x)=-x2+4x.∵f(3)=-32+4×3=3,∴输入x的值为3时,输出y的值为3.7.已知函数y=2x+3,若给出函数图象上任一点的横坐标x(由键盘输入),设计一个算法,求该点到坐标原点的距离,并画出程序框图.[解析]算法如下:S1输入横坐标的值;S2计算y=2x+3;S3计算d=x2+y2;S4输出d.程序框图如图:。

最新高一数学题库 必修3算法初步练习题及答案

最新高一数学题库 必修3算法初步练习题及答案

第一章算法初步1.1算法与程序框图1.1.1算法的概念1.下面的结论正确的是【】A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.下面对算法描述正确的一项是【】A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3.下面哪个不是算法的特征【】A.抽象性B.精确性C.有穷性D.唯一性4.算法的有穷性是指【】A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话,其中不是解决问题的算法是【】A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1.1.2 程序框图1.算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2.给出以下四个问题,①输入x, 输出它的相反数;②求面积为6的正方形的周长;③在三个不等实数,,a b c中,求一个数的最大数;④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。

必修3第一章 算法初步测试卷及答案

必修3第一章 算法初步测试卷及答案

第一章 算法初步测试卷时间:120分钟 分值:150分第Ⅰ卷(选择题,共60分)1.下列关于算法的描述正确的是( ) A .只有解决数学问题才有算法B .算法过程要一步一步执行,每一步的操作都是明确的C .有的算法可能无结果D .算法的三种基本逻辑结构是模块结构、条件结构、循环结构 答案:B2.已知函数y =⎩⎪⎨⎪⎧x ,x ≥0,x +1,x <0,输入自变量x 的值,输出对应的函数值.设计程序框图时,需用到的基本逻辑结构是( )A .顺序结构B .条件结构C .顺序结构、条件结构D .顺序结构、循环结构答案:C3.编写程序,计算1×2×3×…×n (n ∈N +)的值时,需用到的基本算法语句是( )A .输入语句、输出语句、赋值语句B .赋值语句、条件语句、输出语句C .输出语句、循环语句、赋值语句D .输入语句、输出语句、赋值语句、条件语句、循环语句答案:D4.用秦九韶算法求当x=1.032时多项式f(x)=3x2+2x+3的值时,需要________次乘法运算,________次加法运算() A.3 2 B.4 3C.2 2 D.2 3解析:f(x)=(3x+2)x+3,则需2次乘法,2次加法运算.答案:C5.对于程序:()A.9 B.-7C.5或-7 D.5解析:阅读程序,先输入m,判断m>-4,是否成立,因为m =-4,所以不成立,则执行m=1-m,最后输出结果为5.答案:D6.图1中的程序框图的循环体执行的次数是()图1A.50 B.49C.100 D.99解析:i从2开始,到100结束,步长为2,所以共执行循环次数为49次.答案:B7.用更相减损术求96与144的最大公约数为()A.16 B.32C.48 D.64解析:144-96=48,96-48=48.答案:C8.以下给出的各数中不可能是八进制数的是()A.312 B.10110C.82 D.7456解析:八进制中不可能出现数字8.9.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为()A.-57 B.220C.-845 D.3392解析:由秦九韶算法有:v0=3,v1=v0x+5=-7,v2=-7x+6=34,v3=34x+79=-57,v4=-57x-8=220.答案:B10.某程序框图如图2,此框图不可能输出的结果为()图2A.正面向上B.反面向上C.?D.正面向上?解析:当x>0时,输出“正面向上”;当x<0时,输出“反面向上”;当x=0时,输出“?”,所以不可能输出“正面向上?”.11.下面为一个求20个数的平均数的程序,在横线上应填充的语句为()S=0i=1DOINPUT xS=S+xi=i+1LOOP UNTIL________A=S/20PRINT AENDA.i>20B.i<20C.i>=20D.i<=20解析:该程序利用直到型循环语句来设计的,则当满足条件时循环终止.当i>20时,正好是输入20个数.答案:A12.执行如图3的程序框图,如果输入p=5,则输出的s等于()图3A.1516B.3116C.3132D.6332解析:输入p =5后,该程序框图的运行过程是: 输入p =5 n =0 s =0 n =0<5成立 n =0+1=1 s =0+2-1=12n =1<5成立 n =1+1=2s =12+2-2=34 n =2<5成立 n =2+1=3 s =34+2-3=78 n =3<5成立 n =3+1=4 s =78+2-4=1516 n =4<5成立 n =4+1=5 s =1516+2-5=3132 n =5<5不成立 输出s =3132.答案:C第Ⅱ卷(非选择题,共90分)二、填空题(每小题5分,共20分)13.(2010·安徽高考)如图4所示,程序框图(算法流程图)的输出值x =________.图4解析:当x=1时,执行x=x+1后x=2;当x=2时,执行x =x+2后x=4,再执行x=x+1后x=5;当x=5时,执行x=x+1后,x=6;当x=6时,执行x=x+2后x=8,再执行x=x+1后x =9;当x=9时,执行x=x+1后x=10;当x=10时,执行x=x +2后x=12,此时12>8,因此输出的x的值为12.答案:1214.若输入8,则下列程序执行后输出的结果是__________.解析:由8>4知c=0.2+0.1×(8-3)=0.7.答案:0.715.三个数72,120,168的最大公约数是__________.解析:120-72=48,72-48=24,72与120的最大公约数为24.又168-120=48,120-48=72,72-48=24.答案:2416.________.解析:考查条件语句.答案:153三、解答题(写出必要的计算步骤,只写最后结果不得分,共70分)17.(10分)已知直角三角形的两条直角边长分别为a、b,设计一个求该三角形斜边上的高的算法,仅写出算法步骤即可.解:算法步骤:第一步,c=a2+b2.第二步,h=ab c.第三步,输出h.18.(12分)如图5,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式.并画出程序框图.图5图6解:(1)y=⎩⎪⎨⎪⎧2x,0≤x≤4,8,4<x≤8,2(12-x),8<x≤12.程序框图如图6所示.19.(12分)设计一个算法,求表达式12+32+52+…+992的值,画出程序框图.解:程序框图如图7所示.图720.(12分)用秦九韶算法计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64,当x=2时的值.解:先将多项式f(x)进行改写:f(x)=x6-12x5+60x4-160x3+240x2-192x+64=(((((x-12)x+60)x-160)x+240)x-192)x+64.然后由内向外计算得: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(x)当x=2时的值为f(2)=0.21.(12分)求满足1+122+132+…+1()2>106的最小正整数,编写一个解决问题的程序并画出程序框图.解:程序如下:程序框图如图8所示.图822.(12分)给出30个数:1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依次类推.要计算这30个数的和,现已给出了该问题算法的程序框图如图9所示.(1)请在图中判断框中的①处和执行框中的②处填上合适的语句,使之能完成该题算法功能;(2)根据程序框图写出程序.图9解:(1)该算法使用了当型循环结构.因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计算变量i的,故应为i≤30.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故应有p=p+i.故①处应填i≤30;②处应填p=p+i.(2)根据以上程序框图,可设计程序如上.。

第一章算法初步测试题及其答案 - 副本

第一章算法初步测试题及其答案 - 副本

第一章算法初步测试题1. 把“二进制”数(2)1011001化为“五进制”数是 ( )A .(5)224B .(5)234C .(5)324D .(5)4232.把89化成五进制的末尾数是 ( )A .1B .2C .3D .43.840和1764的最大公约数是 ( )A .84B .12C .168D .2524. 某程序框图如图所示,若输出的S=57,则判断框内 ( )A . k >4?B .k >5?C . k >6?D .k >7?5. 如果执行右面的程序框图,输入6,4n m ==,那么输出的p 等于( )(A )720 (B)360 (C)240 (D)1206.当2x =时,下面的程序段结果是( ) 1i =0s =WHILE 4i <=*1s s x =+1i i =+WENDPRINT sENDA. 3B. 7C. 15D. 177. INPUT “两位数 x =”;xa=x\10b=x MOD 10 (注:“\”是x 除以10的商,“MOD”是x 除以10的余数)x=b*10+aPRINT “x=”;xEND根据上述程序,若输入的x=28,则输出的x=8为了在运行下面算法之后能够输出y=9,键盘输入的x 应该是__ ____.y IfEnd x x y Elsex x y Thenx If x输出输入)1()1()1()1(0-⨯-=+⨯+=<9. 程序框图(即算法流程图)如图所示,其输出结果是__ ____。

10. 已知函数2log ,2,2, 2.{x x x x y ≥-= ,上左图表示的是给定x 的值,求其对应的函数值y的程序框图,①处应填写 ;②处应填写 。

11(1)用辗转相除法求325,130,270三个数的最大公约数;(2)用更相减损术求77与121的最大公约数。

12.若()151********+++++=x x x x x x f ,用秦九韶算法求2-=x 时,()x f 的值.1.C2.D3.A4.A5.B6.C7.828. -4或4_ 9.127 10.2x <,2log y x =11(1)用辗转相除法求325,130,270三个数的最大公约数;(2)用更相减损术求77与121的最大公约数。

《算法初步》测试题及答案

《算法初步》测试题及答案

高一数学单元测验题(A )从济南到北京旅游,先坐火车,再坐飞机抵达(B )解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1(C )方程x 2-1=0有两个实根(D )求1+2+3+4+5的值,先计算1+2=3,再由于3+3=6,6+4=10,10+5=15,最终结果为152、下面的问题中必须用条件结构才能实现的个数是( ) (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、不能描述算法的是( )(A )流程图 (B )伪代码 (C ) 数据库 (D ) 自然语言 4、算法: S1 输入nS2 判断n 是否是2,若n=2,则n 满足条件,若n>2,则执行S3S3 依次从2到n 一1检验能不能整除n ,若不能整除n,满足上述条件的是 ( )(A )质数 (B )奇数 (C )偶数 (D )约数5、下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图,其中判断框内应填入的条件是(A ).i>100 (B )i<=100 (C )i>50 (D )i<=506、看上面的伪代码,最终输出的结果是 (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,1 8、360和504的最大公约数是 (A )72 (B )24 (C )2520 (D )以上都不对 9、求满足1+2+3+…+( )>10000的最小正整数n,写出它的伪代码 必须用( ) (A )输入(出)语句 (B )条件语句子 (C )“FOR ”语句 (D )“WHILE ”语句 10、求方程023=-xx的近似根,要先将它近似地放在某两个连续整数之间,下面正确的是( ) (A )在1和2之间 (B )在2和3之间 (C )在3和4之间 (D )在4和5之间 二、填空题(每题5分共20分)11当输入的值为3时,输出的结果为 、下面是一个算法的伪代码,按这个伪代码写出的程序在计算机上执行,最后运行的结果为←1←S+I、书写算法有四种语句,包 、 、14、有如下程序框图(如右图所示),则该程序框图表示的算法的功能是三、解答题(共30分)15、(8分)已知正四棱锥的底面边长为3,高为4,求正四棱锥的体积和表面积,写出算法的伪代码,并画出相应的流程图。

高一数学第一章算法初步检测题及答案

高一数学第一章算法初步检测题及答案

必修3第一章《算法初步》一、选择题(本大题共16小题;每小题3分;共48分;在每小题给出的四个选顶中;只有一个符合题目要求的)1.算法的有穷性是指( )A . 算法必须包含输出B .算法中每个操作步骤都是可执行的C. 算法的步骤必须有限D .以上说法均不正确2.算法共有三种逻辑结构;即顺序结构、条件结构、循环结构;下列说法正确的是( )A . 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构3.下列给出的赋值语句中正确的是( )A .3=A B. M=-M C. B=A=2 D. 0=+y x )A. 1 D. 25.840和1764的最大公约数是( )A .84 B. 12 C. 168 D. 2526.以下给出的是计算201614121+⋅⋅⋅+++的值的一个程序框图(如图所示);其中判断框内应填入的条件是( )D. I>207 A. 1; 2 ;3 B. 2; 3; 1 C. 2; 3; 2D. 3; 2; 18.给出以下一个算法的程序框图(如图所示):该程序框图的功能是()A.求出a;b;c三数中的最大数 B. 求出a;b;c三数中的最小数C.将a;b;c 按从小到大排列 D. 将a;b;c 按从大到小排列9.下面的程序框图(如图所示)能判断任意输入的数x的奇偶性:10)A. 17 11.用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时;需要做乘法和加法的次数分别是( )A .6;6 B. 5; 6 C. 5; 5 D. 6; 512.给出以下四个数:6;-3;0;15;用冒泡排序法将它们按从大到小的顺序排列需要经过几趟( )A .1 B. 2 C. 3 D. 4二、填空题(本大题共4小题;每小题4分;共16分)13.三个数72;120;168的最大公约数是_______。

14________。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

必修3第一章《算法初步》
一、选择题(本大题共16小题,每小题3分,共48分,在每小题给出的四个选顶中,只有一个符合题目要求的)
1.算法的有穷性是指( )
A . 算法必须包含输出
B .算法中每个操作步骤都是可执行的
C. 算法的步骤必须有限
D .以上说法均不正确
2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( )
A . 一个算法只能含有一种逻辑结构
B. 一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合
3.下列给出的赋值语句中正确的是( )
A .3=A B. M=-M C. B=A=2 D. 0=+y x )
A. 1 D. 2
5.840和1764的最大公约数是( )
A .84 B. 12 C. 168 D. 252
6.以下给出的是计算20
1614121+⋅⋅⋅+++的值的一个程序框图(如图所示),其中判断框内应填入的条件是( )
D. I>20
7 A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1
8.给出以下一个算法的程序框图(如图所示):
该程序框图的功能是()
A.求出a, b, c三数中的最大数 B. 求出a, b, c三数中的最小数C.将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列9.下面的程序框图(如图所示)能判断任意输入的数x的奇偶性:
10)
A. 17 D.23
11.用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时
的值时,需要做乘法和加法的次数分别是( )
A .6,6 B. 5, 6 C. 5, 5 D. 6, 5
12.给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过
几趟( )
A .1 B. 2 C. 3 D. 4
二、填空题(本大题共4小题,每小题4分,共16分)
13.三个数72,120,168的最大公约数是_______。

14________。

15.将二进制数)2(101101化为十进制数,结果为__________
16.用秦九韶算法计算多项式641922401606012)(23456+-+-+-=x x x x x x x f
当2=x 时的值为 _________。

三、解答题
17.已知一个正三角形的周长为a ,求这个正三角形的面积。

设计一个算法,解决这个问
题。

18.试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。

1111
语句编写的程序。

20.某市电信部门规定:拔打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话时间以分钟计,不足1分钟时按1分钟计),试设计一个计算通话费的算法。

要求写出算法,画出程序框图,编写程序。

第一章算法初步检测题答案:
一.选择题
1. C
2. D
3. B
4. B
5. A
6. A
7. C
8. B
9. D 10. C 11. A 12. C
二、填空题:13.24 14. 0.7 15. 45, 16. 0
三.解答题
17.算法步骤如下:
第一步:输入a 的值; 第二步:计算3
a l =的值; 第三步:计算24
3l S ⨯=的值;第四步:输出S 的值。

18.(1)用辗转相除法求840与1764的最大公约数。

1764=840⨯2+84,840=84⨯10+0,
所以840与1764的最大公约数就是84。

(2)用更相减损术求440与556的最大公约数。

556-440=116,440-116=324,324-116=208,208-116=92,116-92=24,92-24=68, 68-24=44,44-24=20,24-20=4,20-4=16,16-4=12,12-4=8,8-4=4。

∴440与556的最大公约数是4。

19.这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法。

程序框图如图所示:


20(单位:分钟)表示通话时间,则依题意必有 ⎩⎨⎧>-+≤<=.
3),3(1.02.0,30,2.0t t t c 算法步骤如下:
第一步:输入通话时间t ;第二步:如果3≤t ,那么2.0=c ;否则令)3(1.02.0-+=t c ; 第三步:输出通话费用c 。

相关文档
最新文档