软考下午试题及答案.doc

必答题
必答题（共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=1T1-T3-T2：A=2T2-T1-T3：A=1T2-T3-T1：A=2T3-T1-T2：A=4T3-T2-T1：A=3各个事务的内部结构如下所示。若事务不施加任何锁，则有多少可能的调度。T1:R1(GetAintot1;t1:=t1+1);U1(UpdateAfromt1);T2:R2(GetAintot2;t2:=t2*2);U2(UpdateAfromt2);T3:1t3(GetAintot3;displayt3);U3(UpdateAfrom1);
总共有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就不能得到正确的结果。因此，该调度是不可串行的。调度R1-R3-U1-U3-R2-U2是可串行的(等价于串行调度T1-T3-T2)，但在T1，T2和T3都遵守两段锁协议时不能出现。因为在这一协议下，操作R3会代表事务T3．在A上获得s锁；这样事务T1中的操作U