新祥旭StudyWithMe导读：本文包含23年北京科技大学智能科学与技术学院计算机科学与技术、人工智能科学与工程、计算机技术871计算机综合一考研的初试经验、参考书、分数线、招生人数、复试流程、真题题型、难度分析等干货。

一、北京科技大学智能科学与技术学院考研招生专业目录

①101思想政治理论

②201英语(一)

③301数学(一)

④871计算机综合一(含计算机组成原理、数据结构)

二、北京科技大学871计算机综合一考研参考书

[1] 蒋本珊．计算机组成原理（第3版）．清华大学出版社，2013

[2] 唐朔飞．计算机组成原理（第2版）．高等教育出版社，2008

[3] 齐悦，夏克俭，姚琳．数据结构、算法与应用．清华大学出版社

[4] 严蔚敏，吴伟民．数据结构（C语言版）．清华大学出版

《新祥旭-北京科技大学871计算机综合一考研一对一复习规划》

《新祥旭-北京科技大学871计算机综合一考研复习资料》

知点考博 | 新祥旭StudyWithMe

三、北京科技大学871计算机综合一考研考试大纲（题型、分值、考试范围）

871 计算机综合一考试大纲

一、考试性质与范围

本考试科目是计算机科学与技术学科硕士研究生入学的专业基础课程考试，旨在考察考生对计算机组成原理与数据结构基本原理和方法的掌握程度以及运用基本原理和方法分析、解决问题的能力。考试范围包括计算机组成原理和数据结构。

二、考试基本要求

计算机组成原理要求考生掌握：

1. 掌握计算机硬件系统的基本组成及工作机理，包括运算器的构成及工作原理；控制器的设计与实现方法；存储器及层次存储体系的概念及工作原理；输入/输出系统及工作方式。并建立整机概念，各基本部件如何协调工作完成指定任务；

2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；

3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

数据结构要求考生掌握：

1. 数据结构的基本概念、基本原理和基本方法；

2. 数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度分析；能够运用数据结构基本原理和方法进行问题分析与求解，具备采用C或C++语言设计与实现算法的能力。

三、考试形式与分值

答题方式为闭卷、笔试。

考试时间为180分钟，试卷满分为150分，其中：

计算机组成原理 75分 数据结构 75分

四、考试内容

I 计算机组成原理

1.计算机系统概述

1） 电子计算机与存储程序控制。了解计算机的发展历史，掌握数字化概念、存储程序工作方式和冯诺依曼体制。

2） 计算机系统层次结构

计算机硬件的基本组成、计算机软件的分类、计算机的工作过程

（1） 计算机系统。熟悉计算机硬件系统的组织、硬件与软件间的关系、计算机系统软硬件的逻辑等效性。

（2） 掌握计算机系统的层次结构概念，了解系列机和软件兼容。

3） 计算机性能指标

吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。

2.数据的机器层次表示

1） 数值数据的表示。熟悉进位计数制基本概念，掌握原码、补码表示方法及其相互转换。

2） 机器数的定点表示和浮点表示。掌握定点整数、定点小数表示。掌握浮点数的表示方法和表示范围、规格化和隐藏位等技术、阶码的移码表示法及IEEE754标准。了解定点、浮点表示法的区别，定点、浮点计算机。

3） 非数值数据的表示。了解字符和字符串的表示、汉字的编码及统一代码（Unicode）。

4） 数据校验码。掌握数据校验码的概念和实现原理。

3.指令系统

1） 指令格式：掌握扩展操作码指令集设计的基本方法。

指令的基本格式、定长操作码指令格式、扩展操作码指令格式。

2） 指令的寻址方式

有效地址的概念、数据寻址和指令寻址、常见寻址方式、堆栈的结构和堆栈操作

3） CISC和RISC的基本概念

4. 数值的机器运算

1）定点数的运算

1. 定点数的移位运算和舍入操作。

2. 定点数的加/减运算；溢出概念和判别方法。

3. 定点数的乘/除运算；掌握一位乘法及其实现逻辑。

2）规格化浮点运算

1. 浮点数的运算方法与流程

2. 浮点运算器的组成及实现

3）算术逻辑单元ALU

1. 串行加法器、并行加法器和快速进位链

2. 算术逻辑单元ALU的基本组成与实现

5.存储系统和结构

1） 存储器的分类

2） 存储器的层次化结构

3） 半导体随机存取存储器

1. SRAM存储器的工作原理

2. DRAM存储器的工作原理

3. 只读存储器

4. Flash存储器

4） 主存储器与CPU的连接

5） 高速缓冲存储器（Cache）

1. 程序访问的局部

2. Cache的基本工作原理

3. Cache和主存之间的映射方式

6.中央处理器（CPU）

1） CPU的功能和基本组成

2） 数据通路的功能和基本结构

3） 时序系统与控制方式

4） 指令执行过程，流水线方式下指令的执行。

5） 组合逻辑控制器的功能和工作原理

6） CPU设计。掌握单周期数据通路和控制器的设计以及时钟周期确定。

7.输入输出（I/O）系统

1） I/O系统基本概念

2） I/O接口

1. I/O接口的功能和基本结构

2. I/O端口及其编址

3） I/O方式

1. 程序查询方式

2. 程序中断方式

中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。

3. DMA方式

DMA控制器的组成；DMA传送过程。

4） 总线技术

1. 总线的基本概念、分类及性能指标

2. 同步定时方式，异步定时方式

II 数据结构

1.数据结构绪论

1）数据结构的基本概念、数据的逻辑结构与物理结构

2）算法和算法分析

2.线性表

1）线性表的定义及其基本操作

2）线性表的顺序存储结构

3）线性表的链式存储结构

4）线性表的应用

3.栈和队列

1）栈和队列的定义及其操作

2）栈和队列的顺序存储结构

3）栈和队列的链式存储结构

4）栈和队列的应用

4. 数组

1）数组的定义及其操作

2）数组的存储结构

3）矩阵的压缩存储

5. 树

1）树的基本概念

2）二叉树的定义及其基本操作、二叉树的性质与存储结构

3）二叉树的遍历

4）线索二叉树

5）树和森林

6）Huffman树与Huffman编码

7）二叉树的应用

6.图

1）图的定义及操作

2）图的存储结构

3）图的遍历

4）最小生成树

5）最短路径问题

6）拓扑排序与关键路径

7）图的应用

7.查找

1）查找的基本概念

2）顺序表的查找

3）二叉排序树(或称二叉查找树）和平衡二叉排序树

4）Hash表及其查找

5）查找算法的应用

8.排序

1）排序的基本概念

2）插入排序：直接插入排序、折半插入排序、链表插入排序、Shell排序

3）交换排序：起泡排序、快速排序

4）选择排序：直接选择排序、堆选择排序

5）二路归并排序

6）基数排序

7）各种内排序方法的比较

8）内排序算法的应用

四、北京科技大学智能科学与技术学院考研复试流程

根据上级部门及学校文件精神，学院将继续秉持“按需招生、全面衡量、择优录取、宁缺毋滥”的原则开展2023年研究生复试录取工作。为进一步加强复试录取的规范化管理，确保招生录取工作的科学公正、规范透明，结合我院实际情况，制定本方案。

一、 复试的组织管理

（一）管理机构

学院成立研究生招生领导小组，领导小组由学院主要领导、学科负责人等组成。

组长：贺威、陈大鹏

副组长：刘红敏

成员：班晓娟、覃京燕、王靖元、韩宁宁、樊彬、李文法、付强、邹尧

秘书：冯竹娟

领导小组具体职责如下：

1、审定本单位硕士研究生复试录取工作方案及应急工作预案。

2、遴选学科复试专家组成员，组织成立复试专家小组。

3、加强对复试工作的领导，严肃考风考纪，做好本单位复试过程的督导巡视工作。

4、审查复试录取结果，研究复试录取中出现的问题，保证复试录取的公平、公开、公正。

5、及时妥善处理复试录取工作中出现的突发情况、考生对复试成绩的复议申诉等，必要时可组织专家复试小组对考生进行再次复试。

6、对本单位的招生政策、复试录取结果等信息公开内容负责并解释。

（二）成立我院招生复试工作小组，领导小组由分管副院长、党委副书记、学科负责人等组成。

组长：刘红敏

成员：班晓娟、覃京燕、王靖元、韩宁宁、樊彬、李文法、付强、

邹尧、姚静静、王文涵

秘书：冯竹娟

复试工作小组主要职责为：

1、负责制定本学院复试录取工作方案和应急工作预案。

2、制定本单位各学科（专业）复试考核方式、形式、内容、选拔标准和专家复试小组工作基本规范等，同一单位同一学科（专业）采用同一种复试考核方式、形式及选拔标准。

3、做好复试科目命题、试题试卷、评分标准、专家评分表等考核材料的保密管理，复试专家和工作人员均应签订保密责任书。

4、组织对复试专家组成员及复试工作人员开展纪律和业务培训。

5、做好复试资格审查、名单公布、复试分组、考场安排、信息发布通知等复试前的各项准备工作，保障复试各个环节正常进行。

6、组织复试专家组开展复试工作，及时向学院招生工作领导小组报告复试录取工作中出现的突发情况和问题，并按应急工作预案和学院招生工作领导小组的研究决策进行妥善处理。

7、做好复试结束后成绩统计、核对、上报、信息公开、调档和政审等工作。

（三）成立学科专业复试专家组，负责制定本学科专业的复试方案并开展复试工作。每个复试专家组至少由5人组成，其中导师人数不少于3人，且至少1人须具备较强的外语听说能力。组长由学科/专业负责人或由学科专业负责人指定的副教授及以上人员担任，另设秘书一名，负责记录复试情况。

二、招生计划

根据学校下达的招生计划和上线生源情况，我院各专业实际招生计划调整如下：

各专业招生计划后期如有调整，将在本学院网站上另行公布。

三、复试资格和条件

（一）一志愿全日制学术学位初试成绩要求

（二）一志愿全日制专业学位初试成绩要求

（三）“退役士兵计划”各专业初试成绩要求

说明：初试总分在所报考培养单位、报考专业（非“少干计划”和单独考试）复试线总分基础上降20分，且初试单科成绩不低于所报考学科（专业）国家单科复试分数线。

（四）符合特殊政策加分考生应按照学校的要求向校研招办提出加分申请并提交材料进行资格核验，核验无误，初试成绩加分后达到专业复试初试成绩要求的，可以参加复试。

（五）调剂要求及说明

（1）调剂基本要求：

①须符合招生章程中规定的调入专业的报考条件；

②初试成绩达到我院各专业要求的调剂成绩基本要求；

③调入专业与第一志愿报考专业相同或相近；

④考生初试科目应与调入专业初试科目相同或相近，其中统考科目应相同；

⑤其他要求需符合我校研究生院发布的《北京科技大学 2023 年硕士研究生招生考试复试录取工作办法》中的相关规定；

⑥所有调剂考生（既包括接收外单位调剂考生，也包括接收本单位内部调剂考生）必须通过教育部“调剂系统”进行，否则调剂无效。

（2） 我院部分专业接收调剂申请，接收调剂的专业及要求见下表：

说明：我院一志愿考生上线比例介于91%～141%，且一志愿复试合格生源能满足招生计划的专业，将不再进行调剂。

（3）我院将在教育部“全国硕士生招生调剂服务系统” （以下简称“调剂系统”）上公布生源缺额信息及调剂要求（调剂系统开放时间以教育部公布的为准），满足国家调剂基本条件和我院调剂专业报考条件的考生，可申请调剂到相关专业，每次只能申请我校一个专业调剂志愿。我院招生工作领导小组将通过调剂系统择优挑选符合条件的考生参加复试。接到复试通知的调剂考生须在2小时内通过调剂系统予以确认，否则视为自愿放弃复试资格，我院将通过“调剂系统”取消复试通知。

（4）复试结束后，我院将通过“调剂系统”向拟录取考生发放待录取通知，接到待录取通知的调剂考生须在2小时内通过调剂系统予以确认，否则视为自愿放弃待录取资格，我院将通过“调剂系统”取消待录取通知。

（5）参加调剂复试考生的名单以我校研究招生信息网上公布的为准。

四、复试程序

（一）复试确认及缴费

复试前，一志愿考生需在3月23日23:58 之前，调剂考生需在4月6日23:58之前通过北京科技大学研究生报考服务系统进行复试信息确认，并按提示缴纳复试费。

（二）心理素质测评

（三）复试资格审查

考生在“复试信息确认”时须按系统提示上传复试审核材料电子版（仅支持上传PDF格式），上传的材料须真实、清楚。我院安排专人进行网上材料审核，审核通过后方能参加复试。提交材料的具体要求详见我校研究生招生信息网《北京科技大学2023年硕士研究生复试要求及注意事项》。

（四）复试安排

1、考生资格审查通过后，应登录系统下载复试通知单，采用线下复试方式的，考生凭本人有效身份证、复试通知书验证进入校园参加复试；

2、各专业一志愿考生复试方式、报到时间和地点

3、各专业一志愿考生复试时间和地点

4、各专业调剂考生复试方式、报到时间和地点

5、各专业调剂考生复试时间和地点

五、复试科目及内容

复试内容包含专业综合测试、外语听力和口语、综合素质面试、心理健康与思想品德素质等。

（一）思想政治素质和品德考核

思想政治素质和品德考核主要是考核考生本人的现实表现，内容应当包括考生的政治态度、思想表现、道德品质、科学精神、遵纪守法、诚实守信等方面。

（二）专业水平考核

主要考核考生对本学科（专业）理论知识和应用技能掌握程度，利用所学理论发现、分析和解决问题的能力，对本学科（专业）发展动态的了解以及在本专业领域发展的潜力，创新精神和创新能力等专业素质。

专业水平考核满分 100 分，以面试的方式进行。专业水平考核分为抽题作答和提问作答两部分，抽题作答由考生从复试题目中抽取，进行口头作答。提问作答环节由复试专家提出问题，考生进行口头作答。考核时间不少于10分钟，专业水平考核成绩计入复试总成绩。

抽取试题说明：

（1）报考081100控制科学与工程及085406 控制工程的考生，共抽取4道试题作答：①从招生简章公布的复试笔试科目《电路分析基础》试题中，随机抽取2道试题作答；②考生从剩余的4套试题中任选2套试题，并从每套试题中随机抽取1道试题，合计2道题作答。

（2）报考 081200计算机科学与技术及085404计算机技术的考生，共抽取5道试题作答：从招生简章公布的复试笔试科目《系统结构》、《操作系统》、《软件工程》3套试题中随机抽取5道试题，抽取试题涵盖复试笔试所有科目。

（三）综合素质考核

主要考查考生大学阶段的学习情况及成绩，在本学科（专业）领域发展潜力、创新潜质、科研能力，毕业论文，本学科（专业）以外的学习、科研、社会实践（学生工作、社团活动、志愿服务等）或实际工作表现等方面的情况，事业心、责任感、纪律性（遵纪守法）、协作性和心理健康情况；人文素养、举止、表达和礼仪等。

综合素质考核满分100分，以综合面试+PPT展示的形式进行，PPT汇报时间6分钟以内，提问时间不少于6分钟。

（四）外语水平考核

重点考查考生对外语基本知识的掌握和运用的能力，由外语口语和听力测试构成。考生使用初试外语语种进行口头测试，复试专家根据考生表现给出得分。

外语水平考核满分50分，以综合面试的形式进行，时间不少于5分钟。

六、复试成绩计算与录取

1、复试成绩约占总成绩的33%，初试成绩约占总成绩的 67%。

初试总成绩满分500分，复试总成绩满分 250 分，其中专业水平（包括专业综合和专业素质）考核100分，综合素质考核100分，外国语听力及口语测试50 分。

总成绩=初试总成绩+复试总成绩+特殊政策加分。

2、思想政治素质和道德品质考核、体检不作量化计入总成绩，但考核结果不合格者不予录取。

3、专业水平考核、或综合素质考核、或外语水平考核、或复试总成绩低于满分的60%，视为复试不合格不予录取。

4、所有专业均按照总成绩排队，从高到低录取，若总成绩相同，按照初试总成绩从高到低排序，若初试总成绩和复试总成绩都相同，则按照复试专业水平考核成绩从高到低排序，如复试专业水平考核成绩仍相同的，按照初试业务课二成绩从高到低排序，择优录取。

5、接收调剂的专业，优先录取本专业第一志愿复试合格考生。

6、对调剂考生我院将根据复试批次，分批次排名，分批次录取。

7、通过教育部“调剂系统”接受其他单位待录取通知的复试合格考生，视为自动放弃拟录取资格，我院将按总成绩由高到低顺次递补录取下一个复试合格考生。

8、复试成绩和拟录取名单公布时间一般为复试后一周左右，公示时间不少于 10 个工作日。如有变动，我院将对变动部分做出说明，并另行公示。