天大研究生西西学姐,23级,成绩370+,其中专业课成绩120+。学姐在专业课的复习过程中,注重对知识点的分析理解,对各个章节的知识点有系统的掌握,掌握真题的答题方向和技巧。 【901复习指导】 一、从历年的真题出题来看,901专业课考察题型分为4个大类,实做题、算法题、程序阅读题和程序设计题。每种题型都有固定的答题思路和技巧,把握好答题技巧可以抓住阅卷老师的眼球,从而得到一个可观的分数。
二、实做题主要考查范围是树、图、查找以及排序。该部分需要较为细致的做题并考虑全面,建议重点把握,以本书为主,配合王道的一些内容辅助理解。
三、算法题一般为两个大题,一般考察非递归算法,建议将本书中每个章节涉及到的非递归算法都进行记忆并多写多练,保持手感。考试过程中可能会写不完整,但大家尽量多写并撰写规范,这样才能多拿分。 四、程序阅读题一般为6道,主要考察C++的内容,考察较为细致,一般会考察大家容易理解错的知识点,因此在阅读程序的过程中要仔细认真多思考,考虑到边界的判定条件,可以将变量的变化过程在纸上记录下来,这样不容易犯错。这一部分会有很多“坑”,要细心,细心,再细心。 五、程序设计题一般为两个大题,题目难度不大但是较为繁琐,近两年有考察到格式化输出(如输出右对齐、输出保留两位小数、输出标准化24小时计时法等)。 六、前几年的考试试题就是大面上的考点,但是近几年的试题更加细化,更加着重对算法的掌握和对代码的编写能力的考察,因此要尽可能的把书中的内容理解透彻,把需要背诵的内容背牢,才能在考场上举一反三,遇到不会的题目才能从容应对。 【901近10年考点总结】 2024 实做题:递归、图的应用、最短路径 算法设计:单链表、二叉树应用 程序阅读:逻辑运算符、基本运算、类与对象、继承与派生 程序设计:方阵相乘、汉明距离 2023 实做题:有向图应用、哈弗曼编码、二叉树应用、栈 算法设计:图的应用、排序 程序阅读:逻辑运算符、基本运算、类与对象、继承与派生 程序设计:最大整数、字符串匹配 2022 实做题:二叉树性质、归并排序、图的应用、循环队列 算法设计:快速排序、链表应用 程序阅读:逻辑运算符、基本运算、类与对象、继承与派生 程序设计:特殊回文、时间计算 2021 实做题:森林性质、栈、图的应用、堆排序 算法设计:循环链表、图的破圈法 程序阅读:逻辑运算符、基本运算、类与对象、继承与派生 程序设计:回文日期、日期计算 2020 实做题:二叉树性质、最短路径、哈希表、平衡二叉树 算法设计:链表合并、快速排序 程序阅读:逻辑运算符、基本运算、类与对象、继承与派生 程序设计:梅林素数、字符串应用 2019 实做题:队列、二叉树应用、B-树、拓扑排序、 算法设计:二叉排序树、冒泡排序 程序阅读:逻辑运算符、基本运算、类与对象、继承与派生 程序设计:数字应用、字符串应用 2018 实做题:栈、完全二叉树应用、哈弗曼编码、堆排序 算法设计:二叉树应用、图的回路判断 程序阅读:逻辑运算符、基本运算、类与对象、继承与派生 程序设计:字符串应用、计算表达式 2017 实做题:B-树、最小生成树、哈希表、排序 算法设计:二叉排序树、约瑟夫生死游戏 程序阅读:逻辑运算符、基本运算、类与对象、继承与派生 程序设计:偶数拆分、密码判断 2016 实做题:二叉排序树、拓扑排序、哈希表、有向图应用 算法设计:二叉树应用、快速排序 程序阅读:逻辑运算符、基本运算、类与对象、继承与派生 程序设计:字符串匹配、最长回文数 2015 实做题:二叉树性质、平衡二叉树、折半查找、二叉树遍历、有向图应用 算法设计:二叉树 程序阅读:逻辑运算符、基础运算、类与对象、继承与派生 程序设计:求正整数的根、字符串翻转 需要901考研资料的同学可以联系天天学长V(tiandaky)。
|