一、本课程教学目的和课程性质 课程教学目的：通过本课程的学习，使学生学会分析研究计算机加工的数据的结构特性，掌握基本的数据组织、数据存储及数据处理的方法，掌握算法的效率分析方法，培养学生根据实际问题的需要选择和设计合适的逻辑结构、存储结构及算法的能力

第11章 外排序 在排序操作中,当待排序数据量很大而内存中 无法存储所有的数据时,仅仅使用内排序是无法完 成排序任务的,此时需要使用外存储器进行外排序 11.1外存储器简介 11.1.1磁盘存储器 11.1.2磁带存储器

在程序运行时,程序本身和数据一般都存放在内存中 。当程序运行结束后,存放在内存中的数据被释放。 如果需要长期保存程序运行所需的原始数据,或程序 运行产生的结果,就必须以文件形式存储到外部存储介质上。 11.1C语言文件概述 11.2文件的打开与关闭 11.3文件的读写操作 11.4位置指针与文件定位 11.5出错检测

要求: 对栈和队列的存储方式及基本操作 有较深刻的理解。理解栈和队列的概念 ,存储表示,进栈、退栈和进队、出队 操作的算法,初步了解栈的基本应用如 表达式的求值、递归的设计实现等。 重点: 栈和队列的基本操作,栈在实现递 归中的应用

⒈ 顺序存储结构 用一组地址连续的存储单元，以层序顺序存放二叉树的数据元素， 结点的相对位置蕴含着结点之间的关系。 bt[3]的双亲为└3/2┘=1，即在b t[1]中；

在程序运行时,程序本身和数据一般都存放在内存中。 当程序运行结束后,存放在内存中的数据被释放。 如果需要长期保存程序运行所需的原始数据,或程序运 行产生的结果,就必须以文件形式存储到外部存储介质上

• 栈的概念和基本操作 • 栈的存储结构 • 栈的应用举例 • 队列的概念和基本操作 • 队列的存储结构 • 队列的应用举例

7.1.1 指出下列存储系统各具有多少个存储单元，至少需要几根地址线和数据线。 （1）64K×1 （2）256K×4 （3）lM×1 （4）128K×8 解：求解本题时，只要弄清以下几个关系就能很容易得到结果：

1 颜色及色彩模型 2 图像的数字化 3 数字图像的分类 4 数字图像的存储 颜色形成原理 色调 颜色三要素 亮度 图像数据量 1颜色及 饱和度 有损压缩 图像压缩 色彩模型 RGB模型 无损压缩 4数字图像 CMYK模型 BMP 的存储 色彩模型 YIQ模型 GIF 图形图像基础 图像文件格式 YUV模型 JPG 采样 数字化过程 量化 矢量图与点阵图 3数字图像 灰度图与彩色图 的分类 2图像的 编码 数字化 分辨率 数字图像基本属性 像素深度 彩色类型

第一部分:需求概述 超级市场中,有的时候需要保存购买者的名称、电话号码、地址信息,以方便进行送货上 门、订购服务。 电话号码目录是拥有大量数据的存储库,提供有关个人和组织的信息,简易的电话号码存 储系统可以采用C语言来实现,并且这些信息可以保存在磁盘文件上。 随着新订户的加入、一些老订户的删除以及其他订户数据的改变,必须经常地更新目录。 除了添加、删除、修改操作外,还可以查询现有的数据