2020年408计算机学科专业基础真题解析

一、单项选择题（第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求）

1、将一个10×10对称矩阵M的上三角部分的元素mi，j（1≤i≤j≤10）按列优先存入C语言的一维数组N中，元素m7，2在N中的下标是（  ）。

A.15

B.16

C.22

D.23

【答案】C

【考点】本题考查三角矩阵的存储。

【解析】该对称矩阵按照上三角存储，因此m7，2在上三角中对应的存储位置为m2，7。按列优先存储时，m2，7之前需要存储的元素为：第一列有1个元素，第二列有2个元素，……，第六列有6个元素，第7列有1个元素。在一维数组中存储时，数组从0开始存储，因此第23个元素在数组N中的下标为22。因此故本题选C。

2、对空栈S进行Push和Pop操作，入栈序列为a，b，c，d，e，经过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

【考点】本题考查出栈和入栈操作。

【解析】根据栈的基本操作得出栈每一个步骤的操作如下：

故本题选D。

3、对于任意一棵高度为5且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是（  ）。

A.31

B.16

C.15

D.10

【答案】 A

【考点】本题考查二叉树的存储。

【解析】由于该二叉树是任意一棵高度为5的二叉树，因此考虑该二叉树的最坏情况，即二叉树为满二叉树。此时，高度为5的满二叉树的节点个数=1+2+4+8+16=31。故本题选A。