《2016年上半年软件设计师 标准答案》.doc

2008年上半年软件设计师 标准答案： 上午： CDDBD CCADD BBADA CDABC BCBAD CCBCD CCDCC AACBC ADBDA DBBCC CDDCA CCABB CBCBC BADCA ACBCD 下午： 试题一、 问题一 E1:客户 问题二 D1:客户信息文件 D2：音像制品信息文件 D3:租借记录文件 D4:预约记录文件 问题三 起点： E1或客户 终点：4或创建新客户 起点： 5或创建预约记录 终点：E1或客户 起点： 6或归还音像制品 终点：7或履行预约服务 问题四 面向数据结构的设计方法以数据结构作为设计的基础，它根据输入、输出数据结构导出程序的结构。 面向数据结构的设计方法用于规模不大的数据处理系统。 试题二 问题一 问题二： （a）球队名称 （b）教练编号 （c）球队名称，场地名称，开始时间，结束时间 （d）甲队，乙队，比赛时间，场地名称，比分，裁判，分组 训练记录 主键 （球队,开始时间）或（场地名称，开始时间）或（球队,结束时间）或（场地名称，结束时间） 外键 球队名称，场地名称 比赛记录 主键 （甲队，比赛时间）或（场地名称，比赛时间）或（裁判，比赛时间）或（乙队，比赛时间） 外键 甲队，乙队，场地名称，裁判 问题三： 关系模式：热心球迷（球迷编号，姓名，住址，俱乐部） 试题三 问题一： U1 car entry　　car exit　　car entry when full 问题二： A carpark　　barrier　　entry barrier　　exit barrier 问题三： S1 idle　　await ticket take　　await enable　　awwit entry 问题四： 用例之间的延伸关系用于对被用户看作是可选系统行为的用例的一部分建模，通过这种方式，可以把可选行为从必需的行为中分离出来。 试题四： （1）A[i+1]　　A[r]　　　　0(nlgn)或O(nlog2n)或o(nlbn)　　(n*n)　　　　A[i]　　A[r]　　否 M N M N 1 1 1 教练 管理 球队 管理 效力 训练 比赛 N 队员 场地 裁判 N M P M N M N 1 1 1 教练 管理 球队 管理 效力 训练 比赛 N 队员 场地 裁判 支持 热心球迷