三级数据库技术笔试-260

1、三级数据库技术笔试 -260（ 总分： 100.00 ，做题时间： 90 分钟 ） 一、 选择题下列各题 A、B、C、 D 四个选项中，只有一个选项是正确的。 （ 总题数： 60，分数： 60.00）1. 以下不是操作系统的特征的是 （ ） 。A. 并发性B .共享性C.随机性D .封装性（分数： 1.00 ）A.B.C.D. V解析：2. 所谓文件系统是指 （ ） 。A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体（分数： 1.00 ）A.B.C.D. V解析：3. 下列关于树和二叉树的叙述中，哪些是正确的 ?（ ）I.树和二叉树都属于树

2、型结构H.树是结点的有限集合，这个集合不能为空山二叉树是结点的有限集合，这个集合不能为空W.二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况V.每一棵树都能唯一地转换到它所对应的二叉树A.I和U B .U和山C.山和W D.W和V（分数： 1.00 ）A.B.C. VD.解析：4. 在计算机软件当中，处于最上层的是 ( )A. 应用软件B .系统软件C. 编译软件D 都不是(分数： 1.00 )A. VB.C.D.解析：5. 进程调度是从 ( ) 选择一个进程投入运行。A. 就绪队列B 等待队列C.作业后备队列 D 提交队列(分数： 1.00 )A. VB.C.D.解析：6. 下面不

3、是按地理范围对计算机网络进行分类的是 ( )A. 广域网B .局域网C.教育网D .城域网(分数： 1.00 )A.B.C. VD.解析：7. 以下( ) 不是栈的基本运算。A. 删除栈顶元素B .删除栈底元素C. 判断栈是否为空 D 将栈置为空栈(分数： 1.00 )A.B. VC.D.解析：8. 设散列表的地址空间为0 到 10，散列函数为 h(k)=k mod 11 ，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36, 95, 14, 27, 68, 82,则最后一个关键码插入后散列表的负载因子a约为()A. 0.45 B . 0.55C. 0.65 D . 0.75(分

4、数： 1.00 )A.B. VC.D.解析：9. 设有属性A、B、C、D,以下表示中不是关系的是()AR(A) B R(A， B， C， D)C. R(AXBXCXD) D.R(A, B)(分数： 1.00 )A.B.C. VD.解析：10. 有关键码值为 10、 20、 30 的三个结点,按所有可能的插入顺序去构造二叉排序树,能构造出多少棵不 同的二叉排序树 ?( )A. 4 B . 5C. 6 D. 7(分数： 1.00 )A.B. VC.D.解析：11. 对于给出的一组权 w=10, 12, 16, 21, 30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )A. 89 B .

5、 189C. 200 D . 300分数： 1.00 )A.B.C. VD.解析：12. 以下关于队列的叙述中,不正确的是 ( ) 。A. 队列的特点是先进先出B. 队列既能用顺序方式存储，也能用链接方式存储C. 队列适用于二叉树对称序周游算法的实现D. 队列适用于树的层次次序周游算法的实现分数： 1.00 )A.B.C. VD.解析：不属于这三类冲突13. 将局部 E-R 图集成为全局 E-R 图时，可能存在三类冲突。 下面对这些冲突的描述中， 的是 ( ) 。A. 属性冲突 B 结构冲突C. 命名冲突 D 模式冲突(分数： 1.00 )A.B.C.D. V解析：14. m阶B树的生成是从空

6、树开始的，逐个插入关键字。每次插入一个结点是向B树()A. 添加一个叶结点 B .叶结点添加一个关键字C. 根结点加入一个关键字D 最低层的某个非终端结点添加一个关键字(分数： 1.00 )A.B.C.D. V解析：15. 调制解调器(Modem)的功能是实现()。A. 数字信号的编码 B .数字信号的整形C.模拟信号的放大 D .模拟信号与数字信号的转换(分数： 1.00 )A.B.C.D. V解析：16. 下列关于系统调用的叙述中，哪一个是不正确的 ?( )A. 系统调用是操作系统向用户提供的编程接口服务B. 所有系统调用都通过一条访管指令和若干参数来实现C. 打开文件、读写文件和关闭文件

7、操作属于系统调用D. 不同的操作系统所提供的系统调用命令的条数、调用格式是相同的分数： 1.00 )A.B.C.D. V解析：17. 下列关于分时系统和实时系统的叙述中，哪一条是不正确的?( )A. 分时系统追求用户请求的及时响应B. 实时系统追求系统的高可靠性C. 实时系统可分为实时控制系统和实时信息处理系统D. 分时系统中多个用户可以同时占用CPU运行(分数： 1.00 )A.B.C.D. V解析：18. 在下列关于二叉树的叙述中，正确的一项是 ( )A. 在二叉树中，任何一个结点的度都是2B. 二叉树的度为 2C. 在二叉树中至少有一个结点的度是2D. 棵二叉树的度可以小于2(分数： 1

8、.00 )A.B.C.D. V解析：19. 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，日志记录的内容是( )I.事务开始信息H.更新信息山提交信息 W.事务中止信息A.I、U和山B .I、山和WC.U、山和W D.都是(分数： 1.00 )A.B.C.D. V解析：20. 评价一个算法性能的主要标准是 ( )A. 算法易于调试B. 算法易于理解C. 算法的稳定性和正确性D. 算法的时间复杂度（分数： 1.00 ）A.B.C.D. V解析：21. 在虚拟页式存储管理方案中，对缺页次数没有影响的因素是 （ ）A. 页表在内存中的位置B. 页面淘汰算法C. 程序本身的编制方法D.

9、 分配给进程的物理页面数（分数： 1.00 ）A. VB.C.D.解析：22. 文件系统的多级目录结构是一种 （ ）A. 线性结构B .树型结构C.散列结构D 双链表结构（分数： 1.00 ）A.B. VC.D.解析：23. 在关系模式R（A, B, C, D）中，有函数依赖 F=4C, C-D, DA 存在，则R能达到（）范式A. 1NF B. 2NF。C. 3NF D. BCNF（分数： 1.00 ）A.B. VC.D.解析：24. 在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（）A.保护位B . CPU犬态位C.修改位D .条件位分数： 1.00 ）A.C

10、.D.解析：25. E-R 模型中，“基数”是指 ( ) 。A. 实体集的实体数目的最小值和最大值B. 实体中的属性数目的最小值和最大值C. 与一个实体集有联系的实体集数目的最小值和最大值D. 与一个实体有联系的实体数目的最小值和最大值(分数： 1.00 )A.B.C.D. V解析：26. 下列不是多级目录结构优点的是 ( ) 。A.便于文件分类B 缩短检索路径C.查找速度快D 实现文件共享(分数： 1.00 )A.B. VC.D.解析：27. 在关系数据中，视图 (View) 是三级模式结构中的 ( )A.内模式B 模式C.存储模式D 外模式(分数： 1.00 )A.B.C.D. V解析：(

11、 命令)是( )28. 在关系数据库标准语言 SQL中，实现数据检索的语句A. SELECT B. LOADC. FETCH D. SET分数： 1.00 )A. VB.C.解析：29. 如果某一进程处于就绪状态，要将其投入运行，应使用A. 挂起原语B .创建原语C.调度原语D 终止原语分数： 1.00 )A.B.C. VD.解析：30. 对树中的一个结点在无根序列中的序号为 pre(x) ，在后根序列中的序号为 post(x) ，若树中结点 x 是结 点y的祖先，下列条件正确的是()。A. pre(x)B. pre(x)v pre(y)v pre(y)和 post(x) 和 post(x)v

12、 post(y)> post(y)C. pre(x) > pre(y)和 post(x) v post(y)D. pre(x) > pre(y)和 post(x) > post(y)(分数： 1.00 )A.B. VC.D.解析：31. 下述功能是数据库定义模块的基本功能的是 ( )I 数据库模式定义H.数据库完整性定义山数据库安全保密的定义W.索引的定义A.I、H 和山 B .I、H 和WC.I、山和W D.都是(分数： 1.00 )A.B.C.D. V解析：32. 在下列关系代数的操作中， ( ) 不属于专门的关系运算。A. 除B .差C.选择D . B连接分数：

13、1.00 )A.B. VC.解析：33. 下面关于数据模型的描述中，不正确的是 （ ） 。A. 数据模型表示的是数据库本身B. 数据模型表示的是数据库的框架C. 数据模型是客观事物及其联系的描述D. 数据模型能够以一定的结构形式表示出各种不同数据之间的联系（分数： 1.00 ）A. VB.C.D.解析：34. 进程间的同步与互斥，分别表示了各进程间的 （ ）A.相互独立与相互制约B 协调与竞争C.不同状态 D .动态性与独立性（分数： 1.00 ）A.B. VC.D.解析：35. UNIX 属于一种 （ ） 操作系统A.分时B .批处理C.实时D 分布式（分数： 1.00 ）A. VB.C.D

14、.解析：36. 在关系代数中，从关系R和S的笛卡儿积中选择 A B属性值相等的诸元组的操作称为（）A.投影B .选择C.自然连接D .B连接（分数： 1.00 ）A.B.C.D. V解析：37. 下列条目中，DBMS勺基本功能是（）I.数据定义功能H.数据操作功能山数据存储和管理功能W.事务的管理功能V.与网络中其他软件系统的通信功能a.i、u和山 B. nm和wc.i、u、山和w D.都是（分数： 1.00 ）A.B.c.D. V解析：38. 为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机 器直接寻址的物理地址，这一过程称为 （ ） 。A. 地址

15、分配B 地址计算C. 地址映射D .地址查询（分数： 1.00 ）A.B.C. VD.解析：39. 下列表达式合法的是 （ ） 。A. 教师编号 BETWEEN 100000 AND 200000B （性别）=" 男" OR 性别=" 女"C （基本工资 ）=1000（基本工资 ）=1000D. 性别LIKE"男”=性别="女/（分数： 1.00 ）A.B. VC.D.解析：40. 下列条目中，不是数据库管理系统必须提供的基本功能的是 （ ）A.数据定义B 可移植性保证C.数据操纵D 安全性保护和完整性控制分数： 1.00 )A.B.

16、 VC.解析：41. 下列不是数据库管理系统中数据定义的程序模块内容的是 ( )A.模式、外模式、内模式的定义模块B 安全性定义模块C.完整性定义模块 D 数据修改程序模块(分数： 1.00 )A.B.C.D. V解析：42. 下述不属于并行数据库物理存储中常用的关系划分方法的是( )A.轮转法B 投影法C.散列分布D .范围分布(分数： 1.00 )A.B. VC.D.解析：?( )43. 在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立A.互斥B .不可剥夺C.部分分配D .循环等待(分数： 1.00 )A.B.C.D. V解析：44. 在数据库系统阶段，数据 (

17、 ) 。A. 具有物理独立性，没有逻辑独立性B. 具有逻辑独立性，没有物理独立性C. 物理独立性和逻辑独立性均没有D. 具有高度的物理独立性和逻辑独立性(分数： 1.00 )A.B.C.D. V解析：45. 用归并排序方法，最坏情况下，所需时间为 ( ) 。A. O(n) B . O(n2)CO(log 2n) D O(nlog 2n)（分数： 1.00 ）A.B.C.D. V解析：46. 为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址,这一过程称为 （ ） 。A.地址分配B 地址计算C.地址映射D .地址查询（分数： 1.00 ）A.B.C. V

18、D.解析：47. 一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。这是事务的（ ）A.原子性B .一致性C. 隔离性D .持久性（分数： 1.00 ）A.B.C.D. V解析：48. 下列关于 Oracle 数据库系统的叙述中，哪个是不正确的 ?（ ）A. 1979 年， Oracle 公司推出了第一个商业化的关系型数据库管理系统B. 1998 年， Oracle 公司推出了 Oracle 8i ，其中 i 表示 InternetC. 2004 年， Oracle 公司推出了 Oracle log, 其中 g 表示 GlobalD. 自版本8起，Oracle系统逐渐定位成一

19、个对象一关系数据库系统（分数： 1.00 ）A.B.C. VD.解析：49. 数据库的逻辑结构设计任务就是把（）转换为与所选用的DBM豉持的数据模型相符合的过程。 A.逻辑结构B 物理结构C. 概念结构D .层次结构（分数:1.00）A.B.C. 7D.解析：50. 下列关于规范化理论的叙述中，哪一（些）条是不正确的?（）I .规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响 规范化理论给我们提供判断关系模式优劣的理论标准山规范化理论对于关系数据库设计具有重要指导意义W.规范化理论只能应用于数据库逻辑结构设计阶段V.在数据库设计中有时候会适当地降低规范化程度而追求高查询性能

20、A.仅I和U B .仅U和山C.仅W D.仅V（分数：1.00 ）A.B.B. 7D.解析：51. 下列磁盘调度算法中，哪一个没有考虑寻道优化问题?（）A.先来先服务B .最短寻道时间优先C. 电梯算法D 单向扫描（分数：1.00 ）A. 7B.C.解析：52.设U是所有属性的集合,D.X、Y、Z都是U的子集，且Z=U X- Y。下面关于多值依赖的叙述中，不正确的是（）A.若 X >>Y,则 X >>ZB.若 X>Y,则 X>>Y若X>>Y,且C.（分数：1.00 ）A.B.B. 7D.解析：53. 关系数据库规范化是为解决关系数据库中（

21、） 问题而引入的A. 插入、删除和数据冗余 B 提高查询速度B. 减少数据操作的复杂性 D 保证数据的安全性和完整性（分数： 1.00 ）A. VB.C.D.解析：54. 下列关于操作系统设备管理的叙述中，哪一条是不正确的 ?（ ）A. 从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备B. 利用缓冲技术可以提高资源利用率C. 设备管理使用户不关心具体设备I/O操作的实现细节D. 操作系统应为各种设备提供不同的接口（分数： 1.00 ）A.B.C.D. V解析：55. 如下数据库的表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，SQL操作（）不能执行。职工表职工号 职工名 部

22、门号 工资001李红01580005刘军01670025王芳03720038张强02650部门表部门号 部门名 主任01人事处 高平02财务处 蒋华03教务处 许红04学生处 杜琼A. 从职工表中删除行（'025'，'王芳'，'03'，720）B. 将行（'005'，'乔兴，04' ，750）插入到职工表中C. 将职工号为'001'的工资改为700D. 将职工号为'038'的部门号改为'03'分数： 1.00 ）A.B. VC.D.解析：则该关系56. 在将 E-R

23、模型向关系模型转换的过程中， 若将三个实体之间的多元联系转换为一个关系模式， 模式的码为 ( ) 。A. 其中任意两个实体的码的组合B. 其中任意一个实体的码C. 三个实体的码的组合D. 三个实体中所有属性的组合分数： 1.00 )A.B.C. VD.解析：57. 对数据库中的数据可进行查询、插入、删除、更新，是因为数据库管理系统提供了( )A.数据定义功能B 数据操纵功能C. 数据维护功能 D 数据控制功能(分数： 1.00 )A.B. VC.D.解析：58. 下面关于线性表的叙述中，错误的是 ( ) 。A. 线性表采用顺序存储，必须占用一片连续的存储单元B. 线性表采用链接存储，不必占用一

24、片连续的存储单元C. 线性表采用顺序存储，便于进行插入和删除操作D. 线性表采用链接存储，便于进行插入和删除操作(分数： 1.00 )A.B.C. VD.解析：59.SQL语言的GRANT和REVOKED句主要用来维护数据库的 ()A.安全性B .完整性C. 可靠性D .一致性分数： 1.00 )A. VB.C.D.解析：60.SQL通常不提供的操作是（）。A.修改索引定义 B 修改视图定义C.修改索引定义和修改视图定义D .修改表定义（分数：1.00）A.B.C. VD.解析：二、填空题请将每空的正确答案写在横线上。（总题数：19,分数：40.00）61. 计算机是由运算器、控制器、1、输入

25、设备和输岀设备这五个主要功能部件组成的，它们被称为计算机的五大硬件。（分数：2.00 ）填空项1： （正确答案：存储器）解析：若一棵二叉树有12个结点，那么这棵树的深度至少为2，其能够达到的最大深度为 3。（分数：4.00 ）填空项1： （正确答案：4）解析：填空项1: （正确答案：12）解析：62. 1允许多个用户同时使用计算机，操作系统接收每个用户在终端发出的命令，采用时间轮转的方式处 理用户的服务请求。（分数：2.00 ）填空项1： （正确答案：分时操作系统）解析：63. 在完全二叉树的顺序存储中，若结点j有右子女，则其右子女是结点1（分数：2.00 ）填空项1: （正确答案：2i+1

26、）解析：64. 英特尔公司的x86系列处理器提供四个特权级别（特权环）：R0, R1，R2和R3其中对应于管态的特权 环是1 o（分数： 2.00 ）填空项 1: （正确答案： RO）解析：65. 交换技术又称对换技术 （swapping） ，这种技术多用于 1 系统分数： 2.00 ）填空项 1: （正确答案：分时）解析：66. 操作系统为了管理每个文件， 要的数据结构中，它是 1 。将诸如文件名、 文件的存储位置、文件修改日期等文件属性保存在一个重（分数： 2.00 ）填空项 1: （正确答案：文件控制块）解析：67. 数据库管理系统是在 1支持下的一个复杂的和功能强大的系统软件， 它对数据库进行统一管理和控制（分数： 2.00 ）填空项 1: （正确答案：操作系统）解析：68. 数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是正确答案：内模式）（分数：