高一必修3单元试卷(第一章算法一)及答案.doc

高一必修3（算法）单元试卷一、选择题（每小题5分，满分60分）1、算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）A、一个算法只能含有一种逻辑结构B、一个算法最多可以包含两种逻辑结构C、一个算法必须含有上述三种逻辑结构D、一个算法可以含有上述三种逻辑结构的任意组合【解析】选D。任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种。2、我们已学过的算法有求解一元二次方程的根，加减消元法求二元一次方程组的解，二分法求函数零点等.对算法的描述有：对一类问题都有效；对个别问题有效；算法可以一步步地进行，每一步都有惟一的结果；是一种通法，只要按部就班地做，总能得到结果，以上正确描述算法的有（ ）A、1个B、2个C、3个D、4个【解析】选C。算法是解决一类问题的方法，对一类问题都有效，它可以一步步地进行，每一步都有确定的结果；只要按部就班地做，都能得到确定的结果.故正确。3、下列赋值语句正确的是（ ）A、B、C、D、【解析】选A。赋值语句的格式为“变量=表达式”，“=”的左侧只能是单个变量，故B、C、D均不正确。4、用二分法求方程的近似根，精确度为e，则循环结构的终止条件是( )A、 B、C、 D、【解析】选D。无论是直到型循环还是当型循环，都是在时结束循环。5、下面一段程序执行的功能是( )A、a与b的乘积 B、a与b乘积的绝对值C、a与b积的平均值 D、a与b乘积的算术平方根【解析】选D。函数SQR（）是求算术平方根。SQR(ab)即是求a、b乘积的算术平方根。6、用秦九韶算法求多项式在时的值，在运算过程中下列数值不会出现的是( )A、164 B、3767C、86652D、85169【解析】选D。，按由内到外的顺序依次计算一次多项式时的值，；。故不会出现D项。7、函数的程序框图如图所示，则填空完全正确的是（ ）A、；B、；C、；D、；【解析】选D。根据分段函数的条件，处填，处填，处填8、在程序中需要将两个变量的值交换，以下四段程序框图中，不能完成将变量X，Y的值互相交换的是（ ）【解析】选C。用特殊值进行检验，令，。C项中，。未能实现互换.9、如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（ ）A、B、C、D、【解析】选B。图中是当型循环结构.即条件成立时执行循环体，故填入的条件应为。10、将十进制数2010化成七进制数为（ ）A、B、C、D、【解析】选D。11、如图所示的程序框图输出的结果是（ ）A、B、C、D、【解析】选C。共循环4次，每次执行后A与的值对应如下：12、如图所示程序执行时，如果输入6，则输出结果为（ ）A、6 B、720C、120 D、1【解析】选B。该程序执行的功能是求的值，时，。二、填空题（每小题5分，满分20分）13、用辗转相除法求两个正整数、的最大公约数时，得到表达式，这里的取值范围是_。【解析】为除的余数，故。答案：。14、将二进制数化为八进制数，结果为_。【解析】先化成十进制再化成八进制。，。答案：。15、下列程序运行后输出的结果为_.【解析】，由于不成立，故执行，故，。输出的值为，。答案：，。16、根据条件把程序框图补充完整，求1到1 000内（包括1000）的所有奇数的和,（1）处填_，（2）处填_.【解析】根据题意此程序框图为当型循环结构，先判断再计算，故（1）处应填，（2）处应填，答案：；。三、解答题（满分70分）17、已知函数编写一个程序，对每输入的一个x值，都得到相应的函数值，并写出算法步骤，画出程序框图。【解析】算法步骤如下：第一步，输入x值.第二步，判断x的范围，若，则，否则.第三步，输出y值.程序框图如图所示：程序如下：18、设计一个算法，求表达式的值，画出程序框图。【解析】第一步，令，；第二步，判断是否小于或等于10，若是，则执行第三步；若否，则输出S。第三步，令，并令，然后返回第二步。程序框图：19、分别用辗转相除法和更相减损术求204与85的最大公约数.【解析】辗转相除法：204=852+34； 85=342+17；34=172+0；204与85的最大公约数是17。更相减损术：20485=119； 11985=34； 8534=51； 5134=17； 3417=17。204与85的最大公约数是17。20、下列语句是求的一个程序。请回答问题：（1）程序中是否有错误？请加以改正；（2）把程序改成另一种类型的循环语句。【解析】（1）有两处错误：语句应为。语句LOOP UNTIL，应为LOOP UNTIL （2）改为WHILE型循环语句21、用秦九韶算法计算函数当时的函数