搜档网
当前位置:搜档网 › 路径的概念及应用

路径的概念及应用

路径的概念及应用
路径的概念及应用

路径的概念及应用

本讲需要掌握的操作:

1.有关路径的基本操作。

2.使用路径填充颜色或图案。

3.使用路径进行描边。

4.根据需要实现路径与选区的转换。

操作步骤:

1.有关路径的基本操作。

(1)使用钢笔工具建立路径。

(2)使用路径工具绘制路径或形状。

(3)选取工具的使用。

2.利用路径的填充功能---创建花式图案。

我们首先使用【钢笔】工具在建好的图像文件中绘制一个路径。

(1)单击菜单中的【文件】/【新建】命令,在屏幕上新创建一个图像文件。

(2)单击菜单中的【视图】/【显示标尺】命令,从【标尺】栏中拉出所需的辅助线(注意辅助线与标尺刻度的相对位置)。

(3)选择工具栏中的工具,在属性栏中设置其属性,再在屏幕适当位置上连续单击,创建一个近似于"心"形的路径。

(4)按住工具栏中的工具不放,在弹出的选项中选择工具。

(5)利用工具栏中的工具拖曳路径中的节点,节点的两端出现两条红色的调节杆。

(6)用鼠标拖曳调节杆,调整其长度,从而设定节点的弧度。

(7)分别调整各节点的弧度,使路径构成一个漂亮的"心"形。

(8)选择"路径选择"工具,在属性栏中设定组合方式,选中整个路径。

(9)按住键盘上的Ctrl+Alt键,当鼠标图标右下角出现一个小"+"号时,在图像中拖曳路径上各节点间的连线,即可复制出另一个"心"形路径。

(10)拖曳新复制的路径,使其与原路径重合。

(11)单击菜单中的【编辑】/【自由变换路径】命令,在路径四周出现一个变形框。

(12)将鼠标移动至变形框下边中间的小矩形上,当鼠标图标显示为图标时,向上拖曳鼠标,至最上方的辅助线处,双击鼠标(或按键盘上的Enter键),确认变形。

(13)用上面所讲的方法将上方的"心"形路径再复制一个。

(14)单击菜单中的【编辑】/【自由变换路径】命令,再【编辑】/【变换路径】/【旋转90°(顺时针)】命令,将新复制的路径顺时针旋转90°。

(15)选中所有定位点情况下,拖拖曳路径上各节点间的连线,移动新复制的路径至合适的位置。

(16)用我们前面所讲的方法,将这个新复制的路径再复制一个,将其沿水平翻转。

(17)移动第四个"心"形路径至合适的位置。

下面我们在路径中填充图案。

(18)单击菜单中的【文件】/【打开】命令,打开本书配套光盘中的"071.bmp"文件。

(19)选择工具栏中的工具,在"071.bmp"中选择部分图像。

(20)单击菜单中的【编辑】/【设置样本】命令,将选择区内容设定为样本。

(21)单击本例新建文件,使其被激活。同时使【路径】面板处于显示状态。

(22)选择全部路径。

(23)单击【路径】面板右上角的按钮钮,在弹出的菜单中单击【填充路径】命令。

(24)在弹出的【填充路径】对话框中调整参数,填充上面定义的"样本"。

(25)单击【路径】面板中的灰色区域,图像中的路径隐藏起来。

(26)单击菜单中的【视图】/【显示】/【辅助线】命令,将辅助线也隐藏起来。完成最后的效果。

3.路径的描边应用---制作流星

(1)新建背景色为深蓝色的图象文件。

(2)利用钢笔工具,由右下至左下,创建一条只有两个节点的路径。

(3)调整路径。

(4)选择标号为13的笔型,设置淡入值为一百步,进行描边两次。

(5)选择标号为100的笔型,使用加亮工具,再路径下方单击5下,将其亮化。

(6)选择标号为35的笔型,使用加亮工具,再路径下方单击,直到路径底部显示出发亮的光团。

(7)将路径隐藏。

(8)用同样的方法,在描边时选择不同粗细的笔型,创建大小不同的流星。

4.利用路径与选区的转换功能---制作装饰图案。

(1)新建以黑色为底色的图像文件。

(2)单击【图层】(Layers)面板中的按钮,创建一个新层【图层1】(Layer 1)。

(3)单击菜单中的【视图】/【显示】/【网格】命令,显示网格。

(4)单击工具箱中的按钮,在弹出的属性栏中调整各项参数,将光标放置在图像内,创建花瓶路径。

(5)隐藏网格。

(6)单击菜单栏中的【窗口】(Window)/【路径】(Paths)命令,在弹出的【路径】(Paths)

对话框中单击下方的按钮,将路径转换为选择区。

(7)制作渐变效果。

(8)在【图层】(Layers)面板中建立一新层【图层2】(Layer 2)。

(9)单击工具箱中的按钮,并调整其属性栏中各参数,将其【羽化】(Feather)值设为"0",将光标放置在图像内,创建选择区。

(10)制作渐变效果。

(11)在【图层】(Layers)面板中按住【图层2】(Layer 3)的同时,按住鼠标左健将其拖

曳至按钮处,此时可将【图层2】(Layer 2)复制,创建【图层2拷贝】(Layer 2 Copy)。

(12)将【图层2拷贝】(Layer 2 Copy)设为当前工作层,敲击键盘中的Ctrl+T键,此时在图像的周围会出现一个变形框,设置好其中心点后,并将其旋转,然后敲击键盘中的Enter键,确定变形。

(13)反复敲击键盘中的Ctrl+Alt+Shift+T键,重复复制及变形操作。

(14)在【图层】(Layers)面板分别将花瓣各层进行链接,并合并链接图层。

(15)将花复制多个并调整其形态,使之大小不一。

(16)为图像添加上背景与装饰,完成最终效果。

课堂习题:

1.创建一幅花式图案。

2.制作流星图案。

3.制作一幅装饰图案。

前两题为必做题,第3题为扩展题,用与前次作业同样的方式发送到邮箱pmsj20112@https://www.sodocs.net/doc/453999294.html,

数据库系统概论复习题及答案

第一学期期末考试试卷和答案 试卷代码:03115 授课课时:96 课程名称:数据库系统原理A 适用对象:本科选课班 一、选择题(从下列各题四个答案中选出一个正确答案,每小题1分,共10分) 1、在数据库技术发展的几个阶段中,数据独立性最高的是__A___阶段。 A、数据库系统 B、文件系统 C、人工管理 D、数据项管理 2、在SQL的SELECT语句中,与选择运算对应的命令动词是__C___。 A、SELECT B、FROM C、WHERE D、ORDER BY 3、在数据库中,下列说法_A__是不正确的 A、数据库避免了一切数据的重复 B、若系统是完全可以控制的,则系统可确保更新是的一致性 C、数据可以共享 D、数据库减少了冗余 4、在数据库系统中,模式/外模式映像用于解决数据的_C__ A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 5、关系代数的5种基本运算是__D_。 A、并、差、选择、投影、自然连接 B、并、差、交、选择、投影 C、并、差、交、选择、笛卡尔积 D、并、差、选择、投影、笛卡尔积 6、在SQL语句中,谓词“EXISTS”的含义是_B___。 A、全称量词 B、存在量词 C、自然连接--在连接条件中使用等于(=)运算符比较被连接列的列值,但它使用选择列表指出查询结果集合中所包括的列,并删除连接表中的重复列 D、等值连接--在连接条件中使用等于号(=)运算符比较被连接列的列值,其查询结果中列出被连接表中的所有列,包括其中的重复列 7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及_C__的缺陷 A、数据不一致性 B、结构不合理 C、冗余度大 D、数据丢失 8、数据库数据的正确性和相容性是数据库的__B____。 A、安全性 B、可维护性 C、完整性 D、并发控制 9、数据库三级模式体系结构主要的目标是确保数据库的_B__。 A、数据安全性 B、数据独立性

资料分析的方法

资料分析的方法 一、社会科学的研究步骤 在每一个环节都需要理论的指导。其中,在检验研究假设结束之后,需要与现有的文献对话,再次发现新问题,开始新一轮的研究过程。在这个环节之中,资料分析作为重要一环,对于社会科学的研究极为重要。 二、资料分析的方式分类 教育研究包含多样化的研究方法及分类。一般情况下,按照认识论基础,研究方法可以分为定量研究、定性研究和混合研究。 也有部分学者按照研究目的、手段等对研究方法进行分类。比如别敦荣和彭阳红将研究方法分为:理论思辨、经验总结、历史研究、调查研究、比较研究、数学分析、质的研究和个案研究; 在国内,根据刘良华对研究方法的分类大体上有三个基本类型:实证研究(量化的、质化的)、思辨研究(又称理论研究)、实践研究(常以教育对策、教育反思、教育改革形式显现)。实证研究是基于“事实”的方式进行论证并有规范的研究设计和研究报告。 陈向明指出,“研究方法”一般包含三个层面:第一,方法论,即指导研究的思想体系,其中包括基本的理论假定、原则、研究逻辑和思路等;第二,研究方法或方式,即贯穿于研究全过程的程序与操作方式;第三,具体的技术和技巧,即在研究的某一阶段使用的具体工具、手段和技巧等。 文中所采取的分类是按照陈向明定义中的第三个层面为标准进行的分类。在实际的研究过程中大多数时候是以一种研究方法为主,其他为辅,交叉使用的。以下内容是介绍每一种具体的方式。 那么资料搜集上来了?该如何分析呢? 三、具体的资料分析方式 1思辨分析 (1)历史研究方法 历史研究法是运用历史资料,按照历史发展的顺序对过去事件进行研究的方法。亦称纵向研究法,是比较研究法的一种形式。在政治学领域中,它着重对以往的政治制度、政治思想、政治文化等的研究。 历史研究的目的在于解决政治制度的现状及其演变趋向。但不是断章取义地分析政治制度的现状,而是系统地研究它们以往的发展及其变迁的原因。历史研究法主要是研究政治制度的发展历史,从各种事件的关系中找到因果线索,演绎出造成制度现状的原因,推测该制度未来的变化。

资料分析基础知识

第二部分资料分析基础知识与解题技巧 一、基期、本期: 本期是指:我们把材料中给出的当年量,叫做本期(用符号A表示);公式:本期=基期+增长量=基期+基期×增长率=1+增长率)基期是指:我们把上一年或者上一个阶段的量叫做前期(用符号B表示); 公式:基期=本期-增长量=本期1+增长率 注意:和谁比较,谁就做基期。虽然这一对名词不会出现在所给材料和问题里,但理解这两个概念是解决好资料分析问题的关键。 例一:2013年1-3月,全国进出口总值为8593亿美元,比2012年同期增加590亿美元。 解析:其中8593亿美元就是本期量,8593-590=8003就是前期量。二、增长(减少)量、增长(减少)率: 增长量是指:本期与前期的差值就是增长量; 公式:增长量=基期量*增长率=本期量-基期量=本期量-本期量1+增长率 减少量=基期量-末期量 增长率是指:增长量与前期量的比值(用符号r表示)。 增长率=增长量/基期量=(本期量-基期量)/基期量=本期量/基期量-1 减少率=(基期量-末期量)÷基期量 注意:1、增长率、增长幅度(增幅)、增长速度(增速)这三个都是相对速度的说

法,都是增长量与前期量的比值,即:增长率=增长速度(增速)=增长幅度(增幅) 2、在一些“最值”比较题的题干表述中,经常出现“增加(长)最多”和“增加(长)最快”,我们需要注意,前者比较的是增长量,而后者则比较的是增长率。 例二:2013年1-3月,全国进出口总值为8593亿美元,比2012年同期增加590亿美元,同比增长6.7%。 辉煌人生解析:其中比2012年同期增加590亿美元是增长量,同比增长6.7%是增长率。 三、同比、环比: 同比: 指的是本期发展水平与历史同期的发展水平的变化情况,其基期对应的是历史同期。 环比:指的是本期发展水平与上个统计周期的发展水平的变化情况,其基期对应的是上个统计周期。 注意:以11月为例,跟去年11月相比叫同比,跟上个月10月相比叫环比 四、百分数、百分点: 百分数:是形容比例或者增长率等常用的数值形式,期本质是:分母为100的分数。 用“%”表示,一般通过数值相除得到,在资料分析题目中通常用在以下情况:

企业信息系统-数据管理-数据库的概念与用途

数据库的概念与用途 数据库的概念 什么是数据库呢?当人们从不同的角度来描述这一概念时就有不同的定义(当然是描述性的)。例如,称数据库是一个“记录保存系统”(该定义强调了数据库是若干记录的集合)。又如称数据库是“人们为解决特定的任务,以一定的组织方式存储在一起的相关的数据的集合”(该定义侧重于数据的组织)。更有甚者称数据库是“一个数据仓库”。当然,这种说法虽然形象,但并不严谨。严格地说,数据库是“按照数据结构来组织、存储和管理数据的仓库”。在经济管理的日常工作中,常常需要把某些相关的数据放进这样“仓库”,并根据管理的需要进行相应的处理。例如,企业或事业单位的人事部门常常要把本单位职工的基本情况(职工号、姓名、年龄、性别、籍贯、工资、简历等)存放在表20.6.3中,这张表就可以看成是一个数据库。有了这个“数据仓库”我们就可以根据需要随时查询某职工的基本情况,也可以查询工资在某个范围内的职工人数等等。这些工作如果都能在计算机上自动进行,那我们的人事管理就可以达到极高的水平。此外,在财务管理、仓库管理、生产管理中也需要建立众多的这种“数据库”,使其可以利用计算机实现财务、仓库、生产的自动化管理。 J.Martin给数据库下了一个比较完整的定义:数据库是存储在一起的相关数据的集合,这些数据是结构化的,无有害的或不必要的冗

余,并为多种应用服务;数据的存储独立于使用它的程序;对数据库插入新数据,修改和检索原有数据均能按一种公用的和可控制的方式进行。当某个系统中存在结构上完全分开的若干个数据库时,则该系统包含一个“数据库集合”。 数据库的优点 使用数据库可以带来许多好处:如减少了数据的冗余度,从而大大地节省了数据的存储空间;实现数据资源的充分共享等等。此外,数据库技术还为用户提供了非常简便的使用手段使用户易于编写有关数据库应用程序。特别是近年来推出的微型计算机关系数据库管理系统dBASELL,操作直观,使用灵活,编程方便,环境适应广泛(一般的十六位机,如IBM/PC/XT,国产长城0520等均可运行种软件),数据处理能力极强。数据库在我国正得到愈来愈广泛的应用,必将成为经济管理的有力工具。 数据库是通过数据库管理系统(DBMS-DATA BASE MANAGEMENT SYSTEM)软件来实现数据的存储、管理与使用的dBASELL就是一种数据库管理系统软件。 数据库结构与数据库种类 数据库通常分为层次式数据库、网络式数据库和关系式数据库三种。而不同的数据库是按不同的数据结构来联系和组织的。 1.数据结构模型 (1)数据结构

数据库系统概念(各章节练习简答题答案)

数据库系统概念(章节练习简答题答案) 1 .试述sQL 语言的特点。 (l)综合统一。sQL 语言集数据定义语言DDL 、数据操纵语言DML、数据控制语言DCL 的功能于一体。(2)高度非过程化。用sQL 语言进行数据操作,只要提出“做什么”,而无需指明“怎么做”,因此无需了解存取路径,存取路径的选择以及sQL 语句的操作过程由系统自动完成。 (3)面向集合的操作方式。sQL 语言采用集合操作方式,不仅操作对象、查找结果可以是元组的集合,而且一次插入、删除、更新操作的对象也可以是元组的集合。 (4)以同一种语法结构提供两种使用方式。sQL 语言既是自含式语言,又是嵌入式语言。作为自含式语言,它能够独立地用于联机交互的使用方式;作为嵌入式语言,它能够嵌入到高级语言程序中,供程序员设计程序时使用。(5)语言简捷,易学易用。 2 .试述sQL 的定义功能。 sQL 的数据定义功能包括定义表、定义视图和定义索引。SQL 语言使用cREATE TABLE 语句建立基本表,ALTER TABLE 语句修改基本表定义,DROP TABLE 语句删除基本表;使用CREATE INDEX 语句建立索引,DROP INDEX 语句删除索引;使用CREA TE VIEW 语句建立视图,DROP VIEW 语句删除视图。 3 .什么是基本表?什么是视图?两者的区别和联系是什么? 基本表是本身独立存在的表,在sQL 中一个关系就对应一个表。视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中,是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据,这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同,用户可以如同基本表那样使用视图,可以在视图上再定义视图。 4.试述视图的优点。 ( l )视图能够简化用户的操作;( 2 )视图使用户能以多种角度看待同一数据;( 3 )视图对重构数据库提供了一定程度的逻辑独立性;( 4 )视图能够对机密数据提供安全保护。 5 .所有的视图是否都可以更新?为什么? 不是。视图是不实际存储数据的虚表,因此对视图的更新,最终要转换为对基本表的更新。因为有些视图的更新不能惟一有意义地转换成对相应基本表的更新,所以,并不是所有的视图都是可更新的. 6 .哪类视图可以更新的?哪类视图不可以更新的?各举一例说明。 基本表的行列子集视图一般是可更新的。若视图的属性来自集函数、表达式,则该视图肯定是不可以更新的。(举例在书上有) 7 .什么是数据库的安全性? 数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。 8 .数据库安全性和计算机系统的安全性有什么关系? 安全性问题不是数据库系统所独有的,所有计算机系统都有这个问题。只是在数据库系统中大量数据集中存放,而且为许多最终用户直接共享,从而使安全性问题更为突出。 系统安全保护措施是否有效是数据库系统的主要指标之一。 数据库的安全性和计算机系统的安全性,包括操作系统、网络系统的安全性是紧密联系、相互支持的。 9 .什么是数据库中的自主存取控制方法和强制存取控制方法? 自主存取控制方法:定义各个用户对不同数据对象的存取权限。当用户对数据库访问时首先检查用户的存取权限。防止不合法用户对数据库的存取。 强制存取控制方法:每一个数据对象被(强制地)标以一定的密级,每一个用户也被(强制地)授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象。 10. 为什么强制存取控制提供了更高级别的数据库安全性? 强制存取控制(MAC )是对数据本身进行密级标记,无论数据如何复制,标记与数据是一个不可分的整体,只有符合密级标记要求的用户才可以操纵数据,从而提供了更高级别的安全性。

载体蛋白和通道蛋白的区别

载体蛋白和通道蛋白的区别 2003年诺贝尔化学奖授予了美国科学家阿格雷和麦金农,他们因研究离子通道而获奖;不仅如此,人教版 必修三《稳态与环 境》在 18页讲述静息电位和动作电位的离子基础时也提到:静息时,由于膜主要对 K+有通透 性,造成K+外流,这是静息电位产生和维持的主要原因;受到刺激时,细胞膜对 Na+的通透性增加,Na+内流, 使兴奋部位膜内侧阳离子浓度高于外侧,表现为内正外负。上面讲的 K+外流与Na+内流其实都是通过膜上的离子 通道完成的。同样是必修一教材,在 物质跨膜运输的方式”一节中,提到协助扩散和主动运输都要依赖膜上的载体 蛋白来完成。通道蛋白和载体蛋白都与相关物质的跨膜运输有关,那么两者到底有什么区别呢?要回答这个问题, 我们先从膜转运蛋 白谈起。 在细胞膜上广泛存在着膜转运蛋白( membrane trans port proteins ),负责无机离子和水溶性小分子的跨膜 运输。膜转运蛋白分为两类:一类称为载体蛋白( carrier proteis ),它既可以介导被动运输,又可以介导逆浓度 或者电化学梯度的的主动运输;另一类为通道蛋白( channel proteins ),只能介导顺浓度或化学梯度的被动运输 (协助扩散)。 1 载体蛋白 载体蛋白是几乎所有类型的生物膜上普遍存在的多次跨膜蛋白分子。每种载体蛋白能与特定的溶质分子结 合,通过一系列构象 的改变介导溶质分子跨膜转运,相关模型见下图: 图1示载体蛋白通过构想改变介导溶质(葡萄糖)被动运输的假想模 该图中膜上的载体蛋白以两种构象状态存在:状态 A 时溶质结合位点在膜外侧暴露;状态 B 时,同样的溶 质结合位点在膜内侧暴露。该模型认为,两种构象状态的改变是随机发生的。假如溶质浓度在膜的外侧高,则状 态 i 状态B 的转变比 状态B^状态A 的转变更常发生,因此溶质顺浓度梯度进入细胞。换句话说,物质究竟向 哪个方向运输,取决于该物质在膜两侧的浓度 差。除了被动运输,载体蛋白还介导逆浓度梯度的主动运输。由于 运输过程向着被运输物质的自由能增加的方向进行,所以该过程不 能自发进行,需要提供能量才能完成。一些离 子(如Na+、K+等)在细胞内外存在着显著的差异,并且细胞能够维持这种恒定的离子 梯度差,正是相关载体蛋 白(如Na+,K+ — ATP 酶等)介导的主动运输的结果。 载体蛋白相当于结合在细胞膜上的酶,有特异性结合位点,可与底物(溶质)发生暂时的、可逆性的结合和 分离,且一种特异性载体只转运一种类型的分子或离子;转运过程类似于酶与底物作用的饱和动力学曲线;既可 以被底物类似物竞争性抑制,又可以被痕量的某种成分(抑制剂) 非竞争性抑制以及对 PH 的依赖性等,因此有人 载体蛋白质介导 的被动运《 溶质结合位点 浓度梯度 O 状态AV A 状态B 険弱卜髓 质膜内M 3

数据库原理与应用(第四版)

数据库 一、选择题30’ 二、填空题20’涉及内容:C1,C2,C3,C7概念为主。其余章节少量涉及。 三、问答题20’(4*5’) 1.论述数据、数据库、数据库管理系统、数据库系统的概念; 数据:描述事物的符号记录。是数据库中存储的基本对象。 种类:文本、图形、图像、音频、视频、学生的档案记录、货物的运输情况等 特点:数据与其语义是不可分的 数据库:长期储存在计算机内、有组织的、可共享的大量数据的集合。 基本特征: ?数据按一定的数据模型组织、描述和储存 ?可为各种用户共享 ?冗余度较小 ?数据独立性较高 ?易扩展 数据库管理系统(DBMS):位于用户与操作系统之间的一层数据管理软件,是基础软件, 是一个大型复杂的软件系统。 用途:科学地组织和存储数据、高效地获取和维护数据 数据库系统:在计算机系统中引入数据库后的系统,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。 2.数据库系统的特点 ?数据结构化 整体结构化 不再仅仅针对某一个应用,而是面向全组织 不仅数据内部结构化,整体是结构化的,数据之间具有联系 数据库中实现的是数据的真正结构化 数据的结构用数据模型描述,无需程序定义和解释 数据可以变长 数据的最小存取单位是数据项 ?数据的共享性高,冗余度低,易扩充 数据库系统从整体角度看待和描述数据,数据面向整个系统,可以被多个用户、多个应用共享使用。 数据共享的好处 减少数据冗余,节约存储空间 避免数据之间的不相容性与不一致性 使系统易于扩充 ?数据独立性高 物理独立性 指用户应用程序与存储在磁盘上的数据库中数据是相互独立的。 当数据的物理存储改变了,应用程序不用改变。

资料分析精选100题 (1)

卧龙光线资料分析 一、增长率问题 资料分析最基本的,最离不开的就是增长率问题,这类问题有考察计算能力,有考察计算技巧,也会设置陷阱让你去踩,其实考察的都是基本功。也许你觉得这种题型并不难,但是千万不要忘了,简单题是给你节约时间去做复杂问题的,一分钟一题的资料分析,很多人时间不够用,就是因为没能从送分的题目中攒出时间。 增长率问题在真题中往往就通过下面四种方法来考察,一份真题中至少出现其中的两题,希望你们能踏踏实实地把这几个技巧牢记。 1、名义增速与实际增速 近年来,越来越多的经济学统计都在用实际增速来统计,实际增速又称之为“扣除价格因素的增速”,而名义增速则是用两年的绝对数值计算得出。比如在13和14年的国民经济与社会发展统计公报中,14年国民生产总值为636463亿元,增速为7.4%,而13年国民生产总值为568845亿元。其中7.4%就是实际增速,用636463除以568845计算出来的11.9%的增速就是名义增速。将这两者关联的是价格指数,公式表示为: 名义发展速度/实际发展速度=价格指数 写通俗了就是:(名义增速-1)/(实际增速-1)=价格增速-1 2、当月增速与累计增速 近年来的资料分析题考了一个全新的概念,即累计增速。如果已知某年1-5月的产值累计量为x,增速为a,1-4月的累计量为y,增速为b,我们可以得到: 今年5月产值为x-y 去年5月产值为x/(1+a) –y/(1+b) 5月产值的增速为(x-y)/( x/(1+a) –y/(1+b))-1 前三者都是需要计算的,而目前考的最多的知识点常常是比较,若5月产值的增速为c,则a一定介于b和c之间。 3、年均增长率(量)的问题 《中国统计年鉴》(2013)内所列的平均增长速度,除固定资产投资用“累计法”计算外,其余均用“水平法”计算。从某年到某年平均增长速度的年份,均不包括基期年在内。如建国四十三年以来的平均增长速度是以1949年为基期计算的,则写为1950-1992年平均增长速度,其余类推。 所以这类题目考的就是概念,比如问你2005-2009年的年均增长量,其实05年的增长量要用05-04年增长量来算,因此这个年均增长量应该是09-04年的增长量除以(9-4),切记带一个“增”字一定要用到上一年数据,带年份跨度的增长率计算同样也是这样。而这类题型通常以增长率不变,算下期数据的方式来考察考生。 题目中如果给出了2005年和2010年的数据,如保持年均增长率不变,十二五期末(2015年)的值就是2010年数据的平方除以2005年。 适用情形:这里的2010年正好是2005年和2015年的中间年份。 4、增长量计算技巧 很多资料分析第一题会给出当年数据及增长率,让你算增量。 如果我们把增长率写成1 a 的形式,增量=今年的值× 1 a+1 。

数据库系统概论试题及答案整理版

数据库系统概论复习资料 第一章绪论 一、选择题 1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个 阶段中,数据独立性最高的是 A 阶段。 A.数据库系B.文件系统C.人工管理D.数据项管理 2.数据库的概念模型独立于 A 。 A.具体的机器和DBMS B.E-R图C.信息世界D.现实世界 3.数据库的基本特点是 B 。 A.(1)数据结构化(2)数据独立性 (3)数据共享性高,冗余大,易移植 (4)统一管理和控制 B.(1)数据结构化(2)数据独立性 (3)数据共享性高,冗余小,易扩充 (4)统一管理和控制 C.(1)数据结构化(2)数据互换性 (3)数据共享性高,冗余小,易扩充 (4)统一管理和控制 D.(1)数据非结构化 (2)数据独立性 (3)数据共享性高,冗余小,易扩充 (4)统一管理和控制 4. B 是存储在计算机内有结构的数据的集合。 A.数据库系统B.数据库C.数据库管理系统D.数据结构 5.数据库中存储的是 C 。 A. 数据 B. 数据模型 C.数据及数据间的联系 D. 信息 6.数据库中,数据的物理独立性是指 C 。 A.数据库与数据库管理系统的相互独立 B.用户程序与DBMS的相互独立 C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中数据的逻辑结构相互独立 7.数据库的特点之一是数据的共享,严格地讲,这里的数据共享是指 D 。 A.同一个应用中的多个程序共享一个数据集合 B.多个用户、同一种语言共享数据 C.多个用户共享一个数据文件 D.多种应用、多种语言、多个用户相互覆盖地使用数据集合

资料分析一些重要的统计学概念

资料分析一些重要的统计学概念 1、“番”与“倍”N番= 2n 倍(一番是二,二番是四,三番就是八) 1980年国民生产总值为2500亿元,到2010年要达到国民生产总值翻三番的目标,即2500×2^3=20000亿元。 2、“百分数”与“百分点” 当两个百分数比较时,如果是用“和”或“差”表示的,称为百分点,我国国内生产总值中,第一产业占的比重由1992年的20.8%下降到1993年的18.2%,相当于:国内生产总值中,第一产业占的比重,1993年比1992年下降3.6个百分点,但不能说下降3.6% 3、成数相当于十分之几 4、倍数某地最低生活保障为300元,人均收入为最低生活保障的4.6倍。则人均收入为300×4.6 =1380元。 5、百分数 完成数占总量的百分之几=完成数÷总量×100% 比去年增长百分之几=增长量÷去年量×100% 6、增长率 增长率=增长量÷基期量×100% 某校去年招生人数2000人,今年招生人数为2400人,则增长率为400÷2000×100%=25% 增长率相关速算方法总结 1、两年混合增长率: 00年销售额为100,01年增长了5%,02年增长了10%,则02年比00年增长了多少? 如果第二年(月、季、期)与第三年(月、季、期)增长率分别为r1与r2,那么第三年(月、季、期)相对于第一年(月、季、期)的增长率为: r1+r2+r1×r2 2、增长率化除为乘: 如果第二年(月、季、期)的值为A1增长率为r,则第一年(月、季、期)的值A0:A0=A/(1+r)≈A1×(1-r) A=A0*(1+R) 假设A国经济增长率维持在2.45%的水平上,要想GDP明年达到200亿美元的水平,则今年至少需要达到约多少亿美元?() A.184 B.191 C.195 D.197 200/1+2.45%≈200×(1-2.45%)=200-4.9=195.1 所以:02年比00年增长= 5%+10%+5%*10%=0.155 8、基期和现期 和2006年相比较,2007年的某量发生某种变化 2006年的量在比较中用来做基准量,2006年是基期,2007年则为现期,即现在时期。需要明确的是基期和现期的量做对比后得到的“变化率”属于“现期”,“和2006年相比较,2007年的某量增长了50%”,这里的“增长了50%”是属于2007 年的,而不是属于2006年的。 9、年平均增长率(复合增长率) n年数据的年均增长率:【(本期/前n年)^(1/(n-1) )-1】×100% 1、本期/前N年:本年年末/前N年年末,其中,前N年年末是指不包括本年的倒数第N年年末,比如,计算2005年底4年资产增长率,计算期间应该是2005、2004、2003、2002四年,但前4

数据库的概念

第1章数据库的概念 本章主要介绍数据库的意义、数据库的发展史、数据库的体系结构、数据库系统以及数据库管理系统等内容,以便读者对数据库的概念有一个基本的了解。 1.1 数据库的意义 1.1.1 信息处理及数据处理 诞生于20世纪中叶的计算机科学较之其他现代科学技术的发展更迅速,在21世纪到来之际,它几乎可以称为“知识爆炸”了。21世纪是信息和知识的社会,如何组织和利用这些庞大的信息和知识已成为衡量一个国家科学技术水平高低的重要标志。 早在20世纪60年代,数据库技术作为现代信息系统基础的一门软件学科便应运而生了。现在,数据库技术已成为计算机领域中最重要的技术之一,它是软件学科中一个独立的分支。它的出现使得计算机应用渗透到工农业生产、商业、行政、教育、科学研究、工程技术和国防军事的各个部门。管理信息系统(MIS)、办公自动化系统(OA)、决策支持系统等都是使用了数据库管理系统或数据库技术的计算机应用系统。 数据库(Database,即DB)是存储在一起的相关数据的集合,是存储数据的“仓库”。因此,要理解数据库就需要先了解在数据处理领域中常遇到的两个基本概念:“信息”(information)和“数据”(data)。 信息是关于现实世界事物的存在方式或运动状态的反映的组合。例如,上课用的黑板,它的颜色是黑的,形状是矩形,尺寸是长3.2m,高1.4m,材料是木材,这些都是关于黑板的信息,都是关于黑板的存在状态的反映,从不同角度“反映”或“刻画”了黑板这个事物。信息源于物质和能量,一切事物,包括自然和人类都产生信息,信息是物质和能量形态的反应,它不可能脱离物质而存在。信息传递需要物质载体,信息的获取和传递要消耗能量。信息是可以感知的和存储的,并且可以加工、传递和再生。电子计算机是信息处理领域中最先进的工具之一,人类对收集到的信息可以进行取舍整理。几乎和信息同样广泛使用的另一个概念是“数据”。所谓数据,通常指用符号记录下来的可加以鉴别的信息。例如,为了描述黑板的信息,可以用一组数据“黑色、矩形、3.2m×1.4m”来表示,由于“黑色”、“矩形”、“3.2”、“m”……这些符号已经被人们赋予了特定的语义,所以它们就具有了传递信息功能。

数据库系统概论知识点

第一章:绪论 数据库(DB):长期存储在计算机内、有组织、可共享的大量数据的集合。数据库中的数据按照一定的数据模型组织、描述和存储,具有娇小的冗余度、交稿的数据独立性和易扩展性,并可为各种用户共享。 数据库管理系统(DBMS):位于用户和操作系统间的数据管理系统的一层数据管理软件。用途:科学地组织和存储数据,高效地获取和维护数据。包括数据定义功能,数据组织、存储和管理,数据操纵功能,数据库的事物管理和运行管理,数据库的建立和维护功能,其他功能。 数据库系统(DBS):在计算机系统中引入数据库后的系统,一般由数据库。数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。目的:存储信息并支持用户检索和更新所需的信息。 数据库系统的特点:数据结构化;数据的共享性高,冗余度低,易扩充;数据独立性高;数据由DBMS统一管理和控制。 概念模型实体,客观存在并可相互区别的事物称为实体。 属性,实体所具有的某一特性称为属性。 码,唯一标识实体的属性集称为码。 域,是一组具有相同数据类型的值的集合。 实体型,具有相同属性的实体必然具有的共同的特征和性质。 实体集,同一类型实体的集合称为实体集。 联系 两个实体型之间的联系一对一联系;一对多联系;多对多联系 关系模型关系,元组,属性,码,域,分量,关系模型 关系数据模型的操纵与完整性约束关系数据模型的操作主要包括查询,插入,删除和更新数据。这些操作必须满足关系完整性约束条件。关系的完整性约束条件包括三大类:实体完整性,参照完整性和用户定义的完整性。 数据库系统三级模式结构外模式,模式,内模式 模式:(逻辑模式)数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。一个数据库只有一个模式。

深入理解Alpha通道及相关概念

深入理解Alpha通道及相关概念 我接触Alpha通道是在3年前使用Photoshop时,当时看了一本台湾人写的《Potoshop6影像密码》,清华大学出版社出版。书相当不错,在当年来说算是市面 上比较高级,而且直击PS精髓的书,即使今天来看,那本书仍然是PS经典之作,相 比市面上充斥的各种介绍PS滤镜以及之作各种花哨效果的书,还是好上千倍。那本 书深入运用了通道和图层混合模式,还涉及了一些利用通道进行扣像的高级应用。当 时我对Alpha通道的理解,更多的是基于PS的应用,如结合RGB通道建立选区,扣像,合成,调整色彩等。而我对于Alpha通道理论上的理解还是稀里糊涂,虽然使用 很熟练和频繁。此时我脑中的 Alpha通道可以说用一句话概括:通道利用黑白灰这样 的一张色阶图来存储选区。 后来在一些论坛上看到,说Alpha通道是一张灰度色阶图,储存对象的透明信息,与R、G、B三通道类似,只是功能不一样。这样从理论上对Alpha通道的认识又深了一层。及至后来学习Maya,在材质部分,发现作透明贴图、凹凸贴图时,同样频频用到Alpha通道的概念。而最终效果也与Alpha通道紧密相关。 但是总体看来,我对Alpha通道的认识还是主要局限于应用和操作,或者说基于软件,浮于表面。直至今天看到Alvy Ray Smith的《Alpha and the history of digital compositing》一文,才算比较深入的理解了Alpha通道及其相关概念。 要理解Alpha通道,还要追溯其产生和应用的渊源,只有这样,才可更深层的理解Alpha通道。否则如果舍本逐末,必然导致一知半解,这也是学习其他知识时的大忌。看过Alvy Ray Smith的这篇论文,我才知道,原来Alpha通道的产生是伴随着卢卡斯 电影工作室的发展而诞生的,而Smith本人就是Alpha通道的发明人之一。所以Alpha 通道的诞生和数字影视合成密不可分。 下面我将论文中有关Alpha通道的主要知识点概括一下。 要理解Alpha通道,首先来看看他们为何要发明Alpha通道这一概念。 在电影工业中,常常需要前景和背景合成,无论是传统胶片电影还是现在的数字电影,合成都是必须的。那么在数字电影出现之前,从事传统胶片电影制作和合成的人们积 累了大量的传统合成经验,例如蓝屏、Matte Creation等。 随着计算机图形学的发展,后来出现了数字电影。这样人们开始通过电脑来模拟传统 电影合成的一些技巧,如蓝屏、Matte、Mask等,但这些并没有为数字合成真正的作 出贡献,只不过是将化学、光学操作转换为计算机计算而已,虽说可以比传统的合成 操作有所提高,但基本概念没有改变。 首先区分一下Matte和Mask。可以这么说,Mask是Matte的一种特例。在Mask里,只有两种透明度,1和0,即完全透明和完全不透明。 Mask的产生是为了去除合成时的锯齿而设计的,但锯齿没了,不过合成痕迹太明显,显得很不真实。而Matte则可 以包含很多层次的透明度,图像中每个像素都可以有自己的透明度,这些像素的透明度有着丰富的层级,可以合成、融合。

数据库的概念与用途讲解(doc 9页)

数据库的概念与用途讲解(doc 9页)

三、数据库的概念与用途 数据库的概念? 什么是数据库呢?当人们从不同的角度来描述这一概念时就有不同的定义(当然是描述性的)。例如,称数据库是一个“记录保存系统”(该定义强调了数据库是若干记录的集合)。又如称数据库是“人们为解决特定的任务,以一定的组织方式存储在一起的相关的数据的集合”(该定义侧重于数据的组织)。更有甚者称数据库是“一个数据仓库”。当然,这种说法虽然形象,但并不严谨。严格地说,数据库是“按照数据结构来组织、存储和管理数据的仓库”。在经济管理的日常工作中,常常需要把某些相关的数据放进这样“仓库”,并根据管理的需要进行相应的处理。例如,企业或事业单位的人事部门常常要把本单位职工的基本情况(职工号、姓名、年龄、性别、籍贯、工资、简历等)存放在表中,这张表就可以看成是一个数据库。有了这个“数据仓库”我们就可以根据需要随时查询某职工的基本情况,也可以查询工资在某个范围内的职工人数等等。这些工作如果都能在计算机上自动进行,那我们的人事管理就可以达到极高的水平。此外,在财务管理、仓库管理、生产管理中也需要建立众多的这种“数据库”,使其可以利用计算机实现财务、仓库、生产的自动化管理。 J.Martin给数据库下了一个比较完整的定义:数据库是存储在一起的相关数据的集合,这些数据是结构化的,无有害的或不必要的冗余,并为多种应用服务;数据的存储独立于使用它的

种数据库管理系统软件。 数据库结构与数据库种类? 数据库通常分为层次式数据库、网络式数据库和关系式数据库三种。而不同的数据库是按不同的数据结构来联系和组织的。 1.数据结构模型 (1)数据结构 所谓数据结构是指数据的组织形式或数据之间的联系。如果用D表示数据,用R表示数据对象之间存在的关系集合,则将DS=(D,R)称为数据结构。例如,设有一个电话号码簿,它记录了n个人的名字和相应的电话号码。为了方便地查找某人的电话号码,将人名和号码按字典顺序排列,并在名字的后面跟随着对应的电话号码。这样,若要查找某人的电话号码(假定他的名字的第一个字母是Y),那么只须查找以Y开头的那些名字就可以了。该例中,数据的集合D就是人名和电话号码,它们之间的联系R就是按字典顺序的排列,其相应的数据结构就是DS=(D,R),即一个数组。 (2)数据结构种类 数据结构又分为数据的逻辑结构和数据的物理结构。数据的逻辑结构是从逻辑的角度(即数据间的联系和组织方式)来观察数据,分析数据,与数据的存储位置无关。数据的物理结构是指数据在计算机中存放的结构,即数据的逻辑结构在计算机中的实

数据库系统概论第一章课后答案

第01章绪论 1 .试述数据、数据库、数据库系统、数据库管理系统的概念。 答: ( l )数据(Data ) :描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算,处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛,表示这些对象的数据也越来越复杂。数据与其语义是不可分的。500 这个数字可以表示一件物品的价格是500 元,也可以表示一个学术会议参加的人数有500 人,还可以表示一袋奶粉重500 克。 ( 2 )数据库(DataBase ,简称DB ) :数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。 ( 3 )数据库系统(DataBas 。Sytem ,简称DBS ) :数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。解析数据库系统和数据库是两个概念。数据库系统是一个人一机系统,数据库是数据库系统的一个组成部分。但是在日常工作中人们常常把数据库系统简称为数据库。希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”,不要引起混淆。 ( 4 )数据库管理系统(DataBase Management sytem ,简称DBMs ) :数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。解析DBMS 是一个大型的复杂的软件系统,是计算机中的基础软件。目前,专门研制DBMS 的厂商及其研制的DBMS 产品很多。著名的有美国IBM 公司的DBZ 关系数据库管理系统和IMS 层次数据库管理系统、美国Oracle 公司的orade 关系数据库管理系统、s 油ase 公司的s 油ase 关系数据库管理系统、美国微软公司的SQL Serve ,关系数据库管理系统等。

2019国家公务员考试行测资料分析题中常出现的概念以及考点

2019国家公务员考试行测资料分析题中常出现的概念以及考点 在行测考试中,资料分析是各位考生最应该拿分的一个版块,难度稍微小了一些,知识点 虽然多,但是并没有特别难的知识点存在,都是我们能够吸收和理解的。今天 就给大家介绍一些在 当中经常考察的考点,希望大家能够把我们的知识点学会,提高考试的正确率。 资料分析中几乎所有的数据均是以量和率两种形式体现的,量指有一定计量单位的绝对数,率指两个相关数在一定条件下的比值,一般为百分数。 例题:2011年某省广电产业实际创收收入达192.98亿元,同比增长32.33%。 例题中192.98亿元即为量,32.33%即为率,这个很容易判断,不过有很多题目的问法或 者通过看选项是否有单位,我们就可以判断出这道题目考察的是量还是率的问题了,这一 点很容易也很关键,希望大家要熟练掌握。 基期:统计中把作为参照标准的时期,描述基期的具体数值,叫做基期值。 现期:相对于基期而言的,是与基期相比较的后一时期。描述现期的具体数值叫现期值。 换句话说,现期值指统计期的值,基期值指我们需要进行比较的时期的值。 例题:2011年末某省有线电视用户达1970.12万户,比上年末净增84.24万户。 此题中2011年为现期,现期值为1970.12万户,2010年为基期。并且给出增长量84.24 万户。 同比:以最大的时间概念为标准向过去循环一个周期。 环比:以最小的时间概念为标准向过去循环一个周期。 在实际做题过程中,同比一般指与上年同一时期相比的情况,环比指与相邻的同一个统计 周期相比的情况。 例题:2016年某量同比的话是与2015年该量的值做比较,不做环比比较。2016年5月 某量的同比的话是与2015年5月的该量的值做对比,月份不变,年份向前推一年,环比 是与2016年4月份该量的值做比较,年份不变,月份向前推一个月。 百分点表示百分数作比较的单位,读作百分点。即百分数做差之后,用百分点来表示。在 实际考察过程中,往往会在选项中同时设置了百分数和百分点的答案,那么同学们要注意 区分,题干所要求的是一个相对量,还是百分数之间做差。

数据库及其应用(第1章 数据库系统的基本概念)

《数据库及其应用》教材课后习题答案 第1章数据库系统的基本概念 1. 数据处理的基本问题是数据的组织/存储/检索/维护/加工利用这些正是数据库系统所要解决的问题. 2. 信息:是现实世界各种事物的存在特征、运动形态以及不同事物间的相互联系等诸要素在人脑中的抽象反映,进而形成抽象概念。信息源于客观事物,而后通过众加工处理再控制客观事物,从而达到认识世界、改造世界的目的。 3. 人类社会活动的三大要素能源、物质、信息. 4. 数据:本质上是对信息的一种符号化表示,即用一定的符号表示信息。符号是收人为而定,在计算机上通常使用0和1这两个符号。 5. 信息与数据的关系:二者既有联系又有区别,数据是信息的载体,而信息是数据的内涵。同一信息可以有不同的数据表示形式;而同一数据也可能有不同的解释。数据处理本质上就是信息处理。 6. 数据处理(过程):当把信息表示成数据后,这些数据便被人们赋予了特定的含义,反映了现实世界事物的存在特性的变化状态。由于现实世界事物往往是相互关联的,基于这一事实,可以从已知数据出发,参照相关数据,进行加工计算,产生出一些新的数据。这新的数据又表示出新的信息,可以作为某种决策的依据。上述整个过程,就叫做数据处理。 7. 数据管理:数据的收集、整理、组织、存储、查询、维护和传送等各种操作是数据。 处理的基本环节,是任何数据处理任务必有的共性部分。 8. 数据管理技术发展的三个阶段:(1)自由管理阶段,50年代。本阶段的主要特点,1)数据不保存;2)程序与数据合在一起,因而数据没有独立性,程序没有弹性,要修改数据必须修改程序;3)程序员必须自己编程实现数据的存储结构、存取方法和输入输出,迫使程序员直接与物理设备打交道,加大了程序设计难度,编程效率低;4)数据面向应用,这意味着即使多个没程序用到相同数据,也得各自定义,数据不仅高度冗余,而且不能共享。(2)文件系统阶段,60年代。这一阶段特点,1)数据可长期保存在磁盘上;2)数据的物理结构与逻辑结构有了区别,两者之间由文件管理系统进行转换,而因程序与数据之间有物理上的独立性,即数据在存储上的改变不一定会影响到程序,这可使程序员不必过多地考虑数据存放地址,而把精力放在算法上;3)文件系统提供了数据存取方法,但当数据的物理结构改变时,仍需修改程序;4)数据不再发球某个特定程序,在一定程度上可以共享。缺陷,1)文件是面向特定用途设计的,有一个应用就有一个文件相对应。而程序员是基于文件编制的,导致程序仍然与文件相互依存。文件变动,程序就要修改;2)数据冗余大,文件之间缺乏联系,有可能造成同样数据在不同文件中重复存储;3)数据可能发生矛盾,同一数据出现在不同文件中,稍有不慎就可能造成同一数据在不同文件中不一样;4)数据联系弱,不同文件缺乏联系就不能反映现实世界事物之间的自然联系,这是文件方式最大的弊端。(3)数据库系统阶段,60年代后期。这一阶段的特点,1)数据结构化,数据库是存储在磁盘等外部直接存取设备中的数据集合,是按一定的数据结构组织起来的;2)数据共享,数据库中的数据是考虑所有用户的数据需求、面向整个系统组织的,不同用户所使用的数据可以重叠,同一部分数据也可为多用户共享;3)减少了数据冗余,在数据库方式下,用户所使用的数据库管理系统从数据库中映射出来的逻辑文件,它取自于数据库中的某个子集,并非独立存在,从而减少了数据冗余;4)有较高的数据独立性,数据独立是数据库技术努力追求的目标,其好处是数据存储方式的改变不会影响到应用程序;5)提供了用户接口,在数据库系统中,数据库管理系统

数据库系统概念(database system concepts)英文第六版 课后练习题 答案 第11章

2Chapter11Indexing and Hashing b. c. 11.4Answer: ?With structure11.3.a: Insert9: 10: Insert

Exercises3 Delete23: Delete 19: ?With structure11.3.b: Insert 9: Insert

4Chapter 11Indexing and Hashing Delete 23: Delete 19: ? With structure 11.3.c: Insert 9: Insert 10: Insert 8: Delete 23: Delete 19:

Exercises 5 11.5Answer:If there are K search-key values and m ?1siblings are involved in the redistribution,the expected height of the tree is:log ?(m ?1)n /m ?(K )11.6Answer:Extendable hash structure 000 001 010 011 100101 110 111 11.7Answer: a.Delete 11:From the answer to Exercise 11.6,change the third bucket to: At this stage,it is possible to coalesce the second and third buckets. Then it is enough if the bucket address table has just four entries instead of eight.For the purpose of this answer,we do not do the coalescing. b.Delete 31:From the answer to 11.6,change the last bucket to:

相关主题