21全程班2021定向班
查看: 1093|回复: 6

2020西北农林科技大学软件工程专硕842回忆

[复制链接]

0

主题

0

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2020
报考学校
西北农林科技大学
本科学校
烟台大学
注册时间
2019-12-26
最后登录
2020-3-15
发表于 2019-12-26 16:50 | 显示全部楼层 |阅读模式
本帖最后由 xn2020com 于 2019-12-30 13:12 编辑

2020西北农林科技大学
客观的说,往年真题参考价值其实不大了,出题比重变了(今年就是代码题,往年很平均),难的题真题里也没有,最好过一遍书后,赶快做各校卷子找手感。还强调一点,一定要练敲!代!码!
数据结构,75分
一、 选择10个
大部分题还是很基础的
时间复杂度,for套for,最里面是个i*=2好像,复杂度肯定是log2
考了一个双循环链表插入一个结点
排序的空间复杂度问题,给了四个选项,问哪个是o(1)好像
二、 填空10个
同样,大部分题很基础的,但也不要松懈
给了序列,写小根堆的结果
考了一个图与边的关系式,选择还是填空?我忘了
三、 应用题有几个题我忘了
散列表,平均成功和不成功
给了前序,中序序列,画树,然后写后序
用迪杰斯特拉画一个最小生成树,简单
四、 算法,就一个题,关于二叉树的,两小问,分值最多,好像有一半了
注意,题目给你函数名和形参
层次遍历,求平均值
遍历这个二叉树的左子树,统计比上面那个平均值少的结点的个数(我没用递归,我用的栈写了一个)
C语言,75分,其中5个编程题,每题9分共45分
一、 选择大部分题都很基础
二、 填空大部分题都很基础
三、补全代码,一共五个空共10分,稍微有点难度
三、 编程,考的都是写子函数,但是注意,5个题都还要求写有输入输出功能的主函数。没说写头文件。再次强调这是重头戏!45分啊!
1、 忘记了,但是挺基础的
2、 二维数组里找每列最小的元素,然后统计到一个数组里输出,挺基础的
3、 给一个两位数以上的数,输出它的n-1位,比如561,就只保留61,也挺基础的
4、 稀疏矩阵好像,上三角保存然后把元素置0,挺简单的,我当时前面的题写的太规范,到这没时间了,就直接static了一个数组,然后注释:这样直接置零了。很遗憾
5、 文件:从文件读入,按学号排从大到小,然后写入文件。这里我强调一下,西农每年文件必出一题,往年只是填空居多,今年直接来了个大。

评分

参与人数 1王道威望 +10 收起 理由
Valder_Field + 10 赞一个!

查看全部评分

0

主题

0

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2020
报考学校
西北农林科技大学
本科学校
烟台大学
注册时间
2019-12-26
最后登录
2020-3-15
 楼主| 发表于 2019-12-26 16:55 | 显示全部楼层
今年有战友把填空选择记住了吗?希望一起完善一下真题,还有,咱们西农群群主是很正派!

1685

主题

2万

帖子

386

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

考研年份
2008
报考学校
Nil
本科学校
Nil
注册时间
2008-5-23
最后登录
2020-8-5

硕士帽

QQ
发表于 2019-12-28 21:52 | 显示全部楼层
感谢感谢楼主热心分享!!
2020年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-658146-1-1.html

1685

主题

2万

帖子

386

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

考研年份
2008
报考学校
Nil
本科学校
Nil
注册时间
2008-5-23
最后登录
2020-8-5

硕士帽

QQ
发表于 2019-12-28 21:53 | 显示全部楼层
xn2020com 发表于 2019-12-26 16:55
今年有战友把填空选择记住了吗?希望一起完善一下真题,还有,咱们西农群群主是很正派!

西农林的群是哪个啊?我也加一下哈哈。
2020年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-658146-1-1.html

0

主题

3

帖子

0

积分

王道论坛新道友

注册时间
2019-7-22
最后登录
2020-2-8
发表于 2020-1-31 01:58 来自手机 | 显示全部楼层
大佬求西农群

0

主题

12

帖子

0

积分

王道论坛新道友

注册时间
2019-12-4
最后登录
2020-6-22
发表于 2020-3-2 22:32 来自手机 | 显示全部楼层
西农群大佬
您需要登录后才可以回帖 登录 | 注册

本版积分规则

王道2021图书官方预售

小黑屋|Archiver|手机版|王道论坛 | 粤ICP备19140740号 |

GMT+8, 2020-8-8 02:17 , Processed in 0.043259 second(s), 27 queries .

Powered by Discuz!

© 2008-2020 CSKAOYAN.COM

快速回复 返回顶部 返回列表