【计算机类职业资格】三级数据库技术笔试-147及答案解析.doc

1、三级数据库技术笔试-147 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.数据库管理系统中的安全控制模块属于( )。（分数：1.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块2.文件系统的主要目的是( )。（分数：1.00）A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件3.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为( )。（分数：1.00）A.2B.3C.4D

2、.54.在 SQL Server中创建数据库有三种方法。下面哪一种方法不可取? ( )（分数：1.00）A.在企业管理器中创建数据库B.使用查询分析器创建数据库C.通过使用程序代码创建数据库D.直接往数据文件中写入表的结构5.下面列出的条目中，哪些是数据仓库的基本特征? ( )数据仓库是面向主题的数据仓库的数据是集成的数据仓库的数据是相对稳定的数据仓库的数据是反映历史变化的（分数：1.00）A.、和B.、和C.、和D.都是6.设有二维数组 A(12,10)，其每个元素占 4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素 A(5,5)的存储地址为( )。（分数：1.00）A.

3、176B.276C.208D.3087.在采用点点通信线路的网络中，由于连接多台计算机之间的线路结构复杂，因此确定分组从源结点通过通信子网到达目的结点的适当传输路径需要使用( )。（分数：1.00）A.差错控制算法B.路由选择算法C.拥塞控制算法D.协议变换算法8.以下哪一条不是浏览器/服务器的工作方式? ( )（分数：1.00）A.简单式B.交互式C.主从式D.分布式9.下面关于函数依赖的叙述中，错误的是( )。（分数：1.00）A.若 XY，YZ，则 XZB.若 XY，YY，则 XYC.若 XY，XX，则 XYD.若 XX，则 XX10.Visual FoxPro数据库的扩展名是( )。（

4、分数：1.00）A.DBFB.VFPC.DBCD.PJX11.Oracle中，Dbwr 是( )。（分数：1.00）A.进程监控进程B.数据库写入进程C.日志写入进程D.系统监控进程12.计算机网络的基本分类方法主要有两种：一种是根据覆盖范围与规模；另一种是根据( )。（分数：1.00）A.网络协议B.网络操作系统类型C.网络所使用的传输技术D.网络服务器类型与规模13.Internet主要组成成分是( )。（分数：1.00）A.双绞线、同轴电缆、光纤电缆与无线通信信道B.通信线路、路由器、主机和信息资源C.局域网、广域网、校园网和主干网D.局域网、广域网和城域网14.下述哪一种方法不属于并行

5、数据库物理存储中常用的关系划分方法? ( )（分数：1.00）A.轮转法B.投影法C.散列分布D.范围分布15.LAN是指( )。（分数：1.00）A.微机B.局域网C.广域网D.无线网16.InforMix OnLine动态服务器的共享内存分为三个区，以下哪一项不是? ( )（分数：1.00）A.可驻留区B.虚拟区C.交换区D.消息区17.在 SQL语言的 SELECT语句中，实现投影操作的是哪个子句? ( )（分数：1.00）A.SELECTB.FROMC.WHERED.GROUPBY18.利用计算机对指纹进行识别，对图像和声音进行处理属于下列哪一个应用领域? ( )（分数：1.00）A.

6、科学计算B.过程控制C.辅助设计D.信息处理19.在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为( )。（分数：1.00）A.投影B.选择C.自然连接D. 连接20.“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”，这是事务的哪一个特性? ( )（分数：1.00）A.原子性B.一致性C.隔离性D.持久性21.以下关于队列的叙述中哪一条是不正确的? ( )（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现22.数据库系统的日志文件

7、用于记录下述哪类内容?( )（分数：1.00）A.程序运行过程B.数据查询操作C.程序执行结果D.数据更新操作23.主存和 CPU之间增加高速缓存的目的是( )。（分数：1.00）A.解决 CPU和主存之间的速度匹配问题B.扩大王存容量C.既扩大主存容量，又提高存取速度D.以上说法都不对24.在分区存储管理中，系统提供一对硬件寄存器，它们是( )。（分数：1.00）A.基址寄存器和限长寄存器B.直接地址寄存器和间接地址寄存器C.上界寄存器和下界寄存器D.A或 C25.一般从哪两方面对数据库物理设计进行评价? ( )（分数：1.00）A.可靠性和一致性B.一致性和完整性C.时间和空间D.安全性和

8、完整性26.下列哪个工具是 Oracle数据库管理系统提供的 CASE工具? ( )（分数：1.00）A.Developer/2000B.PowerBuilder/2000C.Discoverer/2000D.Designer/200027.信息的价值与信息的哪些性质密切相关? ( )准确性 及时性 可靠性 开放性 完整性（分数：1.00）A.、和B.、和C.、和D.、和28.当多个访问磁盘的请求同时到达时，为了改善平均磁盘存取时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，不能改善的是( )。寻道时间 旋转延迟时间 数据传送时间（分数：1.00）A.只有B.只有C.

9、只有D.没有29.OLAP的基本概念不包括( )。（分数：1.00）A.度量属性B.维C.数据分析D.事务处理30.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为( )。（分数：1.00）A.(15，2，4，18，16，5，8，24，17，9，13，25)B.(2，9，4，25，15，16，13，18，17，5，8，24)C.(9，4，16，15，2，13，18，17，5，8，24，25)D.(9，16，4，25，2，15，13，18，5，17，8，24)31.以存储程序原理为基础的冯诺依曼结构

10、的计算机，一般都由五大功能部件组成，它们是( )。（分数：1.00）A.运算器、控制器、存储器、输入设备和输出设备B.运算器、累加器、寄存器、外部设备和主机C.加法器、控制器、总线、寄存器和外部设备D.运算器、存储器、控制器、总线和外部设备32.SQL语言定义完整性约束条件的功能主要体现在( )。（分数：1.00）A.Create Table语句B.Alter Table语句C.A和 BD.以上都不是33.运算器的主要功能是( )。（分数：1.00）A.算术运算B.逻辑运算C.函数运算D.算术运算和逻辑运算34.设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 R与 S可记

11、作( )。（分数：1.00）A.t|tRtSB.t|tRtSC.t|tRtSD.t|tRtS35.以下关于顺序存储结构的叙述中哪一条是不正确的? ( )（分数：1.00）A.存储密度大B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作不方便36.下列哪一种(些)磁盘调度算法只考虑了公平性? ( )先来先服务 最短寻道时间优先 扫描（分数：1.00）A.B.C.和D.全部37.CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是( )。（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断D.进程调度38.一个已经具备运行条件，

12、但由于没有获得 CPU而不能运行的进程处于( )。（分数：1.00）A.就绪状态B.睡眠状态C.等待状态D.挂起状态39.下面有关模式分解的叙述中，正确的是( )。（分数：1.00）A.若一个模式分解具有无损连接性，则该分解一定保持函数依赖B.若一个模式分解保持函数依赖，则该分解一定具有无损连接性C.若只有要求分解保持函数依赖，那么模式分解一定可以达到 BCNFD.若只有要求分解具有无损连接性，那么模式分解一定可以达到 BCNF40.若事务 T对数据 R已经加了 X锁，则其他事务对数据 R( )。（分数：1.00）A.可以加 S锁不能加 X锁B.不能加 S锁可以加 X锁C.可以加 S锁也可以加

13、 X锁D.不能加任何锁41.下述哪一条不属于数据库设计的内容? ( )（分数：1.00）A.设计数据库管理系统B.设计数据库概念结构C.设计数据库逻辑结构D.设计数据库物理结构42.有 6个元素按 1、2、3、4、5、6 的顺序进栈，下列哪一个不是合法的出栈序列?( )（分数：1.00）A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、143.下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的? ( )（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的

14、改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO44.在关系数据库的逻辑设计中，若转换一个 1：n 的联系为一个关系，则此关系的主键是 ( )。（分数：1.00）A.1端实体的主键B.n端实体的主键C.1端实体主键和 n端实体主键D.不使用相关实体的主键45.第(15)(16)题基于下图所示的二叉树：（分数：1.00）A.B.C.D.46.在文件系统中，如文件物理结构采用三级索引结构，如

15、果一个文件大小为 24块，则存储该文件会用到( )。（分数：1.00）A.主索引表B.一级索引表C.二级索引表D.三级索引表47.在数据库管理系统的层次结构中，数据存取层处理的对象是( )。（分数：1.00）A.字段B.单个元组C.数据页D.系统缓冲区48.在 SQL中，可以用谓词 Exists来测试一个集合是否( )。（分数：1.00）A.有相同元组存在B.为空集合C.有相同分量存在D.为非空集合49.下列排序方法中，哪个是稳定的排序方法? ( )（分数：1.00）A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序50.在以下所列的条目中，哪些是数据库管理员(DB（分数：1.00）A

16、.的职责? ( )负责管理企业的数据库资源收集和确定有关用户的需求设计和实现数据库并按需要修改和转换数据为用户提供资料和培训方面的帮助 A) 和B.和C.和D.都是51.文件的存取方式与文件的物理结构有关，常见的文件物理结构是( )。（分数：1.00）A.顺序结构、线性结构和链接结构B.线性结构、链接结构和索引结构C.顺序结构、链接结构和索引结构D.顺序结构、线性结构和索引结构52.下面哪一条不符合数据库系统的特点? ( )（分数：1.00）A.数据结构化B.数据独立性强C.数据共享性高D.数据面向应用程序53.若把操作系统看作计算机系统资源的管理者，下列不属于操作系统所管理的资源的是 ( )

17、。（分数：1.00）A.内存B.中断C.CPUD.程序54.在下列列出的几种语言中，关系数据库的标准语言是( )。（分数：1.00）A.CB.JAVAC.PASCALD.SQL55.以下设备中既可用于输入又可用于输出的是( )。（分数：1.00）A.键盘B.磁盘机C.打印机D.显示器56.美国数据加密标准(DES)属于( )。（分数：1.00）A.单钥加密体制B.双钥加密体制C.单钥加密体制或双钥加密体制D.单钥加密体制和双钥加密体制57.计算机网络与分布式系统之间的区别主要是在( )。（分数：1.00）A.系统物理结构B.系统高层软件C.传输介质D.服务器类型58.在该二叉树中查找关键码值

18、200，需要进行多少次关键码值比较? ( )（分数：1.00）A.1B.2C.3D.459.在 Visual FoxPro中，关于自由表叙述正确的是( )。（分数：1.00）A.自由表和数据库表是完全相同的B.自由表不能建立字段级规则和约束C.自由表不能建立候选索引D.自由表不可以加入到数据库中60.用户 A通过计算机网络向用户 B发消息，表示自己同意签订某个合同，随后用户 A反悔，不承认自己发过该条消息。为了防止这种情况发生，应采用( )。（分数：1.00）A.数字签名技术B.消息认证技术C.数据加密技术D.身份认证技术二、填空题(总题数：20，分数：40.00)61.微型计算机总线一般有数

19、据总线、地址总线和 【1】 总线组成。（分数：2.00）填空项 1:_62.Ethernet属于 【2】 拓扑结构。（分数：2.00）填空项 1:_63.栈的特点是 【3】 ，队列的特点是先进先出。（分数：2.00）填空项 1:_64.三元组表示法中每个三元组给出稀疏矩阵中某个非零元素的行号、列号和数值。三元组按 【4】 优先顺序排列。（分数：2.00）填空项 1:_65.对 n个记录的文件进行二路归并排序，所需要的辅助存储空间为 【5】 。（分数：2.00）填空项 1:_66.在各种查找方法中，平均查找长度与结点个数 n无关的查找方法是 【6】 。（分数：2.00）填空项 1:_67.如果资

20、源分配图中有环路，则系统中 【7】 存在死锁发生。（分数：2.00）填空项 1:_68.在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 【8】 。（分数：2.00）填空项 1:_69.在计算机网络 ISO/OSI开放系统互联七层参考模型中，最底层是 【9】 。（分数：2.00）填空项 1:_70.数据库管理系统是位于用户和 【10】 系统之间的一个数据管理软件。（分数：2.00）填空项 1:_71.在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 【11】 规则。（分数：2.00）填空项 1:_72.设关系 R(U)，X，YU，X

21、Y 是一个函数依赖，如果存在 XX，使 XY 成立，则称函数依赖 XY是 【12】 函数依赖。（分数：2.00）填空项 1:_73.在 SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是 【13】 。（分数：2.00）填空项 1:_74.在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为 【14】 。（分数：2.00）填空项 1:_75.客户机/服务器体系的三层结构是指表示层、功能层、 【15】 。（分数：2.00）填空项 1:_76.ODBC驱动程序有两种类型，分别是单层驱动程序和 【16】 。（分数：2.00）填空项 1:_77.将数据分片，使数据存放的单

22、位不是关系而是片段，这既有利于按照用户的需求较好地组织数据的分布，也有利于控制数据的冗余度。分片的方式有多种， 【17】 和垂直分片是两种基本的分片方式，混合分片和导出分片是较复杂的分片方式。（分数：2.00）填空项 1:_78.在面向对象模型中常用的有两种继承，即 【18】 与多重继承。（分数：2.00）填空项 1:_79.数据仓库系统(DWS)由数据源、 【19】 和决策支持工具三部分组成。（分数：2.00）填空项 1:_80.Oracle OLAP是 Oracle数据库系统的 【20】 解决方案。（分数：2.00）填空项 1:_三级数据库技术笔试-147 答案解析(总分：100.00，做

23、题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.数据库管理系统中的安全控制模块属于( )。（分数：1.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块 D.数据库组织、存储和管理程序模块解析：2.文件系统的主要目的是( )。（分数：1.00）A.实现对文件的按名存取 B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件解析：3.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为( )。（分数：1.00）A.2B.3C.4 D.5解析：4.在 SQL Server中创建

24、数据库有三种方法。下面哪一种方法不可取? ( )（分数：1.00）A.在企业管理器中创建数据库B.使用查询分析器创建数据库C.通过使用程序代码创建数据库D.直接往数据文件中写入表的结构 解析：5.下面列出的条目中，哪些是数据仓库的基本特征? ( )数据仓库是面向主题的数据仓库的数据是集成的数据仓库的数据是相对稳定的数据仓库的数据是反映历史变化的（分数：1.00）A.、和B.、和C.、和D.都是 解析：6.设有二维数组 A(12,10)，其每个元素占 4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素 A(5,5)的存储地址为( )。（分数：1.00）A.176B.276C.2

25、08D.308 解析：7.在采用点点通信线路的网络中，由于连接多台计算机之间的线路结构复杂，因此确定分组从源结点通过通信子网到达目的结点的适当传输路径需要使用( )。（分数：1.00）A.差错控制算法B.路由选择算法 C.拥塞控制算法D.协议变换算法解析：8.以下哪一条不是浏览器/服务器的工作方式? ( )（分数：1.00）A.简单式B.交互式C.主从式 D.分布式解析：9.下面关于函数依赖的叙述中，错误的是( )。（分数：1.00）A.若 XY，YZ，则 XZB.若 XY，YY，则 XYC.若 XY，XX，则 XY D.若 XX，则 XX解析：10.Visual FoxPro数据库的扩展名是

26、( )。（分数：1.00）A.DBFB.VFPC.DBC D.PJX解析：11.Oracle中，Dbwr 是( )。（分数：1.00）A.进程监控进程B.数据库写入进程 C.日志写入进程D.系统监控进程解析：12.计算机网络的基本分类方法主要有两种：一种是根据覆盖范围与规模；另一种是根据( )。（分数：1.00）A.网络协议B.网络操作系统类型C.网络所使用的传输技术 D.网络服务器类型与规模解析：13.Internet主要组成成分是( )。（分数：1.00）A.双绞线、同轴电缆、光纤电缆与无线通信信道B.通信线路、路由器、主机和信息资源 C.局域网、广域网、校园网和主干网D.局域网、广域网和

27、城域网解析：14.下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法? ( )（分数：1.00）A.轮转法B.投影法 C.散列分布D.范围分布解析：15.LAN是指( )。（分数：1.00）A.微机B.局域网 C.广域网D.无线网解析：16.InforMix OnLine动态服务器的共享内存分为三个区，以下哪一项不是? ( )（分数：1.00）A.可驻留区B.虚拟区C.交换区 D.消息区解析：17.在 SQL语言的 SELECT语句中，实现投影操作的是哪个子句? ( )（分数：1.00）A.SELECT B.FROMC.WHERED.GROUPBY解析：18.利用计算机对指纹进行识别，

28、对图像和声音进行处理属于下列哪一个应用领域? ( )（分数：1.00）A.科学计算B.过程控制C.辅助设计D.信息处理 解析：19.在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为( )。（分数：1.00）A.投影B.选择C.自然连接D. 连接 解析：20.“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”，这是事务的哪一个特性? ( )（分数：1.00）A.原子性 B.一致性C.隔离性D.持久性解析：21.以下关于队列的叙述中哪一条是不正确的? ( )（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列

29、适用于二叉树对称序周游算法的实现 D.队列适用于树的层次次序周游算法的实现解析：22.数据库系统的日志文件用于记录下述哪类内容?( )（分数：1.00）A.程序运行过程B.数据查询操作C.程序执行结果D.数据更新操作 解析：23.主存和 CPU之间增加高速缓存的目的是( )。（分数：1.00）A.解决 CPU和主存之间的速度匹配问题 B.扩大王存容量C.既扩大主存容量，又提高存取速度D.以上说法都不对解析：24.在分区存储管理中，系统提供一对硬件寄存器，它们是( )。（分数：1.00）A.基址寄存器和限长寄存器B.直接地址寄存器和间接地址寄存器C.上界寄存器和下界寄存器D.A或 C 解析：25

30、.一般从哪两方面对数据库物理设计进行评价? ( )（分数：1.00）A.可靠性和一致性B.一致性和完整性C.时间和空间 D.安全性和完整性解析：26.下列哪个工具是 Oracle数据库管理系统提供的 CASE工具? ( )（分数：1.00）A.Developer/2000B.PowerBuilder/2000C.Discoverer/2000D.Designer/2000 解析：27.信息的价值与信息的哪些性质密切相关? ( )准确性 及时性 可靠性 开放性 完整性（分数：1.00）A.、和B.、和C.、和 D.、和解析：28.当多个访问磁盘的请求同时到达时，为了改善平均磁盘存取时间，可以采用

31、适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，不能改善的是( )。寻道时间 旋转延迟时间 数据传送时间（分数：1.00）A.只有B.只有C.只有 D.没有解析：29.OLAP的基本概念不包括( )。（分数：1.00）A.度量属性B.维C.数据分析D.事务处理 解析：30.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为( )。（分数：1.00）A.(15，2，4，18，16，5，8，24，17，9，13，25)B.(2，9，4，25，15，16，13，18，17，5，8，24) C.

32、(9，4，16，15，2，13，18，17，5，8，24，25)D.(9，16，4，25，2，15，13，18，5，17，8，24)解析：31.以存储程序原理为基础的冯诺依曼结构的计算机，一般都由五大功能部件组成，它们是( )。（分数：1.00）A.运算器、控制器、存储器、输入设备和输出设备 B.运算器、累加器、寄存器、外部设备和主机C.加法器、控制器、总线、寄存器和外部设备D.运算器、存储器、控制器、总线和外部设备解析：32.SQL语言定义完整性约束条件的功能主要体现在( )。（分数：1.00）A.Create Table语句B.Alter Table语句C.A和 B D.以上都不是解析：3

33、3.运算器的主要功能是( )。（分数：1.00）A.算术运算B.逻辑运算C.函数运算D.算术运算和逻辑运算 解析：34.设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 R与 S可记作( )。（分数：1.00）A.t|tRtSB.t|tRtSC.t|tRtS D.t|tRtS解析：35.以下关于顺序存储结构的叙述中哪一条是不正确的? ( )（分数：1.00）A.存储密度大B.逻辑上相邻的结点物理上不必邻接 C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作不方便解析：36.下列哪一种(些)磁盘调度算法只考虑了公平性? ( )先来先服务 最短寻道时间优先 扫

34、描（分数：1.00）A.B.C.和 D.全部解析：37.CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是( )。（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断 D.进程调度解析：38.一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程处于( )。（分数：1.00）A.就绪状态 B.睡眠状态C.等待状态D.挂起状态解析：39.下面有关模式分解的叙述中，正确的是( )。（分数：1.00）A.若一个模式分解具有无损连接性，则该分解一定保持函数依赖B.若一个模式分解保持函数依赖，则该分解一定具有无损连接性C.若只有要求分解保持函数依赖，那么模式分解一定可以达到 B

35、CNFD.若只有要求分解具有无损连接性，那么模式分解一定可以达到 BCNF 解析：40.若事务 T对数据 R已经加了 X锁，则其他事务对数据 R( )。（分数：1.00）A.可以加 S锁不能加 X锁B.不能加 S锁可以加 X锁C.可以加 S锁也可以加 X锁D.不能加任何锁 解析：41.下述哪一条不属于数据库设计的内容? ( )（分数：1.00）A.设计数据库管理系统 B.设计数据库概念结构C.设计数据库逻辑结构D.设计数据库物理结构解析：42.有 6个元素按 1、2、3、4、5、6 的顺序进栈，下列哪一个不是合法的出栈序列?( )（分数：1.00）A.2、3、4、1、6、5B.3、2、4、6、

36、5、1C.4、3、1、2、5、6 D.5、4、6、3、2、1解析：43.下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的? ( )（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO C.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO解析：44.在关系数据库的逻辑设计中，若转换一个 1：n 的联系为

37、一个关系，则此关系的主键是 ( )。（分数：1.00）A.1端实体的主键B.n端实体的主键 C.1端实体主键和 n端实体主键D.不使用相关实体的主键解析：45.第(15)(16)题基于下图所示的二叉树：（分数：1.00）A.B.C.D. 解析：46.在文件系统中，如文件物理结构采用三级索引结构，如果一个文件大小为 24块，则存储该文件会用到( )。（分数：1.00）A.主索引表B.一级索引表 C.二级索引表D.三级索引表解析：47.在数据库管理系统的层次结构中，数据存取层处理的对象是( )。（分数：1.00）A.字段B.单个元组 C.数据页D.系统缓冲区解析：48.在 SQL中，可以用谓词 E

38、xists来测试一个集合是否( )。（分数：1.00）A.有相同元组存在B.为空集合C.有相同分量存在D.为非空集合 解析：49.下列排序方法中，哪个是稳定的排序方法? ( )（分数：1.00）A.直接选择排序B.二分法插入排序 C.希尔排序D.快速排序解析：50.在以下所列的条目中，哪些是数据库管理员(DB（分数：1.00）A.的职责? ( )负责管理企业的数据库资源收集和确定有关用户的需求设计和实现数据库并按需要修改和转换数据为用户提供资料和培训方面的帮助 A) 和B.和 C.和D.都是解析：51.文件的存取方式与文件的物理结构有关，常见的文件物理结构是( )。（分数：1.00）A.顺序结

39、构、线性结构和链接结构B.线性结构、链接结构和索引结构C.顺序结构、链接结构和索引结构 D.顺序结构、线性结构和索引结构解析：52.下面哪一条不符合数据库系统的特点? ( )（分数：1.00）A.数据结构化B.数据独立性强C.数据共享性高D.数据面向应用程序 解析：53.若把操作系统看作计算机系统资源的管理者，下列不属于操作系统所管理的资源的是 ( )。（分数：1.00）A.内存B.中断 C.CPUD.程序解析：54.在下列列出的几种语言中，关系数据库的标准语言是( )。（分数：1.00）A.CB.JAVAC.PASCALD.SQL 解析：55.以下设备中既可用于输入又可用于输出的是( )。（

40、分数：1.00）A.键盘B.磁盘机 C.打印机D.显示器解析：56.美国数据加密标准(DES)属于( )。（分数：1.00）A.单钥加密体制 B.双钥加密体制C.单钥加密体制或双钥加密体制D.单钥加密体制和双钥加密体制解析：57.计算机网络与分布式系统之间的区别主要是在( )。（分数：1.00）A.系统物理结构B.系统高层软件 C.传输介质D.服务器类型解析：58.在该二叉树中查找关键码值 200，需要进行多少次关键码值比较? ( )（分数：1.00）A.1B.2C.3 D.4解析：59.在 Visual FoxPro中，关于自由表叙述正确的是( )。（分数：1.00）A.自由表和数据库表是完

41、全相同的B.自由表不能建立字段级规则和约束 C.自由表不能建立候选索引D.自由表不可以加入到数据库中解析：60.用户 A通过计算机网络向用户 B发消息，表示自己同意签订某个合同，随后用户 A反悔，不承认自己发过该条消息。为了防止这种情况发生，应采用( )。（分数：1.00）A.数字签名技术 B.消息认证技术C.数据加密技术D.身份认证技术解析：二、填空题(总题数：20，分数：40.00)61.微型计算机总线一般有数据总线、地址总线和 【1】 总线组成。（分数：2.00）填空项 1:_ （正确答案：控制）解析：62.Ethernet属于 【2】 拓扑结构。（分数：2.00）填空项 1:_ （正确

42、答案：总线型）解析：63.栈的特点是 【3】 ，队列的特点是先进先出。（分数：2.00）填空项 1:_ （正确答案：先进后出）解析：64.三元组表示法中每个三元组给出稀疏矩阵中某个非零元素的行号、列号和数值。三元组按 【4】 优先顺序排列。（分数：2.00）填空项 1:_ （正确答案：行）解析：65.对 n个记录的文件进行二路归并排序，所需要的辅助存储空间为 【5】 。（分数：2.00）填空项 1:_ （正确答案：O(n)）解析：66.在各种查找方法中，平均查找长度与结点个数 n无关的查找方法是 【6】 。（分数：2.00）填空项 1:_ （正确答案：散列表法）解析：67.如果资源分配图中有环

43、路，则系统中 【7】 存在死锁发生。（分数：2.00）填空项 1:_ （正确答案：可能）解析：68.在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 【8】 。（分数：2.00）填空项 1:_ （正确答案：快表）解析：69.在计算机网络 ISO/OSI开放系统互联七层参考模型中，最底层是 【9】 。（分数：2.00）填空项 1:_ （正确答案：物理层）解析：70.数据库管理系统是位于用户和 【10】 系统之间的一个数据管理软件。（分数：2.00）填空项 1:_ （正确答案：操作）解析：71.在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约

44、束称为 【11】 规则。（分数：2.00）填空项 1:_ （正确答案：实体完整性）解析：72.设关系 R(U)，X，YU，XY 是一个函数依赖，如果存在 XX，使 XY 成立，则称函数依赖 XY是 【12】 函数依赖。（分数：2.00）填空项 1:_ （正确答案：部分）解析：73.在 SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是 【13】 。（分数：2.00）填空项 1:_ （正确答案：DROP）解析：74.在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为 【14】 。（分数：2.00）填空项 1:_ （正确答案：死锁）解析：75.客户机/服务器体系的

45、三层结构是指表示层、功能层、 【15】 。（分数：2.00）填空项 1:_ （正确答案：数据层）解析：76.ODBC驱动程序有两种类型，分别是单层驱动程序和 【16】 。（分数：2.00）填空项 1:_ （正确答案：多层驱动程序）解析：77.将数据分片，使数据存放的单位不是关系而是片段，这既有利于按照用户的需求较好地组织数据的分布，也有利于控制数据的冗余度。分片的方式有多种， 【17】 和垂直分片是两种基本的分片方式，混合分片和导出分片是较复杂的分片方式。（分数：2.00）填空项 1:_ （正确答案：水平分片）解析：78.在面向对象模型中常用的有两种继承，即 【18】 与多重继承。（分数：2.00）填空项 1:_ （正确答案：单继承）解析：79.数据仓库系统(DWS)由数据源、 【19】 和决策支持工具三部分组成。（分数：2.00）填空项 1:_ （正确答案：数据仓库管理工具）解析：80.Oracle OLAP是 Oracle数据库系统的 【20】 解决方案。（分数：2.00）填空项 1:_ （正确答案：数据库）解析：