【盛世清北】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)、全部插入后.求等慨率下的育找成功的平均检索长皮。
2021年北大(北京大学)新媒体研究院考研真题考研参考书考研复试分数线【盛世清北】
2021年北大（北京大学）新媒体研究院考研真题考研参考书考研复试分数线【盛世清北】2020年北京大学考研复试正在如火如荼的进行着，受到疫情的影响，今年的考研复试比往年晚了两个月的时间。
而复试的模式也发生了巨大的变化，由原本的现在面试，改为了网络远程复试的模式。
而这种新型的模式，对于复试的环境、设备等要求也是比较严格的。
幸运的是，2021届考生不是第一个吃螃蟹的人，我们现在更在意的是如何获得自己报考的北大专业考研相关资料。
对此，盛世清北整理了一系列资料信息，共考生参考。
下面要说明的是2021年北大（北京大学）新媒体研究院考研真题、考研参考书、考研分数线，随盛世清北一起来看看吧。
北大新媒体研究院考研考试科目① 101 思想政治理论② 204 英语二③ 334 新闻与传播专业综合能力④ 440 新闻与传播专业基础北大新媒体研究院考研参考书授课以讲义为主，指定参考书为辅，盛世清北根据专业老师建议推荐使用如下参考书目【部分】用于补充学习（具体使用方法按照老师要求，其余未罗列的参考书在课堂上公布）：袁军、哈艳秋：《中国新闻事业史教程》中国广播电视出版社 2004年李磊：《外国新闻史教程》（第2版）中国传媒大学出版社 2008年雷跃捷：《新闻理论》中国传媒大学出版社 1997年何梓华：《新闻理论教程》（修订版）高等教育出版社 2008年雷跃捷：《媒介批评》北京大学出版社 2007年梁一高：《现代新闻采访学教程》（修订2版）中国广播电视出版社 2008年刘明华、徐泓、张征：《新闻写作教程》中国人民大学出版社 2002年谭云明：《新闻编辑学》华中科技出版社 2016年王振业：《新闻评论写作教程》中国广播电视出版社 2009年赵玉明：《广播电视辞典》中国传媒大学出版社 1999年北大新媒体研究院考研历年真题参考一、新闻理论分析题（50分）全球有28个国家和地区存在通过社交网站上的假消息操控舆论的情况。
请用新闻传播有关的专业知识，从历史、技术、治理等角度，对这个问题进行论述与分析。
2021年北大(北京大学)软件与微电子学院考研难度解析、考研经验分享【盛世清北】
2021年北大（北京大学）软件与微电子学院考研难度解析、考研经验分享【盛世清北】2021年北大考研备考已经开始，由于很多学生苦于在北大考研备考过程中，不知道如何查找资料，如何把握重点，甚至不确定如何准确设定备考计划，对此，盛世清北整理了北大各专业等一些列专业考研干货，意在与考生分享北大考研专业难度解析及考研经验，帮助考生能更好的对过备考难关。
本文是盛世清北对2021年北大（北京大学）软件与微电子学院考研难度解析、考研经验分享，请看详细内容。
【难度解析】考试科目为：① 101 思想政治理论② 201 英语一③ 301 数学一④ 869 计算机基础综合① 101 思想政治理论② 201 英语一③ 301 数学一④ 918 电子信息基础① 101 思想政治理论② 201 英语一③ 303 数学三④ 916 经济学综合① 101 思想政治理论② 204 英语二③ 622 计算机应用基础④ 914 命题创作或① 101 思想政治理论② 201 英语一③ 622 计算机应用基础④ 957 英汉互译① 199 管理类联考综合能力② 204 英语二复试分数线：【经验分享】2020年，注定是考研不平静的一年，无论是清华北大，备考的同学都在面对着招生目录的重大变革，但是无论怎么变，大家考研的勇气不会变，随着时间的六十，距离考研的日子越来越近，在这短暂的时日里，盛世清北老师提醒大家，要保持一颗平常心，用你最努力时候的心情，坚持去努力冲刺的你的每一步，切勿让自己的心跟着时间飘起来。
其实在经过了长时间的学习过程，每个人都已经养成了自己的学习风格和技巧，凡事也有着自己的节奏。
然而在这个最后的冲刺时期，身边总会有很多人来问东问西，然后给你提很多“建议”，虽然说他们根本就没有经历过这些。
但是他们的这种做法，却在不知不觉中扰乱了你备考的心情。
虽然你没有“来者不拒”，但也会多多少少进入你的耳朵。
也正因如此，你也许会开始慢慢的焦躁。
2021考研计算机学科专业基础综合真题及答案
2021考研计算机学科专业根底综合真题及答案一. 单项选择题，每题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机那么依次从该缓冲区中取出数据。
该缓冲区的逻辑构造应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
假设每个元素出栈后立即进入队列 Q，且7个元素出队的顺序是 bdcfeag，那么栈 S 的容量至少是A.1B.2C.3D.43.给定二叉树图所示。
设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
假设遍历后的结点序列为3，1，7，5，6，2，4，那么其遍历方式是A.LRNB.NRLC.RLND.RNL4.以下二叉排序树中，满足平衡二叉树定义的是5.一棵完全二叉树的第6层(设根为第1层)有8个叶结点，那么完全二叉树的结点个数最多是A.39B.52C.111D.1196.将森林转换为对应的二叉树，假设在二叉树中，结点 u 是结点 v 的父结点的父结点，那么在原来的森林中，u 和 v 可能具有的关系是I.父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是兄弟关系A.只有 IIB.I 和 IIC.I 和 IIID.I、II 和 III7.以下关于无向连通图特性的表达中，正确的选项是I.所有顶点的度之和为偶数 II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有 IB. 只有 IIC.I 和 IID.I 和 III8.以下表达中，不符合 m 阶 B 树定义要求的是A.根节点最多有 m 棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是A.3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C.3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.假设数据元素序列11，12，13，7，8，9，23，4，5是采用以下排序方法之一得到的第二趟排序后的结果，那么该排序算法只能是A.起泡排序B.插入排序C.选择排序D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的根据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个 C 语言程序在一台32位机器上运行。
2021清华大学计算机技术考研真题经验参考书
如果决定考研就勇敢的往前冲吧，我把考研的经历和参考书分享给你们。
英语是我比较擅长的一科，本科提高班，四六级过了，并且在各种英语竞赛都拿到名次。
所以基础还不错。
我是从3月开始，用《一本单词》进行背诵，前期每天2小时背单词，后期只需要半小时，时间大家自己安排，但务必保证单词的背诵每天都要进行。
单词背诵2遍后我开始用《木糖英语真题手译版》，一天一篇阅读，做到超精读。
每一个单词的意思用法和词性、句子的结构及段落大意完全熟悉。
生词和短语、文章中长难句写在笔记本上。
每天默写前一天的单词、短语和3句长难句的中英文翻译，写在一张小卡片上，以后还可以随身携带翻看。
虽然这样会比较耗时间，如果一天里课多的话基本没有时间给其他科目。
不过通过这样的练习，英语进步很快。
完成了第一遍阅读真题后，我看了蛋核英语的长难句课程，这样方便提高阅读能力和翻译。
我每周完成一个固定题型，包括新题型、作文、翻译等。
完成后又开始每周做整套真题，严格按照考试的时间要求自己。
作文模板是在复习作文板块时写好的，写了两个。
一个是品德类的，还有一个是现象的。
小作文也准备了一个模板。
写好后一直在不断修改，在积累相关作文素材，好的句子以及每个特定主题的句子我都会写在笔记本上，没事看看熟悉熟悉。
大概我英语真题是刷了两遍，最后考前一个月我关注了“蛋核英语”微信和“木糖英语”微信，午饭休息时间刷刷里面的推文。
政治的复习我只用了李凡老师的《政治新时器》一套资料，个人认为的政治的4科复习顺序应该是，史纲，马原，毛中特，思修。
史纲和马原复习可以对调，要看复习的状态和自己对于政治的感悟，马原枯燥里面有很多的原理，看书很累，如果一头扎到里面会钻牛角尖，而史纲看书较易，练习题和考题目有的可能要难一点要自己总结，以这个作为一个开头，找到一个复习的状态，和看考研政治的方式。
7.8两个月是复习的关键期，也是我们复习劲头最好的时候，当然也是太阳劲头最足的时候。
这时候看看《政治新时器》的配套的打印讲义都可以。
北大--计算机体系--历年试卷题目汇总及解答cc汇编
【一填空】第一台通用电子计算机-ENIAC第一台可操作的存储程序机器-Mark-I第一台全面的、可操作的、存储程序计算-EDSAC第一台流水线计算机-IBM7030第一台成功的商业化计算机-UNIVAC I第一台首次使用变址寄存器(使用了控制程序)-IBM704第一台含通用寄存器的-Pegasus第一台采用逻辑指令来进行非数值计算-IBM7094第一台堆栈计算机-B5000第一台商用小型机-PDP-8第一台超级计算机-CDC 6600(采用了load/store结构)第一台使用cache的商用计算机-IBM360/85第一台商业话的向量超级计算机-Cray-11.0用IEEE 754表示0,01111111,0000000000000000000000010÷0在IEEE754中的表示0,11111111,00000000000000000000000总线的三种类型地址总线，控制总线，数据总线冒险的三种类型结构冒险，控制冒险，数据冒险流水的三种相关结构相关，控制相关，数据相关数据的三种相关先读后写相关，先写后读相关，写写相关并行的三种方式时间重叠，资源重复，资源共享Cache的四种失效义务失效，冲突失效，容量失效，无效失效（主要的是前三种）计算机性能三要素指令数，时钟周期长度，CPI如何判断n位加法溢出溢出= 最高位进位XOR 次高位进位cache写策略，写命中时采取___和____策略，写失效时采取___和____策略写返回，写穿透写分配，写不分配意外的两种类型中断，自陷指出关系：指令总数CPI 周期时间编译器X X指令系统X X X计算机组成X X技术工艺X【二辨析】浮点没有结合律是的。
当两个绝对值较大的相反数相加再和一个较小的数相加时，如果采用结合律，是不对的。
比如（这里用10进制演示，假设有效位是8位）：(-1.0^10+1.0^10)+1.0 = 1.0-1.0^10+(1.0^10+1.0) = 0.0两者相差1.0(1.1111113E7＋(-1.1111111E7))＋7.5111111E0 = 9.5111111E01.1111113E7＋((-1.1111111E7)＋7.5111111E0) = 1.0000000E1两者相差0.5流水线级数的加深总能提高性能错1）（数据冒险）代码中的数据冒险意味着增加流水线的长度会增加每条指令的执行时间，因为流水线在大量的时钟周期里是阻塞的。
北大考研辅导班-2021北京大学869计算机基础综合考研经验真题参考书
北大考研辅导班-2021北京大学869计算机基础综合考研经验真题参考书北京大学869计算机基础综合考试科目，2020年初试时间安排为12月22日下午14:00-17:00进行笔试，北京大学自主命题，考试时间3小时。
一、适用院系专业：北京大学软件与微电子学院085400电子信息二、考研参考书目北京大学869计算机基础综合没有官方指定的考研参考书目，盛世清北根据专业老师指导及历年考生学员用书，推荐使用如下参考书目：《数据结构》(C语言版)严蔚敏清华大学出版社《计算机操作系统》汤子瀛西安电子科技大学出版社《计算机网络》谢希仁电子工业出版社盛世清北建议参考书的阅读方法：目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。
体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。
问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。
尽可能把所有的知识要点都能够整理成问题。
三、重难点知识梳理北京大学869计算机基础综合2019年暂未提供考试大纲，但盛世清北的课程中总结了复习的大体方向，考试重难点知识梳理内容如下：I数据结构1. 链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用，堆和堆排序7．左高树，霍夫曼编码和竞赛树8．搜索树，AVL树或红黑树，直方图9．图10．图和贪婪算法11．货箱装载，0/1背包，最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法II操作系统一、导论操作系统的概念计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE 操作系统的分类和运行环境二、操作系统结构操作系统提供的服务类型操作系统的用户接口类型系统调用及类型操作系统的设计和实现方法操作系统的结构分类及优缺点虚拟机的基本概念和原理三、进程进程的概念、组织、控制和状态转换进程调度的基本概念进程的操作，包括进程的生成、终止等进程通信四、线程线程的概念与动机多线程模型五、CPU调度调度的基本概念调度的时机、切换和过程调度的基本准则典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法线程调度调度算法的性能评估六、进程同步进程同步的基本概念临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法信号量概念与基本机制经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。
2021年真题答案与解析：计算机
2021年真题答案与解析：计算机万学海文钻石卡试题：2021年考研真题及答案解析之计算机万学海2021年全国硕士研究生入学考试计算机科学与技术入学考试试题一、单选题：1~40个小问题，每个小问题2分，共计80分。
在以下每个问题中给出的四个选项中，只有一个最符合问题的要求。
请把选定的字母写在答题纸上涂黑。
1.设n为描述问题规模的非负整数，以下程序段的时间复杂度为：x=2;while(x<n/2)x=2*x；a．o(log2n)个数是a．3b、四,c．5d、六,3．已知循环队列存储在一维数组a[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在a[0]处，则初始时front和rear的值分别是a．0,0a．257a．1,2,3,4a．115b、 0，n-1b.258b.2,3,4,1b.116c．n-1,0c．384c．3,2,4,1c．1895d、 n-1，n-1d.385d.4,3,2,1d.18961/27b、 o（n）c.o（nlog2n）d．o(n2)2.元素a、B、C、D和e依次进入最初的空堆栈。
如果元素在进入堆栈后可以停留并退出堆栈，直到所有元素都退出堆栈，那么在所有可能的退出序列中，从元素D开始的序列4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是5.如果二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则二叉树的中序遍历序列将不会被删除。
6、已知具有2022个节点的树具有116个叶节点，并且对应于树的二叉树中没有右子节点的节点数是7．对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是．a、 95,22,91,24,94,71摄氏度。
21,89,77,29,36388. 在下图的描述中，I.循环是一条简单的路径是正确的ii．存储稀疏图，用邻接矩阵比邻接表更省空间iii．若有向图中存在拓扑序列，则该图不存在回路a．仅iib、只有我和我c．仅iiid、只有我和III9．为提高散列（hash）表的查找效率，可以采取的正确措施是i．增大装填（载）因子二、设计具有较少冲突（冲突）的哈希函数iii．处理冲突（碰撞）时避免产生聚集（堆积）现象a．仅ia．顺序存储a．1a．mipsa．c1040000hb、只有IIB。
2021计算机统考《408计算机学科专业基础综合》考研真题
2021年考研计算机统考《408计算机学科专业基础综合》考研真题一、历年热点考研真题某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是（）。
A．90nsB．80nsC．70nsD．60ns【答案】A查看答案【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU时钟周期应当以最长的功能段执行时间为准。
19相对于微程序控制器，硬布线控制器的特点是（）。
A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难【答案】D查看答案【解析】在同样的半导体工艺条件下，硬布线（组合逻辑）控制器的速度比微程序控制器的速度快。
这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度。
由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩展难。
因此，硬布线控制器的特点是指令执行速度快，指令功能的修改和扩展难。
20假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。
A．10MB/sB．20MB/sC．40MB/sD．80MB/s【答案】B查看答案【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。
总线时钟频率为10MHz，时钟周期为0.1μs，总线周期占用2个时钟周期，为0.2μs。
一个总线周期中并行传输4字节信息，则总线带宽是4B÷0.2μs ＝20MB/s。
21假设某计算机的存储系统由Cache和主存组成。
某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。
801计算机专业基础
题号：801《计算机专业基础》考试大纲注：以下五部分内容只选择两部分进行答题（一）、计算机组成原理（75分）一、考查目标1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的概念；2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行逻辑设计。
二、考试内容1.总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。
2.内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。
3.输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。
4.运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。
5.指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
6.处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。
三、参考书目1.唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，20082.白中英主编.计算机组成原理（第四版）.科学出版社，20093.蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，2008（二）、数据结构（75分）考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。
3．能够选择合适的数据结构和方法进行问题求解。
考查内容一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树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．二路归并排序（六）基数排序（七）各种内部排序算法的比较（八）内部排序算法的应用参考书从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。
计算机统考《计算机学科专业基础综合》考研2021年考研真题
计算机统考《计算机学科专业基础综合》考研2021年考研真题一、热门考研真题解析42（15分）已知一个带有表头结点的单链表，结点结构为，假设该链表只给出了头指针1ist。
在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。
要求：（1）描述算法的基本设计思想；（2）描述算法的详细实现步骤；（3）根据设计思想和实现步骤，采用程序设计语言描述算法（使用C或C＋＋或JAVA语言实现），关键之处请给出简要注释。
解：（1）算法的基本设计思想定义两个指针变量p和q，初始时均指向头结点的下一个结点。
p指针沿链表移动；当p指针移动到第k个结点时，q指针开始与p 指针同步移动；当p指针移动到链表最后一个结点时，因为p和q相隔k，故q指针所指元素为倒数第k个结点。
以上过程对链表仅进行一遍扫描。
（2）算法的详细实现步骤①count＝0，p和q指向链表表头结点的下一个结点；②若p为空，转⑤；，③若count等于k，则q指向下一个结点；否则，count＝count＋1；④p指向下一个结点，转步骤②；⑤若count等于k，则查找成功，输出该结点的data域的值，返回1；否则，查找失败，返回0；⑥算法结束。
（3）算法实现43（8分）某计算机的CPU主频为500MHz，CPI为5（即执行每条指令平均需要5个时钟周期）。
假定某外设的数据传输率为0.5 MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。
请回答下列问题，要求给出计算过程。
（1）在中断方式下，CPU用于该外设I/O的时间占整个CPU时间的百分比是多少？（2）当该外设的数据传输率达到5MB/s时，改用DMA方式传送数据。
假定每次DMA传送块大小为5000B，且DMA预处理和后处理的总开销为500个时钟周期，则CPU用于该外设I/O时间占整个CPU时间的百分比是多少？（假设DMA与CPU 之间没有访存冲突）解：（1）已知主频为500MHz，则时钟周期＝1÷500MHz ＝2ns，因为CPI＝5，所以每条指令平均5×2＝10ns。
2021年北京大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年北京大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某计算机有16个通用寄存器，采用32位定长指令字，操作码字段（含寻址方式位）为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。
若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store指令中偏移量的取值范围是（）。
A.-32768~+32767B.-32767~+32768C.-65536~+65535D.-65535~+655362、某指令系统有200条指令，对操作码采用固定长度二进制编码时，最少需要用（）A.4B.8C.16D.323、在C语言程序中，下列表达式中值为True的有（）。
I.123456789=（int）（float）l23456789Ⅱ.123456==（int）（float）1234561Ⅲ.123456789-（int（double）123456789A.仅I、ⅡB. 仅I、ⅢC.仅Ⅱ、ⅢD. I、Ⅱ、Ⅲ、4、下列关于定点数原码一位乘算法的描述正确的是（）。
I.符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中，所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘，部分积至少需要使用n位奇存器A.II，III C.只有IIIB.只有Ⅲ D.全错5、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。
若整型变量z=2x+y/2，则z的机器数为（）。
A.11000000B.00100100C.10101010D.溢出6、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。
- 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:做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的关键点、核心部分记到笔记上，关上书本，要做到仅看笔记就能将书上的内容复述下来，最后能够通过对笔记的记忆就能够再现书本。
考研不是无间道，而是开往春天的地铁，考研过程虽苦，但只要同学们坚定信心，坚持不懈，相信明天一定比今天幸福！加油吧！备考北大的你，永远是最棒的！。