【计算机类职业资格】三级数据库技术笔试-180及答案解析.doc

《【计算机类职业资格】三级数据库技术笔试-180及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试-180及答案解析.doc（27页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试-180 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.下列哪些条不属：Armstrong 公理系统中的基本推理规则?( )若 Y? X，则 XY 若 XY，则 XZYZ若 XY，且 （分数：1.00）A.B.C.D.2.下列与数据元素有关的叙述中，哪些是正确的?( )数据元素是数据的基本单位，即数据集合中的个体 数据元素是有独立含义的数据最小单位一个数据元素可由一个或多个数据项组成 数据元素又称做字段数据元素又称做结点（分数：1.00）A.仅和B.仅、和C.仅和D.仅、和3.下列关于时间片轮转法的叙述中，哪个是不正确的

2、?( )（分数：1.00）A.采用可变长度的时间片，可以改善调度性能B.就绪队列中的诸进程轮流在 CPU 上运行，每次运行一个时间片C.当时间片结束时，运行进程自动让出 CPU，该进程进入等待队列D.如果时间片长度选择过长，时间片轮转法就退化成先进先出算法4.下列关于操作系统设备管理的叙述中，哪个是不正确的?( )（分数：1.00）A.设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU 与设备、设备与设备之间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 I/O 操作的细节D.操作系统对各类设备尽量提供各种不同的接口5.下列条目中，哪些属于将

3、SQL，嵌入主语言使用时必须解决的问题?( )区分 SQL 语句与主语言语句 动态生成的 SQL 语句数据库工作单元和程序工作单元之间的通信 协调 SQL 语句与主语言语句处理记录的不同方式（分数：1.00）A.仅和B.仅、和C.仅、和D.都是6.设 U 为所有属性，X、Y、Z 为属性集，Z=U-XY。下列关于函数依赖和多值依赖的叙述中，哪些是正确的?( )。若 XY，则 XY 若 XY，则 XY若 XY，则 XZ 若 XY，则 XZ若 XY， （分数：1.00）A.B.C.D.7.有关键码值为 10，20，30 的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树

4、?( )（分数：1.00）A.1B.5C.6D.78.在关系数据库系统中，当关系模型改变时，用户程序也可以不变，这是数据的( )。（分数：1.00）A.物理独立性B.逻辑独立性C.位置独立性D.存储独立性9.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入( )。（分数：1.00）A.基本目录B.当前目录C.子目录D.父目录10.下列关于 Oracle 数据库系统的叙述中，哪个是不正确的?( )（分数：1.00）A.1979 年，Oracle 公司推出了第一个商业化的关系型数据库管理系统B.1998 年，Oracle 公司推出了 Oracle 8i，其中

5、i 表示 InternetC.2004 年，Oracle 公司推出了 Oracle 10g，其中 g 表示 GlobalD.自版本 8 起，Oracle 系统逐渐定位成一个对象一关系数据库系统11.一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于( )。（分数：1.00）A.等待状态B.睡眠状态C.就绪状态D.挂起状态12.下列关于 SQL Server 2000 的叙述中，哪个是不正确的?( )。（分数：1.00）A.一种典型的具有浏览器/服务器体系结构的面向对象数据库管理系统B.提供对 XML 和 HTTP 的全方位支持C.可为用户的 Internet 应用提供完善的支持

6、D.性能良好、安全可靠13.用于实现 Internet 中文件传输功能所采用的应用层协议是( )。（分数：1.00）A.FTPB.DNSC.SMTFD.HTTP“学生进程课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE，DEPARTMENT)主码是 S#C(C#，CNAME，TEACHER)主码是 C#：SC(S#，C#，GRADE)主码是(S#，C#)为了便于识别，当外键与相应的主键属于不同关系时，往往给它们以相同的名字。（分数：3.00）(1).下列叙述中，哪个是不正确的?( )。（分数：1.00）A.S#是关系 S 的主键，也是关系 SC 的外键B.C#是关系 C 的主键，

7、也是关系 SC 的外键C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除每个关系中的元组(2).查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩”将使用关系( )。（分数：1.00）A.S 和 SCB.S 和 CC.SC 和 CD.S、SC 和 C(3).下列扩展的关系操作中，哪些是正确的?( )在关系 C 中，增加一门课程(C06，电子商务，陈伟钢)，可以用赋值操作表示为：CCU(C06，电子商务，陈伟钢)（分数：1.00）A.B.C.D.14.在数据库技术中，对数据库进行备份，这主要是为了维护数据库的( )。（分数：1.00）A.开放性B.一致性C.完整

8、性D.可靠性15.下列关于 SQL Server 数据库系统安全性的叙述中，哪个是不正确的?( )（分数：1.00）A.数据库管理系统的权限分为数据库系统权限和服务器权限B.数据库系统权限可分为数据库对象权限和语句权限C.服务器权限可授予数据库管理员和其他用户D.SQL 语言中的 GRANT 为权限授予语句有关系模 K R(A，B，C，D，E)，根据语义有如下函数依赖集，F=AC，BCD，CDA，ABE)。（分数：2.00）(1).下列属性组中哪个(些)是关系 R 的候选码?( )(A，B) (A，D)(B，C) (C，D)(B，D)（分数：1.00）A.仅B.仅和C.仅、和D.仅、和(2).

9、关系模式 R 的规范化程度最高达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF16.下列叙述中，哪些是正确的?( )一个关系对应一个二维表，二维表名就是关系名二维表中的列称为属性，属性的个数称为关系的元(Arity)或度(Degree)二维表中的行定义(记录的型)称为关系模式，每一行(记录的值)称为一个元组，关系模式和元组的集合通称为关系用集合论的观点定义关系：一个 K 元关系是若干个元数为 K 的元组的集合用值域的概念定义关系：关系是属性值域笛卡儿积的一个子集（分数：1.00）A.仅、和B.仅、和C.仅、和D.都正确17.下列关于分布式数据库系统的叙述中，哪个是不正确

10、的?( )。（分数：1.00）A.提高了系统的可靠性和可用性B.只有位置透明性、复制透明性和分片透明性C.两阶段提交协议经常用于处理分布式死锁问题D.数据复制是将片段或片段的副本分配在不同站点上的存储过程18.下列与算法有关的叙述中，哪一条是不正确的?( )（分数：1.00）A.算法是精确定义的一系列规则B.算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价19.设有关系 R(A，B，C)，与 SQL 语句 select distinct n from R

11、where C=36 等价的关系代数表达式是( )。（分数：1.00）A.A(C=36(R)B.C=36(A(R)C.C=36(A，B(R)D.A，B(C=36(R)20.下列哪些条目是数据库管理系统中事务管理器的重要模块?( )。 缓冲区管理 并发控制DDL 编译 故障恢复（分数：1.00）A.仅和B.仅和C.仅、和D.都是21.在虚拟页式存储管理方案中，对缺页次数没有影响的因素是( )。（分数：1.00）A.页表在内存中的位置B.页面淘汰算法C.程序本身的编制方法D.分配给进程的物理页面数22.假设磁头在 65 号柱面上操作时，有其他访问请求到达，柱面号依次为 85、46、114、16 和

12、 116，当系统完成 65 号柱面的操作后，若采用最短寻找时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是( )。（分数：1.00）A.181B.159C.149D.13923.在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是( )。（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器24.事务由于某些内部条件而无法继续正常执行，如非法输入、找不到数据等，这样的故障属于( )。（分数：1.00）A.系统故障B.磁盘故障C.事务故障D.介质故障25.下列关于 Visu

13、al Studio 2008 的叙述中，哪个是不正确的?( )。（分数：1.00）A.可以支持高效团队协作B.能够轻松构建以客户为中心的 Web 应用程序C.能够在同一开发环境内创建面向多个NET Framework 版本的应用程序D.拼写检查器中的拼写规则 XML 语言定义，用户无法修改26.关于指令系统的寻址方式，如果在指令中给出操作数所在的地址，该方式称为( )。（分数：1.00）A.立即寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址27.对于给出的一组权 w=(10，12，16，21，30)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。（分数：1.00）A.89B.18

14、9C.200D.30028.在 SQL 中，由于对视图的修改最终要转换为对基本表的修改，因此下列只有哪种视图是可以修改的?( )（分数：1.00）A.行列子集视图B.带表达式视图C.分组视图D.连接视图29.WWW 能够提供面向 Internet 服务的、一致的用户界面的信息浏览功能，其使用的基础协议是( )。（分数：1.00）A.FTPB.DNSC.SMTFD.HTTP30.用户对 SQL 数据库的访问权限中，如果只允许删除基本表的元组，应授予哪种权限?( )。（分数：1.00）A.DROPB.DELETEC.ALTERD.UPDATE31.下列 SQL Server 2000 的组件中，属

15、于服务器端组件的是( )。SQL 服务器服务 查询分析器分布式事务协调服务 数据传输服务（分数：1.00）A.仅和B.仅和C.仅和D.都是32.设关系 R，S 和 T 如下，关系 T 是关系 R 和 S 执行了哪种操作的结果?( )。（分数：1.00）A.B.C.D.33.一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是( )。（分数：1.00）A.物理隔离B.时间隔离C.逻辑隔离D.密码隔离34.系统中有三个并发进程共同竞争某一资源，每个进程需要四个该类资源。如果要使系统不发生死锁，则该类资源至少应

16、有几个?( )。（分数：1.00）A.9B.10C.11D.1235.下列关于信息系统的层次结构的叙述中，哪个是不正确的?( )（分数：1.00）A.信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和数据逻辑层B.传统的两层逻辑结构中，应用逻辑层和数据逻辑层几乎完全交错在一起C.三层逻辑结构将信息系统按功能划分为：用户服务、商业服务和数据服务三个部分D.三层逻辑结构具有易维护性、高可靠性等特点36.下列哪一条属于关系数据库的规范化理论要解决的问题?( )（分数：1.00）A.如何构造合适的数据库逻辑结构B.如何构造合适的数据库物理结构C.如何构造合适的应用程序界面D.如何控制不同用户的数据操

17、作权限37.下列哪一个不属于恶意软件?( )（分数：1.00）A.逻辑炸弹B.服务攻击C.后门陷阱D.僵尸网络38.如下所示是一棵 5 阶 B 树，从该 B 树中删除关键码 41 后，该 B 树的叶结点数为( )。（分数：1.00）A.B.C.D.39.关系代数有五种基本操作，它们是( )。（分数：1.00）A.并、外部并、交、差、除B.选择、投影、广义投影、赋值、连接C.连接、外连接、笛卡儿积、半连接、聚集D.并、差、笛卡儿积、选择、投影40.概念模型用于信息世界的建模，下列哪种(组)模型不是概念模型?( )。（分数：1.00）A.ER 模型和扩展 ER 模型B.层次、网状和关系模型C.各种

18、语义数据模型D.面向对象模型41.按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?( )（分数：1.00）A.前序B.后序C.对称序D.层次次序42.下列关于对象数据库管理组织提出的对象数据库标准 ODMG 的叙述中，哪个是不正确的?( )（分数：1.00）A.面向对象程序设计语言绑定的语言主要是 C+、Java 和 SmalltalkB.在 ODMG 中，对象可以用标识符、名称、结构和方法来描述C.对象定义语言 ODL 独立于任何特定的编程语言D.对象查询语言 OQL 在设计时要与编程语言紧密配合使用43.下列关于关系模式的码和外码的叙述中，哪一条是正确的?( )（分数：1

19、.00）A.主码必须是单个属性B.外码可以是单个属性，也可以是属性组C.一个关系模式的主码与该关系模式中的任何一个外码的交一定为空D.一个关系模式的主码与该关系模式中的所有外码的并一定包含了该关系模式中的所有属性44.下列哪种关系运算不要求“R 和 S 具有相同的属性个数，并且每对相对应的属性都只有相同的域”?( )。（分数：1.00）A.RSB.RSC.R-SD.RS45.下列 SQL 的数据定义语句组中，哪一组是正确的?( )（分数：1.00）A.CREATE SCHEMADROP SCHEMA，ALTER SCHEMAB.CREATE TABLE，DROP TABLE,ALTER TAB

20、LEC.CREATE VIEW，DROP VIEW，ALTER VIEWD.CREATE INDEX，DROP INDEX，ALTER INDEX46.设散列表的地址空间为 0 到 16，散列函数为 h(k)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 190，89，200，208，92，160，则最后一个关键码 160 的地址为( )。（分数：1.00）A.6B.7C.8D.947.若有关系模式 R(A，B)，下列叙述中，哪一(些)条是正确的?( )AB 一定成立 AB 一定成立R 的规范化程度无法判定 R 的规范化程度达到 4NF（分数：1.00）A.仅B

21、.仅和C.仅D.仅和48.为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。一 FN 指令中，哪一个不是特权指令?( )。（分数：1.00）A.启动设备执行 I/O 操作指令B.算术运算指令C.设置中断向量指令D.修改程序状态字指令49.下列关于查询处理的叙述中，哪个是不正确的?( )。（分数：1.00）A.对用 SQL 语言表达的查询语句进行分析，得到语法分析树B.语法分析树转化为物理查询计划，然后转化为逻辑查询计划C.DBMS 要为逻辑查询计划的每一个操作选择具体的实现算法D.选择逻辑查询计划和物理查询计划的步骤称为查询优化50.下列关于栈和队列的叙述中，哪些是正确的?( )

22、栈和队列都是线性表 栈和队列都是顺序表栈和队列都不能为空 栈和队列都能应用于递归过程实现栈的特点是后进先出，而队列的特点是先进先出（分数：1.00）A.仅和B.仅、和C.仅和D.仅、和51.下列哪种语言描述的信息直接存储到数据字典中?( )。（分数：1.00）A.数据定义语言 DDLB.数据操作语言 DMIC.数据查询语言D.上述三种语言都可以52.在数据库系统中有一类人员，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这类人员是( )。（分数：1.00）A.数据库管理员B.系统分析员C.数据库设计员D.应用程序员53.冯诺依曼奠定了现代计算机工作原理的基础。下列选项中，( )是

23、正确的?程序必须装入内存才能执行计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作计算机系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成（分数：1.00）A.仅B.仅和C.仅和D.都正确54.在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性，这种连接操作称为( )。（分数：1.00）A.半连接B.等值连接C.自然连接D.非等值连接55.下列哪些是数据结构研究的内容?( )数据的采集和集成 数据的逻辑结构数据的存储结构 数据的传输数据的运算（分数：1.00）A.仅、和B.仅、和C.仅、和D.仅、和二

24、、填空题(总题数：20，分数：40.00)56.按覆盖的地理范围划分，可将计算机网络分为 1、城域网和广域网。（分数：2.00）填空项 1:_57.使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解(或者在一定时间内无法理解)，这称为 1。（分数：2.00）填空项 1:_58.设有二维数组 A112，110，其每个元素占 4 字节，数据按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A4，5的存储地址为 1。（分数：2.00）填空项 1:_59.单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单

25、链表结点之后，所需的操作序列为 q.link：=p.link； 1。（分数：2.00）填空项 1:_60.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序。采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码 33 被放到第 1 个位置。（分数：2.00）填空项 1:_61.英特尔公司的 x86 系列处理器提供四个特权级别(特权环)：R0、R1、R2 和 R3，其中对应于管态的特权环是 1。（分数：2.00）填空项 1:_62.系统中有一组进程，其中的每一个进程都在等待被该组中另一个进程所占有的资源，则称这组进程处于

26、1 状态。（分数：2.00）填空项 1:_63.操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中，它是 1。（分数：2.00）填空项 1:_64.数据库管理系统是在 1 支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。（分数：2.00）填空项 1:_65.SQL 支持用户可以根据应用的需要，在基本表上建立一个或多个 1，以提供多种存取路径，加快查找速度。（分数：2.00）填空项 1:_66.在 SQL 中，若允许用户将已获得的某种权限再转授予其他用户，可以在 GRANT 语句中指定 1 子句。（分数：2.00）填空项

27、 1:_67.将关系模型与面向对象模型的优点相结合，其基本数据结构是关系表。对关系表作扩充，允许在关系表间具有继承、组合等关联，从而构成一种新的数据模型，称为 1 数据模型。（分数：2.00）填空项 1:_68.高速缓冲存储器和 1 属于易失性存储器。（分数：2.00）填空项 1:_69.在两种基本的索引类型中，能有效支持点查询，但不能支持范围查询的是 1 索引。（分数：2.00）填空项 1:_70.数据仓库是 1 的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。（分数：2.00）填空项 1:_71.Oracle 针对 Internet/Intranet 的产品是 Ora

28、cle 1。（分数：2.00）填空项 1:_72.设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y，若 XY，且 Z=，则称 XY 为 1 的多值依赖。（分数：2.00）填空项 1:_73.在函数依赖的范畴内， 1 达到了最高的规范化程序。（分数：2.00）填空项 1:_74.基于半连接操作的分布式查询的基本思想是将关系从一个站点传输到另一个结点之前减少该关系中 1的数量。（分数：2.00）填空项 1:_75.解决文本检索二义性问题的一种方法是使用在线 1，另一种方法是比较两个词出现的语境。（分数：2.00）填空项 1:_三级数据库技术笔试-180 答案解析(总分：100.00，做题时

29、间：90 分钟)一、选择题(总题数：57，分数：60.00)1.下列哪些条不属：Armstrong 公理系统中的基本推理规则?( )若 Y? X，则 XY 若 XY，则 XZYZ若 XY，且 （分数：1.00）A.B.C. D.解析：解析 “Armstrong 公理”为设 U 是关系模式 R 的属性集，F 是 R 上成立的只涉及 U 中属性的函数依赖集。函数依赖的推理规则有以下三条。自反律：若属性集 Y 包含于属性集 X，属性集 X 包含于 U，则 XY 在 R 上成立(此处 XY 是平凡函数依赖)。增广律：若 XY 在 R 上成立，且属性集 Z 包含于属性集 U，则 XZYZ 在 R 上成立

30、。传递律：若 XY 和 YZ 在 R 上成立，则 XZ 在 R 上成立。2.下列与数据元素有关的叙述中，哪些是正确的?( )数据元素是数据的基本单位，即数据集合中的个体 数据元素是有独立含义的数据最小单位一个数据元素可由一个或多个数据项组成 数据元素又称做字段数据元素又称做结点（分数：1.00）A.仅和B.仅、和C.仅和D.仅、和 解析：解析 数据元素(Data Element)是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。一个数据元素可由若干个数据项(Data Item)组成。3.下列关于时间片轮转法的叙述中，哪个是不正确的?( )（分数：1.00）A.采用可变

31、长度的时间片，可以改善调度性能B.就绪队列中的诸进程轮流在 CPU 上运行，每次运行一个时间片C.当时间片结束时，运行进程自动让出 CPU，该进程进入等待队列 D.如果时间片长度选择过长，时间片轮转法就退化成先进先出算法解析：解析 时间片轮转算法的基本思想是，系统将所有的就绪进程按先来先服务算法的原则，排成一个队列，每次调度时，系统把处理机分配给队列首进程，并让其执行一个时间片。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序根据这个请求停止该进程的运行，将它送到就绪队列的末尾，再把处理机分给就绪队列中新的队首进程，同时让它也执行一个时间片。4.下列关于操作系统设备管理的叙述中，哪

32、个是不正确的?( )（分数：1.00）A.设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU 与设备、设备与设备之间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 I/O 操作的细节D.操作系统对各类设备尽量提供各种不同的接口 解析：解析 操作系统对设备尽量提供各种相同的接口，以便与之兼容。5.下列条目中，哪些属于将 SQL，嵌入主语言使用时必须解决的问题?( )区分 SQL 语句与主语言语句 动态生成的 SQL 语句数据库工作单元和程序工作单元之间的通信 协调 SQL 语句与主语言语句处理记录的不同方式（分数：1.00）A.仅和B.仅、和C.

33、仅、和D.都是 解析：解析 上述内容均符合题意。6.设 U 为所有属性，X、Y、Z 为属性集，Z=U-XY。下列关于函数依赖和多值依赖的叙述中，哪些是正确的?( )。若 XY，则 XY 若 XY，则 XY若 XY，则 XZ 若 XY，则 XZ若 XY， （分数：1.00）A.B.C. D.解析：解析 多值依赖的数学定义：设 R(U)是属性集 U 上的一个关系模式。X，Y，Z 是的 U 的子集，并且 Z=U-X-Y。关系模式 R(U)中多值依赖 XY 成立，当且仅当对 R(U)的任一关系 r，给定的一对(x，z)值有一组 Y 的值，这组值仅仅决定于 x 值而与 z 值无关。多值依赖的主要性质如下

34、：多值依赖具有对称性，即 XY，则 XZ，其中 Z=U-X-Y；多值依赖的传递性，即若 XY，YZ，则 XZY；函数依赖可以看做是多值依赖的特殊情况，即若XY，则 XY，这是因为当 XY 时，对 X 的每一个值 X，Y 有一个确定的值 y 与之对应，所以XY；若 XY，XZ，则 XYZ；若 XY，XZ，则 XYZ；若XY，XZ，则 XYZ，XZY。7.有关键码值为 10，20，30 的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?( )（分数：1.00）A.1 B.5C.6D.7解析：解析 二叉排序树(Binary Sort Tree)又称二叉查找树。它或者是

35、一棵空树；或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左、右子树也分别为二叉排序树。8.在关系数据库系统中，当关系模型改变时，用户程序也可以不变，这是数据的( )。（分数：1.00）A.物理独立性B.逻辑独立性 C.位置独立性D.存储独立性解析：解析 逻辑独立性是指用户的应用程序与数据库管理系统的逻辑结构是相互独立的，数据的逻辑结构改变了，用户程序也可以不变。9.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入( )。（分数：1.00）A.基本目录B.当前目

36、录 C.子目录D.父目录解析：解析 为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。10.下列关于 Oracle 数据库系统的叙述中，哪个是不正确的?( )（分数：1.00）A.1979 年，Oracle 公司推出了第一个商业化的关系型数据库管理系统B.1998 年，Oracle 公司推出了 Oracle 8i，其中 i 表示 InternetC.2004 年，Oracle 公司推出了 Oracle 10g，其中 g 表示 Global D.自版本 8 起，Oracle 系统逐渐定位成一个对象一关系数据库系统解析：解析 g 代表 Grid，即“网格”。11.一个

37、已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于( )。（分数：1.00）A.等待状态B.睡眠状态C.就绪状态 D.挂起状态解析：解析 进程在执行过程中不同时刻的基本状态是运行状态、就绪状态和等待状态。一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于就绪状态。12.下列关于 SQL Server 2000 的叙述中，哪个是不正确的?( )。（分数：1.00）A.一种典型的具有浏览器/服务器体系结构的面向对象数据库管理系统 B.提供对 XML 和 HTTP 的全方位支持C.可为用户的 Internet 应用提供完善的支持D.性能良好、安全可靠解析：解析 SQL S

38、erver 是一个关系数据库管理系统。13.用于实现 Internet 中文件传输功能所采用的应用层协议是( )。（分数：1.00）A.FTP B.DNSC.SMTFD.HTTP解析：解析 FTP 是 File Ttansfer Protocol(文件传输协议)的英文简称，而中文简称为“文传协议”。用于 Internet 上的控制文件的双向传输。“学生进程课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE，DEPARTMENT)主码是 S#C(C#，CNAME，TEACHER)主码是 C#：SC(S#，C#，GRADE)主码是(S#，C#)为了便于识别，当外键与相应的主键属于不同关

39、系时，往往给它们以相同的名字。（分数：3.00）(1).下列叙述中，哪个是不正确的?( )。（分数：1.00）A.S#是关系 S 的主键，也是关系 SC 的外键B.C#是关系 C 的主键，也是关系 SC 的外键C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除每个关系中的元组 解析：解析 不可以任意删除每个关系中的元组。(2).查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩”将使用关系( )。（分数：1.00）A.S 和 SCB.S 和 CC.SC 和 CD.S、SC 和 C 解析：解析 完成题目要求的查询时题干中三个表都要用到。(3).下列扩展的关系操作

40、中，哪些是正确的?( )在关系 C 中，增加一门课程(C06，电子商务，陈伟钢)，可以用赋值操作表示为：CCU(C06，电子商务，陈伟钢)（分数：1.00）A.B. C.D.解析：解析 笛卡儿积(X)是指包含两个集合中任意取出两个元素构成的组合的集合。假设 R 中有元组 M个，S 中有元组 N 个，则 R 和 S 的笛卡儿积中包含的元组数量就是 MN。14.在数据库技术中，对数据库进行备份，这主要是为了维护数据库的( )。（分数：1.00）A.开放性B.一致性C.完整性D.可靠性 解析：解析 在数据库技术中，对数据库进行备份，这主要是为了维护数据库的可靠性。15.下列关于 SQL Server

41、 数据库系统安全性的叙述中，哪个是不正确的?( )（分数：1.00）A.数据库管理系统的权限分为数据库系统权限和服务器权限B.数据库系统权限可分为数据库对象权限和语句权限C.服务器权限可授予数据库管理员和其他用户 D.SQL 语言中的 GRANT 为权限授予语句解析：解析 服务器权限只可授予数据库管理员。有关系模 K R(A，B，C，D，E)，根据语义有如下函数依赖集，F=AC，BCD，CDA，ABE)。（分数：2.00）(1).下列属性组中哪个(些)是关系 R 的候选码?( )(A，B) (A，D)(B，C) (C，D)(B，D)（分数：1.00）A.仅B.仅和 C.仅、和D.仅、和解析：解

42、析 若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。候选码又称为候选键或候选关键字。在一个关系上可以有多个候选码。(2).关系模式 R 的规范化程度最高达到( )。（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：解析 存在传递依赖，但不存在部分依赖，因此关系模式 R 的规范化程度最高达到 2NF。16.下列叙述中，哪些是正确的?( )一个关系对应一个二维表，二维表名就是关系名二维表中的列称为属性，属性的个数称为关系的元(Arity)或度(Degree)二维表中的行定义(记录的型)称为关系模式，每一行(记录的值)称为一个元组，关系模式和元组的集合通称为关系

43、用集合论的观点定义关系：一个 K 元关系是若干个元数为 K 的元组的集合用值域的概念定义关系：关系是属性值域笛卡儿积的一个子集（分数：1.00）A.仅、和B.仅、和C.仅、和D.都正确 解析：解析 以上说法均正确。17.下列关于分布式数据库系统的叙述中，哪个是不正确的?( )。（分数：1.00）A.提高了系统的可靠性和可用性B.只有位置透明性、复制透明性和分片透明性 C.两阶段提交协议经常用于处理分布式死锁问题D.数据复制是将片段或片段的副本分配在不同站点上的存储过程解析：解析 分布式数据库系统的透明性：位置透明性，是指用户和应用程序不必知道它所使用的数据在什么场地；复制透明性，在分布式系统中

44、，为了提高系统的性能和实用性，有些数据并不只存放在一个场地，很可能同时重复地存放在不同的场地。18.下列与算法有关的叙述中，哪一条是不正确的?( )（分数：1.00）A.算法是精确定义的一系列规则B.算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价 解析：解析 一个算法的评价主要从时间复杂度和空间复杂度来考虑。19.设有关系 R(A，B，C)，与 SQL 语句 select distinct n from R where C=36 等价的关系代数表达式是(

45、 )。（分数：1.00）A.A(C=36(R) B.C=36(A(R)C.C=36(A，B(R)D.A，B(C=36(R)解析：解析 distinct 关键字用来过滤掉多余的重复记录，只保留一条。20.下列哪些条目是数据库管理系统中事务管理器的重要模块?( )。 缓冲区管理 并发控制DDL 编译 故障恢复（分数：1.00）A.仅和B.仅和 C.仅、和D.都是解析：解析 是存储管理器的功能，是查询处理器的功能。21.在虚拟页式存储管理方案中，对缺页次数没有影响的因素是( )。（分数：1.00）A.页表在内存中的位置 B.页面淘汰算法C.程序本身的编制方法D.分配给进程的物理页面数解析：解析 影响

46、缺页中断的因素有：分配给作业的主存块数，每个作业只要能得到一块主存空间就可以开始执行，可增加同时执行的作业数，设作业有 n 页，当能分到 n/2 块主存空间时才把它装入主存执行，则可使系统获得最高效率；页面的大小页面大，缺页中断率就低，反之，缺页中断率就高；程序编制方法；页面调度算法。22.假设磁头在 65 号柱面上操作时，有其他访问请求到达，柱面号依次为 85、46、114、16 和 116，当系统完成 65 号柱面的操作后，若采用最短寻找时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是( )。（分数：1.00）A.181B.159C.149 D.139解析：解析 最短寻道时间优先(SSTF)算法选择这样的进程：要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。23.在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是( )。（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器 C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器解析：解析 在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器页表始址寄存器和页表长度寄存器。24.事务由于某些内部条件而无法继续正常执行，如非法输入、找不到数据等，这样的故障属于( )。（分数：