本站原创2016年"计算机专业基础综合"(科目代码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.文件管理,磁盘组织与管理(磁盘调度算法).