2020年408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)真題解析

一、單項(xiàng)選擇題（第1～40小題，每小題2分，共80分。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)最符合試題要求）

1、將一個(gè)10×10對(duì)稱矩陣M的上三角部分的元素mi，j（1≤i≤j≤10）按列優(yōu)先存入C語言的一維數(shù)組N中，元素m7，2在N中的下標(biāo)是（  ）。

A.15

B.16

C.22

D.23

【答案】C

【考點(diǎn)】本題考查三角矩陣的存儲(chǔ)。

【解析】該對(duì)稱矩陣按照上三角存儲(chǔ)，因此m7，2在上三角中對(duì)應(yīng)的存儲(chǔ)位置為m2，7。按列優(yōu)先存儲(chǔ)時(shí)，m2，7之前需要存儲(chǔ)的元素為：第一列有1個(gè)元素，第二列有2個(gè)元素，……，第六列有6個(gè)元素，第7列有1個(gè)元素。在一維數(shù)組中存儲(chǔ)時(shí)，數(shù)組從0開始存儲(chǔ)，因此第23個(gè)元素在數(shù)組N中的下標(biāo)為22。因此故本題選C。

2、對(duì)空棧S進(jìn)行Push和Pop操作，入棧序列為a，b，c，d，e，經(jīng)過Push，Push，Pop，Push，Pop，Push，Push，Pop操作后得到的出棧序列是（  ）。

A.b，a，c

B.b，a，e

C.b，c，a

D.b，c，e

【答案】D

【考點(diǎn)】本題考查出棧和入棧操作。

【解析】根據(jù)棧的基本操作得出棧每一個(gè)步驟的操作如下：

故本題選D。

3、對(duì)于任意一棵高度為5且有10個(gè)結(jié)點(diǎn)的二叉樹，若采用順序存儲(chǔ)結(jié)構(gòu)保存，每個(gè)結(jié)點(diǎn)占1個(gè)存儲(chǔ)單元（僅存放結(jié)點(diǎn)的數(shù)據(jù)信息），則存放該二叉樹需要的存儲(chǔ)單元數(shù)量至少是（  ）。

A.31

B.16

C.15

D.10

【答案】 A

【考點(diǎn)】本題考查二叉樹的存儲(chǔ)。

【解析】由于該二叉樹是任意一棵高度為5的二叉樹，因此考慮該二叉樹的最壞情況，即二叉樹為滿二叉樹。此時(shí)，高度為5的滿二叉樹的節(jié)點(diǎn)個(gè)數(shù)=1+2+4+8+16=31。故本題選A。