1、前言本标准等效采用国际标准 信息技术词汇第部分 数据的准备与处理 本标准除了未引用原国际标准的引言部分外与原国际标准的其他内容和形式基本一致本标准自实施之日起 代替国家标准制定信息技术词汇标准的目的是为了方便信息处理方面的国际交流 它给出了与信息处理领域相关的概念的术语及其定义 并明确了各术语词条之间的关系 本标准定义了有关数据的输入与输出传送与转换方法以及数据的搜索技术等概念术语系列国家标准由 多个部分组成都在总标题信息技术词汇 之下 本标准是术语系列国家标准的第 部分本标准由中华人民共和国信息产业部提出本标准由中国电子技术标准化研究所归口本标准起草单位中国电子技术标准化研究所本标准主要起草
2、人陈莹黄家英章鸿猷本标准于 年 月 日首次发布前言国际标准化组织和 国际电工委员会 是世界性的标准化专门机构 国家成员体 它们都是 或 的成员国通过国际组织建立的各个技术委员会参与制定针对特定技术范围的国际标准 和 的各技术委员会在共同感兴趣的领域内进行合作 与 和 有联系的其他官方和非官方国际组织也可参与国际标准的制定工作对于信息技术 和 建立了一个联合技术委员会 即 由联合技术委员会提出的国际标准草案需分发给国家成员体进行表决 发布一项国际标准至少需要 的参与表决的国家成员体投票赞成国际标准 是由 信息技术联合技术委员会的 词汇分委员会制定的由 多个部分组成都在总标题信息技术词汇之下中华人
3、民共和国国家标准信息技术词汇第 部分 数据的准备与处理代替国家质量技术监督局 批准 实施概述范围为方便信息处理方面的国际交流特制定此部分标准本标准给出了与信息处理领域相关的概念的术语和定义 并明确了这些条目之间的关系为方便将此标准翻译成其他语言给出的定义尽可能避免语言上的特殊性本标准定义了有关数据的输入与输出数据的传送和转换以及数据的搜索技术等概念引用标准下列标准所包含的条文通过在本标准中引用而构成为本标准的条文 本标准出版时所示版本均为有效 所有标准都会被修订使用本标准的各方应探讨使用下列标准最新版本的可能性语种名称代码术语学 基本词汇遵循的原则和规则词条的定义第 章包括许多词条 每个词条由
4、几项必需的要素组成 包括索引号一个术语或几个同义术语和定义一个概念的短语 另外一个词条可包括举例注解或便于理解概念的解释 有时同一个术语可由不同的词条来定义 或一个词条可包括两个或两个以上的概念说明分别见 和本标准使用其他的术语例如词汇 概念术语和定义其意义在 中有定义词条的组成每个词条包括 中规定的必需的要素如果需要可增加一些要素 词条按以下的顺序包括如下要素索引号对发布的本标准所有语言是公共的术语或某语言中首选的术语对某语言中的概念若没有首选术语表示用五个点的符号表示在一个术语中一行点用来表示每个特定事例中被选的一个词某个国家的首选术语 根据 规则标明术语的缩略语许可的同义术语定义的正文
5、见以 例开头的一个或几个例子以注开头的概念应用领域标明特殊事例的一个或几个注解词条共用的图片 图示或表格词条的分类本系列标准的每部分被分配两个数字组成的序列号并以表示基本术语的 开始词条按组分类每组被分配一个四个数字组成的序列号前两个数字表示该组在本系列标准中所处的部分每个词条被分配一个六个数字组成的索引号前四个数字表示该词条所在的标准部分和组为使本系列标准不同语言的版本都是相关连的分配给标准部分组和词条的序号都应是相同的术语的选择和定义的用语选择术语和定义用语尽可能按照已规定的用法 当出现矛盾时 采用大多数同意的方法多义术语在一种工作语言中如果一个给定的术语有几个意义每个意义则给定一个单独的
6、词条以便于翻译成其他的语言缩略语如 中所指当前使用的缩略语被指定给一些术语 这些缩略语不用于定义例子或注解的文字中圆括弧的用法在一些术语中按黑体字印刷的一个词或几个词置于括弧中 这些词是完整术语的一部分当在技术文章中使用缩略术语不影响上下文的意思时这些词可被缩略在 的定义例子或注解的正文中这些术语按完整形式使用在一些词条中术语后面跟着普通字体的放在括弧中的文字 这些词不是术语的某部分而是指明使用该术语的有关信息如它的特殊的应用范围或它的语法形式方括弧的用法如果几个紧密相关的术语的定义只是几个文字的区别这些术语及其定义归为一个词条为表示不同的意思的替换文字按在术语和在定义中的相同的次序放在方括弧
7、中为避免被替换词的不明确性按上述规则放在括弧前面的最后一个词可放在方括弧里面并且每变化一次则重复一次定义中黑体术语的用法和星号的用法术语在定义例子或注解中用黑体字印刷时 则表示该术语已在本词汇的其他词条中定义过 但当一个术语第一次出现在每个词条中该术语以黑体出现黑体也用于一个术语的其他语法形式如名词复数和动词的分词形式定义在 中所有以黑体出现的术语的基本形式列在本部分后面的索引中见当在不同的词条中引用的两个黑体术语一个紧接着另一个用星号将二者分隔开 或仅用标点分隔以一般字体出现的词或术语被认为定义在现在的字典中或有权威的技术词汇中拼法本系列标准的英文版本中术语定义例子和注解的拼写一般按美语的拼
8、写形式其他正确的拼写可在不与本系列标准发生冲突的情况下使用索引表的编制对于使用的每一种语言在每部分的结尾提供字母索引 索引包括该部分定义的所有术语多词术语按字母顺序出现在每个关键字后术语和定义数据的准备与处理一般术语读从存储器数据媒体或其他 数据源获取数据写把数据永久地或暂时地记录在存储器或数据媒体上注 短语 读入 读出 通常仅从描述的角度与短语 写入 写出 相区分 例如 将一个数据块从内部存储器 传送到外存储器可称为 写入外存 从内存读出 或者 从内存读出写入外存拷贝从源数据媒体 读出数据保持源数据不变然后将同一数据写入目的数据媒体目的数据媒体可与源数据媒体不同例将磁带上的文卷拷贝在磁盘上复
9、制将数据从源数据媒体 拷贝到目的数据媒体上并且两个媒体具有相同的物理形式例将文卷从一个磁带拷贝到另一个磁带上输入和输出输入数据计算机中任一部件正在接收或将要接收的数据输入过程计算机任一部件接收数据的过程输入的用来修饰输入过程中涉及的设备 进程或通道或者修饰输入过程中涉及的数据或状态注 当在给定的上下文中意思清楚时 输入 一词可用来代替 输入数据 输入信号 输入过程 等输出数据计算机中任一部件正在产生的或将要产生的数据输出过程计算机中任一部件产生数据的过程输出的用来修饰输出过程中涉及的设备 进程或通道或者修饰输出过程中涉及的数据或状态注 当在给定的上下文中意思清楚时 输出 一词可用来代替 输出数
10、据 输出信号 输出过程 等输入输出的缩略语用来修饰在输入过程和输出过程并发的或非并发的中涉及到的设备进程和通道 或者修饰其相关的数据和状态注 当在给定的上下文中意思清楚时 短语 输入输出 可用来代替 输入输出数据 输入输出信号 输入输出过程 等数据汇集将数据从一点或多点集中起来以在计算机中使用的过程例数据网络把在分支机构产生的事务汇集起来供计算机中心使用数据输入把数据置入机器可读的媒体上的过程例将数据从终端输入软盘上的工资单文卷里数据获取收集并输入数据的过程传送和转换传送将数据从一个存储位置送到另一个存储位置块传送在一次操作中传送一个或多个数据 块的过程注 一次块传送可以擦除或不擦除原位置中的
11、数据装入将数据 传送到存储器或正在工作的寄存器中变换按照规定的规则改变数据的形式但基本上不改变数据的含义翻译把用一种编程语言表达的程序的某一部分改变成另一种编程语言或者其他适于执行的表示形式转换把数据的表示从一种形式改成另一种形式 但不改变数据所传达的信息例代码转换 基数转换模数转换 媒体转换直译一个字符一个字符地转换 数据编码用代码 转换 数据 这样就可能逆转换到原形式解码将已编码的数据形式逆转换到数据的原形式转录将数据从一个数据媒体 拷贝到另一个数据媒体上必要时转换数据以便接收媒体能接受紧缩充分利用数据和存储媒体某些已知的特性 将数据转换成存储媒体中压缩形式这些数据仍可恢复成原来的形式例借
12、此可利用一些在其他情况下可能不用的位或字节位置紧缩紧缩 数据时执行的操作解缩将紧缩 数据恢复到原形式压缩通过编码或删去重复字符减少在数据媒体上所占空间展开将压缩 数据恢复到原形式搜索搜索检查集合的一个或多个数据元以找出具有给定特性的元素搜索循环对每个数据元都要重复进行的搜索事件序列搜索关键字用于数据检索的关键字二分法搜索一种搜索 它是把一个有序的数据元集划分成互斥的两部分舍弃其中的一部分对接受的部分则重复这个过程 直到搜索完成对分搜索一种二分法搜索它所处理的各个数据元集都是含有相等数目的数据元 若初始集中的数据元个数为奇数则允许一个数据元集包括一个附加的元素裴波纳契搜索 费氏查寻法一种二分法搜
13、索其中数据元集中的数据元数目等于一个裴波纳契数或假设等于下一个更大的裴波纳契数 然后在搜索的每一步将所涉及的元素集按裴波纳契序列进行划分注数列如 当每一项是前两项之和时 第 第 项除外 即裴波纳契数列裴波纳契搜索优于对分搜索 它只是稍微减少了诸如磁带的按序列被访问的数据媒体的平均移动扫描对数据进行系统的检查线性搜索顺序搜索一种搜索其中数据集是按顺序的方式扫描的链接表搜索使用链接表的一种搜索树形搜索一种在树形结构中进行的搜索 它能够在每一步决定树形的哪一部分在无需进一步搜索的情况下能被舍弃散列表搜索一种搜索其中所要求的数据元的存储位置从一个散列表中导出当出现地址冲突时进行适当的程序排序 分类和整
14、理排序将数据项按照规定的规则进行排列序排序所产生的一个特定的排列注 同顺序相比 次序不必是线性的 例如 项的层次排序排顺序把项按自然数的次序排列起来注 可以为把自然的线性次序映象成自然数规定方法和程序 因而推而广之 例如可以按字母或年代来排顺序序列已经排顺序的一系列项索引文卷或文件内容的一种列 表表中带有查找这些内容的关键字或参照信息分类按规定的准则将各项分成若干组每一组内各项不必排序归并把具有相同的给定次序的两个或两个以上的数据集整理成一个集合理序按照预定的次序将两个或两个以上的数据集整理成一个集合理序序列理序所产生的特定的排列数据的准备编辑为以后的操作准备数据注 编辑包括重排 增加或修改数
15、据 删除不需要的数据 格式控制 代码 转换以及标准过程 如消零 的应用抽取从一组项中选择与取出符合某些特定准则的项掩码屏蔽码字符的一种式样它用于控制另一字符模式中哪些部分要保留或要删除清除使一个或几个存储位置成为预定状态它通常对应于零或对应于间隔字符填零用代表零的字符表示来填充未使用的存储位置对齐将寄存器的内容移位使数据指定端的字符位于寄存器的某一特定位置左对齐 右对齐经调整与左边 右边 对齐消零消除数中无效的零汉 语 索引编辑编码变换抽取传送读对分搜索对齐二分法搜索翻译费氏查寻法分类复制归并解码解缩紧缩拷贝块传送理序理序序列链接表搜索排顺序排序裴波纳契搜索屏蔽码清除散列表搜索扫描输出的输出过程输出数据输入的输入过程输入数据输入输出的树形搜索数据汇集数据获取数据输入顺序搜索搜索搜索关键字搜索循环索引填零线性搜索消零写序序列压缩掩码展开直译转换转录装入左对齐 右对齐英 文 索引
