2020年全国硕士研究生入学统一考试计算机科学与技术学科联考(408).docxVIP

2020年全国硕士研究生招生考试

计算机科学与技术学科联考

计算机学科专业基础综合试题

一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题意要求。

1.将一个10*10对称矩阵M的上三角部分的元素素mij(1≤i≤j≤10)按列优先存入C语言的一维数组N中，元素m7,2在N中的下标是：

A、15B、16C、22D、23

2.对空栈S进行Push与Pop操作，入栈序列a,b,c,d,e经过Push，Push，Pop，Push，Pop，Push，Push，Pop操作后得到的出栈序列是

A、b,a,cB、b,a,eC、b,c,aD、b,c,e

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

A、31B、16C、15D、10

4.已