必修三程序框图

《1.1算法与程序框图（1）》测试题一、选择题1.下列关于算法的描述正确的是().A.算法与求解一个问题的方法相同B.一个算法只能解决一个问题，不能重复使用C.算法过程要一步一步执行，每步执行的操作必须确切D.解决一类问题的算法只有一个解析：算法通常是指按照一定的规则解决某一类问题的明确的有限的步骤，明确性和有限性是算法的基本特征.解决某一个问题的算法可能不止一个.2.任何程序框图中都不可缺少的是().A.输入框B.处理框C.判断框D.起止框解析：程序框图主要由程序框和流程线组成.基本的程序框有起止框，输入、输出框，处理框，判断框，其中起止框是任何程序框图中不可缺少的.3.如图给出了一个算法程序框图，该算法程序框图的功能是().A.求三数中的最大数B.求三数中的最小数C.将按从小到大排列D.将按从大到小排列解析：通过框图可知，该程序框图的功能是求三个数中的最小数.二、填空题4.顺序结构是由______________组成的，这是任何一个算法都离不开的基本结构．答案：若干个依次执行的步骤.5.求实数x的绝对值的算法程序框图如图所示，则判断框①中可填.答案：x0(或x0?或x≥0或x≥0?).6.执行如图所示的程序框图，输入，，，则输出的的值是________.解析：当输入，，时，不满足，因此执行：.由于，故执行.执行后，再执行一次后，的值为173－105＝68，此时不成立，故输出68.三、解答题：7.如下算法：第一步，输入的值.第二步，若成立，则.第三步，否则，.第四步，输出的值.若输出的值为4，求输入的值.解析：由所给的算法可知，该算法执行的功能是给定值，求分段函数的函数值.若，则；若，则，8.函数，写出求该函数的函数值的算法，并画出程序框图.解析：第一步，输入.第二步，如果，则.如果，则；如果，则.第三步，输出函数值.相应的程序框图如下图.《1.1算法与程序框图（2）》测试题一、选择题1.阅读下面的程序框图，运行相应的程序，则输出s的值为().A.-1B.0C.1D.3考查目的：条件结构与直到型循环结构的基本应用.答案：B.解析：第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=4；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，退出循环，输出s=0.2.阅读下面所示的程序框图，运行相应的程序，输出的s值等于().考查目的：当型循环结构的基本应用.答案：－3．解析：可以列表如图，循环次数初始123s110－3k1234易知结果为－3.3.如果执行如图所示的程序框图，输入n＝6，m＝4，那么输出的p值为().A.720B.360C.240D.120考查目的：当型循环结构的应用.答案：B.解析：由框图可知：当n＝6，m＝4时，第一次循环：p＝(6－4＋1)×1＝3，k＝2.第二次循环：p＝(6－4＋2)×3＝12，k＝3.第三次循环：p＝(6－4＋3)×12＝60，k＝4.第四次循环：p＝(6－4＋4)×60＝360，此时k＝m，终止循环，输出p＝360.二、填空题4.循环结构是指从某处开始，按照一定的条件_____某些步骤的情况，这些步骤称为____；循环结构又分为_________和________.考查目的：考查循环结构的概念.答案：反复执行，循环体，当型，直到型.解析：利用循环结构的概念.5.若某程序框图如图所示，则该程序运行后输出的k的值是__________.考查目的：考查直到型循环结构.答案：5.解析：初始值：k＝2，执行“k＝k＋1”得k＝3，a＝43＝64，b＝34＝81，a＞b不成立；k＝4，a＝44＝256，b＝44＝256，a＞b不成立；k＝5，a＝45＝1024，b＝54＝625，a＞b成立，此时输出k＝5.6.如图的程序框图中，语句1将被执行的次数为________.考查目的：循环体执行次数的计算.答案：34.解析：执行.三、解答题7.对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为ai，具体如下表所示：i12345678ai4041434344464748在对上述统计数据的分析中，一部分计算见如图所示的程序框图(其中是这8个数据的平均数)，求输出的S的值．考查目的：利用循环结构解决实际问题.答案：7.解析：∵＝44，∴S＝[(40－44)2＋(41－44)2＋…＋(48－44)2]＝7.8.写出求1×2×3×4×…×100的一个算法并画出程序框图.考查目的：利用循环结构解决累乘求值问题.答案：见解析.解析：数学中的累加、累乘、累差等重复性操作可以用循环结构来实现．循环结构分当型和直到型两种，二者的区别：前者是，当满足条件时执行循环体，而后者是“直到”条件满足时结束循环.第一步，设S的值为1.第二步，设i的值为2.第三步，如果i≤100执行第四步，否则转去执行第七步．第四步，计算S乘i并将结果赋给S.第五步，计算i加1并将结果赋给i.第六步，执行第三步．第七步，输出S的值并结束算法．根据自然语言描述，程序框图如下图.《1.2基本算法语句（1）》测试题一、选择题1.已知变量a，b已被赋值，要交换a、b的值，采用的算法是().A.a＝b，b＝aB.a＝c，b＝a，c＝bC.a＝c，b＝a，c＝aD.c＝a，a＝b，b＝c考查目的：考查赋值语句的功能.答案：D.解析：要交换a、b的值，先引入一个变量c，将a值先赋值给变量c.2.当a＝1，b＝3时，执行完如下的一段程序后x的值是().A.1B.3C.4D.－2考查目的：考查条件语句的功能.答案：C.解析：∵1＜3，∴x＝1＋3＝4.3.阅读如图的程序框图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是().A.75、21、32B.21、32、75C.32、21、75D.75、32、21考查目的：利用赋值语句交换三个数的值.答案：A.解析：由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a、b、c分别是75、21、32.二、填空题4.输入语句的格式为_______，输出语句的格式为____，赋值语句的格式为________.考查目的：考查三种基本语句的一般格式.答案：INPUT“提示内容”；变量，PRINT“提示内容”；表达式，变量＝表达式.解析：输入、输出语句和赋值语句的一般格式.5.写出下列语句描述的算法的输出结果：⑴，⑵.考查目的：考查含赋值语句、输出语句的程序及其运算.答案：⑴d＝16；⑵a＝1，b＝2，c＝3.解析：⑴∵a＝5，b＝3，c＝＝4，∴d＝c2＝16，即输出d＝16.⑵∵a＝1，b＝2，c＝a＋b，∴c＝3，又∵b＝a＋c－b，即b＝1＋3－2＝2，∴a＝1，b＝2，c＝3，即输出a＝1，b＝2，c＝3.6.如图的程序，当分别输入x＝2，x＝1，x＝0时，输出的y值分别为________、________、________.考查目的：考查含条件语句的程序及其运算.答案：1，1，－1.解析：由程序可知分段函数是.∴输入x＝2，输出1；输入x＝1，输出1；输入x＝0，输出－1.三、解答题7.有一个算法如下：第一步，输入x.第二步，判断x﹥0，是，z=1，否，z=-1.第三步，z=1+z.第四步，输出z.试写出该算法的程序语言.考查目的：考查含条件语句程序的编写.答案：如图.解析：根据条件语句的格式写出相应的程序.8.已知分段函数编写程序，输入自变量的值，输出其相应的函数值.考查目的：考查条件语句程序的编写.答案：见解析.解析：程序如图.《1.2基本算法语句（2）》测试题一、选择题1.如图程序，().A.能执行B.能执行一次C.能执行十次D.有语法错误考查目的：考查程序的严密性.答案：D.解析：程序中存在语法错误，应为LOOPUNTIL.2.循环语句有WHILE语句和UNTIL语句两种，下面说法错误的是().A.UNTIL语句和WHILE语句之间可以相互转化B.当计算机遇到WHILE语句时，先判断条件真假，若条件符合，就执行WHILE和WEND之间的循环体C.当计算机遇到UNTIL语句时先执行一次DO和UNTIL之间的循环体，再对UNTIL后的条件进行判断D.UNTIL语句和WHILE语句之间不可以相互转化考查目的：考查两种循环语句的区别与联系.答案：D.解析：结合两种循环语句的区别与联系进行判断.3.如图的程序运行后第3个输出的数是().A.1B.C.2D.考查目的：考查含循环语句程序的理解.答案：C.解析：该程序中关键是循环语句，第一次输出的数是1，第二次输出的数是x＝1＋＝，第三次输出的数是x＝1＋＋＝2.二、填空题4.循环语句有________________和_______________两种.考查目的：考查循环语句的两种类型.答案:直到型(UNTIL)语句，当型(WHILE)语句.解析：循环语句的分类.5.如图的程序执行后输出的结果是___________.考查目的：考查当型循环语句的应用.答案：1.解析：该程序的功能是计算s＝5＋4＋…＋n到首次不小于14的n－1的值，即(s，n)由以下运算得：(0，5)→(0＋5，5－1)→(5＋4，4－1)→(9＋3，3－1)→(12＋2，2－1)，所以输出n＝1.6.如图的程序运行后，输出的值是().考查目的：考查直到型循环语句的应用.答案：44.解析：程序功能是求使i2≥2000成立的最小i值，输出结果为i－1.∵442＝1936，452＝2025＞2000，∴输出结果为44.三、解答题7.设计一个计算1×3×5×7×…×99的程序.考查目的：考查循环语句程序的编写.答案：解析：反复执行的过程要用循环语句，关键是要注意变量的初始值、循环体和控制条件.8．现欲求1＋＋＋…＋的和(其中n的值由键盘输入)，已给出了其程序框图，请将其补充完整并设计出程序.考查目的：程序框图与程序语言的相互转化.答案：①i＝i＋1；②S＝S＋1/(2＊i﹣1).解析：略程序如图：《1.3算法案例（1）》测试题一、选择题1.下列说法中正确的个数().⑴辗转相除法也叫欧几里德算法；⑵辗转相除法的基本步骤是用较大的数除以较小的数；⑶求最大公约数的方法，除辗转相除法之外，没有其他方法；⑷编写辗转相除法的程序时，要用到循环语句A.1B.2C.3D.4考查目的：考查辗转相除法的概念.答案：C.解析：(3)是不正确的，求最大公约数的方法还有更相减损术等其他方法.2.490和910的最大公约数为().A.2B.10C.30D.70考查目的：考查辗转相除法的应用.答案：D.解析：910=490×1+420，490=420×1+70，420=70×6.3.用秦九韶算法计算多项式在时的值时，v3的值为().A.3B.5C.－3D.2考查目的：考查秦九韶算法的应用.答案：B.解析：v0=3，v1=3×1+0=3，v2=3×1+2=5，v3=5×1+0=5.二、填空题4.利用更相减损术求99与36的最大公约数的操作步骤为(99，36)→(63，36)→(27，36)→(27，9)→(18，9)→(9，9)，那么99与36的最大公约数为.考查目的：考查利用更相减损术求最大公约数的步骤.答案：9.解析：99-36=63，63-36=27，36-27=9，27-9=18，18-9=9，9-9=0.5.用秦九韶算法计算多项式当时的值时，需要做乘法和加法的次数共次.考查目的：考查利用秦九韶算法解题的基本步骤.答案：12.解析：v0=3，v1=v0×0.4+4，v2=v1×0.4+5，v3=v2×0.4+6，v4=v3×0.4+7，v5=v4×0.4+8，v6=v5×0.4+1.6.辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)，除式为m=n·q+r(0≤r＜n)，这是一个反复执行的循环过程，如图为辗转相除法的循环结构的程序框图，则①、②两处应依次填写、.考查目的：考查辗转相除法的程序框图.答案：m=n、n=r.解析：依据辗转相除的算法步骤.三、解答题7.用辗转相除法或者更相减损术