2011q复旦计机考研大纲_跨考网
2011 q计机基础l合考试大纲----数据l构
【考查目标?/strong>
1.理解数据l构的基本概?掌握数据的逻辑l构、存储结构及(qing)其差异,以及(qing)各种基本操作
的实现?/p>
2.掌握基本的数据处理原理和Ҏ(gu)的基上,能够对算法进行基本的旉复杂度与I间复杂
度进行设计与分析?/p>
3.能够选择合适的数据l构和方法进行问题求解,具备采用 C ?C++?JAVA 语言设计与实
现算法的能力?/p>
一?U性表
(一) U性表的定义和基本操作
(? U性表的实?/p>
1. 序存储
2. 铑ּ存储
3. U性表的应?/p>
二?栈、队列和数组
(一) 栈和队列的基本概?/p>
(? 栈和队列的顺序存储结?/p>
(? 栈和队列的链式存储结?/p>
(? 栈和队列的应?/p>
(? Ҏ(gu)矩阵的压~存?/p>
三??wi)与二叉?/p>
(一) ?wi)的基本概?/p>
(? 二叉?/p>
1. 二叉?wi)的定义及(qing)其主要特?/p>
2. 二叉?wi)的序存储l构和链式存储结?/p>
3. 二叉?wi)的遍?/p>
4. U烦(ch)二叉?wi)的基本概念和构?/p>
(? ?wi)、森?/p>
1. ?wi)的存储l构
2. 林与二叉树(wi)的{?/p>
3. ?wi)和林的遍?/p>
(? ?wi)与二叉树(wi)的应?/p>
1. .二叉排序?/p>
2. q二叉?/p>
3. 哈夫?Huffman)?wi)和哈夫曼编?/p>
四??/p>
(一) 囄基本概念
(? 囄存储?qing)基本操?/p>
1. L矩阵?/p>
2. L表法
(? 囄遍历
1. 深度优先搜烦(ch)
2. q度优先搜烦(ch)
(? 囄基本应用
1. 最?代h(hun))生成?/p>
2. 最短\?/p>
3. 拓扑排序
4. 关键路径
五?查找
(一) 查找的基本概?/p>
(? 序查找?/p>
(? 折半查找?/p>
(? B-?wi)?qing)其基本操作、B+?wi)的基本概?/p>
(? 散列(Hash)表及(qing)其查?/p>
(? 查找法的分析及(qing)应用
六?内部排序
(一) 排序的基本概?/p>
(? 插入排序
1. 直接插入排序
2. 折半插入排序
(? 冒(chng)排序(bubble sort)
(? 单选择排序
(? 单选择排序
(? 快速排?/p>
(? 堆排?/p>
(? 二\归ƈ排序(merge sort)
(? 基数排序
(? 各种内部排序法的比?/p>
(十一) 内部排序法的应?/p>
2011q计机基础l合考试大纲----计算机组成原?/strong>
【考查目标?/strong>
1. 理解单处理器计算机系l中各部件的内部工作原理、组成结构以?qing)相互连接方式,h
完整的计机pȝ的整机概c(din)?/p>
2. 理解计算机系l层ơ化l构概念Q熟(zhn)硬件与软g之间的界面,掌握指o(h)集体pȝ构的
基本知识和基本实现方法?/p>
3. 能够q用计算机组成的基本原理和基本方法,Ҏ(gu)兌机gpȝ中的理论和实际问
题进行计、分析,q能对一些基本部件进行简单设计?/p>
一?计算机系l概q?/p>
(一) 计算机发展历E?/p>
(? 计算机系l层ơ结?/p>
1. 计算机硬件的基本l成
2. 计算Y件的分类
3. 计算机的工作q程
(? 计算机性能指标
吞吐量、响应时?CPU 旉周期、主频、CPI、CPU 执行旉;MIPS、MFLOPS
二?数据的表C和q算
(一) 数制与编?/p>
1. q位计数制及(qing)其相互{?/p>
2. 真值和机器?/p>
3. BCD ?/p>
4. 字符与字W串
5. 校验?/p>
(? 定点数的表示和运?/p>
1. 定点数的表示
无符h的表C?有符h的表C?/p>
2. 定点数的q算
定点数的位移q算;原码定点数的?减运?补码定点数的?减运?定点数的?除运?溢出概念和判别方法?/p>
(? 点数的表示和运?/p>
1. 点数的表示
点数的表示范围;IEEE754 标准
2. 点数的?减运?/p>
(? 术逻辑单元 ALU
1. 串行加法器和q行加法?/p>
2. 术逻辑单元 ALU 的功能和机构
三?存储器层ơ机?/p>
(一) 存储器的分类
(? 存储器的层次化结?/p>
(? 半导体随机存取存储器
1. SRAM 存储器的工作原理
2. DRAM 存储器的工作原理
(? 只读存储?/p>
(? d储器?CPU 的连?/p>
(? 双口 RAM 和多模块存储?/p>
(? 高速缓冲存储器(Cache)
1. E序讉K的局?/p>
2. Cache 的基本工作原?/p>
3. Cache 和主存(sh)间的映射方式
4. Cache 中主存块的替换算?/p>
5. Cache 写策?/p>
(? 虚拟存储?/p>
1. 虚拟存储器的基本概念
2. 式虚拟存储?/p>
3. D式虚拟存储?/p>
4. D页式虚拟存储器
5. TLB(块表)
四?指o(h)pȝ
(一) 指o(h)格式
1. 指o(h)的基本格?/p>
2. 定长操作码指令格?/p>
3. 扩展操作码指令格?/p>
(? 指o(h)的寻址方式
1. 有效地址的概?/p>
2. 数据d和指令寻址
3. 常见d方式
(? CISC ?RISC 的基本概?/p>
五?中央处理?CPU)
(一) CPU 的功能和基本l构
(? 指o(h)执行q程
(? 数据通\的功能和基本l构
(? 控制器的功能和工作原?/p>
1. 布U控制器
2. 微程序控制器
微程序、微指o(h)和微命o(h);微指令的~码方式;微地址的Ş式方式?/p>
(? 指o(h)水U?/p>
1. 指o(h)水U的基本概念
2. 标量和动态流水线的基本概?/p>
六?ȝ
(一) ȝ概述
1. ȝ的基本概?/p>
2. ȝ的分c?/p>
3. ȝ的组成及(qing)性能指标
(? ȝ仲裁
1. 集中仲裁方式
2. 分布仲裁方式
(? ȝ操作和定?/p>
1. 同步定时方式
2. 异步定时方式
(? ȝ标准
七?输入输出(I/O)pȝ
(一) I/O pȝ基本概念
(? 外部讑֤
1. 输入讑֤Q键盘、鼠?/p>
2. 输出讑֤Q显C器、打印机
3. 外存储器Q硬盘存储器、磁盘阵列、光盘存储器
(? I/O 接口(I/O 控制?
1. I/O 接口的功能和基本l构
2. I/O 端口?qing)其~址
(? I/O 方式
1. E序查询方式
2. E序中断方式
中断的基本概?中断响应q程;中断处理q程;多重中断和中断屏蔽的概念?/p>
3. DMA 方式
DMA 控制器的l成;DMA 传送过E?/p>
4. 通道方式
2011 q计机基础l合考试大纲--操作pȝ
【考查目标?/strong>
1. ?jin)解操作pȝ在计机pȝ中的作用、地位、发展和特点?/p>
2. 理解操作pȝ的基本概c(din)原理,掌握操作pȝ设计Ҏ(gu)与实现技术?/p>
3. 能够q用所学的操作pȝ原理、方法与技术分析问题和解决问题?/p>
一?操作pȝ概述
(一) 操作pȝ的概c(din)特征、功能和提供的服?/p>
(? 操作pȝ的发展与分类
(? 操作pȝ的运行环?/p>
二?q程理
(一) q程与线E?/p>
1. q程概念
2. q程的状态与转换
3. q程控制
4. q程l织
5. q程通信
׃n存储pȝ;消息传递系l?道通信?/p>
6. U程概念与多U程模型
(? 处理?/p>
1. 调度的基本概?/p>
2. 调度时机、切换与q程
3. 调度的基本准?/p>
4. 调度方式
5. 典型调度法
先来先服务调度算?短作?短进E、短U程)优先调度法;旉片轮转调度算?优先U调度算?高响应比优先调度法;多反馈队列调度法?/p>
(? q程同步
1. q程同步的基本概?/p>
2. 实现临界Z斥的基本Ҏ(gu)
软g实现Ҏ(gu);g实现Ҏ(gu)
3. 信号?/p>
4. 程
5. l典同步问题
生?消费者问?读?写者问?哲学家进问?/p>
(? 死锁
1. 死锁的概?/p>
2. 死锁处理{略
3. 死锁预防
4. 死锁避免
pȝ安全状态:(x)银行家算?/p>
5. 死锁(g)和解除
三?内存理
(一) 内存理基础
1. 内存理概念
E序装入与链?逻辑地址与物理地址I间;内存?sh)护?/p>
2. 交换与覆?/p>
3. q箋(hu)分配理方式
4. 非连l分配管理方?/p>
分页理方式;分段理方式;D页式管理方?/p>
(? 虚拟内存理
1. 虚拟内存基本概念
2. h分页理方式
3. 面|换法
最佳置换算?OPT);先进先出|换法(FIFO);最q最用置换算?LRU);旉|换法(CLOCK)
4. 面分配{略
5. 抖动
抖动现象;工作?/p>
6. h分段理方式
7. hD页式管理方?/p>
四?文g理
(一) 文gpȝ基础
1. 文g概念
2. 文g的逻辑l构
序文g;索引文g;索引序文g?/p>
3. 目录l构
文g控制块和索引节点;单目录l构和两U目录结??wi)Ş目录l构;囑Ş目录l构?/p>
4. 文g׃n
5. 文g保护
讉Kcd;讉K控制
(? 文gpȝ实现
1. 文gpȝ层次l构
2. 目录实现
3. 文g实现
(? 盘l织与管?/p>
1. 盘的结?/p>
2. 盘调度法
3. 盘的管?/p>
五?输入输出(I/O)理
(一) I/O 理概述
1. I/O 讑֤
2. I/O 理目标
3. I/O 理功能
4. I/O 应用接口
5. I/O 控制方式
(? I/O 核心(j)子系l?/p>
1. I/O 调度概念
2. 高速缓存(sh)~冲?/p>
3. 讑֤分配与回?/p>
4. 假脱机技?SPOOLing)
5. 出错处理
2011 q计机基础l合考试大纲----计算机网l?/strong>
【考查目标?/strong>
1. 掌握计算机网l的基本概念、基本原理和基本Ҏ(gu)?/p>
2. 掌握计算机网l的体系l构和典型网l协议,?jin)解典型|络讑֤的组成和特点Q理解典型网l设备的工作原理
3. 能够q用计算机网l的基本概念、基本原理和基本Ҏ(gu)q行|络pȝ的分析、设计和应用?/p>
一?计算机网l体pȝ?/p>
(一) 计算机网l概q?/p>
1. 计算机网l的概念、组成与功能
2. 计算机网l的分类
3. 计算机网l与互联|的发展历史
4. 计算机网l的标准化工作及(qing)相关l织
(? 计算机网l体pȝ构与参考模?/p>
1. 计算机网l分层结?/p>
2. 计算机网l协议、接口、服务等概念
3. ISO/OSI 参考模型和 TCP/IP 模型
二?物理?/p>
(一) 通信基础
1. 信道、信受宽带、码元、L牏V速率{基本概?/p>
2. 奈奎斯特定理与香农定?/p>
3. 信源与信?/p>
4. ~码与调?/p>
5. ?sh)\交换、报文交换与分组交换
6. 数据报与虚电(sh)?/p>
(? 传输介质
1. 双绞Uѝ同轴电(sh)~、光U与无线传输介质
2. 物理层接口的Ҏ(gu)?/p>
(? 物理层设?/p>
1. 中(h)?/p>
2. 集线?/p>
三?数据链\?/p>
(一) 数据链\层的功能
(? l
(? 差错控制
1. (g)错编?/p>
2. U错~码
(? 量控制与可靠传输机?/p>
1. 量控制、可靠传输与滑轮H口机制
2. 单滑动H口与停?{待协议
3. 多滑动H口与后退 N 帧协?GBN)
4. 多滑动H口与选择重传协议(SR)
(? 介质讉K控制
1. 信道划分介质讉K控制
频分多\复用、时分多路复用、L分多路复用、码分多路复用的概念和基本原理?/p>
2. 随即讉K介质讉K控制
ALOHA 协议;CSMA 协议;CSMA/CD 协议;CSMA/CA 协议?/p>
3. 轮询讉K介质讉K控制Qo(h)牌传递协?/p>
(? 局域网
1. 局域网的基本概念与体系l构
2. 以太|与 IEEE 802.3
3. IEEE 802.11
4. 令牌环网的基本原?/p>
(? q域|?/p>
1. q域|的基本概念
2. PPP 协议
3. HDLC 协议
(? 数据链\层设?/p>
1. |桥的概念和基本原理
2. 局域网交换机及(qing)其工作原?/p>
四?|络?/p>
(一) |络层的功能
1. 异构|络互联
2. 路由与{?/p>
3. 拥塞控制
(? 路由法
1. ?rn)态\׃动态\?/p>
2. 距离-向量路由法
3. 链\状态\q?/p>
4. 层次路由
(? IPv4
1. Pv4 分组
2. IPv4 地址?NAT
3. 子网划分与子|掩码、CIDR
4. ARP 协议、DHCP 协议?ICMP 协议
(? IPv6
1. IPv6 的主要特?/p>
2. IPv6 地址
(? 路由协议
1. 自治pȝ
2. 域内路由与域间\?/p>
3. RIP 路由协议
4. OSPF 路由协议
5. BGP 路由协议
(? IP l播
1. l播的概?/p>
2. IP l播地址
3. l播路由法
招生院系Q?计算机科学技术学?/p>
院系说明Q?本院拟招?0%-80%推免生?/p>
专业代码 081202 专业名称 计算Y件与理论 招生人数 37
研究方向
01 数据库与知识?/p>
02 软g工程
03 Web数据处理
04 计算机支持的协同工作
05 计算机生物信息处?/p>
06 数据挖掘?sh)数据仓?/p>
07 ?sh)子商?/p>
08 |络协议与分布式软g
09 密码与信息安?/p>
10 法与程序理?/p>
11 人工与认知科?/p>
12 信息安全与信息编?/p>
13 量子信息与计?/p>
14 服务计算
复旦大学计算Y件原?a href="http://kepindz.cn/" target="_blank">考研初试与复试科?/p>
考试U目 ?01思想政治理论
?01p一
?01数学一
?08计算机学U专业基l合
复试U目
考试U目 ?01思想政治理论
?01p一
?01数学一
?08计算机学U专业基l合
复试U目
考试U目 |
?/span>101思想政治理论?/span>201p一?/span>301数学一?/span>408计算机学U专业基l合 (tng) |
复试U目 (tng) (tng) |
^计算Z业知?/span> (tng) 考试方式 (tng) 口试 (tng) L数学 (tng) 考试方式 (tng) W试 (tng) 计算机原?/span> (tng) 考试方式 (tng) W试 (tng) ^概率Z数理l计 (tng) 考试方式 (tng) W试 (tng) 软g工程 (tng) 考试方式 (tng) W试 (tng) 计算Zpȝ?/span> (tng) 考试方式 (tng) W试 (tng) 数据库引?/span> (tng) 考试方式 (tng) W试 (tng) ~译 (tng) 考试方式 (tng) W试 (tng) ^数据通信与计机|络 (tng) 考试方式 (tng) W试 (tng) 法设计与分?/span> (tng) 考试方式 (tng) W试 (tng) 计算机图形学 (tng) 考试方式 (tng) W试 (tng) ^数据l构 (tng) 考试方式 (tng) W试 (tng) ^操作pȝ (tng) 考试方式 (tng) W试 (tng) (tng) (tng) |
复试成W占入学考试Ll权?50%
备注 1.外语口语(含听?为复试必考科目,思想政治品d、思维表达能力{也均ؓ(f)复试必须考核目?/p>
2022考研初复试已l接q尾壎ͼ考研学子全面q入2023届备?/b>Q跨考ؓ(f)23考研的考生准备?0大课包全E准备、全q复?fn)备考计划、目标院校专业辅对{全真复试模拟练?fn)和全程针对性指|2023考研的小伙伴针也已经开始择校和复习(fn)?jin),跨考考研畅学5.0版本全新升Q无Z在校在家都可以更自如的完成你的考研复习(fn)Q?/a>暑假集训?/span>带来?jin)院校专业初步选择Q明方向;考研备考全q规划,核心(j)知识点入门;个性化制定备考方案,助你赢在赯U,早出发一点离成功更q一点!
点击右侧咨询?/strong>直接前往(xin)?jin)解更?/strong>
考研院校专业选择和考研复习(fn)计划 | |||
2023备考学?/td> | 2023U上U下随时学习(fn) | 34所自划UK校考研复试分数U汇?/td> | |
2022考研复试最全信息整?/a> | 全国各招生院校考研复试分数U汇?/a> | ||
2023全日制封闭训l?/span> | 全国各招生院校考研调剂信息汇?/a> | ||
2023考研先知 | 考研考试U目有哪些? | 如何正确看待考研分数U? | |
不同院校相同专业如何选择更适合自己?/a> | 从就业说考研如何择专业? | ||
手把手教你如何选专业? | 高校研究生教育各学科门类排行?/a> |
相关推荐
跨考考研评
班型 | 定向班型 | 开班时?/td> | 高定?/td> | 标准?/td> | 评介绍 | 咨询 |
U季集训 | 冲刺?/td> | 9.10-12.20 | 168000 | 24800?/td> | 班面授+专业??+专业译֮向辅?协议加强评(高定?+专属规划{疑(高定?+_化答?复试资源(高定?+复试译(高定?+复试指导(高定?+复试班主?v1服务(高定?+复试面授密训(高定?+复试1v1(高定? | |
2023集训畅学 | 非定向(政英?数政qQ?/td> | 每月20?/td> | 22800?协议? | 13800?/td> | 先行阶在U课E?基础阶在U课E?强化阶在U课E?真题阶在U课E?冲刺阶在U课E?专业NҎ(gu)一对一评+班主dE督学服?全程规划体系+全程试体系+全程_化答?择校择专业能力定位体p?全年关键环节指导体系+初试加强?初试专属服务+复试全科标准班服?/td> |