《815-计算机专业基础综合-信息学院》由会员分享，可在线阅读，更多相关《815-计算机专业基础综合-信息学院（5页珍藏版）》请在金锄头文库上搜索。
1、政治,英语一，数学一，离散数学“计算机专业基本综合”（科目代码5 ）考试大纲15计算机专业基本综合研究生研究生入学考试涉及数据构造、计算机构成原理、操作系统三大块内容，各占1/3。考试大纲:一数据构造：1.数据构造的基本概念,算法及其特性,算法的简朴分析与时间/空间复杂度。.线性表的概念特性及的实现。.栈和队列的概念特性及实现,递归。多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。5.二叉树的性质及实现,线索二叉树,二叉排序树,平衡二叉树,哈夫曼树,堆的建立,插入和删除算法的实现。6.树与森林的概念,存储及操作算法,树,+树的定义及操作的实现。图的概念,存储表达,操作及应用的实现。8.查找的概念
2、及典型查找算法的实现，哈希表。9排序的概念及典型排序算法的实现。二.计算机构成原理: 计算机概要与技术：程序概念入门；硬件概念入门;性能和功耗;性能的测试措施,Amdahl定律。. 指令:计算机的语言；计算机的操作数,不同的寻址方式;多种指令的基本格式以及原理，计算机硬件对过程的支持;基本的MI指令集体系构造。.计算机的算术运算：计算机加减乘除法运算。浮点数表达,IEE754原则,浮点运算。.解决器:数据通路的概念以及建立数据通路的思想；流水线概述;流水线数据通路及其控制;构造冒险、数据冒险、控制冒险；数据冒险的转发与阻塞;控制冒险中假设分支不发生、缩短分支的延迟、动态分支预测的思想与实现措施
3、。5.存储器的层次构造:大容量存储器的层次构造;cach的基本原理;che的性能评估与改善。虚拟存储器；集成虚拟存储器、快表和cach。虚拟存储器、cch、内存数据一致性问题。6.存储系统和其她I/主题:可信度、可靠性和可用性;磁盘存储器;fas;解决器、内存及I/O设备的连接;轮询、DA、通道;中断的解决以及中断优先级；便宜磁盘冗余阵列。三.操作系统:.操作系统的概念、特性、功能和提供的服务。2进程与线程，解决机调度,进程同步与互斥(信息量，典型同步问题),死锁(系统安全状态,银行家算法)。3.内存管理（分页管理方式,分段管理方式),虚拟内存管理（祈求分页管理方式,页面置换算法)。.文献管理
4、,磁盘组织与管理(磁盘调度算法）。 华东理工大学815计算机专业基本综合(自命题)考研大纲-0515:9华东理工大学研究生院佚名博仁心理学考研辅导 押题准.c心理学硕与专硕考研辅导,浓缩考试重点, 名师授课，解说答题技巧，班次多资料精百度推广 计算机专业基本综合(科目代码81)考试大纲 85计算机专业基本综合研究生研究生入学考试涉及数据构造、计算机构成原理、操作系统三大块内容，各占/3。考试大纲：一.数据构造： 1.数据构造的基本概念，算法及其特性，算法的简朴分析与时间空间复杂度。 2.线性表的概念特性及的实现。 .栈和队列的概念特性及实现，递归。 4多维数组与存储，特殊矩阵和稀疏矩阵的压缩存
5、储。5二叉树的性质及实现，线索二叉树,二叉排序树,平衡二叉树，哈夫曼树,堆的建立,插入和删除算法的实现。 6树与森林的概念,存储及操作算法,B树，+树的定义及操作的实现。 7.图的概念，存储表达，操作及应用的实现。 .查找的概念及典型查找算法的实现,哈希表。 9排序的概念及典型排序算法的实现。二.计算机构成原理: .计算机概要与技术：程序概念入门;硬件概念入门;性能和功耗；性能的测试措施，Amdhl定律。2.指令:计算机的语言;计算机的操作数,不同的寻址方式;多种指令的基本格式以及原理，计算机硬件对过程的支持;基本的MPS指令集体系构造。 3计算机的算术运算:计算机加减乘除法运算。浮点数表达,
6、IE7原则，浮点运算。 4.解决器:数据通路的概念以及建立数据通路的思想;流水线概述；流水线数据通路及其控制；构造冒险、数据冒险、控制冒险;数据冒险的转发与阻塞;控制冒险中假设分支不发生、缩短分支的延迟、动态分支预测的思想与实现措施。 5存储器的层次构造:大容量存储器的层次构造;ch的基本原理;cace的性能评估与改善。虚拟存储器;集成虚拟存储器、快表和cahe。虚拟存储器、cche、内存数据一致性问题。 6存储系统和其她I/主题:可信度、可靠性和可用性；磁盘存储器;fls；解决器、内存及/O设备的连接;轮询、DA、通道;中断的解决以及中断优先级;便宜磁盘冗余阵列。 三.操作系统: 1.操作系统的概念、特性、功能和提供的服务。 2进程与线程，解决机调度,进程同步与互斥（信息量，典型同步问题)，死锁(系统安全状态,银行家算法)。 .内存管理(分页管理方式，分段管理方式）,虚拟内存管理（祈求分页管理方式，页面置换算法）。 4文献管理，磁盘组织与管理(磁盘调度算法)。
