2016年华东理工大学081200计算机科学与技术考研大纲
815《计算机专业基础综合》硕士研究生入学考试包括数据结构、计算机组成原理、操作系统三大块内容,各占1/3。
一.数据结构:
1.数据结构的基本概念,算法及其特征,算法的简单分析与时间/空间复杂度。2.线性表的概念特征及的实现。3.栈和队列的概念特征及实现,递归。4.多维数组与存储,特殊矩阵和稀疏矩阵的压缩存储。5.二叉树的性质及实现,线索二叉树,二叉排序树,平衡二叉树,哈夫曼树,堆的建立,插入和删除算法的实现。6.树与森林的概念,存储及操作算法,B树,B+树的定义及操作的实现。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.文件管理,磁盘组织与管理(磁盘调度算法)。
(实习编辑:杨颖雄)
【2016年华东理工大学081200计算机科学与技术考研大纲】相关文章:
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】1998年清华大学有机化学考研试题
- 【考研大纲】2012年北京大学663综合考试考研试题回忆版
- 【考研大纲】1999年清华大学综合考试(民商法学)考研试题
- 【考研大纲】1999年清华大学有机化学考研试题
- 【考研大纲】2012年北京大学887情报学考研试题(回忆版)
- 【考研大纲】1997年清华大学高分子化学物理考研试题
- 【考研大纲】1997年清华大学电路原理考研试题
- 【考研大纲】2012年北京大学885法学综合考研试题(回忆版)
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比