公共基础信息数据元规范(征求意见稿)编制说明

公共基础信息数据元规范(征求意见稿)编制说明
公共基础信息数据元规范(征求意见稿)编制说明

《公共基础信息数据元规范》

编制说明

1任务来源

深圳市标准化指导性技术文件《公共基础信息数据元规范》是由深圳市社会工作委员会、深圳市经济贸易和信息化委员会联合提出,深圳市电子政务资源中心、深圳市标准技术研究院、深圳市永兴元科技有限公司、深圳市华傲数据技术有限公司负责起草。

根据《关于加强电子政务工作意见》文件精神,参照国家电子政务总体框架,结合我市电子政务工作发展需要,确保《深圳市公共基础信息资源库建设实施方案》的稳定推进,保障系统之间数据能够顺畅的交换与共享,保证数据资源的充分使用,特编制深圳市标准化指导性技术文件《公共基础信息数据元规范》系列标准。

2制定《公共基础信息数据元规范》的必要性

2004年12月中共中央办公厅、国务院办公厅联合下发“关于加强信息资源开发利用工作的若干意见”(中办发【2004】34号),要求“重视基础信息资源建设”,强调指出:“要统筹协调基础库的信息采集分工、持续更新和共享服务工作”。2006年8月,深圳成为全国首个“国家电子政务试点城市”,出台了《关于加强电子政务工作的意见》等1+8系列文件,提出建设人口、法人、房屋三大基础信息库,加强政府信息资源共享, 完善面向企业、事业单位及其他组织的公共服务系统。国家在2008年发布了GB/T 19488.2-2008《电子政务数据元:第2部分:公共基础元目录》,该标准规定了电子政务中的通用数据元,主要包括人员、机构、位置、时间、公文、金融和其他等各类公共数据元。2012年8月深圳市社工委发布了“关于印发《深圳市公共基础信息资源库建设实施方案》的通知”,对深圳市公共基础信息资源使用提出了更系统、具体的要求。

目前深圳市各部门的系统建设,更多的是以功能为核心,体现的是部门级的管理要求和管理水平,缺乏市一级的数据标准,各系统建设难免出现异构现象,

数据格式、类型不一致,数据质量问题突出,难以提供信息共享和业务协同的数据支撑。建立完整、系统、准确、合规的市级数据标准是实现信息系统逻辑集中,实现有效深度智能挖掘的必要条件,充分发挥标准化建设的“统一规范”作用,有效瓦解并防范“信息孤岛”和条块分割的重复信息系统建设。

本标准基于国内外先进经验,结合深圳市电子政务建设的实践体会,运用先进适用的信息技术对数据进行规范化的重组织工作,建立数据元规范,使数据在整合、应用的过程中实现统一标准的管理,达到提升整体数据资源价值的目的。本标准的制定与实施将有利于指导各部门的信息化建设工作,减少信息资源互联互通障碍,为全面夯实智慧城市和“信息惠民”示范城市建设发挥基础性作用。

3编制原则

(1)遵循国家标准原则

国家在2004年发布了GB/T 19488.1-2004《电子政务数据元:第1部分:设计和管理规范》,该标准规定了电子政务数据元的基本概念和结构、表现规范以及特定属性的设计规范和方法。本标准的编制遵循GB/T 19488对数据元标准编制的相关规范。

(2)标准兼容原则

公共基础信息作为政府信息资源的一部分,在制定数据元标准过程中,需要从长远考虑,尽量和已有的国家、行业以及相关标准兼容,例如GB/T 21063.3-2007《政务信息资源目录体系第3部分:核心元数据》、科技部科学数据共享工程《元数据内容标准》等。

(3)需求主导原则

本标准的制定必须充分考虑全市各共享部门的需求及现有数据的特点,所制定的数据元标准应当满足各部门数据资源管理、共享、交换以及服务的基本需求。

(4)可扩展性原则

对于各部门关键的、急需的,同时又容易达成一定共识的数据首先纳入本标准,对于仍存在不确定性、或很难达成共识的,选择恰当的时机在标准后续的修订过程中逐步纳入。

4标准构成及主要技术内容

(1)范围及构成

本标准规定了深圳市政务信息化建设中涉及到的公共基础数据元的分类和表示,并给出了详细的数据元目录,以及代码型数据元的代码值。

本标准共包括四个部分:《公共基础信息数据元规范第1部分:总则》、《公共基础信息数据元规范第2部分:人口》、《公共基础信息数据元规范第3部分:法人》、《公共基础信息数据元规范第4部分:房屋》。具体内容如下:《公共基础信息数据元规范第1部分:总则》:规定了用于标准各部分的术语,规定了扩充原则以及标准各部分内容。

《公共基础信息数据元规范第2部分:人口》:规定了人口信息数据元。

《公共基础信息数据元规范第3部分:法人》:规定了法人信息数据元。

《公共基础信息数据元规范第4部分:房屋》:规定了房屋信息数据元。

(2)总则

总则中对数据元分类及内部标识符、数据元的表示规范进行了规定。

——规定了数据元的分类,分为3组,分别如下:

●人口;

●法人;

●房屋。

——给出了数据元内部标识符的编码规则和数据元分类表;

——规定了数据元的表示规范,包括基本属性、数据类型的表示、数据格式的表示。

(3)人口、法人、房屋数据元集

本部分按照上述3个类目分组分别列出数据元,对于每个数据元给出中文名称、内部标识符、中文全拼、英文名称、定义、语境、对象类词、特性词、表示词、数据类型、数据格式、计量单位、值域、关系和备注等内容。

5主要工作过程

首先从全市各业务部门收集公共基础信息相关数据,并对收集到的数据进行整理、筛选以及组织和抽象,然后根据抽象的属性间的相关性和聚合程度对属性

进行逻辑分类,最终形成人口、法人和房屋三大实体。

人口、法人和房屋三大实体的属性均分为两大类:基本信息项和扩展信息项。基本信息项包括不涉及业务的通用属性,扩展信息项包括和三大实体相关的且不包含在基础信息项中的信息。

图1 标准编制流程

6编制过程

2013年3月,为配合织网工程的推进,启动了“深圳市公共基础信息资源库数据标准及编码规范”制定工作。

2013年3月至8月,依据《深圳市政务信息资源共享目录》,并参考北京(DB11/T 240—2004、DB11/T 448—2007)等地方标准,对深圳市地方数据元情况进行梳理,形成标准初稿。

2013年8月30日,召开“深圳市公共基础信息资源库数据标准及编码规范”专家咨询会。征求市公安局、市综治办、市人社局等多家市直单位专家意见。

2013年9月18日下午,召开“数据标准工作会议”。征求深圳市标准技术研究院专家对标准初稿建议。

2013年9月底至12月,标准工作组继续参考国家相关数据元标准和其他地区的数据元标准,并结合深圳地区实际情况,继续进行数据标准文稿完善工作,形成标准工作组讨论稿。

2014年3月中旬,编制《深圳市技术标准文件制修订计划项目建议书》并上报标准化主管部门。

2014年4月16日,召开了新一轮“专家意见征集会议”,有市直单位、区信息中心等多位专家与会。

2014年5月21日,《公共基础信息数据元规范》系列标准作为深圳市标准化指导性技术文件在深圳市标准化主管部门深圳市市场监督管理局正式立项。

2014年6月-2014年8月底,根据征集的专家意见及后续各相关方意见对标准讨论稿进行了多轮修改,形成了标准征求意见稿。

信息系统开发(实施)基础数据的收集和整理方案

信息系统的主要作用就是对企业信息的整合处理,而信息的载体和表达都要通过数据完成。对项目实施来讲,基础数据的准备工作难度最大。 首先,基础数据涉及面广,涵盖了企业中所有可见信息和不可见信息。物料基本信息,产品结构数据,会计科目,供应商客户信息,部门、工厂、仓库、车间信息等等属于可见信息,这些信息在手工作业中也会用到。不可见信息如单据类型、仓库性质、计划参数等,这些信息在手工管理信息时是不会涉及到的,它们会影响到系统计算。 另外,基础数据准备的工作量大,以上各类信息的记录数从几个到几十万都有,而每条记录包含的字段又可多达上百个,两者的乘积简直是天文数字,通常造成项目延期的原因有90%来自于基础数据整理。 数据的正确性是最重要的,基础数据是许多程序正确运行的基础,如物料计划和生产计划就是根据物料文件设定的提前期、库存量、BOM结构等计算得到的,如果其中任何一个数据与实际不符,计划结果就将没有任何指导意义。 正是因为基础数据具有这些特征,从而造成了收集准备工作量大、难组织,一般需要多个部门协调,投入的人力和时间都比较多,见效周期长,因此阻力也是很大的。 为了帮助企业更有效地实施ERP,下面谈一下如何快速、低成本、低错误率地完成基础数据准备。 第一步:确定工作范围 首先根据ERP项目范围确定哪些数据需要准备,然后确定参与部门和人员配备,进而确定工作计划,切记不可将所有工作只交给一个部门甚至一个人做,必须对此项工作的艰难程度有充分的认识。工作计划中还要注意安排定期的会议,以方便工作人员之间沟通。 第二步:建立必要的编码原则 ERP软件对数据的管理是通过编码实现的,编码可以对数据进行唯一的标识,并且贯穿以后的查询和应用,建立编码原则是为了使后面的工作有一个可以遵循的原则,也为庞杂的数据确定了数据库可以识别的唯一标识方法,所谓磨刀不误砍柴工,大家切不可急于求成,忽略了这些重要的工作。 另外,编码原则的制定属于企业级标准的建立,应该按照ISO9000的标准制定和管理,尤其对于量大的基础数据(如物料主文件的编码)必须由多个部门共同确定方案。 第三步:建立公用信息 建立的公用信息包括公司、子公司、工厂、仓库、部门、员工信息、货币代码等基本信息。这些数据会在其他基础数据中被引用,并且数据量不大,可以利用较少的时间和人力完成。如果整理其他数据的时候发现缺少公用信息再补的话,整体效率和进度会大打折扣。 第四步:BOM结构的确定(根据企业情况可选) 如果企业应用生产系统、计划或产品研发模块,BOM就是必须的基础数据。这里首先应该明确原料到半成品、半成品到产品的级次关系,这步工作的难点是半成品设定的问题。如果

计算机二级公共基础知识(全)

1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,同时是明确的;此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness):针对实际问题而设计的算法,执行后能够得到满意的结果。 (2)确定性(definiteness):算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness):算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中,基本的运算和操作有以下4类: ①算术运算:主要包括加、减、乘、除等运算; ②逻辑运算:主要包括“与”、“或”、“非”等运算; ③关系运算:主要包括“大于”、“小于”、“等于”、“不等于”等运算; ④数据传输:主要包括赋值、输入、输出等操作。 (2)算法的控制结构:一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架,它不仅决定了算法中各操作的执行顺序,而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法,下面是工程上常用的几种算法设计,在实际应用时,各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是,根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时,执行列举算法的工作量将会很大。因此,在用列举法设计算法时,使方案优化,尽量减少运算工作量,是应该重点注意的。 (2)归纳法 归纳法的基本思想是,通过列举少量的特殊情况,经过分析,最后找出一般的关系。从本质上讲,归纳就是通过观察一些简单而特殊的情况,最后总结出一般性的结论。

国家1:25万基础地理信息数据说明与代码

国家1:25万数据说明与代码 由ouyangjunxiang于 2004-05-18 9:05 国家最新1:25万数据量太大,不便共享,这里先提供国家最新1:25万数据 说明 1:25万更新后数据说明 一、概述 1、覆盖范围 全国1:25万更新数据库共包含按照1:25万地形图分幅的数据816幅,覆盖整个国土范围。 二、更新数据说明 1、数据源: 国家测绘局于1995年组织,在国家基础地理信息中心建立而成的全国1:25万地形数据库,数据库的内容是覆盖中华人民共和国整个国土范围的共816幅,每幅图的经差为1.5度,纬差为1度。 2、坐标系统: 采用1980西安坐标系 3、高程基准: 采用1985国家高程基准 4、地图投影: 采用经纬度坐标----以度为单位 5、现势性: 本次建立的数据库的内容现势情况最低达到2000年底,有的资料现势性情况要更好,达到2002年 6、更新资料: 更新的基本资料有1:5万卫星数字影象数据;全国骨干交通网数据;1:5万地名数据;最新勘界成果。以及一些更新参考资料,如各省测绘局收集的现势资料、1:1万数据库成果、其他满足1:25万数据库更新要求的资料、图件、图集等。 7、更新内容: 更新内容涉及主要更新要素如全部铁路;全部境界;省道及以上等级道路;乡镇及以上等级点状居民地、县级及以上等级真形居民地;五级及以上等级河流;大型工程设施等重要地物。一般更新要素如县乡级道路;行政村级点状居民地、乡镇级真形居民地;六级河流等。 8、存储方式、内容: 内容是地理要素以经纬度表示的ARC/INFO 1:25万更新数据分为13层存放,各层包括一个或多个属性表,是以ARC/INFO COVERAGE格式分层存放的。 要素名层名属性表主要内容

数据录入员的职责说明

数据录入员的职责说明 数据录入员负责统计公司每天的数据报表,协助其他分公司完成需要的数据报表。下面是小编整理的数据录入员的职责说明。 数据录入员的职责说明1 职责: 1、核对录入所需材料是否齐全,对资料不全及不清晰的下发问题件; 2、根据作业SOP将相关信息(事故原因、临床诊断、就诊时间、就诊医院、医疗帐单等)录入系统; 3、按条款/协议定义规定,选择对应的费用项目,准确录入帐单费用信息; 4、依据各地医保政策,查询药品库及诊疗项目库,按比例扣除医保规定的自费或自负费用,并在备注中予以说明; 5、判断事故性质并选择申请原因、手术名称等,确保信息完整,准确。

岗位要求: 1、上班时间:上午九点至下午6点,周末双休; 2、薪资福利:基本工资+绩效工资+加班工资+五险一金(综合薪资3000-5500不等,具体以实际到面表现及工作能力为准) 2、全日制大专及以上学历; 3、较强的学习能力和逻辑思维能力;有责任心、积极进取、有良好沟通协调能力; 4、熟练运用OFFICE软件,打字速度不低于汉字60字/分钟,数字100字/分钟。 数据录入员的职责说明2 职责: 1、负责公司后台系统的数据录入、维护以及更新; 2、负责后台数据的查询及疑问的解答; 3、相关表格的制作以及更新; 4、完成领导交办的其他工作; 岗位要求: 1、高中及以上学历,1年以上相关工作经验,应届生可;

2、熟练使用日常办公件软件; 3、工作主动积极,态度端正,有上进心 4、工作有条理,细致、认真、有责任心,办事严谨; 数据录入员的职责说明3 职责: 1、准备个人业务部资料,包括核销工作报告的编写,核销金额的计算,客户审贷信息/合同信息/追索记录的整理和打印等; 2、负责法务部资料的准备,包括核销工作报告中法务部分的修改和法律意见书的出具;同时负责部分打印工作。 3、负责财务部资料的准备,包括付款凭证的调阅复印,财务系统查询,汇总打印各部门资料并归档; 4、上司交代的其他事情。 任职要求: 1、男女不限,35岁以下; 2、学历不限,中专以上即可; 3、愿意从事基础性的工作,接受外包的工作模式; 4、愿意吃苦耐劳,踏实肯干。

城市公共基础数据库建设参考方案解说

城市公共基础数据库建设参考方案解说

城市基础数据库系统建设方案

1.系统概述 长期以来,政府各部门内部拥有着大量城市基础数据资源,但由于管理分散,制度规范不健全,造成重复采集、口径多乱、数出多门;各部门的指标数据自成体系,标准不一,共享程度较差。随着政府向“经济调节、市场监管、社会管理和公共服务”管理职能的转变,就要求必须能够全面、准确掌握全地区经济社会发展态势,强化政府部门掌控决策信息资源的能力,政府部门间信息资源整合与共享需求越来越紧密,但当前部门间信息共享多是点对点方式,

没有统一的数据交换管理平台。因此各部门对加快解决数据资源分散管理、数据共享不足的问题需求十分迫切,需要建立城市基础数据库(以下简称智慧城市公共基础数据库)系统以解决以上问题。 依托智慧城市公共基础数据库系统的建设,可以实现各委办局、各所辖地区的经济社会综合数据采集交换,为各部门提供更广泛的信息共享支持,一方面数据信息从各委办局、各所辖地区整合接入,另一方面也为政府和这些接入部门提供全面的共享服务。同时,以智慧城市公共基础数据库指标体系建立为基础,整合来自各委办局和各所辖地区的、经过审核转换处理的数据资源,可实现对经济社会信息的统一和集中存储,确保数据的唯一性和准确性,为今后政府工作提供一致的基础数据支持。 数据整合共享只是手段,数据分析服务才是目的。依托智慧城市公共基础数据库系统建设,可有效整合各政府部门所掌握的全市经济社会信息资源,满足政府业务对统一数据资源共享需要,进而提升形势分析预测水平,对政府在发展规划、投资布局、资源环境、管理创新、科学决策等业务提供强有力支持,提高了政府部门掌控全市经济社会发展态势能力。 2.建设目标 1)建立科学合理的智慧城市公共基础数据库指标体系,力求全面反映地区经济和社会发展的总体情况: 2)有组织、有计划、持续地对政府统计部门、政府各部门以及国民经济行业管理部门负责统计的关系到地区经济与社会发展的信息资源进行收集、整合,建立全地区城市信息资源共建、共享的统一管理机制; 3)依托地区电子政务基础设施,充分利用现代信息技术,以科学的地区宏观经济和社会发展指标体系为基础,建设支持政府宏观经济管理和社会和谐发展的基础数据库系统,提高信息资源的建设、管理和共建共享能力; 4)为地区经济建设和社会和谐发展提供一致的城市基础数据,为各类应用系统建设提供基础数据支持,满足政府管理决策、部门信息共享和社会公共服务“三个层次”的需求。

财会信息资源核心元数据标准

附件 3: 财会信息资源核心元数据标准 1 范围 本标准规定了一套描述财会信息资源特征所需要的核心元数据,给出了 财会信息资源核心元数据的定义、著录规则以及扩展原则和方法。 本标准适用于财会信息资源的描述、编目、查询、展示和保存。 2 规范性引用文件 下列文件中的条款通过本标准的引用而成为本标准的条款。凡是注日期 的引用文件,其随后所有的修改版本(不包括勘误的内容)或修订版均不适 用于本标准,然而,鼓励根据本标准达成协议的各方研究是否可使用这些文 件的最新版本。凡是不注日期的引用文件,其最新版本适用于本标准。 GB/T 4880.2 语种名称代码 第2部分:3字母代码 GB/T 7156 文献保密等级代码与标识 GB/T 7408 数据元和交换格式 信息交换 日期和时间表示法 GB/T 12406 表示货币和资金的代码 GB/T 21063.3 政务信息资源目录体系 第3部分:核心元数据 RFC 2396 统一资源标识符 RFC 3629 UTF-8字符集 3 术语和定义 下列术语和定义适用于本标准。

各类经济组织和管理部门在其业务活动中形成或提供的有关财务、审计、 税务、统计和会计等的各种类型和形式的数据组成的集合,是进行经济分析、 经济决策、经济监管等方面所需要的信息资源。 3.2 财会信息资源元数据 metadata for financial and accounting information resources 用以描述财会信息资源各种形式的数据集的数据。 3.3 财会信息资源核心元数据 core metadata for financial and accounting information resources 描述财会信息资源数据集合的最基本属性的元数据实体和元数据元素。3.4 元数据元素 metadata element 元数据的基本单元,用以描述财会信息资源某个特征。 注:元素据元素在元数据实体中是唯一的。(参见GB/T 21063.3) 3.5 元数据实体 metadata entity 一组说明财会信息资源相同特性的元数据元素。 注:可以包括一个或一个以上元数据实体。(参见GB/T 21063.3) 4 财会信息资源元数据描述方法 4.1 概述 本标准采用摘要表示的方式描述财会信息资源核心元数据元素和元数据 实体。摘要内容主要包括:元素中文名称,元素英文名称,XML标记,定义, 数据类型,值域,注释和取值示例。见4.2-4.9。 4.2 元素中文名称 是赋予元数据元素或元数据实体的中文名称,用5.3中各条的标题表示。

国家基础地理信息系统元数据标准(草案)

国家基础地理信息系统(NFGIS)元数据标准草案(初稿) 1. 主题内容与适用范围 本标准提供国家基础地理信息系统(NFGIS)元数据的内容,包括NFGIS数据的标识、内容、质量、状况及其他有关特征。本标准可用于对NFGIS数据集的全面描述、数据集编目及信息交换网络服务。 2. 参考标准 ISO 15046-15地理信息--元数据(CD 2.0) FGDC 地理空间数据元数据内容标准(CSDGM)v.2.0 3. 术语 3.1 元数据 是关于数据的数据,即关于数据的内容、质量、状况和其他特性的信息。也可译为描述数据或诠释数据。 3.2 元数据元素(元数据Element) 元数据最基本的信息单元。 3.3 元数据实体(元数据Entity) 同类元数据元素的集合。 3.4 元数据子集(元数据Section) 相互关联的元数据实体和元素的集合。 3.5 信息交换网络(Clearinghouse) 数据生产者、管理者和用户之间的分布式、电子连接的网络。 3.6 数据志(Lineage) 数据继承信息,包括获取或生产数据使用的原始资料说明、数据处理中的参数、步骤等情况及负责单位的有关信息等。 3.7 引用文献(Citation) 数据集引用或参考使用的资料、数据集、模型、文献等。 4. NFGIS 元数据层次结构和性质 4.1 元数据层次结构 本标准规定NFGIS元数据分为三层:元数据子集、元数据实体和元数据元素。 元数据元素是元数据的最基本的信息单元,元数据实体是同类元数据元素的集合,元数据子

集是相互关联的元数据实体和元素的集合。在同一个子集中,实体可以有两类即简单实体和复合实体,简单实体只包含元素,复合实体既包含简单实体又包含元素,同时复合实体与简单实体及构成这两种实体的元素之间具有继承关系。 4.2 元数据性质 本标准定义三种性质的元数据子集、实体和元素: 必选(Mandatory)──元数据的核心内容,适用于各种被描述对象,是元数据文件必须包含的子集、实体或元素。 一定条件下必选(Conditional )──针对不同的被描述对象特征元数据文件所必须提供的子集、实体或元素。 可选(Optional)──该子集、实体或元素是可选的,由用户决定是否将其包含在元数据文件中。 5. NFGIS 元数据分级和特征 5.1 元数据分级 本标准规定元数据分为两级,即: 基本元数据──提供地理数据源基本文档所需要的最少的元数据元素集。它包括回答下列问题的元数据元素: "是否有特定主题的数据集('什么')?"、"是否有特定地区的数据集('何处')?"、"是否有特定时段的数据集('何时')?" 以及"订购或了解数据集更多情况的联系人('谁')? 完全元数据──提供完整的地理数据源(单独的数据集、数据集系列、各种地理要素)文档所需要的必选的和可选的元数据元素集。它完整地定义全部元数据,以便标识、评价、摘录、使用和管理地理信息。 5.2 元数据特征 本元数据标准定义了8种特征: 5.2.1 名称 赋给元数据实体或元素的标记。 5.2.2 标识码 计算机中使用的定义每个元数据实体和元素的唯一代码。代码结构为: xx xx xx 前两位为元数据子集,两位数字码 中间两位为元数据实体/独立元素,两位数字码 后两位为元数据实体包含的元素,两位数字码

CELTS-42基础教育教学资源元数据规范1

基础教育教学资源元数据应用规范 (CELTS-41) 教 育信息化技术标准 CELTS-42 基础教育教学资源元数据规范 CELTS-42 CD1.6 教育部教育信息化技术标准委员会 发布

目录 1 概述 (2) 1.1 目的 (2) 1.2 范围 (2) 2 规范性引用文件 (2) 3 术语定义与缩略语 (3) 3.1 本应用规范使用的基础术语 (3) 3.2 缩略语 (5) 4 元数据元素属性定义 (6) 4.1 元数据元素的属性描述 (6) 4.2 数据元素定义的规定 (7) 5 元数据结构 (7) 5.1 元数据的基本结构 (7) 5.2 元数据元素及定义 (7) 6 限定词汇与编目词汇表 (11) 6.1 限定词汇 (11) 6.2 本规范的限定词与编目方式定义 (14) 6.3 受控词汇和编目方案 (22) 6.4 一致性 (29) 7 参考文献 (31) 附录 A 供参考的部分教育学科课程分类第三级词汇表(课程内容) (33) A.1 语文课程内容分类 (33) A.2 数学课程内容分类 (34) A.3 英语课程内容分类 (37) A.4 地理课程内容分类 (38) A.5 历史课程内容分类 (39) A.6 化学课程内容分类 (40) A.7 物理课程内容分类 (43) A.8 生物课程内容分类 (48) A.9 信息技术课程内容分类 (49) A.10 音乐课程内容分类 (50) A.11 美术课程内容分类 (50)

CELTS-42基础教育教学资源元数据规范 1 概述 1.1 目的 本规范提供一个面向基础教育的教学资源数据模型。制定本规范旨在对希望在学校、企业、其他机构和个人的教学资源中使用元数据的用户提供一套资源编目准则,以使读者能快速、有效地在国家基础教育资源库及门户网站中检索到所需的教学资源,广泛地实现资源共享。 1.2 范围 本规范在《CELTS-3学习对象元数据:信息模型规范》(以下简称《学习对象元数据规范》)的基础上,结合我国基础教育的实际,定义了一组面向基础教育的教学资源元数据元素。 本规范依照教育部颁布的《义务教育课程设置实验方案》、《义务教育各学科课程标准(实验稿)》以及《学习对象元数据规范》,同时参考《都柏林核心集元数据(DCMES)》、《中国图书馆图书分类法》、美国GEM项目及澳大利亚EdNA项目的词汇分类方法,定义了一组用于元数据元素编目的受控词汇及相应的词汇表。 本规范通过与《学习对象元数据规范》的元素间映射来实现与CELTS的一致性。 本规范包括﹕ ?概述 ?规范性引用文件 ?术语定义与缩略语 ?元数据元素属性定义 ?元数据结构 ?限定词汇及编目词汇表 ?一致性 ?参考文献 2 规范性引用文件 下列文件中的条款通过本规范的引用而成为本应用规范的条款。凡是注日期的引用文件,其随后所有的修改单(不包括勘误的内容)或修订版均不适用于本应用规范。然而,鼓励根据本标准达成协议的各方研究是否可使用这些文件的最新版本。凡是不注日期的引用文件,其最新版本适用于本应用规范。 ?ISO 639:规定人类语言表示方法的国际标准。 ?ISO 646:规定ASCII字符集的国际标准。 ?ISO 8601:规定日期和时间表示方法的国际标准。 ?ISO 3166:规定国家名称表示方法的国际标准。

数据录入部员工岗位说明书(OK)

数据录入部岗位说明书 第一部分 岗位规格说明 一、 基本要求 岗位名称:数据录入部员工 岗位评价:较重要 定员标准:1-2人 直接上级:营运部主管 二、 岗位职责 (一) 概述 负责客户的配、调、换、退、返修货品记录以及数据做单输入电脑,对所有数据 进行分析总结,对客户退货进行全面跟踪处理。 (二) 工作职责 1、负责各项单据的输入和集合工作。 2、及时对各项数据进行分析,以便客户部有的放矢。 3、保存各类数据,以便日后随时查阅。 4、接受财务部数据检查。 三、其他职责 1、完成营运部主管的其他工作。

2、配合其它部门工作。 3、如有客户部员工临时缺岗等情况,应及时代为处理相关事务。 4、对公司的一切资料、文件等数据机密必须保密。 四、监督及岗位关系 1、所受监督:营运部、财务部 2、所施监督:客户部 五、岗位权限 1、对客户部交与的单据有监督检查要求的权利。 2、有配合财务部对客户款项监督的义务。 六、劳动条件和环境 本岗位属于手工工作,室内坐姿结合室外走动进行,属于重度脑力劳动,工作环境温、湿度适中,无噪音、粉尘污染,照明条件良好。 七、工作时间 本岗位实行周休息一天的标准工时制。 八、岗位薪酬 本岗位实行:基本工资(70%)+绩效工资(30%) 第二部分员工规格要求 九、资历 1、工作经验:具有0年以上的相关工作经验。 2、学历要求:具有大专以上文化程度。 十、身体条件 本岗位要求身体健康,精力充沛,具有一定的执行力、协调力、控制力和记忆力。十一、心理品质及能力要求 1、智力:具有较强的学习能力、推理判断能力。 2、语言能力:口头和书面语言表达流利。 3、严谨、细心,善于发现问题,并能及时作出判断。 4、具有较强的安全意识和保密意识。 十二、所需知识和专业技能 (一)担任本岗位职务应具备的专业知识和技能 1、熟悉公司货品,公司政策。 2、具有一定的计算机水平,能够使用计算机办公自动化软件。 (二)招聘本岗位员工应考核的内容 1、政治思想素质和对服装行业的热爱程度。 2、技能规范、安全保密等专业知识。 3、计算机操作技能。 (三)上岗前应接受的培训内容 1、了解其主要职能和责任,熟悉公司和部门现行各项规章制度。 2、熟悉公司货品,公司政策。 3、服务意识、安全意识、保密意识。 (四)上岗后应继续教育训练的内容 1、熟悉公司货品,公司政策。(要求:一个月后不犯政策性错误,一个半月后与老员工要求一致)

城市公共基础数据库建设方案(2)

城市公共基础数据库建设方案(2)

城市基础数据库系统建设方案 1.系统概述 长期以来,政府各部门内部拥有着大量城市基础数据资源,

但由于管理分散,制度规范不健全,造成重复采集、口径多乱、数出多门;各部门的指标数据自成体系,标准不一,共享程度较差。随着政府向“经济调节、市场监管、社会管理和公共服务”管理职能的转变,就要求必须能够全面、准确掌握全地区经济社会发展态势,强化政府部门掌控决策信息资源的能力,政府部门间信息资源整合与共享需求越来越紧密,但当前部门间信息共享多是点对点方式,没有统一的数据交换管理平台。因此各部门对加快解决数据资源分散管理、数据共享不足的问题需求十分迫切,需要建立城市基础数据库(以下简称智慧城市公共基础数据库)系统以解决以上问题。 依托智慧城市公共基础数据库系统的建设,能够实现各委办局、各所辖地区的经济社会综合数据采集交换,为各部门提供更广泛的信息共享支持,一方面数据信息从各委办局、各所辖地区整合接入,另一方面也为政府和这些接入部门提供全面的共享服务。同时,以智慧城市公共基础数据库指标体系建立为基础,整合来自各委办局和各所辖地区的、经过审核转换处理的数据资源,可实现对经济社会信息的统一和集中存储,确保数据的唯一性和准确性,为今后政府工作提供一致的基础数据支持。 数据整合共享只是手段,数据分析服务才是目的。依托智慧城市公共基础数据库系统建设,可有效整合各政府部门所掌握的全市经济社会信息资源,满足政府业务对统一数据资源共享需要,进而提升形势分析预测水平,对政府在发展规划、投资布局、资

源环境、管理创新、科学决策等业务提供强有力支持,提高了政府部门掌控全市经济社会发展态势能力。 2.建设目标 1)建立科学合理的智慧城市公共基础数据库指标体系,力求全面反映地区经济和社会发展的总体情况: 2)有组织、有计划、持续地对政府统计部门、政府各部门以及国民经济行业管理部门负责统计的关系到地区经济与社会发展的信息资源进行收集、整合,建立全地区城市信息资源共建、共享的统一管理机制; 3)依托地区电子政务基础设施,充分利用现代信息技术,以科学的地区宏观经济和社会发展指标体系为基础,建设支持政府宏观经济管理和社会和谐发展的基础数据库系统,提高信息资源的建设、管理和共建共享能力; 4)为地区经济建设和社会和谐发展提供一致的城市基础数据,为各类应用系统建设提供基础数据支持,满足政府管理决策、部门信息共享和社会公共服务“三个层次”的需求。

都柏林核心元数据抽象模型

都柏林核心元数据抽象模型 资源名:都柏林核心元数据抽象模型 创建者:Andy Powell UKOLN, University of Bath, UK Mikael Nilsson KMR Group, CID, NADA, KTH (Royal Institute of Technology), Sweden Ambj?rn Naeve KMR Group, CID, NADA, KTH (Royal Institute of Technology), Sweden Pete Johnston UKOLN, University of Bath, UK 翻译者: 张春景(上海图书馆数字图书馆研究所),夏翠娟(华东师范大学信息学系研究生) 发布日期:2004-12-08 标识符:https://www.360docs.net/doc/ba11359382.html,/metadata/dcmi/abstract-model/ 替代:https://www.360docs.net/doc/ba11359382.html,/metadata/dcmi/abstract-model/2004-11-24/ 被替代:无 最新版本:https://www.360docs.net/doc/ba11359382.html,/documents/abstract-model/ 文档状态:DCMI 工作草案1。 文档描述:此文档描述了都柏林核心元数据记录的抽象模型。 目录 1. 引言 2. DCMI抽象模型 3. 描述、描述集及记录 4. 值 5. 向上兼容原则 6. 置标指南 7. 术语 参考文献 致谢 附录A-关于结构值的提示 附录B-抽象模型与RDF 附录C-抽象模型与XML 附录D-抽象模型与XHTML 1 https://www.360docs.net/doc/ba11359382.html,/documents/#workingdrafts

国家基础地理信息数据使用许可协议(甲类)标准版本

文件编号:RHD-QB-K6921 (协议范本系列) 甲方:XXXXXX 乙方:XXXXXX 签订日期:XXXXXX 国家基础地理信息数据使用许可协议(甲类) 标准版本

国家基础地理信息数据使用许可协议(甲类)标准版本 操作指导:该协议文件为经过平等协商和在真实、充分表达各自意愿的基础上,本着诚实守信、互惠互利的原则,根据有关法律法规的规定,达成如下条款,并由双方共同恪守。,其中条款可根据自己现实基础上调整,请仔细浏览后进行编辑与保存。 本使用许可协议赋予使用方仅享有本协议所明确规定的国家基础地理信息数据的使用权。提供方保证,提供方是国家基础地理信息数据的法定授权提供者,并被授权具体行使国家基础地理信息数据的版权及相关权利。本许可协议为不可转让和非独占的。本许可协议由许可协议文本和附表组成。 1.使用方必须遵守以下规定: (1)使用方仅限于在本单位(本单位以使用方构成独立法人资格的组织为限)的范围内使用国家基础地理信息数据,不得扩展在所属系统和上级、下级

或者同级其他单位。但获得特别许可的除外。 (2)使用方必须在使用国家基础地理信息数据所形成的成果的显著位置注明国家基础地理信息数据版权的所有者(所有者名称见附表)。 (3)使用方对被许可使用的国家基础地理信息数据不拥有复制、传播、出版、翻译成外国语言等权利,不得向第三方提供原始国家基础地理信息数据。不得以商业目的使用国家基础地理信息数据或者开发和生产产品。国家基础地理信息数据的任何格式或者任何复制品视同原始数据。使用方可根据需要对数据内容进行必要的修改和对数据格式进行转换,但未经许可,不得将修改、转换后的数据对外发布和提供,并应将修改、转换的情况及修改、转换的内容向提供单位备案。使用方不得将原始国家基础地理信息数据或者其衍生成果在计算机互联网上登载。

数据录入说明

第四章数据录入与上报 图4-1 点击“录入与上报”,显示8个子菜单,其主要作用分述如下: ⑴单位确定:选择企业和装置,确定系统的操作范围。 ⑵数据录入:进行数据录入工作。 ⑶数据修改:完成数据的修改与维护工作。 ⑷上报数据:上报基础数据。 ⑸上报状态查询:查询上报状态、上报时间。 ⑹数据接收:接收上报数据。 ⑺接收状态检查:检查接收状态、接收时间。 ⑻退出:退出子系统。 一、单位确定 系统启动后,首先要进行单位的确定。单位确定是“数据检索”功能所必需的。

图4-2 一进入子系统,将自动弹出该窗口,见图32-2。在该窗口中用户可选择直属企业或二级企业及所属装置或罐区,按“确定”键即可。子系统在“数据检索”的各项功能中将以所选择的企业和装置(罐区)为对象,进行数据查询处理等工作。 二、数据录入 点击“数据录入”,进入数据录入窗口,见图32-3,本系统的所有基础数据都是在“数据录入”窗口中输入。 图4-3 本子系统涉及基础表37个,采用集中控制管理录入的方式,将37个基础表按层次关系以树状形式分级显示,列在屏幕左方,点击相应表名,屏幕右方会出现该表的录入窗口。下面介绍“数据录入”窗口:

图4-4 1、企业选择框 点击 “”,显示企业列表框,选择需要录入数据的企业。 图4-5 2、直属企业与二级企业切换按钮: 在“二级”状态下点击,企业选择框中只列出所选企业下的二级企业,“二级”切换成“直属”状态;在“直属”状态下点击,企业选择框中只列出直属企业,“直属”状态切换成“二级”状态。 图4-6 3、基表列表 基表列表中涉及基础表37个,按层次关系以树状形式分级显示,列在屏幕左方,点击相应表名,屏幕右方会出现该表的录入窗口。用户点击带“+”标志的基表,可展开与当前基表相关联的二级基表。30 个基础表的层次关系见下图 ①企业选择框 正在输入数 据的基表名 ③基表列表 ⑤数据录入窗口 ④控制按钮 点击“直属”按 扭 点击“二级”按

计算机二公共基础知识总结

计算机二级公共基础知识总结 第一章数据结构与算法 1.1 算法 算法:是指解题方案地准确而完整地描述 . 算法不等于程序 ,也不等计算机方法 ,程序地编制不可能优于算法地设计 . 算法地基本特征:是一组严谨地定义运算顺序地规则,每一个规则都是有效地 ,是明确地 , 此顺序将在有限地次数下终止 .特征包括:b5E2RGbCAP <1)可行性; <2)确定性 , 算法中每一步骤都必须有明确定义 , 不充许有模棱两可地解释 ,不允许有多义性; <3)有穷性 , 算法必须能在有限地时间内做完 , 即能在执行有限个步骤后终止 ,包括合理地执行时间地含义; <4)拥有足够地情报 . 算法地基本要素:一是对数据对象地运算和操作;二是算法地控制结构 . 指令系统:一个计算机系统能执行地所有指令地集合 . 基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输 . 算法地控制结构:顺序结构、选择结构、循环结构 . 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法 . 算法复杂度:算法时间复杂度和算法空间复杂度 . 算法时间复杂度是指执行算法所需要地计算工作量 . 算法空间复杂度是指执行这个算法所需要地内存空间 . 1.2 数据结构地基本基本概念 数据结构研究地三个方面: <1)数据集合中各数据元素之间所固有地逻辑关系,即数据地逻辑结构; <2)在对数据进行处理时 ,各数据元素在计算机中地存储关系 ,即数据地存储结构; <3)对各种数据结构进行地运算 . 数据结构是指相互有关联地数据元素地集合 . 数据地逻辑结构包含: <1)表示数据元素地信息; <2)表示各数据元素之间地前后件关系 . 数据地存储结构有顺序、链接、索引等 . 线性结构条件: <1)有且只有一个根结点; <2)每一个结点最多有一个前件 ,也最多有一个后件 . 非线性结构:不满足线性结构条件地数据结构 . 1. 3 线性表及其顺序存储结构 线性表由一组数据元素构成 ,数据元素地位置只取决于自己地序号 ,元素之间地相对位置 是线性地 . 在复杂线性表中 ,由若干项数据元素组成地数据元素称为记录,而由多个记录构成地线性 表又称为文件 . 非空线性表地结构特征: <1)且只有一个根结点 a1,它无前件; <2 )有且只有一个终端结点 an,它无后件; <3)除根结点与终端结点外 ,其他所有结点有且只有一个前件,也有且只有一个后件 .结

TR-REC-014数据集核心元数据规范

TR-REC-014数据集核心元数据规范(征求意见稿)20100225 目录 [隐藏] ? 1 1 范围 ? 2 2 规范性引用文件 ? 3 3 术语和定义 o 3.1 3.1 数据集 Dataset o 3.2 3.2 数据集类型 Dataset type o 3.3 3.3 数据类型 Data type o 3.4 3.4 元数据 Metadata o 3.5 3.5 元数据元素 Metadata element o 3.6 3.6 模块 Module o 3.7 3.7 复合元素 Compound data element o 3.8 3.8 实体 Entity ? 4 4 规则和缩略语 o 4.1 4.1 缩略语 o 4.2 4.2 数据集标识(URI) o 4.3 4.3 网址和文件名 o 4.4 4.4 日期 o 4.5 3.4.1 时间 o 4.6 3.4.2 日期和时间 o 4.7 4.5 图例说明 ? 5 5 一致性 ? 6 6 约定 ?7 7 核心元数据 o7.1 7.1 概述 ?7.1.1 7.1.1描述信息 ?7.1.2 7.1.2 元数据参考信息 ?7.1.3 7.1.3 联系信息 o7.2 7.2 数据集元数据 ?7.2.1 7.2.1描述信息 ?7.2.1.1 7.2.1.1 名称

?7.2.1.2 7.2.1.2 别名 ?7.2.1.3 7.2.1.3 URI ?7.2.1.4 7.2.1.4 关键词 ?7.2.1.5 7.2.1.5 简介 ?7.2.1.6 7.2.1.6 目的 ?7.2.1.7 7.2.1.7 数据分类 ?7.2.1.7.1 7.2.1.7.1 类目名称 ?7.2.1.7.2 7.2.1.7.2 分类表 ?7.2.1.8 7.2.1.8 范围 ?7.2.1.8.1 7.2.1.8.1 时间范围 ?7.2.1.8.2 7.2.1.8.2 空间范围 ?7.2.1.9 7.2.1.9 数据来源 ?7.2.1.10 7.2.1.10 类型 ?7.2.1.11 7.2.1.11 创建者 ?7.2.1.12 7.2.1.12 其他贡献者 ?7.2.1.13 7.2.1.13 创建日期 ?7.2.1.14 7.2.1.14 更新频率 ?7.2.1.15 7.2.1.15 数据格式 ?7.2.1.16 7.2.1.16 数据量 ?7.2.1.16.1 7.2.1.16.1 记录数 ?7.2.1.16.2 7.2.1.16.2 存储量 ?7.2.1.17 7.2.1.17 语种 ?7.2.1.18 7.2.1.18 URL ?7.2.1.19 7.2.1.19 关联 ?7.2.1.19.1 7.2.1.19.1 关联类型 ?7.2.1.19.2 7.2.1.19.2 关联数据集名称 ?7.2.1.19.3 7.2.1.19.3 关联URI ?7.2.1.20 7.2.1.20 数据质量 ?7.2.1.20.1 7.2.1.20.1 数据志 ?7.2.1.20.2 7.2.1.20.2 质量报告?7.2.1.21 7.2.1.21 权限声明 ?7.2.1.22 7.2.1.22 共享声明 ?7.2.2 7.2.2 元数据参考信息 ?7.2.2.1 7.2.2.1 元数据标准 ?7.2.2.2 7.2.2.2 元数据创建日期

元数据的标准

元数据的标准 1、数字图书馆资源组织框架 2. 元数据开发应用框架 元数据的基本意义Metadata(元数据)是“关于数据的数据”; 元数据为各种形态的数字化信息单元和资源集合提供规范、普遍的描述方法和检索工具;元数据为分布的、由多种数字化资源有机构成的信息体系(如数字图书馆)提供整合的工具与纽带。 离开元数据的数字图书馆将是一盘散沙,将无法提供有效的检索和处理。 3. 元数据应用环境 3.1 Metadata的应用目的 (1)确认和检索(Discovery andentification),主要致力于如何帮助人们检索和确认所需要的资源,数据元素往往限于作者、标题、主题、位置等简单信息,Dublin Core是其典型代表。(2)著录描述(Cataloging),用于对数据单元进行详细、全面的著录描述,数据元素囊括内容、载体、位置与获取方式、制作与利用方法、甚至相关数据单元方面等,数据元素数量往往较多,MARC、GILS和FGDC/CSDGM是这类Metadata的典型代表。 (3)资源管理(Resource Administration),支持资源的存储和使用管理,数据元素除比较全面的著录描述信息外,还往往包括权利管理(Rights/Privacy Management)、电子签名(Digital Signature)、资源评鉴(Seal of Approval/Rating)、使用管理(Access Management)、支付审计(Payment and Accounting)等方面的信息。 (4)资源保护与长期保存(Preservation and Archiving),支持对资源进行长期保存,数据元素除对资源进行描述和确认外,往往包括详细的格式信息、制作信息、保护条件、转换方式(Migration Methods)、保存责任等内容。 3.2 Metadata在不同领域的应用根据不同领域的数据特点和应用需要,90年代以来,许多Metadata格式在各个不同领域出现 例如: 网络资源:Dublin Core、IAFA Template、CDF、Web Collections 文献资料:MARC(with 856 Field),Dublic Core 人文科学:TEI Header 社会科学数据集:ICPSR SGML Codebook 博物馆与艺术作品:CIMI、CDWA、RLG REACH Element Set、VRA Core 政府信息:GILS 地理空间信息:FGDC/CSDGM 数字图像:MOA2 metadata、CDL metadata、Open Archives Format、VRA Core、NISO/CLIR/RLG Technical Metadata for Images 档案库与资源集合:EAD 技术报告:RFC 1807 连续图像:MPEG-7 3.3 Metadata格式的应用程度 不同领域的Metadata处于不同的标准化阶段: 在网络资源描述方面,Dublin Core经过多年国际性努力,已经成为一个广为接受和应用的事实标准;在政府信息方面,由于美国政府大力推动和有关法律、标准的实行,GILS已经

(完整word版)系统使用说明书

系统使用说明书 一、用户登录界面 为了保证系统登录的的安全性,系统的登录界面的密码只可输入3次错误密码,第三次仍未输入正确密码则自动退出系统。用户输入“用户代码”后按回车键,用户名自动出现,用户名文本框不可写,登录界面如下: 图9.1 系统登录界面 二、主界面 用户登录成功后进入主界面,主界面的主要功能项就是菜单,用户根据需要选择菜单上的模块进行操作,同时在主界面中设有“员工职位设置”、“加班条录入”、“个人所得税率”、“处罚属性设置”、“内部借款”,“归还借款”几项快速按钮,能便方便、快捷的进行操作。 图9.2 系统主界面

三、数据编辑 (一)计时员工数据导入说明 开此界面时“保存数据”按钮不可用,目的是不让用户在未进行任何操作的情况下保存数据,避免造成错误。点击“导入数据”后出现选择文件窗口,选择文件后“确定”,数据便可以导入到窗口中,此时“保存数据”按钮变为可用,导入数据后一定要保存数据,“导入数据”按钮只是把数据导入到窗口中,而未把数据保存到数据库中,若数据库中没有计时员工数据,以后计算工资的操作便不正确。其界面如下: 图9.3.1 计时员工数据录入界面 (二)计件员工数据导入说明 计件员工数据的导入和保存操作与计时员工数据导入一样,“产品维护”、“工序维护”、“工序级别维护”三个按钮都可以打开计件转化计时标准的界面,对计件转化计时标准进行操作,因为计件转化计时的依据就是该标准,值得注意的是,如果当前计算工资的月份计件转化计时标准有变动,则必须先对计件转化计时标准进行修改,否则下一步的“转化”操作即把工件转化为工时就会按照旧的标准进行转化,转化后的工时在在右边窗口显示,转化工时成功后也要“保存”数据,如下图:

计算机公共基础知识考点

计算机公共基础知识考点 第一章数据结构与算法 1.1 算法 1.算法的基本概念 (1)概念:算法是指一系列解决问题的清晰指令。 (2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素:对数据对象的运算与操作、算法的控制结构(运算和操作时间的顺序)。(4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 (1)算法的时间复杂度:执行算法所需要的计算工作量。 (2)算法的空间复杂度:执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构线互有关联的数据元素的几何,即数据的组织形式。其中逻辑结构反应数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序储存、链式储存、索引储存和散列储存四种方式。 数据结构按照各个元素之间前后间关系的复杂程度可以划分为: (1)线性结构:有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 (2)非线性结构:不满足线性结构的数据结构。 1.3线性表及其顺序结构性储存 1.线性表的基本概念 线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序储存结构 ·元素所占的存储空间必须连续。 ·元素在存储空间的位置是按照逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下: 步骤一:把原来第n个节点至第i个节点的一次往后移一个元素位置。 步骤二:把新节点放在第i个位置上。 步骤三:修正线性表的节点个数。 在最坏的情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下: 步骤一:把第i个元素的n-i个元素一次往前移动一个位置; 步骤二:修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 (1)基本概念:栈是一种特殊的线性表,其插入原酸与删除运算只在线性表的一端进行,也成为“先进后出”表或“后进先出”表。 ·栈顶:允许插入与删除的一端。 ·栈低:栈顶的另一端。 ·空栈:栈中没有元素的栈。 (2)特点 ·栈顶元素是最后被插入和最早被删除的元素。

相关文档
最新文档