2014年华东理工大学085211计算机技术专硕考研大纲_-查字典考研网
 
请输入您要查询的关键词
  查字典考研网 >> 院校信息 >> 考研大纲 >> 2014年华东理工大学085211计算机技术专硕考研大纲

2014年华东理工大学085211计算机技术专硕考研大纲

考研时间: 2014-08-11 来源:查字典考研网

查字典查字典考研网快讯,据华东理工大学研究生院消息,2014年华东理工大学计算机技术专硕考研大纲已发布,详情如下:

2014年“计算机专业基础综合”(科目代码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.文件管理,磁盘组织与管理(磁盘调度算法)。

查看全部

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

当前热点关注

大家都在看