UDB算法

‘壹’ 请问用软件做仓库管理发展前途怎么样

数据仓库技术和前景发展现状
----计算机系统的功能从数值计算扩展到数据管理距今已有三十多年了。最初的数据管理形式主要是文件系统，少量的以数据片段之间增加一些关联和语义而构成层次型或网状数据库，但数据的访问必须依赖于特定的程序，数据的存取方式是固定的、死板的。到了1969年，E.F.Codd博士发表了他着名的关系数据模型的论文。此后，关系数据库的出现开创了数据管理的一个新时代。
----二十多年来，大量新技术、新思路涌现出来并被用于关系数据库系统的开发和实现：客户/服务器体系结构、存储过程、多线索并发内核、异步I/O、代价优化，等等，这一切足以使得关系数据库系统的处理能力毫不逊色于传统封闭的数据库系统。而关系数据库在访问逻辑和应用上所带来的好处则远远不止这些，SQL的使用已成为一个不可阻挡的潮流，加上近些年来计算机硬件的处理能力呈数量级的递增，关系数据库最终成为联机事务处理系统的主宰。整个80年代直到90年代初，联机事务处理一直是数据库应用的主流。然而，应用在不断地进步。当联机事务处理系统应用到一定阶段的时候，企业家们便发现单靠拥有联机事务处理系统已经不足以获得市场竞争的优势，他们需要对其自身业务的运作以及整个市场相关行业的态势进行分析，而做出有利的决策。这种决策需要对大量的业务数据包括历史业务数据进行分析才能得到。在如今这样激烈的市场竞争环境下，这种基于业务数据的决策分析，我们把它称之为联机分析处理，比以往任何时候都显得更为重要。如果说传统联机事务处理强调的是更新数据库--向数据库中添加信息，那么联机分析处理就是从数据库中获取信息、利用信息。因此，着名的数据仓库专家RalphKimball写道：“我们花了二十多年的时间将数据放入数据库，如今是该将它们拿出来的时候了。”
----事实上，将大量的业务数据应用于分析和统计原本是一个非常简单和自然的想法。但在实际的操作中，人们却发现要获得有用的信息并非如想象的那么容易：第一，所有联机事务处理强调的是密集的数据更新处理性能和系统的可靠性，并不关心数据查询的方便与快捷。联机分析和事务处理对系统的要求不同，同一个数据库在理论上都难以做到两全；第二，业务数据往往被存放于分散的异构环境中，不易统一查询访问，而且还有大量的历史数据处于脱机状态，形同虚设；第三，业务数据的模式针对事务处理系统而设计，数据的格式和描述方式并不适合非计算机专业人员进行业务上的分析和统计。因此有人感叹：20年前查询不到数据是因为数据太少了，而今天查询不到数据是因为数据太多了。针对这一问题，人们设想专门为业务的统计分析建立一个数据中心，它的数据从联机的事务处理系统中来、从异构的外部数据源来、从脱机的历史业务数据中来……这个数据中心是一个联机的系统，它是专门为分析统计和决策支持应用服务的，通过它可满足决策支持和联机分析应用所要求的一切。这个数据中心就叫做数据仓库。这个概念在90年代初被提出来，如果需要给数据仓库一个定义的话，那么数据仓库就是一个作为决策支持系统和联机分析应用数据源的结构化数据环境。数据仓库所要研究和解决的问题就是从数据库中获取信息的问题。
----那么数据仓库与数据库(主要指关系数据库)又是什么关系呢？回想当初,人们固守封闭式系统是出于对事务处理的偏爱,人们选择关系数据库是为了方便地获得信息。我们只要翻开C.J.Date博士的经典之作《AnIntroctiontoDatabaseSystems》便会发现：今天数据仓库所要提供的正是当年关系数据库要所倡导的。然而，“成也萧何、败也萧何”，由于关系数据库系统在联机事务处理应用中获得的巨大成功，使得人们已不知不觉将它划归事务处理的范畴；过多地关注于事务处理能力的提高，使得关系数据库在面对联机分析应用时又显得“老革命遇到新问题”--今天的数据仓库对关系数据库的联机分析能力提出了更高的要求，采用普通关系型数据库作为数据仓库在功能和性能上都是不够的，它们必须有专门的改进。因此，数据仓库与数据库的区别不仅仅表现在应用的方法和目的方面，同时也涉及到产品和配置上的不同。
----以辨证的眼光来看，数据仓库的兴起实际上是数据管理的一种回归，是螺旋式的上升。今天的数据库就好比当年的层次数据库和网型数据库，它们面向事务处理；今天的数据仓库就好比是当年的关系数据库，它针对联机分析。所不同的是，今天的数据仓库不必再为联机事务处理的特性而无谓奔忙，由于技术的专业化，它可更专心于联机分析领域的发展和探索。
----从厂商的角度看，经过长期发展，联机事务处理系统的市场至90年代中期出现饱和迹象，其增长速度明显减慢。这导致各大数据库厂商的传统业务增长面临严峻挑战，寻求新的业务增长点成为他们的当务之急。数据仓库的兴起无疑为数据库产品创造了巨大的市场，它将成为本世纪末到下世纪初数据库市场的一个新的增长点。因此，数据仓库的概念一开始便伴随着浓烈的市场炒作。对于广大用户来说，只有从自身应用需求出发，破除技术和概念的神秘性，避虚就实，密切关注技术发展的方向，方可获得满意的产品、解决方案和经济效益。
----数据仓库的概念一经出现，就首先被应用于金融、电信、保险等主要传统数据处理密集型行业。国外许多大型的数据仓库在1996～1997年建立。那么，什么样的行业最需要和可能建立数据仓库呢？有两个基本条件：第一，该行业有较为成熟的联机事务处理系统，它为数据仓库提供客观条件；第二，该行业面临市场竞争的压力，它为数据仓库的建立提供外在的动力。
数据仓库的关键技术
----那么，数据仓库都有哪些组成部分和关键技术呢？与关系数据库不同，数据仓库并没有严格的数学理论基础，它更偏向于工程。由于数据仓库的这种工程性，因而在技术上可以根据它的工作过程分为：数据的抽取、存储和管理、数据的表现以及数据仓库设计的技术咨询四个方面。在此，我们将分别讨论每一个环节。
----1.数据的抽取
----数据的抽取是数据进入仓库的入口。由于数据仓库是一个独立的数据环境，它需要通过抽取过程将数据从联机事务处理系统、外部数据源、脱机的数据存储介质中导入数据仓库。数据抽取在技术上主要涉及互连、复制、增量、转换、调度和监控等几个方面。数据仓库的数据并不要求与联机事务处理系统保持实时的同步，因此数据抽取可以定时进行，但多个抽取操作执行的时间、相互的顺序、成败对数据仓库中信息的有效性则至关重要。
----在技术发展上，数据抽取所涉及的单个技术环节都已相对成熟，其中有一些是躲不开编程的，但整体的集成度还很不够。目前市面上所提供的大多是数据抽取工具。这些工具通过用户选定源数据和目标数据的对应关系，会自动生成数据抽取的代码。但抽取工具支持的数据种类是有限的；同时数据抽取过程涉及数据的转换，它是一个与实际应用密切相关的部分，其复杂性使得不可嵌入用户编程的抽取工具往往不能满足要求。因此，实际的数据仓库实施过程中往往不一定使用抽取工具。整个抽取过程能否因工具的使用而纳入有效的管理、调度和维护则更为重要。从市场发展来看，以数据抽取、异构互连产品为主项的数据仓库厂商一般都很有可能被其他拥有数据库产品的公司吞并。在数据仓库的世界里，它们只能成为辅助的角色。
----2.存储和管理
----数据仓库的真正关键是数据的存储和管理。数据仓库的组织管理方式决定了它有别于传统数据库的特性，同时也决定了其对外部数据表现形式。要决定采用什么产品和技术来建立数据仓库核心，则需要从数据仓库的技术特点着手分析。
----数据仓库遇到的第一个问题是对大量数据的存储和管理。这里所涉及的数据量比传统事务处理大得多，且随时间的推移而累积。从现有技术和产品来看，只有关系数据库系统能够担当此任。关系数据库经过近30年的发展，在数据存储和管理方面已经非常成熟，非其他数据管理系统可比。目前不少关系数据库系统已支持数据分割技术，能够将一个大的数据库表分散在多个物理存储设备中，进一步增强了系统管理大数据量的扩展能力。采用关系数据库管理数百个GB甚至到TB的数据已是一件平常的事情。一些厂商还专门考虑大数据量的系统备份问题，好在数据仓库对联机备份的要求并不高。
----数据仓库要解决的第二个问题是并行处理。在传统联机事务处理应用中，用户访问系统的特点是短小而密集；对于一个多处理机系统来说，能够将用户的请求进行均衡分担是关键，这便是并发操作。而在数据仓库系统中，用户访问系统的特点是庞大而稀疏，每一个查询和统计都很复杂，但访问的频率并不是很高。此时系统需要有能力将所有的处理机调动起来为这一个复杂的查询请求服务，将该请求并行处理。因此，并行处理技术在数据仓库中比以往更加重要。大家可以注意一下，在针对数据仓库的TPC-D基准测试中，比以往增加了一个单用户环境的测试，称为“系统功力”(QppD)。系统的并行处理能力对QppD的值有重要影响。目前，关系数据库系统在并行处理方面已能做到对查询语句的分解并行、基于数据分割的并行、以及支持跨平台多处理机的群集环境和MPP环境，能够支持多达上百个处理机的硬件系统并保持性能的扩展能力。

----数据仓库的第三个问题是针对决策支持查询的优化。这个问题主要针对关系数据库而言，因为其他数据管理环境连基本的通用查询能力还不完善。在技术上，针对决策支持的优化涉及数据库系统的索引机制、查询优化器、连接策略、数据排序和采样等诸多部分。普通关系数据库采用B树类的索引，对于性别、年龄、地区等具有大量重复值的字段几乎没有效果。而扩充的关系数据库则引入了位图索引的机制，以二进制位表示字段的状态，将查询过程变为筛选过程，单个计算机的基本操作便可筛选多条记录。由于数据仓库中各数据表的数据量往往极不均匀，普通查询优化器所得出的最佳查询路径可能不是最优的。因此，面向决策支持的关系数据库在查询优化器上也做了改进，同时根据索引的使用特性增加了多重索引扫描的能力。以关系数据库建立的数据仓库在应用时会遇到大量的表间连接操作，而连接操作对于关系数据库来说是一件耗时的事儿。扩充的关系库中对连接操作可以做预先的定义，我们称之为连接索引，使得数据库在执行查询时可直接获取数据而不必实施具体的连接操作。数据仓库的查询常常只需要数据库中的部分记录，如最大的前50家客户，等等。普通关系数据库没有提供这样的查询能力，只好将整个表的记录进行排序，从而耗费了大量的时间。决策支持的关系数据库在此做了改进，提供了这一功能。此外，数据仓库的查询并不需要像事务处理系统那样精确，但在大容量数据环境中需要有足够短的系统相应时间。因此，一些数据库系统增加了采样数据的查询能力，在精确度允许的范围内，大幅度提高系统查询效率。总之，将普通关系数据库改造成适合担当数据仓库的服务器有许多工作可以做，它已成为关系数据库技术的一个重要研究课题和发展方向。可见，对于决策支持的扩充是传统关系数据库进入数据仓库市场的重要技术措施。
----数据仓库的第四个问题是支持多维分析的查询模式，这也是关系数据库在数据仓库领域遇到的最严峻的挑战之一。用户在使用数据仓库时的访问方式与传统关系数据库有很大的不同。对于数据仓库的访问往往不是简单的表和记录的查询，而是基于用户业务的分析模式，即联机分析。如附图所示，它的特点是将数据想象成多维的立方体，用户的查询便相当于在其中的部分维(棱)上施加条件，对立方体进行切片、分割，得到的结果则是数值的矩阵或向量，并将其制成图表或输入数理统计的算法。

----关系数据库本身没有提供这种多维分析的查询功能，而且在数据仓库发展的早期，人们发现采用关系数据库去实现这种多维查询模式非常低效、查询处理的过程也难以自动化。为此，人们提出了多维数据库的概念。多维数据库是一种以多维数据存储形式来组织数据的数据管理系统，它不是关系型数据库，在使用时需要将数据从关系数据库中转载到多维数据库中方可访问。采用多维数据库实现的联机分析应用我们称之为MOLAP。多维数据库在针对小型的多维分析应用有较好的效果，但它缺少关系数据库所拥有的并行处理及大规模数据管理扩展性，因此难以承担大型数据仓库应用。这样的状态直到“星型模式”在关系数据库设计中得到广泛应用才彻底改变。几年前，数据仓库专家们发现，关系数据库若采用“星型模式”来组织数据就能很好地解决多维分析的问题。“星型模式”只不过是数据库设计中数据表之间的一种关联形式，它的巧妙之处在于能够找到一个固定的算法，将用户的多维查询请求转换成针对该数据模式的标准SQL语句，而且该语句是最优化的。“星型模式”的应用为关系数据库在数据仓库领域大开绿灯。采用关系数据库实现的联机分析应用称为ROLAP。目前，大多数厂商提供的数据仓库解决方案都采用ROLAP。
----在数据仓库的数据存储管理领域，从当今的技术发展来看，面向决策支持扩充的并行关系数据库将是数据仓库的核心。在市场上，数据库厂商将成为数据仓库的中坚力量。
----3.数据的表现
----数据表现是数据仓库的门面。这是一个工具厂商的天下。它们主要集中在多维分析、数理统计和数据挖掘方面。
----多维分析是数据仓库的重要表现形式，由于MOLAP系统是专用的，因此，关于多维分析领域的工具和产品大多是ROLAP工具。这些产品近两年来更加注重提供基于Web的前端联机分析界面，而不仅仅是网上数据的发布。
----数理统计原本与数据仓库没有直接的联系，但在实际的应用中，客户需要通过对数据的统计来验证他们对某些事物的假设，以进行决策。与数理统计相似，数据挖掘与数据仓库也没有直接联系。而且这个概念在现实中有些含混。数据挖掘强调的不仅仅是验证人们对数据特性的假设，而且它更要主动地寻找并发现蕴藏在数据之中的规律。这听起来虽然很吸引人，但在实现上却有很大的出入。市场上许多数据挖掘工具其实不过是数理统计的应用。它们并不是真正寻找出数据的规律，而是验证尽可能多的假设，其中包括许多毫无意义的组合，最后由人来判断其合理性。因此，在当前的数据仓库应用中，有效地利用数理统计就已经能够获得可观的效益。
----4.数据仓库设计的技术咨询
----在数据仓库的实施过程中，有一些更为基本的问题需要解答。它们包括：数据仓库提供哪些部门使用？不同的部门怎样发挥数据仓库的决策效益？数据仓库需要存放哪些数据？这些数据以什么样的结构存放？数据从哪里装载？装载的频率多少为合适？需要购置哪些数据管理的产品和工具来建立数据仓库？等等。这些问题依赖于特定的数据仓库系统，属于技术咨询的范畴。
----事实上，数据仓库绝不是简单的产品堆砌，它是综合性的解决方案和系统工程。在数据仓库的实施过程中，技术咨询服务至关重要，是一个不可缺少的部分，它甚至于比购买产品更为重要。目前，数据仓库的技术咨询主要来自数据仓库软件产品的供应商和独立的针对数据仓库技术的咨询公司。
主流厂商及产品
----作为数据管理市场的热点，近年来有很多公司投入数据仓库市场的角逐。在此，我们将选择介绍其中一部分厂商。首先，它们是为中国市场所熟悉的，其产品能够容易买到。其次，我们主要选择软件厂商。第三，这些厂商分为两大类，一类是拥有数据库产品背景的，它们将是数据仓库市场的中坚力量；另一类是工具产品厂商，提供数据仓库解决方案中的外围工具（在此不多介绍）。
----数据管理类厂商中主要有(字母排序)：IBM,Informix,Microsoft,NCR,Oracle,Sybase等。
----■IBM
----作为数据仓库领域中的一支劲旅，IBM是一家同时拥有硬件和软件的厂商。在数据仓库技术领域，IBM最注目的是其SP/2的MPP硬件环境。近年来，它以开放系统管理了大量超过TB容量的数据仓库。由于封闭的主机系统一时难以成为数据仓库中心系统的主流，SP/2等开放的MPP环境必然成为主宰。相比之下，IBM的数据库软件表现平常，其数据仓库核心采用的是DB2UniversalServer(简称UDB)的ParallelEdition。IBM的优势在于业界的声誉、市场份额、硬件系统和咨询服务。
----■Informix
----Informix是一家专业的数据库厂商，其关系数据库服务器DynamicServer在传统联机事务处理应用中始终占据着稳定而广泛的市场份额。近年来，数据仓库成为该公司重要的发展领域之一。在数据仓库技术上，Informix主要关注在这么几个方面：第一，并行处理的数据库服务器。Informix的ExtendedParallelServer(XPS)专为企业级决策支持系统而设计，采用非共享技术支持群集系统和MPP环境，能够提供近线性的性能扩展能力。第二，在并行关系数据库的基础上，Informix增加了针对决策支持操作的扩展。第三，Informix提供了MetaCubeOLAP中间件，以多层客户/服务器结构实现ROLAP解决方案,并在其中集成了基于汇总和采样的查询优化机制。
----1998年底，着名的数据仓库供应商RedBrick并入了Informix，增强了它在数据抽取、数据挖掘以及在行业顾问咨询方面的实力。目前，Informix将数据仓库看成产品和服务的集合，将整体解决方案命名为DecisionFrontier。
----■Microsoft
----微软是以其关系数据库SQLServer作为它数据仓库核心的。在数据仓库领域，微软的计划是将Plato(一个OLAP服务器)和DataTransformationServices(数据转换服务，包括数据抽取、转换和装载能力)作为其SQLServer7.0数据库的免费组成部分。微软的OLAP走的是ROLAP的路子，与其数据转换一样，属于常规的解决方案；而并行处理和决策支持扩展则不是SQLServer的强项。因此，整个解决方案仍面向中低端，价格取胜是关键。
----为此，微软在数据仓库市场中倡导了另一个概念--数据集市(DataMart)。所谓数据集市就是一个面向部门应用的、小型的数据仓库；所采用的技术与数据仓库相似，但存储的内容更加专题化。对于数据集市这样的规模，微软的解决方案便可成为理想的选择。
----■NCR
----NCR是数据仓库的先驱之一，具有强大的以业务为中心的顾问咨询力量，在传统数据仓库领域有很大的市场。NCR的数据仓库产品名为TeradataScalableWarehouse，取超大规模数据之意，面向高端数据仓库市场。NCR的Teradata并非一个开放的数据库系统，它专为数据仓库领域而设计的。但在有关数据仓库性能的TPC-D测试中，Teradata的表现却很平常，它需要更多的并行处理机。Teradata运行的平台主要是MPP环境，操作系统也是NCR自己的，直到最近才支持Unix和NT。
----NCR是专注于高端数据仓库的厂商，其Teradata在大规模系统和数据量下表现良好。但它的解决方案也面临着挑战：联机多维分析是它的弱项。
----■Oracle
----Oracle公司早先在数据仓库上的研究集中在OLAP多维分析上。数年前，Oracle收购了名为IRI的多维数据库厂商，推出Express多维数据库，以MOLAP模式提供了联机分析的解决方案。随着近年来ROLAP的解决方案渐渐成为主流，在Oracle最新推出的数据仓库解决方案--OracleDataMartSuite中Oracle以Oracle8EnterpriseServer为数据仓库服务器。
----■Sybase
----早在1994年推广System10的时候，Sybase便在数据库的大规模并行联机备份、数据复制、异构数据库互连等方面做了大量工作。在核心领域，Sybase专门为MPP环境设计了NavigationServer，与SQLServer配合构成大规模并行处理环境。1995年初，Sybase通过收购ExpressWay，推出了第一个与大型关系数据库结合的位图索引机制--SybaseIQ。目前，Sybase推出的数据仓库解决方案名叫SybaseWarehouseStudio，其中有通过SybaseIQ加强的AdaptiveServer，以及Power系列的设计、转换、OLAP工具。但在实际的应用解决方案中，由于市场的原因，Sybase往往需要借用第三方的工具。
数据仓库未来发展方向
----数据仓库是数据管理技术和市场上一个方兴未艾的领域，有着良好的发展前景。在此，我们将从技术、应用、市场等几个方面探讨数据仓库的未来发展。
----数据仓库技术的发展自然包括数据抽取、存储管理、数据表现和方法论等方面。在数据抽取方面，未来的技术发展将集中在系统集成化方面。它将互连、转换、复制、调度、监控纳入标准化的统一管理，以适应数据仓库本身或数据源可能的变化，使系统更便于管理和维护。在数据管理方面，未来的发展将使数据库厂商明确推出数据仓库引擎，作为服务器产品与数据库服务器并驾齐驱。在这一方面，带有决策支持扩展的并行关系数据库将最具发展潜力。在数据表现方面，数理统计的算法和功能将普遍集成到联机分析产品中，同时与Internet/Web技术紧密结合，推出适用于Intranet、终端免维护的数据仓库访问前端。在这个方面，按行业应用特征细化的数据仓库用户前端软件将成为产品作为数据仓库解决方案的一部分。数据仓库实现过程的方法论将更加普及，将成为数据库设计的一个明确分支，成为管理信息系统设计的必备。

----计算机应用发展的数据仓库倾向是数据仓库发展的推动力。传统的联机事务处理系统并不单独考虑数据仓库，但实际应用对数据仓库所能提供的功能却早有需求。因此，许多事务处理系统近年来陷入一个两难的境地：在现有系统上增加有限的联机分析功能，包括复杂的报表和数据汇总操作；一方面严重影响了事务处理联机性能，另一方面统计分析又因系统结构上的种种限制而不能充分体现。其结果是：应用技术的发展是朝着更加细化，更加专业的方向。在新一代的应用系统中，数据仓库在一开始便被纳入系统设计的考虑，联机分析应用于普遍的事务处理系统之中。在数据管理上，联机事务处理和数据仓库在应用中相对独立，使联机事务处理系统本身更加简洁高效，同时分析统计也更为便利。面向行业的数理统计学向更为普遍的应用发展，并集成到应用系统的数据仓库解决方案中。它们将立足于数据仓库提供的丰富信息，更好地为业务决策服务。
----在市场上，我们将从厂商和用户两个方面看数据仓库的发展。对于提供数据仓库产品和解决方案的厂商来说，严酷的市场竞争是永恒的主题。未来的发展将是不提供完整解决方案的厂商可能被其他公司收购，例如从事数据抽取、提供专用工具的软件公司很可能并入大型数据库厂商而去构建完整的解决方案。能够持续发展的厂商大致有两类：一是拥有强大的数据库、数据管理背景的公司；二是专门提供面向具体行业的、关于数据仓库实施的技术咨询的公司。
----从用户的角度看，数据管理的传统领域，如金融、保险、电信等行业中的特定应用，如信用分析、风险分析、欺诈检测等，是数据仓库的主要市场之外，数据仓库的应用随着现代社会商业模式的变革而进一步普及和深入。近年来，一场悄悄的革命正在改变产品制造和提供服务的方式，它就是数字化定制经济模式。在这个世界里，用户可以购买一台根据自己要求组装的计算机、一条根据自己体形设计的牛仔裤、一种根据自己身体需要而生产的保健药、一副与自己脸型相配的眼镜……，大规模的定制不仅是一种制造过程、后勤系统、或者推销策略，它很可能成为下一世纪企业生产的组织原则，就像成批生产是本世纪的组织原则一样。在未来大规模定制经济环境下，数据仓库将成为企业获得竞争优势的关键武器。
----总之，数据仓库是一项基于数据管理和利用的综合性技术和解决方案，它将成为数据库市场的新一轮增长点，同时也成为下一代应用系统的重要组成部分。数据仓库对于广大计算机用户，包括中国用户，并不遥远；它看得见、摸得着、买得到。数据仓库技术其实也不神秘，至少比绝大多数统计学定理来得简单。相信大家必能在数据仓库的实施和使用中获得满意的效果。

‘贰’ OP的含义有几种

共有31种，分别是：

漫画《海贼王》（OnePiece）

手术(operation)

已售完(outofprint)

运营商可变算法配置域

原价(originalprices)

凤凰社(OrderofPhoenix）

骨质疏松症

不定额保险单(openpolicy)

擎天柱（OptimusPrime）

Overpower

Agnitum公司出品防火墙

片头曲(OpeningSong)

触摸屏英文缩写

过强(overpowered)

组织伙伴英文缩写

俄罗斯网络防火墙软件

光学工程师英文缩写

光学零件(optics)

菲律宾总统办公室网站

《我型我show》07届冠军组合

非离子表面活性剂英文缩写

原创版权(ORIGINALPUBLISHING)

作品编号(opus)

出光功率(OutputPower)

光学探头(opticalprobe)

运放(OperationalAmplifier)

操作码英文缩写

管理员(OPERATOR)

学分英文缩写

遮色瓷(opaque)

有机农作物袋(OrganicPlants)

拓展资料：

《航海王》是日本漫画家尾田荣一郎作画的少年漫画作品，在《周刊少年Jump》1997年34号开始连载。改编的电视动画《航海王》于1999年10月20日起在富士电视台首播。

2012年5月11日，《航海王》获得第41回日本漫画家协会赏。截至2015年6月15日，《航海王》以日本本土累计发行了3亿2086万6000本，被吉尼斯世界纪录官方认证为“世界上发行量最高的单一作者创作的系列漫画”。2017年7月21日，日本纪念日协会通过认证，将每年的7月22日设立为“ONE PIECE纪念日”。

‘叁’ 从就业形势与薪酬来看，现在计算机编程，网络工程，还有数据库，哪个比较好呢

从就业形式和薪酬看的话，DBA（数据库管理员）急缺。
从学习的角度看，数据库这方面的东西还不是很好学习的，涉及数据结构，数据算法，数据原理等.... 如果想要学精通就必须对数学方面有很突出的优势，逻辑计算能力强，考出DBA证就业很快，薪酬不低。
但是这只是初期，计算机编程人员和网络工程师，技术过硬的，经验丰富的工资也不会低。
以上观点都是相对而言，剩下的就看你的兴趣和方向了，奉劝一句，如果你只是为了就业和薪酬的话，我认为你都路不会走的太远，第一你要有兴趣，二就是方向，三就是恒心和毅力。希望你能成功。
最“容易”的数据库系统-Microsoft SQL Server
最“难”的数据库-无冕之王Oracle
数据库系统的贵族-IBM UDB/DB2
以Java为中心的数据库-Sybase Adaptive Server Enterprise(ASE) 12.0
值得期盼的Informix Centaur

‘肆’ 谁又河北省计算机水平考试模拟题

一、 单项选择题

（每小题1分，共60分，下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的)

1．语言编译软件按软件分类来看是属于（ ）

A)操作系统 B)应用软件 C)数据库管理系统 D)系统软件

D

2．计算机一般按（ ）进行分类

A)运算速度 B)字长 C)主频 D)内存

C

3．微型计算机的性能主要由（ ）来评价。

A)主板的价钱 B)CPU的性能 C)内存大小 D)规格

B

4．可以逐行读取、翻译并执行源程序的是（ ）

A)操作系统 B)解释程序 C)编译程序 D)组译程序

B

5．系统软件中最基本的是（ ）

A)操作系统 B)文字处理程序 C)文件管理程序 D)数据库管理系统

A

6．一座办公楼内各个办公室中的微机进行联网，这个网络属于（ ）

A)WAN B)LAN C)MAN D)GAN

B

7．http是一种（ ）

A)高级程序设计语言 B)域名 C)超文本传输协议 D)网址

C

8．从www.uste.e.cn可以看出，它是中国的一个（ ）的站点。

A)政府部门 B)军事部门 C)工商部门 D)教育部门

D

9．下面一个可能的E-mail地址是（ ）

A)liumei hz col co.cn B)[email protected]

C)www.net.e.cn.1iumei D)@e.cn

B

10．微机局域网中为网络提供资源并对这些资源进行管理的计算机是（ ）

A)网络服务器 B)网络工作站 C)网络通讯设备 D)网络用户终端

A

11．目前使用的防毒软件的主要作用是（ ）

A)检查计算机是否感染病毒，清除已被感染的病毒

B)杜绝病毒对计算机的侵害

C)查出计算机已感染的任何病毒，清除其中一部分

D)检查计算机是否被已知病毒感染，并清除该病毒

D

12．信息安全就是要保证信息的（ ）

A)有效性 B)经济性 C)实用性 D)可访问性

A

13．网络安全技术主要研究（ ）

A)安全攻击、安全机制、安全服务

B)安全防范、安全机制、安全漏洞

C)安全攻击、安全控制、安全防范

D)安全控制、安全保密、安全防范

A

14．操作系统是最贴近计算机的软件系统，应具有必要的安全性。为保障操作系统的安全性，采用的安全措施主要是（ ）

A)访问控制、存储保护、安全核控制

B)存储保护、文件管理与保密、进程分层设计

C)访问控制、文件保护及保密、存储保护

D)访问控制、文件管理与保密、安全核控制

C

15．已知一维数组A采用顺序存取结构，每个元素占用4个存储单元，第1个元素的地址为100，A[12]的地址是（ ）

A)160 B)144 C)148 D)112

B

16．稀疏矩阵的十字链表法存储中，假设有m个行指针向量，n个列指针向量，那么共有多少条链?（ ）

A)m B)n C)m+n D)m×n

C

17．某队列初始为空，若它的输入序列为a，b，c，d，它的输出序列应为（ ）

A)d，c，b，a B)a，b，c，d

C)a，c，b，d D)d，a，c，b

B

18．某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第一个元素为n，则第i个输出元素为（ ）

A)n-i+1 B)i C)n-i D)哪个元素无所谓

A

19、对含有n个元素的散列表进行检索，平均检索长度为（ ）

A)O(1og2n) B)O(n) C)O(nlog2n) D)不直接依赖于n

D

20．设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞，现从空的散列表开始，依次插入关键码值84、25、38、57、49，则最后一个关键码值49的地址为（ ）

A)4 B)5 C)6 D)7

C

21、一组权值(7，5，2，4)对应的霍夫曼树的带权路径长度为（ ）

A)25 B)35 C)45 D)55

B

22、具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（ ）

A) B) C) D)

C

23．在序列{2，5，8，11，15，16，22，24，27，35，50}中采用折半查找法查找24时，需要进行（ ）次元素的比较。

A)3 B)4 C)8 D)11

B

24．下面关于B树和B+树的叙述中，不正确的是（ ）

A)B树和B+树都是平衡的多分树 B)都可以用于文件的索引结构

C)都能有效地支持顺序检索 D)都能有效地支持随机检索

C

25．对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三遍排序结束时的结果依次为：第一遍：49，72，68，13，38，50，97，27；第二遍：49，68，72，13，38，50，97，27；第三遍：13，49，68，72，38，50，97，27。该排序采用的方法是（ ）

A)插入排序法 B)选择排序法 C)起泡排序法 D)堆排序法

A

26、进程就是可与其他程序共同执行的程序段的一次执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有 (1) 、 (2) 、独立性、异步性和结构性五个基本特征。

(1)、(2)：（ ）

A)动态性 B)静态性 C)共行性 D)并发性

AD

27、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。

A)用分段方法来分配和管理存储空间，用分页方法来管理地址空间。

B)用分段方法来分配和管理地址空间，用分页方法来管理存储空间。

C)用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D)用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

B

28．采用假脱机技术的目的是（ ）。

A)提高外设和主机的利用率 B)提高内存和主机效率

C)减轻用户编程负担 D)提高程序的运行速度

A

29、分时操作系统追求的目标是（ ）

A)高吞吐率 B)充分利用内存 C)快速响应 D)减少系统开销

C

30、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（ ）

A、S＞O B、S＜O C、S=0 D、S<>0

B

31、某一磁盘请求序列(磁道号)如下：

0 22 5 7 11 21 2

按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则移动臂总移动道数为（ ）

A)68 B)40 C)32 D)22

B

32、按照传统的数据模型分类，数据库系统可以分为三种类型，分别是（ ）

A)大型、中型和小型 B)西文、中文和兼容

C)层次、网状和关系 D)数据、图形和多媒体

C

33、数据库DB、数据库系统DBS、数据库管理系统DBMS这三者之间的关系是（ ）

A)DBS包括DB和DBMS B)DBMS包括DB和DBS

C)DB包括DBS和DBMS D)DBS就是DB，也就是DBMS

A

34、下列叙述中正确的是（ ）

A)数据库的库结构包括数据库中各个记录的数据

B)数据库中的数据不仅仅是数值型数据

C)数据库管理系统的主要功能是建立数据库

D)数据库文件的结构不能由系统自动生成

B

35、在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键(或称主码)。

职工(职工号、职工名、部门号、职务、工资)

部门(部门号、部门名、部门人数、工资总额)

在这两个关系的属性中，只有一个属性是外键，它是（ ）

A)职工关系的“职工号” B)职工关系的“部门号”

C)部门关系的“部门号” D)部门关系的“部门名”

B

36、在下面三个关系中：

学生关系是S(SNO，SNAME，SEX，AGE)

课程关系是C(CNO，CNAME，CREDIT)

学生选课关系是SC(SNO，CNO，GRADE)

要查找选修“数据库”课程的女学生的姓名，将涉及到的关系是（ ）

A)S B)C，SC C)S，SC D)S，C，SC

D

37、有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机”课的全体女学生姓名的SQL语句是SELECT SNAME FROM S，C，SC WHERE子句。这里WHERE子句的内容是（ ）

A)S，S#=SC．S# and SEX=“女”and CNAME=“计算机”

B)S，S#=SC．S# and C．C#=SC．C#and．CNAME=“计算机”

C)SEX=“女”and CNAME=“计算机”

D)S．S#=SC．S# and C．C#=SC．C# and SEX=“女”and CNAME=“计算机”

D

38、有如下两个关系R和S，则R÷S的结果为（ ）

交费单位
电话号
电话名称

通信段
26180040
程控室

电影院
26191999
电影院售票处

通信段
26191306
通信工区

关系R

电话号
电话名称
电话费

26180040
程控室
20

26191306
通信工区
66

26191999
电影院售票处
73

26180099
人民公园
25

关系S

交费单位

通信段

A)

交费单位
电话号
电话名称

通信段
26180040
程控室

B)

交费单位

通信段

电影院

C)

电话号
电话名称
电话费

26180040
程控室
20

26191306
通信工区
66

D)

A

39、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（ ）

A)数据定义功能 B)数据管理功能 C)数据操纵功能 D)数据控制功能

C

40、SQL语言中的“视图”对应与数据库系统三级模式结构中的（ ）

A)外模式 B)模式 C)内模式 D)都不对应

A

41、SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中CREATE、DROP、ALTER语句是实现哪种功能的（ ）

A)数据查询 B)数据操纵 C)数据定义 D)数据控制

C

42、SQL语言的GRANT和REVOKE语句主要用来维护数据库的（ ）

A)安全性 B)完整性 C)可靠性 D)一致性

D

43、设有关系R=(A，B，C)，与SQL语句

SELECT DISTINCT A

FROM R

WHERE B=17

等价的关系代数表达式是（ ）

A)ПA(R) B)σB=17(R) C)ПA(σB=17(R)) D)σB=17(ПA(R))

C

44、规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是（ ）

A)互不相关的 B)不可分解的

C)长度可变的 D)互相关联的

B

45、关系数据库规范化是为解决下述什么问题而引入的?（ ）

A)插入、删除和数据冗余 B)提高查询速度

C)减少数据操作的复杂性 D)保证数据的安全性和完整性

A

46、关系模式学生(学号，课程号，名次)，若每一名学生每门课程有一定的名次，每门课程每一名次只有一名学生，则以下叙述中错误的是（ ）

A)(学号，课程号)和(课程号，名次)都可以作为候选码

B)只有(学号，课程号)能作为候选码

C)关系模式属于第三范式

D)关系模式属于BCNF

B

47、根据关系数据库规范化理论，对于“系别”关系：

系别(系代号，系名，系成员，系主任)

因为哪个属性而使它不满足1NF?（ ）

A)系主任 B)系成员 C)系名 D)系代号

B

48、设有关系W(工号，姓名，工种，定额)，将其规范化到3NF的正确答案是（ ）

A)W1(工号，姓名)，W2(工种，定额)

B)W1(工号，工种，定额)，W2(工号，姓名)

C)W1(工号，姓名，工种)，W2(工号，定额)

C

49、数据库物理设计不包括（ ）

A)选择存取结构 B)加载数据方法

C)分配存储空间 D)确定存取方法

B

50、数据库管理系统中的数据操纵语言(DML)所实现的操作一般包括（ ）

A)查询、插入、修改、删除 B)排序、授权、删除

C)建立、插入、修改、排序 D)建立、授权、修改

A

51、主流数据库管理系统应该更强调系统在理论上和实践上的完备性，具有巨大的数据存储和管理能力，有利于支持全局性的及关键性的数据管理工作。如下列出的数据库管理系统中，目前还不能称为主流数据库管理系统的为（ ）

A)Oracle B)IBM DB2 C)FoxPro D)SYBASE

C

52、DB2通用数据库(UDB)V7.1有许多特点，以下不是它的特点的是（ ）

A)支持联机分析处理(OLAP) B)支持面向对象和多媒体应用

C)并发处理能力 D)支持Internet应用

C

53、下列不属于事务的ACID特性的是（ ）

A)一致性(Consistency) B)原子性(Atomicity)

C)连续性(Continuity) D)持久性(Durability)

C

54、在基于日志的恢复中，正确的选项是（ ）

A)利用更新日志记录中的改后值可以进行UNDO

B)利用更新日志记录中的改前值可以进行REDO

C)利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO

D)利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

D

55、为了对数据库的事务处理的并发性进行控制，保证数据库的一致性，最常用的方法是封锁的方法。对于共享锁(S)和排他锁(X)来说，其相容关系如下，其中错误的是（ ）

A)S／S：TRUE B)S／X：FALSE

C)X／S：FALSE D)X／X：TRUE

D

56、SQL数据定义语言中包含了权限授予和回收的命令，下面叙述错误的是（ ）

A)grant语句用来授予权限，revoke语句用来回收权限

B)缺省情况下，在SQL中被授予权限的用户允许将该权限授予其他用户

C)权限all priviledges可以用作授予所有权限的缩写形式，用户名public指系统所有当前用户和将来的用户

D)如果希望授予权限并允许接受授权者将权限传递给其他用户，将with grant option子句附加在适当的grant命令后即可

B

57、若系统在运行时，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况是下面的哪种问题?（ ）

A)事务故障 B)系统故障 C)介质故障 D)运行故障

B

58、S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，它具有很强的数据库建模功能。但如下所列出的功能中，哪一项不是它的功能?（ ）

A)从数据流图(DFD)生成数据库的概念数据模型(CDM)

B)从概念数据模型(CDM)生成物理数据模型(PDM)

C)从现存数据库逆向生成物理数据模型(PDM)

D)从物理数据模型(PDM)逆向生成概念数据模型(CDM)

A

59、下述哪个是关于分布式数据库系统的不正确说法?（ ）

A)分布式系统的所有问题是(或应当是)内部的、实现级别的问题。

B)分布式系统的所有问题是外部的、用户级别的问题。

C)分布式系统所有的数据操作在逻辑上是不变的。

D)分布式系统数据定义功能在分布式系统中需要进行扩充。

B

60、并行数据库系统中，下列哪种叙述是不正确的?（ ）

A)无共享是指各处理器不共享公共的主存储器，但共享公共的磁盘。

B)共享磁盘模式是指所有的处理器共享公共的磁盘。

C)共享内存模式是指所有的处理器共享一个公共的主存储器。

D)并行机器有四种重要的体系结构模式。

A

二、填空题

（每小题2分，共40分）

1． 计算机的主机是由________、_______和_______组成。

控制器、运算器、主存储器

2． URL即统一资源定位器，标准的URL由三部分组成：________、________和路径及文件名。

服务器类型、主机名

3．若某线性表采用顺序存储结构，每个数据元素占用k个存储单元，第一个数据元素的存储地址为LOC(a1)，则第i个数据元素的存储地址LOC(ai)=_______________________。

(LOC(ai)=LOC(a1)+(i-1)k)

4、若某堆栈初始为空，PUSH与POP分别表示对堆栈进行一次进栈与出栈操作，那么对于输入序列a，b，c，d，e，依次经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH以后，输出序列应该是_____________。

b,c

5．设高度为h的二叉树上只有度为0和度为2的结点，问该二叉树的结点数可能的最大值为 ① ，最小值为 ② 。

①2h-1，②2h-1

6、若一个待散列的线性表的长度为n，用于散列的散列表的长度为m，则m应 ① n，负载因子为 ② 。

①大于等于，②n／m

7、如果系统中有n个进程，则在就绪队列中进程的个数最多为_____________。

n-1

8、在操作系统中，不可中断执行的操作称为____________。

原语

9、____________是文件存在的标志，它记录了系统管理文件的全部信息。

JCB

10、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是____________。

计算时间短作业优先算法

11、数据模型的三要素是指__________。

数据结构、数据操作和完整性约束条件

12、数据的逻辑独立性是指数据库__________ 变化时，不影响应用程序。

逻辑结构

13、在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和__________数据模型。

结构

14、SQL语言中引用了游标，使用游标是为了把集合操作转为_____处理。

单记录

15、在“学生一选课一课程”数据库中的3个关系如下：

S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)查找选修“数据库技术”这门课程的学生的学生名和成绩。若使用连接查询的SQL语句是：

SELECT SNAME，GRADE

FROM S，SC，C

WHERE CNAME=‘数据库技术’AND_______。

S．S#=SC．S#AND SC．C#=C．C#

16、若一个关系R为1NF，且它的每一个非主属性都完全依赖于码，则R为______。

2NF(或第二范式)

17、在数据库设计中，学生的学号在某一局部应用中被定义为字符型，而另一局部应用中被定义为整型，那么被称之为_______冲突。

属性冲突

18、当前使用的数据库管理系统主要是以_________为主流，所以我们所说的数据库管理系统主要是指该数据库管理系统。

关系型数据库管理系统(RDBMS)

19、在数据库并发控制中，封锁自身会产生一定的问题，即__________，它是指两个或更多的事务同时处于等待状态，每个事务都在等待其他的事务释放锁使其可继续执行。

死锁

20、对象的继承性允许不同类的对象共享它们之间公共部分的结构和特性，表示了类之间的__________。

相似性