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

试卷相关题目

• 1●  在 UML 的各种视图中，  （45）  显示外部参与者观察到的系统功能；  （46）  从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；  （47）  显示的是源代码以及实际执行代码的组织结构。

  A.用例视图

  B.进程视图

  C.实现视图

  D.逻辑视图

  开始考试点击查看答案
• 2●  （42）  是指在运行时把过程调用和响应调用所需要执行的代码加以结合。

  A.绑定

  B.静态绑定

  C.动态绑定

  D.继承

  开始考试点击查看答案
• 3●  （40）  限制了创建类的实例数量，而 （41）  将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

  A.命令模式（Command）

  B.适配器模式（Adapter）

  C.策略模式（Strategy）

  D.单例模式（Singleton）

  开始考试点击查看答案
• 4● 在选择某种面向对象语言进行软件开发时，不需要着重考虑的因素是，该语言（39）。

  A.将来是否能够占据市场主导地位

  B.类库是否丰富

  C.开发环境是否成熟

  D.是否支持全局变量和全局函数的定义

  开始考试点击查看答案
• 5● 面向对象分析与设计中的 （37）  是指一个模块在扩展性方面应该是开放的，而在更改性方面应该是封闭的；而 （38）  是指子类应当可以替换父类并出现在父类能够出现的任何地方。

  A.开闭原则

  B.替换原则

  C.依赖原则

  D.单一职责原则

  开始考试点击查看答案
• 6●  高级语言源程序的编译过程分若干个阶段，分配寄存器属于  （49）  阶段的工作。

  A.词法分析

  B.语法分析

  C.语义分析

  D.代码生成

  开始考试点击查看答案
• 7●  设某上下文无关文法如下：  S→11 | 1001  | S0  |SS，则该文法所产生的所有二进制字符串都具有的特点是  （50）  。

  A.能被 3 整除

  B.0、1 出现的次数相等

  C.0 和 1 的出现次数都为偶数

  D.能被 2 整除

  开始考试点击查看答案
• 8●  某学校学生、教师和课程实体对应的关系模式如下：  学生（学号，姓名，性别，年龄，家庭住址，电话）  课程（课程号，课程名）  教师（职工号，姓名，年龄，家庭住址，电话）如果一个学生可以选修多门课程，一门课程可以有多个学生选修；一个教师只能讲授一门课程，但一门课程可以有多个教师讲授。由于学生和课程之间是一个  （51）  的联系，所以  （52）  。又由于教师和课程之间是一个  （53）  的联系，所以  （54）  。

  A.1 对 1

  B.1 对多

  C.多对 1

  D.多对多

  开始考试点击查看答案
• 9●  一个具有 m 个结点的二叉树，其二叉链表结点（左、右孩子指针分别用 left 和 right表示）中的空指针总数必定为  （57）  个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点 p 的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向 p 在中序（先序、后序）遍历序列的后继结点。假设指针 s 指向中序（先序、后序）线索二叉树中的某结点，则  （58）  。

  A.m+2

  B.m+1

  C.m

  D.m-1

  开始考试点击查看答案
• 10●  （59）  的邻接矩阵是一个对称矩阵。

  A.无向图

  B.AOV 网

  C.AOE 网

  D.有向图

  开始考试点击查看答案