首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研报考 > 考研院校信息 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

华东理工大学计算机专业基础综合2016考试大纲

2015-10-30 14:56:08来源：华东理工大学

　　考试大纲作为考研学子备考复习的方向指南，每年都备受关注，尤其是当年最新考试大纲。建议各位考生朋友，在借助往年考试大纲进行复习时，及时关注最新考试大纲，以便积极应对其中的变化与调整。新东方在线考研整理各高校考研专业课考试大纲，帮助大家更好的复习!

　　华东理工大学“计算机专业基础综合”(科目代码815 )2016考试大纲

　　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.文件管理，磁盘组织与管理(磁盘调度算法)。


本文关键字: 考试大纲 华东理工大学 计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10