高一数学2(算法).doc

高一数学算法初步周末练习 班级 姓名 学号 一、填空题1、下面四个问题中必须用条件结构才能实现的序号是 已知梯形上下底为a,b，高为h，求梯形面积； 求方程ax+b=0（a、b为常数）的根；求三个数a,b,c中的最小数； 求函数的函数值2、有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有 粒3、下面是一个算法的伪代码，如果输入的x值是20，则输出的y值是 4、计算算法，图中给出了程序的一部分，则在横线上能填入的数是 5、对于所给的算法中，执行循环的次数是 6、如图算法输出的结果是 7、阅读下面的两个伪代码， 其中对甲乙两程序和输出结果判断正确的是 1）程序不同，结果不同 2）程序不同，结果相同3）程序相同，结果不同 4）程序相同，结果相同8、下面这段伪代码的功能是 1）统计x1到x10十个数据中负数的个数 2）找出x1到x10十个数据中的负数3）判断x1的符号 4）求x1到x10十个数据中负数的和9、为了在运行下面的程序之后得到输出y16，键盘输入x应该是 10、已知有上面程序，如果程序执行后输出的结果是11880，那么在程序的“条件”应为 11、对取某给定的值，用“秦九韶算法”设计求多项式的值时，应先将此多项式变形为 ，它共做了 次乘法 次加法。12、阅读下面所给伪代码，此段伪代码输出的结果是 13、下面是用伪代码写出求成立的的最大整数值的算法过程，请将其补全。S1I1While S2005ii+2SSiEnd whilePrint i (第6题) 14、图中所示的S的表达式为 S0For I From l To 1000 SS+IEnd For（第5题）S1For i From 1 To _ Step 2SSiEnd ForPrint S （第4题）Read xIf x5 Then y10xElse y7.5xEnd IfPrint y （第3题）n0Read x1，x2，x10For i From 1 To 10If xi0 Thennn+1End IfEnd ForPrint n (第8题)甲 乙S0I1While i1000SS+iii+1End whilePrint S （第7题）S0I1000While i1SS+iii-1End whilePrint S READ xIf x0 then y (x+1)*(x+1) Else y (x-1)*(x-1) End ifPrint y (第9题)i12s1WHILE条 件 s s * i i i1END WHILEPRINT s （第10题）a221i2While Mod(a,i)0 i i + 1End WhilePrint i （第12题）开始输入ns1i1i20是ss+1/(2i+1)ii+1输出s结束14题二、解答题15、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求画出流程图，写出伪代码。 16、已知算法（1）、（2）试根据要求分别完成下列两道题： 算法（1） 算法（2）根据算法（1）的伪代码，指出相应 画出算法（2）的流程图，指出相应算法算法功能并画出相应的流程图。 功能并求出S值；17、下面是计算应纳税所得额的算法过程，其算法如下：S1 输入工资x(x=5000);S2 如果x=800,那么y=0;如果800x=1300,那么 y=0.05(x-800);否则 y=25+0.1(x-1300)S3 输出税款y,结束。请写出该算法的伪代码及流程图。18、下面是利用For循环设计的计算的一个算法伪代码S1For I From 1 S End ForPrint S（）请将其补充完整，并转化为While循环； （）绘制出该算法的流程图解：（）补充如下： （）流程图绘制如下：（请画在下框中） ； While循环为 19、某计算机程序执行过程如下所示：执行步骤 执行内容S1赋值：，S2赋值：S3赋值：S4输出：S5让增加1S6如果，则转到S3，否则结束程序（1）写出本程序依次输出的结果_；（2）若要求依次输出的结果为“1，3，5，7，9”，则该程序可作如下改动：_ _ _ （写出一种方案即可）20、给出30个数：1，2，4，7，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个