计算机学习48747 6页

什么是数据结构、逻辑结构和物理结构？什么是数据结构它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。数据结构主要研究什么？数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。什么是数据结构？什么是逻辑结构和物理结构？数据是指由有限的符号（比如，"0"和"1"，具有其自己的结构、操作、和相应的语义）组成的元素的集合。结构是元素之间的关系的集合。通常来说，一个数据结构DS可以表示为一个二元组：DS=(D,S),//i.e.,data-structure=(data-part,logic-structure-part)这里D是数据元素的集合（或者是“结点”，可能还含有“数据项”或“数据域”），S是定义在D（或其他集合）上的关系的集合，S={R|R:D×D×...}，称之为元素的逻辑结构。逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构，许多高效的算法可以用这两种数据结构来设计实现。表是线性结构的（全序关系），树(偏序或层次关系)和图（局部有序(weak/localorders)）是非线性结构。数据结构的物理结构是指逻辑结构的存储镜像(image)。数据结构DS的物理结构P对应于从DS的数据元素到存储区M（维护着逻辑结构S）的一个映射：P:(D,S)-->M存储器模型：一个存储器M是一系列固定大小的存储单元，每个单元U有一个唯一的地址A(U)，该地址被连续地编码。每个单元U有一个唯一的后继单元U’=succ(U)。P的四种基本映射模型：顺序（sequential）、链接（linked）、索引（indexed）和散列（hashing）映射。因此，我们至少可以得到4×4种可能的物理数据结构：sequential(sets)linkedlistsindexedtreeshashgraphs（并不是所有的可能组合都合理）数据结构DS上的操作：所有的定义在DS上的操作在改变数据元素（节点）或节点的域时必须保持DS的逻辑和物理结构。DS上的基本操作：任何其他对DS的高级操作都可以用这些基本操作来实现。最好将DS和他的所有基本操作看作一个整体——称之为模块。我们可以进一步将该模块抽象为数据类型（其中DS的存储结构被表示为私有成员，基本操作被表示为公共方法），称之为ADT。作为ADT，堆栈和队列都是一种特殊的表，他们拥有表的操作的子集。对于DATs的高级操作可以被设计为（不封装的）算法，利用基本操作对DS进行处理。\n好的和坏的DS：如果一个DS可以通过某种“线性规则”被转化为线性的DS（例如线性表），则称它为好的DS。好的DS通常对应于好的（高效的）算法。这是由计算机的计算能力决定的，因为计算机本质上只能存取逻辑连续的内存单元，因此如何没有线性化的结构逻辑上是不可计算的。比如对一个图进行操作，要访问图的所有结点，则必须按照某种顺序来依次访问所有节点（要形成一个偏序），必须通过某种方式将图固有的非线性结构转化为线性结构才能对图进行操作。树是好的DS——它有非常简单而高效的线性化规则，因此可以利用树设计出许多非常高效的算法。树的实现和使用都很简单，但可以解决大量特殊的复杂问题，因此树是实际编程中最重要和最有用的一种数据结构。树的结构本质上有递归的性质——每一个叶节点可以被一棵子树所替代，反之亦然。实际上，每一种递归的结构都可以被转化为（或等价于）树形结构。逻辑结构　　系统的逻辑结构是对整个系统从思想的分类，把系统分成若干个逻辑单元，分别实现自己的功能。一般在系统开发时，逻辑结构往往都由架构师完成。系统的逻辑结构对系统的开发起到重要性的决定。　　数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。　　逻辑结构元素决定输入、存储、发送、处理和信息传递的基本操作功能，常将逻辑结构元素称为逻辑模块。逻辑结构可以是计算机操作系统、终端模块、通信程序模块等。逻辑结构元素还可以是相关的几个逻辑模块联合起来的更复杂的实体。分析逻辑结构元素的相互作用，应考虑整个系统的操作，研究处理与信息流有关的进程（操作系统中的一个概念，表示程序的一次执行），并决定系统的逻辑资源。逻辑结构基本类型　　逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构，许多高效的算法能够用这两种数据结构来设计实现。表是线性结构的（全序关系），树(偏序或层次关系)和图（局部有序(weak/localorders)）是非线性结构。　　数据结构的物理结构是指逻辑结构的存储映像(image)。数据结构DS的物理结构P对应于从DS的数据元素到存储区M（维护着逻辑结构S）的一个映射：P:(D,S)M开放分类：数据结构，逻辑结构应用程序是指为了完成某项或某几项特定任务而被开发运行于操作系统之上的计算机程序。简介　　例如：一个游戏软件包括程序(比如windows平台的*.exe，macosx平台的*.app等)和其它图片(*.bmp等)、音效(*.wav等)等附件，那么这个程序称作“应用程序”，而它与其他文件（图片、音效等）在一起合称“软件”。运行模式　　应用程序（Application）运行在用户模式，它可以和用户进行交互，一般具有可视的用户界面。\n　　对于应用程序，需要了解的是：每一个应用程序运行于独立的进程、他们拥有自己独立的地址空间。不同应用程序的分界线称为进程边界。层次区分　　对於windows操作系统：　　1．Windows兼容　　应用程序可以在Windows.NETServer和Windows2000上运行　　2．为WindowsXP(客户)设计Windows.NETServerOS认证　　应用程序有以上标志，通过相关的认证程序　　3．充分利用操作系统提供的特性和功能　　用最少的代码和时间提供满足用户需求的应用程序组成　　游戏类的应用程序通常又被分为两部分：图形用户接口(GUI)和引擎(Engine)。　　在DOS或Windows系统下其扩展名为*.exe或*.com　　在macosx下扩展名一般为*.app常见问题应用程序错误　　出现这个现象有方面的，一是硬件，即内存方面有问题，二是软件，这就有多方面的问题了。硬件原因　　硬件错误检测一般来说，电脑硬件是很不容易坏的。内存出现问题的可能性并不大（除非你的内存真的是杂牌的一塌徒地），主要方面是：1。内存条坏了（二手内存情况居多）、2。使用了有质量问题的内存，3。内存插在主板上的金手指部分灰尘太多。4。使用不同品牌不同容量的内存，从而出现不兼容的情况。5。超频带来的散热问题。你可以使用MemTest这个软件来检测一下内存，它可以彻底的检测出内存的稳定度。软件原因　　那就从软件方面排除故障了。\n　　先说原理：内存有个存放数据的地方叫缓冲区，当程序把数据放在缓冲区，需要操作系统提供的“功能函数”来申请应用程序，如果内存分配成功，函数就会将所新开辟的内存区地址返回给应用程序，应用程序就可以通过这个地址使用这块内存。这就是“动态内存分配”，内存地址也就是编程中的“光标”。内存不是永远都招之即来、用之不尽的，有时候内存分配也会失败。当分配失败时系统函数会返回一个0值，这时返回值“0”已不表示新启用的光标，而是系统向应用程序发出的一个通知，告知出现了错误。作为应用程序，在每一次申请内存后都应该检查返回值是否为0，如果是，则意味着出现了故障，应该采取一些措施挽救，这就增强了程序的“健壮性”。若应用程序没有检查这个错误，它就会按照“思维惯性”认为这个值是给它分配的可用光标，继续在之后的执行中使用这块内存。真正的0地址内存区储存的是计算机系统中最重要的“中断描述符表”，绝对不允许应用程序使用。在没有保护机制的操作系统下(如DOS)，写数据到这个地址会导致立即当机，而在健壮的操作系统中，如Windows等，这个操作会马上被系统的保护机制捕获，其结果就是由操作系统强行关闭出错的应用程序，以防止其错误扩大。这时候，就会出现上述的内存不能为“read”错误，并指出被引用的内存地址为“0x00000000“。内存分配失败故障的原因很多，内存不够、系统函数的版本不匹配等都可能有影响。因此，这种分配失败多见于操作系统使用很长时间后，安装了多种应用程序(包括无意中“安装”的病毒程序)，更改了大量的系统参数和系统档案之后。　　在使用动态分配的应用程序中，有时会有这样的情况出现：程序试图读写一块“应该可用”的内存，但不知为什么，这个预料中可用的光标已经失效了。有可能是“忘记了”向操作系统要求分配，也可能是程序自己在某个时候已经注销了这块内存而“没有留意”等等。注销了的内存被系统回收，其访问权已经不属于该应用程序，因此读写操作也同样会触发系统的保护机制，企图“违法”的程序唯一的下场就是被操作终止执行，回收全部资源。计算机世界的法律还是要比人类有效和严厉得多啊！像这样的情况都属于程序自身的BUG，你往往可在特定的操作顺序下重现错误。无效光标不一定总是0，因此错误提示中的内存地址也不一定为“0x00000000”，而是其它随机数字。解决方法　　1．检查系统中是否有木马或病毒。这类程序为了控制系统往往不负责任地修改系统，从而导致操作系统异常。平常应加强信息安全意识，对来源不明的可执行程序绝不好奇。　　2．更新操作系统，让操作系统的安装程序重新拷贝正确版本的系统档案、修正系统参数。有时候操作系统本身也会有BUG，要注意安装官方发行的升级程序。　　3．尽量使用最新正式版本的应用程序、Beta版、试用版都会有BUG。　　4．删除然后重新创建Winnt\System32\Wbem\Repository文件夹中的文件：在桌面上右击我的电脑，然后单击管理。在"服务和应用程序"下，单击服务，然后关闭并停止WindowsManagementInstrumentation服务。删除Winnt\System32\Wbem\Repository文件夹中的所有文件。（在删除前请创建这些文件的备份副本。）打开"服务和应用程序"，单击服务，然后打开并启动WindowsManagementInstrumentation服务。当服务重新启动时，将基于以下注册表项中所提供的信息重新创建这些文件：HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\WBEM\CIMOM\AutorecoverMOFs案例分析　　例一：IE浏览器出现“0x0a8ba9ef”指令引用的“0x03713644”内存，或者“0x70dcf39f”指令引用的　　应用程序“0x00000000”内存。该内存不能为“read”。要终止程序，请单击“确定”的信息框，单击“确定”后，又出现“发生内部错误，您正在使用的其中一个窗口即将关闭”的信息框，关闭该提示信息后，IE浏览器也被关闭。IE错误修复例二：有些应用程序错误:“0x7cd64998”指令参考的“0x14c96730”内存。该内存不能为“read”。解决方法：WinXP的“预读取”技术这种最佳化技术也被用到了应用程序上，系统对每一个应用程序的前几次启动情况进行分析，然后新增一个描述套用需求的虚拟“内存映像”，并把这些信息储存到Windows\Prefetch文件夹。一旦建立了映像，应用软件的装入速度大大提高。XP的预读取数据储存了最近8次系统启动或应用软件启动的信息。建议将虚拟内存撤换，删除Windows\Prefetch目录下所有*.PF文件，让windows重新收集程序的物理地址。　　例三：在XP下双击光盘里面的“AutoRun.exe”文件，显示“0x77f745cc”指令引用的“0x00000078”内存。该内存不能为“written”，要终止程序，请单击“确定”，而在Windows98里运行却正常。解决方法：这可能是系统的兼容性问题，winXP的系统，右键“AutoRun.exe”文件，属性，兼容性，把“用兼容模式运行这个程序”项选择上，并选择“Windows98/Me”。win2000如果打了SP的补丁后，只要开始，运行，输入：regsvr32c:\winnt\apppatch\slayerui.dll。右键，属性，也会出现兼容性的选项。　　例四：RealOne\nGold关闭时出现错误，以前一直使用正常，最近却在每次关闭时出现“0xffffffff”指令引用的“0xffffffff”内存。该内存不能为“read”的提示。解决方法：当使用的输入法为微软拼音输入法2003，并且隐藏语言栏时（不隐藏时没问题）关闭RealOne就会出现这个问题，因此在关闭RealOne之前可以显示语言栏或者将任意其他输入法作为当前输入法来解决这个问题。　　例五：我的豪杰超级解霸自从上网后就不能播放了，每次都提示“0x060692f6”（每次变化）指令引用的“0xff000011”内存不能为“read”，终止程序请按确定。解决方法：试试重装豪杰超级解霸，如果重装后还会，到官方网站下载相应版本的补丁试试。还不行，只好换就用别的播放器试试了。　　例六：双击一个游戏的快捷方式，“0x77f5cd0”指令引用“0xffffffff”内存，该内存不能为“read”，并且提示Client.dat程序错误。解决方法：重装显卡的最新驱动程序，然后下载并且安装DirectX9.0。常见的程序错误例七：一个朋友发信息过来，我的电脑便出现了错误信息:“0x772b548f”指令引用的“0x00303033”内存，该内存不能为“written”，然后QQ自动下线，而再打开QQ，发现了他发过来的十几条的信息。解决方法：这是对方利用QQ的BUG，发送特殊的代码，做QQ出错，只要打上补丁或升级到最新版本，就没事了分类　　它有几种分类，即：单文档、多重文档、基本对话框三种　　给你举例说明一下，单文档就象是记事本，永远中有一个文档窗口，多文档窗口就象是word可以同时打开多个文档窗口，这个也是现在运用最多的，对话框也就是最简单的，用于对话框的设计。现在单纯的基于对话框使用的很少了，一般还用来编写即时通讯的软件，更多情况是对话框和多文档窗口穿插使用的。应用程序中的六种范围类型　　大多数服务器端J2EE应用程序中有六种常用的范围类型：　　Transaction（事务）　　Request（请求）　　HTTPsession（HTTP会话）　　Application（应用程序）　　Global（全局）　　None（无）　　事务范围　　事务范围覆盖一个事务的整个生命周期。这个范围开始于一个事务的开始。这时会创建一个惟一的范围键。这个范围结束于提交或回滚事务时。这时，与事务范围相关联的所有对象被自动释放回它们的池。　　请求范围　　请求范围与一个servlet请求的范围对应；在容器调用servlet来处理请求之后，请求范围立即开始。同时会创建一个惟一的范围键。在servlet完成处理之前请求范围结束。这时，与这个范围相关联的所有对象被自动释放回它们的池。　　HTTP会话范围　　HTTP会话范围与一个HTTP会话的生命周期对应。它从创建一个新的HttpSession时开始。这时会创建一个惟一的范围键。它结束于会话被销毁或过期时。这时，与这个范围相关联的所有对象被自动释放回它们的池。\n　　应用程序范围　　应用程序范围覆盖应用程序的整个生命周期。它开始于把一个应用程序部署到应用服务器时。这时会创建一个惟一的范围键。这个范围结束于应用程序停止运行或从应用服务器中删除时。这时，与这个范围相关联的所有对象被自动释放回它们的池。　　全局范围　　全局范围是最大的范围。采用这种范围的对象不会被释放。　　无范围　　无范围用于不使用对象池的对象。采用这种范围的对象每次都通过自己的对象构造函数来创建，并由Java垃圾收集器释放。对象管理器根本不管理它们。开放分类：软件，程序，计算机，知识，图形foreignkey的作用数据库中的外键。在数据库设计中，A表可设置某字段为主键，B表可设计相关字段为外键。举例：假如你要做一个学生管理系统，记录学生成绩。你需要多个表，其中要有学生表，内有学号、姓名等字段，考虑到学号是唯一的，可作为主键。另有一考试成绩表，应有字段学号、科目、成绩等。其中学号就可作为外键，与学生表的学号关联。