当前位置：文档库 › 2017-2018年北航软件学院软件工程991数据结构与C语言程序设计考研大纲重难点

2017-2018年北航软件学院软件工程991数据结构与C语言程序设计考研大纲重难点

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

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

“数据结构”部分

一、概述

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

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

二、线性表

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

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

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

三、数组

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

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

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

四、堆栈与队列

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

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

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

4. 循环队列的基本概念；

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

五、树与二叉树

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

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

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

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

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

六、图

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

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

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

4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求

解过程。

七、文件及查找

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

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

3．B-树和B+树的基本概念，B-树的插入与查找；

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

八、内排序

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

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

3．选择排序法；

4．(起)泡排序法；

5．谢尔(Shell)排序法；

6．快速排序法；

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

8．二路归并排序法。

“C语言程序设计”部分

一、C语言基本知识

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

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

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

4．各类运算符(包括自增、自减运算符)的运算规则与优先级，条件运算符；

5．算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式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函数的应用。

北航考研通信类综合921的一些经验之谈

转眼离考试结束已经一个多月了，感觉时间真快。。。。。在这里，说一些自己考试的经验吧，虽然还不知道自己考试的结果怎么样，但是希望我的经验呢能给后来的学弟学妹们提供一些帮助。 921通信类综合包含三门专业课：模电，信号与系统以及电磁场。其中模电占得分最多是60分，信号和电磁场都是45分，难度最大、最难得分的当然是模电，在我们学校，大家都叫它魔鬼，当初我们专业挂了四分之一的人！足以见其变态程度，幸好北航出的模电题一般都不会特别的难，但是你想不失分那是不可能的。北航921专业课的考试大纲已经说了这几门课所使用的教材：模电：1.张凤言编著，电子电路基础（第二版），高等教育出版社； 2.模拟集成电路的分析与设计，P.R.Gray等著，张晓林等译，高等教育出版社，2005年6月； 3. 童诗白主编，模拟电子技术基础（第四版），高等教育出版社其中张凤言老师的那本是北航本校的教材，外面基本没的卖，我辗转终于买到一本，但是里面的内容实在是太多太繁杂，非一般人能接受的，特别是在考研时间如此紧迫的情况下，如果能弄到一本的话，看看其中波特图的章节就行了，其他的部分看童诗白老师的那本书完全就能应对考试。在这里，我要说一下自己复习时的一些心得吧。因为波特图是每年的必考题，但是童诗白老师那本书讲的跟张凤言老师讲的是完全不一样的，所以大家最好能看一下张凤言老师的那本书的那个章节，把那个章节的习题做了，考试题有可能就是在里面。另外，我复习的时候在图书馆借了一本模电的辅导书，我觉得非常好，现在忘了叫什么名字了，等我去图书馆查了再告诉大家，那本书感觉跟北航的要求很相近，其中波特图、反馈电路、放大电路的讲解都非常的好。信号与系统：1. 郑君里，应启珩，杨为理，《信号与系统》，高等教育出版社，2000年5第二版。 2. 郑君里，应启珩，杨为理，《信号与系统》，高等教育出版社，第一版。 3.A.V. Oppenheim等著，刘树棠译，《信号与系统》第二版，西安交通大学出版社信号与系统应该说是三门专业课中最简单的一门，也是最好拿分的一门，复习的到位的话，45分全拿到手都很正常。信号与系统考试题一般是三道大题，信号系统这么多内容，三道大题根本就考不了多少东西，通过我做往年的真题和自己考试的经验来看，最重要的还是那几个变换，傅里叶变换，拉普拉斯变换，Z变换，时域的，频域的，离散域的都要弄明白，而且要灵活运用，我的建议就是看好郑君里老师的两本书，那两本书写的实在是太经典了，大部分时间你要用来看教材，少部分时间看一些信号系统的考研辅导书，多见一些题型，也要练一些题来培养一下题感。电磁场：1. 苏东林等，《电磁场与电磁波》，高等教育出版社（2008） 2. 苏东林等，《电磁场理论学习指导书》，电子工业出版社（2005.09）电磁场从2011年开始有了变化，教材之前还有一本徐永斌老师出的一本《工程电磁场基础》，以前是说这两本书都可以，从去年开始改了。徐永斌老师的书和苏东林老师的书我都买了，99%的内容是一样的，所以说这两本书都可以。其实我之前也是听别人的经验说是电磁场很简单，是最好复习的，但是复习的时候却发现是最难得，我足足看了一个月！！！现在想起来当时实在是太傻了，其实大家基本都没怎么学过电磁场，想在短时间内弄懂基本是不可能的，而且北航考的也很简单，总是一些老题型，但是我并不建议大家把《电磁场理论学习指导书》这本书来回翻几遍就不管了，因为每年出题的老师会不一样，说不定哪个老师心血来潮给你出点新题型，到时候就傻眼了，所以说课本还是要看的，但是要有选择的看，根据考纲上的

1999-2016年北京航空航天大学911材料综合考研真题及答案解析汇编

2017版北京航空航天大学《911材料综合》全套考研资料我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。以下为本科目的资料清单（有实物图及预览，货真价实）：北京航空航天大学《材料综合》全套考研资料一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析）二、材料分析重点总结三、金属学原理重点总结四、金属学原理名称解析总结五、物理化学复习总结六、无机非金属材料复习总结七、高分子物理复习总结八、高分子化学复习总结以下为截图及预览： 2015真题及答案

北航软件学院软件工程 (专业课991 专业硕士全国1月统考) 2012-2013复试经验分享

北航软件学院软件工程991 双证2012-2013年考研复试经验来自北航大神与大伙分享本人从中获益匪浅 2012年考研复试经验招收50人保送应该是25人（去年招收60人保送大约是31人）复试线335 50 85 比2011年暴涨35分实际上前两年都没有正常的按照比例划线故意划了一个很低的线去年笔试之后就刷掉了一半多复试分为三个阶段资格审查笔试面试还没有机试个人感觉未来很有可能加上第一天资格审查得知复试33人拟录取25人初试成绩分布大约如下第一名400 390-400的两人368排在第10 341第26 336有4人应该是没有335分的所以实际最低复试线336 第二天笔试8点30分开始实际上最后到了32人（还有一个没来复试不知道是什么情况）先进行专业笔试复试说明上的范围是数据结构C语言数据库软件工程操作系统；但是实际上数据结构只有一个选择还出了一个JAVA的判断而并不在范围中的计算机网络占了大半题型如下：选择15个30分填空15分判断20 大题35 第一个就给个ER图写建表查询语句什么的第二个网络的好像是数据传递过程的协议描述（没看完全不会）第三个是银行系统的数据流图考出来觉得40分就万岁了预感要被刷英语笔试在休息半个小时后进行就是选词完型（4级里的新题型的一种）阅读整段翻译问答问答有两个用英语回答操作系统的作用和瀑布模型的过程整体难度个人感觉不足6级（本人大学没有看过一个英语单词6级至今未过可见应该是不难的）笔试完毕后就通知了面试地点大家都认为笔试不刷人了结果到最后录取完了大家都不知道笔试多少分。。。。第三天9点开始面试没有按照顺序谁进去都可以分两个教室一个教室英语面试就一个男老师人也很和蔼就是男音听得不是很习惯我一直都不适应男音英语囧面试就自我介绍讲到一半会被打断然后问我觉得自己的英语READING能力怎样我说很差结果他说

15秋北航《信号与系统》在线作业二100分答案

北航《信号与系统》在线作业二一、单选题（共10 道试题，共30 分。） 1. 信号〔ε(t)－ε(t－2)〕的拉氏变换的收敛域为________。 A. Re[s]>0 B. Re[s]>2 C. 全S平面 D. 不存在 -----------------选择：C 2. 信号的时宽与信号的频宽之间呈________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 -----------------选择：B 3. If f1(t) ←→F1(jω)，f2(t) ←→F2(jω) Then________。 A. [a f1(t) + b f2(t) ] ←→ [a F1(jω) *b F2(jω) ] B. [a f1(t) + b f2(t) ] ←→ [a F1(jω) - b F2(jω) ] C. [a f1(t) + b f2(t) ] ←→ [a F1(jω) + b F2(jω) ] D. [a f1(t) + b f2(t) ] ←→ [a F1(jω) /b F2(jω) ] -----------------选择：D 4. 某信号的频谱是周期的离散谱，则对应的时域信号为________。 A. 连续的周期信号 B. 连续的非周期信号 C. 离散的非周期信号 D. 离散的周期信号 -----------------选择：D 5. 信号在时域拥有的总能量，________其频谱在频域内能量的总和。 A. 大于 B. 等于 C. 小于 D. 不等于 -----------------选择：B 6. 理想低通滤波器是________。 A. 因果系统 B. 物理可实现系统 C. 非因果系统 D. 响应不超前于激励发生的系统 -----------------选择：C 7. 连续周期信号的傅氏变换是________。 A. 连续的 B. 周期性的 C. 离散的 D. 与单周期的相同 -----------------选择：C

北航考研991考试大纲

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网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以

北航计算机复试面试题

操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用？它与库函数调用有什么区别？计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题？基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？ 4.信息与数据的区别？ 5.图形与图像有什么区别？ 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？ 3.快排与插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别

北航《信号与系统》复习题一

北航《信号与系统》复习题一一、单选题 1. 连续周期信号的频谱具有（）。 A. 连续性、周期性 B. 连续性、收敛性 C. 离散性、周期性 D. 离散性、收敛性 2. 下列描述正确的是（）。 A. 信号()t f 反折，则其相应的频谱()ωj F 也反折。 B. 信号()t f 在时间轴上扩展2倍，则其相应的频谱在ω轴上也扩展2倍。 C. 信号()t f 在时间轴上平移2，则其相应的频谱在ω轴上也平移2。 D. 信号()t f 为时限信号，则其相应的频谱也是频带有限的。 3. 连续时间LTI 系统的单位冲激响应)2()(4-=-t u e t h t ，该系统是（）。 A. 因果稳定 B. 因果不稳定 C. 非因果稳定 D. 非因果不稳定 4. 一信号x(t)的最高频率为500Hz ，则利用冲激串采样得到的采样信号x(nT)能唯一表示出原信号的最大采样周期为（）。 A. 500 B. 1000 C. 0.05 D. 0.001 5. f （5-2t ）是如下运算的结果（） A. f （-2t ）右移5

B. f （-2t ）左移5 C. f （-2t ）右移 25 D. f （-2t ）左移2 5 6. 已知)()(),()(21t u e t f t u t f at -==，可以求得=)(*)(21t f t f （）。 A. 1-at e - B. at e - C. )1(1 at e a -- D. at e a -1 7. 线性系统响应满足以下规律（）。 A. 若起始状态为零，则零输入响应不一定为零。 B. 若起始状态为零，则零状态响应为零。 C. 若系统的零状态响应为零，则强迫响应也为零。 D. 若激励信号为零，零输入响应就是自由响应。 8．若对f （t ）进行理想取样，其奈奎斯特取样频率为f s ，则对)23 1 (-t f 进行取样，其奈奎斯特取样频率为（）。 A. 3f s B. s f 3 1 C. 3（f s -2） D. )2(3 1 -s f 9．时域是实偶函数，其傅氏变换一定是（）。 A. 实偶函数 B. 纯虚函数 C. 任意复函数 D. 任意实函数 10．理想低通滤波器是（）。 A. 因果系统 B. 物理可实现系统

2019北航软件学院软件工程考研专业课991考试大纲

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)的计算，包括查找过程对应的“判定树” 的构造；

北航计软实验报告一

————————————————————————————————作者: ————————————————————————————————日期：

计算机软件基础上机实验报告（一) ＸXXXＸX班XXX １.实验目的掌握线性表在顺序分配下的插入与删除运算；掌握线性表的链式存储结构;掌握插入排序的方法;并掌握一种产生随机数的方法。 2.实验内容 1．产生１000个0至999间的随机整数，并以产生的次序存入一个数据文件中。 2．编制一个程序,依次实现以下功能：（1)?定义一个有序(非递减）线性表,其最大容量为１0０0,初始时为空。 (2)?从由１产生的数据文件中依次取前N个随机整数，陆续插入到此线性表中，并要求在每次插入后保持线性表的有序性。最后将此有序线性表打印输出。 (３)?在由（2）产生的线性表中，依在1中产生的次序逐个将元素删除，直至表空为止。 3. 以N＝１0０及N＝400分别运行2的程序,并比较它们的运行时间。４. 编写一个程序，用插入排序依次将1中产生的１000个随机整数链接成有序链表(不改变原随机数在存储空间中的顺序）。３.源代码与运行结果 #incｌｕdｅ<ｓｔdｉo.h> #ｉnclude<ｓｔｄliｂ.h＞＃include /＊＊ 1_1 产生1000个０至９９９间的随机整数,并以产生的次序存入一个数据文件（1_1．tｘt)中。 **/ main() { ＦILE *fo＝fopｅn（"1_1.txｔ","w＂); int i,j; srand(（ｕnsiｇned）tiｍe（0)）; foｒ（i＝0;ｉ<=99９;i+＋）fprｉntｆ（ｆｏ,＂%d＼n"，rand()%10０0); fclｏｓｅ(fo); ｐriｎｔf("１00０个随机数已输出至目录下1＿1．tｘt文件\n＂);

北航现代远程教育学院学士学位文答辩程序及实施办法

北航现代远程教育学院学士学位文答辩程序及实施办法为保证学士学位论文答辩工作有序进行，制定本程序及组织实施办法。一、学士学位论文答辩程序 1．毕业设计（论文）评阅指导教师、评阅教师和专家小组分别依据毕业设计（论文）作业质量和有关论文评分项目、论文评审标准给出论文评审意见和成绩，并按学校统一格式填写评语和成绩。 2.申请参加学士学位论文答辩资格凡按毕业设计（论文）任务书，完成全部毕业设计（论文）工作，经指导教师、评阅教师和专家小组评审，毕业论文评审成绩在良好（含）以上的本科学生（结合学士学位授予基本条件），可申请参加学士学位论文的答辩。 3．组织学士学位论文答辩工作对满足学士学位申请条件，经审核可参加学士学位论文答辩的学生，由学院毕业设计领导小组下达准予参加答辩通知书，答辩由学院毕业设计领导小组批准的论文答辩小组主持，以公开的方式举行。答辩小组主席宣布答辩开始，学生报告毕业设计（论文）的主要内容（限定在20分钟）。答辩小组成员提出问题，学生回答问题。每个学生答辩所用时间约30分钟。向学生所提问题的内容包括本专业学生应掌握的基本知识，学生毕业设计（论文）所涉及的各方面问题，与学生作业有关的基本概念问题。要求提问时做到简明、确切。答辩小组秘书应记录全部提问与回答情况，并作为毕设有关资料存档。

答辩小组将根据学生的毕业设计（论文）汇报情况、回答问题情况以及思维逻辑和语言表达情况，依据论文评定标准给出答辩成绩。有关答辩记录、成绩考核表、评语随同学士学位论文作业一起归档保存备查。二、实施办法 1．学士学位论文答辩工作在学院毕业设计领导小组和校外学习中心毕设组织协调小组指导下组织实施。 2．考虑不同专业方向和学生人数可组成若干毕业设计（论文）答辩小组。小组设组长1人，秘书1人，答辩小组一般为4～5人，其中至少要有3名副高职以上职称的成员。答辩小组组成名单需经学院毕业设计领导小组审批确定。 3．学士学位论文答辩小组的工作职责是：安排答辩工作、主持答辩、评定成绩、答辩工作结束时向校毕设领导小组做出书面报告。注：在毕设（论文）各环节检查中一旦发现有舞弊行为将取消毕业资格。

17春北航《信号与系统》在线作业一

2017秋17春北航《信号与系统》在线作业一一、单选题（共10 道试题，共30 分。） 1. 信号〔ε(t)－ε(t－2)〕的拉氏变换的收敛域为________。 A. Re[s]>0 B. Re[s]>2 C. 全S平面 D. 不存在正确答案： 2. 将信号f(t)变换为________称为对信号f(t)的平移或移位。 A. f(t–t0) B. f(ｋ–k0) C. f(at) D. f(-t) 正确答案： 3. 计算ε(3-t)ε(t)= ________。 A. ε(t)-ε(t-3) B. ε(t) C. ε(t)- ε(3-t) D. ε(3-t) 正确答案： 4. 对因果系统，只要判断H(s)的极点，即A(s)=0的根（称为系统特征根）是否都在左半平面上，即可判定系统是否稳定。下列式中对应的系统可能稳定的是？________ A. s*s*s+2008s*s-2000s+2007 B. s*s*s+2008s*s+2007s C. s*s*s-2008s*s-2007s-2000 D. s*s*s+2008s*s+2007s+2000 正确答案： 5. 幅度调制的本质是________。 A. 改变信号的频率 B. 改变信号的相位 C. 改变信号频谱的位置 D. 改变信号频谱的结构正确答案： 6. 哪种滤波器功能是只允许信号中的低频成分通过________。 A. 理想低通滤波器 B. 带通滤波器

C. 高通滤波器 D. 以上全对正确答案： 7. 零输入响应是________。 A. 全部自由响应 B. 部分自由响应 C. 部分零状态响应 D. 全响应与强迫响应之差正确答案： 8. 信号的时宽与信号的频宽之间呈________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系正确答案： 9. 时域是实偶函数，其傅氏变换一定是________。 A. 实偶函数 B. 纯虚函数 C. 任意复函数 D. 任意实函数正确答案： 10. 已知一连续系统在输入f(t)的作用下的零状态响应为y=f(4t)，则该系统为________。 A. 线性时不变系统 B. 线性时变系统 C. 非线性时不变系统 D. 非线性时变系统正确答案：北航《信号与系统》在线作业一二、多选题（共10 道试题，共40 分。） 1. 关于带宽描述正确的是________。 A. 在通信工程中，带宽是指波形的振幅频谱中正频率的带宽 B. 从理论上讲有限时域信号的带宽是无穷的，真正做到有限带宽是很不容易的 C. 绝对带宽一般是正频率轴上的带宽 D. 以上描述都对正确答案：

北航毕业设计(开题报告)我的

毕业设计(开题报告) 超大展弦比无人机气动性能分析院（系）名称航空科学与工程学院专业名称飞行器设计与工程学生姓名姚顺瑜学号11051259 指导教师李道春 2015年3月

一、课题背景 Solar Impulse是一个瑞士的长航程太阳能飞机项目，它由瑞士心里学家和飞机驾驶员伯特兰皮卡德和瑞士商人安德烈博尔施伯格共同主持，目标是用仅由太阳能提供动力的飞机实现环球飞行。此次毕业设计为对Solar Impulse 1的机翼进行气动性能分析。二、选题意义 Solar Impulse项目的主旨是用人类最前沿的科技在环保技术和可再生能源领域进行创新和突破。在环境问题日益严重的今天，太阳能越来越受到人们的重视。而Solar Impulse使用的是大展弦比固定翼飞机，飞机使用大展弦比机翼可以有效减小能耗，大展弦比机翼技术和太阳能的技术的结合也是太阳能飞机发展的重要方向。三、研究现状四、研究方法及内容 1.研究方法 2.研究内容五、研究中可能存在的问题及解决方案 1.可能存在的问题

2.解决方案 1)拨键六、工作计划个人任务计划时间：2015年3月——2015年6月周主要任务目标 1-2 熟悉毕设内容，学习CFD软件基础，完成开题报告。 3 选取翼型，深入学习CFD软件，建立所需的各种机翼模型。 4 将建立的机翼模型运用fluent进行气动分析。 5-6 对获取的数据进行分析和评估，准备中期检查资料。 7-8 建立飞机全机身的模型。 9 对全机身进行气动分析，并与同组的同学进行讨论研究。 10 将所获信息与数据统一经行处理，并开始进行改进设计。 11 完成改进设计并建模完成气动分析。 12 总结工作，准备毕业设计提交材料。 13 准备毕业设计答辩。七、参考文献

北航数据结构与程序设计真题 2013年北航991真题及答案

2013年“数据结构与C程序设计”(代码991)试题一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针； C．需要修改2个指针域内的指针；D．只需要修改1个指针域内的指针。 3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。(注：不包含表达式的分界符) A．+*/-；B．+*(/-；C．+*-；．+*(-。 4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。 A．30,40,20,50,70,60,80；B．30,40,20,70,60,80,50； C．70,60,80,50,30,40,20；D．70,60,80,30,40,20,50。 5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。 A．6；B．5；C．4；D．3。 6．下列关于图的叙述中，错误的是( )。 A．根据图的定义，图中至少有一个顶点； B．根据图的定义，图中至少有一个顶点和一条边(弧)； C．具有n个顶点的无向图最多有n(n-1)/2条边； D．具有n个顶点的有向图最多有n(n-1)条边(弧)。 7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。 A．G中有弧； B．G中没有弧； C．G中有一条从顶点vi到顶点vj的路径； D．G中有一条从顶点vj到顶点vi的路径。 8．下列关于查找操作的叙述中，错误的是( )。 A．在顺序表中查找元素可以采用顺序查找法，也可以采用折半查找法； B．在链表中查找结点只能采用顺序查找法，不能采用折半查找法； C．一般情况下，顺序查找法不如折半查找法的时间效率高； D．折半查找的过程可以用一棵称之为“判定树”的二叉树来描述。 9．在一棵m阶B-树中，除根结点之外的任何分支结点包含关键字的个数至少是( )。 A．m/2-1；B．m/2；C．m/2-1；D．m/2。 10．若对序列(49, 38, 65, 97, 76, 13, 27, 49’)进行快速排序，则第一趟排序结束(即确定了第1个分界元素的最终位置)时，序列的状态是( )。 A．(13, 27, 49’, 38, 49, 76, 97, 65)；B．(13, 38, 27, 49’, 49, 76, 97, 65)； C．(13, 38, 49’, 27, 49, 97, 76, 65)；D．(13, 38, 49’, 27, 49, 76, 97, 65)。二、填空题(本题共20分，每小题各2分) 1．非空线性表在采( )存储结构的情况下，删除表的一个数据元素平均需要移动表中近一半元素的位置。2．将一个长度为n的单链表链接到一个长度为m的单链表后面，该算法的时间复杂度用大O符号表示为( )。 3．若完全二叉树的叶结点的数目为k，且最下面一层的结点数大于1，则该完全二叉树的深度为( )。

北航考研复试班-北京航空航天大学软件学院软件工程考研复试经验分享

北航考研复试班-北京航空航天大学软件学院软件工程考研复试经验分享北京航空航天大学（Beihang University）简称北航，是中华人民共和国工业和信息化部直属、中央直管副部级建制的全国重点大学，世界一流大学建设高校，211工程、985工程重点建设高校，入选珠峰计划、2011计划、111计划、卓越工程师教育培养计划、中国政府奖学金来华留学生接收院校、国家建设高水平大学公派研究生项目、国家级新工科研究与实践项目、国家级大学生创新创业训练计划、国家大学生创新性实验计划、全国深化创新创业教育改革示范高校，为国际宇航联合会、中欧精英大学联盟、中国西班牙大学联盟、中俄工科大学联盟成员，是全国第一批16所重点高校之一、80年代恢复学位制度后全国第一批设立研究生院的22所高校之一，也是新中国第一所航空航天高等学府。北京航空航天大学创建于1952年，时名北京航空学院，由当时的清华大学、北洋大学、厦门大学、四川大学等八所院校的航空系合并组建，1988年4月改名为北京航空航天大学，1989年成为国家八五期间全国14所重点建设的高校之一，首批进入“211工程”，2001年进入“985工程”，2017年入选国家“双一流”建设名单。启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！专业介绍软件工程硕士(MSE)Master of Software Engineering.2002年，全国35所高校的软件学院成为国家教育部批准成立的首批全国示范性软件学院，授权培养软件工程硕士，其主要目的就是培养从事软件工程各领域工作，如软件开发、项目管理、网络安全等具有较高学历层次的人才，以满足我国软件行业迅猛发展对高层次人才的需求，据启文中国在职研究生网了解到，教育部发出专业硕士学位改革通知，自2014年，已经不再进行34所院校的自主招生，转而进行GCT统一考试。招生人数与考试科目 ①101 思想政治理论②201 英语一③301 数学一④991 数据结构与 C 语言程序设计复试时间地点

北航2003年计算机专业硕士研究生入学考试基础真题

北航2003年计算机专业硕士研究生入学考试基础真题一、1、数据的存储结构通常可以有（）。 A、两种，它们分别是：顺序存储结构和链式存储结构 B、三种，它们分别是：顺序存储结构、链式存储结构与索引结构 C、三种，它们分别是：顺序存储结构、链式存储结构与散列结构 D、四种，它们分别是：顺序存储结构、链式存储结构、索引结构与散列结构 2、删除非空线性链表中由指针p 所指链结点的直接后继结点的过程是依次执行动作（）。（设链结点的构造为[data|link])。 A、r<-link(p); link(p)<-r; call RET(r) B、r<-link(p); link(p)<-link(r); call RET(r)C、r<-link(p); link(p)<-r; call RET(p) D、link(p)<-link(link(p)); call RET(p) 3、已知二维数组A[1：4，1：6]采用列序为主序方式存储，每个元素占用4 个存储单元，并且A[3，4]的存储地址为1234，元素A[1，1]的存储地址是（）。 A、1178 B、1190 C、1278 D、1290 4、某堆栈的输入序列为1，2，3，4，下面四个序列中的（）不可能是它的输出序列。 A、1，3，2，4 B、2，3，4，1 C、4，3，1，2， D、3，4，2，1 5、若某完全二叉树的深度为h,则该完全二叉树中至少有（）个结点。 A、2 的h 次幂 B、2 的h+1 次幂 C、2 的h-1 次幂-1 D、2 的h-1 次幂+1 6、若一棵深度为6 的完全二叉树的第6 层有3 个也结点，则该二叉树共有（）个也结点。 A、17 B、18 C、19 D、20 7、已知带权连通无向图G=（V，E），其中 V={v1,v2,v3,v4,v5,v6,v7},E={(v1,v2)10,(v1,v3)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,

北航《信号与系统》在线作业二15秋标准答案

北航《信号与系统》在线作业二单选题多选题判断题一、单选题（共 10 道试题，共 30 分。） 1. 信号〔ε(t)－ε(t－2)〕的拉氏变换的收敛域为 ________。 A. Re[s]>0 B. Re[s]>2 C. 全S平面 D. 不存在 -----------------选择：C 2. 信号的时宽与信号的频宽之间呈 ________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 -----------------选择：B 3. If f1(t) ←→F1(jω)， f2(t) ←→F2(jω) Then________。 A. [a f1(t) + b f2(t) ] ←→ [a F1(jω) *b F2(jω) ] B. [a f1(t) + b f2(t) ] ←→ [a F1(jω) - b F2(jω) ] C. [a f1(t) + b f2(t) ] ←→ [a F1(jω) + b F2(jω) ] D. [a f1(t) + b f2(t) ] ←→ [a F1(jω) /b F2(jω) ] -----------------选择：D 4. 某信号的频谱是周期的离散谱，则对应的时域信号为 ________。 A. 连续的周期信号 B. 连续的非周期信号 C. 离散的非周期信号 D. 离散的周期信号 -----------------选择：D 5. 信号在时域拥有的总能量，________其频谱在频域内能量的总和。 A. 大于 B. 等于 C. 小于 D. 不等于 -----------------选择：B 6. 理想低通滤波器是 ________。 A. 因果系统 B. 物理可实现系统 C. 非因果系统 D. 响应不超前于激励发生的系统 -----------------选择：C 7. 连续周期信号的傅氏变换是 ________。 A. 连续的

北航991真题2012年答案

一、填空题 1 逻辑结构、存储结构、算法 2 链式存储结构 3 O(1) 4 8 4+4+3+4条边，一共16个结点，叶节点为8，也可以画图试试 5 BFGDECA 先找根节点到A，A的左子树B，右子树FDGCE，右子树的根节点C，C的左子树FDG,右子树E，左子树的根节点D，D的左子树F，右子树G 6 n-m+1，对于任何一个有子节点的结点而言，其子节点有且只有一个子节点右子树为空，再加上根结点也是没有右子树的 7 子图 8 4次依次比较65，15，30，37 9 n(n-1)/2 0+1+……+n-1 10 1，5，11，15，19，77，59，48，26，61 二、简答题 1. 矩阵总元素数量是100x100=10000，非零元素数量为200，200/10000=0.02<5%，所以是稀疏矩阵 2. 书上的概念，没啥好说的 3. 起泡排序法，因为选择排序每趟排序只会交换两个元素，第二趟交换了三个元素的位置，而泡排序每趟排序将最大值像泡一样交换到数组最右边，同时每趟排序过程中，如果相邻元素不符合要求的顺序，会交换两个相邻元素，符合所给结果 4最大递归深度是n，最小递归深度是log2(n+1)取上界

三、综合题 1. 第四句，p->rlink->llink = p做过类似的题目，修改四个指针，前两句做的是修改p 的左右指针，没什么问题，后两句做的是修改q的右指针和原q的右结点的左指针，但第四句错了，因为q的右结点已经修改了 2. 又是一道似曾相识的题目，有两种大的情况，第7层只有叶节点，还有一种情况是第7层还有分支结点。10+2^6-1=73，(2^6=64,64-10=54,2^7-1=127 127+108(107)=235(234) 3. 从度的角度更好一点，将顶点编号为1，2……n，第1个顶点可以跟其他顶点有n 条边，除去顶点1，第2个顶点可以跟其他顶点有n-1条边，而第n-1个顶点可以跟第n个顶点有一条边，归纳总结为n+(n-1)+……+1=(n-1)xn/2 4. 90，30，50，10，80，20 || 90，80，50，10，30，20 || 90，80，50，10，30， 20 || 90，80，50，30，10，20 || 90，80，50，30，20，10 四、算法设计题判断一个序列是否是有向图的拓扑序列，简单 typedef int vertype;//防止无法编译用，实际做题删除 typedef struct edge { int adjvex; struct edge*next; }ELink;

19考研必看北京大学软件工程专业经验分享

19考研北京大学软件工程专业考研经验指导在没考完之前，我就总想着考完了我一定要写篇长经验帖，考完了，又是忙着论文，忙着兼职，now!以下是这一年给我印象最深的两句话：考研说难很难，说容易也容易、热闹是别人的，我们什么也没有。当你经历了整个过程，便也明白了其中的酸甜苦辣。所以希望19的你们，在这一路上能更加轻快，顺畅一点。关于选学校在现在这个时间段，19的小可爱们也应该大致有自己的目标学校和专业了吧，如果还没确定就先复习英语、政治和数学呀！不能让自己松懈了。在暑假前要定下学校哦，暑假就要开始专业课的复习了。我最想说的是选学校一定要选择自己喜欢的，能够使你坚持到最后的。如果你实在不知道选那里，就从区域开始吧。关于软件工程说一下软件工程的基本情况，这几年这个专业慢慢的热起来，比较好的软件工程北京这边的学校像北大、清华、北航、北交、北邮。我当时关注了软件工程考研联盟，好多软工考研知识就是从那里得到的。北京地区阅卷较严，所以考北大的同学统考科目分数比起一些水区院校研究生的分数较低，且软件与微电子学院最近三年的报考人数增加明显，考研北大软件工程和计算机技术的难度越来越大。北京大学软件工程全日制专业硕士公共课考试科目为英语一和数学一，难度高于其他院校专硕的英语二和数学二，专业课有很独特的学院风格，需要有针对性的准备。我当初是报了班的，毕竟要考北大，而且还想一次性考上。关于参考书我推荐《数据结构》（C语言版）严蔚敏、《计算机操作系统》汤子瀛、《计算机网络》谢希仁，这三本书，当然我在新祥旭上专业课期间还用到了新祥旭的内部应试宝典，还给我提供了北大的本科课件和其他名校cs,ee的各种真题，经典模拟题。关于专业课复习当时老师了解了我的情况之后备好课来给我上课的，他把参考教材给我仔细的讲了一遍，后来又根据科目的考试要求，对各个重点章节，考试重点，考试难点进行系统的讲解，让我快速建立起了复习框架。后来还对我进行了习题专项训练，根据考试内容不同的侧重点，配合习题进行深入的、针对性训练。包括真题讲解，超级细心。课下我自己有不懂的就经常问老师嘛，老师也没嫌我烦，看到就立刻回复我了。所以我觉得学弟学妹们如果不知道自己怎么复习的话，也可以跟着这个学习节奏来。关于公共课英语和政治就不多说什么了，英语多做真题，每篇阅读都要做到超精读，推荐大家使用张剑的黄皮书真题。词汇从真题里背就可以了。政治就用肖老爷子的肖四、肖八和肖1000就可以了，堪称大神了。后期要好好背。数学很重要，全靠数学和专业课拉分，我的大部分时间都给了数学和专业课。数学看张宇的书和视频。多练题，要先自己琢磨题，自己找思路，不能老靠着答案找思路，最好自己整理错题本，数学也是有知识点的，多锻炼自己的做题思维。