算法初步试题苏教版必修.doc

高一数学算法初步测试题（本试卷共20道题，总分150 时间120分钟）一、选择题（本题有10个小题，每小题5分，共50分）1家中配电盒至电视的线路断了，检测故障的算法中，第一步检测的是 （ ）A靠近电视的一小段，开始检查 B. 电路中点处检查C靠近配电盒的一小段，开始检查 D. 随机挑一段检查 学科网ZXXK2372和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用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为 （ ）A B. n,2n,n C. 0,2n,n D. 0,n,n二、填空题（本题有4个小题，每小题5分，共20分）11比较两个实数a与b的大小的一个算法为：_.12阅读下列流程图： 则此流程图表示_算法.13阅读下列程序input xif x0 theny=1else if x=0 then 学.科. y=0elsex0 theny=-1end ifprint yend这个程序的意义是_14一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金10%，画出这个人一周所得净收入算法的程序框图 三、解答题15设计求|x-2|的算法，并画出流程图16写出判断直线ax+by+c=0与圆的位置关系的算法17画出解关于x的不等式，ax+b0,则ab；若a-b=0，则a=b；若a-b0，则ab12输出a,b,c中最小的13符号函数14 15【解】算法如下： 若xr，则直线与圆相离若d=r, 则直线与圆相切若dr，则直线与圆相交17 18解: input xa=x mod 7if a=0printSundayif a=1printMondayif a=2printTusedayif a=3printWednsdayif a=4printThursdayif a=5printFridayelseprintSaturdayend19（1）变量y是循环变量，控制着循环的开始和结束（2）流程图的循环体是y:=2000与y:=y+1之间的部分，其功能是判断年份y是否是闰年，并输出结果（3）这个算法的处理功能是判断2000年-2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果20解：算法如下：1、取a,b中点，将区间一分为二2、若，则就是方程的根；否则所求根在的左侧或右侧若，则，以代替a；若，则，以代替b；3、若|a-b|c，计算终止此时，否则转到第1步算法语句：Input a,b,crepeatif then print elseif then else unrtile |b-a|cprint end流程图：