河南省示范性高中罗山高中高三数学复习 算法初步单元过关练 理（含解析）.doc

河南省示范性高中罗山高中2016届高三数学复习单元过关练：必修三 算法初步（理科 含解析）1如果一个算法的程序框图中有 ，则表示该算法中一定有哪种逻辑结构 ( )a循环结构和条件结构b条件结构c循环结构 d顺序结构和循环结构2某程序框图如下，当e0.96时，则输出的k=（ ） a. 20 b. 22 c. d. 253.为了解“深圳大运会开幕式”电视直播节目的收视情况，某机构在深圳市随机抽查了10000人，把抽查结果输入如图所示的程序框图中，其输出的数值是3800，则该节目收视率为（ ）a.3800 b.6200 c.0.62 d.0.38开始输出s结束n第8题图t10000yt=t+1s=0t=1ns=s+1y观看直播4阅读右面程序框图，任意输入一次与，则能输出数对的概率为（ ）ab c d5计算机中常用16进制，采用数字09和字母af共16个计数符号与10进制得对应关系如下表：例如用16进制表示d+e1b，则(2f+1)4=（ ）a 6e b 7c c 5f d b06如图所示程序框图运行后输出的结果为（ ）a36 b45 c55 d567执行如图所示的程序框图，则输出的的值是（ ）a1bcd48 如右图所示的算法流程图中（注：“”也可写成“”或“”, 均表示赋值语句），第3个输出的数是a1 b. c. d. 9计算机中常用的十六进制是逢进的计数制，采用数字和字母共个计数符号，这些符号与十进制的数字的对应关系如下表： 十六进制01234567十进制01234567十六进制89abcdef十进制89101112131415例如，用十六进制表示,则（ ）(a） (b） (c） (d）10计算机执行下面的程序，输出的结果是（ ）a1，3 b4，9 c4，12 d4，8a=1 b=3 a=a+b b=ba print a，bend11某程序框图如图，该程序运行后输出的的值是（ ）a b c d12如果执行右面的程序框图，那么输出的（）a22 b46 c190 d9413下边程序运行后输出的结果为_. if then else end ifprint xy ； yxend14执行如下图的程序框图，输出和,则的值为 . 15已知,当时，用秦九韶算法求=_16图中是一个算法流程图，则输出的 17新课标要求学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分）.设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图.18由相应的程序框图如图，补充完整一个计算1+2+3+100的值的算法.（用循环结构） 第一步，设i的值为_.第二步，设sum的值为_.第三步，如果i100执行第_步,否则，转去执行第_步.第四步，计算sumi并将结果代替_.第五步，计算_并将结果代替i.第六步，转去执行第三步.第七步，输出sum的值并结束算法.19求324，243，135三数的最大公约数. 20设计一个用有理数数幂逼近无理指数幂的算法，画出算法的程序框图. 21（本小题满分14分）下面是利用until循环设计的计算的一个算法程序s1i=1do i=i+2loop until print send（）请将其补充完整，并转化为while循环；（）绘制出该算法的流程图22已知某算法的流程图如图所示，若将输出的(x,y 值依次记为(x1,y1)，(x2,y2)，(x n,y n)，开始x = 1 , y = 0 , n = 1输出(x , y )n = n + 2x = 3xy = y2n2010结束ny()若程序运行中输出的一个数组是( , t)，则t = ；（)程序结束时，共输出(x , y )的组数为 ；()写出流程图的程序语句.7参考答案1b【解析】解：因为如果一个算法的程序框图中有 ，则表示该算法中一定有条件结构选b2c【解析】试题分析：s的初始值为0，步长为1，根据算法得，故选c。考点：程序框图功能识别，“裂项相消法”求和点评：小综合题，利用程序框图，逐次运算，确定算法功能。3c【解析】从程序框图中可以看出输出的s值表示没看直播的人数，而观察直播的人数为10000-3800=6200,所以该节目的收视率为0624c【解析】由数对其中，围成的区域面积为1，由，围成的区域面积为。所以能输出数对的概率为5b【解析】.故选b6b【解析】解：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出1+2+9的值又1+2+3+9=45故选b7d【解析】试题分析：第一次循环后s=-1，i=2；第二次循环后s=，i=3; 第三次循环后s=，i=4；第四次循环后s=4，i=5; 第五次循环后s=-1，i=6；第六次循环后s=，i=7; 第七次循环后s=，i=8；第八次循环后s=4，i=9;由题意此时要输出，故s=4，故选d考点：本题考查了循环框图的运用点评：在判断程序框图的运行结果时，模拟程序运行是常用的方法8c【解析】考点：程序框图分析：通过程序框图的循环结构输出的值求出第三个值解：第一次循环：输出的数是1，n=2，执行“是”a=第二次循环：输出a=，n=3，执行“是”，a=2第三次循环：输出a=2故选c9a【解析】试题分析：用十进制来解释e=14，d=13,14+13=27，因为逢16进1，所以27/16=1 11,11是十六进制的b,所以e+d=1ba=10,b=11,a*b=10*11=110,110/16=6 14，14是十六进制中的e所以a*b=6e，故选：考点：进位制10c【解析】略11a【解析】试题分析：试题分析：第一次进入循环后：第二次进入循环后：第三次进入循环后：第四次进入循环后：所以输出4，故选a.考点：算法和程序框图12d【解析】试题分析：执行第1次，=1，=1， =4，=25，否，循环，执行第2次，=10，=35，否，循环，执行第3次，=22，=45，否，循环，执行第4次，=46，=55，否，循环，执行第5次，=94，=65，是，输出，s=94，故选d.考点:程序框图13【解析】考查程序语句。x,y的初值分别为5,-20,所以x99 4分while循环程序如下：s=ii=1while i 99ny输出s 14分考点：本小题主要考查两种循环结构和循环语句以及流程图的画法.点评：当型循环结