辗转相除法与更相减损术秦九韶进位制

1、辗转相除法与更相减损术秦九韶进位制练习题1下列有关辗转相除法的说法正确的是()A它和更相减损术一样是求多项式值的一种方法B基本步骤是用较大的数m除以较小的数n得到除式mnqr，直至r<n为止C基本步骤是用较大的数m除以较小的数n得到除式mqnr(0r<n)反复进行，直到r0为止D以上说法均不正确2在mnqr(0r<n)中，若k是n，r的公约数，则k_m，n的公约数()A一定是 B不一定是 C一定不是 D不能确定 3如图所示的程序表示的算法是()A交换m、n的值 B辗转相除法 C更相减损术 D秦九韶算法 4用辗转相除法求294和84的最大公约数时，需要做除法的次数是()A1B2

2、C3D4 5运行下面的程序，当输入n840和m1764时，输出结果是()A84 B12 C168 D2526用更相减损术，求105与30的最大公约数时，需要做减法的次数是()A2 B3 C4 D57930与868的最大公约数是_9(1)用辗转相除法求840与1764的最大公约数(2)用更相减损术求459与357的最大公约数10有甲、乙、丙三种溶液分别重147 g,343 g,133 g，现要将它们分别全部装入小瓶中，每个小瓶装入液体的质量相同，则每瓶最多装多少溶液？1阅读右边的程序框图，运行相应的程序，则输出s的值为()A.1B.0 C.1 D.32某程序框图如图所示，若输出的S57，则判断框

3、内为()A.k>4? B.k>5? C.k>6? D.k>7? 3右图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为()ASS*(n1) BSS*xn1 CSS*n DSS*xn4如图所示的程序框图，输出的结果是S7，则输入的A值为_第一章：算法算法的概念 程序框图与算法的基本逻辑结构1. 下面结论正确的是（D）A一个程序的算法步骤是可逆的 B.一个算法可以无止境的进行下去 C完成一件事情的算法有且只有一种 D.设计算法要本着简单方便的原则2.我们已经学过的算法有求解一元二次方程的求根公示，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对

4、算法的描述有对一类问题都有效算法可执行的步骤必须是有限的算法可以一步一步的进行,每一步都有确切的含义是一种通法，只要按部就班的的做，总能得到结果，以上算法的描述正确的是()3.下列关于算法的说法中，正确的是（C）A.算法就是某个问题的解题过程 B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是唯一的 D.算法可以无限的操作下去4.以下给出对流程图的几种说法，其中正确说法的个数是（C）正确任何一个流程图都必须有起止框输入框只能放在开始框后，输出框只能放在结束框之前判断框是唯一一个具有超过一个退出点的符号A.0 B.1 C.2 D.35.下列结果中，叙述不正确的是（C）A. 算法可以理解

5、为由基本运算及规定的运算顺序构成的完整的解题步骤B. 算法可以看成按要求设计好的有限的确切的运算序列，并且这样的步骤或序列可以解决一类问题C. 算法只是在计算机产生之后才有的算法D. 描述算法有不同的方式，可以用日常语言和数学语言6.程序的流程图便于表现程序的流程，其中关于流程图的规则说法不正确的是（D）E. 使用标准流程图便于大家能够各自画出流程图F. 除判断框外，大多数流程图符号只有一个进入点和一个，判断框是具有超过一个退出点的唯一符号G. 在图形符号内描述的语言要非常简练清楚H. 流程图无法表示出需要循环的结构7.下列关于条件结构说法正确的是（B）I. 条件结构的程序框图有一个入口和两个

6、出口J. 无论条件结构中的条件是否满足，都只能执行两条路径之一K. 条件结构中的两条路径可以同时执行L. 对于一个算法来说，判断框中的条件是唯一的8.下面对算法描述正确的一项是：（ C ）A算法只能用自然语言来描述 B算法只能用图形方式来表示C同一问题可以有不同的算法 D同一问题的算法不同，结果必然不同二、 概念题1.任何一个算法都必须有的基本结构（A）A.顺序结构 B.条件结构 C.循环结构 D.三个都有2.流程图中表判断框的是（B）A.矩型框 B.菱形框 C.圆形框 D.椭圆形框3.流程图中的判断框，有一个入口和（B）个出口A.1 B.2 C.3 D.44.算法的有穷性是指（C ）A.算法

7、必须包含输出 B.算法中每个步骤都是可执行的C.算法的步骤必须有限 D以上说法均不对5.在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（B ）A.顺序结构 B.条件结构和循环结构 C.顺序结构和条件结构 D.没有任何结构6.用二分法求方程的近似根的算法中要用哪种算法结构（ A ）A.顺序结构 B.条件结构 C.循环结构 D.以上都用7.给出以下四个问题：输入一个数x,输出它的相反数；求面积为6的正方形的周长；求三个数a,b,c,中的最大数；求函数的函数值；求两个正整数a,b相除的商及余数。其中不需要用条件语句来描述其算法的有_。算法一、 基础题3.下列各数中最小的数是

8、（ ）A、111111 B、210 C、1000 D、814.用秦九韶算法和直接算法求当时 的值，做的乘法次数分别为（ ）A、6，20 B、7，20 C、7，21 D、6，215.用秦九韶算法求次多项式，当时，求需要算乘方、乘法、加法的次数分别为A. B. C. D.6.用秦九韶算法计算多项式，在时的值时，的值为A.845 B.220 C.57 D.347.下列给出的数中不可能是八进数的是（ ）x=2y=3*x-1x=yPRINT 3*x-1ENDA、312 B、10110 C、82 D、74568.下列给出的赋值语句中正确的是（ ）A、3=A B、M=-M C、B=A=2 D、x+y=09.

9、当x的值为5时，语句PRINT x; “是质数”在屏幕中的输出结果为（ ）A.5 B.是质数 C.5“是质数” D.5是质数10.读右边的程序，然后判断下列哪个是程序执行后的结果（ ）A.5 B.15 C.11 D.1411.若六进数化为十进数为，则= ，把12710化为八进数为 。12.27090，21672，8127的最大公约数是 。 13.如图（1）、（2），它们都表示的是输出所有立方和小于1000的正整数的程序框图，那么应分别补充的条件为（ ） A.（1） （2） B.（1） （2）C.（1） （2） D.（1） （2）14.以下程序运行后输出的结果为（ ）A. 17，8 B. 21，7 C. 21，8 D.19，81.下列函数中，既是偶函数又在区间上单调递增的是 2设函数在区间（1，2）内有零点，则实数a的取值范围是（ ）ABCD3设在上有定义，要使函数有定义，则a的取值范围为（ ）A； B. ； C. ； D. 4执行如图1所示的程序框图，如果输入的，则输出的