算法初步2013092算法初步20130926.docVIP

高二理科：算法初步 一、选择题 1. 当时，下面的程序段输出的y是（ ） A．9 B．3 C．10 D．6 2. 下列给出的赋值语句中正确的是（ ） A．4=M B．M=-M C．B=A=3 D．x+y=0 3．右边的程序框图(如图所示)，能判断任意输入的整数x的奇偶性：其中判断框内的条件是( ). A．m＝0 B．x＝0 C．x＝1 D．m＝1 4．给出以下一个算法的程序框图(如图所示)，该程序框图的功能是( ). A．求输出a，b，c三数的最大数 B．求输出a，b，c三数的最小数 C．将a，b，c按从小到大排列 D．将a，b，c按从大到小排列 5．右图给出的是计算＋＋＋ … ＋的值的 一个程序框图，其中判断框内应填入的条件是( ). A．i＞10 B．i＜10 C．i＞20 D．i＜20 6．直到型循环结构为( ). A B C D 7．下列给出的赋值语句中正确的是( ). A．4＝M B．M＝－M C．2B＝A－3 D．x＋y＝0 8．右边程序执行后输出的结果是( ). A．－1 B．0 C．1 D．2 9．我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是( ). A．割圆术 B．更相减损术 C．秦九韶算法 D．孙子乘余定理 10．下面是一个算法的程序．如果输入的x的值是20，则输出的 y 的值是( ). A．100 B．50 C．25 D．150 二、填空题 11．下列关于算法的说法正确的是 . (填上正确的序号) ①某算法可以无止境地运算下去 ②一个问题的算法步骤不能超过1万次 ③完成一件事情的算法有且只有一种 ④设计算法要本着简单方便可操作的原则 12．下列算法的功能是 . S1 输入A，B； (A，B均为数据) S2 A＝A＋B； S3 B＝A－B； S4 A＝A－B； S5 输出A，B． 13．如图，输出的结果是 . 14 如图，输出的结果是 . x≤3 x＞3 15 已知函数y＝ 流程图表示的是给定 x 值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填 ，②处应填 ．若输入x＝3，则输出结果为 . 16．如图，输出结果为 . 三、解答题 17．编写程序，计算一个学生数学、语文、英语三门课的平均成绩. 算法初步 参考答案 一、选择题 1.D 2.B 3．A 解析：x除以2，如余数为0，则x为偶数；余数不为0，则x为奇数. 4．B 解析：从程序框图可知：输出的是三个数中的最小值. 5．A 解析：这是一个10项求和问题. 6．B 解析：直到型循环在执行了一次循环体之后， 对控制循环条件进行判断，当条件不满足时反复做，满足则停止. 7．B 解析：依据赋值语句的概念，选B是正确的. 8．B 解析：程序执行后输出的结果是0，故选B. 9．B 10．D 解析：∵20＞5，∴y＝20×7.5＝150，∴选 D. 二、填空题 11．答案：④.解析：由算法的特点所确定. 12．答案：实现数据A，B的互换. 解析：利用赋值语句的意义与题中算法的步骤进行分析. 13．答案：12. 解析：m＝2，p＝7，m＝12. 14．答案：105. 解析：T＝1，I＝1，T＝1，I＝3，不满足条件；T＝3，I＝5，不满足条件；T＝15，I＝7，不满足条件；T＝105，I＝9，满足条件．输出T. 15．答案：① x≤3?；② y＝－3x2；5. 解析：根据给出函数的解析式分析可填出. 16．答案：9． 解析：逐个取值计算． 三、解答题 17．分析：先??出算法，画出程序框图，再进行编程． 程序框图： 程序：