快捷导航

[经验交流] 天大901数据结构与程序设计考研复习指导和近10年考点总结

0
回复
1455
查看
[复制链接]

1475

主题

1475

帖子

5273

积分

超级版主

Rank: 8Rank: 8

积分
5273
发表于 2024-7-1 10:45:17 | 显示全部楼层 |阅读模式
天大研究生西西学姐,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)。

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

信息推荐

更多+

最新信息

更多+

关注我们:考研校

官方微信

APP下载

全国服务热线:

4009699607

总部地址:北京市朝阳区小营路亚非大厦

运营中心:山东省青岛市李沧区苏宁生活广场C座

Copyright   ©2010-2022  考研校  Powered by©Discuz!  
京ICP备18034083号-1
增值电信业务经营许可证编号:京B2-20222479