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%。

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西北工业大学《计算机专业基础》配蔡版本考试大纲注：以下五部分内容只选择两部分进行答题（一）、计算机组成原理（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．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

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）请描述线性检索树形文件目录的过程。

考试科目代码表思想政治理论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第二部分专业学位硕士研究生招生部分专业学位硕士研究生复试课程及复试参考书目一览表各专业复试科目包括英语听力测试、英语口语测试、专业综合课笔试及综合素质面试,其中专业综合课笔试复试课程名称及参考书目见下表。

计算机专业基础》考试大纲注：以下五部分内容只选择两部分进行答题一）、计算机组成原理（ 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.二路归并排序（六）基数排序（七）各种内部排序算法的比较（八）内部排序算法的应用参考书从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。

801计算机专业基础
"801 计算机专业基础" 是考研科目中计算机科学与技术学科的专业基础综合考试，涵盖了计算机组成原理、操作系统、计算机网络和数据结构等方面的知识。

考试内容包括计算机硬件系统的基本组成和工作原理、中央处理器的结构和功能、存储系统的层次结构和工作原理、输入输出设备的种类和工作原理、操作系统的基本概念和功能、进程管理、内存管理、文件系统、输入输出管理、计算机网络的基本概念和体系结构、物理层、数据链路层、网络层、传输层、应用层、数据结构的基本概念和算法、线性表、栈和队列、树和二叉树、图、查找和排序等。

考试形式为笔试，考试时间为 180 分钟，满分为 150 分。

考试难度较大，需要考生具备扎实的计算机专业基础知识和较强的分析解决问题的能力。

对于准备参加 "801 计算机专业基础" 考试的考生来说，需要系统地学习计算机组成原理、操作系统、计算机网络和数据结构等方面的知识，掌握基本概念和原理，熟练掌握各种算法和数据结构的应用，注重理论与实践相结合，多做练习题和模拟试题，提高解题能力和应试技巧。

同时，还需要关注最新的计算机技术发展动态，不断更新自己的知识体系，为今后的学习和工作打下坚实的基础。