下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作

A:通过文件系统将所需页面从外存调入内存 B:调用内存分配程序 C:修改页表 D:调度被中断程序继续执行

事务的持久性是由数据库管理系统中的哪个部件负责

A:恢复管理 B:并发控制 C:完整性约束 D:存储管理

网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信袒则。这些规则明确规定了所交换数据的 【1】 和时序。

网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为 【2】 。

在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有 【3】 个为空指针。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【4】 。

对n个记录的文件进行快速排序，最坏情况下的执行时间为 【5】 。

O(n²)

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的 【6】 。

线程是进程中的一个执行实体，每个线程有惟一的标识符和 【7】 。

线程描述表或线程说明表

系统中有N个进程，则某个进程等待队列中最多可有 【8】 个进程。