2015年修三第一章-算法初步课时作业题及答案解析（12份）--第一章 算法初步 §1.1 习题课.docVIP

§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＝0S＝1k＝1， 当S＝1时，S＝1＋21＝3k＝2， 当S＝3时，S＝3＋23＝11100k＝3， 当S＝11时，k＝4，S＝11＋211100，故k＝4. 3．如图是一个算法的程序框图，该算法所输出的结果是(　　) A.eq \f(1,2) B.eq \f(2,3) C.eq \f(3,4) D.eq \f(4,5) 答案　C 解析　运行第一次的结果为n＝0＋eq \f(1,1×2)＝eq \f(1,2)； 第二次n＝eq \f(1,2)＋eq \f(1,2×3)＝eq \f(2,3)； 第三次n＝eq \f(2,3)＋eq \f(1,3×4)＝eq \f(3,4). 此时i＝4程序终止， 即输出n＝eq \f(3,4). 4．阅读下边的程序框图，若输出s的值为－7，则判断框内可填写(　　) A．i3? B．i4? C．i5? D．i6? 答案　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，循环终止，故判断框内应填“i6？”． 5．求边长为3,4,5的直角三角形的内切圆半径的算法为： 第一步　输入__________________； 第二步　计算r＝eq \f(a＋b－c,2)； 第三步　输出r. 答案　a＝3，b＝4，c＝5 6．根据下面的程序框图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则框1中填________，框2中填________． 答案　是　否 解析　由x≥60与及格对应知eq \x(1)处填是，则eq \x(2)处填否． 一、选择题 1．一个完整的程序框图至少包含(　　) A．终端框和输入、输出框 B．终端框和处理框 C．终端框和判断框 D．终端框、处理框和输入、输出框 答案　A 解析　一个完整的程序框图至少需包括终端框和输入、输出框． 2．下列程序框图表示的算法是(　　) A．输出c，b，a B．输出最大值 C．输出最小值 D．比较a，b，c的大小 答案　B 解析　根据程序框图可知，此图应表示求三个数中的最大数． 3．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是(　　) A．|x1－x2|δ B．|x1－x2|δ C．x1δx2 D．x1＝x2＝δ 答案　B 解析　直到型循环结构是先执行、再判断、再循环，是当条件满足时循环停止，因此用二分法求方程近似根时，用直到型循环结构的终止条件为|x1－x2|δ. 4．阅读如图所示的程序框图，运行相应的程序，则输出的i值等于(　　) A．2 B．3 C．4 答案　C S=0→i＝1→a＝2 →S＝2→i＝2→a＝8 →S＝10→i＝3→a＝24 →S＝34→i＝4→输出i＝4. 5．如图给出的是计算eq \f(1,2)＋eq \f(1,4)＋eq \f(1,6)＋…＋eq \f(1,100)的值的一个程序框图，其中判断框内应填入的条件是(　　) A．i≥49? B．i≥50? C．i≥51? D．i≥100? 答案　C 解析　i＝1时，S＝0＋eq \f(1,2)＝eq \f(1,2)， i＝2时，S＝eq \f(1,2)＋eq \f(1,4)，…， i＝50时，S＝eq \f(1,2)＋eq \f(1,4)＋eq \f(1,6)＋…＋eq \f(1,100)， 当i＝51时结束程序，故选C. 6．读如图所示的程序框图 则循环体执