资源描述
1.1算法与程序框图1.1.1算法的概念一、选择题1下面四种叙述能称为算法的是()A在家里一般是妈妈做饭B做米饭需要刷锅、淘米、添水、加热这些步骤C在野外做饭叫野炊D做饭必须要有米2下列对算法的理解不正确的是()A算法有一个共同特点就是对一类问题都有效(而不是个别问题)B算法要求是一步步执行，每一步都能得到唯一的结果C算法一般是机械的，有时要进行大量重复计算，它的优点是一种通法D任何问题都可以用算法来解决3下列关于算法的描述正确的是()A算法与求解一个问题的方法相同B算法只能解决一个问题，不能重复使用C算法过程要一步一步执行，每步执行的操作必须确切D有的算法执行完后，可能无结果4下列关于算法的说法错误的是()A一个算法的步骤是可逆的B描述算法可以有不同的方式C设计算法要本着简单方便的原则D一个算法不可以无止境地运算下去5.可以看成算法的是()A学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题B今天餐厅的饭真好吃C这道数学题难做D方程2x2x10无实数根6.下列各式中S的值，能设计算法求解的是()SSS (n1且nN*)A B C D1_2_3_4_5_6_7_8_9_10_11_12_ 7.一元二次方程x25x60的求根问题，下列说法正确的是()A只能设计一种算法B可以设计两种算法C不能设计算法D不能根据解题过程设计算法8. 算法：第一步，输入n.第二步，判断n是否等于2，若n2，则n满足条件；若n2，则执行第三步第三步，依次从2到(n1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步第四步，输出n.满足条件的n是()A质数 B奇数 C偶数 D约数二、填空题9已知直角三角形两条直角边长分别为a，b.写出求斜边长c的算法如下：第一步，输入两直角边长a，b的值第二步，计算c的值第三步，_.将算法补充完整，横线处应填_10面给出了解决问题的算法：第一步：输入x.第二步：若x1，则y2x1，否则yx23.第三步：输出y.(1)这个算法解决的问题是_；(2)当输入的x值为_时，输入值与输出值相等11求1357911的值的一个算法是：第一步，求13得到结果3；第二步，将第一步所得结果3乘5,得到结果15；第三步，_；第四步，再将105乘9得到945；第五步，再将945乘11，得到10 395，即为最后结果12.作y|x|图象的算法第一步，当x0时,作出第一象限的角平分线第二步，当x0时，即为原点第三步，_三、解答题13知某梯形的底边长ABa，CDb，高为h，写出一个求这个梯形面积S的算法14函数 y ，写出给定自变量x，求函数值的算法15某铁路部门规定甲、乙两地之间旅客托运行李的费用为：c=其中(单位：kg)为行李的质量，如何设计计算托运费用c(单位：元)的算法附加题16从古印度的汉诺塔传说中演变了一个汉诺塔游戏：(1)有三根杆子A，B，C，B杆上有三个碟子(大小不等，自上到下，由小到大)，如图(2)每次移动一个碟子，小的只能叠在大的上面(3)把所有碟子从A杆移到C杆上试设计一个算法，完成上述游戏1.1.2程序框图与算法的基本逻辑结构第1课时 程序框图、顺序结构、条件结构一、选择题1下列图形符号属于处理框(执行框)的是( )2下列关于程序框图的说法正确的有()用程序框图表示算法直观、形象，容易理解；程序框图能清楚地展现算法的逻辑结构，也就是通常所说的一图胜万言；在程序框图中，起止框是任何流程图不可少的；输入和输出框可用在算法中任何需要输入、输出的位置A1个B2个C3个 D4个3下列关于程序框图的说法正确的是()A程序框图是描述算法的语言B程序框图中可以没有输出框，但必须要有输入框给变量赋值C程序框图虽可以描述算法，但不如用自然语言描述算法直观D程序框图和流程图不是一个概念4尽管算法千差万别，但程序框图按其逻辑结构分类共有()A2类 B3类C4类 D5类5对终端框叙述正确的是()A表示一个算法的起始和结束，程序框是B表示一个算法输入和输出的信息，程序框是C表示一个算法的起始和结束，程序框是D表示一个算法输入和输出的信息，程序框是6下列程序框图所对应的算法和指向线分别为( )1_2_3_4_5_6_7_8_9_10_11_12_ A5步，5条 B5步，4条C3步，5条 D3步，4条7下列关于流程线的说法，不正确的是()A流程线表示算法步骤执行的顺序，用来连接程序框B流程线只要是上下方向就表示自上向下执行可以不要箭头C流程线无论什么方向，总要按箭头的指向执行D流程线是带有箭头的线，它可以画成折线8给出下列程序框图：若输出的结果为2，则处的执行框内应填的是()Ax2 Bb2Cx1 Da5二、填空题9以下给出对程序框图的几种说法：任何一个程序框图都必须有起止框；输入框只能紧接开始框，输出框只能紧接结束框；判断框是唯一具有超出一个退出点的符号；对于一个问题的算法来说，其程序框图判断框内的条件的表述方法是唯一的其中正确说法的个数是_个10下面程序框图表示的算法的运行结果是_11根据下边的程序框图所表示的算法，输出的结果是_12如图所示程序框图表示的算法的运行结果是_ _.三、解答题13已知半径为r的圆的周长公式为C2r，当r10时，写出计算圆的周长的一个算法，并画出程序框图14已知函数y2x3，设计一个算法，若给出函数图象上任一点的横坐标x(由键盘输入)，求该点到坐标原点的距离，并画出程序框图15画出用现代汉语词典查阅“仕”字的程序框图附加题16如图所示的程序框图，当输入的x的值为0和4时，输出的值相等，根据该图和下列各小题的条件回答下面的几个问题(1)该程序框图解决的是一个什么问题？(2)当输入的x的值为3时，输出的f(x)的值为多大？(3)要想使输出的值最大，输入的x的值应为多大？(4)按照这个程序框图输出的f(x)值，当x的值大于2时，x值大的输出的f(x)值反而小，为什么？(5)要想使输出的值等于3，输入的x的值应为多大？(6)要想使输入的值与输出的值相等，输入的x的值应为多大？1.1.2程序框图与算法的基本逻辑结构第二课时 循环结构、程序框图的画法一、选择题1将输入如下图所示的程序框图得结果（）A2020 B C0 D2 右图是一个算法的程序框图，该算法输出的结果是nA. B. C. D. 3下面框图属于（ ）A. 程序框图 B工序流程图 C知识结构图 D组织结构图4执行如图所示的程序框图，若输出的S为4，则输入的x应为（ ）1_2_3_4_5_6_7_8_9_10_11_12_ A.2 B.16 C.2或8 D.2或165某程序框图如图所示，该程序运行后输出的值是 （ ）A.8 B.6 C.4 D.36对一名学生8次的数学成绩进行了统计，第次统计得到的数据为，具体如下表所示：12341001011031035678104106107108在对上述统计数据的分析中，一部分计算见如图所示的算法流程图（其中是这8个数据的平均数），则输出的的值是（ ）A9 B8 C7 D67某程序框图如图所示，当输出值为时，则输出的值为（ ）A.64 B.32 C.16 D.88二维空间中，圆的一维测度（周长），二维测度（面积）；三维空间中，球的二维测度（表面积），三维测度（体积）.应用合情推理，若四维空间中，“超球”的三维测度，则其四维测度（ ）A. B C D二、填空题9已知某算法的流程图如下图所示，则输出的结果是 开始输出结否是10下图是某算法流程图，则程序运行后输出的结果是 11如图给出的是计算的值的程序框图，其中判断框内应填 开始否输出S结束是 12如图所示程序图运行的结果是 13写出计算12+32+52+9992的程序，并画出程序框图. 14已知函数f(x)=x2-1,g(x)=2x+3,设计一个程序,求fg(0)+gf(2)的值. 附加题15执行下面框图所描述的算法程序，记输出的一列数依次为，开始输入的值，输出 且？结束是否（1）若输入，写出输出结果；（2）若输入，归纳的规律.1.1.1算法的概念 1-8BDCAABBA9答案输出斜边长c的值10答案(1)求分段函数y的函数值(2)111答案将第二步所得的结果15乘7，得结果105第一步，输入梯形的底边长a和b，以及高h.第二步，计算ab的值第三步，计算(ab)h的值第四步，计算S的值第五步，输出结果S.12答案：当x0时，作出第二象限的角平分线13解第一步，输入梯形的底边长a和b，以及高h.第二步，计算ab的值第三步，计算(ab)h的值第四步，计算S的值第五步，输出结果S.14解算法如下：第一步，输入x.第二步，若x0，则令yx1后执行第五步，否则执行第三步第三步，若x0，则令y0后执行第五步，否则执行第四步第四步，令yx1；第五步，输出y的值15解第一步，输入行李的质量.第二步，如果50，则令c0.53，否则执行第三步第三步，c500.53(50)0.85.第四步，输出托运费c.16解第一步，将A杆最上面碟子移到C杆第二步，将A杆最上面碟子移到B杆第三步，将C杆上的碟子移到B杆第四步，将A杆上的碟子移到C杆第五步，将B杆最上面碟子移到A杆第六步，将B杆上的碟子移到C杆第七步，将A杆上的碟子移到C杆.1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构、条件结构1-8DDABCDBC9答案2解析正确因为任何一个程序框图都有起止框；输入、输出框可以在程序框图中的任何需要位置；判断框有一个入口、多个出口；判断框内的条件的表述方法不唯一10答案6解析由题意P9，S6.11答案2解析该算法的第1步分别将X，Y，Z赋于1,2,3三个数，第2步使X取Y的值，即X 取值变成2，第3步使Y取X的值，即Y的值也是2，第4步让Z取Y的值，即Z取值也是2，从而第5步输出时，Z的值是2.12解析：由题意P9，S6.答案：613解算法如下：第一步，令r10.第二步，计算C2r，第三步，输出C.程序框图如图：14解算法如下：第一步，输入横坐标的值x.第二步，计算y2x3.第三步，计算d.第四步，输出d.程序框图如图：15解现代汉语词典检字有多种方法，如部首检字法、拼音检字法等现以部首检字法为例加以说明16解(1)该程序框图解决的是求二次函数f(x)x2mx的函数值的问题(2)当输入的x的值为0和4时，输出的值相等，即f(0)f(4)因为f(0)0，f(4)164m，所以164m0，所以m4.所以f(x)x24x.因为f(3)32433，所以当输入的x的值为3时，输出的f(x)的值为3.(3)因为f(x)x24x(x2)24，当x2时，f(x)max4，所以要想使输出的值最大，输入的x的值应为2.(4)因为f(x)(x2)24，所以函数f(x)在2，)上是减函数所以在2，)上，x值大的对应的函数值反而小，从而当输入的x的值大于2时，x值大的输出的f(x)值反而小(5)令f(x)x24x3，解得x1或x3，所以要想使输出的值等于3，输入的x的值应为1或3.(6)由f(x)x，即x24xx，得x0或x3，所以要想使输入的值和输出的值相等，输入的x的值应为0或3.1.1.2程序框图与算法的基本逻辑结构第2课时 循环结构、程序框图的画法1-8.ACCDACBA95 10 11.121013 解法一:S=0;i=1;while i=999S=S+i2;i=i+2;endS解法二:S=0;for i=1:2:999S=S+i2;endS程序框图如图所示：14解析：x=0;g=2*x+3;f=g*g-1;y1=f;x=2;f=x*x-1;g=2*f+3;y2=g;y=y1+y2;print(%io(2),y);15解 （1）输出结果是：0，（2）由程序框图知，所， ，而中的任意一项均不为1，（否则的话，由可以得到，与矛盾），所以，（常数），故是首项为，公差为的等差数列， 所以，数列的通项公式为，
展开阅读全文