考研生计算机

　1、计算机应用技术　　研究方向：计算机网络、实时计算机应用、CIMS、计算机图形学、并行计算、网络信息安全、数据库、情感计算、数据挖掘、分布式计算、知识工程、计算机视觉、自动推理、机器学习、草图理解、网络性能分析与协议设计、网络管理与安全、计算机图形学、信息可视化、基于GPU的高性能计算、复杂系统(应急、物流、海洋)领域工程、基于SOA的空间信息共享与业务协同、语义搜索引擎、自然语言处理、机器翻译、搜索引擎、空中交通信息系统与控制、民航信息与决策支持系统、智能交通系统理论与技术等。　　专业特点：计算机应用技术是针对社会与各种企事业单位的信息化需求，通过对计算机软硬件与网络技术的选择、应用和集成，对信息系统进行需求分析、规划和设计，提供与实施技术与解决方案，创建优化的信息系统，并对其运行实行有效的技术维护和管理的学科。　　培养这方面人才所涉及的知识面包括：数学与信息技术基础、程序设计基础、系统平台技术、计算机网络、信息管理与安全、人机交互、集成程序开发、系统架构与集成、Web与数字媒体技术、工程实施、职业操守等。培养目标是为企事业单位和政府机构提供首席信息官及承担信息化建设核心任务的人才，并提供为IT企业提供系统分析人才。　　科研状况：本专业是天津市第一个计算机类博士点，主要从事计算机技术在其它领域应用中核心技术问题研究及相关信息系统开发。近年来在计算机集成制造（CIMS）、计算机辅助教学、虚拟现实技术应用、计算机工业控制、电子商务等方向承担国家863项目及重大项目、国家自然科学基金十余项。承担省部级及横向科研课题近百项。为国家和天津市的信息化建设做出了重要贡献。　　近几年报考简况：本专业从80年代初开始招生，至今已为国家培养出硕士学位研究生300多名。近年来，报考人数和录取名额逐年同步增加。　　硕士期间主要课程及论文要求：主要课程：高等计算机网络、计算理论、排队论及在计算机中的应用、应用组合数学、软件体系结构、面向对象方法学、分布式计算机系统、并行计算、高级计算机图形学、高级人工智能、模式识别与理解、机器学习、密码学与信息安全、统一建模语言。　　论文要求：论文选题涉及计算机在各领域应用的理论研究、尖端技术开发、以及在国民经济各个领域的应用研究。论文应能全面反映本学科发展动态、具有科学性、先进性和一定的创新性。对于理论研究课题，要求达到较高的理论水平和创新；对于系统设计、系统开发及系统应用课题，要求指导理论正确，实现技术先进，设计新颖，所设计的系统应能付诸实现、具有实际应用价值并能够带来明显的社会经济效益。 就业方向：本专业培养的研究生具有坚实的计算机科学与技术的理论基础，全面掌握计算机应用领域的理论和工程方法，能很好地胜任高等院校、科研院所、大型企事业单位、高新技术产业等的教学、科研、系统设计、产品开发、应用系统集成等工作。　　2、计算机软件与理论　　研究方向：计算理论、算法理论； 软件工程、中间件、智能软件、计算环境；并行计算、网格计算、普及计算；密码学、信息安全、数据理论；图形图象算法、可视化方法；人工智能应用基础；理论计算机科学其他方向。　　专业特点：计算机软件与理论专业涉及计算机科学与技术的基本理论和方法，强调计算、算法、软件、设计等概念，主要的领域包括计算理论、算法与复杂性、程序设计语言、软件设计与理论、数据库系统、人工智能、操作系统与编译理论、信息安全理论与方法、图形学与可视化计算、以网络为中心的计算等。　　科研状况：计算机软件与理论专业是我院重点发展，进步较快的专业。近年来承担国家863、自然科学基金、，以及省部级项目多项。在网络信息安全、中间件技术、并行计算、网格计算、计算机图形学等方面取得了多项前沿性成果。 近几年报考简况：本专业从96年代初开始招生，至今已为国家培养出硕士学位研究生50多名。近年来，报考人数和录取名额逐年同步增加。　　硕士期间主要课程及论文要求：主要课程：计算理论、应用组合数学、软件体系结构、面向对象方法学、分布式计算机系统、并行计算、高级计算机图形学、高级人工智能、模式识别与理解、机器学习、密码学与信息安全、统一建模语言。 论文要求：论文选题涉及计算机软件的理论研究、尖端技术开发、以及在国民经济各个领域的应用研究。论文应能全面反映本学科发展动态、具有科学性、先进性和一定的创新性。对于理论研究课题，要求达到较高的理论水平和创新；对于系统设计、系统开发及系统应用课题，要求指导理论正确，实现技术先进，设计新颖，所设计的系统应能付诸实现、具有实际应用价值并能够带来明显的社会经济效益。　　就业方向：本专业培养的研究生具有坚实的计算机科学与技术的理论基础，全面掌握计算机软件的理论方法，以及软件工程、信息系统、并行计算、普及计算等等的软件系统开发技术，能很好地胜任高等院校、科研院所、大型企事业单位、高新技术产业等的教学、科研、系统设计、产品开发、应用系统集成等工作。 3、计算机系统结构　　研究方向：分布式计算机系统、计算机网络系统与全球个人计算系统、真实感图形生成与虚拟现实技术　　专业特点：计算机系统结构（原名计算机组织与系统结构）专业全面研究各种类型的计算机系统（从单机到网络）的构成、硬件与软件的联系与功能匹配、计算机系统性能评价与改进等。该专业的研究课题涉及高性能处理机系统结构、多机系统、并行计算与分布式计算系统、计算机系统性能评价、VLSL设计、容错计算技术、计算机接口技术、计算机网络系统与通信系统、移动计算、全球个人计算系统等。　　科研状况：本专业近年来承担多项国家科委、国家教委、国家计委及天津市自然科学基金项目，并有多项科研获奖。其中G.T9112计算机解密系统获北京市公安局科技进步二等奖，表面高度复杂实体的CAM获国家科委科技进步二等奖。目前承担国家自然科学基金项目“面向ASIC的真实感图形算法和系统结构的研究”、国家高科技863项目“用于建筑环境仿真设计的分布式多用户虚拟现实系统”、天津自然科学基金项目“分布式多用户VR开发系统平台的研究”和一大批为企事业单位开发的横向科研项目。　　近几年报考简况：本专业从80年代初开始招生，至今已为国家培养出硕士学位研究生50多名。近年来，报考人数和录取名额逐年同步增加。　　硕士期间主要课程及论文要求：主要课程：应用数学、外语、高等计算机网络、排队论及在计算机中的应用、计算理论、现代计算机体系结构、计算机综合实验、计算机控制及应用、计算机网络研究热点问题、计算机系统仿真、量子计算、密码学与信息安全、面向对象方法学、嵌入式系统设计、统一建模语言、图　　象/模式识别与理解、机器学习、软件体系结构。 　　论文要求：论文选题涉及计算机系统结构的理论研究、尖端技术开发、以及在国民经济各个领域的应用研究。论文应能全面反映本学科发展动态、具有科学性、先进性和一定的创新性。对于理论研究课题，要求达到较高的理论水平和创新；对于系统设计、系统开发及系统应用课题，要求指导理论正确，实现技术先进，设计新颖，所设计的系统应能付诸实现、具有实际应用价值并能够带来明显的社会经济效益。　　就业方向：本专业培养的研究生具有坚实的计算机科学与技术的理论基础，全面掌握计算机系统结构、计算机工程、网络工程、嵌入式系统等的应用开发技术、能很好地胜任高等院校、科研院所、大型企事业单位、高新技术产业等的教学、科研、系统设计、产品开发、应用系统集成等工作。　　计算机系统结构 02 网络与信息安全　　04 计算机通信，信息安全，多媒体信号处理 05 图形图像处理技术　　07 计算机图形图像处理技术、嵌入式系统 09 计算机网络与图形图像处理 10 计算机网络与信息处理　　11 输入输出技术与设备、图像处理与图像理解 12 信息安全理论与技术,嵌入式系统 13 网络安全　　14 信息安全与编码　　15 网络安全和网络计算 16 图形图像和外设　　17 计算机输入输出技术与设备、图形图像处理与理解 考试科目:　　①101政治理论②201英语③301数学（一）④431计算机基础(计算机基础包含离散数学45分；数据结构45分；计算机组成原理60分) 计算机软件与理论 02 面向对象技术　　04 软件安全与编译器体系结构 06 分布计算与互联网技术　　08 并行与分布计算，生物信息学算法 09 软件工程、信息系统 10 软件理论与应用　　11 高可信软件技术、互联网计算与互联网软件、可编程芯片支持软件和嵌入式系统　　12 软件测试与自演化技术 14 程序理解、软件再工程　　15 计算智能的理论、方法与应用　　16 高可信软件技术、互联网计算与互联网软件、可编程芯片支持软件和嵌入式系统

自2009年起，计算机专业考研出试为全国统考，2009年计算机考研大纲如下Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、 试卷满分及考试时间 本试卷满分为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的概念与组成结构 HTTP协议 我学的是计算机专业，在学大纲中涉及的课程前先修了高等数学，离散数学，C语言，C++，在调试数据结构和操作系统的程序时用的都是C自2009年起，计算机专业考研出试为全国统考，2009年计算机考研大纲如下Ⅰ考查目标nbsp;计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。nbsp;Ⅱ考试形式和试卷结构nbsp;一、nbsp;试卷满分及考试时间nbsp;本试卷满分为150分，考试时间为180分钟nbsp;二、nbsp;答题方式nbsp;答题方式为闭卷、笔试nbsp;三、nbsp;试卷内容结构nbsp;数据结构nbsp;45分nbsp;计算机组成原理nbsp;45分nbsp;操作系统nbsp;35分nbsp;计算机网络nbsp;25分nbsp;四、nbsp;试卷题型结构nbsp;单项选择题nbsp;80分（40小题，每小题2分）nbsp;综合应用题nbsp;70分nbsp;Ⅲ考查范围nbsp;数据结构nbsp;【考查目标】nbsp;1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。nbsp;2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。nbsp;3.能够选择合适的数据结构和方法进行问题求解。nbsp;一、线性表nbsp;（一）线性表的定义和基本操作nbsp;（二）线性表的实现nbsp;1.顺序存储结构nbsp;2.链式存储结构nbsp;3.线性表的应用nbsp;二、栈、队列和数组nbsp;（一）栈和队列的基本概念nbsp;（二）栈和队列的顺序存储结构nbsp;（三）栈和队列的链式存储结构nbsp;（四）栈和队列的应用nbsp;（五）特殊矩阵的压缩存储nbsp;三、树与二叉树nbsp;（一）树的概念nbsp;（二）二叉树nbsp;1.二叉树的定义及其主要特征nbsp;2.二叉树的顺序存储结构和链式存储结构nbsp;3.二叉树的遍历nbsp;4.线索二叉树的基本概念和构造nbsp;5.二叉排序树nbsp;6.平衡二叉树nbsp;（三）树、森林nbsp;1.书的存储结构nbsp;2.森林与二叉树的转换nbsp;3.树和森林的遍历nbsp;（四）树的应用nbsp;1.等价类问题nbsp;2.哈夫曼（Huffman）树和哈夫曼编码nbsp;四、nbsp;图nbsp;（一）nbsp;图的概念nbsp;（二）nbsp;图的存储及基本操作nbsp;1.nbsp;邻接矩阵法nbsp;2.nbsp;邻接表法nbsp;（三）nbsp;图的遍历nbsp;1.nbsp;深度优先搜索nbsp;2.nbsp;广度优先搜索nbsp;（四）nbsp;图的基本应用及其复杂度分析nbsp;1.nbsp;最小（代价）生成树nbsp;2.nbsp;最短路径nbsp;3.nbsp;拓扑排序nbsp;4.nbsp;关键路径nbsp;五、nbsp;查找nbsp;（一）nbsp;查找的基本概念nbsp;（二）nbsp;顺序查找法nbsp;（三）nbsp;折半查找法nbsp;（四）nbsp;B-树nbsp;（五）nbsp;散列（Hash）表及其查找nbsp;（六）nbsp;查找算法的分析及应用nbsp;六、nbsp;内部排序nbsp;（一）nbsp;排序的基本概念nbsp;（二）nbsp;插入排序nbsp;1.nbsp;直接插入排序nbsp;2.nbsp;折半插入排序nbsp;（三）nbsp;气泡排序（bubblenbsp;sort）nbsp;（四）nbsp;简单选择排序nbsp;（五）nbsp;希尔排序（shellnbsp;sort）nbsp;（六）nbsp;快速排序nbsp;（七）nbsp;堆排序nbsp;（八）nbsp;二路归并排序（mergenbsp;sort）nbsp;（九）nbsp;基数排序nbsp;（十）nbsp;各种内部排序算法的比较nbsp;（十一）nbsp;内部排序算法的应用nbsp;计算机组成原理nbsp;【考查目标】nbsp;1.nbsp;理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。nbsp;2.nbsp;理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。nbsp;3.nbsp;能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。nbsp;一、nbsp;计算机系统概述nbsp;（一）nbsp;计算机发展历程nbsp;（二）nbsp;计算机系统层次结构nbsp;1.nbsp;计算机硬件的基本组成nbsp;2.nbsp;计算机软件的分类nbsp;3.nbsp;计算机的工作过程nbsp;（三）nbsp;计算机性能指标nbsp;吞吐量、响应时间；cpu时钟周期、主频、CPI、cpu执行时间；MIPS、MFLOPS。nbsp;二、nbsp;数据的表示和运算nbsp;（一）nbsp;数制与编码nbsp;1.nbsp;进位计数制及其相互转换nbsp;2.nbsp;真值和机器数nbsp;3.nbsp;BCD码nbsp;4.nbsp;字符与字符串nbsp;5.nbsp;校验码nbsp;（二）nbsp;定点数的表示和运算nbsp;1.nbsp;定点数的表示nbsp;无符号数的表示；有符号数的表示。nbsp;2.nbsp;定点数的运算nbsp;定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。nbsp;（三）nbsp;浮点数的表示和运算nbsp;1.nbsp;浮点数的表示nbsp;浮点数的表示范围；IEEE754标准nbsp;2.查看原帖>>

勤思推荐：数据结构：推荐参考教材: 严蔚敏的<<数据结构>>重点内容： 树与二叉树(性质、存储方式、遍历、哈夫曼树)、图(存储方式、遍历、连通性问题、关键路径)、查找(二叉排序树、平衡二叉树、B-树、哈希表),内部排序。串与文件不用浪费太大的精力。 计算机组成原理：推荐参考教材: 唐朔飞的<<计算机组成原理>>和配套的学习指导与习题解答。重点内容: 数据的表示和计算、主存与cpu的连接、高速缓存与主存的映射、常用寻址方式、cpu指令执行过程、程序中断方式、微程序控制器。操作系统：推荐参考教材: 汤子瀛的<<计算机操作系统>>重点内容： PV操作的同步与互斥问题、进程状态转换、调度算法、死锁、虚拟内存的页面置换算法、磁盘调度算法。计算机网络：推荐参考教材: 谢希仁的<<计算机网络>>重点内容： 数据链路层的流量控制(滑动窗口)、CSMA协议、透明网桥、IPV4、CIDR、RIP协议、TCP流量与拥塞控制。如果还有疑问你可以去勤思的网站上咨询专业的老师。。数学二，英语一，政治，计算机科学与技术。

计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。考试内容及试卷结构在考试大纲中确定。研究生考试的报考条件：1、国家承认学历的应届本科毕业生及自学考试和网络教育届时可毕业本科生。2、具有国家承认的大学本科毕业学历的人员，要求报名时通过学信网学历检验，没通过的可向有关教育部门申请学历认证。3、获得国家承认的高职高专毕业学历后满2年或2年以上，达到与大学本科毕业生同等学历，且符合招生单位根据本单位的培养目标对考生提出的具体业务要求的人员。4、国家承认学历的本科结业生，按本科毕业生同等学历身份报考。5、已获硕士、博士学位的人员。扩展资料：计算机专业毕业生应具备的能力：1、掌握电子技术和计算机组成与体系结构的基本原理、分析方法和实验技能，能从事计算机硬件系统开发与设计。2、掌握程序设计语言、算法与数据结构、操作系统以及软件设计方法和工程的基本理论、基本知识与基本技能，具有较强的程序设计能力,能从事系统软件和大型应用软件的开发与研制。3、掌握并行处理、分布式系统、网络与通信、多媒体信息处理、计算机安全、图形图象处理以及计算机辅助设计等方面的基本理论、分析方法和工程实践技能，具有计算机应用和开发的能力。4、掌握计算机科学的基本理论，具有从事计算机科学研究的坚实基础。参考资料来源：百度百科—计算机专业参考资料来源：百度百科—计算机科学与技术专业参考资料来源：百度百科—全国硕士研究生统一招生考试

以下是教育部最新第四轮计算机科学与技术学科评估具体排名，其中排名前4的大学是北京大学、清华大学、浙江大学、国防科技大学，这是国内目前计算机专业排名第一梯队，能力不相上下，以下具体榜单，还比较权威，供大家参考：1、第四轮计算机科学与技术学科评估结果序号 学校代码 学校名称 评选结果1 10001 北京大学 A+2 10003 清华大学 A+3 10335 浙江大学 A+4 90002 国防科技大学 A+5 10006 北京航空航天大学 A6 10013 北京邮电大学 A7 10213 哈尔滨工业大学 A8 10248 上海交通大学 A9 10284 南京大学 A10 10487 华中科技大学 A11 10614 电子科技大学 A12 10004 北京交通大学 A-13 10007 北京理工大学 A-14 10145 东北大学 A-15 10183 吉林大学 A-16 10247 同济大学 A-17 10358 中国科学技术大学 A-18 10486 武汉大学 A-19 10533 中南大学 A-20 10698 西安交通大学 A-21 10699 西北工业大学 A-22 10701 西安电子科技大学 A-23 90005 解放军信息工程大学 A-24 10002 中国人民大学 B+25 10005 北京工业大学 B+26 10008 北京科技大学 B+27 10055 南开大学 B+28 10056 天津大学 B+29 10141 大连理工大学 B+30 10217 哈尔滨工程大学 B+31 10246 复旦大学 B+32 10269 华东师范大学 B+33 10286 东南大学 B+34 10287 南京航空航天大学 B+35 10288 南京理工大学 B+36 10336 杭州电子科技大学 B+37 10359 合肥工业大学 B+38 10384 厦门大学 B+39 10422 山东大学 B+40 10532 湖南大学 B+41 10558 中山大学 B+42 10561 华南理工大学 B+43 10610 四川大学 B+44 10611 重庆大学 B+45 10613 西南交通大学 B+46 10617 重庆邮电大学 B+47 90006 解放军理工大学 B+48 10294 河海大学 B49 10299 江苏大学 B50 10300 南京信息工程大学 B51 10337 浙江工业大学 B52 10357 安徽大学 B53 10423 中国海洋大学 B54 10491 中国地质大学 B55 10497 武汉理工大学 B56 10559 暨南大学 B57 10590 深圳大学 B58 10635 西南大学 B59 10730 兰州大学 B60 90059 火箭军工程大学 B61 10027 北京师范大学 B62 10060 天津理工大学 B63 10108 山西大学 B64 10151 大连海事大学 B65 10186 长春理工大学 B66 10214 哈尔滨理工大学 B67 10216 燕山大学 B68 10251 华东理工大学 B69 10280 上海大学 B70 10285 苏州大学 B71 10290 中国矿业大学 B72 10009 北方工业大学 B-73 10019 中国农业大学 B-74 10028 首都师范大学 B-75 10058 天津工业大学 B-76 10079 华北电力大学 B-77 10112 太原理工大学 B-78 10126 内蒙古大学 B-79 10143 沈阳航空航天大学 B-80 10255 东华大学 B-81 10293 南京邮电大学 B-82 10295 江南大学 B-83 10353 浙江工商大学 B-84 10386 福州大学 B-85 10424 山东科技大学 B-86 10427 济南大学 B-87 10511 华中师范大学 B-88 10593 广西大学 B-89 10595 桂林电子科技大学 B-90 10673 云南大学 B-91 10697 西北大学 B-92 10746 青海师范大学 B-93 10755 新疆大学 B-94 11414 中国石油大学 B-95 90045 空军工程大学 B-96 10010 北京化工大学 C+97 10032 北京语言大学 C+98 10033 中国传媒大学 C+99 10059 中国民航大学 C+100 10075 河北大学 C+101 10080 河北工业大学 C+102 10153 沈阳建筑大学 C+103 10165 辽宁师范大学 C+104 10252 上海理工大学 C+105 10264 上海海洋大学 C+106 10292 常州大学 C+107 10338 浙江理工大学 C+108 10345 浙江师范大学 C+109 10351 温州大学 C+110 10394 福建师范大学 C+111 10403 南昌大学 C+112 10459 郑州大学 C+113 10488 武汉科技大学 C+114 10534 湖南科技大学 C+115 10602 广西师范大学 C+116 10621 成都信息工程大学 C+117 10657 贵州大学 C+118 10674 昆明理工大学 C+119 10710 长安大学 C+120 11065 青岛大学 C+121 11664 西安邮电大学 C+122 10011 北京工商大学 C123 10076 河北工程大学 C124 10107 石家庄铁道大学 C125 10110 中北大学 C126 10188 东北电力大学 C127 10190 长春工业大学 C128 10270 上海师范大学 C129 10360 安徽工业大学 C130 10414 江西师范大学 C131 10456 山东财经大学 C132 10460 河南理工大学 C133 10462 郑州轻工业学院 C134 10530 湘潭大学 C135 10564 华南农业大学 C136 10700 西安理工大学 C137 10702 西安工业大学 C138 10712 西北农林科技大学 C139 11075 三峡大学 C140 11117 扬州大学 C141 11258 大连大学 C142 11845 广东工业大学 C143 10421 江西财经大学 C-144 10463 河南工业大学 C-145 10475 河南大学 C-146 10476 河南师范大学 C-147 10490 武汉工程大学 C-148 10495 武汉纺织大学 C-149 10500 湖北工业大学 C-150 10536 长沙理工大学 C-151 10589 海南大学 C-152 10596 桂林理工大学 C-153 10615 西南石油大学 C-154 10618 重庆交通大学 C-155 10623 西华大学 C-156 10651 西南财经大学 C-157 10705 西安石油大学 C-158 11232 北京信息科技大学 C-159 11535 湖南工业大学 C-160 90039 海军航空工程学院 C-161 10052 中央民族大学 C-162 10144 沈阳理工大学 C-163 10212 黑龙江大学 C-164 10254 上海海事大学 C-165 10289 江苏科技大学 C-166 10385 华侨大学 C-167 10405 东华理工大学 C-168 10407 江西理工大学 C-2、计算机专业详细介绍计算机专业涵盖软件工程专业，主要培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。该专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。毕业生需具备能力：1、具备扎实的数据基础理论和基础知识；2、具有较强的思维能力、算法设计与分析能力；3、系统掌握计算机科学与技术专业基本理论、基本知识和操作技能；4、了解学科的知识结构、典型技术、核心概念和基本工作流程；5、有较强的计算机系统的认知、分析、设计、编程和应用能力；

从2009年起，全国硕士研究生入学考试计算机科学与技术学科实行全国统考。1、计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。2、计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。考试内容及试卷结构在考试大纲中确定。3、计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，阅卷工作由省级招生考试机构统一组织，有关考务工作要求另行通知。4、对于授理学学位的招生单位，第三单元考试科目可选数学一，也可自命题;第四单元考试科目必须采用联考的计算机学科专业基础综合。5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》(教学〔2006〕4号)的要求，及时对该学科复试内容、办法和其他相关工作作出相应调整。6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源，对此招生部门应主动做好与培养、推荐部门的衔接工作。考研计算机的所有的科目是全国统考，有固定的题型，有固定的参考教材，只要好好的复习，就能在笔试的时候轻松的取得好成绩。

支持跨考计算机的研究生。首先，我得说，计算机是统考，很容易考的，因为都是一些理论方面的，而且不是很深，只是很广。只有多看看多记记就可以达到一般般的分数了。英语嘛，看你的基础了，过了六级没？（有些学校要求过六级的），英语不是很强的话，暑假就应该准备了，分章节复习，单词和阅读不能断。政治应该要放到暑假后了，甚至可以放到最后两三个月开始也行，因为就2010的经验来看，政治六七十分不在话下，除非你想拿80以上。跨考，当然得看专业了。至于复习书嘛，你应该也知道吧？基本上都是那几本书。数学基础好的话可以少些时间，多花些时间看专业（毕业竟你的跨考）。总之，哪科不行就先、重点看。重复多次地看。

中国研究生教育计算机专业学校排名计算机系统结构前20名（总共47所高校）1.清华大学，2.华中科技大学，3.西安交通大学，4.上海交通大学，5.浙江大学，6.西安电子科技大学，7.武汉大学，8.复旦大学，9.哈尔滨工业大学，10.东北大学，11.北京大学，12.东南大学，13.北京航空航天大学，14.中国科学技术大学，15.电子科技大学，16.吉林大学，17.南京理工大学，18.重庆大学，19.北京科技大学，20.同济大学　　　　计算机软件与理论前40名（总共158所高校）1.上海交通大学，2.南京大学，3.北京大学，4.北京航空航天大学，5.吉林大学，6.清华大学，7.浙江大学，8.西安交通大学，9.东南大学，10.电子科技大学，11.中国科学技术大学，12.哈尔滨工业大学，13.大连理工大学，14.华中科技大学，15.武汉大学，16.复旦大学，17.中山大学，18.西安电子科技大学，19.东北大学，20.西北工业大学，21.北京理工大学，22.北京交通大学，23.南京理工大学，24.重庆大学，25.山东大学，26.四川大学，27.中南大学，28.云南大学，29.上海大学，30.同济大学，31.河海大学，32.北京邮电大学，33.山东科技大学，34.中国人民大学，35.南京邮电大学，36.西北大学，37.武汉理工大学，38.贵州大学，39.陕西师范大学，40.天津大学　　计算机应用技术前60名（总共271所高校）1.清华大学，2.浙江大学，3.哈尔滨工业大学，4.北京大学，5.东南大学，6.东北大学，7.西北工业大学，8.安徽大学，9.上海交通大学，10.华中科技大学，11.北京航空航天大学，12.北京理工大学，13.西安电子科技大学，14.西安交通大学，15.吉林大学，16.西南交通学，17.大连理工大学，18.电子科技大学，19.北京工业大学，20.重庆大学，21.复旦大学，22.哈尔滨工程大学，

　　计算机相对来说是挺难考的，具体好不好考，也真的很主观，不过数学专业的跨考计算机倒是挺多的。计算机统考有4门课：数据结构、组成原理、操作系统和网络，强度比较大，但是每年跨专业考上的人也很多。　　计算机专业是计算机硬件与软件相结合、面向系统、侧重应用的宽口径专业。通过基础教学与专业训练，培养基础知识扎实、知识面宽、工程实践能力强，具有开拓创新意识，在计算机科学与技术领域从事科学研究、教育、开发和应用的高级人才。本专业开设的主要课程有:电子技术、离散数学、程序设计、数据结构、操作系统、计算机组成原理、微机系统、计算机系统结构、编译原理、计算机网络、数据库系统、软件工程、人工智能、计算机图形学、数字图像处理、计算机通讯原理、多媒体信息处理技术、数字信号处理、计算机控制、网络计算、算法设计与分析、信息安全、应用密码学基础、信息对抗、移动计算、数论与有限域基础、人机界面设计、面向对象程序设计等。