一个命题的可判定性是指：存在一种算法能给出该命题成立与否的结论。给定文法 G，只有当G为 (26) 时，命题“L(G)是空集、有限集或无限集”才是可判定的，当给出两个不同文法G1和G2，只有当G1，G2都是 (27) 时命题“L(G1)＝L(G2)”才是可判定的。
对于以下编号为①、②、⑧的正规式，正确的说法是 (5) 。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
(7) 是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的 (8) 是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
假设某程序语言的文法如下： S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr＝a，b，d，e，f，g；Vn＝S，T，R，P；S是开始符号，那么，此文法是 (43) 文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b (44) a；f (45) g；a (46) a；d (47) d。
程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用private说明的成员，它 (62) 。
填空题( )是目前最常用的一种数据模型。 A) 关系模型 B) 面向对象模型 C) 网状模型 D) 层次模型
填空题以下属于信息世界的模型，且实际上是现实世界到机器世界的中间层次的是 ( )。
填空题下面关于关系的叙述，错误的是( )。 A) 直观上说，关系就是二维表 B) 二维表的任何两个列不能完全相同 C) 二维表的任何两个行不能完全相同 D) 二维表中允许有些分量取空值
填空题下面不属于故障恢复系统处理范围的是( )。 A) 由于逻辑错误造成的事务失败 B) 由于恶意访问造成的数据不一致 C) 由于电源故障导致系统停止运行，从而数据库处于不一致状态 D) 由于磁头损坏或故障造成磁盘上的内容丢失
填空题关系语言的特点是( )。 A) 高度程序化 B) 程序化 C) 高度非过程化 D) 高度过程化
填空题( )是支持关系数据模型的数据库系统。
填空题从供选择的答案中选出应填入下列叙述中()内的正确答案： 客户机/服务器(简称C/S)模式属于以(A) 为中心的网络模式，其工作过程是客户端(B) ，服务器(C) ，并(D) ，它的主要优点是E。 A：①大型、小型机 ②服务器 ③通信 ④交换 B：①向服务器发出命令请求 ②向服务器发出浏览查询请求 ③向网络发送查询请求 ④在本机上发出自我请求 C：①接收请求并告诉请求端再发一次 ②接收请求，进入中断服务程序，打印本次请求内容 ③响应请求并在服务器端执行相应请求服务 ④把响应请求转回到请求端并执行 D：①把执行结果在打印服务器上输出 ②把显示内容送回客户机 ③把整个数据库内容送回客户机 ④把执行结果送回客户机 Ⅱ：①网络通信线路上只传送请求命令和计算结果，减轻通信压力 ②网络通信线路上只传递数据，从而减轻通信开销 ③数据的安全性得到保障 ④数据的完整性得到保障
填空题把对表SC的查询权限授予所有用户的SQL语句是( )。
填空题( )实现实体问M：N联系比较复杂。 A) 关系模型 B) 面向对象模型 C) 网状模型 D) 层次模型
填空题判断下列叙述正确与否。 ①解释程序是接收参数，按照某一样板产生机器语言程序的计算机程序。 ②编译程序是为把高级语言书写的计算机程序翻译成面向计算机的目标程序而使用的计算机程序。 ③就执行速度而言，编译程序比解释程序慢。 ④解释程序是用来逐句分析执行源程序语句的计算机程序。 ⑤COBOL和FORTRAN语言程序通常解释执行。 ⑥使用编译程序时，因为是逐句地翻译执行源程序的语句，所以可逐条语句排错。 ⑦汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。 ⑧任何一种汇编语言的每一语句都能对应于一条机器语言指令。 ⑨连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。 ⑩某些连接装配程序可把由PASCAL语言编译程序和C语言编译程序分别产生的目标程序，连接成一个可执行程序。
填空题若关系模型R∈2NF，且每一个非主属性都不传递依赖于主码，则( )。
填空题“授权”和“撤权”是DBS采用的( )措施。
填空题从供选择的答案中选出应填入下列叙述中()内的正确答案： 散列法存储的基本思想是根据(A) 来决定(B) ，碰撞(冲突)指的是(C) ，(D) 越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是(E)。 供选择的答案 A、B、D：①存储地址 ②元素的序号 ③元素个数 ④关键码值 ⑤非码属性 ⑥平均检索长度 ⑦负载因子 ⑧散列表空间 C：①两个元素具有相同序号 ②两个元素的关键码值不同，而非码属性相同 ③不同关键码值对应到相同的存储地址 ④负载因子过大 ⑤数据元素过多 E：①线性探查法和双散列函数法 ②建溢出区法和不建溢出区法 ③除余法和折叠法 ④拉链法和开地址法
填空题从供选择的答案中选出应填入下列叙述中( )内的正确答案： 关系型数据库语言SQL目前得到了越来越广泛的使用。SQL基本的使用方式有两种，即它可以单独使用，称为(A) ，也可以在用高级语言编写的应用程序中使用，称为(B) ，这时相应的高级语言称为(C) 。从SQL数据库的体系结构角度来看，用户可以用SQL语言的语句，对(D) 和(E)进行查询等操作，用户可把它们都看作为关系(表格)，但是 (E)是一个或(D) 导出的表，它本身不独立存储在数据库中。 供选择的答案 A、B：①宿主语言 ②嵌入式语言 ③数据定义语言 ④交互式语言 ⑤数据操纵语言 C：①元语言 ②目标语言 ③源语言 ④宿主语言 D、E：①游标 ②视图 ③库文件 ④基本表 ⑤存储文件
填空题SQL语言集( )、( )、( )和( )功能于一体，充分体现了数据语言的特点和优点。