100 计算机与工程问题解决导论 期末试卷 200412.pdfVIP

1.00 计算机与工程问题解决导论 期末试卷 / 2004.12.13 姓名： E-MAIL: 解答 助教： 组别： 你有 180 分钟的时间来完成此次测验，对于代码问题不需要包含注释并且必 须假设所有必须包含的文件都已经包含在内。 祝你好运！ 问题 分值 问题 1 /10 问题2 /15 问题3 /15 问题4 /10 问题5 /10 问题6 /25 问题7 /15 总计 /100 1.00 期末考试 1/12 2004 秋季 问题 1 判断正误、多选、简答（10 分） 1. 二叉树的每个节点都有两个子节点。 对 错 2. 一个单个的流可以被用作输入流和输出流。 对 错 3. 在一个 try/catch 结构中可以有多个 catch 块。 对 错 4. 一个方法可以抛出多个异常类。 对 错 5. 以下的Java 源代码可以被编译。 public class FinalExam { private int a; public static int printA() { System.out.println(“a = “ + a); } } 对 错 6. 一个 HashMap 的迭代器按照元素的插入顺序访问元素。 对 错 7. 假设有一个没有任何冲突的哈希表（HashTable ）。假设有n 个元素要存储，哈希表中有 m 个槽。查询哈希表中的一个元素所需要的时间复杂度为： a. O(n) b. O(1) c. O(m) d. O(log n) 8. 考虑以下 Java 方法。 public static void findOrder(int n) { int result = 0; for (int i = 0; i n; i++) { for(int j = i; j n; j++) { result++; } } } 1.00 期末考试 2/12 2004 秋季 以上代码运行复杂度为： a. O(n) b. O(1) 2 c. O(n ) d. O(log n) 9. 以下是一个数据结构实例的图示说明。它有一个 add()方法来增加一个元素，有一个 remove()方法来删除一个元素。以下图示给出了一个数据结构实例