第一章__算法初步测试题

1、班级 姓名 总分 第一章 算法初步测试题一、选择题：（本题共8小题，每小题5分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1算法的三种基本逻辑结构是（ ） A、 顺序结构、选择结构、循环结构 B、顺序结构、流程结构、循环结构C、 顺序结构、分支结构、流程结构 D、流程结构、循环结构、分支结构2下列给出的赋值语句中正确的是（ ）A、3=A B、M= M C、B=A=2 D、x+y=03下列程序框中，出口可以有两个流向的是（ ） A终止框 B输入输出框 C处理框 D判断框4用秦九韶算法计算多项式在时的值时,的值为（ ） A. 845 B. 220 C. 57 D. 34X3Y4

2、XXYYXYPRINT X，YEND5右边程序的输出结果为（ ）A 3，4 B 7，7 C 7，8 D 7，116算法S1 m=a S2 若b<m，则m=bS3 若c<m，则m=dS4 若d<m，则 m=dS5 输出m，则输出m表示( ) Aa，b，c，d中最大值 Ba，b，c，d中最小值 C将a，b，c，d由小到大排序 D将a，b，c，d由大到小排序7读程序甲： i=1 乙： i=1000 S=0 S=0 WHILE i1000 DO S=S+i S=S+i i=i+l i=i-1 WEND LOOP UNTIL i<1 PRINT S PRINT SEND END对

3、甲乙两程序和输出结果判断正确的是 ( ) A程序不同结果不同 B程序不同，结果相同 C程序相同结果不同 D程序相同，结果相同8程序框图如下：如果上述程序运行的结果为S132，那么判断框中应填入( )A. B. C. D. 题号12345678答案二、填空题：(本大题共5小题，每小题4分，共20分 )9. 下列关于算法的说法，正确的是 。求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果10十进制数237转化为二进制数为 ；11三进制数10212(3)转化为十进制数为 ；a=0j=1WHILE j<=5a

4、=(a+j) mod 5j=j+1WENDPRINT a END（第13题）12下面的程序输出的结果= I = 1WHILE I<8S = 2*I+3 I=I+2WENDPRINT SEND（第12题）13上面程序运行后的结果为_三、解答题（本大题共5小题，每小题4分，共40分. 解答须写出必要的文字说明证明过程及演算步骤）14. 用“辗转相除法”求459和357的最大公约数，并用“更相减损术”验算。15. 已知f（x）=x33x2+1，用秦九韶算法求x=2时多项式f（x）的值。16设计一个算法求：；试用流程图和相应程序表示17.已知算法：（1）指出其功能（用算式表示），S1 输入xS2

5、 若x <2，执行S3； 否则，执行S6S3 y = x21S4 输出yS5 执行S12S6 若2 x2，执行S7； 否则执行S10S7 y = xS8 输出yS9 执行S12S10 y = x21S11 输出yS12 结束。（2）将该算法用流程图描述之。第一章 算法初步测试题一、选择题：ABDCD BBA二、填空题：9 1011101101(2) 11104 12. 17 13. 0三、解答题14. 解： 459和357的最大公约数为51 验算： 459和357的最大公约数为5115. 解：f（x）=x33x2+1= x33x2+0·x +1 =（x-3）x+0）x+1 V0=1 V1=1×2-3=1 V2=1×2+0=2 V3=2×2+1=316. 解：流程图如下： 相应程序如下：S=0i =1DO LOOP UNTIL i >= 2