算法初步单元练习题.DOC

1、算法初步单元练习题一、选择题1根据下面的伪代码，写出执行结果. （ ）sum0For x=1 to 10sumsum+xIf sum10 thenEnd forEnd ifEnd forA.10 B.15 C.45 D.55 2下面的流程图表示的算法执行的结果是 （ ）T 0I 2T TI+I I+2I 10输 出 T结 束Y N开 始A.5050 B.2550 C.2450 D.2500 3以下求方程 x5+x3+x2 10 在0，1之间近似根的算法是 （ ）x10x21x（x 1+x2）/2c0.00001While x2 x1cIf x5+x3+x2 10 thenx2xElsex1xE

2、nd ifx=（x 1+x2）/2End whilePrint xA.辗转相除法 B.二分法 C.更相减损术 D.秦九韶算法 4解决某一问题而设计的 有限的步骤称为算法. （ ）A.确定的 B.有效的 C.连续的 D.无穷的 5用秦九韶算法求多项式 f（ x）=12+35x 8x2+79x3+6x4+5x5+3x6 在 x= 4 的值时，v 4 的值为（ ）A. 57 B.220 C. 845 D.3392 6如果有下列这段伪代码，那么将执行多少次循环 （ ）sum0For x=1 to 10sumsum+xIf sum10 thenExit ForEnd ifNextA.4 次 B.5 次

3、C.7 次 D.10 次 7下面的伪代码输出的结果 S 为 （ ）I1While IN.写出流程图和伪代码.22相传在远古时代有一片森林，栖息着 3 种动物，凤凰、麒麟和九头鸟.凤凰有 1 只头 2只脚，麒麟是 1 只头 4 只脚，九头鸟有 9 只头 2 只脚.它们这 3 种动物的头加起来一共是100 只，脚加起来也正好是 100 只，问森林中各生活着多少只凤凰、麒麟和九头鸟？写出算法、流程图及伪代码.算法初步单元练习题答案一、选择题(10550 分)题号 1 2 3 4 5 6 7 8 9 10答案 D B B A B B C A D B二、填空题(6424 分)11及格 办留级手续 12是

4、直角三角形! 13起止框 处理框 判断框 14确切性 有 1 个或多个输出 15流程图 16ab b a三、解答题(12121213 131476 分)17 （1）寻找最小的正整数 I，使 1357I10000. （2）6.18输入一学生成绩，评定其等级.方法是：90100 分为“优秀” ，8089 分为“良好” ，6079 分为“及格” ，60 分以下为“不合格”.写出其算法的伪代码并画出流程图.解：可以用 IfthenElse 的嵌套完成.伪代码如下：Read xIf x90 thenPrint“优秀 ”Else If x80 thenPrint“良好 ”Else If x60 thenP

5、rint“及格 ”ElsePrint“不及格 ”End If流程图：输 入 x输 出 “优 秀 ”YYYNNNx 90x 60x 80输 出 “良 好 ”输 出 “及 格 ”输 出 “不 及 格 ”结 束开 始19随着人的年龄的增加，成年人的肺活量会逐渐减少，假如我们用 V 表示人的肺活量（单位为 L） ，用 h 表示人的身高（单位为英寸） ，a 表示年龄，则这几个量近似的满足关系式：V=0.104h 0.018a 2.69.请设计算法流程图，输入身高、年龄，输出肺活量.解： 开 始输 入 ,haV h a=0.104-0.018-2.69输 出 V结 束20一块橡皮 1 元钱，一枝笔 2 元

6、钱，问 100 元钱能买橡皮和笔各多少？数学模型：设能买橡皮 X 块，笔 Y 枝，则 X+2Y= 100.求此方程的正整数解.设计一个求此问题的算法，画出流程图并用伪代码表示.解：伪代码和流程图如下：BeginFor Y from 1 to 49X100 2YPrint X，YEnd forEnd输 出 ,XYY 50N Y结 束Y 1X Y 10-2Y Y+121通过计算机验证：任意给定一个自然数 N，一定存在自然数 n，使 1+1/2+1/3+1/nN.写出流程图和伪代码.解：伪代码：Read NS1n1While SNnn+1SS+1/nEnd whilePrint nEnd流程图： 开

7、 始输 入 NSN NY 输 出 n结 束nn +1n 1S 1SSn +1/22相传在远古时代有一片森林，栖息着 3 种动物，凤凰、麒麟和九头鸟.凤凰有 1 只头 2只脚，麒麟是 1 只头 4 只脚，九头鸟有 9 只头 2 只脚.它们这 3 种动物的头加起来一共是100 只，脚加起来也正好是 100 只，问森林中各生活着多少只凤凰、麒麟和九头鸟？写出算法、流程图及伪代码.解：假设凤凰的只数为 x，麒麟的只数为 y，九头鸟的只数为 z，那么，（1）凤凰的只数 x 可能的取值为 150，如果用伪代码表示，就应该如下：For x=1 To 50 Step 1（2）麒麟的只数 y 可能的取值为 12

8、5，如果用伪代码表示，就应该如下：For y = 1 To 25 Step 1（3）如果知道了凤凰和麒麟的只数后，那么九头鸟的只数就应该如下：z=（100 x y）/9.如何考虑 x、y、z 三个变量之间的关系？当凤凰 x=1 时（只在开始时） ，变量麒麟 y 的取值可以从 125，让变量 y 从 1 开始取值（例如：y 的值为 1） ；通过（100 x y）/9 表达式，计算出 z 的值；完成上述步骤后，x、y 、z 三个变量都取到了自己相应的值，但是这三个值是否是正确的解呢？我们必须通过以下的两个条件来判断：x+y+9z=100 And 2x +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（100 x y）/9If 2x+4y+2z=100 thenPrint I，J，KEnd forEnd for 开 始x 50y 25NNNYYY2+4+2=10xyz输 出 ,xyz结 束x 1yy +1z xy (10-)/9y 1xx +1