vsam(VSAM文件的优点是)
shx是什么文件
shx是用来储存地图要素之间隶属关系的索引文件。
存取索引文件中的记录：
（1）整个索引文件都载入到内存中（文件很小，只占用很小的内存空间）。
（2）搜索项目，用高效的算法（如折半查询法）查找目标键。
（3）检索记录的地址。
（4）按照地址，检索数据记录并返回给用户。
扩展资料
shx索引文件的注意事项：
① 通常将索引非顺序文件简称为索引文件。
② 索引非顺序文件主文件无序，顺序存取将会频繁地引起磁头移动，适合于随机存取，不适合于顺序存取。
③ 索引顺序文件的主文件是有序的，适合于随机存取、顺序存取。
④ 索引顺序文件的索引是稀疏索引。索引占用空间较少，是最常用的一种文件组织。
⑤ 最常用的索引顺序文件：ISAM文件和VSAM文件。
参考资料来源：百度百科-shapefiles
消防方面的ado是什么意思
如果你说的是香港消防里的ADO,那么以下答案可供参考。
高级消防队长 = SSO = Senior Station Officer
消防处处长Director of Fire Services (D of FS)
消防处副处长Deputy Director of Fire Services (DD of FS)
消防总长 Chief Fire Officer (CFO)
副消防总长Deputy Chief Fire Officer (DCFO)
高级消防区长Senior Divisional Officer (SDO)
消防区长Divisional Officer (DO)
助理消防区长 (消防局局长) Assistant Divisional Officer (ADO)?
(Station Commander) (StnC)
高级消防队长 Senior Station Officer (SStnO 或 SSO)
消防队长 Station Officer (StnO 或 SO)
见习消防队长Probationary Station Officer (PStnO 或 PSO)
消防总队目Principal Fireman (PFn)
消防队目Senior Fireman (SFn)
消防员Fireman (Fn)
什么是VSS？？
源代码版本控制机制是现代软件开发中必不可少的管理机制之一，通常借助版本控制软件即Source Code Management(SCM) systems或者Version Control systems来实现。版本控制在软件开发中的重要作用如下：
1）作为代码仓库有效的管理软件开发中各个不同版本的源代码和文档，占用空间小并且方便各个版本代码和文档的获取。
2）对开发小组中对源代码的访问进行有效的协调（不同的版本控制软件采取不同的协调策略）。
常用的版本控制软件有Clearcase, CVS, PVCS和Microsoft公司的Visual SourceSafe (VSS)。下面对Windows平台开发最常用的Visual SourceSafe 6.0进行简单介绍。
运行环境
Windows平台下使用VSS开发的典型环境是基于C/S架构的，即开发小组的每个开发者在各自的Windows平台下利用开发工具（比如VC）开发项目中的各个模块，而配有专门的服务器集中控制开发过程中的文档和代码。服务器和开发人员的客户机分别装有VSS的服务器和客户端程序。
安装
VSS6.0服务器的安装
第一步，将Visual Studio6.0的CD1放入CD-ROM，自动进入安装程序，选择第二项“Server Applications and Tools(Add Only)”；
第二步，然后在“Server Setups”的“Server Components”中选择“Visua l Source Safe Server”,按“Install”按钮后，根据提示放入CD2；
第三步，根据Installation Wizard的提示，继续安装过程，选择安装路径，直至提示你重启以使新安装的程序生效，重启计算机。
VSS6.0客户端的安装
在VSS6.0服务器安装完毕后，就可以在VSS管理员的指导下安装客户端的软件。由于我们是在一个Windows环境的子网内，每台PC客户机均可通过网上邻居来访问VSS服务器。在VSS管理员为用户指明VSS客户端软件的安装程序“Netsetup.exe”的位置（VSS服务器安装目录内）后，用户可以直接通过资源管理器“Explorer”在网上邻居中找到该程序，并双击以运行它。 Netsetup.exe被启动后进入VSS客户端的安装，在提示框中输入用户名和工作组名，选择VSS的安装路径后，点击安装图标，进入实际安装步骤，以后的工作将由系统自动完成。
使用说明
VSS使用过程中要遵循的是lock-modify-unlock流程而不是 copy-modify-merge流程（比如CVS），即开发人员首先将自己要修改源代码和文档从VSS服务器主备份文件上checkout到本地同时锁定服务器上的源代码和文档（multi - checkout情况除外），修改完成后checkout到服务器上同时解除服务器上文件的锁定。服务器集中控制所有的源程序和文档。
VSS使用中涉及到的概念
1） 项目（project），所谓的项目是一组存在VSS中的文件（任何类型），可以在项目中或是项目之间进行文件的添加、删除、编辑和共享。一个项目与操作系统的文件夹有很多的相似之处，但它更好地支持文件合并、历史和版本控制。所有的文件存在VSS数据库的项目中，开发组成员不能在VSS中的服务器主备份文件上工作（除了检查和版本比对等特殊情况外）而是VSS为每个成员在各自的工作目录（workfolder）下提供一个拷贝以供工作。尽管在没有工作目录的情况下也可以查看某个文件，但如要真正在VSS管理下工作，就必须要创建一个工作目录。
2） 工作目录（workfolder）是用户真正对项目文件进行调试修改的地方，当用户checkout文件时，VSS将就将文件拷贝到用户的工作目录下，当用户修改了该文件并将其checkin时，VSS再将它从用户的工作目录拷回到VSS 的数据库中。在用户作checkout时，VSS将会自动管理他的工作目录，诸如创建必要的子目录。而且工作目录可以随时创建或修改。
3） 版本跟踪。VSS提供版本控制和历史服务，而且老版本程序和文档能够被重新得到以便进行bug跟踪或其他目的。VSS用日期/时间戳来记录文件是何时被checkout或是何时被修改的，它主要有三种方法来跟踪文件和项目的版本：
版本号：这是由VSS维护的内部数码，用户对它没有控制权。每个文件和项目的每个版本都有一个版本号，这些版本号总是一个整数且是递增的。
标签（label）：这些是用户赋给某个项目或文件的某个版本的一个字符串，可以是任何格式的长度不超过31字符的字符串。推荐使用。
日期/时间戳：它给出了一个文件何时最后被修改的信息，或者是一个文件何时被checkin。VSS同时支持 12小时和24小时的时间格式。
VSS6.0服务器的配置和管理
在VSS6.0服务器安装完毕后，就可以针对开发项目进行VSS服务器的配置和管理，这些工作均需由VSS管理员来完成。
第一步，为整个项目创建一个VSS数据库（在VSS服务器安装时，系统已经创建了一个缺省数据库Common），启动Visual SourceSafe6.0 Admin（Start/Programs/Microsoft Visual Studio6.0/Microsoft Visual SourceSafe/Visual Sou rceSafe6.0 Admin），跳出对话窗口，点击下拉菜单Tools中的Create Database ...菜单项，将出现对话窗口，选择新数据库的路径，例如创建MyApp数据库，然后点击OK按钮，系统将完成创建工作。
第二步，为新创建的数据库（例如MyApp）建立用户，首先需要打开该数据库，点击下拉菜单Users/Open SourceSafe Database...，然后选择数据库MyApp并打开。再选择菜单项Add User...，输入用户名和口令。然后依次创建其他的用户。可以为不同的用户设置针对不同项目文件夹的不同存取权限，存在两种方法：1）使用VSS提供的功能。选中Tools/Options…对话框中Porject Security属性页的Enable Project Security复选框并选择Tools/Rights by Project…或者Tools/Rights Assignments for User…进行设置；2）使用windows操作系统的cacls命令。
第三步，在该新建的数据库中创建项目Project。启动Microsoft Visual SourceSafe6.0（Start/Programs/Microsoft Visual Studio6.0/Microsoft Visual SourceSafe/Microsoft Visual SourceSafe6.0），出现对话窗口，点击下拉菜单File中Open SourceSafe Database...，跳出对话框，选择一个数据库（例如MyApp），双击它或按Open按钮打开该数据库；一个项目Project是一组相关的文档或者是一个文件的集合，VSS允许你以任何的层次结构来存贮和组织你的项目。在VSS数据库中，你可以创建一个或者多个项目。点击菜单File中的命令Create Project...，创建一个项目，例如MyProject；创建完项目MyProject后，需要向MyProject中添加文件，点击File中Add Files命令，将跳出对话框，选择相应文件或目录，点击Add按钮，将它们添加到MyProject中去。
至此VSS服务器的配置到此基本上已经完成了，创建了数据库和项目，并为它们建立了相应的用户，这样用户在客户端就可以直接登录到VSS服务器上，进行在VSS控制管理下的开发工作。
注意：关于服务器主备份文件的目录结构应该在项目开发前确定并征得全体开发人员得同意。实际使用过程中，如果发生服务器主备份文件目录结构不合理或者需要临时增加删除一些文件的情况，VSS管理员有责任集中进行处理。
VSS6.0客户端的使用
下面以实验室数据仓库项目具体实例说明VSS客户端使用步骤。
第一步，登录到VSS服务器。启动Microsoft Visual SourceSafe6.0客户端（Start/Programs/Microsoft Visual Studio6.0/Microsoft Visual SourceSafe/Microsoft Visual SourceSafe6.0），出现如下登录窗口；
点击Browse…按钮，出现下面对话框；
再点击Browse…按钮，选择下图所示的目录（DBGROUP服务器上的共享目录，如提示输入DBGROUP服务器帐号密码则分别填写vss/vss）；
单击打开按钮并在随后出现的两个对话框上单击OK和Open；
重新回到登录对话框；
输入管理员指定的用户名和密码，即登录到了VSS服务器上。
注意：不同得用户和密码设置对不同目录（project）有不同的访问权限。
第二步，如果是第一次登录到VSS服务器，还需要先设定工作目录，否则无法进行checkout操作。
工作目录的设定如下图所示，选中自己相关模块的文件夹，单击右键，选择Set Working Folder…；
在弹出的对话框中选择自己所设定的工作目录并单击OK；
注意：工作目录设定完成后，服务器上的文件checkout后均放到该工作目录中，所以本地机器上的工作目录应收到保护不能随意删除移动。
第三步，checkout文件到本地工作目录中。选中相关的文件夹，单击右键并选择Check Out…；
系统弹出checkout对话框如下，单击OK后该目录下所有文件和子文件夹即checkout到了本地工作目录同时服务器上的文件被锁定呈红色，其他用户不可以再checkout该文件夹（服务器设置为不允许multicheckout）。
注意：一定要选中Recursive复选框以保证所有子文件夹被checkout。
第四步，对本地工作目录当中的文件进行修改调试。
第五步，将工作目录中的文件checkin。如果不将修改后的文件checkin则第四步中对文件的修改无法反映到服务器上项目文件的主备份中，而且极有可能导致下次checkout后本地文件被旧版本文件覆盖的情况。在VSS客户端窗口中选中要checkin的文件夹单击右键选择Check in…，弹出checkin对话框，单击OK则本地工作目录中的文件checkin到了服务器上同时服务器上的文件解除锁定（变黑）。
注意：一定要选中Recursive复选框以保证所有子文件夹被checkin。
建议1
在实际使用过程中，开发人员或者管理员有责任对服务器上的源程序和文档定期或不定期的做相应Label，以方便源程序和文档历史版本的管理。VSS可以方便的根据Label获取各个历史版本（有其他获取历史版本的方式，本文推荐使用Label方法）。
添加Label。选中要添加Label的目录（project）单击右键选中Label…；
设置Label对话框中填入Label名称和相关Comment，如下图所示；
如果要获取某一历史版本，选中相应的目录（project）并选择Show History…，如下图所示选择相应复选框并单击OK；
VSS弹出下面对话框，其中列出了所有管理员所作的Label，选中相应的Label，然后单击Get按钮则做Label的相应版本就会checkout到本地工作目录中。其他按钮的使用参见帮助；
建议2
开发人员请不要随意变更VSS服务器上的目录（project）结构，不要在目录（project）中随便增加删除文件，不要随便访问他人目录（project）及文件。如服务器上目录（project）结构确实需要变化请与管理员联系。
建议3
严格遵守VSS的使用规程，防止因误操作导致程序或者文档的丢失。如遇两人需同时修改统一目录（project）或文件的情况，请串行处理而非multicheckout方式处理以减少出错几率。
Biran
2003-4-15
ESD,ESDS,EPA分别是什么意思？
ESD(Electro-Static discharge)的意思是“静电释放”。ESD是20世纪中期以来形成的以研究静电的产生、危害及静电防护等的学科。因此，国际上习惯将用于静电防护的器材统称为ESD，中文名称为静电阻抗器。
EPA是Ethernet for Plant Automation的缩写，它是Ethernet、TCP/IP等商用计算机通信领域的主流技术直接应用于工业控制现场设备间的通信，并在此基础上，建立的应用于工业现场设备间通信的开放网络通信平台。
ESDS Elemental Standard Data System,基本标准数据系统。
扩展资料：
电子行业用的比较多，是静电放电（Electrostatic Discharge）的意思，也有叫静电泄放的，日常交流中一般泛指防静电的意思，比如ESD管理，或者说ESD材料，通常就是指防静电的管理，和防静电的材料。
EPA实时以太网技术的攻关，以国家863计划CIMS主题系列课题基于高速以太网技术的现场总线控制设备，现场级无线以太网协议研究及设备开发，基于蓝牙技术的工业现场设备，监控网络其及关键技术研究，以及基于EPA的分布式网络控制系统研究和开发，基于EPA的产品开发仿真系统等滚动课题为依托，
先后解决了以太网用于工业现场设备间通信的确定性和实时性，网络供电，互可操作，网络安全，可靠性与抗干扰等关键性技术难题，开发了基于EPA的分布式网络控制系统，首先在化工、制药等生产装置上获得成功应用。
参考资料来源：百度百科-ESD
参考资料来源：百度百科-EPA
参考资料来源：百度百科-VSAM
中英文网络术语
中英文术语对照
absence 缺席
access 访问存取通路进入
achieve 实现完成
acquire 获得
adjacency list method 邻接表表示法
adjacency matrix method 邻接矩阵表示法
algorithm 算法
allocate 留下分配
analog 推论
append 添加
archive 档案归档
array 数组
assign 分配
assume 假设
assurance 确信信任
ATM(asynchronous transfer mode) 异步传输模式
b.. real programs kernels 实程序 核心程序
b.. toy benchmark synthetic benchmark 简单基准程序 复合基准程序
balance 平衡
bandwidth 带宽
batch 一批一组
benchmark 基准测试程序
best-fit algorithm 最佳适应算法
BFS(breadth first search) 广度优先搜索法
binary 二进制
binary relation 二元关系
binary tree 二叉树
bit series 比特序列
black-box white-box 黑盒 白盒
block miss 块失效
blocked 阻塞( 等待状态也称阻塞或
封锁状态)
boundary 界线分界
bridge 网桥
bubble sort 冒泡排序
calculation 计算
candidate key 候选键(辅键)
capability 能力才能
capacity 容量
cartesian product 笛卡尔积
CASE(com.. aided sof.. engineering) 计算机辅助软件工程
CCP(communication control processor) 通信控制处理机
cell 信元
characteristic 特征特性
circuit switching 线路交换
circular wait 循环等待
CISC(complex instruction set computer) 复杂指令集计算机
class 类
Client/Server 客户机/服务器
clock cycle clock rate 时钟周期 时钟频率
coaxial cable 同轴电缆
cohesion coupling 内聚 耦合
coincidental logical procedural functional 偶然内聚 逻辑内聚 过程
内聚 功能内聚
combination 联合配合
common 公用的 共同的
communication 通信
complement number 补码
component 成分
concept 概念观念
condition 情况状况
conform 符合
consist 组成存在
constrain 约束
contain 包含
correspond (corresponding) 相符合(相应的 一致的)
CPETT 计算机性能评价工具与技术
CPI 每条指令需要的周期数
CSMA/CD 带冲突检测的载波监听多路访问
cursor 游标
cyclic redundency check 循环冗余检校
database: integrity consistency restory 完整性 一致性 可恢复性
database: security efficiency 数据库设计的目标: 安全性 效率
deadlock: mutual exclusion 死锁条件: 互斥
deadlock: circular wait no preemption 死锁条件:循环等待 无优先权
decimal 十进位的
decision 决定判断
decomposition 双重的 混合的
decrease 减少
definition 定义
definition phase 定义阶段
demonstrate 证明
design phase 设计阶段
determine 限定
development phase 开发阶段
DFS(depth first search) 深度优先搜索法
diagram 图表
Difference Manchester 差分曼彻斯特
directed graph undirected graph 有向图 无向图
distinguish 辩认区别
distributed system 分布式系统
divide division 分开除 除法
divide union intersection difference 除 并 交 差
document 文件文档
DQDB(distributed queue dual bus) 分布队列双总线
draw 绘制
dual 二元的 双的
dynamic design process 动态定义过程
element 元素要素
elevator (scan) algorithm 电梯算法 又称扫描算法
encapsulation inheritance 封装( 压缩) 继承( 遗传)
encode 译成密码
entity 实体
entity integrity rule 实体完整性规则
equal 相等的
equation 方程式 等式
estimate 估计判断
Ethernet 以太网
evolution 发展演化
exceed 超过
exchange sort 交换排序
exclusive locks 排它锁(简记为X 锁)
execute 实现执行
exhibit 表现展示陈列
existence 存在发生
expertise 专门技术
external(internal) fragmentation 外( 内) 碎片
fault page fault 中断 过错 页中断
FDDI(fiber distributed data interface) 光纤分布式数据接口
FDM(frequency division multiplexing 频分多路复用
fiber optic cable 光缆
FIFO replacement policy 先进先出替换算法
figure 数字图形
final 最后的 最终的
first normal form 第一范式
floppy 活动盘片(软盘)
foreign key domain tuple 外来键 值域 元组
form 形状形式
formula 公式 表达式
foundation 基础根据基金
frame page frame 帧 结构 页结构
frequency 频率
FTP 文件传送服务
function 函数
functionally dependent 函数依赖
gateway 网间连接器
gather 聚集采集推测
general-purose registers 通用寄存器
generate 产生
grade 等级标准
graph (graphic) 图
Gropher 将用户的请求自动转换成
FTP
guarantee 保证确定
hash table hash function collision 哈希表哈希函数( 散列函数)碰撞
HDLC 面向比特型数据链路层协议
hit rate 命中率
host 主计算机
host language statement 主语言语句
hypertext 超级文本
illustrate 举例说明
independent 独立的
index 索引
indirect 间接的
influence 有影响的
initially 最初开头
insertion sort 插入排序
instruction format 指令格式
instruction set 指令集
interface 接口 分界面 连接体
internal 内部的 内在的
interrupt 中断
IPC 工业过程控制
ISAM VSAM 索引顺序存取方法虚拟存储存取方法
join natural join semijoin 连接 自然连接 半连接
judgment 判断
kernel executive supervisor user 核心执行管理用户
kernels 核心程序
key comparison 键(码)值比较
LAN(local area network) 局域网
load 负载载入
logical functional 逻辑内聚 功能内聚
longitudinal 水平的
loop 圈环状
maintain 维护保养供给
maintanence phase 维护( 保养) 阶段
MAN(metropclitan area network) 城域网
Manchester 曼彻斯特
map 地图 映射图
matrix 矩阵点阵
memory reference 存储器参量
message switching 报文交换
method 方法 技巧
MFLOP(million floating point operate p s 每秒百万次浮点运算
minimum 最小的
MIPS(millions of instructions per second 每秒百万条指令
module 单位基准
monitor (model benchmark physcal) method 监视( 模型基准物理)法
multilevel data flow chart 分层数据流图
multiple 复合的 多样的
multiple-term formula 多项式
multiplexing 多路复用技术
multiplication 乘法
mutual exclusion 互相 排斥
non-key attributes 非码属性
null 零空
Nyquist 奈奎斯特
object oriented 对象 趋向的 使适应的
object oriented analysis 面向对象的分析
object oriented databases 面向对象数据库
object oriented design 面向对象的设计
object oriented implementation 面向对象的实现
obtain 获得
occupy 占有 居住于
occurrence 事件
odd 奇数的
one-dimensional array 一维数组
OODB(object oriented data base) 面向对象数据库
OOM(object oriented method) 面向对象的方法
oom: information object message class 信息 对象 消息 类
oom: instance method message passing 实例 方法 消息传递
open system 开放系统
operand 操作数
optimized 尽量充分利用
optional 任选的 非强制的
organize 组织
overflow 溢出
overlapping register windows 重叠寄存器窗口
packet switching 报文分组交换
page fault 页面失效
page replacement algorithm 页替换算法
paged segments 段页式管理
PCB(process control block) 进程控制块
peer entites 对等实体
perform 表演执行
period 时期周期
permit 许可准许
phase 阶段局面状态
physical data link network layer 物理层 数据链路层 网络层
pipeline 管道
platter track cluster 面 磁道 簇
predicate 谓语
preemption 有优先权的
prefix (Polish form) 前缀 (波兰表达式)
preorder inorder postorder 前序 中序 后序
presentation application layer 表示层 应用层
primary key attributes 主码属性
principle 原则方法
procedural coincidental 过程内聚 偶然内聚
process 过程加工处理
proficient 精通
program debugging 程序排错
projection selection join 投影选择连接
proposition 主张建议陈述
protocal 协议
prototype 原型样板
prototyping method (model) 原型化周期 (模型)
pseudo-code 伪码( 又称程序设计语言PDL)
punctuation 标点
purpose 目的意图
quality 质量品质
queue 队列
ready blocked running 就绪 阻塞( 等待) 运行
real page number 实页数
real programs 实程序
redirected 重定向
redundency 冗余
reference integrity rule 引用完整性规则
referred to as 把.....当作
regarde 关于
register(registry) 寄存器 登记 注册 挂号
regularly 定期的 常规的
relation 关系
relay 中继
reliability 可信赖的
repeater 中继器
replacement 替换
represent 代表象征
request indication response confirm 请求 指示 响应 确认
resource 资源
respon 回答响应
RISC(reduced instruction set computer) 精简指令集计算机
robustness 健壮性
router 路由器
scheme 计划图表
sector head cylinder 扇区 磁头 柱面
selection sort 选择排序
semaphores 信号
sequence 序列顺序
Shanon 香农
share locks 共享锁(简记为S 锁)
short path critical path 最短路径 关键路径
signal 信号
signal-to-noise ratio 信噪比 B/N
similar 相似的
SISD SIMD MISD MIMD * 指令流 * 数据流
SMDS 交换多兆位数据服务
software development phase 软件开发阶段
software engineering 软件工程
software portability 软件可移植性
software requirements specification 软件需求说明书
solve 解决
sort 种类方式分类排序
spanning tree 跨越树 (生成树)
specify 指定说明
speedup 加速比
SSTF(shortest-seek-time-first) 最短寻道时间优先( 磁盘调度算法)
stack strategy non-stack strategy 堆栈型 非堆栈型
starvation 饥饿匮乏
statement 陈述
storage 贮藏库
store procdures 存储过程
strategy 战略兵法计划
strict 严密的
styles 文体风格
subgroup 循环的
subset 子集 子设备
superclass subclass abstract class 超类 子类 抽象类
suppose 假定
symbolic 象征的 符号的
synthetic benchmark 复合基准程序
system testing 系统测试
Systolic 脉动阵列
table 表表格桌子
TDM(time division multiplexing) 时分多路复用
technology 工艺技术
terminal 终端
testing phase 测试阶段
theta select project theta join θ选择 投影 θ连接
time complexity 时间复杂度
timestamping 时标技术
Token Bus 令牌总线
Token Ring 令牌环
toy benchmark 简单基准程序
transaction 事务记录
transmite 传送
transport layer session layer 传输层 会话层
traversal method 遍历方法
triggers store procedures 触发器 存储过程
(ORACLE 系统)
underflow 下溢
unique 唯一的
unit system acceptance testing 单元测试 系统测试 确认测试
universe 宇宙 全世界
update 更新
value [数]值
variable 变量
vertical 垂直的
vertice edge 顶点( 结点) 边
via 经过
virtual memory system 虚拟存储系统
WAN(wide area network) 广域网
waterfall model 瀑布模型
white noise 白噪声
write-back(copy-back) 写回法
write-through(store-through) 写直达法
WWW(world wide web) 万维网
a priori probability 先验概率
a programming language apl 语言
a r wire 地址读出线
a register 累加寄存器
a type address constant a型地址常数
a. c. power supply 交羚源
a/d conversion 模拟 数字转换
a/d converter 模拟 数字转换器模数转换器
a/m switch 自动手控开关
abacus 算盘
abbreviated dialing 缩位拨号
abend 任务异常结束
abnormal end of task 任务异常结束
abnormal function 异常功能
abnormal termination 异常结束
abort routine 异常终止程序
abortion 中止
abridged division 简略除法
abs 绝对值
abs function 绝对函数
abscissa axis 横轴
absolute address 绝对地址
absolute addressing 绝对编址
absolute addressing mode 绝对编码方式
absolute assembler 绝对汇编程序
absolute code 绝对代码
absolute coding 绝对编码
absolute command 绝对坐标命令
absolute coordinates 绝对坐标
absolute data 绝对数据
absolute element 绝对元素
absolute error 绝对误差
absolute execution area 绝对执行区
absolute expression 绝对表达式
absolute function 绝对函数
absolute instructionm 绝对指令
absolute language 机骑言
absolute loader 二进装入程序
absolute loader routine 绝对地址装入程序
absolute measurements 绝对测量
absolute name 绝对名
absolute order 绝对坐标命令
absolute program 绝对程序
absolute program loader 绝对程序的装入程序
absolute programming 绝对程序设计
absolute sensitivity 绝对灵敏度
absolute symbol 绝对符号
absolute term 绝对项
absolute value 绝对值
absolute vector 绝对向量
absorber 吸收器吸收装置
absorbing barrier 吸收壁垒
absorption attenuation 吸收损耗
absorption loss 吸收损耗
abstract 摘录
abstract data type 抽象数据型
abstract machine 抽象计算机
abstract object 抽象客体
abstract semantic network 抽象语义网络
abstract symbol 抽象符号
abstraction 抽象
ac 交流
ac fault 动态故障
ac servomechanism 交僚服机构
ac servomotor 交僚服电动机
ac voltage 交羚压
acceleration 加速度
acceleration period 加速期
acceleration time 加速时间
accent 重音
accept 接受
accept statement 接收语句
acceptance gauge 检收量规
acceptance inspection 接收检验
acceptance sampling 验收取样
acceptance specification 验收说瞄
acceptance test 接收测试
accepting 接受
accepting station 接收站
acceptor 接收器受主
acceptor of data 数据接收器
access 存取
access address 存取地址
access arm 存取臂
access authorization 存取授权
access by key 键控存取
access code 存取代码
access control 存取控制
access control bits 存取控制位
access control key 存取控制键
access control mechanism 存取控制机构
access cycle 存取周期
access function 存取函数
access hole 取数孔
access interval 存取间隔
北京科技大学 计算机研究生入学考试 2002-2007真题答案
北京科技大学2002年招收攻读硕士学位研究生入学考试试题
考试科目：数据结构
适用专业：计算机应用技术 计算机软件与理论 系统工程 计算机系统结构
说明：统考生做一~七题，单考生做一、二、三、五、六、八、九题。全部试题答案请务必写在答卷纸上。
一、（20分）回答下列各题：
1.数据的逻辑结构在计算机存储器中的映象（或表示）通常有哪几种方法？
2.请简述算法的确定性之含义。
3.线性结构和树型结构的特点分别是什么？
4.设单链表中结点的数据域为 data，指针域为 next，指针 p 为表中某一结点的地址，请写出在 p 结点之前插入一 s 结点的C语言描述语句。
5.请简述在你所进行的算法设计中运用到栈和队列的两个例子。
6.设一棵三叉树中叶结点数为 n0，度为2、3的结点数分别为 n2、n3，试给出 n0 与 n2、n3 之间的关系。
7.构造无向连通网的最小生成树通常有哪两个典型的算法？
8.在含有 n(n=0) 个关键字的 m 阶 B-树 上查找时，查找路径上最多涉及多少个结点？
9.请指出三个稳定的和三个不稳定的内排序方法。
10.检索一个ISAM文件是按哪三级索引顺序进行的？一个VSAM文件由哪三部分组成？
二、（10分）算法填空：
求 Huffman 树的带权路径长度（WPL）的算法如下，其中 ht 为树根结点的指针，S 为工作栈，Clearstack(S)、Push(S,p)、Pos(S) 和 Emptystack(S) 分别为置栈空、指针 p 进栈、出栈和判栈空的函数。请填写算法中下画线的空白之处，完成其功能。
三、（10分）
设某单位职工工资表 ST 由 "工资"、"扣除" 和 "实发金额" 三项组成，其中工资项包括 "基本工资"、"津贴" 和 "奖金"，扣除项包括 "水"、"电" 和 "煤气" 费用等。
1.请用广义表形式所描述的工资表 ST，并用 GetHead(ST) 和 GetTail(ST) 函数提取表中的奖金项；
2.用C语言描述广义表中的元素结构，并画出该工资表 ST 的存储结构。
四、（10分 此题统考生做）
设一棵二叉树 BT 如下：
1.请画出此二叉树 BT 的 "顺序" 及 "二叉链表" 式存储结构；
2.写出按 "先序"、"中序" 和 "后序" 方法遍历二叉树 BT 所得到的结果序列，并画出 BT 的一棵后序线索二叉树。
五、（15分）
设一个无向网 G 的邻接矩阵 A 如下：
1.请根据给定的邻接矩阵 A 画出网 G 的逻辑结构（G 中顶点用 v1~v8 表示）；
2.写出从顶点 v1 出发、按 "深度优先" 和 "广度优先" 搜索方法遍历网 G 所得到的顶点序列；
3.从顶点 v1 出发，按照求最小生成树的 Prim 算法，画出网 G 的一棵最小生成树。
六、（15分）
设记录的关键字（key）集合 K={26, 36, 41, 44, 15, 68, 12, 6, 51, 25}
1.以 K 为权值集合，构造一棵 Huffman 树；依次取 K 中各值，构造一棵二叉排序树；
2.设 Hash 表表长 m=16，选取 Hash 函数的方法为 H(key)=key%13，处理冲突的方法为 "二次探测再散列"，请依次取 K 中各值，构造出满足所给条件的 Hash 表结构；
3.设以 K 中第一个关键字（26）为枢轴，写出对 K 按 "快速排序" 方法排序时，第一趟排序结束时的结果，并将 K 调整成一个堆顶元素取最大值的堆。
七、（20分 此题统考生做）
算法设计：
1.设 L 为单向循环链表（不带头结点）第一结点的指针，结点编号分别为 1,2,...,n，从链表中编号为 k(1=k=n) 的结点开始计数，计到 m(1=m=n) 时的结点出列（删除），再从出列的下一结点从 1 开始计数，计到 m 时的结点又出列，...，依此类推，直到表中所有的结点都出列为止。请用C语言函数形式写出完成此任务的算法：Josephu(L, n, k, m)；
2.设有 n 个顶点的向图 G 已用邻接表结构存储，顶点表指针为 g ，且图中各顶点的入度已记录在顶点的 id 域中（即 g-data[ i ].id=第i(1=i=n)个顶点的入度）。请用C语言函数形式写出判断图G是否存在回路的算法：Top_cycle(g, n) （注：此算法中可调用栈操作的基本算法）。
八、（10分 此题单考生做）
设森林 F={T1, T2, T3} 如下：
1.若按 "孩子兄弟表示法" 存储此森林 F，请画出其存储结构；
2.写出按 "先序" 和 "中序" 方法遍历森林 F 所得到的结果序列。
九、（20分 此题单考生做）
算法设计：
1.设两个带头结点单链表的头指针分别为 A 和 B ，链表中结点的数据域为 data（设为整形），指针域为 next。请用C语言函数形式写出将表 A 和表 B 合并为一个单链表 L 的算法：Union(A, B, L)（注：若表A和表B中有数据值相同的结点，只保留其中一个）；
2.设记录的关键字集合 K={k1, k2,......,kn} 已存入整形数组 A[n] 中，请用C语言函数形式写出将数组 A[n] 调整成一个小根堆的算法：Creatheap(A[n])（注：若 K 中各值满足 ki=k2i, ki=k2i+1, i=1,2,......,n/2 时，将 K 视为一个小根堆）。
一、（20分）回答下列各题：
1.数据的逻辑结构在计算机存储器中的映象（或表示）通常有哪几种方法？
2.请简述算法的确定性之含义。
3.线性结构和树型结构的特点分别是什么？
4.设单链表中结点的数据域为 data，指针域为 next，指针 p 为表中某一结点的地址，请写出在 p 结点之前插入一 s 结点的C语言描述语句。
5.请简述在你所进行的算法设计中运用到栈和队列的两个例子。
6.设一棵三叉树中叶结点数为 n0，度为2、3的结点数分别为 n2、n3，试给出 n0 与 n2、n3 之间的关系。
7.构造无向连通网的最小生成树通常有哪两个典型的算法？
8.在含有 n(n=0) 个关键字的 m 阶 B-树 上查找时，查找路径上最多涉及多少个结点？
9.请指出三个稳定的和三个不稳定的内排序方法。
10.检索一个ISAM文件是按哪三级索引顺序进行的？一个VSAM文件由哪三部分组成？
二、（10分）算法填空：
求 Huffman 树的带权路径长度（WPL）的算法如下，其中 ht 为树根结点的指针，S 为工作栈，Clearstack(S)、Push(S,p)、Pos(S) 和 Emptystack(S) 分别为置栈空、指针 p 进栈、出栈和判栈空的函数。请填写算法中下画线的空白之处，完成其功能。
三、（10分）
设某单位职工工资表 ST 由 "工资"、"扣除" 和 "实发金额" 三项组成，其中工资项包括 "基本工资"、"津贴" 和 "奖金"，扣除项包括 "水"、"电" 和 "煤气" 费用等。
1.请用广义表形式所描述的工资表 ST，并用 GetHead(ST) 和 GetTail(ST) 函数提取表中的奖金项；
2.用C语言描述广义表中的元素结构，并画出该工资表 ST 的存储结构。