第一章 算法初步 §1.1 习题课 联系客服

发布时间 : 星期日 文章第一章 算法初步 §1.1 习题课更新完毕开始阅读6461900fecfdc8d376eeaeaad1f34693daef102e

§1.1 习题课

课时

1.理解并掌握画程序框图的规则.

2.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构. 3.能正确选择并运用三种逻辑结构框图表示具体问题的算法.

1.下列关于程序框图的描述

①对于一个算法来说程序框图是唯一的; ②任何一个框图都必须有起止框;

③程序框图只有一个入口,也只有一个出口; ④输出框一定要在终止框前. 其中正确的有( )

A.1个 B.2个 C.3个 D.4个 答案 B

解析 ②、③正确,对于一个算法来说,程序框图不唯一,与设计有关,故①错.输入输出的位置,不一定在开始和结束处,故④错.

2.某程序框图如图所示,该程序运行后输出的k的值是( )

A.4 B.5 C.6 D.7

答案 A

解析 当k=0时,S=0S=1k=1, 当S=1时,S=1+21=3k=2, 当S=3时,S=3+23=11<100k=3, 当S=11时,k=4,S=11+211>100,故k=4.

3.如图是一个算法的程序框图,该算法所输出的结果是( )

A.12 B.2343 C.4 D.5 答案 C

解析 运行第一次的结果为n=0+111×2=2;

第二次n=112

2+2×3=3;

第三次n=23+13×4=3

4.

此时i=4程序终止, 即输出n=3

4

. 4.阅读下边的程序框图,若输出s的值为-7,则判断框内可填写()

A.i<3? B.i<4? C.i<5? D.i<6? 答案 D

解析 i=1,s=2;s=2-1=1,i=1+2=3; s=1-3=-2,i=3+2=5; s=-2-5=-7,i=5+2=7.

因输出s的值为-7,循环终止,故判断框内应填“i<6?”. 5.求边长为3,4,5的直角三角形的内切圆半径的算法为: 第一步 输入__________________; a+b-c

第二步 计算r=;

2

第三步 输出r.

答案 a=3,b=4,c=5

6.根据下面的程序框图操作,使得当成绩不低于60分时,输出“及格”,当成绩低于60分时,输出“不及格”,则框1中填________,框2中填________.