排序硬盘的工作原理

中科院研究生院硕士研究生入学考试《计算机原理》考试大纲本《计算机原理》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试.
计算机原理是计算机科学与技术及相关学科的重要基础,主要内容包括数据结构和计算机组成原理两大部分.
要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解,掌握各种数据结构的定义和实现算法,掌握计算机组成原理所涉及的关键内容,并具有综合运用所学知识分析问题和解决问题的能力.

一、考试内容数据结构1、绪论(1)数据结构的基本概念,数据的逻辑结构、存储结构.
(2)算法的定义、算法的基本特性以及算法分析的基本概念.
2、线性表(1)线性关系、线性表的定义,线性表的基本操作.
(2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理.
在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计.