全国计算机三级数据库等级考试模拟题6Word文件下载.docx

1、5. 基于如下两个关系，其中雇员信息表关系EMP的主码是雇员号，部门信息表关系DEPT的主码是部门号。下列_操作不能正确执行（这里不考虑置空值与级联操作）。A、从EMP中删除雇员号=010的行B、在EMP中插入行（102，赵敏01,2000）C、将EMP中雇员号=056的工资改为2600D、EMP中雇员号=101的部门号改为05 在EMP表中有外键约束，外键为DEPT（部门号），而在DEPT表中的部门号不存在：05的值，故不能将其部门号修改为：05。6. 栈结构不适用于下列_应用。A、表达式求值B、快速排序算法的实现C、树的层次次序周游算法的实现D、二叉树对程序周游算法的实现 栈是一种特殊的线

2、性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶（top），另一端则称为栈底（bottom）。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了后进先出（LIFO）的操作原则。 栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一

3、个部分，再分别对两个部分实施上述过程，一直重复到排序完成， 因此快速排序也是一个递归的过程，可以递归调用的算法来实现，属于栈的应用之一。7. 设有一组作业，它们的作业提交时刻及估计运行时间如下所示： 作业号 提交时刻 估计运行时间（分钟） Job1 8：30 70 Job2 9：10 30 Job3 9：30 15 Job4 9：50 5在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为_。A、Job1，Job4，Job3，Job2B、Job1，Job3，Job4，Job2C、Job4，Job3，Job2，Job1D、Job4，Job1，Job2，Job3 本题的前提是在单道批处理方

4、式下，采用短作业优先调度算法。分析4个作业的到达时刻与运行时间8：30只有作业1到达，必然先执行作业1，运行70分钟后时间为9：40，此时作业2和作业3已先后到达，等待运行。根据短作业优先算法，作业3中运行时间在两个作业中比较短，所以先执行作业3；作业3执行完，作业4也已经到达，因为作业4的运行时间为5分钟，所以先执行作业4，最后执行作业2。8. 设U为所有属性，X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，_是正确的。A、若X Y，Z=，则称X Y为平凡的多值依赖B、若X Y，Z，则称X Y为平凡的多值依赖C、若XY，X Y，则称X Y为平凡的多值依赖D、若X Y，X

5、Z，则称X Y为平凡的多值依赖 多值依赖的定义是：设R是属性集U上的一个关系模式，X、Y是U的子集，Z=U-X-Y。若在R的任一关系r中，只要存在元组t，s，使得tX=sX，就必然存在元组w，v（w，v可以与s，t相同），使得wX=vX=tX=sX，而wY=tY，wZ=sZ，vY=sY，vZ=tZ，则称Y多值依赖于X，记做XY。 若XY，Z=，则称XY为平凡的多值依赖。9. 下列_设备不是输入设备。A、键盘B、光笔C、数/模转换器D、声音识别器 输入设备是指向计算机输入数据和信息的设备。是计算机与用户或其他设备通信的桥梁。输入设备是用户和计算机系统之间进行信息交换的主要装置之一。键盘，鼠标，摄

6、像头，扫描仪，光笔，手写输入板，游戏杆，语音输入装置等都属于输入设备，输入设备（input device）是人或外部与计算机进行交互的一种装置，用于把原始数据和处理这些数的程序输入到计算机中。 常见的输出设备有显示器、绘图仪、数/模转换器、声音合成输出等。10. 基于如下两个关系，其中雇员信息表关系EMP的主码是雇员号，部门信息表关系DEPT的主码是部门号。A、从DEPT中删除部门号=03B、在DEPT中插入行（06计划部李浩）C、将DEPT中部门号=0210D、将DEPT中部门号=的主任改为陈映先 在DEPT表中的部门号02被EMP表所引用，是EMP表中的外键，存在键外约束，故不能将02修改

7、为10。11. 由于关系模式设计不当所引起的更新异常指的是_。A、两个事务并发地对同一数据项进行更新而造成数据库不一致B、关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致C、XX的用户对数据进行了更新D、对数据的更新因为违反完整性约束条件而遭到拒绝 更新异常是指由于数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致。12. 基于学生-选课-课程数据库中的三个关系： S（S#,SNAME,SEX,AGE）,SC（S#,C#,GRADE）, C（C#,CNAME,TEACHER）若要求查找选修数据库技术这门课程的学生姓名和成绩，将涉及关系_。A、S和SCB、SC和

8、CC、S和CD、S、SC和C 从C表中选取出的C#，通过SC表和S表选取出姓名和成绩，这两个表通过S#进行连接，因此这个关系需要用这三张表。13. 设F是属性组U上的一组函数依赖，下列_属于Armstrong公理系统中的基本推理规则。A、若XY及XZ为F所逻辑蕴含，则XYZ为F所逻辑蕴含B、若XY及YZ为F所逻辑蕴含，则XZ为F所逻辑蕴含C、若XY及WYZ为F所逻辑蕴含，则XWZ为F所逻辑蕴含D、若XY为F所逻辑蕴含，且，则XZ为F所逻辑蕴含 Armstrong公理系统中的基本推理规则如下： 自反律：若，则XY为F所逻辑蕴含； 增广律：若XY为F所逻辑蕴含，且，则XZYZ为F所逻辑蕴含； 传递

9、律：若XY及YZ为F所逻辑蕴含，则XZ为F所逻辑蕴含。14. 设关系R、S和T分别如下图所示。则有_。A、B、C、D、 是由属于R或属于S的元组组成；是由属于R而不属于S的所有元组组成；是一个（r+s）元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自s的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有k1k2个元组；是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。15. 在包含1000个元素的线性表中实现如下各运算，_所需的执行时间最长。A、线性表按顺序方式存储，在线性表的第100个结点后面

10、插入一个新结点B、线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C、线性表按顺序方式存储，删除线性表的第900个结点D、线性表按链接方式存储，删除指针P所指向的结点 A中需要移动900个数据元素； C中需要移动100个数据元素； B和D不需要移动结点，只需改变结点中的指针域的值即可。16. 下列条目中_是数据库管理系统的基本功能模块。.数据库定义 .数据库存取 .数据库运行和管理 .数据组织、存储和管理 .数据库建立和维护A、只有、和B、只有、和C、只有、和D、都是 数据库管理系统的基本功能有以下6个方面： （1）数据库定义功能； （2）数据操纵功能； （3）数据控制功能；

11、（4）数据组织、存储和管理； （5）数据库建立与维护功能； （6）数据通信接口。17. 多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行_。A、安全性控制B、完整性控制C、并发控制D、可靠性控制 当多个事务并发执行时，即使每个事务都单独地正确执行，数据库的一致性也可能被破坏，故数据库系统必须进行并发控制。18. 在PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是_。A、ProcessAnalystB、DataArchitectC、AppModelerD、MetaWorks ProcessAnalyst：用于数据分析和数据发现，

12、使用户能够描述复杂的处理模型以反映他们的数据库模型，产生数据字典，绘制数据流程图等； DataArchitect：用于两层的（即：概念层和物理层）数据库设计和数据库构造； AppModeler：用于物理数据库的设计和应用对象及数据组件的生成； MetaWorks：通过模型的共享支持高级的团队工作的能力； WarehouseArchitect：用于数据仓库和数据集市的建模和实现； Viewer：提供了对PowerDesigner所有模型信息的只读访问，包括处理、概念、物理和仓库模型。19. 可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是_。A、最先适应

13、算法B、最佳适应算法C、最坏适应算法D、伙伴算法 最先适应算法：根据申请，在空闲区表中选取第一个满足申请长度的空闲区； 最佳适应算法：根据申请，在空闲区表中选择能满足申请长度的最小的空闲区； 最坏适应算法：根据申请，在空闲区表中选择能满足申请要求的最大的空闲区； Linux的伙伴算法把所有的空闲页面分为10个块组，每组中块的大小是2的n次方个页面。满足以下条件的两个块称为伙伴：（1） 两个块的大小相同，（2）两个块的物理地址连续。20. 就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种调度方式称为_。A、轮转方式B、可剥夺（抢占）方式C、轮询方式D、中断方式 轮

14、转方式是将CPU的处理时间划分为一个个时间片，就绪队列中的诸进程轮流运行一个时间片，当时间片结束时，就强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。 所谓可剥夺方式即为：就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU。 所谓轮询方式，是让CPU以一定的周期按次序查询每一个外设，看它是否有数据输入或输出的要求，若有，则进行相应的输入/输出服务；若无，或输入/输出处理完毕，CPU就接着查询下一个外设。 所谓中断是指CPU对系统发生的某个事件做出的一种反映：CPU暂停正在执行的程序，保留现场后自动转去执行相应的处理程序，处理完该程序后再返回断点继续执行被打断

15、的程序。21. 设关系R和S的元数分别是r和s，则集合标记的是_。 定义R和S的笛卡尔积是一个（r+s）元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。若R有个元组，S有个元组，则关系R和关系S的广义笛卡尔积有个元组，记做：22. Oracle数据库系统物理空间的使用是由下列_结构控制的。A、日志文件B、数据缓冲区C、模式对象D、表空间、段和盘区 Oracle数据库的表空间、段和盘区：它们是用于描述物理存储结构的术语，控制着数据库的物理空间的使用。23. 在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需

16、要占用多少个页面_。A、128B、256C、512D、1024 虚拟地址空间为2GB，页面大小为4KB那么一个进程最多有219页。若用4个字节表示一页的物理页号，则页表本身就占用2MB，即需要512个页面存放。24. 下列关于超文本的叙述中，_是不正确的。A、超文本是一种信息组成形式B、超文本采用非线性的网状结构组织信息C、超媒体进一步扩展了超文本所链接的信息类型D、超文本是由结点和链路组成的一个网络 超文本与超媒体是WWW的信息组织形式，也是WWW实现的关键技术之一；超文本技术将自然语言文本和计算机交互式地转移或动态显示线性文本的能力结合在一起，它的本质和基本特征就是在文档内部和文档之间建立

17、关系，正是这种关系给了文本以非线性的组织。超文本是在文本文件中另含有链接及其他文件的引用，我们只要单击这些引用，即可链接其他相关文件。 超媒体进一步扩展了超文本所链接的信息类型，用户不仅能从一个文本跳到另一个文本，而且可以激活一段声音，显示一个图形，甚至可以播放一段动画。25. PowerBuilder中的PowerScript语言包括下列_语句。.变量定义语句 .赋值语句 .流控制语句 .操纵数据库语句A、仅、和B、仅、和C、仅、和D、和 PowerScript语言由两部分组成： 1、与高级程序设计语言类似的语句，这类语句主要有变量定义语句、赋值语句和流控制语句等； 2、与数据库的接口语句，

18、这是嵌套在PowerScript中的SQL语句，SQL语句和PowerScript之间可以互传变量。这类语句主要用于操纵数据库，并把查询结果返回PowerScript，用它作进一步的处理。26. 事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的_特性。A、持久性B、原子性C、隔离性D、一致性 一个事物是一个不可分割的工作单位，事物中的诸操作要么都做，要么都不做，这是事物的原子性。27. 下列关于面向对象数据库系统的叙述中，_是不正确的。A、构造复杂对象数据库类型的构造器包括集合B、引用也可用于构造复杂对象数据库类型C、子类继承超类的关系是IS-A关系D、超类继承子类的全

19、部属性 继承性是指子类继承超类的各种特性，包括对数据的继承和对操作的继承； ISA联系中子类的对象拥有其超类的对象的全部属性和方法，称作子类对超类的继承； ORDBMS提供类型构造器，用于构造复杂对象的数据类型，主要的类型构造器为：组合（记录）、集合、引用。28. 下列关于部分函数依赖的叙述中，_是正确的。A、若XY，且存在Y的真子集Y，XY，则称Y对X部分函数依赖B、若XY，且存在Y的真子集Y，XYC、若XY，且存在X的真子集X，XY，则称Y对X部分函数依赖D、若XY，且存在X的真子集XY，则称Y对X部分函数依赖 在关系模式R中，如果XY，且存在X的一个真子集X，有XY，则称Y对X的依赖为部

20、分函数依赖。29. 用户使用操作系统一般有三种方式：终端命令、作业控制语言和_。A、宏命令B、汇编语言C、高级语言D、系统调用 用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和作业控制语言。30. 下列关于关系数据模型的术语中，_术语所表达的概念与表中的列的概念最接近。A、属性B、关系C、域D、元组 在关系数据模型中，数据结构用单一的二维表结构来表示实体及实体间的联系，实体所具有的某一特性称为属性，一个实体可以由若干个属性来刻画，在二维表中的列（字段），称为属性。31. 一个数字签名算法至少应该满足三个条件，下列_不属于数字签名算法应该满足的条件。A、签名者事后不能否认自己的签名

21、B、接收者能够验证签名，而任何其他人都不能伪造签名C、数字签名必须是所签文件的物理部分D、当发生签名真伪争执时，有第三方能够解决争执 一个签名算法至少应满足3个条件：1、签名者事后不能否认自己的签名；2、接受者能够验证签名，而其他人都不能伪造签名；3、当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。32. 下列各种中断中，_是强迫性中断。.硬件故障中断 .访管中断 .输入输出中断.缺页中断 .地址越界中断A、和B、和C、和D、都是 强迫性中断是指正在运行程序所不期望的，它们是否发生，何时发生事先无法预料，因而运行程序可能在任意位置处被打断，这类中断包括：输入/输出中断、硬件故障中断、

22、时钟中断、控制台中断、程序性中断。其中程序性中断又包括：目态程序执行特权指令、地址越界、虚拟存储中的缺页、缺段、溢出、除零等。33. 下列_文件目录结构可以解决文件重名问题。.一级目录结构 .二级目录结构 .树形目录结构A、和B、和C、和D、只有 文件目录可以分为一级目录、二级目录和树形目录。 一级目录：是含有若干个表目的线性表，每个文件占其中一个表目，其优点是简单，查找快；缺点是文件目录中不允许有重名，所以只适用于单用户的OS； 二级文件目录：分为主文件目录和用户文件目录，整个系统只有一个主目录，每个用户目录均在其中占有一个登记项，该项中含有用户目录名和位置、大小说明；其优点是能较好的解决重

23、名问题；缺点是比一级文件目录复杂； 多级文件目录：是在二级文件目录基础上的扩充，它更好的解决了重名问题，它适合于任何OS，其缺点是比二级文件目录更复杂。34. 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列_操作序列是正确的。A、p.rlink.llink:=q; p.rlink: qllink:=p; q.rlink:=p.rlink;B、p.llink.rlink: p.llink: qrlink: q.llink:=p.llink;C、q.llink: p.rlink.llink: D、q.rlink:

24、 p.rlink.rlink: 在双链表中，如果要在p所指结点后插入q所指的新结点，只需修改p所指结点的rlink字段和原后继的llink字段，并置q所指结点的llink和rlink值。即q.llink:q.rlink:p.rlink.llink:p.rlink:。35. 在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中_也自动被删除。 .在此表中的数据 .在此表上建立的索引 .在此表上建立的视图A、和B、和C、和D、全部 基本表定义一旦被删除，表中的数据和在此表上建立的索引都将自动删除，而建立在此表上的视图虽仍然保留，但已无法引用。36. 设某散列表的当前状态如下：该散列

25、表的负载因子约为_。A、0.37B、0.42C、0.58D、0.73 散列表的负载因子定义为： 表中填入的记录数/哈希表的长度 =7/19 0.3737. IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是_。A、4B、6C、8D、12 对于A类IP地址，其网络地址空间长度为7位，主机地址空间长度为24位； 对于B类IP地址，其网络地址空间长度为14位，主机地址空间长度为16位； 对于C类IP地址，其网络地址空间长度为21位，主机地址空间长度为8位。38. 下列关于系统软件的叙述中，_是不正确的。A、操作系统管理计算机的软、硬件资源B、解释程序先将源程序转换成目标代码后，边解释边执行C、Informix是一种数据库管理系统D、故障诊断程序是一类服务性程序 操作系统是系统软件的核心，它是管理计算机软、硬件资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作