国家三级(数据库技术)笔试模拟试卷49(题后含答案及解析)

国家三级（数据库技术）笔试模拟试卷49(题后含答案及解析)题型有：1.选择题2.填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。1．以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备A．Ⅰ、Ⅱ、Ⅲ、Ⅳ、ⅤB．Ⅰ、Ⅱ、Ⅲ、Ⅳ、ⅥC．Ⅰ、Ⅱ、Ⅲ、Ⅴ、ⅥD．Ⅰ、Ⅱ、Ⅳ、Ⅴ、Ⅵ正确答案：A解析：以存储程序原理为基础的冯.诺依曼结构的计算机，一般都由5大功能部件组成，它们是运算器、控制器、存储器，输入设备和输出设备．运算器对数据进行算术运算和逻辑运算；控制器控制各部分自动协调地工作，完成对指令的解释和执行；存储器存放程序和数据：输入设备是外部向计算机传送信息的装置；输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。2．用于生产过程控制的系统，一般都是()，它要求有对输入数据及时做出反应(响应)的能力。A．批处理系统B．分时系统C．实时系统D．及时系统正确答案：C解析：用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应(响应)的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性，封闭性，抗干扰性等指标提出要求。3．下列关于汇编语言的叙述中，错误的是()。A．汇编语言是用有助于记忆的符号表示指令B．汇编语言能在计算机中直接运行C．汇编语言比机器语言更直观D．汇编语言仍依赖于具体的机器正确答案：B解析：汇编语言用有助于记忆的符号表示指令。计算机不能识别和直接运行汇编语言程序，必须由一种翻译程序将汇编语言程序翻译成机器语言才能识别并运行。汇编语言比机器语言更直观，更易于记忆，但它仍然面向机器，仍然依赖于具体的机器．4．系统软件是随计算机出厂并具有通用功能的软件，下列的()不属于系统软件。A．操作系统B．语言处理程序C．服务性程序D．各种应用软件包正确答案：D解析：系统软件是随计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序和数据库管理系统以及服务程序。5．与广域网相比，局域网具有下列哪一个特征()。A．有效性好，可靠性好B．有效性好，可靠性差C．有效性差，可靠性好D．有效性差，可靠性差正确答案：A解析：与广域网相比，局域网具有有效性好，可靠性好的特征。6．用于实现网络设备名字到IP地址映射的网络服务是()。A．TELNETB．SMTPC．DNSD．FTP正确答案：C解析：应用层协议主要有以下7种：①网络终端协议TELNET，用于实现互联网中远程登录功能。②文件传输协议FTP，用于实现互联网中交互式文件传输功能。③电子邮件协议SMTP，用于实现互联网中电子邮件传送功能。④域名服务DNS，用于实现网络设备名字到IP地址映射的网络服务。⑤路由信息协议RIP，用于网络设备之间交换路由信息。⑥网络文件系统NFS，用于网络中不同主机间的文件共事。⑦HTTP协议，用于WWW服务．7．双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列操作序列中正确的是()。A．p↑.rlink↑.llink:=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；B．p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；C．q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；D．q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；正确答案：D解析：如果在链表的每个结点中包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱，就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在P所指结点前插入q所指的新结点，只需要修改P所指结点的llink字段，并置q所指结点的llink和rlink。即q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q。8．栈结构不适用于下列应用中的()。A．表达式求值B．树的层次次序周游算法的实现C．二叉树对称序周游算法的实现D．快速排序算法的实现正确答案：B解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则．栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。9．下列关键码序列不符合堆定义的是()。A．A、C、D、G、H、M、P、Q、R、XB．A、C、M、D、H、P、X、G、Q、RC．A、D、P、R、C、Q、X、M、H、GD．A、D、C、G、P、H、M、Q、R、X正确答案：C解析：根据堆的定义：堆是一个关键码序列(K1，K2，……Kn)，它具有如下特征：Ki≤K2i，Ki≤K2i+1，i=1，2，……，[n/2]堆实质上是一棵完全二叉树结点的层次序列，此完全二又树的每个结点对应于一个关键码，根结点对应于关键码K1。堆的特性在此完全二又树里解释为：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征，选项C)中的K2＞K5(即D＞C)、K4＞K8(即R＞M)、K4＞K9(即R＞H)，因此，选项C)不符合堆的定义．10．下列关于数据存储结构的叙述中，不正确的是()。A．数据的存储结构是逻辑结构在计算机存储器中的实现B．数据的运算是在数据的存储结构实现的C．数据的存储结构即是数据在计算机内的物理结构D．数据运算是定义在数据的存储结构上的正确答案：D解析：数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现。11．下列()不是链式存储结构的主要特点。A．逻辑上相邻的结点，物理上不必相邻B．查找迅速快捷C．插入、删除灵活方便D．存储空间利用率低正确答案：B解析：链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理不必相邻；③插入、删除操作灵活方便。12．下列关于顺序存储结构的叙述中，()是错误的。A．存储密度大B．某些非线性结构也可以采用顺序方法存储C．结点中只有自身信息域，没有链接信息域D．插入、删除运算操作方便正确答案：D解析：顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的．因此其存储密度大，但插入、删除运算操作不方便，需移动大量的结点。13．单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。A．q:=p↑.link；p↑.link：=q↑.link；B．p↑.link．q↑.link；q：=p↑.link；C．q↑.link：=p↑.link；p↑.link：=q；D．p↑.link：=q；q↑.link：=p↑.link；正确答案：C解析：由单链表的存储结构可知，每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为p的结点之后，则原指针为p的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行q↑.link：=p↑.link，新结点成为指针p的后继结点，因此应执行p↑.link：=q。综上所述，选项C)是正确的。14．有下三角矩阵A[0…10,0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为()。A．110B．120C．130D．140正确答案：D解析：A[5][5]元素存储的位置在第6行第6列，但由于矩阵A为下三角矩阵，所以A[5][5]之前的非零元素才计入地址内，因而所存储的非零元素的个数应为1+2+3+4+5+5=20，这些元素占用的空间为20×2=40个字节，所以A[8][5]的存储位置为100+40=140。15．对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为()。A．DBFEACB．DFEBCAC．BDFECAD．BDEFAC正确答案：B解析：通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。16．在虚拟页式存储管理系统中，LRU算法是指()。A．最早进入内存的页面先被淘汰B．近期最长时间以来没被访问的页面先被淘汰C．近期被访问次数最少的页面先被淘汰D．以后再也不用的页面先被淘汰正确答案：B解析：用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法(OPT)；先进先出淘汰算法(FIFO)；最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU)，LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计量近的将来，即一个已在内存的页面，如果在本次缺页中断前的最近一段时间内，未被使用的时间最长，那么将来它很可能不再被使用，故应淘汰。17．下列各种中断中，()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入｜输出中断Ⅳ、缺页中断Ⅴ、地址越界中断A．Ⅰ、Ⅱ、Ⅳ和ⅤB．Ⅰ、Ⅲ、Ⅳ和ⅤC．Ⅰ、Ⅱ、Ⅲ和ⅣD．都是正确答案：B解析：一般将中断源分成两大类：强迫性中断和自愿性中断。强迫性中断包括输入/输出中断、硬件故障中断、时钟中断，控制台中断、程序性中断．其中程序性中断包括目态程序执行特权指令、地址越界、虚拟存储中的缺页，缺段、溢出、除零等。18．一个进程执行Ⅴ操作意味着()。A．该进程从等待队列进入就绪队列B．该进程从磁盘调入内存C．可能有另一个进程从等待队列进入就绪队列D．可能有另一个进程从磁盘调入内存正确答案：C解析：P操作和V操作都是原语．所谓原语是由若干条机器指令构成的一段程序，用以完成特定功能。原语在执行期间是不可分割的，即原语一旦开始执行，直到执行完毕之前，不允许中断。每执行一次P操作意味着要求分配一个资源；每执行一次V操作，意味着释放一个资源。当一个进程进行V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。19．下列不是非特权指令的是()。重复A．逻辑运算指令B．存数取数指令C．访管指令D．清内存指令正确答案：D解析：非特权指令是除了特权指令之外的指令，它的执行不影响其他用户和系统。典型的非特权指令包括算术运算指令、逻辑运算指令、取数指令和访管指令等。清内存指令是特权指令，只允许操作系统使用。20．为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。A．地址分配B．地址计算C．地址映射D．地址查询正确答案：C解析：在多道程序系统中，每个用户不可能用内存的物理地址来编写程序。程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后．程序仍为相对地址形式。为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地刘：转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。21．在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做()。A．可剥夺方式B．不可剥夺方式C．时间片轮转D．实时调用正确答案：A解析：进程调度中使用优先级调度法时又可把算法分为两种方式：可剥夺方式和不可剥夺方式。使用可剥夺方式时，系统把处理机分配给优先级最高的进程。一旦系统中出现了另一个优先级更高的进程，调度程序将停止正在运行的进程，把处理机CPU分配给新出现的优先级更高的进程。22．作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。A．作业等待时间B．估计运行时间C．平均等待时间D．响应时间正确答案：C解析：作业调度算法中计算量高响应比优先算法的响应比R定义为：R=响应时间/估计运行时间=(作业等待时间+估计运行时间)/估计运行时间23．文件的物理结构指文件在物理存储设备上的存放方法，当需要对文件进行随机访问时，应该使用()。A．顺序结构B．链接结构C．索引结构D．均不是正确答案：C解析：常见的几种文件的物理结构中，顺序结构和链接结构适用于顺序存取方式：文件的索引结构适用于对文件进行随机访问。24．在文件系统中，索引文件结构中的索引表是用来()。A．指示逻辑记录逻辑地址的B．存放部分数据信息的C．存放查找关键字项内容的D．指示逻辑记录和物理块之间对应关系的正确答案：D解析：索引文件结构是指逻辑上连续的文件存放在若干个不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。25．在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是()的职责。A．数据库管理员B．系统分析员C．数据库设计员D．应用程序员正确答案：A解析：数据库管理员的具体的职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略：定义数据的安全性要求和完整性约束条件；监控数据库的使用和运行，数据库性能改进：定期对数据库进行重组和重构，以提高系统的性能。26．在一个数据库中，模式与内模式的映像个数是()。A．1个B．与用户个数相同C．由设置的系统参数决定D．任意多个正确答案：A解析：数据库只有一个模式，也只有一个内模式，所以模式与内模式的映像个数也是唯一的。它定义数据库全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变。27．数据模型的3个要素中，()用于描述系统的静态特性。A．数据约束条件B．数据操作C．数据结构D．以上均可正确答案：C解析：数据的静态特征主要包括对数据结构和数据间联系的描述，在数据模型的3要素中，数据结构用于描述系统的静态特性，是刻画一个数据模型性质最重要的方面。28．E-R图是数据库设计的工具之一，它一般适用于建立数据库的()。A．概念模型B．结构模型C．物理模型D．逻辑模型正确答案：A解析：概念模型实际上是现实世界到机器世界的一个中间层次。概念模型的表示方法很多，E-R图描述现实世界的概念模型，称为实体-联系模型，简称E-R模型．29．在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。A．外模式/模式B．内模式/外模式C．模式/内模式D．内模式/模式正确答案：A解析：数据库有两层映像，即外模式/模式和模式/内模式映像。模式/内模式映像定义数据库全局逻辑结构与存储结构之间的对应关系。30．下列关于关系的叙述中，不正确的是()。A．关系中的每个属性是不可分解的B．在关系中元组的顺序是无关紧要的C．任意的一个二维表都是一个关系D．每一个关系仅有一种记录类型正确答案：C解析：关系模型的数据结构表示为二维表，但不是任意的一个二维表都能表示一个关系，关系数据库对关系是有限定的。①每一个属性是不可分解的。②每一个关系模式中属性的数据类型以及属性的个数是固定的，并且每个属性必须命名，在同一个关系模式中，属性名必须是不同的。③每一个关系仅仅有一种记录模式，即一种关系模式。④在关系中元组的顺序(即行序)是无关紧要的。⑤在关系中属性的顺序可任意交换，交换时应连同属性名一起交换才行，否则顺序是重要的。⑧同一个关系中不允许出现完全相同的元组。31．有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即T=R×S。则关系T的属性个数是()。A．4B．6C．10D．24正确答案：C解析：设关系R和S的元数分别为r和s，定义R和S的笛卡尔积是一个(r+s)元元组的集合，若R有K1个元组，S有K2个元组，则关系R和关系S的广义笛卡尔积有K1×K2个元组，记做：R×S{t｜t=＜tr,ts＞tr∈R∧ts∈S}依题意，关系T的属性个数是10个。32．下列关于二维表的论述中，错误的是()。A．表中的每一个元组都是不可再分的B．表中行的次序不可以任意交换，否则会改变关系的意义C．表中各列取自同一域，且性质相同D．表中的第一行通常称为属性名正确答案：B解析：在关系模型中，一个关系就是一个二维表，二维表名就是关系名。二维表的列称为属性，二维表的行称为元组。表中的第一行通常称为属性名，表中的每一个元组都是不可再分的。元组的次序是无关紧要的。33．在一个关系中，不能有完全相同的()。A．元组B．属性C．分量D．域正确答案：A解析：一个关系可看作一个二维表。关系有几条性质，其中之一就是表中任意两行不能完全相同，即关系中任意两个元组不能完全相同。一个关系中允许有相同的属性、分量和域。34．关系数据库的更新与更新操作必须遵循完整性规则，包括()。A．实体完整性和参照完整性B．参照完整性和用户自定义完整性C．实体完整性和用户自定义完整性D．实体完整性、参照完整性和用户自定义完整性正确答案：D解析：关系数据库的更新与更新操作必须遵循完整性规则，包括实体完整性、参照完整性和用户自定义完整性。35．若要求查找“年龄大于18岁学生的学生号和姓名”，正确的SQL语句是()。A．SELECTS#，SNAMEFROMSWHEREAGE＞18B．SELECTS#，SNAMEFROMSWHEREAGE＞=18C．SELECTS#，SNAMEFROMSWHEREAGE＞’18’D．SELECTS#，SNAMEFROMSWHEREAGE＞=‘18’正确答案：A解析：要查询“学生号和姓名”，主句为SELECTS#，SNAMEFROMS。“年龄”属性应当属于数值型，要表达“年龄大于18岁”，则条件子句为WHEREAGE＞18。36．若用如下的SQL语句创建一个表K：CREATETABLEK(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXchar(2)，AGEinteger)向表S中插入如下行时，()可以被插入。A．(′872476,′小芳′，女，′21′)B．(′854231′，′小明′，NULL,NULL)C．(NULL,′小强′，′男′，65)D．(′657123′,NULL,′女′，20)正确答案：B解析：SQL用CREATETABLE语句创建基本表，其一般格式如下：CREATETABLE＜表名＞(＜列名＞＜数据类型＞[列级完整性约束][，＜列名＞＜数据类型＞[列级完整性约束]…][，＜表级完整性约束＞])[其他参数]；使用SQL语句创建基本表时通常还可以定义与该表有关的完整性约束，当用户对表进行操作时，由DBMS自动检查该操作是否违背所定义的完整性约束。另外，SQL支持空值的概念，任何列可以有空值，除非在CREATETABLE的语句列的定义中指定了NOTNULL。由题干可以知道，插入行的前两个属性不能为NULL。4个选项中，C)和D)在前两个属性出现了NULL，A)的第三个属性不是字符型，故本题选B)。37．下列关于“视图(View)”的条目中，不正确的是()。A．视图可以建立在一个或多个基本表上B．视图可以建立在一个或多个视图上C．使用视图可以简化查询语句的编写D．使用视图可以加快查询语句的执行速度正确答案：D解析：由视图的定义：视图是从一个或几个基本表(或其他视图)导出的表可知，选项A)、B)是正确的。视图机制使用户可以将注意力集中在他所关心的数据上。通过视图，可以简化用户的数据查询操作(包括简化查询语句的编写)，不过不能加快查询语句的执行速度。38．下列对Drop权限的叙述中，正确的是()。A．只允许删除数据B．允许删除关系C．允许删除数据库模式D．和Delete权限等价正确答案：B解析：用户对于数据库可以有几种不同形式的访问权限，其中包括：read权限，允许读取数据．但不允许修改数据；insert权限，允许插入数据，但不允许修改已经存在的数据：update权限，允许修改数据，但不允许删除数据：delete权限，允许删除数据。用户可以获得上面的所有权限类型或其中一部分的组合，也可以根本不获得任何权限。除了以上几种对数据访问的权限外，用户还可以获得修改数据库模式的权限，其中index权限允许创建和删除索引：alteration权限允许增加或删除关系中的属性；drop允许删除关系；resource权限允许创建新的关系。39．嵌入式SQL语句中可以使用()来输入或输出数据。A．主变量B．输入主变量C．输出主变量D．一般变量正确答案：A解析：嵌入式SQL语句中可以使用主语言的程序变量来输入或输出数据。把SQL语句中使用的主语言程序变量简称为主变量。主变量根据其作用的不同，分为输出主变量和输入主变量。40．在SQL的SELECT语句中，实现投影操作的是子句()。A．SELECTB．FROMC．WHERED．ORDERBY正确答案：A解析：SQL语句中按SELECT子句中的目标列表达式，选出元组中的属性值形成结果表。WHERE子句是指定查询条件，ORDER子句是排序作用，FROM是选择表(或视图)。所以实现投影操作的是SELECT子句。41．数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ、语法检查Ⅱ、用户存取权限检查Ⅲ、语义检查A．仅ⅠB．仅ⅡC．仅ⅢD．Ⅰ、Ⅱ和Ⅲ正确答案：D解析：数据库访问命令之前，数据库管理系统DBMS首先需要对命令进行语法检查。语法检查后进行语义检查和用户存取权限检查。确定语义正确、存取权限合法后便决定执行该命令。42．数据库管理系统DBMS的层次结构中，数据存取层的处理对象是()。A．单个元组B．日志C．系统缓冲区D．索引正确答案：C解析：数据存取层的处理对象是数据页和系统缓冲区。执行文件的逻辑打开、关闭、读页、写页、缓冲区读和写、页面淘汰等操作，完成缓冲区管理、内外层交换、外层的数据管理等功能。43．在数据库管理系统中，不是数据库定义的功能模块的是()。A．DDL翻译程序模块B．安全性定义程序模块C．交互式程序查询模块D．完整性定义程序模块正确答案：A解析：数据定义的程序模块主要包括：①模式、外模式、内模式的定义模块。②安全性定义，如授权定义及其处理模块。③完整性定义，如主码、外码、其他完整性约束定义及其处理模块。44．数据库定义模块的基本功能包括()。Ⅰ、数据库模式定义Ⅱ、数据库完整性定义Ⅲ、数据库安全性定义Ⅳ、存取路径定义A．仅Ⅰ、Ⅱ和ⅢB．仅Ⅰ、Ⅱ和ⅣC．仅Ⅱ、Ⅲ和ⅣD．都是正确答案：D解析：数据库定义功能是对数据库库的结构进行描述，包括外模式、模式、内模式的定义；数据库完整性的定义；安全保密的定义；存取路径的定义。这些定义存储在数据字典中，是DBMS运行的基本依据。45．事务的ACID特性中的C的含义是()。A．并发性(Concurrency)B．临近性(Contiguity)C．连续性(Continuity)D．一致性(Consistency)正确答案：D解析：ACID的含义分别为：原子性A(atomicity)，一致性C(consistency)，隔离性I(isolation)，持久性D(durability)。46．并发操作有可能引起()。Ⅰ、丢失更新Ⅱ、不可重复读Ⅲ、读脏数据A．仅Ⅰ和ⅡB．仅Ⅰ和ⅢC．仅Ⅱ和ⅢD．都是正确答案：D解析：在数据库中使用并发执行的动机本质上与操作系统中使用多道程序的动机是一样的。当多个事务并发执行时，即使每个事务都单独地正确执行，数据库的．致性也可能桩破坏。事务的并发执行可能出现的3个主要问题是：丢失更新、对未提交更新的依赖和不一致的分析，即包括丢失更新、不可重复读和读脏数据。47．下列叙述中正确的是()。A．如果事务T获得数据项S的共享锁，则T可读S又可写SB．如果事务T获得数据项S的共享锁，则S可读T但不能写TC．如果事务T获得数据项S的排他锁，则T可读S又可写SD．如果事务T获得数据项S的排他锁，则S可读T但不能写T正确答案：C解析：给数据项加锁的方式有多种。最基本的两种是：①共享锁。如果事务T获得了数据项Q上的共享型锁(记为S)，则T可读Q但不能写Q。②排他锁。如果事务T获得了数据项Q上的排他型锁(记为X)，则T既可读Q又可写Q。48．下列不属于数据库运行过程中可能发生的故障是()。A．系统故障B．事务故障C．逻辑故障D．磁盘故障正确答案：C解析：数据库系统可能发生的故障有3种：事务故障、系统故障和磁盘故障。49．有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集：F={H→J,IJH→K,JKH→H,HIH→L}下列属性组中的()是关系P的候选码。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I，J)Ⅳ、(J，K)Ⅴ、(I，K)A．只有ⅢB．Ⅰ和ⅢC．Ⅰ、Ⅱ和ⅣD．Ⅱ、Ⅲ和Ⅴ正确答案：B解析：候选码的定义是：设K为关系模式R＜U，F＞中的属性或属性组。若K→u在F+中，而找不到K的任何一个真子集K’，能使K’→U在F+中，则称K为关系模式R的候选码。简单地说，候选码的子集不能再是候选码。本题将选项逐个代入可知应当选B)。50．下列有关E-R模型向关系模型转换的叙述中，正确的是()。A．一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码B．一个1:1联系只能与联系的任意一端实体所对应的关系模式合并C．一个1:n联系只能转换为一个独立的关系模式D．一个m:n联系转换为一个关系模式，可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并正确答案：A解析：E-R模型向关系模型转换的规则是：①一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。②一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。③一个1：n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并。④一个m：n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为务实体码的组合。⑤3个或3个以上的实体间的多元联系转换为一个关系模式。与该多元联系相连的务实体的码以及联系本身的属性均转换为关系的属性，而关系的码为务实体码的组合。具有相同码的关系模式可合并。51．由于关系模式设计不当所引起的问题是()。A．数据冗余B．数据被非法读取C．数据被非法修改D．发生死锁正确答案：A解析：如果关系模式设计不当，会引起数据冗余、更新异常、插入异常和删除异常。52．下列关于函数依赖的叙述中，不正确的是()。A．在函数依赖的范畴内，BCNF达到了最高的规范化程度B．在函数依赖的范畴内有BCNF、3NF、2NF、1NF这几种范式C．如果一个关系模式R∈2NF，则它一定是BCNFD．如果一个关系模式R∈3NF，则它一定是2NF正确答案：C解析：函数依赖的范畴内有1NF、2NF、3NF和BCNF这4种范式。它们之间的相互关系是：BCNF3NF2NF1NF。因此，选项C)的说法反了。53．设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。A．1NFB．2NFC．3NFD．4NF正确答案：C解析：依据Armstrong公理系统，可知关系R的主码为(B，C)，并且不存在部分函数依赖和传递依赖，所以关系R的规范化程度达到3NF，根据BCNF的定义，要求每一个非平凡的函数依赖X→Y，都有X包含码，则题干中有A→B，但A不包含码，所以关系R不属于BCNF，所以关系R的规范化程度最高达到3NF。54．需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求A．Ⅰ、Ⅱ、Ⅲ和ⅤB．Ⅰ、Ⅱ、Ⅲ和ⅣC．Ⅰ、Ⅲ、Ⅳ和ⅤD．全部正确答案：D解析：在需求分析中，通过自顶向下、逐步分解的方法分析系统。分析的结果用软件工程中介绍的数据流图DFD进行图形化的描述。此外，还采用一些规范表格对数据分析的结果描述做补充描述。一般有数据清单(数据元素表)、业务活动清单(事务处理表)、完整性及一致性要求、响应时间要求、预期变化的影响等。它们是数据字典的雏形。55．设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y′→Y，则X→→YⅣ、若X→→Y，则X→→ZA．只有ⅡB．只有ⅢC．Ⅰ和ⅢD．Ⅱ和Ⅳ正确答案：D解析：多值依赖的定义是：设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，若在R的任一关系r中，只要存在元组t，s，使得t[X]=s[X]，就必然存在元组w,v(w、v可以与s、t相同)，使得w[X]=v[X]=s[X]=t[X]，而w[Y]=t[Y]，w[Z]=s[Z]，v[Y]=s[Y]，v[Z]=t[Z]，则称Y多值依赖于X，记作X→→Y。函数依赖是多值依赖的特殊情况。多值依赖具有以下性质：①若X→→Y则X→→Z即具有对称性。②若X→Y则X→→Y。③多值依赖的有效性与属性值的范围有关。④若X→→Y在R(U)上成立，不一定有X→→Y’在R(U)上成立。由以上的性质①和性质②可以知道，Ⅱ和Ⅳ是正确的。由性质④知道，Ⅲ错误。函数依赖是多值依赖的特殊情况，反过来说就不一定对，因此Ⅰ也是错误的。56．PowerDesigner所包含的模块中，用于数据库设计和构造的模块是()。A．PowerDesignerAppModelerB．PowerDesignerDataArchitectC．PowerDesignerMetaWorksD．PowerDesignerWarehouseArchitect正确答案：B解析：PowerDesignerAppModeler用于物理(逻辑)数据库的设计和应用对象的牛成。PowerDesignerDataArchitect用于两层的(概念层和物理层)数据库设计和数据库构造。PowerDesignerMetaWorks通过模型的共享支持高级团队工作的能力。PowerDesignerWarehouseArchitect用于数据仓库和数据集市的建模和实现。57．PowerDesigner中的AppModeler模块的主要功能是()。A．用于物理(逻辑)数据库的设计和应用对象的生成B．通过模型的共享支持高级团队工作的能力C．用于数据仓库和数据集市的建模和实现D．提供对PowerDesigner所有模型信息的只读访问正确答案：A解析：PowerDesignerAppModeler用于物理(逻辑)数据库的设计和应用对象的生成。PowerDesignerMemWorks通过模型的共享支持高级团队工作的能力。PowcrDesignerWarehouseArehitect用于数据仓库和数据集市的建模和实现。PowerDesignerViewer提供了对PowerDesigner所有模型信息的只读访问，包括处理、概念、物理(逻辑)和仓库模型。58．下列关于数据仓库的叙述中，不正确的是()。A．数据仓库通常采用3层体系结构B．底层的数据仓库服务器一般是一个关系型数据库系统C．数据仓库中间层OLAP服务器只能采用关系型OLAPD．数据仓库前端分析工具中包括报表工具正确答案：C解析：数据仓库常用采用3层的体系结构，底层为数据仓库服务器，中间层为OLAP服务器，顶层为前端工具。底层的数据仓库服务器几乎总是一个关系型数据库系统；中间层OLAP服务的实现可以是关系型OLAP(ROLAP)，即扩充的关系型DBMS，提供对多维数据的支持，也可以是多维OLAP(MOLAP)，它是一种特殊的服务器，直接支持多维数据的存储和操作。顶层的前端分析工具包括查询和报表工具、分析工具、数据挖掘工具等。59．在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现()。A．可移植性B．可扩充性C．安全性D．可靠性正确答案：B解析：对象一关系数据库支持可扩充的数据类型，允许用户使用基本类型外，还可根据需要创建新的数据类型，以及相关的函数和操作符。60．下列关于OLAP和OLTP的主要区别的表述中，错误的是()。A．OLAP是面向客户的，OLTP是面向市场的B．OLAP管理大量历史数据，OLTP管理当前数据C．OLAP采用星型或雪花型设计模式，OLTP采用E-R模型设计D．OLAP的访问大部分是只读操作，OLTP的访问主要是短的原子事务正确答案：A解析：OLAP和OLTP二者面向的用户是不同的。OLAP面对的决策人员和高层管理人员：OLTP面对的是操作人员和低层管理人员。填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡上。61．所谓“通过电话网接入Internet”，是指用户计算机通过使用______，通过电话网与ISP相连接，再通过ISP的连接通道接入Internet。正确答案：调制解调器解析：一般来说，用户计算机接入Internet的方式主要有两种：通过局域网接入Internet方式和通过电话网接入Internet方式．所谓“通过电话网接入Internet”，是指用户计算机通过使用调制解调器，通过电话网与ISP相连接，再通过ISP的连接通道接入Internet。62．______是指个人或机构的基本信息页面，用户通过它可以访问有关的信息资源。正确答案：主页解析：主页是指个人或机构的基本信息页面，用户通过它可以访问有关的信息资源。主页一般包含以下几种基本元素：文本、图像、表格和超链接。63．设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第______个位置。正确答案：9解析：快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分为两部分，关键码值比它小的一个部分，关键码值比它大的一部分，再分别对两个部分实施上述过程，一直重复到排序完成。具体操作如下：2518933678253951270251893367825395127012189336782539525701218933678253952570121893367825395257012189256782539533701218925678253953370121892567825395337012189256782539533701218925678253953370所以第一趟完成后，关键码33被放到了第9个位置。64．设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为______。正确答案：n1-1解析：由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，T2、T3的结点均在右子树中，所以左子树个数是n1-1。65．有m个叶结点的霍夫曼树，其结点总数是______。正确答案：2m-1解析：霍夫曼树是一个扩充二叉树。它的外部结点数是原来结点数加上1，因此，具有m个叶结点的霍夫曼树，即外部结点数是m，它原来结点数是m-1，所以总结点数是2m-1。66．一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为______。正确答案：交往性解析：进程具有以下特征：①并发性。可以同其他进程一道向前推进。②动态性．是指进程对应着程序的执行过程，体现在两个方面：其一，进程动态产生，动态消亡：其二，在进程生命周期内，其状态动态变化。③独立性。一个进程是一个相对完整的调度单位，它可以获得处理机并参与并发执行。④交往性。一个进程在运行过程中可能与其他进程发生直接的或间接的相互作用。⑤异步性。每个进程按照各自独立的、不可预知的速度向前推进。67．在虚拟页式存储管理中，页表中需要增加驻留位(指示该页在内存还是外存)、外存地址(给出该页外存地址)和______。正确答案：修改位解析：为了满足页式存储管理系统的要求，页表的内容需要扩充。扩充后页表增加了驻留位、修改位和外存地址。68．通道是独立于CPU的专门负责数据的______传输工作的处理机。正确答案：输入输出解析：通道是一个用来控制外部设备工作的硬件机制，通道是独立于CPU的专门负责数据的输入输出传输工作的处理机。69．在关系数据中，参照关系和被参照关系是以______相关联的两个关系。正确答案：外码解析：被参照关系与参照关系是以外码相关联的两个关系。以外码作为主码的关系称为参照关系，也称主关系；外码所在的关系称为被参照关系，也称从关系。被参照关系与参照关系通常是1n的联系。70．用二维表的形式来表示实体之间联系的数据模型叫做_____