关键词不能为空

当前您在: 大学查询网 > 高校介绍 >

七宝大学新版南昌航空大学软件工程考研经验考研参考书考研真题(附真题)

作者:高考题库网
来源:https://bjmy2z.cn/daxue
2020-12-12 21:45
tags:

-

2020年12月12日发(作者:郁庆稹)


考研真的是一件考研耐力和意志力的事情,

需要你不断坚持和努力才能获得


成功,

所以你必须要想清楚自己为什么要考研,

这一点非常重要 ,

因为只有确认


好坚定的动机,才能让你在最后冲刺阶段时能够坚持下来 。


如果你只是看到自己周围的人都在考研而决定的考研,

自己只是随波逐流没


有坚定的信心,

那么非常容易在中途就放弃掉了,

而且现在考研非常火热,

这就


意味着竞争也会非常激烈,

而且调剂的机会都会非常难得,

所以备考时的压力也


会比 较大,所以大家一定要调整好心态,既不能压力太大,也不能懈怠。


虽 关于择校问题是非常重要的,个人建议一定要趁早,因为即使同一专业,


不同学校的考试 科目也未必完全一致。


如果同学们一时之间不知道选择那所学校,

千万不要把过度的精力浪费在这


上面,

因为,

备考复习工作是一天都不能丢的,

所以在未定学校之前千万要保持


学习进 度。

因为考试内容都是一样的,

大家可以筛选一些目标院校,

有了 一个大


致方向,现阶段自己的不会过于慌乱,不会整天胡思乱想。


介于考研方面有太多的问题要讲,

所以这篇文章便是我的种种干货和经验的< /p>


整理,

篇幅会比较长,

希望大家耐心看完后会有所帮助,< /p>

结尾处附赠我的学习资


料。


南昌航空大学软件工程初试科目:


(101)

思想政治理论


(201)

英语一


(302)

数学二


(817)

数据结构(

C

语言版)


(817)

数据结构(

C

语言版)参考书


《数据结构》

(< /p>

C

语言版)

严蔚敏、

吴伟民编著,

清华大学出版社,

2007


年。


首先简单介绍一下我的英语复习经验。


⑴单词 :

英语的单词基础一定要打好,

如果单词过不了关,

那你其他可以 看


懂吗??单词可以用木糖英语单词闪电版就够了。也可以用

app

软件。但是这


样就会导致玩手机(如果你自制力超强),单词的话到考前也不 能停止的。我的


单词并没有背好,导致英语后来只有

60+

,很难过…


⑵阅读:阅读分数很高,所以一定要注重,可以听木糖英 语的名师讲解,或


者木糖英语的课程,

阅读最重要的是自己有了自己的方 法,

有一个属于自己的做


题方法可以节省很多时间,

如果 初次做题还没有什么思路,

那就可以多看看真题


里面的答案解析考研英语 很难,

和四六级是完全不同的!

大家肯定都听说过,

< p>
以阅读暑假就可以开始做了,真题反复摸索,自己安排好时间。

< br>⑶作文:

谨记踏踏实实写作文,

不要到头来依靠模板,

模板 自己可以整理出


来,但也请高大上一点,语法什么不要错误。字体也要写的好看一点,一 定有帮


助的。


⑷完型:不要看分值少,就不去 理会,做题时可以放在最后做,也可以放在


第一题去做,

但一定要做,< /p>

因为完型的做题套路其实并不深,

只要做几年真题就


可以发 现其中的的简单之处。


⑸新题型:

新题型今年超级简单 ,

但是有时候会难,

大家平时也要多加练习。

< br>⑹翻译:翻译一般得分都很低,尽力去练习,遵循“信达雅”原则,当时买


了《木 糖英语真题手译》使劲练,还是有效果的,信达雅大家应该都不陌生,也


就是说当我们做 翻译时,

绝对不能简单直译,

而是要转换成符合中文习惯与中文

< br>美感的句子,

这样才能达到翻译的最终要求,

考场上切忌切忌做直译,

做题时可


以将句子的成分做一个分析,会比盲目做题好很多。


817

数据结构(

C

语言版)专业课复习


接下来重点说一下专业课的备考。

< br>我认为专业课复习开始时间一定要趁早,

千万不要相信那些所谓的战线太长


后期就会没劲了,

当你真正到了后期你只会更加专注,

所以一定要早点开 始。


不然等到开学后还没有完成第一轮的复习,

那个时 候专业课多的话就会感到吃力


了。

我感觉开始的早一定是有诸多好处的,

甚至也会影响你的最后成绩。

当你真


正投入进去了,

你就适应了备考的节奏,

就从来不会觉得坚持是一件难事了。


期多花点时间打基础,

这样到了后边才会如鱼得水,

也更加镇定 。

基础知识所要


求的内容很多,

即使只有一本书也会有很 多知识点,

我就是只有一科,

但是却花


费了好长时间才看 完一遍。


当然也千万不要形式上早准备而实质上却荒废时间,

要拿出实际行动来,


知道有很多琐碎的知识点需要照顾到,例如 :


数据、数据元素、数据项、数据结构等基本概念


1.

数据(

data

) :客观事物的符号表示,在计算机科学中指所有能输入计算


机中并被计算机处理的符号总 称。整数、浮点数、字符串、声音、图像。


2.

数据元素(

dataelement

):数据的基本单位,在计算机程 序中通常作为


一个整体进行考虑和处理。

< p>
3.

一个数据元素可能由若干个数据项

datai tem

组成。

数据元素是一个数


据整体 中相对独立的单位。

但它还可以分割成若干个具有不同属性的项

(字段)


故不是组成数据的最小单位。数据项是构成数据的最小单位。


4.

数据对象(

dataobject

):性质相同的数据元素的集合,是数据的一个子


集。

5.

数据结构(

datastructure

): 数据元素以及数据元素之间存在的关系。


6.

数据结构主要描述:数据元素之间的逻辑关系、数据在计算机系统中的存


储方式 和数据的运算,即数据的逻辑结构、存储结构和数据的操作集合


复习过 程中首先要熟悉课本,

第一遍看的时候就不要太去钻研难点,

不要想


着一遍就全部搞懂,

那是不现实的也是不可能的,

即使学习再好的也不 推荐如此。


我在这里也走了很多弯路,

老想着第一遍就要全部弄明白,< /p>

这浪费了我很多时间,


其实当你复习到后边就会发现有时候以前不懂的突然 就明白了。

看教材的过程中


可以配套看一些基础课程,也可以根据自己本 科所学内容直接在书上做一些笔


记。

笔记的内容可以是自己看书思路或者 不理解的点,

也可以是课程中讲到的一


些技巧等,记在书上的空白处随地 查看比较方便。


但是笔记一定要是自己整理的,要有自己的逻辑,可以 做一些表格之类的,


或者按照章节来整理,对于笔记的整理我们可以这样做:

< p>


算法


算法的定义:


算法是对特定问题求解步骤的一种描述,是指令的有限序列。


算法的特性:


有穷性——算 法必须在执行有穷步之后结束,而且每一步都可在有穷时间


内完成

确定性——每条指令无二义性。

并且,

相同的输入只能得到相同的输出 ;


可行性——算法中描述的每一操作,都可以通过已实现的基本运算来 实现。


入——算法有零至多个输入。输出——算法有 一个至多个输出

3.

算法效率的度


量: 时间复杂度和空间复杂度及计算。


每看一章课本,

就搭 配课后习题练习巩固一下。

做课后题的时候需要准备一


个笔记本,

做题目的过程中要抛开所有的资料,

独立去做,

这样就可以找到自己


的不足以及掌握不到得到地方,

也可以发现有哪些知识点是自己没有看到的。


外,

对于大题这种主观题一定不要犯懒,

自己动手写一遍,

有的人会光看答案认


为会了就可以,

这是万万不可以的,

看跟动手做是完全不同的情况,

同时也训练

< br>一下自己的写字速度。还有一点就是课本里的图都很重要,比如说下面这幅图,


它 可以帮助我们去理解知识点,更方便记忆:



其次,

不管到什么时候,

报考任何院校,

历年真题和指定书目的课 后习题都


是最重要的,

至于那些辅导班或者其他的资料都不重要,

尤其是别人整理的笔记,


对于好的可以借鉴,

但是一定不要拿来 使用。

还有一个现象就是,

对于很大一部


分学校,

比如我们就是这样的,

学校会使用往年的真题或者课后习题来改编,

这< /p>


就更利于我们复习,

同样也说明了课后习题和历年真题的重要性,

真题可以帮助


我们了解学校的考察方向及重点,例如:



当然相信有些专业课后题比较少,

不足以支撑 完整的复习,

这里要推荐一下


我使用的

研教新版

的习题,

里边的题目对每一个知识点都有相应的练习题目,


感觉对复习还是很有帮助的。


通过大量做题,

我们主要能获得两个方面的内容。

一是知识;

二是答题技巧。

< br>答题技巧很重要,

不但对专业课重要,

对公共课也很重要。

而上面可能没有提到


过公共课的答题技巧,

这里简单说一下。

< p>因为政治我用的是李凡

《政治新时器》


我以这本书 为例,说一下我的收获,我在做了一部分习题后,结合着答案分析,


轻而易举的得到了几 个答题技巧,

比如说在不看题目的情况下排除本身说法错误


的选项等等,

这套资料让我受益匪浅。

而关于英语的技巧主要还是通过看

《木糖


英语真题手译》

上面的解析得到的。

有了答题技巧后,< /p>

在后面做题的过程中思路


就清晰多了。

< br>再者,

在复习专业课时可以寻找一些相应的视频课程,

这些资源还是很好找


的,

还有一点就是看视频课要趁早,

而且听课的过程中自 己一定要多动脑多思考,


不要为了耗时间而去听,

要有自己的听课技巧,

更不要拿出一天的时间来专门去


听视频课,

要记住听课是 永远代替不了自己学习的,

可以在学累的情况下看看视


频。

更没有必要非得花大钱买原版的,

一般专业课的视频网上都会有,

那是各大


学校录制的,可以借鉴学习一下自己不懂的知识点,但是一定不要依赖于视频。


在这里提醒一下大家一定要给自己一个明确的规划,

整个考研的过程 ,

要把


重要时间点铭记于心要规划好每个阶段该做什么,

把握整体的进度,

刚开始做计


划可能会遇到完不成的情况,

在几天之后就应该摸清自己在什么时候做什么,


体多长时间可以完成 哪些内容这都要提前计划好,

然后按照计划严格执行。

不管


到什么时候,

计划都是非常重要的,

即使完不成对你也是一种激励,

< p>这一点我深


有体会,

其实在考研之前,

从来没有想过 计划的事情,

我认为自己的事情从来不


会有固定的套路,

计划赶不上变化,

大错特错,

在一段时间后发现自己好像什么

都没有做,效率太低了,于是开始进行一些计划制定,真的非常有用,有了计划


就可 以看到自己还差多少,

也可以看到自己做了什么。

这是一种能力,

不光考研


用,你以后的生存、发展都要用的。另外计划要及时根据情况调整,但大的方向


基调不能变,

这是指引你方向的东西。

我在制定的时候就 是按照自己的情况,


么时间点应该干什么,

那个阶段应 该干什么,

在有限的时间里尽量高效率的完成


自己的计划。


最后有一些经验教训想告诫未来的考验人

:


1.

劳逸结合。考研期间时间固然重要,但是也不要忘 记运动,运动是保证


身体健康最有效的方法,同样一个好的身体是我们奋斗到最后的本钱 ;


2.

人际关系。不要觉得自己考研很辛苦压力大,别 人都要迁就你考虑你的感


受。多换位思考,保持良好的心态和稳定的情绪,更有利于考研 复习;


3.

不能做形式主义。

用战术上 的勤奋掩盖战略上的懒惰,

结果不会陪你演戏。


学习要往脑子里去,别搞 太多形式主义;


4.

输入输出并重。只输入不输出效率 较低,只有靠输出(总结的笔记、思维


导图、做题等)才能看到自己的复习成果究竟如何 。


2019

年南昌航空大学硕士研究生入学考试试卷< /p>

(A

)


考试科目

:

数据结构


(

答案做在答题纸上,做在试卷上无效

)


一、应用题

(60

分,每题

10

)


1

(10

< p>)

设有一个栈

S

,现有四个元素

A

< p>、

B

C

D

依次进栈,


进栈过程中允许出栈,试写出所有可能的出栈序列。

< br>2

(10

)

画出图

1

中树

T

对应的二叉树。



3

(10

)

有向图

G

如图

2

所示

:


(1)

画出该图的邻接矩阵

;


(2)

画出该图的邻接表

;


( 3)

写出

4

种可能的拓扑有序序列,多写不扣分,也不加分。



4

(10

)

构造最小生成树可以有多种算法,其中多数算法利用


了最小生成树的

MST(Minimum Spanning Tree)

性质,即

:

假设

G=(V,E)

-

一个连通网

,U

是顶点集

V

的一一个非空子集

;

(u,v)


是一条具有最小权值

(

代价

)

的边,其中

u

U, v

V-U,

则必


存在 一棵包含边

(u,v)

的最小生成树。


试证明

MST

性质。


5

(10

)

设哈希

(Hash)

表的地址范围为

0~14

< p>,哈希函数为

:


H (Key)=Key % 13, Key

为关键字,采用开放地址法的二次探

.


测再散列解决冲突,输入关键字序列

(19, 01, 23

14

55,


20; 84, 27

68

11; 10

77)

,试回答下列问题

:


(1)

画出哈希表示意图

;


( 2)

若查找关键字

14

,需要依次与哪些关键字比较

?


(3)

若查找关键字

27

,需要依 次与哪些关键字比较

?


(4)

假定每个关键字的查找概 率相等,求查找成功时的平均查找长度。



6

(10

)

给出一

-

组关键字

K=(265

301

751

129

937

863


742

694

076

436)

写出用下列算法从小到大排序时,第


一趟结束时的序列。


(1)

希尔排序

(

- -

趟排序的增量为

5)


(2)

利用快速排序的方法,写出以第一个记录为基准得到的第


一次 划分

(

第一趟

)

结果。


(3)

利用堆排序的方法,写出建立的初始大堆

(

大根堆

)


二、算法设计题

(90

)


要求

:

①使用类

C

、类

< p>C++

或类

Java

语言描述,并加以适当


的注解

;


②只需写出实现算法的函数,不必写出整个程序。

1

(15

)

有两张非递减 有序的线性表

La

Lb,

采用顺序存储


结构,将这两张表合并成

Lc

,

要求重新分配空间存放

Lc

, .


Lc

表仍然是非递减有序。设顺序表的存储结构描述如下

:


#define LIST_ INIT_ SIZE 100


#define LISTINCREMENT 10


typedef int ElemType;


typedef struct{


ElemType *elem; /

存储空间基址


int length;


//

当前长度


int listsize;


//

当前分配的存储容量


}SqList;


2018

年南昌航空大学硕 士研究生入学考试试卷

(A

)


考试科目

:

数据结构


(

答案做在答题纸上,做在试卷上无效

)


一、应用题

(60

分,每题

10

)


1

(10

< p>)

设有如图

1

所示的逻辑图,描述它的逻辑结构。

< p>



2

(10

< p>分

)

已知一棵二叉树的先序、中序和后序序列分别如下,


其中有一部分未显示出来,请填空,并画出该二叉树。


先序

:__ B

ECFGH___J


中序

:DBAG

I

C


后序

:_E

GIJHF

A


3

(10

)

已知无向带权图

G1

的邻接表如图< /p>

2

所示,要求

:


(1)

画出图

G1;


(2)

画出图

< p>G1

的一棵最小代价生成树。


< br>4

、图

G2

如图

3

所示,采 用

Dijkstra

算法求从顶点

a

到其他各顶点 的最短



径,要求写出详细过程。




5

(10

)

设哈希表的地址范围为

0~11,

哈希函数为< /p>

: H(K)=K %


11, K

为关键字,采用开放定址法中二次探测再散列方法解决


冲突,依次输入

10

个关键字

: {77, 58

25

96

,< /p>

45

13, 36

< p>
48

52

09}

,要求

:


(1)

将上述关键字填入下表

;


(2)

求等概率下查找成功时的平均查找长度

;


(3)

求装填因子。



6

(10

)

给出一组关键字

T= (528

174

255

569

987

230


120

110

084

377

412

640)

采用下列算法从小到大排


序,写出第一趟结束时的序列

:


(1)< /p>

希尔排序

(

第一趟排序的增量为

5);

< p>
(2)

利用快速排序的方法,写出以第一个记录为基准得到的第

< /p>


一次划分

(

第一趟

)

结果< /p>

;


(3)

利用堆排序的方法,写出建立的初始大堆

(

大根堆

)


还想要说的是,考研不易,我手中还有一些考研资料,包括历年真题、一些


笔记、

专业课视频等,

都可以分享给大家,

大家可以去

high

研网和

high

app


下载,在上面找我。




-


-


-


-


-


-


-


-



本文更新与2020-12-12 21:45,由作者提供,不代表本网站立场,转载请注明出处:https://bjmy2z.cn/daxue/33697.html

新版南昌航空大学软件工程考研经验考研参考书考研真题(附真题)的相关文章