计算机与工程问题解决导论2.pdfVIP

1.00/1.001 计算机与工程问题解决导论 期末考试 / 2005.12.21 你有 180 分钟时间来完成。 对于代码问题， 不需要包含注释， 假设所有需要的文 件已经导入。不允许使用电子设备（笔记本电脑，手机，计算器等） 好运！ 1 问题 1：选择（ 16 分） 1. catch 块可以两次抛出它处理的异常。 TRUE FALSE 2. 因为 stream 没有关闭所以下面的代码不能编译 TRUE FALSE 2 3. 对于相同的元素系列插入分类运行时间 O(n ) 总是比快速分类运行时间 O(nlongn)更长 TRUE FALSE 4. 假设下面的代码是一个 main()方法的一部分，是正确的构建类的一部分： 上面的代码能编译吗？ _________________ 如果可以， i 的 final 值是多少？ __________________ 5. 假设下面的代码是 main()方法的一部分 上面的代码没有错误 TRUE FALSE 6. 下面的代码能够编译 2 7. 下面的程序的输出结果是什么？ 8. 以下的问题将涉及到下面的类定义： 3 a. Name 继承 hashCode()方法 TRUE FALSE b. 下面的 main 方法将打印什么？ 问题 2 （24 分） 4 下面的问题将根据这个树来解答 问题 2.1 使用后序遍历列出上面树的节点值 问题 2.2 为后序遍历写一个递归的算法。 Node 类的概要下面已经给出。写出 Traversal类 的 traverse方法主体，使得它可以以后序对每个节点调用 printNode() 5 问题 2.3 把问题 2.1 的后序列表使用类中描述的算法插入到一个二叉有哪些信誉好的足球投注网站树中。 在下面画 出树。列出中序树遍历。 6 问题 3 （36 分） 你有一位想要掌握他拥有的所有电影的资讯朋友。 他要求你帮助他写一个将会 允许他储存在他的计算机上的电影的 Java程序。 他已经创建一个名为 Movies 的 Java 类。 这个类将在你的朋友能储存他的电影 的地方生成一个文档文字档。文档包含电影名称，每行一个。 如果他有一部电 影，Movies 类也将会有方法检查并把新的电影加入文档。 帮助他完成下面的程 序。 每 当 代 码 尝 试 把 一 部 新 的 电 影 加 入 而 电 影 已 经 存 在 抛 出 MovieAlreadyThereException 。 举例来说 ,假设你的文件包含电影 : 小美人鱼 ， Al