《算法初步》试题（苏教版必修3）.docVIP

高一数学算法初步测试题 （本试卷共20道题，总分150 时间120分钟） 一、选择题（本题有10个小题，每小题5分，共50分） 1．家中配电盒至电视的线路断了，检测故障的算法中，第一步检测的是 （ ） A．靠近电视的一小段，开始检查 B. 电路中点处检查 C．靠近配电盒的一小段，开始检查 D. 随机挑一段检查 2．372和684的最大公因数是 （ ） A．36 B. 12 C. 186 D. 589 3．284和1024的最小公倍数是 （ ） A. 1024 B. 142 C. 72704 D. 568 4．有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒（ ） A．21 B. 24 C. 27 D. 30 5．下列各区间不是方程的解区间的是 （ ） A．[0，1] B. [0.5,1] C. [0.5,0.75] D. [1,1.25] 6．下列算法：①；②；③ ；④ 输出x,y 关于算法作用，下列叙述正确的是 （ ） A．交换了原来的x,y B. 让x 与y相等 C. 变量z与x,y相等 D. x,y仍是原来的值 7．用冒泡法对数据7，6，3，9，2从小到大排序，第3趟结果是 （ ） A．2,3,6,7,9 B. 3,6,2,7,9 C. 3,2,6,7,9 D. 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．5 B. 6 C. 15 D. 120 9．把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 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．设计求