计算机考研815考什么

时间:2025-01-22 20:31:55 单机攻略

计算机815考试通常包括以下三大块内容:

数据结构

数据结构的基本概念、算法及其特征,算法的简单分析与时间/空间复杂度。

线性表的概念特征及实现。

栈和队列的概念特征及实现,递归。

多维数组与存储。

二叉树的性质及实现,线索二叉树、二叉排序树、平衡二叉树、哈夫曼树、堆的建立,插入和删除算法的实现。

树与森林的概念、存储及操作算法,B树、B+树的定义及操作的实现。

图的概念、存储表示、操作及应用的实现。

查找的概念及典型查找算法的实现,哈希表。

排序的概念及典型排序算法的实现。

计算机组成原理

计算机概要与技术:程序概念入门、硬件概念入门、性能和功耗、性能的测试方法,Amdahl定律。

指令:计算机的语言、操作码的编制方式、计算机的操作数、不同的寻址方式、各种指令的基本格式以及原理,计算机硬件对过程的支持,基本的MIPS指令集体系结构。

计算机的算术运算:计算机加减乘除法运算,浮点数表示,IEEE754标准,浮点运算。

处理器:数据通路的概念以及建立数据通路的思想,流水线概述,流水线数据通路及其控制,结构冒险、数据冒险、控制冒险,数据冒险的转发与阻塞。

存储器的层次结构:大容量存储器的层次结构,cache的基本原理,cache的性能评估与改进,虚拟存储器,集成虚拟存储器、快表和cache。

操作系统

进程管理:进程的概念、状态、同步与通信、调度算法。

内存管理:内存分区、分页、分段、虚拟内存管理。

文件系统:文件的基本概念、组织方式、存取方法。

设备管理:设备驱动程序、缓冲区管理、I/O系统。

调度算法:先来先服务、短作业优先、优先级调度等。

考试题型通常包括选择题、填空题和综合题。选择题和填空题主要考察基本概念和原理的掌握情况,综合题则要求考生能够综合运用所学知识分析、解决问题。

建议考生根据考试大纲进行系统复习,重点掌握各部分的核心内容和典型算法,多做习题和编程实践以加深理解。