2021年考研統考《計算機學科專業基礎綜合》歷年

真題及答案

第一部分備考指南

一、大綱解讀

1大綱的重要性及其注意事項

教育部考試中心的《計算機學科專業基礎綜合考試大綱》規定了考試的范圍、要求、

形式、試卷結構等，這本小冊子是考試中心命題的唯一依據，是考生復習備考必不

可少的資料，考生一定要對考試大綱有足夠的重視。在復習的過程中，要從以下幾

點加以把握：

(1)全面復習，重視變化

在復習的過程中一定要嚴格按照《計算機學科專業基礎綜合考試大綱》來進行備考,

據此詳細了解計算機學科專業基礎綜合考試的題型、題量和對各個考點的掌握程度，

以便合理分配復習時間。對于大綱中未列出的考點，可以不用復習，以免浪費時間。

而那些大綱中明確標明要"理解""掌握"的知識點一定要給予足夠的重視。

一般來說，修訂的考點往往是該年命題的重點，也是該年的熱點。但這也不是絕對，

因為現在考研試題的制定越來越活，而且反押題的趨勢也很明顯。所以考生在復習

的時候還是要盡量全面的掌握大綱內容。

(2)根據大綱妥善安排復習計劃

《計算機學科專業基礎綜合考試大綱》將在每年8月底或9月初由教育部發布，在

新大綱沒有發布以前，考生可以將最新的計算機考研大綱當作參考，指導自己的復

習。因為考試大綱是不會完全發生變化的，即使有變化，也只會是一些知識點的增

加、刪減，或者是某些表述的變化，基礎知識和重點知識一般不會發生變化。

(3)根據大綱定期檢測復習漏洞

大綱不但是考研復習的起點，而且在復習的過程中，考生也要經常根據考試大綱對

自己定期進行知識檢索，看哪些知識點理解了，哪些仍處于模糊狀態，以便進行及

時的彌補。只有深入理解大綱規定的需要我們掌握和理解的各個知識點，我們才能

找到解題的突破口和切入點。

2大綱的主要內容

(1)考試性質

計算機學科專業基礎綜合考試是為高等院校和科研院所招收計算機科學與技術學科

的碩士研究生而設置的具有選拔性質的聯考科目，其目的是科學、公平、有效地測

試考生掌握計算機科學與技術學科大學本科階段專業基礎知識、基本理論、基本方

法的水平和分析問題、解決問題的能力,評價的標準是高等院校計算機科學與技術

學科優秀本科畢業生所能達到的及格或及格以上水平，以利于各高等院校和科研院

所擇優選拔，確保碩士研究生的招生質量。

(2)考查目標

計算機學科專業基礎綜合考試涵蓋數據結構、計算機組成原理、操作系統和計算機

網絡等學科專業基礎課程。要求考生系統地掌握上述專業基礎課程的基本概念、基

本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有

關理論問題和實際問題。

(3)考試形式和試卷結構

①試卷滿分及考試時間

本試卷滿分為150分，考試時間為180分鐘。

②答題方式

答題方式為閉卷、筆試。

③試卷內容結構

a.數據結構45分；

b.計算機組成原理45分；

c.操作系統35分；

d.計算機網絡25分。

（4）試卷題型結構

①單項選擇題80分（40小題，每小題2分）

②綜合應用題70分

第一部分歷年考研真題

2009年全國碩士研究生入學統一考試408計算機學科專業基礎綜合真題及詳

解

一、單項選擇題：1~40小題，每小題2分，共80分。下列每題給出的四個選項

中。只有一個選項是最符合題目要求的。

1為解決計算機主機與打印機之間速度不匹配問題，通常設置一個打印數據緩沖區，

主機將要輸出的數據依次寫入該緩沖區，而打印機則依次從該緩沖區中取出數據。

該緩沖區的邏輯結構應該是（）。

A.棧

B.隊列

C.樹

D.圖

【答案】B查看答案

【解析】這類問題一般都先分析題目中的數據具有什么操作特性或是結構

特性比如"先進后出"、"先進先出"等再判斷其邏輯結構。棧和隊列是操作受限

的線性表，棧具有先進后出的特性而隊列具有先進先出的特性。由于本題中先進入

打印數據緩沖區的文件先被打印，因此打印數據緩沖區具有先進先出性，則它的邏

輯結構應該是隊列。

2設棧S和隊列Q的初始狀態均為空，元素a,b,c,d,e,f,g依次進入棧So

若每個元素出棧后立即進入隊列Q,且7個元素出隊的順序是b,d,c,f,e,a,

g,則棧S的容量至少是（）。

A.1

B.2

C.3

D.4

【答案】C查看答案

【解析】由于棧具有先進后出的特性，隊列具有先進先出的特性，出隊順

序即為人隊順序。在本題中，每個元素出棧S后立即進入隊列Q,出棧順序即為入

隊順序，所以本題中隊列的作用形同虛設，根據題意出隊順序即為出棧順序。根據

出棧順序可以分析各個元素進出棧的過程：第一個出棧元素為b,表明棧內還有元

素a,b出棧前的深度為2;第二個出棧元素為d,棧內元素為a和c,d出棧前的

深度為3;c出棧后，剩余元素為a,c出棧前的深度為2;f出棧后，剩余元素為a

和e,f出棧前的深度為3;e出棧后，剩余元素為a,e出棧前的深度為2;a出棧

后，無剩余元素，a出棧前的深度為1;g出棧后，無剩余元素，g出棧前的深度為

lo所以棧容量至少是3。

3給定二叉樹如下圖所示。設N代表二叉樹的根，I■代表根結點的左子樹，R代表

根結點的右子樹。若遍歷后的結點序列為3,1,7,5,6,2,4,則其遍歷方式是

（）?

A.LRN

B.NRL

C.RLN

D.RNL

【答案】D查看答案

【解析】對“二叉樹"而言，一般有三條搜索路徑：

①先上后下的按層次遍歷；

②先左（子樹）后右（子樹）的遍歷；

③先右（子樹）后左（子樹）的遍歷。

其中第1種搜索路徑方式就是常見的層次遍歷，第2種搜索路徑方式包括常見的先

序遍歷NLR、中序遍歷LNR、后序遍歷LRN,第3種搜索路徑方式則是不常使用

的NRL、RNL、RLN。本題考查的是第3種搜索路徑方式的一種情況。根據遍歷的

序列以及樹的結構圖，可以分析出該遍歷的順序是先右子樹再跟結點最后左子樹,

故答案為D。

4下列二叉排序樹中，滿足平衡二叉樹定義的是（）。

【答案】B查看答案

【解析】平衡二叉樹是指左右子樹高度差（平衡因子）的絕對值不超過1

的二叉樹。A項中根結點的平衡因子是2;B項中每個結點的平衡因子的絕對值均

不超過1；C項中根結點的平衡因子是-2;D項中根結點的平衡因子是3。

5已知一棵完全二叉樹的第6層（設根為第1層）有8個葉結點，則該完全二叉樹

的結點個數最多是（）。

A.39

B.52

C.Ill

D.119

【答案】C查看答案

【解析】完全二叉樹的一個特點是：葉子結點只能出現在最下層和次下層。

題目中沒有說明完全二叉樹的高度，首先由完全二叉樹的特點確定題目中樹的高度。

根據題意，一棵完全二叉樹的第6層（設根為第1層）有8個葉結點，可知此二叉

樹的高度是6或7。題目中求二叉樹的結點數最多的情況，因此此完全二叉樹的高

度為7。由于高度為7的完全二叉樹的前6層是一棵滿二叉樹，根據二叉樹的性質

2可知，高度為6的滿二叉樹的結點數是26-1=63。又根據二叉樹的性質1可知，

題目中二叉樹的第6層結點數是25=32個結點，已知有8個葉子結點,那么其余

32-8=24個結點均為分支結點，這些結點在第7層上最多有48個子結點（即葉

子結點）。所以此二叉樹的結點數最多可達26-1+（25-8）X2=111。

6將森林轉換為對應的二叉樹，若在二叉樹中，結點u是結點v的父結點的父結點,

則在原來的森林中，U和V可能具有的關系是（）。

I.父子關系

n.兄弟關系

m.u的父結點與v的父結點是兄弟關系

A.只有I

B.工和口

c.I和m

D.I、II和in

【答案】B查看答案

【解析】首先，在二叉樹中，若結點U是結點v的父結點的父結點，那么U

(1)(2)(3)(4)

接下來，根據森林與二叉樹的轉換規則，將這4種情況還原成森林中結點的關系。

其中：

情況（1）,在原來的森林中u是v的父結點的父結點；

情況（2）,在森林中u是v的父結點；

情況（3）,在森林中u是v的父結點的兄弟；

情況（4）,在森林中u與v是兄弟關系。

由此可知，題目中的I、n是正確的。

7下列關于無向連通圖特性的敘述中，正確的是（）。

I,所有的頂點的度之和為偶數

H.邊數大于頂點個數減1

m.至少有一個頂點的度為1

A.只有I

B.只有口

c.1和n

D.I和in

【答案】A查看答案

【解析】在圖中，頂點的度TD（Vi）之和與邊的數目滿足關系式：

力1md

ri=ll

其中，n為圖的總結點數，e為總邊數。因此，I項正確。對于口、m項中的特性

不是一般無向連通圖的特性，可以輕松地舉出反例。"至少有一個頂點的度為1"

的反例如下圖（1）所示，"邊數大于頂點個數減1"的反例如下圖（2）所示。

(1)

(2)

8下列敘述中，不符合m階B樹定義要求的是（）。

A.根結點最多有m棵子樹

B.所有葉結點都在同一層上

C.各結點內關鍵字均升序或降序排列

D.葉結點之間通過指針鏈接

【答案】D查看答案

【解析】B樹就是指B-樹。根據B-樹的定義，m階B-樹中每個結點最多

有m個分支，因此，根結點最多有m棵子樹，A項正確；B-樹中所有葉結點都在

最底層，位于同一層，B項正確；結點內各關鍵字互不相等且有序排列，C項正確。

但是，所有葉子結點之間通過指針鏈接,是B+樹的定義，而B-樹中沒有。因此，

D項是錯誤的。

9已知關鍵字序列5,8,12,19,28,20,15,22是小根堆（最小堆），插入關

鍵字3,調整后的小根堆是（）。

A.3,5,12,8,28,20,15,22,19

B.3,5,12,19,20,15,22,8,28

C.3,8,12,5,20,15,22,28,19

D.3,12,5,8,28,20,15,22,19

【答案】A查看答案

【解析】在堆中插入或刪除一個元素后，將不再滿足堆的性質。為了使其

成為新堆，在輸出堆頂元素后，需要調整剩余元素。具體過程如圖（1）~（5）所

示，（1）為原堆，（2）為插入3后，（3）、（4）為調整過程，（5）為調整后

的小根堆。

2219

(3)

10若數據元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得

到的第二趟排序后的結果，則該排序算法只能是（）。

A.起泡排序

B.插入排序

C.選擇排序

D.二路歸并排序

【答案】B查看答案

【解析】經過兩趟排序后，A項起泡排序的結果是兩個最小或最大的元素放

到了序列的最終位置；B項插入排序的結果是前三個數有序即可；C項選擇排序結

果是兩個最小的元素在最前面按順序排好；D項二路歸并排序的結果是長度為4的

子序列有序，即前4個數排好序，接下來的4個數排好序。顯然題目中的元素序列

只能是插入排序第二趟排序后的結果，因此，B項正確。

11馮?諾依曼計算機中指令和數據均以二進制形式存放在存儲器中，CPU區分它們

的依據是（）。

A.指令操作碼的譯碼結果

B.指令和數據的尋址方式

C.指令周期的不同階段

D.指令和數據所在的存儲單元

【答案】C查看答案

【解析】在馮?諾依曼結構計算機中指令和數據均以二進制形式存放在同一

個存儲器中，CPU可以根據指令周期的不同階段來區分是指令還是數據，通常在取

指階段取出的是指令，其他階段（分析取數階段、執行階段）取出的是數據。所以,

CPU區分指令和數據的依據是指令周期的不同階段。

12一個C語言程序在一臺32位機器上運行。程序中定義了3個變量x、Y和z,

其中x和z為int型，Y為short型。當x=127,Y=-9時，執行賦值語句z=x

+Y后，x、Y和z的值分別是（）。

A.x=0000007FH,Y=FFFFFFF9H,z=00000076H

B.x=0000007FH,Y=FFFFFFF9H,z=FFFF0076H

C.x=0000007FH,Y=FFFFFFF7H,z=FFFF0076H

D.x=0000007FH,Y=FFFFFFF7H,z=00000076H

【答案】D查看答案

【解析】當兩個不同長度的數據，要想通過算術運算得到正確的結果，必

須將短字長數據轉換成長字長數據，這被稱為“符號擴展"。例如，x和z為int

型，數據長32位，Y為short型，數據長16位，因此首先應將y轉換成32位的

數據，然后再進行加法運算。運算采用補碼的形式，而X的補碼是0000007FH,Y

的補碼是FFFFFFF7H，所以x+Y=00000076Ho

13浮點數加、減運算一般包括對階、尾數運算、規格化、舍入和判溢出等步驟。設

浮點數的階碼和尾數均采用補碼表示目位數分別為5位和7位均含2位符號位X

若有兩個數X=27x29/32，丫=25x5/8,則用浮點加法計算X+Y的最終結果是

（）。

A.001111100010

B.001110100010

C.010000010001

D,發生溢出

【答案】D查看答案

【解析】浮點數加、減運算一般包括對階、尾數運算、規格化、舍入和判

溢出等步驟，難點在對階、規格化、判溢出這三步。X和Y的階碼不同，所以應該

先對階，對階原則為：小階向大階看齊。因此將Y對階后得到：Y=27x5/32,然后

將尾數相加，得到尾數之和為：34/32。因為這是兩個同號數相加，尾數大于1，則

需要右規，階碼加10由于階碼的位數為5位，且含兩位符號位，即階碼的表示范

圍在-8~+7之間。而階碼本身等于7,再加1就等于8。因此，最終結果發生溢

出。

14某計算機的Cache共有16塊，采用2路組相聯映射方式（即每組2塊）。每

個主存塊大小為32字節，按字節編址。主存129號單元所在主存塊應裝入到的

Cache組號是（）。

A.0

B.2

C.4

D.6

【答案】C查看答案

【解析】首先根據主存地址計算所在的主存塊號，然后根據組相聯映射的

映射關系K=ImodQ（K代表Cache的組號,1代表主存的塊號，Q代表Cache

的組數）來計算Cache的組號。由于每個主存塊大小為32字節,按字節編址，那

么主存129號單元所在的主存塊號是4,Cache共有16塊，采用2路組相聯映射

方式（即每組2塊），故Cache有8組，按照上面的公式可以計算得到Cache的

組號

=4mod8=40

15某計算機主存容量為64KB,其中ROM區為4KB,其余為RAM區，按字節編

址。現要用2KX8位的ROM芯片和4Kx4位的RAM芯片來設計該存儲器，則需

要上述規格的ROM芯片數和RAM芯片數分別是（）。

A.1、15

B.2、15

C.1、30

D.2、30

【答案】D查看答案

【解析】主存儲器包括RAM和ROM兩部分，由于ROM區為