中级数据库系统工程师任意集试卷（中级数据库系统工程师）_2.docVIP

试卷第 PAGE 18 页共 NUMPAGES 19 页 中级数据库系统工程师任意集试卷（中级数据库系统工程师） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是 (1) ，与该NFA等价的DFA是 (2) 。1（ ） A.0* B.(0 C.1)0 (0E.10)* F.0*((0 G.1)0)* H.0*(10)* 2、某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是 (1) ，与该NFA等价的DFA是 (2) 。2（ ） A.A B.B C.C D3、某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是 (1) ，与该DFA等价的正规式是 (2) 。 (其中，ε表示空字符)①3857 ②1.2E+5 ③-123 ④.576E101（ ） A.①、②、③ B.①、②、④ C.②、③、④ ①、②、③、④4、某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是 (1) ，与该DFA等价的正规式是 (2) 。 (其中，ε表示空字符)①3857 ②1.2E+5 ③-123 ④.576E102（ ） A.(-d B.d)d*E(-d C.d)d* (-dE.d)*.d*(ε F.E(-d G.d)d*) H.(-d I.d)dd*(. J.ε)d* K.(ε L.E(-d M.d)d*) N.(- 5、对于以下编号为①、②、⑧的正规式，正确的说法是（ ）。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b A.正规式①、②等价 B.正规式①、③等价 C.正规式②、⑧等价 正规式①、②、③互不等价6、高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是（ ）。 A.语句 B.语义 C.语用 语法7、 (1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的 (2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。1（ ） A.继承性 B.消息传递 C.多态性 静态联编8、 (1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的 (2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。2（ ） A.函数库 B.类库 C.类型库 方法库9、“＜title style=“italic”＞science＜/title＞”，是XML中一个元素的定义，其中元素的内容是（ ）。 A.title B.stvle C.italic science10、下面关于编程语言的各种说法中，（ ）是正确的。 A.由于C语言程序是由函数构成的，因此它是一种函数型语言 B.Smalltalk、C++、Java、C#都是面向对象语言 C.函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算 逻辑型语言是在Client/Server系统中用于实现负载分散的程序语言11、在面向对象的语言中，（ ）。 A.类的实例化是指对类的实例分配存储空间 B.每个类都必须创建一个实例 C.每个类只能创建一个实例 类的实例化是指对类进行初始化12、给定C语言的数据结构 struct T int w； union Tchar c； int I； double d； )U； ； 假设char类型变量的存储区大小是1字节，int类型变量的存储区大小是4字节， double类型变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储一个 struct T类型变量所需要的存储区域至少应为（ ）字节。 A.4 B.8 C.12 1713、 在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持 (1)，C语言支持 (2)。1（ ） A.①