2020年北京工业大学硕士研究生招生考试自命题科目考试大纲之895计算机学科专业基础

北京工业大学软件学院软件工程硕士入学考试计算机基础大纲及考试指南一考试目的北京工业大学软件学院软件工程硕士自主招生对象是面向已获得普通高校文、理、医、农、工科类学士学位的考生。

计算机基础考试，旨在考察考生所具有的计算机软件设计所需的基本知识，保证学生有一定的计算机基础知识及未来从事科技和工程工作的素质。

二考试的主要内容1．掌握计算机软件、硬件的基本概念，了解计算机体系结构（1）掌握计算机系统的层次结构、系统结构的定义（2）掌握数据表示、寻址方式和指令格式（3）了解80386系统结构（4）了解互联网络的基本概念、消息传递机（5）理解SIMD计算机的模型、SIMD计算机的结构和特点2．系统地学习和掌握数据结构中三种基本类型（线性表、树和图）的逻辑结构、物理结构及其运算，以及常用的排序和查找方法（1）数据结构的概念、数据的逻辑结构和数据的物理结构（2）一般线性表及特殊线性表（栈、队列、字符串、数组）（3）树形结构及应用（4）图形结构及应用（5）查找（6）排序3．了解操作系统的基本分类，掌握操作系统的主要功能（1）掌握操作系统的基本概念、特征和功能（2）了解操作系统的发展、基本操作系统的类型（3）掌握处理机管理中进程、进程转换的基本概念（5）掌握存储管理的分区、分页、分段及虚拟存储管理的基本概念（6）了解设备管理的基本功能。

（7）理解文件结构、文件的存取方式及文件目录（8）了解作业管理与用户界面4．学习和掌握数据库的基本概念，掌握关系数据库的设计方法（1）掌握数据库的基本概念、（2）理解数据库的基本模型、数据库系统结构（3）掌握关系模型的数据结构（4）了解SQL标准语言5．掌握软件工程的基本概念，了解系统分析与设计的基本方法（1）掌握软件工程的基本概念（2）理解程序开发的过程（3）了解面向对象的软件开发方法6．掌握网络的基本概念，理解网络的协议与标准。

（1）掌握网络基本概念、（2）理解网络的标准和协议（3）了解局域网、城域网及广域网、客户机/服务器模式的基本概念三参考书“计算机软件技术基础”麦中凡等高等教育出版社四模拟试题一、单选题1．在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（）。

2020全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

Ⅱ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容四、计算机网络计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。

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

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

一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织(二)计算机网络体系结构与参考模型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.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

2020年硕士研究生招生考试大纲考试科目名称：激光原理考试科目代码：828一、基本要求激光考试大纲适用于北京工业大学激光工程研究院（0803）光学工程学科（0702）物理学学科、（0854）电子信息（专业学位）、和应用数理学院（0803）光学工程学科的硕士研究生招生考试。

掌握激光器基本结构，掌握激光原理中的基本概念、原理、计算，了解相关激光技术和几种典型激光器特点，能够利用理论知识分析激光器中的典型现象，并根据需要设计基本的激光光路以解决实际问题。

二、考试范围（一）激光的基本知识（1）光波模式及光子的基本特性。

（2）理解自发辐射、受激辐射、受激吸收三个过程；三个爱因斯坦系数及其关系、跃迁几率的含义。

（3）掌握粒子数反转分布的概念。

（4）激光器三个基本组成部分。

（5）激光的特性及其重要参数计算。

（6）三能级和四能级激光器系统的工作原理（二）光学谐振腔的基本知识（1）横模概念及图样识别，基横模的特点。

（2）纵模概念及相关计算，如相邻纵模频率间隔，本征纵模线宽等（3）谐振腔损耗率及相关计算（4）腔寿命和品质因数 Q 的概念及计算（5）菲涅耳数的概念与计算。

（6）几种常见光学元件系统的光学变换矩阵（7）谐振腔的稳定性条件及判别。

（8）一般稳定球面腔与对称共焦腔的等价关系。

（三）谱线加宽和线型函数1（1）谱线加宽的概念和分类（2）线宽和线型函数的概念。

（3）了解均匀加宽和非均匀加宽的概念。

掌握洛仑兹线型公式。

（4）理解自然加宽、碰撞加宽和多普勒加宽的形成机理。

掌握它们各自的 线宽的计算。

（5）多普勒加宽的表观中心频率和表观中心波长的概念及计算。

（6）理解单模振荡速率方程组中各项的含义。

根据激光三能级和四能级系 统图，应能写出相应的速率方程组。

（四）介质对光的增益（1）增益系数的定义及不同加宽类型不同信号强弱下增益系数的计算（2）增益曲线的带宽的定义和计算。

（3）增益饱和现象和机理。

（4）理解增益饱和的“烧孔效应”的原理，掌握烧孔位置和烧孔深度的计算。

2020年硕士研究生招生考试大纲考试科目名称：教育学综合考试科目代码：630一、 考试要求教育学综合考试大纲适用于北京工业大学文法学部高等教育研究院（0401）教育学学科的硕士研究生招生考试。

考试内容包含教育学原理、中外教育史、教育心理学和教育研究方法四大部分。

其中教育学原理部分要求考生对教育学的基本概念和基本理论有深入的理解，能够运用教育学的基本理论分析教育现象与实践问题。

中外教育史部分要求考生系统掌握中外教育史的基本知识，了解教育思想、教育制度的演变以及教育活动的开展，运用教育史相关知识为现实的教育改革与发展提供理论启示。

教育心理学部分要求考生了解教育心理学的发展历程、代表人物及主要理论，运用教育心理学的基本规律和理论，解释相关教育现象。

教育研究方法部分主要包括教育研究及教育研究方法的基本概念、一般原理和主要的研究方法，教育研究选题和研究过程的基本规范，教育研究设计、成果、典型案例分析和评论。

二、考试内容教育学原理部分：（一）教育学概述及发展历史(1)教育的基本概念及内涵和外延(2)教育学的产生与发展历史(3)关于教育本质的几种主要观点(4)教育的结构与功能（二）教育与社会及人的发展(1)教育与社会发展的几种理论(2)教育的 5 种社会功能(3)关于影响人的身心发展因素的几种主要观点（三）教育目的与教育制度(1)教育目的的基本概念及确立依据(2)教育目的的主要理论及我国教育目的的历史发展(3)我国百年学制的发展历史(1)课程与教学的基本概念(2)课程类型及课程编制理论(3)国内外基础教育课程改革的影响因素及趋势(4)教学理论及主要流派(5)国内外几种主要的教学模式(6)课程评价与教学评价基本理论与方法（五）德育、教师与学生(1)德育原则及德育方法(2)典型的德育模式及实例反思(3)教师的权利、义务及专业发展途径(4)教师观和学生观的基本内容（5）师生关系的特点，良好师生关系的建立中外教育史部分：（一）中国教育史(1)中国古代教育①官学制度的建立与“六艺”教育的形成②私人讲学的兴起与传统教育思想的奠基③儒学独尊与读经做官教育模式的初步形成④封建国家教育体制的完善⑤理学教育思想和学校的改革与发展⑥理学教育思想的批判与反思(2)中国近代教育①近代教育的起步②近代教育体系的建立③近代教育体制的变革(3)中国现代教育①南京国民政府的教育2②中国共产党领导下的革命根据地教育③现代教育家的教育理论与实践（二）外国教育史(1)外国古代教育①东方文明古国的教育②古希腊教育③古罗马教育④西欧中世纪教育⑤拜占廷与阿拉伯的教育(2)外国近代教育①文艺复兴与宗教改革时期的教育②欧美主要国家和日本的近代教育③西欧近代教育思想与思潮(3)外国现代教育①19 世纪末至 20 世纪前期欧美教育思潮和教育实验②欧美主要国家和日本的现代教育制度③现代欧美教育思想教育心理学部分（一）教育心理学概述（1） 教育心理学的研究对象、研究任务（2） 教育心理学的历史发展（二）心理发展与教育（1）皮亚杰的认知发展理论（2）维果茨基的文化历史发展理论（3）艾里克森的心理社会发展理论（4）科尔伯格的道德发展阶段理论（5）心理发展的差异（三）学习理论3（1）经典性条件作用说（2）操作性条件作用说（3）观察（社会）学习理论（4）布鲁纳的认知——发现说（5）奥苏伯尔的有意义接受说（6）建构主义学习理论（7）人本主义学习理论（四）学习动机（1）学习动机的实质及其作用（2）学习动机的强化理论、人本理论和认知理论（3）学习动机的培养与激发（五）知识的建构（1）知识及其类型（2）知识理解的过程及其影响因素（3）错误概念的转变（4）知识的整合与深化、应用与迁移（六）技能的形成（1）技能及其特点、类型（2）心智技能的形成与培养（3）操作技能的形成与训练（七）学习策略及其教学（1）学习策略的概念及其结构（2）认知策略及其教学（3）元认知策略及其教学（4）资源管理策略及其教学（八）问题解决能力与创造性的培养（1）当代有关能力的基本理论（2）问题解决的实质、过程与影响因素，以及问题解决能力的培养（3）创造性及其培养（九）社会规范学习与品德发展（1）社会规范学习与品德发展的实质（2）社会规范学习的过程与条件（3）品德的形成过程与培养、品德不良的矫正教育研究方法部分:（一）教育研究概述（1）教育研究的概念和意义（2）教育研究的类型（3）教育研究的历史、现状和发展趋势（4）教育研究的基本原则、一般过程（5）教育研究方法的类型（二）教育研究过程（1）研究选题（2）研究设计（3）教育文献检索（4）研究资料的整理与分析（5）研究报告的撰写（三）教育研究方法（1）历史研究法（2）调查研究法（3）实验研究法（4）比较研究法三、参考书目1、《现代教育论》，黄济、王策三，人民教育出版社，2004 年出版。

2020年硕士研究生招生考试大纲考试科目名称：软件工程学科专业基础考试科目代码：893一、考试要求软件工程学科专业基础考试大纲适用于北京工业大学信息学部软件工程学科的硕士研究生招生考试。

考试内容包含数据结构与算法和 C 语言程序设计部分，这两门课程是软件工程学科的重要基础理论课。

数据结构与算法考试内容主要包括数据结构的基本概念和术语、线性表、栈和队列、数组、串和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序。

要求考生对其中的基本概念有很深入的理解，掌握算法的设计及评价方法，具有综合运用所学知识分析问题和解决问题的能力。

C 语言程序设计的考试内容主要包括 C语言基础、算法初步、数据组织、程序组织和应用程序设计五部分，要求考生掌握 C 语言的基本语法、基本语句、基本控制结构以及程序设计的一般方法，具有熟练使用 C 语言编程解决实际问题的能力。

二、考试内容数据结构与算法部分：(一)数据结构的基本概念和术语（1）掌握数据结构的基本概念和术语（2）掌握数据结构的逻辑结构、存储结构（3）熟练掌握抽象数据类型的表示方法（4）熟练掌握算法的时间复杂度、空间复杂度的分析方法(二)线性表（1）掌握线性表的逻辑结构（2）掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现（3）掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现(三)栈和队列（1）掌握栈的定义、栈的抽象数据类型及存贮表示（2）熟练掌握栈操作的实现（3）熟练掌握递归算法（4）掌握队列的定义、队列的抽象数据类型及存贮表示（5）熟练掌握队列操作的实现及应用(四)数组、串和广义表（1）理解数组的定义、存贮表示及应用（2）理解串的定义、运算和存贮表示的特点（3）掌握串运算的算法（4）掌握广义表的定义、ADT、存贮表示（5）掌握广义表的遍历算法(五)树（1）掌握树结构的概念、术语和 ADT（2）掌握二叉树的性质和存贮表示（3）熟练掌握二叉树遍历算法及运用（4）掌握二叉树线索化技术（5）掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历（6）熟练掌握树的应用（Huffman 树）(六)集合与字典（1）掌握集合的概念、术语、ADT 及操作的实现（2）掌握字典的概念、术语、ADT 及操作的实现(七)搜索结构（1）熟练掌握静态查找技术（2）熟练掌握动态查找技术（3）掌握 B 树及链树的存贮表示与查找（4）熟练掌握哈希表技术（5）掌握查找技术的综合分析评价方法(八)图（1）掌握图的基本概念、术语和 ADT（2）掌握图的存贮方法（3）熟练掌握图的 DFS 和 BFS 搜索算法及应用（4）熟练掌握最短路径算法及应用（5）熟练掌握拓扑排序算法及应用(九)内部排序（1）掌握排序的概念及术语（2）熟练掌握插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序及基数排序算法（3） 掌握排序方法的最好、最坏情况分析C语言程序设计部分：1. C 语言基础，包括变量声明、控制结构和输入输出。

一、数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用二、计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2020年硕士研究生入学考试大纲考试科目名称：专业综合考试时间：120分钟，满分：100分（一）软件工程一、考试要求1.了解软件工程发展史，理解软件工程、软件生命周期概念，掌握软件过程的经典模型。

2.掌握软件开发中的基础内容：可行性研究、需求分析、总体设计、详细设计、编码和测试、软件维护以及软件项目管理，掌握这些内容的目标、任务、特点、步骤及方法。

3.理解面向对象方法学概念，掌握面向对象分析、设计和实现所涉及的模型和方法。

4.能够综合运用软件工程理论、方法对实际应用问题进行分析、设计和实现。

二、考试内容1．软件危机与软件工程软件的发展、软件工程概念、软件生存周期以及经典软件过程模型2．可行性研究（1）可行性研究的任务、步骤（2）系统流程图设计、数据流图的设计、数据字典的设计（3）成本/效益分析的方法3. 需求分析（1）需求分析的任务、方法（2）实体-联系图、状态转换图（3）图形工具：层次方框图、Warnier图、IPO图（3）验证软件需求4．总体设计（1）设计过程、设计原理（2）启发式规则（3）面向数据流的设计方法5. 详细设计（1）结构程序设计、人机界面设计（2）过程设计工具（3）面向数据结构的设计方法（4）程序复杂程度的定量度量6. 编码与测试（1）编码风格（2）软件测试基础（3）单元测试、集成测试、确认测试（4）白盒测试技术、黑盒测试技术（5）软件调试过程、途径，估算平均无故障时间方法7. 软件维护（1）软件维护的定义、特点、过程（2）软件的可维护性（3）预防性维护（4）软件再工程过程8. 面向对象方法学（1）面向对象基本概念、UML（2）面向对象分析的基本过程，建立对象模型、动态模型、功能模型（3）面向对象设计的准则、启发规则、软件重用及系统分解，设计问题域子系统、人机交互子系统、任务管理子系统、数据管理子系统、类中的服务、关联及优化。

（4）面向对象程序设计风格、面向对象测试策略、面向对象软件设计测试用例9. 软件项目管理软件规模估算、工作量估算、进度计划、人员组织、质量保证、软件配置管理、能力成熟度模型三、参考书目1. 张海藩，软件工程导论（第六版），北京，清华大学出版社，2013年（二）高级语言编程（C与C++）一、考试要求1．对程序设计的基本知识、基本理论、算法思维有系统深入的理解；2．掌握程序设计基本数据结构和控制结构、程序设计过程及常用设计方法；3．问题分析能力，将实际问题解析转化为相应的高级语言算法；4．程序实践能力，正确的将算法转换为高级语言程序代码，并得到正确的结果。

2020年硕士研究生入学考试自命题科目考试大纲科目代码：F0302 科目名称：天线与电波传播一.考试要求主要考察学生对天线辐射、电波传播的基本概念的理解与掌握;对收发天线辐射及阻抗等主要参数的了解和掌握;典型线天线和典型面天线的基本原理、分析方法、辐射特性的理解和掌握；二元阵、直线阵等天线阵列的分析方法及手段；电波传播的主要途径及原理等等；以及运用天线与电波传播的理论和分析方法，分析解决实际问题的能力。

主要考查学生对微元法、远场近似、叠加原理等基本分析方法的理解及运用能力；对电磁场边界条件、等效原理、镜像原理、对偶原理等电磁场基本原理的理解和运用能力；对典型天线如对称振子、引向天线、常见宽带天线、缝隙天线、微带天线、喇叭天线、抛物面天线的基本特征及分析方法的理解和掌握。

二.考试内容1．基本辐射原理(1)矢量位法与叠加原理。

(2)基本电振子的辐射。

(3)基本磁振子的辐射。

(4)基本振子的组合。

2．天线电参数(1)发射天线的电参数。

(2)接收天线的电参数。

3．对称振子(1)辐射场计算方法。

(2)辐射特性等。

4．阵列天线(1)二元阵和方向图相乘定理。

(2)均匀直线阵。

(3)阵列天线馈电参数与辐射特性的关系。

(4)连续元直线阵。

5．典型线天线(1)垂直接地振子天线。

(2)引向天线。

(3)宽频带天线。

(4)缝隙天线与微带天线。

6．典型面天线(1)面天线的一般分析方法。

(2)平面口径辐射特性。

(3)喇叭天线。

(4)旋转抛物面天线。

(5)卡塞格仑天线。

(6)扇形波束天线。

7．电波传播(1)电波传播基本原理。

(2)地波传播。

(3)天线传播。

(4)视距传播。

三.考试形式考试形式为笔试，时间为90分钟，满分100分。

题型包括：选择题、简答题、计算题等。

四.参考书目1．《电波与天线》（第二版）．刘培国编．国防科技大学出版社. 2009。

2．《天线与电波传播》（第一版）．李莉编．科学出版社. 2009。

3.《天线与电波传播》（第三版）.宋铮编. 西安电子科技大学出版社. 2016。

有幸成为北京工业大学计算机科学与技术专业的研究生，走过了考研之路，现在回想，最真切的感受是痛并快乐着，感谢自己坚持了下来，拿到录取通知书的时候，很激动！借机会整理了一些研究生备考的基本注意事项，作为我个人备考的一些经验，分享给大家，希望可以帮助大家，积极备考并找到适合自己的备考方式。

首先是心态问题。

之所以选择北京工业大学，说明我们对自己的要求还是很高的，当然，面对的竞争压力也会很大，保持一个良好的备考心态，做到稳扎稳打，那么考研第一步，这个心态就很到位了。

当然只有雄心壮志，实际行动也必须跟得上来，是时候准备自己缜密的备考计划了。

如何计划呢，下面我开始分科为大家介绍方式方法。

数学数学是计算机科学与技术专业的基础学科，所以对于咱专业的学生是相当重要的。

所谓基础不牢，地动山摇。

所以我们一定要善待并学好数学。

这就需要我们早点开始备考，大概2-3月份就要开始了，这时候主要是为了打好基础，教材选择我们的基础课本就可以。

再打印一份考试提纲，根据提纲，细化每一个知识点，然后分析每一个知识点在教材上是如何介绍的。

研数盒子，这个公众号的特点是习题为主，数学一定要多加练习，这个公众号就是以练习各种习题为主，每周都会发各种作业和讲解，研数盒子有一套教材叫做研数800题非常好。

针对考点、习题、教材，反复练习后，就会融会贯通了。

这时候，数学基础就比较稳固了。

下一步就是每天坚持巩固练习，这一阶段首先选择一份分章节的练习册，针对每一个考点进行强化，然后再坚持做历年真题。

坚持3个月以后，你会发现，知识点和考点都烂熟于心了。

接下来，强化第二阶段到了，要建立自己的错题本，把错的题归纳整理，哪一个知识点理解得有漏洞，从错题本中能找分析出来，一直坚持整理错题，到考前2个月，你就有了一本针对自己弱项的宝贵资料。

到考试前2两个月，基本上除了不断温习历年真题，就是翻看错题本了。

好了，数学就说这么多。

英语英语同样作为基础学科，真的是一门“付出就有回报”的学科。

2020年硕士研究生复试考试自命题科目考试大纲科目代码：F0303 科目名称：数字电子技术一、考试要求主要考查学生对逻辑代数基本概念的理解与掌握；对组合逻辑电路、时序逻辑电路分析与设计方法的理解与掌握；对逻辑门电路、脉冲波形产生与整形、半导体存储器和可编程逻辑器件以及模数和数模转换器件等相关概念的理解与掌握；以及运用基本理论知识，分析设计实际数字电路及数字系统。

二、考试内容1．逻辑代数基础数制与码制的基本概念，逻辑代数的基本概念、基本运算、描述方法及三大定理，逻辑函数的公式化简法，逻辑函数的卡诺图化简法及具有无关项的逻辑函数及其化简。

2．逻辑门电路逻辑门电路的基本概念，半导体器件的开关特性，典型CMOS 集成门电路的电路结构和工作原理，典型双极型集成门电路，重点是TTL门电路的电路结构和工作原理及逻辑门电路使用注意事项的理解与应用。

3．组合逻辑电路组合逻辑电路的结构及功能特点，基于门电路的组合逻辑电路的分析和设计方法，常用中规模组合逻辑电路（如编码器、译码器、数据分配器、数据选择器、加法器、数值比较器等）的工作原理、门级电路设计及MSI集成芯片应用，以及组合逻辑电路中的竞争-冒险现象的理解。

4．触发器电路触发器概念和基本特点，同步、主从、边沿等不同触发类型的触发器的电路结构与状态转换分析，以及触发器的逻辑功能及其描述方法。

5．时序逻辑电路时序逻辑电路结构和功能上的基本特点、描述方法及分类，基于触发器和门电路的时序逻辑电路的分析和设计，常用的中规模时序逻辑电路（如计数器、移位寄存器、序列信号发生器等）的工作原理和相应中规模集成电路的功能分析与应用，以及对时序逻辑电路中的竞争-冒险现象的理解。

6．半导体存储器及可编程逻辑器件半导体存储及可编程逻辑器件的基本概念，发展状态、分类及其技术指标，随机存取存储器（RAM）的电路结构和特点，只读存储器（ROM）的电路结构和特点，ROM、RAM的容量扩展及应用举例，以及典型可编程逻辑器件（如CPLD、FPGA）的电路结构及特点。

2020年硕士研究生招生考试大纲考试科目名称：自动控制原理考试科目代码：821一、考试要求自动控制原理考试大纲适用于北京工业大学信息学部人工智能与自动化学院（0811）控制科学与工程、（0854）电子信息（专业学位）硕士研究生招生考试。

考试内容为经典控制理论部分，该课程是控制学科重要的专业基础理论课。

自动控制原理的考试内容主要包括线性定常系统的分析与设计，非线性系统以及采样系统的分析.要求考生对其中的基本概念有较为深入的理解，系统掌握应用经典控制理论进行自动控制系统分析的一般方法，并能够完成一般控制系统的校正设计，具有综合运用所学知识分析问题和解决问题的能力以及理论联系实际的能力。

二、考试内容（一）自动控制系统的基本概念（1）熟练掌握自动控制系统的一般术语（2）熟练掌握自动控制系统的基本结构与基本性能要求（3）熟练掌握反馈控制的基本原理（二）控制系统的数学描述方法（1）熟练掌握控制系统微分方程的概念以及电学系统微分方程的建立（2）熟练掌握非线性微分方程线性化的方法（3）熟练掌握传递函数的概念以及电学系统传递函数模型的建立（4）熟练掌握拉式变换，拉式反变换的基本方法；熟练掌握典型信号的拉 式变换；熟练掌握求解系统时域响应的方法。

（5）熟练掌握系统动态结构图的建立；熟练掌握通过结构图的等效变换，梅逊公式求取系统传递函数的方法；熟练掌握控制系统的传递函数，以及系统在多输入作用下输出的表达。

（三）时域分析法（1）熟练掌握时域分析的一般方法以及基本实验信号的作用，熟练掌握控制系统性能指标的概念（2）熟练掌握一阶系统分析（3）熟练掌握二阶系统的分析以及二阶系统性能的改善（4）熟练掌握主导极点的概念以及在一阶、二阶系统分析的基础上，灵活 进行高阶系统分析（5）熟练掌握控制系统稳定的充要条件以及代数稳定性判据（6）熟练掌握稳态误差的求取以及稳态精度补偿（四）根轨迹法（1）熟练掌握根轨迹的概念与根轨迹方程（2）熟练掌握利用根轨迹的基本法则绘制根轨迹图(3)熟练掌握参量根轨迹及正反馈系统根轨迹图的绘制(4)熟练掌握基于根轨迹的控制系统分析（五）频率分析法(1)熟练掌握频率特性的概念，频率特性的数学表示(2)熟练掌握极坐标图的绘制以及伯德图的绘制(3)熟练掌握典型环节的频率特性以及开环频率特性作图(4)熟练掌握频域稳定性判据(5)熟练掌握利用开环频率特性进行闭环系统分析（六）控制系统的校正方法(1)熟练掌握系统校正基础及校正系统的结构(2)熟练掌握根轨迹法校正(3)熟练掌握频率法校正(4)熟练掌握参考模型法校正(5)熟练掌握频率法反馈校正（七）非线性系统分析(1)熟练掌握控制系统的非线性特性(2)熟练掌握相平面分析法(3)熟练掌握描述函数法（八）采样控制系统分析基础(1)熟练掌握信号的采样与采样定理(2)熟练掌握信号复现与零阶保持器(3)熟练掌握采样信号的z变换与z反变换(4)熟练掌握典型信号的z 变换(5)熟练求取脉冲传递函数(6)熟练掌握采样系统的性能分析三、参考书目1、《自动控制原理》（第三版），孙亮，高等教育出版社，2011 年出版。

2019 年北京工业大学895《计算机学科专业基础》考试大纲一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、（0839）网络空间安全、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生招生考试。

考试内容主要包括两部分：数据结构与语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。

数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。

要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。

C 语言程序设计部分的考试内容主要包括C 语言程序设计的基础概念、方法和技巧。

要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。

熟练使用C 语言的结构体、指针、文件等。

具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。

二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，B+树，AVL 树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序算法的执行过程、时空复杂度、稳定性以及使用场合。

国防科技大学2020年硕士研究生入学考试复试科目考试大纲2020年硕士研究生入学考试自命题科目考试大纲科目代码：F0107 科目名称：分子生物学一. 考试要求主要考查学生对分子生物学基本概念的理解与掌握；对核酸的基本特征、遗传物质的复制、中心法则、基因表达调控的理解与掌握；以及现代分子生物学基本研究方法和技术的理解和应用。

二、考试内容1．染色体与DNA掌握真核细胞染色体的组成；掌握DNA的一级结构、二级结构和高级结构组成；掌握DNA半保留复制机制、原核及真核生物DNA复制的特点；掌握DNA复制的调控机制；了解DNA损伤修复的主要类型。

2．中心法则掌握RNA转录与调控的机制；掌握蛋白质合成的生物学机制、蛋白质前体的加工及蛋白质折叠；熟悉tRNA、核糖体的结构与功能；熟悉原核与真核生物mRNA的特征；了解遗传密码的组成和性质、mRNA的剪接机制。

3．基因表达调控掌握基因的概念及其分子结构；掌握原核基因调控的种类及主要特点；掌握真核基因组的结构特点；掌握真核基因表达调控特点；熟悉乳糖操纵子、色氨酸操纵子的调控机制；熟悉真核基因在DNA水平以及其他水平上的基因表达调控机制。

4．分子生物学研究方法掌握核酸印迹杂交、蛋白质印迹杂交技术、PCR技术的概念和基本原理；掌握基因表达技术、基因敲除技术原理；了解基因芯片技术、DNA测序技术原理。

三、考试形式考试形式为闭卷、笔试，考试时间为2小时，满分100分。

题型包括：名词解释题、问答题等。

四、参考书目1．《现代分子生物学》．朱玉贤主编，高等教育出版社，2013年，第四版。

2．《分子生物学》．Robert Weaver著，郑用琏、张富春、徐启江、岳兵译，科学出版社，2018，第五版。