金台区高一数学第二章算法初步质量检测试题

金台区高一数学第二章算法初步质量检测试题参考试卷 学校：宝鸡高新实验中学 命题人：任蓉 （本试卷共20道题，总分150分 ，时间90分钟）一、选择题(共10小题，每小题5分，共50分)1.算法的有穷性是指( )(A)算法必须包含输出 (B)算法中每个操作步骤都是可执行的(C)算法的步骤必须有限 (C)以上说法均不正确2372和684的最大公因数是 （ ）A36 B. 12 C. 186 D. 5893284和1024的最小公倍数是 （ ）A. 1024 B. 142 C. 72704 D. 5684有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒（ ）A21 B. 24 C. 27 D. 305下列各区间不是方程的解区间的是 （ ）A0，1 B. 0.5,1 C. 0.5,0.75 D. 1,1.256下列算法：； ； 输出x,y关于算法作用，下列叙述正确的是 （ ）A交换了原来的x,y B. 让x 与y相等C. 变量z与x,y相等 D. x,y仍是原来的值7用冒泡法对数据7，6，3，9，2从小到大排序，第3趟结果是 （ ）A2,3,6,7,9 B. 3,6,2,7,9 C. 3,2,6,7,9 D. 2,3,7,6,98下列程序： inputA=;1 A=A*2 A=A*3 A=A*4 A=A*5 print A end输出的结果A是 （ ）A5 B. 6 C. 15 D. 1209把88化为五进制数是 （ ）A. 324(5) B. 323(5) C. 233(5) D. 332(5)10. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是A BC D否存在零点？输出函数结束是开始输入函数是否开始输出否结束是输入11题10题二、填空题（本题有5个小题，每小题4分，共20分）11程序框图（即算法流程图）如图所示，其输出结果是_.13题 开始输出否结束是12执行右边的程序框图，输出的 .12题13下面的程序框图表示的算法的结果是 开始输出是否结束13题14阅读右上面的流程图，若输入，则输出的结果是 是输出开始否结束15右面的程序框图，如果输入三个实数a，b，c，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 C开始输入输出否结束是否是三、解答题（本题有5个小题，每小题16分，共80分）16写出判断直线ax+by+c=0与圆的位置关系的算法17.已知一个正三角形的周长为a ，设计一个算法解决这个问题.18.(1)用辗转相除法求840与1 764的最大公约数.(2)用更相减损术求440 与556的最大公约数19阅读流程图，解答下列问题： （1）变量y在这个算法中的作用是什么？（2）这个算法的循环体是哪一部分？功能是什么？（3）这个算法的处理功能是什么？20某地区为了解岁的老人的日平均睡眠时间（单位：），随机选择了位老人进行调查，下表是这位老人睡眠时间的频率分布表：序号分组（睡眠时间）组中值（）频数（人数）频率（）1621032041054输出否开始是结束输入在上述统计数据的分析中一部分计算见算法流程图，20题求输出的的值 高一数学算法初步测试题参考答案与评分标准一、选择题(共10小题，每小题5分，共50分)1. 选（C）2选（B）3选（C）4选（C）5选（D）6选（A）7选（C）8选（D）9选（B）10选（D）二、填空题（本题有5个小题，每小题4分，共20分）11127. 由程序框图知，循环体被执行后的值依次为3、7、15、31、63、127，故输出的结果是127.1230【解析】:按照程序框图依次执行为S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15, n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30S,输出T=3013. 1614. 2【解读与点评】:本题主要考查了循环结构的程序框图,一般都可以反复的进行运 算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和 执行情况.15解：由流程图可知第一个选择框作用是比较x与b的大小，故第二个选择框的作用应该是比较x与c的大小，故应填；三、解答题（本题有5个小题，每小题16分，共80分）16解（1）求出原点到直线ax+by+c=0的距离（2）比较d与圆的半径 r=1的大小若dr，则直线与圆相离若d=r, 则直线与圆相切若dr，则直线与圆相交17、解 算法步骤如下：第一步，输入a的值；第二步，计算的值；第三步，计算的值；第四步，输出S的值.18、解 （I）用辗转相除法求840与1 764 的最大公约数.1 764 = 8402 + 84 840 = 8410 +0所以840与1 764 的最大公约数是84( II)用更相减损术求440 与556的最大公约数.556440 = 116 440116 = 324 324116 = 208 208116 = 92 11692 = 249224 = 68 6824 = 44 4424 = 20 2420 = 4 204 = 16164 = 12 124 = 8 84 = 4所以440 与556的最大公约数4.19（1）变量y是循环变量，控制着循环的开始和结束（2）流程图的循环体是y:=2000与y: