计算机科学导论第8章 复习题 答案笔记(个人整理)

奇数号(带星标*）根据英文原版答案翻译而来。偶数号为个人搜集和整理，无法保证准确性

Q8-1*算法的正式定义是什么

算法定义为一组明确步骤的有序集合，它产生结果并在规定时间内终结

Q8-2 给出用于结构化程序设计中的三种结构的定义

顺序，判断，循环

Q8-3*UML图和算法有何关系

通用建模语言(UML)是一种算法的图形表示，它隐藏了一个算法的所有细节，试图给出一个大的图形，它显示了如何从开始到结束的算法流程

Q8-4 伪代码与算法有何关系

伪代码是算法的一种类似于英语的表示法

Q8-5*排序算法的用途是什么

一种算法根据其值排列顺序

Q8-6 本章有哪三种基本排序算法

选择排序，冒泡排序，插入排序

Q8-7*查找算法的根本用途是什么

一个数据列表中找到一个特定的目标

Q8-8 本章讨论的根本查找算法主要有哪两种

顺序查找，折半查找

Q8-9*给出迭代过程的定义和一个例子

算法的定义没有包括算法本身

 

 Q8-10 给出递归过程的定义和一个例子

算法的定义包括算法本身