《学年高中数学 第一章 算法初步单元测试 新人教A必修3.ppt》由会员分享,可在线阅读,更多相关《学年高中数学 第一章 算法初步单元测试 新人教A必修3.ppt(44页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一章第一章 算法初步测试算法初步测试2021/8/8 星期日1(时间时间:120分钟分钟 满分满分:150分分)一、选择题一、选择题(本大题共本大题共12小题小题,每小题每小题5分分,满分满分60分分.在每小在每小题给出的四个选项中题给出的四个选项中,有且只有一项是符合题目要求的有且只有一项是符合题目要求的)2021/8/8 星期日21.算法共有三种逻辑结构算法共有三种逻辑结构,即顺序结构即顺序结构 条件结构条件结构 循环结构循环结构,下列说法正确的是下列说法正确的是()A.一个算法只能含有一种逻辑结构一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构一个算法最多可以包含两种逻
2、辑结构C.一个算法必须含有上述三种逻辑结构一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合一个算法可以含有上述三种逻辑结构的任意组合解析解析:通读四个选项知通读四个选项知,答案答案D最为合理最为合理,应选应选D.答案答案:D2021/8/8 星期日32.下列给出的赋值语句中正确的是下列给出的赋值语句中正确的是()A.3=A B.M=-MC.B=A=2 D.x+y=0解析解析:根据输出语句的要求知根据输出语句的要求知,B正确正确.答案答案:B2021/8/8 星期日43.学了算法你的收获有两点学了算法你的收获有两点,一方面了解我国古代数学家的杰一方面了解我国古代数学
3、家的杰出成就出成就,另一方面另一方面,数学的机械化数学的机械化,能做许多我们用笔和纸能做许多我们用笔和纸不敢做的有很大计算量的问题不敢做的有很大计算量的问题,这主要归功于算法语句的这主要归功于算法语句的()A.输出语句输出语句 B.赋值语句赋值语句C.条件语句条件语句 D.循环语句循环语句解析解析:由题意知由题意知,应选应选D.答案答案:D2021/8/8 星期日54.读程序读程序甲甲:INPUT is=0WHILE i=1000s=s+ii=i+1WENDPRINT sEND2021/8/8 星期日6乙乙:INPUT is=0DOs=s+ii=i-1LOOP UNTIL i=8PRINT S
4、END2021/8/8 星期日15A.17 B.19 C.21 D.23解析解析:当当i=9时时,S=29+3=21,判断条件判断条件9=8成立成立,跳出循环跳出循环,输出输出S.答案答案:C2021/8/8 星期日1610.如下图所示的程序框图如下图所示的程序框图,当输入的值为当输入的值为3时时,输出的结果为输出的结果为()2021/8/8 星期日17A.3 B.8C.12 D.20解析解析:由于由于30?,V=S-TB.A0?,V=S+TD.A0,又月净盈利应当为月总收入减去本月各项支出的和又月净盈利应当为月总收入减去本月各项支出的和,又又T0?,处理框应填处理框应填V=S+T.答案答案:
5、C2021/8/8 星期日23二、填空题二、填空题(本大题共本大题共4小题小题,每小题每小题5分分,满分满分20分分.把答案填把答案填在题中横线上在题中横线上)13.将二进制数将二进制数101101(2)化为十进制数化为十进制数,结果为结果为_;再再将结果化为将结果化为8进制数进制数,结果为结果为_.解析解析:101101(2)=125+024+123+122+02+120=45,化为十进制数为化为十进制数为45;又又45=85+5,45=55(8)答案答案:45 55(8)2021/8/8 星期日2414.若输入若输入8,则下列程序执行后输出的结果是则下列程序执行后输出的结果是_.INPUT
6、 tIF t20PRINT s,tEND2021/8/8 星期日28三、解答题三、解答题(本大题共本大题共6小题小题,满分满分70分分.解答应写出必要的文解答应写出必要的文字说明字说明 证明过程或演算步骤证明过程或演算步骤)2021/8/8 星期日29解解:流程图如下图所示流程图如下图所示:2021/8/8 星期日3018.(12分分)用用“更相减损术更相减损术”求求(1)中两数的最大公约数中两数的最大公约数;用用“辗转相除法辗转相除法”求求(2)中两数的最大公约数中两数的最大公约数.(1)72,168(2)98,2802021/8/8 星期日31解解:(1)用用“更相减损术更相减损术”168
7、-72=96,96-72=24,72-24=48,48-24=24.72与与168的最大公约数是的最大公约数是24.(2)用用“辗转相除法辗转相除法”280=982+84,98=841+14,84=146.98与与280的最大公约数是的最大公约数是14.2021/8/8 星期日3219.(12分分)已知平面内已知平面内A,B两点的坐标分别为两点的坐标分别为A(x1,y1)B(x2,y2),求求A B两点间的距离两点间的距离,写出算法写出算法,并画出程序框图并画出程序框图.解解:算法如下算法如下:第一步第一步,输入输入x1,y1,x2,y2.第二步第二步,计算计算z1=(x1-x2)2.第三步第
8、三步,计算计算z2=(y1-y2)2.第四步第四步,计算计算第五步第五步,输出输出d,算法结束算法结束.2021/8/8 星期日33程序框图如下程序框图如下:2021/8/8 星期日3420.(12分分)用秦九韶算法求函数用秦九韶算法求函数f(x)=x5+x3+x2+x+1,当当x=3时时的函数值的函数值.解解:f(x)=x5+x3+x2+x+1=(x+0)x+1)x+1)x+1)x+1.当当x=3时的值时的值:v0=1,v1=13+0=3,v2=33+1=10,v3=103+1=31,v4=313+1=94,v5=943+1=283.当当x=3时时,f(3)=283.2021/8/8 星期日
9、352021/8/8 星期日36解解:程序框图如下程序框图如下:2021/8/8 星期日37程序如下程序如下:S=0k=1DOS=S+1/(k*(k+1)k=k+1LOOP UNTIL k99PRINT SEND2021/8/8 星期日382021/8/8 星期日39(1)指出程序框图中的错误之处并写出算法指出程序框图中的错误之处并写出算法;(2)重新绘制解决该问题的程序框图重新绘制解决该问题的程序框图,且回答下面提出的问题且回答下面提出的问题:问题问题1,要使输出的值为要使输出的值为7,输入的输入的x的值应为多少的值应为多少?问题问题2,要使输出的值为正数要使输出的值为正数,输入的输入的x应
10、满足什么条件应满足什么条件?2021/8/8 星期日40解解:(1)函数函数是分段函数是分段函数,其程序框图中应该有判断框其程序框图中应该有判断框,应用条件结构应用条件结构,不不应该是顺序结构应该是顺序结构.正确的算法步骤如下正确的算法步骤如下:第一步第一步,输入输入x.第二步第二步,若若x2,则则y=3x-2,否则否则y=-2.第三步第三步,输出输出y.2021/8/8 星期日41(2)根据根据(1)中的算法步骤中的算法步骤,可以画出程序框图如下可以画出程序框图如下:2021/8/8 星期日42问题问题1,要使输出的值为要使输出的值为7,则则3x-2=7,x=3.即输入的即输入的x的值应为的值应为3.问题问题2,要使输出的值为正数要使输出的值为正数,则则3x-20,又又x2,x2.故当输入的故当输入的x2时时,输出的值为正数输出的值为正数.2021/8/8 星期日432021/8/8 星期日44