高中数学必修3算法测试题.doc

高中数学必修3算法测练题一、选择题（每题5分，共10题）1、根据下面的伪代码，可知输出的结果I为（ ）I 1I I + 2I I + 3I I + 4I I + 5Print IA. 5 B. 1 C. 15 D. 123452、下面一段伪代码的目的是（ ）Read x,yp xx yy pPrint x,yA. 计算x,y,p的平均数 B. 计算x,y,p的最大值C. 算x,y,p的最小值 D.交换变量x,y的值3、如果输入1，-6，9，那么下图程序的输出值为（ ）NY输入a,b,c=b2-4ac0输出“方程无实根” 输出x1, x2结束A. 方程无实根 B. x1 , x2 C. 3 D. 3, 34、条件p：|x| = x ，条件q：，则p是q的（ ）条件。A.充分不必要B.必要不充分C.充要D.既不充分也不必要5、下列四个命题中真命题的个数是（ ）A.0个B.1个C.2个D.3个6、设下面伪代码的输入值为变量x，输出值为变量y表示，则y与x的函数关系式为（ ）Read aIf a0 thenb -1Else if a = 0 thenb 0Elseb 1Print b a -1 x 07、 下面伪代码的输出结果为（ ）S 1For I from 1 to 9 step 2SS + IEnd forPrint SA. 45 B. 23 C. 25 D.268、下列四个流程图中包含选择结构的有（ ）个输出S输入a,babYN输出a输出b输出sYN输入xX 0输出yYNA.3个B.2个C.1个D.0个9、下面伪代码的输出结果为（ ）I 1S 1While s 0I I + 1S 110I - I2End whilePrint sA. 0 B. 101 C. 100 D. 11110、下面流程图表示的算法的执行结果是（ ）A. 5050B. 2550C. 2450D. 2500二、填空题（每题5分，共4题）11、下面算法程序的目的是用来计算 S1 S 0S2 I 1S3 输入GS4 S S + GS5 I I + 1S6 如果I 不大于10，转S3S7 A S 10S8 输出 A12、下面的伪代码的目的是用来计算整数T的 S 1Read TFor I from 1 to TS S IEnd forPrint S13、下面的伪代码的输出结果是 S 1T 3（第10题图）S TT SPrint S , T14、下面伪代码的输出结果是 a 1b 1For I from 1 to 10c bb a + ba cEnd forPrint b三、解答题（总分80分，共6题）15、求证：关于x的方程。（12分）16、用自然语言写出判断一个大于2的整数n 是否为质数的算法（12分）17、用二分法求方程 x 2 - 2=0在区间 1 , 2 内的一个近似解（误差不超过0.001）的算法，要求用流程图表示。（14分）18、画出将任意输入三个数按照从大到小的顺序输出流程图（14分） ( x 0) y= 4 ( x = 0) 3 x 5 (x 0)19、编写一段程序或伪代码，对于输入x 值， 输出相应的 y 值。（14分） 20、编写一段程序或者伪代码，计算的值。（14分）一、 选择题（每题5分，共10题）题号12345678910答案CDDABCCADB二、填空题（每题5分，共4题）11、 10个输入值的平均值 12、 阶乘 13、 3，3 14、 144 三、解答题（总分80分，共6题）15、证明：（1）充分性：（2）必要性：综合（1），（2）命题得证16、算法如下：S1 输入n；S2 ；S3 如果d整除n，则输出n不是质数，程序结束；否则使S4 如果，则转S3；否则输出n是质数，程序结束17、 N N Y |ab|b Y bc N Y 输出a,b,c 输出a,b,c 19、(QBasic程序)：Input xIf x 0 then Else If x = 0 then y = 4 Else y = 3x5 End ifEnd ifPrint y20、(QBasic程序)：S = 0T = 1I = 1While I 100S = S + I = I + 1T = TWendPrint S