关系 R、S 如下图所示，关系代数表达式π4，5，3(σ1＜6(R×S) )的输出结果与（）等价，该表达式与（）等价。若对关系 R、S 进行自然连接，所得关系的属性列数和元组个数分别为（）。
第 1 问
A. 
B. 
C. 
D. 
第 2 问
A. 
B. 
C. 
D. 
第 3 问
A. 3和0
B. 3和2
C. 6和0
D. 6和2
假设员工关系 EMP（员工号，姓名，性别，部门，部门电话，部门负责人，家庭住址，家庭成员，成员关系）如下表所示。如果一个部门只能有一部电话和一位负责人，一个员工可以有多个家庭成员，那么关系EMP属于（），且（）问题；为了解决这一问题，应该将员工关系EMP分解为（）。
第 1 问
A. 1NF
B. 2NF
C. 3NF
D. BCNF
第 2 问
A. 无冗余、无插入异常和删除异常
B. 无冗余，但存在插入异常和删除异常
C. 存在冗余，但不存在修改操作的不一致
D. 存在冗余、修改操作的不一致，以及插入异常和删除异常
第 3 问
A. EMP1（员工号，姓名，性别，家庭住址） EMP2（部门，部门电话，部门负责人） EMP3（员工号，家庭成员，成员关系）
B. EMP1（员工号，姓名，性别，部门，家庭住址） EMP2（部门，部门电话，部门负责人） EMP3（员工号，家庭成员，成员关系）
C. EMP1（员工号，姓名，性别，家庭住址） EMP2（部门，部门电话，部门负责人，家庭成员，成员关系）
D. EMP1（员工号，姓名，性别，部门，部门电话，部门负责人，家庭住址） EMP2（员工号，家庭住址，家庭成员，成员关系）
数据库通常是指有组织地、动态地存储在（）；应用数据库的主要目的是解决数据（）问题。
第 1 问
A. 内存上的相互联系的数据的集合
B. 外存上的相互联系的数据的集合
C. 内存上的相互无关的数据的集合
D. 外存上的相互无关的数据的集合
第 2 问
A. 保密
B. 完整性
C. 一致性
D. 共享
关于二叉排序树的说法，错误的是（）。
A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
关于查找运算及查找表的说法，错误的是（）。
A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构
关于程序语言的说法，错误的是（）。
A. 脚本语言属于动态语言，其程序结构可以在运行中改变
B. 脚本语言一般通过脚本引擎解释执行，不产生独立保存的目标程序
C. php、JavaScript属于静态语言，其所有成分可在编译时确定
D. C 语言属于静态语言，其所有成分可在编译时确定
已知某高级语言源程序A 经编译后得到机器C 上的目标程序B，则（）。
A. 对B 进行反编译，不能还原出源程序A
B. 对B 进行反汇编，不能得到与源程序A 等价的汇编程序代码
C. 对B 进行反编译，可得到源程序A 的算法结构
D. 对A 和B 进行交叉编译，可以产生在机器C 上运行的动态链接库
函数调用时基本的参数传递方式有传值与传地址两种（）。
A. 在传值方式下，形参将值传给实参
B. 在传值方式下，实参不能是数组元素
C. 在传地址方式下，形参和实参间可以实现数据的双向传递
D. 在传地址方式下，实参可以是变量也可以是表达式
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R 资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a~e五种情况，（）两种情况可能会发生死锁。对于这两种情况，若将 （） ，则不会发生死锁。
第 1 问
A. a和b
B. b和c
C. c和d
D. c和e
第 2 问
A. n加1 或w加1
B. m加1 或w减1
C. m减1 或w加1
D. m减1 或w减1