真题详解（磁盘）-软件设计（五十八)
真题详解（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的同义词。
- 快速排序
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
- 构造分层DFD需要注意：
- 适当命名。
- 画数据流而不是控制流。
- 一个加工不适合过多数据流。
- 分解尽可能均匀。
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、
系统可维护性：可测试、可修改、可理解。
系统可移植性：易安装、易替换、适应。