2019年高中数学 第一章 算法初步单元同步测试（含解析）新人教A版必修3.doc

2019年高中数学 第一章 算法初步单元同步测试（含解析）新人教A版必修3一、选择题(本大题共12小题，每小题5分，满分60分在每小题给出的四个选项中，有且只有一项是符合题目要求的)1算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可能含有上述三种逻辑结构解析通读四个选项知，答案D最为合理，应选D.答案D2下列赋值语句正确的是()AMa1 Ba1M CM1a DMa1解析根据赋值语句的功能知，A正确答案A3学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的()A输出语句 B赋值语句C条件语句 D循环语句解析由题意知，应选D.答案D4读程序其中输入甲中i1，乙中i1000，输出结果判断正确的是()A程序不同，结果不同B程序不同，结果相同C程序相同，结果不同D程序相同，结果相同解析图甲中用的是当型循环结构，输出结果是S1231000；而图乙中用的是直到型循环结构，输出结果是S1000999321.可见这两图的程序不同，但输出结果相同，故选B.答案B5程序框图(如图所示)能判断任意输入的数x的奇偶性，其中判断框内的条件是()Am0? Bx0?Cx1? 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(8) D116(8)解析先化为十进制：1001101(2)12623222077，再化为八进制，77115(8)，100110(2)115(8)答案A9下面程序输出的结果为()A17 B19C21 D23解析当i9时，S29321，判断条件9>8成立，跳出循环，输出S.答案C10已知程序：上述程序的含义是()A求方程x33x224x30的零点B求一元三次多项式函数值的程序C求输入x后，输出yx33x224x3的值Dyx33x224x3的流程图解析分析四个选项及程序知，应选C.答案C11执行如图所示的程序框图，输出的S值为()A2 B4C8 D16解析初始值k0，S1, k<3；第一次循环：S1，k1<3；第二次循环：S2，k2<3；第三次循环：S8，k3，终止循环输出S的值为8.答案C12如下边框图所示，已知集合Ax|框图中输出的x值，集合By|框图中输出的y值，全集UZ，Z为整数集当x1时，(UA)B()A3，1,5 B3，1,5,7C3，1,7 D3，1,7,9解析当x1时，输出y3，x0；当x0时，输出y1，x1；当x1时，输出y1，x2；当x2时，输出y3，x3；当x3时，输出y5，x4；当x4时，输出y7，x5；当x5时，输出y9，x6，当x6时，6>5，终止循环此时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)内所有偶数的和_，_答案SSiii216下面程序执行后输出的结果是_，若要求画出对应的程序框图，则选择的程序框有_解析本题为当型循环语句，可以先用特例循环几次，观察规律可得：S1，T2；S2，T3；S3，T4；依此循环下去，S49，T50；S50，T51；S51，T52.终止循环，输出的结果为52.本例使用了输出语句、赋值语句和循环语句，故用如下的程序框：起止框、处理框、判断框、输出框答案52起止框、处理框、判断框、输出框三、解答题(本大题共6小题，满分70分解答应写出必要的文字说明、证明过程或演算步骤)17(10分)画出函数y的流程图解流程图如图所示18(12分)用“更相减损术”求(1)中两数的最大公约数；用“辗转相除法”求(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)程序框图的算法功能为：求满足135n>10000的最小正奇数n.(2)程序：20(12分)用秦九韶算法求函数f(x)x5x3x2x1，当x3时的函数值解f(x)x5x3x2x1(x0)x1)x1)x1)x1.当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，要使输出的值为正数，则3x2>0，x>.又x2，x2.故当输入的x2时，输出的值为正数