龙空技术网

24考研计算机408备考指南及超全复习规划

苏世学社 234

前言:

此时姐妹们对“算法设计与分析第二版李春葆”大概比较珍视,朋友们都需要了解一些“算法设计与分析第二版李春葆”的相关知识。那么小编在网摘上搜集了一些关于“算法设计与分析第二版李春葆””的相关资讯,希望各位老铁们能喜欢,姐妹们快快来学习一下吧!

24考研的同学也要开始备考啦!对于那些本身基础不怎么好的同学,或者跨考的同学来说,计算机408难度较大,如何高效学习成为一个巨大的问题,小苏特地为大家整理了贴心备考指南以及复习备考建议!

408统考介绍

408全称:408计算机专业基础综合

408是全国统考专业科目,其统考科目包括了四门计算机专业课,即:数据结构,计算机组成原理,操作系统,计算机网络。其中,数据结构和计算机组成原理是考察的重点,其次是操作系统,最后是计算机网络,毋庸置疑,计算机组成原理是四门专业课中最难的。

数据结构

1.分值:45分

2.推荐教材:严蔚敏的《数据结构C语言版》、李春葆版《数据结构习题与解析》

3.考察内容:数据结构主要是掌握八种数据结构和两类算法,八种数据结构分别是数组、栈、队列、链表、树、散列表、堆、图。两类算法是查找和排序。数组、栈、队列、链表、散列表(基本操作、插入和删除、时间复杂度等等),树和二叉树(性质、分类、前中后序遍历,排序树,B树,B+树,哈夫曼树),堆(大顶堆,小顶堆),图(遍历,广度优先,深度优先,最短路径)。

计算机组成原理

1.分值:45分

2.推荐教材:唐朔飞的《计算机组成原理》和配套的习题集

3.考察内容:要求掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,计算机系统的整机概念,计算机系统层次化结构概念,掌握指令集体系结构的基本知识和基本实现方法。当然数据的表示和计算、指令系统、CPU和主存的连接这一块要多看看,属于经常考必考内容。

操作系统

1.分值:35分

2.推荐教材:汤子瀛版的《计算机操作系统》西安电子科技大学出版社

3.考察内容:操作系统这部分很少看到会出大题,基本上都是以小题目,选择填空问答题这种形式出现,主要考察基本原理和概念,完全靠学生多背多理解,重点是进程管理、内存管理,文件管理。这三部分经常考,尤其是进程。

计算机网络

1.分值:25分,占比只有16.7%

2.推荐教材:谢希仁的《计算机网络》

3.考察内容:计算机网络除了它的分值最少之外,这部分也是最容易的一部分,只要该花的时间都花到了基本上都可以拿到分。主要内容有计算机网络体系结构,物理层、数据链路层、网络层、传输层、应用层这五层相应概念和协议。

408统考题型与分值

选择题(80分)【53.3%】

1-10题——数据结构(20分)

11-22题——计算机组成原理(24分)

23-32题——操作系统(20分)

33-40题——计算机网络(16分)

应用题(70分)【46.6%】

41题——数据结构(10分)

42题——数据结构(15分)

43题——计算机组成原理(8分)

44题——计算机组成原理(13分)

45题——操作系统(7分)

46题——操作系统(8分)

47题——计算机网络(9分)

复习规划建议

3月-6月基础阶段

这一阶段段主要以看教材为主,结合每年的大纲把相关的考点和内容都看一遍,对知识点框架和脉络有个大致的了解和简单的掌握。在这几个月之内要把这四个科目完成一遍,可以先数据结构,然后计算机网络,操作系统和计算机组成原理可以一起同时进行,最后那个月要每天都兼顾这四科。千万不能拖,最好暑假前(至少花3个月以上)

7月-9月刷题阶段

有了前期基础,这个阶段主要就是结合相关知识点刷题,把那些习题集最好是能全部完成做一遍。重在理解做错的习题,巩固知识点反复记忆。暑假就是拉开差距的阶段,每天必须拿出一定的时间在专业课复习中。

10月知识强化

重点知识强化在这个阶段,可以整理之前做过的相关章节的重难知识点所对应的习题以及做错的习题,有针对性的查漏补缺

11月做真题刷模拟卷

这时候要反复做真题卷。有的人总觉得真题要保留到最后做,不舍得做,一直把真题藏着掖着,这是一个错误的点。真题一定要早做,多做。这样才能后期在更好地有针对性地复习自己不会的知识点。同时也要准备一个小本子,把那些在做题当中遇到的知识点记录下来,留给后期背诵熟记。然后就是刷模拟卷,多做多练,找到感觉,再错开复习复习之前的错题。考前理应状态:考纲要求的相关知识点都能掌握,错题(95%以上)都能弄懂,模拟卷和真题理解率(90%以上)。

注:从题型和分值分布上来看,408选择题和应用题分值相差不大。据以往经验来说,应用题只要解题思路正确评卷老师都会给予一定的过程分;因此,最关键的拉分点还是在选择题上

12月复习总结+模拟卷

伴随着真题的做题经验,每天要去背一下那些要背的知识点,操作系统计算机网络等。然后做题的话要要找到至少十套模拟卷,同样的也是重复做,如果能重复两遍就好了。这样一系列下来,相信大家肯定找到做题的感觉,知道这个计算机考研一般经常会考哪些知识点,哪些知识点会经常出现在第几题,选择题的ABCD分布基本有一个主观上的规律等等。如果心中做到了这些,基本对这场考试也就很稳了。

论述题常考题型

数据结构

两个大题通常第一个考手动模拟,第二个考手写算法。(或者两个题都考手写算法)考察手动模拟的题目通常是:图的最短路径,最小生成树,拓扑排序等算法。考察手写算法的题目通常格式比较固定:给出算法思想,写出代码,说明复杂度(通常复杂度最优能拿到满分15分,不是最优但是正确能拿到10-12分),这里对友友们的建议是如果没有把握写出最优算法,或者编程基础不扎实,一定要尽量写,只要有一些思路,都会酌情给分。

计算机组成原理

组成原理内容比较多,比较复杂,两个大题通常会考察好几章的内容,设问较多,比较系统。重点考察:指令系统,存储(和操作系统一起考),数据通路和控制器(CPU这部分)。

操作系统

操作系统考两道大题,但是有时和组原联系密切,并没有明确区分。考试的题目主要是:PV操作,内存地址变换,文件系统结构,磁盘的IO操作这几种(当然磁盘已经有些过时,个人认为考的可能性不大),重点是进程,内存,文件这三部分。(学有余力的友友也可以关注一下22考研考纲新增的锁和条件变量,虚拟文件系统VFS,磁盘的布局,mmap这几个内容)。

计算机网络

网络只有一个大题,最常见的是以IP地址为中心,考察TCP/IP协议栈的相关内容,包括下到物理层,上到应用层的联系。(友友们复习的时候也可以以IP为中心,向上下扩展的方式复习)IP地址分配,子网划分,CIDR,TCP和IP的格式等基础知识,大家一定要熟练掌握。

专业课复习重点

基础知识

无论专业课考纲变化多大,基础知识和基本概念一定还是占80%以上的,这是大家应该关注的地方,千万不要舍本逐末。

系统性梳理

刚开始之前我们复习的肯定都是一个一个零碎的知识点,在最后阶段之时,希望友友们能够把他们串起来,这既方便记忆,又加深理解。即能够把知识点“讲出来”而不是背下来。

结论要知道为什么

比如以太网最小帧长64B是为什么?(因为10Mbps以太网规定最大长度2500米,最多4个中继器,因此一帧最小时间51.2us,所以512bità64字节。)又比如:为什么三次握手,四次挥手?多一次行不行,少一次行不行?(因为要确保双方都收到对方的消息)……这样的例子还有很多,就不一一列举了,总之,只有知道为什么,结论才能记得清,不会忘。

标签: #算法设计与分析第二版李春葆