《算法初步》水平测试第一卷%2b第二卷%2b备选题

《《算法初步》水平测试第一卷%2b第二卷%2b备选题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法初步》水平测试第一卷一、选择题：在每小题给出的四个选项中，有且只有一项是符合题目要求的，请把正确答案填在相应的括号（）内.1、算法的有穷性是指（）A、算法必须包含输出B、算法中每个步骤都是可执行的C、算法的步骤必须有限D、以上说法均不对2、在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（）A、顺序结构B、选择结构和循环结构C、顺序结构和选择结构D、没有任何结构3、下列语句中：①②③④⑤⑥其中是赋值语句的个数为（）A、6B、5C、4D、34、将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一

2、组是()abbabaabaccbbatbbaatABCD5、条件语句的一般形式是“ifAthenBelseC”，其中B表示的是()A、满足条件时执行的内容B、条件语句C、条件D、不满足条件时执行的内容6、for语句的一般格式为：forifromatobstepc，其中a的意义是（）a1b2c3abbccaPRINTa,b,cEND(第7题)i=1WHILEi<8i=i+2s=2i+3ENDWHILEPRINTsEND(第8题)A、循环变量初始值B、循环变量终值C、循环体D、循环条件的语句7、右边程序运行的结果是()A、1，2，3B、2

3、，3，1C、2，3，2D、3，2，18、右边程序运行后的输出结果为（）A、17B、19C、21D、23第10题第9题9、如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）A、i>10B、i<10C、i>20D、i<2010、右边的程序框图，能判断任意输入的数x的奇偶性：其中判断框内的条件是()A、m=0B、x=0C、x=1D、m=1二、填空题：请把正确答案填在该小题中相应的横线上.11、下列四个有关算法的说法中：(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；

4、(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。其中正确的是.(要求只填写序号)12、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共次.13、已知如图程序，若输入8，则程序执行后输出的结果是；14、如图所示的算法程序框图，表示的算法的功能是；（第14题）READtIFt<=4THENc=0.2ELESc=0.2+0.1(t－3)ENDIFPRINTcEND(第13题)___________i＝1s＝1WHILE___________________i=i+1ENDWHILEPRINTsEND

5、（第15题）15、如图是求n！（n!=n×(n-1)×……×3×2×1）的部分程序，请在横线上补全程序。16、将下列问题的算法用伪代码中的“for”语句表示（写在下面的框中），并画出“for”语句流程图（画在右边）。i←1S←0Whilei≤10S←S+ii←i+1EndWhilePrintS三、解答题：解答应写出文字说明，证明过程或演算步骤.17、设计一个计算的算法，并分别用语句与While语句表示。18、画出解关于x的不等式ax+b<0(a，b∈R)的流程图及其伪代码。19、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟

6、，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序。20、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序。21、设计算法求的值.

7、要求画出程序框图，写出用基本语句编写的程序.《算法初步》水平测试第二卷一、选择题：在每小题给出的四个选项中，有且只有一项是符合题目要求的，请把正确答案填在相应的括号（）内.1、下面四个问题中必须用条件结构才能实现的个数是（）①已知梯形上下底为a,b，高为h，求梯形面积；②求方程ax+b=0（a、b为常数）的根；③求三个数a,b,c中的最小数；④求函数的函数值A、1个B、2个C、3个D、4个2、有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最

8、多有几粒A、21B、24C、27D、30（）3、下面是一个算法的伪代码，如果输入的x值是20，则输出的y值是()A、100B、50C、25D、1504、计算算法，图中给出了程序的一部分，则在横线上能填入的数是A、13.5