给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S是文法的

试卷名称 2008年下半年软件设计师考试上午真题试题（综合知识）

考试中心《2008年下半年软件设计师考试上午真题试题（综合知识）》在线考试

试卷年份2008年下半年

试题题型【单选题】

试题内容

给定文法 G[S]及其非终结符 A，FIRST(A)定义为：从 A 出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法 G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四个终结符号分别为：
a , [ ]
则 FIRST(S)的成员包括（）。
A、a
B、a、[
C、a、[和]
D、a、[、]和，

查看答案

相关试题

第42题：

（）是指在运行时把过程调用和响应调用所需要执行的代码加以结合。
A、绑定
B、静态绑定
C、动态绑定
D、继承

答案解析与讨论：www.cnitpm.com/st/81272798.html

第43题：

（1）设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图，已知类 State 为抽象类，则类（2）的实例代表了 Context 对象的状态。

（1）A、单件（Singleton）
B、桥接（Bridge）
C、组合（Composite）
D、状态（State）
（2）A、Context
B、concreteStateA
C、Handle
D、State

答案解析与讨论：www.cnitpm.com/st/81282799.html

第45题：

在 UML 的各种视图中，（1）显示外部参与者观察到的系统功能；（2）从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；（3）显示的是源代码以及实际执行代码的组织结构。
（1） A、用例视图
B、进程视图
C、实现视图
D、逻辑视图
（2）A、用例视图
B、进程视图
C、实现视图
D、逻辑视图
（3）A、用例视图
B、进程视图
C、实现视图
D、逻辑视图

答案解析与讨论：www.cnitpm.com/st/81292799.html

第49题：

高级语言源程序的编译过程分若干个阶段，分配寄存器属于（）阶段的工作。
A、词法分析
B、语法分析
C、语义分析
D、代码生成

答案解析与讨论：www.cnitpm.com/st/81312800.html

第50题：

设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是（）。
A、能被 3 整除
B、0、1 出现的次数相等
C、0 和 1 的出现次数都为偶数
D、能被 2 整除

答案解析与讨论：www.cnitpm.com/st/81322800.html

第51题：

某学校学生、教师和课程实体对应的关系模式如下：
学生（学号，姓名，性别，年龄，家庭住址，电话）
课程（课程号，课程名）
教师（职工号，姓名，年龄，家庭住址，电话）
如果一个学生可以选修多门课程，一门课程可以有多个学生选修；一个教师只能讲授一门课程，但一门课程可以有多个教师讲授。由于学生和课程之间是一个（1）的联系，所以（2）。又由于教师和课程之间是一个（3）的联系，所以（4）。
（1）A、1 对 1
B、1 对多
C、多对 1
D、多对多
（2）A、不需要增加一个新的关系模式
B、不需要增加一个新的关系模式，只需要将 1 端的码插入多端
C、需要增加一个新的选课关系模式，该模式的主键应该为课程号
D、需要增加一个新的选课关系模式，该模式的主键应该为课程号和学号
（3）A、1 对 1
B、1 对多
C、多对 1
D、多对多
（4）A、不需要增加一个新的关系模式，只需要将职工号插入课程关系模式
B、不需要增加一个新的关系模式，只需要将课程号插入教师关系模式
C、需要增加一个新的选课关系模式，该模式的主键应该为课程号
D、需要增加一个新的选课关系模式，该模式的主键应该为课程号和教师号