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

《【计算机类职业资格】三级数据库技术笔试56及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试56及答案解析.doc（22页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试 56 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下面的条目中，哪一项不是 IBM 数据仓库三层结构中的组成部分?（分数：1.00）A.OLTP 业务系统B.前台分析工具C.数据仓库D.数据集市2.为减少多媒体数据所占存储空间而采用了（分数：1.00）A.存储缓冲技术B.压缩/解压缩技术C.多通道技术D.流水线技术3.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 DROP TABLE 实现哪类功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制4.在虚拟页式存储管理中

2、，下列哪项说明是正确的?（分数：1.00）A.页面长度固定，并且是硬件的设计特性B.页面长度固定，并且是软件的设计特性C.页面长度可变，并且是硬件的设计特性D.页面长度可变，并且是软件的设计特性5.以下关于顺序存储结构的叙述中哪一条是正确的?（分数：1.00）A.存储密度小B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i 个结点的存储地址D.播入、删除运算操作方便6.Oracle 系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是（分数：1.00）A.SQL * ConnectB.Oracle Designer 2000C.Oracl

3、e Developer 2000D.Oracle Financials7.关于关系的完整性的约束条件，下列说法中错误的是（分数：1.00）A.在关系模型中，允许定义实体完整性、参照完整性和用户定义的完整性B.用户完整性应该由关系系统自动支持C.参照完整性可由用户或系统定义D.用户定义的完整性是应用领域需要遵循的约束条件8.若执行下面列出的操作，哪个操作能成功执行?（分数：1.00）A.从 DEPT 中删除部门号=04的行B.在 DEPT 中插入行(06，计划部，7 号楼)C.将 DEPT 中部门号=02，的部门号改为10D.将 DEPT 中部门号=01的地址改为，5 号楼，9.下列叙述中，正确

4、的是（分数：1.00）A.不遵循两段锁协议的并发调度一定是不可串行的B.两级封锁协议可能保证数据的可重读性C.对某处数据对象加了 X 封锁，则还可以在该数据对象上加 S 封锁D.遵循两段封锁协议的并发事务一定不会发生死锁10.第(23)-(24)题基于如下两个关系，其中雇员信息表关系 EMP 的主键是雇员号，部门信息表关系 DEPT的主键是部门号，其中雇员工资不能超过 2000 元，只有 6 座办公楼。 EMP（分数：1.00）A.雇员号B.雇员号C.部门号D.工资E.001F.张山G.02H.2000I.010J.王宏达K.01L.1200M.056N.马林生O.02P.1000Q.101R

5、.赵敏S.04T.150011.Internet 主要组成成分是（分数：1.00）A.双绞线、同轴电缆、光纤电缆与无线通信信道B.通信线路、路由器、主机和信息资源C.局域网、广域网、校园网和主干网D.局域网、广域网和城域网12.安全威胁可分为主动攻击和被动攻击，其中主动攻击行为包括（分数：1.00）A.篡改内容、伪造信息、拒绝服务B.篡改内容、伪造信息、通信量分析C.篡改内容、窃听信息、通信量分析D.伪造信息、拒绝服务、窃听信息13.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、Pn，则 pi 为（分数：1.00）A.iB.n-iC.n-i+lD.不确定14.下列哪

6、一项是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统?（分数：1.00）A.分布式数据库系统B.并行数据库系统C.网络数据库系统D.层次数据库系统15.根据关系数据库规范理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一项属性而使它不满足第一范式单位? (单位号、单位名、单位成员、单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员D.单位总经理16.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，哪个是正确的?（分数：1.00）A.若 XY，则 XYB.若 XY，则 XYC.若

7、Y，且 YD.若 XY，则 XZ17.当 V 原语对信号量作运算之后，会出现（分数：1.00）A.当 S0，进程继续执行B.当 S0，要唤醒一个就绪进程C.当 S=0，要唤醒一个等待进程D.当 S0，要唤醒一个就绪进程18.下列说法中，正确的是（分数：1.00）A.进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调B.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 P操作来改变C.V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如果信号量的值小于等于 0，则从等待队列中唤醒一个进程，现进程变为等待状态；否则现进程继续进行D.临界区

8、是指每次仅允许一个进程访问的资源19.在该二叉树中查找关键码值 200，需要进行多少次关键码值比较?（分数：1.00）A.1B.2C.3D.420.在以下所列的条目中，哪些是数据库管理员(DBA) 的职责? 负责管理企业的数据库资源 收集和确定有关用户的需求 设计和实现数据库并按需要修改和转换数据 为用户提供资料和培训方面的帮助（分数：1.00）A.和B.和C.和D.都是21.数据库、数据库系统、数据库管理系统三者之间的关系是（分数：1.00）A.数据库包含数据库系统和数据库管理系统B.数据库系统包含数据库和数据库管理系统C.数据库管理系统包含数据库和数据库系统D.以上都不正确22.计算机的软

9、件系统一般分为哪两大部分?（分数：1.00）A.系统软件和应用软件B.操作系统和计算机语言C.程序和数据D.DOS 和 Windows23.有 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、124.对包含 n 个元素的散列表进行检索，平均检索长度（分数：1.00）A.为 O(log2B.为 O(C.为 O(nlog2D.不直接依赖于 n25.对一个关系投影操作以后，新关系的元组个数与原来关系的元组个数的关系是（分数：1.00）A.小于B.大于

10、等于C.等于D.大于26.目前 Internet 还没有提供的服务是（分数：1.00）A.电子邮件B.远程登录C.信息检索D.电视广播27.下面那一条(些)属于概念模型应具备的性质? 有丰富的语义表达能力 易于交流和理解 易于变动 在计算机中实现的效率高（分数：1.00）A.、和B.、和C.和D.都是28.对长串为 n 的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为（分数：1.00）A.n/2B.(n-1)/2C.(n+1)/2D.n29.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jn)的地址的公式为其中入为每个数组元素所

11、占用的存储单元空间。（分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+j*B.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)*C.LOC(aij)=LOC(a11)+i(i-1)/2+j*D.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)* 下列题目基于下图所示的二叉树：30.数据库管理系统中的安全控制模块属于（分数：1.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块31.下面列出的条目中，关于数据仓库基本特征的叙述不正确的是（分数：1.00）A.数据仓库是面向主题的B

12、.数据仓库的数据是集成的C.数据仓库的数据是相对稳定的D.数据仓库的数据是当前的，确保最新32.下述选项属于数据库设计内容的是 设计数据库管理系统 设计数据库概念结构 设计数据库逻辑结构 设计数据库物理结构（分数：1.00）A.和B.、和C.和D.都是33.对线性表进行二分法查找，其前提条件是（分数：1.00）A.线性表以顺序方式存储，并已按关键码值排序好B.线性表以顺序方式存储，并已按关键码值的查找频率排序好C.线性表以链接方式存储，并已按关键码值排序好D.线性表以链接方式存储，并已按关键码值的查找频率排序好34.在关系代数中，从关系 R 中选择满足给定条件的诸元组的操作称为（分数：1.00

13、）A.投影B.选择C.自然连接D. 连接35.在虚拟页式存储管理系统中，地址越界中断属于（分数：1.00）A.输入输出中断B.程序性中断C.时钟中断D.自愿性中断36.关于计算机病毒预防，正确的描述是（分数：1.00）A.控制软盘流动，经常作格式化，不要把软盘放在潮湿地方B.建立备份，加写保护，不用来历不明的软盘C.采用密码技术和数字签名与认证D.专机专用，经常做备份，经常做系统的冷启动，不要加保护37.数据库应用系统开发一般包括两个方面的内容，就是（分数：1.00）A.需求分析和维护B.概念结构设计和逻辑结构设计C.功能设计和测试设计D.结构特性设计和行为特性设计38.在 Internet

14、网上进行通信时，为了表示网络和主机，需要给它定义惟一的（分数：1.00）A.主机名称B.服务器标识C.IP 地址D.通信地址39.下列哪一项是指对网络提供某种服务的服务器起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至完全不能工作?（分数：1.00）A.服务攻击B.非服务攻击C.对象攻击D.非对象攻击40.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?（分数：1.00）A.中断嵌套B.中断响应C.中断向量D.中断屏蔽41.通过破坏产生死锁的 4 个必要条件之一，可以保证不让死锁发生。其中采用资源有序分

15、配法，是破坏（分数：1.00）A.互斥条件B.不可剥夺条件C.部分分配条件D.循环等待条件42.概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行什么抽象?（分数：1.00）A.分类B.聚集C.概括D.数据43.进程被创建后，即进入排队队列是（分数：1.00）A.阻塞队列B.就绪队列C.缓冲队列D.运行队列44.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段有专门的软件对数据进行管理? 人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有B.只有C.和D.和45.逻辑结构设计的成果是形成逻辑设计说明书。下面哪一项不是逻辑设计说明书包括的内容?（分数：1

16、.00）A.应用设计指南B.E-R 模型C.物理设计指南D.模式和子模式的集合46.下列不属于数据库运行过程中可能发生的故障是（分数：1.00）A.系统故障B.事务故障C.违背完整性约束条件D.磁盘故障47.下面哪一项是 SQLServer 数据库管理系统的核心数据库引擎?（分数：1.00）A.MS SQL Server ServiceB.SQL Server AgentC.MS DTCD.Microsoft English Query48.计算机在相互通信时必须遵循统一的（分数：1.00）A.软件规范B.网络协议C.路由算法D.安全规范49.在数据库操作中，为避免对未提交更新的依赖，可采取的

17、措施有（分数：1.00）A.封锁B.可串行化C.先写日志D.多道程序设计50.关系代数的五个基本操作是（分数：1.00）A.并、差、交、除、笛卡尔积B.并、差、交、投影、选择C.并、差、交、除、投影D.并、差、笛卡尔积、投影、选择51.下列哪一种文件的存储设备不支持文件的随机存取?（分数：1.00）A.磁盘B.光盘C.软盘D.磁带52.设树林 F 中有三棵树 T1、T2、T3，结点个数分别为 m1、m2、m3。与森林 F 对应的二叉树根结点的右子树上的结点个数是（分数：1.00）A.m1B.m1+m2C.m1+m2+m3D.m2+m353.单链表的每个结点中包括一个指针 link，它指向该结点

18、的后继结点。现将从单链表中删除指针 p 所指的下一结点。下面的操作序列中哪一个是正确的?（分数：1.00）A.q：=p1ink；plink：=qlinkB.plink：=qlink；q：=plinkC.qlink：=plink；plink=qD.plink：=q；qlink：=plink54.下面有关客户机/服务器模式的说法不正确的是（分数：1.00）A.客户和服务之间是一对多的关系，Client/Server 软件应向客户提供服务器位置透明性服务B.客户机/服务器数据库系统又可分为集中式的服务器结构和分布式的服务器结构C.这种结构中系统数据的安全性能增强D.客户和服务器之间所交换的数据信息包

19、括：SQL 语句、查询结构集合以及错误信息55.下列哪一项的恢复需要 DBA 的干预?（分数：1.00）A.事务管理B.系统故障C.磁盘故障D.数据库镜像过程56.在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是（分数：1.00）A.运算器B.控制器C.存储器D.输入输出设备57.为了检验数字证书的合法性，要使用以下哪一项来验证?（分数：1.00）A.颁发者的公用密钥B.颁发者的私有密钥C.使用者的公用密钥D.使用者的私有密钥58.防火墙可设置于（分数：1.00）A.两个局域网之间B.两个广域网之间C.Internet 和 Intranet 之间D.前三者均可59.对磁盘进行移臂调

20、度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（分数：1.00）A.先来先服务B.最短寻找时间优先C.电梯调度D.优先级高者优先60.利用计算机进行复杂而大量的测试工作的系统称为（分数：1.00）A.CAD 系统B.CAM 系统C.CAT 系统D.CAI 系统二、B填空题/B(总题数：20，分数：40.00)61.在完全二叉树的顺序存储中，若结点 i 有右子女，则其右子女是结点U 【1】 /U。（分数：2.00）填空项 1:_62.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句 INSERT、UPDATE 是实现U 【2】 /U。（分数：2.00

21、）填空项 1:_63.在各种查找方法中，平均查找长度与结点个数 n 无关的查找方法是U 【3】 /U。（分数：2.00）填空项 1:_64.设关系 R(U)，X，YU，XY 是一个函数依赖，如果存在 XX，使 XY 成立，则称函数依赖 XY是U 【4】 /U函数依赖。（分数：2.00）填空项 1:_65.数据库管理系统提供数据恢复、U 【5】 /U、数据完整性与数据安全性等功能。（分数：2.00）填空项 1:_66.段页式存储管理中，内存以U 【6】 /U为基本单位分配给每个用户。（分数：2.00）填空项 1:_67.局域网常用的传输介质有：同轴电缆、双绞线、U 【7】 /U与无线通信信道。（

22、分数：2.00）填空项 1:_68.当将局部 E-R 图集成为全局 E-R 图时，如果同一对象在一个局部 E-R 图中作为实体，而在另一个局部E-R 图中作为属性，这种现象称为U 【8】 /U冲突。（分数：2.00）填空项 1:_69.面向对象程序设计的基本思想是U 【9】 /U和可扩展性，可扩展性体现在继承性和行为扩展两个方面。（分数：2.00）填空项 1:_70.及时响应是U 【10】 /U和实时操作系统的特征。（分数：2.00）填空项 1:_71.文件目录是U 【11】 /U的有序集合。（分数：2.00）填空项 1:_72.在关系数据模型中，二维表的列称为属性，二维表的行称为U 【12】

23、 /U。（分数：2.00）填空项 1:_73.计算机可以直接执行用U 【13】 /U语言编写的程序。（分数：2.00）填空项 1:_74.设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为 4 的希尔排序法，一趟扫描后的结果是U 【14】 /U。（分数：2.00）填空项 1:_75.在关系数据库的规范化设计中，对模式分解的等价性进行评价的两条主要标准是无损连接性和U 【15】 /U。（分数：2.00）填空项 1:_76.事务具有的四个特性，分别是原子性、一致性、隔离性和U 【16】 /U。（分数：2.00）填空项 1:_77

24、.数据仓库系统(DWS)由数据源、数据仓库管理工具和U 【17】 /U三部分组成。（分数：2.00）填空项 1:_78.为了保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改到外存的数据库中。这称作U 【18】 /U。（分数：2.00）填空项 1:_79.詹姆斯马丁在信息工程一书中指出：采用U 【19】 /U工具是进行系统建设的必要条件之一。（分数：2.00）填空项 1:_80.进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash 存放)、U 【20】 /U、聚簇存放。（分数：2.00）填空项

25、 1:_三级数据库技术笔试 56 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下面的条目中，哪一项不是 IBM 数据仓库三层结构中的组成部分?（分数：1.00）A.OLTP 业务系统B.前台分析工具 C.数据仓库D.数据集市解析：解析 IBM 数据仓库由三部分组成：OLTP 业务系统、数据仓库和数据集。2.为减少多媒体数据所占存储空间而采用了（分数：1.00）A.存储缓冲技术B.压缩/解压缩技术 C.多通道技术D.流水线技术解析：解析 多媒体技术是实现基本计算机的、对多种媒体(如数字、正文、图形、图像、声音等)集成的技术。由于视频信

26、号和音频信号占用空间很大，所以必须采用数据压缩措施。在多媒体的实时压缩和解压缩层可以快速地处理视频和音频信号的压缩和解压缩。3.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 DROP TABLE 实现哪类功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义 D.数据控制解析：解析 SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中 ALTER TABLE、CREAIE 和 DROP 实现数据定义；SELECT 实现数据查询：INSERT、 UPDATE 和 DELETE 实现数据操纵;CRANT，REVOKE 实现数据控制。因此语句 DROP

27、TABLE 实现数据定丈。4.在虚拟页式存储管理中，下列哪项说明是正确的?（分数：1.00）A.页面长度固定，并且是硬件的设计特性 B.页面长度固定，并且是软件的设计特性C.页面长度可变，并且是硬件的设计特性D.页面长度可变，并且是软件的设计特性解析：解析 在虚拟页式存储管理中，页面长度固定，并且是硬件的设计特性。5.以下关于顺序存储结构的叙述中哪一条是正确的?（分数：1.00）A.存储密度小B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i 个结点的存储地址 D.播入、删除运算操作方便解析：解析 顺序存储方式主要用于线形的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储

28、单元里，具有存储密度大，可通过计算直接确定第 i 个元素的存储地址，插入删除运算不方便的特点。6.Oracle 系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是（分数：1.00）A.SQL * ConnectB.Oracle Designer 2000 C.Oracle Developer 2000D.Oracle Financials解析：解析 Designer/2000 是 Oracle 提供的 CASE 工具，它能够帮助用户对复杂系统进行建模、分析和设计。用户在数据库概要设计完成以后，即可以利用 Designer/2000 来帮助绘制 E-R

29、 图、功能分布图、数据流图和方阵图，自动生成数据字典，数据库表、应用代码和文档。7.关于关系的完整性的约束条件，下列说法中错误的是（分数：1.00）A.在关系模型中，允许定义实体完整性、参照完整性和用户定义的完整性B.用户完整性应该由关系系统自动支持 C.参照完整性可由用户或系统定义D.用户定义的完整性是应用领域需要遵循的约束条件解析：解析 关系的完整性约束条件包括实体完整性、参照完整性、用户自定义完整性，其中，关系系统必须支持实体完整性、参照完整性。而用户自定义的完整性则需用户自己根据实际情况定义。8.若执行下面列出的操作，哪个操作能成功执行?（分数：1.00）A.从 DEPT 中删除部门号

30、=04的行B.在 DEPT 中插入行(06，计划部，7 号楼)C.将 DEPT 中部门号=02，的部门号改为10D.将 DEPT 中部门号=01的地址改为，5 号楼， 解析：解析 参照试题(30)中的解释，选项 A、B、C 中的操作执行后，数据库分别违背了参照完整性、用户定义的完整性和参照完整性。只有选项 D 的操作进行后，仍然满足数据库的完整性规则。9.下列叙述中，正确的是（分数：1.00）A.不遵循两段锁协议的并发调度一定是不可串行的B.两级封锁协议可能保证数据的可重读性 C.对某处数据对象加了 X 封锁，则还可以在该数据对象上加 S 封锁D.遵循两段封锁协议的并发事务一定不会发生死锁解析

31、：解析 两段锁协议是保证并发调度可串行化的充分条件：对某个数据对象加了 X 锁，则其他任何事务不能再对该数据对象加任何类型的锁；遵循两段锁协议的并发事务可能发生死锁。10.第(23)-(24)题基于如下两个关系，其中雇员信息表关系 EMP 的主键是雇员号，部门信息表关系 DEPT的主键是部门号，其中雇员工资不能超过 2000 元，只有 6 座办公楼。 EMP（分数：1.00）A.雇员号 B.雇员号C.部门号D.工资E.001F.张山G.02H.2000I.010J.王宏达K.01L.1200M.056N.马林生O.02P.1000Q.101R.赵敏S.04T.1500解析：解析 这类题主要是考

32、查数据库完整性规则，如果进行某种操作后，数据库仍然满足数据库的完整性，则该操作可执行，否则不能执行。关系数据库的完整性规则是对关系的某种约束条件，包括实体完整性规则、参照完整性规则和用户定义的完整性规则。实体完整性规则即关系中的元组在组成主键的属性上不能为空值；参照完整性规则是指外键的值不允许参照相应主表中不存在的主键值，或者外键为空值；用户定义的完整性规则是用户根据具体应用的语义定义的。对本题语言，选项 A 的操作进行后，数据库仍然满足以上三种完整性规则，而选项 D 的操作进行后，违背了实体完整性规则，选项 C 的操作进行后，违背了用户定义的完整性，D 的操作“将部门号改为 5”后，则违背了

33、参照完整性的规则，因为在表 DEPT 中的主键值并没有 5 这一部门。11.Internet 主要组成成分是（分数：1.00）A.双绞线、同轴电缆、光纤电缆与无线通信信道B.通信线路、路由器、主机和信息资源 C.局域网、广域网、校园网和主干网D.局域网、广域网和城域网解析：解析 从 Internet 实现技术角度看，它主要是由通信线路、路由器、主机和信息资源等几个主要部分组成。通信线路将 Internet 中的路由器与路由器、路由器与主机连接起来；路由器作用是将Internet 中的各个局域网、城域网或广域网，以及主机相连起来；主机是 Internet 中信息资源与服务的载体。12.安全威胁可

34、分为主动攻击和被动攻击，其中主动攻击行为包括（分数：1.00）A.篡改内容、伪造信息、拒绝服务 B.篡改内容、伪造信息、通信量分析C.篡改内容、窃听信息、通信量分析D.伪造信息、拒绝服务、窃听信息解析：解析 安全威胁可以分为主动攻击和被动攻击，其中主动攻击行为包括篡改内容、伪造信息、拒绝服务。13.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、Pn，则 pi 为（分数：1.00）A.iB.n-iC.n-i+l D.不确定解析：解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)。具有后进先出(LIFO)的操作

35、原则。p1=n 说明 n 是最先出栈的，根据栈的原理，n 必定是最后入栈的，那么输入顺序必定是 1，2，3，n，则出栈的序列是 n，3，2，1，所以 pi 为 n-i+1。14.下列哪一项是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统?（分数：1.00）A.分布式数据库系统 B.并行数据库系统C.网络数据库系统D.层次数据库系统解析：解析 分布式数据库系统由一些松耦合的结点组成，这些结点虽然逻辑上属于同一个系统，但不共享任何物理部件。15.根据关系数据库规范理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一项属性而使它不满足第一范式单位?

36、(单位号、单位名、单位成员、单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员D.单位总经理 解析：解析 第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项，而在关系(单位号、单位名、单位成员、单位总经理)中单位总经理属于单位成员，所以不满足第一范式。16.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，哪个是正确的?（分数：1.00）A.若 XY，则 XYB.若 XY，则 XY C.若Y，且 YD.若 XY，则 XZ解析：解析 多值依赖的性质包括： 1)若 XY，则 XZ，其中 Z=U-X-Y，即多值依赖具有对

37、称性； 2)若 XY，则 XY 函数依赖可以看作多值依赖的特殊情况； 3)设属性集之间的关系是 XY WU，那么当 XY 在 R(U)上成立时，XY 在 R(W)上也成立；反过来当 XY 在 R(W)上成立时，XY 在 R(U)上不一定成立； 4)若 XY，且 Y17.当 V 原语对信号量作运算之后，会出现（分数：1.00）A.当 S0，进程继续执行B.当 S0，要唤醒一个就绪进程C.当 S=0，要唤醒一个等待进程 D.当 S0，要唤醒一个就绪进程解析：解析 操作的物理意义是回收释放的一个资源，即信号量的值加 1。在这个过程中，如果信号量的值大于 0，表明系统没有其他进程正在等待使用该资源，该

38、进程继续执行或转向进程调度，这取决于进程调度采用的方式。当 S=0 时，释放 S 信号队列上的一个等待进程，使之进入就绪队列。18.下列说法中，正确的是（分数：1.00）A.进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调B.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 P操作来改变 C.V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如果信号量的值小于等于 0，则从等待队列中唤醒一个进程，现进程变为等待状态；否则现进程继续进行D.临界区是指每次仅允许一个进程访问的资源解析：解析 A：注意同步和互斥的区别；C：V 操作加 1

39、后如果信号量的值小于等于 0，则唤醒一个进程，否则进程继续执行；D：注意区分临界区和临界资源。19.在该二叉树中查找关键码值 200，需要进行多少次关键码值比较?（分数：1.00）A.1B.2C.3 D.4解析：解析 二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右于树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码 200 的查找如下：第一次：200236，进

40、入左子树；第二次 20075，进入右子树；第三次：200100，而 100 没有右子树，查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不舍 200 这样的关键码。20.在以下所列的条目中，哪些是数据库管理员(DBA) 的职责? 负责管理企业的数据库资源 收集和确定有关用户的需求 设计和实现数据库并按需要修改和转换数据 为用户提供资料和培训方面的帮助（分数：1.00）A.和B.和 C.和D.都是解析：解析 数据库管理员(DBA) 具体的职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监控数据库的使用和运行；数据

41、库的性能改进；定期对数据库进行重组和重构，以提高系统的性能。21.数据库、数据库系统、数据库管理系统三者之间的关系是（分数：1.00）A.数据库包含数据库系统和数据库管理系统B.数据库系统包含数据库和数据库管理系统 C.数据库管理系统包含数据库和数据库系统D.以上都不正确解析：解析 数据库是长期存储在计算机内有组织、可共享的数据集合。数据库系统是包括数据库的计算机系统，一般由数据库、数据库管理系统、相关硬件、软件和各类人员。数据模型是数据库的核心。22.计算机的软件系统一般分为哪两大部分?（分数：1.00）A.系统软件和应用软件 B.操作系统和计算机语言C.程序和数据D.DOS 和 Windo

42、ws解析：解析 计算机的软件系统一般分为系统软件和应用软件。系统软件是随计算机出厂井具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序、数据库管理系统和服务性程序等。应用软件是为解决实际应用问题所编写的软件的总称，它涉及到计算机应用的各个领域。23.有 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、6 D.5、4、6、3、2、1解析：解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(botto

43、m)，具有后进先出(LIFO)的操作原则。分析四个选项可知，A、C 和 D 都符合栈的后进先出(LIFO)的操作原则，只有 C(4、3、1、2、5、6)不符合，因为从 C 的出栈顺序可知 1 比 2 先进，所以出栈时应该 2 先出。24.对包含 n 个元素的散列表进行检索，平均检索长度（分数：1.00）A.为 O(log2B.为 O(C.为 O(nlog2D.不直接依赖于 n 解析：解析 散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值 k 为自变量，通过一定的函数关系 h(称为散列函数)，计算出对应的函数值 h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。

44、散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。25.对一个关系投影操作以后，新关系的元组个数与原来关系的元组个数的关系是（分数：1.00）A.小于B.大于等于 C.等于D.大于解析：解析 投影操作是从关系中选择某些列，投影后消去了某些属性，就可能出现重复元组，根据关系的性质，应消去这些完全相同的元组。因此对一个关系投影操作以后，新关系的元组个数小于等于原来关系的元组个数。26.目前 Internet 还没有提供的服务是（分数：1.00）A.电子邮件B.远程登录C.信息检索D.电视广播 解析：解析 目前 Internet 提供的服务有电子邮件、远程登录和信息

45、检索，但还没有提供电视广播的服务。27.下面那一条(些)属于概念模型应具备的性质? 有丰富的语义表达能力 易于交流和理解 易于变动 在计算机中实现的效率高（分数：1.00）A.、和 B.、和C.和D.都是解析：解析 概念模型的特点包括：有丰富的语义表达能力、易于交流和理解、易于变动和易于向各种数据库转换。对照本题的四个选项可知，在计算机中实现的效率高不包括在概念模型的特点中。28.对长串为 n 的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为（分数：1.00）A.n/2B.(n-1)/2 C.(n+1)/2D.n解析：解析 对长度为 n 的顺序线

46、性表进行删除元素的操作，删除第 i 个元素移动元素的个数为 n-i。如果删除每一个元素的概率相同，则概率为 1/n，所以插入一个元素移动(n-1)/2。29.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jn)的地址的公式为其中入为每个数组元素所占用的存储单元空间。（分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+j*B.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)*C.LOC(aij)=LOC(a11)+i(i-1)/2+j*D.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)* 下列题目基于下图所示的二叉树：

47、解析：解析 如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 A11，A 21，A 22，.A n1，A n2Ann，把它顺序存储在内存中，第一行到第 i 行共有非零元素的个数为i(i-1)/2，因此非零元素 Aij(1jin)的地址的公式为 LOC(Aij)：LOC (A 11)+(i(i-1)/2+(j-1)*。因此本题正确答案是选项 D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊性，可以考虑用特例法来解，这就是令 i=1，j= 1，检验哪个选项是正确的。30.数据库管理系统中的安全控制模块属于（分数：1.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块 D.数据库组织、存储