题目内容

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

A. 确定的有限自动机
B. 图灵机
C. 非确定的下推自动机
D. 非确定的有限自动机
E. 有限自动机 线性有限自动机

查看答案
更多问题

内存按字节编址,地址从A4000H~CBFFFH,共 (1) 字节,若用存储容量32K×8bit的存储芯片构成内存,至少需要 (2) 片。 (2)处填()。

A. 2
B. 5
C. 8
D. 10

m阶B-树中的m是指()。

A. 每个结点至少具有m棵子树
B. 每个结点最多具有m棵子树
C. 分支结点中包含的关键字的个数
D. m阶B-树的深度

若P、V操作的信号量S初值为2,当前值为-1,则表示有 (51) 等待进程。如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为 (52) 。 (52)处填()。

A. 0
B. 1
C. 2
D. 3

Of all the changes that have taken place in English-language newspapers during the past quarter- century, perhaps the most far-reaching has been the inexorable decline in the scope and seriousness of their arts coverage. It is difficult to the point of impossibility for the average reader under the age of forty to imagine a time when high-quality arts criticism could be found in most big-city newspapers. Yet a considerable number of the most significant collections of criticism published in the 20th century consisted in large part of newspaper reviews. To read such books today is to marvel at the fact that their learned contents were once deemed suitable for publication in general-circulation dailies. We are even farther removed from the unfocused newspaper reviews published in England between the turn of the 20th century and the eve of World War II, at a time when newsprint was dirt-cheap and stylish arts criticism was considered an ornament to the publications in which it appeared. In those far- off days, it was taken for granted that the critics of major papers would write in detail and at length about the events they covered. Theirs was a serious business, and even those reviewers who wore their learning lightly, like George Bernard Shaw and Ernest Newman, could be trusted to know what they were about. These men believed in journalism as a calling, and were proud to be published in the daily press. " So few authors have brains enough or literary gift enough to keep their own end up in journalism, "Newman wrote, "that I am tempted to define ’journalism’ as ’a term of contempt applied by writers who are not read to writers who are. ’" Unfortunately, these critics are virtually forgotten. Neville Cardus, who wrote for the Manchester Guardian from 1917 until shortly before his death in 1975 ,is now known solely as a writer of essays on the game of cricket. During his lifetime, though, he was also one of England’s foremost classical-music critics, a stylist so widely admired that his Autobiography (1947) became a best-seller. He was knighted in 1967 ,the first music critic to be so honored. Yet only one of his books is now in print, and his vast body of writings on music is unknown save to specialists. Is there any chance that Cardus’s criticism will enjoy a revival The prospect seems remote. Journalistic tastes had changed tong before his death, and postmodern readers have little use for the richly upholstered Vicwardian prose in which he specialized. Moreover,the amateur tradition in music criticism has been in headlong retreat. What can be learned about Cardus according to the last two paragraphs

A. His music criticism may not appeal to readers today.
B. His reputation as a music critic has long been in dispute.
C. His style caters largely to modern specialists.
D. His writings fail to follow the amateur tradition.

答案查题题库