1、三级数据库技术笔试-103 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在实时操作系统中，通常采用哪种调度算法来分配处理器?以满足实时性要求。 ( )（分数：1.00）A.先来先服务B.时间片轮转C.高响应比优先D.可抢占式优先级2.用户应用程序中的输入输出操作实际上是由( )完成的。（分数：1.00）A.应用程序B.编译系统C.操作系统D.标准库3.下列关于外码的说法中不正确的是( )。（分数：1.00）A.外码是某个关系的主码B.外码可以作为两个关系的联系手段C.外码只能是一个关系的主码D.外码不是任何关系的主码4.关系数据库中投影
2、操作的功能是( )。（分数：1.00）A.从关系中选取特定记录B.从关系中选取特定字段C.为其他关系建立镜像D.图形化描述关系数据库5.下列选项中不属于联机分析处 (OLAP)的基本分析动作的是( )。（分数：1.00）A.切片B.切块C.旋转D.投影6.在多道程序系统中，任何两个并发进程之间的关系为( )。（分数：1.00）A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系7.SQL 语言中的视图(View)对应于数据库系统三级模式结构中的( )。（分数：1.00）A.外模式B.模式C.内模式D.都不对应8.关系代数运算的基本操作是并、差、笛卡尔积、投影和
3、选择，它是以( )为基础的。（分数：1.00）A.关系运算B.谓词运算C.集合运算D.代数运算9.在一个关系模型中，任意两个元组的值( )。（分数：1.00）A.不能全同B.可以全同C.必须全同D.以上都不正确10.在 UNIX 操作系统中所采用的进程调度技术是( )。（分数：1.00）A.时间片轮转B.先来先服务C.静态优先数D.动态优先数11.区分不同实体的依据是( )。（分数：1.00）A.名称B.属性C.对象D.联系12.在进程所请求的打印任务结束后，将使进程状态从( )。（分数：1.00）A.运行状态变为就绪状态B.运行状态变为等待状态C.就绪状态变为等待状态D.等待状态变为就绪状态
4、13.排队等待时间最长的作业被优先调度，这种算法是( )。（分数：1.00）A.优先级调度B.响应比高优先C.短作业优先D.先来先服务14.深度为 k 的二叉树，叶子结点的个数最多为( )。（分数：1.00）A.kB.2k-1C.2kD.2k-115.在分页式存储管理系统中，地址转换工作是由( )完成的。（分数：1.00）A.硬件B.地址转换程序C.用户程序D.装入程序16.以下关于串的叙述中，哪一种说法是不正确的? ( )（分数：1.00）A.零个字符的串为空串B.串BEIJING与串BEIJING相等C.模式匹配是串的一种重要运算D.串既可采用顺序存储，也可采用链接存储17.下列操作系统中
5、不属于网络作系统的是( )。（分数：1.00）A.Windows 2000B.Windows NTC.UNIXD.NetWare18.下面选项中不属于视图的优点是( )。（分数：1.00）A.能够简化用户观点B.可以使用户从多个角度观察同一个数据C.对重构数据库提供了一定程度的逻辑独立性D.方便了不同的用户以同样的方式看待同一数据19.事务日志文件保存的是( )。（分数：1.00）A.程序运行过程B.数据操作C.程序的执行结果D.对数据的更新操作20.在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。（
6、分数：1.00）A.基数排序B.堆排序C.起泡排序D.选择排序21.设栈 S 和队列 Q 的初始状态均为空，元素 a1、a2、a3、a4、a5、a6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的顺序是 a2、a4、a3、a6、a5、a1，则栈 S 的容量至少应是( )。（分数：1.00）A.2B.3C.4D.622.在高级语言中使用嵌入式 SQL 语句时，所有 SQL 语句前必须添加前缀( )。（分数：1.00）A.SYSSQLB.GOTOSQLC.EXECSQLD.DOSQL23.数据库管理系统实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。（分数：1.
7、00）A.数据定义功能B.数据管理功能C.数据操纵功能D.数据控制功能24.一台主机的 IP 地址为 202.112.144.125，子网掩码为 255.255.255.248，那么这台主机的主机号为( )。（分数：1.00）A.5B.6C.13D.12525.在含有 n 个顶点和 e 条边的无向图的邻接矩阵中，其中零元素的个数为( )。（分数：1.00）A.eB.2eC.n2-eD.n2-2e26.设有关系 R 和 S，关系代数表达式 R-(R-S)表示的是( )。（分数：1.00）A.RSB.R-SC.RSD.RS27.关系数据库中用( )来表示实体之间的联系。（分数：1.00）A.E-R
8、 图B.树结构C.三级模式D.二维表28.事务的持久性是指( )。（分数：1.00）A.事务的所有操作在数据库中要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务的隔离执行(没有并发其他事务)保持数据库的一致性29.计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机( )。（分数：1.00）A.软件与数据库B.服务器、工作站与软件C.硬件、软件与数据D.通信子网与资源子网30.下列 SQL 语句中，用于修改表结构的是( )。（分数：1.00）A.ALTERB.CREATEC.INSERTD.UPDA
9、TE31.按数据模型的分类，哪些属于数据库的结构模型? ( )（分数：1.00）A.层次模型、关系模型和网状模型B.网状模型、链式模型和环状模型C.分布式模型、网络模型和独立模型D.大型、中型和小型32.Delphi 采用的应用开发语言是( )。（分数：1.00）A.CB.Object PascalC.BacicD.Visual C+33.消除了非主属性和主属性对码的传递函数依赖和部分函数依赖的关系模式必定是( )。（分数：1.00）A.3NFB.4NFC.BCNFD.以上都不是34.一棵 k 层的完全二叉树，其结点总数至少有( )。（分数：1.00）A.2k-1B.2k-1C.2k-1+1D
10、.2k35.在概念模型中，惟一标识实体的属性集称为( )。（分数：1.00）A.元组B.关系C.主码D.主属性36.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )。（分数：1.00）A.数据库定义语言(DDL)B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言37.逻辑数据独立性是指( )。（分数：1.00）A.模式变，用户不变B.模式变，应用程序不变C.应用程序变，模式不变D.子模式变，应用程序不变38.表示数据库的概念模型一般使用( )。（分数：1.00）A.用户活动图B.数据流图C.E-R 图D.流程图39.若系统中有 5 台打印机，现有多个进程均申请
11、使用两台，若规定每个进程一次仅允许申请一台，要使系统不会发生死锁，至多允许( )个进程参与竞争。（分数：1.00）A.2B.3C.4D.540.下列有关顺序结构的线性表的叙述中，正确的是( )。（分数：1.00）A.表中元素的间隔存在线性关系B.表中至少有一个元素C.表中任何一个元素有且仅有一个直接前趋D.表中任何一个元素有且仅有一个直接后继41.在三级模式之间引入两级映像，其主要目的在于( )。（分数：1.00）A.提高系统处理能力B.提高数据库系统安全性C.减少数据冗余D.提高数据的独立性42.目前数据库管理系统数据模型中最常用的是( )。（分数：1.00）A.层次模型B.关系模型C.网状
12、模型D.面向对象模型43.若入栈序列为 ABCDE，则下列哪个出栈序列是不可能的? ( )（分数：1.00）A.ABCDEB.EABCDC.BCDEAD.BACDE44.设关系 R(A，B，C)，其函数依赖集 FAB，BC，在关系 R 至多满足( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF45.数字签名技术的主要功能有对发送者的身份验证，防止交易中的抵赖发生和( )。（分数：1.00）A.保证信息传输过程中的完整性B.保证信息传输过程中的安全性C.接收者的身份验D.以上都是46.为了使用户使用数据库更方便，常常把 SQL 语言嵌入到某一高级语言中，此高级语言称为 ( )。
13、（分数：1.00）A.查询语言B.宿主语言C.自含语言D.嵌入语言47.新奥尔良法将数据库设计分为 4 个阶段，其中第二个阶段是( )。（分数：1.00）A.需求分析阶段B.详细设计阶段C.概念设计阶段D.逻辑设计阶段48.数据库的应用系统包括( )。（分数：1.00）A.数据库管理系统和数据库B.SQL 语言接口和数据库C.数据库和数据库应用程序D.数据库管理系统和数据库应用程序49.关系数据模型通常由哪几部分组成? ( )（分数：1.00）A.数据结构、关系操作、完整性约束B.数据通信、关系操作、完整性约束C.数据结构、关系操作、实体联系模型D.数据通信、数据模型、完整性约束50.在数据库
14、技术中，只描述信息特性和语义的数据模型称为( )。（分数：1.00）A.概念模型B.结构模型C.物理模型D.数学模型51.在数据库系统中实现对数据库中数据进行检索，更新所用的语言工具是( )。（分数：1.00）A.数据定义语言B.数据处理语言C.数据操纵语言D.数据维护语言52.下列哪一项与数据元素本身的形式、内容、相对位置、个数无关? ( )（分数：1.00）A.存储结构B.逻辑结构C.算法D.操作53.在下列网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是( )。（分数：1.00）A.星型拓扑结构B.环形拓扑结构C.树型拓扑结构D.网状拓扑结构54.为了减少 CPU 对 FO 控制的负担
15、，引入了通道设备，下面对三种类型通道的描述不正确的是 ( )。（分数：1.00）A.字节多路通道不适合连接高速设备B.数组选择通道被某台设备占用后一直被独占，直到设备传送完成释放该通道C.字节多路通道能使各设备分时共享主通道，使通道利用率变得很低D.数组多路通道结合了数组选择通道与字节多路通道的特点，既可以有高的数据传输速率，设备又能分时共享主通道55.数据库的概念模型独立于( )。（分数：1.00）A.具体的机器和 DBMSB.实体联系图C.信息世界D.关系模型56.数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制( )。（分数：1.0
16、0）A.比特数B.字节数C.帧数D.分组数57.关系数据库规范化理论中为消除多余的数据相关性主要是分解( )。（分数：1.00）A.关系运算B.内模式C.外模式D.视图58.数据库维护阶段的故障维护工作主要是( )。（分数：1.00）A.排除设备故障B.恢复遭到破坏的数据C.数据模型的更新D.修改应用程序59.在 SQL 中用于修改表结构的语句是( )。（分数：1.00）A.CREATEB.UPDATEC.ALTERD.DELETE60.关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到 1NF，即满足( )。（分数：1.00）A.每个非码属性都完全依赖于主码属
17、性B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的二、填空题(总题数：20，分数：40.00)61.计算机网络的主要目的是实现 1。（分数：2.00）填空项 1:_62.通过电话网拨号上网的用户需要使用 1 进行计算机使用的数字信号与电话线上的模拟信号的转换。（分数：2.00）填空项 1:_63.数据的基本单位是 1。（分数：2.00）填空项 1:_64.两个串相等的充分必要条件是 1。（分数：2.00）填空项 1:_65.在长度为 9，序号为从 0-8 的哈希表中已填有关键字分别为 13、23、51 的记录，现在有一个记录为40，若用二次探测再散列，则该填入
18、序号为 1 的位置。（分数：2.00）填空项 1:_66.一个等待分配处理器的进程其状态为 1。（分数：2.00）填空项 1:_67.在页式存储管理中，用来存放当前访问最频繁的少数活动页的页号的高速缓冲存储器称为 1。（分数：2.00）填空项 1:_68.操作系统中为缓解处理机与输入/输出设备之间速度不匹配的矛盾采用 1 技术。（分数：2.00）填空项 1:_69.在关系数据库中，通常标识元组的属性或最小属性组称为 1。（分数：2.00）填空项 1:_70.数据库系统中，控制数据整体结构，保护和控制数据属于 1 的责任。（分数：2.00）填空项 1:_71.从关系中取出所需属性组成新关系的操作
19、称为 1。（分数：2.00）填空项 1:_72.关系代数运算是以 1 为基础的运算。（分数：2.00）填空项 1:_73.数据库三级模式结构的划分，有利于保持数据库的 1。（分数：2.00）填空项 1:_74.进行并发控制时，两种基本的封锁类型是 1 和排他锁。（分数：2.00）填空项 1:_75.在 SQL 语言中引用游标，是为了把集合操作转化为 1 来处理。（分数：2.00）填空项 1:_76.分布式系统主要有 3 种故障：场地故障、报文丢失和 1。（分数：2.00）填空项 1:_77.视图的集成过程中，要求同一意义的对象具有不同的名字，解决了 1 冲突。（分数：2.00）填空项 1:_7
20、8.关系模型中要求关系模式至少达到 1。（分数：2.00）填空项 1:_79.E-R 图一般用在数据库设计的 1 阶段。（分数：2.00）填空项 1:_80.当一个事务对某对象加上 S 锁以后，其他事务 1 再对该对象加 S 锁并读取该对象。（分数：2.00）填空项 1:_三级数据库技术笔试-103 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在实时操作系统中，通常采用哪种调度算法来分配处理器?以满足实时性要求。 ( )（分数：1.00）A.先来先服务B.时间片轮转C.高响应比优先D.可抢占式优先级 解析：分析 在实时控制系统中，广泛采用
21、抢占调度方式，特别是对那些要求严格的实时系统，因为这种调度方式具有较大的灵活性，且能获得极小的调度延迟，但这种调度方式比较复杂，对调度算法的设计要求比较严格。2.用户应用程序中的输入输出操作实际上是由( )完成的。（分数：1.00）A.应用程序B.编译系统C.操作系统 D.标准库解析：分析 操作系统的内核是计算机硬件的第一层扩充软件，大多数内核都包含 OS 为其他许多模块提供支撑的基本功能，最基本的包括中断处理，时钟管理和原语操作。对时钟管理和进程调度等运行频率比较高的模块也应放在内核中。输入输出操作频繁依赖于中断处理，这部分功能一般都放在操作系统内核中。3.下列关于外码的说法中不正确的是(
22、)。（分数：1.00）A.外码是某个关系的主码B.外码可以作为两个关系的联系手段C.外码只能是一个关系的主码D.外码不是任何关系的主码 解析：分析 当关系中的某个属性(或属性组)虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的外码。以外码作为主码的关系称为参照关系：外码所在的关系称为被参照关系，两者是以外码来联系的。4.关系数据库中投影操作的功能是( )。（分数：1.00）A.从关系中选取特定记录B.从关系中选取特定字段 C.为其他关系建立镜像D.图形化描述关系数据库解析：分析 关系数据库的 3 种主要数据操作是选择、投影和连接，其中选择功能是
23、选出某些元组，投影操作是从关系中选择出若干属性列组成新的关系，连接功能是从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组。5.下列选项中不属于联机分析处 (OLAP)的基本分析动作的是( )。（分数：1.00）A.切片B.切块C.旋转D.投影 解析：分析 OLAP 的多维分析是指对以多维形式组织起来的数据采取切片、切块、旋转等各种分析动作，选定多维数组的一个二维子集的动作叫“切片”；选定多维数组的一个三维子集的动作叫“切块”；改变一个报告或页面显示的维方向称为“旋转”。6.在多道程序系统中，任何两个并发进程之间的关系为( )。（分数：1.00）A.一定存在互斥关系B.一定存在同步关系C
24、.一定彼此独立无关D.可能存在同步或互斥关系 解析：分析 在多道程序环境下，系统中的诸多进程之间可能存在两种关系，即资源共享关系和相互协作关系。多个进程间彼此无关，它们并不知道其他进程的存在，只是共享着系统资源。对于存在相互合作关系的进程，对某些资源需要互斥使用，进程同步的主要任务就在于保证进程在执行次序上的协调。7.SQL 语言中的视图(View)对应于数据库系统三级模式结构中的( )。（分数：1.00）A.外模式 B.模式C.内模式D.都不对应解析：分析 SQL 语言支持数据库三级模式结构，在 SQL 中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中
25、的行，属性对应于表中的列；8.关系代数运算的基本操作是并、差、笛卡尔积、投影和选择，它是以( )为基础的。（分数：1.00）A.关系运算B.谓词运算C.集合运算 D.代数运算解析：分析 关系代数是以集合代数为基础发展起来的，它是以关系代数作为运算对象的一组高级运算的集合。9.在一个关系模型中，任意两个元组的值( )。（分数：1.00）A.不能全同 B.可以全同C.必须全同D.以上都不正确解析：分析 元组对应在二维表中的一行(记录的值)，数据库的关系中任意两个元组不能全同，元组的顺序无所谓。10.在 UNIX 操作系统中所采用的进程调度技术是( )。（分数：1.00）A.时间片轮转B.先来先服务
26、C.静态优先数D.动态优先数 解析：分析 在 UNIX 系统所采用的进程调度算法是多级反馈轮转调度算法，系统按某种策略为某个进程分配一个时间片，当进程运行完一个时间片时，内核便把它反馈到某个优先级队列中去，其优先级也就被动态地改变。11.区分不同实体的依据是( )。（分数：1.00）A.名称B.属性 C.对象D.联系解析：分析 属性是表示一个实体所具有的某一个特征，一个实体可以由若干个属性来刻画，因此属性可以作为区分不同实体的依据。12.在进程所请求的打印任务结束后，将使进程状态从( )。（分数：1.00）A.运行状态变为就绪状态B.运行状态变为等待状态C.就绪状态变为等待状态D.等待状态变为
27、就绪状态 解析：分析 进程在打印过程中通常由 I/O 控制器接管对打印机的管理，此时并不占用 CPU 资源，进程处于等待状态，当打印任务完成时，进程将从等待状态转换为就绪状态，等待系统为它分配处理机资源做打印后的善后处理。13.排队等待时间最长的作业被优先调度，这种算法是( )。（分数：1.00）A.优先级调度B.响应比高优先C.短作业优先D.先来先服务 解析：分析 对进程调度算法中，排队等待时间最长的作业即是最先进入等待队列的作业；短作业优先算法是根据作业运行时间长短来衡量的；优先级调度算法分为静态优先权和动态优先权；响应比高优先算法其实也是一种优先级调度，其优先权权值相当于响应比，响应比等
28、于作业响应时间除以作业要求服务的时间。14.深度为 k 的二叉树，叶子结点的个数最多为( )。（分数：1.00）A.kB.2k-1C.2kD.2k-1 解析：分析 深度为 k 的二叉树，叶子结点最多的是满二叉树，叶子结点个数为 2k-1。15.在分页式存储管理系统中，地址转换工作是由( )完成的。（分数：1.00）A.硬件 B.地址转换程序C.用户程序D.装入程序解析：分析 地址转换时为了实现用户地址空间中的逻辑地址到物理地址的转换，地址转换工作是借助于页表来完成的，在基本地址变换机构中，其功能由一组专门的寄存器来实现，为了提高地址变换速度，页可在其中增设一个“快表”。16.以下关于串的叙述中
29、，哪一种说法是不正确的? ( )（分数：1.00）A.零个字符的串为空串B.串BEIJING与串BEIJING相等 C.模式匹配是串的一种重要运算D.串既可采用顺序存储，也可采用链接存储解析：分析 两个串相等只有当两个串的长度相等，并且各个对应位置上的字符都相等时才相等。空格是串的字符集合中的一个元素。17.下列操作系统中不属于网络作系统的是( )。（分数：1.00）A.Windows 2000 B.Windows NTC.UNIXD.NetWare解析：分析 目前局域网中主要存在以下几类网络操作系统：Windows 类网络操作系统主要有 Windows NT4.0 Server、Window
30、s 2000 Server/Advance Server，以及最新的 Windows 2003 Server/ Advance Server 等；NetWare 类操作系统和 Unix、Linux 操作系统等。18.下面选项中不属于视图的优点是( )。（分数：1.00）A.能够简化用户观点B.可以使用户从多个角度观察同一个数据C.对重构数据库提供了一定程度的逻辑独立性D.方便了不同的用户以同样的方式看待同一数据 解析：分析 视图是关系数据库系统提供给用户以多种角度观察数据库中数据重要机制，它的作用有能够简化用户的操作；可以使用户从多个角度观察同一个数据：对重构数据库提供了一定程度的逻辑独立性：
31、能够对机密数据提供安全保护。视图简化用户的操作可以使不同的用户以不同的方式看待同一数据。19.事务日志文件保存的是( )。（分数：1.00）A.程序运行过程B.数据操作C.程序的执行结果D.对数据的更新操作 解析：分析 在数据库故障恢复中，恢复的方法包括数据的转储、日志文件和恢复策略，日志文件记录了数据库中所有更新的操作，利用它可以很好地支持事务故障的恢复和系统故障的恢复。20.在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。（分数：1.00）A.基数排序B.堆排序 C.起泡排序D.选择排序解析：分析
32、 若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。21.设栈 S 和队列 Q 的初始状态均为空，元素 a1、a2、a3、a4、a5、a6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的顺序是 a2、a4、a3、a6、a5、a1，则栈 S 的容量至少应是( )。（分数：1.00）A.2B.3 C.4D.6解析：分析 栈是一种后进先出的线性表，队列是一种先进先出的线性表，出队的第一个元素为 a2，因此 a2 入队前 S 有元素 a1、a2，现在 a2 出栈，第二个出队元素为 a4，因此
33、a4 入队前 S 的元素有a1、a3、a4，依次下去可知道，S 的容量至少为 3。22.在高级语言中使用嵌入式 SQL 语句时，所有 SQL 语句前必须添加前缀( )。（分数：1.00）A.SYSSQLB.GOTOSQLC.EXECSQL D.DOSQL解析：分析 在嵌入式 SQL，中，为了区分 SQL 语句与宿主语句，所有 SQL 语句前必须加上前缀标识“EXEC SQL”，并以“END-EXEC”作为语句结束标志，结束标志在不同的宿主语言中是不同的。23.数据库管理系统实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。（分数：1.00）A.数据定义功能B.数据管理功能C.数据
34、操纵功能 D.数据控制功能解析：分析 DBMS 的基本功能包括数据库的定义功能、数据库的操纵功能、数据库的建立和维护功能、数据组织、存储和管理功能和通信功能等，其中 DBMS 提供的数据操纵语言实现对数据库中数据的操作，包括插入、修改、删除和查找。24.一台主机的 IP 地址为 202.112.144.125，子网掩码为 255.255.255.248，那么这台主机的主机号为( )。（分数：1.00）A.5 B.6C.13D.125解析：分析 IP 地址与子网掩码的按位与得到网络的网络号与主机号，子网掩码 255.255.255.248 中只有最后三位为 0，则 IP 地址与之相与的前 29
35、位为网络号，最后三位二进制代码 101 为主机号，即 5。25.在含有 n 个顶点和 e 条边的无向图的邻接矩阵中，其中零元素的个数为( )。（分数：1.00）A.eB.2eC.n2-eD.n2-2e 解析：分析 邻接矩阵中，两顶点之间存在边的对应位置为 1，否则为 0，n 个顶点的矩阵中共有 n2个元素，因为存在 e 条边，因此在矩阵中有 2e 个位置为 1，则零元素个数就为 n2-2e。26.设有关系 R 和 S，关系代数表达式 R-(R-S)表示的是( )。（分数：1.00）A.RS B.R-SC.RSD.RS解析：分析 差运算的结果是由关系 R 与关系 S 的差由属于 R 而不属于 S
36、 的所有元组组成。而关系 R 与关系 S 的交由属于 R 又属于 S 的元组组成，显然 RS=R-(R-S)。27.关系数据库中用( )来表示实体之间的联系。（分数：1.00）A.E-R 图B.树结构C.三级模式D.二维表 解析：分析 关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，每个数据库文件对应一个二维表格，表示一个关系，表中的每一行表示一个记录，每一列表示一个字段。28.事务的持久性是指( )。（分数：1.00）A.事务的所有操作在数据库中要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的 C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务的隔离执
37、行(没有并发其他事务)保持数据库的一致性解析：分析 为了保证事务的正确执行，维护数据库的完整性，事务必须具有以下特性：原子性(Atomicity)一致性(Consistency)隔离性(Isolation)持久性(Durability)，简称事务的 ACID 性质，其中事务的持久性是指一个事务完成后，它对数据库的改变必须是永久性的，即使系统可能产生故障。29.计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机( )。（分数：1.00）A.软件与数据库B.服务器、工作站与软件C.硬件、软件与数据 D.通信子网与资源子网解析：分析 计算机网络的主要目的是实现资源共享，这些资源包
38、括硬件、软件和数据资源。30.下列 SQL 语句中，用于修改表结构的是( )。（分数：1.00）A.ALTER B.CREATEC.INSERTD.UPDATE解析：分析 SQL 数据定义语句中，CREATE 用于创建一个新表，DROP 语句用于删除基本表结构，ALTER语句用于修改基本表的定义。31.按数据模型的分类，哪些属于数据库的结构模型? ( )（分数：1.00）A.层次模型、关系模型和网状模型 B.网状模型、链式模型和环状模型C.分布式模型、网络模型和独立模型D.大型、中型和小型解析：分析 结构模型是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。32.
39、Delphi 采用的应用开发语言是( )。（分数：1.00）A.CB.Object Pascal C.BacicD.Visual C+解析：分析 Delphi 是采用 Object Pascal 作为其应用开发语言的，Object Pascal 是在 Pascal 的基础上通过引入面向对象机制发展而来的。33.消除了非主属性和主属性对码的传递函数依赖和部分函数依赖的关系模式必定是( )。（分数：1.00）A.3NFB.4NFC.BCNF D.以上都不是解析：分析 3NF 在关系模式中消除了非主属性对码的部分和传递函数依赖，BCNF 是 3NF 的进一步规范化，同时消除了主属性对码的部分和传递函
40、数依赖。34.一棵 k 层的完全二叉树，其结点总数至少有( )。（分数：1.00）A.2k-1B.2k-1 C.2k-1+1D.2k解析：分析 对一棵 k 层的完全二叉树，其上面 k-1 层为满二叉树，结点总数为 2k-1-1 个，在该满二叉树下加一层，并且只加一个结点使之成为 k 层的完全二叉树，结点数就为 2k-1。35.在概念模型中，惟一标识实体的属性集称为( )。（分数：1.00）A.元组B.关系C.主码 D.主属性解析：分析 如果在一个关系中，存在多个属性(或属性组合)都能用来惟一标识该关系的元组，这些属性(或属性组合)都称为该关系的候选码或候选键。在一个关系的若干个候选码中指定一个
41、用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。36.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )。（分数：1.00）A.数据库定义语言(DDL) B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言解析：分析 数据定义语言(DDL)包括模式、外模式、内模式定义模块、安全性定义模块和完整性定义模块，用于定义和描述数据库逻辑结构。它是数据库管理系统的重要组成部分之一。37.逻辑数据独立性是指( )。（分数：1.00）A.模式变，用户不变B.模式变，应用程序不变 C.应用程序变，模式不变D.子模式变，应用程序不变解析：分析 数据库管理系统在三
42、级模式之间提供了两层映像，其中外模式/模式映像定义的是外模式与模式之间的对应关系。当模式改变时，数据库管理员对各个外模式/模式映像做相应改变，可保持外模式不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性。38.表示数据库的概念模型一般使用( )。（分数：1.00）A.用户活动图B.数据流图C.E-R 图 D.流程图解析：分析 概念模型是对信息世界建模，概念模型最常用的方法是实体-联系方法，用 E-R 图来描述某一组织的概念模型。39.若系统中有 5 台打印机，现有多个进程均申请使用两台，若规定每个进程一次仅允许申请一台，要使系统不会发生死锁，至多允许(
43、 )个进程参与竞争。（分数：1.00）A.2B.3C.4 D.5解析：分析 由于系统资源总共只有 5 台，若有 5 个进程参与竞争，每个进程在拥有一台打印机后，由于都需要两台打印机，所有进程都不能向前推进，假设又都不愿意放弃已申请到的打印机，系统便进入死锁状态，若有 4 个进程参与竞争，每个进程拥有一台打印机后，任意一个进程在获得剩余的一台打印机后就可以运行，在该进程运行完后，释放拥有的两台打印机，其他 3 个进程就可以顺利推进，完成各自任务。40.下列有关顺序结构的线性表的叙述中，正确的是( )。（分数：1.00）A.表中元素的间隔存在线性关系 B.表中至少有一个元素C.表中任何一个元素有且
44、仅有一个直接前趋D.表中任何一个元素有且仅有一个直接后继解析：分析 顺序结构存在惟一一个称为“第一个”的元素，存在惟一一个称为“最后一个”的数据元素，除第一个元素以外，集合中的其他数据元素均只有一个前驱，除最后一个元素以外，其元素均只有一个后继。顺序表示线性表元素之间存在线性的物理间隔。41.在三级模式之间引入两级映像，其主要目的在于( )。（分数：1.00）A.提高系统处理能力B.提高数据库系统安全性C.减少数据冗余D.提高数据的独立性 解析：分析 数据库管理系统提供了两层映像：外模式/模式映像和模式/内模式映像，应用程序是依据数据的外模式编写的，当模式改变时，数据库管理员对各个外模式/模式
45、映像做相应改变，可保持外模式不变，从而应用程序不必修改，保证了数据与程序的逻辑独立性，模式/内模式映像使得当数据库存储结构改变了，由数据库管理员对模式/内模式映像做相应改变，可以保持模式不变，从而应用程序也不必改变，保证了数据与应用程序的物理独立性。42.目前数据库管理系统数据模型中最常用的是( )。（分数：1.00）A.层次模型B.关系模型 C.网状模型D.面向对象模型解析：分析 数据模型中结构模型是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。其中关系模型是 DBMS 最为常用的数据模型。43.若入栈序列为 ABCDE，则下列哪个出栈序列是不可能的? ( )
46、（分数：1.00）A.ABCDEB.EABCD C.BCDEAD.BACDE解析：分析 栈是一种后进先出的线性表，对选项 B，最先出栈的是元素 E，则表示入栈的时候所有元素都已经入栈了，此时的出栈顺序只能为 EDCBA。44.设关系 R(A，B，C)，其函数依赖集 FAB，BC，在关系 R 至多满足( )。（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：分析 在关系 R 中 A 为主码，不存在非主属性对主码的部分函数依赖，因此属于第二范式，又因为 C 对 A 传递依赖，所以不町能是 3NF。45.数字签名技术的主要功能有对发送者的身份验证，防止交易中的抵赖发生和( )。（分
47、数：1.00）A.保证信息传输过程中的完整性 B.保证信息传输过程中的安全性C.接收者的身份验D.以上都是解析：分析 数字签名技术即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。发送者用自己的私有密钥加密数据传给接收者，接收者用发送者的公钥解开数据后，就可确定消息来自于谁，同时也是对发送者发送信息真实性的一个证明，证明发送者对所发信息不能抵赖。并不保证传输的安全性和接收者的身份验证。46.为了使用户使用数据库更方便，常常把 SQL 语言嵌入到某一高级语言中，此高级语言称为 ( )。（分数：1.00）A.查询语言B.宿主语言 C.自含语言D.嵌入语言解析：分析 SQL
48、 语言有两种方式：一种是在终端交互方式下使用，称为交互式 SQL；另一种是嵌入在高级语言的程序中使用，称为嵌入式 SQL。而嵌入 SQL 的高级语言称为主语言或宿主语言。47.新奥尔良法将数据库设计分为 4 个阶段，其中第二个阶段是( )。（分数：1.00）A.需求分析阶段B.详细设计阶段C.概念设计阶段 D.逻辑设计阶段解析：分析 新奥尔良(New Orleans)方法，它将数据库设计分成 4 个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。需求分析是对建立数据库系统的必要性和可行性的评估，并收集和整理信息；概念设计阶段建立反映企业组织信息需求的数据库概念结构：逻辑设计是把概念设计阶段设计好的基本E-R 图转换为与选用的具体机器上的 DBMS 所支持的数据模型相符合的逻辑结构；物理设计阶段为数据库在物理设备上的存储结构和存取方法选取一个最适合的物理模型。4
