北大考研辅导班-2021北京大学869计算机基础综合考研经验真题参考书

1、0盛世清北®北大考研辅导班-2021北京大学869计算机基础综合考研经验真题参考书北京大学 869计算机基础综合考试科目，2020年初试时间安排为12月22日下午14:00-17:00 进行笔试，北京大学自主命题，考试时间3小时。一、适用院系专业：北京大学软件与微电子学院 085400电子信息二、考研参考书目北京大学869计算机基础综合 没有官方指定的考研参考书目， 盛世清北根据专业老师指导及历年考生学员用书，推荐使用如下参考书目：数据结构（C语言版）严蔚敏清华大学出版社计算机操作系统汤子瀛西安电子科技大学出版社计算机网络谢希仁电子工业出版社盛世清北建议参考书的阅读方法：目录法：先通

2、读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。体系法：为自己所学的知识建立起框架，否则知识内容浩繁， 容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。三、重难点知识梳理北京大学869计算机基础综合 2019年暂未提供考试大纲，但盛世清北的课程中总结了复习的大体方向，考试重难点知识梳理内容如下：I数据结构1 .链表、间接寻址和模拟指针2 .数组和矩阵3 .堆栈和队列及其应用4 .跳表和散列5 .二叉树和其他树6 .合并

3、/搜索应用，堆和堆排序0盛世清北®7 .左高树，霍夫曼编码和竞赛树8 .搜索树，AVL树或红黑树，直方图9 .图10 .图和贪婪算法11 .货箱装载，0/1背包，最短路径和生成树12 .分而治之算法13 .动态编程14 .回溯和分枝定界算法II操作系统一、导论操作系统的概念CACHE计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器操作系统的分类和运行环境二、操作系统结构操作系统提供的服务类型操作系统的用户接口类型系统调用及类型操作系统的设计和实现方法操作系统的结构分类及优缺点虚拟机的基本概念和原理三、进程进

4、程的概念、组织、控制和状态转换进程调度的基本概念进程的操作，包括进程的生成、终止等进程通信四、线程线程的概念与动机 多线程模型0盛世清北®五、CPU调度调度的基本概念调度的时机、切换和过程调度的基本准则典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法线程调度调度算法的性能评估六、进程同步进程同步的基本概念临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法信号量概念与基本机制经典同步问题：生产者一消费者问题、读者一写者问题、哲学家就餐问题和理发师问题。管程的基本概念、原理和实现七、死锁

5、死锁的概念及条件死锁的处理策略死锁的预防及实现方法死锁的避免：系统安全状态、资源分配图算法、银行家算法死锁的检测方法和解除八、主存内存管理的基本概念：程序的装入与链接、逻辑地址与物理地址、内存保护交换技术内存的分配管理方法：连续分配管理方法、分页管理方法、分段管理方法、段页式管理方法。九、虚拟内存虚拟内存的基本概念请求分页管理方法页面置换算法：先进先出置换算法、最佳置换算法、最近最少使用（近似）置换算法、近似 最近最少使用置换算法0盛世清北®帧的分配策略抖动现象的原因及解决方法内核内存的分配方法虚拟内存中需要考虑的其他问题：预调页、页大小的影响、TLB的搜索能力、逆向页表等十、文件系

6、统接口文件的基本概念文件的结构：顺序文件、索引文件等文件的访问方法目录结构：文件的存储结构、单级目录结构、两级目录结构、树形目录结构、无环图目录结构、通用图目录结构文件共享十一、文件系统实现文件系统的结构文件系统的实现目录的实现文件的磁盘空间分配方法：连续、链式、索引空闲空间的管理十二、大容量存储磁盘的结构磁盘的调度方法：先到先服务调度算法、最短寻道时间调度算法、SCANIA度算法、C SCAN调度算法、LOO耐度算法、C- LOO耐度算法磁盘管理：格式化、引导块、坏块的处理RAID结构十三、输入/输出系统输入/输出硬件输入/输出访问控制方式输入/输出应用接口内核输入/输出子系统：输入/输出调

7、度、缓存、缓冲、假脱机与设备预留、错误处理、输入 /输出保护、内核数据结构0盛世清北®输入/输出从请求到硬件操作的转换过程十四、保护保护的目标与原则保护域访问矩阵及实现方法：全局表、访问列表、能力表十五、安全系统中存在的安全问题以及安全措施的级别程序的威胁：木马、后门、逻辑炸弹、栈与缓冲溢出、病毒系统与网络威胁：蠕虫、端口扫描、DoSIII计算机组成原理计算机系统概述计算机发展历程计算机系统层次结构计算机硬件的基本组成计算机软件的分类计算机的工作过程计算机性能指标吞吐量、响应时间； CPU时钟周期、主频、 CPk CPia行时间；MIPS MFLOPS数据的表示和运算数制与编码进位计

8、数制及其相互转换真值和机器数BC加字符与字符串校验码定点数的表示和运算定点数的表示无符号数的表示；有符号数的表示。定点数的运算0盛世清北®定点数的位移运算；原码定点数的加 /减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。浮点数的表示和运算浮点数的表示浮点数的表示范围浮点数的加/减运算算术逻辑单元ALU串行加法器和并行加法器算术逻辑单元ALU的功能和机构存储器层次机构存储器的分类存储器的层次化结构半导体随机存取存储器SRA所储器的工作原理DRAM储器的工作原理只读存储器Flash存储器主存储器与CPU的连接双口 RAM多模块存储器高速缓冲存储器（Cache）程

9、序访问的局部Cache的基本工作原理Cache和主存之间的映射方式Cache中主存块的替换算法Cache写策略指令系统指令格式指令的基本格式 定长操作码指令格式0盛世清北®扩展操作码指令格式指令的寻址方式有效地址的概念数据寻址和指令寻址常见寻址方式CISC和RISC的基本概念中央处理器（CPUCPU的功能和基本结构指令执行过程数据通路的功能和基本结构控制器的功能和工作原理组合逻辑控制器微程序控制器微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。指令流水线指令流水线的基本概念超标量和动态流水线的基本概念总线总线概述总线的基本概念总线的分类总线的组成及性能指标总线仲裁集中仲裁

10、方式分布仲裁方式总线操作和定时同步定时方式异步定时方式 总线标准0盛世清北®输入输出（I/O ）系统I/O系统基本概念外部设备输入设备：键盘、鼠标输出设备：显示器、打印机外存储器：硬盘存储器、光盘存储器I/O接口（ I/O控制器）I/O接口的功能和基本结构I/O端口及其编址I/O方式程序查询方式程序中断方式中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。DMAT式DM用制器的组成；DMA专送过程。通道方式四、考研真题本着保证真题准确性、 宁缺毋滥的原则， 盛世清北尽力整理可用的考研真题供考生参考。以下为北京大学869计算机基础综合考研历年真题回顾：第一题，给出一

11、个前序序列、中序序列，要求画出二叉树，并且画出后序遍历的线索树。第二题，给出一个边的集合，要求写出邻接矩阵，写出邻接表，写出 Prim和Kruscal算法的生成树；第三题，给出一个顶点集及相应的权值，要求画出哈夫曼树，并计算WPL;第四题，有四个作业，给出分别到达的时间、作业时间，使用多级反馈队列进行调度，共4个队列，Q1Q4优先级递减，时间片分别是 2 4 8 16,每个队列内使用 FCFS算法，要 求给出整个调度的过程；第五题，叙述屏蔽中断和嵌套中断的原理；叙述中断发生的过程；?2）文件目录的哈希结构有什么优点？有什么局第六题，文件目录的顺序结构有什么优点 限性？0盛世清北®第七

12、题，A向B发送了三个帧，第一个帧序号300,第二个帧序号 500,第三个帧序号5801）第一个帧发送了多少字节2）B接收到第一个帧后，发回的确认号多少3）第二个帧发送了多少字节4）如果第一个帧丢失，第二第三个帧到达，B发回的确认号多少第八题，1）为什么有些协议（BGP、STM邛）要用TCP而有些协议（RIP、DNS等）要用UDP?2）路由选择协议中，为什么 BG环口 RIP是在应用层，而 OSPF是在网络层？第九题，1）ICMP和ARP的作用分另1J是什么？2）在网络层中，从上到下分别是 ICMP IP和ARP为彳f么ICMP在IP的上面，ARP在 IP的下面？盛世清北建议：认真分析历年试题，

13、做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。 分析试题主要应当了解以下几个方面： 命题的风格（如难易 程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又可以巩固所学的知识，使之条理化、系统化。五、复习全年规划（1）零基础复习阶段（2月一4月上旬）复习关键：细致、全面、整理框架，不要求记忆，重在理解，阅读3遍以上。（2）基础复习阶段（4月中旬一8

14、月底）复习关键：明确出题特点。重点知识点逐个记忆，不留死角，注意循环记忆，叠加强化记忆 效果。（3）强化提高阶段（9月11月）复习关键：建立对参考书宏观整体概念、框架意识、驾驭能力。总结专题串起参考书。（4）冲刺阶段（12月一次年1月）0盛世清北®复习关键：模拟考试，在卷面、答题思路、答题时间控制上发现问题，查漏补缺，全面提升六、考研经验离研究生复试还有不到两个月的时间。在考研的最后阶段，考生应该注意哪些问题呢?盛世清北老师综合了一些专家和成功考研学子们的经验，大家普遍认为，在冲刺期考生尤其要注意以下几个关键因素。一、信心决定成败最关键的因素在考研冲刺的最后阶段，考生普遍都进入一种心

15、理疲惫期，一方面是自从暑假以来一直在进行着高强度的脑力劳动，无论心理还是身体都会产生一种疲惫感；另一方面，快要临近考试，准备不充分、复习资料又多，很多考生会感到紧张或信念产生动摇。因此，在这个时 期，考生一定要坚定信心，增强意志，自己鼓励自己，把考研进行到底。可以说，能不能经 受枯燥的考研复习生活，正是对考生最大的考验。因为很多考生在开始时兴致高涨，临考时往往信心不足，还没上战场就败下阵来，结果 功亏一簧。据有关数据了解，每年缺考的考生里相当部分是这种情况。动摇不定、犹豫不决是考研的最大忌讳。如果你属于这类情况可要注意咬紧牙关， 千万不能松懈。另外还要保持 愉快的心情，不要老想竞争压力大、自己

16、会不会成功等问题，要学会自己鼓励自己。二、技巧 采用最高效复习方法在考研复习的后期，最重要的是效率。因为这个时候，无论公共课还是专业课，考生一 般都至少复习过一遍了， 这时候要在短期把所有复习过的知识都过一遍，知识量大，复习强度非常大。这个时候就要掌握方法，提高效率。考生要找到适合自己的学习方法， 要有根据个人情况制定总体学习计划，使自己的学习、生活有条不紊。要按照学科特点进行复习。比如对英语的复习，平时要注重打好基础，临近考试就有必要做一些模拟练习；对于政治的复习，临近考试要注意加强记诵，找出自己的薄 弱点，有针对性地查漏补缺。还要注重效率，如果大脑昏沉、效率低下，请立即停止，出去 放松一下自己或者参与一些运动。 与其效率低下学习一个晚上，不如有效率地学习一个小时。三、专业课进入复试的必要参考成绩目前招生单位越来越重视科研潜力和专业素质的考查。从考生复试分数线的要求来看， 原来只要通过统考课国家统一分数线即可，而目前则对专业课单科成绩也做出了限定。特别 是自主划线高校，即使统考课成绩不好，如果专业课成绩足够高，也能进入复试。0盛世清北®关于专业课复习，考生要对招生单位的试题类型做到心中有数。拿起课本的时候，就应该能想到这部分的知识网络，它会出什么样的题目，如果出简答和论述，该从哪几方面去答。 这样自己对专业课出题方式进行押题和揣摩。专业课复习还要避免以下失误：不要以