计算机常用术语.doc

|第一部分、计算机算法常用术语中英对照Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 Numerical Problems 数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散 Fourier 变换 Combinatorial Problems 组合问题 Sorting 排序 Searching 查找 Median and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 Graph Problems - polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 Matching 匹配 Eulerian Cycle / Chinese Postman Euler 回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 |Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems - hard 图论 -NP 问题 Clique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton 回路 Graph Partition 图的划分 Vertex Coloring 点染色 Edge Coloring 边染色 Graph Isomorphism 同构 Steiner Tree Steiner 树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 Convex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi 图 Nearest Neighbor Search 最近点对查询 Range Search 范围查询 Point Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski 和 Set and String Problems 集合与串的问题 Set Cover 集合覆盖 Set Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 |Shortest Common Superstring 最短公共父串 DPDynamic Programming动态规划 recursion 递归 第二部分、编程词汇 A2A integration A2A 整合 abstract 抽象的 abstract base class (ABC)抽象基类 abstract class 抽象类 abstraction 抽象、抽象物、抽象性 access 存取、访问 access level 访问级别 access function 访问函数 account 账户 action 动作 activate 激活 active 活动的 actual parameter 实参 adapter 适配器 add-in 插件 address 地址 address space 地址空间 address-of operator 取地址操作符 ADL (argument-dependent lookup) ADO(ActiveX Data Object)ActiveX 数据对象 advancedaggregation 聚合、聚集 algorithm 算法 alias 别名 align 排列、对齐 allocate 分配、配置 allocator 分配器、配置器 angle bracket 尖括号 annotation 注解、评注 API (Application Programming Interface) 应用(程序)编程接口 app domain (application domain)应用域 application 应用、应用程序 application framework 应用程序框架 appearance 外观 append 附加 architecture 架构、体系结构 |archive file 归档文件、存档文件 argument 引数(传给函式的值)。参见 parameter array 数组 arrow operator 箭头操作符 ASP(Active Server Page)活动服务器页面 ASP.NET worker process ASP.NET 工作者进程 assembly 装配件、配件 assembly language 汇编语言 assembly manifest 装配件清单 assert(ion) 断言 assign 赋值 assignment 赋值、分配 assignment operator 赋值操作符 associated 相关的、相关联的 associative container 关联式容器 (对应 sequential container) asynchronous 异步的 atomic 原子的 atomic operation 原子操作 attribute 特性、属性 authentication service 验证服务 authorization 授权 audio 音频 A.I. 人工智能 B2B integration B2B 整合、B2B 集成(business-to-business integration) background 背景、后台(进程) backward compatible 向后兼容、向下兼容 backup 备份 backup device 备份设备 backup file 备份文件 bandwidth 带宽 base class 基类 base type 基类型 batch 批处理 BCL (base class library)基类库 binary 二进制 binary search 二分查找 binary tree 二叉树 binary function 双参函数 binary large object 二进制大对象 binary operator 二元操作符 |binding 绑定 bit 位 bitmap 位图 bitwise 按位. bitwise copy 为单元进行复制；位元逐一复制,按位拷 bitwise operation 按位运算 block 块、区块、语句块 bookkeeping 簿记 boolean 布林值(真假值，true 或 false) border 边框 bounds checking 边界检查 boxing 装箱、装箱转换 brace (curly brace) 大括号、花括号 bracket (square brakcet) 中括号、方括号 breakpoint 断点 browser applications 浏览器应用(程序) browser-accessible application 可经由浏览器访问的应用程序 build 编连(专指编译和连接 built-in 内建、内置 bus 总线 business 业务、商务(看场合) business Logic 业务逻辑 business rules 业务规则 buttons 按钮 bug 臭虫 by/through 通过 byte 位元组(由 8 bits 组成) cache 高速缓存 calendar 日历 call 调用 callback 回调 call-level interface (CLI)调用级接口(CLI) call operator 调用操作符 candidate key 候选键 (for database) cascading delete 级联删除 (for database) cascading update 级联更新 (for database) casting 转型、造型转换 catalog 目录 chain 链(function calls) |character 字符 character format 字符格式 character set 字符集 CHECK constraints CHECK 约束 (for database) checkpoint 检查点 (for database) check box 复选框 check button 复选按钮 child class 子类 CIL (common intermediate language)通用中间语言、通用中介语言 class 类 class declaration 类声明 class definition 类定义 class derivation list 类继承列表 class factory 类厂 class hierarchy 类层次结构 class library 类库 class loader 类装载器 class template 类模板 class template partial specializations 类模板部分特化 class template specializations 类模板特化 classification 分类 clause 子句 client application 客户端应用程序 client cursor 客户端游标 (for database) code page 代码页 cleanup 清理、清除 CLI (Common Language Infrastructure) 通用语言基础设施 client 客户、客户端 client area 客户区 client-server 客户机/服务器、客户端/服务器 clipboard 剪贴板 clone 克隆 CLS (common language specification) 通用语言规范 code access security 代码访问安全 COFF (Common Object File Format) 通用对象文件格式 collection 集合 COM (Component Object Model) 组件对象模型 combo box 组合框 command line 命令行 comment 注释 |commit 提交 (for database) communication 通讯 compatible 兼容 compile time 编译期、编译时 compiler 编译器 component 组件 composite index 复合索引、组合索引 (for database) composite key 复合键、组合键 (for database) composition 复合、组合 concept 概念 concrete 具体的 concrete class 具体类 concurrency 并发、并发机制 constraint 约束 (for database) configuration 配置、组态 connection 连接 (for database) connection pooling 连接池 console 控制台 constant 常量 construct 构件、成分、概念、构造（for language） constructor (ctor) 构造函数、构造器 container 容器 containment 包容 context 环境、上下文 control 控件 cookie (不译) copy 拷贝 CORBA 通用对象请求中介架构(Common Object Request Broker Architecture) cover 覆盖、涵盖 create/creation 创建、生成 crosstab query 交叉表查询 (for database) CRTP (curiously recurring template pattern) CTS (common type system)通用类型系统 cube 多维数据集 (for database) cursor 光标 cursor 游标 (for database) custom 定制、自定义 data 数据 data connection 数据连接 (for database) Data Control Language (DCL) 数据控制语言(DCL) (for database) |Data Definition Language (DDL) 数据定义语言(DDL) (for database) data dictionary 数据字典 (for database) data dictionary view 数据字典视图 (for database) data file 数据文件 (for database) data integrity 数据完整性 (for database) data manipulation language (DML)数据操作语言(DML) (for database) data mart 数据集市 (for database) data pump 数据抽取 (for database) data scrubbing 数据清理 (for database) data source 数据源 (for database) Data source name (DSN) 数据源名称(DSN) (for database) data warehouse 数据仓库 (for database) dataset 数据集 (for database) database 数据库 (for database) database catalog 数据库目录 (for database) database diagram 数据关系图 (for database) database file 数据库文件 (for database) database object 数据库对象 (for database) database owner 数据库所有者 (for database) database project 数据库工程 (for database) database role 数据库角色 (for database) database schema 数据库模式、数据库架构 (for database) database scrpt 数据库脚本 (for database) data-bound 数据绑定 (for database) data-aware control 数据感知控件 (for database) data member 数据成员、成员变量 dataset 数据集 (for database) data source 数据源 (for database) data structure 数据结构 data table 数据表 (for database) datagram 数据报文 DBMS (database management system)数据库管理系统 (for database) DCOM (distributed COM)分布式 COM dead lock 死锁 (for database) deallocate 归还 debug 调试 debugger 调试器 decay 退化 decision support 决策支持 declaration 声明 |declarative referential integrity (DRI)声明引用完整性(DRI) (for database) deduction 推导 DEFAULT constraint 默认约束 (for database) default database 默认数据库 (for database) default instance 默认实例 (for database) default result set 默认结果集 (for database) default 缺省、默认值 defer 推迟 definition 定义 delegate 委托 delegation 委托 dependent name deploy 部署 dereference 解引用 dereference operator (提领)运算子 derived class 派生类 design by contract 契约式设计 design pattern 设计模式 destroy 销毁 destructor(dtor)析构函数、析构器 device 设备 DHTML (dynamic HyperText Markup Language)动态超文本标记语言 dialog 对话框 digest 摘要 digital 数字的 DIME (Direct Internet Message Encapsulation)直接 Internet 消息封装 directive (编译)指示符 directory 目录 dirty pages 脏页 (for database) dirty read 脏读 (for database) disassembler 反汇编器 DISCO (Discovery of Web Services)Web Services 的查找 disk 盘 dispatch 调度、分派、派发（我喜欢 “调度”） DISPID (Dispatch Identifier)分派标识符 distributed computing 分布式计算 distributed query 分布式查询 (for database) DNA (Distributed interNet Application) 分布式网间应用程序 document 文档 DOM (Document Object Model)文档对象模型 |dot operator (圆)点操作符 driver 驱动(程序) DTD (document type definition) 文档类型定义 double-byte character set (DBCS)双字节字符集(DBCS) dump 转储 dump file 转储文件 dynamic cursor 动态游标 (for database) dynamic filter 动态筛选 (for database) dynamic locking 动态锁定 (for database) dynamic recovery 动态恢复 (for database) dynamic snapshot 动态快照 (for database) dynamic SQL statements 动态 SQL 语句 (for database) dynamic assembly 动态装配件、动态配件 dynamic binding 动态绑定 EAI (enterprise application integration)企业应用程序集成 (整合) EBCO (empty base class optimization) 空基类优化（机制） e-business 电子商务 EDI (Dlectronic Data Interchange)电子数据交换 efficiency 效率 efficient 高效 end-to-end authentication 端对端身份验证 end user 最终用户 engine 引擎 entity 实体 encapsulation 封装 enclosing class 外围类别(与巢状类别 nested class 有关 ) enum (enumeration) 枚举 enumerators 枚举成员、枚举器 equal 相等 equality 相等性 equality operator 等号操作符 error log 错误日志 (for database) escape code 转义码 escape character 转义符、转义字符 exclusive lock 排它锁 (for database) explicit transaction 显式事务 (for database) evaluate 评估 event 事件 event driven 事件驱动的 event handler 事件处理器