2020哈尔滨工业大学854计算机基础硕士研究生入学考试大纲

　　2020年计算机考研复习已经开始，新东方在线在此整理了2020哈尔滨工业大学854计算机基础硕士研究生入学考试科目大纲，希望能帮助大家!

　　本考试科目考试时间180分钟，满分150分。包括计算机系统(计算机组成原理+操作系统)、计算机网络、数2020哈尔滨工业大学854计算机基础硕士研究生入学考试科目大纲据结构与算法共三部分，每部分各70、40、40分。

　　计算机系统部分(70分)

　　一、 考试要求

　　1. 要求考生全面掌握现代计算机系统软硬件各层次的组成结构与工作原理，深入理解程序的机器级表示、代码生成、加载执行、存储与交互等技术。

　　2. 要求考生从计算机系统的角度进行程序优化、缺陷分析、故障恢复及攻击防范，并设计正确、可靠、高性能的计算机程序，来解决复杂计算机工程问题。

　　二、考试内容

　　1)计算机系统基本概念

　　a: 计算机系统的层次结构

　　b: 程序生成与运行的基本原理与工作过程

　　c: 计算机系统的分析评价方法

　　2)信息表示与处理

　　a: 信息编码与存储

　　b: 整数表示与运算

　　c: 浮点数表示与运算

　　3) 程序的机器级表示

　　a: 机器的结构与运行，指令系统与寻址方式

　　b: 基本数据类型与操作的机器级表示

　　c: 基本程序结构的机器级表示

　　d: 缓冲器溢出原理与漏洞攻防

　　4)处理器体系结构

　　a: ISA的组成与设计

　　b: 顺序结构CPU实现与微操作

　　c: 流水线CPU基本原理与技术

　　5)程序性能优化

　　a: 面向编译器的程序优化方法

　　b: 面向流水线CPU、超标量CPU、向量CPU的程序优化方法

　　6)存储器层次结构

　　a: 存储器层次结构与局部性原理

　　b: 高速缓存技术与基于存储器的程序优化技术

　　7)链接

　　a: 符号解析、静态连接与重定位

　　b: 共享库、动态链接与库打桩

　　8)异常控制流

　　a: 异常与进程

　　b: 信号与处理

　　9)虚拟存储器

　　a: 地址空间映射与虚拟存储器概念

　　b: 虚拟存储器系统构成与实现

　　c: 动态存储器分配技术

　　三、试卷题型结构

　　a: 选择题( 0-20分 )

　　b: 填空题( 0-20分 )

　　b: 分析题( 0-30分 )

　　c: 综合设计题( 0-30分 )

　　注：题型分数在以上范围内浮动，总分为70分

　　四、参考书目

　　1. Randy E.Bryant，计算机系统(第3版)，机械工业出版社2016.11出版

　　2. 袁春风，计算机系统基础(第2版)，机械工业出版社2018.7出版

　　计算机网络部分(40分)

　　一、 考试要求

　　1.掌握计算机网络的基本概念、基本原理和基本方法。

　　2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。

　　3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

　　二、考试内容

　　1)计算机网络体系结构

　　a:计算机网络的概念、组成、功能与分类

　　b:计算机网络性能指标(速率、带宽、时延、时延带宽积、吞吐量)

　　c:计算机网络功能分层结构

　　d:计算机网络协议、接口、服务等概念

　　e:ISO/OSI参考模型和TCP/IP模型

　　2)物理层

　　a:通信基本概念(信道、信号、带宽、码元、波特、速率、信源与信宿等)

　　b:信道容量(奈奎斯特公式与香农公式)

　　c:电路交换、报文交换与分组交换

　　d:数据报与虚电路

　　e:传输介质、物理层接口特性

　　f:物理层设备(中继器、集线器)

　　3)数据链路层

　　a:数据链路层的功能

　　b:差错控制(检错编码、纠错编码)

　　c:流量控制、可靠传输与滑动窗口机制

　　d:停止-等待协议、后退N帧协议(GBN)、选择重传协议(SR)

　　e:介质访问控制(MAC)协议(信道划分、随机访问、轮询访问)

　　f:局域网(以太网、IEEE802.11)、虚拟局域网(VLAN)

　　g:广域网的基本概念、PPP协议

　　h:网桥、局域网交换机的概念及其基本原理

　　3) 网络层

　　a:网络层的功能

　　b:路由算法(距离向量路由算法、链路状态路由算法、层次路由)

　　c:IPv4分组、IPv4地址、NAT、子网划分、子网掩码、CIDR、路由聚合

　　d:ARP协议、DHCP协议与ICMP协议

　　e:IPv6的主要特点、IPv6地址

　　f:路由协议(RIP、OSPF、BGP)

　　g:路由器的组成与功能、路由表与路由转发

　　4)传输层

　　a:传输层的功能

　　b:传输层寻址与端口号、无连接服务与面向连接服务

　　c:UDP数据报、UDP校验

　　d:TCP段、TCP连接管理、TCP可靠传输、TCP流量控制与拥塞控制

　　5)应用层

　　a:客户/服务器应用模型与P2P应用模型

　　b:DNS系统(层次域名空间、域名服务器、域名解析过程)

　　c:FTP(FTP协议的工作原理、控制连接与数据连接)

　　d:电子邮件系统(组成结构、邮件格式与MIME、SMTP与POP3)

　　e:WWW(WWW的概念与组成结构、HTTP协议)

　　f:P2P文件分发应用的基本原理

　　三、 试卷题型结构

　　a:选择题(20分)

　　b:综合题(20分)

　　四、参考书目

　　1.James F. Kurose， Keith W. Ross. 计算机网络-自顶向下方法(原书第6版). 机械工业出版社. 2014

　　2.Andrew S. Tanenbaum and David J. Wetherall著,严伟、潘爱民译，计算机网络(第5版)，清华大学出版社，2012

　　3.谢希仁. 计算机网络(第6版). 电子工业出版社，2013

　　数据结构部分(40分)

　　二、 考试要求

　　1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法，并能灵活运用;能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法;能够分析算法的复杂性。

　　2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。

　　注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。

　　二、考试内容

　　1)数据结构与算法的概念

　　a:数据结构与算法及其相关的基本概念

　　b: 算法及其复杂性分析

　　2)线性表

　　a:线性结构及其操作算法

　　b: 线性表的应用及算法

　　3)树与二叉树

　　a: 二叉树的定义、性质、表示、遍历算法

　　b: 树的表示、操作算法

　　c: 森林与二叉树关系

　　d: 树与二叉树的应用及算法

　　4)图及其相关算法

　　a: 图的相关概念

　　b: 图的存储结构与搜索算法

　　c: 图的应用及算法

　　5)查找与排序

　　a: 查找与排序的相关概念

　　b: 典型算法的描述及复杂性分析

　　c: 查找与排序算法的应用

　　6)外部排序与文件

　　a:外部排序的相关概念及其基本方法

　　b:文件的组织方式、特点及应用

　　四、 试卷结构

　　1) 题型结构

　　a:填空题(0—15分)

　　b:选择题(0—30分)

　　c:简答题(0—30分)

　　d:算法设计题(0—30分)

　　注：题型分数在以上范围内浮动，总分为40分

　　2) 注意事项

　　算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述

　　四、参考书目

　　1.廖明宏，郭福顺，张岩，李秀坤，数据结构与算法(第4版)，高等教育出版社，2007.11

　　2.严蔚敏，吴伟民，数据结构(C语言版)，清华大学出版社，2002.09

本文关键字: 2020考研计算机

资料下载

2014年-2024年考研历年真题汇总

扫码添加【考研班主任】

即可领取资料包

考研大纲PDF电子版下载-历年（附解析）

扫码添加【考研班主任】

即可领取资料包

2025年考研政数英备考资料zip压缩包

扫码添加【考研班主任】

即可领取资料包

考研英语大纲词汇5500打印版（基础必备）

扫码添加【考研班主任】

即可领取资料包

新东方在线考试模拟题【12套】

扫码添加【考研班主任】

即可领取资料包

2025年考研专业课知识点总结

扫码添加【考研班主任】

即可领取资料包

新东方考研资料下载地址

　　新东方在线考研资料合集

　　下载方式：微信扫码，获取网盘链接

　　目录：

　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）

　　2.2013-2023年专业课考试历年真题及解析PDF版

　　3.24考研复习备考资料大合集：大纲+备考资料+词汇书+考前押题+自命题

　　资料介绍：

　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）

、　　

2.2013-2023年专业课考试历年真题及解析PDF版

3.24考研复习备考资料大合集

3.24考研复习备考资料：考研大纲

3.24考研复习备考资料：政数英备考资料+自命题真题

------------------

　　考研备考过程中，尤其是专业课部分，参考往年的考试真题，对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。

　　北京大学考研真题资料-公共课

　　北京大学考研真题资料-专业课

　　以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理，更多考研资料下载，请关注微信获取下载地址。

2024考研公共课必背知识点汇总

扫码添加【考研班主任】

即可领取资料包

2013-2023考研历年真题汇总

扫码添加【考研班主任】

即可领取资料包

考研英语大纲词汇（PDF可打印）

扫码添加【考研班主任】

即可领取资料包

2024考研专业课知识点总结

扫码添加【考研班主任】

即可领取资料包

2023考研政治 内部押题 PDF

扫码添加【考研班主任】

即可领取资料包

徐涛：23考研预测六套卷

扫码添加【考研班主任】

即可领取资料包

考研政数英冲刺资料最新整理

扫码添加【考研班主任】

即可领取资料包

23考研答题卡模板打印版

扫码添加【考研班主任】

即可领取资料包

2023考研大纲词汇5500PDF电子版

 扫码添加【考研班主任】

即可领取资料包

考研历年真题（公共课+专业课）

扫码添加【考研班主任】

即可领取资料包

考研英语阅读100篇附解析及答案

扫码添加【考研班主任】

即可领取资料包

新东方考研学霸笔记整理（打印版）

扫码添加【考研班主任】

即可领取资料包

2001-2021年考研英语真题答案（可打印版）

扫码添加【考研班主任】

即可领取资料包

考研英语词汇5500（完整版下载）

扫码添加【考研班主任】

即可领取资料包

2022考研政审表模板精选10套

扫码添加【考研班主任】

即可领取资料包

历年考研真题及答案 下载

扫码添加【考研班主任】

即可领取资料包

考研政审表模板汇总

扫码添加【考研班主任】

即可领取资料包

近5年考研英语真题汇总

扫码添加【考研班主任】

即可领取资料包

考研英语大纲词汇5500

扫码添加【考研班主任】

即可领取资料包

2022考研12大学科专业排名汇总

扫码添加【考研班主任】

即可领取资料包

2023考研政治复习备考资料【珍藏版】

扫码添加【考研班主任】

即可领取资料包

考研英语万能模板+必备词汇+范文

扫码添加【考研班主任】

即可领取资料包

考研数学一、二、三历年真题整理

扫码添加【考研班主任】

即可领取资料包

添加班主任领资料

添加考研班主任免费领取考研历年真题等复习干货资料

推荐阅读

　　今天新东方在线考研频道小编为各位考生整理了2025考研计算机知识梳理：调度与死锁，相关内容。专业、实用的计算机考研复习备考内容，能

来源 : 网络 2024-04-26 07:29:00 关键字 : 考研计算机复习指导

　　今天新东方在线考研频道小编为各位考生整理了2025考研计算机知识梳理：操作系统接口，相关内容。专业、实用的计算机考研复习备考内容，

来源 : 网络 2024-04-26 07:29:00 关键字 : 考研计算机复习指导

　　今天新东方在线考研频道小编为各位考生整理了2025考研计算机知识梳理：磁盘与文件系统，相关内容。专业、实用的计算机考研复习备考内容

来源 : 网络 2024-04-26 07:29:00 关键字 : 考研计算机复习指导

　　今天新东方在线考研频道小编为各位考生整理了2025考研计算机知识梳理：复用技术，相关内容。专业、实用的计算机考研复习备考内容，能使

来源 : 网络 2024-04-25 07:28:00 关键字 : 考研计算机复习指导

　　今天新东方在线考研频道小编为各位考生整理了2025考研计算机知识梳理：引起进程阻塞和唤醒的事件，相关内容。专业、实用的计算机考研复

来源 : 网络 2024-04-25 07:28:00 关键字 : 考研计算机复习指导