《问题及练习答案》3.pdf

问题与练习答案 21 2. J 当查找 时： P 当查找 时： 3. procedure PrintTree(Tree) procedure PrintTree(Tree) if(Tree NIL ) if(Tree NIL ) 的根结点不为 的根结点不为 then(对以Tree的左分支出现的树应 then(对以Tree的左分支出现的树应 用PrintTree过程； 用PrintTree过程； Print Tree的根结点； Print Tree的根结点； 对以 Tree 的右分支出现的树应用 对以 Tree 的右分支出现的树应用 PrintTree过程。) PrintTree过程。) K 当 被打印时，在这里 4. 在每个结点上，每个孩子指针可用来表示字母表中的一个字母。沿着表示一个单词的拼写次 序的指针序列遍历树的路径，就可以表示一个单词。如果一个结点表示的是拼写正确的单词 的结束，那么它就可以用一种特殊的方式进行标记。 8.5 节 1. 类型是一个模板；而这个类型的实例是通过这个模板构建出的一个真实的实体。打个比方， 狗是动物的一类，而Lassie和Rex则是该类型的实例。 2. 用户自定义数据类型是数据组织的一种描述，而抽象数据类型则包括了对数据进行处理 的操作。 3. 这里的问题在于，你是选择用邻接表还是用链表来实现。你的选择会影响到插入新项、删除 旧项以及找到感兴趣的项这些操作过程的结构。然而，该抽象数据类型的实例的用户看不到 这种选择。 4. 这个抽象数据类型至少得包含一个数据结构的描述，用来存储账户余额，以及通过支票存取 款的过程。 8.6 节 1. 抽象数据类型和类都是构建类型实例的模板。然而，类更为普遍，这就在于它与继承性相关 22 问题与练习答案 联，可以只描述一组过程的集合。 2. 类是模板，通过它来构建对象。 3. 这个类可以包含一个循环队列，以及用于添加项、删除项、测试队列为满和测试队列为空的 这些操作的过程。 8.7 节 1. a A5 b A5 c CA ． ． ． 2. D50F，2EFF，5FFE 3. 2EA0，2FB0 ，2101 ，20B5 ，D50E ，E50F ，5EE1，5FF1，BF14 ，B008 ，C000 4. 一个链表的项由两个存储单元组成（一个数据单元，后跟一个指向下一项的指针），当遍 历这个链表时，指令形式DR0S 能用来读取数据，而指令形式DR1S可用来检索下一项的 DRTS T 指针。如果用指令形式 ，那么可以通过修改寄存器 中的值来调整所访问的实际存 储单元。 第9 章 9.1 节 1. 对于库存信息而言，采购部门的兴趣在于存放更多的原材料订单的库存记录，而财务部门则 需要平衡账目的信息。 2. 数据库模型提供了数据库的一种组织观点，它更切合于应用的角度，而不是实际组织的角度。 所以，数据库模型的定义是数据库作为抽象工具来使用的第一步。 3. 应用软件把用户的请求从应用的术语翻译成数据库管理系统支持的数据库模型的术语。数据 库管理系统又把这些请求转化为实际数据库中的操作。 9.2 节 1. a．G. Jerry Smith b ．Cheryl H. Clark c ．S26Z 2. 一种解答是： TEMP ← SELECT from JO