/ZJU_CST_DS

浙江大学软件学院考研878专业课资料及复习指导

Apache License 2.0Apache-2.0

ZJU_CST_DS

浙江大学软件学院考研878专业课资料及复习指导

1.878考试的试卷结构及分值

试卷分为两部分:C语言部分,数据结构部分,总共分值150,考试时间:3小时,14:00-17:00

C语言部分:

分值:60分 
题型:单项选择题(30分,15道,每题2分)
	  分析题(30分,5道,每题6分)具体题型为:看程序写出程序运行结果,或程序填空题

数据结构部分:

分值:90分
题型:单项选择题(40分,20道,每题2分)
	  大题:一般是4道。
第1-2题是应用题,一般考查:1.深度优先,广度优先遍历(给一个图,让写遍历的结果序列)2.哈希表,解决冲突的不同方法 
3.各种排序 等等
第3题 程序填空题(分值为12-16分,一空4分,3-4空),非常重要,一般为平时上课源代码,或稍加改写。考查内容为,堆排序,树,图典型算法。一种比较好的应对方式是 在理解的基础上,摘抄代码,加深印象,并在临近考试时多多看几遍。
第4题 程序编写题 (分值8分)题型多变,也是试卷上要求写代码最多的一道题,一般考查树,排序,图相关知识点。

给定一颗二叉排序树,找到任意两个节点的最近公共祖先

2. 学习笔记的整理方法

排序,树,图的部分算法需要摘抄以加深印象,其余部分笔记直接记在辅导书上即可

3.关于878专业课考试

878是浙江大学计算机学院老师自主命题,题目大多来自往年真题,期末考试题的原题或原题改编。

最后10天,大家加油呀!