已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为（ ）。对于任意一棵二叉树，叙述错误的是（ ）。
第 1 问
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
第 2 问
A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D. 由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列
设有员工实体Emp（员工号，姓名，性别，年龄，出生年月，联系方式，部门号），其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性：（ ）；对属性部门号应该进行（ ）约束；可以通过命令（ ）修改表中的数据。
第 1 问
A. 年龄和出生年月
B. 年龄和联系方式
C. 出生年月和联系方式
D. 出生年月和年龄
第 2 问
A. 非空主键
B. 主键
C. 外键
D. 候选键
第 3 问
A. INSERT
B. DELETE
C. UPDATE
D. MODIFY
软硬件故障常造成数据库中的数据破坏。数据库恢复就是（ ）。
A. 重新安装数据库管理系统和应用程序
B. 重新安装应用程序，并将数据库做镜像
C. 重新安装数据库管理系统，并将数据库做镜像
D. 在尽可能短的时间内，把数据库恢复到故障发生前的状态
以下关于编译系统对某高级语言进行翻译的叙述中，错误的是（ ）。
A. 词法分析将把源程序看作一个线性字符序列进行分析
B. 语法分析阶段可以发现程序中所有的语法错误
C. 语义分析阶段可以发现程序中所有的语义错误
D. 目标代码生成阶段的工作与目标机器的体系结构相关
下列UML类图表示的是（ ）设计模式。该设计模式中，（ ）。
第 1 问
A. 备忘录（Memento）
B. 策略（Strategy)
C. 状态（State）
D. 观察者（Observer)
第 2 问
A. 一个Subject对象可对应多个Observer对象
B. Subject只能有一个ConcreteSubject子类
C. Observer只能有一个ConcreteObserver子类
D. 一个Subject对象必须至少对应一个Observer对象
采用（ ）设计模式可保证一个类仅有一个实例：采用（ ）设计模式可将对象组合成树形结构以表示“部分-整体”的层次结构，使用户对单个对象和组合对象的使用具有一致性；采用（ ）设计模式可动态地给一个对象添加一些额外的职责。
第 1 问
A. 命令（Command）
B. 单例（Singleton）
C. 装饰(Decorate）
D. 组合（Composite）
第 2 问
A. 命令（Command）
B. 单例（Singleton）
C. 装饰(Decorate）
D. 组合（Composite）
第 3 问
A. 命令（Command）
B. 单例（Singleton）
C. 装饰(Decorate）
D. 组合（Composite）
以下关于面向对象分析的叙述中，错误的是（ ）。
A. 面向对象分析看重分析问题域和系统责任
B. 面向对象分析需要考虑系统的测试问题
C. 面向对象分析忽略与系统实现有关的问题
D. 面向对象分析建立独立于实现的系统分析模型
（ ）是把对象的属性和服务结合成一个独立的系统单元，并尽可能隐藏对象的内部细节；（ ）是指子类可以自动拥有父类的全部属性和服务；（ ）是对象发出的服务请求，一般包含提供服务的对象标识、服务标识、输入信息和应答信息等。
第 1 问
A. 继承
B. 多态
C. 消息
D. 封装
第 2 问
A. 继承
B. 多态
C. 消息
D. 封装
第 3 问
A. 继承
B. 多态
C. 消息
D. 封装
以下关于类和对象的叙述中，错误的是（ ）。
A. 类是具有相同属性和服务的一组对象的集合
B. 类是一个对象模板，用它仅可以产生一个对象
C. 在客观世界中实际存在的是类的实例，即对象
D. 类为属于该类的全部对象提供了统一的抽象描述