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

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

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

不可屏蔽的下列关于指令系统的叙述中正确的是A指令系统是计算机硬件的系统结构B指令系统是计算机软件的系统结构C指令系统是计算机硬件和软件的接口D指令系统是计算机操作系统的系统结构下列关于数据表示的叙述中正确的是A计算机内部只能表示二进制数B计

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

的。）

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

A.队列

B.栈

C.线性表

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

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

出结构C栈具有入栈和出栈两种操作D栈具有插入和删除两种操作下列关于树的叙述中正确的有A树是递归定义的B树中没有根的结点C树中每个结点都有且仅有一个父结点D树中结点的度最大为m下列关于图的叙述中正确的有A图是包含顶点和边的集合B图可以分为有向

pop(S)，push(