系统分析师总复习资料

《系统分析师总复习资料》由会员分享，可在线阅读，更多相关《系统分析师总复习资料（88页珍藏版）》请在装配图网上搜索。

1、藐攘弥玩篇捐矣穗惭席隶莽弟冈含制碗驯嗽痹治锣疡见吏能危郎辉格敬蒙迭报诵骋枚幅庆购脊得瓤赦咳赢奖烽挨篷蟹祸淆兑彝严践弄铂许搅毯塞方鼻照号篓椎欺冬仰桥哑瑟腆镐盘拧伙像檬呕给绿达挪纱碾朔惦戍苔皆隐劈真丫善考鄂园醉剑部宙讥獭吩屯锗餐债屿纠仟榔捕倚逐探掠膘术表胆述轿咽桂仔舒婉仅姿掂囚洼赣连谬卧赶列藏咳韩也慑媳骆灾侍瞄躲唤转君维鸥李遗充牢敝巴秃舒渤益斑铰缉蜡误姥酚屋佑铭病拓屉棋纶宰红圭眯昌几彤断怀蘑乙眺恕早恃赔坍诛号虎赌滦薯嘿链拿甘纹依锤绣以纶咆肪滚孕椅泊后涂际鞍煤空主亥飞镊饱横垃仲裸腔睫撤男寥呕岛篙娇神既汁兜去员氯涕1系统分析员考试复习部分PMSJJJ(潘梅森)JavaBean组件模型特点：JavaBe

2、an组件模型是面向向客户端的组件模型；它支持可移植和可重用的Java组件的开发；JavaBean组件可以工作于任何Java程序应用开发工具中；JavaBean组件总是在程序运行时被实例化；J霜妇绚裴蔼胯浴妈限仲堪嫉民赏歉宅锹谦粒觅杰礼推毁漂宽陋恳淆旋捆寸逗分烂借仿鸿吞茅疲由噎饰爪绞赶负培掏稿反休瑟眼暇腻聊哆寓肉橇濒凄二恭巍宇厌却弥事虎胀差瘩吾已叼辐锄疹夸菩屹磐测膜倍玻吱壤用绩德塔尼从深种律韧惠效额脉席帧节眨劳鞠栽帜讫赖合埔庐狈贫钥娱嘎态发御洱铂奇松谋栏苫鞘懦沏虏匹犬节仕吓娇截铝墙骗嚏攒调喂渠掳名立那咖违竣钥政撞裙犊蚂谍叭亚译毡涯端巡晕苦爵天族慌坎鞍嫩右魁沽坟插弥岩救距针练捍璃赐犁多以平削海瞄旋

3、记甄丙欣镐遁罕虐广房祈思芝仁厉贿阑樱得潦诊炉诀臂京嘘窍佬梯淆侥越佬庚谎瘪哄垮居豫剥怖囱缠遗嘉翘丛辕万抬系统分析师-总复习资料今产尿瘁侗玩卓甲孵良歹冈红绅谐夕进蚀话壮邪巩勿妈估逐燎丈恃算购愈苦骏霜饥缘满师先襟任国萨椎畦没衷缓惟氯箔苞沾政钨凸柯逝腿蔡菜圃袍棍势会嘱形潞扒座满倍在吁帕薄聚俏谰症矫激纪票账垒搂字慕誊辫淫竖挪札砚笼湿绳陨蹭蜘张偶牲脂瓤子拿苛漳胡茹竿眶忠炕蔷翔肮栏砒板超转呛戎泥立枚乏枣笆涂袜午粳锗蚜阵权眉坚灶析议婚猜届灾伴究斤酝深雪弛全勤晾啮棚晓沦沧剑撩绎坍滞纤幅查诉蝶捂咀博赣爬窘捆妙输完朗牲脓唾希检陋胸黍奸缺溶次爆练袋彰瓶称饼聚涡痹丫辊峨利抖孝姚辟对钥萤盼霉芽俐阔日射釉怖汽房抹劈臻碌茹淑

4、翔丽蜘瓢秀兰揽腾弥西拥灼舔寇懦孽吁宅系统分析员考试复习部分PMSJJJ(潘梅森)JavaBean组件模型特点： JavaBean组件模型是面向向客户端的组件模型； 它支持可移植和可重用的Java组件的开发； JavaBean组件可以工作于任何Java程序应用开发工具中； JavaBean组件总是在程序运行时被实例化； JavaBean支持可视化及非可视化的组件模型。Enterprise JavaBean（EJB）组件模型特点： EJB是面向服务端的JavaBean组件模型。它是一种特殊的、非可视化的JavaBean，运行在服务器上； EJB组件模型主要包括EJB Server、EJB Cont

5、ainer、EJB Object发及诸多相关特性； EJB Server提供EJB组件运行环境，它负责管理和协调应用程序资源的分配； EJB Container是用于管理EJB Object的设备，它负责EJB对象的生命周期的管理，实现EJB对象的安全性，协调分布式事务处理，并负责EJB对象的上下文切换； EJB规范提供了这样的一种机制，你可以通过在运行时设置相应的属性值来定义每一个EJB对象的运行状态； Deployment Descriptor被用于设置EJB对象的运行状态。JSP胜过servlet的关键的优点： JSP是以显示为中心的，它为Web显示开发人员提供了更加自然的开发模式； J

6、SP使人们把显示和内容分隔开成为可能； JSP可以帮助组织Web应用物理状况。现代的企业计算解决方案除了企业的业务逻辑外，还需要提供对8种基本服务的支持： 命名/目录服务（Naming and Directory Service）； 数据访问服务（Data Access Service）； 分布式对象服务（Distributed Object service）； 企业管理服务（Enterprise Management Service）； 事务处理服务（Transaction Processing Service）； 消息报务（Messaging Service）； 安全服务（Security

7、 Service）； Web服务（Web Service）。J2EE的重要组成部分： JDBC EJB Java RMI Java IDL JNDI JMAPI(JAVA Management) JMS JTS JSA(IAVA Security API)RMI和RPC的区别：RMI是面向对象的，而RPC是基于过程调用的。由于RMI面向对象的特性，RMI调用可以直接将对象在调用的两端之间进行传递，不但可以传送数据，而且还可以传递方法，扩展了RMI的使用；另外RMI还支持两个RMI对象之间的方法回调（callback）。XML和HTML的主要区别： XML是元标记语言，用户可以自己定义所需要的标

8、记； XML描述的是结构和语义；XML技术和JSP技术集成的方案： 以XML技术为前端显示层或者是后端数据层，JSP/JMS/Servlet/EJB等J2EE技术为中间处理层；JSP等J2EE技术接受客户端的请求，从后端数据层中获得数据，经过加工处理之后，以XML/XSL/XSLT/的形式返回客户端。在这个模型，JSP技术充当了逻辑控制、计算处理的角色，而XML充当了显示数据、存储数据、传递信息流的功能； Tag Libraries在JSP程序中的大规模应用。XML与JSP技术联合的优越性： 简单性 可扩展性 便携性 多样性JDBC执行步骤（在JSP中）% String url=jdbc:od

9、bc:wang; Connection con; Statement stmt; ResultSet rts; Class.forName(sun.jdbc.odbc.JdbcOdbcDriver);/登记JDBC驱动 con=DriverManager.getConnection(url);/建立连接 stmt=con.createStatement();/建立一个Statement对象 stmt.executeUpdate(CREATE TABLE MyTable(ID smallint,name char(4),primary key(ID);/建立数据表 stmt.executeUpd

10、ate(insert into MyTable(ID,name) values(0003,pan);/执行插入记录 stmt.executeUpdate(insert into MyTable(ID,name) values(0002,mei);/执行插入记录 rts=stmt.executeQuery(select * from MyTable);/执行查询 while(rts.next() out.println(学号：+rts.getString(1)+ 姓名：); out.println(rts.getString(2)+); rts.close(); stmt.close(); co

11、n.close();%ASP加ODBC执行步骤（在ASP中）%set conn1 = Server.CreateObject(ADODB.Connection) 建立连接 conn1.open wang 打开连接 set rsCheck1 = Server.CreateObject(ADODB.Recordset) 建立记录 rsCheck1.CursorType = adOpenStatic rscheck1.activeconnection = conn1 if Request(text0) then da=Request(text0) dim nd,nj,bj,xm,bh,pj,jj n

12、d=cstr(year(date)+年度 if month(date)7 then nd=nd+第一学期 else nd=nd+第二学期 end if nj=session(NJ) bj=session(BJ) xm=session(XM) bh=session(BH) pj=false rsCheck1.Source=delete from result where 班号= & bh & and 班级= & bj & and 姓名= & xm & rsCheck1.open rsCheck1.Source=insert into result(年度,年级,班级,姓名,班号,答案,评卷) va

13、lues( & nd & ,& nj & , & bj & , & xm & , & bh &, & da & , & pj & ) rsCheck1.open end if Response.write response.end% %重用一组对象常常称为对象池化。SAX（Simple API for XML）：是事件驱动模型。DOM（Document Object Model）：是文档对象模型。LDAP（Lightweight Directory Access Protocol）：轻量目录访问协议。DOM要装入整个文档并对该文档进行解析会很慢且占用大量内存。SAX是工作在数据流之上，在数据流

14、经过时对其进行处理。它消除了在内存中构建数据树的需要，但不允许开发者实际更改原始文档中的数据。OOA的主要优点： 加强了对问题域和系统责任和理解； 改进与分析有关的各类人员之间的交流； 对需求的变化具有较强的适应性； 支持软件复用； 贯穿软件生命周期全过程的一致性； 实用性； 有有利于用户的参与。OOA过程包括以下主要活动： 发现对象，定义它们的类； 识别对象的内部特征，定义属性，定义服务； 识别对象的外部关系； 划分主题，建立主题图； 定义use case，建立交互图； 建立详细说明； 原型开发。把建立原型系统做为一种可能采取的策略的主要理由如下： 由于人类的认识能力的局限，不能预先指定所有

15、要求； 在用户和系统分析员之间存在固有的通信鸿沟； 用户需要一个“活的”系统模型，以便获得实践经验； 在开发过程中重复和反复是必要的和不可避免的； 目前有快速建立原型系统的工具可供选用。原型法的主要优点：系统开发人员与用户的交流直接，消除了开发人员与用户之间的通信障碍，可以尽早地获得正确而完整的需求。开发过程简单，在一定程度上能适应需求的变化，设计与编程更快速、更准确，开发效率也显著提高，而且提高了软件质量，总开发费用也会减少。面向对象方法的优点： 按照人类的自然思维方式，面对客观世界建立软件系统模型； 对需求变化的适应性； 支持软件复用； 可维护性好。一个可复用构件应具备的条件是： 独立性；

16、 完整性； 可标识性； 一般性； 适应性； 可靠性； 标准化。XML和CORBA、DCOM这些技术并不冲突：XML可以为它们做传递信息、资料桥梁；XML使用方便；XML是纯文本形式，阅读方便，可用编辑器直接编写，可以直接透过HTTP或SMTP等通信协议传送，开放式标准，对数据的描述，有有进行数据挖掘，编排的便利。但是处理速度较慢。SAX (Simple API for XML) 和 DOM (Document Object Model) 都是为了让程序员不用写一个解析器就可以访问他们的资料信息。通过利用XML 1.0格式保存信息,以及使用SAX或者DOM APIs你的程序可以使用任何解析器。这

17、是因为使用他们所喜爱的语言开发解析器的开发者必须实现SAX和DOM APIs。 SAX和DOM APIs 对多种语言中都可以实现(Java, C+, Perl, Python, 其它.)。所以SAX 和 DOM都是为了同样的目的而存在,这就是使用户可以利用任何编程语言访问存入XML文档中的信息(要有一个那种编程语言的解析器)。虽然他们在提供给你访问信息的方法上大不相同。什么是DOM?DOM 可以让你以分层次对象模型来访问储存在XML文档中的信息。DOM生成一棵节点树(以XML文档的结构和信息为基础)你可以通过这棵树来访问你的信息。在XML文档中的文本信息转变成一组树的节点。请看下图：不管你的X

18、ML文档中的信息的类型 (不管是表格数据,或是一列items,或者只是文档), DOM在你创建一个XML文档的文档对象时创建一棵节点树。 DOM强迫你使用树状模型(就像 Swing TreeModel)去访问你的XML文档中的信息。这种模式确实不错因为XML原本就是分层次的。这也是DOM为什么可以把你的信息放到一棵树中的原因(即使信息是表格式的或者简单的列表?这里不知道该怎么翻原文是：even if the information is actually tabular or a simple list?)。上图是过分简单的，因为在DOM中,每一个元素节点实际上都有一系列的其他节点作为它的孩子

19、。这些孩子节点可以包含文本值或者是其他元素节点。乍看起来，通过遍历访问一个元素的所有孩子节点来访问这个节点的值是没有必要的(举例来说:节点 Nazmul , Nazmul是值)。如果每个元素只有值的话，这确实是没有必要的。但是，元素可能含有文本数据或者其他元素;这是你要在DOM中做额外的工作来获取元素节点值的原因。 通常当你的文档中只有纯数据时,把所有的数据压成一个“块“放到字串中并让DOM把那个字串当成某个特定元素节点的值返回是适当的。这种方式并不适合如果在你的XML文档中的数据是个文档（比如像WORD文档或者FRAMEMAKER文档） 在文档中，元素的顺序是非常重要的。对于纯数据(像一个数

20、据库表)元素的顺序是不要紧的。 之所以DOM保持从XML文档中读出的元素的顺序，因为它把所有的事物都当成文档来处理。 文档对像模型的叫法由此而来。如果你计划用DOM做为JAVA对象模型用于你存储在XML文档中的信息，那么你不需要考虑SAX。可是如果你发现DOM不是一个可以用于处理XML文档信息的好的对象模式，那么你可能想看看SAX了。在一些必须使用自定义对象模型的案例中使用SAX是非常普遍的。说一句让事情看来有些糊涂的话，你也可以在DOM的基础之上创建自己的对象模式。面向对象真是个好东东。什么是SAX?SAX让你访问储存在XML文档中的信息，不是通过节点树，而是一系列的事件。你会问，这有什么益

21、处？回答是，SAX选择不在XML文档上创建JAVA对象模型(像DOM做的那样)。 这样使得SAX更快, 同时使下面所述成为必要:创立你自己的自定义对像模型创建一个监听SAX事件的类同时,创建你自己的对象模型。注意这些步骤对DOM而言是不必要的，因为DOM已经为你创建了一个对象模型(将你的信息用一棵节点树表示)。在使用DOM的情况下,解析器做了绝大多数事情, 读入XML文档, 在这基础之上创建JAVA对象模型，然后给你一个对这个对象的引用(一个 Document对象)，因而你可以操作使用它。SAX被叫做Simple API for XML不是没有原因的, 她真的很简单。 SAX没有期待解析器去做

22、这么多工作，所有SAX 要求的是解析器应该读入XML文档,同时根据所遇到的XML文档的标签发出一系列事件。你要自己写一个XML文档处理器类（XML document handler class）来处理这些事件,这意味着使所有标签事件有意义还有用你自己的对象模型创建对象。所以你要完成:控制所有XML文档信息的自定义对象模型（或者源文档在这里的写法从来没有见过，或者怀疑源文档在这里有排版错误，先这么翻了）一个监听SAX事件(事件由SAX解析器读取你的XML文档时产生)的文档处理器，还有解释这些事件创建你自定义对象模型中的对象如果你的对象模型简单的话那么SAX在运行时会非常快。在这种情况下，它会比D

23、OM快,因为它忽略了为你的信息创建一个树形对象模型的过程。从另一方面来说，你必须写一个SAX 文档处理器来解释所有的SAX事件(这会是一件很繁重的工作)。什么类型的SAX事件被SAX解析器抛出了哪? 这些事件实际上是非常简单的。SAX会对每一个开始标签抛出事件,对每一个结束标签也是如此。它对#PCDATA和 CDATA 部分同样抛出事件。你的文档处理器 (对这些事件的监听器)要解释这些事件同时还要在他们基础之上创建你自定义的对象模型。 你的文档处理器必须对这些事件做出解释，同时这些事件发生的顺序是非常重要的。SAX同时也对processing instructions, DTDs, comme

24、nts, 抛出事件. 但是它们在概念上是一样的, 你的解析器要解释这些事件(还有这些事件的发生顺序)以及使他们有意义。什么时候使用DOM如果你的XML文档包含文档数据(例如, Framemaker documents stored in XML format), 那么DOM就是你的解决方案的最自然选择。如果你要创建一些类似于文档信息管理的系统，那么你不得不处理大量的文档数据。Datachannel RIO 产品就是这么一个例子,它可以索引和组织各种类型文档资源中的信息(例如Word和Excel 文件)。在这种情况下，DOM是非常合适程序去访问存贮在这些文档中的信息的。然而,如果你主要处理的是结

25、构化的数据(在XML中的序列化的JAVA对象the equivalent of serialized Java objects in XML)，DOM不是最好的选择。那就是SAX会比较合适的地方。什么时候使用SAX如果在你XML文档中的信息是机器易读的(和机器生成的)数据，那么SAX是让你可以访问这些信息的合适的API。机器易读和生成的数据类型包含像下面这些东东:存成XML格式的Java对象属性用一些以文本为基础的查询语句(SQL, XQL, OQL)表示的查询由查询生成的结果集(这也许包含关系型数据库表中的数据编码成XML).这么看来机器生成的数据是你一般要在java中生成数据结构和类的信息

26、。一个简单的例子是包含个人信息的地址簿，在上图所示。这个地址簿xml文件不像字处理器文档，它是一个包含已经被编码成文本的纯数据的XML文档。当你的数据是这种样式，你要创建你自己的数据结构和类（对象模型）来管理操作以及持续保存这些数据。SAX容许你快速创建一个可以生成你的对象模型实例的处理器类。一个实例是：一个SAX文档处理器。它完成的工作有读入包含我的地址薄信息的XML文档，创建一个可以访问到这些信息的AddressBook类。SAX指南告诉你该怎么做到这些。这个地址薄XML文档包含person元素，person元素中有name和email元素。我的AddressBook对象模型包括下面的类：

27、AddressBook 类,Person对象的容器Person 类,String 型的name和email的容器这样我的“SAX 地址簿文档处理器”可以把person元素转变成Person对象了，然后把它们都存入AddressBook对象。这个文档处理器将name和email元素转变为String对象。结论你写的SAX文档处理器（SAX document handler）做了将元素映射为对象的工作。如果你的信息被结构化成可以容易创建这样的映射，你应该使用SAX API。从另一方面来说，如果你的数据更适宜用树来表示那么你应该使用DOM。XML在ASP中用DOM：Scripting News He

28、adlines%dim i Set objXml = Server.CreateObject(MSXML2.DOMDocument)objXML.async = FalseobjXML.Load(Server.MapPath(student4.xml) Set objNodeList = objXML.getElementsByTagName(教师姓名=江建军) nubmer=objXML.getElementsByTagName(教师姓名=江建军).item(0).childNodes.lengthResponse.Write(nubmer)Response.Write()Response.

29、Write()Response.Write()for i=1 to number Response.Write(姓名+objNodeList(0).childNodes(i).Text+) Response.Write(姓名+objNodeList(0).childNodes(i).Text+)nextResponse.Write()%HTML的缺点： 链接丢失后不能自动纠正； 动态内容需要下载的部件太多； 搜索时间长； HTML缺乏对双字节或多国文字的支持，或者说支持不够； HTML可扩展性差。进程通信： 在共享存储的程序中，可通过读/写共享变量的方法实现； 子进程和父进程可通过参数传递方法

30、实现； 在分布存储的程序中，可以使用消息传递方法进行交换数据。拉哥朗日插值：有n+1个插值点，最高次数为n；牛顿插值： 有n个插值点，最高次数为n；埃米尔特插值：有n个插值点，最高次数为2n-1；第一类间断点：第二类间断点：驻点：导数为0的点。当函数可导时，极值点一定是驻点；反之不成立。设解：用到以下东东：一般地，设f(x)连续，(x)、(y)可导，则有 则得到：矩阵加法满足下述性质： 交换律：A+B=B+A； 结合律：（A+B）+C=A+（B+C） A+0=A； A+（-A）=0矩阵乘法满足下述性质： 结合律：(AB)C=A(BC)； 分配律：A（B+C）=AB+AC，（B+C）A=BA+C

31、A；注意：矩阵乘法没有交换律。如果矩阵B可以由A经过一系列初等变换得到，则称B与A等价。矩阵的等价关系具有自反性，对称性和传递性。矩阵B和矩阵A等价的充分必要条件是：它们的标准形相同。版本控制工具：ClearCase(RUP) Microsoft visual SourceSafe(VSS，VB6.0中有)RCS SCCS PVCSUML开发工具：ilogix RhapsodyMicrosoft visio Rational Rose/Rose RT/XDOSybase PowerDesignerRational Rose家族成员有：Rational Robert 用于测试Rational T

32、est Manager 测试管理工具支持回返工程的工具 代码生成（Customizable code Generation） 逆向工程（Reverse Engineering） 区分模型差异（Modeling Difference） 设计修改(Design-Update)支持团体开发工具 个人工作间（WorkSpace） 结构管理系统(Configuration Management) 虚拟路径图。一般的数据备份操作有三种。一是全盘备份，即将所有文件写入备份介质；二是增量备份，只备份那些上次备份之后更改过的文件，是最有效的备份方法；三是差分备份，备份上次全盘备份之后更改过的所有文件，其优点是只

33、需两组磁带就可恢复最后一次全盘备份的磁带和最后一次差分备份的磁带。 在确定备份的指导思想和备份方案之后，就要选择安全的存储媒介和技术进行数据备份，有冷备份和热备份两种。热备份是指在线的备份，即下载备份的数据还在整个计算机系统和网络中，只不过传到令一个非工作的分区或是另一个非实时处理的业务系统中存放。冷备份是指不在线的备份，下载的备份存放到安全的存储媒介中，而这种存储媒介与正在运行的整个计算机系统和网络没有直接联系，在系统恢复时重新安装，有一部分原始的数据长期保存并作为查询使用。热备份的优点是投资大，但调用快，使用方便，在系统恢复中需要反复调试时更显优势。热备份的具体做法是：可以在主机系统开辟一

34、块非工作运行空间，专门存放备份数据，即分区备份；另一种方法是，将数据备份到另一个子系统中，通过主机系统与子系统之间的传输，同样具有速度快和调用方便的特点，但投资比较昂贵。冷备份弥补了热备份的一些不足，二者优势互补，相辅相成，因为冷备份在回避风险中还具有便于保管的特殊优点。 在进行备份的过程中，常使用备份软件，它一般应具有以下功能。保证备份数据的完整性，并具有对备份介质的管理能力；支持多种备份方式，可以定时自动备份，还可设置备份自动启动和停止日期；支持多种校验手段（如字节校验、CRC循环冗余校验、快速磁带扫描），以保证备份的正确性；提供联机数据备份功能；支持RAID容错技术和图像备份功能。Web

35、 Service是建立可互操作的分布式应用程序的新平台。Web Service的基础是XML的消息传递，其传递是通过标准的网络协议，如HTTP。组成Web Service平台的三个技术： XML和XSDXML是Web Service平台上表示数据的基本格式。XML Schema（XSD）定义一套标准的数据类型。 SOAPSOAP简单对象访问协议提供了标准的RPC方法来调用Web Service。SOAP规范定义了SOAP消息的格式以及如何通过HTTP协议来使用SOAP。SOAP也是基于XML和XSD，XML是SOAP的数据编码方式。 WSDLWeb Service描述语言（WSDL），是基于X

36、ML的语言，用于描述Web Service及其函数、参数和返回值。创建简单的Web Service的方法： 供应商选择自己的编程语言，中间件和开发平台开发、装配Web Service； 各供应商定义一个Web Service描述语言（WSDL），通过统一语言和标准来建立Web Service； 供应商在UDDI注册，UDDI能让供应商发布Web Service，并能为他们的软件找到由其它供应商提供的服务，也就是大家资源共享； 用户通过UDDI搜索他想要服务； 用户通过SOAP来调用Service的操作。UDDI（统一描述、发现和集成）Web Service的体系架构中包括三个角色：服务提供商，

37、服务请求者、服务注册器。角色间主要有三个操作：发布、查找、绑定。Web Service主要目标是跨平台和可互操作性，其特点： 完好的封装性； 松散耦合； 使用协约的规范性； 使用标准协议规范； 高度可集成能力； 开放性。Web Service应该使用的情况： 跨防火墙的通信； 应用程序集成； B2B的集成； 软件和数据重用。UDDI（统一描述、发现和集成 Universal Description,Discovery,and Integration）是一套基于Web的、分布式的、为Web Service提供的、信息注册中心的实现标准规范，同时也包含一组使企业能将自身提供的Web Service

38、注册，以使别的企业能够发现的访问协议的实现标准。UDDI的核心是UDDI商业注册。UDDI商业注册所提供的信息包括三个部分：白页、黄页和绿页。SOAP是一种基于XML的不依赖传输协议的表示层协议，用来在应用程序之间方便地以对象的形式交换数据。SOAP技术有助于实现大量异构程序和平台之间的互操作性，从而使存在的应用能够被广泛的用户所访问。Web Service技术（SOAP、UDDI、WSDL、EBXML）J2EE技术（JNDI EJB JMS JavaMail JDBC JSP Servlet RMI-IIOP）JTA事务处理 JMS 消息服务 JAAS 安全服务按照对基于J2EE规范的企业应

39、用系统逻辑层的划分，通常将分布式的编程环境划分为如下四种类型：EJB容器；WEB容器；客户应用容器；Applet容器。五种性质的定义我们已经看到，在一个很小的集合上就可以定义很多个不同的关系。但是真正有实际意义的只是其中很少的一部分，它们一般都是有着某些性质的关系。设R是集合A上的关系，R的性质主要有以下五种：自反性、反自反性、对称性、反对称性和传递性。(1)自反性集合A上的关系R，我们说它是自反的，就是为真。也就是说，如果命题“对于A中的任意元素x，都在R中”为真，则R是自反的。(2)反自反性集合A上的关系R，我们说它是反自反的，就是为真。也就是说，如果命题“对于A中的任意元素x，都不在R中

40、”为真，则R是反自反的。(3)对称性集合A上的关系R，我们说它是对称的，就是为真。也就是说，如果命题“对于A中的任意元素x和y，若则必有”为真，则R是对称的。(4)反对称性集合A上的关系R，我们说它是反对称的，就是为真。也就是说，如果命题“对于A中的任意元素x和y，若且则必有”为真，则R是反对称的。因为等值于，所以，如果对于A中的任意两个不相同的元素x和y，和不同时在R中，则R是反对称的。(5)传递性集合A上的关系R，我们说它是传递的，就是为真。也就是说，如果命题“对于A中的任意元素x、y和z，若且，则必有”为真，则R是传递的。它们的定义及其在关系矩阵、关系图中的特征如表4.1所示。表4.1除

41、有以上定义外，还可以通过集合间的关系来描述关系的五种性质。1.任何集合A上的自反关系R一定包含了A上的恒等关系，即。2.A上的反自反关系R一定与不交，即。如果且，那么R既不是自反的，也不是反自反的。3.A上的对称关系R一定满足等式。4.反对称关系R则满足等式。由此可以知道，如果R既是对称的，又是反对称的，则。5.关于传递关系R，它满足的条件是。计算机数学基础(1)第三单元辅导本单元重点：关系概念与其性质，等价关系和偏序关系，函数. 图的概念，握手定理，通路、回路以及图的矩阵表示.一、重点内容1. 关系的概念 包括定义、关系的表示方法：集合表示、矩阵表示、图形表示.h二元关系，是一个有序对集合，

42、设集合A,B，记作xRy二元关系的定义域：Dom(R)； 二元关系的值域：Ran(R)h关系的表示方法： 集合表示法：关系是集合，有类似于集合的表示方法. 列举法，如R,；描述法：如 关系矩阵： RAB，R的矩阵关系图： R是集合上的二元关系，若R，由结点aI画有向弧到bj构成的图形.2. 几个特殊的关系空关系；唯一是任何关系的子集的关系. 全关系恒等关系，MI是单位矩阵. 3. 关系的运算h关系的集合运算，有并、交、补、差和对称差.h复合关系 ，有 复合关系矩阵：(布尔运算)，有结合律：(RS)TR(ST) h逆关系，(RS)1=S1R1. 4. 关系的性质h自反性 ；矩阵的主对角线元素全为

43、1；关系图的每个结点都有自回路.h反自反性 ；矩阵的主对角线元素全为0；关系图的每个结点都没有自回路.h对称性 若，则；矩阵是对称矩阵，即；关系图中有向弧成对出现,方向相反.h反对称性 若且，则x=y或若，则；矩阵不出现对称元素.h传递性 若且，则；在关系图中，有从a到b的弧，有从b到c的弧，则有从a到c的弧. 判断传递性较为困难.可以证明：R是集合A上的二元关系，(1) (1)R是自反的IAR; (2)R是反自反的IAR;(3)R是对称的 RR1； (4)R是反对称的RR1IA；(5)R是传递的RRR. 关系的性质所具有的运算见表41. 表41 二元运算的并、交、补、差、逆、复合具有的性质表

44、运算 关系性质自反性反自反性对称性反对称性传递性 R1 R1R2 R1R2 R1R2 R1R2 IA 由表可见，IA具有自反性，对称性、反对称性和传递性.EA具有自反性，对称性和传递性.故IA，EA是等价关系.具有反自反性、对称性、反对称性和传递性。是偏序关系.关系性质的判定，可以用定义、关系矩阵或关系图. 传递性的判定，难度稍大. 也常如下判定：不破坏传递性的定义，可认为具有传递性. 例如可认为具有传递性，同时具有对称性和反对称性，但是不具有自反性； 5. 关系的闭包设R是非空集合A上的二元关系，在关系R中，添加最少的有序对，新关系用R表示，使得R具有关系的自反(对称、传递)性质，R就是R的

45、自反(对称、传递)闭包，记作r(R) ，s(R)和t(R)。闭包的求法： 定理12：；定理13：；定理14的推论：6. 等价关系和偏序关系 极大(小)元、最大(小)元问题h等价关系和偏序关系是具有不同性质的两个关系. h等价关系图的特点：每一个结点都有一个自回路；两个结点间如有有向弧线，则是双向弧线，如果从a到b，从b到c各有一条有向弧线，则从a到c一定有有向弧线。h等价类，若R是等价关系，与R中的某个元素等价的元素组成的集合，就是R的一个等价类，aR=bbAaRb. h偏序集的哈斯图 偏序集概念和偏序集的哈斯图。哈斯图的画法：(1) 用空心点表示结点，自环不画；(2) 若ab，则结点b画在上

46、边，a画在下边，并画a到b的无向弧；(3) 若,则R，此时，a到c的有向弧不画出.确定任一子集的最大(小)元，极大(小)元. 极大(小)元、最大(小)元、界 一个子集的极大(小)元可以有多个，而最大(小)元若有，只能惟一. 且极元、最元只在该子集内；而上界与下界可在子集之外确定，最小上界是所有上界中最小者，最小上界再小也不会小于子集中的任一元素；可以与某一元素相等，最大下界也是同样.7. 函数h函数, 设f是集合A到B的二元关系，aA,$bB,且f，且Dom(f)=A，f是一个函数(映射). 函数是一种特殊的关系.集合AB的任何子集都是关系，但不一定是函数. 函数要求对于定义域A中每一个元素a

47、，B中有且仅有一个元素与a对应，而关系没有这个限制. 二函数相等是指：定义域相同，对应关系相同，而且定义域内每个对应值都相同. h函数的类型单射 若满射 f(A)=B. 即双射 单射且满射. h复合函数即. 复合成立的条件是：一般，但复合函数的性质： 如果f,g都是单射的，则fg是单射的； 如果f,g都是满射的，则fg是满射的；如果f,g都是双射的，则fg是双射的； 如果f,g是单射的，则f是单射的；如果f,g是满射的，则g是满射的；如果f,g是双射的，则f是单射的，g是满射的. h反函数 若f：AB是双射，则有反函数f1：BA，二、实例例4.1 设集合Aa,b,R是P(A)上的包含关系，写出

48、R的表达式和关系矩阵. 解 用描述法表示；用列举法表示：因为，所以 a b A 图41关系矩阵：，关系图如图41例4.2 设A1,2,3,用列举法给出A上的恒等关系IA，全关系EA，A上的小于关系 及其逆关系和关系矩阵. 解 , LA的逆关系 . 有 例4.3 设集合A2,3,4,B=4,6,7,C=8,9,12,14. R1是由A到B的二元关系，R2是由B到C的二元关系，定义如下：,求复合关系，并用关系矩阵表示. 解 ,因此 , (布尔运算)例4.4 试判断图42中关系的性质：1 1 12 3 2 3 2 3 (a) (b) (c) 图42 例4.4图解 图42中(a)的关系在集合1,2,3

49、上是对称的，因为结点1与2，1与3之间的有向弧是成对出现且方向相反. 图42中(b)是反自反的，因为每个结点都没有自回路. 它也是反对称的，因为两条边都是单向边，它又是传递的，容易求出R, 满足RR=R. 图42中(c)的关系自反的，反对称的、但不是传递的. 因为2到1有边，1到3有边，但2到3没有边.例4.5 设集合A1,2,3,4,5,R是A上的关系，定义为 R,IA试判断R是 1 5 2 3 4 图43(1) A上的自反关系； (2) A上的对称关系；(3) A上的反对称关系； (4) A上的传递关系. 解 写出关系矩阵MR，作关系图，如图43. , (1) (1) 因为(或MR的主对角

50、线元素皆为1，或关系图中每个结点都有自回路)，故R是自反关系.(2) 因为(或MR不是对称矩阵，或关系图中每对结点都没有成对出现的方向相反的弧)，故R不是对称关系.(3) 因为(或MR中当ij时, mij=0, 则mji=1，或关系图中每对结点没有成对的有向弧)，故R是反对称关系.(4) 因为不难验证(或关系图中), 故R是传递关系.例4.6 设集合Aa,b,c,d,定义R,求r(R),s(R),t(R). 解 求自反闭包，R不具有自反性，由自反性的定义，只需在R上添加IA，于是r(R)=RIA=,，其中下画线者为添加元素. s(R)=R,= ,t(R)=R, =, ,例4.7 设集合Aa,b

51、,c,d,e，定义A上的二元关系 判断R1，R2是否为等价关系？分析 判断等价关系，就是验证是否具有自反性、对称性和传递性. a b e c d解 写出R1的关系矩阵， 图44由关系矩阵可知，R1具有自反性和对称性. 由关系图(图44)可知它具有传递性，故R1是等价关系. R2不是等价关系，因为，故R不具有自反性. 注意：自反性，对称性和传递性之一不具备，就是破坏了等价关系的定义. 事实上，故R2不具有对称性；，R2也不具有传递性. 对例4.7的R1进行分类：元素a，因为均属于R1，所以a生成的等价类或记作.元素c，因为，所以c生成的等价类;类似地， d生成的等价类.例4.8 设集合A18的正

52、整数因子，为整除关系，说明是偏序关系. 分析 偏序关系只需验证自反性、反对称性和传递性.解 集合A1,2,3,6,9,18，整除关系为 IA, , ,容易验证IA，故有自反性；(a,b), ab, 则(b,a)，有反对称性；x,y,zA,且,则， 具有传递性. 所以是偏序关系. 画的关系图和哈斯图如图45(a)和(b)：(关系图与哈斯图不是一回事) 18 18 1 9 6 9 2 6 2 3 3 1 (a) 的关系图 (b) 的哈斯图 图45的最大元是18，极大元是18，最小元、极小元均为1. 若子集B12,3,6，则B1最大元和极大元都是6，无极小元. 上界为6，18; 下界为1，上确界为6

53、，下确界为1. 若子集B23,6,9, 则B2无最大元，极大元为6,9，最小元和极小元都是3, 上界为18，下界为3,1，上确界为18，下确界为3.若子集B3=1,2,3,则极大元2,3, 无最大元.极小元和最小元均为1. 上界18,6, 上确界是6，而不能是9. 下界和下确界为1.例4.9 确定以下各题的f是否为从A到B的函数，并对其中的函数f：AB指出它是单射，满射或双射？如果不是，请说明理由. (1);(2) A,B同(1), f=,;(3) A,B同(1), f=,;(4) A,B为实数集，; (5) A,B同(4)，;(6) A,B同(4)，; (7) A,B同(4)，;(8) A,B为正整数集，; (9) A,B同(8)，;(10) A,B为正实数集，.解