三级数据库技术笔试-265

1、三级数据库技术笔试 -265（ 总分： 100.00 ，做题时间： 90 分钟 ）一、 选择题下列各题 A、B、C、 D 四个选项中，只有一个选项是正确的。（ 总题数： 57，分数： 60.00）?( )1. 服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序A. 语言处理程序 B 调试程序C.操作系统D 数据库管理系统（分数： 1.00 ）A.B. VC.D.解析：2. 防止对数据库的恶意访问是十分重要的，以下对数据库的恶意访问形式是（ ） 。I.未经授权读取数据库未经授权修改数据库山未经授权消除数据库W.经授权但修改数据库错误A.I、U B .I、U、山C.U

2、、山、W D.全是（分数： 1.00 ）A.B. VC.D.解析：3. 深度为 k 的二叉树，所含叶子的个数最多为 （ ） 。A2k BkC 2k-1 D2k-1（分数： 1.00 ）A.B.C. VD.解析：4. 下面列出的条目中， （ ） 是数据仓库的基本特征。I 数据仓库是面向主题的H.数据仓库的数据是集成的山数据仓库的数据是相对稳定的W.数据仓库的数据是反映历史变化的A.I、U 和山 B .I、U 和WC. I、山和W D.都是（分数： 1.00 ）A.B.C.D. V解析：5. （ ） 不能引起处理机从一个进程转到另一个进程A. 个进程从运行状态变为等待状态B. 个进程从运行状态变为

3、就绪状态C. 一个就绪状态进程的优先级降低D. 个进程运行完成而撤离系统（分数： 1.00 ）A.B.C. VD.解析：6. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统， 并借助 SaaS、 PaaS、 IaaS 、 MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为（）。A. 云计算B .过程控制C. 计算机辅助系统 D 人工智能（分数： 1.00 ）A. VB.C.D.解析：7. 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程 序设计语言一般可分为三类，它们是 （ ） 。A. Basic语言、Fortran

4、 语言和C语言B. 中文语言、英文语言和拉丁语言C. Unix、Windows和 LinuxD. 机器语言、汇编语言和高级语言（分数： 1.00 ）A.B.C.D. V解析：8. 将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 编号为71的结点的双亲的编号为（）。A. 34 B. 35C. 36 D .无法确定（分数：1.00 ）A.B. VC.D.解析：9. 下列说法正确的是（）。A. 张软盘经过反病毒软件检查和清除病毒后，该软盘就成为没有病毒的干净软盘B. 若软盘带病毒，应将该软盘上的文件复制到另外干净软盘上，再将该软盘格式化C. 若软盘上存有文件

5、和数据，且没有病毒，则只要将该软盘写保护就不会感染病毒D. 若软盘上没有可执行文件和数据，则不会感染上病毒（分数：1.00 ）A.B.C. VD.解析：10. 解决死锁的途径是（）。A. 立即关机排除故障 B 立即关机再重新开机C. 不要共享资源，增加独占资源D 设计预防死锁，运行检测并恢复（分数：1.00 ）A.B.C.D. V解析:11. 如图，在该二叉树中查找关键码值240,需要进行（）次关键码值比较。A. 1 B . 2 C . 3 D . 4（分数：1.00 ）A.B. VC.D.解析：12. 设散列表的地址空间为 0到5，散列函数为h（k）=k mod 6，用线性探查法解决碰撞。现

6、从空的散列表开 始，依次插入关键码值 13、14、5、23、2、17,则最后一个关键码17的地址为（）。A5 B3C2 D4（分数： 1.00 ）A.B.C.D. V解析：13. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是 debac，它的前序遍历序列是（）Aacbed B decabCdeabc Dcedba（分数： 1.00 ）A.B.C.D. V解析：14. 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是（ ） 。A. 其中有一个是 DELETE B 一个是 SELECT另一个是 UPDATEC.两个都是SELECT D两个都是UPDATE（分数： 1.

7、00 ）A.B.C. VD.解析：15. 在E-R图中，实体型一般用下列哪一种图形表示?（）A. 菱形B .椭圆形C. 矩形D 三角形（分数： 1.00 ）A.B.C. VD.解析：16. 计算机在相互通信时必须遵循统一的 （ ）A. 软件规范B .网络协议C. 路由算法D 安全规范分数： 1.00 ）A.B. VC.D.解析：17. 以下( ) 不是程序的顺序执行具有的特点。A. 顺序性B .随机性C.封闭性D .可再现性(分数： 1.00 )A.B. VC.D.解析：18. 关系模型中常用的关系操作包括 ( ) 。I 选择 H.投影山.连接 W.查询V.删除A.I、U 和W B .I、U

8、和山C.I、山和W D.全部(分数： 1.00 )A.B.C.D. V解析：19. 网络防火墙的作用是 ( ) 。A. 防止内部信息外泄B. 防止系统感染病毒与非法访问C. 防止黑客D. 建立内部信息和功能与外部信息和功能之间的屏障(分数： 1.00 )A.B.C.D. V解析：20. 虚拟页式存储管理中， 页表的作用十分重要。 在页表中指示页面是在内存还是在外存的页表表项是 ( )A.驻留位B .内存块号C.访问位D .保护位分数： 1.00 )B.C.D.解析：21. 数据访问页的“主题”是指（）。A. 数据访问页的标题B. 对数据访问页目的、内容和访问要求等的描述C. 数据访问页的布局与

9、外观的统一设计和颜色方案的集合D. 以上都对（分数：1.00 ）A.B.C. VD.解析：22. 数据库管理员的职责包括（）。I 决定数据库中的信息内容和结构H.决定数据库的存储结构和存取策略 山定义数据库的安全性要求和完整性约束 W.监控数据库的使用和运行V.数据库性能的改进A.I、U、山和V B .I、U 和WC. U、山、W和V D.都是(分数：1.00 )A.B.C.D. V解析：23. 设有关系：R(A,B,C)和S(C, D)。与 SQL语句 selectA,B,D from R S where.R.C=S C andS.D=k等价的关系代数表达式是()。（分数：1.00 ）A.B

10、. VC.D.解析：24. 下列叙述中正确的是（）。A.数据项是数据的基本单位B 数据元素在计算机的存储器上的映像被称为数据的存储结构C.数据的逻辑结构是指数据元素之间的逻辑关系D. 数据元素是数据的最小单位（分数:1.00 ）A.B.C. VD.解析：25. 堆（Heap）是（）。A.完全二叉树 B .线性表C. 二叉排序树 D 平衡二叉树（分数：1.00 ）A.B. VC.D.解析：26. 破坏死锁的4个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已占有的资源 则是破坏了（）条件。A.互斥作用B 部分分配C.不可剥夺 D .环路等待（分数：1.00 ）A.B. VC.D

11、.解析：27. 在数据库系统中，当数据库的模式改变时，用户程序可以不做改变，这是数据的（）A.位置独立性B .存储独立性C.逻辑独立性 D .物理独立性（分数：1.00 ）A.B.C. VD.解析：28. 设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，正确的是（）A. 若心Y,则心YB. 若心丫，_则XYD.若心丫，且，则XY'若 X >>Y,则 XZ（分数:1.00）A.B. VC.D.解析：29.设关系A. RUS B.C. RXS D.R和关系S具有相同的元数，且对应的属性取自相同的域。集合R- SRns标记的是（）。（分数

12、:1.00 ）A.B. VC.D.解析：30. 根据数据库管理系统 DBMS勺层次结构，系统缓冲由哪一个层次来管理?（）A.应用层B 语言翻译处理层C. 数据存取层D 数据存储层（分数：1.00 ）A.B.C.D. V解析：31. 数据库的数据独立性是指（）。A. 不会因为数据的数值变化而影响应用程序B. 不会因为系统数据存储结构和逻辑结构变化而影响应用程序C. 不会因为存储策略的变化而影响存储结构D. 不会因为某些存储结构的变化而影响其他存储结构（分数：1.00 ）A.B. VC.D.解析：32. 由字符序列组成，文件内的信息不再划分结构，这是指 （）A.流式文件B 记录式文件C.连续文件D

13、 有序文件（分数： 1.00 ）A. VB.C.D.解析：33. 对关系R（A, B, C）执行SQL语句SELECT DISTINCT A FROM R WHERE B=17 则该语句对关系R进行了（）。A.选择和连接B 选择和投影C.连接和投影D 交和选择（分数： 1.00 ）A.B. VC.D.解析：34. 下列关于SQL的说法中，错误的是（）。A. SQL在1987年被ISO组织采纳，作为国际标准B. SQL既是嵌入式语言，又是文本标记语言C. SQL采取一次一集合的方式操作数据，而主语言大多是一次一记录方式D. SQL集数据定义语言、数据操纵语言和数据控制语言于一体（分数： 1.00

14、 ）A.B. VC.D.解析：35. 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足： 其中每一属性都是 （ ） 。A.互不相关的B .互不分解的C.长度可变的D .互相关联的（分数： 1.00 ）A.B. VC.D.解析：36. 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“学校”关系中，因（ ） 属性而使它不满足第一范式。A.学校领导B .学校人员C.学校名称D .学校编号分数： 1.00 )A.B. VC.D.解析：37. 下列关于 MS SQL Server 2000 叙述中，正确的是 （ ）A. 在 MS SQL Server

15、 2000中不能够处理XML数据B.在 MS SQL Server 2000中可以方便、安全地通过Web访问数据C.在 MS SQL Server 2000中并没有使现有的OLAP多维数据集在Web上链接和分析D.在 MS SQL Server 2000中不提供多实例支持，不允许在单个机器上安装多个孤立的SQL Server（分数： 1.00 ）A.B. VC.D.解析：38. 数据库管理系统提供授权功能主要是为了实现数据库的 （ ）A.可靠性B .完整性C. 一致性D .安全性（分数： 1.00 ）A.B.C.D. V解析：39. 设属性A是关系R的主属性，则属性 A只能取奇数。这是（） A

16、.实体完整性规则 B 参照完整性规则C.用户定义完整性规则 D .域完整性规则（分数： 1.00 ）A.B.C. VD.解析：40.SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT DELETE UPDATED现（）功能。A.数据查询B 数据操纵C. 数据定义D 数据控制（分数： 1.00 ）A.B. VC.D.解析：41. 如果把学生看成实体，某个学生的姓名叫“张三”，则张三应看成是 （ ）A.记录型B 记录值C.属性型 D .属性值（分数： 1.00 ）A.B.C.D. V解析：link ,现有结点p和q ,结点q在结点p的前42. 单向链表的每一个结点都有一个指

17、向它的后继结点的指针 面，要删除结点p，正确的操作应该是（）。A. qf. link : =pf. link ；B. p f. link : =q f. link ；C. q f. link ：=p； p f. link ：=q；D. q: =q f. 1ink ； p f. link : =q f. link ；（分数: 1.00 ）A. VB.C.D.解析:43.Oracle Office 的功能包括 （ ） 。I 生成联机文档H.消息接收与发送山日程安排 W.日历管理V.拼写检查A.I、U、W、V B .I、U、山和WC.U、山、W、V D.全是（分数: 1.00 ）A.B.C. VD.

18、解析:44. 为了确保单个事务的一致性，负主要责任的是 （ ）A.故障恢复机制B .查询优化处理器C. 并发控制机制 D 对该事务进行编码的应用程序员（分数： 1.00 ）A.B.C. VD.解析：45. 数据库系统的体系结构按照 ANSI/SPARC报告应划分为（）。A.外模式、模式和内模式 B 数据库、数据库管理系统和数据库系统C. 模型、模式和视图 D 关系模型、网状模型和层次模型（分数： 1.00 ）A. VB.C.D.解析：46. 数据库中，数据的物理独立性是指 （ ） 。A. 数据库与数据库管理系统的相互独立B. 用户程序与DBMS勺相互独立C. 用户的应用程序与存储在磁盘上数据库

19、中的数据是相互独立的D. 应用程序与数据库中数据的逻辑结构相互独立（分数： 1.00 ）A.B.C. VD.解析：47. 下列哪一个功能可由数据库运行管理模块实现 ?（ ）A.各种数据的分类组织B 并发控制C. 数据库的安全性定义D 数据的转换（分数： 1.00 ）A.B. VC.D.解析：48. 下列权限中， （ ） 是允许创建新的关系的权限。A. resource B . alterationC. update D . insert分数： 1.00 ）B.C.D.解析：49. 下列关于 Oracle 对象一关系特性的叙述中，不正确的是 ( )A 0racle 的面向对象功能是通过对关系功能

20、的扩充而实现的B Oracle 可变长数组可表示多值属性C Oracle 通过嵌套表来支持对象中的某些属性也是对象的情况D Oracle 中的抽象数据类型不能嵌套使用(分数： 1.00 )A.B.C.D. V解析：50. 若系统在运行过程中，由于硬件故障，或者是数据库软件或操作系统的漏洞，导致系统停止运行，主存 储器内容丢失，而外存储器仍完好无损，这种情况称为 ( ) 。A.事务故障B .系统故障C.磁盘故障D 运行故障(分数： 1.00 )A.B. VC.D.解析：51. 下列哪一个不属于 Oracle 实例?( )A.存储数据的集合 B 系统全局区C.用户进程 D . Oracle进程分数

21、： 1.00 )A. VB.C.D.解析：52. 事务故障恢复的步骤是 ( ) 。A. 反向扫描日志文件、对每一个更新操作执行逆操作，如此下去B. 对每一个更新操作执行逆操作、反向扫描日志文件，如此下去C. 正向扫描日志文件、对 UNDC队列中的事务进行 UNDO理、对REDO列中的事务进行 REDO处理D. 正向扫描日志文件、对 REDC队列中的事务进行 REDO处理、对UND血列中的事务进行 UNDOES分数： 1.00 )B.C.D.解析：下列题基于如下描述：有关系模式P(C,S,T,R,G),根据语义有如下函数依赖集：F=ST,SPRFFHC,SSG(分数： 3.00 )(1) . 下

22、列属性组中的 ( ) 是关系 P 的候选码。i. (C, S) n. (C, R) m. (S, T)w.仃，R)v. (S, R)a.只有m b. i和m C. i、n和wD.n、m和v (分数：i.oo)A.B. VC.D.解析：(2) .关系模式P的规范化程度最高达到()。A. 1NF B. 2NF C. 3NF D. BCNF(分数：1.00 )A.B.C. VD.解析：(3) .现将关系模式P分解为两个关系模式 Pi(C, T, R), P2(C, S, G),那么P2这个分解最高满足()。A. 4NF B. 3NF C. BCNF D.都不满足(分数：1.00 )A. VB.C.D

23、.解析：53. 若在数据库设计过程中，将关系模式R分解为关系模式R1, R2,., Rn下列关于模式分解的叙述中,哪些条是正确的 ?( )I 模式分解具有无损连接性的含义是：若对于 R的任何一个可能取值r，都有r在R1, R2,，Rn上的 投影的自然连接等于 rn.模式分解保持函数依赖的含义是：F所逻辑蕴涵的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴涵m.若一个模式分解具有无损连接性，则该分解一定保持函数依赖W.若一个模式分解保持函数依赖，则该分解一定具有无损连接性V. 模式分解可以做到既具有无损连接性，又保持函数依赖W.模式分解不可能做到既具有无损连接性，又保持函数依赖A.仅

24、i、n和v B .仅i、n和wC.仅i和m D.仅n和w(分数： 1.00 )A. VB.C.D.解析：54. 在设计 Access 数据库中的表之前，应先将数据进行分类，分类原则是（ ） 。A.每个表应只包含一个主题的信息B .表中不应该包含重复信息C. 信息不应该在表之间复制 D 以上都是（分数： 1.00 ）A.B.C.D. V解析：55. 在学生选课表SC中，查询选修了 3号课程的学生的学号（XH）及其成绩（GD）。查询结果按分数的降序排 列。实现该功能的正确 SQL语句是（）。A. SELECT XH， GD FROM SC WHERE CH='3'ORDER BY

25、GD DESCB. SELECT XH， GD FROM SC WHERE CH='3'ORDER BY GD ASCC. SELECT XH， GD FROM SC WHERE CH='3'GROUP BY GD DESCD. SELECT XH， GD FROM SC WHERE CH='3' GROUP BY GD ASC（分数： 1.00 ）A. VB.C.D.解析：下列题的关系代数操作是基于如下的关系R和S:R A B C a1b1 5 a1b2 6 a2b3 8 a2b4 12S B E b13 b27 b310 b42 b52（分数

26、： 2.00 ）（1）.若结果如下，这是对关系 R和S执行了（）。A R.B CS.B E1.00)B.C.D.解析：（2）.若结果如下，这是对关系R和S执行了（）A.1.00 )A R.B C Ealbl 5 3a1b2 6 7a2b3 8 10a2b4 122a1b15 b27a1b15 b310a1b26 b27a1b26 b310a2b38 b310B.C.B. V解析：二、填空题 请将每空的正确答案写在横线上。（总题数：19,分数：40.00）56. 常用的稀疏矩阵的存储方式有三元组法和1（分数：2.00）填空项1： （正确答案：十字链表法）解析：57.SQL既是自含式语言，又是 1

27、（分数：2.00）填空项1: （正确答案：嵌入式语言）解析：58. 在归并排序中，归并排序算法的时间复杂性为1 o（分数：2.00 ）填空项1: （正确答案：O（nlog2n）解析：59. m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有2棵子树。那么它的中间结点至少有1 棵子树。（分数： 2.00 ）填空项 1: （正确答案： m/2）解析：60. 对于关键码序列 1， 9， 7， 91， 24， 30， 40， 105， 92， 25 进行堆排序 （假定堆的根结点是最小关键码 ） ， 在初始建堆过程中需进行的关键码交换次数为 1 。（分数： 2.00 ）填空项 1: （正确答案： 0）解析：61. 一般的加密体制可分为两种：单钥加密体制和 1 加密体制（分数： 2.00 ）填空项 1: （正确答案：双钥）解析：62. 数据库系统中可能会发生各种各样的故障。这些故障主要有4类，即： 1、系统故障、磁盘故障和计算机病毒。（分数： 2.00 ）填空项 1: （正确答案：事务故障）解析：63. 解决进