考察下列文法:G(VT,VN,E,P) 其中:VT=+,*,(,),i VN=E,T,F E是开始符号; P: E→E+T|T T→T*F|F F→(E)|i F*F+T是该文法的一个句型,其中 (53) 是句柄, (54) 是素短语。 (55) 是该句型的直接推导, (56) 是该句型的最左推导。 (57) 是该文法的一个句子。
“<title style="italic">science</title>",是XML中一个元素的定义,其中元素的内容是 (9) 。
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行 (38) ,直至 (38) 成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行 (39) ,直至 (40) 出输入符号串。 算符优先文法是一种自底向上分析方法,其特点是文法的产生式中 (41) 。自顶向下的分析方法,通常要求文法的产生式 (41) ,如 (42) 文法就是一种可以自顶向下分析的文法。
某一确定性有限自动机(DFA)的状态转换图如图6-5所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(3),与该DFA等价的正规式是(4)。(其中,ε表示空字符)①3857②1.2E+5③-123④.576E10
有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于 (28) 。设有一有限状态自动机M的定义如下: VT=0,1,Q=q0,q1,q2) δ定义为: δ(q0,0)=q1 δ(q1,0)=q2 δ(q2,1)=q2 δ(q2,1)=q2 Qf=q2。 M是一个 (29) 有限状态自动机,它所对应的状态转换图为 (30) ,它所能接受的语言可以用正则表达式表示为 (31) ,其含义为 (32) 。
下面关于编程语言的各种说法中, (10) 是正确的。
高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是 (6) 。
若程序运行时系统报告除数为0,这属于 (15) 错误。
在面向对象的语言中, (11) 。
填空题( )是目前最常用的一种数据模型。 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,且每一个非主属性都不传递依赖于主码,则( )。