2017年北京航空航天大学991数据结构与C语言程序设计考研大纲硕士研究生入学考试大纲-考博信息网

2017年北京航空航天大学991数据结构与C语言程序设计考研大纲硕士研究生入学考试大纲

北京航空航天大学
2017 年招收硕士研究生入学考试大纲
991“数据结构与 C 语言程序设计”考试大纲（2017 版）
2017 年“数据结构与 C 语言程序设计”考试内容包括“数据结构”与“C 语言程序设计”两门课程的
内容，各占比例 50%。试卷满分为 150 分。
“数据结构”部分
一、概述
1．数据的逻辑结构与存储结构的基本概念；
2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 O 形式表示时间复杂度和空间复杂度。
二、线性表
1．线性关系、线性表的定义，线性表的基本操作；
2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；
3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入
与删除、查找等操作对应的算法设计(含递归算法的设计)。
三、数组
1．一维数组和二维数组的存储；
2．矩阵的压缩存储的基本概念；

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章： 2017年北京航空航天大学材料科学基础考研大纲硕士研究生入学考试大纲

下一篇文章： 2017年北京航空航天大学983硕士经济学基础考研大纲硕士研究生入学考试大纲

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题