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

《高中数学必修3算法测试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高中数学必修3算法测练题一、选择题（每题5分，共10题）1、根据下面的伪代码，可知输出的结果I为（）I←1I←I+2I←I+3I←I+4I←I+5PrintIA.5B.1C.15D.123452、下面一段伪代码的目的是（）Readx,yp←xx←yy←pPrintx,yA.计算x,y,p的平均数B.计算x,y,p的最大值C.算x,y,p的最小值D.交换变量x,y的值3、如果输入1，-6，9，那么下图程序的输出值为（）NY输入a,b,cΔ=b2-4acΔ<0输出“方程无实根”输出x1,x2结束A.方程无实根B.x1,

2、x2C.3D.3,34、条件p：

3、x

4、=x，条件q：，则p是q的（）条件。A.充分不必要B.必要不充分C.充要D.既不充分也不必要5、下列四个命题中真命题的个数是（）①②③④A.0个B.1个C.2个D.3个6、设下面伪代码的输入值为变量x，输出值为变量y表示，则y与x的函数关系式为（）ReadaIfa<0thenb←-1Elseifa=0thenb←0Elseb←1Printb×a-1x<0A.y=bxB.y=0x=0C.y=｜x｜D.y=ab1x>07、下面伪代码的输出结果为（）S←1ForIfrom1to9st

5、ep2S←S+IEndforPrintSA.45B.23C.25D.268、下列四个流程图中包含选择结构的有（）个输出S输入a,ba>bYN输出a输出b输出sYN输入xX>0输出yYNA.3个B.2个C.1个D.0个9、下面伪代码的输出结果为（）I←1S←1Whiles0I←I+1S←110I-I2EndwhilePrintsA.0B.–101C.100D.–11110、下面流程图表示的算法的执行结果是（）A.5050B.2550C.2450D.2500二、填空题（每题5分，共4题）11、下面算法程序的目的是用来计

6、算S1S←0S2I←1S3输入GS4S←S+GS5I←I+1S6如果I不大于10，转S3S7A←S∕10S8输出A12、下面的伪代码的目的是用来计算整数T的S←1ReadTForIfrom1toTS←S×IEndforPrintS13、下面的伪代码的输出结果是S←1T←3（第10题图）S←TT←SPrintS,T14、下面伪代码的输出结果是a←1b←1ForIfrom1to10c←bb←a+ba←cEndforPrintb三、解答题（总分80分，共6题）15、求证：关于x的方程。（12分）16、用自然语言写出判断一

7、个大于2的整数n是否为质数的算法（12分）17、用二分法求方程x2-2=0在区间[1,2]内的一个近似解（误差不超过0.001）的算法，要求用流程图表示。（14分）18、画出将任意输入三个数按照从大到小的顺序输出流程图（14分）(x>0)y=4(x=0)3x–5(x<0)19、编写一段程序或伪代码，对于输入x值，输出相应的y值。（14分）20、编写一段程序或者伪代码，计算的值。（14分）一、选择题（每题5分，共10题）题号12345678910答案CDDABCCADB二、填空题（每题5分，共4题）11、10个输入值

8、的平均值12、阶乘13、3，314、144三、解答题（总分80分，共6题）15、证明：（1）充分性：（2）必要性：综合（1），（2）命题得证16、算法如下：S1输入n；S2；S3如果d整除n，则输出n不是质数，程序结束；否则使S4如果，则转S3；否则输出n是质数，程序结束17、NNY

9、a—b

10、bYb>cNY输出a,b,c输出a,b,c19、(QBasic程序)：InputxIfx<0thenElseIfx=0theny=4Elsey=3x5EndifEndifPrinty20

11、、(QBasic程序)：S=0T=1I=1WhileI100S=S+I=I+1T=TWendPrintS