842数据结构与操作系统-华北电力大学2017年硕士生入学考.doc

华北电力大学2017年硕士生入学考试初试科目考试大纲 科目代码：842 科目名称：数据结构与操作系统 本门课程由数据结构和操作系统两门课程组成，两门课程各占75分，具体要求如下： 第一部分：数据结构 一、 考试的总体要求 掌握数据结构的基本概念和术语；掌握线性表、栈、队列、二叉树、树和图的逻辑结构、存储结构以及常用操作；掌握查找和内排序的各种方法；设计具有较高时空性能的算法。 二、 考试的内容 1、概述 数据结构的基本概念与理解；相关术语包括:数据,数据元素,数据项,数据对象,逻辑结构,存储结构,抽象数据类型；四种基本的逻辑结构；两种基本的存储结构。 算法相关内容，包括：算法定义；算法的5大特性；算法设计要求；时间复杂度；空间复杂度；语句频度。 线性表 线性表的定义；线性表的逻辑结构；线性表的顺序存储（顺序表）；线性表的链式存储（单链表，循环链表，双向链表）；不同存储方式下基本操作的实现，包括：初始化、创建、插入、删除、查找、修改、求表长、遍历、输出等；基于各基本操作的简单应用。 栈与队列 栈的定义；栈的逻辑结构；栈的存储结构（顺序栈，链栈）；不同存储方式下基本操作的实现，包括：初始化、入栈、出栈、取得栈顶元素、判栈空、判栈满、遍历等；栈的简单应用。 队列的定义；队列的逻辑结构；队列的存储结构（顺序，链式）；不同存储方式下基本操作的实