应用题完成以下各小题。
应用题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是
应用题中断分为哪几种类型?请给出各自的含义。
应用题段页式存储管理方式中如何实现地址变换?
应用题总线的功能有哪些?从功能区分，总线由哪三部分组成?各自对计算机系统性能有什么影响?
应用题试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前
应用题路由表有哪几类?各自有哪些特点?
应用题计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。
应用题物理层要解决什么问题?物理层的主要特点是什么?试给出数据通信系统的模型并说明其主要组成构件的作用。
应用题冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)
应用题根据操作数所在位置，指出其寻址方式(填空)：
应用题下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)
应用题设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中
应用题某16位计算机所使用的指令格式和寻址方式如下图所示，该机有一个20位基址寄存器
应用题有A、B两个程序，程序A按顺序使用CPU为10s，使用设备甲为5 s，使用CPU为5s
应用题设有一个双链表L，每个结点中除有prior、data和next这3个域外
应用题设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能
应用题说明段表的组成与逻辑段地址到内存物理地址的变换。
应用题协议与服务有何区别?
应用题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构