软考下午试题及案.docVIP

必答题 必答题（共4道大题，每道大题15分） 1 阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明] 某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。 (1)划分等价类并编号，见下表： (2)为合理设计等价类测试用例，对于表中对应的四个合理等价类，用三个测试用例覆盖，见下表： (3)为每—个不合理等价类设计一个侧试用例，见下表： 网友解析 用边界值分析法设计测试用例，检查逻辑覆盖标准。 用边界值法设计测试用例，见下表： 解析：本题属于软件测试中测试用例的设计，分为白盒技术和黑盒技术。等价类划分是将输人数据域按有效的或无效的划分成若干个等价类，测试每个等价类的代表值就等于对该类其他值的测试。步骤如下；1)按程序的功能说明，找出一个个输入条件，将每个输入条件划分成两个或多个等价类，将其列表。2)确定测试用例。根据已划分的等价类，按以下步骤设计测试用例：Ⅰ．为每一个等价类编号Ⅱ．没计一个测试用例，使其尽可能多地覆盖尚未被覆盖过的合理等价类，重复此步，直到所有合理等价类被测试用例覆盖。Ⅲ．设计一个测试用例，使其只覆盖一个不合理等价类。重复这一步，直到所有不合理等价类被测试用例覆盖。边界值分析不是从一个等价类中任选一个例子作为代表，而是将测试边界情况作为重点目标，选取正好等于，刚刚大于或刚刚小于边界值的测试数据。因为实践经验表明，程序往往在处理边界情况时发生错误。其基本思想是列出程序中可能发生错误的情况，根据这些情况选择测试用例。逻辑覆盖是白盒技术，它追求程序内部的逻辑覆盖程度，要设计使覆盖程度较高的或覆盖最优代表性的路径的测试用例。 3 阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明] 设T1，T2，T3为如下所述的三个事务。 T1:A:=A+1。 T2: A:=A*2。T3:A:= 在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0。若这三个事务允许并行执行，则请列举出有多少可能的正确结果。 有6种可能的正确结果，相应的6个串行调度是： T1-T2-T3：A=1 T1-T3-T2：A=2 T2-T1-T3：A=1 T2-T3-T1：A=2 T3-T1-T2：A=4 T3-T2-T1：A=3各个事务的内部结构如下所示。若事务不施加任何锁，则有多少可能的调度。T1: R1( Get A into t1 ;t1: = t1 + 1 ); U1( Update A from t1 );T2: R2( Get A into t2 ;t2: = t2 * 2); U2( Update A from t2);T3:1t3( Get A into t3; display t3 ); U3( Update A from 1 ); 总共有90种可能的调度。 能否产生“正确”结果但不可串行化的调度? 能够产生。 若这三个事务都遵守两段锁协议，那么是否存在事实上可串行化但又不能形成的调度? 存在。 解析：在并行系统环境下，事务并发操作的调度的可串行性的标准如下：调度结果的正确：保持数据库的一致状态。几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行的执行它们时的结果相同。可串行性是并行事务正确性的唯一准则。因此，若有3个事务并行执行时，可能的正确结果与3个事务串行执行的结果应该相同。由于3个事务串行执行有6种可执行方案，因此有6种可能的正确结果。若事务不施加任何锁，数据项则可以同时被读写。假设Ri，Rj，Rk分别表示三种检索操作R1，R2，R3，顺序无关紧要；类似地，Up，Uq，Ur分别表示更新操作U1， U2，U3，顺序也无关紧要。但事务内部操作顺序是固定的。因此，可能的调度是：Ri-Rj -Rk-Up-Uq-Ur：3*2*1*3*2*1=36Ri-Rj-Up -Rk- Uq-Ur:3* 2* 2*1*2*1=24Ri-Rj-Up-Uq-Rk-Ur：3*2*2*1*1*1=12Ri-Up-Rj-Rk-Uq-Ur：3*1*2*1*2*1=12Ri-Up-Rj-Uq-Rk-Ur：3*1*2*1*1*1=6由此可见，总共有90种可能的调度。本例能够产生“正确”结构但不可串行化的调度。例如：调度R1- R2-R3-U3-U2-U1得到的结果与6个可能的串行调度中的两个相同。这样，对于给定的初始值。恰好是“正确的”。但必须清楚这个正确只是巧合，完全是因为初始值恰好为。才得到的，对其他的初始值则未必如此。例如，考虑初始值为10而非0的情况，上面给出的调度R1- R2-R3-U3-U2-U1就不能得到正确的结果。因此，该调度是不可串