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

1、三级数据库技术笔试-209 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列关于线程的叙述中，不正确的是（分数：1.00）A.线程是进程中的一个实体，是 CPU 调度和分派的基本单位B.一个线程可以创建和撤销另一个线程C.同一个进程中的多个线程之间不可以并发执行D.线程也同样有就绪、等待和运行 3 种基本状态2.新奥尔良方法将数据库设计过程分为 4 个阶段，他们是（分数：1.00）A.需求分析、概念结构设计、逻辑结构没计和物理设计B.用户分析、物理结构设计、存储结构设计、用户使用设计C.需求分析、逻辑结构设计、存储结构设计、使用设计D.

2、用户分析、物理设计、存储设计、存取设计3.当局部的 E-R 图集成为全局的 E-R 图时，可能存在的冲突有属性冲突 逻辑冲突 结构冲突 命名冲突（分数：1.00）A.，和B.，和C.，和D.全部4.TCP/IP 参考模型一共分为几层?（分数：1.00）A.5B.6C.7D.85.第（50）(52)题基于以下叙述：有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=HIJE，IJG，JF，CB，CA，GD(50) 关系模式 P 的码是（分数：1.00）A.(A，C)B.(I，J，G)C.(I，G)D.(I，J，C，H)6.数据传送操作过程中由于磁头损坏或故障造

3、成磁盘块上的内容丢失。这类故障属于（分数：1.00）A.系统故障B.磁盘故障C.逻辑错误D.硬件故障7.下列关于函数依赖叙述中，不正确的是（分数：1.00）A.在函数依赖的范畴内，BCNF 达到了最高的规范化程度B.在函数依赖的范畴内，BCNF 3NF 2NFC.如果一个关系模式 R3NF，则它一定是 BCNFD.如果一个关系模式 R3NF，则它一定是 2NF8.下列给出一棵二叉树，按照后序法周游二叉树，结点的输出序列是（分数：1.00）A.B.C.D.9.下列关于模式分解的叙述中，正确的是（分数：1.00）A.若要分解具有无损连接性，则模式分解不一定可以达到 2NFB.若要求分解保持函数依赖

4、，则模式分解可以达到 BCNFC.若要求分解保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要分解具有无损连接性，则模式分解可以达到 3NF，但不一定能达到 BCNF10.下面哪种语言编写的程序可由计算机直接执行（分数：1.00）A.高级语言B.汇编语言C.PASCAL 语言D.机器语言11.用页式方法来分配和管理内存空间，即把内存划分为若干大小相等的页面；用段式方法对用户程序按照其内在的逻辑关系划分成若干段；再按照划分内存页面的大小把每一段划分成若干大小相等的页面，这种存储管理是（分数：1.00）A.段式存储管理B.页式存储管理C.段页式存储管理D.页面式存储管理12

5、.下列关于进程的叙述中，正确的是（分数：1.00）A.进程由程序、数据和调度信息组成B.程序是进程的“灵魂”C.在调度信息中保存有进程的地址信息D.进程队列可以分为就绪队列、等待队列和运行队列13.数据库管理系统提供数据控制和保护功能，它包括数据的安全性保护 数据的完整性控制数据恢复 并发控制（分数：1.00）A.，和B.和C.，和D.全部14.下列叙述中，正确的是（分数：1.00）A.分区存储管理能够充分利用内存，实现对内存的扩充B.对内存空间的划分是动态的而不是静态的C.对内存空间的划分是静态的而不是动态的D.对内存空间的划分必须是等长的15.利用二分法在序列61，87，154，170，2

6、75，426，503，509，512，612，653，677，703，765，897，908 中查找关键码值为 612 的结点，需要查找几次?（分数：1.00）A.2B.3C.4D.516.产生死锁的必要条件互斥条件 不剥夺条件 部分分配 循环等待（分数：1.00）A.，和B.，和C.，和D.全部17.设属性之间的包含关系是 XY W （分数：1.00）A.B.C.D.18.利用采用二路归并排序的方法对序列 72，73，71，23，94，16，5，68 进行排序，第二趟归并后的结果是（分数：1.00）A.72 7371 2394 165 68B.72 7323 71)16 945 68C.23

7、 71 72 7316 94 5 68D.23 71 72 735 16 68 9419.下列叙述中，不正确的是（分数：1.00）A.模式是数据库全体数据的逻辑结构和特征的描述，不涉及到具体的值B.一个模式可以有很多实例C.模式是相对变动的，实例一旦确定下来就比较稳定D.模式反映的是数据的结构及其联系，而实例反映的是数据库某一时刻的状态20.设一棵二叉树中，度为 1 的结点数为 13，则该二叉树的叶结点的数目为（分数：1.00）A.13B.15C.17D.不确定21.操作系统的安全措施从隔离方面考虑可以分为 4 种，物理隔离、逻辑隔离、时间隔离和（分数：1.00）A.分层隔离B.空间隔离C.硬

8、件隔离D.密码隔离22.下列属于强迫性中断的是输入/输出中断 硬件故障中断 控制台中断 程序性中断 自愿性中断（分数：1.00）A.，和B.，和C.，和D.全部23.在下列的两个关系中，学号和系号分别为学生登记表和系信息表的主键(或称主码)，则外键是学生登记表(学号，姓名，性别，年龄，系号)系信息表(系号，名称，办公室，主任)（分数：1.00）A.学生登记表的学号B.系信息表的系号C.学生登记表的系号D.系信息表的名称24.下列叙述不正确的是（分数：1.00）A.DBMS 具有数据库定义功能B.DBMS 具有数据库存取功能C.DBMS 不具有数据库的维护功能D.DBMS 具有数据组织存储和管理

9、功能25.下列叙述中，正确的是（分数：1.00）A.二分法查找的平均检索长度小，插入、删除方便B.分块查找中每个块中的结点是有序的块与块之间可以没有顺序C.好的散列函数能将关键码值均匀地分布在整个地址空间中D.散列表的平均检索长度直接依赖于元素的个数26.下列什么权限允许创建新的关系?（分数：1.00）A.UPDATEB.RESOURCEC.DROPD.ALTERATION27.设某散列表的当前状态如下：一共有 20 个位置，在第 0、3、4、6、13、14、17、19 的位置存放着结点值，则该散列表的负载因子约为（分数：1.00）A.027B.051C.0667D.0428.下列叙述中正确的

10、是（分数：1.00）A.在批处理系统中，用户不直接操纵计算机，而是将作业提交给系统操作员B.批处理操作系统采用时间片轮转的方式处理用户的服务请求C.批处理操作系统也可以通过通信网络将物理上分布的计算机统一管理D.批处理操作系统由于采用时间片轮转的方式，因此每个用户都仿佛“独占”了整个计算机系统29.信息传输的安全应保证信息在网络传输的过程中不被泄漏和不被攻击，下列哪些属于在网络中攻击的方法?复制信息 剪裁信息 窃听信息（分数：1.00）A.和B.和C.和D.全部30.现将关系模式 P 分解为 3 个关系模式 P1(C，E，F，H，I，J)，P2(D，G，I，J)，P3(A，B，C)，则其中 P

11、2 的规范化程度达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF31.下列不属于数据定义语言的是（分数：1.00）A.ALTERB.INSERTC.CREATED.CREATE INDEX32.下列叙述不正确的是（分数：1.00）A.DB2 Warehouse Manager 是 IBM 数据仓库解决方案的重要组成，提供：数据访问、数据转换、数据分布、数据存储等功能B.DB2 Warehouse Manager 完全自动地把 OLAP 集成到数据仓库C.利用 DB2 Server Analyzer 工具可以很容易地访问 DB2 OLAP Server 中经过处理的数据D.DB2

12、 OLAP Server 没有把 OLAP 集成到数据仓库33.从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组，属于什么运算?（分数：1.00）A.选择B.投影C.连接D.除34.电子邮件地址的格式是固定的，用户的电子邮件地址格式为（分数：1.00）A.主机名#用户名B.用户名#主机名C.主机名用户名D.用户名主机名35.扩充的二叉树的外部结点树等于原来二叉树的结点数加（分数：1.00）A.OB.1C.2D.n36.关系模式 P 的规范化程度员高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF37.CPU 对外部设备的控制方式有循环测试 I/O 方式 中断处理方式 直

13、接内存存取方式 通道方式（分数：1.00）A.，和B.，和C.，和D.全部38.满足下列的什么条件的二叉树，才能称作 AVL 树?（分数：1.00）A.平均检索长度最小B.右结点的度大于左结点的度C.除了最下面的一层可以不满外，其他各层都是充满的D.任一结点的平衡因子均取值为-1 或 0 或 1 的二叉排序树39.把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的 SELECT 语句中将出现哪些子句?FROM WHERE . GROUPBY ORDER BY（分数：1.00）A.和B.和C.，和D.全部40.下列关于 SQL 叙述中，不正确的是（分数：1.00）A.SQL 称为结

14、构化查询语言B.SQL 是在 1976 年由 Boyce 和 Chamberlin 提出的C.SQL 使用方便、功能丰富、语言简洁易学D.SQL 语言具有高度非过程化的特点41.Delphi 提供的什么工具可以快速浏览各种数据库服务器上的资料?（分数：1.00）A.Decision CubeB.Database ExplorerC.QuickReportD.TeeCharts42.下列哪个是并发控制的主要方法?（分数：1.00）A.授权B.封锁C.日志D.索引43.关系中的元组在组成主键的属性上不能有空值，这属于完整性约束的哪一种规则?（分数：1.00）A.实体完整性规则B.参照完整性规则C.

15、用户定义完整性规则D.关系完整性规则44.在给定的时间区间里所能完成的任务数量称为（分数：1.00）A.响应时间B.吞吐量C.处理速度D.查询速度45.查询选修了课程号为“C1”的学生的姓名和年龄，若用下列 SQL 的 SELECT 语句表达时，哪一个是错误的?（分数：1.00）A.SELECT SNAME，AGE FROM S WHERE SS#=(SELECT SCS# FROM SC WHERE CC#=C1)B.SELECT SNAME，AGE FROM S，SCWHERE SS#=SCS# AND SCC#=C1C.SELECT SNAME，AGE FROM S，SCD.SELECT

16、 SNAME，AGE FROM S WHERE SS#46.在 E-R 图中，用矩形表示（分数：1.00）A.实体型B.码C.属性D.联系47.在下列的排序方法中，平均时间是 O(n2)的是（分数：1.00）A.插入排序B.快速排序C.堆排序D.归并排序48.IBM 公司的 IMS 数据库管理系统是哪种数据库模型的典型代表?（分数：1.00）A.层次模型B.网状模型C.关系模型D.对象模型49.在 Oracle 中，主要用于支持数据仓库应用的 OLAP 工具是（分数：1.00）A.Developer/2000B.Designer/2000C.Discoverer/2000D.Oracle Of

17、fice50.下列叙述错误的是（分数：1.00）A.SYBASE 企业级数据库服务器支持 Java、支持扩展标记语言、支持 Microsoft 的 DTCB.SYBASE 企业级数据库服务器支持 1 种类型的锁机制来保证系统的并发性和性能C.SYBASE 在核心层实现了存储过程和触发器的可编程能力D.SYBASE 支持服务器间的失败转移和客户端透明地自动失败转移等51.数据库中用于实现对数据库的基本操作，如查询、插入、删除和修改的语言是（分数：1.00）A.DDLB.DMLC.DCLD.DBMS52.至(40)题，基于“学生-选课-课程”数据库中如下三个关系： S(S#，SNAME，SEX，A

18、GE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)(38) 查找学生号为“20040901”的学生的“计算机”课程的成绩，至少将使用关系（分数：1.00）A.S 和 SCB.SC 和 CC.S 和 CD.S、SC 和 C53.作业由三部分组成，包括程序、数据和（分数：1.00）A.作业说明书B.作业控制块C.作业基本情况描述D.作业控制描述54.下列不属于文件管理阶段的特点的是（分数：1.00）A.数据能够长期保存B.数据无专门软件进行管理C.数据能共享D.数据具有独立性，但独立性较差55.下列关于 MS SQL Server 2000 的叙述中，正确的是（分数：1

19、.00）A.在 MS SQL Server 2000 中不能够处理 XML 数据B.在 MS SQL Server 2000 中可以方便安全地通过 Web 访问数据C.在 MS SQL Server 2000 中并没有使现有的 OLAP 多维数据集在 Web 上链接和分析D.在 MS SQL Server 2000 中不提供多实例支持，不允许在单个机器上安装多个孤立的 SQL Server56.下列叙述正确的是（分数：1.00）A.一般个人计算机支持并发控制，但功能很弱B.在单用户系统的个人计算机中，故障恢复能力或者没有或者非常有限C.单用户系统的数据库系统一般具有较完善的功能D.多用户系统的

20、数据库系统没有较强的并发控制能力，但是故障恢复能力较强57.下列不属于数据操纵语言的是（分数：1.00）A.SELECTB.DELETEC.CREATED.UPDATE58.对于学生信息表：student(sno，sname，sex，age，dept)，要查询所有刘姓学生的信息，正确的语句是（分数：1.00）A.SELECT * FROM student WHERE sname LIKE刘 * B.SELECT * FROM student WHERE sname LIKE刘 $C.SELECT * FROM student WHERE sname LIKE刘%D.SELECT * FROM

21、student WHERE sname LIKE刘&59.给定关系 s，它是在进行了什么运算后得到关系 R?S姓名 所在系张强 CS刘立 IS张洪 MA陈明 CSR所在系CSISMA（分数：1.00）A.选择B.投影C.连接D.除60.现有的加密体制分为哪两种?（分数：1.00）A.单钥加密和对称加密B.双钥加密和非对称加密C.私钥和对称加密D.公钥和私钥二、填空题(总题数：20，分数：40.00)61.通常将运算器和控制器合称为 【1】 ；输入设备、输出设备和外存储器合称为外部设备。（分数：2.00）填空项 1:_62.IP 地址长度为 32 位，以 XXXX 格式表示，每个 X 为 8 位

22、，其值为 【2】 ，这种格式的地址常称为点分十进制地址。（分数：2.00）填空项 1:_63.二叉排序树的平均检索长度为 【3】 。（分数：2.00）填空项 1:_64.把二叉树转为树和树林的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到 【4】 的连线不去掉。（分数：2.00）填空项 1:_65.利用起泡排序的方法对序列 38，19，65，13，97，49，41，95，1，73 进行排序，第一趟起泡的结果是 【5】 。（分数：2.00）填空项 1:_66.只允许操作系统使用不允许一般用户使用的指令为 【6】 。如修改程序状态字、设置中断屏蔽、设置时钟、置中断向量。（分数：

23、2.00）填空项 1:_67.操作系统核心中为进程定义了一个专门的数据结构称为 【7】 。（分数：2.00）填空项 1:_68.评价作业调度算法优劣的性能指标有作业平均周转时间和 【8】 。（分数：2.00）填空项 1:_69.每一个对象是状态和行为的 【9】 。（分数：2.00）填空项 1:_70.在关系数据模型中，二维表的列称为 【10】 ，二维表的行称为元组。（分数：2.00）填空项 1:_71.关系数据库的基本对象是表、视图和 【11】 。（分数：2.00）填空项 1:_72.若查询同时涉及两个以上的表称之为 【12】 。（分数：2.00）填空项 1:_73.在 DBMS 中建立 DB

24、MS 的系统缓冲区，系统工作区，打开数据字典的工作在 【13】 程序模块中完成。（分数：2.00）填空项 1:_74.在计算机软件系统的体系结构中，数据库管理系统位于 【14】 和操作系统之间。（分数：2.00）填空项 1:_75.回收用户 U1，U2 和 U3 在关系 employee 的 salary 属性上的 UPDATE 权限的语句是 【15】 UPDATE(salary)ON employee FROM U1，U2，U3（分数：2.00）填空项 1:_76.如果事务 T 获得数据项 Q 的【16】，则 T 可读 Q 但不能写 Q。（分数：2.00）填空项 1:_77.在关系模式 R

25、中，若 XY，并且对于 X 的任何一个真子集 X，xY 都不成立，则称 Y 对 X 【17】 。（分数：2.00）填空项 1:_78.包含在任何一个候选码中的属性叫做 【18】 。（分数：2.00）填空项 1:_79.新奥尔良方法将数据库设汁过程分为 4 个阶段：需求分析、 【19】 、逻辑结构设计和物理设计。（分数：2.00）填空项 1:_80. 【20】 面对的是操作人员和低层管理人员。（分数：2.00）填空项 1:_三级数据库技术笔试-209 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列关于线程的叙述中，不正确的是（分数：1.0

26、0）A.线程是进程中的一个实体，是 CPU 调度和分派的基本单位B.一个线程可以创建和撤销另一个线程C.同一个进程中的多个线程之间不可以并发执行 D.线程也同样有就绪、等待和运行 3 种基本状态解析：【命题目的】本题主要考查了线程的基本知识。 【解题要点】线程是进程中的一个实体，是 CPU调度和分派的基本单位。一个线程可以创建和撤销另一个线程，同一个进程中的多个线程之间可以并发执行。线程也同样有就绪、等待和运行 3 种基本状态。 【错解分析】同一个进程中的多个线程之间可以并发执行，因此 C)选项的叙述是错误的。 【考点链接】掌握进程的基本知识以及和线程的区别。2.新奥尔良方法将数据库设计过程分

27、为 4 个阶段，他们是（分数：1.00）A.需求分析、概念结构设计、逻辑结构没计和物理设计 B.用户分析、物理结构设计、存储结构设计、用户使用设计C.需求分析、逻辑结构设计、存储结构设计、使用设计D.用户分析、物理设计、存储设计、存取设计解析：【命题目的】本题主要考查了新奥尔良方法的数据库设计阶段。 【解题要点】新奥尔良方法将数据库设计过程分为 4 个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。 【错解分析】B)，c)，D)选项中的设计都不属于新奥尔良方法的 4 个阶段，故 A)选项正确。 【考点链接】掌握数据库的设计过程。3.当局部的 E-R 图集成为全局的 E-R 图时，可能存在

28、的冲突有属性冲突 逻辑冲突 结构冲突 命名冲突（分数：1.00）A.，和 B.，和C.，和D.全部解析：【命题目的】本题主要考查了 E-R 图集成的方法。【解题要点】当局部的 E-R 图集成为全局的 E-R 图时，可能存在 3 种冲突：属性冲突、结构冲突、命名冲突。【错解分析】逻辑冲突不属于局部 E-R 图集成为全局 E-R 图时存在的冲突，故选择 A)。【考点链接】掌握关系模型的相关知识。4.TCP/IP 参考模型一共分为几层?（分数：1.00）A.5B.6C.7 D.8解析：【命题目的】本题主要考查了计算机网络的层次。【解题要点】TCP/IP 参考模型一共分为 7 层。【考点链接】掌握计算

29、机网络各层所使用的协议。5.第（50）(52)题基于以下叙述：有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=HIJE，IJG，JF，CB，CA，GD(50) 关系模式 P 的码是（分数：1.00）A.(A，C)B.(I，J，G)C.(I，G)D.(I，J，C，H) 解析：【命题目的】本题主要考查了根据码的定义来确定实际关系中的码。【解题要点】本题中，由于 A，B，D，E，G,F 都有依赖关系，因此关系 P 的码为(I，J，C，H)。【考点链接】掌握如何确定关系中的主属性和外码。6.数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。这类故障属于

30、（分数：1.00）A.系统故障B.磁盘故障 C.逻辑错误D.硬件故障解析：【命题目的】本题主要考查了磁盘故障。 【解题要点】系统可能发生的故障类型有：事务故障、系统故障和磁盘故障。磁盘故障是指数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。 【考点链接】掌握事务故障的类型，并能够对实际情况进行辨别。7.下列关于函数依赖叙述中，不正确的是（分数：1.00）A.在函数依赖的范畴内，BCNF 达到了最高的规范化程度B.在函数依赖的范畴内，BCNF 3NF 2NFC.如果一个关系模式 R3NF，则它一定是 BCNF D.如果一个关系模式 R3NF，则它一定是 2NF解析：【命题目的】本题主

31、要考查了各级范式的包含关系。 【解题要点】因为在函数依赖的范畴内，BCNF 3NF 2NF 1NF 成立。 【错解分析】如果一个关系模式 R3NF，不能表示它一定是 BCNF，所以 C)选项错；如果一个关系模式 R3NF，则它一定是 2NF，故 D)选项正确。 【考点链接】掌握函数依赖的概念，以及模式分解的概念。8.下列给出一棵二叉树，按照后序法周游二叉树，结点的输出序列是（分数：1.00）A.B. C.D.解析：【命题目的】本题主要考查了周游二叉树的后序法。【解题要点】后序法是按照后序周游左子树，按照后序周游右子树，最后访问根。【考点链接】掌握周游树二叉树的前序法、中序法。9.下列关于模式分

32、解的叙述中，正确的是（分数：1.00）A.若要分解具有无损连接性，则模式分解不一定可以达到 2NFB.若要求分解保持函数依赖，则模式分解可以达到 BCNFC.若要求分解保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF D.若要分解具有无损连接性，则模式分解可以达到 3NF，但不一定能达到 BCNF解析：【命题目的】本题主要考查了模式分解。【解题要点】关系模式的一个分解可能具有无损连接性，可能是保持函数依赖性。若要分解具有无损连接性，则模式分解一定可以达到 BCNF。若要求分解保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。【错解分析】由于分解具有无损连接性

33、，则模式分解一定可以达到 BCNF，所以模式分解就一定可以达到2NF、3NF，故 A)，D)选项错误；若要求分解保持函数依赖，则模式分解可以达到 3NF，但不一定能达到BCNF，故 B)选项错误。【考点链接】掌握函数依赖的基本概念和范式的概念。10.下面哪种语言编写的程序可由计算机直接执行（分数：1.00）A.高级语言B.汇编语言C.PASCAL 语言D.机器语言 解析：【命题目的】本题主要考查了计算机语言的相关知识。【解题要点】由机器语言编写的程序可由计算机直接执行，效率高，但机器语言不易记忆和理解。【考点链接】掌握计算机软件的基本概念。11.用页式方法来分配和管理内存空间，即把内存划分为若

34、干大小相等的页面；用段式方法对用户程序按照其内在的逻辑关系划分成若干段；再按照划分内存页面的大小把每一段划分成若干大小相等的页面，这种存储管理是（分数：1.00）A.段式存储管理B.页式存储管理C.段页式存储管理 D.页面式存储管理解析：【命题目的】本题主要考查了段页式存储管理方法。 【解题要点】段页式存储管理方法的思想是用页式方法来分配和管理内存空间，即把内存划分为若干大小相等的页面；用段式存储方法对用户程序按照其内在的逻辑关系划分成若干段；再按照划分内存页面的大小把每一段划分成若干大小相等的页面。 【考点链接】掌握数据结构的基础知识，分区存储管理。12.下列关于进程的叙述中，正确的是（分数

35、：1.00）A.进程由程序、数据和调度信息组成B.程序是进程的“灵魂”C.在调度信息中保存有进程的地址信息D.进程队列可以分为就绪队列、等待队列和运行队列 解析：【命题目的】本题主要考考查了进程和程序的区别。【解题要点】进程由程序、数数据和进程控制块组成。PCB 是进程的“灵魂”，在 PCB 中存在着进程的地址信息。【错解分析】进程控制块是进程的一部分，而不是调度信息，故 A)选项错误；PCB 是进程的“灵魂”，而不是调度信息，故 B)选项错误；在 PCB 中存在着进程的地址信息，而不是调度信息，故 C)选项错误。【考点链接】掌握线程和程序的区别，以及线程和进程的区别。13.数据库管理系统提供

36、数据控制和保护功能，它包括数据的安全性保护 数据的完整性控制数据恢复 并发控制（分数：1.00）A.，和B.和C.，和D.全部 解析：【命题目的】本题主要考查了数据库管理系统提供哪些数据控制和保护功能。 【解题要点】数据库管理系统提供数据控制和保护功能，包括数据的安全性保护、数据的完整性控制、数据恢复、并发控制和事务支持。 【考点链接】掌握数据库管理系统的基本功能。14.下列叙述中，正确的是（分数：1.00）A.分区存储管理能够充分利用内存，实现对内存的扩充 B.对内存空间的划分是动态的而不是静态的C.对内存空间的划分是静态的而不是动态的D.对内存空间的划分必须是等长的解析：【命题目的】本题主

37、要考查了分区存储管理的方法。 【解题要点】分区存储管理能够充分利用内存，实现对内存的扩充；对内存空间的划分可以是动态的也可以是静态的；对内存空间的划分可以是等长的，也可以是不等长的。 【考点链接】掌握段页式存储管理的方法。15.利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908 中查找关键码值为 612 的结点，需要查找几次?（分数：1.00）A.2B.3 C.4D.5解析：【命题目的】本题主要考查了二分法查找的排序方法。【解题要点】第一次查到 509；第二次查到 677；第三次查到 612，查找结束。【考

38、点链接】掌握二分法查找的排序方法和起泡排序方法的区别。16.产生死锁的必要条件互斥条件 不剥夺条件 部分分配 循环等待（分数：1.00）A.，和B.，和C.，和D.全部 解析：【命题目的】本题主要考查了产生死锁的必要条件。 【解题要点】产生死锁的必要条件：互斥条件、非剥夺条件、部分分配、循环等待。 【考点链接】掌握死锁的概念，死锁的预防，以及如何解除死锁。17.设属性之间的包含关系是 XY W （分数：1.00）A. B.C.D.解析：【命题目的】本题主要考查了对多值依赖的理解。【解题要点】设属性之间的包含关系是 XY*W*U，若 X在 R(U)上成立时，XY 在 R(W)上也成立。若 XY

39、在 R(W)上成立时，XY 在 R(U)上不一定成立。【考点链接】掌握多值依赖关系成立的条件。18.利用采用二路归并排序的方法对序列 72，73，71，23，94，16，5，68 进行排序，第二趟归并后的结果是（分数：1.00）A.72 7371 2394 165 68B.72 7323 71)16 945 68C.23 71 72 7316 94 5 68D.23 71 72 735 16 68 94 解析：【命题目的】本题主要考查了二路归并的排序方法。 【解题要点】二路归并排序通常先将每两个子文件归并，得到 n/2 个部分排序的较大的子文件，每个子文件中包含 2 个记录。再将这些子文件归并

40、，如此反复，直到最后归并到一个文件中。 【考点链接】掌握二分法查找排序方法和二路归并排序方法的区别。19.下列叙述中，不正确的是（分数：1.00）A.模式是数据库全体数据的逻辑结构和特征的描述，不涉及到具体的值B.一个模式可以有很多实例C.模式是相对变动的，实例一旦确定下来就比较稳定 D.模式反映的是数据的结构及其联系，而实例反映的是数据库某一时刻的状态解析：【命题目的】本题主要考查了模式与实例的联系区别。 【解题要点】模式是数据库全体数据的逻辑结构和特征的描述，不涉及到具体的值，个模式可以有很多实例。模式反映的是数据的结构及其联系，而实例反映的是数据库某一时刻的状态，模式是相对稳定的，实例是

41、相对变动的。 【错解分析】选项 A)，B)，D)的叙述都是正确的，只有 C)不正确。因为数据库中的数据是在不断更新的，所以说模式是相对稳定的，实例是相对变动的。 【考点链接】掌握关系模型中模式与实例的概念，以及二者的区别。20.设一棵二叉树中，度为 1 的结点数为 13，则该二叉树的叶结点的数目为（分数：1.00）A.13B.15C.17D.不确定 解析：【命题目的】本题主要考查了二叉树的数据结构。 【解题要点】因为这里的条件没有明确它是什么样的二叉树，因此无法确定。 【考点链接】掌握二叉树中叶子结点的计算方法。21.操作系统的安全措施从隔离方面考虑可以分为 4 种，物理隔离、逻辑隔离、时间隔

42、离和（分数：1.00）A.分层隔离B.空间隔离C.硬件隔离D.密码隔离 解析：【命题目的】本题主要考查了操作系统的安全措施中，隔离的种类。【解题要点】操作系统的安全措施可以从隔离方面考虑可以分为 4 种，物理隔离、逻辑隔离、时间隔离和密码隔离。分层设计是实现操作系统安全的另一种方法。【考点链接】掌握计算机操作系统的安全措施都由哪些组成。22.下列属于强迫性中断的是输入/输出中断 硬件故障中断 控制台中断 程序性中断 自愿性中断（分数：1.00）A.，和B.，和C.，和 D.全部解析：【命题目的】本题主要考查了强迫性中断的种类。【解题要点】强迫性中断包括：输入/输出中断、硬件故障中断、控制台中断

43、、时钟中断、程序性中断。【考点链接】掌握中断的种类，以及所包含的中断命令。23.在下列的两个关系中，学号和系号分别为学生登记表和系信息表的主键(或称主码)，则外键是学生登记表(学号，姓名，性别，年龄，系号)系信息表(系号，名称，办公室，主任)（分数：1.00）A.学生登记表的学号B.系信息表的系号C.学生登记表的系号 D.系信息表的名称解析：【命题目的】本题主要考查了关系模型的外码。【解题要点】关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为外码。【错解分析】学生登记表的学号是学生登记表的主码，系信息表的系号是系信息表的主码所以 A)，B)不正确；系信息

44、表的名称是一般属性，所以 D)不正确。【考点链接】掌握码、主属性的基本概念。24.下列叙述不正确的是（分数：1.00）A.DBMS 具有数据库定义功能B.DBMS 具有数据库存取功能C.DBMS 不具有数据库的维护功能 D.DBMS 具有数据组织存储和管理功能解析：【命题目的】本题主要考查了 DBMS 的基本功能。【解题要点】DBMS 具有数据库定义功能，数据库的维护功能，数据存取功能，数据组织存储和管理功能。【错解分析】C)选项中说 DBMS 不具有数据库的维护功能，这是错误的，故选 C)。【考点链接】掌握数据管理技术的发展阶段，以及各个阶段的功能。25.下列叙述中，正确的是（分数：1.00

45、）A.二分法查找的平均检索长度小，插入、删除方便B.分块查找中每个块中的结点是有序的块与块之间可以没有顺序C.好的散列函数能将关键码值均匀地分布在整个地址空间中 D.散列表的平均检索长度直接依赖于元素的个数解析：【命题目的】本题主要考查了二分法查找、分块查找以及散列表的各自的特性。【解题要点】二分法查找的平均检索长度小，但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的，块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数，而是随负载因子的增大而增加。【错解分析】二分法查找的插入、删除操作并不方便，故

46、A)选项错误；B)选项的叙述和实际正好相反，故 B)选项错误；散列表的平均检索长度依赖于负载因子而不是元素的个数，故 D)选项错误。【考点链接】掌握二分法查找、分块查找以及散列表的基本概念，以及各自的数据结构。26.下列什么权限允许创建新的关系?（分数：1.00）A.UPDATEB.RESOURCE C.DROPD.ALTERATION解析：【命题目的】本题主要考查了权限授予的方法。 【解题要点】RESOURCE 权限允许创建新的关系。UPDATE 权限允许修改数据，但不允许删除数据。ALTERATION 权限允许增加或删除关系中的属性。DROP 权限允许删除关系。 【考点链接】掌握数据控制语

47、句：授予权限，收回权限。27.设某散列表的当前状态如下：一共有 20 个位置，在第 0、3、4、6、13、14、17、19 的位置存放着结点值，则该散列表的负载因子约为（分数：1.00）A.027B.051C.0667D.04 解析：【命题目的】本题主要考查了负载因于的计算方法。 【解题要点】负载因子的大小体现散列表的装满程度。本题中，散列表的 20 个位置有 8 个装载数据，因此其负载因子约为 8/20=04。 【考点链接】掌握散列表的数据结构及其特点。28.下列叙述中正确的是（分数：1.00）A.在批处理系统中，用户不直接操纵计算机，而是将作业提交给系统操作员 B.批处理操作系统采用时间片轮转的方式处理用户的服务请求C.批处理操作系统也可以通过通信网络将物理上分布的计算机统一管理D.批处理操作系统由于采用时间片轮转的方式，因此每个用户都仿佛“独占”了整个计算机系统解析：【命题目的】本题主要考查了批处理操作系统。 【解题要点】在批处理系统中，用户不直接操纵计算机，而是将作业提交给系统操作员。分时系统采用时间片轮转的方式处理用户的服务请求。因此每个用户都仿佛“独占”了整个计算机系统。分布式操作系统是通过通信网络将物理上分布的具有自治