数据结构教程唐发根（北航计算机类研究生专业考试科目）

本文目录

• 北航计算机类研究生专业考试科目
• 考计算机研究生院要学哪些课程
• 北航软件工程硕士商务智能与企业绩效管理工程硕士班招生简章
• 问一下：计算机考研统考，用李春葆的《数据结构习题与解析第二版》可不可以，因为第三版B级的买不到啊
• 北航2020考研软件工程专硕考数学几英语几专业课考什么
• 考研考北航的软件工程，考的具体科目是什么
• 北航991数据结构与C语言程序设计专业课都考什么991数据结构与C语言程序设计的指定教材是什么

北航计算机类研究生专业考试科目

你需要到人家的网站看招生简章、招生专业目录、参考书目录三个文件，都在招生信息里，或者在招生就业里！网站在百度输入学校名就有了. 或者直接某大学2008研究生招生专业目录，参考08年的，09年的每年7月后出！对应相应编号找 ，总之你只要会电脑，就在他的网站找到招生专业目录及参考书！一定要去他的网站***隐藏网址***院系名称:计算机学院 专业名称:计算机科学与技术 专业拟招收人数：220人 研究方向名称:计算机系统结构 计算机应用技术 计算机软件与理论专业备注:基本学习年限为2.5年 考试科目单元 考试科目代码 考试科目名称 第一门考试科目 101 政治 第二门考试科目 201 英语 第三门考试科目 301 数学一 第四门考试科目 961 计算机专业综合 其中数学英语政治全国都一样，是统考！到考研书店问问就知道了！专业课参考书：961 计算机专业综合 《数据结构教程》（第二版，第三次印刷〕 北航出版社 唐发根著《计算机组成原理》 高等教育出版社 唐朔飞编著《操作系统实用教程》 清华大学出版社 任爱华主编《离散数学》（数理逻辑部分〕 高等教育出版社 尹宝林等编 大纲：961计算机专业综合考试大纲（2008版）一、考试组成961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。二、计算机组成原理部分的考试大纲(一) 参考书《计算机组成原理》，高等教育出版社，唐朔飞编著(二) 复习内容1．存储系统（1）主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新方式、存储器的扩展方法。（2）高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。（3）辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。2．指令系统（1）指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。（2）寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。（3）指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。3．CPU（1）CPU的功能和结构: CPU的基本功能、内部结构、数据通路、控制信号。（2）控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。（3）控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。4．输入输出技术（1）总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。（2）I/O控制方式：中断响应与中断处理、DMA方式的工作原理。三、操作系统部分的考试大纲 （一）指定参考书《操作系统实用教程（第二版）》，任爱华，清华大学出版社。（二）复习内容1．进程进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。要求清楚理解进程，线程等基本概念，熟练掌握各种基本算法。2．存储管理存储器管理，包括重定位和虚拟存储器等基本概念，分区、分页、分段以及段页式存 储管理。要求清楚理解基本概念，熟练掌握各种分配算法。3．设备管理I/O设备管理、调度、分配机制, RAID 等。要求掌握I/O管理的基本概念。4．文件系统文件系统，包括文件的组织方式、目录结构、存取控制等。要求清楚理解文件系统的基本概念。四、数据结构部分的考试大纲（一）、指定参考书《数据结构教程（第二版）》 唐发根编著 北京航空航天大学出版社，（建议选用第3次印刷的书）（二）、复习内容1．线性表（1）线性关系，线性表的定义，线性表的基本操作；（2）线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)的构造原理；（3）在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。2．堆栈与队列（1）堆栈与队列的基本概念，基本操作；（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理；（3）在以上两种储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。3．二叉树（1）二叉树的基本概念与基本名词术语；（2）完全二叉树与满二叉树，二叉树的基本性质；（3）二叉树的顺序存储结构与二叉链表存储结构的基本构造原理，二叉树的前序遍历、中序遍历、后序遍历以及对应算法的设计(非递归算法)；（4）二叉排序树的基本概念，二叉排序树的建立(插入)和查找。4．图（1）图的定义，基本名词术语；（2）图的邻接矩阵存储方法、邻接表存储方法的基本构造原理；（3）图的深度优先遍历与广度优先遍历；（4）最小生成树与最短路径的基本概念和构造过程。5．文件及查找（1）顺序查找法与折半查找法，折半查找法对应的“判定树”的构造；（2）B-树的基本概念，B-树的插入与查找；（3）散列(Hash)表的构造、散列函数、散列冲突以及处理散列冲突的方法。6．内排序（1）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、(大顶)堆积排序法；（2）各种内排序方法排序的基本原理和特点。五、数理逻辑部分的考试大纲（一）参考书《离散数学》（第一篇 数理逻辑），高等教育出版社，尹宝林等编著（二）复习内容1. 命题逻辑命题逻辑的基本概念及方法：联结词、赋值、等值演算、对偶定理、联结词的完全集、范式、逻辑推论。2. 谓词逻辑谓词逻辑的基本概念及方法：谓词和量词、项和公式、解释和赋值、永真式、等值演算、逻辑推论。3. 公理系统公理系统：命题逻辑及谓词逻辑的公理系统、可靠性和完全性。4. 归结法原理归结法原理：前束范式、斯科伦范式、命题逻辑及谓词逻辑的归结法。还一个：院系名称:软件学院 专业名称:软件工程 专业拟招收人数：80人 研究方向名称:集成电路设计 日文应用软件开发 嵌入式软件专业备注:基本学习年限2.5年,培养费共4万元人民币,本专业只招收"自筹经费"和"委托培养"两种类别 第一门考试科目 101 政治 第二门考试科目 201 英语 或 203 日语 第三门考试科目 301 数学一 第四门考试科目 991 数据结构与C语言程序设计 专业课参考书：991 数据结构与C语言程序设计 《数据结构教程第二版》 北京航空航天大学出版社 唐发根著《C程序设计》 清华大学出版社 谭浩强著 大纲：991数据结构与C语言程序设计考试大纲(2008版)一、考试组成数据结构与C语言程序设计包括“数据结构”与“C语言程序设计”两门课程的内容，各占75分，总分150分。二、数据结构部分的考试大纲（一）指定参考书《数据结构教程（第二版）》 唐发根编著， 北京航空航天大学出版社（建议选择2006年6月第3次印刷的书）（二）复习内容及基本要求1、概述（1）数据的逻辑结构与存储结构的基本概念；（2）算法的定义、基本性质以及算法分析的基本概念，包括采用大形式表示时间或空间复杂度。2、线性表（1）线性关系、线性表的定义，线性表的基本操作；（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理；(3)在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入和删除、链表的建立、插入和删除、检索等操作对应的算法设计(含递归算法的设计)。3、堆栈与队列(1)堆栈与队列(含循环队列)的基本概念、基本操作；(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理；(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作。4、树与二叉树(1)树与二叉树的基本概念，基本特征、名词术语；(2)完全二叉树、满二叉树的概念、二叉树的基本性质；(3)二叉树的顺序存储结构与二叉链表存储结构的构造原理、二叉树的前序遍历、中序遍历、后序遍历和按层次遍历算法(重点为非递归算法)以及利用遍历解决有关二叉树的其它操作；(4)线索二叉树的基本概念以及构造原理；(5)二叉排序树的基本概念、建立(插入)和查找，在二叉排序树中查找结点的平均查找长度ASL。5、图(1)图的基本概念、名词术语；(2)邻接矩阵存储方法和邻接表存储方法的基本构造原理与特点；(3)图的深度优先搜索和广度优先搜索的过程，图的遍历的基本作用；(4)最小生成树及最短路径的特点、求解过程，拓扑排序及其目的。6、文件及查找(1)顺序查找法、折半查找法以及查找过程对应的“判定树”的构造；(2)索引文件的基本概念；(3)B-树与B+树的构造以及构造上异同，B-树的插入和查找；(4)散列文件的特点，散列函数和散列冲突的概念，处理散列冲突的方法以及散列文件的查找。7、内排序插入排序、选择排序、泡排序、快速排序、堆积排序(大顶堆积)和二路归并排序法等排序方法的排序原理、规律和特点。三、C语言程序设计部分的考试大纲（一）指定参考书《C程序设计》 谭浩强编著，清华大学出版社（二）复习内容及基本要求1、C语言基本知识（1）C语言的特点以及C语言程序的组成；（2）数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；（3）各种类型数据之间的混合运算；（4）各类运算符的运算规则和优先级；条件运算符；（5）算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义。2、语句（1）赋值语句(含条件赋值语句)、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句，包括循环嵌套和break语句)；（2）输入/输出语句，包括整型、实型、字符型(含字符串)等类型数据的格式输入函数scanf和格式输出函数printf。3、数组（1）一维数组与二维数组的定义，数组元素的引用，数组的初始化；（2）字符数组的定义，字符数组的初始化，字符数组的引用，字符数组的输入与输出，字符串和字符串处理函数。4、函数（1）函数的定义，函数参数(形参和实参)与函数的返回值；（2）函数的调用，包括函数的嵌套调用和递归函数的递归调用；（3）命令行参数的概念（带参数的主函数）。5、宏定义（1）带参数的宏定义；（2）包含文件的处理。6、指针（1）指针的概念，变量的指针与指向变量的指针变量，包括定义、引用以及指针变量作为函数参数；（2）数组的指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数；（3）字符串的指针与指向字符串的指针变量。7、结构体（1）结构体的基本概念和特点，结构体的初始化与引用；（2）结构体数组。8、文件（1）文本文件的基本概念，文本文件的类型指针FILE以及文本文件的使用方式；（2）文本文件的打开(fopen函数)、文本文件的关闭(fclose函数)；（3）文本文件的状态，包括feof函数和ferror函数；（4）文本文件的读写，包括fputc函数和fgetc函数、fgets函数和fputs函数等；（5）文本文件的输入函数fscanf和输出函数fprintf。复式：北京航空航天大学计算机学院2008年硕士研究生复试规定与安排北航计算机学院硕士研究生招生复试工作基本安排如下：一、 统考生源复试安排（仅适合统考生源）1. 复试分数线：计算机科学与技术（081200）和地图制图学与地理信息工程（081603）两个专业的复试分数线均为：总分350分，政治和外语单科50分，数学和专业单科80分。另外，计算机学院2008年继续在统考生源中招收部分软件工程硕士（双证），有关软件工程硕士的分数线和复试办法参见《北京航空航天大学计算机学院2008年软件工程硕士复试规定与安排》。2. 复试办法：复试采取差额复试的办法，复试分为C语言上机考试和综合面试两部分，每部分各150分，复试总成绩300分，没有笔试。每部分成绩及格（90分以上（含）），方具有录取资格。 C语言上机考试只测试考生的C语言编程能力，直接在计算机上进行，系统环境为Microsoft Visual Studio 6.0，建议使用标准C编程。 综合面试内容包括英语口语、听力、数理基础和专业综合素质等方面的内容。专业综合素质方面将涉及计算机基础与专业知识，考生在相关领域内曾经进行的开发、研究工作，考生本科的专业背景、曾获得的各种荣誉，参加的各种科技、社会活动等。复试注重实际能力和可培养潜力。3. 资格审查：所有参加复试的考生须按本规定附件1的要求准备好复试资格审查材料，复试报到时提交以便学院进行资格审查。4. 复试报到：3月23日上午8:30，参加复试的考生到新主楼G849报到，递交复试资格审查材料，进行考生复试资格审核（复试资格审核办法见附件1），同时领取导师情况简介和导师志愿表。5. C上机考试：3月23日下午2:00，参加复试的考生到计算机学院教学实验中心参加C语言上机测试，测试时间2小时。6. 地图制图学与地理信息工程专业综合面试：3月24日上午8:30报考地图制图学与地理信息工程专业的学生统一参加导师组面试。面试结束后公布复试结果。7. 计算机科学与技术专业综合面试流程 参加计算机科学与技术专业复试的考生根据导师介绍、导师招生人数等情况填报两个导师志愿，3月24日中午12:00前将志愿表返回G849（过时无故不交，视为自动放弃复试）。3月24日下午6:00公布第一批面试分组名单。 第一批面试（3月25日上午8:30）的考生是第一志愿填报教授导师的考生，第一志愿填报副教授导师的考生不参加第一批面试。每个导师的面试人数一般不超过招生人数的150％，排名在150％以后的考生，如第一志愿服从调剂，学院将根据具体情况将考生调剂到报名人数不足150％的教授所在的面试小组参加面试。3月25日下午5:30左右公布第一批拟录取名单和3月26日上午（第二批）面试分组名单。 第二批面试3月26日上午8:30进行，第一志愿填报副教授的考生按其第一志愿和第一志愿填报教授导师但没被录取的考生的第二志愿一起排队参加面试。每个导师的面试人数一般不超过招生人数的150％。排名在150％以后的考生，学院将根据具体情况进行调剂，以确保每人至少有一次面试机会。 两轮面试仍然没有录取满的导师，学院将从剩余考生中根据考生统考成绩和考生是否服从分配等因素调剂录取。 3月26日下午5:30左右公布全部拟录取名单。最终录取与否，以收到研究生院发出的正式录取通知书为准。 3月26日下午5:30左右，所有被拟录取的考生到学院办公室领取政审表，录取类别为自筹的考生领取并签署自筹协议，录取类别为委托培养的考生领取定向委托培养协议。8. 同等学历加试：按同等学力身份参加复试的考生（国家承认学历的成人应届本科毕业生或获得国家承认的大专毕业证书后连续工作两年或两年以上的）需要单独加试《C语言程序设计》和《编译原理》课程（《C语言程序设计》用上机考试成绩代替），《编译原理》成绩不低于60分，方有资格录取。二、 推免、单考和强军计划类别生源复试安排 推免生不再进行复试。 单考和强军计划考生的复试采取等额复试的办法，且不参加C语言上机考试。 3月23日下午2:30，单考和强军计划类别参加复试的考生到院会议室（如心楼407）报到，同时领取综合面试记录表、政审表。 3月24日单考和强军计划类别考生与志愿导师联系，取得导师认可后，参加导师所在组的综合面试。北京航空航天大学计算机学院2008年3月18日计算机学院硕士研究生招生咨询电话：010－82317630附件1：北京航空航天大学计算机学院2008硕士研究生招生复试资格审核及材料提交办法参加复试的考生在报到时应提交如下材料以进行资格审核后，方可参加复试：1. 考生参加研究生入学考试的准考证原件和一份复印件；2. 本人有效身份证件（身份证、现役军官证、文职干部证）原件和一份复印件，应届本科毕业生还需同时提交本人学生证原件和一份复印件，原件审核后当场退回考生；3. 非应届本科毕业生需提交：（1）学历证书原件和一份复印件；（2）由档案所在单位人事部门提供的在校历年学习成绩表复印件一份（原件上应有毕业学校公章），并由档案所在单位人事部门加盖公章。4. 应届本科毕业生需提交所在学校教务部门提供的加盖公章的在校历年学习成绩表一份。5. 英语六级或四级证书复印件。国家承认学历的成人应届本科生可按同等学力资格参与复试，但必须同时符合如下条件方有资格录取： 加试专业成绩合格（加试科目：《C语言程序设计》和《编译原理》）； 2008年8月底以前获得本科毕业证书； 在计算机相关领域核心期刊以第一作者发表一篇以上（含）论文； 2008年8月底以前通过国家英语四级。获得国家承认的大专毕业证书后到2008年9月1日连续工作两年以上（含）可按同等学力参加复试，但必须同时符合如下条件方有资格录取： 加试专业成绩合格（加试科目：《C语言程序设计》和《编译原理》）； 在全日制普通高校辅修完所报专业本科的全部主干课程且成绩合格（提交加盖学校教务处公章的成绩表）； 在计算机相关领域核心期刊以第一作者发表一篇以上（含）论文； 2008年8月底以前通过国家英语四级。以下材料不属于复试资格审核必须的，但希望考生提供： 考生自述； 考生获得的校级以上的奖励证书复印件（如果有）凡提交信息与本人实际情况不符，一经发现，立即取消复试或拟录取资格。无论录取与否，考生复试报到时所提交资料恕不退回。所有提交的材料均以A4纸大小按如下顺序统一左侧装订（成绩单超过A4的，装订后折叠成A4大小）：1） 封面（见附件2）2） 准考证复印件；3） 有效身份证复印件，应届毕业生将身份证与学生证复印在同一A4纸上；4） 考生自述；5） 往届生的学历证复印件和成绩证明，应届生成绩证明；6） 英语六级或四级证书复印件（有六级证书的不要再提供四级证书）7） 同等学力考生应提交的其他证明材料；8） 各类校级以上获奖证书复印件。北京航空航天大学计算机学院2008年3月18日附件2：北京航空航天大学计算机学院2008硕士研究生招生复试审核材料准考证号： 考生姓名： 毕业学校： 所学专业： 初试成绩（总分）： 本人郑重声明：在此提交的所有材料均与实际情况一致，如有不实之处，本人愿承担由此引起的相关责任。签名： 时间： 年 月 日

考计算机研究生院要学哪些课程

上海交大：计算机基础（I）：《现代操作系统》陈向群、马洪兵译 机械工业出版社2005，《编译原理》侯文永等编 电子工业出版社2002，《数据结构与算法（C＋＋）》窦延平、张同珍、姜丽红、陈玉泉编著，上海交通大学出版社计算机基础（II）：《计算机组成与系统结构》胡越明编 电子工业出版社2002，《数据结构与算法（C＋＋）》窦延平、张同珍、姜丽红、陈玉泉编，上海交通大学出版社信号系统与信号处理：《信号与系统》（第二版） 奥本海姆著 电子工业出版社 2004； 《离散时间信号处理》（第二版）奥本海姆著 刘树棠译 西安交通大学出版社 2001微型计算机原理与应用：《微型计算机原理与接口技术》（第三版）吴秀清、周荷琴编中国科技大学出版社2005；《微机原理与接口技术》王玉良等编北京邮电大学出版社2000计算机通信网：《计算机通信网基础》顾尚杰电子工业出版社2000，《计算机网络》（第四版）中译本Andrew S.Tanenbaum清华大学出版社数据结构与操作系统：《数据结构》严蔚敏 清华大学出版社，《操作系统教程》陆松年、薛质等编 电子工业出版社2000软件工程基础：《数据结构与算法（C++）》，窦延平等编著，上海交通大学出版社。《软件工程：实践者之路》（第5版或第6版）Roger S. Pressman著，清华大学出版社北京航空：研究方向（计算机系统结构、计算机软件与理论、计算机应用技术）：《数据结构教程》（第二版，第三次印刷〕北航出版社 唐发根著《计算机组成原理》 高等教育出版社 唐朔飞编著《操作系统实用教程》清华大学出版社 任爱华主编《离散数学》（数理逻辑部分〕高等教育出版社 尹宝林等编 研究方向（集成电路设计、日文应用软件开发 、嵌入式软件、软件工程与管理 ）：《数据结构教程第二版》北京航空航天大学出版社 唐发根著《Ｃ程序设计》清华大学出版社 谭浩强著你可以上你想报考的学校研究生院网站去看看，哪里都有详细的招生简章

北航软件工程硕士商务智能与企业绩效管理工程硕士班招生简章

北京航空航天大学软件学院软件工程硕士商务智能与企业绩效管理工程硕士办学目标和定位是：创办一所规模培养全面和谐发展的、创新型的、国际化的、和市场急需的工程实用性人才的国内一流的学院。全新的办学理念造就全新成果。目前，软件学院有日文应用软件开发（学生有很多机会赴日实习与就业）、数字集成电路设计与系统应用（全英文教学环境）、IT项目管理与产业信息化、软件工程和管理、嵌入式软件、网络信息安全、SAP ERP咨询顾问等专业方向。北京航空航天大学是国内最著名的大学之一，地处中国IT产业中心--北京中关村的核心地带，周边紧邻众多全球前500的科技企业。 北航科技园被指定为国家软件出口基地，并正在成为中关村和全国的软件开发、研制和外包中心。北航的计算机科学、软件工程等学科领域均在全国排名最前例。一、在职研究生报考条件 考生必须符合下列学历等条件之一：1、国家承认学历的应届本科毕业生（须取得国家承认的本科毕业证书。含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生，及自学考试和网络教育届时可毕业本科生）。2、具有国家承认的大学本科毕业学历的人员。3、获得国家承认的高职高专学历后满2年或2年以上，达到与大学本科毕业生同等学力，且符合我校根据培养目标对考生提出的具体业务要求的人员；4、国家承认学历的本科结业生，按本科毕业生同等学力身份报考。5、已获硕士、博士学位的人员。二、入学考试：研究生入学统一考试。考试分笔试与面试： 三、笔试科目：101 思想政治理论204 英语二302 数学二991 数据结构与C语言程序设计四、辅导教材： 《数据结构教程》第二版 编者：唐发根；北京航空航天大学出版社出版； 《C程序设计》编者：谭浩强；清华出版社出版； 《管理学原理》（第二版）作者：杨文士、焦淑斌等；人民大学出版社出版； 《数字电子技术基础》作者：阎石　高等教育出版社： 《计算机网络安全——协议、技术与应用》2008年9月版 编著：黄河；清华大学出版社。***隐藏网址***

问一下：计算机考研统考，用李春葆的《数据结构习题与解析第二版》可不可以，因为第三版B级的买不到啊

你好，关于数据结构的参考书及题集，我们建议可以选择以下的版本，《数据结构教程第二版》唐发根 北航出版社，这本教材条理清晰通俗易懂，标准c语言版，部分学校在复试时也会用到这本书。关于配套题集方面，推荐《算法与数据结构考研试题精析（第二版）》机械工业出版社这本书，这本考研1800题在考研界知名度比较高，非常有参考价值。关于图书方面，你可以随时关注一下跨考图书城，上面有一些计算机推荐图书及资料，是一些名师推荐的，可以参考一下。

北航2020考研软件工程专硕考数学几英语几专业课考什么

软件工程（专业学位）:16000元/生·学年

• 学院代码及名称：021软件学院

• 专业代码及名称：085212软件工程（专业学位）

• 专业拟招收人数：全日制21人，非全日制690人。

• 研究方向名称：不区分研究方向

• 专业备注：学制均2.5；学费均16000元/生.学年。

第一门考试科目    101    思想政治理论    

第二门考试科目    204    英语二    

第三门考试科目    302    数学二    

第四门考试科目    991    数据结构与C语言程序设计    

991“数据结构与C语言程序设计”考试大纲（2019版）

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

“数据结构”部分

一、概述

1．数据的逻辑结构与存储结构的基本概念；

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

二、线性表

1．线性关系、线性表的定义，线性表的基本操作；

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

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

三、数组

1．一维数组和二维数组的存储；

2．矩阵的压缩存储的基本概念；

3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。

四、堆栈与队列

1．堆栈与队列的基本概念与基本操作；

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

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

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

五、树与二叉树

1．树与二叉树的基本概念，基本特征、名词术语；

2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；

3．二叉树的顺序存储结构与二叉链表存储结的基本原理；

4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用；

5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。

六、图

1．图的基本概念、名词术语；

2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；

3．图的深度优先搜索与广度优先搜索；

4．最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。

七、文件及查找

1．顺序查找法以及平均查找长度(ASL)的计算；

2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造；

3．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。

八、内排序

1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算；

2．插入排序法(含折半插入排序法)；

3．选择排序法；

4．(起)泡排序法；

5．谢尔(Shell)排序法；

6．快速排序法；

7．堆积(Heap)排序法，包括堆积的定义与构造；

“C语言程序设计”部分

一、C语言基本知识

1．C语言的特点以及C语言程序的组成；

2．数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；

3．各种类型数据之间的混合运算；

4．算术表达式、关系表达式和逻辑表达式，表达式sizeof的含义。

二、基本语句

1．赋值语句（含条件赋值语句）、条件语句（含if、if-else、switch）、循环语句（含while、do-while、for语句，包括循环嵌套和break语句与continue语句）；

2．输入/输出语句，包括整型、实型、字符型（含字符串）等类型数据的格式输入函数scanf和格式输出函数printf。

三、数组

1．一维数组和二维数组的定义、引用与初始化；

2．字符数组的定义、引用与初始化，字符数组的输入与输出，字符串和字符串处理函数的应用。

四、函数

1．函数的定义，函数参数（形参和实参）与函数的返回值；

2．函数的调用，包括函数的嵌套调用和函数的递归调用；

3．命令行参数的基本概念，带参数的主函数的概念和应用。

五、指针

1．指针的基本概念，包括定义、使用、指针变量作为函数参数和函数返回值以及函数指针；

2．数组与指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数；

3．字符串与指针，指向字符串的指针变量。

六、预处理指令

1．预处理指令的基本概念，文件包含和条件包含预处理指令；

2．宏替换，带参数的宏。

七、结构体与共用体

1．结构体的基本概念和特点，结构体变量的初始化与引用，结构体指针的使用；

2．结构体数组，包括结构体数组的定义、初始化及应用；

3．共用体的基本概念，共用体变量的引用。

八、位运算

1．位运算和位运算符；

2．位运算的应用。

九、文件

1．文件的基本概念，包括文件类型指针FILE与文件的使用方式；

2．文件的打开函数fopen与关闭函数fclose；

3．文件的状态，包括feof函数和ferror函数；

4．文件的读/写，包括fread和fwrite函数、fputc和fgetc函数、fgets与fputs函数的应用；

5．文件的输入函数fscanf和输出函数fprintf的应用；

6．文件的定位，包括rewind函数和fseek函数以及ftell函数的应用。

参考用书：

1．《数据结构教程第3版》唐发根编著北京航空航天大学出版社 2017  

2．《C程序设计》谭浩强编著清华大学出版社 (版次不限)  

官方招生简章，奇奇老师祝你考研成功啊

考研考北航的软件工程，考的具体科目是什么

北航的软件工程初试科目：101思想政治理论203日语或204英语二301数学一993数据结构与C语言程序设计 参考书目：《数据结构教程（第二版）》 北京航空航天大学出版社（选用2009年3月第5次印刷的书）唐发根编著《C程序设计 第三版》 清华大学出版社 2005 谭浩强著

北航991数据结构与C语言程序设计专业课都考什么991数据结构与C语言程序设计的指定教材是什么

2017年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。991数据结构与C语言程序设计的指定教材为：1. 《数据结构》北京航空航天大学出版社 唐发根 2. 《C语言程序设计》清华大学出版社 谭浩强 关于复习资料的获取方式：1. 北航官方在后勤印刷部（操场南）会提供真题，3元一份，没有答案。此类真题存在三个问题：a.真题年份并不齐全，一般只有5年左右；b.真题没有答案，让同学们做的没有信心。c.不方便，印刷厂工作日上班且只能在现场。2. 从自己能联系到的往届学长学姐处获取前提是能联系到合适的学长学姐。一般自己的学长学姐都是免费赠送的，个别的除外。由于资料已被使用过，优点是有学长的笔记，有一定的借鉴作用;不过缺点也是由于有笔迹，使用会有不便，对处女座强迫症患者是无法接受的。并且无法获得最新的资料，还有就是学长学姐会很忙，各种问问题不方便，也会不好意思。3. 网上各种搜罗，现在各种论坛会有零星的资料，用心和时间是可以获取到一些资料的，但是由于资料不会很全，也比较浪费时间和精力。不是很推荐4.各种渠道购买，此处建议买有第三方平台保障的，如某宝。当遇到不好的资料，或者不当的卖家自己的权益有保障。有很多同学转账给所谓的学长，被骗被坑的。一定要多张个心眼，仔细辨别。如果选到好的资料还是很不错的选择，虽然花了钱，但是有更新，有服务。专业课复习最重要的是把真题研究透彻，课本过后利用北航本科的内部习题来巩固知识点，复习过程中还需要有学长来及时进行答疑。这方面400+学长可以帮到你。