数据结构相关论文范文资料,与计算机专业基础课程科目相关论文答辩

本论文是一篇数据结构相关论文答辩,关于计算机专业基础课程科目相关毕业论文的格式范文。免费优秀的关于数据结构及操作系统及计算机方面论文范文资料,适合数据结构论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

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.输入输出设备.三.操作系统