2010考研计算机学科专业重点考点最后必看,2010考研计算机专业基础综合知识点重点预测

  一、数据结构部分

一、数据结构部分

  考点1.
线性表的基本操作问题:顺序表,单链表,带头结点的单链表,双向链表上的增删改操作

考点1. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度

  考点2.
稀疏矩阵的压缩存储问题:稀疏矩阵的三元组表示,特殊矩阵的压缩存储,矩阵中元素下标的计算

考点2.
线性表的存储结构对比问题:链式存储和顺序存储的优缺点对比,各使用于那种应用场合

  考点3.
特殊线性表的性质问题:栈的FILO和队列的FIFO性质及其在实际问题中的应用

考点3.
树、二叉树和森林的相互转换问题:树<->二叉树<->森林之间的转换问题,注意树的左孩子右兄弟表示法

  考点4.
基于二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等

考点4.
二叉树的构造与遍历问题:给定二叉树,能给出相应的前中后序遍历序列;给定一个中序遍历序列,再给出一个前序或后序遍历序列,构造出二叉树

必赢亚州手机app,  考点5.
二叉排序树的构造与基于其的查找问题:给定数据序列,能给出相应的二叉排序树

考点5.
Huffman树的构造与Huffman编码:节点的权值,根到叶子节点的路径长度;给定一组数据的出现频率,构造相应的Huffman码

  考点6.
图的存储结构问题:图的矩阵表示,链表表示等表示方法的特点,以及不同的图,不同的应用问题中存储方法的选择

考点6. 图相关的定义问题:有向图,无向图,连同,强连通等概念的对比

  考点7.
图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径

考点7.
图的最小生成树问题:Prim算法和Kruskal算法的具体步骤,给定一个图,能使用给定的算法构造相应的最小生成树

  考点8.
散列查找的特点与散列表的构造问题:不同散列函数的使用,不同散列存储方式的特征

考点8.
图的关键路径问题:给定一个图,能求出相应的关键路径,并且能给出求关键路径所需的中间表格

  考点9.
排序算法的选择问题:根据给定的数据序列的特点,选择相应的高效排序算法

考点9.
二分查找算法的基本方法:给定一组数据和需要查找的关键字,能够给出二分查找经过的节点序列

  考点10.
排序算法的应用问题:在解决特定的应用问题时,使用合适的排序算法先对数据进行处理,可以简化问题。

考点10.
排序算法的特征问题:给定一组数据的初始状态和经过若干论排序后的状态,能推断出所使用的排序算法

  二、计算机组成原理部分

二、计算机组成原理部分

  考点1.
计算机硬件性能指标计算问题:访问速率,存储容量,访问周期等指标的计算

考点1.
计算机硬件系统与冯诺依曼体系结构:五大件、存储执行、顺序执行、数据与操作有相同存储方式

  考点2.
奇偶校验码与循环冗余校验码:给定条件下奇偶校验码与循环冗余校验码的计算

考点2.
补码运算:补码的加减乘除法;给定两个数,能给出相应的计算过程和结果

  考点3. ROM与RAM的对比问题:存储特性,成本,速率等

考点3. ALU的结构与并行进位加法:并行进位加法公式的推导等

  考点4. 主存储器的字位扩展问题:存储器的设计

考点4. DRAM的刷新问题:三种刷新方式刷新效率的计算

  考点5.
段页式虚存的工作原理:段表,页表的构建,更新与访问,虚存访问的过程

考点5. Cache替换算法与写方法:各种不同替换算法的原理,写直达与写回

  考点6. 指令的基本格式问题:操作码,地址码

考点6. Cache与虚存的效率问题:使用Cache和虚存对存取效率提高的比率计算

  考点7. 指令系统设计问题:指令长度,操作码,地址码长度等问题

考点7. 常见的寻址方式:各种寻址方式的寻址过程,使用到的硬件设备

  考点8.
硬布线控制器与微程序控制器对比:设计复杂性,成本,效率,产生控制信号的方式等

考点8. 时序系统:三级时序系统之间相互的关系

  考点9. I/O设备编址:统一编址与单独编址方式的对比

考点9.
I/O设备相关指标及计算问题:访问速率,存储容量,访问周期等指标的计算

  考点10. 中断:相关的概念,执行过程,用到的硬件等

考点10.
指令执行过程与CPU控制信号传输过程:取指令,分析指令,执行指令,不同指令指令周期中各个微操作以及相应的微指令序列

  三、操作系统部分

三、操作系统部分

  考点1. 进程线程的定义与对比问题:能否拥有资源,是否独立调度等

考点1.
操作系统的发展历程与相关的基本概念问题:多道系统,分时系统,实时系统等的特征,现代操作系统的四大特性

  考点2. 进程通信问题:共享存储器,消息方式,管道等

考点2. 进程调度问题:先来先服务,优先级调度,分时轮转等

  考点3. 信号量与P、V操作:信号量的物理意义,P、V操作的定义

考点3. 进程的同步与互斥问题:临界区,临界段,硬件实现的互斥访问

  考点4.
死锁的避免与银行家算法:使用银行家算法判断系统当前是否安全,是否能够进行资源分配

考点4.
死锁的产生与预防:死锁的定义,死锁产生的必要条件,通过克服死锁产生的必要条件而预防死锁

  考点5. 交换与覆盖:定义与优缺点

考点5. 存储的分区问题:静态分区,动态分区,不同分区方法的优劣

  考点6. 换页算法:先进先出,最近最少使用,最久未使用等方法

考点6. 请求段页式存储分配问题

  考点7. 文件目录的组织方式

考点7. 文件与目录的定义问题:相关的概念作出判读

  考点8. 空闲块的成组链接法:成组链接法下空闲块的分配和回收方法

考点8.
索引文件系统管理:计算文件系统支持的最大文件大小,给出文件访问时需要访问的磁盘块数

  考点9.
I/O方式问题:程序查询,中断,DMA,I/O处理机的方式的对比,优缺点等

考点9. I/O设备定义及相关问题:I/O设备的分类等

  考点10. SPOOLing技术:应用实例:打印机

考点10. 设备的分配与回收:不同的分配方法,回收方法以及相应的过程

  四、计算机网络部分

四、计算机网络部分

  考点1. ISO OSI/RM参考模型与TCP/IP模型:两种模型各层的功能与对应关系

考点1. 网络体系结构问题:协议,服务,接口等概念

  考点2. 数据链路层成帧问题:三种主要的成帧方法

考点2. 奈奎斯特定理,香农定理相关计算问题

  考点3. 局域网相关特性:MAC地址,使用的硬件设备,帧结构等

考点3. 广域网数据链路层协议PPP与HDLC:两种协议的特征以及对比

  考点4. IP头部个字段的含义

考点4.
交换机的原理,转发表的构建问题:不同类型的交换机;交换机转发表构建的自学习机制

  考点5. CIDR技术:变长掩码,子网设计,IP地址分配

考点5.
IP地址与子网掩码:点分十进制记法,子网号与主机地址,A、B、C类地址的特征与表示范围

  考点6. 路由算法:链路状态算法,最短路径算法

考点6. 路由表的构建与IP包转发

  考点7. UDP头部:UDP头部结构,端口的概念,常用端口号

考点7. 域间路由BGP:域间路由选择的因素

  考点8. TCP可靠传输机制:TCP重传机制,TCP头部序列号

考点8. TCP链接建立与断开:三次握手,四次握手的过程,使用的SYN,FIN标志

  考点9. 应用层基本概念

考点9.
TCP拥塞控制:拥塞窗口的变化,乘法增长,加法增长,重传,快恢复考点10.
Email相关协议:发邮件SMTP,收邮件POP3。

  考点10. FTP协议:工作方式。

    更多信息请访问:新浪考研频道
考研论坛
考研博客圈

    更多信息请访问:新浪考研频道
考研论坛
考研博客圈

  特别说明:由于各方面情况的不断调整与变化,新浪网所提供的所有考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。

  特别说明:由于各方面情况的不断调整与变化,新浪网所提供的所有考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。

Leave a Comment.