2004年上半年软件设计师级答案上午答案下午答案试题一[问题1]A：传感器：B：报警器[问题2)监控传感器、显示信息和状态[问题3]1、“读传感器”添加输入数据流“传感器状态”2、“显示格式”添加输出数据流“TV信号”3、“拨号”添加输出数据流“电话拨号”[问题4]逻辑数据流图说明应该具有哪些加工，而不关心这些加工是如何实现的：物理数据流图则要说明加工是如何实现的。
试题二[问题1](1)l(2)col(3)row(4)2(5)col(6)row(7)k[问题2]判断条件1：b判断条件2：e判断条件3：f试题三[问题1]A：浏览客户信息B：修改个人信息C：登录D：删除客户信息[问题2](1)1(2)0..*(3)0..1(4)0..1[问题3](1)4种关系的含义：依赖表示类之间的使用关系。
概括表示一般类和特殊类之间的关系。
关联和聚集都表示实例之间的结构关系。
(2)关联和聚集的区别：关联指明一个类的对象与另一类的对象间的联系：两个类之间的关联表示了两个同等地位类之间的结构关系，这两个类在概念上是同级别的。
聚集是一种特殊的关联，它表示整体／部分关系。
试题四(1)JMP LAST(2)SUB GRO，WDT，GR1(3)ST GR2，BTASC，GR1(4)ADD GR0，C48(5)ST GR0，BTASC，GR1试题五(1)p&&p->data !＝e 或p&&(*p).data !＝e(2)p->Lchild 或(*p).Lchild(3)s->Rchild 或(*s).Rchild(4)p->Lchild 或(*p).Lchild(5)p==pp->Lchild 或p (*pp).Lchild试题六(1)classArray<T>(2)new T[iRsz*iCsz](3)throw 'e'(4)tBody,iCurrentRow＝i(5)tBody(iRsz，iCs2)2004下半年软件设计师级试题答案下午试题试题一[问题1]起点：读者文件终点，登记读者信息或3起点：处理查询请求或2终点：读者文件[问题2]起点：图书目录文件终点：图书信息查询或2.2起点：借书文件终点：读者信息查询或2.1起点：借书文件终点：图书信息查询或2.2[问题3](1)[入库单｜借书单｜还书单｜注销单](2)分类目录号+书名+作者+价格+数量+购书日期试题二[问题1]Customers(cid，cname，adderss，cardnum)，主码：cidorders(Ordernum，Orderdate，cid) 主码：Ordernum ;外码：cidBooks<bid，title，author，qty_in_stock，year_publicshed，price)，主码：bid 0rderlist(bid，ordernum，qty，ship_date) 其中bid和ordernum是主码也是外码注：以上四个关系模式和每个模式中的属性可按任意次序书写。
[问题2](1)PRIMARY KEY(cid)(2)UNIQUE(cardnum)注；(1)和(2)的次序可以颠倒。
[问属3](4分)(3)not in(4)c(5)C.ordernum试题三(共15分)[问题1]锁的编号、安全级别、锁的当前状态[问题2](1)中断事件(2)读取用户指纹(3)读取用户开锁权限(4)读取锁的安全级别(5)判断用户是否有权限开锁或用户是否可以开锁[问题3]组装和聚集都表示实例之间的整体/部分关系。
组装是聚集的一种形式。
聚集是概念性的，只是区分整体与部分。
组装具有很强的归属关系，而且整体与部分的对象生存周期是一致的。
或者回答：如果没有成分对象，组装对象也不存在；在任何时候，每个给定的成分对象只能是组装对象的组成部分。
试题四[问题1](1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)[问题2](5)1，表示允许同时对缓冲区进行写操作的进程数量(0.5分) (6)1，表示允许同时对缓冲区进行读操作的进程数量(0.5分)解法1：P(S A)插入位置(b)，V(S A)插入位置(f)，P(S B)插入位置(h)(若将P(S B)插入位置(g)，则扣0.5分)，V(SB)插入位置(k)；解法2：P(S B)插入位置(b)，V(S B)插入位置(f)，P(S A)插入位置(h)(若将P(S A)插入位置(g)，则扣0.5分)，V(S A)插入位置(k)；试题五(1)indegree[p->adjvex]++，及其等价形式(2)Stack [top--]，及其等价形式(3)indegree[p->adjvex]--，及其等价形式(4)ve[w]+p->weight>ve[p->adjvex]，及其等价形式(5)ve[w)，及其等价形式试题六(共15分)(1) private(2) Configure *Configure：：_inStance(3) new Configure(4) _inStance(5) Configure::Instance()试题七(共15分)(1) try(2) Exception e 或者：EmptyQueueException e，e是对象名，可用任意合法标识符替换(3分)(3) throws EmptyQueueException(4) throw (new EmptyQueueException())(5) Exception2005年上半年软件设计师级答案下午答案试题一[问题1]（1）起点：学生住宿服务系统终点：房主数据流名：费用信息或交纳的费用或费用（2）起点：房屋文件终点：查询房屋或4[问题2]房主文件和学生文件[问题3]姓名+现住址+电话号码+出生日期+性别试题二[问题1]（1）主键：职员号外键：部门号（2）主键：部门号，或部门名外键：负责人代码[问题2]（a）PRIMARY KEY（b）FOREIGN KEY（部门号），REFERENCES 部门（c）Count（*），Sum（月工资），Avg（月工资）（d）GROUP by 部门号HAVING count（*）[问题3]（1）该行不能插入"职员"关系，它违反了用户定义完整性中月工资的取值范围必须大于等于1000元，小于等于8000元。
（2）该行不能插入"职员"关系，因为职员号"60802"在表2-1中已存在，违反了实体完整性中主键必须唯一区分关系中的每一个属性。
（3）该行可以插入"职员"关系，尽管部门号、电话和办公室为空，但是它表示该职员没有分配到某个部门。
[问题4]"职员"关系模式主要的问题是：数据冗余问题。
因为某部门的职员人数有多少，其办公室和电话将要重复存入多少。
数据修改不一致问题。
因为某部门的办公室变了可能会导致某些职员的修改了，某些职员的未修改。
将关系模式修改为：职员（职员号，职员姓名，月工资，部门号）部门（部门号，部门名，负责人代码，任职时间，办公室，电话）试题三(1) [i]或i(2) [c]或 c(3) [d]或 d(4) [a]或 a(5) [h]或h试题四(1) k>=N 或k= =N(2) cose + c[k][i] < mincost(3) i(4) k+1(5) worker[i] = 0试题五(1) Shape(2) Xcircle(3) DisplayIt()(4) Shape *(5) getShapeInstance(type)(6) delete s试题六(1) implements Shape(2) XCircle(3) XCircle()(4) displayIt()(5) Shape(6) getShapeInstance(type)试题七(1) Implements IShape(2) XCircle(3) New XCircle(4) Get IShape_Color(5) Let Ishape_Color(6) bridged.displayIt2005下半年软件设计师试题答案试题一[问题1]属性：title 方法：Reference Title[问题2][问题3]（1） 1 （2）图书和唱碟种类数试题二[问题1]货物编码，货物名称，单价，仓库号，库存量[问题2][问题3]出入库单的主键：流水号出入库记录的主键：流水号，货物编码日汇总表的主键：日期，货物编码仓库的主键：仓库号管理员的主键：管理员号货物的主键：货物编码试题三试题四(1) Index=NewElemKey%P，或Index=Hash(NewElemKey)(2) i<ITEMS(3) front=&Bucket[Index]，或front=Bucket+Index(4) k=ITEMS，或k>=ITEMS(5) t=NULL(6) front ->Link = s试题五(1) class OfficeDoc(2) OfficeDoc(3) virtual (4) update(this)(5) attach(this)试题六(1) Subject subject(2) Observers ()(3) update (this) (4) Observer(5) Subject subject试题七(1) * func(2) struct DocExplorer *(3) doc->index-1(4) doc,doc->myObs[loop](5) notifyObs(&doc)2006年上半年软件设计师级答案上午答案下午答案试题一[问题1]外部实体：（选课）学生、（任课）老师数据存储：作业成绩统计文件[问题2]（1）（选课）学生（2）（选课）学生（3）（选课）学生（4）（选课）学生（5）作业成绩（6） DB（7）作业成绩统计文件（8）作业成绩（9）（任课）老师（10） DB（11）作业（12）（选课）学生（13）（任课）老师[问题3]错误1：外部实体A和B之间不能存在数据流错误2：外部实体A和数据存储H之间不能存在数据流错误3：加工2的输入/输出数据流名字相同错误4：加工4只有输入没有输出错误5：加工5只有输出，没有输入。
试题二[问题1]Customer的属性：客户标识Person的属性：姓名、住宅电话、email[问题2]（1）1 （2）0..* （3）1 （4）1 （5）1 （6）1..* [问题3]CustomerInformationSystem的方法：addCustomer，getCustomer，removeCustomer。