【 】2021北京大学801核算机专业基础考研材料
共享：
在北大考研温习进程中，考研材料对错常重要的一有些，考研参阅书，考试大纲，考研真题等，是考生备考北大进程中不可以或缺的考研材料。
北京大学801核算机专业基础考研材料，适用北京大学以下院系+专业：
北京大学地球与空间科学学院070921地质学（石油地质学）
北京大学前沿穿插学科研讨院0701j3数据科学（数学）
北京大学前沿穿插学科研讨院0714j3数据科学（计算学）
北京大学前沿穿插学科研讨院0812j3数据科学（核算机科学与技能）
北京大学深圳研讨生院081203核算机使用技能
北京大学信息科学技能学院081201核算机体系规划
北京大学信息科学技能学院081202核算机软件与理论
北京大学信息科学技能学院081203核算机使用技能
关于北京大学801核算机专业基础参阅书
北京大学801核算机专业基础官方指定的考研参阅书目为：
1．《数据规划与算法》，张铭、王腾蛟、赵海燕，2008-06，高级教育出书社，一般高级教育“十一五”国家级方案教材；
2．《核算机构成与方案：硬件与软件接口》，david patterson & john hennessy 著，英文版·第4版，机械工业出书社；
3．《微型核算机根来历理与使用》，王克义 编著，第二版，北京大学出书社；
4．《现代操作体系》（原书第4版），（荷）andrews s. tanenbaum著，陈向群、马洪兵等译，机械工业出书社，2021-07；
5．《操作体系—精华与方案原理》（原书第8版），（美）william stallings著，陈向群、陈渝译，电子工业出书社，2021-03；
6．《核算机网络》(中英文)第五版，andrew s. tanenebaum and david j. wetherall, 清华出书社，2012-03。
关于北京大学801核算机专业基础重难点考点：
数据规划
一、线性表
(一)线性表的界说和根柢操作
(二)线性表的完成
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)表
(七)字符串方法匹配
(8)查找算法的分析及使用
六、排序
(一)排序的根柢概念
(二)刺进排序
1.直接刺进排序
2.减半刺进排序
(三)起泡排序(bubblesort)
(四)简略选择排序
(五)希尔排序(shellsort)
(六)快速排序
(七)堆排序
(8)二路归并排序(mergesort)
(九)基数排序
(十)外部排序
(十一)各种排序算法的比照
(十二)排序算法的使用
核算机构成原理
一、核算机体系概述
(一)核算机打开进程
(二)核算机体系层次规划
1.核算机体系的根柢构成
2.核算机硬件的根柢构成
3.核算机软件和硬件的联络
4.核算机体系的作业进程
(三)核算机功能方针
吞吐量、呼应时刻，cpu时钟周期、主频、cpi、cpu实施时刻，mips、mflops、gflops、tflops、pflops。
二、数据的标明和运算
(一)数制与编码
1.进位计数制及其彼此变换
2.真值和机器数
3.bcd码
4.字符与字符串
5.校验码
(二)定点数的标明和运算
1.定点数的标明
无符号数的标明，带符号整数的标明。
2.定点数的运算
定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和区别办法。
(三)浮点数的标明和运算
1.浮点数的标明
ieee754标准。
2.浮点数的加/减运算
(四)算术逻辑单元alu
1.串行加法器和并行加法器
2.算术逻辑单元alu的功用和规划
三、存储器层次规划
(一)存储器的分类
(二)存储器的层次化规划
(三)半导体随机存取存储器
1.sram存储器
2.dram存储器
3.只读存储器
4.flash存储器
(四)主存储器与cpu的联接
(五)双口ram和多模块存储器
(六)高速缓冲存储器(cache)
1.cache的根柢作业原理
2.cach和主存之间的映射方法
3.cache中主存块的替换算法
4.cache写战略
(七)虚拟存储器
1.虚拟存储器的根柢概念
2.页式虚拟存储器
3.段式虚拟存储器
4.段页式虚拟存储器
5.tlb(快表)
四、指令体系
(一)指令格局
1.指令的根柢格局
2.定长操作码指令格局
3.拓宽操作码指令格局
(二)指令的寻址方法
1.有用地址的概念
2.数据寻址和指令寻址
3.常见寻址方法
(三)cisc和risc的根柢概念
五、中心处置器(cpu)
(一)cpu的功用和根柢规划
(二)指令实施进程
(三)数据通路的功用和根柢规划
(四)控制器的功用和作业原理
1.硬布线控制器
2.微程序控制器
微程序、微指令和微指令，微指令格局，微指令的编码方法，微地址的构成方法。
(五)指令流水线
1.指令流水线的根柢概念
2.指令流水线的根柢完成
3.超标量和动态流水线的根柢概念
六、总线
(一)总线概述
1.总线的根柢概念
2.总线的分类
3.总线的构成及功能方针
(二)总线裁定
1.会集裁定方法
2.分布裁定方法
(三)总线操作和守时
1.同步守时方法
2.异步守时方法
(四)总线标准
七、输入输出(i/o)体系
(一)i/o体系根柢概念
(二)外部设备
1.输入设备：键盘、鼠标
2.输出设备：闪现器、打印机
3.外存储器：硬盘存储器、磁盘阵列、光盘存储器
(三)i/o接口(i/o控制器)
1.i/o接口的功用和根柢规划
2.i/o端口及其编址
(四)i/o方法
1.程序查询方法
2.程序中止方法
中止的根柢概念，中止呼应进程，中止处置进程，多重中止和中止屏蔽的概念。
3.dma方法
dma控制器的构成，dma传送进程。
操作体系
一、操作体系概述
(一)操作体系的概念、特征、功用和供给的效能
(二)操作体系的打开与分类
(三)操作体系的运转环境
1.内核态与用户态
2.中止、异常
3.体系调用
(四)操作体系体系规划
二、进程打点
(一)进程与线程
1.进程概念
2.进程的状况与变换
3.进程控制
4.进程组织
5.进程通讯
同享存储体系，消息传递体系，管道通讯。
6.线程概念与多线程模型
(二)处置机调度
1.调度的根柢概念
2.调度机缘、切换与进程
3.调度的根来历则
4.调度方法
5.典型调度算法
先来先效能调度算法，短期作业(短进程、短线程)优先调度算法，时刻片轮转
调度算法，优先级调度算法，高呼应比优先调度算法，多级反应行列调度算法。
(三)同步与互斥
1.进程同步的根柢概念
2.完成临界区互斥的根柢办法
软件完成办法，硬件完成办法。
3.信号量
4.管程
5.经典同步疑问
出产者-花费者疑问，读者-写者疑问，哲学家进餐疑问。
(四)死锁
1.死锁的概念
2.死锁处置战略
3.死锁避免
4.死锁避免
体系平安状况，银行家算法。
5.死锁检测和清除
三、内存打点
(一)内存打点基础
1.内存打点概念
程序装入与联接，逻辑地址与物理地址空间，内存维护。
2.交流与掩盖
3.接连分配打点方法
4.非接连分配打点方法
分页打点方法，分段打点方法，段页式打点方法。
(二)虚拟内存打点
1.虚拟内存根柢概念
2.恳求分页打点方法
3.页面置换算法
最佳置换算法(opt)， 先出置换算法(fifo)，迩来最少运用置换算法(lru)，时钟置换算法(clock)。
4.页面分配战略
5.作业集
6.颤动
四、文件打点
(一)文件体系基础
1.文件概念
2.文件的逻辑规划
次序文件，索引文件，索引次序文件。
3.目录规划
文件控制块和索引节点，单级目录规划和两级目录规划，树形目录规划，图形目录规划。
4.文件同享
5.文件维护
造访类型，造访控制。
(二)文件体系完成
1.文件体系层次规划
2.目录完成
3.文件完成
(三)磁盘组织与打点
1.磁盘的规划
2.磁盘调度算法
3.磁盘的打点
五、输入输出(i/o)打点
(一)i/o打点概述
1.i/o控制方法
2.i/o软件层次规划
(二)i/o中心子体系
1.i/o调度概念
2.高速缓存与缓冲区
3.设备分配与收回
4.假脱机技能(spooling)
核算机网络
一、核算机网络体系规划
(一)核算机网络概述
1.核算机网络的概念、构成与功用
2.核算机网络的分类
3.核算机网络的标准化作业及有关组织
(二)核算机网络体系规划与参阅模型
1.核算机网络分层规划
2.核算机网络协议、接口、效能等概念
3.iso/osi参阅模型和tcp/ip模型
二、物理层
(一)通讯基础
1.信道、信号、宽带、码元、波特、速率、信源与信宿等根柢概念
2.奈奎斯特定理与香农定理
3.编码与调制
4.电路交流、报文交流与分组交流
5.数据报与虚电路
(二)传输介质
1.双绞线、同轴电缆、光纤与无线传输介质
2.物理层接口的特性
(三)物理层设备
1.中继器
2.集线器
三、数据链路层
(一)数据链路层的功用
(二)组帧
(三)过失控制
1.检错编码
2.纠错编码
(四)流量控制与可靠传输机制
1.流量控制、可靠传输与滑动窗口机制
2.中止-等候协议
3.撤离n帧协议(gbn)
4.选择重传协议(sr)
(五)介质造访控制
1.信道区别
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和根来历理。
2.随机造访
aloha协议，csma协议，csma/cd协议，csma/ca协议。
3.轮询造访
令牌传递协议
(六)局域网
1.局域网的根柢概念与体系规划
2.以太网与ieee802.3
3.ieee802.11
4.令牌环网的根来历理
(七)广域网
1.广域网的根柢概念
2.ppp协议
3.hdlc协议
(8)数据链路层设备
1.网桥的概念及其根来历理
2.局域网交流机及其作业原理。
四、网络层
(一)网络层的功用
1.异构网络互连
2.路由与转发
3.拥塞控制
(二)路由算法
1.静态路由与动态路由
2.间隔-向量路由算法
3.链路状况路由算法
4.层次路由
(三)ipv4
1.ipv4分组
2.ipv4地址与nat
3.子网区别、路由集合、子网掩码与cidr
4.arp协议、dhcp协议与icmp协议
(四)ipv6
1.ipv6的首要特征
2.ipv6地址
(五)路由协议
1.自治体系
2.域内路由与域间路由
3.rip路由协议
4.ospf路由协议
5.bgp路由协议
(六)ip组播
1.组播的概念
2.ip组播地址
(七)移动ip
1.移动ip的概念
2.移动ip通讯进程
(8)网络层设备
1.路由器的构成和功用
2.路由表与路由转发
五、传输层
(一)传输层供给的效能
1.传输层的功用
2.传输层寻址与端口
3.无联接效能与面向联接效能
(二)udp协议
1.udp数据报
2.udp校验
(三)tcp协议
1.tcp段
2.tcp联接收理
3.tcp可靠传输
4.tcp流量控制与拥塞控制
六、使用层
(一)网络使用模型
1.客户/效能器模型
2.p2p模型
(二)dns体系
1.层次域名空间
2.域名效能器
3.域名解析进程
(三)ftp
1.ftp协议的作业原理
2.控制联接与数据联接
(四)电子邮件
1.电子邮件体系的构成规划
2.电子邮件格局与mime
3.smtp协议与pop3协议
(五)www
1.www的概念与构成规划
2.http协议
关于北京大学801核算机专业基础考研真题：
数据规划：
1.写出avl树并核算均匀查找长度。
2.n个数构成二叉树，证明排序时刻凌乱度为o(nlogn) (这个回想得有点迷糊)
3.一个数组，有最多x个极值，方案一个时刻凌乱度尽可以低的算法。、
核算机体系规划：
1.联系流程图论说乘法器的作业原理，然后对其改进。
2.mips指令集
核算机网络：
一个用户经过交流机，集线器向另一个用户发送ip报文，问交流机的作用，源地址和意图地址。
北京大学801核算机基础2021年研讨生入学试题
考研不是无间道，而是开往春天的地铁，北大考研进程虽苦，但只需同学们坚决决心，持之以恒，信赖明日必定比今日夸姣！加油吧！备考北大的进程中， 将是你刚烈的后台！回来搜狐，查看更多
责任修改：