三级数据库技术笔试117

三级数据库技术笔试 -117（ 总分： 100.00 ，做题时间： 90 分钟 ）一、选择题 （总题数： 60，分数： 60.00）1. 下列关于信息加密的叙述中，错误的是 （ ） 。（分数： 1.00 ）A. 加密的目的是将明文变成密文B. 加密和解密算法的操作在不同的密钥控制下完成VC. 加密体制分为单钥加密体制和双钥加密体制D. 加密规则和解密规则之间必须相匹配解析： 解析 一般人们将加密前的文件称为明文，而加密后的文件称为密文，因此加密的目的就是将明文 变为密文。通常加密和解密算法都是在一组密钥控制下完成的，它们分别被称为加密密钥和解密密钥。现 有的加密体制可分为两种：一种是单钥加密体制，也称为私钥或对称加密体制；另一种是双钥加密体制， 或称为公钥或非对称加密体制。加密规则和解密规则之间必须相匹配，即每一个加密规则都对应一个解密 规则。2. 数据库管理系统中 （ ） 是事务管理部件的责任。（分数： 1.00 ）A. 保持事务的原子性 VB. 保持事务的持久性C. 保持事务的隔离性D. 保持事务的一致性解析： 解析 为了保证事务的正确执行，维护数据库的完整性，我们要求数据库维护以下事务特性：原子 性、一致性、隔离性和持久性。其中保证原子性是数据管理系统中事务管理部件的责任保证一致性是对 该事务编码的应用程序员的责任。保证持久性是数据库系统中恢复管理部件的责任。3. 下列关于OLAP和OLTP的主要区别的表述中，错误的是（）。（分数： 1.00 ）A. OLAP是面向客户的，OLTP是面向市场的VB. OLAP管理大量历史数据，OLTP管理当前数据C. OLAP采用星型或雪花型设计模式，OLTP采用E-R模型设计D. OLAP的访问大部分是只读操作，OLTP的访问主要是短的原子事务解析：解析OLAP和OLTP二者面向的用户是不同的。OLAF面对的决策人员和高层管理人员；OLTP面对的是操作人员和低层管理人员。4. 文件系统实现文件的按名存取是通过下列 （ ） 工作完成的。（分数： 1.00 ）A. 文件目录查找 VB. 位示图查找C. 目录项分解D. 记录的成组和分解解析： 解析 文件与文件控制块是一一对应的。文件控制块的有序集合构成文件目录，每个目录项即是一 个文件控制块。给定个文件名，通过查找文件目录便可找到该文件对应的目录项，也就能找到该文件。文 件系统的一个最大特点是“按名存取”，而实现文件符号名到文件物理地址映射的主要环节是检索文件目 录。5. 下列关于数据的存储结构的叙述中，正确的是（ ） 。（分数： 1.00 ）A. 数据的存储结构是数据间关系的抽象描述B. 数据的存储结构是逻辑结构在计算机存储器中的实现VC. 数据的存储结构分为线性结构和非线性结构D. 数据的存储结构对数据的具体实现没有影响解析： 解析 数据的存储结构是逻辑结构在计算机存储器中的实现。为了全面表示一个逻辑结构，它在存 储器中的影响包括数据元素自身值的表示和数据元素的表示两方面。6. 数据模型的 3 个要素中， （ ） 用于描述系统的动态特性。（分数： 1.00 ）A. 数据完整性约束条件B. 数据操作 VC. 数据结构D. 以上均可解析： 解析 数据的动态特征定义在数据上的操作，包括操作的含义、操作符，运算规则及其语言。在数 据模型的 3 要素中，数据操作是用于描述系统的动态特性。7. 在 Oracle 工具中，用于支持数据仓库应用的是 （ ） 。（分数： 1.00 ）A. Oracle Discoverer/2000VB. Oracle Designer/2000C. Oracle Developer/2000D. Oracle Financials解析：解析Oracle Discoverer/2000 是一个OLAP工具，主要用于支持数据仓库应用。OracleDesigner/2000是Oracle提供的CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。OracleDeveloper/2000 是 Oracle 一个较新的应用开发工具集，用以实现高生产事、大型事务处理及客户/服务器结构的应用系统。8. 若已知一个栈的入栈序列是1、2、3、n,其输出序列是p1; p2、p3、pn,则小为（）。（分数： 1.00 ）A. iB. n-iC. n-i+1VD. 不确定解析： 解析 栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的p1对应入栈序列的n，输出序列的 p2 对应入栈序列的 n-1 ，由此可推出， pi 对应入栈序列的 n-i+1 。9. 下列关于 WW浏览器的叙述中，不正确的是（）。分数： 1.00 ）A. WWW浏览器是一种客户端软件B. 通过WW浏览器可以访问Internet 上的各种信息C. 通过WW浏览器不可以接收邮件VD. WW浏览器基本上都支持多媒体特性解析：解析WWW览器是用来浏览Internet 上主页的客户端软件，利用它可以访问Internet上的各种信息。更重要的是，目前的浏览器摹本上都支持多媒体特性，可以通过浏览器来播放声音、动画和视频。10. 设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F 对应的二叉树根结点的右子树上的结点数目为 ( ) 。(分数： 1.00 )A. 2B. 10C. 5D. 11 V解析：由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而 T2、T3，T4的结点均在右子树中。所以右于树个数是6+2+3=11。11. 数据库管理系统能实现对数据库中数据的查询、插入、修枣和删除，这类功能称为( ) 。(分数： 1.00 )A. 数据定义功能B. 数据管理功能C. 数据操纵功能 VD. 数据控制功能解析： 解析 数据库操纵功能是提供用户对数据库中数据的操纵功能，实现对数据库数据的检索、插入、 更新和删除。12. 下列叙述错误的是 ( ) 。(分数： 1.00 )A. SYBASE企业级数据库服务器支持 Java、扩展标记语言、微软的 DOCB. SYBASE企业级数据库服务器支持 5种类型的锁机制来保证系统的并发性和性能VC. SYBASE在核心层实现了存储过程和触发器的可编程能力D. SYBASE支持服务器间的失败转移和客户端透明的自动失败转移等解析：解析SYBASE企业级数据库服务器支持 3种类型的锁机制来保证系统的并发性和性能。这些锁机 制包括数据页锁、数据行锁、所有页锁。13. 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是 ( ) 。(分数： 1.00 )A. 数据的物理独立性B. 数据的逻辑独立性 VC. 数据的位置独立性D. 数据存储独立性解析： 解析 当模式改变时，数据库管理员对各个外模式 / 模式的映像做相应改变，可以便外模式保持不 变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简 称数据的逻辑独立性。当数据库的存储结构改变了，数据库管理员对模式/内模式映像作相应的改变，可以使模式保持不变，从而使应用程序不必修改，保证了数据与程序的物理独立性。14. 下列（）模式必定符合4NF。（分数：1.00 ）A. 关系R中只包含两个属性VB. 关系R中只包含3个属性C. 关系R中都是主属性D. 关系R中都是主属性，且没有非平凡函数依赖解析：解析对于选项A 假设这个二目关系是 R（A,B）。不失一般性，其函数依赖集可能有空集、F=AB）、 F=AB, EHA）这3种情况对于空集情况，此关系满足4NF;对于第二种情况，码是 A,没有传递和部分函数依赖也没有违反 4NF的条件，因此也是4NF。对于第三种情况，码是 A或者B,没有传递和部分函数依 赖，也满足每个函数依赖或者多值依赖关系的决定因素都包含码的条件，因此是4NF综合以上3种情况，任何一个二目关系在函数依赖的范畴内至少能达到4NF。对于选项B），三目的关系不一定达到 2NF对于选项C）和D），一个全部是主属性的关系必然不会有非主属性部分或者传递依赖的问题，故至少是3NFo但选项C）无法保证对每一个非平凡函数依赖都包含码，选项D）无法保证对每一个非平凡的多值依赖都包含码。15. 下列条目中，（）是数据模型的要素。I、数据管理 H、数据操作 山、数据完整性约束 W、数据结构（分数：1.00 ）A. I、U 和 mB. I、U 和 WC. nm和 iv VD. I、山和W解析：解析一般地讲，任何一种数据模型都是严格定义的概念的集合。这些概念必须能够精确地描述系统的静态特性、动态特性和完整性约束因此，数据模型通常都是由数据结构、数据操作和完整性约束3个要素组成。16. 对于共享锁（S）和排他锁（X）来说，下面列出的相容关系中，不正确的是（）。（分数：1.00 ）A.S/X :FALSEB.X/X :TRUE VC.S/S :TRUED.X/S :FALSE解析：解析共享锁和排他锁的相容矩阵如下图所示:SXSTrueFalseXFalseFalse可以看岀，只有共事锁与共享锁相容。两者中有一个排他锁就不相容。因此本题选项B）是错误的17.（）不是文件的物理结构。（分数：1.00 ）A. 顺序结构B. Hash结构C. 索引结构D. 流式结构V解析： 解析 文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法，由于文 件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也 是由文件的物理结构决定的。常用的文件物理结构有以下几种：顺序结构、链接结构、索引结构、Hash 结构和索引顺序结构。18. 在SQL语言中，为了提高查询速度通常应创建()。(分数： 1.00 )A. 视图 viewB. 索引 index VC. 游标 cursorD. 触发器 trigger解析： 解析 创建索引是加快表的查询速度的有效手段。可以根据需要在基本表上建立一个或多个索引， 从而提高系统的查询效率。SQL语言支持用户根据应用的需要，在基本表上建立一个或多个索引，以提供多种存取路径，加快查询速度。19. 任何一个二目关系在函数依赖的范畴内必能达到 ( ) 。分数： 1.00 )解析：解析假设这个二目关系是 R(A, B)。不失一般性，其函数依赖集可能有空集、F=AB20. 设有“供应者”关系模式： Supplier(Sname ， Saddress ， Item， Price) ，其中各属性分别表示供应者名、 供应者地址、 货物名称、 货物售价， 一个供应者供应一种货物则对应到关系中的一个元组。 在这个关系中， 存在一些问题，其中不正确的说法是 ( ) 。(分数： 1.00 )A. 数据冗余B. 更新异常C. 插入正常 VD. 删除异常解析： 解析 “不好”的关系数据库模式存在以下问题； 数据冗余。一个供应者每供应一种货物其地址就要重复一次。 更新异常 ( 不一致的危险 )。由于数据冗余，有可能使我们在一个元组中更改了某供应者的地址，而没有 更改另一个元组中同一供应者的地址，于是同一个供应者有了两个不同地址，与实际情况不符。 插入异常。如果某供应者没有供应任何货物；则我们无法记录他的名称和地址事实上，SNAM和 ITEM构成关系模式SUPPLIER中的一个码，码值的一部分为空的元组是不能插入到关系中的。 删除异常.如果一个供应者供应的所有货物都被删除，则我们无可奈何地失去了该供应者的名称和地址。21. 下列关于关系模式的码的叙述中，不正确的是 ( ) 。分数： 1.00 )A. 当候选码多于一个时，选定其中一个作为主码B. 主码可以是单个属性，也可以是属性组C. 不包含在主码中的属性称为非主属性 VD. 若一个关系模式中的所有属性构成码，则称为全码 解析： 解析 当候选码多于一个时，选定其中一个做主码。包含在任何一个候选码中的属性叫做主属性。 不包含在任何候选码中的属性叫做非主属性。最简单的情况，单个属性是码：最极端的情况，整个属性组 是码，称做全码。22. 下面有关对象关系数据库系统的叙述中，不正确的是（ ） 。（分数： 1.00 ）A. 一个对象由一组属性和对这组属性进行操作的一组方法构成B. 消息是用来请求对象执行某一操作或回答某些信息的要求C. 方法是用来描述对象静态特征的一个操作序列D. 属性是用来描述属性特征的一数据项V解析：解析 一个对象由一组属性和对这组属性进行操作的一组方法构成；消息是用来请求对象执行某一 操作或回答某些信息的要求；方法是用来描述对象静态特征的一个操作序列；属性是用来描述对象的静态 特征的一数据项。23. PowerDesigner 是新一代数据库设计工具，下面是它的 4 个组成部分，若要进行物理 （逻辑）数据库的设 计，应该选用 （ ） 。（分数： 1.00 ）A. AppModelerVB. DataArchitectC. MetaWorksD. AppModeler 解析：解析 PowerDesigner AppModeler 用于物理 （逻辑） 数据库的设计和应用对象的生成。 PowerDesigner DataArchitect用于两层的（概念层和物理层）数据库设计和数据库构造。PowerDesigner MetaWorks通过模型的共事支持高级团队工作的能力 PowerDesigner AppModeler 用于物理 （逻辑）数据库的设计和应用对敦 的生成。24. 下列有关分区存储管理的叙述中，不正确的是 （ ） 。（分数： 1.00 ）A. 分区存储管理能充分利用内存 VB. 分区存储管理有固定分区存储管理和可变分区存储管理C. 固定分区会浪费存储空间D. 分区存储管理不能实现对内存的扩充解析： 解析 分区管理的摹本思想是将内存分成若干连续的区域，有可变分区和固定分区。分区管理的主 要缺点是不能充分利用内存，也不能对内存进行扩充。固定分区会浪费一些内存空间，可变分区会引起碎 片的产生。25. 若进栈序列为 1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是（ ） 。分数：1.00 )A.2，4，1，3B.3，1，4，2；C.3，4，1，2D.1，2，3，4 V解析： 解析 由于进栈和出栈可以穿插进行，所以1进，1出，2进， 2 出，3进，3出，4进，4出。可以看出选项D）满足条件。26. 下列叙述中，（）是不正确的（分数:1.00 ）A. 层次、网状、关系和面向对象数据库是基于数据模型分类的B. 联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性C. 集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个结点上VD. 并行数据库系统利用并行计算机的多个CPU和磁盘来提高数据处理能力解析：解析如果数据只存储在单个计算机结点上，那么这个DBMS是集中式的。集中式的 DBMS可以支持多个用户，但是DBMS以及数据库本身全部都驻留在同一个计算机结点上。27. 下列关于存储管理的叙述中，正确的是（）。（分数：1.00 ）A. 存储管理可合理分配硬盘空间B. 存储管理可对计算机系统的主存储器空间进行合理的分配和管理VC. 存储管理不能提高主存空间的利用率D. 存储管理并不能解决“小主存”运行“大程序”的矛盾 解析：解析存储管理主要指管理系统的内存；存储管理通过多道程序动态共享主存，大大提高主存的利 用串；存储管理通过虚拟存储等技术可解决。28. 下列关于函数依赖和多值依赖的叙述中，不正确的是（）。I .若 心Y,_则 心Y U.若 心Y,_则 心YV.若心Y,Y*Y，则XY*若心Y,则 XY,（分数：1.00 ）A.B.C. VD.解析：解析若XY,且Y Y,但不能断言XY也成立。因为多值依赖的定义中涉及了U中除X、Y之外的其余属性Z,考虑XY是否成立时涉及的其余的属性Z=U-X-Y确定XY成立时的其余属性Z=U-X-Y包含的属性列多，因此 XY不一定成立。若 XY,则XY,即函数依赖可以看作多值依赖 的特殊情况，但反之则不成立。29. 下列条目中，属于计算机病毒特征的是（）。I、破坏性 U、结构性 山、传染性 W、可激发性（分数：1.00 ）A. 只有I、U和山B. 只有nm和wC. 只有I、山和w VD. 全都是解析：解析计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。30. 一般通过（）来表明公钥持有的合法性。(分数： 1.00 )A. 签发证书 VB. 合法性检查C. 完整性检查D. 身份识别解析：解析 一般通过签发证书来表明公钥持有的合法性。即公钥证书是由一个可信机构签发的关于某人 的公开密钥的证书。它包括持证人姓名、地址等信息，并有可信机构的签名。31. 下列叙述中， ( ) 不是 Delphi 的主要特点。(分数： 1.00 )A. 具有良好的面向对象设计能力B. 具有良好的数据处理能力C. 具有良好的对标准技术的支持D. 具有良好的互动能力 V解析： 解析 Delphi 的主要特点有：具有良好的面向对象设计能力、具有良好的数据处理能力、具有良 好的对标准技术的支持、具有良好的 Internet/Intranet 开发支持、具有良好的对第三方构件产品和工具 的支持。32. 下列关于链式存储结构的叙述中，正确的是 ( ) 。I、逻辑上相邻的结点物理上不必邻接H、每个结点都包含恰好一个指针域山、用指针来体现数据元素之间逻辑上的联系W、可以通过计算直接确定第i个结点的存储地址V、存储密度小于顺序存储结构分数：1.00 )A. I、u和山B.I、nm 和wC. u、w和VD.I、山和v解析：链式存储结构的主要特点是：结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储 结构的存储密度小，存储空间利用率低；逻辑上相邻的结点物理上不必相邻，可用于线性表，树、图等多 种逻辑结构的存储表示；插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。 33.SQL 语言规定对数据库中的表能够执行授予权限和收回权限命令的用户 ( ) 。(分数： 1.00 )A. 只能是表的使用者B. 只能是表的建立者C. 只能是 DBAD. 是DBA和表的建立者V解析：解析SQL提供了非常灵活的授权机制。DBA拥有对数据库中所有对象的所有权限，并可以根据应用的需要将不同的权限授予不同的用户。所有授予出去的权限在必要时又都可以用REVOKED句收回。表的建立者仅仅可以对其建立的表进行权限的授予和收回操作。34. 在关系模式R(A, B, C, D)中，存在函数依赖关系 AB, A -C, A-D, (B , C) - A则候选码为()。（分数： 1.00 ）A. AB. （B ，C）C. A 和（B , C）VD. A 或（B , C）解析：解析候选码的定义是：设 K为关系模式Rv U, F中的属性或属性组。若 OU在F+中，而找不 到K的任何一个真子集 K，能使KtU在F+中，则称K为关系模式R的候选码.本题的关系比较清楚， 可以看出A和（B，C）都是候选码。35. 设有字符序列 （Q， H， C， Y， P， A, M, S, R, D, F, X） ，则新序列 （F ， H， C， D， P， A， M， Q， R， S， Y， X）是下列（）排序算法一趟扫描的结果。（分数： 1.00 ）A. 起泡排序B. 初始步长为4的希尔（shell）排序C. 二路归并排序D. 以第一个元素为分界元素的快速排序 V解析：解析根据快速排序的算法，新序列（F，H,C，P，A，M Q,R，S,Y，X）为字符序列（Q，H,C,Y，P，A, M, S, R, D, F, X）经过快速排序的算法第一趟扫描后的结果。36. 下列算法中，不属于作业调度算法的是 （ ） 。（分数： 1.00 ）A. 先来先服务算法B. 最高优先数算法 VC. 短作业优先算法D. 资源搭配算法解析： 解析 作业调度算法是作业调度的关键，直接影响到系统的效串。主要的调度算法有：先来先服务 算法；短作业优先算法；响应比高者优先算法；优先级算法，多队列循环算法，资源搭配算法。37. 下列属于SQL语言特点的是（）。I、数据定义H、数据控制 山、数据查询 W、数据操纵（分数： 1.00 ）A. I、U 和 WB. I、U和山C. nm 和wD. 全部 V解析：解析SQL语言集数据查询（data query）、数据操纵（data manipulation）、数据定义（data definition）和数据控制 （data control） 功能于一体，充分体现了关系数据语言的特点和优点。38. 数据库管理系统的基本功能包括 （ ） 。I、数据定义H、数据操作功能山、数据库的运行管W、数据库的建立和维护功能（分数： 1.00 ）A. I 和 UB. U和山C. I、山和wD. 全部 V解析： 解析 数据库管理系统是位于用户和操作系统之间的一层数据管理软件，它的主要功能是数据定义、数据操作、数据库的运行管理和数据库的建立与维护。39. 下列叙述中，不正确的是 （ ） 。（分数： 1.00 ）A. 模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述B. 外模式也称用户模式，一个数据库可以有多个外模式C. 内模式也称物理模式，一个数据库可以有多个内模式 VD. 数据库系统是由外模式、模式和内模式 3 级组成解析： 解析 数据库的三级模式结构是指数据库系统的外模式、模式和内模式。模式也称为逻辑模式，是 数据库中全体数据的逻辑结构和特征的描述；外模式也称用户模式，是与某一具体应用有的数据的逻辑表 示，通常是模式的子集，一个数据库可以有多个外模式；内模式也称为存储模式，是数据物理结构和存储 方式的描述，一个数据库只有一个内模式。40. 采用SPOOLing技术的主要目的是（）。（分数： 1.00 ）A. 提供内存和磁盘的接口B. 减轻用户编程负担C. 提高CPU和设备交换信息的速度D. 提高独占设备的利用率 V解析： 解析 在一类设备上模拟另一类设备的技术称为虚设备技术。通常使用高速设备来模拟低速设备， 以此把原来慢速的独占设备改造成为若干进程共享的快速共事设备。就好像把一台设备变成了多台虚拟设 备，从而提高了设备的利用率我们称被模拟的设备为虚设备。SPOOLing技术是一类典型的虚设备技术。41. 攻击者对截获的密文进行分析和识别属于 （ ） 。（分数： 1.00 ）A. 主动攻击B. 密文攻击C. 被动攻击 VD. 中断攻击解析： 解析 对密码系统的攻击有两类：一类是主动攻击，攻击者是通过采用删除、增添、重放、伪造等 手段主动向系统注入假信息；另一类是被动攻击，攻击者只是对截获的密文进行分析和识别。42. 下列系统故障恢复步骤正确的顺序是 （ ） 。I、找出故障前已提交的事务，标记为REDO找出故障时尚未完成的事务，标记为UNDOU、对UNDC队列中的事务做 REDO处理山、对REDC队列中的事务做 UNDOES（分数： 1.00 ）A. I、U、山B. I、山、U VC. U、山、ID. 山、U、I解析： 解析 系统故障恢复步骤如下： 找出故障前已提交的事务，标记为RED O找出故障时尚未完成的事务，标记为UNDO 对UNDC队列中的事务做UNDO理，即反向扫描日志文件，对每一个需要 UNDO勺事务的更新操作执行逆 操作。 对REDC队列中的事务做REDC处理，即正向扫描日志文件，对每一个需要 REDO勺事务的更新重新执行日 志记录登记的操作。要注意的是以上过程是先 UNDO再 REDO因此本题选B)。43. 在一个单链表中，若要删除 p 结点的后继结点，则执行 ( ) 。(分数： 1.00 )A. pf.next : =pf.next f .next ； VB. p : =pf .next ； pf .next : =pf .next f .next ；C. free(p f .next) ；D. p:=pf.next f.next；解析: 解析 链表是用一组任意的存储单元来存放线性表的结点。在存储每个结点值的同时，还存储了其后继结点的指针，另外还有头指针。单链表的指针域只有一个指向后继结点的指针，若要删除p结点的后继结点，只需让 p 结点的指针 pf .next 指向其后继结点指针所指向的结点 pf .next f .next 即可。44. 设计数据库系统时，在需求分析中采用 ( ) 、逐步分解的方法分析系统。(分数: 1.00 )A. 自外向内B. 自繁向简C. 自内向外D. 自顶向下 V解析: 解析 在需求分析中，通过自顶向下、逐步分解的方法分析系统分析的结果用软件工程中介绍的 数据流图DFD进行图形化的描述此外，还采用一些规范表格对数据分析的结果描述做补充描述。45. 设有一个数据库，包括 S、P、 J、SJP 四个关系模式如下: 供应商关系模式 S(SNO， SNAME, CITY) 零件关系模式 P(PNO, PNAME, COLOR, WEIGHT) 工程项目关系模式 J(JNO, JNAME, CITY) 供应情况关系模式 SJP(SNO, PNO, JNO, QTY)假定它们都已经有若干数据。则“找出北京供应商供应的所有零件信息”的SELECT吾句是()。(分数: 1.00 )A. SELECT * FROM S WHERE CITY=h 京B. SELECT SNO, SNAME FROM S WHERE ClT北京C. SELECT P. * FROM S, P WHERE S. CITY=北京ANDS. SNO=SJP. SNO AND SJP. PNO=P. PNOD. SELECT P.* FROM P S, SJP WHERE S. CITY=北京AND S. SNO=SJP. SNO AND SJP. PNO=P. PNO V解析：解析由于要找出零件信息，因此必然要用到表P,又因为是从北京供应商里查找，因此要用到表S,再加上两者之间的关系 SJP,故SELECT!的FROMF句应为FROM P S，JP。“北京供应商”的表达式 是S.CITY=北京，还要满足在 3个表中的SNO和PNC属性对应相等，故 WHER语句为 WHERE S.CITY=北 京AND S.SNO=SJP.SNO AND SJP.PNO=P.PN O 由此本题应该选 D)。46. 下列SELECT语句语法正确的是()。分数: 1.00 )A. SELECT* FROMteacher WHERE性另U=男B. SELECT*FROM teacher WHERE 性另U =男C. SELECT* FROM teacher WHERE性 另 U =男D. SELECT* FROM teacher WHERE性 另 U=男V解析：解析SQL中字符串常数应当加单引号，本题中WHER子句应为 WHERE生别=男。而在主句中，FROMB跟的基本表的名称无需加单引号。47. 设关系R和S具有相同的目，它们相对应的属性的值取自同一个域，则R-(R-S)等于()。(分数： 1.00 )A. RUSB. RQS VC. RXSD. R-S解析：解析R-S是从R中去掉属于S的元组后剩下的元组组成的新集合，R-(R-S)用从R中去掉(R-S)的元组，所剩的是既属于 R又属于S的元组，即RMS-48. 下列关于 Oracle 数据库系统的表空间叙述中，不正确的是 ( ) 。(分数： 1.00 )A. 每个数据库分成一个或多个表空间B. 每个表空间只能创建一个数据文件 VC. 一个数据文件只能和一个数据库相关联D. 数据库表空间的总存储容量就是数据库的总存储容量解析： 解析 Oracle 数据库的表空间、段和盘区是用于描述物理存储结构的术语，控制着数据库的物理 空间的使用。其中每个表空间可以创建一个或多个数据文件。49. 当V原语对信号量运算之后，错误的是()。(分数： 1.00 )A. 意味着释放一个资源B. 当Sv 0,其绝对值表示等待该资源的进程数目C. 当Sv =0,要唤醒一个等待进程D. 当 Sv 0，要唤醒一个就绪进程 V解析：解析信号量只能通过PV原语操作来访问它。V操作意味着进程释放一个资源。当V原语对信号量运算后，若 Sv =0，表示该信号量的等待队列中有等待该资源的进程被阻塞，故应调用原语将等待队列 中的一个进程唤醒。当 Sv0时，其绝对值表示 S信号量等待队列进程的数目。50. 下列关于中断的叙述中，正确的是 ( ) 。(分数： 1.00 )A. 各种类型的中断的优先级是平等的B. 中断就是终止程序运行C. 当系统发生某事件，CPU暂停现行程序执行，转去执行相应程序的过程为中断响应VD. 系统在某时正在处理一个中断请求时，不再接受其他任何中断请求解析： 解析 中断是有优先级的系统将优先响应高级另的中断；中断只是程序运行的暂时停止，当系统 处理完事件后，程序将继续执行；系统是否响应一中断是根据此中断的优先级另来确定的。51. 在数据库逻辑结构设计中， 将E-R模型转换为关系模型应遵循相应原则。对于3个不同实体集和它们之间的一个多对多联系，最少应转换为 ( ) 个关系模式。（分数:1.00）A. 2B. 3C. 4D. 5解析：V解析3个实体集两两间存在的多对多联系可以转换为3个关系模式，3个实体集间的多元联系又可以转换为1个关系模式，因此量少可以转换为4个关系模式。（分数:A.8952. 对于给出的一组权 w= 10, 12, 16, 21 , 30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （）。1.00 ）B. 189C. 200 VD. 300解析：解析根据霍夫曼算法构建的扩，充二叉树如下图：*其带权外部路径长度为：2X16+2X21+2X 30+3X 10+3X 12=200=53. 关系数据库中，实现表与表之间的联系是通过（）。（分数：1.00 ）A. 实体完整性规则B. 参照完整性规则VC. 用户自定义的完整性D. 值域解析：解析当关系的某个属性值不是该关系的主码或主码中的一部分，但是另一关系的主码时，称该属 性为这个关系的外码。主码是关系的唯一标识。参照完整性规则指外码不允许参照不存在的相应的主码值, 或外码为空值；它实现了表之间的联系。54. 下面列出的关于“视图（View） ”的条目中，不正确的是（）。（分数：1.00 ）A. 视图可以建立在一个或多个基本表上B. 视图可以建立在一个或多个视图上C. 使用视图可以简化查询语句的编写D. 使用视图可以加快查询语句的执行速度V解析：解析由视图的定义；视图是从一个或几个基本表 （或其他视图）导出的表可知，选项 A）、B）是正 确的视图机制使用户可以将注意力集中在他所关心的数据上。通过视图，可以简化用户的数据查询操作 （包括简化查询语句的编写），不过不能加快查询语句的执行速度。55. 下列叙述中，不正确的是（）。（分数：1.00 ）A. 数据的逻辑结构与数据在计算机中的存储方式没有关系B. 非线性结构是指各数据间的逻辑关系无法用线性序列简单的描述C. 线性结构是指各数据间的逻辑关系可以用线性序列简单的描述D. 数据间的存储结构是数据间的关系描述V解析：解析 数据的存储结构是逻辑结构在计算机存储器中的实现，数据间的逻辑结构才是数据间的关系 描述。56. 数据库管理系统是 ( ) 。(分数： 1.00 )A. 一种编译程序系统B. 在操作系统支持下的系统软件 VC. 操作系统的一部分D. 一种应用软件系统解析： 解析 数据库管理系统是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并发控制 数据资源的使用。 数据库管理系统是位于用户与操作系统之间的一个数据管理软件， 它包括数据定义功能、 数据操纵功能、数据库的运行管理和数据库的建立、维护。57. 对网络进行非服务攻击的结果是 ( ) 。(分数： 1.00 )A. 网络“拒绝服务”B. 网络通信设备严重阻塞 VC. 网站的主页被涂改D. 网站的WW服务不能正常工作解析： 解析 在非服务攻击的情况下，攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信 设备或线路出现严重阻塞或瘫痪。58. 该题基于“学生 -选课-课程”数据库中的 3 个关系。 学生基本信息 S(S#，SNAME, SEX, AGE) 选课信息 SC(S#, C#, GRADE) 课程信息 C(C#, CNAME, TEACHER)若要求“查询选修了 3门以上课程的学生的学生号”，正确的SQL语句是()。(分数： 1.00 )A. SELECT S# FROM SC GROUP BY S# WHERE COUNT (*)3B. SELECT S# FROM SC GROUP BY S# HAVING COUNT3 VC. SELECT S# FROM SC ORDER BY S# WHERE COUNT(*3D. SELECT S# FROM SC ORDER BY S# HAVING COUNT3解析：解析SELECT语句的一般格式是：SELECT ALL | DISTICT V目标列表达式,v基本表(或视图)WHERE条件表达式 )GROUP BYE列名1 HAVING V内部函数表达式 ORDER BYE列名 ASC | DESC;整个语句的含义是：根据WHER子句的条件表达式，从基本裹或视图找出满足条件的元组，按SELECT?句中的目标列表达式，选出元组中的属性值形成结果表。如果有ORDE子句，则结果表要根据指定的列名1按升序或降序掉序。GROUI子句将结果按列名1分组，每个组产生结果表中的一个元组。通常在每组中给 出作用集函数，分组的附加条件用HAVING短语给出，只有满足内部函数表达式的组才予以输出。 根据题童，先用 GROUP B于句按S#进行分组，再用集函数 COUNT寸每一组计数。HAVING短语的条件是学 生选修的课超过 3 门的组才会被选出来。所以正确的是选项 B） 。59. 采用轮转法调度是为了 （ ） 。（分数： 1.00 ）A. 多个终端都能得到系统的及时响应VB. 先来先服务C. 优先级较高的进程得到及时调度D. 占用CPU时间最短的进程先做解析： 解析 对于不同的系统和系统目标常采用不同的调度算法，常用的调度算法有，先来先服务算法， 可以用在进程调度和作业调度中，其基本思想是按进程或作业到达的前后顺序进行调度；优先级调度算法 是为照顾对紧急进程或重要进程进行调度：轮转法调度是分时系统使用的算法。它将CPU处理时间分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片，当时间片结束时，就强迫运行进程让出CPU该进程进入就绪队列，同时，进程调度选择就绪队列中的另个进程，分配给它一个时间片。如此就绪队列中 的各个进程都能及时得到系统的响应60. 若属性A是关系R的主属性，属性 A不能够为空值，这属于（）。（分数： 1.00 ）A. 实体完整性规则 VB. 参照完整性规则C. 用户自定义完整性规则D. 域完整性规则解析： 解析 实体完整性规则是指关系中的元组在组成主码的属性上是不能为空值的；参照完整性规则指 外码不允许参照不存在的相应的主码值，或外码为空值；用户自定义完整性规则是用户根据具体应用定义 的。域完整性规则是用户自定义完整性规则之一。二、 填空题 （ 总题数： 20，分数： 40.00）61. 为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3 个要素组成，即 、语义与时序。（分数： 2.00 ）填空项 1: （正确答案：语法）解析： 解析 为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3 个要素组成，即语法、语义与时序。 语法规定了用户数据与控制信息的结构与格式。 语义规定了用户控制信息的意义以及完成控制的动作与响应。 时序是对事件实现顺序的详细说明。62. WWV系统的结构采用的是1模式。（分数： 2.00 ）填空项 1: （正确答案：客户 / 服务器）解析：解析WW系统的结构采用的是客户/服务器模式，信息资源是以主页 （也称网页）的形式存储在 WWW 服务器中，人们可以通过页面中的链接访问其他WW服务器中的页面，或是其他类型的网络信息资源。63. 假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树 B 根结点的右子树上的结点个数是 1 。（分数： 2.00 ）填空项 1: （正确答案： n2+n3）解析：解析由森林到二又树的转换可知，森林F中第一棵树的根转换得到的二又树的根，T1其他结点均在B的根结点的左子树中，T2、T3的结点均在右子树中。所以右子树个数是n2+n3。64. 若对一棵二叉树进行前序遍历得到的结果是ABCEGDF对其进行中序遍历得到的结果是GECBFD，那么对这棵二叉树进行后序遍历得到的结果是 1 。（分数： 2.00 ）填空项 1: （正确答案： GECFDB）A解析： 解析 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点；中序遍历中 A左边的结点在A的左子树中，A的右边的结点在A的右子树中；再分别对 A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位 置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA65. 稀疏矩阵是大量元素为 0的矩阵。采用三元组法存储时，若有n个三元组，则该稀疏矩阵有 1个非零元素。（分数： 2.00 ）填空项 1: （正确答案： n）解析： 解析 三元组方法存储稀疏矩阵是将稀疏矩阵中所有非零元素列举出来的，因而从三元组的行数就 可以知道非零元素的个数。66. 在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免1 现象的发生。（分数： 2.00 ）填空项 1: （正确答案：颠簸）解析： 解析 在虚存中，页面在内存与外存之间频繁地调度，以至于系统用于调度页面所需要的时间比进 程实际运行时间还多。此时，系统效率急剧下降，这种情况称发生了颠簸，又称抖动。颠簸是由于缺页率 高而引起的。例如，由于页面淘汰算法不合理，可能出现刚被淘汰出去的一页，又要访问它，因而又要把 它调入的情况，如此反复，使整个系统的页面调入调出工作非常频繁。67. 进程是系统进行资源分配和调度的基本单位。进程由程序块、1 和数据块 3部分组成。（分数： 2.00 ）填空项 1: （正确答案：进程控制块）解析： 解析 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立的单位。进程由程序块、进程控制块和数据块组成。68. 在现代计算机中，CPU的工作方式有目态和管态两种。管态指运行1程序。（分数： 2.00 ）填空项 1: （正确答案：操作系统）解析： 解析 CPU 工作方式分为目态和管态，主要是把用户程序和操作系统程序分开。目态具有较低特权 的执行状态只能执行规定的指令，访问指定的寄存器和内存的指定区域管态具有较高的特权，执行一切 指令，能访问所有的寄存器及内存的所有区域。69. 用值域的概念来定义关系，关系是 值域的笛卡尔积的一个子集。（分数： 2.00 ）填空项 1: （正确答案：属性）解析： 解析 从数学的观点定义关系称为关系的形式定义。有两种定义方法： 用集合论的观点定义关系。关系是一个元数为K的元组集合，即这个关系有若干个元组，每个元组有K个属性值。 用值域的概念来定义关系。关系是属性值域笛卡尔积的一个子集。70. 若D仁al, a2,a3 , D2=b1, b2,b3 ,_则D1XD2集合中共有元组 1个。（分数： 2.00 ）填空项 1: （正确答案： 9）解析：解析两个分别为n和m目的关系R和S的笛卡尔积是一个n+ m列的元组的集合。若 R有k1个 元组，S有k2个元组，则关系 R和S的广义笛卡尔积有 kixk2个元组。71. 在嵌入式SQL中，与游标相关的有 4个语句，其中使游标定义中的SELECTS句执行的是 。（分数： 2.00 ）填空项 1: （正确答案： OPEN）解析：解析与游标有关的SQL语句有下列4个： 游标定义语句DECLARE此时游标定义中的 SELECT语句并不执行。游标打开语句OPEN此时执行游标定义中的SELECT语句 游标推进语句 FETCH。 游标关闭语句 CLOSE。72. 在SQL中，若要删除一个表，应使用的语句是1 TABLE（分数： 2.00 ）填空项 1: （正确答案： DROP）解析：解析删除基本衰的一般格式为 DROPTABLE表名73. 1 是 Oracle 数据库系统的数据仓库解决方案。（分数： 2.00 ）填空项 1: （正确答案： Oracle OLAP 产品）解析：解析Oracle数据仓库解决方案是 Oracle OLAP产品，主要包括服务器端的 Oracle Express Server 选件与客户端 Oracle Express Objects 和 Oracle Express Analyzer 工具。74.Oracle 数据库系统中负责客户机与服务器之间网络通信的模块是 1 。（分数： 2.00 ）填空项 1: （正确答案： SQL*Net）解析： 解析 SQL*Net 是一个负责客户机与服务器之间网络通信的产品，它使得客户计算机上的Oracle应用开发工具能够访问远程的 Oracle 数据库服务器中的数据。它允许客户机和服务器是异构计算机与操 作系统，并支持 TCP/IP 等多种网络通信协议。75. DBMS对数据库进行封锁时采用的两种基本锁类型是 和共享锁（S）。分数： 2.00 ）填空项 1: （正确答案：排他锁 （X） ）解析： 解析 给数据项加锁的方式有多种。最基本的两种是： 共享锁如果事务 T获得了数据项Q上的共享型锁（记为S），则T可读Q但不能写Q 排他锁。如果事务 T获得了数据项Q上的排他型锁（记为X），则T既可读Q又可写Q76. 被认为是真正意义上的安全产品一般其安全级别应达到 1。（分数： 2.00 ）填空项 1: （正确答案： B1）解析：解析根据计算机系统对各项指标的技术情况，TCSEC各系统划分为4组7个安全级别，按系统可靠性或可信程度逐渐增高依次为：D、C1、C2、B1、B2、B3、A1。B1级别的产品才被认为是真正意义上的安全产品，达到此级别的产品其名称中多冠以“安全”或“可信”字样，作为区别于普通产品的安全产品 出售。77. 设在关系模式R（A, B, C, D, E, F, G）中，根据语义有如下函数依赖集F=（AB, CD,C F，（A,D） -E,（E，F）tG）。关系模式 R的候选码是1。（分数： 2.00 ）填空项 1: （正确答案： （A，C）解析：解析候选码的定义是：设 K为关系模式Rv U，F中的属性或属性组。若 K-U在F+中，而找不 到K的任何一个真子集 K，能使KtU在F+中，则称K为关系模式R的候选码。本题易知 C必然是主属 性，再利用增广律逐个尝试可以知道 （A，C）是候选码。78. Armstrong 公理系统的 3条推理规则是 、增广律和传递律。（分数： 2.00 ）填空项 1: （正确答案：自反律）解析： 解析 Armstrong 公理系统包括 3条推理规则。设F是属性组U上的一组函数依赖，于是有以下推理规则： 自反律。若YXU,则X-Y为F所逻辑蕴含。 增反律。若X-Y为F所逻辑蕴含，且ZU,则XZTYZ为F所逻辑蕴含 传递律。若X-Y即Y-Z为F所逻辑蕴含，则X-Z为F所逻辑蕴含。79. 能够通过维属性和度量属性刻画的数据统