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

《【计算机类职业资格】三级数据库技术笔试-179及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试-179及答案解析.doc（28页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试-179 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.事务的原子性是指( )。（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态改变到另一个一致性状态2.下列( )是输入设备。（分数：1.00）A.绘图仪B.打印机C.光笔D.数/模转换器3.若用如下的 SQL 语句创建一个表 K：CREATE TABLE K(S# char(16)NOT NULL；SNAME char(8

2、)NOT NULL, SEX char(2), AGE integer)向表 S 中插入如下行时，( )可以被插入。（分数：1.00）A.(872476，小芳，女21)B.(854231，小明，NULL, NULL)C.(NULL，小强，男，65)D.(657123，NULL，女，20)4.需求分析的阶段成果是产生( )。（分数：1.00）A.E-R 图B.系统需求说明书C.完整的数据库系统D.数据流图5.下列关于 Delphi 的叙述中，不正确的是( )。（分数：1.00）A.Delphi 属于第三代语言B.Delphi 基于窗口和面向对象编程方法C.Delphi 具有强大的数据库技术支持D

3、.Delphi 适合于编制中型应用程序6.在以下所列的选项中，( )不是数据库管理员(DBA)的职责。（分数：1.00）A.决定数据库的存储结构和存取策略B.决定数据库的信息内容和结构C.定义数据的安全性要求和完整性约束条件D.负责数据库数据的确定，数据库各级模式的设计7.下列关于 E-R 模型向关系模型转换的说法中，不正确的是( )。（分数：1.00）A.一个 m:n 关系转换为一个模式，联系本身的属性要转换为关系的属性B.一个 m:n 关系转换为一个模式，联系本身的属性可以不转换为关系的属性C.一个 1:n 关系可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并D

4、.一个 1:1 关系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并8.下列关于 IP 地址的叙述中，错误的是( )。（分数：1.00）A.IP 地址由网络地址与主机地址两部分组成B.根据不同的取值范围，IP 地址可以分为 5 类C.B 类 IP 地址其网络地址空间长度为 16 位，主机地址空间长度为 14 位D.C 类 IP 地址范围从 192.0.0.0233.255.255.2559.下列关于网络的叙述错误的是( )。（分数：1.00）A.25 网是一种典型的公用分组交换网B.帧中继 FR 技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输

5、延迟的技术上发展起来的C.异步传输模式 ISDN 是新一代的数据传输与分组交换技术D.FDDI 是一种以光纤作为传输介质的高速主干网10.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线，这种方法是( )。（分数：1.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法D.把树林转为树的方法11.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这称为( )。（分数：1.00）A.可剥夺方式B.不可剥夺方式C.时间片轮转D.实时调用下面两题基于学生一课程数据库中的三个基本表：学生信息表：

6、S(Sno, sname, sex, age, dept)主码为 sno课程信息表：C(cno, cname, teacher)主码为 cno学生选课信息表：sc(sno, cno, grade)主码为(sno, cno)（分数：2.00）(1).实现“学生信息表中找出性别为女的学生姓名”的 SQL 语句是( )。（分数：1.00）A.SELECT FROM SB.SELECT FROM s WHERE sex=女C.SELECT sname FROM S WHERE sex=女D.SELECT FROM S WHERE grade=(2).在“查询选修课程号为 2，且成绩在 70 分以上的所

7、有学生的学号、姓名和选课名称”的 SQL 语句中，将使用到的表是( )。（分数：1.00）A.学生信息表 SB.学生信息表 S 和课程信息表 CC.学生信息表 S、课程信息表 C 和学生选课信息表 SCD.学生信息表 S 和学生选课信息表 SC12.下列关于模式分解的叙述中，不正确的是( )。（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可

8、以达到 BCNF13.下列关于数据仓库的叙述中，不正确的是( )。（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP 服务器只能采用关系型 OLAPD.数据仓库前端分析工具中包括报表工具14.发生中断时被打断程序的暂停点称为( )。（分数：1.00）A.中断源B.断点C.中断响应D.中断处理程序15.在数据库技术中，实体一联系模型是一种( )。（分数：1.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型16.下列说法中，正确的是( )。（分数：1.00）A.回滚并不一定表示事务不成功结束B.无级

9、联调度是不可恢复的C.共享锁又称为 S 锁D.共享锁又称为写锁17.数据库数据的完整性一般是指( )。（分数：1.00）A.数据的独立性和一致性B.数据的正确性和相容性C.数据的可控性和有效性D.数据的可移植性和可靠性18.当数组顺序存储完全二叉树的各结点，当 i0 K i( )时结点 i 的左子树是 2i 结点，否则此结点没有左子树。（分数：1.00）A.n/2B.(n-1)/2C.n-1D.n+119.下图给出一棵二叉树，按照前序法周游二叉树的结点序列是( )。（分数：1.00）A.B.C.D.20.下列关于事务故障恢复的描述，错误的是( )。（分数：1.00）A.首先要反向扫描日志文件，

10、查找该事务的开始日志B.首先要反向扫描日志文件，查找该事务的更新操作C.对每一个更新操作执行逆操作D.直到读到事务的开始日志，则事务故障恢复结束21.设有选修计算机基础的学生关系 R，选修数据库的学生关系 S。求选修了计算机基础而没有选修数据库的学生，则需进行( )运算。（分数：1.00）A.并B.差C.交D.或22.若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X 包含码，则 R( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF23.文件系统的功能有( )。统一管理文件存储空间确定文件信息存放位置及存放形式实现文件信息的共享实现文件从名字空间到外存地址的映

11、射（分数：1.00）A.，和B.，和C.，和D.全部24.系统抖动是指( )。（分数：1.00）A.使用机器时，屏幕闪烁的现象B.系统盘有问题，致使系统不稳定的现象C.被调出的页面又立刻被调入所形成的频繁调入调出现象D.由于内存分配不当，偶然造成内存不够的现象25.下列关于分区存储管理的叙述中，正确的是( )。（分数：1.00）A.分区存储中的每个分区的长度是固定的B.分区存储可提供一个比主存空间大的地址空间给作业运行C.分区存储中要求作业在执行前全部装入主存D.分区存储管理的算法比较复杂26.若干进程之间相互合作，共同完成一项任务，这种协同工作关系称为进程的( )。（分数：1.00）A.异步

12、B.同步C.并发D.互斥27.下列的权限中，允许删除关系的是( )。（分数：1.00）A.UPDATEB.DELETEC.DROPD.ALTERATION28.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。（分数：1.00）A.89B.189C.200D.30029.下列叙述中，PowerBullder 的特征包括( )。专业的客户/服务器应用开发 提供数据和结构移动方式提供强大的调试器 丰富的数据表现风格（分数：1.00）A.仅和B.仅、和C.仅和D.全部30.当作业进入完成状态时，操作系统( )。（分数：1.00）A.收回该作

13、业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果31.数据库系统依靠( )支持数据独立性。（分数：1.00）A.定义完整性约束条件B.具有封装机制C.模式分级，各级模式间的映像D.DDL 语言和 DML 语言互相独立32.从单链表中删除指针 s 所指结点的下一个结点 t，其关键运算步骤为( )。（分数：1.00）A.s.link: =tB.t.link: =sC.t.link: =s.linkD.s.link: =t.link33.trts|trR ts

14、S trAtsB)表示的是( )。（分数：1.00）A.等值连接B.连接C.自然连接D.都不是34.下列( )工具是 Oracle 数据库管理系统提供的 CASE 工具。（分数：1.00）A.Developer/2000B.PowerBuilder/2000C.Discoverer/2000D.Designer/200035.一个数字签名算法至少应该满足 3 个条件，下列( )不属于数字签名算法应满足的条件。（分数：1.00）A.签名者事后不能否认自己的签名B.接收者能够验证签名，而任何其他人都不能伪造签名C.数字签名必须是所签文件的物理部分D.当发生签名真伪争执时，有第三方能够解决争执36.

15、下列叙述中，正确的是( )。（分数：1.00）A.一个二维表就是一个关系，二维表的名就是关系的名B.关系中的列称为属性，属性值的取值范围称为值域C.关系中的行称为元组，元组的个数称为关系的元或度D.数据库的值是稳定的37.在程序状态字 PSW 中设置了一位，用于控制用户程序，使其只能执行非特权指令，这一位是( )。（分数：1.00）A.保护位B.CPU 状态位C.修改位D.条件位38.下列不属于 DBMS 的数据操纵方面的程序模块的是( )。（分数：1.00）A.DDL 翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块39.下列关于数据的逻辑结构的叙述中，不正确的是(

16、 )。（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.线性表是典型的线性结构40.在请求页式存储管理时，缺页中断是指查找页不在( )中。（分数：1.00）A.外存B.虚存C.内存D.地址空间41.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的( )模块完成。（分数：1.00）A.数据库定义模块B.数据库维护模块C.数据库存取模块D.数据库运行模块42.数学、力学、化学以及石油勘探、桥梁设计等领域都存在着复杂数学问题，需要利用计算机

17、和数值方法求解，这一类应用属于下列( )应用领域。（分数：1.00）A.科学和工程计算B.数据和信息处理C.过程控制D.人工智能43.SQL 语言中的 CREATE TABLE 语句实现哪种功能( )。（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制44.下列推理正确的是( )。（分数：1.00）A.由 XY，YZ，可以得到 XYZB.由 XY，WZ，YZ，可以得到 XWZC.由 XY，YD.由 XY，Z45.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有( )。（分数：1.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系

18、46.新一代数据库开发工具应具有的特征( )。支持开发人员对各种数据对象的处理支持基于 Internet 应用的开发支持面向对象的程序设计（分数：1.00）A.和B.和C.和D.全部47.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为( )。（分数：1.00）A.O(1)B.O(n)C.O(log2n)D.O(n2)48.m 阶 B 树的根结点至少有几棵子树( )。（分数：1.00）A.0B.2C.m-1D.149.( )可能引起磁头臂频繁大幅度移动。（分数：1.00）A.先来先服务算法B.最短寻道时间优先算法C.扫描算法D.旋转调度算法50.关于数据库技术的发展历史，下列说明不正确

19、的是( )。（分数：1.00）A.关于模型数据库系统属于第一代数据库系统B.新一代数据库系统具有很好的开放性C.新一代数据库系统包含关系数据库管理系统D.新一代数据库系统支持面向对象技术51.关于分布式数据库系统，不正确的是( )。（分数：1.00）A.分布式系统的存储结构要比非分布式系统复杂B.分布式系统用户的操作与非分布式系统没有什么不同C.数据操作在逻辑上没有变化D.分布式系统的所有问题都是用户级别的52.下列关于进程控制的叙述中，不正确的是( )。（分数：1.00）A.进程控制是通过原语来实现的B.一个进程可以使用创建原语创建一个新的进程，前者尔为父进程，后者称为子进程C.创建一个进程

20、的主要任务是建立原语D.撤销进程的实质是撤销 PCB53.规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及( )的缺陷。（分数：1.00）A.数据的不一致性B.结构不合理C.冗余度大D.数据丢失54.引入虚拟存储技术的前提是( )。（分数：1.00）A.存储共享目的B.存储保护目的C.存储访问的局部性原理D.多道程序设计思想55.TCP/IP 参考模型在( )定义了传输控制协议(TCP)。（分数：1.00）A.链路层B.网络层C.传输层D.应用层56.下列叙述中，错误的是( )。（分数：1.00）A.学生信息表 S 中的主码可以改为 snameB.如果知道课程的 cno，并不一定能

21、够找到唯一的 gradeC.如果知道课程的 cno 就可以在 C 表中找到唯一的课程名称D.如果知道学生的 sname，并不一定能够找到唯一的 sno57.用关系的运算来表达查询要求的方式是( )。（分数：1.00）A.关系演算B.关系代数C.关系逻辑D.关系查询58.对于学生信息表：student(sno，sname，sex，age，dept)，能够得到年龄在 2022 岁之间的学生的姓名和学号的语句是( )。（分数：1.00）A.SELECF FROM student WHERE age BETWEEN 20 AND 22B.SELECT sname, sno FROM student W

22、HERE age BETWEEN 20 AND 22C.SELECT sname, sno FROM student WHERE age=20D.SELECT sname, sno FROM student WHERE age=22二、填空题(总题数：20，分数：40.00)59.为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由三个要素组成，而其中的 1 规定了用户控制信息的意义以及完成控制的动作与响应。（分数：2.00）填空项 1:_60.在计算机上，高级语言程序一般称为 1，不能直接执行，必须将它们翻译成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序

23、。（分数：2.00）填空项 1:_61.从有 n 个结点的顺序表中删除一个结点平均需要移动的结点个数是 1。（分数：2.00）填空项 1:_62.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为 1。（分数：2.00）填空项 1:_63.在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和 1 是散列文件的关键。（分数：2.00）填空项 1:_64.虚拟存储管理的效率与程序局部性程度有很大关系，进程运行时，在一段时间内程序的执行呈现出高度的时间局部性和 1。（分数：2.00）填空项 1:_65

24、.虚拟存储管理分为虚拟页式、虚拟段式和 1。（分数：2.00）填空项 1:_66.分时操作系统采用 1 的方式处理用户的服务请求，允许多个用户联机地使用计算机。（分数：2.00）填空项 1:_67.常用的数据结构模型有层次模型、网状模型、 1 和面向对象模型。（分数：2.00）填空项 1:_68.用二维表结构表示实体及实体间的联系的数据模型简称为 1 数据模型。（分数：2.00）填空项 1:_69.在 SQL 中，模式对应于“基本表”，内模式对应于“存储文件”，外模式对应于“ 1”和部分基表。（分数：2.00）填空项 1:_70.设有关系 SC(sno，cname，grade)，各属性的含义分

25、别为学号、课程名和成绩。若将所有学生的“数据库系统”课程的成绩增加 5 分，能正确完成该操作的 SQL 语句是_grade=grade+5 WHERE cname=“数据库系统”。（分数：2.00）填空项 1:_71.在定义基本表的 SQL 语句 CREATE TABLE 中，如果要定义某个属性不能取空值，应在该属性后面使用的约束条件语句是 1。（分数：2.00）填空项 1:_72.当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，这种方法称为 1。（分数：2.00）填空项 1:_73.为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 1 原则。（

26、分数：2.00）填空项 1:_74.关系模式 R(A，B，C，D，E，F)，根据语义有如下函数依赖集：F=AB，(C，D)A，(B，C)D，(C，E)D，(A，E)B)。则此关系最多满足第 1 范式。（分数：2.00）填空项 1:_75.元组的每个分量必须是不可分的数据项这称为 1。（分数：2.00）填空项 1:_76.对一个给定的查询，通常会有许多种可能有的处理策略，从这许多策略中找出最有效的查询执行计划的处理过程称为 1。（分数：2.00）填空项 1:_77.在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据 1。（分数：2.00）填空项 1:_78.并行数据库系统的性能有两种主要

27、的度量，分别是 1 和响应时间。（分数：2.00）填空项 1:_三级数据库技术笔试-179 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.事务的原子性是指( )。（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做 B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态改变到另一个一致性状态解析：解析 事务的原子性是指事务的所有操纵在数据库中要么全部正确反映出来，要么全部不反映。选项 B 指的是持久性。选项 C 指的是隔离性。选项 D 指的是一致性。

28、2.下列( )是输入设备。（分数：1.00）A.绘图仪B.打印机C.光笔 D.数/模转换器解析：解析 本题主要考查了计算机输入/输出设备。输入设备有：键盘、鼠标、光笔、纸带输入机、模/数转换器、声音识别输入等；输出设备有：打印机、显示器、绘图仪、数/模转换器。3.若用如下的 SQL 语句创建一个表 K：CREATE TABLE K(S# char(16)NOT NULL；SNAME char(8)NOT NULL, SEX char(2), AGE integer)向表 S 中插入如下行时，( )可以被插入。（分数：1.00）A.(872476，小芳，女21)B.(854231，小明，NULL

29、, NULL) C.(NULL，小强，男，65)D.(657123，NULL，女，20)解析：解析 SQL 用 CREATE TABLE 语句创建基本表，其一般格式如下：CREATE TABLE表名(列名数据类型列级完整性约束，列名数据类型列级完整性约束，表级完整性约束)其他参数；使用 SQL 语句创建基本表时通常还可以定义与该表有关的完整性约束，当用户对表进行操作时，由 DBMS自动检查该操作是否违背所定义的完整性约束。另外，SQL 支持空值的概念，任何列可以有空值，除非在CREATE TABLE 语句列的定义中指定了 NOTNULL。插入行的前两个属性不能为 NULL。选项 A 的第三个属

30、性不是字符型。4.需求分析的阶段成果是产生( )。（分数：1.00）A.E-R 图B.系统需求说明书 C.完整的数据库系统D.数据流图解析：解析 需求分析的阶段成果是产生系统需求说明书，包括数据流图、数据字典的雏形表格、各类数据的统计表格、系统功能结构图等。5.下列关于 Delphi 的叙述中，不正确的是( )。（分数：1.00）A.Delphi 属于第三代语言 B.Delphi 基于窗口和面向对象编程方法C.Delphi 具有强大的数据库技术支持D.Delphi 适合于编制中型应用程序解析：解析 Delphi 被称为第四代编程语言，它是基于窗口和面向对象的编程方法。与 Windows 操作系

31、统紧密结合，具有强大的数据库技术支持，迅捷的编译速度。Delphi 特别适合于编制中型应用程序，一些通用的网络程序都可以用它来开发。6.在以下所列的选项中，( )不是数据库管理员(DBA)的职责。（分数：1.00）A.决定数据库的存储结构和存取策略B.决定数据库的信息内容和结构C.定义数据的安全性要求和完整性约束条件D.负责数据库数据的确定，数据库各级模式的设计 解析：解析 数据库管理员的职责包括：决定数据库的存储结构和存取策略；决定数据库的信息内容和结构；定义数据的安全性要求和完整性约束条件；监控数据库的使用和运行；数据库的性能改进；定期对数据库进行重组和重构/数据库设计人员负责数据库中数据

32、的确定，数据库各级模式的设计。7.下列关于 E-R 模型向关系模型转换的说法中，不正确的是( )。（分数：1.00）A.一个 m:n 关系转换为一个模式，联系本身的属性要转换为关系的属性B.一个 m:n 关系转换为一个模式，联系本身的属性可以不转换为关系的属性 C.一个 1:n 关系可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并D.一个 1:1 关系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并解析：解析 ER 模型向关系模型转换的规则是：一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。一个 1:1 联

33、系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。一个 1:n 联系可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并。一个 m:n 联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。3 个或 3 个以上的实体间的多元联系转换为一个关系模式。与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。具有相同码的关系模式可合并。8.下列关于 IP 地址的叙述中，错误的是( )。（分数：1.00）A.IP 地址由网络地址与主机地址两部分组成B.

34、根据不同的取值范围，IP 地址可以分为 5 类C.B 类 IP 地址其网络地址空间长度为 16 位，主机地址空间长度为 14 位 D.C 类 IP 地址范围从 192.0.0.0233.255.255.255解析：解析 本题主要考查了对计算机网络协议中 IP 地址的分类，以及各类地址的范围。根据不同的取值范围，IP 地址可以分为 5 类。A 类 IP 地址其网络地址空间长度为 7 位，主机地址空间长度为 24 位；B类 IP 地址其网络地址空间长度为 14 位，主机地址空间长度为 16 位；C 类 IP 地址范围从192.0.0.0233.255.255.255。9.下列关于网络的叙述错误的是

35、( )。（分数：1.00）A.25 网是一种典型的公用分组交换网B.帧中继 FR 技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的C.异步传输模式 ISDN 是新一代的数据传输与分组交换技术 D.FDDI 是一种以光纤作为传输介质的高速主干网解析：解析 本题主要考查了计算机网络的基础知识。综合业务数字网是 ISDN，异步传输模式是 ATM。10.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线，这种方法是( )。（分数：1.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法 D.把树林转

36、为树的方法解析：解析 本题主要考查了树和树林转为二叉树的方法。把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线。11.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这称为( )。（分数：1.00）A.可剥夺方式 B.不可剥夺方式C.时间片轮转D.实时调用解析：解析 本题主要考查了可剥夺方式调度方法的概念。可剥夺方式即在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即进行进程调度，转让 CPU。下面两题基于学生一课程数据库中的三个基本表：学生信息表：S(Sno, sname

37、, sex, age, dept)主码为 sno课程信息表：C(cno, cname, teacher)主码为 cno学生选课信息表：sc(sno, cno, grade)主码为(sno, cno)（分数：2.00）(1).实现“学生信息表中找出性别为女的学生姓名”的 SQL 语句是( )。（分数：1.00）A.SELECT FROM SB.SELECT FROM s WHERE sex=女C.SELECT sname FROM S WHERE sex=女 D.SELECT FROM S WHERE grade=解析：解析 本题主要考查了 SQL 语言的 SELECT 语句。题目要求是选出姓名

38、字段，而不是所有字段，因此选择 C。(2).在“查询选修课程号为 2，且成绩在 70 分以上的所有学生的学号、姓名和选课名称”的 SQL 语句中，将使用到的表是( )。（分数：1.00）A.学生信息表 SB.学生信息表 S 和课程信息表 CC.学生信息表 S、课程信息表 C 和学生选课信息表 SC D.学生信息表 S 和学生选课信息表 SC解析：解析 本题主要考查关系之间的相互依赖情况。因为在学生信息表中有学生的学号、姓名信息，课程信息表中存有课程名称，SC 表有课程号和成绩。12.下列关于模式分解的叙述中，不正确的是( )。（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无

39、损连接性 B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：解析 模式分解的几个事实如下：分解的无损连接性和分解保持函数依赖是两个相互独立的标志。具有无损连接性的分解不一定保持函数依赖；保持函数依赖的分解不一定具有无损连接性。若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF。若要求分解既保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF。若要求分解既具有无损连接，又

40、保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。13.下列关于数据仓库的叙述中，不正确的是( )。（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP 服务器只能采用关系型 OLAP D.数据仓库前端分析工具中包括报表工具解析：解析 数据仓库常用采用 3 层的体系结构，底层为数据仓库服务器，中间层为 OLAP 服务器，顶层为前端工具。底层的数据仓库服务器几乎总是一个关系型数据库系统；中间层 OLAP 服务的实现可以是关系型 OLAP(ROLAP)，即扩充的关系型 DBMS，提供对多维数据的支持，也可

41、以是多维 OLAP(MOLAP)，它是一种特殊的服务器，直接支持多维数据的存储和操作。顶层的前端分析工具包括查询和报表工具、分析工具、数据挖掘工具等。14.发生中断时被打断程序的暂停点称为( )。（分数：1.00）A.中断源B.断点 C.中断响应D.中断处理程序解析：解析 本题主要考查了断点的概念。引起中断的事件称为中断源。发生中断时被打断程序暂停点称为断点。CPU 暂停现行程序而转去响应中断请求的过程称为中断响应。处理中断源的程序称为中断处理程序。15.在数据库技术中，实体一联系模型是一种( )。（分数：1.00）A.概念数据模型 B.结构数据模型C.物理数据模型D.逻辑数据模型解析：解析

42、本题主要考查了概念模型。在数据库技术中，实体一联系模型是一种概念数据模型，于方法可以用 E-R 图来描述概念模型。16.下列说法中，正确的是( )。（分数：1.00）A.回滚并不一定表示事务不成功结束B.无级联调度是不可恢复的C.共享锁又称为 S 锁 D.共享锁又称为写锁解析：解析 事务要回滚(Rollback)就说明事务失败了。由于一个事务故障导致一系列事务回滚的现象称为级联回滚。由于级联回滚导致撤销大量工作，所以不希望发生级联回滚。解决方法被称为无级联调度。容易验证无级联调度总是可恢复的。共享锁记为 S，排他锁记为 X，因此选项 C 正确。17.数据库数据的完整性一般是指( )。（分数：1

43、.00）A.数据的独立性和一致性B.数据的正确性和相容性 C.数据的可控性和有效性D.数据的可移植性和可靠性解析：解析 关系数据模型由关系数据结构、关系操作集合和关系完整性约束 3 大要素组成。关系数据结构，关系模型把数据库表示为关系的复合，每个关系都表示为一张二维表；关系操作集合，关系模型中常用的关系操作包括选择、投影、连接、除、并、交、差等，以及查询操作、修改操作(包括插入、删除和更新)两大部分；关系完整性约束，数据库的数据完整性是指数据库中数据的正确性和相容性。18.当数组顺序存储完全二叉树的各结点，当 i0 K i( )时结点 i 的左子树是 2i 结点，否则此结点没有左子树。（分数：

44、1.00）A.n/2 B.(n-1)/2C.n-1D.n+1解析：解析 完全二叉树中除最下面一层外，各层都被结点充满，每一层结点个数恰是上一层的 2 倍，当 in/2 时，结点 i 的左子树是结点 2i，否则没有左子树。19.下图给出一棵二叉树，按照前序法周游二叉树的结点序列是( )。（分数：1.00）A. B.C.D.解析：解析 本题主要考查了周游二叉树的前序法。前序法是先访问根，然后按前序周游左子树，再按前序周游右子树。20.下列关于事务故障恢复的描述，错误的是( )。（分数：1.00）A.首先要反向扫描日志文件，查找该事务的开始日志B.首先要反向扫描日志文件，查找该事务的更新操作 C.对

45、每一个更新操作执行逆操作D.直到读到事务的开始日志，则事务故障恢复结束解析：解析 事务故障恢复步骤如下：反向扫描日志文件，查找该事务的更新操作。对每一个更新操作执行逆操作。直到读到事务的开始日志，则事务故障恢复结束。21.设有选修计算机基础的学生关系 R，选修数据库的学生关系 S。求选修了计算机基础而没有选修数据库的学生，则需进行( )运算。（分数：1.00）A.并B.差 C.交D.或解析：解析 关系 R 与 S 的差由属于 R 而不属于 S 的所有元组组成。本题中 R-S 表示的是选修了计算机基础而没有选修数据库的元组。22.若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X

46、 包含码，则 R( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF 解析：解析 本题主要考查了对范式的理解。若关系模式 R1NF，且每一个非主属性完全函数依赖于码，则 R2NF。若关系模式 R2NF，且每一个非主属性都不传递依赖于码，则 R3NF。若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X 包含码，则 RBCNF。23.文件系统的功能有( )。统一管理文件存储空间确定文件信息存放位置及存放形式实现文件信息的共享实现文件从名字空间到外存地址的映射（分数：1.00）A.，和B.，和C.，和D.全部 解析：解析 本题主要考查了文件系统的功能。文件系统的功能有

47、：统一管理文件存储空间；确定文件信息存放位置及存放形式；实现文件信息的共享；实现文件从名字空间到外存地址的映射；有效实现对文件的各种控制操作。24.系统抖动是指( )。（分数：1.00）A.使用机器时，屏幕闪烁的现象B.系统盘有问题，致使系统不稳定的现象C.被调出的页面又立刻被调入所形成的频繁调入调出现象 D.由于内存分配不当，偶然造成内存不够的现象解析：解析 在多道程序环境中，一旦调度程序发现 CPU 的利用率降低时，立即提高多道程序的道数，为此引入更多的进程进入内存，新进的进程又会减少其他进程在内存的内储块数，进一步加剧了进程的缺页，即进程的大部分时间都用于页面的换进和换出，称此时系统处于抖动状态。25.下列关于分区存储管理的叙述中，正确的是( )。（分数：1.00）A.分区存储中的每个分区的长度是固定的B.分区存储可提供一个比主存空间大的地址空间给作业运行C.分区存储中要求作业在执行前全部装入主存 D.分区存储管理的算法比较复杂解析：解析 可变分区存储管理中每个分区的长度是可变的；分区存储管理中分给作业的主存空间不可能超过整个主存空间；分区存储管理是所有存储管理中算法最简单的。26.若干进程之间相互合作，共同完成一项任务，这种协同工作关系称为进程的( )。（分数：1.00）A.异步B.同步 C.并发D.互斥解析：解析 多个进程