2007年上半年软件设计师下午试题.docxVIP

全国计算机技术与软件专业技术资格（水平）考试2007年上半年软件设计师下午试卷（考试时间14:00～16:30共 150 分钟）请按下述要求正确填写答题纸1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。2.在答题纸的指定位置填写准考证号、出生年月日和姓名。3.答题纸上除填写上述内容外只能写解答。4.本试卷共 7 道题，试题一至试题四是必答题，试题五至试题七选答 1 道。每题 15 分，满分 75 分。5.解答时字迹务必清楚，字迹不清时，将不评分。6.仿照下面例题，将解答写在答题纸的对应栏内。例题2007 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。因为正确的解答是“5 月 26 日”，故在答题纸的对应栏内写上“5”和“26”（参看下表）。2007114例题解答栏（1）5（2）261234561-11-21-102007214613241-2514[]1-11~424[]1-25~8371-22007314131,,,,22-12-1 XX1301120072108:5832-22-32-3 X31420074142007020501551.1*(1)(2)(3)(4)2-12,,,,5,,(,6,,,,,),,7(,,8)142-1(1) ~ (4)22-1412372-15]123CD3-23-120073-13-13-2[3-16]UML14LibrarySystemBorrowerDBCatalogItemBorrowerBorrowerItemsLibrarySystem11(a)11BorrowerDBCatalogItem0..*Borrower(b)(c)3-11BorrowerItems[1]33-2[]3-13-1a ~ c[2]6[]3-13-1CatalogItemCatalogItem4bcbc2[3]6~[166Ad[1]4-2d[2]d[N]4-1B1 d[i](1 iN)iANA2 s[k]k k 1AkBegini=1( 1)i = NYj=i+1NEnds[k] =(3)(4)i=jN( 2) d[j]–d[i]=12Yj= j + 14-2520078143p11r5-131q1w2s21x2tu2y12v2z5-1d5-1w p qd213d0MM0j M(j)=max{M(k) + d(k) | kj}MMMkiikd(k)+M(k)i5-1p43spM2qv5-2rp13qw2s21x2tu2y12v2z5-22007914200710146-16-1(Strategy)6-16-1DuckRubberDuck MallardDuck CottonDuckRedHeadDuckfly() quack()FlyBehaviordisplay()QuackBehaviorFlyNoWayFlyWithWingsQuack SqueakQuackNoWaallardDuckQuackFlyWithWingsRedHeadDuckQuackFlyWithWingsCottonDuckQuackNoWayFlyNoWayRubberDuckSqueakFlyNoWay};//200712147-17-1(Strategy)7-17-1DuckRubberDuck MallardDuck CottonDuckRedHeadDuckfly() quack()display()FlyBehaviorQuackBehaviorFlyNoWayFlyWithWingsQuack SqueakQuackNoWaallardDuckQuackFlyWithWingsRedHeadDuckQuackFlyWithWingsCottonDuckQuackNoWayFlyNoWayRubberDuckSqueakFlyNoWay20071414