815计算机考研的考试科目包括 数据结构、操作系统和计算机组成原理三大块内容,各占1/3的分数。以下是具体的考试内容和要求:
数据结构
数据结构的基本概念、算法及其特征,算法的简单分析与时间/空间复杂度。
线性表的概念特征及实现。
栈和队列的概念特征及实现,递归。
多维数组与存储,特殊矩阵和稀疏矩阵的压缩存储。
二叉树的性质及实现,线索二叉树,二叉排序树,平衡二叉树,哈夫曼树,堆的建立,插入和删除算法的实现。
树与森林的概念,存储及操作算法,B树,B+树的定义及操作的实现。
图的概念,存储表示,操作及应用的实现。
查找的概念及典型查找算法的实现,哈希表。
排序的概念及典型排序算法的实现。
操作系统
操作系统的基本概念和原理。
PV操作和内存管理。
概念填空。
计算机组成原理
计算机概要与技术:程序概念入门,硬件概念入门,性能和功耗,性能的测试方法,Amdahl定律。
指令:计算机的语言,操作码的编制方式,计算机的操作数,不同的寻址方式,各种指令的基本格式以及原理,计算机硬件对过程的支持,基本的MIPS指令集体系结构。
计算机的算术运算:计算机加减乘除法运算,浮点数表示,IEEE754标准,浮点运算。
处理器:数据通路的概念及其建立数据通路的思想,流水线概述,流水线数据通路及其控制,结构冒险、数据冒险、控制冒险,数据冒险的转发与阻塞,控制冒险中假设分支不发生、缩短分支的延迟、动态分支预测的思想与实现方法。
存储器的层次结构:大容量存储器的层次结构,cache的基本原理,cache的性能评估与改进,虚拟存储器。
考试题型
选择题:各科目均占50分,共50题(各科25题)。
填空题:各科目均占30分,共30题(各科15题)。
综合题:各科目均占70分,共21题(数据结构1题,机组3题,操作系统3题)。
复习建议
复习顺序 :建议按照数据结构、操作系统、王道机组、大黑书的顺序进行复习。时间规划:
6-8月完成一轮基础复习,9-10月完成二轮强化,11-12月进行总结冲刺。
参考资料
推荐参考书
数据结构:王道考研。
操作系统:王道考研。
计算机组成原理:王道考研+计算机组成与设计(大黑书)。
推荐资料:
纸质版真题资料。
大黑书完整章节视频讲解。
机组本科期末试卷讲解。
三门专业课王道大题习题重点推荐与讲解。
专业课1对1规划重点内容。
微信坚持答疑。
通过以上内容,相信你对815计算机考研的考试内容有了较为全面的了解,希望对你有所帮助。