第一章 算法初步 §1.1 习题课

§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中填________．