“基本算法语句”测试题AB.doc

“基本算法测试（本试卷共20道题，总分10 时间120分钟）:河北省鸡泽县第一中学 高志彬 邮编:057350 宅电：7529500（0310） e-mail:jzyzgzb@163.com 身份证号　　一、选择题（本题有10个小题，每小题分，共0分） 1．家中配电盒至电视的线路断了，检测故障的算法中，第一步检测的是（） A．靠近电视的一小段，开始检查B．电路中点处检查 C．靠近配电盒的一小段，开始检查D．随机挑一段检查 2．372和684的最大公因数是（） A．36B．12C．186D．589 3．284和1024的最小公倍数是（） A．1024B．142C．72704D．568 4．有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒（） A．21B．24C．27D．30 5．下列各区间不是方程的解区间的是（） A．[0，1]B．[05，1]C．[0.5，0.75]D．[1，1.25] 6．下列算法：①；②；③ ；④ 输出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，9 8．下列程序： inputA=;1 　　A=A*2 　　A=A*3 　　A=A*4 　　A=A*5 　　print A 　　end 　　输出的结果A是（） A．5B．6C．15D．120 9．把88化为五进制数是（） A． 324（5）B．323（5）C．233（5）D．332（5） 10．用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为（） A．B．n，2n，nC．0，2n，nD． 0，n，n 二、填空题（本题有个小题，每小题分，共分） 11．比较两个实数a与b的大小的一个算法为：______________________________________。12．阅读下列流程图： 　　则此流程图表示__________________________算法。 13．阅读下列程序 input x 　　if x0 then 　　y=1 　　else if x=0 then 　　y=0 　　else 　　x0 then 　　y=－1 end if 　　print y 　　end 　　这个程序的意义是____________ 　　14．一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金10%，画出这个人一周所得净收入算法的程序框图 　　三、解答题15．设计求| x－2 |的算法，并画出流程图16．写出判断直线ax+by+c=0与圆的位置关系的算法 　　17．画出解关于x的不等式，ax+b0（a，b∈R）的流程图18．编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:用户输入0，则输出Sunday，如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作。 19．阅读流程图，解答下列问题： 　　（1）变量y在这个算法中的作用是什么？ （2）这个算法的循环体是哪一部分？功能是什么？ （3）这个算法的处理功能是什么？ 20．用二分法求方程在（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，则ab 12．输出a，b，c中最小的 13．符号函数 14． 15．解：算法如下： 若x2，则|x－2|等于2－x， 若x≥2，则|x－2|等于x－2 其流程图如图： 　　16．（1）求出原点到直线ax+by+c=0的距离 （2）比较d与圆的半径 r=1的大小 若dr，则直线与圆相离 若d=r，则直线与圆相切 若dr，则直线与圆相交 17． 18．解： input x a=x mod 7 　　if a=0 　　printSunday 　　if a=1 　　printMonday 　　if a=2 　　printTuseday 　　if a=3 　　printWednsday 　　if a=4 　　printThursday 　　if a=5 　　printFriday