计算机等考三级数据库技术笔试真题及答案Word格式.docx
《计算机等考三级数据库技术笔试真题及答案Word格式.docx》由会员分享，可在线阅读，更多相关《计算机等考三级数据库技术笔试真题及答案Word格式.docx（17页珍藏版）》请在冰豆网上搜索。
A）Ⅰ、Ⅱ和Ⅲ
B）Ⅰ、Ⅱ、Ⅲ和Ⅳ
C）Ⅱ、Ⅳ和Ⅴ
D）Ⅰ、Ⅲ和Ⅴ
（9）设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。
现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。
A）6
B）7
C）8
D）9
试题（10）~（11）基于以下描述：
有一个初始为空的栈和输入序列A，B，C，D，E,F，G，现经过如下操作：
push,push,top,pop,push,push,top,push,pop,pop,pop。
（10）下列哪一个是正确的从栈中删除元素的序列?
A）BE
B）BD
C）BEDC
D）BDEC
（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）?
A）A
B）AC
C）ABCE
D）ABCDE
试题（（12）~（14）基于如下所示的二叉树。
（12）该二叉树对应的树林包括几棵树?
A）1
B）2
C）3
D）4
（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（）。
A）DBAFEGC
B）ABCDEFG
C）DBFGECA
D）ACBEGDF
（14）按层次次序周游该二叉树对应的树林，所得到的结点序列为（）。
B）ABCDEFG
（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置?
A）7
B）8
C）9
D）10
（16）下列叙述中，哪一个是不正确的?
A）PSW即程序状态字，是一个寄存器的内容
B）目态下只能执行非特权指令
C）管态下只能执行特权指令
D）中断响应过程由交换PSW完成
（17）当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为（）。
A）中断请求
B）中断响应
C）中断嵌套
D）中断屏蔽
（18）得到必要的资源并获得处理机的进程，其状态是（）。
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）文件的逻辑块号到物理块号的变换是由下列哪一项决定的?
A）逻辑结构
B）物理结构
C）目录结构
D）调度算法
（24）采用SPOOLing技术的主要目的是（）。
A）提供内存和磁盘的接口
B）减轻用户编程负担
C）提高CPU和设备交换信息的速度
D）提高独占设备的利用率
（25）通常，信息的价值与下列哪些性质紧密相关?
Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性
A）Ⅰ、Ⅱ、Ⅲ和Ⅳ
B）Ⅱ、Ⅲ、Ⅳ和Ⅴ
C）Ⅰ、Ⅱ、Ⅲ和Ⅴ
D）Ⅰ、Ⅱ、Ⅳ和Ⅴ
（26）在数据库的三级模式结构中，内模式的个数（）。
A）只有1个
B）与用户个数相同
C）由系统参数决定
D）有任意多个
（27）数据库系统的数据共享是指（）。
A）多个用户共享一个数据文件中的数据
B）多个用户使用同一种语言共享数据
C）多个应用、多种语言、多个用户共享数据
D）同一个应用的多个程序共享数据
（28）数据库的概念模型独立于（）。
A）E-R图
B）具体的机器和DBMS
C）现实世界
D）用户需求
（29）数据库管理系统是（）。
A）一种编译程序系统
B）在操作系统支持下的系统软件
C）操作系统的一部分
D）一种应用软件系统
（30）在数据库的三级模式结构中，当模式改变时，通过修改外模式／模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的（）。
A）存储独立性
B）物理独立性
C）用户独立性
D）逻辑独立性
（31）数据库数据的完整性一般是指（）。
A）数据的独立性和一致性
B）数据的正确性和相容性
C）数据的可控性和有效性
D）数据的可移植性和可靠性
（32）下列哪一项不是关系数据库语言的共同特点?
A）能够嵌入到高级语言中使用
B）语言具有完备的表达能力
C）是面向集合的语言
D）是过程化的语言
（33）在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。
被参照关系和参照关系通常是（）。
A）1∶1的联系
B）1∶n的联系
C）n∶1的联系
D）n∶m的联系
（34）在关系代数运算中，有5种基本运算，它们是（）。
A）并（∪）、差（-）、交（∩）、除（÷
）和笛卡儿积（×
）
B）并（∪）、差（-）、交（∩）、投影（π）和选择（σ）
C）并（∪）、交（∩）、投影（π）、选择（σ）和笛卡儿积（×
D）并（∪）、差（-）、投影（π）、选择（σ）和笛卡儿积（×
（35）下列等式中，哪一个是不正确的?
A）S1∩（S2∩S3）≡（S1∩S2）∩S3
B）πA（S1∩S2）≡πA（S1）∩πA（S2）
C）σF（S1∩S2）≡σF（S1）∩σF（S2）
D）πA（S1∪S2）≡πA（S1）∪πA（S2）
（36）在关系数据模型中,一个关系中的主码（）。
A）可以取值为NULL（空值）
B）只能是单个属性
C）不能是其他关系的外码
D）只能有一个
（37）下列SQL语言的定义语句组中，哪一（些）组包含了不正确的定义语句?
Ⅰ.CREATETABLE…CREATEVIEW…CREATEINDEX…
Ⅱ.DROPTABLE…DROPVIEW…DROPINDEX…
Ⅲ.ALTERTABLE…ALTERVIEW…ALTERINDEX…
A）只有Ⅰ
B）Ⅰ和Ⅱ
C）只有Ⅲ
D）Ⅱ和Ⅲ
（38）SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现哪类功能?
A）数据定义
B）数据查询
C）数据操纵
D）数据控制
试题（39）~（41）基于如下三个关系。
其中学生关系student的主码是sno，课程关系course的主码是cno，选课关系sc的主码是（sno，cno）。
student
sno
sname
sex
age
dept
06001
张岩
男
20
CS
06042
李晨
女
19
IS
06203
周敏
18
MA
06304
陈立
sccourse
cno
grade
cname
credit
C1
97
数据库
4
90
C2
数学
2
C3
80
信息系统
86
C4
操作系统
3
92
C5
数据结构
C6
87
数据处理
（39）执行SQL语句：
SELECTstudent.sno，sname，cno，gradeFROMstudent,sc
WHEREsex=′女′andstudent.sno=sc.sno
则该语句对student和sc执行的操作有（）。
A）交（∩），选择（σ）和投影（π）
B）自然连接（），选择（σ）和投影（π）
C）并（∪），选择（σ）和投影（π）
D）并（∪），笛卡儿积（×
）和选择（σ）
（40）查找学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是（）。
A）SELECTsnameFROMstudent，SELECTcno，gradeFROMsc
WHEREstudent.sno=sc.sno
B）SELECTsname，cno，gradeFROMstudent,course
WHEREstudent.sno=o
C）SELECTsname，cname,gradeFROMstudent，course，sc
WHEREstudent.sno=sc.snoando=course,cno
D）SELECTsname，cno，gradeFROMstudent，sc
（41）查找选修课程名为‘数据库’的学生姓名和成绩，正确的答案中应有几个记录？
A）1个
B）2个
C）3个
D）4个
（42）下列条目中哪些是数据库管理系统的基本功能?
Ⅰ.数据库定义Ⅱ.数据库存取
Ⅲ.物理文件的读写Ⅳ.数据库维护
B）Ⅰ、Ⅱ和Ⅳ
C）Ⅰ、Ⅲ和Ⅳ
D）Ⅱ、Ⅲ和Ⅳ
（43）下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的?
A）完整性定义主要包括对主码、外码以及其他完整性约束的定义
B）系统的安全性控制是由数据库运行管理模块支持的
C）为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法
D）宿主型数据操纵语言DML可以独立由终端用户使用
（44）下列叙述中，哪一个是不正确的?
A）层次、网状、关系和面向对象数据库是基于数据模型分类的
B）联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性
C）集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上
D）并行数据库系统利用并行计算机的多个CPU和磁盘来提高数据处理能力
（45）下列关于Oracle数据库系统的叙述中，哪一个是不正确的?
A）一个Oracle数据库系统主要由Oracle服务器和工具组成
B）Oracle服务器支持SQL语言
C）Oracle实例指的是数据库存储数据的集合
D）Oracle数据库系统能支持对象—关系数据模型
（46）下列关于数据库故障的叙述中，哪一个是不正确的?
A）事务故障可能使数据库处于不一致状态
B）事务故障可能由两种错误产生：
逻辑错误和系统错误
C）系统故障时一般主存储器内容会完好，而外存储器内容丢失
D）磁盘故障指的是磁盘上内容的丢失
（47）若事务T对数据R已加排他锁（X锁）,则其他事务对R（）。
A）可以加共享锁（S锁），不能加X锁
B）不能加S锁，可以加X锁
C）可以加S锁，也可以加X锁
D）不能加任何锁
（48）设有两个事务T1、T2，其并发调度如下图所示。
T1T2
（1）read（A）
（2）read（A）
（3）A=A-10
（4）write（A）
（5）A=A-20
（6）write（A）
下列说法正确的是（）。
A）该调度不存在问题
B）该调度丢失修改
C）该调度不能重复读
D）该调度读“脏”数据
（49）下列哪一项不是日志文件中应该记录的内容?
A）事务开始
B）事务提交
C）事务对数据的修改
D）事务对数据的查询
（50）下列哪一条不属于数据库设计的任务?
A）进行需求分析
B）设计数据库管理系统
C）设计数据库逻辑结构
D）设计数据库物理结构
（51）下列关于函数依赖的叙述中，哪一条是不正确的？
A）若X→Y，Y→Z，则X→Z
B）若X→Y，Y'
Y，则X→Y'
C）若X→Y,X'
X，则X'
→Y
D）若X'
X，则X→X'
（52）下列关于关系模式的码和外码的叙述中，哪些是正确的?
Ⅰ.主码可以是单个属性，也可以是属性组
Ⅱ.外码可以是单个属性，也可以是属性组
Ⅲ.一个关系模式的主码与该关系模式的任何一个外码的交一定为空
Ⅳ.一个关系模式的主码与该关系模式的所有外码的并一定包含了该关系模式的所有属性
A）Ⅰ和Ⅱ
B）Ⅰ、Ⅱ和Ⅲ
C）Ⅰ、Ⅱ和Ⅳ
D）Ⅰ、Ⅲ和Ⅳ
（53）在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是（）。
A）层次分析法和层次结构图
B）实体-联系方法和E-R图
C）结构分析法和模块结构图
D）数据流程分析法和数据流图
（54）在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为（）。
A）其中任意两个实体的码的组合
B）其中任意一个实体的码
C）三个实体的码的组合
D）三个实体的其他属性的组合
试题（55）~（56）基于以下描述：
有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：
F={ABD→E，AB→G，B→F，C→J，C→I，G→H}
（55）关系模式P的码是（）。
A）（A，B，C）
B）（A，B，D）
C）（A，C，D，G）
D）（A，B，C，D）
（56）关系模式P的规范化程度最高达到（）。
A）1NF
B）2NF
C）3NF
D）BCNF
（57）PowerDesigner中的MetaWorks模块的主要功能是（）。
A）通过模型共享支持团队丁作
B）用于数据分析和数据发现
C）用于概念层的设计
D）用于数据仓库的建模
（58）下列关于Delphi的叙述中，哪一个是不正确的?
A）Delphi属于第三代语言
B）Delphi基于面向对象编程方法
C）Delphi提供了数据迁移工具（DataPump）
D）Delphi是一种可视化开发工具
（59）下列哪一条不是数据仓库的基本特征?
A）反映当前准确数据
B）数据是相对稳定的
C）数据是集成的
D）是面向主题的
（60）对于下面的两张表，从表一到表二的分析过程称为（）。
表一（单位：
万元）
2004年
2005年
部门
一季度
二季度
三季度
四季度
部门1
35
15
12
25
14
部门2
5
23
部门3
27
17
表二（单位：
A）上卷
B）下钻
C）切片
D）转轴
二、填空题（每空2分，共40分）
（1）将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为___________技术。
（2）Internet服务提供商（ISP）是用户接入Internet的入口点。
一般用户计算机接入Internet有两种方式：
一种是通过电话网，另一种是通过___________。
（3）三元组法和十字链表法都可以用于___________矩阵的存储表示。
（4）有关键码值为10，20，30的三个结点。
按所有可能的插入顺序去构造二叉排序树，能构造出___________棵不同的二叉排序树。
（5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。
（6）创建一个进程的主要任务是建立该进程的___________。
（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为___________。
（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为___________时间。
（9）有关系R（A，B，C）和关系S（A，D，E，F）。
如果将关系代数表达式πR.A,R.B,S.D,S.F（RS）用SQL的查询语句来表示，则有：
SELECTR.A，R.B，S.D，S.FFROMR，SWHERE___________。
（10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为___________。
（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取___________。
（12）在一个关系中，任何一个候选码中所包含的属性都称为___________。
（13）Oracle数据库系统中负责客户机与服务器之间网络通信的是___________模块。
（14）SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer___________，它可以单机运行也可以作为数据库服务器运行。
（15）数据库系统中构成单一逻辑工作单元的操作集合称为___________。
（16）在SQL语言中，使用___________语句进行授权。
（17）如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了___________。
（18）关系模式分解的等价性标准主要有两个，分别为分解具有___________和分解保持函数依赖。
（19）数据库系统的性能度量主要有事务___________和响应时间两个指标。
（20）在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据___________。
参考答案：
一、选择题
1-10CCCDBACDCC
11-20ABADBDBBAC
21-30DABDCACBBD
31-40BDCACBCCBD
41-50CBBCACDBDB
51-60CBBCDAAAAD
二、填空：
1多媒体
2局域网
3稀疏
45
5200
6PCB或进程控制块
7抖动或颠簸
8寻道
9R.A=S.A
10空
11DBMS或数据库管理系统
12主属性
13SQL*Net
14enterprise（不确定）
15事物
16GRANT
174NF
18无损连接性
19吞吐量
20OLTP
升级会员 