面向对象数据库答案市公开课金奖市赛课一等奖课件.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,高级数据库系统习题解答,(1),第1页,第1页,第一次作业,7.2,解：第三句有问题，左边为,string,类型，右边是,City,类型。,CityOfLA.name:=cityOfLA.mayor.spouse.livesIn;,第2页,第2页,第一次作业,7.4,解：前一个输出结果为：,Donald Duck,Mickey Mouse,后一个输出结果为：,60,60,由于前一个是引用语义，而后一个是复制语义。,第3页,第3页,第一次作业,7.9,解：,(1),(2),从引用语义考虑，,(3),(4),从复制语义考虑。,(1)(2),执行完毕后，,mary.chilaren,=joe.children,=littleJoe,第4页,第4页,第一次作业,7.9,解：,(3)(4),执行完毕后，,betty.children=jimbo,jim.children=,。,第5页,第5页,第二次作业,8.8,解：,surface:,计算表面积。,scale:,按百分比放大,/,缩小,Cuboid,尺寸。,center:,返回,Cuboid,中心坐标。,diagonal:,计算对角线长度。,minDistance:,计算,Vector,参数到,Cuboid,最短距离。,第6页,第6页,第二次作业,8.8,解：,persistent type Cuboid is,public length,width,height,surface,volume,weight,translate,scale,rotate,certer,diagonal,minDistance;,body v1,v2,v3,v4,v5,v6,v7,v8:Vetex;mat:Material;value:float;,operations,declare surface:,float;,declare scale:Vertex,void,code scaleCuboid;,declare center:,Vertex;,declare diagonal:,float;,declare minDistance:Vertex,float,code minDistanceCode;,第7页,第7页,第二次作业,8.8,解：,implementation,define surface is,return 2.0*(self.length*self.width+self.length*self.height+self.width*self.height);,define scaleCuboid(s)is,begin,self.v1.scale(s);,self.v8.scale(s);,end define scaleCuboid;,第8页,第8页,第二次作业,8.8,解：,define center is,var c:Vertex;,begin,c.create;,c.x=0.5*(self.v1.x+self.v7.x);,c.y=0.5*(self.v1.y+self.v7.y);,c.z=0.5*(self.v1.z+self.v7.z);,return c;,end define certer;,define diagonal is,return self.v1.distance(self.v7);,第9页,第9页,第二次作业,8.8,解：,define minDistanceCode(v)is,var v0;,begin,/,将长方体,6,个面无限延伸，可将整个空间分为,27,个区域,if(v,在长方体内部或表面上,),return 0;,else begin,依据,v,所在区域，可简朴判断出长方体上距,v,最近点,v0,所在 面,/,棱,/,顶点，进而求出,v0;,return v.distance(v0);,end else,end deine minDistanceCode;,end type Cuboid;,第10页,第10页,第二次作业,9.1,解：,（,1,）办法一采用,1:1,关系表示,1:N,关系，存在较多冗余；,不考虑索引，已知,left,查询相应,right,集时，办法二效果明显好于办法一；已知,right,查询相应,left,时，办法一效果好于办法二。,当插入新关系,时，两种办法都无法确保一致性，即原关系,1:N,语义约束也许被违反，需要对,insert,操作做修改，确保每一个,Tright,实例仅有至多一个相应,Tleft,实例。,删除关系,时，办法一中直接删除相应,TR,实例，办法二中只需修改,right,集合，直到,right,集合为空时，才需要删除相应,TR,实例。,更新操作由插入删除操作组合而成，不再讨论。,（,2,）办法一、二,insert,操作均需修改，以确保一致性，办法二,delete,操作也需要修改。修改思想上边已阐明，详细算法不再给出。,第11页,第11页,第二次作业,9.7,解：,在对象内部使用计数器,对于专用对象，生成实例，置为,1,，被引用，置为,0,；,对于依赖对象，引用,+1,，不再引用,-1,，为,0,时删除对象。,第12页,第12页,第三次作业,10.5,解：,合法重定义要求：,操作名不变，参数个数不变；,操作接受者类型是原操作中接受者类型子类；,操作返回值类型是原操作返回值子类；,操作参数类型是原操作参数类型超类。,题中重定义仅满足（,1,）（,2,）（,3,），但违反（,4,）。,ConicalPipe,是,Pipe,子类而非超类，故不合法。,考虑程序段：,var aPipe,anotherPipe:Pipe;,aConicalPipe:ConicalPipe;,anotherPipe:=aConicalPipe;/,可替换性，合法,anotherPipe.connect(aPipe);/,编译通过，执行时动态绑定错误。,第13页,第13页,第三次作业,10.6,解：继承属性类型是不能重定义，必须保持原类型。,(1),子类中继承属性类型不能是该类型子类，即特化不合法。,特化举例：,type Person is,body name:string;,age:int;,type Employee supertype Person is,body boss:Employee;,type Manager supertype Employee is,body refine boss:Manager;,第14页,第14页,第三次作业,10.6,解：,程序段：,var anEmp:Employee;,aMgr:Manager;,aMgr.boss:=anEmp;/,语法错误,anEmp.boss:=aMgr;/,可替换性，合法,anEmp.boss.boss:=anEmp;/,语法检查合法，但有潜在问题,(2),子类中继承属性类型不能是该类型超类，即泛化不合法。,Person,和,Employee,类型定义同上，,Manager,类型定义下列：,type Manager supertype Employee is,body refine boss:Person;,程序段：,var aPerson:Person;,anEmp:Employee;,aMgr:Manager;,anEmp.boss:=anEmp;/,合法,aMgr.boss:=anEmp;/,可替换性，合法,aMgr.boss.boss:=anEmp;/,语法错误,第15页,第15页,第三次作业,10.11,解：略,第16页,第16页,第三次作业,12.3,解：,(1),Polymorph declare member(ListType):ListType|ElemType,bool;,define member(t)is,var item:ElemType;,begin,foreach(item in self),if(item=t),return true;,return false;,end define member;,第17页,第17页,第三次作业,12.3,解：,(2),Polymorph declare nthmember(ListType):,ListType|int,ElemType;,define nthmember(n)is,var i:int;,item:ElemType;,Begin,if(n self.length|n=1&i=k&k=m,endfor,endif,return newlist;,end define substitute;,第20页,第20页,第四次作业,13.5,解：多继承不能较好表示瑞士军刀例子,多继承缺点：,IS-A,语义不清,办法需要重定义以避免冲突,某个部件不能作为单独部件使用,单继承多置换：,单独部件能够作为整个对象来使用，使用灵活,第21页,第21页,第四次作业,14.8,解：,Retrieve all Emps who earn more than their Manager.But note that Managers ara also Emps and may work in their own Dept.,select e,from e in EMP,where e.salary e.worksin.mgr.salary;,第22页,第22页,第四次作业,14.9,解：,Retrieve all Managers of the R&D department(s),who supervise Emps located in the Building called“E1”.,select m,from m in Manager,e in EMP,where m=e.worksin.mgr,and m.worksin.name=R&D,and e.office.building =E1;,第23页,第23页,第四次作业,18.1,解：,schema C is,subsschema F;,subsschema G;,end schema C;,schema E is,subsschema H;,subsschema I;,end schema E;,schema A is,subsschema B;,subsschema C;,end schema A;,schema B is,subsschema D;,subsschema E;,end schema B;,第24页,第24页,第四次作业,18.2,解：,schema B is,public S,interface,type S is;,implementation,type T is;,end schema B;,第25页,第25页,