复习训练题（一）.docVIP

复习训练题(一)一、选择题(在每小题给出的四个选项中，只有一项是符合题目要求的)算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是(A．一个算法只能含有一种逻辑结构一个算法最多可以包含两种逻辑结构一个算法必须含有上述三种逻辑结构一个算法可能含有上述三种逻辑结构将389化成四进制数的末位是(　　)(　　)表示一个算法的起始和结束，图形符号是表示一个算法输入和输出的信息，图形符号是表示一个算法的起始和结束，图形符号是表示一个算法输入和输出的信息，图形符号是图执行如图所示的程序框图，若输出的结果为11，则M处可填入的条件为(　　)A．k≥31 B．k≥15 C．k31 D．k15 5．用秦九韶算法计算多项式f(x)＝12＋35x＋9x＋5x＋3x在x＝－1时的值，有如下的说法：①要用到6次乘法；②要用到6加法和15v0＝12；④v＝11.其中说法正确的是(　　)6．执行如图所示的程序框图，输入x＝－2，h＝，那么输出的各个数的和等于(　　)由辗转相除法可以得到三个数720，120，168的最大公约数是(　　)图执行如图所示的程序框图，图若输出的值S＝16，则输入自然数n的最小值应等于(　　)　　下列说法中不正确的是(　　)顺序结构是由若干个依次执行的步骤组成的，每一个算法都离不开顺序结构循环结构是在一些算法中从某处开始，按C．循环结构中不一定包含条件结构用程序