2015年国防科学技术大学110504军事情报学考研大纲
![](http://img.kybimg.com/bang/images/m/icon_down.png)
科目代码:851科目名称:系统工程原理一、考试要求主要考查学生对系统工程基本概念的理解与掌握;对系统工程方法论、系统建模与系统分析、系统
科目代码:852科目名称:数据结构
一、考试要求
数据结构主要考查学生对数据结构的基本概念、基本原理和基本方法的掌握;对数据的逻辑结构、存储结构及基本操作的掌握;运用数据结构基本原理和方法进行问题的分析与求解,设计与实现算法的能力。
二、考试内容
1.数据结构概述
数据结构的基本概念和术语,抽象数据类型的表示,算法时空复杂性的分析和度量方法。
2.线性表
线性表的概念,线性表的顺序表示和实现,线性表的链式表示和实现以及相应算法。
3.栈和队列
栈的定义、特点及栈的表示和实现,队列的定义、特点、队列的表示和实现,桟和队列的基本运算,桟和队列的应用。
4.串
串的基本概念、存储结构、基本运算,字符串的模式匹配算法。
5.数组和广义表
数组的逻辑结构定义和存储方法,特殊矩阵和稀疏矩阵的压缩存储,广义表的定义和存储结构。
6.树与二叉树
树、二叉树和森林的定义、基本术语和存储结构,树、二叉树以及森林的遍历,线索二叉树,森林与二叉树的转换,赫夫曼树和赫夫曼编码。
7.图
图的基本概念和图的存储表示,图的深度、广度优先搜索,图的连通性问题,有向无环图及其应用,最短路径。
8.查找
查找的基本概念,顺序查找、折半查找、分块查找,二叉排序树的表示、搜索、插入、删除算法及其性能分析方法,平衡二叉树的构造、性能分析方法,B-树、B+树的搜索和构造方法;散列法,包括散列函数的构造、解决冲突的方法。
9.排序
排序的基本概念,插入排序、交换排序、选择排序、归并排序、基数排序等排序方法及其性能分析方法。
三、考试形式
考试形式为闭卷、笔试,考试时间为3小时,满分150分。
题型包括:选择题、简答题、编写算法题、综合题等。
四、参考书目
1.《数据结构》(c语言版).严蔚敏等编.清华大学出版社,2013.
- 2021-01-162016考国防科大全过程的一点经验。(以841为例)
- 2020-01-14【弃推免过法考,两月考研415】2019年考研和法考经验分享帖
- 2019-04-12科大19马原专业课真题
- 2018-07-282016考国防科大全过程的一点经验
- 2018-02-2518国防科技大学精华推荐帖汇总【入版必看】
- 2018-02-25【备考第四篇】历年真题 经验分享 录取通知 15年大纲
- 2017-05-1616年国防科技大学考研真题经验汇总
- 2017-05-09国防科技大学精华推荐贴汇总【入版必看】
- 2017-04-21【备战15考研复试】国防科大复试真题、复试线、经验汇总
- 2016-06-26科大考研历程