福建省厦门大学附属实验中学高一数学必修三《算法初步》单元测试题

厦大附中高二数学必修三算法初步单元测试题一、单项选择题（共12 小题，每小题5 分，共60 分）1、算法的有穷性是指（）A. 算法必须包含输出B.算法中每个操作步骤都是可执行的C. 算法的步骤必须有限.以上说法均不正确2、算法共有三种逻辑结构，即顺序结构， 条件结构和循环结构， 下列说法正确的是（）A.一个算法只能含有一种逻辑结构n=5B. 一个算法最多可以包含两种逻辑结构i=12s=0C. 一个算法必须含有上述三种逻辑结构s=1D. 一个算法可以含有上述三种逻辑结构的任意组合WHILE s<15S=s+nDO3、下列给出的赋值语句中正确的是（）s= s in=n 1A.4 = MB.M = Mi = i 1WENDC.B=A 3D.x + y = 0LOOPUNTIL “条4、右边程序执行后输出的结果是PRINT件 ”ENDA. 1B.0C.1D2PRINTs(第 4 题 )5、以下给出的各数中不可能是八进制数的是（）ENDA.312B.10 110C.82D.7 4576、如果右边程序执行后输出的结果是132，那么在程序 until 后面的“条件” 应为（）A.i > 11B. i >=11C. i <=11 D.i<1111117、右图给出的是计算46202的值的一个程序框图，其中判断框内应填入的条件是（）A.i>10B.i<10C.i>20D.i<208 、 用 秦 九 韶 算 法 在 计 算f(x)=2x 4+3x3-2x2+4x-6 时，要用到的乘法和加法的次数分别为（）A.4 ，3B.6 ， 4C. 4 ， 4D.3 ， 49、右边的程序框图（如图所示），能判断任意输入的数x 的奇偶性：其中判断框内的条件是（）A.m=0B.x=0C.x=1D.m=110、二进制数 10111 转化为五进制数是（）A.41B.25C.21D.43第 9 题11、假设 a=125， b=5 ，那么在执行 b=a10- b 10 后 b 的值为（）A 、 0.5B、 11.5； C、 10.5D、 0.512、右边程序框图输出的是（）A 2019第 1页B 65C 64D 63二、填空 （共 6 小 ，每小 5 分，共 30 分）INPUT t13、三个数72,120,168 的最大公 数是IF t<= 4 THEN14、若 入8 ， 下列程序 行后 出的 果是.15、将二 制数 101 101(2) 化 十 制 果 .c=0.2ELES再将 数化 八 制数， 果 .16、若 a=45， 以下程序运行后的 果是.c=0.2+0.1(t 3)END IFINPUTaPRINT cb=a 10- a 10+a MOD 10ENDPRINTb(第 14 题 )END17、 以下程序运行后 出的 果 x=5y= 20IFx<0THENx=y 3ELSEy=y+3END IFPRINTx y ； y xEND18、以下程序的功能是，如果 入的x 值为 54， 出 果是;如果 入的x 值为 102， 出 果是;INPUTxIF9<xANDx<100THENa=x 10b=x MOD 10x=10* b+aPRINTxEND IFPRINTxEND三、解答 （共6 小 ，每小 10 分，共 60 分）19、（ I ）用 相除法求840 与 1 764 的最大公 数.（ II ）用更相减 求440 与 556 的最大公 数20、 写一个程序，求 s=1+1/3+1/5+1/7+ +1/99 的 ，并画出程序框 ，要求用两种循 构 写。21、 算法求1111的 .要求画出程序框 ，写出用基本22334991001 句 写的程序 .22、某 信部 定： 打市内 ， 如果通 不超 3 分 ， 收取通 0.2 元，如果通 超 3 分 ， 超 部分以每分 0.1 元收取通 ， 一个 算通 第 2页用的算法 .要求写出算法，画出程序框图，编写程序.23、给出某班 45 名同学的数学测试成绩， 60 分及以上为及格，要求统计及格人数，及格同学的平均分，全班同学的平均分，画出程序框图，并写出程序语句。24、对任意的f ( x), x D , 可按右图所示构造一个数列开始发生器，工作原理如下：（ 1）输入 x0D , 则可输出 x1f (x0 ) ；输入 x0（ 2）若 xnD , 则结束，否则计算xn f ( xn 1 ),现定义 f (x)4x2；n1x1 求 D ； 若输入 x049 , 写出 xn ；65 若要数列发生器产生一个无穷的常数列，试求输入的初始数据 x0 的值。厦大附中高二数学测试答题卷班 级姓 名座 号得分一选择题（共 12 题，每小题 5 分，共 60 分）题123456789号答案xnf ( xn 1)nn1输出 xn是xD否结束101112二填空题（共 6 题，每题 5 分，共 30 分）131415161718三解答题（共 6 题，每小题 10 分，共 60 分）19、20、21、22、23、第 3页厦大附中高二数学测试答案一、 选择题（共 12 题，每小题 5 分，共 60 分）题123456789101112号答CDBBCDACDDBD案二、填空题13、2414、 0 715、45； 55（ 816、 4.5;17、 22-22；18、输入一个两位数，交换它的十位和个位数字，45， 102三、解答题19、解 （ I ）用辗转相除法求840 与 1 764 的最大公约数 .1 764 = 840 2 + 84840 = 84 10 +0所以 840 与 1 764的最大公约数是 84( II) 用更相减损术求440 与 556 的最大公约数 .556 440 = 116440 116 = 324324 116 = 208208 116 = 92116 92 = 2492 24 = 6868 24 = 444424= 2024 20 = 420 4 = 1616 4 = 1212 4 = 88 4 = 4所以 440 与 556的最大公约数 4.20、如下，21、解 这是一个累加求和问题，共 99 项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法 .程序框图如下图所示22、解我 们 用cS=0（ 单位 ：元）表示通K=1话费，t （单位：分钟）Do表 示通 话时间，s=s+1/k(k+1)则 依题 意有k=k+1LOOP UNTIL k>99PRINT sEND(第 21 题程序 )第 21 题程序框图0.2,0t3c0.20.1(t3), t3第 4页算法步骤如下： 第一步，输入通话时间 t；第二步，如果 t 3,那么 c = 0.2 ;否则令 c = 0.2+0.1 (t 3);第三步，输出通话费用c ;程序框图如图所示23 、INPUTt 解答 ：用 M 表示及格IF t<= 3THEN人数，S 表示及格同学的总c=0.2分。则ELSE程序框图如下：c=0.2+0.1(t-3)ENDIF程序如下：PRINT cEND始开M0, i1,T0, S 0(第 22 题M 0,程i序）1, S0,T 0Do输入 xInputxIfx60thenx60?是SSxSSxMM1否End ifMM1TTxTTxi i1Loop until i45ii1PS / M否i45?TT / 45是Print M , P,TPS / MEndTT / 45输出 M , P,T结束第 5页24、 解答 ： D x | x1 ； 由框图知数列 xn 的递推关系为xn4xn 12 ，xn 1149, 则依次可算得x04911，若输入 x0, x1, x265655即 xn 为 49 , 1 , 1655（ 3）由 f ( x)4x2x ，得 x23x2 0 ，x1所以 x1,或 x2 ，即当 x01或 2 。故当 x01时， xn1；当 x02 时， xn2(nN ) 。开始输入 x0n1xnf ( xn 1)nn1输出 xnxD是否结束第 6页