计算机等考三级数据库技术笔试真题及答案Word格式.docx
《计算机等考三级数据库技术笔试真题及答案Word格式.docx》由会员分享，可在线阅读，更多相关《计算机等考三级数据库技术笔试真题及答案Word格式.docx（15页珍藏版）》请在冰豆网上搜索。
B）数据运算的具体实现在数据的逻辑结构上进行
C）检索是一种常用的运算
D）插入是一种常用的运算
（10）栈结构不适用于下列哪一种应用？
A）表达式求值
B）快速排序算法的实现
C）树的层次次序周游算法的实现
D）二叉树对称序周游算法的实现
（11）双链表的每个结点包括两个指针域。
其中rlink指向结点的后继，llink指向结点的前驱。
如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？
A）p↑.rlink↑.llink:
=q;
p↑.rlink:
q↑.llink:
=p;
q↑.rlink:
=p↑.rlink;
B）p↑.llink↑.rlink:
p↑.llink:
=p↑.llink;
C）q↑.llink:
p↑.rlink↑.llink:
D）q↑.rlind:
p↑.llink↑.rlink:
（12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C）线性表按顺序方式存储，删除线性表的第900个结点
D）线性表按链接方式存储，删除指针P所指向的结点
（13）设某散列表的当前状态如下：
该散列表的负载因子约为（）。
A）0.37
B）0.42
C）0.58
D）0.73
（14）设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。
A）1
B）4
（15）对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。
A）O
（1）
B）O（log2n）
C）O（n）
D）O（n2）
（16）用户使用操作系统一般有三种方式：
终端命令、作业控制语言和（）。
A）宏命令
B）汇编语言
C）高级语言
D）系统调用
（17）下列各种中断中，哪些是强迫性中断？
Ⅰ.硬件故障中断Ⅱ.访管中断Ⅲ.输入输出中断
Ⅳ.缺页中断Ⅴ.地址越界中断
A）Ⅰ、Ⅱ、Ⅳ和Ⅴ
B）Ⅰ、Ⅲ、Ⅳ和Ⅴ
C）Ⅰ、Ⅱ、Ⅲ和Ⅳ
D）都是
（18）就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种调度方式称为（）。
A）轮转方式
B）可剥夺（抢占）方式
C）轮询方式
D）中断方式
（19）用P、V操作管理临界区时，把信号量mutex的初值设定为1。
当mutex的等待队列中有k（k>
1）个进程时，信号量的值为（）。
A）k
B）k-1
C）1-k
D）-k
（20）设有一组作业，它们的作业提交时刻及估计运行时间如下所示：
作业号
提交时刻
估计运行时间（分钟）
Job1
8:
30
70
Job2
9:
10
Job3
15
Job4
50
5
在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（）。
A）Job1,Job4,Job3,Job2
B）Job1,Job3,Job4,Job2
C）Job4,Job3,Job2,Job1
D）Job4,Job1,Job2,Job3
（21）在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB,当用4字节表示物理页号时，页表需要占用多少个页面？
A）128
B）256
C）512
D）1024
（22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（）。
A）最先适应算法
B）最佳适应算法
C）最坏适应算法
D）伙伴算法
（23）下列哪个（些）文件目录结构可以解决文件重名问题？
Ⅰ.一级目录结构Ⅱ.二级目录结构Ⅲ.树形目录结构
A）Ⅰ和Ⅱ
B）Ⅰ和Ⅲ
C）Ⅱ和Ⅲ
D）只有Ⅲ
（24）下列文件存储设备中，不适合进行随机存取的设备是（）。
A）硬盘
B）光盘
C）软盘
D）磁带
（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的“列”的概念最接近？
A）属性
B）关系
C）域
D）元组
（26）在一个数据库中，模式的个数（）。
A）有任意多个
B）与用户个数相同
C）由设置的系统参数决定
D）只有1个
（27）在嵌入式SQL中，与游标相关的有四个语句。
下列哪一个语句执行：
“取出当前行的值放入相应的程序变量中”？
A）DECLARE
B）OPEN
C）FETCH
D）CLOSE
（28）下列术语中，哪一个属于数据库三级模式结构中的内模式？
A）关系
B）索引
C）码
D）视图
（29）设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。
遵照实体完整性规则（）。
A）只有SNO不能取空值
B）只有CNO不能取空值
C）只有GRADE不能取空值
D）SNO与CNO都不能取空值
试题（30）~（31）基于如下两个关系，其中雇员信息表关系EMP的主码是雇员号，部门信息表关系DEPT的主码是部门号。
EMPDEPT
雇员号
雇员名
部门号
工资
部门名
主任
001
张山
02
3000
01
业务部
李建
010
王宏达
2200
销售部
应伟东
056
马林生
1800
03
服务部
周垠
101
赵敏
04
2500
财务部
陈力胜
（30）下列哪一个操作不能正确执行（这里不考虑置空值与级联操作）？
A）从EMP中删除雇员号=‘010’的行
B）在EMP中插入行（‘102’，‘赵敏’，‘01’，2000）
C）将EMP中雇员号=‘056’的工资改为2600
D）将EMP中雇员号=‘101’的部门号改为‘05’
（31）下列哪一个操作不能正确执行（这里不考虑置空值与级联操作）？
A）从DEPT中删除部门号=‘03’的行
B）在DEPT中插入行（‘06’，‘计划部’，‘李浩’）
C）在DEPT中部门号=‘02’的部门号改为‘10’
D）将DEPT中部门号=‘01’的主任改为‘陈映先’
（32）在SQL语言的SELECT语句中，实现投影操作的是哪一个子句？
A）select
B）from
C）where
D）orderby
（33）设关系R和S的元数分别是r和s，则集合{t|t=<
tt，ts>
∧tr∈R∧ts∈S}标记的是（）。
A）R∪S
B）R-S
C）R∩S
D）R×
S
（34）结构化查询语言SQL在哪一年被国际标准化组织（ISO）采纳，成为关系数据库语言的国际标准？
A）1986
B）1987
C）1988
D）1989
（35）设关系R，S和T分别如下图所示。
则有（）。
RST
A
B
C
D
E
1
4
3
2
6
7
A）T=R∪S
B）T=R-S
C）T=R×
D）T=RS
（36）下列关于SQL语言的叙述中，哪一个是不正确的？
A）一个SQL数据库就是一个基本表
B）SQL语言支持数据库的三级模式结构
C）一个基本表可以跨多个存储文件，一个存储文件可以存放一个或多个基本表
D）SQL的一个表可以是一个基本表，也可以是一个视图
（37）在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除？
Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
B）Ⅱ和Ⅲ
C）Ⅰ和Ⅲ
D）全部
（38）下列对关系的叙述中，哪一个是不正确的？
A）关系中的每个属性是不可分解的
B）在关系中元组的顺序是无关紧要的
C）任意的一个二维表都是一个关系
D）每一个关系只有一种记录类型
（39）关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为（）。
A）投影
B）选择
C）自然连接
D）θ连接
试题（40）~（41）基于“学生—选课—课程”数据库中的三个关系：
S（S#，SNAME，SEX，AGE），
SC（S#，C#，GRADE），
C（C#，CNAME，TEACHER）
（40）若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将涉及关系（）。
A）S和SC
B）SC和C
C）S和C
D）S、SC和C
（41）若要求查找姓名中第二个字为‘阳’字的学生的学号和姓名，下列SQL语句中，哪一个（些）是正确的？
Ⅰ.SELECTS#,SNAMEFROMSWHERESNAME=‘_阳%’
Ⅱ.SELECTS#，SNAMEFRQMSWHERESNAMELIKE‘_阳%’
Ⅲ.SELECTS#,SNAMEFROMSWHERESNAMELIKE‘%阳%’
A）只有Ⅰ
B）只有Ⅱ
C）只有Ⅲ
D）都正确
（42）下列条目中哪些是数据库管理系统的基本功能模块?
Ⅰ.数据库定义Ⅱ.数据库存取Ⅲ.数据库运行和管理
Ⅳ.数据组织、存储和管理Ⅴ.数据库建立和维护
A）只有Ⅰ、Ⅱ和Ⅲ
B）只有Ⅰ、Ⅱ、Ⅲ和Ⅳ
D）只有Ⅰ、Ⅱ、Ⅳ和Ⅴ
（43）对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的？
A）应用层
B）语言翻译处理层
C）数据存取层
D）数据存储层
（44）对调用数据库数据的命令进行语法、语义和权限检查的信息，存储于下列哪一个（些）结构中？
A）数据字典
B）系统缓冲区
C）数据存储区
D）以上三个结构中都有
（45）Oracle数据库系统物理空间的使用是由下列哪一个（些）结构控制的？
A）日志文件
B）数据缓冲区
C）模式对象
D）表空间、段和盘区
（46）事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的哪一个特性？
A）持久性
B）原子性
C）隔离性
D）一致性
（47）在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时（）。
A）不可以执行UNDO，也不可以执行REDO
B）不可以执行UNDO，但可以执行REDO
C）可以执行UNDO，也可以执行REDO
D）可以执行UNDO，但不可以执行REDO
（48）设有两个事务T1、T2，对数据A的并发操作如下图所示。
下列说法中正确的是（）。
T1
T2
（1）读A
（2）
（3）读A
COMMIT
读A
A=A+10写回
A）该操作不存在问题
B）该操作丢失修改
C）该操作不能重复读
D）该操作读“脏”数据
（49）多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行（）。
A）安全性控制
B）完整性控制
C）并发控制
D）可靠性控制
（50）由于关系模式设计不当所引起的更新异常指的是（）。
A）两个事务并发地对同一数据项进行更新而造成数据库不一致
B）关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致
C）XX的用户对数据进行了更新
D）对数据的更新因为违反完整性约束条件而遭到拒绝
（51）下列关于部分函数依赖的叙述中，哪一条是正确的？
A）若X→Y，且存在Y的真子集Y′，X→Y′，则称Y对X部分函数依赖
B）若X→Y，且存在Y的真子集Y′，XY′，则称Y对X部分函数依赖
C）若X→Y，且存在X的真子集X′，X→Y，则称Y对X部分函数依赖
D）若X→Y，且存在X的真子集X′，XY，则称Y对X部分函数依赖
（52）设F是属性组U上的一组函数依赖，下列哪一条属于Armstrong公理系统中的基本推理规则？
A）若X→Y及X→Z为F所逻辑蕴含，则X→YZ为F所逻辑蕴含
B）若X→Y及Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含
C）若X→Y及WY→Z为F所逻辑蕴含，则XW→Z为F所逻辑蕴含
D）若X→Y为F所逻辑蕴含，且ZY，则X→Z为F所逻辑蕴含
（53）设U为所有属性，X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？
A）若X→→Y，Z=φ，则称X→→Y为平凡的多值依赖
B）若X→→Y，Z≠φ，则称X→→Y为平凡的多值依赖
C）若X→Y，X→→Y，则称X→→Y为平凡的多值依赖
D）若X→→Y，X→→Z，则称X→→Y为平凡的多值依赖
（54）下列关于关系模式规范化的叙述中，哪一条是不正确的？
A）若R∈4NF，则必然R∈3NF
B）若R∈3NF，则必然R∈2NF
C）若R∈2NF，则必然R∈1NF
D）若R∈1NF，则必然R∈BCNF
（55）若有关系模式R（A，B），下列叙述中哪一个（些）是正确的？
Ⅰ.A→→B一定成立Ⅱ.A→B一定成立
Ⅲ.R的规范化程度无法判定Ⅳ.R的规范化程度达到4NF
B）Ⅰ和Ⅱ
D）Ⅰ和Ⅳ
（56）下列哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突？
A）模型冲突
B）结构冲突
C）属性冲突
D）命名冲突
（57）在PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是（）。
A）ProcessAnalyst
B）DataArchitect
C）AppModeler
D）MetaWorks
（58）PowerBuilder中的PowerScript语言包括下列哪些语句？
Ⅰ.变量定义语句Ⅱ.赋值语句
Ⅲ.流控制语句Ⅳ.操纵数据库语句
A）仅Ⅰ、Ⅱ和Ⅲ
B）仅Ⅰ、Ⅲ和Ⅳ
C）仅Ⅰ、Ⅱ和Ⅳ
D）Ⅰ、Ⅱ、Ⅲ和Ⅳ
（59）下列哪些条目影响分布式数据库系统的查询性能？
Ⅰ.数据的传输量Ⅱ.不同场地之间的连接操作
Ⅲ.数据的安全性Ⅳ.不同场地之间的并操作
C）仅Ⅰ、Ⅱ和Ⅳ
（60）下列关于面向对象数据库系统的叙述中，哪一个是不正确的？
A）构造复杂对象数据类型的构造器包括集合
B）引用也可用于构造复杂对象数据类型
C）子类继承超类的关系是ISA关系
D）超类继承子类的全部属性
参考答案：
一、选择：
1-20CBCDCBDBBCCAAAADDBCC
21-40CACDAACBDDCADBDAACDD
41-60BDAADBABCBCBADBABACD
二、填空：
1:
ISP
2:
明文
3:
Loc（a11）
4:
后序
5:
m
6:
消息号
7:
页面大小
8：
串口
9：
Revoke
10：
层次
11:
Alter
12：
关系
13：
DBMS
14：
实例
15：
并发控制
16：
事务
17：
（M,A）
18：
无损连接性
19：
响应时间
20：
多维
升级会员 