中国民航大学2017年硕士研究生《数据结构与操作系统》考试大纲.pdfVIP

中国民航大学2017年硕士研究生 《数据结构与操作系统》考试大纲 科目代码：830科目名称：数据结构与操作系统 I. 考查目标 计算机科学与技术专业课程考试包括数据结构和操作系统两科专业基础课程。要求考生系统地掌握上 述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理 论问题和实际问题。 AI.考试形式和试卷结构 1、试卷满分及考试时间:本试卷满分为150分，考试时间为180分钟 2、答题方式:答题方式为闭卷、笔试 3、试卷内容结构:数据结构80分,操作系统70分 III.考试大纲 第一部分数据结构 考查目标： 1、熟悉线性表、栈、队列、串、、树和二叉树以及图等基本类型的数据结构及其特点，学会根据实际 问题要求选用及设计数据结构； 2、理解数据的逻辑结构、存储结构以及各种基本操作的实现； 3、掌握基本的算法分析和设计方法； 4、掌握数据结构在排序和查找等常用算法中的应用，学会一般问题的算法设计。考查内容： （一）线性表 （1）线性表的定义和基本操作 （2）线性表的实现 顺序存储 链式存储线性表的应用 （二）栈和队列 （1）栈和队列的基本概念。 （2）栈和队列两种存储结构表示