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

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

填空题查看答案

设F是属性组U上的一组函数依赖，下列哪一条属于Armstrong公理系统中的基本推理规则？（）

单选题查看答案

设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5，5]的存储地址为（）。

单选题查看答案

在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（）。

单选题查看答案

某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。在进行目录项分解后，查找一个文件的平均访盘次数为（）

单选题查看答案

某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。在进行日录项分解后，需要多少个物理块存放符号文件？（）

单选题查看答案

设有一组作业，它们的作业提交时刻及估计运行时间如下所示： 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（）。

单选题查看答案

设有一组作业，它们的提交时刻和估计运行时间如下所示： 在10：50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（）。

单选题查看答案

在关系代数运算中，有5种基本运算，它们是（）。

单选题查看答案