河南省示范性高中罗山高中2016届高三数学复习单元过关练:必修三算法初步(理科含解析)1.如果一个算法的程序框图中有,则表示该算法中一定有哪种逻辑结构()A.循环结构和条件结构B.条件结构C.循环结构D.顺序结构和循环结构2.某程序框图如下,当E0.96时,则输出的K=()A.20B.22C.D.253..为了解“深圳大运会开幕式”电视直播节目的收视情况,某机构在深圳市随机抽查了10000人,把抽查结果输入如图所示的程序框图中,其输出的数值是3800,则该节目收视率为()A.3800B.6200C.0.62D.0.384.阅读右面程序框图,任意输入一次与,则能输出数对开始输出S结束N第8题图T≤10000YT=T+1S=0T=1NS=S+1Y观看直播1的概率为()A.B.C.D.5.计算机中常用16进制,采用数字0~9和字母A~F共16个计数符号与10进制得对应关系如下表:例如用16进制表示D+E=1B,则(2×F+1)×4=()A6EB7CC5FDB06.如图所示程序框图运行后输出的结果为()A.36B.45C.55D.567.执行如图所示的程序框图,则输出的的值是()2A.1B.C.D.48.如右图所示的算法流程图中(注:“1A”也可写成“:1A”或“1A”,均表示赋值语句),第3个输出的数是A.1B.32C.2D.529.计算机中常用的十六进制是逢进的计数制,采用数字和字母共个计数符号,这些符号与十进制的数字的对应关系如下表:十六进制01234567十进制01234567十六进制89ABCDEF十进制89101112131415例如,用十六进制表示,则()(A)(B)(C)(D)10..计算机执行下面的程序,输出的结果是()A.1,3B.4,9C.4,12D.4,83a=1b=3a=a+bb=baPRINTa,bEND11.某程序框图如图,该程序运行后输出的k的值是()A.4B.5C.6D.712.如果执行右面的程序框图,那么输出的S()A.22B.46C.190D.9413.下边程序运行后输出的结果为_______________.IFTHEN4ELSEENDIFPRINTx-y;y-xEND14.执行如下图的程序框图,输出和,则的值为.15.已知,当时,用秦九韶算法求=______________.16.图中是一个算法流程图,则输出的.17.新课标要求学生数学模块学分认定由模块成绩决定,模块成绩由模块考试成绩和平时成绩构成,各占50%,若模块成绩大于或等于60分,获得2学分,否则不能获得学分(为0分).设计一算法,通过考试成绩和平时成绩计算学分,并画出程序框图.18.由相应的程序框图如图,补充完整一个计算1+2+3+…+100的值的算法.(用循环结构)5第一步,设i的值为_____________.第二步,设sum的值为_____________.第三步,如果i≤100执行第_____________步,否则,转去执行第_____________步.第四步,计算sum+i并将结果代替_____________.第五步,计算_____________并将结果代替i.第六步,转去执行第三步.第七步,输出sum的值并结束算法.19.求324,243,135三数的最大公约数.20.设计一个用有理数数幂逼近无理指数幂的算法,画出算法的程序框图.21.(本小题满分14分)下面是利用UNTIL循环设计的计算的一个算法程序.S=1i=1DO①i=i+2LOOPUNTIL②PRINTSEND(Ⅰ)请将其补充完整,并转化为WHILE循环;(Ⅱ)绘制出该算法的流程图.22.已知某算法的流程图如图所示,若将输出的(x,y值依次记为(x1,y1),(x2,y2),……(xn,yn),…6(Ⅰ)若程序运行中输出的一个数组是(9,t),则t=;(Ⅱ)程序结束时,共输出(x,y)的组数为;(Ⅲ)写出流程图的程序语句.开始x=1,y=0,n=1输出(x,y)n=n+2x=3xy=y–2n>2010结束NY7参考答案1.B【解析】解:因为如果一个算法的程序框图中有,则表示该算法中一定有条件结构选B2.C【解析】试题分析:S的初始值为0,步长为1,根据算法得,故选C。考点:程序框图功能识别,“裂项相消法”求和点评:小综合题,利用程序框图,逐次运算,确定算法功能。3.C【解析】从程序框图中可以看出输出的S值表示没看直播的人数,而观察直播的人数为10000-3800=6200,所以该节目的收视率为0.62.4.C【解析】由数对其中,围成的区域面积为1,由,围成的区域面积为。所以能输出数对的概率为5.B【解析】.故选B6.B【解析】解:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是累加并输出1+2+…+9的值又 1+2+3+…+9=45.故选B7.D【...