在报表输出命令中，选项PREVIEW可以使报表()。

为6．1cm，外直径为1 2．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

(1)数据盘面数和柱面数。

(2)盘组容量是多少字节?

(3)数据传输率是多少字节／秒?

(4)从任一磁道读取80000个字节数据的平均存取时间是多少?

(5)假定系统配备上述磁盘机15台，每个磁道分为64个扇区，试为该磁盘系统设计一个地址方案。

参考答案：错误

的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用的存储空间是多少字节?

参考答案：错误

程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：

(1)可用什么数据结构来表示城镇和道路；

(2)请用伪代码描述效率最高的解法。

简述判断死锁的必要条件。

(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其

死锁的可能性并提出解决方案。

Philosopher i：

d0{wait(chopstick[i]；

wait(chopstick[(i+1)％5])

eat

signal(chopstick[i])；

signal(chopstick[(i+1)％5])；

think

}while(1)；

传协议的区别。

母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

已知一组关键字为(26，36，41，38，44，1 5，68，12，6，51，25)，用链地址法解决冲突。

假设装填因子a=0．75，散列函数的形式为H(K)=K MOD P，回答下列问题：

(1)构造散列函数；

(2)画出散列表；

(3)计算出等概率情况下查找成功的平均查找长度；

(4)计算出等概率情况下查找不成功的平均查找长度。

参考答案：错误

PU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时t3ns。

(1)若不考虑主存未命中的情况，则Cache一主存系统的平均访问时间为多少?

(2)Cache一主存一磁盘系统的平均访问时间为多少?

参考答案：错误

一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。

(1)用邻接表作为存储结构，写一个D搜索算法；

(2)用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增顺序搜索，以使答案唯一。