【盛世清北】2021北京大学801计算机专业基础考研真题
2021计算机类考研计算机操作系统考研真题解析
2021计算机类考研计算机操作系统考研真题解析一、考研真题解析设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块行分析的时间为90（如图1-5所示）。
进程从外设读入并分析2个数据块的最短时间是（）。
[2013年408统考]图1-5A．200B．295C．300D．390【答案】C @@【解析】数据块1从外设到用户工作区的总时间为105，在这段时间中数据块2没有进行操作。
在数据块1进行分析处理时，数据块2从外设到用户工作区的总时间为105，这段时间是并行的。
再加上数据块2进行处理的时间90，总共是300，故答案为C。
78下列选项中，会导致用户进程从用户态切换到内核态的操作是（）。
[2013年408统考]Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用A．仅Ⅰ、ⅡB．仅Ⅰ、ⅢC．仅Ⅱ、ⅢD．Ⅰ、Ⅱ和Ⅲ【答案】B @@【解析】对于Ⅰ，系统发生异常，需要进入内核态由操作系统进行处理，而read系统调用函数也是在内核态执行，sin()就是普通的用户函数，在用户态执行，不会切换到内核，故答案为B。
79计算机开后，操作系统最终被加载到（）。
[2013年408统考] A．BIOSB．ROMC．EPROMD．RAM【答案】D @@【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM，故答案选D。
80若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（）。
[2013年408统考]Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存A．仅Ⅰ、ⅡB．仅Ⅱ、ⅢC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ和Ⅲ【答案】B @@【解析】用户进程访问内存时缺页会发生缺页中断。
发生缺页中断，系统会执行的操作可能是置换页面或分配内存。
系统内没有越界的错误，不会进行越界出错处理。
81某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O 时间比例如表1-7所示。
北京大学计算机科学与技术考研真题考研参考书
计算机是比较好就业的一门专业，而如今本科毕业生数不胜数，想要先人一步，该专业考研就成了本科毕业生的首选，所以该专业考研人数较多，则考取北大的研究生，录取分数线就会很高，往年出现380分以上通过初试，面试更需要考验。
首先我们了解一下隶属于北大的工学类计算机科学与技术，考研无非还是政治、英语和数学三大巨头，北大计算机专业课考试就是考察计算机专业的基础。
老生常谈的内容也时常更新换代一下，对于考研人来说，真材实料的内容才最珍贵，所以为大家准备了一些备考资料，考前准备，一系列套餐送给大家。
还是政治，复习书籍无非几种，还是强烈安利一下李凡《政治新时器》，可以分顺序看一下，先是李凡老师《政治新时器》里面关于马哲毛概的讲解很详细，附有练习题，但是知识全面也好、讲解详细也罢，只有把这些内容都变成自己的，融入自己的脑子里才是最有用的，政治内容繁杂，就是需要背诵记忆，争取“打败”艾宾浩斯记忆曲线，背诵的好帮手就是勾勾画画、圈圈点点，只有把重点都标注出来，才能让知识点都一目了然。
在做题的过程中，不应该去翻找知识点，先独立完成，要保证每个题目的答案都有理有据，但不应过多浪费时间，不会的题目不应该去蒙，因为这是自我检验，练习，而非考试阶段，重要的是弄懂，切记！然后订正答案，该过程不要看解析，将错误的、没有把握的题目勾出来，先自己分析，查找课本知识点，将正确答案与迷惑性答案都分析一遍，这是第一阶段的复习过程。
第二阶段需要粗略浏览，看的是错题，这是第一遍把题做认真的依据，第二遍需要看错题，背错题，其目的在于加深知识记忆，巩固知识盲区。
英语，把许多考研前辈的经验总结给大家:多记单词，单词方面我推荐的是《一本单词》，培养语感，多做真题，我用的真题是《木糖真题手译版》，注意技巧。
考研拼的是效率，目的是拿高分。
背诵单词并不能死记硬背，每天花些时间定时定量的去背诵，背诵的单词可以选择考研级别的，也可以先选择一些真题，选择阅读理解中的高频词汇，可以不占用宝贵的考研时间，背单词要贯穿复习始终。
2021北京大学数据科学(计算机科学与技术)考研真题经验参考书
好开心，我也来跟大家分享一下复习经验：（一）政治：简单说说政治，政治我考了68分，中规中矩，自我满意，在高手面前不值一提。
这门经验谈不上，简单说说自己是怎么做的。
我是从考研当年的7月份开始看政治的，用的是李凡的《政治新时器》系列。
由于精力主要放在其他门，慢慢悠悠的过了一遍，一直看到9月初。
在看的时候，个人感觉马哲和政经等理解性的内容可以稍下点功夫，这样后面时间紧的时候不至于着急。
到了9月下旬大纲解析出来以后，边看解析边练习题边圈画重点，做上一遍，错题总结一遍，这样基本上考场不至于考出离谱分了。
在冲刺阶段，跟风和舍友一起去上了个冲刺班，人太多，个人觉得课堂上多有效果谈不上，发的几份总结有些用。
政治辅导班上与不上自己斟酌，暑期班我个人觉得会打乱个人节奏。
把时政，各类常考热点要点该背的背一背，各种模拟预测练练手，就可以上场了。
政治我没有下大功夫，若有文科出身，想在政治上拿到更高分数的同学，可以参照高手的攻略贴，我这只算流水账。
（二）英语：我在复习专业课的同时，英语也是同时进行的，每天的时间分配开，值得注意的是，我觉得千万不要一天只学一科，我有的同学喜欢这么学，可能自以为很好，但事实证明不咋地，每天这阶段要学的科目轮番看看，这样也符合记忆的规律，循环记忆才记得深。
指望一下子把一科干完，我看是囫囵吞枣，学的效果不好。
英语的学习，要从头坚持到尾，政治和专业课都是先弱后强（大家在心里大致要有这个概念）。
这阶段英语就看单词和长难句吧，不用着急看真题或者阅读，急不得。
对于单词，我其实也犯愁，所以我就想办法，我觉得考研英语单词没必要一个一个字母的记下来，有些觉得单词很难背，可能就是这样的吧，哈哈，你看哎，考研考英语什么？阅读，完型，翻译，作文是吧！！这里面有哪个是需要写出具体单词的，就作文吧，而作文我们一般是背模板的，单词几乎固定那几个常用。
SO？我们只要认识那些单词就行了，每次这样背：捂着意思，自己回忆昨天看过的意思，一个一个来，注意把没记住意思的单词记在一张纸上，这样每天都这样，循环下来，你会发现自己又有了一个新的单词表了，就是你记下的不会的单词，也就是不认识的单词了，而且是不是任务轻了很多？也就是会有很多会了的单词被背筛选出去了，我们就用这个记下的单词表再来第二轮单词记忆，如此继续循环，和所有的单词混个脸熟是指日可待啊……试试吧。
2021年北大(北京大学)信息科学技术学院考研难度解析、考研经验分享【盛世清北】
2021年北大（北京大学）信息科学技术学院考研难度解析、考研经验分享【盛世清北】2021年北大考研备考已经开始，由于很多学生苦于在北大考研备考过程中，不知道如何查找资料，如何把握重点，甚至不确定如何准确设定备考计划，对此，盛世清北整理了北大各专业等一些列专业考研干货，意在与考生分享北大考研专业难度解析及考研经验，帮助考生能更好的对过备考难关。
本文是盛世清北对2021年北大（北京大学）信息科学技术学院考研难度解析、考研经验分享，请看详细内容。
【难度解析】考试科目为：① 101 思想政治理论② 201 英语一③ 301 数学一④ 806 普通物理(包括力学、电磁学、光学)① 101 思想政治理论② 201 英语一③ 301 数学一④ 912 半导体物理或 934 数字与模拟电路① 101 思想政治理论② 201 英语一③ 301 数学一④ 866 电子线路【经验分享】多姿多彩的大学生活，迷惑了很多的年轻心灵，曾经想要在学业上大展宏图的学生，很多在诱惑面前放弃了理想。
然而，现实是残酷的，当你看着身边的同学、朋友为了前程东西奔波的时候，才会想到大学时光做出的明确选择——考研，是那么重要。
虽然考研不是唯一的出路，但比起工作，绝对是丰富自己“羽翼”的最佳利器。
在大学这个人生的关键路口，舍弃一年的潇洒时间，换来一生的潇洒时光是如此的划算。
对于北大信科的考研来说，虽然艰难，但是在艰难中充实自己，磨练自己，也是一件幸福的事情。
盛世清北凭借着十年清北硕博辅导经验，总结信科考研经验，帮助各位同学们少走弯路。
首先，先确定为什么要北大信科北大信科有种种光环，北大985he 211学校，存在名校优势，有名校资源，在将来的招聘中，即使有的单位开出的首要条件是毕业于"211"或"985"工程的大学，也不会在被忽略；另外如果实在考不上北大，过了国家线，还可以可以申请调剂到普通院校，给自己留了后路。
2021年计算机考研真题及参考答案
2021年计算机考研真题及参考答案_文档视界2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算 b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5,6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 1）按行优先存人C3. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
北京市考研计算机科学与技术专业常见面试题解析
北京市考研计算机科学与技术专业常见面试题解析面试是考研招生中的重要环节，对于计算机科学与技术专业的考生来说尤为重要。
本文将介绍北京市考研计算机科学与技术专业常见的面试题目，并对其进行解析和分析。
一、操作系统1. 介绍操作系统的基本概念和作用。
操作系统是计算机系统中的一个重要组成部分，其作用是管理和控制计算机系统的硬件和软件资源，为用户提供一个方便、有效、安全、可靠的工作环境。
2. 什么是进程和线程？它们的区别是什么？进程是指一个具有独立功能的程序在一个数据集合上的一次动态执行过程。
而线程是进程中的一个执行单位，一个进程中可以包含多个线程。
线程与进程的主要区别在于线程共享同一进程的资源，包括内存空间、文件描述符等，而进程之间是相互隔离的。
3. 什么是死锁？死锁的产生条件是什么？死锁是指两个或两个以上的进程在执行过程中永久地等待对方所占有的资源，从而导致程序无法继续运行。
死锁的产生条件包括互斥条件、请求和保持条件、不剥夺条件和环路等待条件。
二、数据结构与算法1. 请介绍常用的数据结构，并说明其应用场景。
常用的数据结构包括数组、链表、栈、队列、树、图等。
其中，数组适用于元素个数固定且需要频繁随机访问的情况；链表适用于元素个数不固定且需要频繁插入和删除操作的情况；栈适用于需要遵循后进先出（LIFO）原则的场景；队列适用于需要遵循先进先出（FIFO）原则的场景；树适用于有层次结构的数据；图适用于表示关系、网络等复杂结构的数据。
2. 请介绍常见的排序算法，并分析其时间复杂度。
常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。
冒泡排序和插入排序的时间复杂度为O(n^2)，选择排序的时间复杂度也为O(n^2)，但相比于冒泡排序和插入排序，选择排序的交换次数较少；快速排序的时间复杂度为O(nlogn)，是一种高效的排序算法；归并排序的时间复杂度也为O(nlogn)，但其需要额外的存储空间。
三、计算机网络1. 请介绍OSI七层模型，并说明每一层的作用。
计算机考研专业课真题及答案解析
一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数（勤思考研）C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：()第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float 和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II， IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2]。
【盛世清北】2021北京大学801计算机专业基础考研真题
【盛世清北】 2021 北京大学 801 计算机专业基础考研真题盛世清北分享：北京大学 801 计算机专业基础考试真题，适用北京大学以下院系 +专业070921 地质学（石油地质学）0701J3 数据科学（数学） 0714J3 数据科学（统计学）0812J3 数据科学（计算机科学与技术）北京大学深圳研究生院 081203 计算机应用技术 北京大学 801 计算机专业基础科目的考研真题为：数据结构：1. 写出 AVL 树并计算平均查找长度。
2. n 个数组成二叉树，证明排序时间复杂度为 O （nlogn ） （ 这个记忆得有点模糊 ）3. 一个数组，有最多 X 个极值，设计一个时间复杂度尽可能低的算法。
、 计算机体系结构：1. 结合流程图阐述乘法器的工作原理，然后对其改进。
2. MIPS 指令集计算机网络： 一个用户通过交换机，集线器向另一个用户发送 IP 报文，问交换机的作用，源地址和 目的地址。
北京大学 801 计算机基础 2018 年研究生入学试题北京大学地球与空间科学学院北京大学前沿交叉学科研究院 北京大学前沿交叉学科研北京大学信息科学技术学院北京大学信息科学技术学院 081201 计算机系统结构 081202 计算机软件与理论0812031.算法复朵度丈具体＞:已知下血一串代码.求英算法时间复杂度: int s =i = 0; While(S ＜n){ S ÷= i; i+÷;)V 备注☆＞；王道2017年真題本质是一样的 A 、O(N) BX O(N A2) C 、 O(IOgN) D 、 类似这样的答案2.线性表龙具体A 下面关于线性表的叙述中，不帀确的是哪些()? ＜备注^卜线性衣的荷储结构链接和顺序3. 伐混洗＜具体a ：给了 卜字符⅛ HAPPY,按照这个顺序入栈，则出栈顺序不可能足堆卯个()A. HAYPPB. HPPAYC.HYAPAD ・ HAEEY＜备栈混洗类题「I,群里冇具体算法代码.但是一般只考选择题.具体算法思想： 采用一个中间栈来记录毎段小栈的信息.复杂废O (∏2＞4.图的邻按矩阵＜H 休、：某连通图的邻按矩阵为A ・若点i 到点j 存在-条长度为m 的埒径，那么可以看哪 个^Raij ⅛否为1() A. A R TnAC. A AlTl D A A (In-I) V 备注☆☆☆＞：5.DES, BFS,连通图相关概念【较一•版冇更改】A 、 采用顺序存储的线性表,B 、 采用顺序存储的线性表,C 、 采用链接存储的线性表,D 、 采用链接存储的线性表.必须占用一片连续的存储单元; 便于进行插入和删除操作. 不必占用一片连续的存储单元; 便T 抽入和删除操作；对于联通无向图.请问以下说法正确的是：A.广度优先⅛⅛½先进后岀：B.连通開的MST ⅛极大连通于图C.广度优先抄索址递归丈现的：Iy毎次深哎优先搜索都能得到一个联通分支；V具体☆☆＞：6.r%M的前，中，后遍历相关类型题V具体叶节点相对顺序前中后序遍历是否一样()A.完全一样B.完全不一样C.前序和后序一样D 前冲和中样一样7.森林.二叉树转换＜具体〉若森林F对应的一叉树R中冇m个点.R的根节点r的右子树貝冇n个节点・那么徐林F中第1额树的结点个数为：A、m-nB、m-n-lC、n÷lD、不确進＜备辻：☆☆☆＞不难，宴砒题&散列农，二次黃找法＜具体☆☆☆☆＞: 希值为ke〉哈希表长14线性衷插入到【15, 38, 61. 84, 8},最后播入49.那么利用二次探测法.49应该放在下标为多少的表顶中？A. 3B. 5C.8D.99.b树与b+树＜其体R B+树不同「B树的待.点之一是A、B树和B+树都是AVL枸R、R树和R+材都能用丁•文件系统C、B树和B+树都冇效支持嗾序仆找D、B树和B+树协竹效文持随机仪找＜备江☆☆☆＞： b树和》树是否支持馳机責找和顺序查找10.<H体A针对以下无向连通因从点I开始.使用D l jkStra 法寻找单源最短路径.依次加入的点是()1. 2、4、3、7. 5、D. ??<备注给了个图，止给出根岛算法所得到的次序王逍上血许多题Fl类似II.归并段、阿路归并，WPL<見体、：若初始归并茂大小分别为，5 9 12 13 14 16 17 18 20 28 3 0 37 42,那么呆住fl并树的带权路径长度WPL是()A.460B.472C.480D 486二■简存题(弟一题6分，第二題8分，第三题9分》：K •颗空AVL树中∙H页序插入｛5942 I 38 |：(1)、严格遵循AVL操作，画出描入启的AVL树(画出每•步〉；(2)、全部插入后.求等慨率下的育找成功的平均检索长皮。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【盛世清北】2021北京大学801计算机专业基础考研真题
盛世清北分享：
北京大学801计算机专业基础考试真题，适用北京大学以下院系+专业：北京大学地球与空间科学学院070921地质学（石油地质学）
北京大学前沿交叉学科研究院0701J3数据科学（数学）
北京大学前沿交叉学科研究院0714J3数据科学（统计学）
北京大学前沿交叉学科研究院0812J3数据科学（计算机科学与技术）
北京大学深圳研究生院081203计算机应用技术
北京大学信息科学技术学院081201计算机系统结构
北京大学信息科学技术学院081202计算机软件与理论
北京大学信息科学技术学院081203计算机应用技术
北京大学801计算机专业基础科目的考研真题为：
数据结构：
1.写出AVL树并计算平均查找长度。
2.n个数组成二叉树，证明排序时间复杂度为O(nlogn) (这个记忆得有点模糊)
3.一个数组，有最多X个极值，设计一个时间复杂度尽可能低的算法。
、
计算机体系结构：
1.结合流程图阐述乘法器的工作原理，然后对其改进。
2.MIPS指令集
计算机网络：
一个用户通过交换机，集线器向另一个用户发送IP报文，问交换机的作用，源地址和目的地址。
北京大学801计算机基础2018年研究生入学试题
关于真题使用方法，盛世清北建议这样使用：
认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。
分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。
考生可以根据这些特点，有针对性地复习
和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又可以巩固所学的知识，使之条理化、系统化。
除了真题使用方法，盛世清北还建议考生掌握学习笔记的整理方法：
A:通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。
B:做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的关键点、核心部分记到笔记上，关上书本，要做到仅看笔记就能将书上的内容复述下来，最后能够通过对笔记的记忆就能够再现书本。
考研不是无间道，而是开往春天的地铁，考研过程虽苦，但只要同学们坚定信心，坚持不懈，相信明天一定比今天幸福！加油吧！备考北大的你，永远是最棒的！。