相移和相移减少秦九韶进位系统.docVIP

HYPERLINK file:///D:\\TDDOWNLOAD\\各科教材\\数学（人教A版）\\人教A版数学必修3\\1-3-1.ppt \t _parent 辗转相除法与更相减损术秦九韶进位制练习题 1．下列有关辗转相除法的说法正确的是(　　) A．它和更相减损术一样是求多项式值的一种方法 B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至rn为止 C．基本步骤是用较大的数m除以较小的数n得到除式m＝qn＋r(0≤rn)反复进行，直到r＝0为止 D．以上说法均不正确 2．在m＝nq＋r(0≤rn)中，若k是n，r的公约数，则k________m，n的公约数．(　　) A．一定是 B．不一定是 C．一定不是 D．不能确定 3．如图所示的程序表示的算法是(　　) eq \x(\a\al(INPUT　m，n,DO,　r＝m　MOD　n,　m＝n,　n＝r,LOOP UNTIL　r＝0,PRINT　m,END)) A．交换m、n的值 B．辗转相除法 C．更相减损术 D．秦九韶算法 4．用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　) A．1　　　　B．2　　　　C．3　　　　D．4 5．运行下面的程序，当输入n＝840和m＝1764时，输出结果是(　　) eq \x(\a\al(INPUT　m，n,DO,　r＝m　MOD　n,　m＝n,　n＝r,LOOP UNTIL　r＝0,PRINT　m,END)) A．84 B．12 C．168 D．252 6．用更相减损术，求105与30的最大公约数时，需要做减法的次数是(　　) A．2 B．3 C．4 D．5 7．930与868的最大公约数是________． 9．(1)用辗转相除法求840与1764的最大公约数． (2)用更相减损术求459与357的最大公约数． 10．有甲、乙、丙三种溶液分别重147 g,343 g,133 g，现要将它们分别全部装入小瓶中，每个小瓶装入液体的质量相同，则每瓶最多装多少溶液？ 1．阅读右边的程序框图，运行相应的程序，则输出s的值为(　　) A.－1　　　　　　B.0 C.1 D 2．某程序框图如图所示，若输出的S＝57，则判断框内为(　　) A.k4? B.k5? C.k6? D.k7? 3．右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的 内容为(　　) A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*x 4．如图所示的程序框图，输出的结果是S＝7，则输入的A值为________． 第一章：算法⑴ 1.1.1算法的概念 1.1.2程序框图与算法的基本逻辑结构 下面结论正确的是（D） A．一个程序的算法步骤是可逆的 B.一个算法可以无止境的进行下去 C．完成一件事情的算法有且只有一种 D.设计算法要本着简单方便的原则 2.我们已经学过的算法有求解一元二次方程的求根公示，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有①对一类问题都有效②算法可执行的步骤必须是有限的③算法可以一步一步的进行,每一步都有确切的含义④是一种通法，只要按部就班的的做，总能得到结果，以上算法的描述正确的是(①②③④) 3.下列关于算法的说法中，正确的是（C） A.算法就是某个问题的解题过程 B.算法执行后可以不产生确定的结果 C.解决某类问题的算法不是唯一的 D.算法可以无限的操作下去 4.以下给出对流程图的几种说法，其中正确说法的个数是（C）①②正确 ①任何一个流程图都必须有起止框②输入框只能放在开始框后，输出框只能放在结束框之前③判 断框是唯一一个具有超过一个退出点的符号 A.0 B.1 C.2 D.3 5.下列结果中，叙述不正确的是（C） 算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 算法可以看成按要求设计好的有限的确切的运算序列，并且这样的步骤或序列可以解决一类问题 算法只是在计算机产生之后才有的算法 描述算法有不同的方式，可以用日常语言和数学语言 6.程序的流程图便于表现程序的流程，其中关于流程图的规则说法不正确的是（D） 使用标准流程图便于大家能够各自画出流程图 除判断框外，大多数流程图符号只有一个进入点和一个，判断框是具有超过一个退出点的唯一符号 在图形符号内描述的语言要非常简练清楚 流程图无法表示出需要循环的