**部分為歷年考研真題。提供2009～2018年考研真題及參考答案，其中2009～2015年每道真題均提供詳細答案解析，通過對真題的演練和分析，可以幫助學員牢牢抓住計算機學科專業基礎綜合考試的命題特點，提高復習效率。

第二部分為章節題庫。參照《全國碩士研究生入學統一考試計算機學科專業基礎綜合考試大綱》的章目編排，共分為四部分，**部分為“數據結構”，共7章；第二部分為“計算機組成原理”，共7章；第三部分為“操作系統”，共5章；第四部分為“計算機網絡”，共6章。每道試題都提供詳盡答案解析，幫助考生突破考試重點難點。

第三部分為模擬試題。根據歷年考試真題的命題規律及熱門考點進行考前模擬，其試題數量、試題難度、試題風格與全國碩士研究生入學統一考試計算機學科專業基礎綜合真題完全一樣。通過模擬試題的練習，學員既可以檢測學習該考試科目的效果，又可以提升自己的應試能力。

一、單項選擇題：1～40小題，每小題2分，共80分。下列每題給出的四個選項中。只有一個選項是**題目要求的。

1為解決計算機主機與打印機之間速度不匹配問題，通常設置一個打印數據緩沖區，主機將要輸出的數據依次寫入該緩沖區，而打印機則依次從該緩沖區中取出數據。該緩沖區的邏輯結構應該是(??)。

A．棧

B．隊列

C．樹

D．圖

【答案】B

【解析】這類問題一般都先分析題目中的數據具有什么操作特性或是結構特性比如“先進后出”、“先進先出”等再判斷其邏輯結構。棧和隊列是操作受限的線性表，棧具有先進后出的特性而隊列具有先進先出的特性。由于本題中先進入打印數據緩沖區的文件先被打印，因此打印數據緩沖區具有先進先出性，則它的邏輯結構應該是隊列。

2設棧S和隊列Q的初始狀態均為空，元素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，出棧順序即為入隊順序，所以本題中隊列的作用形同虛設，根據題意出隊順序即為出棧順序。根據出棧順序可以分析各個元素進出棧的過程：**個出棧元素為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出棧前的深度為1。所以棧容量至少是3。

3給定二叉樹如下圖所示。設N代表二叉樹的根，L代表根結點的左子樹，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．111

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)×2＝111。

6將森林轉換為對應的二叉樹，若在二叉樹中，結點u是結點v的父結點的父結點，則在原來的森林中，u和v可能具有的關系是(??)。

Ⅰ．父子關系

Ⅱ．兄弟關系

Ⅲ．u的父結點與v的父結點是兄弟關系

A．只有Ⅰ

B．Ⅰ和Ⅱ

C．Ⅰ和Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

【答案】B

【解析】首先，在二叉樹中，若結點u是結點v的父結點的父結點，那么u和v的關系有如下4種情況：

總結

以上是生活随笔為你收集整理的408最后计算机网络题库,2021考研计算机统考408专业基础综合题库的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。