b的位置任意。a｜b表示由若干个a组成的字符串，或者是由若干个b组成的任何长度的字符串。ab萨表示由若干个a后跟若干个b所组成的任何长度的字符串a在b前面。ab表示每个ab所组成的任何长度的字符串ab不能分离。ab表示由字符a和b组成的任何长度的字符串若干个a后面跟若干个b，b后面再跟若干个a。只有ab与a｜b含义相同，因此正规式a｜b与ab是等价的。
49、乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（）描述。
A上下文有关文法
B上下文无关文法
C正规文法
D短语结构文法
答案：B上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。
50、运行下面的C程序代码段，会出现（）错误。i
tk0fork100k
A变量未定义
B静态语义
C语法
D动态语义
答案：D在本题中，for语句后有“”号，说明该循环语句的语句体为空，此时，循环会是一个死循环，所以存在语义错误
f51、在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（）。
A正确性B安全性C一致性D完整性
答案：BDBMS是数据库管理系统，主要用来保证数据库的安全性和完整性。而DBA通过授权功能为不同用户授权，主要的目的是为了保证数据的安全性。52、给定关系模式R（UF），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设UA1，A2，A3，A4，FA1→A2，A1A2→A3，A1→A4，A2→A4，那么关系R的主键应为（52）。函数依赖集F中的（53）是冗余的。
AA1BA1A2CA1A3DA1A2A3
答案：A53、AA1→A2
BA1A2→A3CA1→A4DA2→A4
答案：C
f本题中U1A1、A2、A3、A4，构造出依赖关系图之后，A1是入度为0的结点，且从A1出发能遍历全图，因此A1为主键。A1→A2，A2→A4利用传递率：A1→A4，因此A1→A4是冗余。54、给定关系R（A，B，C，D）和关系S（A，C，E，F），对其进行自然连接运算RS后的属性列为（54）个；与σRBSERS等价的关系代数表达式为（55）。
A4B5C6D8
答案：C55、A
B
C
D
答案：B关系R（ABCD）和S（ACEF）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个56、下列查询B“大数据”且F“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是（）r