1、三级数据库技术笔试 331及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：58，分数：60.00)1.在 SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是( )。 、在此表中的数据 、在此表上建立的索引 、在此表上建立的视图（分数：1.00）A.和B.和C.和D.全部2.下列关于进程间的通信的描述中，不正确的是( )。（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制4.下列关于文件目录和目录文件的表述中，不正确的是(
2、)。（分数：1.00）A.文件与文件控制块是一一对应的B.文件目录是需要长期保存的C.目录文件是长度固定的记录式文件D.给定一个文件名，通过查找目录文件便可找到该文件对应的目录项5.下列关于数据操纵模块功能的叙述中，不正确的是( )。（分数：1.00）A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图D.支持嵌入式查询6.为防止系统抖动现象的出现，必须( )。（分数：1.00）A.减少多道程序的道数B.限制驻留在内存的进程数目C.尽量提高多道程序的道数D.都不是7.按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 in/2 时，编号为 i的结点的左子女的编号
3、是( )。（分数：1.00）A.2i-1B.2iC.2i+1D.不确定8.双链表的每个结点包括两个指针域。其中 rlink指向结点的后继，llink 指向结点的前驱，如果要在 p所指结点后插入 q所指的新结点，操作序列正确的是( )。（分数：1.00）A.p.rlinktllink:=q；p.rlink：=q；q.llink：=p；q.rlink：=p.rlink；B.p.llinkl.rlink：=q；p. llink：=q；q.rlink：=p；q.llink：=p.llink；C.q.llink：=p；q.rlink：=p.rlink；p.rlinkllink：=q；p.rlink：=q
4、；D.q.rlink：=p；q.llink：=p.llink；p.llink.rlink：=q；p，llink：=q；9.在关系代数的连接操作中，连接操作需要取消重复列的是( )。（分数：1.00）A.自然连接B.笛卡尔积C.等值连接D. 连接10.数据库的数据独立性是指( )。（分数：1.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构11.数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于( )。（分数：1.0
5、0）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段12.联机分析处理的基本分析功能包括( )。 、聚类 、切片 、转轴 、切块（分数：1.00）A.、和B.、和C.、和D.都是13.磁盘故障的恢复需要( )。（分数：1.00）A.恢复管理部件负责B.反向扫描日志C.DBA的干预D.数据库镜像过程14.在 SYBASE数据库产品中提供面向对象的数据库建模工具的是( )。（分数：1.00）A.DirectConnectB.OnmiConnectC.ReplicationServerD.PowerDesigner15.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是
6、p1、p2、p3、pn，则加为( )。（分数：1.00）A.iB.n-iC.n-i+1D.不确定16.若对一棵二叉树进行前序遍历得到的结果是 ABCEGDF，对其进行中序遍历得到的结果是 GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。（分数：1.00）A.EGCDFBAB.AGECDFBC.ABDFCEGD.GECFDBA17.在数据库 3级模式结构中，外模式的个数( )。（分数：1.00）A.只有一个B.可以有任意多个C.与用户个数相同D.由设置的系统参数决定18.下列( )成立时，称 XY 为平凡的函数依赖。（分数：1.00）A.XY= 中B.XYC.XYD.YX19.关
7、系数据库中有 3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为( )。（分数：1.00）A.选择B.投影C.连接D.扫描20.设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：1.00）A.4B.5C.6D.721.SQL成为关系数据库的国际标准的年份是( )。（分数：1.00）A.1985年B.1986年C.1987年D.1988年22.在 CPU执行程序指令时，为了能正确地访问存储单元，需要将用户程序中
8、的逻辑地址转换为运行时可以由机器直接寻址的物理地址，这一过程称为( )。（分数：1.00）A.地址重定位B.地址分配C.地址计算D.地址查询23.下列叙述中正确的是( )。（分数：1.00）A.遵守两阶段封锁协议的并发事务不一定是可串行化的B.遵守两阶段封锁协议的并发事务也有可能发生死锁C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁24.PowerDesigner中的 Viewer模块的主要功能是( )。（分数：1.00）A.用于物理(逻辑)数据库的设计和应用对象的生成B.通过模型的共享支持高级团队工作的能力C.用于数据仓
9、库和数据集市的建模和实现D.提供对 PowerDesigner所有模型信息的只读访问25.下列( )是伪传递规则。（分数：1.00）A.若 XY， 且 XZ， 则 XYZB.若 XY， 且 AYZ， 则 XAZC.若 XY， 且 ZY， 则 XYD.若 XY， 且 YZ， 则 XZ26.在应用层协议中，用于 WWW服务的是( )。（分数：1.00）A.网络终端服务 TELNETB.HTTP协议C.网络文件协议 NFSD.域名服务 DNS27.为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当( )时，才产生上溢。
10、（分数：1.00）A.两个栈的栈顶同时到达栈空间的中心点B.两个栈的栈顶在栈空间的某一位置相遇C.其中一个栈的栈顶到达栈空间的中心点D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底28.下列( )不是常用的散列函数。（分数：1.00）A.除余法B.折叠法C.中平法D.开地址法29.一个进程执行操作意味着( )。（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存(38)(40)题，均基于“学生-选课-课程”数据库中的 3个关系：S(S#, SNAME, SEX, DEPARTMENT)，主码是 S
11、#C(C#, CNAME, TEACHER)，主码是 C#SC(S#，C#, GRADE)，主码是(S#，C#)（分数：3.00）(1).下列关于保持数据库完整性的叙述中，不正确的是( )。（分数：1.00）A.向关系 SC插入元组时，S#和 C#都不能是空值(NULB.可以任意删除关系 SC中的元组C.向任何一个关系插入元组时，必须保证该关系主码值的唯一性D.可以任意删除关系 C中的元组(3).查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系( )。（分数：1.00）A.只有 S、SCB.只有 SC、CC.只有 S、CD.S、SC、C30.下列关于事务的叙述中，正确的是( )。（分数
12、：1.00）A.确保持久性是数据库系统中事务管理部件的责任B.串行地执行事务不是解决事务并发执行问题的一种方式C.一旦中止事务造成的变更被撤销，则称事务已回滚D.如果每个事务都保证一致性和原子性，即使它们并发执行，也有可能导致不一致状态31.下列关于信息和数据的说法中，不正确的是( )。（分数：1.00）A.信息是现实世界事物的存在方式或运动状态的反映B.信息可以感知、存储、加工、传递等C.数据是信息的符号表示D.信息和数据可以分离，是两个不同的概念32.关系模式 R中的属性全部是主属性，则 R的最高范式至少是( )。（分数：1.00）A.1NFB.2NFC.BCNFD.3NF33.下列有关分
13、区存储管理的叙述中，不正确的是( )。（分数：1.00）A.分区存储管理能充分利用内存B.分区存储管理有固定分区存储管理和可变分区存储管理C.固定分区会浪费存储空间D.分区存储管理不能实现对内存的扩充34.设有关系 R、S 和 T如下。关系 T由关系 R和 S经过( )操作得到。 （分数：1.00）A.RSB.R-SC.RSD.RS35.在下列选项中，( )是数据库管理系统的基本功能。 、数据库存取 、数据库的建立和维护 、数据库定义 、数据库和网络中其他软件系统的通信（分数：1.00）A.和B.、和C.和D.都是36.下列关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.若 XY
14、，WYZ， 则 XWZB.若 YX， 则 XYC.若 XYZ， 则 XZ， YZD.若 XYZ， 则 XY， XZ37.航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列( )应用领域。（分数：1.00）A.科学和工程计算B.数据和信息处理C.过程控制D.人工智能38.下列查找方法中平均查找长度与元素的个数无关的方法是( )。（分数：1.00）A.散列法B.顺序查找法C.二分法D.上述 3种39.下列( )不属于数据库设计的任务。（分数：1.00）A.进行需求分析B.设计数据库管理系统C.设计数据库逻辑结构D.设计数据库物理结构40.有两个基本关系：学生(学号，姓
15、名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的( )。（分数：1.00）A.主码B.外码C.域D.映像41.在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由( )来完成的。（分数：1.00）A.编译程序B.翻译程序C.转译程序D.转换程序42.保持事务的原子性是数据库管理系统中( )部件的责任。（分数：1.00）A.事务管理B.存取管理C.性能管理D.安全管理43.在学生选课表 SC中，查询选修了 3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能
16、的正确 SQL语句是( )。（分数：1.00）A.SELECT XH, CJFROM SC WHERE CH=3ORDER BY CJDESCB.SELECT XH, CJ FROM SC WHERE CH=3ORDER BY CJ ASCC.SELECT XH, CJ FROM SC WHERE CH=3GROUP BY CJ DESCD.SELECT XH, CJFROM SC WHERE CH=3GROUP BY CJ ASC44.下列有关操作系统的叙述中，不正确的是( )。（分数：1.00）A.操作系统管理计算机系统中的各种资源B.操作系统为用户提供良好的界面C.操作系统与用户程序必须
17、交替运行D.操作系统位于各种软件的最底层45.各种电子邮件系统提供的服务功能基本上是相同的，通过电子邮件客户端软件可以完成( )操作。 、创建与发送电子邮件 、接收、阅读与管理电子邮件 、账号、邮箱与通讯簿管理（分数：1.00）A.和B.和C.和D.、和46.对关系模式进行规范化的目的是( )，并避免出现插入异常、删除异常和更新异常。（分数：1.00）A.减少数据冗余B.提高查询速度C.保证数据安全D.提高查询效率47.下列关于对象关系数据库中继承特征的叙述中，错误的是( )。（分数：1.00）A.继承性是面向对象方法的一个重要特征B.继承包括对数据的继承和对操作的继承C.数据继承只适用于组合
18、类型D.基本类型是封装的，但它的内部类型仍是可见的48.下列不属于 Oracle公司的开发工具 Developer 2000中一部分的是( )。（分数：1.00）A.Oracle OfficeB.Oracle ReportsC.Oracle GraphicsD.Oracle Book49.下列条目中，( )是数据仓库的基本特征。 、数据仓库是面向主题的 、数据仓库的数据是集成的 、数据仓库的数据是相对稳定的 、数据仓库的数据是反映历史变化的（分数：1.00）A.、和B.、和C.、和D.都是50.下列关于设备分配的叙述中，错误的是( )。（分数：1.00）A.通常设备管理要建立设备控制块，但对通
19、道管理则不用建立通道控制块B.独占设备的独占性，是产生死锁的必要条件之一C.SPOOLing系统的引入，是为了解决独占设备数量少、速度慢的问题D.设备独立性是指，用户请求一类设备时并不知道系统将分配哪一台具体设备给他51.PowerDesigner中的 WarehouseArchitect模块的主要功能是( )。（分数：1.00）A.用于物理(逻辑)数据库的设计和应用对象的生成B.通过模型的共享支持高级团队工作的能力C.用于数据仓库和数据集市的建模和实现D.提供对 PowerDesigner所有模型信息的只读访问52.计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计
20、语言。现在的程序设计语言一般可分为 3类，它们是( )。 、机器语言 、编译语言 、汇编语言 、高级语言（分数：1.00）A.、和B.、和C.、和D.、和53.下列关于 C类 IP地址的叙述中，错误的是( )。（分数：1.00）A.C类网络的主机地址空间长度为 8位B.C类网络的主机地址数最多为 256位C.C类 IP地址适用于小公司与普通的研究机构D.10.1.1.10属于 C类网络地址54.下列关于关系数据模型的术语中，( )术语所表达的概念与表中的“列”的概念最接近。（分数：1.00）A.属性B.关系C.域D.元组55.下列关键码序列中，不是堆的是( )。（分数：1.00）A.(12，3
21、1，38，45，56，59，75，89)B.(12，31，56，45，38，89，59，75)C.(12，31，45，56，59，38，75，89)D.(12，31，45，75，38，59，56，89)56.下列关于模式的术语中，不是指数据库 3级模式结构中的外模式的是( )。（分数：1.00）A.子模式B.用户模式C.存储模式D.用户视图57.如果时间片用完，则正在运行的进程的状态变为( )。（分数：1.00）A.就绪态B.结束态C.阻塞态D.挂起态二、B填空题/B(总题数：20，分数：40.00)58.对网络提供某种服务的服务器发起攻击称为 1。（分数：2.00）填空项 1:_59.不管是
22、通过局域网还是通过电话网接入 Internet，首先要连接到 1 的主机。（分数：2.00）填空项 1:_60.对于给出的一组权10,12，16,21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 1。（分数：2.00）填空项 1:_61.对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出 1 个数。（分数：2.00）填空项 1:_62.设根结点的层次为 O，则高度为 k的完全二叉树的最小结点数为 1。（分数：2.00）填空项 1:_63.一个程序在一个数据集合上的一次执行过程称为 1，它是系统进行资源分配的独立单位。（分数：2.00）填空项 1:
23、_64.从工作特性的角度可将设备分类为 1 设备和存储设备。（分数：2.00）填空项 1:_65.进程是系统进行资源分配和调度的基本单位。进程由程序块、 1 和数据块 3部分组成。（分数：2.00）填空项 1:_66.根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取 1。（分数：2.00）填空项 1:_67.在关系数据模型中，二维表的列称为属性，二维表的行称为元组，整个二维表称为 1。（分数：2.00）填空项 1:_68.SQL中的 GRANT和 REVOKE语句主要用来维护数据的 1。（分数：2.00）填空项 1:_69.Oracle数据库系统中提供的 CA
24、SE工具是 1。（分数：2.00）填空项 1:_70.Oracle数据库系统主要由 Oracle 1 组成。（分数：2.00）填空项 1:_71.SYBASE移动与嵌入计算解决方案中，小型且高性能的 SQL数据库是 Adaptive Server 1，它可以单机运行也可以作为数据库服务器运行。（分数：2.00）填空项 1:_72.一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的甲 _。（分数：2.00）填空项 1:_73.保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为 1。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一
25、致性、原子性和持久性的状态。（分数：2.00）填空项 1:_74.Armstrong公理系统的 3条推理规则是自反律、增广律和 _。（分数：2.00）填空项 1:_75.设有如下所示的关系 R，它最多满足第 _范式。 （分数：2.00）填空项 1:_76.在数据仓库的 3层体系结构中，中间层为 1 服务器。（分数：2.00）填空项 1:_77.数据仓库和数据仓库技术是基于 1 模型的。这个模型把数据看作是数据立方体形式。（分数：2.00）填空项 1:_三级数据库技术笔试 331答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：58，分数：60.00)1.在 SQL语
26、言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是( )。 、在此表中的数据 、在此表上建立的索引 、在此表上建立的视图（分数：1.00）A.和 B.和C.和D.全部解析：解析 当某个基本表不再需要时，可以使用 SQL语句 DROP TABLE进行删除，基本表一旦被删除，表中的数据和在此表上建立的索引都将自动被删除掉，而建立在此表上的视图虽仍保留，但已无法引用。因此，执行删除基本表操作一定要格外小心。2.下列关于进程间的通信的描述中，不正确的是( )。（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程
27、同步机制D.管道不是一种进程高级通信机制 解析：解析 进程是操作系统中可以独立运行的单位，进程之间需要协调，交换信息，这就是进程间的通信。进程互斥是指在系统中，许多进程常常需要共享资源，这些共享资源是排他性的使用，因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。解析：解析 候选码的定义是：设 K为关系模式 RU，F中的属性或属性组。若 KU 在 F+中，而找不到 K的任何一个真子集 K，能使 KU 在 F+中，则称 K为关系模式 R的候选码本题的关系比较复杂，可以将各选项依次代入，最后可知(C，E)为主码。4.下列关于文件
28、目录和目录文件的表述中，不正确的是( )。（分数：1.00）A.文件与文件控制块是一一对应的B.文件目录是需要长期保存的C.目录文件是长度固定的记录式文件D.给定一个文件名，通过查找目录文件便可找到该文件对应的目录项 解析：解析 系统为所存入的文件建立一个文件控制块，每个文件有一个文件控制块。文件目录是文件控制块的有序集合，提供用户和文件系统之间的接口。目录文件是将文件目录以文件的形式保存在外存空间。文件目录是需长期保存的，目录文件是长度固定的记录式文件。5.下列关于数据操纵模块功能的叙述中，不正确的是( )。（分数：1.00）A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图
29、D.支持嵌入式查询解析：解析 数据操纵方面的程序模块主要包括：查询处理程序模块、数据更新程序模块、交互式查询程序模块和嵌入查询程序模块。在数据库中创建视图是数据定义方面的程序模块。6.为防止系统抖动现象的出现，必须( )。（分数：1.00）A.减少多道程序的道数B.限制驻留在内存的进程数目 C.尽量提高多道程序的道数D.都不是解析：解析 系统的抖动是由于太多的进程进入内存，缺页率急剧增加，进程大部分时间用于页面的换进和换出，而几乎不能够完成任何有效的工作。为防止抖动，必须限制进入内存的进程数目。7.按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 in/2 时，编号为 i
30、的结点的左子女的编号是( )。（分数：1.00）A.2i-1B.2i C.2i+1D.不确定解析：解析 按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，完全二又树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的 2倍。因此，从一个结点的编号就可推知它的双亲及左、右子女结点的编号。 当 in/2 时，编号为 i的结点的左子女的编号是 2i，否则结点 i没有左子女。 当 i(n-1)/2 时，编号为 i的结点的右子女的编号是 2i+1，否则结点 i没有右子女。 当 i1 时，编号为 i的结点的双亲是结点(i/2)。8.双链表的每个结点包括两个指针域。其中
31、 rlink指向结点的后继，llink 指向结点的前驱，如果要在 p所指结点后插入 q所指的新结点，操作序列正确的是( )。（分数：1.00）A.p.rlinktllink:=q；p.rlink：=q；q.llink：=p；q.rlink：=p.rlink；B.p.llinkl.rlink：=q；p. llink：=q；q.rlink：=p；q.llink：=p.llink；C.q.llink：=p；q.rlink：=p.rlink；p.rlinkllink：=q；p.rlink：=q； D.q.rlink：=p；q.llink：=p.llink；p.llink.rlink：=q；p，llin
32、k：=q；解析：解析 如果在链表的每个结点中包括两个指针域，其中 rlink指向结点的后继，llink 指向结点的前驱，就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在P所指结点后插入 q所指的新结点，只需修改 P所指结点的 rlink字段和原后继的 llink字段，并置 q所指结点的 llink和 rlink值即： q.llink：=p；q.rlink：=priink；p.riink.rlink：=q；p.rlink：=q9.在关系代数的连接操作中，连接操作需要取消重复列的是( )。（分数：1.00）A.自然连接 B.笛卡尔积C.等值连接D. 连接解析：解
33、析 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。一般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。10.数据库的数据独立性是指( )。（分数：1.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构解析：解析 数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的逻
34、辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。11.数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于( )。（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段 解析：解析 数据库管理技术经历了人工管理、文件系统、数据库系统、高级数据库技术 4个阶段。分布式数据库、面向对象数据库是属于高级数据库技术阶段。12.联机分析处理的基本分析功能包括( )。 、聚类 、切片 、转轴 、切块（分数：1.00）A.、和B.、和C.、和 D.都是解析：解析 联机分析处
35、理系统是以数据库或数据仓库为基础的，它是一个交互式的系统，允许分析人员观察多维数据的不同种类的汇兑数据。联机分析处理系统包括以下基本分析功能：上卷、下钻、切片、切块和转轴。13.磁盘故障的恢复需要( )。（分数：1.00）A.恢复管理部件负责B.反向扫描日志C.DBA的干预 D.数据库镜像过程解析：解析 发生磁盘故障时，可以利用其他磁盘上的数据拷贝，或三级介质(如磁带)上的备份来进行恢复。显然这是需要数据库管理员(DBA)干预的。DBA 装入最新的数据库后备副本和有关的日志文件副本，然后由系统进行恢复工作。选项 A)中，恢复管理部件不能恢复磁盘故障。选项 B)中，反向扫描日志是系统故障恢复时的
36、步骤。14.在 SYBASE数据库产品中提供面向对象的数据库建模工具的是( )。（分数：1.00）A.DirectConnectB.OnmiConnectC.ReplicationServerD.PowerDesigner 解析：解析 CASE 工具 PowerDesigner是面向对象和数据库建模的工具。DireetConnect 是用于同非SYBASE数据源建立联系的访问服务器。15.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、pn，则加为( )。（分数：1.00）A.iB.n-iC.n-i+1 D.不确定解析：解析 栈是一种特殊的线性表，只能在固定的一端进行
37、插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的 P1对应入栈序列的 n，输出序列的 p2对应入栈序列的 n-1，由此可推出，加 pi应入栈序列的 n-i+1。16.若对一棵二叉树进行前序遍历得到的结果是 ABCEGDF，对其进行中序遍历得到的结果是 GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。（分数：1.00）A.EGCDFBAB.AGECDFBC.ABDFCEGD.GECFDBA 解析：解析 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点 A为树的根
38、结点：中序遍历中 A左边的结点在 A的左子树中，A 的右边的结点在 A的右子树中；再分别对 A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。17.在数据库 3级模式结构中，外模式的个数( )。（分数：1.00）A.只有一个B.可以有任意多个 C.与用户个数相同D.由设置的系统参数决定解析：解析 外模式也称子模式或用户模式或用户视图(user views)，它是数据库用户能够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个数据库可以有多个外模式。由于它是各个用户的数据视图，如果不同的用户在应用需求、看待数据的方式、对数据保密的
39、要求等方面存在差异，则其外模式描述也就不同。18.下列( )成立时，称 XY 为平凡的函数依赖。（分数：1.00）A.XY= 中B.XYC.XYD.YX 解析：解析 若 XY，但 Yx，则称 XY 为非平凡函数依赖；反之，若 YX，则称 xY 为平凡函数依赖。19.关系数据库中有 3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为( )。（分数：1.00）A.选择B.投影C.连接 D.扫描解析：解析 关系代数中，连接也称。连接，是指从两个关系的笛卡尔积中选取它们属性满足一定条件的元组的操作。两种最为常用的连接是等值连接和自然连接。20.设散列表的地址空间为 0到 10
40、，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：1.00）A.4B.5C.6 D.7解析：解析 用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1, d+2，m-1，0，1，d-1其中 m是散列表存储区域的大小。依题意即处理方法，95 mod 11=7，故关键码 95存储于地址 7； 14 mod 11=3，故
41、关键码 14存储于地址3，27 mod 11=5，故关键码 27 存储于地址 13；68 mod 11=2，故关键码 68存储在地址 2；82 mod 11=6，故关键码 82存储于地址 6中。各关键码存储地址如下表。 地址 0 1 2 3 4 5 6 7 8 9 10Key 68 14 27 82 9521.SQL成为关系数据库的国际标准的年份是( )。（分数：1.00）A.1985年B.1986年C.1987年 D.1988年解析：解析 1986 年 10月美国国家标准局颁布了 SQL语言的美国标准，称为 SQL86。1987 年 6月，国际标准组织将 SQL采纳为关系数据库的国际标准。2
42、2.在 CPU执行程序指令时，为了能正确地访问存储单元，需要将用户程序中的逻辑地址转换为运行时可以由机器直接寻址的物理地址，这一过程称为( )。（分数：1.00）A.地址重定位 B.地址分配C.地址计算D.地址查询解析：解析 用户的程序调入主存时，不需将程序的逻辑地址变换为物理地址，包括对程序中有关地址的指令作相应的调整，这个过程称为地址的重定位。23.下列叙述中正确的是( )。（分数：1.00）A.遵守两阶段封锁协议的并发事务不一定是可串行化的B.遵守两阶段封锁协议的并发事务也有可能发生死锁 C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到
43、事务提交之后才解锁解析：解析 保证可串行性的一个协议是两阶段封锁协议。该协议要求每个事务分为两个阶段提出加锁和解锁申请。在增长阶段中事务可以获得锁但不能释放锁。在缩减阶段中事务可以释放锁但不能获得新锁。两阶段封锁协议保证可串行性。不幸的是两阶段封锁协议也有一些问题，如无法避免级联回滚。此外封锁自身也会引发问题，主要的问题是死锁。死锁指的是两个或更多的事务同时处于等待状态，每个事务都在等待其他的事务释放锁使其可继续执行。严格两阶段封锁协议除了要求封锁是两阶段之外还要求事务持有的所有排他锁必须在事务提交之后方可释放。因此选项 A)、C)、D)是错误的。24.PowerDesigner中的 View
44、er模块的主要功能是( )。（分数：1.00）A.用于物理(逻辑)数据库的设计和应用对象的生成B.通过模型的共享支持高级团队工作的能力C.用于数据仓库和数据集市的建模和实现D.提供对 PowerDesigner所有模型信息的只读访问 解析：解析 PowerDesigner AppModeler 用于物理(逻辑)数据库的设计和应用对象的生成。PowerDesigner MetaWorks通过模型的共享支持高级团队工作的能力。PowerDesigner WarehouseArchitect用于数据仓库和数据集市的建模和实现。PowerDesigner Viewer 提供了对 PowerDesign
45、er所有模型信息的只读访问，包括处理、概念、物理(逻辑)和仓库模型。25.下列( )是伪传递规则。（分数：1.00）A.若 XY， 且 XZ， 则 XYZB.若 XY， 且 AYZ， 则 XAZ C.若 XY， 且 ZY， 则 XYD.若 XY， 且 YZ， 则 XZ解析：解析 Armstrong 公理系统的伪传递规则是：由 XY，WYZ，有 XWZ。对比可以知道选项 B)是正确答案。26.在应用层协议中，用于 WWW服务的是( )。（分数：1.00）A.网络终端服务 TELNETB.HTTP协议 C.网络文件协议 NFSD.域名服务 DNS解析：解析 应用层协议主要有以下 7种： 网络终端协
46、议 TELNET，用于实现互联网中远程登录功能。文件传输协议 FTP，用于实现互联网中交互式文件传输功能。 电子邮件协议 SMTP，用于实现互联网中电子邮件传送功能。 域名服务 DNS，用于实现网络设备名字到 IP地址映射的网络服务。 路由信息协议 RIP，用于网络设备之间交换路由信息。 网络文件系统 NFS，用于网络中不同主机间的文件共享。HTTP 协议，用于 WWW服务。27.为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当( )时，才产生上溢。（分数：1.00）A.两个栈的栈顶同时到达栈空间的中心点B.两
47、个栈的栈顶在栈空间的某一位置相遇 C.其中一个栈的栈顶到达栈空间的中心点D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底解析：解析 在一个程序中需要同时使用具有相同成分类型的两个栈时，为避免造成存储空间的浪费，应采用双进栈操作。为两个栈共同开辟一个连续的存储空间，一个栈的栈底为该空间的始端，另一个栈的栈底为该存储空间的末端。当元素进栈时都从此存储空间的两端向中间“延伸”。如此，只有当两个栈的栈顶在该存储空间的某处相遇时，才会发生上溢。28.下列( )不是常用的散列函数。（分数：1.00）A.除余法B.折叠法C.中平法D.开地址法 解析：解析 散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址常用的散列函数有除余法、数字分析法、中平法、折叠法。29.一个进程执行操作意味着( )。（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列 D.可能有另一个进程从磁盘调入内存解析：解析 P 操作和 V操作都是原语。所谓原语是由若干条机器指令构成的一段程序，用
