2010年9月全国计算机三级数据库技术笔试试题

考试总分:80分

考试类型:模拟试题

作答时间:60分钟

已答人数:967

试卷答案:有

试卷介绍: 2010年9月全国计算机三级数据库技术笔试试题

开始答题

试卷预览

  • 1. 单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,所需的操作序列为q^.link:=p^.link;。[每空2分]
  • 2. 英特尔公司的x86系列处理器提供四个特权级别(特权环):R0,R1,R2和R3,其中对应于管态的特权环是。[每空2分]
  • 3. 在SQL中,若允许用户将已获得的某种权限再转授予其他用户,可以在GRANT语句中指定子句。[每空2分]
  • 4. 高速缓冲存储器和属于易失性存储器。[每空2分]
  • 5. 解决文本检索二义性问题的一种方法是使用在线,另一种方法是比较两个词出现的语境。[每空2分]
  • 6. 设有二维数组A[1..12,1..10],其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址为100,那么元素A[4,5]的存储地址为。[每空2分]
  • 7. 设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到第个位置。[每空2分]
  • 8. 将关系模型与面向对象模型的优点相结合,其基本数据结构是关系表,对关系表作扩充,允许在关系表间具有继承、组合等关联,从而构成一种新的数据模型,称为数据模型。[每空2分]
  • 9. 在两种基本的索引类型中,能有效支持点查询,但不能支持范围查询的是索引。[每空2分]
  • 10. 系统中有一组进程,其中的每一个进程都在等待被该组中另一个进程所占有的资源,则称这组进程处于状态。[每空2分]
  • 11. 操作系统为了管理每个文件,将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中,它是。[每空2分]
  • 12. 数据库管理系统是在支持下的一个复杂的和功能强大的系统软件,它对数据库进行统一管理和控制。[每空2分]
  • 13. SQL支持用户可以根据应用的需要,在基本表上建立一个或多个,以提供多种存取路径,加快查找速度。[每空2分]
  • 14. 按覆盖的地理范围划分,可将计算机网络分为、城域网和广域网。[每空2分]
  • 15. 使用数学方法重新组织数据或信息,使得除合法接收者外,其他任何人无法理解(或者在一定时间内无法理解),这称为。[每空2分]
  • 16. 数据仓库是的、集成的、相对稳定的、反映历史变化的数据集合,用以支持管理中的决策。[每空2分]
  • 17. Oracle针对Internet/Intranet的产品是Oracle。[每空2分]
  • 18. 设U为所有属性,X,Y,Z为属性集,Z=U-X-Y。若X→→Y,且Z=,则称X→→Y为的多值依赖。[每空2分]
  • 19. 在函数依赖的范畴内,达到了最高的规范化程度。[每空2分]
  • 20. 基于半连接操作的分布式查询的基本思想是将关系从一个站点传输到另一个站点之前减少该关系中的数量。[每空2分]
  • 21. 一般操作系统的安全措施可从隔离、分层和内控三个方面考虑,隔离是操作系统安全保障的措施之一。限制程序的存取,使其不能存取允许范围以外的实体,这是[1分]

    A物理隔离

    B时间隔离

    C逻辑隔离

    D密码隔离

  • 22. 下列哪些是数据结构研究的内容?I.数据的采集和集成II.数据的逻辑结构III.数据的存储结构IV.数据的传输V.数据的运算[1分]

    A仅I、II和III

    B仅II、III和V

    C仅I、II和IV

    D仅I、III和V

  • 23. 设散列表的地址空间为0到16,散列函数为h(k)二kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,200,208,92,160,则最后一个关键码160的地址为[1分]

    A6

    B7

    C8

    D9

  • 24. 为保护操作系统运行,将指令系统中的指令分成特权指令和非特权指令。下列指令中,哪一个不是特权指令?[1分]

    A启动设备执行1/O操作指令

    B算术运算指令

    C设置中断向量指令

    D修改程序状态字指令

  • 25. 在虚拟页式存储管理方案中,对缺页次数没有影响的因素是[1分]

    A页表在内存中的位置

    B页面淘汰算法

    C程序本身的编制方法

    D分配给进程的物理页面数

  • 26. 假设磁头在“号柱面上操作时,有其他访问请求到达,柱面号依次为85,46,114,16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是[1分]

    A181

    B159

    C149

    D139

  • 27. 设有关系R(A,B,C),与SQL语句selectdistinctAfromRwhereC=36等价的关系代数表达式是[1分]

    AπA(σC=36(R))

    BσC=36(πA(R))

    CσC=36(πA,B(R))

    DπA,B(σC=36(R))

  • 28. 下列叙述中,哪个是不正确的?[1分]

    AS#是关系S的主键,也是关系SC的外键

    BC#是关系C的主键,也是关系SC的外键

    C向任何一个关系插入元组时,必须保证关系主码值的唯一性

    D可以任意删除每个关系中的元组

  • 29. 在SQL中,由于对视图的修改最终要转换为对基本表的修改,因此下列只有哪种视图是可以修改的?[1分]

    A行列子集视图

    B带表达式视图

    C分组视图

    D连接视图

  • 30. 关系代数有五种基本操作,它们是[1分]

    A并、外部并、交、差、除

    B选择、投影、广义投影、赋值、连接

    C连接、外连接、笛卡尔积、半连接、聚集

    D并、差、笛卡尔积、选择、投影

  • 31. 下列关于SQLServer2000的叙述中,哪个是不正确的?[1分]

    A是一种典型的具有浏览器朋及务器体系结构的面向对象数据库管理系统

    B提供对XML和HTTP的全方位支持

    C可为用户的Internet应用提供完善的支持

    D性能良好、安全可靠

  • 32. 下列关于Oracle数据库系统的叙述中,哪个是不正确的?[1分]

    A1979年,Oracle公司推出了第一个商业化的关系型数据库管理系统

    B1998年,Oracle公司推出了Oracle8i,其中i表示Internet

    C2004年,Oracle公司推出了Oraclelog,其中g表示Global

    D自版本8起,Oracle系统逐渐定位成一个对象一关系数据库系统

  • 33. 下列属性组中哪个(些)是关系R的候选码?Ⅰ(A,B)Ⅱ(A,D)Ⅲ(B,C)Ⅳ(C,D)Ⅴ(B,D)[1分]

    A仅Ⅲ

    B仅Ⅰ和Ⅲ

    C仅Ⅰ、Ⅱ和Ⅳ

    D仅Ⅱ、Ⅲ和Ⅴ

  • 34. 下列关于信息系统的层次结构的叙述中,哪个是不正确的?[1分]

    A信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和数据逻辑层

    B传统的两层逻辑结构中,应用逻辑层和数据逻辑层几乎完全交错在一起

    C三层逻辑结构将信息系统按功能划分为:用户服务、商业服务和数据服务三个部分

    D三层逻辑结构具有易维护性、高可靠性等特点

  • 35. 下列与算法有关的叙述中,哪一条是不正确的?[1分]

    A算法是精确定义的一系列规则

    B算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

    C算法的设计采用由粗到细,由抽象到具体的逐步求精的方法

    D对于算法的分析,指的是分析算法运行所要占用的存储空间,即算法的空间代价

  • 36. 下列关于栈和队列的叙述中,哪些是正确的?I.栈和队列都是线性表II.栈和队列都是顺序表III.栈和队列都不能为空IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出,而队列的特点是先进先出[1分]

    A仅I和V

    B仅I、II、V

    C仅III和IV

    D仅II、III和IV

  • 37. 按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?[1分]

    A前序

    B后序

    C对称序

    D层次次序

  • 38. 有关键码值为10,20.30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?[1分]

    A4

    B5

    C6

    D7

  • 39. 在数据库系统中有一类人员,负责监控数据库系统的运行情况,及时处理运行过程中出现的问题,这类人员是[1分]

    A数据库管理员

    B系统分析员

    C数据库设计员

    D应用程序员

  • 40. 在关系数据库系统中,当关系的型改变时,用户程序也可以不变,这是数据的[1分]

    A物理独立性

    B逻辑独立性

    C位置独立性

    D存储独立性

  • 41. 概念模型用于信息世界的建模,下列哪种(组)模型不是概念模型?[1分]

    AER模型和扩展ER模型

    B层次、网状和关系模型

    C各种语义数据模型

    D面向对象模型

  • 42. 在数据库技术中,对数据库进行备份,这主要是为了维护数据库的[1分]

    A开放性

    B一致性

    C完整性

    D可靠性

  • 43. 下列哪种语言描述的信息直接存储到数据字典中?[1分]

    A数据定义语言DDL

    B数据操作语言DML

    C数据查询语言

    D上述三种语言都可以

  • 44. 下列哪些条目是数据库管理系统中事务管理器的重要模块?I.缓冲区管理II.并发控制III.DDL编译IV.故障恢复[1分]

    A仅I和IV

    B仅II和IV

    C仅II、III和IV

    D都是

  • 45. 下列关于查询处理的叙述中,哪个是不正确的?[1分]

    A对用SQL语言表达的查询语句进行分析,得到语法分析树

    B语法分析树转化为物理查询计划,然后转化为逻辑查询计划

    CDBMS要为逻辑查询计划的每一个操作选择具体的实现算法

    D选择逻辑查询计划和物理查询计划的步骤称为查询优化

  • 46. 事务由于某些内部条件而无法继续正常执行,如非法输入、找不到数据等,这样的故障属于[1分]

    A系统故障

    B磁盘故障

    C事务故障

    D介质故障

  • 47. 下列关于分布式数据库系统的叙述中,哪个是不正确的?[1分]

    A提高了系统的可靠性和可用性

    B具有位置透明性、复制透明性和分片透明性

    C两阶段提交协议将此用于处理分布式死锁问题

    D数据复制是将片段或片段的副本分配在不同站点上的存储过程

  • 48. 下列关于对象数据库管理组织提出的对象数据库标准ODMG的叙述中,哪个是不确的?[1分]

    A面向对象程序设计语言绑定的语言主要是C++、java和smalltalk

    B在ODMG中,对象可以用标识符、名称、结构和方法来描述

    C对象定义语言ODL独立于任何特定的编程语言

    D对象查询语言OQL在设计时要与编程语言紧密配合使用

  • 49. 冯•诺依曼奠定了现代计算机工作原理的基础。下列叙述中,哪个(些)是正确的?I.程序必须装入内存才能执行II.计算机按照存储的程序逐条取出指令,分析后执行指令所规定的操作III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成[1分]

    A仅I

    B仅I和II

    C仅II和III

    D都正确

  • 50. 关于指令系统的寻址方式,如果在指令中给出操作数所在的地址,该方式称为[1分]

    A立即寻址

    B直接寻址

    C寄存器寻址

    D寄存器间接寻址

  • 51. 用于实现Internet中文件传输功能所采用的应用层协议是[1分]

    AFTP

    BDNS

    CSMTP

    DHTTP

  • 52. 一个已经具各运行条件,但由于没有获得CPU而不能运行的进程处于[1分]

    A等待状态

    B睡眠状态

    C就绪状态

    D挂起状态

  • 53. 下列关于时间片轮转法的叙述中,哪个是不正确的?[1分]

    A采用可变长度的时间片,可以改善调度性能

    B就绪队列中的诸进程轮流在CPU上运行,每次运行一个时间片

    C当时间片结束时,运行进程自动让出CPU,该进程进入等待队列

    D如果时间片长度选择过长,时间片轮转法就退化成先进先出算法

  • 54. 系统中有3个并发进程共同竞争某一资源,每个进程需要4个该类资源。如果要使系统不发生死锁,则该类资源至少应有几个?[1分]

    A9

    B10

    C11

    D12

  • 55. 在页式存储管理中,为进行地址转换工作,系统提供一对硬件寄存器,它们是[1分]

    A基址寄存器和限长寄存器

    B页表始址寄存器和页表长度寄存器

    C上界寄存器和下界寄存器

    D直接地址寄存器和间接地址寄存器

  • 56. 下列扩展的关系操作中,哪些是正确的?I.在关系C中,增加一门课程(‘C06’,‘电子商务’,‘陈伟钢’),可以用赋值操作表示为:C←∪{(’C06’,‘电子商务’,‘陈伟钢’)}II.关系SC中删除学号为‘20100251’同学的信息,用赋值操作可以表示为:SC←SC-(σS#=’20100251’(SC))III.计算年龄小于20岁的学生人数,用聚集操作表示为:Gcount(S#)(σAGE<=20(S))IV.计算课程号为‘C01’课程的平均成绩,用聚集操作表示为:Gavg(GRADE)(σC#=’C01’(SC))[1分]

    A仅I、II和III

    B仅I和II

    C仅II工和IV

    D都正确

  • 57. 下列哪种关系运算不要求:“R和S具有相同的属性个数,并且每对相对应的属性都具有相同的域”?[1分]

    AR∪S

    BR∩S

    CR-S

    DR×S

  • 58. 用户对SQL数据库的访问权限中,如果只允许删除基本表的元组,应授予哪种权限?[1分]

    ADROP

    BDELETE

    CALTER

    DUPDATE

  • 59. 下列叙述中,哪些是正确的?I.一个关系对应一个二维表,二维表名就是关系名II.二维表中的列称为属性。属性的个数称为关系的元(Arity)或度(Degree)III.二维表中的行定义(记录的型)称为关系模式,每一行(记录的值)称为一个元组,关系模式和元组的集合通称为关系IV.用集合论的观点定义关系:一个K元关系是若干个元数为K的元组的集合V.用值域的概念定义关系:关系是属性值域笛卡尔积的一个子集[1分]

    A仅I、II和III

    B仅I、IV和V

    C仅II、III、IV

    D都正确

  • 60. 下列哪一条属于关系数据库的规范化理论要解决的问题?[1分]

    A如何构造合适的数据库逻辑结构

    B如何构造合适的数据库物理结构

    C如何构造合适的应用程序界面

    D如何控制不同用户的数据操作权限

  • 61. 下列哪些条不属于Armstrong公理系统中的基本推理规则?I.若YX,则X→YII.若X→Y,则XZ→YZIII.若X→Y,且ZY,则X→ZIV.若X→Y,且Y→Z,则X→ZV.若X→Y,且X→Z,则X→YZ[1分]

    A仅I和III

    B仅III和V

    C仅II和IV

    D仅IV和V

  • 62. 设U为所有属性,X,Y,Z为属性集,Z=U一X一Y。下列关于函数依赖和多值依赖的叙述中,哪些是正确的?I.若X→Y,则X→→*YII.若X→→Y,则X→YIII.若X→Y,则X→ZIV.若X→→Y,则X→→ZV.若X→→Y,Y'Y,则X→→Y'[1分]

    A仅I、II和III

    B仅II、III和V

    C仅I和IV

    D仅IV和V

  • 63. 下列关于关系模式的主码和外码的叙述中,哪一条是正确的?[1分]

    A主码必须是单个属性

    B外码可以是单个属性,也可以是属性组

    C一个关系模式的主码与该关系模式中的任何一个外码的交一定为空

    D一个关系模式的主码与该关系模式中的所有外码的并一定包含了该关系模式中的所有属性

  • 64. 若有关系模式R(A,B),下列叙述中,哪一(些)条是正确的?I.A→→B一定成立II.A→B一定成立III.R的规范化程度无法判定IV.R的规范化程度达到4NF[1分]

    A仅I

    B仅I和II

    C仅III

    D仅I和IV

  • 65. WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能,其使用的基础协议是[1分]

    AFTP

    BDNS

    CSMTP

    DHTTP

  • 66. 下列哪一个不属于恶意软件?[1分]

    A逻辑炸弹

    B服务攻击

    C后门陷阱

    D僵尸网络

  • 67. 下列与数据元素有关的叙述中,哪些是正确的?I.数据元素是数据的基本单位,即数据集合中的个体II.数据元素是有独立含义的数据最小单位III.一个数据元素可由一个或多个数据项组成IV.数据元素又称做字段V.数据元素又称做结点[1分]

    A仅I和II

    B仅II、III和IV

    C仅I和III

    D仅I、III和V

  • 68. 对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为[1分]

    A89

    B189

    C200

    D300

  • 69. 如下所示是一棵5阶B树,从该B树中删除关键码41后,该B树的叶结点数为[1分]

    A6

    B7

    C8

    D9

  • 70. 在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间,为此要引入[1分]

    A基本目录

    B当前目录

    C子目录

    D父目录

  • 71. 下列关于操作系统设备管理的叙述中,哪个是不正确的?[1分]

    A设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备

    B设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力

    C操作系统对用户屏蔽了实现具体设备I/O操作的细节

    D操作系统对各类设备尽量提供各种不同的接口

  • 72. 在关系代数中有一种连接操作,要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组,并且在结果中去掉重复的属性。这种连接操作称为[1分]

    A半连接

    B等值连接

    C自然连接

    Dθ连接

  • 73. 下列SQL的数据定义语句组中,哪一组是正确的?[1分]

    ACREATESCHEMA...,DROPSCHEMA…,ALTERSCHEMA…

    BCREATETABLE......,DROPTABLE....,ALTERTABLE....

    CCREATEVIEW..:,DROPVIEW...,ALTERVIEW…

    DCREATEINDEX...,DROPINDEX…,ALTERINDEX…

  • 74. 查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩。”将使用关系[1分]

    AS和SC

    BS和C

    CSC和C

    DS、SC和C

  • 75. 设关系R,S和T如下,关系T是关系R和S执行了哪种操作的结果?[1分]

    A

    B

    C

    D

  • 76. 下列条目中,哪些属于将SQL嵌入主语言使用时必须解决的问题?I.区分SQL语句与主语言语句II.动态生成的SQL语句III.数据库工作单元和程序工作单元之间的通信IV.协调SQL语句与主语言语句处理记录的不同方式[1分]

    A仅I和IV

    B仅II、III和IV

    C仅I、III和IV

    D都是

  • 77. 下列SQLServer2000的组件中,属于服务器端组件的是I.SQL服务器服务II.查询分析器III.分布式事务协调服务IV.数据传输服务[1分]

    A仅I和II

    B仅I和III

    C仅III和IV

    D都是

  • 78. 下列关于SQLServer数据库系统安全性的叙述中,哪个是不正确的?[1分]

    A数据库管理系统的权限分为数据库系统权限和服务器权限

    B数据库系统权限可分为数据库对象权限和语句权限

    C服务器权限可授予数据库管理员和其他用户

    DSQL语言中的GRANT为权限授予语句

  • 79. 关系模式R的规范化程度最高达到[1分]

    A1NF

    B2NF

    C3NF

    DBCNF

  • 80. 下列关于visualstudio2008的叙述中,哪个是不正确的?[1分]

    A可以支持高校团队协作

    B能够轻松构建以客户为中心的web应用程序

    C能够在同一开发环境内创建面向多个.NETframewofk版本的应用程序

    D拼写检查器中的拼写规则用XML语言定义,用户无法修改

相关试卷
相关题库