对序列106，102，120，120，118，116，采用下面两种“预测规则” 进行预测编码、解码，并进行比较。 （1）无损预测编码，预测函数如下： （2）有损预测编码，预测函数如下： 并使用一个2位量化器，即：

在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：     （1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。     （2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。

简答题查看答案

（1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。 （3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。

简答题查看答案

IP地址79.120.20.1是（）

单选题查看答案

LS－120软盘驱动器在设计上特别考虑了向下兼容的问题，它的读写磁头设有两个铁芯，一个用于读写120MB的LS－120软盘，另一个用于读写1.44MB和720kB的标准普通软盘。

判断题查看答案

设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。 （1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素40需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？

简答题查看答案

用8位补码完成下列运算，用十进制“真值”的格式给出运算结果，并指出运算后CF、OF、ZF、SF、PF标志位的状态。 （1）127+126 （2）126-127 （3）-100-120 （4）-100-（-120）

简答题查看答案

若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到（）的序列。

单选题查看答案

用8位补码完成下列运算，用二进制“真值”的格式给出运算结果，并指出运算后CF、OF、ZF、SF、PF标志位的状态。 （1）127+126   （2）126-127   （3）-100-120   （4）-100-（-120）

简答题查看答案

编写函数fun（int n），它的功能是：计算正整数n的所有因子（1和n除外）之和作为函数值返回。例如：n=120时，函数值为239。

简答题查看答案