(zhn)现在的位置Q?/strong> 跨考网频道考研报名正文

2011q复旦计机考研大纲_跨考网

最后更新时_(d)(x)2011-08-26 04:49:49
辅导评Q?a target="_blank" rel="nofollow">暑期集训 在线咨询
复习(fn)紧张Q焦头烂额?逆风轻袭Q来跨考秋季集训营Q帮你寻Ҏ(gu)Q定Ҏ(gu)Q?/span> ?jin)解一?>

  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://www.ivlnzgm.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>

跨考考研评

班型 定向班型 开班时?/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>

①凡本网注明“稿件来源:(x)跨考网”的所有文字、图片和韌频稿Ӟ版权均属北京学博教育咨询有限公司Q含本网和跨考网Q所有,M媒体、网站或个h未经本网协议授权不得转蝲、链接、{帖或以其他Q何方式复制、发表。已l本|协议授权的媒体、网站,在下载用时必须注明“稿件来源,跨考网”,q者本|将依法q究法律责Q?/p>

②本|未注明“稿件来源:(x)跨考网”的?囄Eg均ؓ(f)转蝲E,本网转蝲仅基于传递更多信息之目的Qƈ不意味着再通{载稿的观Ҏ(gu)证实其内容的真实性。如其他媒体、网站或个h从本|下载用,必须保留本网注明的“稿件来源”,q自负版权等法律责Q。如擅自改为“稿件来源:(x)跨考网”,本网依法追I法律责仅R?/p>

③如本网转蝲E涉?qing)版权等问题Q请作者见E后在两周内速来?sh)与跨考网联系Q电(sh)话:(x)400-883-2220