江苏南京高一数学单元过关卷算法初步苏教

江苏省南京市高一数学单元过关卷算法初步一选择题1. 算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届国家自然科学一等奖的是A袁隆平 B华罗庚 C苏步青 D吴文俊2. 我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是 A割圆术 B更相减损术 C秦九韶算法 D孙子乘余定理3. 学习算法，一方面了解我国古代数学家的杰出成就，另一方面，通过算法设计，利用计算机能做许多我们用笔和纸不敢做的有很大计算量的问题，通常我们可以利用的基本算法算法语句是A输出语句 B赋值语句 C条件语句 D循环语句4. 下列程序框中，出口可以有两个流向的是A起止框 B输入输出框 C处理框 D判断框5. 下列给出的赋值语句中正确的是A3A BM M CBA2 Dx+y06. A=15,A=-A+5,最后A的值为 A-10 B20 C15 D无意义7. 算法S1 ma S2 若bm，则mbS3 若cm，则mcS4 输出m. 此算法的功能是Aa，b，c中最大值 Ba，b，c中最小值 C将a，b，c由小到大排序 D将a，b，c由大到小排序8. 下列伪代码的输出结果是a1b2taabbtprint a，b A1，1 B2，1 C1，2 D2，29. 下面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是Read xIf x5 theny10xelse y7.5xend ifprint yA100B50C25D15010. 下列算法输出的结果是S1I1While S2005ii+2SSiend whileprint iA1+3+5+2005B1352005C求方程135n=2005中的n值D满足135n2005的最小整数n11. 阅读下面的两个伪代码甲 乙S0I1000While i1SS+iii-1end whileprint SS0I1While i1000SS+iii+1end whileprint S对甲乙两程序和输出结果判断正确的是A程序不同，结果不同 B程序不同，结果相同C程序相同，结果不同 D程序相同，结果相同12. 在上题条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500 时一个S值，则输出结果SA甲大乙小 B甲乙相同 C甲小乙大 D不能判断二填空题13. 用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共 次.14. 算法的有穷性是指 .15. 右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 .16. 右边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是 . 读程序，完成下面各题J1 S0While s10 SS+j Jj+1End WhilePrint jX1Y2Z3 XyYzZxPrint x, y,z17. 输出结果是 . （第18题）18. 输出结果是 .三解答题19. 将下列问题的算法用伪代码中的“for”语句表示（写在下面的框中），并画出流程图.I1 S0While i10 SS+i II+1End WhilePrint S20. 数学的美是令人惊异的！如三位数153，它满足153=13+53+33，即这个整数等于它各位上的数字的立方的和，我们称这样的数为“水仙花数”.请您设计一个算法，找出大于100，小于1000的所有“水仙花数”.（1）用自然语言写出算法（2）画出流程图 （3）用基本算法语句写出伪代码提示：取整函数可以解决从三位数的各位上“提取”数字. 取整函数为int（x），如int（3.5）=3，int（123/100）=1.参考答案S 0I10Y输出S结束NI 1S S+I开始I I1112题DBDD BABB DDBC136次14算法的步骤必须有限15I10（或n20）16M=0172，3，218619S0For I from 1 to 10 SS+iEnd ForPrint S（第19题） （伪代码） （流程图见右）20解法一 解法二 解法三s0i=1while i100 ss+i ii+1 ss-i ii+1end whileprint ss0for I form 1 to 99 step 2 ss+i-(i+1)end forprint ss0for I form 1 to 100 if mod(I,2)=1 thenss+i elsess-i end ifend forprint s21算法S1 I101；S2 如果I不大于999，则重复S3，否则算法结束；S3 若这个数I等于它各位上的数字的立方的和，则输出这个数；S4 II+1 ，转S2.I999Y输出I结束NI 101开始I I1这个数I等于它各位上的数字的立方的和YN流程图For I form