第一章算法初步检测题.docx

第一章　算法初步(A)一、选择题(本大题共12小题，每小题5分，共60分)1．程序框图中 的功能是(　　)A．算法的起始与结束 B．算法输入和输出信息C．计算、赋值 D．判断条件是否成立2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构(　　)A．顺序结构 B．条件结构C．循环结构 D．以上都用3．已知变量a，b已被赋值，要交换a、b的值，采用的算法是(　　)A．a＝b，b＝a B．a＝c，b＝a，c＝bC．a＝c，b＝a，c＝a D．c＝a，a＝b，b＝c4．阅读下图所示的程序框图，运行相应的程序，输出的结果是(　　)A．1 B．2C．3 D．45．给出程序如下图所示，若该程序执行的结果是3，则输入的x值是(　　)A．3 B．－3C．3或－3 D．06．下列给出的输入语句、输出语句和赋值语句：(1)输出语句INPUT　a，b，c(2)输入语句INPUT　x＝3(3)赋值语句　3＝A(4)赋值语句　A＝B＝C则其中正确的个数是(　　)A．0个 B．1个C．2个 D．3个7．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构(　　)A．顺序结构B．条件结构和循环结构C．顺序结构和条件结构D．没有任何结构8．阅读下面的程序框图，则输出的S等于(　　)A．14 B．20C．30 D．559．将二进制数110 101(2)转化为十进制数为(　　)A．106 B．53C．55 D．10810．两个整数1 908和4 187的最大公约数是(　　)A．51 B．43C．53 D．6711．运行下面的程序时，WHILE循环语句的执行次数是(　　)A．3 B．4 C．15 D．1912．下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是(　　)A．i5 B．i≤4C．i4 D．i≤5题号123456789101112答案二、填空题(本大题共4小题，每小题5分，共20分)13．如果a＝123，那么在执行b＝a/10－a\10后，b的值是________．14．给出一个算法：　根据以上算法，可求得f(－1)＋f(2)＝________.15．把89化为五进制数是________．16．执行下边的程序框图，输出的T＝________.三、解答题(本大题共6小题，共70分)17．(10分)分别用辗转相除法和更相减损术求282与470的最大公约数． B组一、选择题(本大题共12小题，每小题5分，共60分)1．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确一组是(　　)2．运行如下的程序，输出结果为(　　)A．32 B．33 C．61 D．633．表达算法的基本逻辑结构不包括(　　)A．顺序结构 B．条件结构C．循环结构 D．计算结构4．设计一个计算1×2×3×…×10的值的算法时，下面说法正确的是(　　)A．只需一个累乘变量和一个计数变量B．累乘变量初始值设为0C．计数变量的值不能为1D．画程序框图只需循环结构即可5．阅读下边的程序框图，运行相应的程序，则输出s的值为(　　)A．－1 B．0C．1 D．36．计算机执行下面的程序段后，输出的结果是(　　)a=1b=3a=a+bb=a-bPRINT a,bA．1,3 B．4,1 C．0,0 D．6,07．给出30个数：1,2,4,7,11，…，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，……依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示．那么框图中判断框①处和执行框②处应分别填入(　　)A．i≤30？；p＝p＋i－1 B．i≤29？；p＝p＋i－1C．i≤31？；p＝p＋i D．i≤30？；p＝p＋i8．当x＝5，y＝－20时，下面程序运行后输出的结果为(　　)A．22，－22 B．22,22C．12，－12 D．－12,129．阅读如图所示的程序框图，运行相应的程序，输出的结果是(　　)A．2 B．4 C．8 D．1610．读程序INPUT　xIF　x0　THEN y＝SQR(x)ELSE y＝(0.5)^x－1END　IFPRINT　yEND当输出的y的范围大于1时，则输入的x值的取值范围是(　　)A．(－∞，－1)B．(1，＋∞)C．(－∞，－1)∪(1，＋∞)D．(－∞，0)∪(0，＋∞)11．用“辗转相除法”求得459和357的最大公约数是(　　)A．3 B．9 C．17 D．5112．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，