南京航空航天大学2002年数据结构与程序设计试题 数据结构配程序设计 说明：下列每道题10分，编程题可用任何一种编程语言编写 一、将下列稀疏矩阵的非零元素表示成三元组的形式和十字链表的形式。二、设一棵二叉树的层次遍历序列为ABDEGHJK，中序遍历序列为GDJHKBEA。（1）画出这棵二叉树示意图（ ...

南京航空航天大学2001年数据结构与程序设计试题 考试科目：数据结构与程序设计 说明：下列每道题10分，编程题可用任何一种编程语言编写 一、根据下图所示广义表的存储结构，写出此图表示的广义表。二、试找出分别满足下列条件的所有二叉树（1）先序序列和中序序列相同（2）中序序列和后序序列相同（3）先序序列 ...

一、填空（每小题5分，共20分） （注意：答题时先给出填空内容，再作必要的说明） 1、设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：_________。 2、在一个请求分页系统中，采用先进先出 ...

考试科目：操作系统一、名词术语解释（每小题4分，共20分）1、系统调用与操作系统内核2、进程与线程3、页表与快表4、设备独立性5、文件控制块与索引节点二、填空（每小题2分，共10分）1、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于__________状态。2、系统中有3个 ...