Grace_Guo 发表于 2008-5-16 17:43:17

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

下面是几道软件评测师历年试题,有不解之处,盼得讨论解答,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

Ans:(12)B
My opinion: 做对了,不知道为什么呢?

●用等价类法划分 Windows 文件名称,应该分成(39)个等价区

(39)A.2 B.3 C.4 D.6

Ans:(39)C
My opinion: 这个...windows文件名称ms就是长度限制和特殊字符限制,怎么分成四个???


谢谢!

Grace_Guo 发表于 2008-5-16 17:44:28

第二题的图

第二题的图

sn_asd520 发表于 2008-5-16 20:12:40

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

wyy83 发表于 2008-5-19 11:15:46

● 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为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 发表于 2008-5-19 11:15:59

● 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为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 发表于 2008-5-19 11:19:28

●用等价类法划分 Windows 文件名称,应该分成(39)个等价区

(39)A.2 B.3 C.4 D.6

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

wyy83 发表于 2008-5-19 11:22:15

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

(12)A.256 B.257 C.512 D.1024

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

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

所以选B

wyy83 发表于 2008-5-19 11:29:19

● 逻辑路径覆盖法是白盒测试用例的重要设计方法,其中语句覆盖法是较为常用的方法,针对下面的语句段,采用语句覆盖法完成测试用例设计,测试用例见下表,对表中的空缺项(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/guanjj/rjgc/chapter6/cha6_4_1_c1.htm

wyy83 发表于 2008-5-19 11:40:37

● 数据存储在磁盘上的排列方式会影响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 发表于 2008-5-19 11:41:14

● 数据存储在磁盘上的排列方式会影响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 发表于 2008-5-22 18:38:04

谢谢wyy83

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

pray 发表于 2008-5-23 10:47:50

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

Grace_Guo 发表于 2008-5-23 16:03:54

细看了一下,还有点疑问

● 逻辑路径覆盖法是白盒测试用例的重要设计方法,其中语句覆盖法是较为常用的方法,针对下面的语句段,采用语句覆盖法完成测试用例设计,测试用例见下表,对表中的空缺项(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 发表于 2009-2-10 16:05:53

原帖由 wyy83 于 2008-5-19 11:19 发表 http://bbs.51testing.com/images/common/back.gif
●用等价类法划分 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 发表于 2013-9-25 10:19:11

:victory:

Eva_Su 发表于 2013-9-25 13:45:31

回复 10# wyy83


    这题解释的很有道理。。:victory:
页: [1]
查看完整版本: 几道软件评测师历年试题,有不解之处,盼得讨论解答,Tks!