相关请进：2010考研计算机学科专业基础综合考点预测一

　　一、数据结构部分

　　考点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协议：工作方式。