算法单元卷.docVIP

南京市高一数学单元过关卷 （苏教版·数学3·算法初步） 班级 姓名 ，学号 ，得分 一．选择题 算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届国家自然科学一等奖的是 A．袁隆平 B．华罗庚 C．苏步青 D．吴文俊 我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是 A．割圆术 B．更相减损术 C．秦九韶算法 D．孙子乘余定理 学习算法，一方面了解我国古代数学家的杰出成就，另一方面，通过算法设计，利用计算机能做许多我们用笔和纸不敢做的有很大计算量的问题，通常我们可以利用的基本算法算法语句是 A．输出语句 B．赋值语句 C．条件语句 D．循环语句 下列程序框中，出口可以有两个流向的是 A．起止框 B．输入输出框 C．处理框 D．判断框 下列给出的赋值语句中正确的是 A．3←A B．M← —M C．B←A←2 D．x+y←0 A=15,A=-A+5,最后A的值为 A．-10 B．20 C．15 D．无意义 算法 此算法的功能是 A．a，b，c中最大值 B．a，b，c中最小值 C．将a，b，c由小到大排序 D．将a，b，c由大到小排序 下列伪代码的输出结果是 A．1，1 B．2，1 C．1，2 D．2，2 下面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是 A．100 B．50 C．25 D．150 下列算法输出的结果是 A．1+3+5+…+2005 B．1×3×5×…×2005 C．求方程1×3×5×…×n=2005中的n值 D．满足1×3×5×…×n＞2005的最小整数n 阅读下面的两个伪代码 甲 乙 对甲乙两程序和输出结果判断正确的是 A．程序不同，结果不同 B．程序不同，结果相同 C．程序相同，结果不同 D．程序相同，结果相同 在上题条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500 时一个S值，则输出结果S A．甲大乙小 B．甲乙相同 C．甲小乙大 D．不能判断 二．填空题 用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共 次. 算法的有穷性是指 . 右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 . 右边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是 . 读程序，完成下面各题 输出结果是 . （第18题） 输出结果是 . 三．解答题 将下列问题的算法用伪代码中的“for”语句表示（写在下面的框中），并画出流程图. 数学的美是令人惊异的！如三位数153，它满足153=13+53+33，即这个整数等于它各位上的数字的立方的和，我们称这样的数为“水仙花数”.请您设计一个算法，找出大于100，小于1000的所有“水仙花数”. （1）用自然语言写出算法 （2）画出流程图 （3）用基本算法语句写出伪代码 提示：取整函数可以解决从三位数的各位上“提取”数字. 取整函数为int（x），如int（3.5）=3，int（123/100）=1. 南京市高一数学单元过关卷 （苏教版·数学3·算法初步） 参考