2015年华北电力大学(北京)招收硕士研究生入学考试大纲-842数据结构与操作系统考研大纲

课程编号：842 课程名称：数据结构与操作系统本门课程由数据结构和操作系统两门课程组成，两门课程各占75分，具体要求如下：

第一部分：数据结构

一、考试的总体要求

掌握数据结构的基本概念和术语；掌握线性表、栈、队列、二叉树、树和图的逻辑结构、存储结构以及常用操作；掌握查找和内排序的各种方法；设计具有较高时空性能的算法。

二、考试的内容

1、概述

数据结构的基本概念与理解；相关术语包括:数据,数据元素,数据项,数据对象,逻辑结构,存储结构,抽象数据类型；四种基本的逻辑结构；两种基本的存储结构。

算法相关内容，包括：算法定义；算法的5大特性；算法设计要求；时间复杂度；空间复杂度；语句频度。

2、线性表

线性表的定义；线性表的逻辑结构；线性表的顺序存储（顺序表）；线性表的链式存储（单链表，循环链表，双向链表）；不同存储方式下基本操作的实现，包括：初始化、创建、插入、删除、查找、修改、求表长、遍历、输出等；基于各基本操作的简单应用。

3、栈与队列

1