《算法初步单元测试题.doc》由会员分享，可在线阅读，更多相关《算法初步单元测试题.doc（5页珍藏版）》请在三一文库上搜索。
1、算法初步单元测试题 一、选择题：（共12个小题，每小题3分，共36分）1下列关于算法的说法中,正确的是( ) A.算法是某个问题的解决过程 B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是唯一的 D.算法可以无限的操作下去不停止2.算法的三种基本结构是 ( ) A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( )a=bb=aa=cc=bb=ab=aa=bc=bb=aa=c A. B. C. D. i=6s=0WHI
2、LE s=s+i ENDPRINT sEND(第6题)x=-1 y=20IF x1 i=i1 Bi1 i=i+1 Ci=1 i=i+1 Di=1 i=i17.算法: S1 输入n第 9 题S2 判断n是否是2，若n=2，则n满足条件，若n2，则执行S3S3 依次从2到n一1检验能不能整除n，若均不能整除n,则满足条件。满足上述条件的n是( ) A质数 B.奇数 C.偶数 D.约数8用秦九韶算法求n 次多项式，当时，求需要算乘法、加法的次数分别为 （ ）A B. 2n,n+1 C. n+1,n+1 D. n,n 9.如图所示的算法框图中，输出S的值为( )A.10 B.12 C.15 D.18
3、10.下列各数中最小的数是 ( )A. B. C. D. 11.如右图所示的程序是用来( )A计算310的值 B计算的值 C计算的值 D计算12310的值j=1 n=0WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1WENDPRINT nEND （第15题）12为了在运行程序之后得到输出16，键盘输入x应该是( ) A 3或-3 B -5 C5或-3 D5或-5S=1I=1WHILE I=10S=3*SI=I+1WENDPRINT SEND （第11题）INPUT xIF x 500的最小的自然数n。（1）画出执行该问题的程序框图；（2
4、）以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正。解: i = 1S = 1n = 0DO S = 500 S = S + i i = i + 1 n = n + 1WENDPRINT n + 1END(1) (2)21. 给出50个数，1，2，4，7，11，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推. 要求计算这50个数的和. 先将下面给出的程序框图补充完整，再根据程序框图写出程序.（2）结 束i= i +1（1）开 始是输出 s否i = 1P = 1S= 0S= s + p 1. 把程序框图补充完整： （1）_ （2）_ 2. 程序：