《大学计算机基础》(第三版)上海交通大学出版社 课后习题答案.doc

《大学计算机基础》(第三版)上海交通大学出版社 课后习题答案 导读：就爱阅读网友为您分享以下“《大学计算机基础》(第三版)上海交通大学出版社 课后习题答案”的资讯，希望对您有所帮助，感谢您对92的支持! 5、一个结构化程序是按照一定的逻辑规则有序地组织在一起的。它有一些基本控制结构，这些基本的控制结构是顺序结构、选择结构和循环结构。 6、第四代语言的程序设计，是直接面向实现各类应用系统，只需说明“做什么”。 7、编译程序负责将源程序翻译成目标程序，再用连接程序将目标与数据库等连接，最终生成可执行程序，最终在机器上运行。 8、所谓算法是解决给定问题的一种方法。算法要依赖于数据的存为结构，算法的执行效率与数据结构的优劣有很大的关系。 一个算法应该具有的几个特征： （1）有穷性：执行了有限条指令后一定要终止。 （2）确定性：算法的每一步操作都必须有确切定义，不得有任何歧义性。 （3）有效性：算法的每一步操作都必须是可行的，即每步操作均能在有限时间内完成。 （4）输入：一个算法有n（ngt;=0）个初始数据的输入。 （5）输出：一个算法有一个或多个与有效信息输出。 9、逻辑结构，存储结构，数据的运算 10、数据结构之间常见的结构形式 （1）顺序存储结构 （2）链式存储结构 11、栈是限制在表的一端进行插入和删除运算的线性表，又称为后进先出的线性表（LIFO表），是一种特殊的线性表。 表尾称为栈顶（TOP），它是允许插入和删除的一端。 表头叫做栈底（BOTTOM），不允许插入和删除的一端。 表中无元素时称为空栈。 12、树是由一个或多个结点组成的有限集合。它很像一株倒悬着的树，从树根到大，小枝干、直到叶子，将数据联系起来，这样的数据结构称为树结构（简称为树）。 二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。