第一章、绪论 第二章、线性表 第三 章、栈和队列 第四章、串 第五章、数组和广义表 第六章、树和二叉树 第七章、图 第八章、动态存储管理 第九章、集合 第十章、排序 第十一章、文件

高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点

typedef struct i char *start int size } enblock,∥/空闲块类型 char* Malloc Ldif(int n)遵循最后分配者最先释放规则的内存分配算法

一、存储管理的机制 二、存储管理的功能 三、分区管理 四、分页管理

一、存储器管理的需求 二、分区管理方法 三、分页管理方法 四、分段管理方法 五、内存分配与回收 六、地址转换 七、相关数据结构

❖存储器的层次结构 ❖程序执行的基础知识、程序的装入和链接 ❖连续分配存储管理方式 ❖分页存储管理方式 ❖分段存储管理 ❖段页式存储管理

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式

一、熟悉存储管理的基本功能 二、掌握各种存储管理方式下主存分配与回收、地址转换与存储保护、管理特点 三、熟悉在各种存储管理方式下提高主存利用率的方法