北京科技大学2019年《871计算机综合一》考研专业课考试大纲
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析一、考试性质与目的全国硕士研究生入学统一考试计算机专业基础综合考试是为了测试考生计算机科学与技术学科各个方向的基础理论、基本知识和基本技能的考试，为国家培养计算机科学与技术领域高层次学科人才。
通过考试，应能够全面掌握计算机科学与技术的基本理论、基本知识和基本技能，并能运用所学知识和技能解决有关实际问题。
二、考试内容与知识点1. 数据结构掌握数据结构的基本概念、基本原理和基本方法；熟悉常见的数据结构类型、存储方式以及相关操作；了解数据结构的动态组织和调整方法。
2. 计算机组成原理掌握计算机的基本组成和工作原理；了解计算机系统的层次结构和技术特点；了解计算机系统的基本硬件结构和技术指标。
3. 操作系统掌握操作系统的基本概念、基本原理和基本技术；了解操作系统的基本功能和作用；熟悉常见操作系统的使用和配置方法。
4. 计算机网络掌握计算机网络的基本概念、基本原理和基本技术；了解计算机网络的基本组成和分类；熟悉常见网络协议和网络设备。
5. 数据库系统掌握数据库的基本概念、基本原理和基本技术；了解数据库系统的设计方法和应用技术；熟悉常见数据库管理系统。
三、考试形式与试卷结构1. 考试形式：闭卷、笔试。
2. 试卷满分为150分。
3. 考试时间为180分钟。
4. 试卷内容结构：数据结构约占40%，计算机组成原理约占30%，操作系统约占20%，计算机网络和数据库系统各占5%。
5. 考试题型：选择题、填空题、简答题和论述题等。
6. 评分标准：按照答案要点给分，答案正确且表述清晰、逻辑严谨者得满分，答案不完整则根据其正确程度酌情给分。
7. 答题方式：考生在答题卡上作答，须在规定时间内完成答题。
四、复习建议1. 全面掌握基础知识，注重各学科之间的联系和融合。
2.注重实践和应用，提高解决实际问题的能力。
3. 针对考试题型进行练习，提高答题速度和准确性。
(NEW)北京科技大学871计算机综合一(含计算机组成原理、数据结构)历年考研真题汇编
（C）内存 （D）闪存 【答案】B
6 关于DRAM刷新的说法中错误的是（ ）
（A）刷新是通过对存储单元进行“读但不输出数据”的操作来实现的 （B）刷新时指对DRAM中的存储电容重新充电 （C）由于DRAM内部设有专门的刷新电路，所以访存期间允许刷新 （D）刷新是按行进行的 【答案】C 【解析】DRAM访期间可以刷新，存储期间不可以
2013年北京科技大学869计算机组 成原理考研真题及答案详解
一、选择（满分20分，每题1分） 1 计算机中采用补码运算的目的是为了（ ） （A）与手工运算方式保持一致 （B）提高运算速度 （C）简化计算机的设计 （D）提高运算的精度 【答案】C 【解析】化减为加，简化计算机的设计
目 录
871计算机综合一（含计算机组成原理、数据结构）考试大纲及参考书 1998年北京科技大学数据结构考研真题及答案 1999年北京科技大学计算机组成原理考研真题 1999年北京科技大学数据结构考研真题及答案 2000年北京科技大学计算机组成原理考研真题 2000年北京科技大学数据结构考研真题及答案 2001年北京科技大学计算机组成原理考研真题 2001年北京科技大学数据结构考研真题及答案 2002年北京科技大学数据结构考研真题及答案 2003年北京科技大学数据结构考研真题及答案 2004年北京科技大学468数据结构及软件工程考研真题及数据结构部分 答案 2005年北京科技大学468数据结构及软件工程考研真题及数据结构部分 答案 2006年北京科技大学416计算机组成原理及数据结构考研真题及答案 2007年北京科技大学416计算机组成原理及数据结构考研真题及答案
案
2007年北京科技大学416计算机组 成原理及数据结构考研真题及答
2019初试-计算机专业基础综合-考试大纲
2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合 数据结构部分 考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的 估算。
二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。
2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。
3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
熟练掌握栈类型的两种实现方法。
熟练掌握循环队列和链队列的基本操作实现算法。
理解递归算法执行过程中栈的状态变化过程。
四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。
理解串类型的各种存储表示方法。
五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。
2. 掌握特殊矩阵的压缩存储表示方法。
3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。
熟记二叉树的主要特性，并掌握它们的证明方法。
熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。
2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。
2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。
2019考研_计算机学科专业基础综合考试大纲
2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】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.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2019年考研计算机大纲(原文)
2.折半插入排序 (三)起泡排序 (BubbleSort)
数据结构 45 分 计算机组成原理 45 分 操作系统 35 分 计算机网络 25 分
四、试卷题型结构 单项选择题 80 分(40 小题，每小题 2 分) 综合应用题 70 分 IV 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基 本的时间复杂度与空间复杂度的分析。
算法。 (三)同步与互斥 1.进程同步的基本概念 2.实现临界区互斥的基本方法 软件实现方法，硬件实现方法。 3.信号量 4.管程 5.经典同步问题 生产者 -消费者问题，读者 -写者问题，哲学家进餐问题。 (四)死锁 1.死锁的概念 2.死锁处理策略 3.死锁预防 4.死锁避免 系统安全状态，银行家算法。 5.死锁检测和解除 三、内存管理
5.进程通信 共享存储系统，消息传递系统，管道通信。 6.线程概念与多线程模型 (二)处理机调度 1.调度的基本概念 2.调度时机、切换与过程 3.调度的基本准则 4.调度方式 5.典型调度算法 先来先服务调度算法，短作业 (短进程、短线程 )优先调度算法，时间片轮
转 调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度
2019年年全国硕士研究生招生考试
计算机学科专业基础综合考试大纲
I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与
2019考研：计算机学科专业基础综合考试大纲
2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构。
2020年北京科技大学871计算机综合一(含计算机组成原理、数据结构)考研精品资料
2020年北京科技大学871计算机综合一（含计算机组成原理、数据结构）考研精品资料说明：本套考研资料由本机构多位高分研究生潜心整理编写，2020年考研初试首选资料。
一、北京科技大学871计算机综合一（含计算机组成原理、数据结构）考研真题汇编1．北京科技大学871计算机综合一（含计算机组成原理、数据结构）2013-2014年考研真题，暂无答案。
说明：分析历年考研真题可以把握出题脉络，了解考题难度、风格，侧重点等，为考研复习指明方向。
二、2020年北京科技大学871计算机综合一考研资料2．唐朔飞《计算机组成原理》考研相关资料（1）唐朔飞《计算机组成原理》[笔记+课件+提纲]①北京科技大学871计算机综合一之唐朔飞《计算机组成原理》考研复习笔记。
说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。
②北京科技大学871计算机综合一之唐朔飞《计算机组成原理》本科生课件。
说明：参考书配套授课PPT课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。
③北京科技大学871计算机综合一之唐朔飞《计算机组成原理》复习提纲。
说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。
（2）唐朔飞《计算机组成原理》考研核心题库（含答案）①北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》选择题精编。
②北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》填空题精编。
③北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》简答题精编。
④北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》综合题精编。
说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类汇编并给出了详细答案，针对性强，是考研复习首选资料。
（3）唐朔飞《计算机组成原理》考研模拟题库[仿真+强化+冲刺]①2020年北京科技大学871计算机综合一之计算机组成原理考研专业课六套仿真模拟题。
(完整版)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）数值数据的表示。