南京航空航天大学2002年数据结构与程序设计试题 数据结构配程序设计 说明:下列每道题10分,编程题可用任何一种编程语言编写 一、将下列稀疏矩阵的非零元素表示成三元组的形式和十字链表的形式。二、设一棵二叉树的层次遍历序列为ABDEGHJK,中序遍历序列为GDJHKBEA。(1)画出这棵二叉树示意图( ...
专业课考研经验 本站小编 FreeKaoyan 2018-01-23- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23
南京航空航天大学2001年数据结构与程序设计试题 考试科目:数据结构与程序设计 说明:下列每道题10分,编程题可用任何一种编程语言编写 一、根据下图所示广义表的存储结构,写出此图表示的广义表。二、试找出分别满足下列条件的所有二叉树(1)先序序列和中序序列相同(2)中序序列和后序序列相同(3)先序序列 ...
专业课考研经验 本站小编 FreeKaoyan 2018-01-23一、填空(每小题5分,共20分) (注意:答题时先给出填空内容,再作必要的说明) 1、设系统中仅有一个资源类,其中共有3个资源实例,使用此类资源的进程共有3个,每个进程至少请求一个资源,它们所需资源最大量的总和为X,则发生死锁的必要条件是:_________。 2、在一个请求分页系统中,采用先进先出 ...
专业课考研经验 本站小编 FreeKaoyan 2018-01-23考试科目:操作系统一、名词术语解释(每小题4分,共20分)1、系统调用与操作系统内核2、进程与线程3、页表与快表4、设备独立性5、文件控制块与索引节点二、填空(每小题2分,共10分)1、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于__________状态。2、系统中有3个 ...
专业课考研经验 本站小编 FreeKaoyan 2018-01-23考试科目:操作系统说明:答案一律写在答题纸上一、名词术语解释(每小题3分共24分)1、临界资源和临界区2、进程控制块PCB3、多道程序设计4、计算机操作系统5、用户态与核心态6、SPOOLing 系统7、逻辑文件和物理文件 8、进程映像二、填空(每小题2分,共10分)1、在具有两级页表的分页存储管理 ...
专业课考研经验 本站小编 FreeKaoyan 2018-01-23- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23
- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23
- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23
- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23
- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23
- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23
- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23
- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23
- 专业课考研经验 本站小编 FreeKaoyan 2018-01-23