2010届高三数学上学期一轮复习数学单元过关检测---算法初步.docVIP

2010届高三上学期一轮复习数学单元过关检测--- 算法初步综合检测 （120分钟，150分） 一、选择题（每小题5分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的） 1．下列运算不属于我们所讨论算法范畴的是（　　） Ａ．已知圆的半径求圆的面积 Ｂ．随意抽４张扑克牌算到二十四点的可能性 Ｃ．已知坐标平面内两点求直线方程 Ｄ．加减乘除法运算法则 【解析】B． A、C、D均可以按照一定的步骤完成 2．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法（　　） A．S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D．吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 【解析】C． 3．以下关于排序的说法中，正确的是（ ） A．排序就是将数按从小到大的顺序排序 B．排序只有两种方法，即直接插入排序和冒泡排序 C．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮 D．用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮 【解析】C．由冒泡排序的特点知C正确. 4．下列语句中：① ② ③ ④ ⑤ ⑥ 其中是赋值语句的个数为（ ） A．6 B．5 C．4 D．3 【解析】C． ①②④⑥为赋值语句 5．把“二进制”数化为“五进制”数是（ ） A． B． C． D． 【解析】C．先转化成“十进制”，再转化为“五进制”数. 6．840和1764的最大公约数是（ ） A．84 B．12 C．168 D．252 【解析】A．用辗转相除法或更相减损术可求得. 7．下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A．i20 B．i20 C．i=20 D．i=20 【解析】A．依题意须循环20次 8．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ） A．或 B． C．或 D．或 【解析】C．令得：或（舍），令得：或（舍） 二、填空题：(本大题共7小题，其中13—15小题是选做题；每小题5分，共30分) 9．已知有下面程序，如果程序执行后输出的结果是11880，那么在程序 UNTIL后面的“条件”应为 【解析】（或）] 10．给出下面的程序框图，那么其循环体执行的次数是 【解析】 从运行到步长为，运行次数为499 11．比较大小： 【解析】 由于， 所以，而， 所以 12．用等值算法求294和84的最大公约数时，需要做 次减法. 【解析】4．由等值算法可求得 选做题（从13题、14题、15题中任选2题） 13．下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 ) ⑴算法的算法算法2）（3）（4）.从算法的定义可得 14.若输入3，则下列程序执行后输出的结果为 【解析】 15.读程序，完成下面各题 (1)输出结果是 . (2)输出结果是 . 【解析】（1）2,3,2 （2）6 正确理解算法语句和循环语句的含义 三、解答题：(本大题6小题，共80分) 16．（13分）将十进制数30化为二进制. 【解析】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示. 所以 (13分) 17．（12分）设计算法流程图，要求输入自变量的值，输出函数 的值， 并用复合IF语句描述算法． 【解析】（12分） 18．（14分）设计程序框图求的值． 【解析】这是一个累加求和问题，共49项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如图所示： 19．(13分)用循环语句描述1++++…+． 【解析】算法分析： 第一步：是选择一个变量S表示和，并赋给初值0,再选取一个循环 变量i，并赋值为0； 第二步：开始进入WHILE循环语句，首先判断i是