三级数据库技术笔试-241 (总分90.25,考试时间90分钟)
一、选择题
1. 下列属于数据定义方面的程序模块的是( )。
Ⅰ．查询处理程序模块 Ⅱ．完整性定义程序模块 Ⅲ．数据更新程序模块 Ⅳ．安全性定义程序模块 A．Ⅱ和Ⅳ B．Ⅰ和Ⅲ C．Ⅰ、Ⅱ和Ⅲ D．全部 2.
3. 设K为R＜U，F＞中的属性或属性组合，若KU，则K为R的 ______。 A) 外部码 B) 候选码 C) 主属性 D) 主码
4. 在下列叙述中，错误的是
A) 在数据库系统的设计中，故障是可以避免的
B) 恢复子系统应成为数据库系统的一个重要组成部分 C) 介质故障发生的可能性很小，但破坏性很大 D) 计算机病毒是一种人为的故障
5. 关于计算机语言，下面叙述不正确的是( )。 A．高级语言是于具体的机器系统的
B．汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性 C．高级语言是先于低级语言诞生的
D．一般来讲，与高级语言相比，机器语言程序执行的速度较快
6. 下列不属于数据库管理员(简称DBA) 的职责的是 A) 决定数据库中的信息内容和结构 B) 决定数据库的存储结构和存取策略
C) 定义数据的安全性要求和完整性约束条件
D) 负责数据库中的数据的确定，数据库各级模式的设计
7. 在Power Script语言中，能使PowerBuilder先执行应用级的Close事件中的脚本，然后再退出程序的语句是
A) RETURN B) RETURN TRUE C) HALT D) HALT CLOSE
8. 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是
A) b/s B) byte/s C) Mb/s D) Kb/s
9. 下列对DELETE权限的叙述中，正确的是 A) 允许删除数据 B) 允许删除关系
C) 允许对数据库模式进行删除 D) 和DROP权限等价
10. 下面( )会产生Belady异常现象。 A．先进先出页面淘汰算法(FIFO) B．最近最少使用页面淘汰算法(LRU) C．最不经常使用页面淘汰算法(LFU) D．最佳页面淘汰算法(OPT)
11. 在逻辑结构设计l中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做
A) 模式评价 B) 优化模式 C) 合并 D) 分解
12. 在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀( )。 A) CALLSQL B) DOSQL C) EXECSQL D) GOTOSQL
13. 下列关于数据结构基本概念的叙述中，正确的是( )。 A) 数据的逻辑结构分为表结构和树结构
B) 数据的存储结构分为线性结构和非线性结构
C) 数据元素是数据的基本单位
D) 结点是有含义的数据最小单位
14. 单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，要将q插入节点p的后面，正确的操作应该是
A) q↑．link：=p↑．link；p↑．link：=q； B) q：=p↑．link；p↑．link：=q↑．link； C) q↑．link：=p；p↑．link：=q； D) q：=p↑．link；p：=q↑．link；
15. 元素59存放在散列表中的地址是( )。 A) 8 B) 9 C) 10 D) 11
13～14题基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
16. 在物理存储器层次结构中，成本最高且速度最快的是 A) 高速缓存 B) 主存储器
C) 第二级存储器 D) 第三级存储器
17. 关于计算机病毒的传播途径，不正确的说法是 A) 通过文件的复制 B) 通过共用软盘
C) 通过共同存放软盘 D) 通过计算机网络
18. 在数据库中，数据的物理性是指( )。 A．数据库与数据管理系统的相互 B．用户程序与DBMS的相互
C．用户的应用程序与存储在磁盘上数据库中的数据是相互的 D．应用程序与数据库中数据的逻辑结构相互
19. 下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近?
A) 属性 B) 关系 C) 域 D) 兀组
20. 从该B树中删除关键码30后，结点A的子女数为 A) 2 B) 3 C) 4 D) 5
21. 下列关于函数依赖和多值依赖的叙述中，不正确的是( )。 Ⅰ、若X→Y， 则X→→Y Ⅱ、若X→→Y， 则X→Y
Ⅲ、若YX，则X→Y Ⅳ、若YX，则X→→Y
Ⅴ、若X→Y，Y*Y， 则X→Y* Ⅵ、若X→→Y，Y*Y， 则X→→Y* A) 仅Ⅱ和Ⅳ B) 仅Ⅰ、 Ⅱ和Ⅳ C) 仅Ⅱ和Ⅵ D) 仅Ⅳ、Ⅴ和Ⅵ
22. 设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U—X—Y。下面关于多值依赖的叙述中，_______是不正确的。
A) 若X→→Y，则X→→Z B) 若X→Y，则X→→Y
C) 若X→→Y，且Y’Y，则X→→Y’ D) 若Z=Ф， 则X→→Y
23. 在数据库技术中，实体一联系模型是一种( )。 A．概念数据模型 B．结构数据模型 C．物理数据模型 D．逻辑数据模型
24. 关于计算机语言，下面叙述不正确的是
A) 高级语言，较低级语言更接近人们的自然语言 B) 高级语言、低级语言都是与计算机同时诞生的 C) 机器语言和汇编语言都属于低级语言
D) BASIC语言、Pascal语言、C语言都属于高级语言
25. 在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是
A) PowerDesigner Process Analyst B) PowerDesigner AppModeler C) PowerDesigner MetalWorks D) PowerDesigner Warehouse Architect
26. 病毒的主要特性表现在如下哪几个方面? ( ) ．
Ⅰ．传染性 Ⅱ．灵活性 Ⅲ．破坏性Ⅳ．隐蔽性 Ⅴ．常驻内存 A．Ⅰ、Ⅱ和Ⅲ B．Ⅰ、Ⅱ和Ⅳ C．Ⅱ、Ⅲ和Ⅳ D．全都是
27. 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建
A) 另一个表(table) B) 游标(cursor) C) 视图(view) D) 索引(index)
28. 下面描述不正确的是
A) 数据元素是数据的基本单位
B) 数据元素可由—个或多个数据项组成，数据项是有含义的数据最小单位 C) 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系 D) 数据的存储结构是逻辑结构在计算机存储器中的实现
29. 哪一个不是分时系统的基本特征? A) 同时性 B) 性 C) 实时性 D) 交互性
30. 数据库管理系统是
A) 在操作系统支持下的系统软件 B) 一种编译程序系统 C) 操作系统的一部分 D) 一种应用软件系统
31. 以下关于队列的叙述中哪一个是不正确的 A) 队列的特点是先进先出
B) 队列既能用顺序方式存储，也能用链接方式存储 C) 队列适用于二叉树对称序周游算法的实现 D) 队列适用于树的层次次序周游算法的实现
32. 若D1=a1，a2，a3，D2=(b1，b2，b3，则D1×D2集合有元组( )个。 A．6 B．8 C．9 D．12
33. 在下列有关计算机软件的描述中，不正确的是( )。 A．软件就是计算机系统中的程序 B．软件包括系统软件和应用软件 C．软件是用户和机器的接口
D．软件使用户在不必了解计算机本身内部结构的情况下使用计算机
34. 假设系统处于安全状态，目前系统剩余资源数量为2，哪个进程序列不是安全序列 进程 已占资源数 最大需求数 P1 1 2 P2 4 7 P3 3 5 P4 5 7
A) P1,P2,P3,P4 B) P2,P3,P4,P1 C) P3,P1,P2,P4 D) P4,P3,P2,P1
35. 下面列出的数据管理技术发展的三个阶段中，可以开始对文件进行长期保存的是 A) 人工管理阶段 B) 文件系统阶段
C) 数据库阶段 D) 以上都能实现长期保存
36. 由于关系模式设计不当所引起的插入异常指的是
A) 两个事务并发地对同一关系进行插入而造成数据库不一致
B) 由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 C) 未经授权的用户对关系进行了插入
D) 插入操作因为违反完整性约束条件而遭到拒绝
37. 除个别结点外，其余结点只能有1个前驱结点，可有任意多个后继结点，这样的结构为______。
A) 线性结构 B) 树型结构 C) 图形结构 D) 拓扑结构
38. OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。 A) 数据仓库 B) 操作系统 C) 数据字典 D) 数据库系统
39. 对包含n个元素的散列表进行检索，平均检索长度为
A) O(log2n) B) O(n) C) O(nlog2n) D) 不直接依赖于n
40. 符合以下________条件的，可以用二分法查找。 A) 线性表以顺序方式存储，并已按关键码值排好序
B) 线性表以顺序方式存储，并已按关键码值的查找频率排好序 C) 线性表以链接方式存储，并已按关键码值排好序
D) 线性表以链接方式存储，并已按关键码值的查找频率排好序
41. 在数据库系统中，当总体逻辑结构改变时，通过改变________，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑性。 A) 应用程序 B) 逻辑结构和物理结构之间的映像
C) 存储结构 D) 局部逻辑结构到总体逻辑结构的映像
42. 当数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的左子女是 2i结点，否则此结点没有左子女。 A) n/2 B) (n-1)/2 C) n-1 D) n+l
43. 哪一个不是分时系统的基本特征? A) 同时性 B) 性 C) 实时性 D) 交互性
44. 关系数据库中，实现表与表之间的联系是通过( )。 A．实体完整性规则 B．参照完整性规则 C．用户自定义的完整性 D．值域
45. 在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于 A) 1NF B) 2NF C) 3NF D) BCNF
46. 链式栈与顺序栈相比，一个比较明显的优点是( )。 A．插入操作更加方便 B．通常不会出现栈满的情况 C．不会出现栈空的情况 D．删除操作更加方便
47. 设计批处理多道系统时，首先要考虑的是
A) 灵活性和可适应性 B) 系统效率和吞吐量 C) 交互性和响应时间 D) 实时性和可靠性
48. 在应用层协议中，用于WWW服务的是( )。
A) 网络终端服务TELNET B) HTTP协议 C) 网络文件协议NFS D) 域名服务DNS
49. 通常可用传输速率描述通信线路的数据传输能力，传输速率指的是 A) 每秒钟可以传输的中文字符个数 B) 每秒钟可以传输的字符数 C) 每秒钟可以传输的比特数 D) 每秒钟可以传输的文件数
50. 同一个课程可以有多个老师教授，同时一个老师也可以教授不同的课程，关系课程与关系老师之间是( )。
A．一对一的联系 B．一对多的联系 C．多对一的联系 D．多对多的联系
51. 数据库系统的并发控制主要方法是采用哪种机制? A) 拒绝 B) 可串行化 C) 封锁
D) 不加任何控制
52. 关系数据库规范化理论主要解决的问题是( )。
A．如何构造数据库合理的逻辑结构 B．如何构造数据库合理的应用程序界面 C．如何构造数据库合理的物理结构 D．如何控制不同用户的操作权限
53. 关系数据库管理系统应能实现的专门关系运算包括( )。 A) 排序、索引、统计 B) 选择、投影、连接 C) 关联、更新、排序 D) 显示、打印、制表
54. 下列关于ADSL技术的叙述中，( )是正确的。 Ⅰ．利用ADSL技术可以接入Internet
Ⅱ．ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 Ⅲ．用户可以通过ADSL宽带接入方式进行网上聊天 A．仅Ⅰ和Ⅱ B．仅Ⅰ和Ⅲ C．仅Ⅱ和Ⅲ D．都正确
55. 如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排
序算法是不稳定的，下列哪种排序算法是不稳定的? ( )
A．堆排序 B．归并排序 C．基数排序 D．起泡排序
56. 下列关于C类IP地址的叙述中，错误的是( )。 A) C类网络的主机地址空间长度为8位 B) C类网络的主机地址数最多为256位
C) C类IP地址适用于小公司与普通的研究机构 D) 10.1.1.10属于C类网络地址
57. 进程所请求的一次打印输出结束后，将使进程状态从 A) 运行态变为就绪态 B) 运行态变为等待态 C) 就绪态变为运行态 D) 等待态变为就绪态 58.
59. IMS系统属于
A) 层次模型数据库 B) 网状模型数据库 C) 分布式数据库 D) 关系模型数据库
60. 银行系统的存款、取款和计息这类数据量大，计算相对简单的应用属于( )。 A．科学计算 B．数据处 C．实时控制 D．人工智能
二、填空题
61. Sybase的______主要用来解决网络上的相同数据多份复制及分布更新这一分布处理中的关键难题。
62. 进程由程序、数据和______3部分组成。
63. 数据管理是指对数据的分类、组织、编码、储存、______和维护。
. 操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提
供良好的______。
65. 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以很快的速度存取线性表的数据元素时，应采用______存储结构。
66. 计算机的5大功能部件中，实现人机交互的是 ______。
67. 宽带综合业务数字网(B-ISDN)的传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百Gb/s。当数据传输速率超过1Gb/s时，一般要采用______作为传输介质。
68. 若D1=a1，a2，a3)，D2=b1，b2，b3)，则D1×D2集合有元组______个。
69. 在关系数据库规范化理论的研究中，在函数依赖的范畴内，______达到了最高的规范化程度。
70. ______ 映像它定义的是数据库全局逻辑结构与存储结构之间的对应关系，该定义通常包含在模式描述部分。
71. 数据仓库中存放的数据是为了适应数据的______处理要求而集成起来的。
72. 1976年，P.P.S.Chen提出的______方法，是最常用的概念模型表示方法。
73. 如果资源分配图中没有______，则系统中没有死锁发生。
74. 数据库系统的3级模式结构由外模式、______和内模式组成。
75. 实体联系图(E-R图)中，实体之间的联系用 ______ 来表示。
76. 设有关系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______。
77. ______是一种更小更集中的数据仓库，为公司提供分析商业数据的一条廉价途径。
78. ______是Internet上的WWW服务器，它的主要任务是在Internet中主动搜索其他 WWW服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。
79. 在OSI 7层协议中，______负责确定分组如何从出发端到达目的端，即路径选择。
80. 用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜＝______时，结点 A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
