三级数据库技术笔试67 (总分100,考试时间90分钟)
一、选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 1. 关于数据库的三级模式结构，下列论述中正确的是 A. 三级模式结构是数据库唯一的一种分级模式结构 B. 外模式/概念模式映像为数据的物理独立性提供支持 C. 内模式与物理数据库等价，概念模式与逻辑数据库等价
D. 外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同 2. 计算机硬件系统中，完成解释指令、执行指令的部件是 A. 运算器 B. 控制器 C. 存储器 D. 输入/输出设备 3. 下列的叙述中错误的是
A. 大多数计算机系统将CPU执行状态划分为管态和目态
B. 管态又称特权状态、系统态或核心态，通常操作系统在管态下运行 C. 系统在目态下也能够执行特权指令
D. 机器处于目态时，程序只能执行非特权指令
4. 下面所列条目中，哪一项是当前开发工具的发展趋势? Ⅰ．采用三层Client/Server结构 Ⅱ．对Web应用的支持 Ⅲ．开放的、构件式的分布式计算环境 A. Ⅰ B. Ⅱ C. Ⅲ D. 都是
5. 设散列函数为H(k) mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是 A. 14，6，23，9，18，30，12 B. 14，18，23，9，30，12，6 C. 14，12，9，23，30，18，6 D. 6，23，30，14，18，12，9
6. 用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限 A. DROP B. DELETE C. ALTER D. UPDATE
7. 关系模式规范化的最起码的要求是达到第一范式，即满足 A. 每个非码属性都完全依赖于主码 B. 主码属性惟一标识关系中的元组 C. 关系中的元组不可重复 D. 每个属性都是不可分解的 8. 对数据库进行备份，这主要是为了维护数据库的 A. 开放性 B. 一致性 C. 完整性 D. 可靠性
9. 下面不属于数据管理技术发展过程中人工管理阶段的特点的是
A. 数据不保存 B. 数据不共享 C. 数据无专门软件进行管理 D. 数据具有独立性 10. 下列哪一个与数据库日志无关 A. 保障事务原子性 B. 保障数据库一致性 C. 故障后恢复 D. 死锁检测
11. 在UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用 A. 后台命令 B. 输入重定向 C. 输出重定向 D. 管道命令
12. 现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树? A. 6 B. 5 C. 4 D. 3
13. 不同的实体是根据什么区分的? A. 所代表的对象 B. 实体名字 C. 属性多少 D. 属性的不同
14. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是 A. 冒泡排序 B. 归并排序 C. 直接插入排序 D. 直接选择排序
15. 若使关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞能够进行无损连接性分解的充分必要条件是 A. (U1∩U2→U1)∈F+ B. (U1∩U2→U1→U2)∈F+ C. (U1∩U2→U2)∈F+ D. (U1∩U2→U1-U2)∈F+
16. 设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大? A. 6 B. 4 C. 3 D. 2
17. 文件系统中若文件的物理结构采用顺序结构，则文件控制块的FCB中关于文件的物理位置应包括： Ⅰ．首块地址； Ⅱ．文件长度； Ⅲ．索引表地址。 A. 只有Ⅰ B. Ⅰ和Ⅱ C. Ⅰ和Ⅲ D. Ⅱ和Ⅲ
18. 单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的? A. q:=p＾.link；p＾.link:＝q＾.link； B. p＾.link:=q＾.link；q:=p＾.link； C. q＾.link:＝p＾.link；p＾.link:＝q； D. p＾.link:＝q；q＾.link:＝p＾.link；
19. 在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是 A. 线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点 B. 线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点 C. 线性表按顺序方式存储，删除线性表的第990个结点 D. 线性表按链接方式存储，删除指针p所指向的结点
20. 通道结束工作向CPU发中断后，CPU从哪里得到有关通道的状态信息?
A. CAW B. CSW C. CCW D. PSW
21. 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为 A. 设备故障 B. 事务故障 C. 系统故障 D. 介质故障
22. 下列条目中哪些是IBM商务智能解决方案的组成部分? Ⅰ．OLTP业务系统 Ⅱ．前台分析工具 Ⅲ．数据仓库管理器 Ⅳ．多维服务器 A. Ⅰ、Ⅱ和Ⅲ B. Ⅰ、Ⅱ、和Ⅳ C. Ⅰ、Ⅲ和Ⅳ D. Ⅱ、Ⅲ和Ⅳ
23. 一个信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成。现在对这个现有的表增加一个入学时间cometime 字段为日期型，下列语句正确的是 A. ALTER TABLE student **etime DATE NOT NULL； B. ALTER TABLE sudent **etime DATE；
C. AlTER TABLE student **etime DATE NOT NULL； D. ALTER TABLE sudent **etime DATE；
24. 把E-R图转换成关系模型的过程，属于数据库设计的 A. 概念设计 B. 逻辑设计 C. 需求分析 D. 物理设计
25. 在下列解决死锁的方法中，属于死锁预防策略的是 A. 资源有序分配法 B. 资源分配图化简法 C. 死锁检测算法 D. 银行家算法
26. 关于进程调度算法中的轮转法，下列描叙不正确的是 A. 就绪队列按FCFS方式排队 B. 就绪队列按FIFO方式排队
C. 每个运行进程一次占有处理器时间可以超过规定的实际单位 D. 可以调用调度原语而形成就绪进程轮流使用服务器
27. 计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是 A. 数据库管理系统 B. 操作系统 C. 程序语言系统 D. 网络通信软件 28. 系统出现死锁的原因是 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待其他进程释放已占有的资源
D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 29. 数据库功能可分为前端和后端。下列叙述错误的是
A. 后端负责存取结构、查询计算和优化、并发控制以及故障恢复 B. 前端包括表格生成器、报表书写工具、图形用户界面工具等 C. 前端与后端之间通过过程化语言来接口
D. 在集中式系统中，前端和后端在同一个系统中运行
30. 关系模型中常用的关系操作包括 Ⅰ．选择 Ⅱ．投影 Ⅲ．连接 Ⅳ．查询 Ⅴ．删除
A. Ⅰ，Ⅱ和Ⅳ B. Ⅰ，Ⅱ和Ⅲ C. Ⅰ，Ⅲ和Ⅳ D. 全部
31. 数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?
A. 二维表 B. 链路结构 C. 图结构 D. 树结构
32. 设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是 A. 步骤 B. T1 C. T2 D. 1
E. 读A=100 F. G. 2 H.
I. 读A=100 J. 3
K. A←A+10写回 L. M. 4 N.
O. A←A—10写回
33. 设关系R和S具有相同的关系模式，且相对应的属性的值取自同一个域，则R-(R-S)等于
A. R∪S B. R∩S C. R×S D. R-S
34. 下列关于SQL语言中索引(Index)的叙述中，哪一条是不正确的? A. 索引是外模式 B. 一个基本表上可以创建多个索引 C. 索引可以加快查询的执行速度 D. 系统在存取数据时会自动选择合适的索引作为存取路径
35. 下列叙述不正确的是
A. 在人工管理阶段，数据不保存，但数据可以共享
B. 在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差 C. 在数据库系统阶段，数据共享性高，独立性高
D. 数据库是长期存储在计算机内有组织的大量共享的数据集合
36. 联机分析处理包括以下哪些基本分析功能? Ⅰ．聚类 Ⅱ．切片 Ⅲ．转轴 Ⅳ．切块
A. Ⅰ、Ⅱ和Ⅲ B. Ⅰ、Ⅱ和Ⅳ C. Ⅱ、Ⅲ和Ⅳ D. 都是
37. 在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝ A. N2+1 B. N2 C. N2-1 D. N2/2
38. 逻辑结构设计阶段应考虑的主要因素是 A. 概念模式 B. 存取方法 C. 处理要求 D. DBMS特性
39. 发生中断时被打断程序的暂停点称为
A. 中断源 B. 断点 C. 中断响应 D. 中断处理程序
40. 当局部E-R图合并成全局E-R图时，可能出现冲突，下面所列举的冲突中不属于上述冲突的是
A. 属性冲突 B. 语法冲突 C. 结构冲突 D. 命名冲突
41. 下面不是数据库系统必须提供的数据控制功能的是 A. 安全性 B. 可移植性 C. 完整性 D. 并发控制
42. 设X→Y是一个函数依赖，且对于任何X'∈X，X'→Y都不成立，则称X→Y是一个
A. 完全函数依赖 B. 部分函数依赖 C. 平凡函数依赖 D. 非平凡函数的依赖
43. 对n个记录的文件进行归并排序，所需要的辅助存储空间为 A. O(1) B. O( C. O(1og2 D. O(n2)
44. 数据库设计的需求阶段主要设计 A. 程序流程图 B. 程序结构图 C. 框图 D. 数据流程图
45. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中CREATE、 DROP、ALTER语句是实现哪种功能的 A. 数据查询 B. 数据操纵 C. 数据定义 D. 数据控制
46. 在下面的叙述中，属于TCP/IP协议特点的是 Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统 Ⅱ．可以运行在局域网、广域网更适用于互联网 Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址 Ⅳ．可以提供多种可靠的用户服务 A. Ⅰ和Ⅱ B. Ⅳ C. Ⅲ D. 全部
47. 下面关于并行数据库的体系结构的叙述，比较全面的是 Ⅰ．共享内存结构 Ⅱ．共享磁盘结构 Ⅲ．无共享资源结构 A. Ⅰ和Ⅱ B. Ⅱ和Ⅲ C. Ⅰ和Ⅲ D. Ⅰ，Ⅱ和Ⅲ
48. 对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法? A. 归并排序 B. 直接插入排序 C. 直接选择排序． D. 快速排序 49.
50. 下列不属于计算机网络组成的是 A. 网络通信协议 B. 网络操作系统
C. 互连的分布在不同地理位置的名台独立的“自治计算机” D. 单独的计算机 51. DB是 A. 数据库 B. 数据库管理系统 C. 数据处理 D. 数据库系统
52. 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的
A. 语法解释 B. 语义解释 C. 语意说明 D. 用法说明
53. SQL通常不提供下列哪一种操作? A. 修改索引定义 B. 修改视图定义 C. 修改索引定义和修改视图定义 D. 修改表定义
54. 为了控制用户程序不能执行特权指令是通过设置PSW中的一个状态位来标志，这一位是
A. 保护位 B. CPU状态位 C. 屏蔽位 D. 条件位
55. 对于宿主型数据库语言SQL，DBMS常采用哪种方法来处理? A. 修改 B. 扩充 C. 预编译 D. 重新定义
56. 批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志 A. 作业状态 B. 作业类型 C. 作业控制块 D. 作业优先级
57. 典型的局域网可以看成由以下三部分组成：网络服务器、工作站与 A. IP地址 B. 通信设备 C. TCP/IP协议 D. 网卡
58. 设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于
A. 第一范式 B. 第二范式 C. 第三范式 D. BCNF
59. 以下关于队列的叙述中哪一个是不正确的? A. 队列．的特点是先进先出
B. 队列既能用顺序方式存储，也能用链接方式存储 C. 队列适用于二叉树对称序周游算法的实现 D. 队列适用于树的层次次序周游算法的实现
60. 在Oracle中如果要快速的生成报表应使用哪种工具? A. Oracle Forms B. Oracle Reports C. Oracle Graphics D. BPR
二、填空题请将答案分别写在序号为【1】至【20】的横线上。 1. 用高级语言编写的程序称之为 【1】 。
2. 在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由 【2】 决定的。 3. 能够惟一确定Internet上每一台计算机位置的是 【3】 。
4. 广域网WAN(Wide Area Network)也称为远程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是 【4】 技术。
5. 设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是 【5】 。 6. 前序遍历、中序遍历和后序遍历均采用“ 【6】 ”的访问顺序。 7. 运行中的进程可以处于： 【7】 、就绪、等待3种状态之一。
8. 两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一
步执行的现象称为 【8】 。
9. 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和 【9】 。
10. 对用户user1授予在数据库db上的创建表的权限，使用SQL语句来实现为 【10】 。 11. 分时操作系统采用 【11】 的方式处理用户的服务请求，允许多个用户联机地使用计算机。
12. 【12】 是文件存在的标志，它记录了系统管理文件所需要的全部信息。 13. SQL语言既是自含式语言，又是 【13】 。
14. 设有关系R(A，B，C) 和S(A，D，E，F)，若将关系代数表达式：πR. A，R.B，S.D，S.F ()用SQL语言的查询语句表示，则有：SELECT R.A，B，D，F FROM R，S WHERE 【14】 。
15. 如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到 【15】 。 16. 所有事务均是通过读写操作来存取数据库中的数据内容，在这些事务的并发执行过程中，可以通过对这事务的读写活动进行 【16】 调度，使得这些活动的执行过程不影响数据库的一致性。
17. 可视化的开发工具被称为 【17】 开发工具，它所用的语言被称为4GL。 18. 数据库恢复通常基于数据备份和 【18】 。
19. 一个数据库有多个外模式，有 【19】 内模式。
20. 面向对象技术的复杂对象构造能力突破了关系模型的第 【20】 范式的限制。
因篇幅问题不能全部显示，请点此查看更多更全内容