第1章算法初步试题.(苏教版必修3)

高一数学算法初步测试题（本试卷共20道题，总分150时间120分钟）一、选择题（本题有10个小题，每小题5分，共50分）1．家中配电盒至电视的线路断了，检测故障的算法中，第一步检测的是（）A．靠近电视的一小段，开始检查B.电路中点处检查C．靠近配电盒的一小段，开始检查D.随机挑一段检查2．372和684的最大公因数是（）A．36B.12C.186D.5893．284和1024的最小公倍数是（）A.1024B.142C.72704D.5684．有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒（）A．21B.24C.27D.305．下列各区间不是方程0sin1xx的解区间的是（）A．[0，1]B.[0.5,1]C.[0.5,0.75]D.[1,1.25]6．下列算法：①xz:；②yx:；③zy:；④输出x,y关于算法作用，下列叙述正确的是（）A．交换了原来的x,yB.让x与y相等C.变量z与x,y相等D.x,y仍是原来的值7．用冒泡法对数据7，6，3，9，2从小到大排序，第3趟结果是（）A．2,3,6,7,9B.3,6,2,7,9C.3,2,6,7,9D.2,3,7,6,98．下列程序：inputA=;1A=A*2A=A*3A=A*4A=A*5printAend输出的结果A是（）A．5B.6C.15D.1209．把88化为五进制数是（）A.324(5)B.323(5)C.233(5)D.332(5)10．用秦九韶算法求n次多项式0111)(axaxaxaxfnnnn，当0xx时，求)(0xf需要算乘方、乘法、加法的次数分别为（）A．nnnn,,2)1(B.n,2n,nC.0,2n,nD.0,n,n二、填空题（本题有4个小题，每小题5分，共20分）11．比较两个实数a与b的大小的一个算法为：______________________________________.12．阅读下列流程图：则此流程图表示__________________________算法.13．阅读下列程序inputxifx0theny=1elseifx=0theny=0elsex0theny=-1endifprintyend这个程序的意义是____________14．一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金10%，画出这个人一周所得净收入算法的程序框图三、解答题15．设计求|x-2|的算法，并画出流程图16．写出判断直线ax+by+c=0与圆122yx的位置关系的算法17．画出解关于x的不等式，ax+b0(a,b∈R)的流程图18．编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:用户输入0，则输出Sunday,如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作.19．阅读流程图，解答下列问题：（1）变量y在这个算法中的作用是什么？（2）这个算法的循环体是哪一部分？功能是什么？（3）这个算法的处理功能是什么？20．用二分法求方程0135xx在（0，1）上的近似解，精确到c=0.001，写出算法。画出流程图，并写出算法语句.高一数学算法初步测试题参考答案1.选（B）2．选（B）3．选（C）4．选（C）5．选（D）6．选（A）7．选（C）8．选（D）9．选（B）10．选（A）11．解：若a-b0,则ab；若a-b=0，则a=b；若a-b0，则ab12．输出a,b,c中最小的13．符号函数)0(1)0(0)0(1xxxy14．15．【解】算法如下：⑴若x2,则|x-2|等于2-x，⑵若x≥2，则|x-2|等于x-2其流程图如图：16．（1）求出原点到直线ax+by+c=0的距离22||bacd（2）比较d与圆的半径r=1的大小若dr，则直线与圆相离若d=r,则直线与圆相切若dr，则直线与圆相交17．18．解:inputxa=xmod7ifa=0printSundayifa=1printMondayifa=2printTusedayifa=3printWednsdayifa=4printThursdayifa=5printFridayelseprintSaturdayend19．（1）变量y是循环变量，控制着循环的开始和结束（2）流程图的循环体是y:=2000与y:=y+1之间的部分，其功能是判断年份y是否是闰年，并输出结果（3）这个算法的处理功能是判断2000年--2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果20．解：算法如下：1、取[a,b]中点)(210bax，将区间一分为二2、若0)(0xf，则0x就是方程的根；否则所求根*x在0x的左侧或右侧若0)()(0xfaf，则),(0*bxx，以0x代替a；若0)()(0xfaf，则),(0*xax，以0x代替b；3、若|a-b|c，计算终止此时0*xx，否则转到第1步算法语句：Inputa,b,c2)(:0bax13:)(5aaaf13:)(0500xxxfrepeatif0)(0xfthenprint0xelseif0)()(0xfafthen0:xbelse0:xaunrtile|b-a|cprint0xend流程图：