当前位置：搜档网 › 2019考研计算机数据结构试题及答案

2019考研计算机数据结构试题及答案

考研计算机数据结构试题及答案

考研必备资料

考研计算机数据结构试题及答案

2015年考研计算机数据结构试题及答案（1）

2015年考研计算机数据结构试题（1）

一、选择题(24分)

1.下列程序段的时间复杂度为( )。

i=0，s=0; while (s

(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)

2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列( )存储方式最节省运算时间。

(A) 单向链表 (B) 单向循环链表

3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。

(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;

4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。

(A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1

5.设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为( )。

(A) 10 (B) 19 (C) 28 (D) 55

6.设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有( )个叶子结点。

(A) (B) (C) (D)

7. 二叉排序树中左子树上所有结点的值均( )根结点的值。

8. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

(A) 129 (B) 219 (C) 189 (D) 229

9. 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH 表中需要做( )次线性探测。

(A) n2 (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2

10.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有( )个结点。

(A) 2n (B) n+l (C) 2n-1 (D) 2n+l

11.设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。

(A) 6 (B) 7 (C) 8 (D) 9

12.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是( )。

(A) F，H，C，D，P，A，M，Q，R，S，Y，X

(B) P，A，C，S，Q，D，F，X，R，H，M，Y

(D) H，C，Q，P，A，M，S，R，D，F，X，Y

二、填空题(48分，其中最后两小题各6分)

1. 1. 设需要对5个不同的记录关键字进行排序，则至少需要比较_____________次，至多需要比较_____________次。

2. 2. 快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。

3. 3. 设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_________次。

4. 4. 设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有

_________个，比较两次查找成功有结点数有_________个。

5. 5. 设一棵m叉树脂的结点数为n，用多重链表表示其存储结构，则该树中有_________个空指针域。

6. 6. 设指针变量p指向单链表中结点A，则删除结点A的语句序列为：

q=p->next;p->data=q->data;p->next=___________;feee(q);

7. 7. 数据结构从逻辑上划分为三种基本类型：___________、__________和

___________。

8. 8. 设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为_________;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。

9. 9. 设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是________。

10. 10. 设一组初始关键字序列为(38，65，97，76，13，27，10)，则第3趟冒泡排序结束后的结果为_____________________。

11. 11. 设一组初始关键字序列为(38，65，97，76，13，27，10)，则第3趟简单选择排序后的结果为______________________。

12. 12. 设有向图G中的有向边的集合E={<1，2>，<2，3>，<1，4>，<4，5>，<5，3>，<4，6>，<6，5>}，则该图的一个拓扑序列为_________________________。

13. 13. 下面程序段的功能是建立二叉树的算法，请在下划线处填上正确的内容。

typedef struct node{int data;struct node *lchild;________________;}bitree;

void createbitree(bitree *&bt)

{

scanf(“%c”,&ch);

if(ch=='#') ___________;else

{ bt=(bitree*)malloc(sizeof(bitree)); bt->data=ch;

________;createbitree(bt->rchild);}

}

14. 14. 下面程序段的功能是利用从尾部插入的方法建立单链表的算法，请在下划线处填上正确的内容。

typedef struct node {int data; struct node *next;} lklist;

void lklistcreate(_____________ *&head )

{

for (i=1;i<=n;i++)< p="">

{

p=(lklist *)malloc(sizeof(lklist));scanf(“%d”,&(p->data));p->next=0;

if(i==1)head=q=p;else {q->next=p;____________;}

}

三、算法设计题(22分)

1. 1. 设计在链式存储结构上合并排序的算法。

2. 2. 设计在二叉排序树上查找结点X的算法。

3. 3. 设关键字序列(k1，k2，…，kn-1)是堆，设计算法将关键字序列(k1，k2，…，kn-1，x)调整为堆。

2015年考研计算机数据结构试题答案（1）

一、选择题

1.A

2.D

3.B

4.B

5.B

6.D

7.A 8.D 9.D 10.C 11.B 12.D

二、填空题

1. 1. 4，10

2. 2. O(nlog2n)，O(n2)

3. 3. n

4. 4. 1，2

5. 5. n(m-1)+1

6. 6. q->next

7. 7. 线性结构，树型结构，图型结构

8. 8. O(n2)， O(n+e)

9. 9. 8/3

10. 10. (38，13，27，10，65，76，97)

11. 11. (10，13，27，76，65，97，38)

12. 12. 124653

13. 13. struct node *rchild，bt=0，createbitree(bt->lchild)

14. 14. lklist，q=p

三、算法设计题

1. 1. 设计在链式存储结构上合并排序的算法。

void mergelklist(lklist *ha,lklist *hb,lklist *&hc)

{

lklist *s=hc=0;

while(ha!=0 && hb!=0)

if(ha->datadata){if(s==0) hc=s=ha; else {s->next=ha; s=ha;};ha=ha->next;}

else {if(s==0) hc=s=hb; else {s->next=hb; s=hb;};hb=hb->next;}

if(ha==0) s->next=hb; else s->next=ha;

}

2. 2. 设计在二叉排序树上查找结点X的算法。

bitree *bstsearch1(bitree *t, int key)

{

bitree *p=t;

while(p!=0) if (p->key==key) return(p);else if (p->key>key)p=p->lchild; else

p=p->rchild;

return(0);

}

3. 3. 设关键字序列(k1，k2，…，kn-1)是堆，设计算法将关键字序列(k1，k2，…，kn-1，x)调整为堆。

void adjustheap(int r[ ],int n)

{

int j=n,i=j/2,temp=r[j-1];

while (i>=1) if (temp>=r[i-1])break; else{r[j-1]=r[i-1]; j=i; i=i/2;}

r[j-1]=temp;

}

2015年考研计算机数据结构试题及答案（2）

2015年考研计算机数据结构试题（2）

一、选择题(30分)

1.下列程序段的时间复杂度为( )。

for(i=0; i<="">

(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)

2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。

(A) n-i (B) n+l -i (C) n-1-i (D) i

3.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为( )。

(A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3

4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。

(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)

5.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为( )。

(A) p->right=s; s->left=p; p->right->left=s; s->right=p->right;

(B) s->left=p;s->right=p->right;p->right=s; p->right->left=s;

(D) s->left=p;s->right=p->right;p->right->left=s; p->right=s;

6.下列各种排序算法中平均时间复杂度为O(n2)是( )。

(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 冒泡排序

7.设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是( )。

(A) n-i (B) n-1-i (C) n+l -i (D) 不能确定

8.设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择( )。

(A) 小于等于m的最大奇数 (B) 小于等于m的最大素数

9.设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有( )个。

(A) 4 (B) 5 (C) 6 (D) 7

10.设完全无向图中有n个顶点，则该完全无向图中有( )条边。

(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/2

11.设顺序表的长度为n，则顺序查找的平均比较次数为( )。

(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/2

12.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过( )次比较。

(A) 1 (B) 2 (C) 3 (D) 4

13.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为( )。

(A) 6 (B) 11 (C) 5 (D) 6.5

14.设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是( )。

(A) 1，2，3，4 (B) 2，3，4，1 (C) 1，4，2，3 (D) 1，2，4，3

15.设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为( )。

(A) 4 (B) 5 (C) 6 (D) 7

二、填空题(30分)

1. 1. 设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为：

1) s->next=___________;2) p->next=s;3) t=p->data;

4) p->data=___________;5) s->data=t;

2. 2. 设某棵完全二叉树中有100个结点，则该二叉树中有______________个叶子结点。

3. 3. 设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储_______队列元素。

4. 4. 对一组初始关键字序列(40，50，95，20，15，70，60，45，10)进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为__________，在整个排序过程中最多需要进行

__________趟排序才可以完成。

5. 5. 在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择_________排序，如果从节省存储空间的角度来考虑则最好选择________排序。

6. 6. 设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。

7. 7. 设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为____________________。

8. 8. 设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为

________________。

9. 9. 设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为_______________________。

10. 10. 设无向图G(如右图所示)，则其最小生成树上所有边的权值之和为

_________________。

三、判断题(20分)

1. 1. 有向图的邻接表和逆邻接表中表结点的个数不一定相等。( )

2. 2. 对链表进行插入和删除操作时不必移动链表中结点。( )

3. 3. 子串“ABC”在主串“AABCABCD”中的位置为2。( )

4. 4. 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )

5. 5. 希尔排序算法的时间复杂度为O(n2)。( )

6. 6. 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )

7. 7. 中序遍历一棵二叉排序树可以得到一个有序的序列。( )

8. 8. 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )

9. 9. 顺序表查找指的是在顺序存储结构上进行查找。( )

10.10.堆是完全二叉树，完全二叉树不一定是堆。( )

四、算法设计题(20分)

1. 1. 设计计算二叉树中所有结点值之和的算法。

2. 2. 设计将所有奇数移到所有偶数之前的算法。

3. 3. 设计判断单链表中元素是否是递增的算法。

2015年考研计算机数据结构试题答案（2）

一、选择题

1.A

2.A

3.A

4.C

5.D

6.D

7.C

8.B

9.C 10.A

11.C 12.C 13.D 14.A 15.A

二、填空题

1. 1. p->next，s->data

2. 2. 50

3. 3. m-1

4. 4. 6，8

5. 5. 快速，堆

6. 6. 19/7

7. 7. CBDA

8. 8. 6

9. 9. (24，65，33，80，70，56，48)

10. 10. 8

三、判断题

1.错

2.对

3.对

4.对

5.错

6.错

7.对

8.对

9.错 10.对

四、算法设计题

1. 1. 设计计算二叉树中所有结点值之和的算法。

void sum(bitree *bt,int &s)

{

if(bt!=0) {s=s+bt->data; sum(bt->lchild,s); sum(bt->rchild,s);} }

2. 2. 设计将所有奇数移到所有偶数之前的算法。

void quickpass(int r[], int s, int t)

{

int i=s,j=t,x=r[s];

while(i

{

while (i

}

r[i]=x;

}

3. 3. 设计判断单链表中元素是否是递增的算法。

int isriselk(lklist *head)

{

if(head==0||head->next==0) return(1);else

for(q=head,p=head->next; p!=0; q=p,p=p->next)if(q->data>p->data) return(0);

return(1);

}

2015年考研计算机数据结构试题及答案（3）

2015年考研计算机数据结构试题（3）

一、选择题(30分)

1. 1. 字符串的长度是指( )。

(A) 串中不同字符的个数 (B) 串中不同字母的个数

2. 2. 建立一个长度为n的有序单链表的时间复杂度为( )

(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n)

3. 3. 两个字符串相等的充要条件是( )。

(A) 两个字符串的长度相等 (B) 两个字符串中对应位置上的字符相等

4. 4. 设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择( )。

(A) 99 (B) 97 (C) 91 (D) 93

5. 5. 在二叉排序树中插入一个关键字值的平均时间复杂度为( )。

(A) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n2)

6. 6. 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。

(A) A[1]，A[2]，A[3]，A[4] (B) A[1]，A[14]，A[7]，A[4]

7. 7. 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为( )。

(A) 8 (B) 7 (C) 6 (D) 5

8. 8. 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有( )个度数为0的结点。

(A) 5 (B) 6 (C) 7 (D) 8

9. 9. 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，

f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。

(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc

10. 10. 队列是一种( )的线性表。

(A) 先进先出 (B) 先进后出 (C) 只能插入 (D) 只能删除

二、判断题(20分)

1. 1. 如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。( )

2. 2. 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。( )

3. 3. 分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。( )

4. 4. 二维数组和多维数组均不是特殊的线性结构。( )

5. 5. 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。( )

6. 6. 如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。( )

7. 7. 非空的双向循环链表中任何结点的前驱指针均不为空。( )

8. 8. 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。( )

9. 9. 图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。( )

10. 10. 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。( )

三、填空题(30分)

1. 1. 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4为增量的一趟希尔排序结束后的结果为_____________________________。

2. 2. 下面程序段的功能是实现在二叉排序树中插入一个新结点，请在下划线处填上正确的内容。

typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree;

void bstinsert(bitree *&t,int k)

{

if (t==0 ) {____________________________;t->data=k;t->lchild=t->rchild=0;} else if (t->data>k) bstinsert(t->lchild,k);else__________________________;

}

3. 3. 设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A 的后面插入结点X需要执行的语句序列：s->next=p->next; _________________;。

4. 4. 设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=_________和head=__________(设结点中的两个指针域分别为llink和rlink)。

5. 5. 设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为__________。

6. 6. 完全二叉树中第5层上最少有__________个结点，最多有_________个结点。

7. 7. 设有向图中不存在有向边，则其对应的邻接矩阵A中的数组元素A[i][j]的值等于____________。

8. 8. 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结果为_____________________________。

9. 9. 设连通图G中有n个顶点e条边，则对应的最小生成树上有___________条边。

10. 10. 设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与___________相互交换即可。

四、算法设计题(20分)

1. 1. 设计一个在链式存储结构上统计二叉树中结点个数的算法。

2. 2. 设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。

2015年考研计算机数据结构试题答案（3）

一、选择题

1.C

2.C

3.C

4.B

5.B

6.C

7.B

8.C

9.A 10.A

二、判断题

1.对

2.错

3.对

4.错

5.错

6.对

7.对

8.对

9.对 10.对

三、填空题

1. 1. (49，13，27，50，76，38，65，97)

2. 2. t=(bitree *)malloc(sizeof(bitree))，bstinsert(t->rchild,k)

3. 3. p->next=s

4. 4. head->rlink，p->llink

5. 5. CABD

6. 6. 1，16

7. 7. 0

8. 8. (13，27，38，50，76，49，65，97)

9. 9. n-1

10. 10. 50

四、算法设计题

1. 1. 设计一个在链式存储结构上统计二叉树中结点个数的算法。

void countnode(bitree *bt,int &count)

{

if(bt!=0)

{count++; countnode(bt->lchild,count); countnode(bt->rchild,count);}

}

2. 2. 设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。

typedef struct {int vertex[m]; int edge[m][m];}gadjmatrix;

typedef struct node1{int info;int adjvertex; struct node1

*nextarc;}glinklistnode;

typedef struct node2{int vertexinfo;glinklistnode *firstarc;}glinkheadnode; void adjmatrixtoadjlist(gadjmatrix g1[ ],glinkheadnode g2[ ])

{

int i,j; glinklistnode *p;

for(i=0;i<=n-1;i++) g2[i].firstarc=0;

for(i=0;i<=n-1;i++) for(j=0;j<=n-1;j++)

if (g1.edge[i][j]==1)

{

p=(glinklistnode *)malloc(sizeof(glinklistnode));p->adjvertex=j;

p->nextarc=g[i].firstarc; g[i].firstarc=p;

p=(glinklistnode *)malloc(sizeof(glinklistnode));p->adjvertex=i;

p->nextarc=g[j].firstarc; g[j].firstarc=p;

}

2015年考研计算机数据结构试题及答案（4）

2015年考研计算机数据结构试题（4）

一、选择题(30分)

1.设某无向图有n个顶点，则该无向图的邻接表中有( )个表头结点。

(A) 2n (B) n (C) n/2 (D) n(n-1)

2.设无向图G中有n个顶点，则该无向图的最小生成树上有( )条边。

(A) n (B) n-1 (C) 2n (D) 2n-1

3.设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是( )。

(A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80

4.( )二叉排序树可以得到一个从小到大的有序序列。

(A) 先序遍历 (B) 中序遍历 (C) 后序遍历 (D) 层次遍历

5.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i 结点的左孩子结点的编号为( )。

(A) 2i+1 (B) 2i (C) i/2 (D) 2i-1

6.程序段s=i=0;do {i=i+1; s=s+i;}while(i<=n);的时间复杂度为( )。

(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/2)

7.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是( )。

(A) head==0 (B) head->next==0

8.设某棵二叉树的高度为10，则该二叉树上叶子结点最多有( )。

(A) 20 (B) 256 (C) 512 (D) 1024

9.设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为( )。

(A) 1 (B) 2 (C) 3 (D) 4

10.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为( )。

(A) top=top+1; (B) top=top-1;

二、判断题(20分)

1.不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。( )

2.当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。( )

3.设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。( )

4.完全二叉树中的叶子结点只可能在最后两层中出现。( )

5.哈夫曼树中没有度数为1的结点。( )

6.对连通图进行深度优先遍历可以访问到该图中的所有顶点。( )

7.先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )

8.由树转化成二叉树，该二叉树的右子树不一定为空。( )

9.线性表中的所有元素都有一个前驱元素和后继元素。( )

10.带权无向图的最小生成树是唯一的。( )

三、填空题(30分)

1. 1. 设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为_________=p;s->right=p->right;__________=s;

p->right->left=s;(设结点中的两个指针域分别为left和right)。

2. 2. 设完全有向图中有n个顶点，则该完全有向图中共有________条有向条;设完全无向图中有n个顶点，则该完全无向图中共有________条无向边。

3. 3. 设关键字序列为(Kl，K2，…，Kn)，则用筛选法建初始堆必须从第______个元素

开始进行筛选。

4. 4. 解决散列表冲突的两种方法是________________和__________________。

5. 5. 设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中

度数为3的结点数有______个。

6. 6. 高度为h的完全二叉树中最少有________个结点，最多有________个结点。

7. 7. 设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟直接插入排序

结束后的结果的是__________________________________。

8. 8. 设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序

结束后的结果的是__________________________________。

9. 9. 设一棵二叉树的前序序列为ABC，则有______________种不同的二叉树可以得到

这种序列。

10. 10. 下面程序段的功能是实现一趟快速排序，请在下划线处填上正确的语句。

struct record {int key;datatype others;};

void quickpass(struct record r[], int s, int t, int &i)

{

int j=t; struct record x=r[s]; i=s;

while(i

{

while (ix.key) j=j-1; if (i<="" i="i+1;}

while (____________________) i=i+1; if (i

四、算法设计题

1. 1. 设计在链式结构上实现简单选择排序算法。

void simpleselectsorlklist(lklist *&head)

{

lklist *p,*q,*s; int min,t;

if(head==0 ||head->next==0) return;

for(q=head; q!=0;q=q->next)

{

min=q->data; s=q;

for(p=q->next; p!=0;p=p->next) if(min>p->data){min=p->data; s=p;} if(s!=q){t=s->data; s->data=q->data; q->data=t;}

}

2. 2. 设计在顺序存储结构上实现求子串算法。

void substring(char s[ ], long start, long count, char t[ ])

{

long i,j,length=strlen(s);

if (start<1 || start>length) printf("The copy position is wrong");

else if (start+count-1>length) printf("Too characters to be copied");

else { for(i=start-1,j=0; i

}

3. 3. 设计求结点在二叉排序树中层次的算法。

int lev=0;

typedef struct node{int key; struct node *lchild,*rchild;}bitree;

void level(bitree *bt,int x)

{

if (bt!=0)

{lev++; if (bt->key==x) return; else if (bt->key>x)

level(bt->lchild,x); else level(bt->rchild,x);}

2015年考研计算机数据结构试题及答案（5）

2015年考研计算机数据结构试题（5）

一、选择题(30分)

1. 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

(A) 20 (B) 30 (C) 40 (D) 45

2.执行一趟快速排序能够得到的序列是( )。

(A) [41，12，34，45，27] 55 [72，63]

(B) [45，34，12，41] 55 [72，63，27]

(D) [12，27，45，41] 55 [34，63，72]

3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是( )。

(A) head==0 (B) head->next==0

4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。

(A) 堆排序 (B) 冒泡排序 (C) 希尔排序 (D) 快速排序

5.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是( )。

(A) 空或只有一个结点 (B) 高度等于其结点数

6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。

(A) 堆排序 (B) 冒泡排序 (C) 快速排序 (D) 希尔排序

7.设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。

(A) 3 (B) 4 (C) 5 (D) 6

8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。

(A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n)

9.二路归并排序的时间复杂度为( )。

(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n)

10. 深度为k的完全二叉树中最少有( )个结点。

(A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-1

11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为( )。

(A) front->next=s;front=s; (B) s->next=rear;rear=s;

12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为( )。

(A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3)

13.设某哈夫曼树中有199个结点，则该哈夫曼树中有( )个叶子结点。

(A) 99 (B) 100 (C) 101 (D) 102

14.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为( )。

(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n)

15.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为( )。

(A) 第i行非0元素的个数之和 (B) 第i列非0元素的个数之和

二、判断题(20分)

1.调用一次深度优先遍历可以访问到图中的所有顶点。( )

2.分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。( )

3.冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )

4.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。( )

5.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。( )

6.层次遍历初始堆可以得到一个有序的序列。( )

7.设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。( )

8.线性表的顺序存储结构比链式存储结构更好。( )

9.中序遍历二叉排序树可以得到一个有序的序列。( )

10.快速排序是排序算法中平均性能最好的一种排序。( )

三、填空题(30分)

1.for(i=1，t=1，s=0;i<=n;i++) {t=t*i;s=s+t;}的时间复杂度为_________。

2.设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X，则进行插入操作的语句序列为__________________________(设结点的指针域为next)。

3.设有向图G的二元组形式表示为G =(D，R)，D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列__________。

4.设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是_________。

5.设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有

_______个结点数。

6.设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_____________________。

7.设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是_____________________________________________。

8.简单选择排序和直接插入排序算法的平均时间复杂度为___________。

9.快速排序算法的空间复杂度平均情况下为__________，最坏的情况下为__________。

10.散列表中解决冲突的两种方法是_____________和_____________。

2019年暨南大学统计学考研参考书目

2019年暨南大学统计学考研参考书目 2019要考暨南大学统计学的同学们，现阶段要收集院系专业的资料, 做好复习规划，制定适合自己的复习计划，包括饮食作息也要注意。为方便大家学习交流，建立学长学姐交流群，2019考研交流群102266902（资料自行下载、学长学姐免费答疑、研友交流等，已经有小伙伴加群，大家可以一起交流一起成长。） 01（全日制）国民经济核算与管理考试科目： ①101思想政治理论 ②201英语一 ③303数学三 ④803西方经济学复试科目：统计学、概率论与数理统计 02（全日制）经济预测与决策考试科目： ①101思想政治理论 ②201英语一

③303数学三 ④803 西方经济学复试科目：统计学、概率论与数理统计①国民经济统计学②经济预测与决策 03（全日制）统计调查与数据分析考试科目： ①101 思想政治理论 ②201 英语一 ③303 数学三 ④803 西方经济学复试科目：统计学、概率论与数理统计 04（全日制）大数据统计方法及应用考试科目： ①101 思想政治理论 ②201 英语一 ③303 数学三 ④803 西方经济学复试科目：

统计学、概率论与数理统计 05（全日制）金融统计与证券分析考试科目： ①101思想政治理论 ②201英语一 ③303数学三 ④803西方经济学复试科目：统计学、概率论与数理统计 06（全日制）数理统计与应用考试科目： ①101思想政治理论 ②201英语一 ③709数学分析 ④810高等代数复试科目：概率论与数理统计、实变函数论①常微分方程

②复变函数

07（全日制）金融统计与精算学考试科目： ①101 思想政治理论 ②201 英语一 ③709 数学分析 ④810 高等代数复试科目：概率论与数理统计、实变函数论 08（全日制）时间序列分析考试科目： ①101 思想政治理论 ②201 英语一 ③709 数学分析 ④810 高等代数复试科目：概率论与数理统计、实变函数论 09 全日制）贝叶斯分析与统计决策考试科目： ①101 思想政治理论②201 英语 ③709 数学分析

2019哈工大大数据科学与工程考研初试科目及参考书目

2019哈工大大数据科学与工程考研初试科目及参考书目一、专业介绍数据是国家基础性战略资源。社交网络、云计算、物联网、电子商务与移动互联网的快速发展，把人类社会带入一个全新的“大数据时代”。据IDC统计，全球数据总量以每两年翻一番的速度爆发式增长,与此同时催生出大量与大数据处理相关的职位，通过对数据的挖掘分析来影响政府和企事业单位的决策，在国外被称为数据科学家(Data Scientist)。美国职业咨询网站CareerCast公布的2017年最好十项工作中，有四项来自数据分析相关领域，分别为统计学家（Statistician），运筹学分析师（Operation Research Analyst），数据科学家（Data Scientist），数学家（Mathematician）。目前大数据分析在北美地区非常盛行，已成为社会各行业的核心竞争力之一。 2015年9月5日，国务院发布了《促进大数据发展行动纲要》，系统部署了大数据发展工作。《纲要》指出，“鼓励高校设立数据科学和数据工程相关专业，重点培养专业化数据工程师等大数据专业人才。鼓励采取跨校联合培养等方式开展跨学科大数据综合型人才培养，大力培养具有统计分析、计算机技术、经济管理等多学科知识的跨界复合型人才。”这意味着中国大数据发展迎来顶层设计，正式上升为国家战略。

因此，如何应对社会发展的现实需求，如何培养具有多学科知识的跨学科大数据复合型人才已成为我国高等教育亟待解决的问题。大数据科学与工程学科方向是在大数据时代背景下产生的，融合信息技术、统计学与管理学、经济学等学科领域，以借助大数据分析为社会各行业解决问题为主轴，整合相关课程形成的新型课程体系；是以培养能够为政府、企事业单位、集团公司、金融服务公司等提供经济分析、市场调研、情报研究、数据采集整合等信息化服务的高端分析型、管理型和决策型人才为基本目标的新兴专业。二、考试科目

2019年人大大数据科学与工程考研复试时间复试内容复试流程复试资料及经验

2019年人大大数据科学与工程考研复试时间复试内容复试流程复试资料及经验随着考研大军不断壮大，每年毕业的研究生也越来越多，竞争也越来越大。对于准备复试的同学来说，其实还有很多小问题并不了解，例如复试考什么？复试怎么考？复试考察的是什么？复试什么时间？复试如何准备等等。今天启道小编给大家整理了复试相关内容，让大家了解复试，减少一点对于复试的未知感以及恐惧感。准备复试的小伙伴们一定要认真阅读，对你的复试很有帮助啊！院系简介中国人民大学（Renmin University of China）是一所以人文社会科学为主的综合性研究型全国重点大学，直属于教育部，由教育部与北京市共建。学校的前身是1937年诞生于抗日战争烽火中的陕北公学，以及后来的华北联合大学和华北大学。1949年12月16日，中央人民政府政务院第十一次政务会议根据中共中央政治局的建议，通过了《关于成立中国人民大学的决定》。1950年10月3日，以华北大学为基础合并组建的中国人民大学隆重举行开学典礼，成为新中国创办的第一所新型正规大学。截至2018年6月，学校是我国首批设立研究生院的高校之一，现有26个教学单位（23个学院、3个研究院）、25个跨学院研究机构，另设有体育部、继续教育学院、培训学院、苏州校区、深圳研究院等。学校设有学士学位专业81个，硕士学位学科点186个（其中自主专业35个、交叉学科9个、专业学位22个），博士学位学科点125个（其中自主专业32个、交叉学科7个）。学校拥有硕士学位一级学科授权点35个，博士学位一级学科授权点20个，博士后流动站19个。专业介绍数据科学与大数据技术专业(英文名Data Science and Big Data Technology)，简称数据科学或大数据，旨在培养具有大数据思维、运用大数据思维及分析应用技术的高层次大数据人才。掌握计算机理论和大数据处理技术，从大数据应用的三个主要层面(即数据管理、系统开发、海量数据分析与挖掘)系统地培养学生掌握大数据应用中的各种典型问题的解决办法，实际提升学生解决实际问题的能力，具有将领域知识与计算机技术和大数据技术融合、创新的能力，能够从事大数据研究和开发应用的高层次人才。复试时间

2019中山大学新闻与传播专硕大数据传播方向考研经验、心得体会

2019中山大学新闻与传播专硕大数据传播方向考研经验、心得体会三月末尾，2019年考研算是尘埃落定，我的一志愿是中山大学新闻与传播专业大数据传播方向，参加了复试，未录取。去年此时作为跨考新闻传播一员的我，正是在网上四处找经验贴的时候，只可惜大数据传播是中大新闻与传播专业在2017年才开设的一个下分方向，第一届统招人数5人，去年（2018年）第二年招生，网上关于这个方向的备考信息寥寥无几。在为期一年的复习过程中，我自己花在找信息和专业课资料上的精力不在少数，深知其中艰难，所以想给有意向报考此方向的学生提供一些专业课备考信息，再者想给自己一年的学习以一个总结，以及尝试分析一下复试为何被刷。先介绍一下我的信息，本科就读于中部地区双非一本，理工科专业，初试分数401分，政治66，英语二84，专业课一（新闻与传播综合能力）127，专业课二（新闻与传播专业基础）124，初试排名16，复试成绩403.6，总分804.6分，综合排名17，录取人数9人，最终未录取。专业课专业课参考书有八本，其中专业课一考察的是《心理与教育研究方法》、《行为科学统计》、《spss统计分析基础/高级教程》四本书，考核的内容主要是社科研究方法，统计学和spss软件的操作应用。专业课二考察的是《传播理论：起源、方法与应用》、《社会心理学》、《社会学》（有上、下两本）四本书，考核的内容主要是传播学、社心和社会学的基础理论以及理论的基本应用。专业课一一、社科研究方法 1、指定书目：《心理与教育研究方法》从两年真题出发，考察这本书依托的形式是名词解释和简答题。由于工科跨考，之前没有社科研究方法的概念，当时我就先把书粗略通读了一遍下来，心里有了个社科研究方法的整体流程和印象，觉得这本书里没有太难的知识。私认为这本书的作者应该是个坚定的马克思主义信仰者，书中的遣词造句整体偏啰嗦，所以背诵时期我买了圣才的精缩版电子笔记，经比对《心理与教育研究方法》原书，没有任何知识点的省略，但语言洗练好背一些。到十月份的时候，这本书大概背了一两遍，但很容易忘，知识点分支太多也容易混淆，我就在xmind上做了书中每一章的思维导图作为背诵提纲，后面多轮滚动背诵的时候，直接拿着打印的思维导图作为小标题来引导背诵，忘记的知识再回去翻书巩固。思维导图对我来说有一个好处是，它能让人把视线拉高去看社科

大数据的库考研复试的的题目

试卷一（工业大学）一、选择题（每题1分，共20分） 1.在数据管理技术的发展过程中，数据独立性最高的是（ A ）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 2. （D ）是存储在计算机的有结构的数据集合。 A. 网络系统 B. 数据库系统 C. 操作系统 D. 数据库 3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ D ）。 A. 外模式 B. 模式 C. 存储模式 D. 模式 4. 作为关系数据系统，最小应具备的关系运算是（ B ）。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 5. 在select语句中使用group by Sno时，Sno 必须出现在（C ）子句中。 A. where B. from C. select D. having 6. 在where语句的条件表达式中，与零个或多个字符匹配的通配符是（C ）。 A. * B. ? C. % D. _ 7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（B ）。 A. 2NF B. 3NF C. BCNF D. 4NF 8. 在关系模式R（U，F）中，Y∈X F+是X→Y是否成立的（A ）。 A. 充分必要条件 B. 必要条件 C. 充分条件 D. 既不充分也不必要条件 9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（C ）。 A. 需求分析阶段 B. 概念设计阶段 C. 逻辑设计阶段 D. 物理设计阶段 10. 基本E-R图就是数据库的（ D ）。 A. 外模式 B. 逻辑模式 C. 模式 D. 概念模式 11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（D ）。 A. 数据项 B. 数据流 C. 数据处理 D. 数据存储 12. 以下（ D ）不是当前常用的存取方法。 A. 索引方法 B. 聚簇方法 C. HASH方法 D. 链表方法 13. 事务一旦提交，对数据库的改变是永久的，这是事务的（D ）。 A. 原子性 B. 一致性 C. 隔离性 D. 持久性 14. 并发控制要解决的根本问题是保持数据库状态的（ D ）。 A. 安全性 B. 完整性 C. 可靠性 D. 一致性 15. 在数据库系统中，对存取权限的定义称为（ A ）。 A. 授权 B. 定义 C. 约束 D. 审计 16. 视图建立后，在数据字典中存放的是（ D ）。 A. 查询语句 B. 视图的定义 C. 组成视图的表容 D. 产生视图的表定义 17. 由全码组成的关系模式，最高可以达到的模式为（D ）。 A. 4NF B. 2NF C. 3NF D. BCNF

大数据预示考研回报率最高的4大专业

2013年()录取工作接近尾声，2014年考生备考已经开始，但是有几个问题仍需考生们想清，首先是了解自己心仪的专业，在错失心仪专业不得已要跨专业考研时，则要预见专业对未来职业发展的影响。从2014年秋季开始，所有新入学的研究生都要交学费，没有了“公费研究生”一说。这更要求考生在选择专业的时候要重视专业未来的发展前景，最好能选择那些薪资高、晋升快、市场紧需的职业。当然更重要的是投资回报率一定要高。下面，就来看一下哪些专业在未来更吃香。未来投资回报率最高的四大专业：移动云计算、互联网营销、大数据技术与应用、交互设计，其中移动云计算稳居榜首。云计算方兴未艾，移动云专业前景看好 2012年可谓中国云计算真正开始大规模商业化的元年，可以说，云计算代表着第三次IT浪潮正在席卷我们的生活。而且以Android、iOS为代表的移动终端设备也早已成为人们必备的生活、工作、娱乐工具。云计算让智能移动终端更好得展现自己的魅力，也只有通过云，用户才能真正感受移动互联网时代的高速发展。根据ABIResearch的最新预测报告，到2014年，全球利用移动设备进行文件共享、信息管理或是获取导航、地图应用等服务的移动云计算用户将达到9.98亿，占全部手机用户的19%，甚至每年还以30%—50%的速度高速发展。并且因为刚刚兴起，还缺乏大量本专业的人才。据了解，12年互联网和云计算人才缺口超过百万。但是目前全国设置此专业的学校不超过5家，分别是大连理工、西安交大(以上两所为首度招生)、、上海交大和厦门大学。由于此专业在上述五所大学均处于迅猛发展时期，因此十分适合作为考研的选择。云计算应用在企业中的渗透率占比情况如果说仅仅是未来前景好、职位增多尚不足以说明移动云计算专业的火爆，那投资回报率高就能证明它的潜力了。以移动云计算硕士毕业的基础职位——程序员为例，一般薪资在1万/月，而两年学习的学费为4万(不含生活费)，简单算一下，相当于未来工作4个月即可收回学费。投资回报率总结：4个月收回学费，且随年限增加，涨薪幅度让人眼红! 可选择学校：西安交大(双证)，北京航空航天大学，大连理工，上海交大，厦门大学大数据从概念落位应用，Hadoop人才趋势大定大数据近年来与“云计算”一样，属于IT高频词汇。重庆日报报道称“国内并没有太多专业人才，现在做‘大数据’的人，几乎都是从数据储存、商业智能和数据库管理转行过

考研大数据库9套题及问题详解

第一套一、选择题（每题1分，共20分） 1.在数据管理技术的发展过程中，数据独立性最高的是（）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 2. （）是存储在计算机内的有结构的数据集合。 A. 网络系统 B. 数据库系统 C. 操作系统 D. 数据库 3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。 A. 外模式 B. 内模式 C. 存储模式 D. 模式 4. 作为关系数据系统，最小应具备的关系运算是（）。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 5. 在select语句中使用group by Sno时，Sno 必须出现在（）子句中。 A. where B. from C. select D. having 6. 在where语句的条件表达式中，与零个或多个字符匹配的通配符是（）。 A. * B. ? C. % D. _ 7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（）。 A. 2NF B. 3NF C. BCNF D. 4NF +是X→Y是否成立的（）。 8. 在关系模式R（U，F）中，Y∈X F A. 充分必要条件 B. 必要条件 C. 充分条件 D. 既不充分也不必要条件 9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（）。 A. 需求分析阶段 B. 概念设计阶段 C. 逻辑设计阶段 D. 物理设计阶段 10. 基本E-R图就是数据库的（）。 A. 外模式 B. 逻辑模式 C. 内模式 D. 概念模式 11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（）。 A. 数据项 B. 数据流 C. 数据处理 D. 数据存储 12. 以下（）不是当前常用的存取方法。 A. 索引方法 B. 聚簇方法 C. HASH方法 D. 链表方法 13. 事务一旦提交，对数据库的改变是永久的，这是事务的（）。 A. 原子性 B. 一致性 C. 隔离性 D. 持久性 14. 并发控制要解决的根本问题是保持数据库状态的（）。 A. 安全性 B. 完整性 C. 可靠性 D. 一致性 15. 在数据库系统中，对存取权限的定义称为（）。 A. 授权 B. 定义 C. 约束 D. 审计 16. 视图建立后，在数据字典中存放的是（）。 A. 查询语句 B. 视图的定义 C. 组成视图的表内容 D. 产生视图的表定义 17. 由全码组成的关系模式，最高可以达到的模式为（）。 A. 4NF B. 2NF C. 3NF D. BCNF

2019考研大数据分析

2019考研大数据分析在之前中国教育在线发布的《全国研究生招生数据调查报告》中，经过查阅分析，凯程青青老师总结出以下6点对于19年管理类联考的趋势有非常重要的帮助的数据。 1、研究生报名人数达238万，往届生比例提高教育部公布的数据显示，2017年硕士研究生报名人数高涨之后，2018年硕士研究生报名人数继续高涨，达到238万人，比2017年增加37万人，增幅18.4%。其中，应届考生131万人，比去年增加18万人，往届考生107万人，比去年增加19万人。考生中，往届生增幅超过应届生。调查显示，超7成考生读研为改变学校背景出身，提高就业竞争力。 2、管理类联考分数线从155分上涨到170分近年来金融、管理、法律等学科报名人数不断上涨，而相应的招生计划增幅稳定，导致分数线不断上涨。

工学类专业由于招生体量大，考生报考热度的转移，分数线不断下滑。工商管理、公共管理、工程管理、会计等专业学位分数线，从2013年的155分上涨至2017年170分。 3、管理类非全日制受热捧，多数高校超额完成计划近年，硕士研究生报名的显著特点是院校及专业选择分布不均，工商管理、会计、公共管理、金融等专业是考生首选专业。我们拿几所名校的MBA录取情况举例：华南理工大学2017年计划录取非全日制工商管理硕士200人，实际录取320人，完成率达到160%。大连理工大学、中山大学、南京大学非全日制工商管理专业招生人数均超过招生计划10%左右。南京大学2017年计划招收非全日制公共管理硕士200人，实际录取231人，完成率115.5%。华南理工大学2017年录取非全日制公共管理硕士359人，超过招生计划80%。 4、近八成考生就读院校非98 5、211高校

大数据预示考研回报率最高的4大专业

2013年考研(微博)录取工作接近尾声，2014年考生备考已经开始，但是有几个问题仍需考生们想清，首先是了解自己心仪的专业，在错失心仪专业不得已要跨专业考研时，则要预见专业对未来职业发展的影响。从2014年秋季开始，所有新入学的研究生都要交学费，没有了“公费研究生”一说。这更要求考生在选择专业的时候要重视专业未来的发展前景，最好能选择那些薪资高、晋升快、市场紧需的职业。当然更重要的是投资回报率一定要高。下面，就来看一下哪些专业在未来更吃香。未来投资回报率最高的四大专业：移动云计算、互联网营销、大数据技术与应用、交互设计，其中移动云计算稳居榜首。云计算方兴未艾，移动云专业前景看好 2012年可谓中国云计算真正开始大规模商业化的元年，可以说，云计算代表着第三次IT浪潮正在席卷我们的生活。而且以Android、iOS为代表的移动终端设备也早已成为人们必备的生活、工作、娱乐工具。云计算让智能移动终端更好得展现自己的魅力，也只有通过云，用户才能真正感受移动互联网时代的高速发展。根据ABIResearch的最新预测报告，到2014年，全球利用移动设备进行文件共享、信息管理或是获取导航、地图应用等服务的移动云计算用户将达到9.98亿，占全部手机用户的19%，甚至每年还以30%—50%的速度高速发展。并且因为刚刚兴起，还缺乏大量本专业的人才。据了解，12年互联网和云计算人才缺口超过百万。但是目前全国设置此专业的学校不超过5家，分别是大连理工、西安交大(以上两所为首度招生)、北京航空航天大学、上海交大和厦门大学。由于此专业在上述五所大学均处于迅猛发展时期，因此十分适合作为考研的选择。云计算应用在企业中的渗透率占比情况如果说仅仅是未来前景好、职位增多尚不足以说明移动云计算专业的火爆，那投资回报率高就能证明它的潜力了。以移动云计算硕士毕业的基础职位——程序员为例，一般薪资在1万/月，而两年学习的学费为4万(不含生活费)，简单算一下，相当于未来工作4个月即可收回学费。投资回报率总结：4个月收回学费，且随年限增加，涨薪幅度让人眼红! 可选择学校：西安交大(双证)，北京航空航天大学，大连理工，上海交大，厦门大学大数据从概念落位应用，Hadoop人才趋势大定大数据近年来与“云计算”一样，属于IT高频词汇。重庆日报报道称“国内并没有太多专业人才，现在做‘大数据’的人，几乎都是从数据储存、商业智能和数据库管理转行过来的”。戴尔全球副总裁、中国区大型企业及公共事业部总经理容永康也曾表示，国内现在

2020考研报名必看：6大数据分析报考难易度

2016考研报名必看:6大数据帮你分析报考难易度月底即将迎来2016考研预报名，有一些同学可能还在犹豫到底要报考哪一个院校。为了帮助大家提高考研成功率，文都考研给大家分享“2016考研报名必看:6大数据帮你分析报考难易度”。招生人数这条信息一般在招生院校公布的专业目录里面有说明。一般是指出每个专业招多少人，还有部分专业仅仅显示这个院系今年一共招多少人。对于后者，同学们在报考时一定要打听清楚你所报考的专业的具体招生人数。招生名额很多，当然成功的希望大。否则，就很危险。特别是热门专业，如果不知道具体招生人数，很可能从报名的那一刻起已经注定失败。还要注意，为了保险起见，同学们不能仅看今年的数据，最好能查看去年的数据。因为有的院校某些专业，每年招生情况变化比较大。所以，这一点也要搞清楚。报考人数从这一关键信息可以看出，你的竞争对手到底有多少。这对报考选择至关重要。当然，这一数据只能看到前几年的，但是足够我们大致判断出当年的报考情况。有的高校特别是名校热门专业报考人数非常多，有的连着好几年都过千。像这样的专业，如果没有足够强大的实力和坚韧不拔的意志，建议大家不要选择。录取人数这一数据也非常重要。通过这个我们能得知这个专业去年到底录取多少人，再结合去年专业目录公布的招生名额，可以判断出该专业去年的招生录取情况。有一点要注意，有些高校个别专业实际录取人数多于招生人数，这是因为该专业当年生源质量很好，所以学校适当扩招。还有就是，最终录取人数大于报考人数，是因为该专业报考人数不足，有调剂生进来。这一小小的变化可能就是某些同学的救命稻草。报录比录取人数除以报考人数就是该专业报录比。这一数据直接反映出某专业的火爆程度。有很多名校的热门专业报录比达到10:1，甚至20:1，还有更高的。例如，人大经济学院和财政金融学院，2014年金融学专业(学硕)报考人数2009，最终录取265人，其中推免生143。金融专硕报考989人，最终录取148人，其中推免生34人。这就是名校热门专业的真实考情。竞争如此激烈，没有实力如何应对!

2015-2018全国考研大数据

2015-2018全国考研大数据据教育部数据统计，2018年考研报考人数达到238万，比2017年增加37万人，增长18.4%。其中，应届考生131万人，比去年增加18万人，往届考生107万人，比去年增加19万人，考研增加人数和增长率均为近年来最高。注：本报告数据来源于各省级管理部门、高校公开数据。这次，就让我们通过数据来看一下近几年考研的走势。一、硕士研究生报名人数持续增长

从图1、图2我们可以看出：近几年考研人数连年增高，屡创新高，考研竞争激烈程度有所增加。那么，为什么本科毕业生纷纷选择考研呢？中国青年报社社会调查中心针对考研的一项问卷调查显示：提升就业竞争力、通过考研进入名校、通过考研更换专业、完成自己的学术理想、暂时逃避就业压力、寻找备考过程中的独特体验等均成为接受调查者给出的答案。通过近些年的调查和分析，究其原因，主要有以下几点： 1、本科就业压力大，考研可提升就业竞争力随着本科生越来越多，本科学历已经不足以满足部分用人单位的需求了，所以用人单位就提高了招聘的门槛，纷纷打上了“研究生以上学历”的标签。因此，很多考生为了提升自己的就业竞争力，纷纷加入考研的队伍。 2、名校情结很多考生在高考时由于各种原因进入了一些普通本科高校，但是心中却有着一颗名牌大学的心。而且在招聘时，很多企业往往会注明优先考虑985、211大学的学生，很多普通本科高校学生甚至连简历关都过不了，这更加剧了这些学生追求名校的心理，想通过考研给自己一个去理想学府继续深造的机会。所以，不仅仅是应届毕业生考研的人数在增长，就连一些工作了两三年的本科毕业生都有很多选择了继续读研深造，由此可见，学历和名校确实对大家在以后的工作中影响很大。 3、在职研究生纳入统考，往届生考研人数增加

2019年中国科学院大学应用统计考研高分经验指导

2019年中国科学院大学应用统计考研高分经验指导考研政治（65+分）中科大对政治要求不高，复试线包括政治分数，但复试时会将政治分数除去再算总分决定录取与否，建议九月份开始看。推荐材料：徐涛的课+肖秀荣的精讲精炼，1000题，肖8和肖4基本就可以了。先看一遍徐涛的课，政治也需要记笔记，但记笔记又太浪费时间，所以可以把徐涛的ppt的文字部分弄个word打印出来，然后剪裁粘贴到笔记上，这样笔记就能写的又快又好，之后复习的时候可以多次看笔记。和徐涛的课一起配套使用肖老师的精讲精炼和1000题，先看课，再看精讲精炼再看题，然后下一节，效果很不错，效率也高。主观题部分就背肖4就可以了。考研英语一（75+分）科大对英语要求高，去年大数据学院甚至英语一划线60，管院也划了55的线，所以建议多花时间在英语上。在写真题之前应该先背一到两遍单词，基础不好的最好是系统的学一遍语法，这样的话在写真题时能做到事半功倍，单词每天都要背，不要集中背一次，然后就不背了，背单词是长期的事，而且最好是每天背100到150个，一个月作为一个周期多背几遍，语法最好是看课学习，推荐新祥旭老师。英语最重要就是阅读，可以说得阅读者得英语，阅读不推荐看课，资料建议用张剑的真题（97开始），精刷真题（第一遍时解析中的每个字都必须看）三遍，注意揣摩行文脉络和作者的思想感情，前期错误率较高也不要灰心，我开始刷97年真题的时候，一般都是错5到10个，但越往后做，理解的越深，到了10年之后，基本都稳定在1到3个了，一定要坚持，一定要细看解析。新题型可以多看看王晟的课，难度比较小，得分率高，排序题容易一错错很多个，所以最好是写完后检查两遍，做到不留任何疑问。完形和翻译都属于性价比比较低的项目，不建议花过多时间，翻译可以看看武峰老师的课，刷十年左右的真题就够用了，完形自己刷刷真题就差不多了，别花太多力气。作文推荐王江涛，多背多写，切记不能只背模版。考研数学三（132分）科大队数学要求很高，大数据学院和管院都将数学线划到了110分，数学必须过硬。数学课程推荐汤家凤（高数）+李永乐（代数），题集推荐汤的1800和李的660?330，准备一个错题本，多看笔记和错题，主要注意题型的整理，不

2020考研英语新闻热词：大数据

2020考研英语新闻热词：大数据大数据 big data The China International Big Data Industry Expo 2019 kicked off in Guiyang, Guizhou province, on Sunday. The four-day event has attracted 448 enterprises from 59 countries and regions to show the latest products, solutions, technologies, achievements and patterns on big data. 2019中国国际大数据产业博览会5月26日在贵州省贵阳市开幕，为期4天的数博会吸引了来自59个国家和地区的448家企业参展，将展示大数据新产品、新方案、新技术、新成果以及新模式。从2019年开始，数博会每年邀请一个国家作为主宾国(host country)，在大会期间举办专题活动，展示主宾国大数据相关成果，提供技术分享及交流合作的机会。 2019年5月26日，在向2019中国国际大数据产业博览会致贺信中指出： China attaches great importance to the development of the big data industry, and is willing to share opportunities of the digital economy's development with other countries and jointly explore new growth drivers and development paths by exploring new technologies, new business forms and new models. 中国高度重视大数据产业发展，愿同各国共享数字经济发展机遇，通过探索新技术、新业态、新模式，共同探寻新的增长动能和发展路径。

【最新】2019年中国科大应用统计高分学长考研经验分享(转)

2019年中国科大应用统计高分学长考研经验分享【编者注】这是一名2019年报考中国科大应用统计专业学长的考研经验分享。该学长考研四门课程分数如下：政治68分，英语79分，数学132分，专业课131分，总分410分。应当属于高分了。在这篇分享里，该学长全面系统地总结了自己在考研过程中各门课程的备考资料、备考安排、备考重点以及切身体会等情况，具有很强的可操作性。 1.政治（68分）中科大对政治要求不高，复试线包括政治分数，但复试时会将政治分数除去再算总分决定录取与否，建议九月份开始看。推荐材料：徐涛的课+肖秀荣的精讲精炼，1000题，肖8和肖4基本就可以了。先看一遍徐涛的课，政治也需要记笔记，但记笔记又太浪费时间，所以可以把徐涛的ppt的文字部分弄个word打印出来，然后剪裁粘贴到笔记上，这样笔记就能写的又快又好，之后复习的时候可以多次看笔记。和徐涛的课一起配套使用肖老师的精讲精炼和1000题，先看课，再看精讲精炼再看题，然后下一节，效果很不错，效率也高。主观题部分就背肖4就可以了。

2.英语一（79分）科大对英语要求高，去年大数据学院甚至英语一划线60，管院也划了55的线，所以建议多花时间在英语上。在写真题之前应该先背一到两遍单词，基础不好的最好是系统的学一遍语法，这样的话在写真题时能做到事半功倍，单词每天都要背，不要集中背一次，然后就不背了，背单词是长期的事，而且最好是每天背100到150个，一个月作为一个周期多背几遍，语法最好是看课学习，推荐新祥旭老师。英语最重要就是阅读，可以说得阅读者得英语，阅读不推荐看课，资料建议用张剑的真题（97开始），精刷真题（第一遍时解析中的每个字都必须看）三遍，注意揣摩行文脉络和作者的思想感情，前期错误率较高也不要灰心，我开始刷97年真题的时候，一般都是错5到10个，但越往后做，理解的越深，到了10年之后，基本都稳定在1到3个了，一定要坚持，一定要细看解析。新题型可以多看看王晟的课，难度比较小，得分率高，排序题容易一错错很多个，所以最好是写完后检查两遍，做到不留任何疑问。完形和翻译都属于性价比比较低的项目，不建议花过多时间，翻译可以看看武峰老师的课，刷十年左右的真题就够用了，完形自己刷刷真题就差不多了，别花太多力气。作文推荐王江涛，多背多写，切记不能只背模版。

…研究生(大数据技术)报告

研究生（大数据技术）报告题目：第27组-基于KNN文本分类分析学号姓名专业计算机技术指导教师院（系、所）计算机学院

填表注意事项一、本表适用于攻读硕士学位研究生选题报告、学术报告，攻读博士学位研究生文献综述、选题报告、论文中期进展报告、学术报告等。二、以上各报告内容及要求由相关院（系、所）做具体要求。三、以上各报告均须存入研究生个人学籍档案。四、本表填写要求文句通顺、内容明确、字迹工整。

1研究背景 1.1研究背景以及现实意义随着Internet的迅速发展，现在处于一个信息爆炸的时代，人们可以在网络上获取更多的信息，如文本、图片、声音、视频等，尤其是文本最为常用和重要。因此文本的分类在发现有价值的信息中就显得格外重要。文本分类技术的产生也就应运而生，与日常生活紧密联系，就有较高的实用价值[1]。文本分类的目的是对文本进行合理管理，使得文本能分门别类，方便用户获取有用的信息。一般可以分为人工[2]和自动分类。人工分类是早期的做法，这种方式有较好的服务质量和分类精度，但是耗时、耗力、效率低、费用高。而随着信息量以惊人的速度增长，这种方式就显得很困难，所以需要一种自动分类的方式来代替人工分类；自动分类节省了人力财力，提高准确力和速度。 1.2国内外研究现状国外对于文本分类的研究开展较早，20世纪50年代末，H.P.Luhn[3]对文本分类进行了开创性的研究将词频统计思想应用于文本分类，1960年，Maro 发表了关于自动分类的第一篇论文，随后，K.Spark，GSalton，R.M.Needham，M.E.Lesk以及K.S.Jones等学者在这一领域进行了卓有成效的研究。目前，文本分类已经广泛的应用于电子邮件分类、电子会议、数字图书馆]、搜索引擎、信息检索等方面[4]。至今，国外文本分类技术在以下一些方面取得了不错的研究成果。 (1)向量空间模型[5]的研究日益成熟Salton等人在60年代末提出的向量空间模型在文本分类、自动索引、信息检索等领域得到广泛的应用，已成为最简便高效的文本表示模型之一。 (2)特征项的选择进行了较深入的研究对于英法德等语种，文本可以由单词、单词簇、短语、短语簇或其他特征项进行表示。国内对于文本分类的研究起步比较晚，1981年，侯汉清教授对于计算机在文本分类工作中的应用作了探讨，并介绍了国外计算机管理分类表、计算机分类检索、计算机自动分类、计算机编制分类表等方面的概况。此后，我

2019年考研大数据

2019年考研大数据编辑：凯程静静学姐在考研成为大趋势的时候，想要考研的学生应该关注近些年尤其是近两年的考研数据。据统计，2018年考研人数达238万人，较2017年增幅达18.4%，考生中，往届生增幅超过应届生。据调查显示，超7成考生读研为改变学校背景出身，提高就业竞争力。从报考地区上看，研究生报考集中在北京、上海、江苏等教育资源丰富的地区。报考北京的考生32.3万人，较2017年增幅达到11.5%。报考江苏的考生达17.1万人，较2017年增幅达到18%。其他报考人数较多的省份有天津、湖北、广州等。北京、上海、江苏都是属于教育资源丰富，像清北、复交、人大、中财、上财、南大等知名高校都分布在这三个省份，可以看出名校对考生的吸引力还是比较大的。从报考动机上看，提高就业竞争力是考研的主要目的，希望从事学术研究的比例只有24%（数据来源于中国教育在线）。考研人群中，本科院校非“双一流”的占大多数，很大一部分人选择考研也是为了能有更好的平台从报考学科上看，排名靠前的是会计硕士、金融硕士、企业管理、行政管理、会计学等，在研究生报考前10的专业中，经管类的就占了6个。并且专业硕士占据前两位，这与专业硕士招生人数多于学术硕士有关。从各学校招生情况来看，部分院校金融、会计硕士报录远高于工科报录比。经管类仍然是考研的热门。近些年来研究生报考人数不断增加，硕士招生规模也有一定程度的增加。但是，越来越多的学校开始增加推免生的名额，甚至有些学校部分专业只接受推免生。所以，统考的情形并不乐观，统考生的竞争也仍然激烈。从选择专业硕士或者学术硕士的角度来看，报考专业硕士的比例越来越多，一方面在职列入统考，专硕招收比例增加，另一方面，学硕招生名额远少于专硕（尤其是经管类），而且更倾向于招收推免生。从中国教育在线出具的报告中，我们可以看出，影响报考专业的因素中，排在首位的是就业前景，其次是本科就读专业，然后是兴趣爱好。这对19年准备考研的人来说，提供了选择专业的方向，可以按照此顺序来选择自己心仪的专业。对于院校的选择，地理位置是学生考虑的第一要素要素，选择北京、上海的考生

研究生《大数据技术原理》教学大纲

《大数据技术原理》教学大纲 Big Data Technology 第一部分大纲说明 1. 课程代码： 2. 课程性质：专业非学位课 3. 学时/学分：20/2 4. 课程目标：本课程以大数据处理技术为主题，旨在让学生理解掌握大数据相关的基础知识及核心技术。掌握大数据处理的概念、大数据处理架构、分布式文件系统、分布式数据库、NoSQL数据库和分布并行Map/Reduce编程模型及编程方法等。课程强调融合云计算技术、大数据处理技术和分布并行编程为一体，力图反映大数据处理领域的最新成就和发展趋势。学生除完成基本理论课程学习外，课程将通过在大数据系统平台上的实践，学习和掌握大数据的基础知识。 5. 教学方式：课堂讲授、实验、自学与讨论相结合 6. 考核方式：考试+平时+实验 7. 先修课程：JAVA程序设计 9. 教材及教学参考资料：（一）教材：《大数据技术原理与应用》人民邮电出版社主编林子雨（二）教学参考资料： [1] 深入理解大数据，黄宜华，机械工业出版社

第二部分教学内容和教学要求第一章课程介绍及大数据概述教学内容：对于课程的基本介绍，包括课程特色、教材介绍、篇章安排、主讲教师和助教等，介绍大数据发展历程、基本概念、主要影响、应用领域、关键技术、计算模式和产业发展，并阐述了云计算、物联网的概念及其与大数据之间的紧密关系。教学要求：了解大数据课程要求，特色，教学安排以及答疑安排，了解大数据发展历程、基本概念、应用领域、关键技术等。第二章大数据处理架构Hadoop 教学内容：介绍Hadoop的发展历史、重要特性和应用现状，并详细介绍Hadoop项目结构及其各个组件，最后，演示如何在Linux操作系统下安装和配置Hadoop。教学要求：了解hadoop特性和应用，掌握hadoop的项目结构及组件构成以及hadoop的安装配置等技术。第三章分布式文件系统HDFS 教学内容：介绍分布式文件系统的基本概念、结构和设计需求，然后介绍Hadoop分布式文件系统HDFS，详细阐述它的重要概念、体系结构、存储原理和读写过程，最后，介绍了一些HDFS 编程实践方面的知识。教学要求：了解分布式文件系统的基本概念、结构和设计需求，掌握HDFS的概念，体系结构、存储原理和读写过程，熟练掌握HDFS编程实践技术。第四章分布式数据库HBase 教学内容：介绍了HBase的由来及其与关系数据库的区别，然后，介绍了HBase访问接口、数据模型、实现原理和运行机制，并在最后介绍了HBase编程实践方面的一些知识。教学要求：熟练掌握HBASE的原理和工作机制、掌握HBASE的编程实现技术。

研究生(大数据技术)报告

题目：第27组-基于KNN文本分类分析学号姓名专业计算机技术指导教师院<系、所）计算机学院

填表注意事项本表适用于攻读硕士学位研究生选题报告、学术报告，攻读博士学位研究生文献综述、选题报告、论文中期进展报告、学术报告等。b5E2RGbCAP 二、以上各报告内容及要求由相关院<系、所）做具体要求。三、以上各报告均须存入研究生个人学籍档案。四、本表填写要求文句通顺、内容明确、字迹工整。

教育学考研考研大数据,看完我默默哭了会儿……

教育学考研 | 考研大数据，看完我默默哭了会儿…… 晚上好呀~ 对于考研，小可爱们了解多少呢？哪些专业比较受考研人的喜爱，哪个年龄段的人最关注考研，关心考研的人分布在哪里，来自哪些星座... 分析一下考研数据，让你们可以更好的了解考研哦~ №1你的竞争对手多大年纪？

如图，年龄阶段为20-29岁的人最关注考研，跳过30-39岁，40-49岁的年龄人群为第二大关注考研的群体。为什么在40-49岁的人会出现关注考研小高峰？不排除这一年龄阶段人群的子女正处于即将考研或研究生阶段。 №2男生VS女生，谁更关心考研？

男生和女生，谁更关注考研？通过百度搜索“考研”一词的男性比例为57%，女性为43%。相比之下，更关心考研的不是女生，竟然是男生！ №3星座分析—12星座谁热衷于考研？那些考研族们都是什么星座？在所有参加过考研的人星座调查中，考研人群较多、排名前五位的星座分别是处女座、金牛座、天秤座、水瓶座和巨蟹座。当然，也许考研和星座并没有什么实质性的联系。 №4全国关注考研的城市排名

全国关注考研的城市排名 Top10分别为：北京、上海、武汉、广州、天津、郑州、成都、南京、杭州和重庆。显然，这些城市的经济实力在全国排名也较为靠前。那么，经济与教育的联系，不言而喻。 №5哪些专业比较受考研人的喜爱 1、全国13.5%的本科生选择了毕业后读研

从图里可以看到，医学生读研的人数占比重最大，有25.4%，而管理学最小，只占8.3%。 2、全国有近三成的考研学生是选择了在读研时转换专业

从这图可以看出，跨考比例最高是管理学，最低的是医学，差别悬殊。 3、管理学：本科已经足够，读研意义不大很巧的一点是，管理学考研比例最低，而跨考比例最高，这是否意味着管理学专业不太“受人待见”？

2019考研计算机数据结构试题及答案

2019年暨南大学统计学考研参考书目

2019哈工大大数据科学与工程考研初试科目及参考书目

2019年人大大数据科学与工程考研复试时间复试内容复试流程复试资料及经验

2019中山大学新闻与传播专硕大数据传播方向考研经验、心得体会

大数据的库考研复试的的题目

大数据预示考研回报率最高的4大专业

考研大数据库9套题及问题详解

2019考研大数据分析

大数据预示考研回报率最高的4大专业

2020考研报名必看：6大数据分析报考难易度

2015-2018全国考研大数据

2019年中国科学院大学应用统计考研高分经验指导

2020考研英语新闻热词：大数据

【最新】2019年中国科大应用统计高分学长考研经验分享(转)

…研究生(大数据技术)报告

2019年考研大数据

研究生《大数据技术原理》教学大纲

研究生(大数据技术)报告

教育学考研考研大数据,看完我默默哭了会儿……

相关文档

最新文档