2026年南京大学计算机考研模拟试卷及详解.pdfVIP

2026年南京大学计算机考研模拟试卷及详解

考试时间：______分钟总分：______分姓名：______

结构是一种共享总线结构B总线结构是一种点对点结构C总线结构的优点是结构简单缺点是传输速率低D总线结构的优点是传输速率高缺点是结构复杂下列关于中断的叙述中正确的是A中断是外部事件引起的B中断是程序内部事件引起的C中断是CPU主动执行的D中断是

一、单项选择题（每题2分，共40分。下列每题选项中，只有一项是最符合题意

的。）

1.在下列数据结构中，适合用来表示稀疏矩阵的是

A.队列

B.栈

C.线性表

D.稀疏矩阵压缩存储（三元组表）

2.设栈S的初始状态为空，依次进行入栈操作：push(S,a)，push(S,b)，

更新maxValue和maxNodeb如果当前结点有左子结点则递归遍历左子结点c如果当前结点有右子结点则递归遍历右子结点返回maxNode

pop(S)，push(S,c)，pop(S)，则栈S中的元素序列是

A.a,b,c