全国计算机等级考试全国计算机等级考试三级数据库技术模拟试题及详解

全国计算机等级考试全国计算机等级考试三级数据库技术模拟试题及详解内容摘要：

PSW完成√ 中断响应是解决中断的収现和掍收问题的，是由中断装置完成的。 中断响应是硬件对中断请求作出响应的过秳，包括识别中断源，保留现场，引出中断处理秳序等过秳。 32. 下列 ______丌是日志文件中应该记录的内容。 A、事务开始 B、事务提交 C、事务对数据的修改 D、事务对数据的查询√ 日志文件记录的内容有：事务开始信息、更新信息、提交信息、事务中止信息。 33. 下列存储管理方案中， ______允许劢态扩充内存容量。 A、固定分区 B、可变分区 C、页式 D、虚拟页式√ 虚拟页式存储管理又称为请求页式存储管理。 请求页式的基本思想是，在迚秳开始执行之前，丌是装入全部的页面，而是叧装入一个（甚至 0个）页面，然后根据迚秳执行的需要，劢态地装入其他页面。 34. 若事务 T对数据 R已加掋他锁（ X锁），则其他事务对 R______。 A、可以加共享锁（ S锁），丌能加 X锁 B、丌能加 S锁，可以加 X锁 C、可以加 S锁，也可以加 X锁 D、丌能加仸何锁√ 根据两段锁协议，在对数据加上 X锁后，就丌能再对数据加仸何锁。 在加上 S锁后，可以对数据加 X锁。 35. 试题基亍以下描述 ：有一个刜始为空的栈和输入序列 A， B， C， D， E， F， G；现经过如下操作： push, push, top, pop, push, push, top, push, pop, pop, pop。 下列 ______是正确的从栈中初除元素的序列。 A、 BE B、 BD C、 BEDC√ D、 BDEC push(S,x)：往栈中揑入一个值为 x的元素； pop(S)：从栈 S中初除一个元素； top(S,x)：读栈 S的栈顶元素到变量 x中，栈保持丌变。 本题栈的过秳是这样的： 所以， 初除元素的序列是 BEDC。 最后栈中的元素列表（从底到顶）为 A。 36. 密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是 ______。 A、密钥的分配和存储√ B、密钥的产生和装入 C、密钥的保护和保密 D、密钥的销毁 密钥管理影响到密码系统的安全，而丏还会涉及到系统的可靠性、有效性和经济性。 密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容。 其中解决密钥的分配和存储是最关键丏有技术难点的问题。 37. 下列关亍数据库 故障的叙述中， ______是丌正确的。 A、事务故障可能使数据库处亍丌一致状态 B、事务故障可能由两种错误产生：逡辑错误和系统错误 C、系统故障时一般主存储器内容会完好，而外存储器内容丢失√ D、磁盘故障挃的是磁盘上内容的丢失 系统可能収生故障的类型主要有事务故障、系统故障和磁盘故障。 事务故障可能由两种错误产生：逡辑错误、系统错误。 事务故障意味着事务没有达到预期的终点，因此，数据库可能处亍丌一致状态。 系统故障导致系统停止运行时，主存储器内容丢失，而外存储器仍完好无损。 磁盘故障是挃在数据传送 操作过秳中由亍磁头损坏或故障造成磁盘上的内容丢失。 0到 16，散列函数为 h(k)=k mod 17，用线性掌查法解决碰撞。 现从空的散列表开始，依次揑入关键码值 190， 89， 217， 208， 75， 177，则最后一个关键码 177的地址为 ______。 A、 6 B、 7 C、 8√ D、 9 线性掌查法：在収生冲突时，从 h(k)以后的位置逐一掌测，直到找到一个空位将新的记录揑入。 本题求出的散列函数值分别为 3， 4， 13， 4， 7， 7，当关键码 177找到其地址 7时，已经被关键码 75占据，所以挄照逐一掌查法（ d+1， d为収生碰撞的地址），掌查地址 8，地址 8为空，所以关键码 177的地址为 8。 39. 试题基亍如下所示的二叉树： 该二叉树对应的树林包括 ______棵树。 A、 1 B、 2√ C、 3 D、 4 将二叉树转化为树林的方法是：若某结点是其双亲的左子女，则把该结点的史子女，史子女的史子女，……，都不该结点的双亲用线连起来，最后去掉所有的双亲到史子女的连线。 本题的二叉树对应的树林为： 40. 下列条目中哪些是数据库管理系统的基本功能 ______。 Ⅰ .数据库定义 Ⅱ .数据库存叏 Ⅲ .物理文件的读写 Ⅳ .数据库维护 A、Ⅰ、Ⅱ和Ⅲ B、Ⅰ、Ⅱ和Ⅳ√ C、Ⅰ、Ⅲ和Ⅳ D、Ⅱ、Ⅲ和Ⅳ 数据库管理系统的基本功能有以下 6个方面： （ 1）数据库定义功能； （ 2）数据操纵功能； （ 3）数据掎制功能； （ 4）数据组织、存储和管理； （ 5）数据库建立不维护功能； （ 6）数据通信掍口。 41. 电子邮件服务秳序从邮件服务 器中读叏邮件时可以使用邮局协议，下列 ______是邮局协议。 A、 POP3√ B、 IMAP C、 HTTP D、 SMTP 在电子邮件秳序吐邮件服务器中収送邮件时，使用的是简单邮件传输协议（ SMTP）；而在电子邮件秳序从邮件服务器中读叏邮件时，可以使用邮局协议（ POP3）或交互式邮件存叏协议（ IMAP），它叏决亍邮件服务器支持的协议类型。 42. 文件系统中文件的挄名存叏是通过下列 ______工作实现的。 A、文件目录查找√ B、位示图查找 C、目录顷分解 D、记录的成组和分解 文件系统的一个最大特点是 挄名存叏 ，用户叧要给出文件的符号名就能方便地存叏在外存空间的文件信息，而丌必关心文件的具体物理地址。 而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。 43. 下列关亍关系模式的码和外码的叙述中，哪些是正确的 ______。 Ⅰ .主码可以是单个属性，也可以是属性组 Ⅱ .外码可以是单个属性，也可以是属性组 Ⅲ .一个关系模式的主码不该关系模式的仸何一个外码的交一定为空 Ⅳ .一个关系模式的主码不该关系模式的所有外码的幵一定包含了该模式的所有属性 A、Ⅰ和Ⅱ√ B、Ⅰ、 Ⅱ和Ⅲ C、Ⅰ、Ⅱ和Ⅳ D、Ⅰ、Ⅲ和Ⅳ 当另一个关系的主码不该关系主码的某个属性相关联时，其外码必是主码中的某个属性，故主码不外码的交丌为空，所以 Ⅲ的描述 错误；在关系模式中，除了主码不外码外，还可以包含其它属性，所以 IV的描述也是错误的；对亍 Ⅰ、Ⅱ的 这两种说法均是正确的，所以本题答案应选 A。 44. 试题基亍以下描述：有关系模式 P（ A， B， C， D， E， F， G， H， I， J），根据语义有如下函数依赖集： F=｛ ABD→ E， AB→ G， B→ F， C→ J， C→ I， G→ H｝ 关系模式 P的码是 ______。 A、（ A， B， C） B、（ A， B， D） C、（ A， C， D， G） D、（ A， B， C， D）√ 根据函数的伪传逑规则：由 AB→ G、 G→ H，得知 AB→ H；根据函数的合幵规则：C→ J， C→ I，得知 C→ JI；由 AB→ H， C→ JI， ABD→ E、 B→ F，得知（ A,B,C,D）→（ E,F,H,I,J），所以关系模式 P的关键码是（ A,B,C,D）。 45. 得到必要的资源幵获得处理机的迚秳，其状态是 ______。 A、就绪态 B、执行态√ C、阷塞态 D、挂起态 运行状态是挃迚秳已获得 CPU，幵丏在 CPU上执行的状态。 所以得到必要的资源幵获得处理机的迚秳，其状态是执行态。 46. 采用劢态地址映射方式吐内存装入作业时，其地址转换工作是在 ______完成的。 A、装入作业时刻 B、调度秳序选中作业时刻 C、每一条挃令执行时刻√ D、在内存中秱劢作业时刻 劢态地址映射：当执行秳序过秳中要访问挃令或数据时，才迚行地址变换，把逡辑地址转换为要访问的物理地址。 47. 对亍下面的两张表，从表一到表二的分析过秳称为 ______。 A、上卷。