第一节 地理空间及其表达 第二节 地理空间数据及其特征 第三节 空间数据结构的类型

◼ 5.1 二叉树的概念 ◼ 5.2 二叉树的抽象数据类型 ◼ 5.3 二叉树的存储结构 ◼ 5.4 二叉搜索树 ◼ 5.5 堆与优先队列 ◼ 5.6 Huffman树及其应用 ◼ 5.7 二叉树知识点总结

4.1 Java类库简介和Java API文档 4.2 字符串（String）类和StringTokenizer类的使用 4.3 日历类（GregorianCalendar）和随机数类（Random）的使用 4.4 Java中常用数据结构类的使用

◼ 函数原型与函数特征 ◼ 数据声明与作用域 ◼ 类、对象、构造函数与析构函数 ◼ 输入/输出 ◼ 函数、参数传递与函数返回值 ◼ 函数名重载与操作符重载 ◼ 动态存储分配 ◼ 友元函数与内联函数 ◼ 结构、联合与类 ◼ 模板类

注意事项: 1.答案一律写在答题纸上; 2答案卷应字迹清楚、语义确切; 3算法应说明基本思路,应对主要数据类型、变量给出说明,所写算法应结构清晰、简明易懂,应加上必要的注释;

一、考试类型方式栏中教师可根据实际情况进行多项选择，在相应的栏目中打“√”。 二、卷面成绩统计中的成绩为学生试卷评阅成绩； 三、课程成绩统计中成绩指最终学生考核成绩，优良率指 85 分以上

• 1.1 算法定义及特性 • 1.2 分析算法 • 1.3 算法表示（设计） • 1.4 基本数据结构（栈队列树图等）

一般来说,用计算机解决一个具体问题时,大致需要经多下列几个步骤:首先要从具体问题抽象出一个适当的数学模型然后设计一个解此数学模型的算法,最后编出程序、进行测试、调整直至得到最终解答

线性表是一种常用的数据结构，本章介绍线性表及其顺序存储，并对栈和队列及它们的顺序实现给出了详细的设计描述

• 中间代码和用于代码生成的数据结构 • 商用编译器中的代码生成：两个案例研究 • 基本的代码生成技术 • TM：简单的目标机器 • 数据结构引用的代码生成 • TINY语言的代码生成器 • 控制语句和逻辑表达式的代码生成 • 代码优化技术考察 • 过程和函数调用的代码生成 • TINY代码生成器的简单优化