转载

软考计算练习题

1.

软考计算练习题

2.

软考计算练习题

3.关于哈希表装填因子的问题。一组长度为11 的整形关键字为｛11，21，12，34，43，45，54，65，67，78，89｝，通过哈希函数H（key） = key Mod 11 映射到长度为11 的哈希表中，装填因子为_____(A)

A.1 B.2 C.3   装填因子 = 数据总数/存储空间的长度= 11/11 = 1 装填因子 a 的定义知道，a=n/m 其中n 为关键字个数，m为表长。

4.

软考计算练习题

5.

软考计算练习题

6.

软考计算练习题

6的最晚开始时间 = 8的最晚开始时间 - 6的持续时间（1） 8的最晚开始间 = 9的最晚开始时间 - 8的持续时间（4） 9的最晚开始时间 = 2 + 2 + 5 + 6 = 15 （最上面一条路径） 所以,6的最晚开始时间 = 15 - 4 - 1 = 10

7.

软考计算练习题

8.

软考计算练习题

根据题意，页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和4号页面在内存。当访问的页面3不在内在时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无需写回辅存，使系统页面置换代价小。经上述分析，0、2和4号页面都是最近被访问过的，但2和4号页面都被修改过而0号页面未修改过，故应该淘汰0号页面。试题（28）的正确选项为C。根据题意，页面大小为4KB，逻辑地址为十六进制2C25H其页号为2，页内地址为C25H，查页表后可知页帧号（物理块号）为4，该地址经过变换后，其物理地址应为页帧号4拼上页内地址C25H，即十六进制4C25H。