2008年下半年软件设计师上午试卷[14]

● 高级语言源程序的编译过程分若干个阶段，分配寄存器属于(49)阶段的工作。

(49)A. 词法分析 B. 语法分析 C. 语义分析 D. 代码生成［答案讨论］

● 设某上下文无关文法如下：S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。

(50)A. 能被3整除B. 0、1出现的次数相等C. 0和1的出现次数都为偶数D. 能被2整除［答案讨论］

● 希赛公司学生、教师和课程实体对应的关系模式如下：

学生(学号，姓名，性别，年龄，家庭住址，电话)

课程(课程号，课程名)

教师(职工号，姓名，年龄，家庭住址，电话)

如果一个学生可以选修多门课程，一门课程可以有多个学生选修;一个教师只能讲授一门课程，但一门课程可以有多个教师讲授。由于学生和课程之间是一个(51)的联系，所以 (52) 。又由于教师和课程之间是一个(53)的联系，所以(54)。

(51)A. 1对1 B. 1对多 C. 多对1 D. 多对多

(52)A. 不需要增加一个新的关系模式

B. 不需要增加一个新的关系模式，只需要将1端的码插入多端

C. 需要增加一个新的选课关系模式，该模式的主键应该为课程号

D. 需要增加一个新的选课关系模式，该模式的主键应该为课程号和学号

(53)A. 1对1 B. 1对多 C. 多对1 D. 多对多

(54)A. 不需要增加一个新的关系模式，只需要将职工号插入课程关系模式

B. 不需要增加一个新的关系模式，只需要将课程号插入教师关系模式

C. 需要增加一个新的选课关系模式，该模式的主键应该为课程号

D. 需要增加一个新的选课关系模式，该模式的主键应该为课程号和教师号　［答案讨论］

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]  [10]  [11]  [12]  [13]  [14]  [15]  [16]  [17]  [18]  [19]  [20]