命题分析丨北大软微计算机 869计算机基础综合
【声明：本文为原创文章,未经同意,严禁转载和抄袭,违者将追究其法律责任】
/ 写在前面的话 /
命题分析，小苏给你最权威的真题解读。
关于真题，对于绝大部分考生来说都是未知甚至是可怕的。而对于真题的解读，命题的分析，对于大部分考生来说，可能在数遍练习真题以后会有所了解，而对于部分考生来说，或许几遍真题后还是不够了解真题。
这是现在考研学生的现状，通过去做真题而摸索考察重点、难点、趋势，因为自主命题“灵活多变”，对于考生来说对真题的探究是费时费力且不讨好的。
小苏希望通过我们的力量改变这种现状，我们首先通过对真题的研究、解读告诉大家真题的考情、知识点分布、题目考察方向、重难点、解析，在通过历年真题情况给予大家真题命题的分析和预测。
希望考研学生能在熟知“结论”反馈“复习”，让复习有的放矢，精准把握，少走弯路，更加高效。
每篇“命题分析”文章和“视频讲解”反复雕琢，历时甚久，短暂半月，长则1月。完整文字，辅以“视频讲解”，二者结合效果更加。
精心之作，希望可以帮到你。
考研路上遇到的问题和对考研的疑问，或者你有希望我们创作的文章/内容/视频，可以随时联系小苏。
目录
1.命题分析视频讲解
2.考情分析
3.考频统计
4.真题精选讲解
5.命题趋势分析
1
命题分析视频讲解
命题分析丨北大软微计算机869计算机基础综合命题分析、考点真题解析
2
考情分析
本篇考情分析基于2019与2020真题分析。
先谈论一下两年的题型：
每年的选择题套路差不多，数据结构、操作系统、计算机网络每年10道，一道题2分，数据结构的题目比较常规，操作系统和计算机网络可能会出部分比较细节的题目。
2019年和2020年选择题比较类似， 2019年选择题第12题、13题、25题比较细节，没有相应基础的同学拿到分比较困难。2020年选择题第12题、13题、23题比较细节，需要相应的计算机基础，特别是第25题，答案有一定的争议。
大题2020比2019年少一道数据结构的题，变化较大：
1. 水题变少了，需要注意一些小坑。
2. 计算机网络考查了首部格式，注意一下。
3. 注意教材上的细节题。
4. kmp算法出到大题中分值15分，比较出乎意料。（一般认为是出选择题）。
也有不变的地方：
1.还是以概念理解题为主。
2.题目都不难，大家要多看看教材。
3
考频统计
4
真题精选讲解
下面，小苏按照教材章节整理，选择部分真题进行分析。
第一部分：数据结构
20，9
题目
含有k 个元素的序列，冒泡排序最多需要的⽐较次数是？()
A.(k-1)(k-2) B.k(k-1)/2
C.k(k+1)/2 D.k(k+1)
20，31
题目
给一串数字{24，4，35，32，32*，65，19，37，39，25 }，写出五种不同的排序方法一趟排序之后的数字。（10分）
给出一个数字序列，要求给出以下排序算法下第一趟排序后的数据顺序（10分）
（1）直接插入排序
（2）冒泡排序
（3）快速排序
（4）简单选择排序
解析
本题的考点是冒泡排序、快速排序、归并排序、基数排序。大家要熟悉各类排序的原理。
第二部分：操作系统
19，12
下列关于线程和进程的说法中错误的是？（）
A.内核级线程才能进⾏处理机调度
B.进程是资源分配的基本单位
C.所有线程共享进程的地址空间
D.进程结构的所有成分都在用户空间中
解析
本题考点是操作系统中的经典考点，进程与线程，需要考生对于进程有比较深刻的理解。本题的答题方法是回想一下学习进程时的讲义，并归纳总结。
参考答案
进程包括线程和内存以及文件/网络句柄等，线程是函数执行的基本单位，包含栈、PC（程序计数器）、TLS（线程本地存储）
20，34
读字符操作和写字符操作互斥访问缓冲区，不允许多个读/写同时访问，读的要时候缓冲区不能为空，写的时候缓冲区要有空位。（15分）
（1）写个结构体实现互斥访问；
（2）写出信号量及赋值；
（3）写出读写操作的互斥访问各自对应的程序
解析
考点是进程同步，这就需要考生熟悉PV操作的四个模型，此题明显是读写模型，第一问不是很常规，需要考生对于PV操作信号量的结构体理解清楚才能够拿到第一问的分数，其他的问题可以根据读写模型。
参考答案
第三部分：计算机网络
20，27
下列属于网络层的安全协议的是？（）
A.SSH B.PGP
C.IPSEC D.以上都不是
解析
考查了安全相关的协议。
参考答案
互联网安全协议（英语：Internet Protocol Security，缩写为IPsec），是一个协议包，通过对IP协议的分组进行加密和认证来保护IP协议的网络传输协议族（一些相互关联的协议的集合）。
IPsec主要由以下协议组成：一、认证头（AH），为IP数据报提供无连接数据完整性、消息认证以及防重放攻击保护；二、封装安全载荷（ESP），提供机密性、数据源认证、无连接完整性、防重放和有限的传输流（traffic-flow）机密性；三、安全关联（SA），提供算法和数据包，提供AH、ESP操作所需的参数。
20，37
给出TCP首部的6进制表示的字节（没错共20B）（10分）
00 15 6D7F 80 5D 5F 7A 48 52 96 98 4C 25 12 3B
（1）写出TCP的首部格式
（2）源端口、目的端口
（3）TCP首部长度
（4）所采用的应用层协议
解析
出乎大家的意料之外，此题直接考查了TCP的首部格式，TCP首部格式是需要背诵的。如果记得，此题就比较容易拿到分，用二进制转换就可以得到正确的结果。
参考答案
记得看视频哦！
5
命题趋势分析
选择题
选择题会有1-3道是仔细读教材才能够拿分的（操作系统第9章第10章，计算机网络第7章），老师对教材上对应知识是有一定要求的，务必要注意计算机网络协议的英文缩写和中文名，经常考到，数据结构选择题可以多刷点题目，一般不会出现完全没见过的题目。
大题
数据结构
大题中，数据结构仍然保留着出算法的可能性（主要改卷子比较麻烦，毕竟报名人数比较多），一般是针对于线性表以及树的递归算法，包括图的常见算法，排序的常见算法。大家不用担心，花一定的时间专门练习，至少先想着解决办法，这样就会有分，再去思考最优方案。考生基数变大的情况下，为了简化试卷的批改，大题中出画图题的可能性会比较大，最容易出画图题的就是树和图，包括排序，19年大题1,2,3,4题,20年1,2,3题，18年1,2,3题，17年第1题，画图题的权重越来越大，在复习的过程中，要记住多动手画。
操作系统
操作系统仍旧是，进程1道，老师考查重点分布在PV操作，死锁，进程调度三个部分，大家可以有针对性的刷题，内存管理一道，主要考查的地方肯定是虚拟内存管理，虚拟内存=分页管理+页面置换算法。这两个地方要搞清楚，被要求画图的情况也可能存在。文件系统一道，主要要理解文件目录（线性的FCB结构如何变成树形的查找），索引存储（理解索引的思想）今年也考到了索引存储，位示图，磁盘的寻道算法，以及错位命名和时间的计算。
计算机网络
计算机网络题型一般分布在，网络层的重点的协议考查，ARP协议,ICMP协议，路由选择协议RIP协议，OSPF协议，BGP协议，子网掩码的计算。传输层协议和应用层协议的考查一般都不难。其中数据链路层协议的考查可能性还是存在的，一旦要考数据链路层CSMA/CD协议会上难度。
最后，我们聊一个问题，就是如何通过真题提高分数？要不要刷额外题目？
比较推荐的流程是：首先把教材看过，再去下手做真题，从真题中发现考试的规律，并且真题至少两遍起。如果有学长学姐带你研读真题，复习则会更加精准、事半功倍！这里，我们推荐苏世学社的全年课程，带你精准复习，定位考点！
服务介绍：
课程介绍：
