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

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

1、將一個10×10對稱矩陣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

【考點】本題考查三角矩陣的存儲。

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

2、對空棧S進行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

【考點】本題考查出棧和入棧操作。

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

故本題選D。

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

A.31

B.16

C.15

D.10

【答案】 A

【考點】本題考查二叉樹的存儲。

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