1、学年人教A版必修三 算法初步 测试第一章测试(时间:120分钟满分:150分)一、选择题(本大题共12小题,每小题5分,满分60分在每小题给出的四个选项中,有且只有一项是符合题目要求的)1算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是()A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可能含有上述三种逻辑结构解析通读四个选项知,答案D最为合理,应选D.答案D2下列赋值语句正确的是()AMa1 Ba1M CM1a DMa1解析根据赋值语句的功能知,A正确答案A3学了算法你的收获有两点,一方面了解我国古代数学家的杰
2、出成就,另一方面,数学的机械化,能做许多我们用笔和纸不敢做的有很大计算量的问题,这主要归功于算法语句的()A输出语句 B赋值语句C条件语句 D循环语句解析由题意知,应选D.答案D4读程序其中输入甲中i1,乙中i1000,输出结果判断正确的是()A程序不同,结果不同B程序不同,结果相同C程序相同,结果不同D程序相同,结果相同解析图甲中用的是当型循环结构,输出结果是S1231000;而图乙中用的是直到型循环结构,输出结果是S1000999321.可见这两图的程序不同,但输出结果相同,故选B.答案B5程序框图(如图所示)能判断任意输入的数x的奇偶性,其中判断框内的条件是()Am0? Bx0?Cx1?
3、 Dm1?解析阅读程序易知,判断框内应填m1?,应选D.答案D6840和1764的最大公约数是()A84 B12C168 D252解析1764840284,8408410,1764与840的最大公约数是84.答案A7用秦九韶算法求多项式:f(x)1235x8x279x36x45x53x6在x4的值时,v4的值为()A57 B220C845 D3392解析f(x)(3x5)x6)x79)x8)x35)x12当x4时,v03;v13(4)57;v27(4)634,v334(4)7957;v457(4)8220.答案B81001101(2)与下列哪个值相等()A115(8) B113(8)C114(
4、8) D116(8)解析先化为十进制:1001101(2)12623222077,再化为八进制,77115(8),100110(2)115(8)答案A9下面程序输出的结果为()A17 B19C21 D23解析当i9时,S29321,判断条件98成立,跳出循环,输出S.答案C10已知程序:上述程序的含义是()A求方程x33x224x30的零点B求一元三次多项式函数值的程序C求输入x后,输出yx33x224x3的值Dyx33x224x3的流程图解析分析四个选项及程序知,应选C.答案C11执行如图所示的程序框图,输出的S值为()A2 B4C8 D16解析初始值k0,S1, k3;第一次循环:S1,k
5、13;第二次循环:S2,k25,终止循环此时A0,1,2,3,4,5,6,B3,1,1,3,5,7,9,(UA)B3,1,7,9答案D二、填空题(本大题共4小题,每小题5分,满分20分把答案填在题中横线上)13将二进制数101101(2)化为十进制数,结果为_;再将结果化为8进制数,结果为_解析101101(2)1250241231220212045,化为十进制数为45;又45855,4555(8)答案4555(8)14若输入8,则下列程序执行后输出的结果是_解析这是一个利用条件结构编写的程序,当输入t8时,答案0.715根据条件填空,把程序框图补充完整,求1,1000)内所有偶数的和_,_答
6、案SSiii216下面程序执行后输出的结果是_,若要求画出对应的程序框图,则选择的程序框有_解析本题为当型循环语句,可以先用特例循环几次,观察规律可得:S1,T2;S2,T3;S3,T4;依此循环下去,S49,T50;S50,T51;S51,T52.终止循环,输出的结果为52.本例使用了输出语句、赋值语句和循环语句,故用如下的程序框:起止框、处理框、判断框、输出框答案52起止框、处理框、判断框、输出框三、解答题(本大题共6小题,满分70分解答应写出必要的文字说明、证明过程或演算步骤)17(10分)画出函数y的流程图解流程图如图所示18(12分)用“更相减损术”求(1)中两数的最大公约数;用“辗
7、转相除法”求(2)中两数的最大公约数(1)72,168;(2)98,280.解(1)用“更相减损术”1687296,967224,722448,482424.72与168的最大公约数是24.(2)用“辗转相除法”28098284,9884114,84146.98与280的最大公约数是14.19(12分)已知程序框图如图所示(1)指出该程序框图的算法功能;(2)写出该程序框图所对应的程序解(1)程序框图的算法功能为:求满足135n10000的最小正奇数n.(2)程序:20(12分)用秦九韶算法求函数f(x)x5x3x2x1,当x3时的函数值解f(x)x5x3x2x1(x0)x1)x1)x1)x1
8、.当x3时的值:v01,v11303,v233110,v3103131,v4313194,v59431283.当x3时,f(3)283.21(12分)设计算法求的值要求画出程序框图,并用基本语句编写的程序解程序框图如下程序如下22(12分)求函数y的值的程序框图如图所示(1)指出程序框图中的错误之处并写出算法;(2)重新绘制解决该问题的程序框图,且回答下面提出的问题:问题1,要使输出的值为7,输入的x的值应为多少?问题2,要使输出的值为正数,输入的x应满足什么条件?解(1)函数y是分段函数,其程序框图中应该有判断框,应用条件结构,不应该是只有顺序结构正确的算法步骤如下:第一步,输入x.第二步,若x2,则y3x2,否则y2.第三步,输出y.(2)根据(1)中的算法步骤,可以画出程序框图如下问题1,要使输出的值为7,则3x27,x3.即输入的x的值应为3.问题2,要使输出的值为正数,则3x20,x.又x2,x2.故当输入的x2时,输出的值为正数
copyright@ 2008-2023 冰点文库 网站版权所有
经营许可证编号:鄂ICP备19020893号-2