问题 单项选择题

某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是()。

A.3857

B.1.2E+5

C.-123.67

D.0.576E10

答案

参考答案:C

解析:

[分析]: 本题程序语言翻译基础知识。

翻译高级语言源程序的第一步工作是进行词法分析,即将源程序中的单词(记号)识别出来,该过程可用有限自动机描述。 自动机M识别一个字符串的过程是从开始状态出发,根据字符串中的字符依次进行状态转移,若能到达终态且字符串结束,则该字符串可被自动机M识别。考查题目中的选项,3857的识别过程是状态0→状态1→状态1→状态1,状态1不是终态;字符串 1.2E+5中的“+”不能识别;字符串0.576E10的识别过程是状态0→状态1→状态5→状态6→状态6,在状态6下不能识别E。字符串-123.67的识别过程是状态0→状态4→状态1→状态1→状态5→状态6→状态6,因此该字符串可被题中的自动机识别。

综合题

(15分)【20世纪的战争与和平】

材料 第一次世界大战期间,英国失去了其对外投资的四分之一,法国失去了三分之一,而德国则失去了全部对外投资。……欧洲许多工业区已遭破坏,而美国的工广却在战时极大需求的推动下,犹如雨后春笋惊人地发展起来。……欧洲已不再像在19世纪时那样,是世界的银行家和世界的工场,这两方面的领导权已转到大西洋彼岸。

战争的浩劫使欧洲人士气沮丧,失去信心。在欧洲大陆的各个地方,古老的秩序正受到怀疑和挑战。英国首相劳合·乔治在1919年3月的一份秘密备忘录中写道:“在反对战前形势的工人中间,存在着一种不仅是不满,而且是忿怒和反抗的强烈意识,所有现存的政治、社会和经济方面的秩序都受到了欧洲各地广大人民的怀疑。”

在这一革命的紧要关头,许多欧洲人都期待美国的威尔逊和苏俄的列宁这两位非欧洲人的指导。威尔逊的《十四点和平纲领》引起了一场民主愿望和期望的骚动。1918年12月,当威尔逊踏上欧洲血染的土地时,户大民众以发狂的热情把他当作“人类的国王”、“救世主”、“和平王子”来欢迎,他们贪婪地聆听着他的有关和平与安全的远景规划。

——(美)斯塔夫里阿洛斯《全球通史》

(1)根据材料并结合所学知识,归纳“这一革命的紧要关头”出现的历史背景。(8分)

(2)根据材料并结合所学知识,指出威尔逊的远景规划及其受到欧洲民众欢迎的主要原因。(7分)

单项选择题 案例分析题