计算机三级数据库试题及答案解析Word文档格式.docx
《计算机三级数据库试题及答案解析Word文档格式.docx》由会员分享，可在线阅读，更多相关《计算机三级数据库试题及答案解析Word文档格式.docx（39页珍藏版）》请在冰点文库上搜索。
B）数据的逻辑结构、数据的存储结构、数据的运算
C）数据的存储结构、数据的展示方式、数据的运算
D）数据的传输结构、数据的展示方式、数据的分析挖掘
（8）下列关于链式存储结构的叙述中，哪些是不正确的？
Ⅰ.逻辑上相邻的结点物理上不必邻接
]Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
]Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址
A）仅Ⅰ、Ⅱ和Ⅲ
B）仅Ⅰ、Ⅲ和Ⅳ
C）仅Ⅱ、Ⅲ和Ⅴ
D）仅Ⅱ、Ⅳ和Ⅴ
（9）栈结构不适用于下列哪一种应用？
A）表达式求值
B）树的层次次序周游算法的实现
C）二叉树对称序周游算法的实现
D）快速排序算法的实现
（10）下列哪一个不是队列的基本运算？
A）从队尾插入一个新元素
B）判断一个队列是否为空
C）从队列中删除第i个元素
D）读取队头元素的值
（11）按行优先顺序存储以下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为 。
Ann＝
A）LOC（aij）＝LOC（a11）＋i×
（i＋1）/2＋j
B）LOC（aij）＝LOC（a11）＋i×
（i＋1）/2＋（j－1）
C）LOC（aij）＝LOC（a11）＋i×
（i－1）/2＋j
D）LOC（aij）＝LOC（a11）＋i×
（i－1）/2＋（j－1）
（12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
A）线性表按顺序方式存储，查找关键码值为900的结点
B）线性表按链接方式存储，查找关键码值为900的结点
C）线性表按顺序方式存储，查找线性表中第900个结点
D）线性表按链接方式存储，查找线性表中第900个结点
（13）下列关于二叉树的叙述中，哪一条是正确的？
A）二叉树是结点的有限集合，这个集合不能为空集
B）二叉树是树的特殊情况，即每个结点的子树个数都不超过2
C）二叉树的每个非叶结点都恰有两棵非空子树
D）每一棵二叉树都能唯一地转换到它所对应的树（林）
（14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果？
A）起泡排序
B）初始步长为4的希尔排序
C）二路归并排序
D）堆排序
（15）对n个记录的文件进行快速排序，平均执行时间为 。
A）O（log2n）
B）O（n）
C）O（nlog2n）
D）O（n2）
（16）下列哪一个不是网络操作系统应该支持的功能？
A）网络管理
B）网络通信
C）资源共享
D）负载均衡
（17）下列指令中，哪一个不是特权指令？
A）访管指令
B）启动设备指令
C）设置时钟指令
D）停机指令
（18）一个进程从运行态转换为就绪态的原因是 。
A）该进程执行时出错
B）该进程等待某个资源
C）该进程用完分配的时间片
D）该进程等待的资源变为可用
（19）读者写者问题的解决方案如下所示。
Begin
－－－－①－－－－；
read_count：
＝read_count＋1；
ifread_count＝1
thenP（write）；
－－－－②－－－－；
读文件；
－－－－③－－－－；
＝read_count－1；
ifread_count＝0
thenV（write）；
－－－－④－－－－；
End
假设信号量mutex表示对read_count共享变量所关注的互斥区进行互斥，那么，①、②、③和④处应该填写的语句是 。
A）P（mutex）、P（mutex）、V（mutex）、V（mutex）
B）P（mutex）、V（mutex）、P（mutex）、V（mutex）
C）V（mutex）、V（mutex）、P（mutex）、P（mutex）
D）V（mutex）、P（mutex）、V（mutex）、P（mutex）
（20）下列哪一项不是存储管理的任务？
A）内存共享
B）存储保护
C）地址映射
D）指针定位
（21）下列关于工作集模型的叙述中，哪一条是不正确的？
A）每个进程有一个工作集
B）工作集大小与缺页率无关
C）工作集大小是可以调整的
D）工作集模型可以解决系统的颠簸（抖动）问题
（22）下列关于文件结构的叙述中，哪一（些）条是正确的？
Ⅰ.源程序、目标代码等文件属于流式文件
]Ⅱ.每个记录包含一个记录键和其他属性
Ⅲ.记录式文件中的记录都是定长的
B）仅Ⅰ和Ⅱ
（23）如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。
假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用哪一级索引表？
A）主索引表
B）一级索引表
C）二级索引表
D）三级索引表
（24）磁盘驱动调度中的移臂调度的目标是减少 。
A）磁头寻道时间
B）旋转延迟时间
C）数据传输时间
D）中断处理时间
（25）以树形结构表示实体及实体之间联系的数据模型是 。
A）层次模型
B）网状模型
C）关系模型
D）面向对象模型
（26）在一个数据库中，模式与内模式的映像个数是 。
A）1个
B）与用户个数相同
C）由设置的系统参数决定
D）任意多个
（27）在嵌入式SQL中，与游标相关的有四个语句，它们中哪一个执行游标定义中的SELECT语句？
A）DECLARE
B）OPEN
C）FETCH
D）CLOSE
（28）信息是有价值的，信息的价值主要与下列哪些因素有关？
Ⅰ.准确性 Ⅱ.及时性 Ⅲ.完整性 Ⅳ.可靠性 Ⅴ.可移植性
B）仅Ⅰ、Ⅱ、Ⅲ和Ⅳ
C）仅Ⅱ、Ⅲ、Ⅳ和Ⅴ
D）都相关
（29）设有关系SC（SNO，CNO，GRADE），其主码是（SNO，CNO）。
遵照实体完整性规则 。
A）只有SNO不能取空值
B）只有CNO不能取空值
C）只有GRADE不能取空值
D）SNO与CNO都不能取空值
（30）如果对关系emp（eno，ename，salary）成功执行下面的SQL语句：
CREATECLUSTERINDEXname_indexONemp（salary）
对此结果的正确描述是 。
A）在emp表上按salary升序创建了一个唯一索引
B）在emp表上按salary降序创建了一个唯一索引
C）在emp表上按salary升序创建了一个聚簇索引
D）在emp表上按salary降序创建了一个聚簇索引
（31）设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。
执行关系R和S的笛卡尔积，记为T＝R×
S，则 。
A）T的元数是（r×
s），且有（n＋m）个元组
B）T的元数是（r×
s），且有（n×
m）个元组
C）T的元数是（r＋s），且有（n＋m）个元组
D）T的元数是（r＋s），且有（n×
（32）设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是 。
A）一对一
B）一对多
C）多对多
D）不确定
（33）在关系代数中，下列哪一个等式是不正确的？
A）R
S＝S
R
B）R∪S＝S∪R
C）R×
S＝S×
D）R
（34）在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个（些）也自动被删除或失效？
Ⅰ.此表中的数据 Ⅱ.此表上建立的索引 Ⅲ.此表上建立的视图
C）仅Ⅲ
（35）第（35）～（36）题基于"
学生－选课－课程"
数据库中的三个关系：
S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER），它们的主键用下划线标出。
定义一个反映学生姓名及他的平均成绩的视图将使用关系 。
A）S和C
B）SC和C
C）S和SC
D）S、SC和C
（36）第（35）～（36）题基于"
"
查询选修了3门以上课程的学生的学生号"
，正确的SQL语句是 。
A）SELECTS#FROMSCGROUPBYS#WHERECOUNT（*）〉3
B）SELECTS#FROMSCGROUPBYS#HAVINGCOUNT（*）〉3
C）SELECTS#FROMSCORDERBYS#HAVINGCOUNT（*）〉3
D）SELECTS#FROMSCORDERBYS#WHERECOUNT（*）〉3
（37）下列哪一类视图上可以进行插入、删除和更新操作？
A）带表达式的视图
B）连接视图
C）行列子集视图
D）分组视图
（38）下列关于E－R图的叙述中，哪一条是不正确的？
A）实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示
B）实体型之间的联系可以分为1∶1、1∶n和m∶n三类
C）1∶1联系是1∶n联系的特例，1∶n联系是m∶n联系的特例
D）实体型之间的联系只存在于两个实体型之间
（39）下列叙述中，哪些是SQL的功能特点？
Ⅰ.集DDL、DML和DCL功能于一体
Ⅱ.是高度非过程化语言
Ⅲ.采用面向集合的操作方式
Ⅳ.具有自含式和嵌入式两种灵活的使用方式
Ⅴ.语言简洁、易学易用、功能强
B）仅Ⅱ、Ⅲ、Ⅳ和Ⅴ
C）仅Ⅰ、Ⅳ和Ⅴ
D）都是
（40）下面是SQL主要数据定义语句列表，其中哪一（些）行是正确的？
A）仅'
模式'
行
B）仅'
基本表'
C）仅'
视图'
行和'
索引'
D）所有行
（41）设关系R、S和T如下。
关系T是关系R和S执行哪种操作的结果？
关系R
W
X
Y
a
b
c
f
d
关系S
WXY
e
g
关系T
Z
null
A）自然连接
B）外部并
C）半连接
D）外连接
（42）在物理存储器层次结构中，下列哪一个存储设备是联机存储？
A）高速缓存
B）主存储器
C）第二级存储器
D）第三级存储器
（43）数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。
结构的块头中不包括 。
A）块中记录的数目
B）读取时需要的缓存大小
C）块中空闲空间的末尾指针
D）由包含记录位置和大小的条目组成的数组
（44）下列关于索引的叙述中，哪一条是不正确的？
A）顺序索引能有效地支持点查询
B）顺序索引能有效地支持范围查询
C）散列索引能有效地支持点查询
D）散列索引能有效地支持范围查询
（45）下列关于基于日志的故障恢复的叙述中，哪一条是不正确的？
A）日志是日志记录的序列，它记录了数据库中的所有更新活动
B）日志记录中包括事务提交日志记录：
〈Ticommit〉
C）利用更新日志记录中的改前值可以进行UNDO
D）事务故障恢复只需要正向扫描日志文件
（46）下列哪一个不属于SQL2000服务器端提供的服务？
A）SQL服务器服务
B）SQL服务器代理
C）查询分析器服务
D）分布式事务协调服务
（47）下列哪些属于SQLServer2000中常用的数据库对象？
Ⅰ.表 Ⅱ.约束 Ⅲ.规则 Ⅳ.索引
Ⅴ.数据类型 Ⅵ.用户自定义函数
A）仅Ⅰ、Ⅱ、Ⅲ和Ⅳ
B）仅Ⅰ、Ⅳ、Ⅴ和Ⅵ
C）仅Ⅰ、Ⅱ、Ⅳ和Ⅵ
（48）下列哪一个不属于Oracle实例？
A）存储数据的集合
B）系统全局区
C）用户进程
D）Oracle进程
（49）Oracle引入了新的数据类型可以存储极大的对象。
其中，BLOB的中文解释为 。
A）二进制数据型大对象
B）字符数据型大对象
C）存储在数据库之外的只读型二进制数据文件
D）固定宽度的多字节字符数据型大对象
（50）下列哪些条不属于数据库设计的任务？
Ⅰ.数据库物理结构设计
]Ⅱ.数据库逻辑结构设计
Ⅲ.数据库概念结构设计
]Ⅳ.数据库应用结构设计
Ⅴ.数据库管理系统设计
C）仅Ⅲ和Ⅳ
D）仅Ⅳ和Ⅴ
（51）下列哪一条不是概念模型应具备的性质？
A）有丰富的语义表达能力
B）在计算机中实现的效率高
C）易于向各种数据模型转换
D）易于交流和理解
（52）下列关于函数依赖的叙述中，哪一条是不正确的？
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′
（53）设有关系模式R（X，Y，Z），其中X、Y、Z均为属性或属性组。
下列关于多值依赖的叙述中，哪一（些）条是正确的？
Ⅰ.若X→→Y，则X→Y
Ⅱ.若X→Y，则X→→Y
Ⅲ.若X→→Y，且Y′⊂Y，则X→→Y′
Ⅳ.若X→→Y，则X→→Z
A）仅Ⅱ
B）仅Ⅲ
D）仅Ⅱ和Ⅳ
（54）若关系模式R中没有非主属性，则 。
A）R肯定属于2NF，但R不一定属于3NF
B）R肯定属于3NF，但R不一定属于BCNF
C）R肯定属于BCNF，但R不一定属于4NF
D）R肯定属于4NF
（55）第（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}。
关系模式P的码为 。
A）（A，B，C，G）
B）（A，B，D，I）
C）（A，C，D，G）
D（A，B，C，D）
（56）第（55）～（56）题基于以下描述：
现将关系模式P分解为两个关系模式P1（A，B，D，E，F，G，H）和P2（C，I，J）。
这个分解 。
A）不具有无损连接性，不保持函数依赖
B）具有无损连接性，不保持函数依赖
C）不具有无损连接性，保持函数依赖
D）具有无损连接性且保持函数依赖
（57）下列关于以Web服务器为中心的浏览器/服务器模式的叙述中，哪一条是不正确的？
A）与传统的客户机/服务器结构相比较，Web服务器负载过重
B）与传统的客户机/服务器结构相比较，HTTP协议的效率低
C）服务器扩展程序主要使用CGI和WebAPI两种编程接口编写
D）CGI在执行时动态加载到Web服务器进程内
（58）下列关于VisualStudio2008的叙述中，哪一条是不正确的？
A）VsualStudio2008彻底解决了需要绑定一个特定版本的CLR（通用语言框架机制）的问题
B）VisualStudio2008实现了Dreamwaver网页编辑的功能
C）VisualStudio2008对AJAX和JavaScript提供了更丰富的支持
D）VisualStudio2008允许编写使用LINQ的代码
（59）下列关于分布式数据库系统的叙述中，哪一条是不正确的？
A）每一个结点是一个独立的数据库系统
B）具有位置透明性、复制透明性和分片透明性等
C）有关数据分片、分配和副本的信息存储在局部目录中
D）对于并发控制和恢复，分布式DBMS环境中会出现大量的在集中式DBMS环境中碰不到的问题
（60）下列关于面向对象数据库和关系数据库系统的叙述中，哪一条是不正确的？
A）面向对象数据库设计与关系数据库设计之间一个最主要的区别是如何处理联系
B）面向对象数据库设计与关系数据库设计中，处理继承的方法是相同的
C）在面向对象数据库中，通过使用继承构造来获得映射
D）在面向对象数据库中，联系是通过使用联系特性或者包括相关对象的对象标识符的参照属性来处理的
二、填空题
请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。
（1）为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机，其英文缩写为 【1】
（2）标准的URL由三部分组成：
协议类型、 【2】 和路径/文件名。
（3）对线性表进行二分法检索，其前提条件是线性表以 【3】 方式存储，并且按关键码值排好序。
（4）霍夫曼算法是求具有最 【4】 带权外部路径长度的扩充二叉树的算法。
（5）m阶B树的根结点至多有 【5】 棵子树。
（6） 【6】 是操作系统向用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。
（7）最著名的死锁避免算法是 【7】 算法。
（8）可以采用虚拟设备技术来提高独占设备的利用率，所采用的具体技术称为 【8】 技术。
（9）根据抽象的层面不同，数据模型可分为：
概念层模型、 【9】 层模型和物理层模型。
（10）关系数据模型的完整性约束主要包括：
域完整性约束、实体完整性约束和 【10】 完整性约束三类。
（11）动态SQL语句是指在SQL程序编译时其中有些部分尚未确定，需要在程序的 【11】 过程中临时生成的SQL语句。
（12）在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组得到新的关系的操作称为 【12】 。
（13）选择逻辑查询计划和选择物理查询计划的步骤称为查询 【13】 。
（14）多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 【14】 的。
（15）Oracle针对Internet/Intranet的产品是Oracle 【15】 。
（16）抽象数据类型是一种用户定义的对象数据类型，它由对象的 【16】 及其相应的方法组成。
（17）若X→Y，且Y⊄X，则称X→Y为 【l7】 的函数依赖。
（18）如果关系模式R的规范化程度达到了4NF，则R的属性之间不存在非平凡且非 【18】 的多值依赖。
（19）一个多媒体数据库必须采用一些模型使其可以基于 【19】 来组织多媒体数据源，并为它们建立相应的索引。
（20）数据集市是一种更小、更集中的 【20】 ，它为公司提供了分析商业数据的一条廉价途径。
（1）B
【解析】数字信号处理器（DSP）是进行数字信号处理的专用芯片。
它主要用在需要快速处理大量复杂数字信息的领域，如通信设备、雷达、数字图像处理设备、数字音视频设备中。
所以本题答案为B）。
（2）B
【解析】八进制数1507化成十进制数为：
1?
83＋5?
82＋0?
81＋7?
80＝839。
所以答案为B）。
（3）B
【解析】通信线路是网络信息交互中实际传送数据的载体。
路由器是Internet中最重要的通信设备之一，它的作用是将Internet中的各个局域网、城域网或广域网以及主机互联起来。
WWW服务是目前Internet上最方便和最受欢迎的信息服务类型之一。
WWW是以超文本标注语言（HTML）与超文本传输协议（HTTP）为基础，能够提供面向Internet服务的、风格一致的用户界面的信息浏览系统。
调制解调器，所谓调制，就是把数字信号转换成电话线上传输的模拟信号；
解调，即把模拟信号转换成数字信号。
（4）C
【解析】电子邮件程序向邮件服务器发送邮件时，使用的协议是SMTP。
当电子邮件软件从邮件服务器读取邮件时，使用邮局协议POP3或交互式邮件存取协议IMAP。
POP3（PostOfficeProtocol3）即邮局协议的第3个版本，它规定怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议。
IMAP的主要作用是邮件客户端（例如MSOutlookExpress）可以通过这种协议从邮件服务器上获取邮件的信息，下载邮件等。
（5）A
【解析】特洛伊木马是一种较为原始的攻击方式，它主要是在所谓的普通程序中隐含了有非法功能代码的程序。
逻辑炸弹是某些程序员为了达到其非法目的而编写的一段程序代码，并将其秘密地放入某个软件产品的相互代码中。
一旦出现了事先设定的符合逻辑炸弹启动的条件时，隐藏在软件产品中的逻辑炸弹就会启动，进行一些特殊的非法操作，以达到该逻辑炸弹设计者的目的。
与逻辑炸弹类似，后门陷阱也是由内部程序设计人员造成的安全漏洞。
僵尸网络是指采用某种传播手段，通过网
升级会员 