2001年系统分析师上午试题-计算机系统分析师综合知识试卷与试题.pdfVIP

年系系统统分分析析师师上上午午试试题题 试卷总分：75 答题时间：150分钟 ●程序设计语言包 __ (1)__等几个方面，它的基本成分包 __ (2)__。Chomsky (乔姆斯基)提出了形式语言的分层理 论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组 G= (∑，V，S，P)表示，其中，∑是终结符的有限字符表，V是非终结符的有限字母表，S (∈V)是开始符号，P是生成式 的有限非空集。 在短语文法中，P中的生成式都是 α→β的形式，其中α∈__ (3)__，β∈(Σ∪V)*。在上下文有关文法中，P中的生成 式都是 α1A α2→ α1βα2的形式，其中A ∈__ (4)__，β∈(Σ∪V)*，β≠ ε。在上下文无关文法中，P中的生成式的 左部∈__ (5)__。 1. [1分]正确答案 (D) A 语法、语义 B 语法、语用 C 语义、语用 D 语法、语义、语用 2. [1分]正确答案 (C) A 数据、传输、运算 B 数据、运算、控制 C 数据、运算、控制、传输 D 顺序、分支、循环 3. [1分]正确答案 (D) A V+