???

第一有些数据规划

?

分值：90分

?

查询方针

?

本类别属招生学校自行出题性质，首要查询方针为：

?

1.掌控数据规划的根柢概念、根来历理和根柢办法。

?

2.掌控数据的逻辑规划、存储规划及根柢操作的完成，可以对算法进行根柢的时刻

?

凌乱度与空间凌乱度的分析。

?

3.可以运用数据规划根来历理和办法进行疑问的分析与求解，具有选用c或c++语

?

言方案与完成算法的才能。

?

题型包括：填空题、选择题、问答题、归纳使用题。

?

一、线性表

?

(一) 线性表的界说和根柢操作

?

(二) 线性表的完成

?

1. 次序存储

?

2. 链式存储

?

3. 线性表的使用

?

二、栈、行列和数组

?

(一) 栈和行列的根柢概念

?

(二) 栈和行列的次序存储规划

?

(三) 栈和行列的链式存储规划

?

(四) 栈和行列的使用

?

(五) 特别矩阵的紧缩存储

?

三、树与二叉树

?

(一)树的根柢概念

?

(二) 二叉树

?

1. 二叉树的界说及其首要特征

?

2. 二叉树的次序存储规划和链式存储规划

?

3. 二叉树的遍历

?

4. 条理二叉树的根柢概念和规划

?

(三) 树、森林

?

1. 树的存储规划

?

2. 森林与二叉树的变换

?

3. 树和森林的遍历

?

(四) 树与二叉树的使用

?

1. 二叉排序树

?

2. 平衡二叉树

?

3. 哈夫曼(huffman)树和哈夫曼编码

?

四、图

?

(一) 图的根柢概念

?

(二) 图的存储及根柢操作

?

1. 邻接矩阵法

?

2. 邻接表法

?

(三) 图的遍历

?

1. 深度优先查找

?

2. 广度优先查找

?

(四) 图的根柢使用

?

1. 最小(价值)生成树

?

2. 最短途径

?

3. 拓扑排序

?

4. 要害途径

?

五、查找

?

(一) 查找的根柢概念

?

(二) 次序查找法

?

(三) 减半查找法

?

(四) 散列(hash)表

?

(五) 字符串方法匹配

?

(六) 查找算法的分析及使用

?

六、排序

?

(一) 排序的根柢概念

?

(二) 刺进排序

?

1. 直接刺进排序

?

2. 减半刺进排序

?

(三) 气泡排序(bubblesort)

?

(四) 简略选择排序

?

(五) 希尔排序(shell sort)

?

(六) 快速排序

?

(七) 堆排序

?

(8) 基数排序

?

(九) 各种内部排序算法的比照

?

(十) 排序算法的使用

?

首要参阅书目

?

殷人昆，《数据规划（用面向目标办法与c++言语描绘）》第二版，清华大学出书社。

?

施伯乐、孙未未、汪卫、张玥杰、陈彤兵、何震瀛，《数据规划教程》，复旦大学出书社。

?

第二有些操作体系

?

分值：30分

?

查询方针

?

本类别属招生学校自行出题性质，首要查询方针为：

?

1.掌控操作体系的根柢概念、根来历理和根柢功用。

?

2.掌控进程、线程、内存、文件打点的战略、算法、机制以及彼此联络。

?

3.可以运用所学的操作体系原理、办法与技能分析疑问和处置疑问。

?

题型包括：选择题、归纳使用题。

?

一、操作体系概述

?

(一)操作体系的概念、特征、功用和供给的效能

?

(二)操作体系的运转环境

?

内核态与用户态；中止、异常；体系调用

?

二、进程打点

?

(一)进程与线程

?

进程概念；进程的状况与变换；进程控制；进程组织；进程通讯（同享存储体系，消息传递体系，管道通讯）；线程概念与多线程模型；用户级线程和内核级线程的特征

?

(二) 处置机调度

?

调度的根柢概念；调度机缘、切换与进程；调度的根来历则；调度方法；典型调度算法（先来先效能调度算法，短期作业优先调度算法，时刻片轮转调度算法，优先级调度算法，高呼应比优先调度算法，多级反应行列调度算法）

?

(三)同步与互斥

?

进程同步的根柢概念；完成临界区互斥的根柢办法（软件完成办法，硬件完成办法）；信号量；管程；经典同步疑问（出产者-花费者疑问，读者-写者疑问，哲学家进餐疑问）

?

(四)死锁

?

死锁的概念；死锁的条件；死锁避免；死锁避免；体系平安状况，银行家算法；死锁检测和清除

?

三、内存打点

?

(一)内存打点基础

?

逻辑地址与物理地址空间；接连分配打点方法；非接连分配打点方法（分页打点方法，分段打点方法，段页式打点方法）

?

(二)虚拟内存打点

?

虚拟内存根柢概念；恳求分页打点方法；页面置换算法（最佳置换算法， 先出置换算法，迩来最少运用置换算法，时钟置换算法）；页面分配战略；作业集；颤动

?

四、文件打点

?

(一)文件体系基础

?

文件概念；文件的逻辑规划（次序文件，索引文件，索引次序文件）；目录规划（文件控制块和索引节点，单级目录规划和两级目录规划，树形目录规划，图形目录规划）；文件同享；文件维护

?

(二)文件体系完成

?

文件体系层次规划；目录完成；文件完成

?

(三)磁盘组织与打点

?

磁盘的规划；磁盘调度算法

?

五、输入输出(i/o)打点

?

i/o控制方法、高速缓存与缓冲区

?

首要参阅书目

?

silberschatz、galvin和gagne著, 郑扣根译, 操作体系概念(第七版), 高级教育出书社

?

第三有些核算机网络

?

分值：30分

?

一、考试性质

?

本考试课程是为报考复旦大学核算机科学与技能学科的硕士研讨生设置的一门专业基础课，属招生学校自行出题性质。它的评价标准是核算机及有关学科优良本科生能抵达及格或及格以上的水平，以保证被选择者具有核算机网络的理论基础和实践使用才能。

?

二、考试需求

?

本考试类别首要是查核核算机网络的根柢概念、根来历理与根柢办法及其时网络技能和研讨前沿的新概念和新技能；了解核算机网络的体系规划和典型的网络协议，晓得典型网络设备的构成和特征，了解典型网络设备的作业原理；可以运用核算机网络的根柢概念、原理与办法进行典型网络体系的分析、方案和使用。

?

题型包括：判别题、名词说明、分析核算题、论说题等。

?

三、查询要害

?

1、核算机网络体系规划

?

(一)核算机网络概述

?

1)核算机网络的概念、构成

?

2)核算机网络的功用、分类

?

3)核算机网络的标准化作业及有关组织

?

(二)核算机网络体系规划与参阅模型

?

1)核算机网络分层模型

?

2)核算机网络协议、接口、效能等概念

?

3)iso/osi参阅模型和tcp/ip模型

?

4)软件界说网络的根柢概念

?

2、物理层

?

(一)通讯基础

?

1)信道、信号、宽带、码元、波特、速率、信源与信宿等根柢概念

?

2)奈奎斯特定理与香农定理

?

3)编码与调制

?

4)电路交流、报文交流与分组交流

?

5)数据报与虚电路

?

(二)传输介质

?

1)双绞线、同轴电缆、光纤、电力线与无线传输介质

?

2)物理层接口的特性

?

(三)物理层设备

?

1)中继器

?

2)集线器

?

3、数据链路层

?

(一)数据链路层的功用

?

(二)组帧

?

(三)过失控制

?

1)检错码

?

2)纠错码

?

(四)流量控制与可靠传输机制

?

1)流量控制、可靠传输与滑动窗口机制

?

2)中止-等候协议

?

3)撤离n帧协议(gbn)

?

4)选择重传协议(sr)

?

(五)介质造访控制

?

1)信道区别

?

频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和根来历理。

?

2)随机造访

?

aloha协议，csma协议，csma/cd协议，csma/ca协议。

?

3)轮询造访

?

令牌传递协议

?

(六)局域网

?

1)局域网的根柢概念与体系规划

?

2)以太网与ieee 802.3

?

3)ieee 802.11系列协议

?

4)令牌环网的根来历理

?

(七)广域网

?

1)广域网的根柢概念

?

2)ppp协议

?

3)hdlc协议

?

(8)数据链路层设备

?

1)网桥的概念及其根来历理

?

2)局域网交流机及其作业原理

?

(九)网络编码技能

?

4、网络层

?

(一)网络层的功用

?

1)异构网络互联

?

2)路由与转发

?

3)拥塞控制

?

(二)路由算法

?

1)静态路由与动态路由

?

2)间隔-向量路由算法

?

3)链路状况路由算法

?

4)层次路由

?

(三)ipv4

?

1)ipv4分组

?

2)ipv4地址与nat

?

3)子网区别与子网掩码、cidr

?

4)arp协议、dhcp协议与icmp协议

?

(四)ipv6

?

1)ipv6的首要特征

?

2)ipv6地址

?

3)ipsec

?

(五)路由协议

?

1)自治体系

?

2)域内路由与域间路由

?

3)rip路由协议

?

4)ospf路由协议

?

5)bgp路由协议

?

(六)ip组播

?

1)组播的概念

?

2)ip组播地址

?

(七)移动ip

?

1)移动ipv4的概念

?

2)移动ipv6的概念

?

3)移动ip通讯进程

?

(8)网络层设备

?

1)路由器的构成和功用

?

2)路由表与路由转发

?

5、传输层

?

(一)传输层供给的效能

?

1)传输层的功用

?

2)传输层寻址与端口

?

3)无联接效能与面向联接效能

?

(二)udp协议

?

1)udp数据报

?

2)udp校验

?

(三)tcp协议

?

1)tcp段

?

2)tcp联接收理

?

3)tcp可靠传输

?

4)tcp流量控制与拥塞控制

?

6、使用层

?

(一)网络使用模型

?

1)客户/效能器模型

?

2)p2p模型

?

3)网络云核算的使用模型

?

(二)dns体系

?

1)层次域名空间

?

2)域名效能器

?

3)域名解析进程

?

(三)ftp

?

1)ftp协议的作业原理

?

2)控制联接与数据联接

?

(四)电子邮件

?

1)电子邮件体系的构成规划

?

2)电子邮件格局与mime

?

3)smtp协议与pop3协议

?

(五)www

?

1)www的概念与构成规划

?

2)http协议

?

四、首要参阅书目

?

1.《核算机网络教程》（第2版），高传善、曹袖、毛迪林、王雪平著，高级教

?

育出书社，2013年

?

2.《核算机网络:自顶向下办法》(原书第4版)， james f.kurose和keith w.

?

rose著，陈鸣译，机械工业出书社，2009年

?

3.《核算机网络》(第5版)，谢希仁著，电子工业出书社，2008年

??

第一有些数据规划

?

分值：90分

?

查询方针

?

本类别属招生学校自行出题性质，首要查询方针为：

?

1.掌控数据规划的根柢概念、根来历理和根柢办法。

?

2.掌控数据的逻辑规划、存储规划及根柢操作的完成，可以对算法进行根柢的时刻

?

凌乱度与空间凌乱度的分析。

?

3.可以运用数据规划根来历理和办法进行疑问的分析与求解，具有选用c或c++语

?

言方案与完成算法的才能。

?

题型包括：填空题、选择题、问答题、归纳使用题。

?

一、线性表

?

(一) 线性表的界说和根柢操作

?

(二) 线性表的完成

?

1. 次序存储

?

2. 链式存储

?

3. 线性表的使用

?

二、栈、行列和数组

?

(一) 栈和行列的根柢概念

?

(二) 栈和行列的次序存储规划

?

(三) 栈和行列的链式存储规划

?

(四) 栈和行列的使用

?

(五) 特别矩阵的紧缩存储

?

三、树与二叉树

?

(一)树的根柢概念

?

(二) 二叉树

?

1. 二叉树的界说及其首要特征

?

2. 二叉树的次序存储规划和链式存储规划

?

3. 二叉树的遍历

?

4. 条理二叉树的根柢概念和规划

?

(三) 树、森林

?

1. 树的存储规划

?

2. 森林与二叉树的变换

?

3. 树和森林的遍历

?

(四) 树与二叉树的使用

?

1. 二叉排序树

?

2. 平衡二叉树

?

3. 哈夫曼(huffman)树和哈夫曼编码

?

四、图

?

(一) 图的根柢概念

?

(二) 图的存储及根柢操作

?

1. 邻接矩阵法

?

2. 邻接表法

?

(三) 图的遍历

?

1. 深度优先查找

?

2. 广度优先查找

?

(四) 图的根柢使用

?

1. 最小(价值)生成树

?

2. 最短途径

?

3. 拓扑排序

?

4. 要害途径

?

五、查找

?

(一) 查找的根柢概念

?

(二) 次序查找法

?

(三) 减半查找法

?

(四) 散列(hash)表

?

(五) 字符串方法匹配

?

(六) 查找算法的分析及使用

?

六、排序

?

(一) 排序的根柢概念

?

(二) 刺进排序

?

1. 直接刺进排序

?

2. 减半刺进排序

?

(三) 气泡排序(bubblesort)

?

(四) 简略选择排序

?

(五) 希尔排序(shell sort)

?

(六) 快速排序

?

(七) 堆排序

?

(8) 基数排序

?

(九) 各种内部排序算法的比照

?

(十) 排序算法的使用

?

首要参阅书目

?

殷人昆，《数据规划（用面向目标办法与c++言语描绘）》第二版，清华大学出书社。

?

施伯乐、孙未未、汪卫、张玥杰、陈彤兵、何震瀛，《数据规划教程》，复旦大学出书社。

?

第二有些操作体系

?

分值：30分

?

查询方针

?

本类别属招生学校自行出题性质，首要查询方针为：

?

1.掌控操作体系的根柢概念、根来历理和根柢功用。

?

2.掌控进程、线程、内存、文件打点的战略、算法、机制以及彼此联络。

?

3.可以运用所学的操作体系原理、办法与技能分析疑问和处置疑问。

?

题型包括：选择题、归纳使用题。

?

一、操作体系概述

?

(一)操作体系的概念、特征、功用和供给的效能

?

(二)操作体系的运转环境

?

内核态与用户态；中止、异常；体系调用

?

二、进程打点

?

(一)进程与线程

?

进程概念；进程的状况与变换；进程控制；进程组织；进程通讯（同享存储体系，消息传递体系，管道通讯）；线程概念与多线程模型；用户级线程和内核级线程的特征

?

(二) 处置机调度

?

调度的根柢概念；调度机缘、切换与进程；调度的根来历则；调度方法；典型调度算法（先来先效能调度算法，短期作业优先调度算法，时刻片轮转调度算法，优先级调度算法，高呼应比优先调度算法，多级反应行列调度算法）

?

(三)同步与互斥

?

进程同步的根柢概念；完成临界区互斥的根柢办法（软件完成办法，硬件完成办法）；信号量；管程；经典同步疑问（出产者-花费者疑问，读者-写者疑问，哲学家进餐疑问）

?

(四)死锁

?

死锁的概念；死锁的条件；死锁避免；死锁避免；体系平安状况，银行家算法；死锁检测和清除

?

三、内存打点

?

(一)内存打点基础

?

逻辑地址与物理地址空间；接连分配打点方法；非接连分配打点方法（分页打点方法，分段打点方法，段页式打点方法）

?

(二)虚拟内存打点

?

虚拟内存根柢概念；恳求分页打点方法；页面置换算法（最佳置换算法， 先出置换算法，迩来最少运用置换算法，时钟置换算法）；页面分配战略；作业集；颤动

?

四、文件打点

?

(一)文件体系基础

?

文件概念；文件的逻辑规划（次序文件，索引文件，索引次序文件）；目录规划（文件控制块和索引节点，单级目录规划和两级目录规划，树形目录规划，图形目录规划）；文件同享；文件维护

?

(二)文件体系完成

?

文件体系层次规划；目录完成；文件完成

?

(三)磁盘组织与打点

?

磁盘的规划；磁盘调度算法

?

五、输入输出(i/o)打点

?

i/o控制方法、高速缓存与缓冲区

?

首要参阅书目

?

silberschatz、galvin和gagne著, 郑扣根译, 操作体系概念(第七版), 高级教育出书社

?

第三有些核算机网络

?

分值：30分

?

一、考试性质

?

本考试课程是为报考复旦大学核算机科学与技能学科的硕士研讨生设置的一门专业基础课，属招生学校自行出题性质。它的评价标准是核算机及有关学科优良本科生能抵达及格或及格以上的水平，以保证被选择者具有核算机网络的理论基础和实践使用才能。

?

二、考试需求

?

本考试类别首要是查核核算机网络的根柢概念、根来历理与根柢办法及其时网络技能和研讨前沿的新概念和新技能；了解核算机网络的体系规划和典型的网络协议，晓得典型网络设备的构成和特征，了解典型网络设备的作业原理；可以运用核算机网络的根柢概念、原理与办法进行典型网络体系的分析、方案和使用。

?

题型包括：判别题、名词说明、分析核算题、论说题等。

?

三、查询要害

?

1、核算机网络体系规划

?

(一)核算机网络概述

?

1)核算机网络的概念、构成

?

2)核算机网络的功用、分类

?

3)核算机网络的标准化作业及有关组织

?

(二)核算机网络体系规划与参阅模型

?

1)核算机网络分层模型

?

2)核算机网络协议、接口、效能等概念

?

3)iso/osi参阅模型和tcp/ip模型

?

4)软件界说网络的根柢概念

?

2、物理层

?

(一)通讯基础

?

1)信道、信号、宽带、码元、波特、速率、信源与信宿等根柢概念

?

2)奈奎斯特定理与香农定理

?

3)编码与调制

?

4)电路交流、报文交流与分组交流

?

5)数据报与虚电路

?

(二)传输介质

?

1)双绞线、同轴电缆、光纤、电力线与无线传输介质

?

2)物理层接口的特性

?

(三)物理层设备

?

1)中继器

?

2)集线器

?

3、数据链路层

?

(一)数据链路层的功用

?

(二)组帧

?

(三)过失控制

?

1)检错码

?

2)纠错码

?

(四)流量控制与可靠传输机制

?

1)流量控制、可靠传输与滑动窗口机制

?

2)中止-等候协议

?

3)撤离n帧协议(gbn)

?

4)选择重传协议(sr)

?

(五)介质造访控制

?

1)信道区别

?

频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和根来历理。

?

2)随机造访

?

aloha协议，csma协议，csma/cd协议，csma/ca协议。

?

3)轮询造访

?

令牌传递协议

?

(六)局域网

?

1)局域网的根柢概念与体系规划

?

2)以太网与ieee 802.3

?

3)ieee 802.11系列协议

?

4)令牌环网的根来历理

?

(七)广域网

?

1)广域网的根柢概念

?

2)ppp协议

?

3)hdlc协议

?

(8)数据链路层设备

?

1)网桥的概念及其根来历理

?

2)局域网交流机及其作业原理

?

(九)网络编码技能

?

4、网络层

?

(一)网络层的功用

?

1)异构网络互联

?

2)路由与转发

?

3)拥塞控制

?

(二)路由算法

?

1)静态路由与动态路由

?

2)间隔-向量路由算法

?

3)链路状况路由算法

?

4)层次路由

?

(三)ipv4

?

1)ipv4分组

?

2)ipv4地址与nat

?

3)子网区别与子网掩码、cidr

?

4)arp协议、dhcp协议与icmp协议

?

(四)ipv6

?

1)ipv6的首要特征

?

2)ipv6地址

?

3)ipsec

?

(五)路由协议

?

1)自治体系

?

2)域内路由与域间路由

?

3)rip路由协议

?

4)ospf路由协议

?

5)bgp路由协议

?

(六)ip组播

?

1)组播的概念

?

2)ip组播地址

?

(七)移动ip

?

1)移动ipv4的概念

?

2)移动ipv6的概念

?

3)移动ip通讯进程

?

(8)网络层设备

?

1)路由器的构成和功用

?

2)路由表与路由转发

?

5、传输层

?

(一)传输层供给的效能

?

1)传输层的功用

?

2)传输层寻址与端口

?

3)无联接效能与面向联接效能

?

(二)udp协议

?

1)udp数据报

?

2)udp校验

?

(三)tcp协议

?

1)tcp段

?

2)tcp联接收理

?

3)tcp可靠传输

?

4)tcp流量控制与拥塞控制

?

6、使用层

?

(一)网络使用模型

?

1)客户/效能器模型

?

2)p2p模型

?

3)网络云核算的使用模型

?

(二)dns体系

?

1)层次域名空间

?

2)域名效能器

?

3)域名解析进程

?

(三)ftp

?

1)ftp协议的作业原理

?

2)控制联接与数据联接

?

(四)电子邮件

?

1)电子邮件体系的构成规划

?

2)电子邮件格局与mime

?

3)smtp协议与pop3协议

?

(五)www

?

1)www的概念与构成规划

?

2)http协议

?

四、首要参阅书目

?

1.《核算机网络教程》（第2版），高传善、曹袖、毛迪林、王雪平著，高级教

?

育出书社，2013年

?

2.《核算机网络:自顶向下办法》(原书第4版)， james f.kurose和keith w.

?

rose著，陈鸣译，机械工业出书社，2009年

?

3.《核算机网络》(第5版)，谢希仁著，电子工业出书社，2008年

??????