《2020年高考数学理科一轮复习综合检测：第十四章算法初步（人教A版）》由会员分享，可在线阅读，更多相关《2020年高考数学理科一轮复习综合检测：第十四章算法初步（人教A版）（5页珍藏版）》请在金锄头文库上搜索。
1、第十四章 算法初步 综合检测一、选择题1下列运算不属于我们所讨论算法范畴的是（）已知圆的半径求圆的面积 随意抽张扑克牌算到二十四点的可能性已知坐标平面内两点求直线方程 加减乘除法运算法则【解析】B A、C、D均可以按照一定的步骤完成2早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法（）AS1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播B刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播C刷水壶 、S2烧水同时洗脸刷牙
2、、S3泡面、S4吃饭 同时 听广播D吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶【解析】C3以下关于排序的说法中，正确的是（ ）A排序就是将数按从小到大的顺序排序B排序只有两种方法，即直接插入排序和冒泡排序C用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮D用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮【解析】C由冒泡排序的特点知C正确.4下列语句中： 其中是赋值语句的个数为（ ） A6 B5 C4 D3【解析】C 为赋值语句S=0 i=1DO INPUT x S=S+x i=i+1LOOP UNTIL _a=S/20PRINT aEND第7题图5把“二进制”数
3、化为“五进制”数是（ ）A B C D【解析】C先转化成“十进制”，再转化为“五进制”数.6840和1764的最大公约数是（ ）A84 B12 C168 D252【解析】A用辗转相除法或更相减损术可求得.7下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( )Ai20 Bi=20 Di=20【解析】A依题意须循环20次8为了在运行下面的程序之后得到输出y16，键盘输入x应该是（ ）INPUT xIF x0 THENy=(x+1)*(x+1) ELSEy=(x-1)*(x-1) End ifPrint yend 第8题图A或 B C或 D或【解析】C令得：或（舍），令得：或（舍）二、
4、填空题：9已知有下面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为 【解析】（或） 10给出下面的程序框图，那么其循环体执行的次数是 【解析】 从运行到步长为，运行次数为499i=12s=1DO s = s * i i = i1LOOP UNTIL 条 件 PRINT sEND（第9题）程序否是开始i2，sum0sumsumiii2i1000？结束（第10题图）11比较大小： 【解析】 由于，所以，而，所以12用等值算法求294和84的最大公约数时，需要做 次减法.【解析】4由等值算法可求得13下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 )
5、算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题； 正确的算法执行后一定得到确定的结果； 解决某类问题的算法不一定是唯一的；正确的算法一定能在有限步之内结束.【解析】（2）（3）（4）.从算法的定义可得j=1 s=0WHILE s10 s=s+j j=j+1END WHILEPRINT j第15题（2）x=1y=2z=3 x=yy=zz=xPRINT x,y,z第15题（1）14.读程序，完成下面各题(1)输出结果是 . (2)输出结果是 . 【解析】（1）2,3,2 （2）6 正确理解算法语句和循环语句的含义三、解答题：15将十进制数30化为二进制.【解析】把一个十进制的数转换为相
6、应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示. 所以 (13分)16设计算法流程图，要求输入自变量的值，输出函数 的值【解析】17设计程序框图求的值【解析】这是一个累加求和问题，共49项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如图所示：S=0i=0WHILE i=9S=S+1/2ii=i+1WENDPRINT SEND18用循环语句描述1+【解析】算法分析：第一步：是选择一个变量S表示和，并赋给初值0,再选取一个循环变量i，并赋值为0；第二步：开始进入WHILE循环语句，首先判断i是否小于等于9；第三步：为循环表达式(循环体),用WEND来控制循环；第四步：用END来结束程序，可写出程序如右图：19用秦九韶算法求多项式,当时的值.【解析】根据秦九韶算法,把多项式改写成如下形式:按照从内到外的顺序依次计算一次多项式,当时的值 当时，多项式的值为20.某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：写出该城市人口数y（万人）与年份x（年）的函数关系式；用程序表示计算10年以后该城市人口总数的算法；用程序表示如下算法：计算大约多少年以后该城市人口将达到120万人【解析】（1） (2)程序如下： (3) 程序如下： 第20题（2）第20题（3）
