2019复旦大学计算机专硕专业课计算机专业知识考试大纲

合集下载

113_19年读研计算机大纲(原文)

C 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用或 C++语言设计与实现算法的能力。一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树
1.浮点数的表示
IEEE754 标准。
2.浮点数的加 /减运算
(四)算术逻辑单元 ALU
1.串行加法器和并行加法器
2.算术逻辑单元 ALU 的功能和结构
三、存储器层次结构
(一)存储器的分类
(二)存储器的层次化结构
(三)半导体随机存取存储器
1.SRAM 存储器
2.DRAM 存储器
3.只读存储器
4.Flash存储器 (四)主存储器与 CPU 的连接 (五)双口 RAM 和多模块存储器 (六)高速缓冲存储器 (Cache) 1.Cache的基本工作原理 2.Cach和主存之间的映射方式 3.Cache中主存块的替换算法 4.Cache写策略 (七)虚拟存储器 1.虚拟存储器的基本概念 2.页式虚拟存储器 3.段式虚拟存储器 4.段页式虚拟存储器 5.TLB(快表) 四、指令系统 (一)指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 (二)指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 (三)CISC 和 RISC 的基本概念五、中央处理器 (CPU) (一)CPU 的功能和基本结构 (二)指令执行过程 (三)数据通路的功能和基本结构 (四)控制器的功能和工作原理

复旦大学2019年全国硕士研究生招生考试881电子线路与集成电路设计考试大纲

二、试卷结构
试卷满分 150 分。
模拟电子线路部分总分值为 50 分，题型为简答题和计算题。数字电路部分总分值为 50 分，题型为填空题和电路分析设计题。集成电路设计部分总分值为 50 分，题型为简述题和分析计算题。
三、参考书目
作者书名
出版社
出版时版备注
间
次
Rabaey 数字集成电路— 电子工业出版社 2004.10
（1）集成电路的分类及相应的设计方法；（2）各类集成电路的设计流程，及设计流程中所涉及的专用术语。 2、数字集成电路设计（1）CMOS 集成电路制造工艺；（2）MOS 器件的电流方程和大信号等效模型，器件的 SPICE 模型参数；（3）基本数字电路模块的电路与版图分析与设计，如反相器、各种 MOS 组合逻辑电路、时序逻辑电路、存储器与阵列结构、运算单元等；（4）数字集成电路设计的导线模型与互联参数；（5）先进集成电路工艺下数字集成电路面临的设计问题，数字 IC 的实现策略。 3、模拟集成电路设计（1）MOS 器件物理，包括器件电流方程、二级效应对电流方程的修正、寄生电容和电阻、小信号等效模型；（2）基本模拟集成电路模块的分析与设计。如单级放大器、差分放大器、电流镜电路、放大器的频率响应、噪声分析、放大器反馈电路的分析方法、运算放大器分析及频率补偿；（3）先进集成电路工艺下模拟集成电路面临的设计问题，模拟 IC 的鲁棒设计方法及 IC 实现步骤。
等
电路、系统与设
计
拉扎维模拟 CMOS 集成西安交通大学出 2002.12
等
电路设计
版社
史密斯专用集成电路电子工业出版社 2004.1
第 1-8 、 12 章
第 1-10 章

复旦大学计算机考研题库

复旦大学计算机考研题库复旦大学作为中国顶尖的高等学府之一，其计算机专业的考研题库通常包含以下几个方面的内容：1. 数据结构：包括线性表、栈和队列、树和二叉树、图等基本数据结构的定义、操作和应用。

2. 计算机组成原理：涉及计算机硬件的基本组成，如CPU、存储器、输入输出设备等，以及指令集、寻址方式、数据路径和控制单元的设计。

3. 操作系统：包括进程管理、内存管理、文件系统、设备管理等操作系统的基本概念和原理。

4. 计算机网络：涵盖网络体系结构、协议、路由算法、网络安全等网络通信的基础知识。

5. 软件工程：软件开发的生命周期、需求分析、设计、编码、测试和维护等软件工程的基本过程。

6. 数据库系统：数据库的设计、SQL语言、数据库管理系统的基本原理和应用。

7. 算法设计与分析：算法的基本概念、分类、复杂度分析以及一些经典算法的实现。

8. 编译原理：编译器的工作原理，包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。

9. 人工智能：人工智能的基本概念，包括机器学习、深度学习、自然语言处理等。

10. 专业英语：计算机科学领域的专业英语词汇和术语，以及英文文献的阅读和理解能力。

考研题库的题目通常包括选择题、填空题、简答题、计算题、编程题和案例分析题等类型。

考生需要对上述知识点有深入的理解和熟练的应用能力。

考生在准备考研时，应该注重基础知识的掌握，多做历年真题和模拟题，了解考试的题型和难度，同时培养解决实际问题的能力。

此外，考生还应该关注复旦大学计算机专业最新的研究方向和动态，以便在面试或笔试中更好地展示自己的专业素养。

最后，希望每位考生都能够通过自己的努力，成功考入复旦大学计算机专业，开启一段新的学术旅程。

全国硕士研究生入学考试计算机学科专业基础大纲

全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
1.数据结构:数据结构作为计算机掌握科中的核心课程，是计算机掌握科专业基础的重要组成部分。

要求考生掌握握各种常见的数据结构，如线性表、栈、队列、树、图等，以及各种数据结构的操作和算法，如排序、查找、图的遍历等。

2.计算机组成原理:计算机组成原理是计算机掌握科专业基础中的重要课程之一，主要考查考生对计算机硬件系统的组成和基本原理的掌握握情况。

要求考生掌握计算机的五大部件(运算器、控制器、存储器、输入输出设备)的基本组成和工作原理，以及计算机的指令系统、指令流水线、多核处理器等高级知识。

3.操作系统:操作系统是计算机系统的重要组成部分，也是计算机掌握科专业基础中的重要课程之一。

要求考生掌握操作系统的基本概念和原理，如进程管理、内存管理、文件系统等，以及各种常见操作系统的特点和功能。

4.计算机网络:计算机网络是计算机掌握科中的重要分支之一，也是现代计算机应用的重要基础。

要求考生掌握握计算机网络的基本概念和原理，如TCP/IP协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。

以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。

全国硕士研究生招生考试计算机专业基础综合考试大纲

全国硕士研究生招生考试计算机专业基础综合考试大纲摘要：一、考试目标二、考试形式与试卷结构三、考试内容1.数据结构2.计算机组成原理3.操作系统4.计算机网络正文：全国硕士研究生招生考试计算机专业基础综合考试大纲是为了测试计算机专业研究生的基础知识和综合能力而制定的。

本文将详细介绍考试的目标、形式、试卷结构和考试内容。

一、考试目标计算机专业基础综合考试大纲旨在选拔具有扎实的计算机基础知识和较强的综合应用能力的高素质研究生。

通过考试，评估考生在数据结构、计算机组成原理、操作系统和计算机网络等方面的基本素质和综合能力。

二、考试形式与试卷结构考试采用闭卷、笔试形式，满分100 分，考试时间为180 分钟。

试卷分为选择题、填空题、判断题、简答题和综合题等题型。

选择题、填空题和判断题主要测试考生的基本知识，简答题和综合题主要测试考生的综合应用能力。

三、考试内容1.数据结构数据结构部分主要测试考生对线性表、栈与队列、树与二叉树、图等基本数据结构的理解和应用能力。

内容包括：各种数据结构的定义、存储结构、基本操作和应用。

2.计算机组成原理计算机组成原理部分主要测试考生对计算机硬件组成、功能和工作原理的理解和应用能力。

内容包括：计算机体系结构、处理器、存储器、输入输出系统等的基本概念、原理和应用。

3.操作系统操作系统部分主要测试考生对操作系统的基本概念、原理和应用的理解和应用能力。

内容包括：进程管理、内存管理、文件管理、输入输出管理、操作系统安全等的基本概念、原理和应用。

4.计算机网络计算机网络部分主要测试考生对计算机网络基本概念、原理和应用的理解和应用能力。

内容包括：计算机网络体系结构、网络协议、网络设备、网络传输技术、网络应用等的基本概念、原理和应用。

2019年硕士研究生复试专业课考试大纲-微型计算机原理知识

附件2
2019年硕士研究生复试专业课考试大纲-微型计算机原理
知识点：
1.计算机基础知识
（1）数制及不同数制之间的相互转换
（2）计算机代码：原码，反码，补码的表示，带符号数的与补码之间的关系。

（3）8086/8088微机或51系列单片机的组成及工作原理。

2．微型计算机汇编语言程序设计。

（分析程序写结果，简单问题编程序）
（1）顺序结构程序
（2）分支程序
（3）简单循环程序
3．存储器系统
（1）微型计算机系统存储器结构
（2）微机系统存储器扩展及连接（给出电路图，能够分析其存储空间）
4．微机输入输出及中断系统
（1）计算机基本输入输出接口
（2）输入输出的基本方式
（3）串行通信基本概念
（4）中断系统及中断响应过程。

5.并行接口与定时器
（1）并行接口芯片8255A的应用（与微机的连接、初始化，输入输出操作等）
（2）定时器的应用
参考教材：
1.《微型计算机系统原理及应用》杨素行清华大学出版社
2.《新视野单片机教程(汇编+C语言)》庄俊华等机械工业出版社
3.《单片机原理及应用》孙俊逸等清华大学出版社
4.《单片机原理及应用》陈立周等机械工业出版社
说明：
1．闭卷笔试，答题时间90分钟，总分100分。

2．题型为选择题、填空题、编程题、解析题。

3.8086/8088和MCS-51二者选一
4.选择8086/8088的考生只须看参考教材1即可，选择MCS-51的考生只须看参考教材2或3或4即可。

也可以参考其他正式出版的本科层次微机或单片机教材。

2019初试-计算机专业基础综合-考试大纲

2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合数据结构部分考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算。

二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。

2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现。

3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。

熟练掌握栈类型的两种实现方法。

熟练掌握循环队列和链队列的基本操作实现算法。

理解递归算法执行过程中栈的状态变化过程。

四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。

理解串类型的各种存储表示方法。

五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。

2. 掌握特殊矩阵的压缩存储表示方法。

3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。

熟记二叉树的主要特性，并掌握它们的证明方法。

熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。

理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。

2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。

2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。

3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必须是稳;的。

2019复旦大学计算机技术考研初试科目及参考书目

2019复旦大学计算机技术考研初试科目及参考书目一、学院介绍计算机科学技术学院复旦大学计算机学科有60年的历史，始于1956年自主建造国内第一台电子模拟计算机。

1975年，复旦大学成立计算机科学系。

2008年，学校整合校内所有计算机学科力量，成立计算机科学技术学院（以下简称学院）。

2002年成立的国家级示范性软件学院及2011年成立的国家保密学院，现均依托学院开展办学。

目前学院有“计算机科学与技术”和“软件工程”两个一级学科博士学位授权点；“计算机科学与技术”有“计算机软件与理论”、“计算机应用技术”、“计算机系统结构”和“数据科学”四个二级学科博士学位授权点，其中“计算机软件与理论”为国家和上海市重点学科。

学院还有计算机技术领域和软件工程领域的全日制专业学位工程硕士点和非全日制专业学位工程硕士点。

学院设有“计算机科学与技术”、“信息安全”、“软件工程”和“保密管理”四个本科专业；并设有“计算机科学与技术”、“软件工程”两个博士后科研流动站。

学院建有一个国家级实验教学示范中心、两个上海市重点实验室、一个教育部工程中心和一个上海市教委工程研究中心。

学院围绕人工智能、网络与信息安全、理论计算机科学、人机交互与服务工程、系统软件与软件工程技术、数据工程与数据科学等六个学科方向进行重点建设。

二、考试科目①101思想政治理论②204英语二③302数学二④960计算机专业知识三、参考书目960参考书目殷人昆等数据结构（用面向对象方法和C++描述）清华大学出版社2007年第二版施伯乐等数据结构教程复旦大学出版社2011年Silberschatz等操作系统概念高等教育出版社2010第七版高传善、曹袖、毛迪林、王雪平计算机网络教程高等教育出版社2013年第二版。

复旦大学2019年全国硕士研究生招生考试879数据结构、操作系统和网络考试大纲

线性表、栈和队列、数组、树和二叉树、图等基本概念基本操作 . .
查找、排序基本概念和基本方法 . .
操作系统的基本概念和结构 . .
进程、线程的基本概念以及进程调度、进程间通信、进程同步、死锁处理等 . .
内存管理基本概念和各种方法 . .
存储及 I/O 管理基本概念和各种方法 . .
保护和安全基本概念和必需的机制 . .
等著，郑扣根等译
（原书第 9 版）业出版 07 月 9
社
版
5.Internet 组网和应用的关键技术（组网方式、路由技术、组播原理、域名系统、 VPN 和 NAT、网络管理）、主要协议（IPv4 和 IPv6、TCP 和 UDP、主要应用层协议）。
6.计算机网络安全的基础知识、网络安全威胁类型和主要方式、数据加密 DES 和 RSA 算法、数字签名原理、安全防范技术（密钥管理、鉴别、安全协议、防火墙技术）。
7.了解：实时传输协议、多媒体应用系统、QoS 技术、MPLS 原理、宽带接入技术。
二、试卷结构
试卷总分为 150 分，其中： .
操作系统和数据结构部分为 60 分，题型包括： .
选择题：10 分简答题：20 分问答题：30 分 . 计算机网络部分为 90 分，题型包括： . 选择题：20 分简答题：30 分
复旦大学 2019 年全国硕士研究生招生考试 879 数据结构、操作系统和网络考试大纲
科目代码
科目名数据结构、操作系
879
称
统和网络
一、考试内容范围
本科目考试内容由计算机数据结构与操作系统、计算机网络等两部分组成。 .
数据结构和操作系统部分： . .
数据结构的概念和分类 . .
算法、算法设计和算法分析、度量 . .

复旦大学2019年全国硕士研究生招生考试810目录版本学考试大纲

修考
局
第一版
文献学》
二、试卷结构
一、名词解释：40 分。二、标点并回答：70 分。三、论述题：40 分。满分 150 分。
三、参考备注
王欣夫
文献学讲义上海古籍出版社
2000
第一版收入《王欣夫说
程千帆曹家琪
校雠通义
齐鲁书社
1998
资治通鑑编《文史》第 5 辑，中华书
1980
复旦大学 2019 年全国硕士研究生招生考试 810 目录版本学考试大纲
科目代码 810
科目名称
目录版本学
一、考试内容范围
本试卷覆盖了文献学三方面的基本内容：名词解释部分：分别覆盖了校勘学、目录学的基本常识；论述题部分：旨在考查目录学发展史和辑佚学的基本原则；标点并回答部分：则结合本研究室未来的发展方向，重点考察学生对通鑑的了解程度。标点是本专业的基本功，此段标点则在于考察考生对唐史和唐代文献的熟悉程度。几个简答略有难度，但考生如能关注本研究室的研究方向，当能作出合格的回答。

2019考研计算机学科专业基础综合考试408大纲

- 13 -
1.文概念 2.文的逻辑结构道序文，索引文，索引道序文 3.目录结构文控制块和索引节点，单级目录结构和两级目录结构，树形目录结构，形目录结构 4.文共享 5.文保
逐类型，逐控制 (二)文系痯实 1.文系痯层次结构 2.目录实 3.文实 ( )磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理五、输入输出(I/O)管理 (一)I/O 管理概述 1.I/O 控制方式 2.I/O 层次结构 (二)I/O 核心子系痯
- 16 -
3. 農 N 宽协 (GBN)
4.选择重传协 (SR)
(五)介质逐控制
1.信道划
频多路复用时多路复用
多路复用码多路复用的概念和本原理
2.随机逐
ALOHA 协，CSMA 协，CSMA/CD 协，CSMA/CA 协
3. 询逐
牌传递协
( )局域网
1.局域网的本概念与体系结构
- 14 -
1.I/O 调度概念 2.高迀缓孓与缓 3. 备配与回收 4.假脱机技术(SPOOLing)
计算机网络
考查目 1.掌握计算机网络的本概念本原理和本方法 2.掌握计算机网络的体系结构和型网络协，了解型网络的组成和特点，理解型网络备的工作原理 3.能够辡用计算机网络的本概念本原理和本方法进行网络系痯的析计和应用一、计算机网络体系结构 (一)计算机网络概述 1.计算机网络的概念组成与能 2.计算机网络的类 3.计算机网络的准化工作相关组织 (二)计算机网络体系结构与参考模型 1.计算机网络层结构 2.计算机网络协接口服等概念 3.ISO/OSI 参考模型和 TCP/IP 模型二、物理层

2019年计算机类考纲共8页文档

计算机类一、考试范围及分值比例二、考试形式及试卷结构1．考试为闭卷，笔试。

2．考试时间150分钟，满分300分。

3．试卷包含难题约10%，中等难度试题约20%，容易题约70%。

4．题型及分值比例：三、考试内容及要求课程一：计算机网络技术（一）网络基础知识1．了解网络的概念与发展；2．掌握网络的分类；3．掌握局域网的概念、组成及特征；4．了解局域网的种类；5．了解ISO、IEEE、ARPA网络标准化组织；6．掌握通信协议的概念；7．了解OSI通信标准；8．了解IEEE通信标准；9．掌握TCP/IP通信标准，IP地址分类及其子网掩码。

（二）局域网的组建1．了解网络的有线传输介质（同轴电缆、双绞线、光纤）和无线传输介质的优缺点，并根据传输介质选用介质接头（BNC头、RJ-45头）；2．掌握100Base-Tx的制作与安装；3．了解以下网络设备的作用及功能：信息盒、网卡、集线器、交换机、路由器、配线架、机柜、防火墙；4．理解网络的拓扑结构（总线型结构、星型结构、环型结构、网状结构），并根据不同结构选用不同的传输介质；5．了解网络结构化布线；6．掌握局域网中各种硬件设备连接的方法；7．了解对等网的优、缺点；8．掌握Windows环境下实现对等网配置及安装的方法；9．掌握Windows环境下资源共享和权限设置；10．了解服务器网络的类型、性能；11．了解网络打印的基本概念；12．掌握在局域网中实现网络的共享打印。

（三）Windows2019管理基础1．掌握Windows 2019 Server操作系统启动、注销和关闭；2．掌握Windows 2019 Server网络基础配置（协议，服务，客户）；3．掌握Windows 2019 Server用户和用户组的管理；4．掌握NTFS文件系统的权限，共享及访问。

（四）Windows 2019 Server服务器组件1．掌握DHCP服务安装与配置；2．掌握DNS安装与配置；3．掌握IIS的安装与配置（只要求WEB服务器的安装与配置）。

2019年硕士研究生入学考试专业课考试大纲

2019年硕士研究生入学考试专业课考试大纲考试科目代码：844 考试科目名称：计算机网络一、考试要求：计算机网络主要研究网络体系结构中相关各层协议及其内容，包括物理层协议、数据链路层协议、网络层协议、运输层协议和应用层协议的设计和应用。

其具体研究内容主要体现三个方面：计算机网络基本概念、网络协议的工作原理和设计思想、网络通信协议的理解及运用，特别要针对各层协议的分析以及相应实践环节的验证和设计。

通过本课程的学习，使学生掌握网络体系结构中各层协议的工作原理和设计思想，特别是针对协议首部各字段的理解和掌握，这对后续网络编程打下坚实基础。

因此，本课程开设对计算机及其相关专业对网络协理解、设计及运用将起到重要的作用和意义。

培养学生运用所学知识解决实际问题的能力。

使其网络知识运用和创新能力得到进一步提高。

二、考试内容：（一）概述1. 因特网的概念和组成；2. 计算机网络的发展和分类；3. 计算机网络的性能指标；4. 计算机网络体系结构。

（二）物理层1. 物理层基本概念和数据通信的基础知识；2. 物理层的传输介质；3. 信道复用技术；4. 数字传输系统和带宽接入技术。

（三）数据链路层1. 点对点地信道数据链路层及其PPP协议；2. 广播信道的数据链路层及其以太网；3. 扩展的以太网和高速以太网。

（四）网络层1. 网路层提供的两种服务;2. 网际协议IP数据报格式及分组转发的流程;3. 子网划分合构成超网；4. 网际控制报文协议ICMP；5. 因特网的路由选择协议；6. IP多播、VPN和NAT。

（五）运输层1. 运输层的基本概念；2. 用户数据报UDP和传输控制协议TCP；3. 可靠的传输工作原理；4. TCP报文的首部及可靠传输的实现；5. TCP流量控制和拥塞控制；6. TCP的运输连接管理。

（六）应用层1. 域名系统；2.文件传输协议FTP；3.远程终端协议TELNET；4.万维网WWW及其协议标准；5.电子邮件协议；6.动态的主机配置协议DHCP；7.简单的文件管理协议SNMP。

复旦大学2019年全国硕士研究生招生考试907类脑综合知识考试大纲

复旦大学2019年全国硕士研究生招生考试
907类脑综合知识考试大纲
科目代码907科目名称类脑综合知识
一、考试内容范围
类脑综合知识考试涵盖高等数学、数理统计、微分方程、机器学习基础、神经网络基础、自动控制理论、核磁共振原理等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、试卷结构
简答题：150分。

三、参考书目
作者书名出版社出版时间版次备注张学工模式识别清华大学出版社2010年第3版
奥本海姆信号与系统电子工业出版社2013年第2版
陈武凡、康《MRI原理与技科学出版社出版2012年
利丽术》
John A Rice.Mathematical
statistics and
data analysis.
Duxbury Advanced
Series,Thomson/Broo
ks/Cole,
2007年Third
Edition.。

2019考研：计算机学科专业基础综合考试大纲

2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。

3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构。

2019复旦大学计算机专硕专业课960计算机专业知识考试大纲

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分。

全国硕士研究生招生考试计算机学科专业基础考试大纲

全国硕士研究生招生考试计算机学科专业基础考试大纲一、计算机组成原理1. 计算机系统的层次结构和功能模块2. 计算机的基本组成部分及其功能3. 计算机的存储器层次结构和存储器的分类4. 计算机的输入输出系统和输入输出设备的分类5. 计算机的总线结构和总线的分类6. 计算机的中央处理器(CPU)的结构和功能7. 计算机的指令系统和指令的格式8. 计算机的运算器和算术逻辑单元(ALU)的功能9. 计算机的控制器和控制单元(CU)的功能10. 计算机的中断系统和中断处理过程二、数据结构与算法1. 数据结构的基本概念和分类2. 线性表、栈、队列、串、数组、链表、树、图等数据结构的定义和基本操作3. 排序算法的分类和基本思想，包括插入排序、选择排序、冒泡排序、快速排序、归并排序等4. 查找算法的分类和基本思想，包括顺序查找、二分查找、哈希查找等5. 图的遍历算法，包括深度优先遍历和广度优先遍历6. 最短路径算法，包括Dijkstra算法和Floyd算法7. 最小生成树算法，包括Prim算法和Kruskal算法8. 动态规划算法的基本思想和应用三、操作系统1. 操作系统的基本概念和功能2. 进程和线程的概念和区别，进程的状态和转换3. 进程调度算法，包括先来先服务、短作业优先、时间片轮转、优先级调度等4. 进程同步和互斥，包括信号量、互斥量、条件变量等5. 内存管理，包括内存分配、地址映射、虚拟内存等6. 文件系统的基本概念和组成部分，包括文件的存储结构、目录结构、文件操作等7. 输入输出系统的基本概念和组成部分，包括设备驱动程序、缓冲区管理、中断处理等四、计算机网络1. 计算机网络的基本概念和分类2. OSI参考模型和TCP/IP协议族3. 物理层的基本概念和传输介质的分类4. 数据链路层的基本概念和数据帧的格式5. 网络层的基本概念和IP协议的功能和特点6. 传输层的基本概念和TCP和UDP协议的功能和特点7. 应用层的基本概念和常用协议，包括HTTP、FTP、SMTP、DNS等8. 网络安全的基本概念和常用技术，包括防火墙、加密技术、数字证书等五、数据库系统1. 数据库系统的基本概念和组成部分2. 数据库设计的基本原则和方法，包括实体关系模型、关系模型、范式等3. SQL语言的基本语法和常用操作，包括查询、插入、更新、删除等4. 数据库事务的概念和特点，ACID属性5. 数据库并发控制的基本概念和方法，包括锁、MVCC等6. 数据库备份和恢复的基本概念和方法，包括全量备份、增量备份、日志恢复等六、编程语言1. 编程语言的基本概念和分类2. C语言的基本语法和数据类型，包括变量、常量、运算符、控制语句等3. C语言的函数和指针，包括函数的定义、调用、参数传递等，指针的定义、运算、指针与数组等4. 面向对象编程的基本概念和特点，包括类、对象、继承、多态等5. Java语言的基本语法和特点，包括类、接口、异常处理、集合框架等6. Python语言的基本语法和特点，包括变量、数据类型、控制语句、函数、模块等七、软件工程1. 软件工程的基本概念和发展历程2. 软件开发过程模型，包括瀑布模型、迭代模型、敏捷开发等3. 软件需求分析和规格说明，包括需求获取、需求分析、需求规格说明等4. 软件设计的基本原则和方法，包括模块化、信息隐藏、接口设计等5. 软件测试的基本概念和方法，包括黑盒测试、白盒测试、单元测试、集成测试等6. 软件维护的基本概念和方法，包括问题定位、问题修复、版本控制等八、人工智能1. 人工智能的基本概念和发展历程2. 机器学习的基本概念和分类，包括监督学习、无监督学习、强化学习等3. 神经网络的基本概念和结构，包括感知机、多层感知机、卷积神经网络、循环神经网络等4. 自然语言处理的基本概念和方法，包括分词、词性标注、句法分析、语义分析等5. 图像处理的基本概念和方法，包括图像增强、图像分割、目标检测、图像识别等6. 数据挖掘的基本概念和方法，包括关联规则挖掘、分类、聚类等。

2019年硕士研究生复试专业课考试大纲-计算机组成原理知识

附件32019年硕士研究生复试专业课考试大纲-计算机组成原理知识要点：1.基本概念（1）冯·诺依曼机的特点与指令执行过程（2）计算机5大功能部件，计算机系统的层次结构（3）指令字长、机器字长和存储字长（4）影响计算机性能的因素，计算机性能指标的计算：主频、时钟周期、CPU执行时间、MIPS （5）定点数的表示方法、浮点数的表示方法，定点数的乘/除运算的基本思想（6）寻址方式的基本概念，计算机中常用的几种常用的寻址方式（包括：立即、直接、间接、寄存器、寄存器间接、变址、相对、基址和堆栈）（7）存储器的层次结构、主存储器的主要技术指标、磁盘存储器的主要参数（8）高速缓存和虚拟存储器的概念，设置高速缓冲存储器和虚拟存储器的目的（9）控制器的分类、控制器的功能和组成、指令的执行过程（10）数据通路的功能和工作原理，指令周期和机器周期的概念（11）实现微程序控制的基本原理，RISC机器的特征、流水线的基本概念（12）总线的基本概念、总线的分类、常用的总线标准及总线的性能指标2.运算方法和运算器（1）真值和不同的编码表示机器数之间的转换；（2）定点数的逻辑移位、算术移位和扩展操作方法；（3）补码定点数的加/减运算及溢出检测方法；（4）浮点数的规格化表示，IEEE754标准中单精度浮点数的表示3.指令系统（1）指令的格式及指令的机器码表示（2）RISC技术的特点4.存储器及存储系统（1）主存储器的扩展方法及与CPU的连接方式（2）Cache命中率的计算（3）分页模式下虚地址与物理地址的转换5.中央处理器（1）CPU的功能和组成（2）指令的执行过程（3）根据指令的功能和节拍写出实现指令功能的流程和控制信号（4）流水时空图及流水吞吐率的计算6.总线系统（1）常用的总线标准及总线的性能指标（2）总线带宽、串行传送数据波特率、字符传输率的计算参考教材：1.《计算机组成原理（第5版）》白中英主编科学出版社说明：1.闭卷笔试，答题时间90分钟，总分100分2．题型为选择题、填空题、计算题、综合题。