真题详解（磁盘）-软件设计（五十八)

真题详解（MTTR）-软件设计（五十七)https://blog.csdn.net/ke1ying/article/details/130354940

1、2021年上半年

 

解析：

哈希地址 0 1 2 3 4 5 6 7 8 9 10

构建哈希表

第一步：3%11 = 3 ，放在哈希地址3的位置

第二步：14%11 = 3 ，因为3位置存在所以3+1，在4位置放14

第三步：4%11=4，这时候4的位置也有了14，所以在5的位置放4

可以看到不是有序的。

这时候查找4，H(4)

第一步：4%11 = 4，没找到因为4存在5的位置

冲突

第二步：(4+1)%11 = 5，找到了

所以关键字第一个可以不是e的同义词。

1. 快速排序

5 1  9 6 4

第一步，基准值为5，i指针在5，j指针在4

第二步，最后面4与基准5比较，小于5，所以4到头部，4 1 9 6

第三步，i移动到9的位子，大于5，所以9移动到最后面，4169

第四步，6大于5，j指针和i指针重合，所以41569

3、软件设计达到最优最合理的是：

尽量最短故障时间达到最优。

4、PCI是并行内总线，SCSI是并行外总线。

5、

• 程序查询方式

CPU/IO只能串行工作，CPU一直长期轮询繁忙状态。

• 程序中断方式

CPU/IO可以并行工作

由I/O来操作，操作完把数据给CPU，再到内存。

• DMA

CPU/IO可以并行工作

仅在数据开始和结束需要CPU干预。

6、2021上半年

 

解析：

阶符1代表负数，0代表正数，除非移码才相反。

所以两个都是负数。

0001是补码，转成反码1110，在转成原码1111

转成十进制为15

所以2的^-15

后面的则是-10

所以选择B

1. 构造分层DFD需要注意：

1. 适当命名。
2. 画数据流而不是控制流。
3. 一个加工不适合过多数据流。
4. 分解尽可能均匀。

8、2021年下半年

 

解析：

10ms/10 = 1ms

R1耗时:1+2 = 3ms

R2因为需要等指针从R3转到R2开头耗费8ms

所以R2 = 8+1+2 = 11ms

R2到R10一共9个所以99ms

所以99+3 = 102ms

最少因为需要3圈才能读完，所以30ms。

9、

系统可维护性：可测试、可修改、可理解。

系统可移植性：易安装、易替换、适应。