2019复旦大学计算机专硕专业课计算机专业知识考试大纲
- 格式:doc
- 大小:15.50 KB
- 文档页数:3
复旦大学计算机考研题库复旦大学作为中国顶尖的高等学府之一,其计算机专业的考研题库通常包含以下几个方面的内容: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.计算机网络计算机网络部分主要测试考生对计算机网络基本概念、原理和应用的理解和应用能力。
内容包括:计算机网络体系结构、网络协议、网络设备、网络传输技术、网络应用等的基本概念、原理和应用。
附件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即可。
也可以参考其他正式出版的本科层次微机或单片机教材。
2・ 3・ 42019年考试内容范围说明考试科目名称:计算机专业基础综合 数据结构部分 考试内容范ffl :一、绪论1. 了解有关数据结构的^$个名词和术语的含义,以及语句频度和时间复杂度、空间复杂度的 估算。
二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系,在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。
2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。
3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用它们。
熟练掌握栈类型的两种实现方法。
熟练掌握循环队列和链队列的基本操作实现算法。
理解递归算法执行过程中栈的状态变化过程。
四、宙理解串类型定义中齐基本操作的特点,并能正确利用它们进行串的其它操作。
理解串类型的各种存储表示方法。
五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法,并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。
2. 掌握特殊矩阵的压缩存储表示方法。
3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用,领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义,理解树和二叉树的结构差别。
熟记二叉树的主要特性,并掌握它们的证明方法。
熟练掌握二叉树的备种遍历算法,并能灵活运用遍历算法实现二叉树的其它操作。
理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。
2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点,并能加以灵活应用。
2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法,能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
3. 理解排序方法“稳泄”或“不稳左”的含义,弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。
2019复旦大学计算机技术考研初试科目及参考书目一、学院介绍计算机科学技术学院复旦大学计算机学科有60年的历史,始于1956年自主建造国内第一台电子模拟计算机。
1975年,复旦大学成立计算机科学系。
2008年,学校整合校内所有计算机学科力量,成立计算机科学技术学院(以下简称学院)。
2002年成立的国家级示范性软件学院及2011年成立的国家保密学院,现均依托学院开展办学。
目前学院有“计算机科学与技术”和“软件工程”两个一级学科博士学位授权点;“计算机科学与技术”有“计算机软件与理论”、“计算机应用技术”、“计算机系统结构”和“数据科学”四个二级学科博士学位授权点,其中“计算机软件与理论”为国家和上海市重点学科。
学院还有计算机技术领域和软件工程领域的全日制专业学位工程硕士点和非全日制专业学位工程硕士点。
学院设有“计算机科学与技术”、“信息安全”、“软件工程”和“保密管理”四个本科专业;并设有“计算机科学与技术”、“软件工程”两个博士后科研流动站。
学院建有一个国家级实验教学示范中心、两个上海市重点实验室、一个教育部工程中心和一个上海市教委工程研究中心。
学院围绕人工智能、网络与信息安全、理论计算机科学、人机交互与服务工程、系统软件与软件工程技术、数据工程与数据科学等六个学科方向进行重点建设。
二、考试科目①101思想政治理论②204英语二③302数学二④960计算机专业知识三、参考书目960参考书目殷人昆等数据结构(用面向对象方法和C++描述)清华大学出版社2007年第二版施伯乐等数据结构教程复旦大学出版社2011年Silberschatz等操作系统概念高等教育出版社2010第七版高传善、曹袖、毛迪林、王雪平计算机网络教程高等教育出版社2013年第二版。
计算机类一、考试范围及分值比例二、考试形式及试卷结构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年硕士研究生入学考试专业课考试大纲考试科目代码: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类脑综合知识考试大纲
科目代码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考研:计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解,具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构。
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. 数据挖掘的基本概念和方法,包括关联规则挖掘、分类、聚类等。
附件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.题型为选择题、填空题、计算题、综合题。
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分。