第八讲 算法初步同步提升训练（附解析）.docVIP

A组（基础巩固90分） 一、选择题 （每小题5分，共30分） 1．下列语句中是算法的个数为（ ） ①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否是大树； ④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积 A．1 B．2 C．3 D．4 2. 算法的有穷性是指（ ） A.算法必须包含输出 B.算法中每个步骤都是可执行的 C.算法的步骤必须有限 D.以上说法均不对 3. 在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ） A.顺序结构 B.选择结构和循环结构 C.顺序结构和选择结构 D.没有任何结构 4. 用“辗转相除法”求得和的最大公约数是（ ） A． B．17 C．51 D．103 5.下面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ） A． B． C． D． 开始 开始 输入 输出 结束 是 是 否 否 6. 如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 ( ) A.i10 B.i10 C.i20 D.i20 二、填空题（每小题5分，共20分） 7. 用“冒泡法”给数列按从大到小进行排序时，经过第一趟排序后得到的新数列为 . 8. 以下属于基本算法语句的是 . INPUT语句；②PRINT语句；③IF-THEN语句；④DO语句；⑤END语句； ⑥WHILE语句；⑦END IF语句. 9. 某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i 1 2 3 4 5 6 三分球个数 下图（右）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填 ，输出的s= (注：框图中的赋值符号“=”也可以写成“←”或“：=”) 10. 如图，给出了一个程序框图,其作用是输入的值,输出相应的的值,若要使输入的的值与输出的的值相等,则这样的的值的集合为 三、解答题（共40分） 11.（20分）这是一个输入x的值，求y值的函数的算法，其中 请你写出它的步骤。 12.（20分）火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x元的车票退掉后，返还的金额y元的算法的程序框图.（[x]表示取整函数） B组（能力提升60分） 一、选择题（每小题5分，共20分） 1.按下列程序框图运算： xD输入乘以3D减去2D大于244 x D 输入 乘以3 D 减去2 D 大于244 否 停止 是 A.5 B.4 C.3 D.1 2. 右边的程序框图（如图所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是() A.m=0B.x=0 C.x=1 D.m=1  3. 阅读下列程序： 输入x； if x＜0， then y ＝； else if x ＞0， then y ＝； else y＝0； 输出 y． 如果输入x＝－2，则输出结果y为 A．3＋ B．3－ C．－5 D．－－5 4.阅读下面的算法图，若输入的a、b、c分别是21. 32. 75， 则输出的a、b、c分别是（　　） A．75、21. 32 B．21. 32. 75 C．32. 21. 75 D．75、32. 21 二、填空题（每小题5分，共10分） 5. 阅读下图的流程图，若输入的分别是， 则输出的分别是 开始 开始 结束 输入a,b,c x=a a=c c=b b=x 输出a,b,c 6. 程序框图如下： 如果上述程序运行的结果为S＝132，那么判断框中应填入 三、解答题（共30分） 7.（15分）观察下面的过程，回答问题： 因为； ； ； ； ； ， 所以 （1）上面的计算求的是什么？ （2）根据上面