计算机三级数据库试题及答案解析.docx

计算机三级数据库试题及答案解析.docx

《计算机三级数据库试题及答案解析.docx》由会员分享，可在线阅读，更多相关《计算机三级数据库试题及答案解析.docx（39页珍藏版）》请在冰豆网上搜索。

计算机三级数据库试题及答案解析

一、选择题

在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列　　　　不是输入设备。

A）键盘　

B）光笔

C）数/模转换器　

D）声音识别器

（2）下列关于系统软件的叙述中，　　　　是不正确的。

A）操作系统管理计算机的软、硬件资源

B）解释程序先将源程序转换成目标代码后，边解释边执行

C）Informix是一种数据库管理系统

D）故障诊断程序是一类服务性程序

（3）IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是　　　　。

A）4　

B）6　

C）8　

D）12

（4）下列关于超文本的叙述中，　　　　是不正确的。

A）超文本是一种信息组织形式

B）超文本采用非线性的网状结构组织信息

C）超媒体进一步扩展了超文本所链接的信息类型

D）超文本是由结点和链路组成的一个网络

（5）一个数字签名算法至少应该满足三个条件，下列　　　　不属于数字签名算法应满足的条件。

A）签名者事后不能否认自己的签名

B）接收者能够验证签名，而任何其他人都不能伪造签名

C）数字签名必须是所签文件的物理部分

D）当发生签名真伪争执时，有第三方能够解决争执

（6）一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为　　　　。

A）保密服务　　　

B）认证服务

C）数据完整性服务

D）访问控制服务

（7）下列与数据存储结构有关的是　　　　。

A）栈　　

B）队列　　

C）链表　

D）线性表

（8）下列关于数据的逻辑结构的叙述中，　　　　是不正确的。

A）数据的逻辑结构是数据间关系的描述

B）数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式

C）数据的逻辑结构分为线性结构和非线性结构

D）线性表是典型的线性结构

（9）下列关于数据运算的叙述中，　　　　是不正确的。

A）数据运算是数据结构的一个重要方面

B）数据运算的具体实现在数据的逻辑结构上进行

C）检索是一种常用的运算

D）插入是一种常用的运算

（10）栈结构不适用于下列　　　　。

A）表达式求值

B）快速排序算法的实现

C）树的层次次序周游算法的实现

D）二叉树对称周游算法的实现

（11）双链表的每个结点包括两个指针域。

其中rlink指向结点的后继，llink指向结点的前驱。

如果要在p所指结点后插入q所指的新结点，下列　　　　操作序列是正确的。

A）p↑.rlink↑.llink　：

＝q；　p↑.rlink　：

＝q；　q↑.llink　：

＝p；　q↑.rlink　：

＝p↑.rlink；

B）p↑.llink↑.rlink　：

＝q；　p↑.llink　：

＝q；　q↑.rlink　：

＝p；　q↑.llink　：

＝p↑.llink；

C）q↑.llink　：

＝p；　q↑.rlink　：

＝p↑.rlink；　p↑.rlink.llink　：

＝q；　p↑.rlink　：

＝q；

D）q↑.rlind　：

＝p；　q↑.llink　：

＝p↑.llink；　p↑.llink.rlink　：

＝q；　p↑.llink　：

＝q；

（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　　

C）8　　

D）12

（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　　30

Job3　　9：

30　　15

Job4　　9：

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）试题（30）-（31）基于如下两个关系，其中雇员信息表关系EMP的主码是雇员号，部门信息表关系DEPT的主码是部门号。

　　　　EMP

雇员号

雇员名

部门号

工资

001

张山

02

3000

010

王宏达

01

2200

056

马林生

02

1800

101

赵敏

04

2500

DEPT

部门号

部门名

主任

01

业务部

李建

02

销售部

应伟东

03

服务部

周垠

04

财务部

陈力胜

下列　　　　操作不能正确执行（这里不考虑置空值与级联操作）。

A）从EMP中删除雇员号＝'010'的行

B）在EMP中插入行（'102'，'赵敏'，'01'，2000）

C）将EMP中雇员号＝'056'的工资改为2600

D）将EMP中雇员号＝'101'的部门号改为'05'

（31）试题（30）-（31）基于如下两个关系，其中雇员信息表关系EMP的主码是雇员号，部门信息表关系DEPT的主码是部门号。

　　　　EMP

雇员号

雇员名

部门号

工资

001

张山

02

3000

010

王宏达

01

2200

056

马林生

02

1800

101

赵敏

04

2500

　　　　　DEPT

部门号

部门名

主任

01

业务部

李建

02

销售部

应伟东

03

服务部

周垠

04

财务部

陈力胜

下列　　　　操作不能正确执行（这里不考虑置空值与级联操作）。

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分别如下图所示。

则有　　　　。

　　R

A

B

C

1

2

3

4

1

6

3

2

4

　　　　　　S

B

D

E

4

1

6

2

7

1

　　　　　　T

A

B

C

D

E

1

2

3

7

1

3

2

4

7

1

A）T＝R∪S　　

B）T＝R－S

C）T＝R×S　　

D）T＝R

S

（36）下列关于SQL语言的叙述中，　　　　是不正确的。

A）一个SQL数据库就是一个基本表

B）SQL语言支持数据库的三级模式结构

C）一个基本表可以跨多个存储文件，一个存储文件可以存放一个或多个基本表

D）SQL的一个表可以是一个基本表，也可以是一个视图

（37）在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中　　　　也自动被删除。

Ⅰ.在此表中的数据　

Ⅱ.在此表上建立的索引

Ⅲ.在此表上建立的视图

A）Ⅰ和Ⅱ

B）Ⅱ和Ⅲ

C）Ⅰ和Ⅲ

D）全部

（38）下列对关系的叙述中，　　　　是不正确的。

A）关系中的每个属性是不可分解的

B）在关系中元组的顺序是无关紧要的

C）任意的一个二维表都是一个关系

D）每一个关系只有一种记录类型

（39）在关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为　　　　。

A）投影

B）选择

C）自然连接

D）θ连接

（40）试题（40）-（41）基于"学生-选课-课程"数据库中的三个关系：

S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）

若要求查找选修"数据库技术"这门课程的学生姓名和成绩，将涉及关系　　　　。

A）S和SC　

B）SC和C

C）S和C　

D）S、SC和C

（41）试题（40）-（41）基于"学生-选课-课程"数据库中的三个关系：

S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）

若要求查找姓名中第二个字为'阳'字的学生的学号和姓号，下列SQL语句中，　　　　是正确的。

Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME＝'_阳%'

Ⅱ.SELECTS#，SNAMEFRQMSWHERESNAMELIKE'_阳%'

Ⅲ.SELECTS#，SNAMEFROMSWHERESNAMELIKE'%阳%'

A）只有Ⅰ　

B）只有Ⅱ　

C）只有Ⅲ　

D）都正确

（42）下列条目中，　　　　是数据库管理系统的基本功能模块。

Ⅰ.数据库定义　Ⅱ.数据库存取Ⅲ.数据库运行和管理

Ⅳ.数据组织、存储和管理　Ⅴ.数据库建立和维护

A）只有Ⅰ、Ⅱ和Ⅲ　

B）只有Ⅰ、Ⅱ、Ⅲ和Ⅳ

C）只有Ⅰ、Ⅱ、Ⅳ和Ⅴ　

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的并发操作如下图所示。

下列说法中正确的是　　　　。

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′，X→/Y′，则称Y对X部分函数依赖

C）若X→Y，且存在X的真子集X′，X→Y，则称Y对X部分函数依赖

D）若X→Y，且存在X的真子集X′，X→/Y，则称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所逻辑蕴含，且Z⊆Y，则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

A）只有Ⅰ　　

B）Ⅰ和Ⅱ

C）只有Ⅲ　　

D）Ⅰ和Ⅳ

（56）下列　　　　不是局部ER图集成为全局ER图时可能存在的冲突。

A）模型冲突　

B）结构冲突

C）属性冲突　

D）命名冲突

（57）在PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是　　　　。

A）ProcessAnalyst　

B）DataArchitect

C）AppModeler　

D）MetaWorks

（58）PowerBuilder中的PowerScript语言包括下列　　　　语句。

Ⅰ.变量定义语句　

Ⅱ.赋值语句

Ⅲ.流控制语句　

Ⅳ.操纵数据库语句

A）仅Ⅰ、Ⅱ和Ⅲ　

B）仅Ⅰ、Ⅲ和Ⅳ

C）仅Ⅰ、Ⅱ和Ⅳ　

D）Ⅰ、Ⅱ、Ⅲ和Ⅳ

（59）下列　　　　影响分布式数据库系统的查询性能。

Ⅰ.数据的传输量　

Ⅱ.不同场地之间的连接操作

Ⅲ.数据的安全性　

Ⅳ.不同场地之间的并操作

A）仅Ⅰ、Ⅱ和Ⅲ　

B）仅Ⅰ、Ⅲ和Ⅳ

C）仅Ⅰ、Ⅱ和Ⅳ　

D）Ⅰ、Ⅱ、Ⅲ和Ⅳ

（60）下列关于面向对象数据库系统的叙述中，　　　　是不正确的。

A）构造复杂对象数据类型的构造器包括集合

B）引用也可用于构造复杂对象数据类型

C）子类继承超类的关系是ISA关系

D）超类继承子类的全部属性

二、填空题

请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。

（1）　【1】　是用户接入Internet的入口点，一方面它为用户提供Internet接入服务，另一方面，它也为用户提供各类信息服务。

（2）在密码学中，将源信息称为　【2】　。

（3）按行优先顺序存储下三角矩矩阵Amn的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为Loc（aij）＝　【3】　＋i*（i－1）/2＋（j－1）。

（4）按对称序周游二叉树等同于按　【4】　周游对应的树（林）。

（5）m阶B＋树的根结点至多有　【5】　个子女。

（6）消息机制是进程间通信的手段之一，一般包括消息缓冲和　【6】　。

（7）在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有　【7】　和分配给进程的物理页面数。

（8）适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是　【8】　。

（9）SQL语言完成核心功能只用了9个动词，其中完成数据控制功能的动词是GRANT和　【9】　。

（10）在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是　【10】　数据模型的主要特征。

（11）在SQL语言中，为了修改基本表的结构，可以使用的语句是　【11】　。

（12）关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是　【12】　。

（13）操纵、管理数据库并控制数据资源使用的软件称为　【13】　。

（14）一个Oracle服务器由一个Oracle数据库和Oracle　【14】　组成。

（15）数据库管理系统中事务的隔离性主要由　【15】　部件来保证。

（16）严格两阶段锁协议要求　【16】　更新的封锁必须保持到事务的终点。

（17）设有关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：

F＝{B→C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→G}。

关系模式R的码是　【17】　。

（18）在将关系模式R〈U，F〉分解为关系模式R1〈U1，F1〉，R2〈U2，F2〉，…，Rn〈Un，Fn〉时，若对于关系模式R的任何一个可能取值r，都有r＝r1*r2*...*rn即r在R1，R2，。

。

。

Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有　【18】　。

（19）对数据库系统的性能主要有　【19】　和吞吐量两种度量。

（20）能够模式化为维属性和度量属性的数据统称为　【20】　数据。

一、选择题

（1）C

【解析】输入设备是外部向计算机传送信息的装置。

其功能是将数据、程序及其他信息，从人们熟悉的形式转换成计算机能接受的信息形式，输入到计算机内部。

常见的输入设备有键盘、鼠标、光笔、纸带输入机、模/数转换器、声音识别输入等。

输出设备的功能是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。

常见的输出设备有显示器、绘图仪、数/模转换器、声音合成输出等。

（2）B

【解析】解释程序是高级语言翻译程序的一种，它将源语言（如BASIC）书写的源程序作为输入，解释一句，就提交给计算机执行一句，并不形成目标程序。

（3）C

【解析】Internet地址能够唯一确定Internet上每台计算机与每个用户的位置。

C类IP地址，其网络地址空间长度为21位，主机地址空间长度为8位。

（4）D

【解析】超文本是一种按信息之间关系非线性地存储、组织、管理和浏览信息的计算机技术。

一个超文本由多个信息源链接成，超文本文档仅包含文本信息，而超媒体文档还包含其他表示方式的信息，如图形、图像、声音、动画，甚至活动视频图像。

因此超媒体是超文本系统的扩充。

（5）C

【解析】数字签名是以电子形式存储消息的一种方法，使用数字签名是实施身份认证的方法之一。

一个签名算法至少应满足三个条件：

签名者事后不能否认自己的签名；接收者能验证签名，而任何其他人都不能伪造签名；当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。

（6）B

【解析】保密性服务是针对网络传输数据的保护而提出的。

认证服务是要解决网络中信息传送的源结点用户与目的结点用户的身份的真实性。

数据完整性服务是用来保证发送信息与接收数据的一致性，防止出现信息在传输过程中被插入、删除的问题。

访问控制服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。

（7）D

【解析】数据的存储结构是逻辑结构在计算机存储器里的实现。

实现数据的逻辑结构到计算机存储器的映像有两种最主要的存储方式：

顺序存储结构和链式存储结构。

线性表是最简单最常用的一种数据结构。

栈和队列是特殊的线性表。

链表是链式存储的线性表。

（8）B

【解析】数据的逻辑结构：

指各数据元素之间的逻辑关系。

存储结构：

就是数据的逻辑结构用计算机语言的实现。

数据的逻辑结构简