计算机科学与导论课后习题答案 第6章 程序设计与算法分析（Computer science and introduction, after-school exercises, answer sixth chapters, program design and algorithm analysis）.docVIP

计算机科学与导论课后习题答案 第6章 程序设计与算法分析（Computer science and introduction, after-school exercises, answer sixth chapters, program design and algorithm analysis） The sixth chapter is program design and algorithm analysis Exercises (answers) First, the multiple-choice question 1. A 2. D 3. A 4. C 5. D 6. B 7. B 8. D 9. ABCD 10. D 11. C 12. A 13. B 14. D 15. A Two, Jane answer 1. briefly describe the concept of the program. Answer: a program is a set of instruction sequences that can perform specific functions. Or as: program = algorithm + data structure. 2. what is the idea of structured programming? A: the basic idea of structured programming is to adopt top-down, step-by-step refinement design methods and single entry, single exit control structures. 3. what are the principles of structured programming? Answer: the principle of structured programming is: (1) using sequence, selection, and loop 3 basic control structures to represent program logic. (2) the program statements are organized into easily identifiable statement modules, each of which is single entry and single exit. (3) strictly control the use of GOTO statements. 4. what are the features of a structured programming language that uses a top-down approach to program design? Answer: using structured programming language, top-down programming method is characterized by: (1) the structure of the problem decomposed into sub problems must correspond to one of the 3 basic program structures. (2) the division of the problem determines the structure of the program. On the one hand, the sub problem determines the level of the program which is a structure of 3 basic structures; on the other hand, a problem that how to divide into sub problems is flexible, not only a decomposition method. The quality of the design is decided by the quality of the decomposition, and the different structures of the program are also decided. (3) the boundary of the problem should be clear and definite. Only in this way can we solve these problem