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

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

1、三级数据库技术笔试 65及答案解析(总分：99.00，做题时间：90 分钟)一、B选择题/B(总题数：6，分数：59.00)（分数：7.00）(1).下列哪一个是输出设备?（分数：1.00）A.鼠标B.键盘C.数/模转换器D.模/数转换器(2).在下列计算机语言中，哪个(哪些)依赖于具体的机器? 高级语言 机器语言 汇编语言（分数：1.00）A.只有B.只有C.和D.、和(3).下列关于计算机系统工作原理的叙述中，哪一条是正确的?（分数：1.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存放在存储器中

2、(4).下列身份识别技术中，哪一个属于生物信息识别技术?（分数：1.00）A.指纹B.密码C.口令D.通行字(5).下列哪一项是对网络进行非服务攻击的结果?（分数：1.00）A.网络“拒绝服务”B.网络通信设备严重阻塞C.网络的主页被涂改D.网络的 WWW服务不能正常工作(6).电子邮件软件向邮件服务器发送邮件时使用的协议是（分数：1.00）A.SMTPB.POP3C.IMAPD.MIME(7).设有二维数组 A(12，10)，其每个元素占 4个字节，数据按列优先顺序存储，第一个元素的存储地址为 100。则元素 A(5，5)的存储地址为（分数：1.00）A.176B.276C.208D.308

3、(8)至(9)题基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D， E，F，G；现经过女口下操作：push，push，pop，push，push，top，push，pop，popo（分数：2.00）(1).以下哪一个是从栈中删除元素的序列?（分数：0.40）A.BEDB.BDEC.BEDCD.BDEC(2).以下哪一个是上述所有操作结束后栈中的元素列表(从底到顶)?（分数：0.40）A.ACB.AC.ABCED.ABCDE_(11)至(13)题基于下图所示的二叉树：（分数：3.00）(1).该二叉树对应的树林包括几棵树? （分数：1.00）A.1B.2C.3D.4(2).如果用

4、llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针? （分数：1.00）A.6B.8C.10D.12(3).如果将该二叉树存储为对称序线索二叉树，则结点 H的左线索指向哪一个结点?（分数：1.00）A.结点 AB.结点 CC.结点 ED.结点 G（分数：38.00）(1).设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F， H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果（分数：1.00）A.起泡排序B.初始步长为 4的希尔排序C.二路归并排序D.以第一元素为分析的快速排序(2).以下关于 B树运算的叙述中，哪

5、一条是正确的?（分数：1.00）A.若插入过程中根结点发生分裂，则 B树的高度加 1B.每当进行插入运算，就在 B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能作标记D.删除可能引起 B树结点个数减少，但不会造成 B树高度减小(3).在实时操作系统中最常采用的进程调度算法是（分数：1.00）A.不可抢占的优先级调度算法B.可抢占的优先级调度算法C.先来先服务调度算法D.时间片轮转调度算法(4).在设计数据库前，常常先建立概念模型，用( )来表示实体类型及实体的联系。（分数：1.00）A.数据流图B.E-R图C.模块图D.程序框图(5).设计作业调度算法时，

6、不需要考虑下列哪一个因素?（分数：1.00）A.友好的用户界面B.均衡使用资源C.公平性D.吞吐量大(6).进程切换时，系统把即将运行进程的页表的起始地址存放在（分数：1.00）A.内存中B.快表中C.寄存器中D.磁盘中(7).当 V原语对信号量作运算之后，（分数：1.00）A.当 S0，进程继续执行B.当 S0，要唤醒一个就绪进程C.当 S=0，要唤醒一个等待进程D.当 SO， 要唤醒一个就绪进程(8).下面关于函数依赖的叙述中，不正确的是 若 XY，XZ，则 XYZ 若 XYZ，则XZ，YZ 若 XY，WYZ，则 XWZ 若 XY，则 XZYZ（分数：1.00）A.B.C.和D.全部(9)

7、.假设磁盘上的物理块大小为 512字节，一个逻辑记录长度为 80个字符。若采用记录成组技术存储若干记录，当块因子为 4时，磁盘空间的利用率可达到（分数：1.00）A.16%B.33C.63D.91(10).当用户发出查询数据库数据的命令时，数据库管理系统不需要进行的检查是（分数：1.00）A.语法检查B.语义检查C.用户存取权限检查D.，数据完整性检查(11).下面所列各项，哪个不属于数据库技术的研究领域（分数：1.00）A.数据库管理系统软件的研究B.数据库设计C.数据库管理D.操作系统(12).下面列出的条目中，哪一些是数据库技术的研究领域? DBMS 软件的研制 数据库及其应用系统的设计

8、 数据库理论（分数：1.00）A.仅和B.仅和C.仅和D.全部(13).在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是下列哪一类人员的职责?（分数：1.00）A.数据库管理员B.系统分析员C.数据库设计员D.应用程序员(14).下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式D.一个数据库只有一个内模式(15).下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若要求分解保持函数依赖，那么模式分解可以达到 3NFB.若一个模式分解保持

9、函数依赖，则该分解一定具有无损连接性C.若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若只有要求分解具有无损连接性，那么模式分解一定可以达到 BCNF(16).用二维表结构表示实体以及实体间联系的数据模型称为（分数：1.00）A.网状模型B.层次模型C.关系模型D.面向对象模型(17).当多个访问磁盘的请求同时到达时，为了改善平均磁盘服务时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的? 寻道时间 旋转延迟时间 数据传送时间（分数：1.00）A.只有B.只有C.只有D.没有(18).设关系 R和 S

10、的元数分别是 r和 s，且 R有 n个元组，S 有 m个元组。执行关系 R和 S的笛卡儿积，记为 T=RS，则（分数：1.00）A.T的元数是 r+s，且有 n+m个元组B.T的元数是 r+s，且有 nm个元组C.T的元数是 rs，且有 n+m个元组D.T的元数是 rs，且有 nm个元组(19).下列关于数据库三级模式结构的说法中，哪一个是不正确的?（分数：1.00）A.一个数据库中可以有多个外模式但只有一个内模式B.一个数据库中可以有多个外模式但只有一个模式C.一个数据库中只有一个外模式也只有一个内模式D.一个数据库中只有一个模式也只有一个内模式(20).在 SQL语言的 SELECT语句中

11、，实现投影操作的是哪个子句?（分数：1.00）A.selectB.fromC.whereD.groupby(21).设关系 R与关系 S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 S- (S-R)等于（分数：1.00）A.RSB.RSC.RSD.R-S(22).下列关于 SQL语言中的索引(1ndex)的叙述中，哪一条是不正确的?（分数：1.00）A.索引是外模式B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径(23).数据库管理系统中的安全控制模块属于（分数：1.00）A.数据库定义程序模块B.数据库操纵程序模

12、块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块(24).设关系 R和关系 S的元数分别是 3和 4，关系 T是 R与 S的广义笛卡尔积，即：T=R S，则关系 T的元数是（分数：1.00）A.7B.9C.12D.16(25).下列关于 E-R模型的叙述中，哪一条是不正确的?（分数：1.00）A.在 E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B.实体类型之间的联系通常可以分为 1:1，1:n 和 m:n三类C.1：1 联系是 l：n 联系的特例，1:n 联系是 m:n联系的特例D.联系只能存在于两个实体类型之间。C=C()(26).有一排好序的线性表，长

13、度大于 2，对给定的 K值，分别用顺序查找和二分查找一个与 K 值相等的元素，比较的次数分别是 X和 Y。在查找不成功的情况下，正确的 X和 Y的关系是（分数：1.00）A.XYB.XYC.X=YD.与 K大小有关(27).如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是（分数：1.00）A.其中有一个是 DELETEB.一个是 SELECT，另一个是 DELETEC.两个都是 SELECTD.两个都是 UPDATE(28).下述哪一条是并发控制的主要方法?（分数：1.00）A.授权B.日志C.封锁D.索引(29).在数据库管理系统的层次结构中，数据存取层处理的对象是（分数

14、：1.00）A.字段B.单个元组C.数据页D.系统缓冲区(30).下面所列的条目中 语法检查 语义检查 用户存取权限检查 。数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是（分数：1.00）A.和B.、和C.和D.全部(31).下面列出的条目中，哪些是数据库技术的主要特点? 数据的结构化 数据的冗余度小 较高的数据独立性 程序的标准化（分数：1.00）A.、和B.和C.、和D.都是(32).数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容? 事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.、和B.、和C.、和

15、D.都是(33).设有关系模式 R(A，B，C) ，根据语义有如下函数依赖集：F=AB，BC) 。关系模式 R的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF(34).若事务 T对数据 R已经加了 X锁，则其他事务对数据 R（分数：1.00）A.可以加 S锁不能加 X锁B.不能加 S锁可以加 X锁C.可以加 S锁也可以加 X锁D.不能加任何锁(35).实现数据库的哪个特性能够避免对未提交更新的依赖(“脏数据”读出)?（分数：1.00）A.完整性B.并发性C.安全性D.可移植性(36).数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A

16、.设备故障B.事务故障C.系统故障D.介质故障(37).文件信息的逻辑块号到物理块号的变换是由( )决定的。（分数：1.00）A.逻辑结构B.页表C.物理结构D.分配算法(38).设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是 （分数：1.00）A.若 XY，则 XZB.若 XY，则 XYC.若 XY，且 YD.若 Z=(52)至(54)题基于以下的叙述。有关系模式 A(C，T，H，R，S)，其中各属性的含义是：C：课程 T：教员 H：上课时间 R：教室 S：学生根据语义有如下函数依赖集： F=CT，(H，R)C，(H，T)R，(H

17、，S)R（分数：3.00）(1).关系模式 A的码是（分数：1.00）A.CB.(H，C.(H，D.(H，(2).关系模式 A的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF(3).现将关系模式 A分解为两个关系模式 A1(C，T)，A2(H，R，S)，则其中 A1的规范化程度达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF（分数：6.00）(1).下列哪种数据库系统更适合于在大、中型计算机系统上使用?（分数：1.00）A.FoxProB.AccessC.OracleD.Microsofi SQL Server(2).在下面列出的条目中，哪个(些

18、)是当前应用开发工具的发展趋势? 采用三层或多层Client/Server结构 支持 Web应用 支持开放的、构件式的分布式计算环境（分数：1.00）A.和B.只有C.只有D.都是(3).下列叙述中，哪些是 PowerBuilder的特性? 将应用作为对象 支持与多种数据库连接 支持动态数据交换 支持 Web快速开发（分数：1.00）A.仅和B.仅、和C.仅和D.全部(4).下列关于 Delphi的叙述中，哪种是不正确的?（分数：1.00）A.Delphi属于第四代语言B.Delphi基于面向对象编程方法，是一种可视化开发工具C.Delphi提供了数据迁移工具(DataPum，可以实现数据从一

19、个数据库到另一个数据库的迁移D.Delphi可以方便地支持数据仓库的创建(5).下列关于“分布式数据库系统”的叙述中，正确的是（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理(6).操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是（分数：1.00）A.操作型数据较分析型数据一次操作数据量大B.操作型数据支持日常操作，分析型数据支持管理需求C.操作型数据与分析型数据具有不同的生命周期D.

20、操作型数据是细节的，分析型数据是综合或提炼的二、B填空题/B(总题数：20，分数：40.00)1.按照网络所采用的传输技术，可以将计算机网络分成 1 网络和点-点式网络。（分数：2.00）填空项 1:_2.在关系数据库规范化理论的研究中， 1 达到了最高的规范化程序。（分数：2.00）填空项 1:_3.设根结点的层次为 0，则高度为 k的二叉树的最大结点数为 1。（分数：2.00）填空项 1:_4.按先根次序周游树(林)等同于按 1 序周游对应的二叉树。（分数：2.00）填空项 1:_5.数据库管理系统提供数据恢复、 1、数据完整性与数据安全性功等能。（分数：2.00）填空项 1:_6.一些进

21、程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为 1。（分数：2.00）填空项 1:_7.为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 1。（分数：2.00）填空项 1:_8.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 1。（分数：2.00）填空项 1:_9.在数据库技术中，网状数据模型的典型代表是 1 系统，这是 20世纪 70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。（分数：2.00）填空项 1:_10.数据模型用来描述数据的静态特

22、征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的 1。（分数：2.00）填空项 1:_11.当对视图进行 UPDATE、INSERT 和 DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项 1。（分数：2.00）填空项 1:_12.当事务中的一部分操作失败时，整个事务应全部视为错误，事务对数据库所做的任何改变必须撤销，这称为 1。（分数：2.00）填空项 1:_13.DB2数据库系统是 1 的产品。（分数：2.00）填空项 1:_14.在数据库管理系统的层次结构中，数据存取层处理的对象是单个 1。它把上层的集合操

23、作转化为单记录操作。（分数：2.00）填空项 1:_15.如果某事务成功完成执行，则该事务称为 1 事务。（分数：2.00）填空项 1:_16.DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和_。（分数：2.00）填空项 1:_17.分布式数据库系统是由一组数据组成的，这组数据分布在计算机网络的不同计算机上，网络中的每个结点具有独立处理的能力(称为 1)，可以执行局部应用。同时，每个结点也能通过网络通信子系统执行全局应用。（分数：2.00）填空项 1:_18.为了保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改到外存的数据库中。这称作

24、 1。（分数：2.00）填空项 1:_19.分布式数据库系统是用连接起来的节点集合，每个节点是一个独立的 1 节点。（分数：2.00）填空项 1:_20.客户机/服务器数据库系统又可分为集中式的服务器结构和 1 的服务器结构。（分数：2.00）填空项 1:_三级数据库技术笔试 65答案解析(总分：99.00，做题时间：90 分钟)一、B选择题/B(总题数：6，分数：59.00)（分数：7.00）(1).下列哪一个是输出设备?（分数：1.00）A.鼠标B.键盘C.数/模转换器 D.模/数转换器解析：解析 以存储程序原理为基础的冯诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、

25、存储器、输入设备和输出设备。其中输出设备的功能是将计算机内部的二进制形式的信息转化成人们所需要的或其他设备能接受和识别的信息形式，常见的输出设备有打印机、显示器、绘图仪、数/模转换器、声音合成输出等。因此本题 4个选项中的数/模转换器属于输出设备，正确答案为 C。(2).在下列计算机语言中，哪个(哪些)依赖于具体的机器? 高级语言 机器语言 汇编语言（分数：1.00）A.只有B.只有C.和 D.、和解析：解析 计算机语言分为机器语言、汇编语言和高级语言。 机器语言是最初级且依赖于硬件的计算机语言 汇编语言仍然也是面向机器、无通用型的，仍然依赖于具体的计算机。 高级语言是一类面向问题的程序设计语

26、言，且独立于计算机的硬件。因此本题正确答案为选项 C。(3).下列关于计算机系统工作原理的叙述中，哪一条是正确的?（分数：1.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存放在存储器中 解析：解析 计算机系统中的存储器分为内存储器(内存)和外存储器，只有内存中的数据可以被 CPU直接读取，因此选项 A的叙述有误。 运算器是用于对数据进行加工的部件，它可对数据进行算术运算和逻辑运算。控制器是计算机的控制部件，它控制计算机各部分自动协调地工作，它完成对指令的解释和执行，因此选项 D的叙述有误。运行的程序

27、存储在内存中，CPU 从内存中读取指令，因此选项 D的叙述有误。因此本题的答案为 D。(4).下列身份识别技术中，哪一个属于生物信息识别技术?（分数：1.00）A.指纹 B.密码C.口令D.通行字解析：解析 传统意义上的身份识别一般是通过身份证制度或社会保障号来识别的。但当进入信息时代后，传统的方法已无法适应新的环境，必须寻找新的方法，诸如采用生物信息的识别技术，如指纹、掌纹、视网膜等的识别。对照本题的 4个选项可知，正确答案为 A(指纹)。(5).下列哪一项是对网络进行非服务攻击的结果?（分数：1.00）A.网络“拒绝服务”B.网络通信设备严重阻塞 C.网络的主页被涂改D.网络的 WWW服务

28、不能正常工作解析：解析 在 Internet中主要有以下两种类型：服务攻击和非服务性攻击。 服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的拒绝服务或丧失服务功能，致使网络不能正常工作，甚至完全不能工作， 非服务性攻击是攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪。对照本题的 4个选项可知，正确答案为 B(网络通信设备严重阻塞)。(6).电子邮件软件向邮件服务器发送邮件时使用的协议是（分数：1.00）A.SMTP B.POP3C.IMAPD.MIME解析：解析 电子邮件软件向邮件服务器发送邮件时使用的协议是 SMTP，电子邮件软件接收邮件服务

29、器上的邮件的协议有 POP3、IMAP。本题的答案为 A。(7).设有二维数组 A(12，10)，其每个元素占 4个字节，数据按列优先顺序存储，第一个元素的存储地址为 100。则元素 A(5，5)的存储地址为（分数：1.00）A.176B.276C.208D.308 解析：解析 本题是对矩阵存储的考查。如果按列优先顺序列出矩阵中的元素，得到如下序列A11，A 21,A31,An1,A12Amn,把它顺序存储在内存中，元素 Aij(1jin)的地址的公式为 LOC(A ij)=LOC(A11)+(j-1)*m+(i-1)*(此处假设每个元素占入个存储单元)。对应本题的具体情况，元素 A(5，5)

30、的存储地址为 100+(5-1) *12+(5-1)*4=308，所以本题正确答案为选项 D。(8)至(9)题基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D， E，F，G；现经过女口下操作：push，push，pop，push，push，top，push，pop，popo（分数：2.00）(1).以下哪一个是从栈中删除元素的序列?（分数：0.40）A.BED B.BDEC.BEDCD.BDEC解析：解析 栈是限定在表的一端进行插入和删除操作的线性表。push 运算是往栈中插入一个元素，pop运算是从栈中弹出一个元素，top 运算是把栈顶元素读到变量中，栈保持不变。 按照题目中给

31、出的操作序列，操作过程为： push 将 A插入栈中。栈中元素列表(丛底到顶)为 A。 push 将 B插入栈中。栈中元素列表(丛底到顶)为 A为 B。 pop 将栈顶元素 B从栈中删除。栈中元素列表 (丛底到顶)为 A。 push 将 C插入栈中。栈中元素列表(丛底到顶)为 AC。 push 将 D插入栈中。栈中元素列表(丛底到顶)为 ACD。 top 将栈顶元素 D读到一个变量，栈保持不变。栈中元素列表(丛底到顶)为 ACD。 push 将 E插入栈中。栈中元素列表(丛底到顶)为 ACDE。 pop 将栈顶元素 E从栈中删除。栈中元素列表 (丛底到顶)为 ACD。 pop 将栈顶元素 D从

32、栈中删除。栈中元素列表 (丛底到顶)为 AC。 删除元素的序列即为 BED， 因此本题的答案为 A。 注意：top 运算是把栈顶元素读到变量中，而不是删除元素。(2).以下哪一个是上述所有操作结束后栈中的元素列表(从底到顶)?（分数：0.40）A.AC B.AC.ABCED.ABCDE解析：解析 由上题分析的结果可知，本题的答案为 A。_解析：_解析：_解析：(11)至(13)题基于下图所示的二叉树：（分数：3.00）(1).该二叉树对应的树林包括几棵树? （分数：1.00）A.1B.2C.3D.4 解析：解析 将二叉树转换成它所对应的树林方法为：二叉树里一个结点的左子女是它在原来的树里的第一

33、个子女，右子女是它在原来的树里的下一个兄弟。题目中的二叉树转换的树林为： (2).如果用 llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针? （分数：1.00）A.6B.8C.10 D.12解析：解析 llink 指针指向结点的左子女，rlink 指针指向结点的右子女。 二叉树的 llink-rlink法存储表示如下图。 (3).如果将该二叉树存储为对称序线索二叉树，则结点 H的左线索指向哪一个结点?（分数：1.00）A.结点 AB.结点 C C.结点 ED.结点 G解析：解析 线索二叉树的每个结点中增加两个域，是指向前驱和后继的线索，左线索指向前驱结点，后线索指向后

34、继结点。按对称序周游二叉树访问结点次序为：DBGEACHFI。结点 C为结点 H的前驱结点，结点 H的左线索指向结点 C。本题的答案为 B。（分数：38.00）(1).设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F， H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果（分数：1.00）A.起泡排序 B.初始步长为 4的希尔排序C.二路归并排序D.以第一元素为分析的快速排序解析：解析 字符转化为其对应的数字顺序，如 A对应 1，B 对应 2，然后按数字大小和排序法的特点进行依次排序，与新序列(F，H， C，D，P，A，M，Q，R，S，Y

35、，X)进行比较，得出正确答案为选项 A(起泡排序)。(2).以下关于 B树运算的叙述中，哪一条是正确的?（分数：1.00）A.若插入过程中根结点发生分裂，则 B树的高度加 1 B.每当进行插入运算，就在 B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能作标记D.删除可能引起 B树结点个数减少，但不会造成 B树高度减小解析：解析 若插入过程中根结点发生分裂，由于根结点没有双亲，这时就要建立一个新的根结点，整个 B树就曾加了一层。选项 A的叙述是正确的叶结点处于第 i层的 B树插入关键码，插入关键码总是进入第 i-1层的结点。而不是像选项 B中叙述的，插入运算

36、是在 B树的最下面一层增加一个新结点。若要删除的节点在根结点中，将把根结点与它的子女结点合并，形成新的结点，因此选项 C的叙述错误。删除可能引起 B树结点的合并，从而引起结点个数的减少，当这种合并一直传到根结点，根结点和它的子女进行合并，形成新的根结点，从而使整个树减少了一层。因此选项 D的说法有误。本题的答案为 A。(3).在实时操作系统中最常采用的进程调度算法是（分数：1.00）A.不可抢占的优先级调度算法B.可抢占的优先级调度算法 C.先来先服务调度算法D.时间片轮转调度算法解析：解析 实时操作系统是指系统能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件的处理。实时操作系

37、统的特点决定了它最常采用的进程调度算法是可抢占的优先级调度算法。本题正确答案为选项 B。(4).在设计数据库前，常常先建立概念模型，用( )来表示实体类型及实体的联系。（分数：1.00）A.数据流图B.E-R图 C.模块图D.程序框图解析：解析 建立数据库前常常先建立概念模型。在概念模型中采用 E-R图来表示实体类型及实体的联系。因此本题正确答案为选项 B。(5).设计作业调度算法时，不需要考虑下列哪一个因素?（分数：1.00）A.友好的用户界面 B.均衡使用资源C.公平性D.吞吐量大解析：解析 选择调度算法一般考虑 3个基本目标：尽量提高系统的作业吞吐量；尽量使 CPU和外部设备保持忙碌状态

38、，以提高资源利用率；对各种作业合理调度，使所有用户都满意，而不必考虑用户界面是否友好。本题的答案为 A。(6).进程切换时，系统把即将运行进程的页表的起始地址存放在（分数：1.00）A.内存中B.快表中C.寄存器中 D.磁盘中解析：解析 磁盘上的物理块是在磁盘初始化时预先划分好的。因此本题的答案为 C。(7).当 V原语对信号量作运算之后，（分数：1.00）A.当 S0，进程继续执行B.当 S0，要唤醒一个就绪进程C.当 S=0，要唤醒一个等待进程 D.当 SO， 要唤醒一个就绪进程解析：解析 V 操作的物理意义是回收释放的一个资源，即信号量的值加 1。在这个过程中，如果信号量的值大于 0，表

39、明系统没有其他进程正在等待使用该资源，该进程继续执行或转向进程调度，这取决于进程调度采用的方式。当 s =0 时，释放 S信号队列上的一个等待进程，使之进入就绪队列。因此正确答案为选项 C。(8).下面关于函数依赖的叙述中，不正确的是 若 XY，XZ，则 XYZ 若 XYZ，则XZ，YZ 若 XY，WYZ，则 XWZ 若 XY，则 XZYZ（分数：1.00）A.B. C.和D.全部解析：解析 若 XY，XZ，则 XYZ 属函数依赖的合并规则；若 XY，WYZ，则 WXZ，属函数依赖的伪传递规则，若 XY，则 XZYZ，属函数的增广律。但若 XYZ，则 XZ，YZ 则不成立，因为是Z函数依赖于

40、X和 Y， X 和 Y中的任意二个都不能函数决定 Y。所以本题正确答案为选项 B。(9).假设磁盘上的物理块大小为 512字节，一个逻辑记录长度为 80个字符。若采用记录成组技术存储若干记录，当块因子为 4时，磁盘空间的利用率可达到（分数：1.00）A.16%B.33C.63 D.91解析：解析 磁盘空间利用率的计算公式为：80*4/512=62.5约为 63。本题的答案为 C。(10).当用户发出查询数据库数据的命令时，数据库管理系统不需要进行的检查是（分数：1.00）A.语法检查B.语义检查C.用户存取权限检查D.，数据完整性检查 解析：解析 当用户发出查询数据库数据的命令时，数据库管理系

41、统的语言翻译处理层首先对语句进行词法分析和语法分析。接着，根据数据字典中的内容进行审核用户的存取权限。因此需进行的查询包括语法检查、语义检查和用户存取权限检查，而不需要进行数据完整性检查，正确答案为选项 D。(11).下面所列各项，哪个不属于数据库技术的研究领域（分数：1.00）A.数据库管理系统软件的研究B.数据库设计C.数据库管理D.操作系统 解析：解析 数据库的研究领域包括数据库管理系统软件的研究、数据库设计和数据库管理三方面。分析四个选项可知，操作系统不属于数据库的研究领域，因此正确答案为选项 D；(12).下面列出的条目中，哪一些是数据库技术的研究领域? DBMS 软件的研制 数据库

42、及其应用系统的设计 数据库理论（分数：1.00）A.仅和B.仅和C.仅和D.全部 解析：解析 数据库的研究领域包括：数据库管理系统(DBMS)软件的研制、数据库及其应用系统的设计、数据库理论。因此本题的答案为 D。(13).在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是下列哪一类人员的职责?（分数：1.00）A.数据库管理员 B.系统分析员C.数据库设计员D.应用程序员解析：解析 数据库管理员的职责包括：决定数据库中的信息内容和结构。决定数据库的存储结构和存取策略。定义数据的安全性要求和完整性约束条件。监控数据库的使用和运行。数据库的性能改进。定期对数据库进行

43、重组和重构，以提高系统的性舱，系统分析员负责应用系统的需求分析和规范说明，他们要和用户及数据库管理员相结合，确定系统的硬软件配置并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。数据库设计人员必须参加用户需求调查和系统分析，然后进行数据库设计。应用程序员负责设计和编写用应用系统的程序模块，并进行调试和安装。因此本题的答案为 A。(14).下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式 D.一个数据库只有一个内模式解析：解析 数据库的三级

44、模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式； 内模式也称物理模式，是数据库内部的表示方法，一个数据库只有一个模式。在关系数据库中，模式对应基本表(table)、外模式对应于视图、而内模式对用于存储文件。因此选项 C(一个数据库可以有多个模式)的叙述是不正确的，正确答案为 C。(15).下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若要求分

45、解保持函数依赖，那么模式分解可以达到 3NFB.若一个模式分解保持函数依赖，则该分解一定具有无损连接性 C.若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若只有要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：解析 若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF；若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF；若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。分析题目中的四个选项可知，正确答案为选项 B。(16).用二维表结构表示实体以及实体间联系的数据模型称为（分数：1.00）A.网状模型B.层次模型C.关系模型 D.面向对象模型解析：解析 在层次模型中采用有向树作为数据的组织形式；在网状数据模型中是采用网状结构表示实体类型及实体之间的联系；在关系数据模型中是采用二维表结构表示实体类型及实体之间的联系，面向对象的数据模型是采用对象和对象标识来实现的。对照以上基本概念可知本题的答案为选项 C。(17).当多个访问磁盘的请求同时到达时，为了改善平均磁盘服务时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是