逍遥学能 2014-05-26 12:01
一、选择题
1.下列关于算法的描述正确的是( ).
A.算法与求解一个问题的方法相同
B.一个算法只能解决一个问题，不能重复使用
C.算法过程要一步一步执行，每步执行的操作必须确切
D.解决一类问题的算法只有一个
考查目的：考查算法的概念.
答案：C.
解析：算法通常是指按照一定的规则解决某一类问题的明确的有限的步骤，明确性和有限性是算法的基本特征.解决某一个问题的算法可能不止一个.
2.任何程序框图中都不可缺少的是( ).
A.输入框 B.处理框 C.判断框 D.起止框
考查目的：考查程序框图的有关概念.
答案：D.
解析：程序框图主要由程序框和流程线组成.基本的程序框有起止框，输入、输出框，处理框，判断框，其中起止框是任何程序框图中不可缺少的.
3.如图给出了一个算法程序框图，该算法程序框图的功能是( ).
A.求三数中的最大数
B.求三数中的最小数
C.将按从小到大排列
D.将按从大到小排列
考查目的：考查对程序框图中条件结构的理解.
答案：B.
解析：通过框图可知，该程序框图的功能是求三个数中的最小数.
二、填空题
4.顺序结构是由______________组成的，这是任何一个算法都离不开的基本结构．
考查目的：考查顺序结构的定义.
答案：若干个依次执行的步骤.
解析：顺序结构的概念.
5.求实数x的绝对值的算法程序框图如图所示，则判断框①中可填 .
考查目的:考查条件结构的应用.
答案：x>0(或x>0? 或x≥0 或x≥0?).
解析：利用绝对值的定义及条件结构的表示.
6.执行如图所示的程序框图，输入，，，则输出的的值是________.
考查目的：考查条件结构的应用.
答案：68.
解析：当输入，，时，不满足，因此执行：.
由于，故执行.执行后，再执行一次后，的值为173－105＝68，此时不成立，故输出68.
三、解答题：
7.如下算法：
第一步，输入的值.
第二步，若成立，则.
第三步，否则，.
第四步，输出的值.
若输出的值为4，求输入的值.
考查目的：考查分段函数类型的算法.
答案：－2或4.
解析：由所给的算法可知，该算法执行的功能是给定值，求分段函数的函数值.若，则；若，则，
8.函数，写出求该函数的函数值的算法，并画出程序框图.
考查目的：考查条件结构及分段函数程序框图的画法.
答案：见解析.
解析：
算法如下：
第一步，输入.
第二步，如果，则.
如果，则；如果，则.
第三步，输出函数值.
相应的程序框图如下图.