北大考研辅导班-2022北京高校869计算机基础综合考研阅历真题参考书

北大考研辅导班-2022北京高校869计算机基础综合考研阅历

真题参考书

北京高校869计算机基础综合考试科目，2022年初试时间支配为12月22II下午14:00-

17:00进行笔试，北京高校自主命题，考试时间3小时。

一、适用院系专业：

北京高校软件与微电子学院085400电子信息

二、考研参考书目

北京高校869计算机基础综合没有官方指定的考研参考书目，盛世清北依据专业老师指导

及历年考生大家用书，推举使用如下参考书目：

《数据结构》（C语言版）严蔚敏清华高校出版社

《计算机操作系统》汤子瀛西安电子科技高校出版社

《计算机网络》谢希仁电子工业出版社

盛世清北建议参考书的阅读方法：

名目法：先通读各本参考书的名目，对于学问体系有着初步了解，了解书的内在规律结

构，然后再去深化研读书的内容。

体系法：为自己所学的学问建立起框架，否则学问内容浩繁，简单遗忘，最好能够闭上

眼睛的时候，眼前消失完整的学问体系。

问题法：将自己所学的学问总结成问题写出来，每章的主标题和副标题都是很好的出题

素材。尽可能把全部的学问要点都能够整理成问题。

三、重难点学问梳理

北京高校869计算机基础综合2022年暂未供应考试大纲，但盛世清北的课程中总结了复习

的大体方向，考试重难点学问梳理内容如下：

I数据结构

L链表、间接寻址和模拟指针

2.数组和矩阵

3.堆栈和队列及其应用

4.跳表和散列

5.二叉树和其他树

6.合并/搜寻应用，堆和堆排序

7.左高树，霍夫曼编码和竞赛树

8.搜寻树，AVL树或红黑树，直方图

9.图

10.图和贪欲算法

11.货箱装载，0/1背包，最短路径和生成树

12.分而治之算法

13.动态编程

14.回溯和分枝定界算法

口操作系统

一、导论

操作系统的概念

计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构

操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE

操作系统的分类和运行环境

二、操作系统结构

操作系统供应的服务类型

操作系统的用户接口类型

系统调用及类型

操作系统的设计和实现方法

操作系统的结构分类及优缺点

虚拟机的基本概念和原理

三、进程

进程的概念、组织、掌握和状态转换

进程调度的基本概念

进程的操作，包括进程的生成、终止等

进程通信

四、线程

线程的概念与动机

多线程模型

五、CPU调度

调度的基本概念

调度的时机、切换和过程

调度的基本准则

典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片

轮转调度算法、多级队列调度算法、多级反馈队列调度算法

线程调度

调度算法的性能评估

六、进程同步

进程同步的基本概念

临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法

信号量概念与基本机制

经典同步问题：生产者一消费者问题、读者一写者问题、哲学家就餐问题和理发师问题。

管程的基本概念、原理和实现

七、死锁

死锁的概念及条件

死锁的处理策略

死锁的预防及实现方法

死锁的避开：系统平安状态、资源安排图算法、银行家算法

死锁的检测方法和解除

八、主存

内存管理的基本概念：程序的装入与链接、规律地址与物理地址、内存爱护

交换技术

内存的安排管理方法：连续安排管理方法、分页管理方法、分段管理方法、段页式管理方

法。

九、虚拟内存

虚拟内存的基本概念

恳求分页管理方法

页面置换算法：先进先出置换算法、最佳置换算法、最近最少使用（近似）置换算法、近

似最近最少使用置换算法

帧的安排策略

抖动现象的缘由及解决方法

内核内存的安排方法

虚拟内存中需要考虑的其他问题：预调页、页大小的影响、TLB的搜寻力量、逆向页表等

十、文件系统接口

文件的基本概念

文件的结构：挨次文件、索引文件等

文件的访问方法

名目结构：文件的存储结构、单级名目结构、两级名目结构、树形名目结构、无环图名目

结构、通用图名目结构

文件共享

十一、文件系统实现

文件系统的结构

文件系统的实现

名目的实现

文件的磁盘空间安排方法：连续、链式、索引

空闲空间的管理

十二、大容量存储

磁盘的结构

磁盘的调度方法：先到先服务调度算法、最短寻道时间调度算法、SCAN调度算法、C-

SCAN调度算法、LOOK调度算法、C-LOOK调度算法

磁盘管理：格式化、引导块、坏块的处理

RAID结构

十三、输入/输出系统

输入/输出硬件

输入/输出访问掌握方式

输入/输出应用接口

内核输入/输出子系统：输入/输出调度、缓存、缓冲、假脱机与设施预留、错误处理、输

入/输出爱护、内核数据结构

输入/输出从恳求到硬件操作的转换过程

十四、爱护

爱护的目标与原则

爱护域

访问矩阵及实现方法：全局表、访问列表、力量表

十五、平安

系统中存在的平安问题以及平安措施的级别

程序的威逼：木马、后门、规律炸弹、栈与缓冲溢出、病毒

系统与网络威逼：蠕虫、端口扫描、DoS

III计算机组成原理

计算机系统概述

计算机进展历程

计算机系统层次结构

计算机硬件的基本组成

计算机软件的分类

计算机的工作过程

计算机性能指标

吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPSo

数据的表示和运算

数制与编码

进位计数制及其相互转换

真值和机器数

BCD码

字符与字符串

校验码

定点数的表示和运算

定点数的表示

无符号数的表示；有符号数的表示。

定点数的运算

定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运

算；溢出概念和判别方法。

浮点数的表示和运算

浮点数的表示

浮点数的表示范围

浮点数的加/减运算

算术规律单元ALU

串行加法器和并行加法器

算术规律单元ALU的功能和机构

存储器层次机构

存储器的分类

存储器的层次化结构

半导体随机存取存储器

SRAM存储器的工作原理

DRAM存储器的工作原理

只读存储器

Flash存储器

主存储器与CPU的连接

双口RAM和多模块存储器

高速缓冲存储器（Cache）

程序访问的局部

Cache的基本工作原理

Cache和主存之间的映射方式

Cache中主存块的替换算法

Cache写策略

指令系统

指令格式

指令的基本格式

定长操作码指令格式

扩展操作码指令格式

指令的寻址方式

有效地址的概念

数据寻址和指令寻址

常见寻址方式

CISC和RISC的基本概念

中心处理器(CPU)

CPU的功能和基本结构

指令执行过程

数据通路的功能和基本结构

掌握器的功能和工作原理

组合规律掌握器

微程序掌握器

微程序、微指令和微命令；微指令的编码方式：微地址的形式方式。

指令流水线

指令流水线的基本概念

超标量和动态流水线的基本概念

总线

总线概述

总线的基本概念

总线的分类

总线的组成及性能指标

总线仲裁

集中仲裁方式

分布仲裁方式

总线操作和定时

同步定时方式

异步定时方式

总线标准

输入输出（I/O）系统

I/O系统基本概念

外部设施

输入设施：键盘、鼠标

输出设施：显示器、打印机

外存储器：硬盘存储器、光盘存储器

I/O接口（I/O掌握器）

I/O接口的功能和基本结构

I/O端口及其编址

I/O方式

程序查询方式

程序中断方式

中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。

DMA方式

DMA掌握器的组成；DMA传送过程。

通道方式

四、考研真题

本着保证真题精确性、宁缺毋滥的原则，盛世清北尽力整理可用的考研真题供

考生参考。以下为北京高校869计算机基础综合考研历年真题回顾：

第一题，给出一个前序序列、中序序列，要求画出二叉树，并且画出后序遍历的线索

树。

其次题，给出一个边的集合，要求写出邻接矩阵，写出邻接表，写出Prim和Kruscal

算法的生成树；

第三题，给出一个顶点集及相应的权值，要求画出哈夫曼树，并计算WPL;

第四题，有四个作业，给出分别到达的时间、作业时间，使用多级反馈队列进行调

度，共4个队列，Q1〜Q4优先级递减，时间片分别是24816,每个队列内使用FCFS算

法，要求给出整个调度的过程；

第五题，叙述屏蔽中断和嵌套中断的原理;叙述中断发生的过程；

第六题，文件名目的挨次结构有什么优点?2）文件名目的哈希结构有什么优点?有什么

局限性？

第七题，A向B发送了三个帧，第一个帧序号300,其次个帧序号500,第三个帧序号

580

1）第一个帧发送了多少字节

2）B接收到第一个帧后，发回的确认号多少

3）其次个帧发送了多少字节

4）假如第一个帧丢失，其次第三个帧到达，B发回的确认号多少

第八题，

1）为什么有些合同（BGP、STMP等）要用TCP,而有些合同（RIP、DNS等）要用UDP?

2）路由选择合同中，为什么BGP和RIP是在应用层，而0SPF是在网络层？

第九题，

1）ICMP和ARP的作用分别是什么？

2）在网络层中，从上到下分别是ICMP、IP和ARP,为什么ICMP在IP的上面，ARP在

IP的下面?

盛世清北建议：

仔细分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应

试预备都具有特别重要的作用。分析试题主要应了解以下几个方面：命题的风格（如难易程

度，是留意基础学问、应用力量还是发挥力量，是否存在偏、难、怪现象等）、题型、题量、

考试范围、分值分布、考试重点、考查的侧重点等。考生可以依据这些特点，有针对性地复

习和预备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发觉自己的不足

之处，以待改进；又可以巩固所学的学问，使之条理化、系统化。

五、复习全年规划

（1）零基础复习阶段（2月—4月上旬）

复习关键：细致、全面、整理框架，不要求记忆，重在理解，阅读3遍以上。

（2）基础复习阶段（4月中旬—8月底）

复习关键：明确出题特点。重点学问点逐个记忆，不留死角，留意循环记忆，叠加强化记忆

效果。

（3）强化提高阶段（9月―11月）

复习关键：建立对参考书宏观整体概念、框架意识、驾驭力量。总结专题串起参考书。

（4）冲刺阶段（12月一次年1月）

复习关键：模拟考试，在卷面、答题思路、答题时间掌握上发觉问题，查漏补缺，全面提

升

六、考研阅历

离讨论生复试还有不到两个月的时间。在考研的最终阶段，考生应留意哪些问题呢?盛世

清北老师综合了一些专家和胜利考研学子们的阅历，大家普遍认为，在冲刺期考生尤其要

留意以下几个关犍因素。

一、信念打算成败最关键的因素

在考研冲刺的最终阶段，考生普遍都进入一种心理疲乏期，一方面是自从暑假以来始

终在进行着高强度的脑力劳动，无论心理还是身体都会产生一种疲乏感；另一方面，快要接

近考试，预备不充分、复习资料又多，很多考生会感到紧急或信念产生动摇。因此，在这

个时期，考生肯定要坚决信念，增加意志，自己鼓舞自己，把考研进行究竟。可以说，能

不能经受枯燥的考研复习生活，正是对考生最大的考验。

由于很多考生在开头时兴致高涨，临考时往往信念不足，还没上战场就败下阵来，结

果功亏一簧。据有关数据了解，每年缺考的考生里相当部分是这种状况。动摇不定、迟疑

不决是考研的最大忌讳。假如你属于这类状况可要留意咬紧牙关，千万不能松懈。此外还

要保持开心的心情，不要老想竞争压力大、自己会不会胜利等问题，要学会自己鼓舞自

己。

二、技巧采纳最高效复习方法

在考研复习的后期，最重要的是效率。由于这个时候，无论公共课还是专业课，考生

一般都至少复习过一遍了，这时候要在短期把全部复习过的学问都过一遍，学问量大，复

习强度特别大。这个时候就要把握方法，提高效率。

考生要找到适合自己的学习方法，要有依据个人状况制定总体学习方案，使自己的学

习、生活有条不紊。要依据学科特点进行复习。比如对英语的复习，平常要留意打好基

础，接近考试就有必要做一些模拟练习；对于