数据结构
一．填空题（10题*2分）
三维数组求地址，next数组求解，假性溢出tag法，线索二叉树结点无左子树条件，树结点个数，迪杰斯特拉算法时间复杂度，无向图是树的条件，哈夫曼树，快排；二．问答题（5题*8分）
递归分析，二叉数个数（以及AVL和完全二叉树的个数），迪杰斯特拉和最小生成树比较，哈希算法求ASL
和
成功ASL失败，排序算法的最佳选择（1000个基本有序记录，n个记录中查找第k个记录（修改快排o(n)））；
三．算法题（2题*15分）
1.二叉树中找最大值（递归和非递归并比较）
2.无向图的直径（最短路径中最长的）
操作系统
注：进程管理居多；重点：CPU调度算法，页面置换算法，磁盘调度算法，PV操作；
一．选择题（7题*2分）
进程调度算法（会产成饥饿的），死锁资源数（死锁的概念），用户级线程和进程，设备管理，页式访存时间，页表访问时命中和没命中TLB的平均访存时间，磁盘调度算法的最大影响因子，抖动的概念，磁盘访问命令在哪个阶段二．简答题（4题*4分）
1.从死锁预防的角度解决哲学家进餐问题并分析
2.生产者-消费者三个信号量的作用以及交换pv操作代码后果
3.页面置换算法（FCFS，最优OPT，LRU）
4.文件管理直接索引和间接索引的辨析：文件系统增加一倍文件快大小，直接索引和间接索引的最大文件是否增大一倍；
计算机网络
注：必考的有：重难点物理层，虚电路和数据报的区别，以太网，路由协议，地址分类，拥塞控制，链路层和应用层的流量控制，各层的设备以及协议；
一．填空题（20题*1分）
注：物理层链路层较多。

英文名词全称（ISP，PCM，NAT等），端到端的传输层次，分组交换报文交换电路交换，多路复用技术：FDM*OFDM*TDM*WDM*SDM*CDM，TCP/IP模型层次，单模光纤和多模光纤，以太网和局域网中以CDMA/CD，曼彻斯特编码为特点，虚电路和数据报，链路状态算法（Dijkstra），IP 地址分类识别，LCP层功能，路由器和TTL，OSPF和RIP与BGP算法的区别
二．简答题（1题*5分）
组播含义分类和关键实现技术，组播协议IGMP
三.计算题（1题*5分）
波特率和比特率的计算：
波特率为2400b/s，4个相位调制，求比特率；。