数据库工程师分类模拟题49

1、数据库工程师分类模拟题 49、单项选择题1、下列进程关系中，不能用 P、V操作来实现的是 。A 进程同步B 进程共享C 进程互斥D 进程的前趋关系2、进程间通信时，下列哪一种情形下，发送进程不能再申请互斥锁 。A 已满的邮件槽B 已空的邮件槽C 未加锁的邮件槽D 半满的邮件槽3、下列哪一种调度算法是不可抢占的 。A 时间片轮转B 先来先服务C 最短作业时间优先D 最高优先级优先4、在内存分区管理中，下列哪一种技术可以将零碎的空闲区集中为一个大的空闲区 。A 覆盖技术B 交换技术C 内存紧缩D 动态重定位5、在内存分配方案中，下列哪一种方法使内存的利用率较高且管理简单 。A 段式分配B 页式分配

2、C 可变分区分配D 固定分区分配6、某页式存储管理系统采用一级页表。如果访问内存的时间为 0.4 s，快表的命中率为 90%，请问 有效访问时间是多少 。（ 假设访问快表耗时为 0s）A 0.22 SB 0.41 sC 0.21 sD 0.44 s7、一个进程的内存分配页表如下，页的大小为 500B ，其中，有效位为 1表示已装入内存， W表示可 写， R表示可读。指令 WRITE 3 ，100 ，R1在执行时会产生什么结果 。页号 有效位 页框号 存取控制0 0 5 W1 1 10 R2 1 30 W3 1 80 R40 50 R A 越界中断B 缺页中断C 写保护中断D 正常运行8、在一个

3、虚拟存储系统中，决定虚拟存储空间最大容量的要素是 。A 计算机系统地址位宽B 计算机系统数据字长C 内存和磁盘容量之和D 交换空间容量9、在虚拟页式存储管理系统中，若采用请求调页方式，当用户需要装入一个新的页面时，其调入的 页面来自 。A 磁盘文件区B 磁盘交换区C 内存缓冲区D 磁盘系统区10 、在文件系统中，文件存储空间的分配单位通常是 A 数据块B 字符串C 记录D 文件11 、在文件系统中，必须为每个文件建立一个至少包含文件名和文件物理存储地址的数据结构，称 为 。A 文件控制块B 文件分配表C 索引节点D 文件描述符12 、通常为了保证文件系统中数据的安全而采用备份技术。那么，将上次

4、备份后新增加的数据进行 备份，该方法称为 。A 增量转储B 全量转储C 物理转储D 逻辑转储13 、下列磁盘调度算法中，通常称为电梯算法的是 。A 最短寻道时间优先算法 SSTFB 扫描算法 SCANC 先来先服务算法 FCFSD 循环查看算法 C-LOOK14 、UNIX 操作系统中，对文件系统中空闲区的管理通常采用 A 成组链接法B 链表法C 位示图法D 空闲区表法15、对于 FAT32 文件系统，它采用的是哪一种文件物理结构 A 顺序结构B 链接结构C 索引结构D 多级索引结构16 、外部设备按数据传输的方式可分为多种类型，通常磁盘被当作哪一种类型的设备 A 块设备B 字符设备C 虚拟设

5、备D 独占设备17 、某程序员编写了一段通过串口发送数据的程序，使用了设备名 com1 ，那么，将com1映射到实际 物理设备的工作是在 I/O 管理的哪一层完成的 。A 设备独立层B 用户应用层C 设备驱动层D 硬件抽象层18 、下列关于 I/O 设备的叙述中，哪一个是正确的 。A 不同的 I/O 设备可以并行工作B 只有 I/O 设备才能产生有效的中断源C 在中断处理过程中，必须屏蔽新中断D SPOOLing 系统是脱机 I/O 系统19 、下列各种方法中，哪一种方法不能解除死锁 。A 修改环境变量B 剥夺死锁进程的资源C 撤销死锁进程D 重启系统20 、设系统中有三种类型的资源 (A ，

6、B，C.和五个进程(P1 ，P2，P3，P4，P5) ，A资源的数量是 17， B资源的数量是 6，C资源的数量为 19。在 TO时刻系统的状态如下表：最大资源需求量已分配资源量A, B, CA, B, CP14, 0, 11 4, 0, 5P2 5, 3, 6 4, 0, 2P3 4, 2, 5 2, 1, 4P4 5, 5, 9 2, 1, 2P5 4, 2, 4 3, 1, 3 系统采用银行家算法实施死锁避免策略，若当前系统剩余资源 (A, B, C.分别为 (2, 3, 3)下列哪一个序列是安全序列 。A P3, P1, P4, P2, P5B P1, P3, P5, P2, P4C

7、P4, P2, P3, P5, P1D P2, P3, P1, P4, P5二、多项选择题21 、下列关于 E-R 图的叙述中，哪些是正确的 A E-R 图用于描述数据的逻辑模型B E-R 图提供了表示实体型、属性和联系的方法C 属性用菱形表示，并用无向边将其与相应的实体连接起来D 联系也可以有属性E 实体型用矩形表示，矩形框内写明实体名22 、关系模型的数据完整性包含下列哪些内容 A 实体完整性B 参照完整性C 依赖完整性D 用户定义的完整性E 属性完整性23 、对于关系代数的并、交、差和广义笛卡尔积四种操作而言，下列哪些描述是正确的 A 它们都是二元操作B 它们都需要满足相容性条件C 它们

8、的操作结果关系中的属性数目都等于作为操作对象的两个关系的属性数目之和D 可以用上述的四项基本操作来表达任何的其他关系操作E 上述操作都将关系看成是元组的集合，其操作都是从行的角度进行的24 、下列数据类型中，哪些是不需要 SQL产品扩充就可以直接支持的数据类型 A 预定义数据类型B 构造数据类型C 文本数据类型D 用户定义数据类型E 大对象类型25 、下列哪些条属于数据库设计的任务 A 需求分析B 数据库管理系统设计C 数据库逻辑结构设计D 数据库物理结构设计E 数据库实施26 、下列哪些条不属于 Armstrong 公理系统中的基本推理规则 A 若 YíX，则 XY B 若 XY，

9、则 XZYZC 若XY，且ZíY，则 XZD 若XY，且YZ，则 XZE 若XY，且XZ，则 XYZ27 、下列关于 DBMS的基本功能和程序模块结构的叙述中，哪些是正确的 A 数据定义信息存储在数据字典中，是 DBMS运行的基本依据B 数据库操纵功能主要用于保证数据的安全性和有效性C 数据存储和管理支持对大量的各种类型数据的组织、存储和管理D 事务管理提供对事务概念的支持和事务管理功能E DBMS还提供一些其他功能，包括与网络中其他软件系统的通信功能等28 、下列哪些是数据库查询处理中所涉及的活动 。A 对用高层数据库语言表达的查询语句进行分析，形成语法分析树B 将语法分析树翻译成

10、关系代数表达式C 在查询所涉及的属性上建立索引，以提高查询速度D 为关系代数表达式中的每一个操作符选择具体的实现算法E 为关系代数表达式中的各操作符确定执行顺序29 、下列哪些结构是目前常用的浏览器 / 服务器模式软件开发结构A 以 Web服务器为中心B 以浏览器为中心C 以数据库服务器为中心D 以应用服务器为中心E 以开发语言为中心30 、对象数据库标准中，下列哪些是语言绑定涉及的面向对象编程语言A C+B PASCALC JAVAD SMALLTALKE FORTRAN31 、下列英文名称或缩写中，哪些是操作系统的名称 A UbuntuB WindowsC UNIXD TCP/IP中的列关

11、于该指令功能的叙述E Tivoli32 、下列与进程相关的信息中，哪些信息是保存在进程控制块 (PCB.A 进程标识符B 进程当前状态C 磁盘目录D 用户栈E 进程优先级33 、下列各类调度算法中，哪些调度算法适用于交互式操作系统A 多级反馈队列B 短作业优先C 最高响应比优先D 时间片轮转E 高优先级优先34 、测试与设置指令 (Test&Set) 是解决互斥访问临界区的硬件方法。 中，哪些是正确的 。A 测试 W的值，若 W=1，则返回重新测试B 测试 W的值，若 W=0，置位 W=1，进入临界区C 退出临界区时，复位 W=0D 测试 W的值，若 W=1，则给 W清零，并进入临界区

12、E 测试 W的值，若 W=0，则返回重新测试35 、下列各种内存管理方案中，哪些可以与虚拟存储技术结合使用A 可变分区B 页式C 段式D 段页式E 固定分区36 、下列关于虚拟存储器的叙述中，哪些是正确的 。A 在请求段页式系统中，以页为单位管理用户的虚拟内存空间，以段为单位管理物理内存空间B 为提高请求分页系统中内存的利用率，用户可以动态改变页面大小C 在虚拟存储系统中，进程的部分程序装入后便可运行D 虚拟存储技术允许用户使用比物理内存更大的存储空间E 实现虚存必须有硬件支持37 、下列文件的物理结构中，哪些结构适合文件的随机存取 A 连续结构B 链接结构C 散列结构D 散列结构E 多级索引

13、结构38 、在下图所示的树形文件目录结构中，如果用户 Sun 需要经常读文件 /Li/Linux.pdf，可以通过下列哪些方法提高检索速度、节省存储空间并简化操作过程 。ABCDE将文件 Linux.pdf将文件 Linux.pdf将文件 Linux.pdf将文件 Linux.pdf将文件 Linux.pdf拷贝到Sun目录下，并仍旧使用原文件名拷贝到Sun目录下，使用新的文件名链接到 Sun 目录下，并仍旧使用原文件名链接到 Sun 目录下，使用新文件名链接到 Course 目录下，使用新的文件名39 、在程序控制 I/O 方式中，若输出设备向处理机返回 “准备就绪”信号，则表示 A 输出缓

14、冲区已空B 输出缓冲区已存满数据C 输出设备已开始工作D 输出设备已工作完毕E 可以向输出缓冲区写数据40 、在设备分配中，预防死锁的策略包括 A 可以向输出缓冲区写数据B 一次分配所有资源C 有序分配资源D 剥夺其他进程的资源E 设备处于安全状态即可分配答案:、单项选择题1、B 解析 P、V操作可以实现进程同步、进程互斥、进程的前趋关系，进程共享是属于进程间大量信息 的交换， P、 V操作是一类低级通信原语不能承担大量信息交换的任务。故选择 B选项。2、A 解析 进程间通信时，已满的邮件槽，发送进程不能再申请互斥锁。故选择A选项。3、B 解析 如果早就绪的进程排在就绪队列的前面，迟就绪的进程

15、排在就绪队列的后面，那么先来先服 务 (FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后， 而不考虑它的下一个 CPU周期的长短及其他因素。 FCFS算法简单易行，但性能却不大好。故选择 B选项。4、C 解析 解决碎片问题的办法是在适当时刻进行碎片整理，通过移动内存中的程序，把所有空闲碎片 合并成一个连续的大空闲区并且放在内存的一端， 而把所有程序放在另一端， 这技术称为 “移动技术 ” 或“紧缩技术 ”。故选择 C选项。5、B 解析 页式分配的优点有： 1、由于它不要求作业或进程的程序段和

16、数据在内存中连续存放，从而 有效地解决了碎片问题。 2、动态页式管理提供了内存和外存统一管理的虚存实现方式，使用户可以 利用的存储空间大大增加。这既提高了主存的利用率，又有利于组织多道程序执行。故选择B选项。6、D 解析 当快表 miss 的时候， 10%*0.4s 命中页表，由于采用了一级页表，所以只要还要访问一次 内存，花费 0.4 s。总计0.44 s。故选择 D选项7、C解析 指令WRITE 3, 100 ，由于页号为3的页框存取控制为 R，没有写权限，发出写保护中断。 故选择 C选项。8、A 解析 在一个虚拟存储系统中，决定虚拟存储空间最大容量的要素是计算机系统地址位宽。故选择A选项

17、9、A 解析 在请求分页的外存 ( 磁盘 ) 分为两部分：用于存放文件的文件区和用于存放对换页面的对换区。 由于与进程有关的文件都放在文件区，故凡是未运行的页面都应该从文件区调入。故选择A选项10、A 解析 外存储器是属于块设备，分配空间时常以物理块来分配，因此为方便与其他设备传输数据文 件也是按块进行划分的，称为数据块。故选择 A选项11、A 解析 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之 为文件控制块 (FCB) 。FCB一般应包括下列的文件属性信息： 1 文件标志和控制信息； 2 文件逻辑 结构信息； 3文件物理结构信息； 4 文件使用信息； 5文

18、件管理信息。故选择 A选项。12、A 解析 转储还可以分为海量转储和增量转储两种方式。海量转储是指每次转储全部数据库。增量转 储则指每次只转储上一次转储后更新过的数据。 从恢复角度看， 使用海量转储得到的后备副本进行恢 复一般说来会更方便些。但如果数据库很大，事务处理又十分频繁，则增量转储方式更实用更有效。 故选择A选项。 13 、B解析 扫描调度算法(又称电梯调度法 )是计算机磁盘驱动调度的一种方法。 扫描算法 (SCAN) 不仅考虑到欲访问的磁道与当前磁道的距离， 更优先考虑的是磁头的当前移动方向。 当磁头正在由里向外移动时， SCAN算法所选择的下一个访问对象应是其欲访问的磁道，既在当前

19、磁 道之外，又是距离最近的。故选择 B选项。14、A 解析 在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。例如每 100 个空闲块为一组，每一 组的第一个空闲块中登记本组空闲总数和下一组空闲块的磁盘物理块号， 最后不足100 块的那部分磁 盘物理块及块数记入专用块中。故选择 A选项。15、B解析 FAT32 是Windows 系统硬盘分区格式的一种。这种格式采用 32位的文件分配表，使其对磁 盘的管理能力大大增强，突破了 FAT16 对每一个分区的容量只有 2GB的限制。由于现在的硬盘生产成 本下降，其容量越来越大， 运用FAT32的分区格式后， 我们可以将一个大硬盘定义成一个分区而不

20、必 分为几个分区使用，大大方便了对磁盘的管理。 FAT32 采用的是链接结构。故选择 B选项。16、B 解析 设备按信息组织方式来划分， 分为块设备和字符设备， 其中磁盘属于块设备。 故选择 A选项。17、A 解析 设备独立层：用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护、以及设备 分配与释放等，同时为设备管理和数据传送提供必要的存储空间。故选择A选项。18、A 解析 不同的 I/O 设备可以并行工作。故选择 A选项。19、A 解析 解除死锁的方法有：剥夺某些进程所占有的资源、撤消某些进程和重新启动系统。故选择A选项。20、A 解析 P3, P1, P4, P2, P5。该序列下

21、资源的数目如下表：最大需求量 已分配 需要 可用 可用 +已分配A,B,C A,B,C A,B,C A,B,C A,B,CP1 4,0,114,0,5 0,0,6 5,4,7 9,4,12P2 5,3,6 4,0,2 1,3,4 11,5,14 15,5,16P3 4,2,5 2,1,4 2,1,1 2,3,3 5,4,7P4 5,5,9 2,1,2 3,4,7 9,4,12 11,5,14P5 4,2,4 3,1,3 1,1,1 15,5,16 18,6,19故选择 A选项二、多项选择题21 、BDE22 、ABD23 、AE24 、ABDE25 、ACDE26 、CE27 、ACDE 28

22、 、ABDE 29 、 ACD30 、ACD31 、ABC 解析 Ubuntu/Windows/UNIX均是操作系统 ; TCP/IP 是网络协议 ; Tivoli 是管理大型软件的管理环境，属于应用软件，不是操作系统。故选择 A、B、C选项。32 、ABE 解析 进程控制块的基本内容有：进程标识符、进程当前状态、进程相应的程序和数据地址、进程 优先级、 CPU现场保护区、进程同步与通信机制、进程所在队列 PCB的链接字、与进程有关的其他信 息。故选择 A、B、E选项。33 、ADE 解析 多级反馈队列、时间片轮转和高优先级优先适用于交互式操作系统。故选择A、D、E选项。34 、ABC 解析

23、TS 指令实现互斥的算法是：测试锁变量的值，如为 1，则重复执行本命令，不断重复测试变 量的值；如为 0，则立即将锁变量测值置为 1 ，进入临界区；测试并设置指令是一条完整的指令，而 在一条指令的执行中间是不会被中断的， 保证了锁的测试和关闭的连续性； 退出临界区时， 将锁变量 测试值设为 0。D、E选项反过来了，故选择 A、B、C选项。35 、BCD 解析 要能与虚拟存储技术结合使用的内存管理方案必须具有如下特性：一是使用动态内存地址， 内存中的进程要是可以移动的，二是不能要求全部程序加载入内存，进程才能运行的，所以排除A、E选项， B、C、D选项存储管理方法都满足以上两点要求。故选择 B、C、D选项。36 、CDE 解析 允许用户作业的逻辑地址空间大于实际内存的绝对地址空间；对于用户来说