数据库系统工程师基础知识(选择题)模拟试卷36(题后含答案及解析)

数据库系统工程师基础知识(选择题)模拟试卷36(题后含答案及解析)1.在计算机系统中，Cache与主存的地址映射方式直接影响CPU的访存效率。假设某计算机主存容量为4GB，Cache容量为4MA.10位B.12位C.14位D.16位【答案】C【解析】主存地址分为Tag、Cache块号和块内地址三部分。主存容量为4GB=B，故主存地址总长度为32位。块大小为256B=B，因此块内地址为8位。Cache容量为4MB=B，块大小为256B，则Cache包含的块数为/=块，即Cache块号（行号）为14位。采用直接映射时，主存地址结构为：Tag+Cache块号+块内地址。因此Tag位数=32-14-8=10位。等等，选项中没有10位，重新审视题意。如果主存地址结构为：主存字块标记+Cache字块地址+字块内地址。4GB=，Cache4MB=，块256B=。Cache块数/=。块内地址8位，Cache块号14位，Tag=32−142.操作系统在管理进程并发执行时，PV操作是常用的同步与互斥工具。假设有N个并发进程共享一台打印机，为了保证互斥使用，信号量S的初始值应设为1。若在执行过程中，信号量S的当前值为−3A.1个B.2个C.3个D.4个【答案】C【解析】PV操作中，信号量S的物理意义为：当S>0时，表示可用资源的数量；当S≤0时，其绝对值表示因请求该资源而被阻塞的进程数量。本题中，信号量S的初值为1（表示1台打印机可用）。当前S=3.某虚拟存储器采用页式管理，页面大小为4KA.缺页中断属于内部异常，在指令执行期间产生B.缺页中断处理完成后，将重新执行触发缺页中断的那条指令C.在缺页中断处理中，若内存无空闲物理块，需要执行页面置换算法D.缺页中断是由于地址越界等非法访问引起的，操作系统将直接终止该进程【答案】D【解析】缺页中断是由于当前访问的页面不在内存中（有效位为0）而引起的中断，属于内部异常（程序性中断），在指令执行期间产生（A正确）。缺页中断的处理过程包括查找内存是否有空闲块，如果没有则调用页面置换算法淘汰一页（C正确），并将所需页面从外存调入内存，更新页表，最后重新执行被中断的指令（B正确）。缺页中断是一种正常的系统调度机制，并非非法访问。地址越界等非法访问会触发“地址越界中断（保护模式异常）”，此时操作系统才会终止进程（D错误）。4.在计算机网络中，子网划分是网络规划的重要环节。某企业分配到一个C类IP地址块192.168.10.0/24。因业务需要，需要将该网络划分为多个子网，要求每个子网至少包含25台可用主机。请问最多可以划分多少个子网？A.4个B.6个C.8个D.16个【答案】C【解析】C类地址默认子网掩码为/24。题目要求每个子网至少包含25台可用主机。主机位需要满足−2≥25。当h=5时，5.设有一个包含n个元素的数组，现采用冒泡排序算法对其进行从大到小排序。在最坏情况下，元素的比较次数和交换次数分别是？A.n(nB.n(nC./2，D.nlo【答案】A【解析】冒泡排序在最坏情况下（即数组原本是完全逆序的），每一趟排序都需要进行最大次数的比较和交换。第1趟比较n−1次，交换n−1次；第2趟比较n−2次，交换n−6.哈希表是一种高效的查找数据结构。设哈希表长m=11，哈希函数H(A.1次B.2次C.3次D.4次【答案】C【解析】按照线性探测法处理冲突，逐步计算各关键字的存储位置：H(H(H(H(H(H(查找关键字34时，首先计算H(7.在一个带权有向图中，寻找单源最短路径的经典算法是Dijkstra算法。下列关于Dijkstra算法的描述中，正确的是？A.可以用于存在负权边的图B.算法的时间复杂度在使用斐波那契堆优化的情况下为OC.算法的核心思想是深度优先搜索（DFS）D.能够同时计算出所有顶点对之间的最短路径【答案】B【解析】Dijkstra算法用于求解单源最短路径，其核心思想是贪心算法（C错误），每次选择当前距离源点最近的未访问顶点加入已确定集合。该算法要求图中不能存在负权边，否则贪心策略失效，无法保证结果正确（A错误）。使用普通的邻接矩阵表示图并采用简单数组实现时，时间复杂度为O(|V)；采用二叉堆优化时为8.AOV网的拓扑排序是检查图中是否存在环的有效方法。对于一个具有n个顶点和e条边的有向图，若采用邻接表存储结构进行拓扑排序，其时间复杂度为？A.OB.OC.OD.O【答案】C【解析】对有向图进行拓扑排序时，需要找到所有入度为0的顶点并依次输出。若采用邻接表存储结构，算法过程如下：首先遍历所有顶点的边表，计算各顶点的入度，时间复杂度为O(e)9.数据库管理系统（DBMS）是数据库系统的核心。下列关于DBMS功能的叙述中，不属于其基本功能的是？A.数据定义功能B.数据操纵功能C.数据库的并发控制与恢复功能D.算法设计与程序编译功能【答案】D【解析】DBMS的基本功能包括：1.数据定义功能，提供DDL定义数据库结构（A正确）；2.数据操纵功能，提供DML实现数据的增删改查（B正确）；3.数据库的运行管理功能，包括并发控制、安全性检查、完整性约束、故障恢复等（C正确）；4.数据库的建立和维护功能。算法设计与程序编译是操作系统或集成开发环境（IDE）提供的功能，不属于DBMS的职责范围（D错误）。10.数据库的三级模式结构是数据库体系结构的核心。在三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征描述的是？A.外模式B.模式C.内模式D.存储模式【答案】B【解析】数据库的三级模式结构包括外模式、模式和内模式。外模式（也称用户模式）是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述。模式（也称逻辑模式、全局模式）是数据库中全体数据的全局逻辑结构和特征的描述，是所有用户的公共数据视图（B正确）。内模式（也称存储模式）是数据在数据库系统内部的物理存储结构和物理存取方式的描述。11.在关系数据库中，模式/内模式映像保证了数据的？A.逻辑数据独立性B.物理数据独立性C.用户数据独立性D.应用程序独立性【答案】B【解析】数据库的三级模式结构通过两层映像机制保证数据独立性。外模式/模式映像保证了数据的逻辑独立性，即当模式改变时，可以通过修改外模式/模式映像使外模式保持不变，从而应用程序不必修改。模式/内模式映像保证了数据的物理独立性，即当数据库的存储结构或物理位置改变（内模式改变）时，可以通过修改模式/内模式映像使模式保持不变，从而应用程序无需修改。12.关系模型是目前最广泛使用的数据模型。在关系模型中，关系的每一列称为一个属性，每一行称为一个元组。下列关于关系的性质中，错误的是？A.关系中的每一列的分量是同一类型的数据，来自同一个域B.关系中的行和列的顺序可以任意交换，不影响关系的实际含义C.在同一个关系中，允许存在两个完全相同的元组D.关系中的属性必须是不可再分的原子数据项【答案】C【解析】关系模型具有以下基本性质：1.每一列的分量来自同一个域，是同一类型的数据（A正确）；2.不同的列可以出自同一个域，每列称为属性，必须有不同的属性名；3.列的顺序可以任意交换，行的顺序也可以任意交换，因为关系是集合（B正确）；4.关系作为集合，其元素是元组，集合中不能有完全相同的元素，因此关系中不允许存在两个完全相同的元组（C错误）；5.关系必须满足第一范式（1NF），即所有属性必须是不可再分的原子项（D正确）。13.设关系R(A,B,C)和SA.属性个数为7，包含AB.属性个数为4，包含AC.属性个数为4，包含AD.属性个数为5，包含A【答案】B【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组（即同名属性），并且在结果关系中把重复的属性列去掉。关系R的属性为A,B,C，关系S的属性为B,C,D。它们的公共属性为B和C。进行自然连接时，R中的A属性保留，B和14.在SQL语言中，实体完整性要求主键不能为空。若要在创建表时定义主键约束，下列SQL语句片段正确的是？A.`CREATETABLEStudent(SnoCHAR(10)PRIMARYKEY,SnameVARCHAR(20));`B.`CREATETABLEStudent(SnoCHAR(10),SnameVARCHAR(20),PRIMARYKEYONSno);`C.`CREATETABLEStudent(SnoCHAR(10)UNIQUE,SnameVARCHAR(20));`D.`CREATETABLEStudent(SnoCHAR(10),SnameVARCHAR(20),CHECK(SnoNOTNULL));`【答案】A【解析】在SQL中定义主键约束有两种方式：列级约束和表级约束。选项A在列定义后直接使用`PRIMARYKEY`关键字，属于列级主键约束定义，语法完全正确。选项B的`PRIMARYKEYONSno`语法错误，表级约束应为`PRIMARYKEY(Sno)`。选项C定义的是唯一性约束（UNIQUE），虽然大多数DBMS中UNIQUE列也默认不允许为空，但它在概念上不等于主键。选项D定义了检查约束，强制Sno不为空，但这不是主键约束的定义方式。15.SQL语言中，外键（FOREIGNKEY）用于维护表与表之间的参照完整性。假设有部门表`Dept(Dno,Dname)`和员工表`Emp(Eno,Ename,Dno)`，其中`Emp.Dno`是外键，参照`Dept.Dno`。如果在删除`Dept`表中的记录时，希望自动将`Emp`表中对应`Dno`的记录的`Dno`设为NULL，应在定义外键时使用？A.`ONDELETECASCADE`B.`ONDELETESETNULL`C.`ONDELETERESTRICT`D.`ONDELETENOACTION`【答案】B【解析】外键约束定义了当参照表（如Dept）中的记录被删除或更新时，从表（如Emp）中对应记录的处理策略：`ONDELETECASCADE`（级联删除）：自动删除从表中对应的记录。`ONDELETESETNULL`（置空）：将外键属性从表中对应记录的值设为NULL（前提是该列允许为空）。`ONDELETERESTRICT`或`NOACTION`（限制/不动作）：如果从表中存在对应记录，则禁止删除主表中的记录，操作被拒绝。题目要求将对应的`Dno`设为NULL，故选B。16.在关系数据库设计中，规范化理论是消除数据冗余和更新异常的重要工具。设关系模式R(U,F)A.1个B.2个C.3个D.5个【答案】D【解析】分析给定的函数依赖集F=A→根据函数依赖的传递律，我们可以推导出：A可以决定B,C,D,E，因此A是候选键；同理，B可以决定C,D,17.在SQL查询中，`EXISTS`关键字常用于相关子查询。设有以下关系：`Student(Sno,Sname,Sdept)``SC(Sno,Cno,Grade)`若要查询选修了全部课程的学生姓名，以下等价的SQL查询逻辑中正确的是？A.使用`IN`子查询找出学生选修的课程号集合，判断是否包含在所有课程集合中B.使用`NOTEXISTS`双重否定实现“不存在一门课程是他没有选修的”C.使用`COUNT`统计每个学生选修的课程数量，与总课程数比较D.B和C均可以实现【答案】D【解析】查询“选修了全部课程”是典型的“关系除法”问题。在SQL中，这通常有两种标准解法：1.双重`NOTEXISTS`逻辑：即“不存在这样一门课程（在Course表中），使得该学生没有选修它（在SC表中找不到对应记录）”。这是最经典的逻辑等价转换（B正确）。2.聚合计数法：通过`GROUPBYSno`统计每个学生在SC表中选修的不重复课程数`COUNT(DISTINCTCno)`，并使其`HAVINGCOUNT(DISTINCTCno)=(SELECTCOUNT(*)FROMCourse)`。这在前提是课程不重复且选课记录唯一时完全等价（C正确）。因此B和C均可以实现，选D。18.数据库的查询优化是DBMS的核心技术。已知有关系`R(A,B,C)和S(C,D,E)`，若执行R⋈S（自然连接）。假设R有1000行，S有2000行。在优化器选择连接策略时，若R和S都没有在连接属性A.嵌套循环连接B.块嵌套循环连接C.排序归并连接D.哈希连接【答案】A【解析】在没有索引的情况下：简单的嵌套循环连接直接对外表的每一行扫描内表的每一行，磁盘I/O次数为O(块嵌套循环连接是对外表按块读取，每读入一块外表数据，扫描整个内表，大大减少了磁盘I/O次数，性能优于简单嵌套循环。排序归并连接和哈希连接虽然需要额外的排序或建哈希表的开销，但在处理大表连接时，其I/O效率远高于嵌套循环。因此，最差的策略是未优化的简单嵌套循环连接。19.事务的隔离性是数据库并发控制的关键。假设事务读取了事务已经修改但尚未提交的数据，随后执行了回滚操作。此时读到的数据即为“脏数据”。这种并发问题称为？A.丢失修改B.不可重复读C.读“脏”数据D.幻读【答案】C【解析】并发事务可能产生的问题：丢失修改：两个事务同时修改同一数据，一个事务的修改覆盖了另一个事务的修改。不可重复读：事务读取数据后，事务对其进行了修改或删除，导致再次读取该数据时得到不同的值。读“脏”数据：事务读取了事务修改但尚未提交的数据，随后回滚，读到的就是无效的“脏”数据（C正确）。幻读：事务按条件查询数据后，事务插入或删除了满足该条件的新记录，导致再次查询时出现新的“幻影”记录。20.在SQL标准中，为了解决并发控制中的问题，定义了四种事务隔离级别。能够避免“读脏数据”和“不可重复读”，但可能发生“幻读”的隔离级别是？A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREADD.SERIALIZABLE【答案】C【解析】SQL标准的四种隔离级别及其允许的并发问题如下：1.READUNCOMMITTED（读未提交）：允许脏读、不可重复读和幻读。2.READCOMMITTED（读已提交）：避免脏读，允许不可重复读和幻读。3.REPEATABLEREAD（可重复读）：避免脏读和不可重复读，允许幻读（C正确）。4.SERIALIZABLE（可串行化）：避免所有并发问题，包括脏读、不可重复读和幻读。这是最高的隔离级别。21.两段锁协议（2PL）是保证事务并发执行可串行化的重要调度协议。下列关于两段锁协议的描述中，正确的是？A.遵守两段锁协议的事务不会发生死锁B.两段锁协议要求事务在释放任何锁之后，不能再申请新的锁C.两段锁协议能够完全避免级联回滚D.严格两段锁协议要求事务在提交之前释放所有的写锁【答案】B【解析】两段锁协议（2PL）将事务的执行分为两个阶段：扩展阶段（加锁阶段）和收缩阶段（解锁阶段）。在扩展阶段，事务可以申请获得任何数据项上的锁，但不能释放任何锁；在收缩阶段，事务可以释放任何锁，但不能申请新的锁（B正确）。遵守2PL协议可以保证并发事务的可串行化调度，但无法避免死锁的发生（A错误）。普通的2PL协议可能发生级联回滚，为了解决级联回滚，引入了严格两段锁协议（S2PL），要求事务在提交之前不能释放任何排他锁（写锁）（D错误）。而避免级联回滚意味着不会读到未提交的数据。22.数据库的故障恢复机制依赖于日志文件。在基于日志的恢复技术中，Undo操作和Redo操作是核心。假设系统在事务执行过程中突然断电，当系统重启恢复时，对于已经写入日志但尚未提交的事务，系统应该执行？A.Redo操作B.Undo操作C.既Undo又Redo操作D.不做任何操作【答案】B【解析】在系统故障恢复中，DBMS扫描日志文件，将事务分为两类：1.已提交但未完全写入磁盘的事务：这些事务的日志中有`<COMMIT>`记录，但数据可能还在缓冲区未落盘。为了保证事务的持久性，系统需要对这些事务执行`Redo`（重做）操作。2.未完成（未提交）的事务：这些事务在日志中没有`<COMMIT>`记录，但可能其修改的数据已经写入磁盘。为了保证事务的原子性，系统必须对这些事务执行`Undo`（撤销）操作，将数据恢复到事务执行前的状态。题目中的事务未提交，因此系统应该执行`Undo`操作。23.在数据库恢复技术中，检查点技术能够大幅缩短系统故障恢复的时间。关于具有检查点的恢复技术，下列说法错误的是？A.建立检查点时，需要将日志缓冲区的内容写入磁盘的日志文件B.建立检查点时，需要将数据缓冲区的所有修改写入磁盘C.使用检查点技术后，系统恢复时不需要从头扫描整个日志文件D.检查点时刻必须没有任何事务在执行，系统处于静止状态【答案】D【解析】检查点技术的目的是减少系统崩溃后恢复时需要扫描的日志量。在建立检查点时，DBMS会执行以下操作：（1）将当前日志缓冲区中的所有日志记录写入磁盘（A正确）；（2）将数据缓冲区中所有已修改的数据块写入磁盘（B正确）；（3）在日志文件中写入一个检查点记录，记录此时所有活跃事务的列表。现代数据库不需要让系统静止来建立检查点，可以使用“模糊检查点”技术，允许在建立检查点期间有新事务执行，活跃事务不需要暂停（D错误）。由于检查点保证了此前所有已提交事务的数据都已落盘，恢复时只需从最近的检查点开始扫描日志，无需全盘扫描（C正确）。24.数据库的安全性防护中，审计机制是重要的防线。下列关于数据库审计的描述中，错误的是？A.审计可以记录用户对数据库的所有操作，包括登录尝试、数据查询和修改B.审计日志通常只存储在易失性内存中，以防止被非法篡改C.审计可以分为用户级审计和系统级审计D.审计机制可能会带来一定的系统性能开销，因此应选择性开启【答案】B【解析】数据库审计是指监控和记录用户对数据库进行的操作，以便在发生安全事件后进行追踪和分析。它可以记录登录失败、DML操作、DDL操作等（A正确）。审计分为系统级审计（由DBA设置，监控全库范围的活动）和用户级审计（用户针对自己拥有的表或视图设置的审计）（C正确）。由于审计会记录大量操作日志，不可避免会增加I/O和CPU开销，因此通常根据安全需求针对性开启（D正确）。审计日志必须存储在安全的非易失性存储介质（如特定的审计文件或独立的审计表中），并且严格限制访问权限，绝不能仅存于易失性内存中，否则系统重启后日志将丢失（B错误）。25.在数据仓库的构建中，星型模型和雪花模型是常用的多维数据模型。下列关于这两种模型的比较中，正确的是？A.雪花模型完全消除了数据冗余，星型模型存在数据冗余B.星型模型的维表进行了规范化，雪花模型的维表未规范化C.在查询性能上，雪花模型通常比星型模型更优，因为连接的表更少D.星型模型的结构比雪花模型更复杂【答案】A【解析】星型模型和雪花模型是数据仓库中两种常见的逻辑模型：星型模型：由一个事实表和一组维表组成。维表直接连接到事实表，维表通常不进行规范化（即保持非规范化的扁平结构），因此存在一定的数据冗余。查询时通常只需要做一次连接，查询性能较好。雪花模型：是对星型模型的扩展，其维表进行了进一步的规范化处理，将维表分解为多个关联的表。这消除了数据冗余（A正确），节省了存储空间。但由于维表被拆分，查询时需要更多的表连接操作，因此查询性能通常不如星型模型（C错误）。结构上，星型模型更简单（D错误），而雪花模型更复杂。26.在分布式数据库系统中，两阶段提交协议（2PC）用于保证分布式事务的原子性。关于2PC协议，下列说法正确的是？A.协调者在第一阶段发送`PREPARE`消息，参与者在第二阶段发送`COMMIT`或`ABORT`消息B.如果任意一个参与者在第一阶段回复`NO`，则协调者在第二阶段决定发送`ABORT`消息C.两阶段提交协议能够自动恢复由于网络分区导致的阻塞问题D.参与者在第一阶段回复`YES`后，如果未收到第二阶段消息，有权自行决定提交事务【答案】B【解析】两阶段提交协议（2PC）包含两个阶段：1.准备阶段：协调者向所有参与者发送`PREPARE`消息，询问是否可以提交。参与者执行事务操作，将Undo和Redo日志写入磁盘。如果参与者准备好提交，则回复`YES`；否则回复`NO`。2.提交阶段：如果协调者收到所有参与者的`YES`回复，则发送`COMMIT`消息；如果收到任何一个`NO`回复，或者超时未收到回复，协调者决定发送`ABORT`消息（B正确）。如果参与者在回复`YES`后未收到协