2019北航软件学院软件工程考研专业课991考试大纲
- 格式:pdf
- 大小:193.86 KB
- 文档页数:6
991数据结构与C语言程序设计考试大纲(2013版)2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两门课程的内容,各占比例50%,试卷满分为150分。
《数据结构》部分指定参考书:《数据结构教程(第二版)》唐发根编著北京航空航天大学出版社一、概述1.数据的逻辑结构与存储结构的基本概念;2.算法的定义、基本性质以及算法分析的基本概念,包括采用大 形式表示时间复杂度和空间复杂度。
二、线性表1.线性关系、线性表的定义,线性表的基本操作;2.线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理;3.在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。
三、堆栈与队列1.堆栈与队列的基本概念与基本操作;2.堆栈与队列的顺序存储结构与链式存储结构的构造原理;3.在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计;4.堆栈和队列在解决实际问题中应用。
四、树与二叉树1.树与二叉树的基本概念,基本特征、名词术语;2.完全二叉树与满二叉树的基本概念,二叉树的基本性质;3.二叉树与树、树林之间的转换;4.二叉树的顺序存储结构与二叉链表存储结构;5.二叉树的前序遍历、中序遍历、后序遍历和按层次遍历,以及在二叉链表基础上各种遍历算法(重点为非递归算法)的设计与应用;6.二叉排序树的基本概念、建立(插入)、查找与平均查找长度ASL的计算;7.哈夫曼(Huffman)树的基本概念,哈夫曼树的构造与带权路径长度(WPL)的计算。
五、图1.图的基本概念、名词术语;2.图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点;3.图的深度优先搜索与广度优先搜索;4.最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。
硕士探讨生入学考试《软件工程学》考试大纲一、考试要求《软件工程学》是一门专业基础课,要求考生较系统地驾驭软件工程的基本概念、原理、技术和方法,并能灵敏地运用这些基本学问,为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型,软件项目管理,需求分析,软件设计,软件编码和测试,软件维护等。
主要考查考生对软件工程学基础学问的理解,是否有软件开发过程的科学管理意识,驾驭软件需求分析和软件设计基本方法,了解计算机帮助软件工程工具(CASE工具),驾驭UML及其相关工具。
二、主要参考书目软件工程(其次版),齐治昌谭庆平宁洪著,高等教化出版社,2004年03月出版三、其它参考书目张海藩,软件工程导论(第5版),清华高校出版社,2008 年2月出版。
四、考试题型及权重(共75分)⑴选择题: 约15分;⑵填空题: 约15分;⑶问答题:30分;⑷综合分析题:7分;⑸综合设计题:8分。
五、考查范围(1)软件和软件工程理解软件的定义、软件工程的定义、软件危机出现的缘由,以及解决危机的方法。
理解软件工程的目标和原则,驾驭软件生存周期、软件开发模型。
(2)软件项目管理了解软件管理的必要性,了解软件项目管理的主要任务,理解软件度量的基本概念,了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容,了解软件成熟度模型的意义(3)计算机系统工程理解计算机系统工程的定义、组成部分,了解可行性探讨的必要性,了解系统规格说明及评审。
(4)需求分析基础理解需求分析的主要任务和原则,了解初步需求获得的技术,理解需求建模的有关概念,理解需求分析的快速原型技术,了解需求规格说明的内容和评审方法。
(5)面对数据流的分析方法了解数据流图和数据字典的意义,理解数据流图和数据字典的组成部分,理解实体关系图,驾驭数据流模型的创建方法。
(6)面对对象的需求分析理解面对对象的基本概念,了解基于UML的需求分析的方法和步骤,能初步进行实例分析。
961数字图象处理技术基础考试大纲(2012版)一、考试组成961数字图象处理技术基础共包括三门课程的内容:数据结构、数据库、图像处理。
各占50分。
二、数据结构部分的考试大纲(一)、指定参考书《数据结构教程(第二版)》唐发根编著北京航空航天大学出版社(建议选用第3次印刷的书)(二)、考试内容1.线性表(1)线性关系,线性表的定义,线性表的基本操作;(2)线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)的构造原理;(3)在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计(含基本的算法分析)。
2.数组特殊矩阵压缩存储的基本思想、目的与方法。
3.堆栈与队列(1)堆栈与队列(含循环队列)的基本概念、基本操作;(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理;(3)在以上两种储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计(含基本的算法分析)。
4.二叉树(1)二叉树的基本概念与名词术语;(2)完全二叉树与满二叉树,二叉树的基本性质;(3)二叉树的顺序存储结构与二叉链表存储结构的基本构造原理,二叉树的前序遍历、中序遍历和后序遍历以及对应算法的设计(非递归算法),由遍历序列恢复二叉树;(4)线索二叉树的基本概念与基本构造原理;(5)二叉排序树的基本概念,二叉排序树的建立(插入)和查找(含平均查找长度ASL)。
5.图(1)图的基本概念,基本名词术语;(2)图的邻接矩阵存储方法、邻接表存储方法的基本构造原理;(3)图的深度优先遍历与广度优先遍历,图的遍历的基本用途;(4)最小生成树与最短路径的基本概念和构造过程,AOV网与拓扑排序。
6.文件及查找(1)顺序查找法与折半查找法,折半查找法对应的“判定树”的构造;(2)B-树的基本概念,B-树的插入;(3)散列(Hash)表的构造、散列函数、散列冲突以及处理散列冲突的方法。
7.内排序(1)插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、(大顶)堆积排序法;(2)各种内排序方法排序的基本原理和特点。
19考研北京航空航天大学软件工程考研经验分享考研并不是唯一的出路,如果毕业能找到好的工作,完全可以选择工作,毕竟最后都是要工作的。
但是如果已经决定考研,就一定要坚持下去,那个时候可能同学们没事的会约着出去玩,会睡懒觉,但是你就必须要早起,因为这是你的选择,你要对自己的选择负责。
做了决定也不要后悔,因为你不会知道你的决定是不是对的,全力以赴就好了。
我是从暑假开始全身心地复习的,因为我知道在家里是肯定看不进去书的,所以就在新祥旭宿舍住的。
时间就是按照高中上课的时间,一直按部就班,在教室上自习,也舍弃了追剧,最后扣扣微信微博等都卸载了。
英语:北航的英语考英语二,比英语一简单。
背单词这块我用了朱伟的恋练有词以及配套的视频,但是因为已经7月份了我配套的视频没有看完,重点是背了单词。
在背单词的过程中一定要坚持,因为会不停的忘,建议大家可以用21天背单词的方法,单词这块一定不要落下,每天背一点。
7月到9月,主要是练题加背单词,因为英语二真题比较少,所以我主要做了英语一1998年到2017年的阅读,时间不够的同学可以做2000年到2017年的,将不会的单词抄到本子上,争取做到每一个单词都认识。
长难句的练习我用了何凯文的长难句解析,分析句子结构,阅读方面还看了唐迟的阅读解析。
在10月份开始做英语二的真题,英语二的真题一定要做到每一个句子都能分析的透彻,重点把翻译练练,英语二翻译比较简单好得分,翻译我用了新东方唐迟的翻译书以及配套视频,作文方面可以把必考的小作文的类型背背,我是从12月份开始背的作文,但是我在背的过程中出现背会了还是不会用的现象,后来我报了老蒋12月份的一个作文课,这个作文课还不错,今年的大作文我就是按照他的模板写的,小作文方面大家还是要自己积累素材。
数学:三月份开始看书,数学几本教材是要全部都看一遍的,课后题挑着做一下,可以顺带看看张宇数学视频基础班,网上都有卖的,淘宝就行,几块钱,买一本李永乐线性代数,听说那本书很好(我没有用过)。
2024北航软件工程考试大纲一、考试性质北航软件工程考试是为了选拔具有优秀软件工程素质和潜力的优秀人才而进行的全国性考试。
该考试由教育部主办,各省级教育考试院组织,北航负责命题和评卷。
二、考试目标本考试旨在全面考察考生的软件工程知识、技能和能力,包括但不限于以下方面:1.软件工程基本概念和原理2.软件开发过程和方法3.软件需求工程4.软件设计和建模5.软件测试和维护6.软件质量保证和项目管理7.现代软件工程实践和发展趋势三、考试内容和要求本考试包括两部分:基础知识和应用技能。
1.基础知识部分:考生应掌握软件工程的基本概念、原理和方法,了解软件开发的全过程,包括需求分析、设计、实现、测试和维护等阶段。
此外,考生还应了解软件的质量保证和项目管理相关知识,包括但不限于敏捷开发、CMMI、PMP等。
2.应用技能部分:考生应能够运用所学的软件工程知识和技能解决实际软件开发中的问题。
这包括但不限于需求获取和分析、设计建模、测试用例设计、缺陷跟踪和修复等。
考生还应具备基本的项目管理能力和团队协作精神。
四、考试形式和试卷结构1.考试形式:笔试,时长180分钟,满分100分。
2.试卷结构:试卷由选择题、填空题、简答题和应用题组成。
其中,选择题和填空题主要考察考生的基础知识,简答题和应用题主要考察考生的应用技能。
试卷难度比例为:基础题60%,中等难度题30%,难题10%。
3.试题难度:试题难度分为容易、中等和难三个等级。
容易题应让全体考生都能作答;中等难度题应让大部分考生能作答;难题应有一定的挑战性,但仍能通过分析和推理得出答案。
2019北京航空航天大学计算机专业考研经验贴初试:公共课(数学、英语、政治)以及专业课数学:基础很重要,在掌握基础知识以后,就是不断的做题,采用题海战术,不断的刷题,就这么简单;英语、政治:就是多读、多背,多记,然后就是针对练习就好。
专业课:961专业课考试科目:计算机组成原理,计算机网络、操作系统参考教材:分别对以下书目《计算机组成与设计-硬件/软件接口》机械工业出版社;《计算机网络》谢希仁著,电子工业出版社;《现代操作系统》机械工业出版社。
考研经验交流:先和大家讲讲961当中复习的重点课本吧,《计算机组成原理》这本书需要你特别认真的复习,这是考试的重点,也就是说题型大部分是在这本书里面的,在复习专业课的时候,我当时都是先将课本参考书好好复习,也就是先看课本,第一遍先是将书本从头到尾全都过一遍,大体上知道书本都有哪些内容,这是你第一遍看书所需要做的事情,再之后那就开始按照章节复习,并且找对应的试题同步练习,这个可以巩固你所复习的知识内容,同时也做了试题,让你知道该怎么去应用,不懂的地方那也可以及时的去反过来再复习,做到更好的理解记忆这些知识,做到真正掌握,等到这一遍复习过后,你会发现其实你掌握的已经差不多了,而还未掌握的,你可以再着重去专门复习,一定要全部搞透、搞懂,不能马马虎虎。
稳扎稳打,一步一个脚印,在这个复习的时候,可能大家会觉得枯燥乏味,但是成功之路并不是绚丽多彩的,而是艰苦拼搏的,所以在这里我就顺带着讲下心态问题,心态一定要放好,保持一颗饱满的心态来去复习,如果没有一个好的精神状态,你就不能高效的去学习,不能高效学习,那你就只是浪费时间,看起来你是在很努力的一整天都在学习,其实还不如那些高效率学习一两个小时的人,所以效率很重要,这就是为什么在复习到第二轮时候我跟大家讲这个效率的问题,第二轮的复习状况就是如此,提前给大家打针预防针,提前提醒各位。
我见过的还有就是那些效率不高还看起来很努力,很拼的人学习,但是到最后人家问他,你复习的应该很不错了吧?他说完了,全都忘记了,脑袋里面是空白的,什么都没记住,脑袋一片蒙,坐在考场完全就不知道怎么办。
911材料综合考试大纲(2019年)发布时间:2018-09-26 浏览次数: 3686 次《材料综合》满分150分,考试内容包括《物理化学》、《材料现代研究方法》《材料科学基础》三门课程,其中《物理化学》占总分的50%,《材料现代研究方法》占总分的30%,《材料科学基础》占总分的20%。
特别注意:《材料科学基础》分为三部分,考生可任选其中一部分作答。
物理化学考试大纲(2019年)适用专业:材料科学与工程专业《物理化学》是化学、化工、材料及环境等专业的基础课。
它既是专业知识结构中重要的一环,又是后续专业课程的基础。
要求考生通过本课程的学习,掌握化学热力学及化学动力学的基本知识;培养学生对化学变化和相变化的平衡规律及变化速率规律等物理化学问题,具有明确的基本概念,熟练的计算能力,同时具有一般科学方法的训练和逻辑思维能力,体会并掌握怎样由实验结果出发进行归纳和演绎,或由假设和模型上升为理论,并能结合具体条件应用理论分析解决较为简单的化学热力学及动力学问题。
一、考试内容及要求以下按化学热力学基础、相平衡、化学平衡、电化学、界面现象以及化学动力学六部分列出考试内容及要求。
并按深入程度分为了解、理解(或明了)和掌握(或会用)三个层次进行要求。
(一)化学热力学基础理解平衡状态、状态函数、可逆过程、热力学标准态等基本概念;理解热力学第一、第二、第三定律的表述及数学表达式涵义;明了热、功、内能、焓、熵和Gibbs函数,以及标准生成焓、标准燃烧焓、标准摩尔熵和标准摩尔吉布斯函数等概念。
熟练掌握在物质的p、T、V变化,相变化和化学变化过程中求算热、功以及各种热力学状态函数变化值的原理和方法;在将热力学公式应用于特定体系的时候,能应用状态方程(主要是理想气体状态方程)和物性数据(热容、相变热、蒸汽压等)进行计算。
掌握熵增原理和吉布斯函数减小原理判据及其应用;明了热力学公式的适用条件,理解热力学基本方程、对应系数方程。
2019北航软件学院软件工程考研专业课991考试大纲
2019年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C
语言程序设计”两门课程的内容,各占比例50%。
试卷满分为150分。
“数据结构”部分
一、概述
1.数据的逻辑结构与存储结构的基本概念;
2.算法的定义、基本性质以及算法分析的基本概念,包括采用大 形式表示时间复杂度和空间复杂度。
二、线性表
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函数的应用。