801计算机专业基础
北京大学信息科学技术学院考研考情分析及经验指导【盛世清北】
北京大学信息科学技术学院考研考情分析及经验指导【盛世清北】【简介】本文重点说明北京大学信息科学技术学院考研招生变化，复试内容及分数线，参考书，历年真题，盛世清北内部资料，北京大学信息科学技术学院考研经验等。
【考情分析】北京大学信息科学技术学院专业课历年考试难度大，考的深，考的活，即使是同一本教材，但是掌握程度与考生高校要求不可同日而语。
考什么，怎么考，怎么学，怎么考高分是在报考北京大学考生面前的拦路虎。
因此，考生要了解和掌握北京大学考试风格，考试题型，考试重点，难点，突破跨越顶尖名校的障碍。
由于北京大学考试要求及难度大于其他高校，因此，北京大学专业课程的备考，也可用于其他高校通科目专业课程备考使用。
【2021招生目录】【院系招生变化】对比北京大学信息科学技术学院2021年与2020年招生目录，总结出：1、招生专业不变；2、各专业研究方向不变；3、信号与信息处理、计算机系统结构、计算机软件与理论、计算机应用技术专业的招生目录备注增加招生计划人数情况；4、考试科目由801计算机专业基础变为408计算机学科专业基础综合；912半导体物理或934 数字与模拟电路变更为838电子线路或 855半导体物理；5、统招人数发生变化：电磁场与微波技术专业的招生人数增加1人，通信与信息系统专业招生人数增加1人，信号与信息处理专业招生人数减少1人，计算机软件与理论专业招生人数增加3人，其他专业招生人数不变；6、科目代码发生变化，即866变更为838，806变更为805，总数，北大信息科学技术学院招生变化较大，备考考生注意报考。
【复试分数线】【复试内容】一、复试规则1. 复试基本内容：包括专业知识、科研能力、逻辑思维与表达能力、英语听力及口语测试等。
2. 成绩权重：初试成绩占总成绩的50%，复试成绩占总成绩的50%。
3. 外语听力及口语测试均在复试中进行，成绩计入复试总成绩。
4. 总成绩计算公式：总成绩=50%×初试总成绩/5+复试成绩(百分制)×50%。
山东财经大学2016年硕士研究生招生专业目
1.企业战略管理 2.微观经济学
0531-88583170
1.财务管理 2.审计学
0531-81793517
2.审计学
0531-88583102 1.财政学 2.经济学（微观经 济学、宏观经济 学）
1.国际法学 2.中国法制史
0531-82911118
1.马克思主义哲学 0531-88198927 2.马克思主义政治 经济学
025300 税务硕士(专业学位）
003
金融学院
020204 金融学
025100 金融硕士(专业学位)
25 ①101思想政治理论 ②204英语二 ③303数学三 ④431金融学综合（含金融学、公司金 融） 7 ①101思想政治理论 ②201英语一 ③303数学三 ④801经济学（微观经济学、宏观经济 学） ①101思想政治理论 ②201英语一 ③303数学三 ④801经济学（微观经济学、宏观经济 学）
020
公共外语教学部
0502Z1 外语课程与教学
3
同等学力 加试科目 1.国际经济学 2.计量经济学
学院联系电话 及备注 0531-88583187
1.中国税制 2.国家预算管理
0531-82617681 注：税务硕士新增税务会计方向， 详情请咨询财政税务学院。
1.商业银行经营学 0531-82917397 注：金融学专业包括如下研究方 2. 证券投资学 向：①金融理论与政策；②金融市 场与证券投资；③国际金融；④商 业银行经营管理；⑤公司金融；⑥ 金融工程与风险管理；⑦信用管 理；⑧农村金融
①101思想政治理论 ②201英语一 8 ③713公共政策分析 13 ④802管理学 6 3 3 3 3 6 3 ①101思想政治理论 ②201英语一 ③711法学综合一(含法理学、宪法学) ④803法学综合二（含民法总论、刑法总 论、经济法总论）
2020北大前沿交叉学科研究院考研难度解析考研大纲参考书分数线考研经验分享-盛世清北
2020北大前沿交叉学科研究院考研难度解析考研大纲参考书分数线考研经验分享-盛世清北2020年考研在即，备考北大前沿交叉学科研究院的同学都处于一个紧张的状态，然而北大前沿交叉学科研究院的考研难度如何，考研大纲是什么，用什么考研参考书，初试及复试分数线是多少，复试有什么要求，录取情况怎样，有没有相关专业的考研真题及经验等等问题，都在困扰着备考的同学们，对此，盛世清北总结以下文章内容，帮助大家解决难题。
2020年清北招生目录的重大变革，北大前沿交叉学科研究院也不例外，所以同学们报考之前需要全面了解北大前沿交叉学科研究院的考研相关事项吧。
一、招生目录2020年，是北大招生目录变更较大的一年，盛世清北老师通过与2019年招生目录对比分析如下：1、北大前沿交叉学科研究院2020年计划招生52人（含推免35人）比去年60（含推免52）减少8人（推免减少17人），即统招生今年扩招9人。
2、各专业招生人数做了明确的划分；3、取消1004J3数据科学（公共卫生与预防医学）和0835J3数据科学（软件工程）两个专业的招生，增加071200科学技术史专业招生，专业考试科目664 科学技术史+824 科学哲学，使用北京大学哲学系试题；4、0701J3 数据科学（数学）考试科目由 303 数学三变更为301数学一或626 数学基础考试1(数学分析)，由891 统计学综合变更为801 计算机专业基础或860 数学基础考试2(高等代数、解析几何)；其中801计算机专业基础，使用北京大学信息科学技术学院试题；数学基础考试1和④数学基础考试2使用北京大学数学科学学院试题；5、0714J3数据科学（统计学）考试科目由 303 数学三变更为301数学一或626 数学基础考试1(数学分析)，由891 统计学综合变更为801 计算机专业基础或860 数学基础考试2(高等代数、解析几何)；其中801计算机专业基础，使用北京大学信息科学技术学院试题；数学基础考试1和④数学基础考试2使用北京大学数学科学学院试题；6、0812J3数据科学（计算机科学与技术）考试科目由 301数学一变更为301数学一或626 数学基础考试1(数学分析)，由801 计算机专业基础变更为801 计算机专业基础或860 数学基础考试2(高等代数、解析几何)；其中801计算机专业基础，使用北京大学信息科学技术学院试题；数学基础考试1和④数学基础考试2使用北京大学数学科学学院试题；综上所述，北大前沿交叉学科研究院变化较大，且考题用北大信科学院及数学学院，比较专业，难度较大，建议考生提前做好复习工作。
西工大计算机最新801大纲剖析
代码号：计算机801西北工业大学《计算机专业基础》配蔡版本考试大纲注：以下五部分内容只选择两部分进行答题（一）、计算机组成原理（75分）一、考查目标1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的概念；2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行逻辑设计。
二、考试内容1.总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。
2.内存储器：存储器的基本概念、，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。
分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。
3.输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。
4.运算方法与运算器：计算机中的数制系统5.指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
6.处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。
三、参考书目1.唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，20082.白中英主编.计算机组成原理（第四版）.科学出版社，20093.蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，20085、逻辑代数（1）掌握逻辑代数的基本运算、基本定理、基本法则（2）利用逻辑代数和卡诺图对逻辑函数进行转换与化简（3）掌握各种形式的逻辑函数的相互转换方法（4）掌握卡诺图化简方法（5）掌握不完全确定的逻辑函数的化简方法（6）掌握多输出逻辑函数的化简方法6、门电路组合逻辑电路（1）掌握门电路的基本输入输出特性（2）掌握组合逻辑电路的分析方法（3）熟悉常用组合逻辑电路模块的结构和逻辑功能（4）掌握组合逻辑电路的设计过程（二）、数据结构（75分）考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
北京大学软件与微电子学院867和801计算机基础综合考研真题试题
2019考研北大软微867专业课大题简要回忆数据结构4个题1. 给了一个二叉树的图，具体记不清了，中序反正是ABCDEFGHIJ ，要求写出前序，中序，后续遍历序列。
10分2. 要求根据查找频率设计排列顺序，并且计算查找长度。
（这个题在王道真题分析上面的原题）。
这个题我从真题分析上抄下来给大家看看，是2013年408统考真题第42题。
原题如下：设计包含4个元素的集合S={“do” ”for” ”repeat” “while”}各元素的查找概率为p1=0.35p2=0.15 p3=0.15 p4=0.35 将S保存在一个长度为4的顺序表中，采用折半查找算法，查找成功时的平均查找长度为2.2，请回答：（1）若采用顺序存储结构保存S，且要求平均查找长度更短，则元素应该如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？（2）若采用链式存储结构保存S，切要求平均查找长度更短，则元素应该如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？3. 给了ABCDEFGH 8个字母，并且给了使用频率，0.020.03 0.06，... ，0.32 要求对其进行哈夫曼编码。
4. 给出了一个有向图，要求使用Dijstra最短路径算法求出V0到V1，V2，V3，V4的距离和路径，要求写出过程。
操作系统3个题1. （1）请求分页的知识考察以及逻辑地址到物理地址的变换（2）画出内存地址变换的机构【我有话要说: 这个图，平时看了N遍，但是让你考试的时候手画出来还真不好画，我花了很多时间雕琢这幅画....】（3）根据LRU和FIFO置换算法，分别列出一个内存访问序列的缺页次数。
【15分】2. 给出了3个进程，P0P1P2三类资源X0X1X2，给出了最大需求矩阵和已分配资源矩阵，即Max矩阵，Allocation矩阵，问能不能给 P1分配其请求的（021）资源请求？【10分】3. （1）文件目录和目录文件的区别是什么？【4分】（2）请描述线性检索树形文件目录的过程。
河北师范大学 2022 年硕士研究生招生考试初试参考书目
编著者 王振昌等
张汉熙 丁往道等
马晓宏 孙辉
出版社
外语教学与研究出版社(第 三版)2018 年版 外语教学与研究出版社(第 三版 重排版)2017 年版 外语教学与研究出版社 2012 年修订版 外语教学与研究出版社 2019 年版 商务印书馆 2019 年版
人民教育出版社(新版)
《教育学原理》（马克思主义理 《教育学原 高等教育出版社，2019 年第 论研究和建设工程重点教材） 理》编写组 1 版
袁禾
上海音乐出版社 2004 年版
808 中外舞蹈史
书目 2《中国近现代当代舞蹈发 王克芬、隆荫
人民音乐出版社 1999 年版
展史》
培
书目 3《西方芭蕾史纲》（舞蹈 卷）
朱立人
上海音乐出版社 2001 年版
书目 4《西方现代舞史纲》
刘青弋
上海音乐出版社 2004 年版
第 5 页 共 10 页
考试科目 811 公共经济学
桑桐
上海音乐出版社 2014 年版 2014 年 1 月
719 和声与曲式
书目 2《和声学教程》 书目 3《曲式与作品分析》
斯波索宾 吴祖强
人民音乐出版社 2014 年版 2014 年 5 月
人民音乐出版社 2003 年版 2003 年 6 月
书目 4《曲式分析基础教程》
高为杰、陈丹 高等教育出版社 2008 年版
年修订版
《新编日语语法教程》
皮细庚
上海外语教育出版社 2011 年第 1 版
第 3 页 共 10 页
考试科目
参考书目
编著者
出版社
718 艺术理论
《艺术学概
《艺术学概论》（马工程教材）
考试科目代码表
考试科目代码表思想政治理论101 英语翻译基础357 自然辩证法原理801 应用光学823 环境科学概论844单独考试思想政治理论111 经济学原理802材料科学基础(一)824 有机化学(二)845马克思主义哲学711 电子线路803 材料科学基础(二)825 运筹与管理846管理类联考综合能力199 心理学712 马克思主义发展简史804 固体物理826 企业管理学847基础英语713 思想政治教育原理及方法论805 材料成形基本原理827 软件工程学科专业基础综合848英语一201 艺术原理与美术史714 英语专业综合考试(一)806 工程热力学(一)828 流体机械原理849俄语202 艺术原理与基础理论715 英语专业综合考试(二)807 真空技术829 计算机科学与技术学科专业基础综合850 日语203 数学分析716 高等代数808 电路830 地球科学概论851英语二204 单独考试数学717 高分子化学809 半导体物理831 有机化学(三)852翻译硕士英语211 有机化学(一)718 岩石学810 数字电路832 制药工程原理与设备853单独考试英语240 地质学基础719 生物化学(二)811 “信号与系统”与二外德语241 生物学综合720 十六位微机原理812 “数字信号处理”833 美术创作(6小时素描写生)501二外法语242 设计基础理论(一)721 材料力学813 自动控制原理834 艺术设计与表现(6小时)502二外日语243 设计基础理论(二)722 理论力学814 结构力学835 建筑设计与表现(6小时)503二外俄语244 规划设计基础理论723 机械原理815 水力学836 建筑技术设计与表现(6小时)504 景观设计原理724 自动控制理论816 工程热力学(二)837 规划设计与表现(6小时)505数学一301 马克思主义理论综合725 生产计划与控制817 测绘科学基础838 景观设计与表现(6小时)506数学二302 普通生物学726 工程流体力学818 物理化学839数学三303 造型设计基础819 生物化学(一)840计算机学科专业基础综合408普通物理820 工程地质学841教育学专业基础综合311 资产评估专业基础436误差理论与数据处理821 交通工程学842建筑学基础355 汉语写作与百科知识448传感器822 路基路面工程843第二部分专业学位硕士研究生招生部分专业学位硕士研究生复试课程及复试参考书目一览表各专业复试科目包括英语听力测试、英语口语测试、专业综合课笔试及综合素质面试,其中专业综合课笔试复试课程名称及参考书目见下表。
801计算机专业基础
计算机专业基础》考试大纲注：以下五部分内容只选择两部分进行答题一）、计算机组成原理（ 75 分）、考查目标1. 深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的 概念；2. 掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；3. 综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计 算、分析，并能对一些基本部件进行逻辑设计。
、考试内容1. 总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。
2. 内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器（ 差错检测。
3. 输入/输出：I/O 编制的方法，编程I/O 、程序中断、DMA 勺原理及控制机制。
4. 运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运 算方法，定点加减法器设计。
5. 指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
6. 处理器技术：CPU 的结构、CPU 中的寄存器组织、控制器的结构和工作原理、微程序设计技术。
三、参考书目（二）、数据结构（ 75 分） 考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。
3．能够选择合适的数据结构和方法进行问题求解。
考查内容一、 线性表（一） 线性表的定义和基本操作（二） 线性表的实现1． 顺序存储结构2． 链式存储结构 题号： 801Cache ），1. 唐朔飞编著 . 计算机组成原理（第二版） . 高等教育出版社， 20082. 白中英主编 .计算机组成原理（第四版） . 科学出版社， 20093. 蒋本珊编著 . 计算机组成原理（第二版） . 清华大学出版社， 20083．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造5．二叉排序树6．平衡二叉树（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用1．等价类问题2．哈夫曼树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用及其复杂度分析1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B- 树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序3.希尔（shell）排序（三）交换排序1.冒泡排序2.快速排序（四）选择排序1.简单选择排序2.堆排序（五）归并排序1.二路归并排序（六）基数排序（七）各种内部排序算法的比较（八）内部排序算法的应用参考书从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。
2018年山东财经大学硕士研究生招生专业目录
1.国际经 济学 2.国际市 场营销
006 管理科学 120100 管理科学与工程
（全日制） 20 ①101思想政治理论 1.英语
1.计算机 0531-88525938
与工程学 院
不区分研究 方向（网报 时无需选择 研究方向）
②201英语一
2.专业课笔试：管理科 科学概论
③303数学三
学综合（含管理学、统 2.管理运
④810管理科学基础 计学）
筹学
（管理信息系统、管理 3.综合面试
运筹学）
注：管理科学与工程按一 级学科硕士点招生、二级 学科硕士点分方向，下设 4个二级学科硕士点： (1)1201Z1信息管理与信 息系统（下设2个研究方
向：①信息管理与信息系
统工程，②知识管理与知
085240 物流工程（专业学位）
5 ①101思想政治理论 1.英语
②201英语一
2.专业课笔试：保险精
③303数学三
算学
④801经济学（微观经 3.综合面试
济学、宏观经济学）
025500 保险硕士（专业学位）
25 ①101思想政治理论 1.英语
②204英语二
2.专业课笔试：保险学
③303数学三
原理
④435保险专业基础 3.综合面试
能力
2.专业课笔试：会计综
②204英语二
合、思想政治理论
③无
3.综合面试
④无
009 公共管理 120401 行政管理
学院
120403 教育经济与管理
120404 社会保障
120405 土地资源管理
（全日制） 不区分研究 方向（网报 时无需选择 研究方向）
10 ①101思想政治理论 ②201英语一
801计算机专业基础
801计算机专业基础
"801 计算机专业基础" 是考研科目中计算机科学与技术学科的专业基础综合考试，涵盖了计算机组成原理、操作系统、计算机网络和数据结构等方面的知识。
考试内容包括计算机硬件系统的基本组成和工作原理、中央处理器的结构和功能、存储系统的层次结构和工作原理、输入输出设备的种类和工作原理、操作系统的基本概念和功能、进程管理、内存管理、文件系统、输入输出管理、计算机网络的基本概念和体系结构、物理层、数据链路层、网络层、传输层、应用层、数据结构的基本概念和算法、线性表、栈和队列、树和二叉树、图、查找和排序等。
考试形式为笔试，考试时间为 180 分钟，满分为 150 分。
考试难度较大，需要考生具备扎实的计算机专业基础知识和较强的分析解决问题的能力。
对于准备参加 "801 计算机专业基础" 考试的考生来说，需要系统地学习计算机组成原理、操作系统、计算机网络和数据结构等方面的知识，掌握基本概念和原理，熟练掌握各种算法和数据结构的应用，注重理论与实践相结合，多做练习题和模拟试题，提高解题能力和应试技巧。
同时，还需要关注最新的计算机技术发展动态，不断更新自己的知识体系，为今后的学习和工作打下坚实的基础。
878计算机专业基础综合
浙江大学二○一○年攻读硕士学位研究生入学考试试题考试科目计算机专业基础（A卷）编号878 注意：答案必须写在答题纸上，写在试卷或草稿纸上均无效。
第一部分：数据结构（共60分）一、单项选择题（每题2分，共24分）1、h为不带头结点的单向链表。
在h的头上插入一个新节点t的语句是：A.t->next=h; h=t;B. h=t; t->next==h;C.t->next==h->next; h=t;D. h=t; t->next==h->next;2、设一个栈的输入队列是1、2、3、4、5。
若第一个输出的元素是4，则最后一个输出的元素是：A. 1B. 5C. 1或5D. 以上都不是3、某二叉树的前序遍历序列和中序遍历序列正好相反，则该二叉树一定是：A.任一节点无左孩子B. 任一节点无右孩子C.只有一个根节点D. 不存在4、在一个用数组表示的完全二叉树中，根节点下标为1，那么下标为17和19节点的最近公共祖先的下标是：A. 1B. 2C. 4D. 85、如果森林F采用“儿子-兄弟”表示法对应的二叉树是16个节点的完全二叉树，问：森林F中树的数目和最大树的节点个数分别是多少？A.2和8B. 2和9C. 4和8D. 4和96、下面关于m阶B树说法不正确的是：A.最低一层节点数一定大于其它各层节点数的总和；B.非叶结点均有不小于m/2个儿子；C.最大值一定在叶节点上；D.当插入一个数据项引起B树节点分裂后，树并不一定会长高一层。
7、若AVL树的节点数是21，则该树的高度至多是多少？（只有一个根节点的树高度为0）A. 4B. 5C. 6D. 78、设一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,5,1,1}，则经过哈夫曼编码后，该文本所占总位数为：A.40B. 36C. 25D. 129、已知有向图G={V，E}，其中V = {v1,v2,v3,v4,v5,v6}，E = {<v1，v2>，<v1，v3>，<v2，v5>，<v2，v6>，<v3，v4>，<v3，v5>，<v4，v5>，<v5，v6>}。
西工大考研 专业课参考书目
管理学
《管理学教程》
北京大学出版社，2000，10
戴淑芬主编
《管理学》
清华大学出版社，2002
徐国华、张德、赵平
812
现代西方经济学
《西方经济学》（第三版）
中国人民大学出版社，2005
高鸿业
813
马克思主义理论专业综合
《中国近代史》
中华书局1994年
李侃、李时岳
《20世纪中国史》
西北大学出版社2000年
外语教学与研究出版社
北京外国语大学与莫斯科普希金俄语学院合编
243
日语（一外）
《中日交流标准日本语》初级上、下（新版）；中级上1-10课
人民教育出版社
244
德语（一外）
《大学德语教学大纲》
高等教育出版社
《大学德语》（1----3册）
高等教育出版社
张书良主编
245
法语（一外）
《法语》1-3册
外语教学与研究出版社出版
清华大学出版社，1998
潘金生，仝健民
833
物理化学
《物理化学》
西北工业大学、北京航空航天大学、北京理工大学、哈尔滨工业大学、哈尔滨工程大学出版社，2005
苏克和，胡小玲主编
《物理化学简明教程》（第三版）
高等教育出版社，1992
印永嘉等编
《物理化学》(第四版)上、下册
高等教育出版社，2000
傅献彩等编
高等教育出版社，2011
张会生，张捷，李立欣
《通信原理》6版.
国防工业出版社，2008
樊昌信，曹丽娜
826
量子力学
《量子力学教程》
高等教育出版社，1979年第1版
周世勋
考试科目代码表
考试科目代码表思想政治理论101 英语翻译基础357 自然辩证法原理801 应用光学823 环境科学概论844单独考试思想政治理论111 经济学原理802材料科学基础（一）824 有机化学（二）845马克思主义哲学711 电子线路803 材料科学基础（二）825 运筹与管理846管理类联考综合能力199 心理学712 马克思主义发展简史804 固体物理826 企业管理学847基础英语713 思想政治教育原理及方法论805 材料成形基本原理827 软件工程学科专业基础综合848英语一201 艺术原理与美术史714 英语专业综合考试（一）806 工程热力学（一）828 流体机械原理849俄语202 艺术原理与基础理论715 英语专业综合考试（二）807 真空技术829 计算机科学与技术学科专业基础综合850 日语203 数学分析716 高等代数808 电路830 地球科学概论851英语二204 单独考试数学717 高分子化学809 半导体物理831 有机化学（三）852翻译硕士英语211 有机化学（一）718 岩石学810 数字电路832 制药工程原理与设备853单独考试英语240 地质学基础719 生物化学（二）811 “信号与系统”和二外德语241 生物学综合720 十六位微机原理812 “数字信号处理”833 美术创作（6小时素描写生）501二外法语242 设计基础理论（一）721 材料力学813 自动控制原理834 艺术设计与表现（6小时）502二外日语243 设计基础理论（二）722 理论力学814 结构力学835 建筑设计与表现（6小时）503二外俄语244 规划设计基础理论723 机械原理815 水力学836 建筑技术设计与表现（6小时）504 景观设计原理724 自动控制理论816 工程热力学（二）837 规划设计与表现（6小时）505数学一301 马克思主义理论综合725 生产计划与控制817 测绘科学基础838 景观设计与表现（6小时）506数学二302 普通生物学726 工程流体力学818 物理化学839数学三303 造型设计基础819 生物化学（一）840计算机学科专业基础综合408普通物理820 工程地质学841教育学专业基础综合311 资产评估专业基础436误差理论与数据处理821 交通工程学842建筑学基础355 汉语写作与百科知识448传感器822 路基路面工程843第二部分专业学位硕士研究生招生部分专业学位硕士研究生复试课程及复试参考书目一览表各专业复试科目包括英语听力测试、英语口语测试、专业综合课笔试及综合素质面试，其中专业综合课笔试复试课程名称及参考书目见下表。
北大考研辅导班-2019北大地空学院招生目录_启道
北大考研辅导班-2019北大地空学院招生目录_启道启道考研分享学院简介北京大学地球与空间科学学院于2001年10月26日正式成立。
新组建的地球与空间科学学院由原北大地质学系、地球物理学系的固体地球物理学专业、空间物理学专业、北大遥感所以及城市与环境学系的GIS等专业组成。
新成立的北京大学地球与空间科学学院设有5个本科生专业（地质、地球化学、固体地球物理学、空间科学与技术、地理信息系统）、3个一级学科博士、硕士授权点，并设有地质学、地球物理学、地理学、测绘学四个博士后流动站；学院共有中科院院士6名，教授51名/特聘研究员11名（其中长江特聘教授6名、长江讲座教授4名，国家杰出青年科学基金获得者9名，青年千人4名，百人计划7人，国家重点基础研究发展计划（973计划）首席科学家3名，北京市教学名师1名）、副教授37名/副研究员1名、讲师4名；设有国家理科基础科学人才培养基地1个（地质学），国家基金委创新群体3个，国家重点学科3个（构造地质学、固体地球物理学、地理信息系统），教育部重点实验室1个（造山带与地壳演化重点实验室），北京市重点实验室1个（空间信息集成与3S工程应用），北京市重点学科1个（空间物理学）。
它是我国地球科学人才培养的重要基地，承担着为国家现代化建设输送地质学、地球物理学、空间科学、遥感、地理信息系统和测绘科学与技术等方面的高级专门人才的重任，是北京大学创建世界一流大学的一支重要力量。
北大地空学院2019年招生目录地球与空间科学学院2019招生专业及招生人数070 503 地图学与地理信息系统9 044① 101 思想政治理论②201 英语一③301 数学一④ 825 地理信息系统复试内容包括：专业课笔试计算机基础笔试、上机考试和面试，其中专业课笔试课程为遥感概论。
02. 空间分析与智能理解全日制03. 高性能地学计算全日制04. 数字地球与智慧城市全日制05. 三维地理信息系统全日① 101 思想政治理论②201 英语一③301 数学一④ 806 普通物理(包括力学、电磁学、光学) 概论。
2021年重点高校(10所)计算机专业考研科目汇总
2021年重点高校(10所)计算机专业考研科目汇总1.吉林大学1）计算机科学与技术学院081201计算机系统结构(招收26人)101 思想政治理论201 英语一301 数学一941 计算机专业基础综合：数据结构，(计算机组成原理、操作系统和计算机网络三选一)081202计算机软件与理论(招收32人)101 思想政治理论201 英语一301 数学一941 计算机专业基础综合：数据结构，(计算机组成原理、操作系统和计算机网络三选一)081203计算机应用技术(招收52人)101 思想政治理论201 英语一301 数学一941 计算机专业基础综合：数据结构，(计算机组成原理、操作系统和计算机网络三选一)085211计算机技术(专业学位)(招收70人)101 思想政治理论201 英语一302 数学二966 综合(数据结构、高级语言程序设计(C、C++、Java 任选其一)) 2）软件学院083500软件工程(招收60人)101 思想政治理论201 英语一302 数学二979 软件工程专业综合(数据结构、操作系统和计算机网络二选一) 085212软件工程(专业学位)(招收50人)101 思想政治理论201 英语一302 数学二967 综合(高级语言程序设计、数据结构)3）吉林大学珠海学院085211计算机技术(专业学位)(招收6人)101 思想政治理论201 英语一302 数学二966 综合(数据结构、高级语言程序设计(C、C++、Java 任选其一))2.天津大学1）计算机科学与技术学院(总计划预招172名(含推免79名)，非全82名)081200计算机科学与技术、083500软件工程101 思想政治理论201 英语一301 数学一901 数据结构与程序设计085211计算机技术(专业学位)101 思想政治理论204 英语二302 数学二901 数据结构与程序设计2）软件学院(总计划预招91名(含推免41名)) 083500软件工程101 思想政治理论201 英语一302 数学二902 软件工程085212软件工程(专业学位)101 思想政治理论204 英语二302 数学二902 软件工程3.兰州大学081200计算机科学与技术101思想政治理论201英语一301数学一806计算机专业基础或807实验心理学085211计算机技术(专业学位)101思想政治理论204英语二302数学二806计算机专业基础085212软件工程(专业学位)101思想政治理论204英语二302数学二806计算机专业基础4.西北工业大学081200计算机科学与技术(招收119人)：101政治201英语一301数学一801 计算机专业基础085211 计算机技术(专业学位)(招收108人)：101政治204英语二302数学二801 计算机专业基础083500软件工程(招收19人)：101政治201英语一301数学一801 计算机专业基础083900网络空间安全(招收9人)：101 思想政治理论201 英语一301 数学一825 通信原理或847 计算机原理及网络或858 信号检测与估计5.电子科技大学1）计算机科学与工程学院(网络空间安全学院)081200计算机科学与技术(招收64，不含推免)101 思想政治理论201英语一301数学一820计算机专业基础085211计算机技术(专业学位)(招收161，非全120，不含推免) 101思想政治理论201英语一301数学一820计算机专业基础083900网络空间安全(招收12，不含推免)101思想政治理论201英语一301数学一820计算机专业基础或825密码学基础与网络安全或835线性代数2）信息与软件工程学院083500软件工程(招收27，不含推免)101思想政治理论201英语一301数学一831通信与信号系统或860软件工程学科基础综合085212软件工程(专业学位)(招收64，非全80，不含推免) 101思想政治理论201英语一301数学一831通信与信号系统或860软件工程学科基础综合6. 华南理工大学081200计算机科学与技术(招收63人)101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合083900网络空间安全(招收4人)101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合085211计算机技术(专业学位)(招收113人) 101 思想政治理论204 英语二302 数学二408计算机学科专业基础综合083500软件工程(招收30人)101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合085212软件工程(专业学位)(招收101，非全40人)101 思想政治理论204 英语二302 数学二408计算机学科专业基础综合7. 重庆大学1）计算机学院081200计算机科学与技术(总计划：67人，其中公招：12人，推免：55人)101 思想政治理论201 英语一301 数学一917 计算机专业基础综合085211计算机技术(专业学位)(总计划：65人，其中公招：55人，推免：10人)101 思想政治理论204 英语二302 数学二917 计算机专业基础综合2）大数据与软件学院083500软件工程(总计划：19人，其中公招：5人，推免：14人)101 思想政治理论201 英语一302 数学二877 C语言程序设计和数据库原理及应用085212软件工程(专业学位)(总计划：20人，其中公招：14人，推免：6人)101 思想政治理论204 英语二302 数学二877 C语言程序设计和数据库原理及应用8. 四川大学1）计算机学院081200计算机科学与技术(招收90)101 思想政治理论201 英语一301 数学一874 计算机科学专业基础综合083500软件工程(招收10)101 思想政治理论201 英语一301 数学一874 计算机科学专业基础综合085211计算机技术(专业学位)(招收120) 101 思想政治理论204 英语二302 数学二874 计算机科学专业基础综合085212软件工程(专业学位)(招收70)101 思想政治理论204 英语二302 数学二874 计算机科学专业基础综合2）网络空间安全学院/网络空间安全研究院083900网络空间安全(招收35人)101 思想政治理论201 英语一301 数学一953 计算机通信与网络技术085211(招收39人)101 思想政治理论204 英语二302 数学二953 计算机通信与网络技术9. 中南大学计算机科学与技术和计算机技术(专业学位)共招收340(推免145)，软件工程(专业学位)共招收65(推免30)：1）计算机科学与技术:101思想政治理论201英语一301数学一943数据结构2）计算机技术(专业学位)101思想政治理论204英语二302数学二943数据结构3）软件工程(专业学位)：101思想政治理论204英语二302数学二944软件工程10. 中山大学081200计算机科学与技术101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合083500软件工程101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合085211计算机技术(专业学位)(163，其中非全15，单招10) 101 思想政治理论201 英语二301 数学二408计算机学科专业基础综合083900网络空间安全101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合085212软件工程(专业学位)(115，其中非全15) 101 思想政治理论204 英语二302 数学二408计算机学科专业基础综合。
上海理工大学2023年专业代码
专业代码、名称及争论方向人数考试科目备注0０1 能源与动力工程学院①1０1 思想政治理论复试:①综合面0８0103 流体力学②2０１英语一试②笔试科目：0１计算流体力学③3０１数学一制冷原理与装02 环境流体力学④80１工程流体力学；802 置、锅炉原理、03工业流体力学04湍流模型与应用4传热学Ａ;803 工程热力学A；(任选一〕透平机械原理、过程原理〔任选０5 流淌测量与显示技术一)080７０1 工程热物理①１０1 思想政治理论复试：①综合面０1 强化传热传质及高效换热器②201英语一试②笔试科目: ０２数值传热学③30１数学一制冷原理与装０3 热力系统动态特性及优化④80１工程流体力学;802 置、锅炉原理、０4 热力设备及掌握0５人工环境掌握30 传热学A；８０3 工程热力学 A；(任选一)透平机械原理、过程原理(任选一)080７02 热能工程①101思想政治理论复试同“0８０1 多相流淌与强化传热②201英语一0701”专业要求02 节能技术与能源③3０１数学一０3 清洁燃烧技术④801工程流体力学;8００4 颗粒测量与两相流淌在线监测２传热学A;8０3 工程热力技术3０学A;(任选一)05 燃烧与排放监测诊断技术08070３动力机械及工程①101思想政治理论复试同“0８07001 叶轮机械气动热力学②２01 英语一１”专业要求02 计算气动声学③301数学一０3 叶轮机械转子动力学④801工程流体力学；８0204 分布式能源技术０５能源经济传热学A；8０3 工程热力1８学 A；(任选一)０8０７04 流体机械及工程０１泵与风机的设计02 流体机械测试技术①1０1 思想政治理论８②２０1 英语一③30１数学一复试同“080701”专业要求０３流体机械CAＤ技术04射流技术05气力输送技术④８０1 工程流体力学；８０2 传热学A;803 工程热力学A；(任选一)080705 制冷及低温工程①1０1 思想政治理论复试同“080７01 制冷与低温技术②20１英语一０1”专业要求0２冷冻冷藏技术③3０１数学一03 制冷测试技术与自动化④８01 工程流体力学;8０04 低温生物医学技术50 2 传热学A;803 工程热力学05 蓄能技术Ａ；〔任选一)08070６化工过程机械①101思想政治理论复试同“0８070 01 纳米颗粒与纳米构造制备与应用②201英语一１”专业要求0２振动与噪声治理③30１数学一０3 机械化学与机械合金化④801工程流体力学;8０04化工过程设备及节能技术05固体废弃物处理与资源化利用15 ２传热学A;803 工程热力学A;(任选一)085206 动力工程〔专业学位) ①10１思想政治理论复试：①综合面0１能源清洁利用与节能②２０4 英语二试②笔试科目：02 热力系统分析与评价③302数学二制冷原理与装０３制冷空调技术与节能０4 能源动力装置的测量与掌握４0 ④80１工程流体力学；８０2 传热学Ａ；80３工程热置、锅炉原理、透平机械原理、０５能源经济与治理力学 A;〔任选一) 过程原理〔任选一〕０02 光电信息与计算机工程学院①１0１思想政治理论复试:①综合面②2０1英语一；202俄语;2试〔外语口语〕080300 光学工程０3 日语;24４德语②笔试科目:光０1 信息光学(二)(任选一) 学与电子技术０２光电周密测试技术③３0１数学一根底03 视光学４5 ④80５应用光学、８28 电04 应用光学子技术根底(任选一〕０5 光纤技术及通信〔第④门课考生也可选０0６薄膜及光波导技术804０1 或0８１002 专业的专业根底课)080４01 周密仪器及机械①１01 思想政治理论复试:①笔试01 周密测试技术与装置②2０１英语一局部：微型计算02 自动测量与检测装置③3０1 数学一机原理与应用０３信息猎取模块光机电综合设计④80６测控电路、808 传感② 面试局部：０4 移动视觉信息猎取与处理装置11 器技术(任选一) a 专业英语文05 信息扩频加密传输模块与装置献片段翻译(笔06 特别信息集合装置试〕b 本科所学专业有关学问(口试〕0804０２测试计量技术及仪器①１０1 思想政治理论复试同“0８040 0１信息猎取与处理②201英语一１”专业要求０2 图像测试与处理③３0１数学一03 测试系统机电综合设计0４自动测量与检测技术20 ④806测控电路、808 传感器技术〔任选一)０５测试工程网络与通信０80801 电机与电器①１０1 思想政治理论复试:①综合面０1 微特电机及掌握②201英语一试②笔试科目: 02 电机电器及制造工艺的计算机辅③3０１数学一电子技术；电助设计03 现代电力电子与电机掌握系统10 ④８２7 电路、828 电子技术根底 (任选一门)路；〔任选一且不能和初试科０4 电器装备自动检测与故障诊断目一样)０80804 电力电子与电力传动①101思想政治理论复试:①综合面０１电力电子技术②２0１英语一试②笔试科目：02 电力电子传动与掌握方法 0ﻫ３电③30１数学一电子技术;电力系统现代掌握技术04ﻫ型电力电35 子系统及计算机掌握05ﻫ电磁兼容与牢靠性技术④827电路、82８电子技术根底 (任选一门)路;(任选一且不能和初试科目一样〕08１０02 信号与信息处理0１测试信号猎取与处理０2 工业图像信息处理0３光信息处理技术与器件0４信息工程网络与通信05信息扩频与加密传输06ＧＰS 信息猎取与处理①1０１思想政治理论②20１英语一③３０1 数学一④809信息工程网络技术２9(第④门也可选０80300、08０401、０81１0１、081２０３专业的专业根底课)复试同“0８04０1”专业要求０8110１掌握理论与掌握工程0１现代工业过程建模与优化掌握0ﻫ２非线性系统掌握和机器人掌握 0３工业无线传感器 04ﻫ智能掌握、3５网络掌握与优化0５分布式掌握系统、工业现场总线0８11０2 检测技术与自动扮装置01 检测理论与系统0２自动化仪表及其智能化0３过程掌握０4 现场总线与网络化掌握系统05 汽车电子学25 ①101思想政治理论②201英语一③301数学一④８04 微机原理及应用、80７自动掌握理论(任选一门)①１01 思想政治理论②20１英语一③301数学一④804微机原理及应用、80７自动掌握理论〔任选一〕〔第④门课也可选择＂80复试:①综合面试②笔试科目:微机原理及应用；自动掌握理论；(任选一且不能和初试科目一样)复试:业务学问综合测试〔包括笔试、面试〕,笔试科目名称：自动掌握理论;微机原理及应0６嵌入式系统８传感器技术“或“828电用; 电子技术07 现代工业掌握技术子技术根底＂) 根底;传感器技０８牢靠性与抗干扰技术术。
2020北大深圳研究生院考研难度解析考研大纲参考书分数线考研经验分享-盛世清北
2020北大深圳研究生院考研难度解析考研大纲参考书分数线考研经验分享-盛世清北2020年考研在即，备考北大深圳研究生院的同学都处于一个紧张的状态，然而北大深圳研究生院的考研难度如何，考研大纲是什么，用什么考研参考书，初试及复试分数线是多少，复试有什么要求，录取情况怎样，有没有相关专业的考研真题及经验等等问题，都在困扰着备考的同学们，对此，盛世清北总结以下文章内容，帮助大家解决难题。
2020年清北招生目录的重大变革，北大深圳研究生院也不例外，所以同学们报考之前需要全面了解北大深圳研究生院的考研相关事项吧。
一、招生目录2020年，是北大招生目录变更较大的一年，盛世清北老师通过与2019年招生目录对比分析如下：1、北大深圳研究生院2020年计划招生780（含推免490人）比去年803（含推免510）减少23人（推免减少20人），即全日制统招生今年缩招3人。
2、北大深圳研究生院算是个庞大的院系，招生专业包含：西方经济学、化学（化学基因组学）、地理学（城市与区域规划）、材料物理与化学、微电子学与固体电子学、计算机应用技术、环境科学、环境工程、企业管理、金融硕士、法律硕士（非法学）、法律硕士（法学）、新闻与传播硕士、工商管理硕士、高级管理人员工商管理硕士共15个专业；3、北大深圳研究生院各专业考试科目代码发生变化，915 变更为926，664变更为668，926变更为937，652变更为656，925变更为936，673变更为677，903变更为912，923变更为934，4、地理学（城市与区域规划）4个研究方向取消，变更为不区分研究方向，考试科目303 数学三或 677 地理学综合+899 城市规划原理或 917 景观生态学；5、材料物理与化学为2020新增专业招生，考试科目 854 材料物理或 872 有机化学或941 材料化学；6、环境科学考试科目601 高等数学变更为302 数学二，822 环境化学基础或 860 环境科学概论或 896 水文学基础变更为862 环境科学概论；7、环境工程考试科目601 高等数学变更为302 数学二，821 生物学基础或 822 环境化学基础或 895 环境工程基础变更为862 环境科学概论；综上所述，北大深圳研究生院招生目录变化较大，不仅大部分专业考试科目代码发生了变化，考试科目部分专业也发生了改变，建议备考的同学即使更正参考资料，做好备考复习，有需要帮助，可向盛世清北伸出双手寻求帮助哦。
801计算机专业基础
801计算机专业基础计算机专业基础是培养计算机专业人才的重要基础课程，它是计算机专业学生进行后续学习和深入研究的基础。
这门课程主要包括计算机硬件、计算机网络、计算机操作系统、程序设计语言等内容。
学习这门课程可以让学生全面了解计算机系统和计算机软件的基本知识，为进一步的学习和应用打下良好的基础。
首先，计算机硬件是计算机专业基础课程中的重要内容之一、它主要包括计算机的组成和结构、计算机内存、计算机中央处理器等。
学习计算机硬件可以让学生了解计算机的基本构造和原理，了解各个硬件部件的功能和工作原理，为后续学习和应用打下基础。
其次，计算机网络也是计算机专业基础课程中的重要内容之一、计算机网络是计算机系统中各个计算机之间进行信息交流和资源共享的基础设施。
学习计算机网络可以让学生了解网络的基本概念、网络协议和网络拓扑等，了解计算机网络的工作原理和应用方法，为后续学习和应用打下基础。
此外，计算机操作系统也是计算机专业基础课程中的重要内容之一、计算机操作系统是计算机系统的核心软件，它负责管理计算机的硬件资源、控制计算机的运行和提供用户界面。
学习计算机操作系统可以让学生了解操作系统的基本概念、操作系统的功能和特点等，了解操作系统的组成和工作原理，为后续学习和应用打下基础。
最后，程序设计语言也是计算机专业基础课程中的重要内容之一、程序设计语言是计算机编程的基础工具，它用于描述计算机程序的结构和行为。
学习程序设计语言可以让学生了解程序设计的基本概念、程序设计语言的分类和特点等，掌握常用的程序设计语言的语法和使用方法，为后续学习和应用打下基础。
综上所述，计算机专业基础是计算机专业学生进行后续学习和深入研究的重要基础课程。
通过学习计算机硬件、计算机网络、计算机操作系统、程序设计语言等内容，可以让学生全面了解计算机系统和计算机软件的基本知识，为进一步的学习和应用打下良好的基础。
这门课程对于培养计算机专业人才具有重要意义，对于提高学生的综合素质和就业竞争力也具有积极作用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题号：801
《计算机专业基础》
考试大纲
注：以下五部分内容只选择两部分进行答题
（二）、数据结构（75分）
考查目标
1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。
3．能够选择合适的数据结构和方法进行问题求解。
考查内容
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1．顺序存储结构
2．链式存储结构
3．线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的概念
（二）二叉树
1．二叉树的定义及其主要特征
2．二叉树的顺序存储结构和链式存储结构
3．二叉树的遍历
4．线索二叉树的基本概念和构造
5．二叉排序树
6．平衡二叉树
（三）树、森林
1．树的存储结构
2．森林与二叉树的转换
3．树和森林的遍历
（四）树的应用
1．等价类问题
2．哈夫曼树和哈夫曼编码
四、图
（一）图的概念
（二）图的存储及基本操作
1．邻接矩阵法
2．邻接表法
（三）图的遍历
1．深度优先搜索
2．广度优先搜索
（四）图的基本应用及其复杂度分析
1．最小（代价）生成树
2．最短路径
3．拓扑排序
4．关键路径
五、查找
（一）查找的基本概念
（二）顺序查找法
（三）折半查找法
（四）B-树
（五）散列（Hash）表及其查找
（六）查找算法的分析及应用
六、内部排序
（一）排序的基本概念
（二）插入排序
1．直接插入排序
2．折半插入排序
3．希尔（shell）排序
（三）交换排序
1．冒泡排序
2．快速排序
（四）选择排序
1．简单选择排序
2．堆排序
（五）归并排序
1．二路归并排序
（六）基数排序
（七）各种内部排序算法的比较
（八）内部排序算法的应用
参考书
从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。
我们推荐清华大学出版社的《数据结构（第二版）》（严蔚敏主编）。
这本书有多种语言的版本，建议选择C语言的版本，在复习的过程中，还可以配以相应的习题集。
（四）、计算机网络考试内容：（75分）
考查目标：
1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工
作原理。
3. 能够运用计算机网络基本概念、基本原理和基本方法进行网络系统分析、设计和应用。
一、计算机网络体系结构
(一) 计算机网络概述
1. 计算机网络的概念、组成与功能；
2. 计算机网络的分类；
3. 计算机网络与互联网的发展历史；
4. 计算机网络的标准化工作及相关组织。
(二) 计算机网络体系结构与参考模型
1. 计算机网络分层结构；
2. 计算机网络协议、接口、服务等概念；
3. ISO/OSI参考模型和TCP/IP
模型。
二、物理层
(一) 通信基础
1. 信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念；
2. 奈奎斯特定理与香农定
理；3. 编码与调制；4. 电路交换、报文交换与分组交换；5. 数据报与虚电路。
(二) 传输介质
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协议。
(八) 数据链路层设备： 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组播地址。
(七) 移动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协议。
七、参考书目
(一)《计算机网络》（第三版），蔡皖东，西安电子科技大学出版社；
(二)《计算机网络》（第五版），谢希仁，电子工业出版社。