北京理工大学计算机科学与技术研究生分数线

2021北京理工大学计算机科学与技术专业基础综合专业研究生考试大纲

813计算机科学与技术专业基础综合
数据结构（120分）
考查内容：
数据结构主要考查考生以下几个方面：
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）
（九） 基数排序
（十） 各种内部排序算法的比较
（十一） 内部排序算法的应用
 
题型和分值
填空题15%、选择题20%、问答题40%、算法题25%
参考书目
数据结构 （ C语言版） 严蔚敏   吴伟民   清华大学出版社
 
 
计算机组成原理 （30分）
考查目标
1.     理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.     能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
 
考查内容
一、概述
1.   存储程序概念
2.  计算机硬件的基本组成
3. 计算机系统的层次结构
4.  计算机的主要性能指标
二、数据的机器层次表示
（一） 数值数据的表示
1.    无符号数
2. 带符号数（真值和机器数）
（二）   机器数的定点表示与浮点表示
1.     定点数的表示
2.     浮点数的表示（包括IEEE 754标准浮点数）
（三）非数值数据的表示
1.    字符的表示
2.    汉字的表示
（四）十进制数的编码
（五）数据校验码
三、     指令系统
（一）   指令格式
1.     指令的基本格式
2.     定长操作码指令格式
3.     扩展操作码指令格式
（二）   指令的寻址方式
1.     有效地址的概念
2.     数据寻址和指令寻址
3.     常见寻址方式
（三）堆栈与堆栈操作
（四）指令类型
1.    程序控制类指令
2.    输入输出类指令
（五）   CISC和RISC的基本概念
四、数值的机器运算
（一）基本算术运算的实现
1.     串行加法器和并行加法器
2.   进位的产生和传递
3. 并行加法器的快速进位
（二） 定点数的运算
1. 补码定点数的加/减运算
2. 溢出概念和判别方法
3. 定点数的移位操作
4. 定点数的乘/除运算
（三）  浮点数的运算
五、 存储系统与结构
（一）  存储系统的组成
（二）   主存储器的组织
1．主存储器的存储单元
2．数据在主存中的存放
（三）   半导体随机存储器和只读存储器
1.     SRAM存储器的工作原理
2.     DRAM存储器的工作原理
3. 只读存储器
（四）   主存储器的连接与控制
1. 主存容量的扩展
2. 存储芯片的地址分配和片选
3. 主存储器与CPU的连接
（五）   高速缓冲存储器（Cache）
1.     Cache的基本工作原理
2.     Cache和主存之间的映射方式
3.     Cache中主存块的替换算法
（六）   虚拟存储器
1.     虚拟存储器的基本概念
2.     页式虚拟存储器
3.    快慢表
六、     中央处理器
（一）   CPU的功能和基本结构
1. CPU中的主要寄存器
2. CPU的组成
（二）控制器的组成和实现方法
1.控制器的基本组成
2.  硬布线控制器和 微程序控制器的区别
（三）  时序系统与控制方式
（四）   微程序控制原理
1. 微程序
2. 微指令和微命令
3. 微指令的编码方式
4. 微地址的形式方式
（六）   指令流水线
1.   指令流水线的基本概念
2. 指令流水线的基本实现
七、输入输出系统
（一）程序查询方式及其接口
（二）中断系统和程序中断方式
1. 中断的基本概念
2. 中断请求和中断判优
3. 中断响应和中断处理
4. 多重中断与中断屏蔽
5. 中断全过程
（三）DMA方式及其接口
1.  DMA方式的基本概念
2.  DMA接口
3．DMA传送方法与传送过程
 
题型和分值
填空题20%，选择题30%，综合应用题50%。
参考书目
计算机组成原理（第3版） 蒋本珊   清华大学出版社 2013
 

北京理工大学计算机科学与技术081200考研科目及参考书目

北京理工大学计算机科学与技术考研专业分析

学校介绍
北京理工大学1940年诞生于延安，是中国共产党创办的第一所理工科大学，是新中国成立以来(来自:考研派之家公众号)国家历批次重点建设的高校，首批进入国家“211工程”和“985工程”，首批进入“世界一流大学”建设高校A类行列。毛泽东同志亲自题写校名，李富春、徐特立、李强等老一辈无产阶级革命家先后担任学校主要领导。学校现隶属(来自:考研派之家公众号)于工业和信息化部，全体师生员工正对标国家“两个一百年”奋斗目标，全力朝着中国特色世界一流大学的建设目标迈进。学校现设有18个专业学院、9个书院以及前沿交叉科学研究院、先进结构技术研究院、医工融合研究院等教学科研单位，工程、材料科学、化学、物理、数学、计算机科学、社会科学先后进入ESI国际学科排名前1%，其中工程学科进入前1‰。
专业介绍
北京理工大学计算机科学与技术学科源于 1958 年设立的计算机专业，是我国最早建立的计算机专业之一。计算机学科 ESI 排名进入全球前 1%，第四轮学科评估学科排名进入全国前 10%。拥有“计算机应用技术”北京市重点学科、“计算机软件与理论”国防重点学科等多个省部级重点学科。与清华大学联合建设大数据系统软件国家工程实验室，同时拥有智能信息技术北京市重点实验室、北京市海量语言信息处理与云计算应用工程技术研究中心和工信部信息智能处理与内容安全重点实验室等科研平台；与美国 ALTERA 公司、美国德州仪器、美国赛灵思公司、香港大学、澳大利亚悉尼科技大学等国际学术研究机构成立了 6 个联合实验室。 本学科包含语言智能与社会计算、图像计算与感知智能、高性能计算与体系结构、软件智能与软件工程、数据科学与知识工程、可视媒体计算。
考试科目

研究方向	初试科目	复试科目或内容	初试参考书目或教材
01 语言智能与社会计算 02 图像计算与感知智能 03 软件智能与软件工程 04 数据科学与知识工程 05 可视媒体计算 06 计算机体系结构与先进网络	①101思想政治理论②201英语一③301数学一④813计算机科学与技术专业基础综合	笔试科目:C/C++语言程序设计（上机）。 面试内容:外语口语听力测试；计算机专业相关基础与专业知识	813 计算机专业基础：数据结构：《数据结构》（ C 语言版） 严蔚敏 吴伟民 清华大学出版社；计算机组成原理：《计算机组成原理》（第3 版），蒋本珊 清华大学出版社。   操作系统：《操作系统原理教程》，张丽芬等著，电子工业出版社。《操作系统实验教程及Linux 和Windows 系统调用编程》，张丽芬等著，清华大学出版社。 计算机网络：《计算机网络》（第五版）Andrew S. Tanenbaum , David J. Wetherall 著 严 伟 潘爱民 译 清华大学出版社

 
参考书目
813 计算机专业基础：数据结构：《数据结构》（ C 语言版） 严蔚敏 吴伟民 清华大学出版社；计算机组成原理：《计算机组成原理》（第3 版），蒋本珊 清华大学出版社。  
操作系统：《操作系统原理教程》，张丽芬等著，电子工业出版社。《操作系统实验教程及Linux 和Windows 系统调用编程》，张丽芬等著，清华大学出版社。
计算机网络：《计算机网络》（第五版）Andrew S. Tanenbaum , David J. Wetherall 著 严 伟 潘爱民 译 清华大学出版社
分数线

年份	分数线
2020	315
2019	320

 
学费
北京理工大学计算机科学与技术研究生学费标准为8000元/年。从2014年秋季开始，公费研(来自:考研派之家公众号)究生取消，取而代之实行自费研究生，规定硕士研究生每年不超过8000元，具体情况视学校专业而定。针对部分研究生家庭困难的情况，国家提供奖学金、助学金等资助，且高校一般都会提供勤工俭学岗位对学子进行补助，确保研究生能够正常顺利的完成学业。
 
主要导师
程成，中科院软件所博士学位，美国伊利诺伊大学香槟分校访问学者，荷兰代尔夫特理工大学访问学者。北京理工大学计算机学院副教授。中国计算机学会人机交互委员会专家组成员。研究方向为人机交互、虚拟环境和虚拟制造。先后参加过多个大型企业信息化咨询和改造项目，熟悉离散制造行业的信息化事务和产业现状。在多通道人机交互、虚拟环境3D直接操作、虚拟环境的感知机制和核心算法、虚拟对象模型和行为构造、虚拟制造和虚拟装配技术、辅助设计技术等方面有浓厚的兴趣。曾参与了国家973、863、国家自然科学基金、国家十五和十一五国防预研等科研项目10多项。目前负责自然科学基金面上项目1项，国家重点实验室开放课题1项。在 SCIENCE CHINA ,Journal of Computer Science and Technology（JCST）,软件学报，计算机研究与发展，辅助设计与图形学学报等一级学术期刊和高水平国际学术会议上发表论文30余篇。出版软件工程和计算机图形学教材3部。讲授的课程主要有：软件工程基础，计算机图形学。
 
邸慧军，博士，硕士生导师。分别于2002.7和2009.7获清华大学计算机科学与技术专业(来自:考研派之家公众号)工学学士和博士学位。2008.2-2009.3在德国慕尼黑西门子公司中央研究所做访问学者，2009.7-2012.7在清华大学计算机科学与技术系从事博士后研究。2012年7月至今在北京理工大学计算机学院从事教学及科研工作。主要研究兴趣包括计算机视觉、人工智能、模式识别、机器学习、智能系统。在计算机领域国际顶级、重要刊物IEEE TPAMI、IEEE TSMCB、IEEE TCSVT、IEEE TMM和国际顶级会议ICCV、CVPR、ECCV上发表学术论文多篇。
 
高扬，副教授，硕士生导师，博士；主要从事语义深度理解与分析的研究，研究并利用包括深度学习计算、强化学习，促进信息检索与挖掘以及文本摘要与智能问答等新型系统应用；在语义表示和主题建模方面有丰富的学术经验。发表国际期刊会议高水平论文20余篇，包括 IEEE TKDE, AAAI,  ACM TIST, WWW, EMNLP, COLING ， DASFAA, Knowledge and Information Systems, IEEE ACCESS 等。担任国际顶级期刊 Knowledge-Based Systems ， IEEE Transactions on Cybernetics ， SCIENCE CHINA Information Sciences 等顶级期刊评审人，曾多次评审国际会议论文，包括 AAAI’17(CCF A), CIKM’15/16(CCF B), KDD’16/17(CCF A), ICDM’17(CCF B), IJCAI’17(CCF A) 等；担任 AAAI'2018 ， WPSM2016/2017 ， ICBK 2017 等会议程序委员会委员。作为参与人获得中国电子学会科技进步奖一等奖。CIPS青工委委员，CCF/ ACM/IEEE会员。与昆士兰科技大学，爱丁堡大学，悉尼科技大学有良好的交流和合作。指导学生就业于头条、百度、滴滴、360、中科院信工所、银行等。
 
高玉金，男，1974年生，河南新野人。本科和硕士研究生毕业于燕山大学，博士(来自:考研派之家公众号)毕业于北京理工大学。博士期间从事层次视频多播传输技术的研究，2014年博士毕业后留校从事教学科研工作。目前在石峰教授的团队内从事多核计算机体系结构方面的研究。目前讲授硕士双语课程“软件工程与软件自动化”，本科课程“软件工程基础”，“大学计算机基础”以及指导本科生的“软件工程综合训练”。目前著作计算机类图书2本，申请专利一项。

北京理工大学研究生专业介绍：计算机科学与技术

计算机科学与技术考研院校

基本信息

专业介绍

专业点分布

专业院校排名

计算机科学与技术考研院校

基本信息

专业介绍

专业点分布

专业院校排名

序号	学校代码	学校名称	评选结果
1	10001	北京大学	A+
2	10003	清华大学	A+
3	10335	浙江大学	A+
4	90002	国防科技大学	A+
5	10006	北京航空航天大学	A
6	10013	北京邮电大学	A
7	10213	哈尔滨工业大学	A
8	10248	上海交通大学	A
9	10284	南京大学	A
10	10487	华中科技大学	A
11	10614	电子科技大学	A
12	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	河海大学	B
49	10299	江苏大学	B
50	10300	南京信息工程大学	B
51	10337	浙江工业大学	B
52	10357	安徽大学	B
53	10423	中国海洋大学	B
54	10491	中国地质大学	B
55	10497	武汉理工大学	B
56	10559	暨南大学	B
57	10590	深圳大学	B
58	10635	西南大学	B
59	10730	兰州大学	B
60	90059	火箭军工程大学	B
61	10027	北京师范大学	B
62	10060	天津理工大学	B
63	10108	山西大学	B
64	10151	大连海事大学	B
65	10186	长春理工大学	B
66	10214	哈尔滨理工大学	B
67	10216	燕山大学	B
68	10251	华东理工大学	B
69	10280	上海大学	B
70	10285	苏州大学	B
71	10290	中国矿业大学	B
72	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	北京工商大学	C
123	10076	河北工程大学	C
124	10107	石家庄铁道大学	C
125	10110	中北大学	C
126	10188	东北电力大学	C
127	10190	长春工业大学	C
128	10270	上海师范大学	C
129	10360	安徽工业大学	C
130	10414	江西师范大学	C
131	10456	山东财经大学	C
132	10460	河南理工大学	C
133	10462	郑州轻工业学院	C
134	10530	湘潭大学	C
135	10564	华南农业大学	C
136	10700	西安理工大学	C
137	10702	西安工业大学	C
138	10712	西北农林科技大学	C
139	11075	三峡大学	C
140	11117	扬州大学	C
141	11258	大连大学	C
142	11845	广东工业大学	C
143	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-

计算机科学与技术考研考什么

2022计算机科学与技术专业考研群