二、数据结构1、绪论（1）基本概念和术语（2）数据结构和数据类型的区别（3）抽象数据类型的表示和实现（4）算法的相关概念（5）时间复杂度和空间复杂度的概念和分析2、线性表（1）线性表的类型定义（2）顺序表，主要包括：顺序表的特点、顺序表的存储结构的定义、顺序表的常见操作、顺序表的合并、利用顺序表解决简单的应用问题。（3）链表，主要包括：链表的定义、链表的存储(阅读详细内容)

2019年辽宁大学信息学院硕士研究生招生考试计算机基础综合考试大纲输入输出系统

6、输入输出系统（1）Spooling系统的组成、特点及假脱机打印机系统的实现（2）磁盘存储器的性能和调度：掌握先来先服务、短寻道时间优先、扫描算法及循环扫描算法的原理与应用。(阅读详细内容)

2019年辽宁大学信息学院硕士研究生招生考试计算机基础综合考试大纲存储器管理

4、存储器管理（1）连续分配存储管理方式：重点掌握动态分区分配方式。（2）分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。（3）分段存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。(阅读详细内容)

2019年辽宁大学信息学院硕士研究生招生考试计算机基础综合考试大纲栈和队列

3、栈和队列（1）栈，主要包括：栈的定义、栈的存储结构、栈的基本操作、栈的应用。（2）栈与递归，主要包括：递归的定义、递归算法、递归的应用。（3）队列，主要包括：队列的定义、队列的存储结构、队列的常见操作。(阅读详细内容)

2019年辽宁大学信息学院硕士研究生招生考试计算机基础综合考试大纲虚拟存储器

5、虚拟存储器（1）请求分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。（2）页面置换算法：佳置换、先进先出、近久未使用、简单的Clock、改进型Clock等置换算法实现的基本原理及应用。(阅读详细内容)

2019年辽宁大学信息学院硕士研究生招生考试计算机基础综合考试大纲磁盘存储器的管理

8、磁盘存储器的管理（1）外存的组织方式：掌握链接组织方式及索引组织方式（2）文件存储空间的管理：掌握位示图法和成组链接法。参考书目：汤小丹,梁红兵等编著,《计算机操作系统（第四版）》，西安电子科技大学出版社.(阅读详细内容)

2019年辽宁大学信息学院硕士研究生招生考试计算机基础综合考试大纲绪论

1、绪论（1）基本概念和术语（2）数据结构和数据类型的区别（3）抽象数据类型的表示和实现（4）算法的相关概念（5）时间复杂度和空间复杂度的概念和分析(阅读详细内容)

已解决问题

2019年辽宁大学信息学院硕士研究生招生考试计算机基础综合考试大纲文件存储空间的管理：掌握位示图法和成组链接法

满意答案

辽宁大学

大学招生信息

类似问题答案

相关阅读

友情链接

联系我们

关于我们

网站版权与免责声明