1、高一数学算法初步测试题（本试卷共 20 道题，总分 150 时间 120 分钟）一、选择题（本题有 10 个小题，每小题 5 分，共 50 分）1家中配电盒至电视的线路断了，检测故障的算法中，第一步检测的是 （ ）A靠近电视的一小段，开始检查 B. 电路中点处检查C靠近配电盒的一小段，开始检查 D. 随机挑一段检查2372 和 684 的最大公因数是 （ ）A36 B. 12 C. 186 D. 5893284 和 1024 的最小公倍数是 （ ）A. 1024 B. 142 C. 72704 D. 5684有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的
2、算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒（ ）A21 B. 24 C. 27 D. 305下列各区间不是方程 的解区间的是 （ 0sin1x）A0，1 B. 0.5,1 C. 0.5,0.75 D. 1,1.256下列算法： ； ； ； 输出 x,yxz:y:z:关于算法作用，下列叙述正确的是 （ ）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
3、,7,6,98下列程序：input“A=“;1A=A*2A=A*3A=A*4A=A*5print Aend输出的结果 A 是 （ ）A5 B. 6 C. 15 D. 1209把 88 化为五进制数是 （ ）A. 324(5) B. 323(5) C. 233(5) D. 332(5)10用秦九韶算法求 n 次多项式 ，当 时，011)( axxaxfnn 0x求 需要算乘方、乘法、加法的次数分别为 （ )(0xf）A B. n,2n,n C. 0,2n,n D. 0,n,nn,21二、填空题（本题有 4 个小题，每小题 5 分，共 20 分）11比较两个实数 a 与 b 的大小的一个算法为：_
4、.12阅读下列流程图：则此流程图表示_算法.13阅读下列程序input xif x0 theny=1else if x=0 theny=0elsex0,则 ab；若 a-b=0，则 a=b；若 a-br，则直线与圆相离若 d=r, 则直线与圆相切若 dr，则直线与圆相交1718解: input xa=x mod 7if a=0print“Sunday“if a=1print“Monday“if a=2print“Tuseday“if a=3print“Wednsday“if a=4print“Thursday“if a=5print“Friday“elseprint“Saturday“end1
5、9 （1）变量 y 是循环变量，控制着循环的开始和结束（2）流程图的循环体是 y:=2000 与 y:=y+1 之间的部分，其功能是判断年份 y 是否是闰年，并输出结果（3）这个算法的处理功能是判断 2000 年-2500 年中，哪些年份是闰年，哪些年份不是闰年，并输出结果20解：算法如下：1、取a,b中点 ，将区间一分为二)(210bax2、若 ，则 就是方程的根；否则所求根 在 的左侧或右侧)(f *x0若 ，则 ，以 代替 a；0xa),(0*x0若 ，则 ，以 代替 b；)(fa3、若|a-b|c，计算终止此时 ，否则转到第 1 步0*x算法语句：Input a,b,c2)(:0bax135f:)(00xxrepeatif )(0fthen print 0xelseif )(0fathen 0:xbelse aunrtile |b-a|cprint 0xend流程图：
