三级数据库技术笔试82
(总分100,考试时间90分钟)
一、选择题 下列各题A) 、B) 、C) 、D) 四个选项中，只有一个选项是正确的。
1. 设X→Y是一个函数依赖，且对于任何X'∈X，X'→Y都不成立，则称X→Y是—个
A. 完全函数依赖        B. 部分函数依赖
C. 平凡函数依赖        D. 非平凡函数依赖
2. 关系数据库中，下列说法不正确的是
A. 每一个关系模型中，属性的个数是固定的
B. 在关系中元组的顺序(行的顺序)是无关紧要的
C. 在关系中属性的顺序(列的顺序)是无关紧要的
D. 关系中可以有重复的元组
3. 下面关于计算机的论述，其中错误的是  Ⅰ．第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志  Ⅱ．计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低  Ⅲ．智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考  Ⅳ．计算机信息处理，实际上就是由计算机进行数据处理的过程
A. Ⅰ和Ⅱ        B. Ⅳ
C. Ⅲ        D. Ⅰ、Ⅱ和Ⅳ
4. 在一个数据库中，模式与内模式的映像个数是
A. 1个        B. 与用户个数相同
C. 由设置的系统参数决定        D. 任意多个
5. 在UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用
A. 后台命令        B. 输入重定向
C. 输出重定向        D. 管道命令
6. 以下哪一项不是队列的基本运算?
A. 从队尾插入一个新元素        B. 从队列中删除第Ⅰ个元素
C. 判断一个队列是否为空        D. 读取队头元素的值
7. 操作系统中的下列功能，与硬盘没有直接关系的是
A. SPOOLing技术        B. 文件管理
C. 进程调度        D. 虚拟存储
数据库属性的概念
8. 以下关于B树运算的叙述中，哪一条是正确的?
A. 若插入过程中根结点发生分裂，则B树的高度加1
B. 每当进行插入运算，就在B树的最下面一层增加一个新结点
C. 若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D. 删除可能引起B树结点个数减少，但不会造成B树高度减少
9. 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。  如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的?
A. p↑.flink↑.llink：＝q；p↑.rlink：＝q；q↑.llink：＝p；q↑.rlink：＝p↑.flink；
B. p↑.llink↑.flink：＝q；p↑.llink：＝q；q↑.flink：＝p；q↑.llink：＝p↑.llink；
C. q↑.llink：＝p；q↑.flink：＝p↑.fiink；p↑.rlink↑.llink：＝q；p↑.flink：＝q↑；
D. q↑.rlink：＝p；q↑.llink：＝p↑.llink；P↑.llink↑.rlink：＝q；p↑.llink：＝q；
10. 在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?                    　EMP
A. 雇员号        B. 雇员名
C. 部门号        D. 工资
E. 001        F. 张　山        G. 02        H. 2000        I. 010        J. 王宏达        K. 01        L. 1200        M. 056        N. 马林生        O. 02        P. 1000        Q. 101        R. 赵　敏        S. 04        T. 1500        11. 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是
A. b/s        B. byte/s
C. Mb/s        D. kb/s
12. 与广域网相比，局域网具有下列哪些特征?
A. 有效性好，可靠性好        B. 有效性好，可靠性差
C. 有效性差，可靠性好        D. 有效性差，可靠性差
13. 在数据库应用中，一般一个3QL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?
A. 指针        B. 游标
C. 数组        D. 栈
14. 数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统
A. 数据共享性强        B. 数据可长期保存
C. 采用一定的数据结构        D. 数据独立性好
15. 下面所列条目中，哪一项是当前开发工具的发展趋势?  Ⅰ．采用三层Client/Server结构  Ⅱ．对Web应用的支持  Ⅲ．开放的、构件式的分布式计算环境
A. Ⅰ        B. Ⅱ
C. Ⅲ        D. 都是
16. 设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?   
A. R∪S        B. R-S
C. R∩S        D. RS
17. 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是
A. 其中有一个是DELETE        B. 一个是SELECT，另一个是UPDATE
C. 两个都是SELECT        D. 两个都是UPDATE
18. 对线性表进行二分法查，其前提条件是
A. 线性表以顺序方式存储，并且按关键码值排好序
B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C. 线性表以链接方式存储，并且按关键码值排好序
D. 线性表以链接方式存储，并且按关键码值的检索频率排好序
19. 设有关系R和S，关系代数表达式R-(R-S)表示的是
A. R∩S        B. R-S
C. R∪S        D. R÷S
20. 当下述哪一条成立时，称X→Y为平凡的函数依赖?
A. X包含于Y
B. Y包含于X
C. X∩Y＝
D. X∩Y＝
21. 用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?
A. 冒泡排序        B. 直接选择排序
C. 直接插入排序        D. 归并排序
22. 在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是
A. 基本表是实际存储在数据库中的表
B. 视图是若干个基本表或其他视图构成的子集
C. —个基本表不能跨越多个存储文件，同理，—个存储文件也不能存放多个基本表
D. 用户可以用SQL语句对视图和基本表进行查询等操作
23. 下列关于函数依赖的叙述中，哪一个是不正确的?
A. 由X→Y，X→Z，有X→YZ        B. 由XY→Z，有X→Z，Y→Z
C. 由X→Y，WY→Z，有XW→Z        D. 由X→Y及Z包含于Y，有X→Z
24. 设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，在关系SC中除属性 GRADE的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系SC执行插入操作，下面给出的4个元组中哪一个元组可以被插入?                        　C
A. C#        B. CNAME
C. TEACHER        D. C1
E. database        F. zhang        G. C2        H. network        I. ling        J. C3        K. os        L. wu        25. 下列关于哈夫曼树的叙述错误的是
A. 一棵哈夫曼树是带权路径长度最短的二叉树
B. 一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C. 一棵哈夫曼树结点的度要么是0，要么是2
D. 哈夫曼树的根结点的权值等于各个叶子结点的权值之和
26. 在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是  学生(学号，姓名，班级号，成绩)  班级(班级号，班级名，班级人数，平均成绩)
A. 学生关系的“学号”        B. 班级关系的“班级号”
C. 学生关系的“班级号”        D. 班级关系的“班级名”
27. 计算机网络系统与分布式系统之间的区别主要是
A. 系统物理结构        B. 系统高层软件
C. 传输介质类型        D. 服务器类型
28. 在数据库技术中，实体—联系模型是一种
A. 概念数据模型        B. 结构数据模型
C. 物理数据模型        D. 逻辑数据模型
29. PC机通过下列哪一条途径启动硬件中断服务程序执行?
A. 主程序中安排的中断指令        B. 中断控制器发出的中断请求信号
C. 主程序中安排的转移指令        D. 主程序中安排的调用指令
30. 下面不正确的说法是
A. 关键字是关系中能够用来惟一标识元组的属性
B. 在一个关系中，关键字的值不能为空
C. 一个关系中的所有候选关键字均可以被指定为主关键字
D. 关键字只能由单个的属性组成
31. 数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列哪种图形表示?
A. 矩形        B. 四边形
C. 菱形        D. 椭圆形
32. 下列算法中，不属于进程调度算法的是
A. 先进先出算法        B. 时间片轮转算法
C. 直接插入排序算法        D. 最高优先数算法
33. 下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式?
A. 子模式        B. 用户模式
C. 存储模式        D. 用户视图
34. 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的
A. 语法解释        B. 语义解释
C. 语意说明        D. 用法说明
35. 在数据库逻辑设计中，当把E-R图转换为关系模式时，下面的做法哪一个是不正确的?
A. 一个实体类型可以转换为一个关系模式
B. 一个联系类型可以转换为一个关系模式
C. 由实体类型转换成的关系模式的主键是该实体类型的主键
D. 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体
36. 在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为
A. 并        B. 选择
C. 自然连接        D. θ连接
37. 关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，下面“部门”关系中，因哪个属性而使其不满足第一范式?
A. 部门总经理        B. 部门成员
C. 部门名        D. 部门号
38. 将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是
A. 属性冲突        B. 结构冲突
C. 命名冲突        D. 模式冲突
39. 如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。