|
2008年东北财经大学计算机专业基础考研的大纲
查看(1722) 回复(1) |
|
|
发表于 2010-08-22 13:07
楼主
2008《计算机组成原理》大纲
一、 内容 第一章．计算机系统概论 掌握计算机硬件系统的基本组成和指令的执行过程概况，了解软件系统的种类和特点。理解虚拟机和实际的概念。了解描述计算机系统的性能参数，包括CPU字长、主频率、主存容量和软硬件配置的定义。 本章要求学生重点掌握Von Neumann体系结构及其基本工作过程，初步建立整机的概念。难点是对计算机系统层次结构的定义的理解。 第二章．算术逻辑运算及其实现 算术逻辑运算子系统是计算机处理信息的基本部分，必须掌握数据信息在机器中的表示方法，理解信息编码原理。理解定点符号数的加减运算原理，理解原码一位、两位乘法和补码一位、两位乘法的算法，理解定点符号数的除运原理，理解BCD运算和浮点数的运算原理。 本章的重点是在理解一定的算术逻辑运算基础上，掌握用硬件实现其算法的基本原理。难点是对硬件时序控制的理解。 第三章．存储器及存储系统 存储系统是计算机的“记忆”系统，在计算机中具有重要地位，存储系统的技术指标是大容量、高速度和低成本。对单个存储器而言，同时满足这些要求是很困难的，因为几个指标是相互矛盾的，故需要采用多级存储管理技术。本章要求掌握RAM、ROM、CACHE、磁表面存储器、磁带存储器和光盘存储器的基本概念、工作原理和各自的特点，掌握主存储器的”组织技术和存储器系统的层次结构，理解虚拟存储器的概念。 本章重点掌握存储系统的扩充方法。 第四章．指令系统 介绍指令格式定义，指令字长度的扩展方法，指令的寻址方式 重点在于指令字长度的扩展方法。 第五章 中央处理器 控制器是计算机系统的核心，程序与原始数据的输入、CPU内部对信息的处理、处理结果的输出以及外设与主机之间的信息交换等都是在控制器的控制下实现的。所以程序控制及其实现也是本课程的重点。深刻理解并掌握指令周期、机器周期、节拍、工作脉冲与主脉冲以及微程序计数器、控制存储器的概念。掌握控制器的基本组成及各自的功能。在充分了解指令的运行过程的基础上，理解组合逻辑控制器实现的方法以及微程序控制器的设计原理，掌握这两种方法实现控制的各自特点。掌握用PLA实现控制的方法。了解CPU内部总线结构，理解中断概念、中断分类和中断过程。 本章重点在于理解通过时序实现各种控制方式的原理，难点在于理解指令周期；微程序控制器；可编程逻辑阵列的基本概念；流水线基本概念； 第六章系统总线 介绍总线的概念和总线的结构与连接方式。介绍信息的传送方式、接口的概念、CPU、接口和外围设备间的连接以及接口的功能。介绍总线的控制方式和总线的通信方式。 第七章．输入输出系统 计算机的工作必须通过与外部世界交换信息才能完成。所以输入输出设备是计算机系统的重要组成部分之一，在硬件系统中占有相当大的比重，并且是一个发展非常迅速的领域。本章要求理解并掌握典型外部设备包括键盘设备。打印设备和显示设备的基本原理。 输入输出系统的任务是实现计算机与外部世界之间的信息交换。本章要求掌握输入输出系统的基本功能、组织原则和输入输出方式。掌握总线概念和其分类，理解程序查询方式、中断和 DMA方式工作原理。了解通道和 I／O处理机方式。了解接口设计的基本方法。 输入输出系统的任务是实现计算机与外部世界之间的信息交换。本章要求掌握输入输出系统的基本功能、组织原则和输入输出方式。掌握总线概念和其分类，理解程序查询方式、中断和DMA方式工作原理。了解通道和I／O处理机方式。了解接口设计的基本方法。 二、 教材 薛胜军．《计算机组成原理》，华中理工大学出版社(无版次限制)。 |
|
发表于 2010-08-22 13:07
沙发
2008《数据结构》大纲 一、课程的任务和教学目标 数据结构属于计算机类专业课，是计算机科学中一门介于数学、计算机软件和计算机硬件三者之间的核心课程，它是计算机学科的基础理论知识，也是软件设计的技术基础。随着科学技术的日新月异，尤其是边缘科学的飞速发展，非计算机专业的科研人员越来越感到离不开计算机这一功能强大的工具。因此，数据结构不仅是计算机专业教学计划中的核心课程之一，也是其他非计算机专业的主要选修课程之一。 二、内容 第一章 绪论 内容：数据结构的基本概念；算法设计；时间和空间复杂度 要求：理解相关的基本概念；了解算法五大要素；掌握计算语句频度和估算算法时间复杂度的方法。 第二章 线性表 内容：线性表的逻辑结构；线性表的存储结构及操作的实现；一元多项式的表示； 要求：理解线性表的逻辑结构、存储结构；理解从时间和空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合；掌握线性表在顺序结构和链式结构上实现基本操作的方法；掌握链式结构上实现基本操作的方法。 第三章 栈和队列 内容：栈的定义，表示及实现；表达式求值；栈与递归过程；队列的定义、表示及实现； 要求：理解栈和队列的特点；理解递归算法执行过程中栈状态的变化过程。掌握在两种存储结构上栈的基本操作的实现；掌握循环队列和链队列的基本运算； 第四章 串 内容：串的逻辑结构，存储结构； 串操作的实现 要求：理解串的七种基本运算的定义，利用这些基本运算来实现串的其它各种运算的方法；掌握在顺序存储结构上实现串的各种操作的方法；理解KMP算法，熟练掌握NEXT函数和改进NEXT函数的定义和计算；理解串名的存储映象和在堆存储结构实现串操作的方法。 第五章 数组和广义表 内容：数组的存储结构；稀疏矩阵的表示及操作的实现；广义表的定义和存储结构；广义表的递归算法； 要求：掌握数组在以行为主的存储结构中的地址计算方法；掌握矩阵实现压缩存储时的下标变换；理解稀疏矩阵的两种存储方式的特点和适用范围，领会以三元组表示稀疏矩阵时进行运算采用的处理方法；掌握广义表的定义及其存储结构，学会广义表的表头，表尾分析方法； 理解编制广义表的递归算法。 第六章 树和二叉树 内容：树的基本概念；二叉树的性质和存储结构；遍历二叉树和线索二叉树；树的存储结构和遍历；哈夫曼树及其应用； 要求：理解二叉树的结构特点；理解二叉树的各种存储结构的特点及适用范围；掌握按各种次序遍历二叉树的递归和非递归算法；掌握二叉树的线索化，在中序线索树上找给定结点的前驱和后继的方法；理解树的各种存储结构及其特点；掌握哈夫曼编码的方法。 第七章 图 内容：图的基本概念；图的存储结构；图的遍历；最小生成树；最短路径；拓扑排序和关键路径； 要求：理解图的各种存储结构，了解实际问题与采用何种存储结构和算法有密切联系；掌握遍历图的递归和非递归算法；理解利用图的遍历算法求各种简单路径问题，比如，最小生成树﹑最短路径等。 第八章 第九章 查找 内容：静态查找表(顺序表,有序表,索引顺序表)；动态查找表(二叉排序树,平衡二叉树,B-树和B+树)的建立和查找；哈希表的建立，查找及分析； 要求：掌握顺序查找，折半查找和索引查找的方法，并能灵活应用；掌握二叉排序树的构造方法； 掌握二叉平衡树的旋转平衡方法；掌握B-树，B+树和键树的特点以及它们的建立过程；掌握哈希表的构造方法；按定义计算各种查找方法在等概率情况下查找成功时和失败时的平均查找长度，掌握哈希表在查找不成功时的平均查找长度的计算方法。 第十章 内部排序 内容：插入排序；交换排序(起泡排序,快速排序)；选择排序(简单选择,树形选择,堆)；归并排序；基数排序； 要求：理解各种排序方法的特点，并能灵活应用；掌握各种方法的排序过程；掌握各种排序方法的时间复杂度分析。 第十一章 三、教材 [1] 严蔚敏等，《数据结构》（C版）清华大学出版社 参考书 [1] 严蔚敏等，《数据结构题集》 [2] William Ford，William Topp，《Data Structure with C++》 清华大学出版社 Prentice Hall联合出版,1996 |
|
发表于 2010-08-22 13:07
3楼
2008《数据结构》大纲 一、课程的任务和教学目标 数据结构属于计算机类专业课，是计算机科学中一门介于数学、计算机软件和计算机硬件三者之间的核心课程，它是计算机学科的基础理论知识，也是软件设计的技术基础。随着科学技术的日新月异，尤其是边缘科学的飞速发展，非计算机专业的科研人员越来越感到离不开计算机这一功能强大的工具。因此，数据结构不仅是计算机专业教学计划中的核心课程之一，也是其他非计算机专业的主要选修课程之一。 二、内容 第一章 绪论 内容：数据结构的基本概念；算法设计；时间和空间复杂度 要求：理解相关的基本概念；了解算法五大要素；掌握计算语句频度和估算算法时间复杂度的方法。 第二章 线性表 内容：线性表的逻辑结构；线性表的存储结构及操作的实现；一元多项式的表示； 要求：理解线性表的逻辑结构、存储结构；理解从时间和空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合；掌握线性表在顺序结构和链式结构上实现基本操作的方法；掌握链式结构上实现基本操作的方法。 第三章 栈和队列 内容：栈的定义，表示及实现；表达式求值；栈与递归过程；队列的定义、表示及实现； 要求：理解栈和队列的特点；理解递归算法执行过程中栈状态的变化过程。掌握在两种存储结构上栈的基本操作的实现；掌握循环队列和链队列的基本运算； 第四章 串 内容：串的逻辑结构，存储结构； 串操作的实现 要求：理解串的七种基本运算的定义，利用这些基本运算来实现串的其它各种运算的方法；掌握在顺序存储结构上实现串的各种操作的方法；理解KMP算法，熟练掌握NEXT函数和改进NEXT函数的定义和计算；理解串名的存储映象和在堆存储结构实现串操作的方法。 第五章 数组和广义表 内容：数组的存储结构；稀疏矩阵的表示及操作的实现；广义表的定义和存储结构；广义表的递归算法； 要求：掌握数组在以行为主的存储结构中的地址计算方法；掌握矩阵实现压缩存储时的下标变换；理解稀疏矩阵的两种存储方式的特点和适用范围，领会以三元组表示稀疏矩阵时进行运算采用的处理方法；掌握广义表的定义及其存储结构，学会广义表的表头，表尾分析方法； 理解编制广义表的递归算法。 第六章 树和二叉树 内容：树的基本概念；二叉树的性质和存储结构；遍历二叉树和线索二叉树；树的存储结构和遍历；哈夫曼树及其应用； 要求：理解二叉树的结构特点；理解二叉树的各种存储结构的特点及适用范围；掌握按各种次序遍历二叉树的递归和非递归算法；掌握二叉树的线索化，在中序线索树上找给定结点的前驱和后继的方法；理解树的各种存储结构及其特点；掌握哈夫曼编码的方法。 第七章 图 内容：图的基本概念；图的存储结构；图的遍历；最小生成树；最短路径；拓扑排序和关键路径； 要求：理解图的各种存储结构，了解实际问题与采用何种存储结构和算法有密切联系；掌握遍历图的递归和非递归算法；理解利用图的遍历算法求各种简单路径问题，比如，最小生成树﹑最短路径等。 第八章 第九章 查找 内容：静态查找表(顺序表,有序表,索引顺序表)；动态查找表(二叉排序树,平衡二叉树,B-树和B+树)的建立和查找；哈希表的建立，查找及分析； 要求：掌握顺序查找，折半查找和索引查找的方法，并能灵活应用；掌握二叉排序树的构造方法； 掌握二叉平衡树的旋转平衡方法；掌握B-树，B+树和键树的特点以及它们的建立过程；掌握哈希表的构造方法；按定义计算各种查找方法在等概率情况下查找成功时和失败时的平均查找长度，掌握哈希表在查找不成功时的平均查找长度的计算方法。 第十章 内部排序 内容：插入排序；交换排序(起泡排序,快速排序)；选择排序(简单选择,树形选择,堆)；归并排序；基数排序； 要求：理解各种排序方法的特点，并能灵活应用；掌握各种方法的排序过程；掌握各种排序方法的时间复杂度分析。 第十一章 三、教材 [1] 严蔚敏等，《数据结构》（C版）清华大学出版社 参考书 [1] 严蔚敏等，《数据结构题集》 [2] William Ford，William Topp，《Data Structure with C++》 清华大学出版社 Prentice Hall联合出版,1996 |
|
发表于 2010-08-22 13:07
4楼
2008《数据结构》大纲 一、课程的任务和教学目标 数据结构属于计算机类专业课，是计算机科学中一门介于数学、计算机软件和计算机硬件三者之间的核心课程，它是计算机学科的基础理论知识，也是软件设计的技术基础。随着科学技术的日新月异，尤其是边缘科学的飞速发展，非计算机专业的科研人员越来越感到离不开计算机这一功能强大的工具。因此，数据结构不仅是计算机专业教学计划中的核心课程之一，也是其他非计算机专业的主要选修课程之一。 二、内容 第一章 绪论 内容：数据结构的基本概念；算法设计；时间和空间复杂度 要求：理解相关的基本概念；了解算法五大要素；掌握计算语句频度和估算算法时间复杂度的方法。 第二章 线性表 内容：线性表的逻辑结构；线性表的存储结构及操作的实现；一元多项式的表示； 要求：理解线性表的逻辑结构、存储结构；理解从时间和空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合；掌握线性表在顺序结构和链式结构上实现基本操作的方法；掌握链式结构上实现基本操作的方法。 第三章 栈和队列 内容：栈的定义，表示及实现；表达式求值；栈与递归过程；队列的定义、表示及实现； 要求：理解栈和队列的特点；理解递归算法执行过程中栈状态的变化过程。掌握在两种存储结构上栈的基本操作的实现；掌握循环队列和链队列的基本运算； 第四章 串 内容：串的逻辑结构，存储结构； 串操作的实现 要求：理解串的七种基本运算的定义，利用这些基本运算来实现串的其它各种运算的方法；掌握在顺序存储结构上实现串的各种操作的方法；理解KMP算法，熟练掌握NEXT函数和改进NEXT函数的定义和计算；理解串名的存储映象和在堆存储结构实现串操作的方法。 第五章 数组和广义表 内容：数组的存储结构；稀疏矩阵的表示及操作的实现；广义表的定义和存储结构；广义表的递归算法； 要求：掌握数组在以行为主的存储结构中的地址计算方法；掌握矩阵实现压缩存储时的下标变换；理解稀疏矩阵的两种存储方式的特点和适用范围，领会以三元组表示稀疏矩阵时进行运算采用的处理方法；掌握广义表的定义及其存储结构，学会广义表的表头，表尾分析方法； 理解编制广义表的递归算法。 第六章 树和二叉树 内容：树的基本概念；二叉树的性质和存储结构；遍历二叉树和线索二叉树；树的存储结构和遍历；哈夫曼树及其应用； 要求：理解二叉树的结构特点；理解二叉树的各种存储结构的特点及适用范围；掌握按各种次序遍历二叉树的递归和非递归算法；掌握二叉树的线索化，在中序线索树上找给定结点的前驱和后继的方法；理解树的各种存储结构及其特点；掌握哈夫曼编码的方法。 第七章 图 内容：图的基本概念；图的存储结构；图的遍历；最小生成树；最短路径；拓扑排序和关键路径； 要求：理解图的各种存储结构，了解实际问题与采用何种存储结构和算法有密切联系；掌握遍历图的递归和非递归算法；理解利用图的遍历算法求各种简单路径问题，比如，最小生成树﹑最短路径等。 第八章 第九章 查找 内容：静态查找表(顺序表,有序表,索引顺序表)；动态查找表(二叉排序树,平衡二叉树,B-树和B+树)的建立和查找；哈希表的建立，查找及分析； 要求：掌握顺序查找，折半查找和索引查找的方法，并能灵活应用；掌握二叉排序树的构造方法； 掌握二叉平衡树的旋转平衡方法；掌握B-树，B+树和键树的特点以及它们的建立过程；掌握哈希表的构造方法；按定义计算各种查找方法在等概率情况下查找成功时和失败时的平均查找长度，掌握哈希表在查找不成功时的平均查找长度的计算方法。 第十章 内部排序 内容：插入排序；交换排序(起泡排序,快速排序)；选择排序(简单选择,树形选择,堆)；归并排序；基数排序； 要求：理解各种排序方法的特点，并能灵活应用；掌握各种方法的排序过程；掌握各种排序方法的时间复杂度分析。 第十一章 三、教材 [1] 严蔚敏等，《数据结构》（C版）清华大学出版社 参考书 [1] 严蔚敏等，《数据结构题集》 [2] William Ford，William Topp，《Data Structure with C++》 清华大学出版社 Prentice Hall联合出版,1996 |
|
回复话题 |
||
|
|
|
|