友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
《计算机专业基础综合》考试大纲
数据结构部分
一、考试内容
1、绪论
掌握数据元素、逻辑结构、存储结构等基本概念；理解算法的定义、描述方法及算法分析方法；了解《数据结构》的课程体系。
2、线性结构
理解线性表的定义及思想；理解线性表的顺序，链式存储实现；熟练掌握线性表的插入、删除、查找等基本操作；掌握线性表的逆置、分解、合并等应用算法；理解栈和队列的定义及动态思想；掌握栈、队列的存储实现和基本操作；理解栈与递归的关系，掌握栈、队列的应用问题：递归算法的设计原则及如何利用栈实现非递归算法的设计、括号匹配的判断、表达式求值等问题；了解串的定义及存储实现，掌握串的模式匹配算法；了解数组的定义，
3、树
了解树、二叉树的概念、性质；掌握二叉树的存储实现；熟练掌握二叉树的遍历算法及程序实现；理解二叉树的递归算法的设计原则，掌握二叉树的应用算法（求叶子，高度等）；了解树的遍历及存储；理解树与二叉树的转换关系；掌握哈夫曼树的概念、构造算法及编码。
4、图
了解图的定义及相关术语；掌握图的邻接矩阵、邻接表的存储实现；熟练掌握图的遍历算法的思想及其实现，并能够基于存储结构写出遍历序列；理解图的连通性概念及算法；
5、排序和查找
了解排序的相关概念：关键字，稳定与不稳定排序，算法效率度量；熟练掌握直接插入、简单选择、冒泡、快速排序和堆排序的算法思想及实现；理解希尔、归并、基数排序的算法思想；理解各种算法的适用条件及其效率；了解线性表、树表和散列表查找的相关概念及适用条件；熟练掌握顺序、折半查找算法，理解查找算法效率度量的方法，会计算查找算法的ASL值；掌握二叉排序树的构造和查找算法；了解散列函数的选取原则和常见方法，能够根据散列函数和冲突处理方法构造散列表。
二、教学参考书目
1、《数据结构》（C++版）第二版 王红梅等 清华大学出版社 2011.7
计算机组成原理
一、考试内容
1、计算机概述
熟练掌握计算机的硬件体系结构，正确理解计算机的性能指标，进一步了解计算机的发展趋势。熟悉各模块的作用及相互关系。掌握计算机的体系结构。
2、计算机逻辑部件
熟练掌握加法器原理；了解各种逻辑部件在计算机系统中的基本作用。重点是加法器电路原理。
3、 运算方法及运算部件
回顾数制与转换技术。掌握数值数据的表示方法，熟练掌握补码的加减法运算及溢出判断方法。了解定点数与浮点数的概念及作用。了解定点乘除法的算法及快速运算的方法。掌握浮点加减运算的方法，了解浮点乘除运算的方法。了解构成运算器的逻辑结构。掌握奇偶校验代码的规律及CRC代码的规律。重点是加减法运算及溢出判断方法。
4、存储系统
掌握主存的基本结构和工作原理，了解多体交叉存储器结构的思想。掌握DRAM、SRAM、ROM的构成及原理。熟练掌握主存的构成与控制技术。了解外存的基本信息，正确理解高速缓冲存储器和虚拟存储器的作用。重点是主存的构成与控制技术
5、指令系统
了解指令系统的要求，指令格式及OP的扩展技术。掌握寻址方式，指令类型。了解RISC的发展。重点是指令格式。
6、中央处理器
了解控制器的组成及功能。熟练掌握指令的执行过程。掌握微程序控制器的工作原理。掌握微程序设计技术。了解硬布线控制器的原理。熟练掌握计算机加电及控制过程。重点是指令的执行过程。
7、辅助存储器
了解各种辅助存储器的特点。重点是辅助存储器的种类。
8、I/O设备
了解各种设备的特点及作用。重点是外部设备的种类。
9、I/O系统
了解设备的编址方式及接口的基本功能。掌握各种控制方式的原理及应用场合。熟练掌握中断方式的原理及应用。正确理解总线的概念和作用。重点是中断方式的使用。总线的概念和作用。
10、计算机硬件设计和实现导论
了解计算机硬件的总体设计过程。
二、教学参考书目
《计算机组成原理》（第二版）唐朔飞 主编 高等教育出版社
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
文章搜索
您现在的位置： 
