三级数据库技术笔试-242

1、三级数据库技术笔试 -242( 总分： 90.25 ，做题时间： 90 分钟 )一、选择题 (总题数： 60，分数： 60.25)1.Oracle 数据库管理系统的 Internet 解决方案的产品是 ORACLE WebServe，r 下面列出的条目中，哪一个 不属于该产品 ?( ) 。A) Oracle WebListener B) Oracle WebAgentC) Oracle OLAP D) Oracle 7 服务器(分数： 1.00 )A.B.C. VD.解析：解析鉴于数据库是存储与管理信息的最有效的方式，将数据库技术与Web技术结合应用于Internet 会很有前途。 Oracl

2、e 针对 Intetrnet /Intranet 的产品是 Oracle Webserver。Oracle Webserver 包括 Oracle WebListener ， Oracle WebAgent 和 Oracle 7 服务器三部分。 Oracle OLAP 是 Oracle 的数 据仓库解决方案。2. 下列与算法有关的叙述中，不正确的是 ( ) 。A. 运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B. 算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C. 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D. 对于算法的分析，指的是

3、分析算法运行所要占用的机器时间，即算法的时间代价(分数： 1.00 )A.B.C.D. V解析： 解析 算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得 所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个 问题，执行这个算法将不会解决这个问题。 不同的算法可能用不同的时间、 空间或效率来完成同样的任务。 一个算法的优劣可以用空间复杂度与时间复杂度来衡量，也就是算法分析，因此选项D错误。算法设计一般呆用由粗到细、由抽象到具体的初步求精的方法。3.OLAP的基本概念不包括。A) 度量属性 B) 维C) 数据分析 D) 事务处

4、理(分数： 1.00 )A.B.C.D. V解析：4. 在数据库管理系统中，不是数据库定义的功能模块的是 ( )A. DDL翻译程序模块B .安全性定义程序模块C. 交互式程序查询模块 D .完整性定义程序模块(分数： 1.00 )A. VB.C.D.解析：解析数据定义的程序模块主要包括：模式、外模式、内模式的定义模块；安全性定义，如授 权定义及其处理模块；完整性定义，如主码、外码、其他完整性约束定义及其处理模块。5. 以下关于链式存储结构的叙述中 是正确的。A) 结点除自身信息外不包括指针域，因此存储密度小于顺序存储结构B) 逻辑上相邻的结点物理上必须邻接C) 插入、删除运算操作方便，不必移

5、动结点D) 可以通过计算直接确定第 i 个结点的存储地址(分数： 1.00 )A.B.C. VD.解析： 解析 链式存储结构的主要特点是：1、结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用 率低。2、逻辑上相邻的结点物理上不必邻接，可用于线性表、树、图等多种逻辑结构的存储表示。3、插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。由此可见，选项 A、B、D说法不正确。6. 关系数据库规范化是为解决关系数据库中 ( ) 问题而引入的。A. 插入、删除和数据冗余 B 提高查询速度C. 减少数据操作的复杂性 D 保证数据的安全性和完整性(分

6、数： 1.00 )A. VB.C.D.解析： 解析 在非规范化的关系模型中，如果数据库中存在数据冗余，修改某些数据项时，可能一部分元 组被修改， 而另一部分元组没有被修改， 从而造成数据的不一致性， 规范化就是为了解决不一致性中插入、 删除和数据冗余等问题，一般达到3NF即可。7. 下面列出数据管理技术发展的 3 个阶段中，哪个 (些) 阶段没有专门的软件对数据进行管理? ( ) 。I.人工管理阶段 H.文件系统阶段 山数据库阶段A. I B. n C. I和n D.n和山(分数： 1.00 )A. VB.C.D.解析：8. 设有关系R(A,B,C)，其函数依赖集F=LB,AC，则关系R至多满

7、足。A) 1NF B) 2NF C) 3NF D) BCNF(分数： 1.00 )A.B.C.D. V解析：9. 为了考虑安全生，每个教师只能存取自己讲授的课程的学生成绩，为此DBA应创建()。A) 视图(view) B) 索引(Index)C)游标(Cursor) D)表(Table)(分数： 1.00 )A. VB.C.D.解析：10. 下列( ) 文件目录结构可以解决文件重名问题。I. 一级目录结构二级目录结构山树形目录结构A) i>n和山B)I和山C) U和山D)只有山(分数： 1.00 )A.B.C. VD.解析： 解析 文件目录可以分为一级目录、二级目录和树形目录。一级目录：

8、是含有若干个表目的线性表，每个文件占其中一个表目，其优点是简单，查找快；缺点是文件 目录中不允许有重名，所以只适用于单用户的OS；二级文件目录：分为主文件目录和用户文件目录，整个系统只有一个主目录，每个用户目录均在其中占有 一个登记项，该项中含有用户目录名和位置、大小说明。其优点是能较好的解决重名问题：缺点是比一级 文件目录复杂；多级文件目录：是在二级文件目录基础上的扩充，它更好地解决了重名问题，它适合于任何OS其缺点是比二级文件目录更复杂。II. 属于数据库系统可能发生故障的是 ( ) 。I、事物故障 H、系统故障 山、磁盘故障 W、逻辑故障A) I和n B) I、U和山C) I、山、W D

9、)全部(分数： 1.00 )A.B. VC.D.解析： 解析 数据库系统可能发生的故障有 3 种：事务故障、系统故障和磁盘故障12.16 根地址线的寻址范围是A) 531KB B) 64KB C) 640KB D) 1MB(分数： 1.00 )A.B. VC.D.解析：解析假设地址线有n条，内存的寻址范围是 2n。13. 如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向 。A) 结点 A B) 结点 C C) 结点 E D) 结点 G(分数： 1.00 )A.B. VC.D.解析： 解析 在有 n 个结点的二叉树的 llink-rlink 法存储表示中，必定有 n+1 个空指针，将这

10、些指针位 置利用起来，存储结点在指定周游次序 (例如对称序 )下的前驱、后继结点指针，则得到线索二叉树。本题 中的二叉树的对称序序列是 DBGEACHFI故结点H的左线索是结点 C。14. 构成文件的基本单位是字符，这一类文件称为 ( ) 。A. 流式文件B 记录式文件C.顺序文件D 索引文件(分数： 1.00 )A. VB.C.D.解析：15. 由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理器和SQL工作表单组成的 OracIe 数据库管理工具是A) OracIe DeveIoper/2000 B) OracIe Enterprise ManagerC)

11、OracIe Designer/2000 D) OracIe Discoverer/2000（分数： 1.00 ）A.B. VC.D.解析：解析Oracle 企业管理器（OEM是一个Oracle数据库管理工具，它由实例管理器、模式管理器、 安全管理器、存储管理器、备份管理器、恢复管理器、数据管理器和SQL工作表单组成。16. 数据通信中数据传输速率是最重要的性能指标之一， 它指单位时间内传送的二进制数据位数， 常用的单 位是A） kb/s B） byte/s C） MB/s D） KB/s（分数： 1.00 ）A. VB.C.D.解析： 解析 数据通信中数据传输速率是最重要的性能指标之一， 它

12、指单位时间内传送的二进制数据位数， 它的基本单位用 b/s 表示，为了书写与表达方便，常用以下单位表示 kb/s 、 Mb/s、 Gb/s。17. 下列关于进程的叙述中，正确的是 。A）进程申请CPU得不到满足时，其状态变为等待状态B）在单CPU系统中，任一时刻有一个进程处于运行状态C）优先级是进行进程调度的重要依据，一旦确定不能改变D）进程获得处理机而运行是通过调度而得到的（分数： 1.00 ）A.B.C.D. V解析：解析进程申请得不到 CPU寸进入就绪状态；在某些时刻，系统中可以没有进程执行；进程优先级 分为静态和动态的，后者可以随程序的运行而动态改变。18. 对于学生信息表： stud

13、ent（sno ， sname， sex ， age， dept） ，如果把学生“张明”的姓名改；“张岩”， 则正确的语句是A）UPDATE SET sname='张明'WHERE sname='张岩'B）UPDATE student SET sname ='张明'WHERE sname='张岩'C）UPDATE student SET sname ='张岩'D）UPDATE student SET sname ='张岩'WHERE sname='张明'（分数： 1.00 ）A.B.

14、C.D. V解析：解析A选项没有写出所要操作的表名；B选项把姓名写反了。C选项没有写明条件。19. 下列关于网络的叙述中，错误的是A网络协议主要由语法、语义和时序组成B）语法规定了用户数据与控制信息的结构与格式C）时序是对事件实现顺序的详细说明D）联网计算机之间的通信不必遵循共同的网络协议，可以相互之间制定协议（分数：1.00）A.B.C.D. V解析：解析本题主要考查了计算机网络基础的相关知识。解题要点网络协议主要由语法、语义和时序3部分组成。语法规定了用户数据与控制信息的结构与格式。 语义规定了用户控制信息的意义以及完成控制的动作与响应；时序是对事件实现顺序的详细说明。联网计 算机之间的通

15、信必须遵循共同的网络协议，可以相互之间制定协议。错解分析因为联网计算机之间的通信必须遵循共同的网络协议，所以D）错。考点链接掌握网络协议的概念和网络协议的组成。20. 在关系代数中，从关系 R中选择满足给定条件的诸元组的操作称为A）投影B）选择C）自然连接D） 9连接（分数：1.00 ）A.B. VC.D.解析：解析选择是在关系R中选择满足给定条件的诸元组； 投影是从R中选岀若干属性列组成新的关系; 连接（也称9连接）是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组，其中的自然连接要 求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。所以本题目中所 述的关

16、系代数中，从关系 R中选择满足给定条件的诸元组称为选择。21. 下列软件结构图表示的是浏览器 /服务器模式的（）。A. 以Web服务器为中心的软件结构B. 以应用服务器为中心的软件结构一一基于构件的方式C. 以应用服务器为中心的软件结构一一基于脚本的方式D. 以数据库服务器为中心的软件结构（分数：1.00 ）A.B.C. VD.解析：解析客户端表现逻辑完全通过脚本实现。服务器端程序由Web服务器端动态解释执行，这些程序可以调用应用服务器上的应用构件，并获得处理结果，最终Web服务器将依据执行结果生成适当的HTML返回给客户端浏览器。22. 在一个数据库中，模式与内模式的映像个数是（）。A） 1

17、个B）与用户个数相同C) 由设置的系统参数决定 D) 任意多个(分数： 1.00 )A. VB.C.D.解析： 解析 一个数据库只有一个模式，也只有一个内模式，所以模式和内模式映像是惟一的。它定义了 数据库全局逻辑结构与存储结构之间的对应关系。模式和内模式映像保证了数据与程序的物理独立性。23. 下列设备中，兼有输入、输出两种功能的是 ( )A. 鼠标B. 显示器C. 扫描仪D. 磁盘机(分数： 1.00 )A.B.C.D. V解析： 解析 鼠标、扫描仪、键盘等属于输入设备，显示器、打印机等属于输出设备，磁盘机、磁带机等 既是输入设备，又是输出设备。24. E-R 图的主要元素是 ( ) 。A

18、. 实体、属性和联系 B 数据结构、数据操作和数据约束条件C. 外模式、概念模式和内模式D 关系模型、网状模型和层次模型(分数： 1.25 )A. VB.C.D.解析：25. 不是网络防病毒软件允许用户设置的扫描方式。A) 实时扫描 B) 警告扫描 C) 预置扫描 D) 人工扫描 (分数： 1.00 )A.B. VC.D.解析： 解析 网络防病毒软件一般允许用户设置 3种扫描方式：实时扫描、预置扫描和人工扫描。实时扫 描方式要求连续不断地扫描从文件服务器读 / 写的文件是否带病毒； 预置扫描方式可以在预先选择的日期和时 间扫描服务器，预置扫描频度可以是每天一次、每周一次或每月一次，时问最好选择

19、在网络工作不繁忙的 时候进行；人工扫描方式可以在任何时候要求扫描指定的卷、目录和文件。26. 设有一个用线性探测法解决冲突得到的散列表：散列函数为H（k）=k mod 11，若查找元素14，则探测的次数（比较的次数）为（分数：1.00）A.B.C.D. V解析：解析根据散列函数H（k）=k mod 11，待查找元素14的哈希地址H（14）=3，但该地址已经存放了元 素25，根据线性探测法，得第一次冲突处理后的地址H=（3+1）mod 1仁4,而该地址已经存放了元素 80，则找第二次冲突处理后的地址H2=（3+2）mod 11=5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址H

20、s=8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。27. 在SQL中，内模式对应于“存储文件”，模式对应于哪一部分？A）视图B）基本表C）关系数据库D）数据查询（分数：1.00 ）A.B. VC.D.解析：解析本题主要考查了数据库的三级模式和SQL之间的联系。解题要点在SQL中，模式对应于“基本表”，内模式对应于“存储文件”，外模式对应于“视图”和部 分基表。考点链接掌握关系数据库系统的三级模式的含义。28. 系统软件一般包括（）。I .服务性程序语言处理程序山.操作系统 W.数据库管理系统A.I、U和山B .I、山和WC.U、山和W D.全部（分数：1.00 ）A.B.C.D

21、. V解析：29. 下面关于网络信息安全的一些叙述中，不正确的是A）网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障B）电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒C）防火墙是保障单位内部网络不受外部攻击的有效措施之一D）网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题(分数:1.00)A.B. VC.D.解析：解析随着电子邮件的日益普及，越来越多的病毒通过电子邮件传播，和传统的软盘传播病毒比起 来，通过电子邮件传播病毒无论是传播速度还是传播范围都远非前者所望其项背。这也是互联网时代病毒 传播的最大特点。30. 下列哪

22、一项不是由于关系模式设计不当所带来的问题？A）数据冗余B）丢失修改C）更新异常D）插入异常（分数：1.00 ）A.B. VC.D.解析：解析若关系模式设计不当可能带来以下问题：1）数据冗余；2）更新异常；3）插入异常；4）删除异常。31. 已知成绩关系如下图所示。执行SQL语句：SELECT COUNT（DISTINC学号）FROM成绩WHER分数60查询结果中包含的元组数目是成绩学号课程号分数S1C180S1C275S2C1n ullS2C255S3C390A) 1 B) 2 C) 3 D) 4(分数：1.00 )A. VB.C.D.FROM解析：解析关系数据库标准语言 SQL中SELECT

23、语句的功能是查询。COUNTI用于计数的函数; 说明要查询的表；WHER说明查询条件；DISTINCT去掉结果中的重复值。32. 数据结构包括的三方面内容是：数据的存储结构、数据的运算和A）数据B) 数据物理结构C) 数据逻辑结构D) 文件结构(分数： 1.00 )A.B.C. VD.解析：解析：数据结构包括的三方面内容是：数据的存储结构、数据的运算和数据逻辑结构。33. 下面列出的条目中，哪些是数据仓库的基本特征 ( ) 。I 数据仓库是面向主题的H.数据仓库的数据是集成的山数据仓库的数据是绝对稳定的W.数据仓库的数据是反映历史变化的A) I、U 和山 B) I、U 和 WC) n>m

24、和w D)都是(分数： 1.00 )A.B. VC.D.解析： 解析 数据仓库的特点为： 数据仓库是面向主题的； 数据仓库是集成的； 数据仓库是相对稳定的； 数据仓库是反映历史变化的。34. 设关系R和S具有相同的目且它们相对应的属性的值取自同一个域，贝UR-(R-S)等于A) B US B) R AS C) R XS D) R-S(分数： 1.00 )A.B. VC.D.解析：解析设关系R和关系S具有相同的目n,且相应的属性取自同一个域，则关系 R与关系S的交由 既属于R又属于S的元组组成，其结果关系仍为。目关系，记做Rns=tlt ERAt S,显然FAS =R-(R-S)。35. 下面所

25、列的条目中，哪些是新一代数据库开发工具应具有的特征 ?I 支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理支持基于INTERNET应用的开发山支持面向对象的程序设计A) I和U B) I和山C) U和山D)都是分数： 1.00 )A.B. VC.D.解析：解析新一代数据库开发工具应具有的特征有：支持与多种数据库连接、支持独立于DBM®勺应用开发、支持可视化应用界面、支持面向对象的程序设计、提供完善的数据对象、支持开放性和工具的完备 和集成一体化；新一代数据库系统工具通常都提供一套面向对象的第四代语言和一组系统开发工具，来支 持开发人员对各种数据对象 （ 字符、数字、图形、

26、声音等 ） 的操作和处理。而支持基于 internet 应用的开发 不是新一代数据库开发工具应具有的特征。36.关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义主键实现的是哪一（些）类完整性 ?A. 实体完整性B. 参照完整性C. 用户定义的完整性D. 实体完整性、参照完整性和用户定义的完整性（分数： 1.00 ）A. VB.C.D.解析： 解析 关系数据库的完整性规则是对关系的某种约束条件，包括实体完整性规则、参照完整性规则 和用户定义的完整性规则。实体完整性规则即关系中的元组在组成主键的属性上不能为空值；参照完整性 规则是指外键的值不允许参照相应主表中不存在的主键值

27、，或者外键为空值；用户定义的完整性规则是用 户根据具体应用的语义定义的。根据上述定义可知，定义主键实现的是实体完整性，正确答案为A。37. 进程从等待状态变为就绪的原因可能是 （ ） 。A. 输入/输出事件发生B 时间片到C.输入/输出事件完成D 某个进程被挂起（分数： 1.00 ）A.B.C. VD.解析：38. 与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征?（ ）I.数据库系统具有自描述特点H.数据结构化山数据共享性高、冗余度小、易扩充W.数据独立性高V.数据由DBMS统一管理和控制A.仅i,u和山B.仅n,m和wC.仅m,w和v D.都是分数： 1.00 ）A.B

28、.C.D. V解析：39. 下列叙述错误的是()。A) SYBASE企业级数据库服务器支持 Java、扩展标记语言、微软的 DOCB) SYBASE企业级数据库服务器支持五种类型的锁机制来保证系统的并发性和性能C) SYBASE在核心层实现了存储过程和触发器的可编程能力D) SYBASE支持服务器间的失败转移和客户端透明的自动失败转移等（分数：1.00 ）A.B. VC.D.解析：解析SYBASE企业级数据库服务器支持 3种类型的锁机制来保证系统的并发性和性能。这些锁机 制包括：数据页锁、数据行锁、所有页锁。所以B是错误的。40. 设关系R、S和T如下。关系T是关系R和S执行()操作的结果。A

29、.自然连接B 外部并C.半连接D 外连接(分数：1.00 )A.B.C.D. V解析：解析观察这三个关系，显然 T不可能是自然连接，因为自然连接条件下R中的元组(b b f)和s中的元组(e f g)不应存在于关系T中，外部显然更不可能。如果是半连接，则T的属性个数和名称应该与R或s完全相同。外连接是在 R和S进行自然连接时，把原该舍弃的元组也保留在新关系中，同时在这些 元组的新增属性上填空值，如果是外连接，则正好可以产生如图中所示的关系T。故答案选 D41 .假定学生关系是S(S#,SNAME,SEX,AGE)课程关系是C(C#,CNAME,TEACHER)学生选课关系是SC(S#,C#,G

30、RADE，要查找选修“ COMPUTERS程的女学生的姓名，将涉及到关系A. S B. SC,C C. S,SC D. S,C,SC(分数：1.00 )A.B.C.D. V解析：解析选修“ COMPUTE课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分别存放在 S，C, SC这3个关系中。42.数据库管理系统的基本功能包括I.数据定义功能H.数据操纵功能山数据库的运行管理W.数据库的建立和维护功能A) i，n B) n，m C) i，m 和 wD)全部(分数:1.00)A.B.C.D. V解析：解析本题主要考查了数据库管理系统的基本功能。解题要点数据库管理系统的基

31、本功能包括：数据定义功能、数据操纵功能、数据库的运行管理、数据库 的建立和维护功能。考点链接掌握数据库和数据库系统的概念，以及数据库、数据库管理系统和数据库系统三者之间的区别 和联系。43.若计算机系统中有10个进程，则系统中处于等待状态的进程最多可有几个？A. 0 B. 1 C. 9 D. 10(分数：1.00)A.B.C.D. V解析：解析由试题17的分析可知，若计算机系统中有10个进程，则系统中处于等待状态的进程最多可有10个，本题正确答案为选项 Do44. 计算机的发展阶段通常是按计算机所采用的 来划分的。A)内存容量B)电子器件C)程序语言D)操作系统(分数：1.00 )A.B. V

32、C.D.解析：45. 按行优先顺序存储如下三角矩阵的非零元素，则计算非零元素aj (1 <j <i <n)的地址的公式为()A. LOC(a )=LOC(an)+i x(i+1)/2+jB. LOC(a )=LOC(an)+i X(i+1) /2+(j-1)C. LOC(a )=LOC(an)+i X(i -1)/2+jD. LOC(a )=LOC(an)+i X(i -1)/2+(j-1)(分数：1.00 )A.B.C.D. V解析：解析因为本题为下三角矩阵，计算地址采用压缩算法，不考虑右边的0，本题为行优先，用首地址加上首元素行列的有效地址即得岀该元素的地址。46. 下列

33、哪一项与文件的物理结构有关 ? A) 文件长度 B) 用户对文件的存取方式 C) 文件中记录的个数 D) 文件目录的结构分数： 1.00 )A.B.C.D.解析：V 解析 文件的物理结构即逻辑文件在物理存储空间中的存放方法和组织关系。其中，用户对文件的存储方式与文件的物理结构相关。47. 分页式存储管理中，地址转换工作是由什么完成的A) 硬件 B) 地址转换程序C) 用户程序 D) 装入程序(分数： 1.00 )A.B.C.D.解析：V 解析 页式存储管理采用动态重定位方式装入作业，因而需要有硬件的地址转换机构作支持。48.新奥尔良方法将数据库设计分为 4 个阶段，它们是A) 系统规划、系统分

34、析设计、系统实施、系统运行维护B) 需求分析阶段、设计阶段、实施阶段、运行阶段C) 系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D) 需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段(分数： 1.00 )A.B.C.D. V解析：解析：数据库设计方法中比较著名的有新奥尔良方法，它将数据库设计过程分为 4 个阶段：需求分 析、概念结构设计、逻辑结构设计和物理结构设计。49. 以下关于数据的存储方式的描述中正确的是 ( ) 。A) 数据的链式存储方式逻辑和物理上是一一对应的B) 数据的存储方式有顺序存储和链式存储C) 数据的顺序存储插入、删除方便D) 数据的存储对数据的运算的具体实现没

35、有影响(分数： 1.00 )A.B. VC.D.解析： 解析 数据的主要存储方式有顺序存储结构和链式存储结构。顺序结构逻辑上相邻的结点物理上也 是相邻的。因此其存储密度大，存储空间利用率高但插入、删除运算操作不方便，需移动大量的结点。50. 下列有关索引的叙述中不正确的是A) 一个基本表中可以建立一个或多个索引B) 一个基本表中可以建立一个或多个聚簇索引C) 一个基本袁中可以建立一个或多个非聚簇索引D) 建立聚簇索引后，更新数列时会导致数据物理顺序变更(分数： 1.00 )A.B. VC.D.解析： 解析 在基本表上建立一个或多个索引，以提供多种存取路径，加快查找速度。用户可以在最频繁 查询的

36、列上建立聚簇索引以提高查询效率，显然在一个基本表上最多只能建立一个聚簇索引。建立聚簇索 引后，更新数列时会导致数据物理顺序变更，代价较大。51. 在信号量及 P、V 操作中，每对信号量执行一次P 操作，意味着要求 。A) 使用一个资源 B) 分配一个资源C) 释放一个资源 D) 共享一个资源(分数： 1.00 )A.B. VC.D.解析：52. 在一个长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为A) O(n) B) O(1) C) O(n2) D) O(log 2n)(分数： 1.00 )A.B. VC.D.解析：解析在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，

37、直接插入即可。对应 的渐进时间复杂度为 O(1) 。53. DBMS主要由下列()组成。A.文件管理器和查询处理器B 存储管理器和数据库语言编译器C.事务处理器和存储管理器D 查询处理器和存储管理器(分数： 1.00 )A.B.C.解析：54. 用二维表数据来表示实体之间联系的模型叫做 A) 网状模型 B) 层次模型C) 关系模型 D) 实体-联系模型 (分数： 1.00 )A.B.C. VD.解析： 解析 在数据库系统中，有 3 种数据模型：网状模型使用网状结构来表示实体之间的联系；层次模 型使用层次 ( 树型) 结构来表示实体之间的联系；关系模型用二维表数据来表示实体之间联系。55. 基于

38、下列描述：有关系模式 R(A, B, C, D, E)，根据语义有如下函数依赖集：F=LC, BC-D, CD-A,ABEo下列属性组中的是关系R的候选码。I. (A, B) n. (A, D)山.(B, C)IV. (C, D) V. (B, D)A)仅山B) I和山C) i、n 和 v D) n、山和 v(分数： 1.00 )A.B. VC.D.解析：解析(A ,B)ta(A,B)tB;因为A-C,所以(A, B)t C;因为BSD,所以(A , B)-D(A ,B)-Eo所以(A, B)为候选码。(B, C)-B;(B ,C)-C;(B ,C)-d 因为 CBM,所以(B ,C)-A因为

39、 ABE,所以(B,C)-吕所以(B,C)也为候选码。56. 设有关系R(A,B,C,D,E) , A B、C D、E都不可再分，则 R定属于A) 1NF B) 2NFC) 3NF D) 以上 3 个选项都有可能(分数： 1.00 )A. VB.C.D.解析：解析 关系模式需要满足一定的条件， 最低要求的条件是元组的每个分景必须是不可再分的数据项， 这叫做第一范式，简称 1NFo57. 主要由于何种原因，使 UNIX易于移植？A) UNIX 是由机器指令书写的B) UNIX大部分由汇编语言，少部分用C语言编写C) UNIX 是用汇编语言编写的D) UNIX 小部分由汇编语言，大部分用 C 语言

40、编写(分数： 1.00 )A.B.C.D. V解析：解析UNIX的外核程序和大部分的内核程序都是C语言写的，这使得系统易于移植，且可方便地移植到不同的硬件环境中。58. 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、 传播、破坏系统正常工作的一种具有繁殖 能力的 ( ) 。A.指令B 程序C.设备D.文件(分数： 1.00 )A.B. VC.D.解析： 解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入 侵而隐蔽在可执行程序或数据文件中。59. 对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了( ) 。A.数据库定义功能 B

41、 数据库操纵功能C.数据库维护功能 D 数据库控制功能(分数： 1.00 )A.B. VC.D.解析：60. 在分区存储管理中，系统提供一对硬件寄存器，它们是 ( ) 。A) 基址寄存器和限长寄存器 B) 直接地址寄存器和间接地址寄存器C) 上界寄存器和下界寄存器 D) A 或 C(分数： 1.00 )A.B.C.D. V解析：二、填空题 (总题数： 20，分数： 30.00)61. 在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是 数据模型的主要特征。（分数： 2.00 ）填空项 1: （正确答案：层次 或 hierarchical ）解析： 解析 本题考查数据结构模型的相关知识

42、。在数据结构模型中，用树形结构表示实体型以及实体之 间联系的是层次数据模型的主要特征。正确答案为层次或 hierarchical 。62. 在计算机软件系统的体系结构中，数据库管理系统位于用户和1 之间。（分数：1.00 )填空项 1解析：: （正确答案：操作系统）63. 数据库管理系统提供数据恢复、 1 、数据完整性与数据安全性等功能。（分数： 1.00 ）填空项 1: （正确答案：并发控制）解析： 解析 数据库管理系统提供数据库恢复、并发控制、数据完整性与数据安全性等 功能。64. 在关系数据库的基本操作中，把两个关系中相同属性值的元组连接到一起形成新的二维表的操作称为 1（分数： 2.0

43、0 ）填空项 1: （正确答案：连接）解析： 解析 关系代数中，连接也称。连接，是指从两个关系的笛卡尔积中选取它们属性满足一定条件的 元组的操作。65. 数据库管理系统中， 为了保证事务的正确执行， 维护数据库的完整性， 要求数据库系统维护以下事务特 性：原子性、 1 、隔离性和持久性。（分数： 2.00 ）填空项 1: （正确答案：一致性）解析： 解析 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护 以下事务特性：原子性、一致性、隔离性和持久性。66. 在SQL语言中，删除一个数据库的定义，应该使用的语句是 。（分数： 1.00 ）填空项 1: （正确答案：

44、 DROP DATABASE）解析：解析SQL语句按照功能分为四类：数据定义CREATE DROP ALTER数据操纵INSERT UPDATEDELETE数据查询 SELECT数据控制 GRANT REVOKE删除数据库DROPDATABASE法为：DROP DATABASE数 据库名称67. 数据库的并发操作通常会带来丢失更新问题、不一致分析问题和1问题。（分数： 1.00 ）填空项 1: （正确答案：“脏数据”的读出）解析： 解析 在多用户共享系统中，如果多个用户同时对同一数据进行操作称为并发操作。并发操作时， 事务相互之间可能有干扰，破坏了事务的隔离性。如果事务T1修改了某属性，而事务

45、 T2读该数据，然后T1因故取消对该数据的修改，造成T2读了脏数据。68. 二维数组是一种非线性结构，其中的每一个数组元素最多有 1 个直接前驱 （ 或直接后继 ）。（分数： 1.00 ）填空项 1: （正确答案： 2）解析： 解析 对数组元素 aij 而言，它的两个直接前趋是： ai-1j 和 aij-169. 关系模式分解的等价性标准主要有两个，分别为分解具有 1 和分解保持函数依赖。（分数： 1.00 ）填空项 1: （正确答案：无损连接性）解析： 解析 常用的等价标准有要求分解是具有无损连接性的和要求分解是保持函数依赖的两种。70. 用于生产过程控制的系统一般都是 1 系统，它要求具有对输入数