2007年江苏苏州高中数学必修3算法初步与框图专项测试题（苏教版）2007.10.docVIP

高中数学必修3算法初步与框图专项测试题（苏教版）2007.10 1．下面对算法描述正确的一项是（ ） A．算法只能用伪代码来描述 B．算法只能用流程图来表示 C．同一问题可以有不同的算法 D．同一问题不同的算法会得到不同的结果 解析：自然语言、图形和伪代码都可以表示算法，只要是同一问题，不同的算法也应该有相同的结果。 答案：C 2．将两个数交换，使，下面语句正确的是（ ） A． B． C． D． 解析：赋值符号“”的含义是把的值给。选项A得到的结果是2、2；选项B得到的结果是1、1；选项C中的的值不明确；选项D正确。 答案：D 3．条件语句表达的算法结构为（ ） A．顺序结构 B．选择结构 C．循环结构 D．以上都可以 解析：条件语句典型的特点是先判断再执行，对应的是选择结构。 答案：B 4．下面的程序执行后的结果是（ ） A． B． C． D． 解析：由题意得，故执行到第三步时，把的值给，这时，第四步，把的值给，这时。 答案：B 5．关于循环说法错误的是（ ） A．在循环中，循环表达式也称为循环体 B．在循环中，步长为1，可以省略不写，若为其它值，则不可省略 C．使用循环时必须知道终值才可以进行 D．循环中控制结束一次循环，开始一次新循环 解析：循环中是指整个循环结束，而不是一次循环结束 答案：D 6．当时，下面程序段输出的结果是（ ） A．9 B．3 C．10 D．6 解析：当输入时，因为，所以. 答案：D 7．普通高中新课程标准实验教科书（数学必修3）知识结构框图如下，则空白的框内应该填入（ ） A．分层抽样、相关关系、相关系数 B．分层抽样、相关系数、相关关系 C．相关关系、分层抽样、相关系数 D．相关系数、相关关系、分层抽样 解析：根据知识结构之间的关系，可知选项A正确。 答案：A 8．计算下列各式中的S的值，能设计算法求解的是（ ） ①；②；③ A．①② B．①③ C．②③ D．①②③ 解析：因为算法步骤具有“有限性”特点，故②不可用算法求解。 答案：B 9．用辗转相除法计算60和48的最大公约数时，需要做的除法次数是（ ） A．B．C．D．，，故只需要两步计算。 答案：B 10．如果执行下面的程序框图，那么输出的（　　） Ａ．2550 Ｂ．-2550 Ｃ． 2548 Ｄ．-2552 解析：这个程序是计算的算法，由等差数列求和公式可知：结果为。 答案：C 11．下面是一个算法的伪代码．如果输出的y的值是20，则输入的x的值是（ ） A．2 B．6 C．2或6 D．20 解析：若，由，则；若，由，得。 答案：C。 12．对于一元次多项式，可以通过一次式的反复计算，逐步得到高次多项式值的方法，称为秦九韶算法。使用秦九朝算法求，当时的值可减少运算次数，做加法和乘法的次数分别为（ ） A． B． C． D． 解析：，所以共需要次的加法和次乘法。 答案：A 13．写出求 的一个算法，可运用公式直接计算，第一步 ；第二步 ；第三步输出计算结果。 答案：取，计算的值。 14．如下是一个程序操作流程图： 按照这个工序流程图，一件成品可能经过 道加工和检验程序， 环节可能导致废品产生。 答案：7；3 15．在设计求解一元一次方程为常数）的算法时，需要用条件语句判断 。 答案：是否为0 16．在如下程序框图中，输入，则输出的是___ ____。 解析：，，，……，。 答案： 17．按如图所示的流程图操作． （Ⅰ）操作结果得到的数集是什么？如果把依次产生的数看成是数列的项，试写出其通项公式． （Ⅱ）如何变更A框，能使操作流程图产生的数分别 是数列的前10项？ 解：（Ⅰ），通项公式为，N*，且n≤10． 0，这时操作流程图，可依次得：0，2，4，…，18，恰好为数列通项公式为的前10项． 18．我们常用的数是十进制，共用0，1，…，9共10个数字，如，计算机是用二进制数来表示的，即用两个数字0和1，如。 （Ⅰ）试将化成十进制数； （Ⅱ）试将化成二进制数。 解：（Ⅰ）； （Ⅱ）。 故：化成十进制数是21；化成二进制数是。 19．设计一个算法，输入三个数，输出最大数，并画出流程图。 解：