1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 沪ICP备12018245号
2022考研初试已经告一段落,那么今年的统考408专业课试题带给即将考研的计算机专业学生哪些启发呢?
一、考试试题(回忆版)
7. 以下有10个活动的AOE网,时间余量最大的活动是( )。
A. c B. g C. h D. j
9. 影响散列(哈希)方法平均查找长度的是( )。
I. 装填因子 II. 散列函数 III. 冲突解决策略
A. I、II B. I、III C. II、III D. I、II、III
10. 二路归并排序的功能。
11. 直接插入排序和快速排序的区别。
未知题号. 定长编码和哈夫曼编码的区别。
综合题. 设计求N个数中最小的10个数;算法判断二叉树是不是二叉搜索时。
二、试题+答案解析
7. 以下有10个活动的AOE网,时间余量最大的活动是( )。
A. c B. g C. h D. j
解析:根据AOE网可得事件最早发生时间ve和最晚发生时间vl如下:
1 | 2 | 3 | 4 | 5 | 6 | |
ve(i) | 0 | 2 | 5 | 8 | 9 | 12 |
vl(i) | 0 | 4 | 5 | 8 | 11 | 12 |
由此可知活动a,b,c,d,e,f,g,h,i,j时间余量分别为:2,0,0,4,0,2,6,2,4,0。时间余量最大的活动是g,选择B选项。
9. 影响散列(哈希)方法平均查找长度的是( )。
I. 装填因子 II. 散列函数 III. 冲突解决策略
A. I、II B. I、III C. II、III D. I、II、III
解析:I、II、III都是影响散列(哈希)方法平均查找长度的因素,选择D选项。
三、2023考研备考注意事项
通过以上几道回忆版的试题,我们可以看到统考408专业课的数据结构科目题目整体难度还是比较适中的,知识点都是考纲里历年出现过的,但是题目问的形式有出新,比如关于AOE网,往年考查较多的是关键路径的知识点,今年提出了时间余量的说法,虽然叫法出新,但是本质上还是考查学生对于关键路径求解知识的掌握。又比如对于影响散列(哈希)方法平均查找长度的因素的考查,在历年题目中也是有出现过的,没有改动问法,题目中规中矩,比较基础,基本属于送分题目。所以对于23年准备统考408专业的学生而言,数据结构科目依旧是以夯实基础为主,吃透复习的每个细节细节知识点,能够以不变应万变,即使题目问法出新,也能抓住问题本质,从根本上去解决问题。
来源未注明“中国考研网”的资讯、文章等均为转载,本网站转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性,如涉及版权问题,请联系本站管理员予以更改或删除。如其他媒体、网站或个人从本网站下载使用,必须保留本网站注明的"稿件来源",并自负版权等法律责任。
来源注明“中国考研网”的文章,若需转载请联系管理员获得相应许可。
联系方式:chinakaoyankefu@163.com
扫码关注
了解考研最新消息