2020年复旦大学计算机考研大纲

2020年复旦大学计算机考研大纲还未公布,先看看2019年复旦大学计算机考研大纲吧~

960计算机专业知识考试大纲

一、考试内容范围

《计算机专业知识》科目涵盖数据结构、操作系统、计算机网络三门学科的专业基础知识。要求考生掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理、方法和技术来分析、解决有关理论问题和实际问题。

(一)数据结构

1. 数组、顺序表、特殊矩阵;单链表、循环链表、双向链表、静态链表。

2.串的基本操作、串的穷举模式匹配算法、串的KMP模式匹配算法。

3. 栈、队列;递归转化为非递归;广义表。

4.树、森林、树的存储结构、树的遍历;二叉树、二叉树的存储表示、二叉树的各种遍历;线索化二叉树、堆;二叉树计数、哈夫曼树和哈夫曼编码。

5.顺序查找、折半查找;二叉查找树、AVL树;Hash查找。

6.图的基本概念、图的存储结构、图的遍历;最小生成树、最短路径;拓扑排序、关键路径。

7.内排序方法、内排序方法的比较。

(二)操作系统:

1. 系统调用、进程、线程概念、多线程模型、用户级/内核级线程,调度的原理,典型的调度算法。

2.互斥、同步、死锁概念、临界区、互斥方法、经典同步问题、死锁预防、死锁避免、安全状态,银行家算法。

3. 内存分配管理方式、逻辑地址与物理地址、虚拟内存、典型页面置换算法、工作集、页面抖动。

4.文件逻辑结构、目录、文件实现、磁盘组织与管理、磁盘调度算法。

(三)计算机网络

1. 计算机网络体系结构,概念、组成、功能、分类与标准,网络结构的参考模型;

2. 物理层与数据链路层,通信基础、传输介质、物理层与链路层设备、帧结构与介质访问控制;

3. 网络层与传输层,路由算法与协议、IPv4/IPv6/移动IP、IP组播、网络层设备、TCP协议与UDP协议;

4. 应用层,网络应用模型、DNS、HTTP、电子邮件、FTP、WWW。

二、试卷结构

本试卷满分150分,各部分的分值如下:

数据结构90分:填空题20分、单选题10分、问答题30分、算法题30分。

操作系统30分:单项选择题 10分、综合应用题 20分。

计算机网络30分:填空题15分、问答题6分、设计与计算题9分。

三、参考书目

殷人昆等数据结构(用面向对象方法和C++描述)清华大学出版社2007年第二版

施伯乐等数据结构教程复旦大学出版社2011年

Silberschatz等操作系统概念高等教育出版社2010第七版

高传善、曹袖、毛迪林、王雪平计算机网络教程高等教育出版社2013年第二版

相关阅读

2020公共课考研大纲
2020考研政治考研大纲 2020考研数学一考研大纲
2020考研数学二考研大纲 2020考研数学三考研大纲
2020考研英语一考研大纲 2020考研英语二考研大纲
2020专业课考研大纲
2020经济学研究生考试大纲 2020金融专业考研大纲
2020计算机考研大纲 2020法律硕士考研大纲
2020教育学考研大纲 2020心理学考研大纲
2020经济类联考考研大纲 2020管理类联考考研大纲
2020应用统计考研大纲 2020医学考研大纲
2020管理学考研大纲  

2020考研的你是不是感觉到了紧张?不怕~马上就要步入暑假了,利用好暑假就是把握住了考研,启航暑期集训营等你来学习~详情了解>>>启航暑期集训营

如果你觉得暑假时间复习还不够用,启航还有系列的半年集训营,让你暑假+开学无缝衔接。详情了解>>>启航半年集训营

【考研党必备学习资料包】:考研真题+免费择校择专业+免费考研复习规划,更有考研课程优惠券等你来加购~名额有限立即领取【领取链接】

【爱启航考研辅导课程推荐】:面授课集训营(半年集训暑期集训秋季集训以及冲刺集训),专业课一对一辅导考研网课全程班包含公共课以及专业课,线上名师弟子班(名师直播授课),这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,具体详情可直接咨询在线客服老师。


声明:本站部分文章来源于网络,若侵犯到您的权利,请联系 400-108-7500 【编辑:刘老师】

姓名

手机号

报考专业

请选择  
  • 计算机
  • 经济学
  • 金融硕士
  • 法律硕士
  • 应用统计
  • 机械工程
  • 管理学
  • 通信工程
  • 教育学
  • 心理学
  • 国际商务
  • 土木工程
  • 其他专业
一键申请
扫描上方二维码免费领取学习资料