2007年11月软件设计师模拟试题（3）上午试卷

　　(37) A.区域

　　B.页

　　C.块

　　D.段

　　(38) A.模块号

　　B.区域号

　　C.基号

　　D.区域

　　(39) A.一个段表和一个页表

　　B.一个段表和一组页表

　　C.一组段表和一个页表

　　D.一组段表和一组页表

　　(40) A.x*220+s*214+p*211+d

　　B.(((x)+s)+p+d

　　C.(((x)+s)+p)*211+(d)

　　D.(((x)+s)+p*211+d

　　●程序设计语言包括 (41) 等几个方面，它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示，其中，∑是终结符的有限字符表，V是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是α→β的形式，其中a∈ (43) ，β∈(∑∪V)*。在上下文有关文法中，P中的生成式都是α1Aα2→α1βα2的形式，其中A∈ (44) ，β∈(∑∪V*),β≠ε。在上下文无关文法中，P中的生成式的左部∈ (45) 。

　　(41) A.语法、语义

　　B.语法、语用

　　C.语义、语用

　　D.语法、语义、语用

　　(42) A.数据、传输、运算

　　B.数据、运算、控制

　　C.数据、运算、控制、传输

　　D.顺序、分支、循环

　　(43)A.V+

　　B.(∑∪V)

　　C.(∑∪V)*

　　D.(∑∪V)*V(∑∪V)*

2007下半年计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目