算法初步单元练习题

《算法初步单元练习题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、算法初步单元练习题一、选择题1．根据下面的伪代码，写出执行结果.（）sum←0Forx=1to10sum←sum+xIfsum>10thenEndforEndifEndforA.10B.15C.45D.552．下面的流程图表示的算法执行的结果是（　　）A.5050B.2550C.2450D.25003．以下求方程x5+x3+x2－1＝0在［0，1］之间近似根的算法是（　　）x1←0x2←1x←（x1+x2）/2c←0.00001Whilex2－x1>cIfx5+x3+x2－1>0thenx2←xElsex1←xEndifx=（x1+x2）/2EndwhilePrintxA.辗转相

2、除法B.二分法C.更相减损术D.秦九韶算法4．解决某一问题而设计的　　　　　有限的步骤称为算法.（　　）A.确定的　　　　B.有效的C.连续的D.无穷的5．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为（　　）A.－57B.220C.－845D.33926．如果有下列这段伪代码，那么将执行多少次循环（　　）sum←0Forx=1to10sum←sum+xIfsum>10thenExitForEndifNextA.4次B.5次C.7次D.10次7．下面的伪代码输出的结果S为（　　）I←1WhileI<8I←I+2S←

3、2I+3EndwhilePrintSA.17B.19C.21D.238．流程图中表示处理框的是（　　）A.矩形框B.菱形框C.圆形框D.椭圆形框9．下面伪代码表示的算法中，最后一次输出的I的值是（　　）ForI=2to13Step3PrintINextIPrint“I=”，IA.5B.8C.11D.1410．设学生的考试成绩为G，则下面的代码的算法目的是（　　）n←0m←0Whilen<50ReadGIfG<60thenm←m+1n←n+1EndwhilePrintmA.计算50个学生的平均成绩B.计算50个学生中不及格的人数C.计算50个学生中及格的人数D.计算50个学生的总成

4、绩第Ⅱ卷一、选择题(10×5＝50分)题号12345678910答案二、填空题(6×4＝24分)11．期末考试，教师阅卷评分，并检查每个学生成绩，如及格则作“升级”处理，不及格作“留级”处理.将下面的流程图补充完整.12．说出下列算法的结果.Reada，b，cIfa2+b2=c2thenPrint“是直角三角形！”ElsePrint“非直角三角形！”Endif运行时输入3、4、5运行结果为输出：　　　　　.13．已知流程图符号，写出对应名称.（1）；（2）　　　　　；（3）.14．算法的5大特征分别是：（1）有0到多个输入；（2）　　　　　　　；（3）可行性；（4）有限性；（5）

5、　　　　　.15．描述算法的方法通常有：（1）自然语言；（2）　　　　　；（3）伪代码.16．根据题意，完成流程图填空：输入两个数，输出这两个数差的绝对值.（1）；（2）　　　　　三、解答题(12＋12＋12＋13＋13＋14＝76分)17．（1）说出下列伪代码表示的算法目的.BeginS←1I←3WhileS≤10000S←S×II←I+2EndwhilePrintIEnd（2）根据伪代码，写出执行结果.算法开始x←4；y←8；Ifx

6、为“良好”，60～79分为“及格”，60分以下为“不合格”.写出其算法的伪代码并画出流程图.19．随着人的年龄的增加，成年人的肺活量会逐渐减少，假如我们用V表示人的肺活量（单位为L），用h表示人的身高（单位为英寸），a表示年龄，则这几个量近似的满足关系式：V=0.104h－0.018a－2.69.请设计算法流程图，输入身高、年龄，输出肺活量.20．一块橡皮1元钱，一枝笔2元钱，问100元钱能买橡皮和笔各多少？数学模型：设能买橡皮X块，笔Y枝，则X+2Y=100.求此方程的正整数解.设计一个求此问题的算法，画出流程图并用伪代码表示.21．通过计算机验证：任意给定一个自然数N，一定存

7、在自然数n，使1+1/2+1/3+…+1/n>N.写出流程图和伪代码.22．相传在远古时代有一片森林，栖息着3种动物，凤凰、麒麟和九头鸟.凤凰有1只头2只脚，麒麟是1只头4只脚，九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只，脚加起来也正好是100只，问森林中各生活着多少只凤凰、麒麟和九头鸟？写出算法、流程图及伪代码.算法初步单元练习题答案一、选择题(10×5＝50分)题号12345678910答案DBBABBCADB二、填空题(6×4＝24分)11．①及格　②办留