《算法初步单元基础练习题复习.doc》由会员分享，可在线阅读，更多相关《算法初步单元基础练习题复习.doc（10页珍藏版）》请在金锄头文库上搜索。
1、高考网 算法初步单元练习题一、选择题1根据下面的伪代码，写出执行结果. （ ）sum0For x=1 to 10sumsum+xIf sum10 thenEnd forEnd ifEnd forA.10B.15C.45D.55 2下面的流程图表示的算法执行的结果是 （）A.5050B.2550C.2450D.2500 3以下求方程x5+x3+x210在0，1之间近似根的算法是 （）x10x21x（x1+x2）/2c0.00001While x2x1cIf x5+x3+x210 thenx2xElsex1xEnd ifx=（x1+x2）/2End whilePrint xA.辗转相除法B.二分法
2、C.更相减损术D.秦九韶算法 4解决某一问题而设计的有限的步骤称为算法. （）A.确定的B.有效的C.连续的D.无穷的 5用秦九韶算法求多项式f（x）=12+35x8x2+79x3+6x4+5x5+3x6在x=4的值时，v4的值为（）A.57B.220C.845D.3392 6如果有下列这段伪代码，那么将执行多少次循环 （）sum0For x=1 to 10sumsum+xIf sum10 thenExit ForEnd ifNextA.4次B.5次C.7次D.10次 7下面的伪代码输出的结果S为 （）I1While I8II+2S2I+3End whilePrint SA.17B.19C.2
3、1D.23 8流程图中表示处理框的是 （）A.矩形框B.菱形框C.圆形框D.椭圆形框 9下面伪代码表示的算法中，最后一次输出的I的值是 （）For I=2 to 13 Step 3Print INext IPrint “I=”，IA.5B.8C.11D.14 10设学生的考试成绩为G，则下面的代码的算法目的是 （）n0m0While n50Read GIf G60 then mm+1nn+1End whilePrint mA.计算50个学生的平均成绩B.计算50个学生中不及格的人数C.计算50个学生中及格的人数D.计算50个学生的总成绩 第卷一、选择题(10550分)题号12345678910
4、答案二、填空题(6424分)11期末考试，教师阅卷评分，并检查每个学生成绩，如及格则作“升级”处理，不及格作“留级”处理.将下面的流程图补充完整.12说出下列算法的结果.Read a，b，cIf a2+b2=c2 thenPrint“是直角三角形！”ElsePrint“非直角三角形！”End if运行时输入3、4、5运行结果为输出：. 13已知流程图符号，写出对应名称. （1） ；（2）；（3） .14算法的5大特征分别是：（1）有0到多个输入；（2）；（3）可行性；（4）有限性；（5）. 15描述算法的方法通常有：（1）自然语言；（2）；（3）伪代码.16根据题意，完成流程图填空：输入两个数
5、，输出这两个数差的绝对值.（1） ；（2） 三、解答题(12121213131476分)17（1）说出下列伪代码表示的算法目的.BeginS1I3While S10000SSIII+2End whilePrint IEnd（2）根据伪代码，写出执行结果.算法开始x4；y8；If xN.写出流程图和伪代码.22相传在远古时代有一片森林，栖息着3种动物，凤凰、麒麟和九头鸟.凤凰有1只头2只脚，麒麟是1只头4只脚，九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只，脚加起来也正好是100只，问森林中各生活着多少只凤凰、麒麟和九头鸟？写出算法、流程图及伪代码.算法初步单元练习题答案一、选择题
6、(10550分)题号12345678910答案DBBABBCADB二、填空题(6424分)11及格办留级手续 12是直角三角形! 13起止框处理框判断框14确切性有1个或多个输出 15流程图 16abba三、解答题(12121213131476分)17（1）寻找最小的正整数I，使1357I10000. （2）6.18输入一学生成绩，评定其等级.方法是：90100分为“优秀”，8089分为“良好”，6079分为“及格”，60分以下为“不合格”.写出其算法的伪代码并画出流程图.解：可以用IfthenElse的嵌套完成.伪代码如下：Read xIf x90 thenPrint“优秀”Else If
7、x80 thenPrint“良好”Else If x60 thenPrint“及格”ElsePrint“不及格”End If流程图：19随着人的年龄的增加，成年人的肺活量会逐渐减少，假如我们用V表示人的肺活量（单位为L），用h表示人的身高（单位为英寸），a表示年龄，则这几个量近似的满足关系式：V=0.104h0.018a2.69.请设计算法流程图，输入身高、年龄，输出肺活量.解：20一块橡皮1元钱，一枝笔2元钱，问100元钱能买橡皮和笔各多少？数学模型：设能买橡皮X块，笔Y枝，则X+2Y= 100.求此方程的正整数解.设计一个求此问题的算法，画出流程图并用伪代码表示.解：伪代码和流程图如下：B
8、eginFor Y from 1 to 49X1002YPrint X，YEnd forEnd21通过计算机验证：任意给定一个自然数N，一定存在自然数n，使1+1/2+1/3+1/nN.写出流程图和伪代码.解：伪代码：Read NS1n1While SNnn+1SS+1/nEnd whilePrint nEnd流程图：22相传在远古时代有一片森林，栖息着3种动物，凤凰、麒麟和九头鸟.凤凰有1只头2只脚，麒麟是1只头4只脚，九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只，脚加起来也正好是100只，问森林中各生活着多少只凤凰、麒麟和九头鸟？写出算法、流程图及伪代码.解：假设凤凰的只数
9、为x，麒麟的只数为y，九头鸟的只数为z，那么，（1）凤凰的只数x可能的取值为150，如果用伪代码表示，就应该如下：For x=1 To 50 Step 1（2）麒麟的只数y可能的取值为125，如果用伪代码表示，就应该如下：For y = 1 To 25 Step 1（3）如果知道了凤凰和麒麟的只数后，那么九头鸟的只数就应该如下：z=（100xy）/9.如何考虑x、y、z三个变量之间的关系？当凤凰x=1时（只在开始时），变量麒麟y的取值可以从125，让变量y从1开始取值（例如：y的值为1）；通过（100xy）/9表达式，计算出z的值；完成上述步骤后，x、y、z三个变量都取到了自己相应的值，但是这三个值是否是正确的解呢？我们必须通过以下的两个条件来判断：x+y+9z=100And2x+4y+2z=100.如果全部满足，就输出x、y、z的值，如果不满足，就让y值加1，然后重复步骤（2）到步骤（4），直至y的取值超过25；然后让x的取值加1后，重复步骤（1）到步骤（5）的操作，直至x的取值超过50为止，退出算法.流程图和伪代码如下：For x from 1 to 50For y from 1 to 25z（100xy）/9If 2x+4y+2z=100 thenPrint I，J，KEnd forEnd for高考网
