（1）FIFO          第2页面：20＋8×3          第4页面：20＋8&t...

void invent(Lnode *head)     {Lnode *p,*q;      if(!head->next) return ERROR;    ...

void merge(Lnode *L1, Lnode *L2)     {Lnode *p,*q ;      while(p->next!=L1) p=p->next; while...

void linklist_c(Lnode *head)     {Lnode *p; p=head;      if(!p) return ERROR; while(p->next!=NUL...

void Insert_sq(Sqlist va[], ElemType x)     {int i, j, n;      n=length(va[]);    &n...

void EnQueue(Lnode *rear, ElemType e)   {  Lnode *new;      New=(Lnode *)malloc(sizeof(Lnode)); If(!new)...

不是压缩矩阵存储

因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。

客户机/服务器模型是一个通用的模型。广义上讲提供服务的叫服务器，请求服务的叫客户机。在客户机/服务器操作系统中，文件服务、进程服务等功能是以服务器进程的方式运行于用户态，用户进程通过向服务器进程发出请求，获得服务器的服务。    因此，客户机/服务器模型既可以用...

（1）由ROM程序对硬件进行检测。 （2）由ROM中的启动程序将磁盘上的引导块读入内存 （3）由引导块将OS的内核调入内存。 （4）执行OS内核程序，对OS自身进行初始化。 （5）加载外核处理程序，给出提示，等待用户操作。

一般用户最常用的操作系统与用户的接口是控制接口。     用户使用这个接口控制、管理和操作计算机系统，利用它控制程序的执行。     控制接口分为脱机接连、命令接口、图形接口、多媒体接口。

过程调用和系统调用的执行完全是同步的，也就是在相同的数据集上重复执行，它们的调用点是相同的，都需要保存现场信息，转去执行另外的程序，执行后返回。中断调用是异步的，在相同的数据集上重复执行，中断的发生点可以是不同的。

处理机现场信息是处理机在任意时刻的状态信息集合，主要包括处理机程序状态寄存器的值、程序计数器和各个寄存器的值。

操作系统会影响到计算机系统的可靠性、方便性、效率、可维护性、处理任务的速度、软件成本等。

在多道程序系统中，当需要I/O操作时，不需要CPU直接控制I/O操作的完成。可利用通道、DMA及中断机构来直接控制I/O操作的完成，这时CPU也不是专门空闲等待I/O操作的完成，而是转去执行另一道程序。

分时系统的相应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。

分时系统是指在一个系统中多个用户分时地使用同一台计算机；  实时系统是指计算机及时响应外部事件地请求并在规定时限那完成对该事件地处理，控制所有实时设和实时任务协调一致地运行。     实时系统和分时系统的主要区别有两点： &nbs...

虽然硬件环境相同，但是程序的运行需要OS的支持。由于Windows系统向下兼容DOS,因此，一个程序能在DOS上运行，也能在Windows上运行。但DOS、Windows与Unix在系统结构、用户接口的约定。接口的功能。API等方面是不兼容的。如该程序使用的是Windows的API系统调用，而...

在没有操作系统的时候，计算机系统的资源完全由用户和用户程序来控制和管理，使用非常不便。有了操作系统，计算机系统的资源由操作系统控制和管理，用户通过操作系统的服务接口使用这些资源。如果操作系统没有控制和管理某些资源，用户就不能通过操作系统的服务接口使用这些资源。例如，DOS只能管理1MB的内存，...

多道程序系统中存在着并发和并行操作。例如，在内存中同时装入几个用户程序，I/O操作与CPU计算机并行。由并发和并行而产生一系列问题：如何从一个活动切换到领一个；怎样保护一个活动使其另外一些活动的影响；如何实现相互依赖的活动间的同步等。