2011考研计算机学科专业重点考点最后必看

2011 考研计算机学科专业重点考点最后必看
    一、数据结构部分 考点 1. 线性表的基本操作问题：顺序表，单链表，带头结点的单链表，双向链表上的 增删改操作 考点 2. 稀疏矩阵的压缩存储问题：稀疏矩阵的三元组表示，特殊矩阵的压缩存储，矩 阵中元素下标的计算 考点 3. 特殊线性表的性质问题： 栈的 FILO 和队列的 FIFO 性质及其在实际问题中的应 用 考点 4. 基于二叉树性质的计算问题：计算二叉树的层数，节点总数，叶节点数等 考点 5. 二叉排序树的构造与基于其的查找问题：给定数据序列，能给出相应的二叉排 序树 考点 6. 图的存储结构问题：图的矩阵表示，链表表示等表示方法的特点，以及不同的 图，不同的应用问题中存储方法的选择 考点 7. 图的最短路径问题：Dijkstra 算法，给定一个图，能够按照 Dijkstra 算法逐 步找到单源最短路径 考点 8. 散列查找的特点与散列表的构造问题：不同散列函数的使用，不同散列存储方 式的特征 考点 9. 排序算法的选择问题：根据给定的数据序列的特点，选择相应的高效排序算法 考点 10. 排序算法的应用问题：在解决特定的应用问题时，使用合适的排序算法先对 数据进行处理，可以简化问题。 二、计算机组成原理部分 考点 1. 计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算 考点 2. 奇偶校验码与循环冗余校验码：给定条件下奇偶校验码与循环冗余校验码的计 算 考点 3. ROM 与 RAM 的对比问题：存储特性，成本，速率等 考点 4. 主存储器的字位扩展问题：存储器的设计 考点 5. 段页式虚存的工作原理：段表，页表的构建，更新与访问，虚存访问的过程 考点 6. 指令的基本格式问题：操作码，地址码 考点 7. 指令系统设计问题：指令长度，操作码，地址码长度等问题 考点 8. 硬布线控制器与微程序控制器对比：设计复杂性，成本，效率，产生控制信号 的方式等 考点 9. I/O 设备编址：统一编址与单独编址方式的对比 考点 10. 中断：相关的概念，执行过程，用到的硬件等 三、操作系统部分 考点 1. 进程线程的定义与对比问题：能否拥有资源，是否独立调度等 考点 2. 进程通信问题：共享存储器，消息方式，管道等 考点 3. 信号量与 P、V 操作：信号量的物理意义，P、V 操作的定义 考点 4. 死锁的避免与银行家算法：使用银行家算法判断系统当前是否安全，是否能够 进行资源分配
   

考点 5. 交换与覆盖：定义与优缺点 考点 6. 换页算法：先进先出，最近最少使用，最久未使用等方法 考点 7. 文件目录的组织方式 考点 8. 空闲块的成组链接法：成组链接法下空闲块的分配和回收方法 考点 9. I/O 方式问题：程序查询，中断，DMA，I/O 处理机的方式的对比，优缺点等 考点 10. SPOOLing 技术：应用实例：打印机 四、计算机网络部分 考点 1. ISO OSI/RM 参考模型与 TCP/IP 模型：两种模型各层的功能与对应关系 考点 2. 数据链路层成帧问题：三种主要的成帧方法 考点 3. 局域网相关特性：MAC 地址，使用的硬件设备，帧结构等 考点 4. IP 头部个字段的含义 考点 5. CIDR 技术：变长掩码，子网设计，IP 地址分配 考点 6. 路由算法：链路状态算法，最短路径算法 考点 7. UDP 头部：UDP 头部结构，端口的概念，常用端口号 考点 8. TCP 可靠传输机制：TCP 重传机制，TCP 头部序列号 考点 9. 应用层基本概念 考点 10. FTP 协议：工作方式。