北航软件学院考研大纲

991数据结构与C语言程序设计考试大纲(2014版)

2014年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容,各占比例50%,试卷满分为150分。

“数据结构”部分

一、概述

1.数据的逻辑结构与存储结构的基本概念;

2.算法的定义、基本性质以及算法分析的基本概念,包括采用大O形式表示时间复杂度和空间复杂度。

二、线性表

1.线性关系、线性表的定义,线性表的基本操作;

2.线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理;

3.在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。

三、堆栈与队列

1.堆栈与队列的基本概念与基本操作;

2.堆栈与队列的顺序存储结构与链式存储结构的构造原理;

3.在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计;

4.堆栈和队列在解决实际问题中应用。

相关文档
2015年考研北京航空航天大学软件学院--软件工程(专业学...
2015年考研北京航空航天大学软件学院--软件工程(专业学位)参考书目新祥旭考研...自命题科目 的考试大纲请登陆我校研究生招生信息网(网址 http://yzb.buaa.edu...
北京航空航天大学专业课951考研大纲
951 力学基础考试大纲(2012 版) 注意: 理论力学部分占 注意:总分 150 分,... 北航材料科学基础考研大... 2页 免费 931北航考研大纲 3页 免费...
2013北航软件学院MSE考研复试经验(双证)
2013北航软件学院MSE考研复试经验(双证)_研究生入学考试_高等教育_教育专区。如题,里面内容很多,相信会对有志于报考北航软件学院的学生有极大的帮助。...
北京航空航天大学专业课933考研大纲
933 控制工程综合考试大纲(2012 版)一、考试组成 自动控制原理占 90 分; 数字... 北航933考研419分经验 2页 免费 北航933 2010真题 6页 1下载券 2012北航...
北航考研信息
工程硕士的培养大纲,学生必须参与完成至少一款商业级应用软件服务产品设计和开发。... 北航电子信息工程学院考... 2页 1下载券 北航考研信息 暂无评价 1页 免费...
北京航空航天大学专业课936考研大纲
关键词:北航专业课考研大纲2012控制 1/2 同系列文档 考研哲学学科排名 上财...汇编语言 程序的编写、汇编、连接及执行过程;程序段前缀 PSP;动态调试工具软件 ...
北京航空航天大学专业课961考研大纲
961 数字图象处理技术基础考试大纲(2012 版)一、考试组成 961 数字图象处理技术... 931北航考研大纲 3页 免费 2008年北京航空航天大学... 2页 免费...
北航软件学院研究生复试回忆
北航软件学院研究生复试回忆_研究生入学考试_高等教育_教育专区。回忆——北航... 2012年北航考博试题回忆 暂无评价 1页 免费 北航能动学院2012考研复... 2页...
北航软件学院研究生一级工程实践2004届考试试题绝密
北航软件学院研究生一级工程实践2004届考试试题绝密_工学_高等教育_教育专区。软件学院 2004 级第一学期《一级实践》期末试题学号 姓名 分数 注:所有答案必须写在...
北京航空航天大学专业课931考研大纲
931 自动控制原理考试大纲(2012 版) ()一、考试组成 自动控制原理占 90 分;... 936北航考研大纲 6页 免费 北京航空航天大学2009考... 5页 免费...
相关主题
热门文档