研招网 > 上海研招网 > 华东理工大学 > 考研大纲

2015年华东理工大学081200计算机科学与技术考研大纲(官方)

  考研网快讯,据华东理工大学研究生招生信息网消息,2015年华东理工大学081200计算机科学与技术考研大纲已发布,详情如下:

2015年“计算机专业基础综合”(科目代码815 )考试大纲

815《计算机专业基础综合》硕士研究生入学考试包括数据结构、计算机组成原理、操作系统三大块内容,各占1/3。考试大纲:一.数据结构:1.数据结构的基本概念,算法及其特征,算法的简单分析与时间/空间复杂度。2.线性表的概念特征及的实现。3.栈和队列的概念特征及实现,递归。4.多维数组与存储,特殊矩阵和稀疏矩阵的压缩存储。5.二叉树的性质及实现,线索二叉树,二叉排序树,平衡二叉树,哈夫曼树,堆的建立,插入和删除算法的实现。6.树与森林的概念,存储及操作算法,B树,B+树的定义及操作的实现。7.图的概念,存储表示,操作及应用的实现。8.查找的概念及典型查找算法的实现,哈希表。9.排序的概念及典型排序算法的实现。二.计算机组成原理:1.定点数、浮点数的表示法及相关内容。2.非数值数据的表示、数据信息的校验。3.定点数的加减乘除运算、规格化浮点数的算数运算。4.指令格式、寻址方式、指令系统、CISC和RISC。5.时序系统与控制方式、CPU的总体结构、组合逻辑控制器、微程序控制器。6.存储器的分类、主存的基本结构、存储系统的层次。存储器芯片、主存的构造、主存与CPU的连接。高速缓存、虚拟存储。7.程序直接控制、程序中断方式、DMA、通道输入输出系统、系统总线。8.输入输出设备。三.操作系统:1.操作系统的概念、特征、功能和提供的服务。2.进程与线程,处理机调度,进程同步与互斥(信息量,经典同步问题),死锁(系统安全状态,银行家算法)。3.内存管理(分页管理方式,分段管理方式),虚拟内存管理(请求分页管理方式,页面置换算法)。4.文件管理,磁盘组织与管理(磁盘调度算法)。


   点击【2015年华东理工大学考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2015年全国各学校考研大纲汇总

  友情提示:
  考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1
  本文系考研网精心整理,转载请注明出处。
考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭