编译技术名词解释
基本知识
编译程序：就是指这样一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序
解释程序与编译程序的主要区别是：
*编译程序将源程序翻译成目标程序后再执行目标程序
*解释程序则是逐条读出源程序中的语句并解释执行，即在解释程序的执行过程中并不产生目标程序。
形式化方法是用一整套带有严格规定的符号体系来描述问题的方法。
文法是程序语言的生成系统
自动机是程序语言的识别系统
推导的每一步都是对当前句型中的最右非终结符用相应产生式的右部进行替换，这样的推导称为最右推导（规范推导）
最右推导的逆过程称为最左归约（规范归约)。
符号串集合的正闭包：设A是符号串的集合，
则称A+为符号串集A的正闭包。具体定义如下：
A+＝A1∪A2∪A3…
符号串集合的(星)闭包：设A是符号串的集合，则称A*为符号串集A的星闭包。具体定义如下：
A*＝A0∪A1∪A2∪A3…
二义性文法：文法G[S]的一个句子如果存在两棵不同的语法树，或者能找到两种不同的最左推导(或最右推导)，则称这个文法是二义性的。
先天二义性文法：对于一个二义性文法G[S]，如果能找到一个非二义性文法G'[S]，使得L(G')=L(G)，则该二义性文法的二义性是可以消除的。如果找不到这样的G'[S]，则二义性文法描述的语言为先天二义性的。
推导的每一步都是对当前句型中的最右非终结符用相应产生式的右部进行替换，这样的推导称为最右推导（规范推导）
最右推导的逆过程称为最左归约（规范归约)。
符号串长度:｜ab｜＝2，｜ε｜＝0。四元式，逆波兰，划分基本块，作流图
一个句型的最左直接短语称为该句型的句柄。
语法树的某个结点连同它的所有后代组成了一棵子树。
2型文法：文法G的每一个产生式具有下列形式：
A→α
其中，A∈VN，α∈V*，则称文法G为2型文法或上下文无关文法。
3型文法：
文法G的每个产生式具有下列形式：
A→α或A→αB
其中，A、B∈VN，α∈VT*，则文法G称为3型文法、正规文法或右线性文法
在编译方法中：通常用3型文法（正规文法）来描述高级程序语言的词法部分，然后用有限自动机FA来识别高级语言的单词。
利用2型文法（上下文无关文法）来描述高级语言的语法部分，然后用下推自动机PDA来识别高级语言的各种语法成分
编译程序的结构
源程序
一般来说，整个编译过程可以划分成五个阶段，这五个阶段的任务是：
1．词法分析
任务：将源程序的字符串变换成单词符号流
2．语法分析
任务：是在词法分析的基础上，把单词符号流分解成各类语法单位（语法范畴），通过语法分析可以确定整个输入串是否构成一个语法上正确的“程序”。
遵循的是语言的语法规则（文法规则），用上下文无关文法描述。
3．语义分析和中间代码生成
任务:是对各类不同语法范畴按语言的语义进行初步翻译，
4．代码优化
任务：是对前阶段产生的中间代码进行等价变换或改造，以获得更高效（节省时间和空间）的目标代码。
5．目标代码生成
任务：把中间代码（或经优化处理之后）变换成特定机器上的机器语言程序或汇编语言程序，实现最终的翻译工作。此阶段工作十分依赖硬件系统
常用的生成编译程序的方法：
1．自编译：用某种高级语言书写自己的编译程序称为自编译。
2．交叉编译：是指用A机器上的编译程序来产生可在B机器上运行的目标代码。
3．自展：首先确定一个非常简单的核心语言L0，然后用机器语言或汇编语言书写出它的编译程序T0；再把语言L0扩充到L1，并用L0编写L1的编译程序T1（即自编译）；然后再把语言L1扩充为L2，并用L1编写L2的编译程序T2；…… 这样不断扩展下去，直到完成所要求的编译程序为止。
4．移植：是指A机器上的某种高级语言的编译程序稍加改动后在B机器上运行。
LL(1)分析法和递归下降分析法属于自上而下语法分析方法，
LR分析法是一种自下而上进行规范归约的语法分析方法
语义检查内容
动态语义检查：运行时进行
静态语义检查：编译时完成，例如以下几方面的检查。
(1) 类型检查，如参与运算的操作数其类型应相容。
(2) 控制流检查，用以保证控制语句有合法的转向点。
(3) 使用性标识符是否被声明。
(4) 一致性检查，如在相同作用域中标识符只能说明一次、case语句的标号不能相同等。
符号表中的每一项包括两个部分：
一部分填入名字(标识符)；
另一部分是与此名字有关的信息
请写出7种常用的优化措施,并指出哪几种主要用于循环优化
1．删除公共子表达式公共子表达式：计算结果相同的子表达式。
2．复写传播：尽量不引用值不变只传递信息的变量
3．删除无用赋值
4．代码外提(循环优化)：把循环中的不变运算提到循环体前
5．强度削弱(循环优化)：执行时间长的运算替换为执行时间短的
6．删除归纳变量 (循环优化)：变换循环控制条件
7、合并已知量
在各个基本块范围内进行的优化称为局部优化。
对于编译程序所用的符号表来说，它所涉及的基本操作大致可以归纳为五类：
(1) 判断一个给定的名字是否在表中；
(2) 在表中填入新的名字；
(3) 对给定的名字访问它在表中的有关信息；
(4) 对给定的名字填入或更新它在表中的某些信息；
(5) 从表中删去一个或一组无用的项。
符号表的组织方式一般可分为直接方式和间接方式。
直接方式是指在符号表中直接填入源程序中定义的标识符及相关信息
间接方式是指单独设置一个字符串数组来存放所有的标识符，并在符号表的名字栏中设置两项内容：一是指针，用来指向标识符在数组中的起始位置；二是一整数值，用来表示该标识符的长度。
运行时管理分静态存储管理和动态存储管理，
静态存储分配是一种最简单的存储管理。一般而言，适于静态存储分配的语言必须满足以下条件：
(1) 数组的上下界必须是常数；
(2) 过程调用不允许递归；
(3) 不允许采用动态的数据结构(即在程序运行过程中申请和释放的数据结构)。
数据库名词解释
名词解释 1.数据库：DB是长期存储在计算机内 的，有组织的，统一管理的相关数 据的集合。 2.数据库管理系统：DBMS是数据库 系统中专门用来管理数据的软件， 它位于用户和操作系统之间。 3.数据库系统：数据库系统是实现有 组织地，动态地存储大量关联数据， 方便多用户访问的计算机硬件，软 件和数据资源组成的系统。 4.数据库技术：数据库技术是研究数 据库的结构，存储，设计，管理和 使用的一门软件技术。 5.数据库概念设计：是指根据用户的 需求设计数据库所表达的概念。6.数据库逻辑设计：是指从概念设计 得到的数据库概念出发设计数据库 的逻辑结构，即实现数据存取的表 达方式和方法。 7.联系：是指实体之间的关系。与一 个联系有关的实体集的个数，称为 联系的元数。 8.概念模型：用来表达用户需求观点 的数据库全局逻辑结构的模型。9.逻辑模型：用来表达计算机实现观 点的数据库全局逻辑结构的模型。 10.外部模型：用来表达用户使用观点 的数据库局部逻辑结构的模型。11.内部模型：用来表达数据库物理结 构的模型。 12.投影操作：是对一个关系进行垂直 分割，消除某些列，并重新安排列 的顺序。 13.选择运算：是根据某些条件对关系 做水平分割，即选取符合条件的元 组。 14.自然连接：是连接运算的有个重要 特例，他要求被连接的两个关系有 若干相同的属性名。 15.函数依赖：是指关系中属性之间取 值的依赖情况。 16.第一范式：如果关系模式R的每个 关系r的属性值都是不可分解的原 子值。 17.关系规范式：实际上是对关系逐步 分解的过程，通过分解使关系逐步 达到较高范式。 18.查询：是按照事先规定的准则，以 不同方式查看相关表中数据的一种 数据库对象。 19.数据访问页：是指连接到数据库的 特殊Web页，利用数据访问页可以 输入，查看。编辑和操作存储在数 据库中的数据。 20.宏：是一个或多个操作的集合，每 个操作完成一个特定的功能。 21.组：是由一些属于数据库对象的快 捷方式组成，通过“数据库”窗口 可以将不同类型的数据库对象组织 到一个“组”中。 22.生成表查询：可以把选择查询得到 的结果变成一个真正的表，这个表 完全独立于数据源，用户对生成的 新表进行任何操作，都不会影响原 来的表。 23.更新查询：可以按指定的条件一次 性地更新一批记录，而不必逐个地 去修改每一条记录。 24.追加查询：是一种从一个表向另一 个表追加记录的操作，特别适宜于 从已存在数据的源表按照指定的条 件向目标表转移的情况。 25.SQL查询：是用户使用SQL语句创 建的查询。 26.联合查询：可以将多个表合并为一 个表，但要求用来合并的表具有相 同的字段名，相应的字段具有相同 的属性。 27.传递查询：可以直接向ODBC数据 库发送SQL命令，不必链接到服务 器上的表，就是直接使用相应的表。 28.数据定义查询：是一种包括数据定 义语言语句的SQL查询，实际上 是创建表。 29.类模块：是指可以用来定义新对象 的模块，包括有属性和方法的定义。 30.标准模块：是指存储在数据库中的 通用过程和常用的过程。 31.关系模型：通过若干个二维表反映 实体集及实体之间的联系。 32.数据模型：是构造数据的规则以及 对数据所能进行的操作的总体。 33.数据独立性：应用程序与数据库的 数据结构之间相互独立。 34.侯选键：在关系中凡能唯一标识元 组的属性，称为关系模式的侯选键。 35.主键：用户从侯选键中选做标识元 组的属性称为主键。 36.外键：如果关系模式R中属性K是 其他关系模式的主键，那么K在R 中称为外键. 37.实体完整性：要求关系中的元组在 组成主键的属性上不能是空值。 38.参照完整性：参照完整性规则与关 系之间的联系有关，是指“不允许 参照引用与当前关系相联系的另一 关系中不存在的元组。 39.用户定义完整性：在建立关系模式 时，允许用户定义属性的数据类型， 大小和取值范围，系统采用统一的 方法进行检验实施，不在由程序员 承担这部分工作。 40.函数依赖：是指关系中属性之间取 值的依赖情况。 41.完全函数依赖：属性E依赖于主键 A+B，即E的取值依赖与A和B两 者的组合。 42.部分函数依赖：属性C只依赖于主 键中的B，而与A无关，这称为部 分函数依赖。 43.传递函数依赖：属性D依赖于C， 而C又依赖于B，因而D间接依赖 于B，这称为D传递依赖于B。 44.数据完整性：数据的正确性 45.数据安全性控制：防止非法存取数 据库，一般通过设置密码、控制存 取权限和采取数据加密等措施来实 现。 46.并发控制：在网络环境下当多个用 户同时操作同一数据时加以控制保 证数据的正确性 47.实体集：性质相同的同类实体的集 合。 48.1：1联系：对于不同型实体集A和 B，如果A中的一个实体最多只与B 中的一个实体有联系，则称A和B 两实体为1：1联系。 49.联系的元数：有一个联系有关的实 体集的个数。 50.模块：是用VBA语言编写的程序代 码，基本上是由声明，语句和过程 组成的集合。 51.利用查询可以建立一个新表，这样 的查询称为生成表查询。 52.将窗体中的一个显示记录按列分隔 的窗体是纵栏式窗体。 53.如果需要在窗体没一页的顶部都显 示信息，该窗体必需具有页面页眉 节。 54.在Access中，如果要对数据访问页 进行修改，则应该使用数据访问页 的设计视图 55.ACCESS中，查询不仅具有查找的 功能，而且还具有计算功能 56.窗体中的数据主要来源于表和查询 57.查询设计器分为上下两部分，上半 部分是表的显示区，下半部分是查 询设计区
通信名词解释
1X:CDMA 2000 1X是指cdma2000的第一阶段 3G：第三代移动通信技术（3rd-generation，3G）， EVDO:CDMA2000 EV-DO，Evolution（演进）、 Data Only EPON:Ethernet Passive Optical Network 以太网无源光网络GPON: Gigabit-Capable PON 吉比特无源光纤接入网络 软交换：英文名称：softswitching CN2：中国电信下一代承载网（ChinaNetNextCarryingNetwork）TG ：Transceiver Group MSC：移动交换控制中心（交换机） MGW：媒体网关和MSC_SERVER协同工作构成电路域 MSCe：MSC_SERVER设备 软交换SS：软交换核心控制设备。 NGN: Next Generation Network 即下一代通信网络 WIFI：Wi-Fi WirelessFidelity（无线保真）又称802.11b标准WLAN: WLAN是Wireless Local Area Network 无线局域网 AP: 无线接入点(AP，AccessPoint) AC：无线接入控制器 IMS：IMS，即IP Multimedia Subsystem， IP多媒体子系统SIP: Session Initiation Protocol 应用层的信令控制协议。IPV6:internet protocol version 6 即IP协议第6版本ASON：automatism switch Optical Network 自动交换光网络OTN: OpticalTransportNetwork 光传送网
编译原理习题及答案(整理后)
第一章 1、将编译程序分成若干个“遍”就是为了。 a．提高程序得执行效率 b．使程序得结构更加清晰 c．利用有限得机器内存并提高机器得执行效率 d．利用有限得机器内存但降低了机器得执行效率 2、构造编译程序应掌握。 a．源程序b．目标语言 c．编译方法d．以上三项都就是 3、变量应当。 a．持有左值b．持有右值 c．既持有左值又持有右值d．既不持有左值也不持有右值 4、编译程序绝大多数时间花在上。 a．出错处理b．词法分析 c．目标代码生成d．管理表格 5、不可能就是目标代码。 a．汇编指令代码b．可重定位指令代码 c．绝对指令代码d．中间代码 6、使用可以定义一个程序得意义。 a．语义规则b．语法规则 c．产生规则d．词法规则 7、词法分析器得输入就是。 a．单词符号串b．源程序 c．语法单位d．目标程序 8、中间代码生成时所遵循得就是- 。 a．语法规则b．词法规则 c．语义规则d．等价变换规则 9、编译程序就是对。 a．汇编程序得翻译b．高级语言程序得解释执行 c．机器语言得执行d．高级语言得翻译 10、语法分析应遵循。 a．语义规则b．语法规则 c．构词规则d．等价变换规则 二、多项选择题 1、编译程序各阶段得工作都涉及到。 a．语法分析b．表格管理c．出错处理 d．语义分析e．词法分析 2、编译程序工作时，通常有阶段。 a．词法分析b．语法分析c．中间代码生成 d．语义检查e．目标代码生成 三、填空题 1、解释程序与编译程序得区别在于。 2、编译过程通常可分为5个阶段，分别就是、语法分析、代码优化与目标代码生成。 3、编译程序工作过程中，第一段输入就是，最后阶段得输出为程序。
编译原理期末考试习题及答案
一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为：
因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)
数据库名词解释
数据库名词解释 1.数据库： 数据库是以一定的组织方式将相关的数据组织在一起，长期存放在计算机内，可为多个用户共享，与应用程序彼此独立，统一管理的数据集合。 2.数据库管理系统： 数据库管理系统是位于用户与操作系统之间，具有数据定义，管理和操纵功能的软件集合。 3.数据库系统3级模式体系结构： 外模式又称用户模式或子模式，对应于用户级，是某个或几个数据库用户所看到的数据库的数据视图。 概念模式又称模式或者逻辑模式，它是介于内模式与外模式之间的层次，与结构数据模型对应，由数据库设计者综合各用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图。 内模式又称存储模式或物理模式，是数据库中全体数据的内部表示，它描述了数据的存储方式和物理结构，即数据库的“内部视图”。4．数据库系统两级映射功能 1)外模式与概念模式间的映射 外模式与概念模式间的映射功能，定义了外模式与概念模式之间的对应关系，保证了逻辑数据的独立性，即外模式不受概念模式变化影响。
2）概念模式与内模式间的映射 概念模式与内模式间的映射功能，定义了内模式与概念模式之间的对应关系，保证了物理数据的独立性，即概念模式不受内模式变化影响。 5.数据库系统的组成 数据库系统的组成是在计算机系统的意义上来理解数据库系统，它一般由支持数据库的硬件环境，数据库软件支持环境（操作系统，数据库管理系统，应用开放工具软件，应用程序等）、数据库、开发、使用和管理数据库应用系统的人员组成。 6.数据库设计的步骤 1）需求分析阶段：需求分析阶段是数据库设计的基础，是数据库设计的最初阶段。 2）概念结构设计阶段：数据库概念结构设计阶段是设计数据库的整体概念结构，也就是把需求分析结果抽象为反映用户需求信息和信息处理需求的概念模型。 3）逻辑结构设计阶段：数据库逻辑结构设计师在概念模型的基础上进行的，是把概念模型转换成可由某个数据库管理系统支持的数据模型。 4）物理结构设计阶段：数据库物理结构设计阶段是针对一个给定的数据库逻辑模型，设计一个可实现的，有效的物理数据库结构，包括存储结构和存取的方法。 5）实施阶段：数据库实施阶段是根据物理结构设计阶段的结果，建立一个具体的数据库，将原始数据载入到数据库中，并编写应用系统
《编译原理》练习题
《编译原理》练习题一 一、填空题（每空1分） 1．设G ［S ］是一个文法，我们把能由文法的 （1） 推导出来的符号串α称为G 的一个句型。当句型α仅由 （2） 组成时 (即α∈V T * )，则将它称为G 产生的句子。 2．从某一给定的状态q 出发，仅经过若干条 (3) 的矢线所能达到的状态所组成的集合称为ε-CLOSURE(q)。 3．设G=(V N ,V T ,P,S)是一文法，我们说G 中的一个符号X ∈V N ∪V T 是有用的，是指X 至少出现在 （4） 的推导过程中，否则，就说X 是无用的。我们将不含形如A→A 的产生式和不含无用符号及无用产生式的文法称为 （5） 。 4．我们常采用形如 (class, value)的二元式作为一个单词的 (6) 。其中,class 是一个整数，用来指示该单词的 (7) ，value 则是单词之值。 5．一个文法G[S]可表示成形如 （8） 的四元式。其中V N ,V T ,P 均为非空的有限集，分别称为非终结符号集、终结符号集和产生式集， S ∈V N 为文法的开始符号。此外，将出现在各产生式左部和右部的一切符号所组成的集合称为 （9） ，记作V 。显然，V=V N ∪V T ,V N ∩V T =?。 6．通常，可通过两种途径来构造词法分析程序。其一是根据对语言中各类单词的某种描述或定义，用 (10) 构造词法分析程序；另外一种途径是所谓词法分析程序的 (11) 。 7．设G 为一文法，A→α是G 的一个产生式，如果α具有υA δ的形式，其中υ，δ不同时为ε，则称产生式A→α是 （12） 。若存在推导δυαA A * ??，则 称产生式A→α是 （13） 。 8．设M=(K,Σ,f,S 0,Z)为一DFA ，并设s 和t 是M 的两个不同状态，我们说状态s,t 为某一输入串w (14) ，是指从s,t 中之一出发，当扫视完w 之后到达M 的终态，但从其中的另一个状态出发，当扫视完同一个w 后而进入 (15) 。 9．把最右推导称为 （16） ，而把右句型称为 （17） 。 10．如果从状态转换图的初态出发，分别沿着一切可能的路径到达 (18) ，并
编译原理期末考试题目及答案
一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x
数据库期末考试名词解释
1. 概念模式 是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。? 2. X封锁 如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。只有获准X封锁的事务，才能对被封锁的数据进行修改。? 3. 复制透明性 即用户不必关心数据库在网络中各个结点的数据库复制情况，更新操作引起的波及由系统去处理。 4. 主属性 包含在任何一个候选键中的属性。 5. 事务的原子性 一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。 1. DML 数据操纵语言（Data Manipulation Language),由DBMS提供，用于让用户或程序员使用，实现对数据库中数据的操作。DML分成交互型DML和嵌入型DML两类。依据语言的级别，DML 又可分成过程性DML 和非过程性DML两种。 2. S封锁 共享型封锁。如果事务T对某数据R加上S封锁，那么其它事务对数据R的X封锁便不能成功，而对数据R的S封锁请求可以成功。这就保证了其他事务可以读取R但不能修改R，直到事务T释放S封锁。? 3. 分布式DBS 是指数据存放在计算机网络的不同场地的计算机中，每一场地都有自治处理能力并完成局部应用； 而每一场地也参与(至少一种)全局应用程序的执行，全局应用程序可通过网络通信访问系统中的多个场地的数据。 4．事务 数据库系统的一个操作系列，这些操作或者都做，或者都不做，是一个不可分割的工作单位 5. 丢失更新 当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此数据集合的修改被忽视了. 1. 实体完整性规则 这条规则要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用。 1. 域和元组 在关系中，每一个属性都有一个取值范围，称为属性的值域，简称域；记录称为元组。元组对应表中的一行；表示一个实体。? 2. 无损联接 设R是一关系模式，分解成关系模式ρ={R1,R2...,Rk},F是R上的一个函数依赖集。如果对R中满足 F 的每一个关系r都有r=πR1(r)πR2(r)... πRk(r)则称这个分解相对于F 是"无损联接分解"。 3. 事务的原子性?
移动通信技术名词解释
GSM/2G GSM（全球移动通信：Global System For Mobile Communication）是1992年欧洲标准化委员会统一推出的标准，它采用数字通信技术、统一的网络标准，使通信质量得以保证，并可以开发出更多的新业务供用户使用。GSM移动通信网的传输速度为9.6K/s。目前，全球的GSM移动用户已经超过5亿，覆盖了1/12的人口，GSM技术在世界数字移动电话领域所占的比例已经超过70%。由于GSM相对模拟移动通讯技术是第二代移动通信技术，所以简称2G。目前，我国拥有8000万以上的GSM用户，成为世界第一大运营网络。 GPRS GPRS（通用无线分组业务：General Packet Radio Service）是一种基于GSM系统的无线分组交换技术，提供端到端的、广域的无线IP连接。简单的说，GPRS是一项高速数据处理的技术，其方法是以“分组”的形式传送数据。网络容量只在所需时分配，不要时就释放，这种发送方式称为统计复用。目前，GPRS移动通信网的传输速度可达115k/s。GPRS是在GSM基础上发展起来的技术，是介于第二代数字通信和第三代分组型移动业务之间的一种技术，所以通常称为2.5G。 WAP WAP（无线应用通讯协议：Wireless Application Protocol）是移动通信与互联网结合的第一阶段性产物。这项技术让使用者可以用手机之类的无线装置上网，透过小型屏幕遨游在各个网站之间。而这些网站也必须以WML（无线标记语言）编写，相当于国际互联网上的HTML（超文件标记语言）。打个比喻，GPRS和GSM都是马路，而W AP是在马路上的汽车。中国移动开通GPRS之后，W AP就行驶在GSM和GPRS两条马路上，而行驶在GPRS 的马路上可以提高数据传输速度。因此，现有W AP上的内容一样可以通过GPRS进行浏览和应用。W AP是2.5G的协议。 2.5G 其它2.5G技术。2.5G移动通信技术是从2G迈向3G的衔接性技术，目前出现的2.5G 衔接技术还包括：HSCSD、EDGE、EPOC等。 HSCSD（高速电路交换数据服务：High Speed Circuit Switched Data）是GSM网络的升级版本，能够透过多重时分同时进行传输，而不是只有单一时分而已，因此能够将传输速度大幅提升到平常的二至三倍。目前新加坡M1与新加坡电讯的移动电话都采用HSCSD系统，其传输速度能够达到57.6kbps。 EDGE（全球增强型数据提升率：Enhanced Dataratesfor Global Evolution）完全以目前的GSM标准为架构，不但能够将GPRS的功能发挥到极限，还可以透过目前的无线网络提供宽频多媒体的服务。EDGE的传输速度可以达到384k，可以应用在诸如无线多媒体、电子邮件、网络信息娱乐以及电视会议上。
编译原理习题及答案(整理后)
第一章 1、将编译程序分成若干个“遍”是为了。 b．使程序的结构更加清晰 2、构造编译程序应掌握。 a．源程序b．目标语言 c．编译方法 3、变量应当。 c．既持有左值又持有右值 4、编译程序绝大多数时间花在上。 d．管理表格 5、不可能是目标代码。 d．中间代码 6、使用可以定义一个程序的意义。 a．语义规则 7、词法分析器的输入是。 b．源程序 8、中间代码生成时所遵循的是- 。 c．语义规则 9、编译程序是对。 d．高级语言的翻译 10、语法分析应遵循。 c．构词规则 二、多项选择题 1、编译程序各阶段的工作都涉及到。 b．表格管理c．出错处理 2、编译程序工作时，通常有阶段。 a．词法分析b．语法分析c．中间代码生成e．目标代码生成 三、填空题 1、解释程序和编译程序的区别在于是否生成目标程序。 2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。 3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为标代码生成程序。 4、编译程序是指将源程序程序翻译成目标语言程序的程序。
一、单项选择题 1、文法G：S→xSx|y所识别的语言是。 a. xyx b. (xyx)* c. x n yx n(n≥0) d. x*yx* 2、文法G描述的语言L(G)是指。 a. L(G)={α|S+?α , α∈V T*} b. L(G)={α|S*?α, α∈V T*} c. L(G)={α|S*?α,α∈(V T∪V N*)} d. L(G)={α|S+?α, α∈(V T∪V N*)} 3、有限状态自动机能识别。 a. 上下文无关文法 b. 上下文有关文法 c.正规文法 d. 短语文法 4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立。 a. 若f(a)>g(b)，则a>b b.若f(a) 编译原理考试题及答案汇总 一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。 Dn的子集叫做在域D1，D2，…,Dn上的关系表示为R(D1,D2,…,Dn) ，即结构化查询语言，是关系数据库的标准语言 些列，但保留了主码。称这类视图为 模式集合。这种过程叫 此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用需求，包括信息管理要求和数据操作要求 成果 SQL语句嵌入程序设计语言中，被嵌入的程序设计语言成为宿主语言。简称主语言 SQL语句的执行结果，每个游标区都有一个名字 的工作单位 T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求……T2有可能永远等待，这就是活锁的情形。 T1封锁了数据R1，T2封锁了数据R2。然后T1又请求封锁R2，因T2已封锁了R2，于是T1等待T2释放R2上的锁，接着T2又申请封锁R1，因T1已封锁了R1，T2也只能等待T1释放R1上的锁。这样出现了T1在等待T2，而T2又在等待T1的局面，T1 和T2两个事务永远不能结束，形成死锁 (1)实现数据共享；2)减少数据的冗余度；(3)数据的独立性；(4)数据实现集中控制；(5)数据一致性和可维护性，以确保数据的安全性和可靠性；(6)故障恢复 E—R模型的数据库设计发法，3NF的设计方法， 数据库运行与维护 40.设有一个记录各个球队队员每场比赛进球数的关系模式 R（队员编号，比赛场次，进球数，球队名，队长名） 如果规定每个队员只能属于一个球队，每个球队只有一个队长。根据以上信息完成如下任务： （1）写出根据该关系模式创建表“比赛情况”的SQL语句；（4分） （2）写出关系模式R的基本函数依赖和主码；（4分） （3）把R分解成2NF模式集。（2分） 电信常用术语整理 电信常用术语大全 Accunet光谱数码服务（Accunet spectrum digital service） ACD 回电话信息（ACD Call Back Massaging）ACD 呼叫人直呼路由（ACD Caller Directed Call Routing） ACD 中央电话总机（ACD Central Office）ACD有条件的路由（ACD Conditional Routing）ACD 数据直接呼叫路由（ACD Data Directed Call Routing） ACD 智能呼叫处理（ACD Intelligent Call Processing） ACD 号码（ACD Number） ACD：自动呼叫分配器（Automatic Call Distributor） 直流－交流振铃（AC-DC Ringing） ACU：自动呼叫单元（Automatic Calling Unit）ACX：异步交叉连接（Asynchronous Cross-connect） ADA：平均放弃延长时间（Average Delay to Abandon） ADACC：自动完成目录查询协助呼叫（Automatic Directory Assistance Call Completion）ADAD：自动拨号和回应装置（Automatic Dialing and Announcing Device） 适应性的通道分配（Adaptive Channel Allocation） ADAS：自动地址目录查询帮助服务（Automated Directory Assistance Service） ADC：模拟信号到数字转化器（Analog-to-Digital Converter） 允许第三方加入的电话功能（Add-on Conference） 外加的数据模块（Add-on Data Module） 完整地址信息（Address Complete Message） 地址信息（Address Message） 地址信号的发送（Address Signaling） 指定的呼叫模式（Addressed Call Mode）ADE：自适应的设计工程（Adaptive Design Engineering） 临近的信号发送点（Adjacent Signaling Points） ADM：加减多路复用器（Add-Drop Multiplexer） 第1 章 1、编译过程包括哪几个主要阶段及每个 阶段的功能。 答案：编译过程包括词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成5 个阶段。词法分析的功能是对输入的高级语言源程序进行词法分析，识别其中的单词符号，确定它们的种类，交给语法分析器，即把字符串形式的源程序分解为单词符号串形式。语法分析的功能是在词法分析结果的基础上，运用语言的语法规则，对程序进行语法分析，识别构成程序的各类语法范畴及它们之间的层次关系，并把这种层次关系表达成语法树的形式。词义分析和中间代码生成的功能是在语法分析的基础上，对程序进行语义分析，“理解”其含义，产生出表达程序语义的内部表达形式（中间代码）。优化的功能是按照等价变换的原则，对语义分析器产生的中间代码序列进行等价变换，删除其中多余的操作，对耗时耗空间的代码进行优化，以期最后得到高效的可执行代码。目标代码生成的功能是把优化后的中间代码变换成机器指令代码，得到可在目标机器上执行的机器语言程序。 第2 章 1、写一上下文无关文法G，它能产生配 对的圆括号串（如：(),(()),()(())等，甚至 包括0 对括号） 文法为：S→(L)|LS|L L→S| ε 2 、已知文法G ：E→E+T|E-T|T T→T*F|T/F|F F→(E) |i （1）给出i+i*i,i*(i-i)的最左推导，最右推导以及语法树。 （2）i-i+i 哪个算符优先。 【解答】 （1）最左推导：E?E+T?T+T? F+T ? i+T ? i+T*F ? i+F*F ?i+i*F ?i+i*i E?T?T*F? F*F ? i*F ? i*(E) ? i*(E-T) ? i*(T-T) ? i*(F-T) ? i*(i-T) ? i*(i-F) ?i*(i-i) 最右推导：E?E+T?E+T*F? E+T*i ? E+F*i ? E+i*i ? T+i*i ? F+i*i ? i+i*i E?T?T*F? T*(E) ? T*(E-T) ? T*(E-F) ? T*(E-i) ? T*(T-i) ? T*(F-i) ?T*(i-i) ? F*(i-i) ?i*(i-i) i+i*i 以及i*(i-i)的语法树如下所示： （2）i-i+i 的语法树如下图所示。 从上图的语法树可知：“-”的位置位 于“+”的下层，也就是前面两个i 先进 行“-”运算，再与后面的i 进行“+” 运算，所以“-”的优先级高于“+”的 优先级。 3 、文法G: E→ET+|T T→TF*|F F→FP↑|P P→E|i （1）试证明符号串TET+*i↑是G 的一 个句型(要求画出语法树). （2）写出该句型的所有短语,直接短语和句柄. 【解答】（1）采用最右推导： E?T?F? FP↑? Fi↑? Pi↑? Ei↑ ? Ti↑? TF*i↑? TP*i↑? TE*i↑? TET+*i↑ 语法树如下图所示。 从文法G 的起始符号出发，能够推导 出符号串TET+*i↑，所以给定符号串是文法G的句型。 (2) 该句型的短语有： ET+,TET+*,i ,TET+*i↑ 直接短语有：ET+, i 句柄是：ET+ 4、已知文法G：S→iSeS|iS|i ，该文法 是二义文法吗？为什么？ 【解答】该文法是二义文法。 因为对于句子iiiei 存在两种不同的最 左推导： 第 1 种推导：S? iSeS? iiSeS? iiieS? iiiei 第2种推导：S?iS?iiSeS?iiieS?iiiei 第3 章 1、用正规式描述下列正规集： （1）C 语言的十六进制整数； （2）以ex 开始或以ex 结束的所有小写字母构成的符号串； （3）十进制的偶数。 【解答】 （1）C 语言十六进制整数以0x 或者0X 开头，所以一般形式应该为（+|-|ε） (0x|0X)AA*，其中前面括号表示符号， 可以有正号、负号，也可以省略（用ε表示）默认是正数，A 表示有资格出现在十六进制整数数位上的数字，AA*表示一位或者多位（一个或者多个数字的 ◆DB：数据库（Database),DB是统一管理的相关数据的集合。DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。 ◆DBMS：数据库管理系统（Database Management System)，DBMS是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB 的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。 ◆DBS：数据库系统（Database System),DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。 ◆1：1联系：如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系，反之亦然，好么实体集E1对E2的联系称为“一对一联系”，记为“1：1”。 ◆1：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和E1中的一个实体有联系，那么E1对E2的联系是“一对多联系”，记为“1：N”。 ◆M：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么E1对E2的联系是“多对多联系”，记为“M：N”。 ◆数据模型：表示实体类型及实体类型间联系的模型称为“数据模型”。它可分为两种类型：概念数据模型和结构数据模型。 ◆概念数据模型：它是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。 ◆结构数据模型：它是直接面向数据库的逻辑结构，是现实世界的第二层抽象。这类模型涉及到计算机系统和数据库管理系统，所以称为“结构数据模型”。结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。它主要有：层次、网状、关系三种模型。 电信业务术语词典 1、CTG-MBOSS:是中国电信新一代企业中国电信集团管理/业务/运营/支撑系统（China Telecom Group Manage/Business/Operate Support System）的简称，是支撑中国电信运营和管理的企业信息化架构，是中国电信企业信息化建设的目标，它具体由企业信息化战略目标、三阶段性建设要求（信息共享、有效支撑、创造价值）、MPDS方法论（管理和运营架构、业务流程、信息数据、应用系统）、功能和技术架构（MSS、BSS、OSS、EDA和基础平台）、管控架构（IT 组织、IT规划流程、IT推进模式、IT供应商管理、IT建设与维护）以及规范体系等组成。 2、BSS:Business support system 业务支撑系统 3、OSS:Operation support system 运营支撑系统 4、MSS:Management support System 管理支撑系统 5、ODS:Operational Data Store 6、CRM:CustomerRelationshipManagement 7、HB:HotBilling 8、OCS:在线计费系统 9、ABM:余额管理中心 10、EDW:Enterprise Data Warehouse 11、WSS :web-self service 12、SID:共享信息数据库 13、WAP:WAP（Wireless Application Protocol）是一种向移动终端提供互联网内容和先进增值服务的全球统一的开放式协议标准，是简化了的无线 Internet协议。WAP将 Internet和移动电话技术结合起来，使随时随地访问丰富的互联网络资源成为现实。 WAP服务是一种手机直接上网，通过手机浏览器浏览wap站点的服务（比如：移动梦网：https://www.360docs.net/doc/6f11944328.html,），可享受新闻浏览、股票查询、邮件收发、在线游戏、聊天等多种应用服务。通过GPRS网络接入WAP，可充分发挥接入时延短（2秒接入）速率高、永远在线、切换方便等优点。 14、IVR:Interactive Voice Response,IVR 用户通过双音频电话输入信息后，能向用户播放预先录制好的语音，提供相应信息的一种业务。它具有语音信箱、传真收发等功能。 15、VOIP:Voice Over IP,是指从端到端全程都通过因特网来实现的话音实时传送业务。广义地讲，它涵盖通过因特网实现多媒体信息传送的各项业务。 16、PSTN:公共交换电话网(Public Switched Telephone Network)简称PSTN, 是一种用于全球编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)
数据库名词解释
电信常用术语整理
编译原理课后习题答案
数据库中一些常用的名词解释
电信业务术语