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

1、三级数据库技术笔试-260 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.以下不是操作系统的特征的是( )。A并发性 B共享性C随机性 D封装性（分数：1.00）A.B.C.D.2.所谓文件系统是指( )。A文件的集合B文件的目录C实现文件管理的一组软件D文件、管理文件的软件及数据结构的总体（分数：1.00）A.B.C.D.3.下列关于树和二叉树的叙述中，哪些是正确的?( )树和二叉树都属于树型结构树是结点的有限集合，这个集合不能为空二叉树是结点的有限集合，这个集合不能为空二叉树是树的特殊情况，即每个结点的子树个数都不超过 2的情况每一棵

2、树都能唯一地转换到它所对应的二叉树A和 B和C和 D和（分数：1.00）A.B.C.D.4.在计算机软件当中，处于最上层的是( )。A应用软件 B系统软件C编译软件 D都不是（分数：1.00）A.B.C.D.5.进程调度是从( )选择一个进程投入运行。A就绪队列 B等待队列C作业后备队列 D提交队列（分数：1.00）A.B.C.D.6.下面不是按地理范围对计算机网络进行分类的是( )。A广域网 B局域网C教育网 D城域网（分数：1.00）A.B.C.D.7.以下( )不是栈的基本运算。A删除栈顶元素 B删除栈底元素C判断栈是否为空 D将栈置为空栈（分数：1.00）A.B.C.D.8.设散列表的

3、地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子 约为( )。A0.45 B0.55C0.65 D0.75（分数：1.00）A.B.C.D.9.设有属性 A、B、C、D，以下表示中不是关系的是( )。AR(A) BR(A，B，C，D)CR(ABCD) DR(A，B)（分数：1.00）A.B.C.D.10.有关键码值为 10、20、30 的三个结点，按所有可能的插入顺序去构造二叉排序树，能构造出多少棵不同的二叉排序树?( )A4 B5C6 D7（分

4、数：1.00）A.B.C.D.11.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。A89 B189C200 D300（分数：1.00）A.B.C.D.12.以下关于队列的叙述中，不正确的是( )。A队列的特点是先进先出B队列既能用顺序方式存储，也能用链接方式存储C队列适用于二叉树对称序周游算法的实现D队列适用于树的层次次序周游算法的实现（分数：1.00）A.B.C.D.13.将局部 E-R图集成为全局 E-R图时，可能存在三类冲突。下面对这些冲突的描述中，不属于这三类冲突的是( )。A属性冲突 B结构冲突C命名冲突 D模式冲突（分

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

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

7、志进行恢复。下面列出的条目中，日志记录的内容是( )。事务开始信息 更新信息提交信息 事务中止信息A、和 B、和C、和 D都是（分数：1.00）A.B.C.D.20.评价一个算法性能的主要标准是( )。A算法易于调试B算法易于理解C算法的稳定性和正确性D算法的时间复杂度（分数：1.00）A.B.C.D.21.在虚拟页式存储管理方案中，对缺页次数没有影响的因素是( )。A页表在内存中的位置B页面淘汰算法C程序本身的编制方法D分配给进程的物理页面数（分数：1.00）A.B.C.D.22.文件系统的多级目录结构是一种( )。A线性结构 B树型结构C散列结构 D双链表结构（分数：1.00）A.B.C.

8、D.23.在关系模式 R(A，B，C，D)中，有函数依赖 F=BC，CD，DA 存在，则 R能达到( )范式。A1NF B2NF。C3NF DBCNF（分数：1.00）A.B.C.D.24.在程序状态字 PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是( )。A保护位 BCPU 状态位C修改位 D条件位（分数：1.00）A.B.C.D.25.E-R模型中，“基数”是指( )。A实体集的实体数目的最小值和最大值B实体中的属性数目的最小值和最大值C与一个实体集有联系的实体集数目的最小值和最大值D与一个实体有联系的实体数目的最小值和最大值（分数：1.00）A.B.C.D.26.下列不

9、是多级目录结构优点的是( )。A便于文件分类 B缩短检索路径C查找速度快 D实现文件共享（分数：1.00）A.B.C.D.27.在关系数据中，视图(View)是三级模式结构中的( )。A内模式 B模式C存储模式 D外模式（分数：1.00）A.B.C.D.28.在关系数据库标准语言 SQL中，实现数据检索的语句(命令)是( )。ASELECT BLOADCFETCH DSET（分数：1.00）A.B.C.D.29.如果某一进程处于就绪状态，要将其投入运行，应使用( )。A挂起原语 B创建原语C调度原语 D终止原语（分数：1.00）A.B.C.D.30.对树中的一个结点在无根序列中的序号为 pre

10、(x)，在后根序列中的序号为 post(x)，若树中结点 x是结点 y的祖先，下列条件正确的是( )。Apre(x)pre(y)和 post(x)post(y)Bpre(x)pre(y)和 post(x)post(y)Cpre(x)pre(y)和 post(x)post(y)Dpre(x)pre(y)和 post(x)post(y)（分数：1.00）A.B.C.D.31.下述功能是数据库定义模块的基本功能的是( )。数据库模式定义 数据库完整性定义数据库安全保密的定义 索引的定义A、和 B、和C、和 D都是（分数：1.00）A.B.C.D.32.在下列关系代数的操作中，( )不属于专门的关系运

11、算。A除 B差C选择 D 连接（分数：1.00）A.B.C.D.33.下面关于数据模型的描述中，不正确的是( )。A数据模型表示的是数据库本身B数据模型表示的是数据库的框架C数据模型是客观事物及其联系的描述D数据模型能够以一定的结构形式表示出各种不同数据之间的联系（分数：1.00）A.B.C.D.34.进程间的同步与互斥，分别表示了各进程间的( )。A相互独立与相互制约 B协调与竞争C不同状态 D动态性与独立性（分数：1.00）A.B.C.D.35.UNIX属于一种( )操作系统。A分时 B批处理C实时 D分布式（分数：1.00）A.B.C.D.36.在关系代数中，从关系 R和 S的笛卡儿积中

12、选择 A、B 属性值相等的诸元组的操作称为( )。A投影 B选择C自然连接 D 连接（分数：1.00）A.B.C.D.37.下列条目中，DBMS 的基本功能是( )。数据定义功能数据操作功能数据存储和管理功能事务的管理功能与网络中其他软件系统的通信功能A、和 B、和C、和 D都是（分数：1.00）A.B.C.D.38.为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为( )。A地址分配 B地址计算C地址映射 D地址查询（分数：1.00）A.B.C.D.39.下列表达式合法的是( )。A教师编号 BETWEEN 100

13、000 AND 200000B(性别)=“男“ OR 性别=“女“C(基本工资)=1000(基本工资)=1000(基本工资)=1000D性别 LIKE“男”=性别=“女/（分数：1.00）A.B. C.D.解析：40.下列条目中，不是数据库管理系统必须提供的基本功能的是( )。A数据定义 B可移植性保证C数据操纵 D安全性保护和完整性控制（分数：1.00）A.B. C.D.解析：41.下列不是数据库管理系统中数据定义的程序模块内容的是( )。A模式、外模式、内模式的定义模块 B安全性定义模块C完整性定义模块 D数据修改程序模块（分数：1.00）A.B.C.D. 解析：42.下述不属于并行数据库

14、物理存储中常用的关系划分方法的是( )。A轮转法 B投影法C散列分布 D范围分布（分数：1.00）A.B. C.D.解析：43.在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?( )A互斥 B不可剥夺C部分分配 D循环等待（分数：1.00）A.B.C.D. 解析：44.在数据库系统阶段，数据( )。A具有物理独立性，没有逻辑独立性B具有逻辑独立性，没有物理独立性C物理独立性和逻辑独立性均没有D具有高度的物理独立性和逻辑独立性（分数：1.00）A.B.C.D. 解析：45.用归并排序方法，最坏情况下，所需时间为( )。AO(n) BO(n 2)CO(log 2n) D

15、O(nlog 2n)（分数：1.00）A.B.C.D. 解析：46.为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为( )。A地址分配 B地址计算C地址映射 D地址查询（分数：1.00）A.B.C. D.解析：47.一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。这是事务的( )。A原子性 B一致性C隔离性 D持久性（分数：1.00）A.B.C.D. 解析：48.下列关于 Oracle数据库系统的叙述中，哪个是不正确的?( )A1979 年，Oracle 公司推出了第一个商业化的关系型数据库管理系统B1998 年，

16、Oracle 公司推出了 Oracle 8i，其中 i表示 InternetC2004 年，Oracle 公司推出了 Oracle log,其中 g表示 GlobalD自版本 8起，Oracle 系统逐渐定位成一个对象一关系数据库系统（分数：1.00）A.B.C. D.解析：49.数据库的逻辑结构设计任务就是把( )转换为与所选用的 DBMS支持的数据模型相符合的过程。A逻辑结构 B物理结构C概念结构 D层次结构（分数：1.00）A.B.C. D.解析：50.下列关于规范化理论的叙述中，哪一(些)条是不正确的?( )规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响规范化理论

17、给我们提供判断关系模式优劣的理论标准规范化理论对于关系数据库设计具有重要指导意义规范化理论只能应用于数据库逻辑结构设计阶段在数据库设计中有时候会适当地降低规范化程度而追求高查询性能A仅和 B仅和C仅 D仅（分数：1.00）A.B.C. D.解析：51.下列磁盘调度算法中，哪一个没有考虑寻道优化问题?( )A先来先服务 B最短寻道时间优先C电梯算法 D单向扫描（分数：1.00）A. B.C.D.解析：52.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 Z=UXY。下面关于多值依赖的叙述中，不正确的是( )。A若 XY，则 XZB若 XY，则 XYC若 XY，且D若 （分数：1.00）A

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

19、行。职工表职工号职工名部门号工资001005025038李红刘军王芳张强01010302580670720650部门表部门号部门名主任01020304人事处财务处教高平蒋华许红杜务处学生处琼A从职工表中删除行(025，王芳，03，720)B将行(005，乔兴，04，750)插入到职工表中C将职工号为001的工资改为 700D将职工号为038的部门号改为03（分数：1.00）A.B. C.D.解析：56.在将 E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为( )。A其中任意两个实体的码的组合B其中任意一个实体的码C三个实体的码的组合D三个实体中

20、所有属性的组合（分数：1.00）A.B.C. D.解析：57.对数据库中的数据可进行查询、插入、删除、更新，是因为数据库管理系统提供了( )。A数据定义功能 B数据操纵功能C数据维护功能 D数据控制功能（分数：1.00）A.B. C.D.解析：58.下面关于线性表的叙述中，错误的是( )。A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用链接存储，不必占用一片连续的存储单元C线性表采用顺序存储，便于进行插入和删除操作D线性表采用链接存储，便于进行插入和删除操作（分数：1.00）A.B.C. D.解析：59.SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的( )。A安全

21、性 B完整性C可靠性 D一致性（分数：1.00）A. B.C.D.解析：60.SQL通常不提供的操作是( )。A修改索引定义 B修改视图定义C修改索引定义和修改视图定义 D修改表定义（分数：1.00）A.B.C. D.解析：二、填空题(总题数：19，分数：40.00)61.计算机是由运算器、控制器、 1、输入设备和输出设备这五个主要功能部件组成的，它们被称为计算机的五大硬件。（分数：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）解析：64.英特尔公司的 x86系列处理器提供四个特权级别(特权环)：R0，R1，R2 和 R3。其中对应于管态的特权环是 1。