1、算法初步、推理与证明、复数（2）基本算法语句1、下列语句正确的是（ ）A. B. C. D. 2、下列赋值语句正确的是( )A. B. C. D. 3、下边程序，如果输入的x值是20，则输出的y值是（ ）A100B50C25D1504、执行如图所示的程序框图,若输入n的值为8,则输出s的值为( )A.16B.8C.4D.25、运行下面的程序，如果输入的n是6，那么输出的p是( )A.120 B.720 C.1440 D.50406、读两段程序：对甲、乙程序和输出结果判断正确的是（ ）A. 程序不同，结果不同 B. 程序相同，结果不同 C. 程序不同，结果相同 D. 程序相同，结果相同7、阅读如
2、图所示的程序,若,则程序输出的结果是( )A.20B.30C.42D.68、98与63的最大公约数为a，二进制数化为十进制数为b，则（ ）A60 B58 C54 D53 9、下列说法正确的是( )能使y的值为4的赋值语句是用秦九韶算法求多项式在的值时,的值5用辗转相除法求得459和357的最大公约数是61A.B.C.D. 10、用秦九韶算法计算多项式,当的值时,需要做乘法和加法的次数分别是( )A. B. C. D. 11、运行如图所示的伪代码,其结果为_12、根据如图所示的伪代码，运行后输出的结果为_13、用辗转相除法求294,84的最大公约数时,需要做除法的次数是_.14、用秦九韶算法求多
3、项式当时的值的算法:第一步, .第二步, .第三步,输出.第一步, .第二步.第三步,输出.需要计算次乘法, 次加法.需要计算次乘法, 次加法.以上说法中正确的是_(填序号).15、根据下面要求计算:1.用辗转相除法和更相减损术两种方法求324,135的最大公约数2.用秦九韶算法求多项式,当时的值,写出每一步的计算表达式. 答案以及解析1答案及解析：答案：B解析： 2答案及解析：答案：A解析： 3答案及解析：答案：D解析： 4答案及解析：答案：B解析： 5答案及解析：答案：B解析：根据题意：第一次循环：，；第二次循环：，；第三次循环：，；第四次循环：，；第五次循环：，；第六次循环：，；不满足条
4、件，退出循环故选B 6答案及解析：答案：C解析：程序甲中,计数变量i从1开始逐步递增,每次增加1,直到时终止,累加变量从0开始,这个程序计算的是:;程序乙中,计数变量从200开始逐步递减,每次减少1,直到时终止,累加变量从0开始,这个程序计算的是.由此可得,这两个程序是不同的,但运算的结果都是:所以C选项是正确的. 7答案及解析：答案：B解析：由程序的流程得第1次循环,;第2次循环,;第3次循环,;第4次循环,;第5次循环,.此时满足条件,退出循环,输出,故选B. 8答案及解析：答案：B解析：，98与63的最大公约数为7，, 9答案及解析：答案：B解析： 10答案及解析：答案：A解析： 11答案及解析：答案：解析： 12答案及解析：答案：37解析： 13答案及解析：答案：2解析：,故为,的最大公约数,共做了次除法. 14答案及解析：答案：解析：是直接求解,并不是秦九韶算法,故错误,正确;对于一元n次多项式,应用秦九韶算法需要运用n次乘法和n次加法,故正确,错误。 15答案及解析：答案：1. 辗转相除法:则与的最大公约数为更相减损术: 则与的最大公约数为 2. 解析：
