2017年计算机学科专业408基础综合考试大纲模板

第1页共1页考研计算机学科专业基础综合考试考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。考查目标考试形式和试卷结构一、试卷满分及考试时间本试卷满分为分，考试时间为分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构数据结构分计算机组成原理分操作系统分计算机网络分试卷题型结构单项选择题分小题，每小题分第2页共2页综合应用题分考查内容数据结构【考查目标】掌握数据结构的基本概念、基本原理和基本方法。度与空间复杂度的分析。能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用或语言设的能力。一、线性表一线性表的定义和基本操作二线性表的实现顺序存储链式存储线性表的应用二、栈、队列和数组一栈和队列的基本概念二栈和队列的顺序存储结构三栈和队列的链式存储结构四栈和队列的应用五特殊矩阵的压缩存储三、树与二叉树一树的基本概念第3页共3页二二叉树二叉树的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造三树、森林树的存储结构森林与二叉树的转换树和森林的遍历四树与二叉树的应用二叉排序树平衡二叉树哈夫曼树和哈夫曼编码一图的基本概念二图的存储及基本操作邻接矩阵法邻接表法邻接多重表、十字链表三图的遍历深度优先搜索广度优先搜索第4页共4页四图的基本应用最小代价生成树最短路径拓扑排序关键路径五、查找一查找的基本概念二顺序查找法三分块查找法找法树及其基本操作、树的基本概念六散列表七字符串模式匹配八查找算法的分析及应用六、排序一排序的基本概念二插入排序直接插入排序折半插入排序三起泡排序简单选择排序五希尔排序第5页共5页六快速排序七堆排序八二路归并排序九基数排序十外部排序十一各种排序算法的比较十二排序算法的应用计算机组成原理【考查目标】有完整的计算机系统的整机概念。实际问题进行计算、分析，对一些基本部件进行简单设计并能对高级程序设计语言如语言中的相关问题进行分析。一、计算机系统概述一计算机发展历程二计算机系统层次结构计算机系统的基本组成计算机硬件的基本组成计算机软件和硬件的关系计算机系统的工作过程三计算机性能指标第6页共6页二、数据的表示和运算一数制与编码进位计数制及其相互转换真值和机器数码字符与字符串校验码二定点数的表示和运算定点数的表示无符号数的表示，带符号整数的表示。定点数的运算定点数的位移运算，原码定点数的加减运算，补码定点数的加减运算，定点数的乘算，溢出概念和判别方法。三浮点数的表示和运算浮点数的表示浮点数的加减运算算术逻辑单元串行加法器和并行加法器算术逻辑单元的功能和结构三、存储器层次结构第7页共7页一存储器的分类二存储器的层次化结构三半导体随机存取存储器存储器存储器器存储器四主存储器与的连接五双口和多模块存储器六高速缓冲存储器本工作原理和主存之间的映射方式中主存块的替换算法七虚拟存储器虚拟存储器的基本概念页式虚拟存储器段式虚拟存储器段页式虚拟存储器快表一指令格式第8页共8页指令的基本格式定长操作码指令格式扩展操作码指令格式二指令的寻址方式有效地址的概念数据寻址和指令寻址常见寻址方式三和的基本概念五、中央处理器一的功能和基本结构二指令执行过程三数据通路的功能和基本结构四控制器的功能和工作原理硬布线控制器微程序控制器微程序、微指令和微命令，微指令格式，微命令的编码方式，微地址的形成方式。五指令流水线指令流水线的基本概念指令流水线的基本实现超标量和动态流水线的基本概念六、总线一总线概述总线的基本概念总线的分类总线的组成及性能指标二总线仲裁集中仲裁方式分布仲裁方式三总线操作和定时异步定时方式七、输入输出系统一系统基本概念二外部设备输入设备：键盘、鼠标输出设备：显示器、打印机外存储器：硬盘存储器、磁盘阵列、光盘存储器三接