2023年考研計算機統(tǒng)考《408計算機學(xué)科專業(yè)基礎(chǔ)綜合》歷年真題及模擬試題詳解【視頻講解】

【2023考研復(fù)習(xí)資料節(jié)選自識庫學(xué)習(xí)網(wǎng)】

目錄【節(jié)選自識庫學(xué)習(xí)網(wǎng)】

第一部分?備考指南

?一、大綱解讀

?二、考試特點詳解

?三、復(fù)習(xí)方法

第二部分?歷年考研真題及詳解[視頻講解]

?2009年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及詳解[視頻講解]

?2010年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及詳解[視頻講解]

?2011年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及詳解[視頻講解]

?2012年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及詳解[視頻講解]

?2013年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及詳解[視頻講解]

?2014年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及詳解[視頻講解]

?2015年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及詳解

?2016年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及參考答案

?2017年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及參考答案

?2018年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題及參考答案

?2019年全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）真題（回憶版）

第三部分?模擬試題及詳解

?全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）模擬試題及詳解（一）

?全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）模擬試題及詳解（二）

?全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）模擬試題及詳解（三）

?全國碩士研究生招生考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合（408）模擬試題及詳解（四）

備考指南

(1）考試性質(zhì)
計算機學(xué)科專業(yè)基礎(chǔ)綜合考試是為高等院校和科研院所招收計算機科學(xué)與技術(shù)學(xué)科的碩士研究生而設(shè)置的具有選拔性質(zhì)的聯(lián)考科目，其目的是科學(xué)、公平、有效地測試考生掌握計算機科學(xué)與技術(shù)學(xué)科大學(xué)本科階段專業(yè)基礎(chǔ)知識、基本理論、基本方法的水平和分析問題、解決問題的能力，評價的標(biāo)準(zhǔn)是高等院校計算機科學(xué)與技術(shù)學(xué)科優(yōu)秀本科畢業(yè)生所能達到的及格或及格以上水平，以利于各高等院校和科研院所擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量。
(2)考查目標(biāo)
計算機學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。
(3）考試形式和試卷結(jié)構(gòu)試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘。②答題方式
答題方式為閉卷、筆試。③試卷內(nèi)容結(jié)構(gòu)
a．?dāng)?shù)據(jù)結(jié)構(gòu)45分;
b．計算機組成原理45分;
c.? ?操作系統(tǒng)35分;
d．計算機網(wǎng)絡(luò)25分。

(4)試卷題型結(jié)構(gòu)
單項選擇題80分(40小題，每小題2分)②綜合應(yīng)用題70分

考試特點詳解

計算機學(xué)科整個課程體系粗略可以分為軟件理論和硬件理論兩部分。數(shù)據(jù)結(jié)構(gòu)是軟件課程的基礎(chǔ)，組成原理是硬件課程的基礎(chǔ)。在這兩門課程的基礎(chǔ)上，操作系統(tǒng)講述的是如何使計算機展現(xiàn)給用戶強大而易用的功能。隨著網(wǎng)絡(luò)應(yīng)用的興起，計算機網(wǎng)絡(luò)運行基本原理也顯得愈發(fā)重要起來。由此，這四門課被選定為計算機專業(yè)研究生入學(xué)考試考查的課程。
1??數(shù)據(jù)結(jié)構(gòu)
(1）學(xué)科特點
數(shù)據(jù)結(jié)構(gòu)是計算機領(lǐng)域的一門十分重要的基礎(chǔ)學(xué)科，是大學(xué)計算機專業(yè)重要的專業(yè)基礎(chǔ)課程之一。經(jīng)過多年的發(fā)展，其基礎(chǔ)理論相對成熟，內(nèi)容系統(tǒng)性較強，其命題靈活性也相對較高。作為研究生入學(xué)考試分?jǐn)?shù)所占比例最高的兩門課之一，需要考生投入較多的時間和精力復(fù)習(xí)，復(fù)習(xí)時，還要求考生對C語言基礎(chǔ)有一定程度的了解。
(2）考綱解析

這一部分復(fù)習(xí)的重點在于理解數(shù)據(jù)結(jié)構(gòu)的三要素:邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)及在其上定義的各種基本操作;難點在于對各個內(nèi)容的算法實現(xiàn)和靈活運用。把握重點和難點的最主要的一條就是多動手，勤思考。因此，學(xué)員在復(fù)習(xí)中要注意掌握數(shù)據(jù)結(jié)構(gòu)的三要素，多動手練習(xí)寫各種基本操作的算法，勤于動腦認(rèn)真總結(jié)，定能達到這一科目的復(fù)習(xí)要求，做到得心應(yīng)手靈活運用。

2????計算機組成原理

(1）學(xué)科特點

計算機組成原理是計算機專業(yè)的專業(yè)基礎(chǔ)課。通過本門課的學(xué)習(xí)，要求考生對計算機系統(tǒng)建立一個整體概念，這也是計算機研究生入學(xué)考試考查的四門課中最偏硬件的一門課。對于本科階段不太強調(diào)硬件理論與技術(shù)的一些高校的學(xué)生來說，這門課難度較大。同時，這門課也是考核的重點。
(2）考綱解析
這一部分的復(fù)習(xí)重點在于單處理機計算機系統(tǒng)中各個部件的組成結(jié)構(gòu)和基本工作原理。復(fù)習(xí)時要根據(jù)考綱要求準(zhǔn)確理解基本概念原理，把握要點，把概念與原理聯(lián)系起來形成一個完整的系統(tǒng)，在頭腦中形成清晰的認(rèn)識，并隨著復(fù)習(xí)的進行不斷加深認(rèn)知。建議同學(xué)們在復(fù)習(xí)每一章節(jié)時，結(jié)合復(fù)習(xí)的內(nèi)容自己動手在筆記本上嘗試列出這一部分的知識結(jié)構(gòu)框圖，明晰知識點之間的內(nèi)在關(guān)系，做到心中有底，建立完整、層次分明的知識體系。

3??操作系統(tǒng)
(1)? 學(xué)科特點
操作系統(tǒng)是對現(xiàn)代計算機不可缺少的基本系統(tǒng)軟件運行原理的介紹，是計算機專業(yè)的必修課程。操作系統(tǒng)課程所介紹的原理和算法比較抽象，不容易理解和掌握。但總體來說，該課程記憶性的知識點比較多，難度相比上兩門課程而言要低—些。
(2）考綱解析
操作系統(tǒng)概述，進程管理，內(nèi)存管理，文件管理，輸入/輸出(IO）管理。這一部分的復(fù)習(xí)重點在于基本概念和基本原理的掌握，包括一些常用的算法。難點在于運用操作系統(tǒng)的基本原理來分析和解決具體問題。大家復(fù)習(xí)時可將教材中的內(nèi)容與《計算機學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》中的相關(guān)內(nèi)容結(jié)合起來配合理解，將理論上的東西理解透徹，融會貫通;然后通過做題切實提高自己分析、解決實際問題的能力。雖然操作系統(tǒng)在整個計算機專業(yè)基礎(chǔ)綜合中占的分值不算多，但這一部分也是適合出綜合應(yīng)用題的(如2009年考過應(yīng)用題的運用P、V操作實現(xiàn)進程互斥和同步，這個知識點出題的靈活性比較大)，所以廣大考生引起充分重視。

4??計算機網(wǎng)絡(luò)
(1）學(xué)科特點
涉及計算機和通信兩個領(lǐng)域，是計算機應(yīng)用中一個不可或缺的方向，大綱將計算機網(wǎng)絡(luò)列為考試科目，是為了使考生能深入地對其體系結(jié)構(gòu)與協(xié)議等方面進行學(xué)習(xí)，整個大綱網(wǎng)絡(luò)部分就是按照網(wǎng)絡(luò)的層次結(jié)構(gòu)安排的。該科目的知識點相當(dāng)抽象，但考察的難度相對較低，如果能夠深刻理解網(wǎng)洛層次化的思想，復(fù)習(xí)難度將大大降低。
(2）考綱預(yù)測
復(fù)習(xí)這一部分需特別注意按層進行知識點的復(fù)習(xí)總結(jié)。重點把握每一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，用系統(tǒng)的方法將具體的知識點串連在一起，在認(rèn)真閱讀《計算機學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》在上述內(nèi)容的闡釋的基礎(chǔ)上加以總結(jié)歸納，必定會使復(fù)習(xí)的效果得到顯著提高。

考研真題節(jié)選自識庫學(xué)習(xí)網(wǎng)

1. 為解決計算機主機與打印機之間速度不匹配問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是()。
A．棧
B．隊列
C．樹
D.? 圖

【答案】B
【解析】這類問題—般都先分析題目中的數(shù)據(jù)具有什么操作特性或是結(jié)構(gòu)特性比如“先進后出"”"、“先進先出"等再判斷其邏輯結(jié)構(gòu)。棧和隊列是操作受限的線性表，棧具有先進后出的特性而隊列具有先進先出的特性。由于本題中先進入打印數(shù)據(jù)緩沖區(qū)的文件先被打印，因此打印數(shù)據(jù)緩沖區(qū)具有先進先出性，則它的邏輯結(jié)構(gòu)應(yīng)該是隊列。

2.設(shè)棧S和隊列Q的初始狀態(tài)均為空，元素a， b， c，, d, e,f，g依次進入棧S。若每個元素出棧后立即進入隊列Q，且7個元素出隊的順序是b，d, c， f， e， a，g，則棧S的容量至少是()
A. 1
B. 2
C. 3
D. 4
【答案】C
【解析】由于棧具有先進后出的特性，隊列具有先進先出的特性，出隊順序即為人隊順序。在本題中，每個元素出棧S后立即進入隊列Q，出棧順序即為入隊順序，所以本題中隊列的作用形同虛設(shè)，根據(jù)題意出隊順序即為出棧順序。根據(jù)出棧順序可以分析各個元素進出棧的過程:第一個出棧元素為b，表明棧內(nèi)還有元素a，b出棧前的深度為2;第二個出棧元素為d，棧內(nèi)元素為a和c，d出棧前的深度為3; c出棧后，剩余元素為a，c出棧前的深度為2; f出棧后，剩余元素為a和e，f出棧前的深度為3; e出棧后，剩余元素為a，e出棧前的深度為2; a出棧后，無剩余元素，a出棧前的深度為1; g出棧后，無剩余元素，g出棧前的深度為1。所以棧容量至少是3。

3.浮點數(shù)加、減運算一般包括對階、尾數(shù)運算、規(guī)格化、舍入和判溢出等步驟。設(shè)浮點數(shù)的階碼和尾數(shù)均采用補碼表示，且位數(shù)分別為5位和7位(均含2位符號位)。若有兩個數(shù)X=27×29/32, Y=25x5/8，則用浮點加法計算X＋Y的最終結(jié)果是()。

A. 0011 1110 0010
B. 0011 1010 0010
C. 0100 0001 0001
D. 發(fā)生溢出

【答案】D
【解析】浮點數(shù)加、減運算一般包括對階、尾數(shù)運算、規(guī)格化、舍入和判溢出等步驟，難點在對階、規(guī)格化、判溢出這三步。X和Y的階碼不同，所以應(yīng)該先對階，對階原則為:小階向大階看齊。因此將Y對階后得到: Y=27x5/32，然后將尾數(shù)相加，得到尾數(shù)之和為:34/32。因為這是兩個同號數(shù)相加，尾數(shù)大于1，則需要右規(guī)，階碼加1。由于階碼的位數(shù)為5位，且含兩位符號位，即階碼的表示范圍在-8~+7之間。而階碼本身等于7，再加1就等于8。因此，最終結(jié)果發(fā)生溢出。

識庫學(xué)習(xí)網(wǎng)，收錄全網(wǎng)考試信息