几道软件评测师历年试题，有不解之处，盼得讨论解答，Tks!

Grace_Guo

下面是几道软件评测师历年试题，有不解之处，盼得讨论解答，Tks!

● 数据存储在磁盘上的排列方式会影响I/O 服务的总时间。假设每磁道划分成10 个物理块，每块存放1 个
逻辑记录。逻辑记录R1，R2，…，R10 存放在同一个磁道上，记录的安排顺序如下表所示：
物理块    1 2 3 4 5 6 7 8 9 10
逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10
假定磁盘的旋转速度为20ms/周，磁头当前处在R1 的开始处。若系统顺序处理这些记录，使用单缓冲区，
每个记录处理时间为4ms，则处理这10 个记录的最长时间为___(16)___；若对信息存储进行优化分布后，
处理10 个记录的最少时间为___(17)___。
（16）A．180ms B．200ms C．204ms D．220ms
（17）A．40ms B．60ms C．100ms D．160ms

Ans: (16) C  (17) B
My opinion: 顺序处理完这些记录即硬盘转九圈的时间加上处理十个记录的时间：20*9+4*10=220,答案的204ms不明白怎么来的？？？

● 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图
所示，图中逻辑地址用十进制表示。
图中有效地址经过变换后，十进制物理地址a 应为___(18)____。

（18）A．33220 B．8644 C．4548 D．2500

Ans (18) A
不会，完全不明白怎么计算，盼解答过程

● 逻辑路径覆盖法是白盒测试用例的重要设计方法，其中语句覆盖法是较为常用的方法，针对下面的语句段，采用语句覆盖法完成测试用例设计，测试用例见下表，对表中的空缺项(True或者False)，正确的选择是___(60)___。
　　语句段：
　　　if (A && (B||C)) x=l；
　　　else x=O；
　　用例表：

　 用例1 用例2
A TRUE FALSE
B ① FALSE
C TRUE ②
A &&(B||C) ③ FALSE

　　(60)A．①TRUE ②FALSE ③TRUE　　　　　　 B．①TRUE ②FALSE ③FALSE
　　　　C．①FALSE ②FALSE ③TRUE　　　　　　D．①TRUE ②TRUE ③FALSE

Ans:（60）A
My opinion:choose C. Why A?

●  某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统中字长为 32 位，磁盘上的物理块依次编号为：0、1、2、…，那么 8192 号物理块的使用情况在位示图中的第 （12）个字中有所描述。

（12）A．256 B．257 C．512 D．1024

Ans12)B
My opinion: 做对了，不知道为什么呢？

●  用等价类法划分 Windows 文件名称，应该分成（39）个等价区

（39）A．2 B．3 C．4 D．6

Ans39)C
My opinion: 这个...windows文件名称ms就是长度限制和特殊字符限制，怎么分成四个？？？


谢谢！

Grace_Guo

第二题的图

sn_asd520

1 顺序处理完这些记录即硬盘转九圈的时间加上处理十个记录的时间：20*9+4*10=220,答案的204ms不明白怎么来的？？？
硬盘在转的时候也可处理数据

wyy83

● 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图
所示，图中逻辑地址用十进制表示。
图中有效地址经过变换后，十进制物理地址a 应为___(18)____。

（18）A．33220 B．8644 C．4548 D．2500
解答:
物理地址 = 物理块号*块长(即页面大小)+页内地址

其中:

页号 = 逻辑地址/ 块长(页面大小) 取商
所以:页号 = 8644 mod (4*1024 ) = 2
根据图中所示:页号2所对应的物理块号是:8
页内地址 = 逻辑地址/块长(页面大小) 取余
所以:页内地址 = 8644 mod (4*1024) = 452
最后:物理地址 = 8*4*1024+452 = 33220
所以:答案是A

wyy83

● 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图
所示，图中逻辑地址用十进制表示。
图中有效地址经过变换后，十进制物理地址a 应为___(18)____。

（18）A．33220 B．8644 C．4548 D．2500
解答:
物理地址 = 物理块号*块长(即页面大小)+页内地址

其中:

页号 = 逻辑地址/ 块长(页面大小) 取商
所以:页号 = 8644 mod (4*1024 ) = 2
根据图中所示:页号2所对应的物理块号是:8
页内地址 = 逻辑地址/块长(页面大小) 取余
所以:页内地址 = 8644 mod (4*1024) = 452
最后:物理地址 = 8*4*1024+452 = 33220
所以:答案是A

wyy83

●  用等价类法划分 Windows 文件名称，应该分成（39）个等价区

（39）A．2 B．3 C．4 D．6

windows文件名称等价类划分:
1.合法字符符合程度限制
2.非法字符不符合程度限制
3.非法字符符合程度限制
4.非法字符不符合程度限制
所以选C

wyy83

●  某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统中字长为 32 位，磁盘上的物理块依次编号为：0、1、2、…，那么 8192 号物理块的使用情况在位示图中的第 （12）个字中有所描述。

（12）A．256 B．257 C．512 D．1024

系统中字长为32位,即为双字

8192号所对应的就是256,但是物理块号是从0开始编号,所以应在257个字中有描述.

所以选B

wyy83

● 逻辑路径覆盖法是白盒测试用例的重要设计方法，其中语句覆盖法是较为常用的方法，针对下面的语句段，采用语句覆盖法完成测试用例设计，测试用例见下表，对表中的空缺项(True或者False)，正确的选择是___(60)___。
　　语句段：
　　　if (A && (B||C)) x=l；
　　　else x=O；
　　用例表：

　 用例1           用例2
A TRUE            FALSE
B ①         FALSE
C TRUE           ②
A &&(B||C) ③  FALSE

　　(60)A．①TRUE ②FALSE ③TRUE　　　　　　 B．①TRUE ②FALSE ③FALSE
　　　　C．①FALSE ②FALSE ③TRUE　　　　　　D．①TRUE ②TRUE ③FALSE
解答:
其实A和C都是正确答案.其中③必须是TRUE

关于语句覆盖可参考该连接http://star.aust.edu.cn/~jjguan/ ... er6/cha6_4_1_c1.htm

wyy83

● 数据存储在磁盘上的排列方式会影响I/O 服务的总时间。假设每磁道划分成10 个物理块，每块存放1 个
逻辑记录。逻辑记录R1，R2，…，R10 存放在同一个磁道上，记录的安排顺序如下表所示：
物理块    1 2 3 4 5 6 7 8 9 10
逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10
假定磁盘的旋转速度为20ms/周，磁头当前处在R1 的开始处。若系统顺序处理这些记录，使用单缓冲区，
每个记录处理时间为4ms，则处理这10 个记录的最长时间为___(16)___；若对信息存储进行优化分布后，
处理10 个记录的最少时间为___(17)___。
（16）A．180ms B．200ms C．204ms D．220ms
（17）A．40ms B．60ms C．100ms D．160ms
解答:
已知磁盘的旋转速度为20ms/周，每道存放10个记录，因此读出一个记录的时间是:20/10＝2ms。
首先读出记录R1,需要2ms，处理记录R需要4ms，则处理完R1记录需要6ms，此时读写头已经转到了R4的开始处。其次为了读出记录R2，必须再转8个记录（从记录R4到记录R1），再花2ms读出时间和4ms的处理时间，共需要时间：2×8＋2＋4。
其他8个记录都是的读取和处理时间和记录R2相同。于是，处理10个记录的时间是：(2+4)+9*(2*8+2+4)=204。
所以:答案是204ms
对于优化之后，读出并处理R1后，读写头刚好转到记录R2的开始处，因此立即就可读出处理记录R2，后续记录的读取与处理情况相同。所以处理10个记录的时间为：10*(2+4)＝60ms。
所以:答案是60ms

wyy83

● 数据存储在磁盘上的排列方式会影响I/O 服务的总时间。假设每磁道划分成10 个物理块，每块存放1 个
逻辑记录。逻辑记录R1，R2，…，R10 存放在同一个磁道上，记录的安排顺序如下表所示：
物理块    1 2 3 4 5 6 7 8 9 10
逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10
假定磁盘的旋转速度为20ms/周，磁头当前处在R1 的开始处。若系统顺序处理这些记录，使用单缓冲区，
每个记录处理时间为4ms，则处理这10 个记录的最长时间为___(16)___；若对信息存储进行优化分布后，
处理10 个记录的最少时间为___(17)___。
（16）A．180ms B．200ms C．204ms D．220ms
（17）A．40ms B．60ms C．100ms D．160ms
解答:
已知磁盘的旋转速度为20ms/周，每道存放10个记录，因此读出一个记录的时间是:20/10＝2ms。
首先读出记录R1,需要2ms，处理记录R需要4ms，则处理完R1记录需要6ms，此时读写头已经转到了R4的开始处。其次为了读出记录R2，必须再转8个记录（从记录R4到记录R1），再花2ms读出时间和4ms的处理时间，共需要时间：2×8＋2＋4。
其他8个记录都是的读取和处理时间和记录R2相同。于是，处理10个记录的时间是：(2+4)+9*(2*8+2+4)=204。
所以:答案是204ms
对于优化之后，读出并处理R1后，读写头刚好转到记录R2的开始处，因此立即就可读出处理记录R2，后续记录的读取与处理情况相同。所以处理10个记录的时间为：10*(2+4)＝60ms。
所以:答案是60ms

Grace_Guo

很谢谢wyy83，好详细，很明白

pray

不错。。。呵呵。很厉害啊！！！

Grace_Guo

细看了一下，还有点疑问

● 逻辑路径覆盖法是白盒测试用例的重要设计方法，其中语句覆盖法是较为常用的方法，针对下面的语句段，采用语句覆盖法完成测试用例设计，测试用例见下表，对表中的空缺项(True或者False)，正确的选择是___(60)___。
　　语句段：
　　　if (A && (B||C)) x=l；
　　　else x=O；
　　用例表：

　 用例1           用例2
A TRUE            FALSE
B ①         FALSE
C TRUE           ②
A &&(B||C) ③  FALSE

　　(60)A．①TRUE ②FALSE ③TRUE　　　　　　 B．①TRUE ②FALSE ③FALSE
　　　　C．①FALSE ②FALSE ③TRUE　　　　　　D．①TRUE ②TRUE ③FALSE
解答:
其实A和C都是正确答案.其中③必须是TRUE

？？？ B||C是或操作，当b为true时,该表达式值一定为true,不论c为何，那么表达式的值已经得出，系统是否仍会继续去判断c的值？似乎不会，如果不会那么b为true则不能达到完整语句覆盖。
那么b必须为false了

●  用等价类法划分 Windows 文件名称，应该分成（39）个等价区

（39）A．2 B．3 C．4 D．6

windows文件名称等价类划分:
1.合法字符符合程度限制
2.非法字符不符合程度限制
3.非法字符符合程度限制
4.非法字符不符合程度限制

？？？这个2和4答案一样，是错漏了吗？那么另一个是什么呢？

另找到一个与此题类似的，不过我感觉答案不完整，供参考，谢谢。

下图是windows保存对话框，如果为文件名建立测试用例，等价类应该怎样划分？
1 长文件名
2 短文件名
3 特殊字符 /‘。‘；、=-等
4 中文/英文等
参考自http://blog.hjenglish.com/shapple/archive/2007/08/10/806751.html

dsy851009

原帖由 wyy83 于 2008-5-19 11:19 发表
●  用等价类法划分 Windows 文件名称，应该分成（39）个等价区
（39）A．2 B．3 C．4 D．6
windows文件名称等价类划分:
1.合法字符符合程度限制
2.非法字符不符合程度限制
3.非法字符符合程度限制
4.非法 ...

有重复的吧，不过很佩服你上面其他题目的解答。
4.合法字符不符合长度限制。
在这里，我想问问，2中的非法字符不符合程度限制，是不是有点冗余，既然是非法字符，就不用考虑它的长度合法与否了吧？我是这样想的，请教高人！

[ 本帖最后由 dsy851009 于 2009-2-10 16:48 编辑 ]

Eva_Su

Eva_Su

回复 10# wyy83


    这题解释的很有道理。。