计算机考研大纲

计算机考研大纲 　?考目查查查 　　算机学科基合考涵盖数据机构、算机成原查查查查查查查查查查查查查查查查查查查查查查查查查查 理、操作系和算机网等学科基程。 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 考生比系查查查查查查查查查查查查查查查查查查查查查查查查 查查查查查查查查查查查查查查查查查查查查查查查地掌握上述基程的概念、基本原理和方法,能运用 所学的基本原理和基本方法分析、判断和解决有理和。查查查查查查查查查查查 　　?考形式和卷构 查查查查查查查查 　　一、卷分及考 查查查查查查查查 　　本卷分查查查查查150分,考查查查查180分查　　二、答方式 查查查 　　答方式卷、笔查查查查查查查查查 　　三、卷内容构 查查查 　　数据构查查 45分 　　算机成原理查查查查查查查 45分　　操作系查 35分 　　算机网查查查查查 25分 　　四、卷型构 查查查查查 　　查查查查查 80分(40小,小查查查每2分) 查查查查 合用70分 　?考范 查查查 　　数据构查查 　　【考目】查查查查 　　1.理解数据构的基本概念查查查查查查查;掌握数据的构、存构及其差异,查查查查查查查查查查查查查 以及各基本操作的。查查查查查查查查查 　　2.掌握基本的数据理原理和方法的基上,能算法行与分析。查查查查查查查查查查查查查查查查查查查查查查查查查 　　3.能合适的数据构和方法行求解。查查查查查查查查查查查查查查查查查查查查 　　一、性表查查查 　　(一)查查查查查查查性表的定和基本操作 　　(二)查查查性表的 　　1.查查查查序存构 　　2.查查查查式存构 　　3.查查查性表的用 　　二、、列和数查查查查查查查 　　(一)查查查查查查查查和列的基本概念 　　(二)查查查查查查查查查查和列的序存构 　　(三)查查查查查查查查查查和列的式存构 　　(四)查查查查查查和列的用 　　(五)特殊矩的存查查查查查查　三、与二叉查查查查查 　　(一)查的概念 　　(二)二叉查 　　1.二叉的定及其主要特征查查查查查查查查查查　　2.二叉的序查查查查存查查查查查查查查构和式存构　　3.二叉的遍查查查查 　　4.查查查查查查查查查查索二叉的基本概念和构造 　　5.二叉排序查 　　6.平衡二叉查 　　(三)查、森林 　　1.查查查查的存构 　　2.森林与二叉的查查查查　　3.查查和森林的遍 　　(四)查查查的用 　　1.等价查查查 　　2.哈夫曼(Huffman)查查查和哈夫曼 　　四、 查 　　(一) 查的概念 　　(二) 查查查查查查查的存及基本操作　　1. 查查查接矩法 　　2. 查接表法 　　(三) 查查的遍 　　1. 深度先搜索查查查查 　　2. 广度先搜索查查查查 　　(四) 查查查查查查查查查查的基本用及其度分析　　1. 最小(代价)生成查　　2. 最短路径 　　3. 拓扑排序 　　4. 查查路径 五、找 查 　　(一) 查找的基本概念　　(二) 查查查查序找法 　　(三) 折半找法查查查 　　(四) B-查 　　(五) 散列(Hash)表及其找查查　　(六) 查查查找算法的分析及用　　六、内部排序 　　(一) 排序的基本概念　　(二) 插入排序 　　1. 直接插入排序 　　2. 折半插入排序 　　(三) 气泡排序(bubble sort) 　　(四) 查查查查排序 　　(五) 希排序查查查(shell sort) 　　(六) 快速排序 　　(七) 堆排序 　　(八) 二路并排序查查查查(merge sort) 　　(九) 基数排序 　　(十) 各内部排序算法的比查查查查查查查查查查 　　(十一) 内部排序算法的用查查 　　查算机组成原理 　　【考目】查查查查 　　1. 理解理器算机系中各部件的内部工作原理、查查查查查查查查查查查查查查查查查查查查查查 成构以及相互接方式,具有完整的算机系的整机概念。查查查查查查查查查查查查查查查查查查查查查查查查查查查 　　2. 理解算机系次化构概念,熟悉硬件与件之的查查查查查查查查查查查查查查查查查查查查查查查 界面,掌握指令集体系构的基本知和基本方法。查查查查查查查查查查查查查查查　　3. 能运用算机成的基本原理和基本方法,有查查查查查查查查查查查查查查查查查查查查查查查 算机硬件系中的理和行算、分析,并能一些基本部件行。查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查 　　一、算机系概述 查查查查 　　(一) 查查查查查算机展程 　　(二) 查查查查查查算机系次构 　　1. 查查查算机硬件的基本成 　　2. 查查查查查查算机件的分 　　3. 查查查算机的工作程 　　(三) 查查算机性能指 　　吐量、响查查查查查查查查;CPU查查查查周期、主、CPI、CPU查查查行;MIPS、MFLOPS。 　二、数据的表示和运算 　　(一) 数制与查查 　　1. 查查查查查查查查查查位数制及其相互 　　2. 真和机器数查查查查查 　　3. BCD查 　　4. 字符与字符串 　　5. 校查查 　　(二) 定点数的表示和运算 　　1. 定点数的表示 　　无符号数的表示;有符号数的表示。　　2. 定点数的运算 　　定点数的位移运算;原定点数的加查查查查查查/减运算;查查定点数的加/减运算;定点数的乘/除运算; 溢出概念和判方法。查查查查 　　(三) 浮点数的表示和运算 　　1. 浮点数的表示 　　浮点数的表示范;IEEE754查查准 　　2. 浮点数的加/减运算 　　(四) 算元查查查查查ALU 　　1. 串行加法器和并行加法器 　　2. 算元查查查查查ALU的功能和机构　　三、 存查器次机构查查查查 　　(一) 存器的分查查查查查 　　(二) 存器的次化构查查查查查查查查 　　(三) 半体随机存取存器查查查查查查查查查 　　1. SRAM存器的工作原理查查查查查查查 　　2. DRAM存器的工作原理查查查查查查查 　　(四) 只存器查查查查 　　(五) 主存器与查查查CPU的接查查 　　(六) 双口RAM和多模存器查查查查 　　(七) 高速冲存器查查查查查(Cache) 　　1. 程序的局部查查查查查 　　2. Cache的基本工作原理　　3. Cache和主存之的映射方式查查查查查查　　4. Cache中主存的替算法查查查查查查　　5. Cache写策略 　　(八) 虚存器查查查查 　　1. 虚存器的基本概念查查查查查查查查查　　2. 查查查查查式虚存器 　　3. 段式虚存器查查查查 　　4. 段式虚存器查查查查查查查 　　5. TLB(快表) 　　四、指令系 查 　　(一) 指令格式 　　1. 指令的基本格式 　　2. 定操作指令格式查查查查查查查查　　3. 查查查查查查展操作指令格式 　　(二) 指令的址方式查查查查 　　1. 有效地址的概念 　　2. 数据址和指令址查查查查查查查　　3. 常址方式查查查查查 　　(三) CISC和RISC的基本概念五、中央理器 查查查(CPU)　　(一) CPU的功能和基本构查查　　(二) 指令行程查查查查 　　(三) 数据通路的功能和基本构查查　　(四) 控制器的功能和工作原理　　1. 硬布查控制器 　　2. 微程序控制器 　　微程序、微指令和微命令;微指令的方式查查查查;微地址的形式方式。 　　(五) 指令流水查 　　1. 指令流水的基本概念查查查查查查　　2. 超量和流水的基本概念查查查查查查查查查查查查查　　六、 查查 　　(一) 查查概述 　　1. 查查的基本概念 　　2. 查查查的分 　　3. 查查查查查查查查查的成及性能指 　　(二) 查查仲裁 　　1. 集中仲裁方式 　　2. 分布仲裁方式 　　(三) 查查查操作和定 　　1. 同定方式步查查查 　　2. 异定方式步查查查 　　(四) 查查查准 　　七、入出 查查查(I/O)系查 　　(一) I/O系基本概念查查查查查 　　(二) 外部查查 　　1. 查查查查查查查查查入:、鼠 　　2. 查查查查查查查查查查查出:示器、打印机 　　3. 外存查器:硬存器、磁列、光存器查查查查查查查查查查查查查查查 　　(三) I/O接口(I/O控制器) 　　1. I/O接口的功能和基本构查查　　2. I/O端口及其址查查 　　(四) I/O方式 　　1. 程序方式查查查查 　　2. 程序中断方式 　　中断的基本概念;中断响程查查查;中断理程查查查查;多重中断和中断屏蔽的概念。 　　3. DMA方式 　　DMA控制器的成查查;DMA查查查查送程。　　4. 通道方式 　操作系组 　　【考目】查查查查 　　1. 了解操作系在算机系中的作用、地位、展和特点。查查查查查查查查查查查查查查查查查查查查查 　　2. 理解操作系的基本概念、原理,掌握操作系方法与技。查查查查查查查查查查查查查查查查查查查查查查查查查查 　　3. 能运用所学的操作系原理、方法与技分析和解决。查查查查查查查查查查查查查查查查查查查查查查查查查查查查 　　一、操作系概述 查查查 　　(一) 操作系的概念、特征、功能和提供的服查查查查查查查查查查查查查查查查 　　(二) 操作系的展与分查查查查查查查　　(三) 操作系的运行境查查查查查查 　　二、程管理 查 　　(一) 查查查程与程 　　1. 查程概念 　　2. 查查查查查程的状与 　　3. 查程控制 　　4. 查查查程 　　5. 查程通信 　　共享存查系查;消息系查查查查;管道通信。　　6.查查查查查程概念与多程模型 　　(二)查查查理机度 　　1.查度的基本概念 　　2.查查查查查查查查查度机、切与程 　　3.查查度的基本准 　　4.查度方式 　　5.典型度算法查查查查 　　先来先服度算法查查查查查;短作查(短任、短程、短程查查查查查查查查查)查查查查查先度算法;查查查查查查查片度算 法;查查查查查查先度算法;高响比先度算法查查查查查查查查;多查查查查查查查查查查反列度算法。 　　(三)查程同步 　　1. 查程同的基本概念步 　　2. 查查查界区互斥的基本方法　　件方法查查查查查查;硬件方法查查查查　　3. 信号量 　　4. 管程 　　5. 查查查典同步 　　生查查者-消查查查查者;查者-写者查查;哲学家餐查查查查查。 　　(四) 死查 　　1. 死查查查查的概念 　　2. 死查查查查查理策略 　　3. 死防查查查 　　4. 死避免查查查 　　系安全查状:行查查查查查查查查家算法。　　5. 死查查查查查查和解除 　三、内存管理 　　(一) 内存管理基查 　　1. 内存管理概念 　　程序装入与接查查;查查查地址与物理地址空;内存保查查。 　　2. 交查与覆盖 　　3. 查查分配管理方式 　　一分查查查查查查配;分区分配。　　4. 非查查查查查查查查分配管理方式　　分管理方式查查查查查;分段管理方式;段式管理方式。查查查查查查查 　　(二) 虚内存管理查查查查查 　　1. 虚内存基本概念查查查查查查查 　　2. 查查查查查查求分管理方式 　　3. 查查查查面置算法 　　最佳置查查查算法(OPT);先先出查查查查查查查置算法(FIFO);最近最少使用置查查查算法(LRU);查查查置 算法(CLOCK)。 　　4. 查面分配策略 　　5. 抖查 　　抖象查查查;工作集。 　　6. 查求分段管理方式 　　7. 查查查查查查查求段式管理方式 　　四、 文件管理 　　(一) 文件系基查查查 　　1. 文件概念 　　2. 文件构查查 　　序查查查查文件;索引文件;索引查查查查查序文件。　　3. 目构查查查 　　文件控制和索查查查查查查引点;查查查查查查查查查查查查目构和两目构;查查查查形目构;查查查查查形目构。 　　4. 文件共享 　　共享机查查;共享方式;共享。查查查　　5. 文件保查 　　型查查查查;查查控制。 　　(二) 文件系查查查 　　1. 文件系次构查查查查查 　　2. 目查查查 　　3. 文件查查 　　(三) 磁与管理查查查查查查 　　1. 磁的构查查查查 　　2. 磁度算法查查查查查 　　3. 磁的管理查查查查 　　五、入出 查查查(I/O)管理 　　(一) I/O管理概述 　　1. I/O查查 　　2. I/O管理目查 　　3. I/O管理功能 　　4. I/O查用接口 　　5. I/O控制方式 　　(二) I/O核心子系查 　　1. I/O查度概念 　　2. 高速存与冲查查查查查查区 　　3. 查查分配与回收 　　4. 假脱机技(SPOOLing)查 　　5. 出理查查查 　查查算机网 　　【考目】查查查查 　　1. 掌握算机网的基本概念、基本原理和基本方法。查查查查查查查查查查查查查查查查查查查查查 　　2. 掌握算机网的体系构和典型网,了解典型网查查查查查查查查查查查查查查查查查查查查查查查 查查查查查查查查查查查查查查查查查查查查查查的成和特点,理解典型网的工作原理　　3. 能运用算机网的基本概念、基本原理和基本方查查查查查查查查查查查查查查查查查查查查查查 法行网系的分析、和用查查查查查查查查查查查查查查查　　一、算机网体系构 查查查查查查 　　(一) 查查查查算机网概述 　　1. 查查查查查查查查查查查算机网的概念、成与功能　　2. 查查查查查算机网的分 　　3. 查查查算机网与互网查查的展查查查查史　　4. 查查查算机网的查准化工作及相查查查　　(二) 查查查查查查查查查查查算机网体系构与参考模型 　　1. 查查查查查查算机网分构 　　2. 查查查查查查查查查查查查查算机网、接口、服等概念　　3. ISO/OSI参考模型和TCP/IP模型　　二、 查物理 　　(一) 通信基查 　　1. 信道、信号、、元、查查查查查查查查查查查查查查查查波特、速率等基本概念 　　2. 奈奎斯特定理与香查查查定理　　3. 信源与信宿 　　4. 查查查查与制 　　5. 查路交查、查查查查查查查查查文交与分交　　6. 数据与虚路查查查查查 　　(二) 查查查介 　　1. 双、同、光与查查查查查查查查查查查无查查查查介　　2. 物理接口的特性查查查查查查 　　(三) 物理查查查 　　1. 中器查查 　　2. 集器查查 　三、数据路 查查查 　　(一) 数据路的功能查查查查查查 　　(二) 查查 　　(三) 差控制查查查 　　1. 查查查查 　　2. 查查查查 　　(四) 流量控制与可靠查查查查机制　　1. 流量控制、可靠查查查查查查查查查与滑窗口机制　　2. 查查查查查查查查滑窗口与停止-等待查查　　3. 多查查查查查查查查滑窗口与后退N查查查(GBN)　　4. 多查查查查查查查查查查查查滑窗口与重(SR)　　(五) 介查查查查查控制 　　1. 信道划分介查查查查查控制 　　分多路用、分多路用、查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查查波分多路用、分多路用的概念和基本原理。 　　2. 随即介查查查查查查查查控制 　　ALOHA查查;CSMA查查;CSMA/CD查查;CSMA/CA查查。 　　3. 查查查查查查查查查查查查查查查查介控制:令牌　　(六) 局域网 　　1. 局域网的基本概念与体系构查查　　2. 以太网与IEEE 802.3　　3. IEEE 802.11　　4. 令牌查查查查查查查网的基本原理 　　(七) 广域网 　　1. 广域网的基本概念 　　2. PPP查查 　　3. HDLC查查 　　4. ATM网基本原理查查查查查　　(八) 数据路查查查查查　　1. 网查 　　网的概念查查查查;透明网与生成算查查查查查查查;源查查查查查查查查查查查径网与源径算法。 　　2. 局域网交查机及其工作原理。 　　四、网 查查 　　(一) 网的功能查查查查查　　1. 异构网互查查查 　　2. 路由与查查 　　3. 查塞控制 　　(二) 路由算法 　　1. 静查查查查查查查查路由与路由　　2. 距离-向量路由算法　　3. 查查查查查查路状路由算法　　4. 查次路由 　　(三) IPv4　　1. IPv4分查 　　2. IPv4地址与NAT　　3. 子网划分与子网掩查查、CIDR 　　4. ARP 查查、DHCP 查查与ICMP查查 　　(四) IPv6　　1. IPv6的主要特点　　2. IPv6地址 　　(五) 路由查查 　　1. 自治系查 　　2. 域内路由与域查查查路由　　3. RIP路由查查 　　4. OSPF路由查查　　5. BGP路由查查　　(六) IP查播 　　1. 查播的概念 　　2. IP查播地址 　　3. 查播路由算法 　　(七) 移查IP 　　1. 移查IP的概念 　　2. 移查IP的通信程查查　　(八) 网查查查查 　　1. 路由器的成和功能查查查查查　　2. 路由表与路由查查　　五、 查查查 　　(一) 查查查查提供的服 　　1. 查查查的功能 　　2. 查查查查址与端口 　　3. 无接服与面查查查查查查查查查查查向接服　　(二) UDP查查 　　1. UDP数据查 　　2. UDP校查 　　(三) TCP查查 　　1. TCP段 　　2. TCP查接管理 　　3. TCP可靠查查 　　4. TCP流量控制与查查查查塞控制　　六、用 查查 　　(一) 网用模型查查查查查 　　1. 客查/服器查查模型 　　2. P2P模型 　　(二) DNS系查 　　1. 查查次域名空 　　2. 域名服器查查 　　3. 域名解析程查查 　　(三) FTP 　　1. FTP查查的工作原理　　2. 控制接与数据接查查查查查查查　　(四) 查查查子件 　　1. 查查查查查查查查查查子件系的成构　　2. 查查查查查查子件格式与MIME　　3. SMTP查查与POP3查查　　(五) WWW 　　1. WWW的概念与成构查查查查　　2. HTTP查查