得到拟录取消息的前些天一直忐忑不安,想象着自己失败时的沮丧或者自己成功时的兴奋。
终于尘埃落定,内心激动,又面色平静地拿起手机给每一个关心我的家人和朋友发了这个好消息。也想在这里写下自己考研路上的点点滴滴,给自己留一个纪念,也希望大家能从中得到一些收获。
立大志者得中志,立中志者得小志,立小志者不得志。
所以我建议刚开始大家就朝着自己喜欢的,最好的学校考虑,不要去担心自己能不能考上的问题,以最好的学校的标准来要求自己去学习。大家可以去自己想报考的学校官网上下过去的录取分数线,报录比之类的信息给自己一个参考和努力目标。包括找一些学长学姐问下经验也是很有用的。
备考那个时候无论是老师还是同学们都给了我很多的帮助,让我在备考的路上少走了很多的弯路,尤其是那些珍贵的笔记本,现在回想起来依然很是感动,还好现在成功上岸,也算是没有辜负大家对我的期望。
所以想着成功之后可以写一篇经验贴,希望可以帮助大家。话不多说,下面跟大家介绍一下我的经验吧。
文末有笔记和真题下载,大家可自取。
江西理工大学计算机科学与技术的初试科目为:(101)思想政治理论 (201)英语一或(203)日语 (601)高等数学(自命题) (873)数据结构
(873)数据结构 参考书为:
《数据结构》(C语言版)(第2版), 严蔚敏、吴伟民编著, 清华大学出版社, 2015 江西理工大学2014年硕士研究生入学考试试题
一、选择题(每小题2分 共20分)
1.数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[8][5]的起始地址为( ).
A. SA+141 B. SA+144 C. SA+222 D. SA+225 2.下面关于串的的叙述中,哪一个是不正确的? ( ) A. 串是字符的有限序列 B.空串是由空格构成的串
C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储; 3.设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )
A. MI B. MI+M2 C. M3 D. M2+M3
4.采用邻接表存储的图的广度优先遍历算法类似于二叉树的( )。 A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历 5.对稀疏矩阵进行压缩存储目的是( )。
A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运算的时间复杂度 6.下面哪一方法可以判断出一个有向图是否有环(回路): ( )。 A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径
7.排序方法中,从未排序序列中依次取出元素与己排序序列中的元索进行比较,将其放入已排序序列的正确位置上的方法,称为( )。
A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序
8.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:( )。 A. p->next=s;s->next=p->next; B. s->next=p->next:p->next=s;
C. p->next=s;p->next=s->next; D. p->next=s->next;p->next=s; 9.深度为5的二叉树至多有( ) 个结点。 A.16 B.32 C.31 D.108.
10.有一个有序表为{1,3,9, 12, 32,41,45, 62,75, 77,82,95,100}, 当折半查找值为82的结点时,( ) 次比较后查找成功。 A.11 B.5 C.4 D.8 二、判断题 (每小题2分 共20分)
1.线性表的特点是每个元素都有一个前驱和-一个后继。( )
2.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会。应把两个栈的栈底分别设在这片内存空间的两端。( )
3.队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。( ) 4.数组不适合作为任何二叉树的存储结构。( ) 5.二维以上的数组其实是- -种特殊的广义表。( )
6.完全二叉树中,若一个结点没有左孩子,则它必是树叶。( ) 7.拓扑排序算法仅能适用于有向无环图。( )
8.在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短。( ) 9.在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”( ) 10.对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。( ) 三、调用下列C函数f(n),回答下列问题 : (10 分) (1) 试指出f(n)值的大小,并写出f(n) 值的推导过程; (2) 假定n=4,试指出f(4)值的大小和执行f(4)时的输出结果。 C函数: int f(int n)
{inti,j, k,sum=0; for(i=l; i printf(\} return (sum); 四、设一棵二叉树的先序、中序遍历序列分别为:先序遍历序列: A B D F C E G H中序遍历序列: B F D A G E H C (16分) (1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林) 五、对于键值序列(49, 38, 65, 97, 76, 13, 27, 50),使用堆排序算法完成由大到小的排序过程。(10 分) 要求: (1)画出初始堆(用二叉树表示)。 (2)画出分别输出13, 27后重建的两个堆。 六.对于下图,完成下列操作(18分) (1)给出本图的邻接表: (要求邻接点顺序由小到大) (2)若从顶点6出发对该图进行遍历,在(1)的基础上给出本图的按深度优先搜索的顶点序列: (3)给出用Prim算法构造最小生成树的过程。 七、下图所示是一带权有向图的邻接表法存储表示。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在项点表中的序号、边上的权值和指向下一个边结点的指针,试求: (20分) (1).划出该带权有向图的图形: (2).从顶点VI为起点的广度优先遍历的顶点序列及对应的生成树: (3).以顶点VI为起点的深度优先遍历生成树: 先聊聊英语 单词部分:我个人认为不背的单词再怎么看视频也没用,背单词没捷径。你想又懒又快捷的提升单词量,没门。(仅供个人选择)我建议用木糖英语单词闪电版,一天200个,用艾宾浩斯曲线一个月能记完,每天记单词需要1小时(还是蛮痛苦的,但总比看真题时啥也看不懂要舒服多)。好处在于是剔除了初高中的简单词,只剩下考研的必考词,能迅速让你上手真题。背单词要一直从3-4月份持续到考研前几天,第一遍记完必须要在暑假前。 阅读完形部分:木糖英语真题手译就挺好用的,不需要做真题以外的任何阅读题。因为真题就是最贴近实战的练习题了,还记得近十年的真题我是刷了大概有四五遍。 不过,我建议从05年的开始抠真题,需要一个单词都不放过,因为考研英语的试卷有80%的单词,去年的卷子重复过。抠真题需要每句都看懂,每个单词都会。尽量在暑假前结束抠题
新版江西理工大学计算机科学与技术考研经验考研参考书考研真题 - 图文
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)