计算机三级(数据库技术)47 (总分100,考试时间120分钟)
选择题(每题1分，共60分)
1. 用计算机进行导弹飞行轨道的计算，属于下列______计算机应用领域。 A. 人工智能 B. 过程控制 C. 辅助设计 D. 科学和工程计算 2. 设关系R的度为20，关系S的度为30。如果关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的度为（ ）。 A. 10 B. 20 C. 30 D. 50
3. 下面列出的条目中，哪些是数据仓库的基本特征? Ⅰ．数据仓库是面向主题的 Ⅱ．数据仓库的数据是集成的 Ⅲ．数据仓库的数据是相对稳定的 Ⅳ，数据仓库的数据是反映历史变化的 A. Ⅰ，Ⅱ和Ⅲ B. Ⅰ，Ⅱ和Ⅳ C. Ⅱ，Ⅲ和Ⅳ D. 都是
4. 下列的权限中，允许删除关系的是( )。 A. UPDATE B. DELETE C. DROP D. ALTERATION
5. 下面列出的条目中，哪些是数据仓库的基本特征？Ⅰ.数据仓库是面向主题的 Ⅱ.数据仓库的数据是集成的 Ⅲ.数据仓库的数据是相对稳定的 Ⅳ.数据仓库的数据是反映历史变化的
A. Ⅰ、Ⅱ和Ⅲ B. Ⅰ、Ⅱ和Ⅳ C. Ⅱ、Ⅲ和Ⅳ D. 都是
6. 以字符为基本单位进行存储的文件是_______。 A. 流式文件 B. 记录式文件 C. 顺序文件 D. 索引文件
7. 下列______运算不是专门的关系运算。 A. 选择 B. 投影 C. 笛卡尔积 D. 连接
8. 现在程序设计中使用多道程序设计的目的是 ______。 A. 增强系统的用户友好性 B. 提高系统实时性 C. 充分利用处理器资源 D. 扩充内存容量
9. 由初步E-R图构成基本E-R图，其主要任务是( )。 A. 消除不必要冗余 B. 消除属性冲突 C. 消除结构冲突和命名冲突 D. B)和C)
10. 以下关于B树运算的叙述中，哪一条是正确的？
A. 若插入过程中根结点发生，则B树的高度加1
B. 每当进行插入运算，就在B树的最下面一层增加一个新结点
C. 若要删除的关键码出现在根结点中，则不能真正删除，只能做标记 D. 删除可能引起B树结点个数减少，但不会造成B树高度减小
11. 对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务? A. 需求分析 B. 概念结构设计 C. 逻辑结构设计 D. 物理设计
12. 下面有关模式分解的叙述中，不正确的是
A. 若一个模式分解保持函数依赖，则该分解一定具有无损连接性
B. 若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF
C. 若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF
D. 若要求分解具有无损连接性，那么模式分解一定可以达到BCNF 13. 在下面列出的数据模型中，哪一个模型是概念数据模型? A. 关系模型 B. 层次模型 C. 网状模型 D. 实体-联系模型 14. 授予用户U1，U2和U3在关系employee的salary属性上的UPDATE权限的语句是( )。 A. GRANT ON employee TOU1，U2，U3
B. GRANT UPDATE ON employee TO U1，U2，U3 C. GRANT UPDATE(salary) ON employee
D. GRANT UPDATE(salary)ON employee TO U1，U2，U3 15. 数据库的三级模式结构中，外模式又称为（ ）。 A. 物理模式 B. 存储模式 C. 逻辑模式 D. 用户模式
16. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数 据库管理系统中的______完成。 A. 数据库定义模块 B. 数据库维护模块 C. 数据库存取模块 D. 数据库运行模块
17. 充分的 Web 支持是 MS SQL SERVER 2000 的主要功能之一，下列不是其所支 持的内容。
A. XML 和 Internet 标准支持 B. 方便而安全地通过 Web 访问数据 C. 简化管理和优化 D. 安全的应用程序管理
18. 设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是：
A. 该操作序列不存在问题 B. 该操作序列丢失修改 C. 该操作序列不能重复读 D. 该操作序列读出“脏”数据 19. 在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为 A. 投影 B. 选择 C. 自然连接 D. θ连接
20. 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为 A. 设备故障 B. 事务故障 C. 系统故障 D. 介质故障
21. 数据库数据的完整性一般是指【 】。 A. 数据的性和一致性 B. 数据的正确性和相容性 C. 数据的可控性和有效性 D. 数据的可移植性和可靠性
22. 批处理操作系统中，______是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。
A. 作业状态 B. 作业类型 C. 作业控制块 D. 作业优先级
23. 设有关系R和S，关系代数表达式R-(R-S)表示的是( )。 A. R∩S B. R-S C. R∪S D. R÷S 24. 下列什么权限允许创建新的关系? A. UPDATE B. RESOURCE C. DROP D. ALTERATION 25. 不同实体是根据______区分的。 A. 名字 B. 属性的不同 C. 代表的对象 D. 属性多少
26. 当关系模式R(A,B)已属于3NF，下列说法中______是正确的。 A. 它一定消除了插入和删除异常 B. 仍存在一定的插入和删除异常 C. 一定属于BCNF D. A和C都是 27. 下面列出的条目中，______是数据库技术的研究领域。 I．DBMS软件的研制 II．数据库及其应用系统的设计 III．数据库理论 A. 仅I和III B. 仅II和III C. 仅I和II D. 全部
28. 对于下面的两张表，从表一到表二的分析过程称为【 】。
A. 上卷 B. 下钻 C. 切片 D. 转轴
29. 下列属于IBM的DB2产品的是( )。 A. DB2 Server Analyzer B. DB2 Warehouse Manager C. DB2 OLAP Server
D. Adaptive Server Connect
30. 文件系统中文件的按名存取是通过下列哪一项工作实现的? A. 文件目录查找 B. 位示图查找 C. 目录项分解 D. 记录的成组和分解
31. 若你使用 ORACLE 系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是______。
A. ORACLE Developer/2000 B. ORACLE Designer/2000 C. ORACLE PL/SQL D. ORACLE RDBMS
32. 在下列的两个关系中，职员号和部门号分别为职员关系和部门关系的主键(或称主码)，则外键是( )。 职员(职员号，姓名，部门号，性别，年龄) 部门(部门号，部门名称)
A. 部门关系的“部门号” B. 职员关系的“职员号” C. 职员关系的“部门号” D. 班级关系的“班级名” 33.
A. ABC B. ABD C. ACD D. BCD
34. 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70）。要按关键值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？ A. 3 B. 5 C. 7 D. 9
35. 20世纪70年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表？ A. 层次模型 B. 网状模型 C. 关系模型 D. 对象模型
36. 在“学生-选课-课程”数据库中如下三个关系： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)则查找学生号为“20040901”的学生的“计算机”课程的成绩，至少将使用关系( )。 A. S和SC B. SC和C C. S和C D. S、SC和C
37. 采用扩展关系数据模型的方法建立的数据库系统，称做 A. 对象关系数据库系统 B. 扩展关系数据库系统 C. 拓展关系数据库系统 D. 以上都不正确 38. 计算机网络的资源共享主要包括______。 A. 设备资源和非设备资源共享 B. 硬件资源和软件资源共享 C. 软件资源和数据资源共享 D. 硬件资源、软件资源和数据资源共享 39. 下列叙述正确的是( )。
A. 任意一个二维表都能表示一个关系 B. 每一个关系有多种记录类型 C. 在关系中属性的顺序可以任意交换 D. 关系模式中的属性可以动态地改变 40. 数据库功能可分为前端和后端。下列叙述错误的是______。 A. 后端负责存取结构、查询计算和优化、并发控制以及故障恢复 B. 前端包括表格生成器、报表书写工具、图形用户界面工具等 C. 前端与后端之间通过过程化语言来接口
D. 在集中式系统中，前端和后端在同一个系统中运行
41. 在数据库的三级模式结构中，内模式有______个。 A. 1 B. 2 C. 3 D. 任意多个
42. 下列关于E-R模型的叙述中，哪一条是不正确的？
A. 在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示 B. 实体类型之间的联系通常可以分为1 : 1，1 : n 和m : n三类 C. 1 : 1联系是1 : n联系的特例，1 : n联系是m : n联系的特例 D. 联系只能存在于两个实体类型之间
43. 下面系统中不属于关系数据库管理系统的是( )。 A. Oracle B. MS_SQL SERVER C. IMS D. DB2
44. 在下列的两个关系中，学号和系号分别为学生登记表和系信息表的主键(或称主码)，则外键是( )。 学生登记表(学号，姓名，性别，年龄，系号) 系信息表(系号，名称，办公室，主任)
A. 学生登记表的学号 B. 系信息表的系号 C. 学生登记表的系号 D. 系信息表的名称
45. 下列对DELETE权限的叙述中，正确的是（ ）。 A. 允许删除数据 B. 允许删除关系 C. 允许对数据库模式进行删除 D. 和DROP权限等价
46. 设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？
A. R∪S B. R-S C. R∩S D.
47. 设有关系R(A，B，C)和S(C，D)与关系代数表达式：πA，B，D(σR.C=S.C(R×S))等价的SQL语句是（ ）。
A. SELECT*FROM R，S WHERE R．C=S．C
B. SELECT A，B，D FROM R，S WHERE R．C=S．C C. SELECT A，B，D FROM R，S WHERE R=S
D. SELECT A，B FROM R WHERE(SELECT D FROM S WHERE R．C=S．C) 48. 在作业管理中，JCL是指______。 A. 作业控制语言 B. 作业命令行 C. 作业命令连接 D. 作业控制方式
49. 下列关于关系模式规范化的叙述中，哪一条是不正确的？ A. 若R∈BCNF，则必然R∈4NF B. 若R∈BCNF，则必然R∈3NF C. 若R∈BCNF，则必然R∈2NF D. 若R∈BCNF，则必然R∈1NF
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。
50. 下列哪一个是正确的从栈中删除元素的序列? A. BE B. BD C. BEDC D. BDEC
51. 下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)? A. A B. AC C. ABCE D. ABCDE
52. 层次型、网状型和关系型数据库划分原则是( )。 A. 记录长度 B. 文件的大小 C. 联系的复杂程度 D. 数据之间的联系
53. 在零件供应数据库中，有如下3个关系： 供应商关系：S(供应商号，供应商名，地址) 零件关系：P(零件号，零件名，颜色，重量) 供应关系：SP(供应商号，零件号，数量) 若要查找“红色零件的供应商名”，将涉及到关系（ ）。 A. P和SP B. S和P C. S和SP D. S、P和SP
54. 数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是( )。 A. 数据库设计 B. 数据通信 C. 数据定义 D. 数据维护 55. 在面向对象的数据模型中，所有具有相同属性和方法集的对象构成了一个对象的( )。 A. 类 B. 封装 C. 对象标识 D. 继承
56. 文件系统采用多级目录结构的好处是______。 A. 可以进行多道程序设计 B. 提高内存利用率 C. 不同用户可以给不同文件取相同名字 D. 文件可以共享
57. 在Oracle中，主要用于支持数据仓库应用的OLAP工具是( )。 A. Developer/2000 B. Designer/2000 C. Discoverer/2000 D. Oracle Office
58. 对树中的一个结点，在先根序列中序号为 pre(x)，在后根序列中序号为 post(x)，若树中 x 是结点 y 的祖先，下列条件中正确的是______。 A. pre(x)< pre(y)和 post(x)< post(y) B. pre(x)< pre(y)和 post(x)> post(y) C. pre(x)> pre(y)和 post(x)< post(y) D. pre(x)> pre(y)和 post(x)> post(y)
59. 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，______是不正确的。
A. 计算机采用通道、控制器、设备三级控制方法管理设备 B. 设备管理的任务就是监视计算机设备资源的使用情况
C. 设备管理器根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作
D. 为了发挥设备和处理器的并行工作能力，一般不采用缓冲技术和虚拟技术 60. 在文件系统阶段，操作系统管理数据的基本单位是______。 A. 文件 B. 记录 C. 程序 D. 数据项
61. 数据库管理员通过建立______可以达到每个教师只能存取自己讲授课程的学生成绩。 A. 视图（view） B. 索引（index）
C. 游标（cursor） D. 表（table）
填空题(每空2分，共40分)
62. 有m个叶子结点（又称外结点）的哈夫曼树，其结点总数是【 】。
63. 在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的 元组的操作称为_________连接。
. 分布式数据库中定义数据分片时，必须满足3个条件：完备性条件、重构条件和【 】。 65. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是_________算法。 66. 数据库系统的三级组织结构中，系统程序员视图是【 】。 67. MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持【 】数据分析。
68. 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到【 】队列中。 69. 设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方 法对该序列进行一趟扫描后的结果【 】。
70. 事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中“【 】”写入数据库中。
71. 关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到【 】。
72. 将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【 】设计阶段的任务。
73. 进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【 】队列中。
74. 代数据库系统（或新一代数据库系统）是 _______ 技术和数据库技术相结合的系统。 75. 用二维表结构表示实体以及实体间联系的数据模型称为【 】数据模型。 76. 常用的数据结构模型有层次模型、网状模型、【 】和面向对象模型。
77. 在关系数据库的规范化设计中，对模式分解的等价性进行评价的两条主要标准是具有无损连接性和【 】。
78. 文件系统提供按名存取功能，要求用户在读文件之前调用 __________ 文件操作。 79. 在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型(E-R模型)属于【 】数据模型。
80. 对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
81. 使用PowerDesigner 的 Data Architect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【 】。
