各位研友想知道2024华东理工大学考研各专业怎么复习？大纲是什么？请关注各院校2024硕士研究生考研大纲。今天，考研营小编整理了“2024考研大纲：华东理工大学2024年考研自命题科目 815计算机专业基础综合 考试大纲”的相关内容，谢谢您的关注。
以下为《 815计算机专业基础综合》文档文字版，内容仅供参考,详情请下载文末附件查看：
1
202 4 年 “ 计算机专业基础综合 ” （科目代码 815 ）考试大纲
考试大纲：
包括数据结构、计算机组成原理、操作系统三大块内容，各占 1/3 。
一 .数据结构 ：1. 数据结构的基本概念 ，算法及其特征 ，算法的简单分析与时间 /空间复
杂度 。2. 线性表的概念特征及的实现 。3. 栈和队列的概念特征及实现 ，递归 。4. 多维数组与
存储 ，特殊矩阵和稀疏矩阵的压缩存储 。5. 二叉树的性质及实现 ，线索二叉树 ，二叉排序树 ，
平衡二叉树 ，哈夫曼树 ，堆的建立 ，插入和删除算法的实现 。6. 树与森林的概念 ，存储及操
作算法 。7. 图的概念 ，存储表示 ，操作及应用的实现 。8. 查找的概念及典型查找算法的实现 ，
哈希表。 9. 排序的概念及典型排序算法的实现。
二 .计算机组成原理 ：1. 计算机概要与技术 :程序概念入门 ；硬件概念入门 ；性能和功耗 ；
性能的测试方法， Amdahl 定律。 2. 指令：计算机的语言；计算机的操作数，不同的寻址方
式；各种指令的基本格式以及原理，计算机硬件对过程的支持；基本的 MIPS 指令集体系结
构 。3. 计算机的算术运算 ：计算机加减乘除法运算 。浮点数表示 ，IEEE754 标准 ，浮点运算 。
4. 处理器 ：数据通路的概念以及建立数据通路的思想 ；流水线概述 ；流水线数据通路及其控
制 ；结构冒险 、数据冒险 、控制冒险 ；数据冒险的转发与阻塞 ；控制冒险中假设分支不发生 、
缩短分支的延迟 、动态分支预测的思想与实现方法 。5. 存储器的层次结构 ：大容量存储器的
层次结构； cache 的基本原理； cache 的性能评估与改进。虚拟存储器；集成虚拟存储器、
快表和 cache 。虚拟存储器、 cache 、内存数据一致性问题。 6. 存储系统和其他 I/O 主题：
可信度、可靠性和可用性；磁盘存储器； flash ；处理器、内存及 I/O 设备的连接；轮询、
DMA 、通道；中断的处理以及中断优先级；廉价磁盘冗余阵列。
三 .操作系统： 1. 操作系统的概念、特征、功能和提供的服务。 2. 进程与线程，处理机
调度，进程同步与互斥 (信号量，经典同步问题 )，死锁 (系统安全状态，银行家算法 )。 3.
内存管理 (分页管理方式，分段管理方式 )，虚拟内存管理 (请求分页管理方式，页面置换算
法 )。 4. 文件管理，设备管理，磁盘组织与管理 (磁盘调度算法 )。
参考书目：
《数据结构》（第二版）陈越 主编 高等教育出版社
《计算机组成与设计 ：硬件 /软件接口 MIPS 版（ 原书第 6版 ）》[美 ]戴维 ·A. 帕特森 （ David
A.Patterson ） [美 ]约翰 · L. 亨尼斯 著 机械工业出版社
2
《计算机组成与设计 ：硬件 /软件接口 RISC-V 版（ 原书第 2版 ）》[美 ]戴维 ·A. 帕特森 （ David
A.Patterson ） [美 ]约翰 · L. 亨尼斯 著 易江芳 刘先华等 译 机械工业出版社
《计算机组成原理（微课版）》谭志虎 人民邮电出版社
《计算机操作系统（第四版）》汤小丹编著 西安电子科技大学出版社
以上就是小编整理的“2024考研大纲：华东理工大学2024年考研自命题科目 815计算机专业基础综合 考试大纲”的全部内容，更多关于华东理工大学2024年考研大纲的信息，尽在“考研大纲”栏目，定会对大家有所帮助！