高中数学必修3第二章(算法)检测题.docVIP

高中数学必修3第二章（算法）检测题 班级 姓名 学号 一、选择题：（本题共12小题，每小题3分，共36分，在每小题给出的四个选项中，只有一项是符合题目要求的） 1．程序框图中表示判断的是( )． A．　　　　 B．　　　　　　　C．　　　　　　 D．　　　　　 2．阅读流程图，则输出的结果是( )． 　　A．4 　　　　 B．5 　　　　C．6 　　　　　 D．13 　　　　　　　　　 3．用冒泡排序法从小到大排列数据{13，5，9，10，7，4)，需要经过( )趟排序才能完成． A．4　　　　 B．5 　　　　　 C．6 　　　　　 D．7 4．在repeat语句的一般形式中有“until A”，其中A是( )． A．循环变量 　 B．循环体 　　 C．终止条件 　 D．终止条件为真 5．上图中所示的是一个算法的流程图，已知a1＝3，输出的b＝7，则a2的值是( )． A．11 　　　 B．17 　　　　 C．0.5 　　　　 D．12 6．已知7163＝209×34+57，209＝57×3+38，57＝38×l+19，38＝19×2。根据上述系列等式，确定7163和209的最小公约数是( )． A．57 　　　 B．3 　　　　 C．19 　　　　　 D．34 7．条件语句的一般形式是“if A then B else C”，其中B表示的是( )． A．满足条件时执行的内容 　　　　 B．条件语句 C．条件 　　　　　　　　　　　　 D．不满足条件时执行的内容 8．将两个数a＝8，b＝17交换，使a＝17，b＝8，使用赋值语句正确的一组是( )． A．a：＝b；b：＝a B．c：＝b；；b：b：＝a；a：＝c C．b：＝a；a：＝b D．a：＝c；c：＝b； b：=a 9．已知R[i]=i，i=1，2，…，10，11。试用计算机语言，将R[8]，R[9]，R[10]向后移一个位置，使R[8]空出来，使用语言正确的一组是( )． A．R[11]：=R[l0]；R[l0]：=R[9]；R[9]：=R[8] B．R[8]：=R[9]；R[9]：=R[l0]；R[l0]：=R[11] C．R[11]：=R[10]；R[9]：=R[8]；R[10]：=R[9] D．R[11]：=R[l0]；R[9]：=R[10]；R[9]：=R[8] 10．一个无序列的数据列：{a1，a2，a3，a4，a 5，a6，a 7，a8}，按有序列插入法，试计算理论上要经过( )次有序列插入才能排成一个有序列． A．最多7 　　　　 B．最少8 　　　 C．最多8 　　　D．最少7 11．阅渎流程图（见第一页图），则循环体是( )部分． 12．7x+3y＝46的正整数解有( )组． A．0 　　　　　B．1 　　　　 C．2 　　　　 D．3 二、填空题：（本题共4小题，每小题3分，共12分，请把答案填写在答题纸上） 13. 156，126，60三个数的最大公约数是 。 14．运用赋值语句，写出当x= -10时，求多项式x3+5x2+360的值的算法如下： 。 15．已知一个班的人数在30到56人之间，现在按3列排，多出一人，按5列排，多出3人，按7列排，多出1人，则这个班有 人． 16．读程序： Begin Input“x：=”；x If x≥2， then y：= Else y：=x+1； 　　　　Print y； 　　End． 现在输入x的初值为π，则程序运行的结果为 。 三、解答题：（本题共6小题，共52分，解答应写出文字说明，证明过程或演算步骤.） 17．(6分) 已知两点的坐标分别为A(x1，y1)，B(x2，y2)，设计算法求两点间的距离。 【解】： 18．(6分) 画出算法流程图，求出方程ax = b的解 【解】： 19．(10分) 已知设计算法和流程图，求f(x)的值． 【解】： 20．(10分) 任意给定3个正数，设计一个算法判断分别以3个数为三边的三角形是否存在，画出算法流程图． 【解】： 21．(10分)下面是一个无序列数据列：{172,35,19,288,231,343,56,16,85,513)，用冒泡排 序法将其由大到小排列成一个有序列，试画出它的算法流程图，其