应用题试简述邮局协议POP3的工作过程。在电子邮件中，为什么必须使用POP3和SMTP这两个协议
应用题在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?
应用题已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则打印出该路径上的顶点。
应用题写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。
应用题假定X=0．0110011×211，Y=0．1101101×2-10(此处的数均为二进制)。
应用题键树(Trie)，又称数字查找树，它是一棵度大于等于2的树
应用题设有一个双链表L，每个结点中除有prior、data和next这3个域外
应用题已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link
应用题完成以下各小题。
应用题假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A的帧编号是A1
应用题在一棵表示有序集S的二叉搜索树(binary search tree)中
应用题假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空
应用题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。
应用题某多道程序设计系统配有一台处理器和两台外设101、102
应用题有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓j中区l
应用题简述DMA的处理过程。
应用题在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的
应用题为什么要引入虚拟存储器的概念?
应用题解释下列名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户／服务器方式。
应用题引起进程切换的时机有哪些?