2007年9月笔试试卷 (考试时间90分钟,满分100分) 一、选择题(每小题2分,共70分) (1)软件是指()。 A)程序 B)程序和文档 C)算法加数据结构 D)程序、数据与相关文档的完整集合

一、抽象(Abstract) 1.计算中抽象的本质和使用。 在处理复杂事务、构造系统、隐藏细节和获取重复模式方面使用抽象,通过对不同层次的细节和指标的抽 象,能够表达一个实体和系统。 2.源于实验科学,主要要素是数据采集方法和假设的形式说明,模型的构造与预测实验分析结果分析。 3.在为可能的算法、数据结构和系统结构等构造模型时使用抽象。 4.抽象的结果是概念符号模型

第1章习题 T4,6 补充习题: 1、简述程序设计语言的发展简史 2、解释算法、数据结构的含义。 3、程序语言的使用代价有哪几种量度 4、程序语言一般有哪几种计算模型,各有和特点

➢学习内存管理模型与其数据结构 ➢使用显示空闲链表实现一个32位系统堆内存分配器 ➢了解基础的内存管理算法 ➢尝试更高级的内存分配算法

1:使学员掌握程序的基本概念,包括变量、数据类型、表达式;掌握基本的 程序结构,包括分支和循环; 2:使学员理解C语言以数据为中心的编程特点;理解结构化编程的特点和结 构化编程的基本要素 3:使学员理解C语言基本的数据结构:数组、结构、指针以及基本的算法

一、实验目的 1． 掌握图的基本存储方法。 2． 掌握有关图的操作算法并用高级语言实现。 3． 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构以及有着密切的联系

基本术语 二叉树的类型定义 二叉树的重要特性 二叉树遍历(Binary Tree Traversal) 森林与二叉树的转换 二叉树的类定义 二叉树前序遍历非递归算法 二叉树中序遍历非递归算法 应用二叉树遍历的事例 线索二叉树 寻找当前结点在中序下的后继 哈夫曼树(Huffman Tree)与哈夫曼编码 构造哈夫曼树(以二叉树为例)

试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

本章首先介绍空间数据库、与一般数据库的比较，以及空间数据库的存储方式。然后介绍了GIS中两种重要的数据结构：栅格结构和矢量结构，以及其具体的存储方式，然后比较了两种结构的特点，并给出了其相互转换算法。最后介绍了空间检索中常用的技术——空间索引，介绍了一些常用的空间索引方式，如BSP树、R树、CELL树等；以及空间数据的查询功能