**部分為歷年考研真題。提供2009～2018年考研真題及參考答案，其中2009～2015年每道真題均提供詳細(xì)答案解析，通過對(duì)真題的演練和分析，可以幫助學(xué)員牢牢抓住計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試的命題特點(diǎn)，提高復(fù)習(xí)效率。

第二部分為章節(jié)題庫(kù)。參照《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》的章目編排，共分為四部分，**部分為“數(shù)據(jù)結(jié)構(gòu)”，共7章；第二部分為“計(jì)算機(jī)組成原理”，共7章；第三部分為“操作系統(tǒng)”，共5章；第四部分為“計(jì)算機(jī)網(wǎng)絡(luò)”，共6章。每道試題都提供詳盡答案解析，幫助考生突破考試重點(diǎn)難點(diǎn)。

第三部分為模擬試題。根據(jù)歷年考試真題的命題規(guī)律及熱門考點(diǎn)進(jìn)行考前模擬，其試題數(shù)量、試題難度、試題風(fēng)格與全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合真題完全一樣。通過模擬試題的練習(xí)，學(xué)員既可以檢測(cè)學(xué)習(xí)該考試科目的效果，又可以提升自己的應(yīng)試能力。

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

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

A．棧

B．隊(duì)列

C．樹

D．圖

【答案】B

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

2設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素a，b，c，d，e，f，g依次進(jìn)入棧S。若每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且7個(gè)元素出隊(duì)的順序是b，d，c，f，e，a，g，則棧S的容量至少是(??)。

A．1

B．2

C．3

D．4

【答案】C

【解析】由于棧具有先進(jìn)后出的特性，隊(duì)列具有先進(jìn)先出的特性，出隊(duì)順序即為人隊(duì)順序。在本題中，每個(gè)元素出棧S后立即進(jìn)入隊(duì)列Q，出棧順序即為入隊(duì)順序，所以本題中隊(duì)列的作用形同虛設(shè)，根據(jù)題意出隊(duì)順序即為出棧順序。根據(jù)出棧順序可以分析各個(gè)元素進(jìn)出棧的過程：**個(gè)出棧元素為b，表明棧內(nèi)還有元素a，b出棧前的深度為2；第二個(gè)出棧元素為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è)N代表二叉樹的根，L代表根結(jié)點(diǎn)的左子樹，R代表根結(jié)點(diǎn)的右子樹。若遍歷后的結(jié)點(diǎn)序列為3，1，7，5，6，2，4，則其遍歷方式是(??)。

A．LRN

B．NRL

C．RLN

D．RNL

【答案】D

【解析】對(duì)“二叉樹”而言，一般有三條搜索路徑：

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

②先左(子樹)后右(子樹)的遍歷；

③先右(子樹)后左(子樹)的遍歷。

其中第1種搜索路徑方式就是常見的層次遍歷，第2種搜索路徑方式包括常見的先序遍歷NLR、中序遍歷LNR、后序遍歷LRN，第3種搜索路徑方式則是不常使用的NRL、RNL、RLN。本題考查的是第3種搜索路徑方式的一種情況。根據(jù)遍歷的序列以及樹的結(jié)構(gòu)圖，可以分析出該遍歷的順序是先右子樹再跟結(jié)點(diǎn)最后左子樹，故答案為D。

4下列二叉排序樹中，滿足平衡二叉樹定義的是(??)。

【答案】B

【解析】平衡二叉樹是指左右子樹高度差(平衡因子)的**值不超過1的二叉樹。A項(xiàng)中根結(jié)點(diǎn)的平衡因子是2；B項(xiàng)中每個(gè)結(jié)點(diǎn)的平衡因子的**值均不超過1；C項(xiàng)中根結(jié)點(diǎn)的平衡因子是－2；D項(xiàng)中根結(jié)點(diǎn)的平衡因子是3。

5已知一棵完全二叉樹的第6層(設(shè)根為第1層)有8個(gè)葉結(jié)點(diǎn)，則該完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)最多是(??)。

A．39

B．52

C．111

D．119

【答案】C

【解析】完全二叉樹的一個(gè)特點(diǎn)是：葉子結(jié)點(diǎn)只能出現(xiàn)在最下層和次下層。題目中沒有說明完全二叉樹的高度，首先由完全二叉樹的特點(diǎn)確定題目中樹的高度。根據(jù)題意，一棵完全二叉樹的第6層(設(shè)根為第1層)有8個(gè)葉結(jié)點(diǎn)，可知此二叉樹的高度是6或7。題目中求二叉樹的結(jié)點(diǎn)數(shù)最多的情況，因此此完全二叉樹的高度為7。由于高度為7的完全二叉樹的前6層是一棵滿二叉樹，根據(jù)二叉樹的性質(zhì)2可知，高度為6的滿二叉樹的結(jié)點(diǎn)數(shù)是26－1＝63。又根據(jù)二叉樹的性質(zhì)1可知，題目中二叉樹的第6層結(jié)點(diǎn)數(shù)是25＝32個(gè)結(jié)點(diǎn)，已知有8個(gè)葉子結(jié)點(diǎn)，那么其余32－8＝24個(gè)結(jié)點(diǎn)均為分支結(jié)點(diǎn)，這些結(jié)點(diǎn)在第7層上最多有48個(gè)子結(jié)點(diǎn)(即葉子結(jié)點(diǎn))。所以此二叉樹的結(jié)點(diǎn)數(shù)最多可達(dá)26－1＋(25－8)×2＝111。

6將森林轉(zhuǎn)換為對(duì)應(yīng)的二叉樹，若在二叉樹中，結(jié)點(diǎn)u是結(jié)點(diǎn)v的父結(jié)點(diǎn)的父結(jié)點(diǎn)，則在原來的森林中，u和v可能具有的關(guān)系是(??)。

Ⅰ．父子關(guān)系

Ⅱ．兄弟關(guān)系

Ⅲ．u的父結(jié)點(diǎn)與v的父結(jié)點(diǎn)是兄弟關(guān)系

A．只有Ⅰ

B．Ⅰ和Ⅱ

C．Ⅰ和Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

【答案】B

【解析】首先，在二叉樹中，若結(jié)點(diǎn)u是結(jié)點(diǎn)v的父結(jié)點(diǎn)的父結(jié)點(diǎn)，那么u和v的關(guān)系有如下4種情況：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。