根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:

题型:单项选择题

问题:

根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与 (66) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (67) 。从文法描述语言的能力来说, (68) 最强, (69) 最弱,由四类文法的定义可知: (70) 必是2型文法。

(69)处填()。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

考点:计算机软件水平考试中级软件设计师中级软件设计师上午试题
题型:单项选择题

庆六一,二、三年级参加扎花,二年级扎花40朵,三年级扎花的朵数是二年级扎花朵数的2倍多一些,3倍少一些,三年级最少扎多少朵花?最多扎花多少朵?

题型:单项选择题

用伏安法测量额定电压是4.5V小灯泡的I—U图线.现有下列器材供选用:

A.电压表(0~5V,内阻10kW)    B.电压表(0~10V,内阻20kW)

C.电流表(0~0.3A,内阻1W)      D.电流表(0~0.6A,内阻0.4W)

E.滑动变阻器(10W,2A)          F.学生电源(直流6V),还有开关、导线

小题1:实验中所用电压表应选___________,电流表应选用__________(用序号字母表示)

小题2:为使实验误差尽量减小,要求从零开始多取几组数据,请在图中方框内画出满足实验要求的电路图.

小题3:实验中测得数据如下

电流/A0.100.200.300.400.50
电压/V0.150.451.001.954.00
利用表中数据作出小灯泡的UI图像

题型:单项选择题

与2014年相比,2015年上海市的常住人口减少了10.41万人,外来常住人口更是减少了14.77万人,这是近20年首次出现的人口负增长,调查发现减少的外来常住人口主要流向上海周边的中小城市,上海市已制定“十三五”期间人口增长由数量型向质量型转变的策略。据此完成4—6题。

导致2015年上海市外来常住人口减少的主要原因是近年来上海市()。

A.产业转型升级

B.食品价格大增

C.环境质量下降

D.交通拥堵加重

题型:单项选择题

一张正方形纸片边长是20cm,利用这张正方形纸剪一个最大的圆.这个圆的周长是______cm,面积是______cm2

题型:单项选择题

在我国,行政裁决应遵循的程序有()。

A.申请与受理

B.调查与审理

C.调解与裁决

D.执行

更多题库