命題分析丨北大軟微計(jì)算機(jī) 869計(jì)算機(jī)基礎(chǔ)綜合
【聲明：本文為原創(chuàng)文章,未經(jīng)同意,嚴(yán)禁轉(zhuǎn)載和抄襲,違者將追究其法律責(zé)任】
/?寫在前面的話?/
命題分析，小蘇給你最權(quán)威的真題解讀。
關(guān)于真題，對(duì)于絕大部分考生來說都是未知甚至是可怕的。而對(duì)于真題的解讀，命題的分析，對(duì)于大部分考生來說，可能在數(shù)遍練習(xí)真題以后會(huì)有所了解，而對(duì)于部分考生來說，或許幾遍真題后還是不夠了解真題。
這是現(xiàn)在考研學(xué)生的現(xiàn)狀，通過去做真題而摸索考察重點(diǎn)、難點(diǎn)、趨勢(shì)，因?yàn)樽灾髅}“靈活多變”，對(duì)于考生來說對(duì)真題的探究是費(fèi)時(shí)費(fèi)力且不討好的。
小蘇希望通過我們的力量改變這種現(xiàn)狀，我們首先通過對(duì)真題的研究、解讀告訴大家真題的考情、知識(shí)點(diǎn)分布、題目考察方向、重難點(diǎn)、解析，在通過歷年真題情況給予大家真題命題的分析和預(yù)測。
希望考研學(xué)生能在熟知“結(jié)論”反饋“復(fù)習(xí)”，讓復(fù)習(xí)有的放矢，精準(zhǔn)把握，少走彎路，更加高效。
每篇“命題分析”文章和“視頻講解”反復(fù)雕琢，歷時(shí)甚久，短暫半月，長則1月。完整文字，輔以“視頻講解”，二者結(jié)合效果更加。
精心之作，希望可以幫到你。
考研路上遇到的問題和對(duì)考研的疑問，或者你有希望我們創(chuàng)作的文章/內(nèi)容/視頻，可以隨時(shí)聯(lián)系小蘇。
目錄
1.命題分析視頻講解
2.考情分析
3.考頻統(tǒng)計(jì)
4.真題精選講解
5.命題趨勢(shì)分析
1
命題分析視頻講解
命題分析丨北大軟微計(jì)算機(jī)869計(jì)算機(jī)基礎(chǔ)綜合命題分析、考點(diǎn)真題解析
2
考情分析
本篇考情分析基于2019與2020真題分析。
先談?wù)撘幌聝赡甑念}型：
每年的選擇題套路差不多，數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)每年10道，一道題2分，數(shù)據(jù)結(jié)構(gòu)的題目比較常規(guī)，操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)可能會(huì)出部分比較細(xì)節(jié)的題目。
2019年和2020年選擇題比較類似， 2019年選擇題第12題、13題、25題比較細(xì)節(jié)，沒有相應(yīng)基礎(chǔ)的同學(xué)拿到分比較困難。2020年選擇題第12題、13題、23題比較細(xì)節(jié)，需要相應(yīng)的計(jì)算機(jī)基礎(chǔ)，特別是第25題，答案有一定的爭議。
大題2020比2019年少一道數(shù)據(jù)結(jié)構(gòu)的題，變化較大：
1. 水題變少了，需要注意一些小坑。
2. 計(jì)算機(jī)網(wǎng)絡(luò)考查了首部格式，注意一下。
3. 注意教材上的細(xì)節(jié)題。
4. kmp算法出到大題中分值15分，比較出乎意料。（一般認(rèn)為是出選擇題）。
也有不變的地方：
1.還是以概念理解題為主。
2.題目都不難，大家要多看看教材。
3
考頻統(tǒng)計(jì)
4
真題精選講解
下面，小蘇按照教材章節(jié)整理，選擇部分真題進(jìn)行分析。
第一部分：數(shù)據(jù)結(jié)構(gòu)
20，9
題目
含有k 個(gè)元素的序列，冒泡排序最多需要的?較次數(shù)是？()
A.(k-1)(k-2)? ? ? ? ? ?B.k(k-1)/2
C.k(k+1)/2? ? ? ? ? ? ?D.k(k+1)??
20，31
題目
給一串?dāng)?shù)字{24，4，35，32，32*，65，19，37，39，25 }，寫出五種不同的排序方法一趟排序之后的數(shù)字。（10分）
給出一個(gè)數(shù)字序列，要求給出以下排序算法下第一趟排序后的數(shù)據(jù)順序（10分）
（1）直接插入排序
（2）冒泡排序
（3）快速排序
（4）簡單選擇排序
解析
本題的考點(diǎn)是冒泡排序、快速排序、歸并排序、基數(shù)排序。大家要熟悉各類排序的原理。
第二部分：操作系統(tǒng)
19，12
下列關(guān)于線程和進(jìn)程的說法中錯(cuò)誤的是？（）
A.內(nèi)核級(jí)線程才能進(jìn)?處理機(jī)調(diào)度
B.進(jìn)程是資源分配的基本單位
C.所有線程共享進(jìn)程的地址空間
D.進(jìn)程結(jié)構(gòu)的所有成分都在用戶空間中
解析
本題考點(diǎn)是操作系統(tǒng)中的經(jīng)典考點(diǎn)，進(jìn)程與線程，需要考生對(duì)于進(jìn)程有比較深刻的理解。本題的答題方法是回想一下學(xué)習(xí)進(jìn)程時(shí)的講義，并歸納總結(jié)。
參考答案
進(jìn)程包括線程和內(nèi)存以及文件/網(wǎng)絡(luò)句柄等，線程是函數(shù)執(zhí)行的基本單位，包含棧、PC（程序計(jì)數(shù)器）、TLS（線程本地存儲(chǔ)）
20，34
讀字符操作和寫字符操作互斥訪問緩沖區(qū)，不允許多個(gè)讀/寫同時(shí)訪問，讀的要時(shí)候緩沖區(qū)不能為空，寫的時(shí)候緩沖區(qū)要有空位。（15分）
（1）寫個(gè)結(jié)構(gòu)體實(shí)現(xiàn)互斥訪問；
（2）寫出信號(hào)量及賦值；
（3）寫出讀寫操作的互斥訪問各自對(duì)應(yīng)的程序
解析
考點(diǎn)是進(jìn)程同步，這就需要考生熟悉PV操作的四個(gè)模型，此題明顯是讀寫模型，第一問不是很常規(guī)，需要考生對(duì)于PV操作信號(hào)量的結(jié)構(gòu)體理解清楚才能夠拿到第一問的分?jǐn)?shù)，其他的問題可以根據(jù)讀寫模型。
參考答案
第三部分：計(jì)算機(jī)網(wǎng)絡(luò)
20，27
下列屬于網(wǎng)絡(luò)層的安全協(xié)議的是？（）
A.SSH? ? ? ? ? ? ? B.PGP? ? ? ??
C.IPSEC? ? ? ? ? ? D.以上都不是
解析
考查了安全相關(guān)的協(xié)議。?
參考答案
互聯(lián)網(wǎng)安全協(xié)議（英語：Internet Protocol Security，縮寫為IPsec），是一個(gè)協(xié)議包，通過對(duì)IP協(xié)議的分組進(jìn)行加密和認(rèn)證來保護(hù)IP協(xié)議的網(wǎng)絡(luò)傳輸協(xié)議族（一些相互關(guān)聯(lián)的協(xié)議的集合）。?
IPsec主要由以下協(xié)議組成：一、認(rèn)證頭（AH），為IP數(shù)據(jù)報(bào)提供無連接數(shù)據(jù)完整性、消息認(rèn)證以及防重放攻擊保護(hù)；二、封裝安全載荷（ESP），提供機(jī)密性、數(shù)據(jù)源認(rèn)證、無連接完整性、防重放和有限的傳輸流（traffic-flow）機(jī)密性；三、安全關(guān)聯(lián)（SA），提供算法和數(shù)據(jù)包，提供AH、ESP操作所需的參數(shù)。
20，37
給出TCP首部的6進(jìn)制表示的字節(jié)（沒錯(cuò)共20B）（10分）
00 15 6D7F 80 5D 5F 7A 48 52 96 98 4C 25 12 3B
（1）寫出TCP的首部格式
（2）源端口、目的端口
（3）TCP首部長度
（4）所采用的應(yīng)用層協(xié)議
解析
出乎大家的意料之外，此題直接考查了TCP的首部格式，TCP首部格式是需要背誦的。如果記得，此題就比較容易拿到分，用二進(jìn)制轉(zhuǎn)換就可以得到正確的結(jié)果。
參考答案
記得看視頻哦！
5
命題趨勢(shì)分析
選擇題
選擇題會(huì)有1-3道是仔細(xì)讀教材才能夠拿分的（操作系統(tǒng)第9章第10章，計(jì)算機(jī)網(wǎng)絡(luò)第7章），老師對(duì)教材上對(duì)應(yīng)知識(shí)是有一定要求的，務(wù)必要注意計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議的英文縮寫和中文名，經(jīng)常考到，數(shù)據(jù)結(jié)構(gòu)選擇題可以多刷點(diǎn)題目，一般不會(huì)出現(xiàn)完全沒見過的題目。
大題
數(shù)據(jù)結(jié)構(gòu)
大題中，數(shù)據(jù)結(jié)構(gòu)仍然保留著出算法的可能性（主要改卷子比較麻煩，畢竟報(bào)名人數(shù)比較多），一般是針對(duì)于線性表以及樹的遞歸算法，包括圖的常見算法，排序的常見算法。大家不用擔(dān)心，花一定的時(shí)間專門練習(xí)，至少先想著解決辦法，這樣就會(huì)有分，再去思考最優(yōu)方案?？忌鶖?shù)變大的情況下，為了簡化試卷的批改，大題中出畫圖題的可能性會(huì)比較大，最容易出畫圖題的就是樹和圖，包括排序，19年大題1,2,3,4題,20年1,2,3題，18年1,2,3題，17年第1題，畫圖題的權(quán)重越來越大，在復(fù)習(xí)的過程中，要記住多動(dòng)手畫。
操作系統(tǒng)
操作系統(tǒng)仍舊是，進(jìn)程1道，老師考查重點(diǎn)分布在PV操作，死鎖，進(jìn)程調(diào)度三個(gè)部分，大家可以有針對(duì)性的刷題，內(nèi)存管理一道，主要考查的地方肯定是虛擬內(nèi)存管理，虛擬內(nèi)存=分頁管理+頁面置換算法。這兩個(gè)地方要搞清楚，被要求畫圖的情況也可能存在。文件系統(tǒng)一道，主要要理解文件目錄（線性的FCB結(jié)構(gòu)如何變成樹形的查找），索引存儲(chǔ)（理解索引的思想）今年也考到了索引存儲(chǔ)，位示圖，磁盤的尋道算法，以及錯(cuò)位命名和時(shí)間的計(jì)算。
計(jì)算機(jī)網(wǎng)絡(luò)
計(jì)算機(jī)網(wǎng)絡(luò)題型一般分布在，網(wǎng)絡(luò)層的重點(diǎn)的協(xié)議考查，ARP協(xié)議,ICMP協(xié)議，路由選擇協(xié)議RIP協(xié)議，OSPF協(xié)議，BGP協(xié)議，子網(wǎng)掩碼的計(jì)算。傳輸層協(xié)議和應(yīng)用層協(xié)議的考查一般都不難。其中數(shù)據(jù)鏈路層協(xié)議的考查可能性還是存在的，一旦要考數(shù)據(jù)鏈路層CSMA/CD協(xié)議會(huì)上難度。
最后，我們聊一個(gè)問題，就是如何通過真題提高分?jǐn)?shù)？要不要刷額外題目？
比較推薦的流程是：首先把教材看過，再去下手做真題，從真題中發(fā)現(xiàn)考試的規(guī)律，并且真題至少兩遍起。如果有學(xué)長學(xué)姐帶你研讀真題，復(fù)習(xí)則會(huì)更加精準(zhǔn)、事半功倍！這里，我們推薦蘇世學(xué)社的全年課程，帶你精準(zhǔn)復(fù)習(xí)，定位考點(diǎn)！
課程展示:《蘇世賽課丨北大軟微計(jì)算機(jī)869考研課程展示①》
《蘇世賽課丨北大軟微計(jì)算機(jī)869考研課程展示②》
服務(wù)介紹：
課程介紹：
