导航菜单

GitHub

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天,大家加油呀!

相关推荐: