2019复旦大学计算机专硕专业课计算机专业知识考试大纲
113_19年读研计算机大纲(原文)
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年第二版。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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分。