任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（   ）。 A. 不发生改变  

首先取尾((x,y,z)) ，再取头 (x,y,z)

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。  

广义表的定义：是一种递归定义的数据结构，可以包含原子（单个元素）和子表（嵌套的广义表）。 表头和表尾：表头是指广义表的第一个元素；表尾是指广义表中除表头外的其余部分（且广义表的表尾一定是子表）。

广义表的第一个元素定义为表头，剩下的都是表尾，表尾一定是一个表。 eg：广义表(a, (b))的表头是单元素a，表尾是广义表((b))。【要在（b）的外面加一层小括号，才能变成广义表。因此是((b))  】

广义表的长度看最外层共有几个逗号，长度为逗号+1 。 深度：看有几层括号。  

答案：串的模式匹配算法

答案：.串比较算法 判断两字符串是否相等，若不相等则返回两者之差

因为KMP算法涉及到next数组的存储，next数组是基于模式串长度计算的

覆盖和交换都属于虚拟内存技术，主要目的是从逻辑上扩展内存容量，在实际的表现上则是减少了程序占用的主存空间。

分页存储管理的存储保护方法：1、地址越界保护；2、通过页表控制对内存信息的存取操作方式以提供保护。

周转时间：就是进程从创建到终止的时间。这包括了进程在就绪队列中等待的时间、在运行中花费的时间以及在阻塞（如等待I/O操作）状态下的时间。 响应时间：是指从进程发出请求到首次获得响应的时间。在交互式系统中，响应时间是一个重要的性能指标，因为它影响到用户的体验。比如，在一个在线系...

互斥信号量，初始值为1，取值范围为(-1，0，1)。 当信号量为1时，表示两个进程皆未进入需要互斥的临界区; 当信号量为0时，表示有一个进程进入临界区运行，另一个必须等待; 当信号量为-1时，表示有一个进程正在临界区运行，另一个进程因等待而阻塞在信号量队列中，需要当前已在临界区运行的进程退出时...

所以这个题目的意思就是进程间互斥，针对同类临界资源的，而对应的代码段是独立的，所以各个进程只能访问各自的代码空间。 临界区是使用临界资源的代码，同类资源临界区则是使用同一临界资源的代码。 临界资源有多种，使用它们不一定互斥；而使用同一临界资源自然是互斥的。 进程间使用互斥量，进程肯定只能访问属...

一个进程创建的过程只有一次。而挂起、阻塞和解挂都有可能经历多次。

线程不能独立运行，线程需要进程所获得的资源。C引入线程机制降低了时空的开销。D一个进程至少包含一个主线程（线程数量大于等于1）。＂

＇ 如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程； 如果系统中有内核态线程，则操作系统可以按线程进行调度；  

＇ 从设备的共享属性上，分为两类： 1）独占设备，进程间互斥的访问这类设备，设备一旦被分配给某个进程，便由该进程独占。比如，打印机、磁带机。I/O操作后自然只有这个进程由等待进入就绪。 2）共享设备，一段时间内允许多个进程同时访问的设备。如磁带。多个进程进行读写时可以交叉进行。但注意此时...

要实现多道程序设计，计算机最需要的是 **A. 更大的内存**。 **解析如下**： 多道程序设计的核心是**在内存中同时驻留多个程序**，使它们能够交替使用CPU，从而减少CPU空闲时间，提高系统效率。若内存不足，则无法同时加载多个程序，多道程序设计便无法实现。 - **更大的内存**是基础...

分时系统：使用户能与自己的作业进行交互，系统能及时响应用户的终端命令，也就是及时规定时间内给予【响应】的意思； 实时系统：能够及时响应外部事件的请求，在规定事件内完成对该事件的处理，并控制所有实时任务协调一致的运行，也就是需要规定时间内【完成】用户作业的处理。 有点不明白，希望有大佬翻牌子...