【计算机类职业资格】国家三级（数据库技术）笔试-试卷30及答案解析.doc

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

1、国家三级（数据库技术）笔试-试卷 30及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为（分数：2.00）A.屑性B.封装C.对象标识D.继承3.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（分数：2.00）A.另一个表(table)B.游标(cursor)C.视图(view)D.索引(index)4.不同的实体是

2、根据什么区分的?（分数：2.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同5.数据库管理系统(DBMS)是( )。（分数：2.00）A.一个功能齐全的数据库应用系统B.操作系统的扩充C.一组软件的集合，属于系统软件D.硬件与软件的集合6.区分不同实体的依据是( )。（分数：2.00）A.名称B.属性C.对象D.联系7.对于 n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。（分数：2.00）A.O(1)B.O(n)C.O(n 2 )D.O(nlog 2 n)8.在数据库设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段? ( )（分

3、数：2.00）A.需求分析B.概念设计C.逻辑设计D.物理设计9.实时操作系统必须首先考虑的是_。（分数：2.00）A.高效率B.及时响应和高可靠性、安全性C.有很强的交互会话功能D.可移植性和使用方便10.下列关于文件系统当前目录的叙述中，哪个是正确的?（分数：2.00）A.每个用户可以有多个当前目录B.引入当前目录可以加快检索速度C.查找文件时不能使用部分路径名D.当前目录不能随意改变11.下列哪一项不是数据库系统的组成成分?（分数：2.00）A.数据库B.数据库管理员C.数据库管理系统及其工具D.文件控制块12.事务的持久性是由数据库管理系统中的哪个部件负责?（分数：2.00）A.恢复管

4、理B.并发控制C.完整性约束D.存储管理13.为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（分数：2.00）A.地址分配B.地址计算C.地址映射D.地址查询14.下面所列的条目中，_是新一代数据库开发工具应具有的特征。 支持多种数据连接，但不能对异种数据源进行访问。 支持可视化图形界面。 支持面向对象的程序设计。（分数：2.00）A.都是B.和C.和D.和15.下面 _ 不是数据库系统必须提供的数据控制功能。（分数：2.00）A.安全性B.可移植性C.完整性D.并发控制16.设 S，SC 分别为学生关系和选课关

5、系，现要查询选修 C2课程，且成绩为 B以上(含 B) 的学生及成绩，相应的 SQL语句是： SELECTS.*,SC.G FROM S,SC WHERES.S#=SC.S#ANDSC.C#=C2AND _（分数：2.00）A.SC.G=BB.SC.G=BC.SC.GBD.SC.GB17.文件管理是操作系统的重要功能之一，指出下列各项_属于文件管理的内容。 1、统一管理文件的存储空间，高效的分配和回收存储空间； 2、提供组织数据的方法，实现对文件的按名存取； 3、实现对文件的控制操作，如创建、读写、删除等； 4、实现文件信息共享，提供对文件的保护和保密措施。（分数：2.00）A.2、3B.1、

6、2、3C.3、4D.全部18.设某散列表的当前状态如下：一共有 20个位置，在第 0、3、4、6、13、14、)7、19 的位置存放着各结点的值，则该散列表的负载因子约为_。（分数：2.00）A.0.27B.0.52C.0.667D.0.419.下列关于死锁的叙述中，不正确的是（分数：2.00）A.系统的安全状态是没有死锁的状态B.银行家算法是一种有效的避免死锁的算法C.死锁避免策略提高了资源利用率也降低了系统开销D.可以用资源剥夺法或者撤销进程法来解除死锁20.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：2.00）A.DBFEACB.

7、DFEBCAC.BDFECAD.BDEFAC21.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p和 q，结点 q在结点 p的前面，要删除结点 P，正确的操作应该是（分数：2.00）A.qlink：=plink；B.plink：=qlink；C.qlink：=p；plink：=q；D.q：=plink；plink：=qlink；22.有关系 S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中 S#为学生号， SNAME 为学生姓名，SEX为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机文化”课的全体男学生姓名的 SQL语句是

8、： SELECT SNAME FROM S，C，SC WHERE（分数：2.00）A.S.S#=SC.S# AND SEX=男 AND CNAME=计算机文化B.S.S#=SC.S# AND C.C#=SC.C# AND CNAME=计算机文化C.SEX=女 AND CNAME=计算机文化D.S.S#=SC.S# AND C.C#=SC.C# AND SEX=男 AND CNAME=计算机文化23.DB是（分数：2.00）A.数据库B.数据库管理系统C.数据处理D.数据库系统24.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是结构统一 面向记录 数据

9、项小 原子字段（分数：2.00）A.，和B.，和C.，和D.，和25.数据库的逻辑结构设计任务就是把( )转换为与所选用的 DBMS支持的数据模型相符合的过程。（分数：2.00）A.逻辑结构B.存储结构C.概念结构D.物理结构26.数据库的数据独立性是指( )。（分数：2.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构27.下列关于关系数据模型的术语中，( )术语所表达的概念与表中的“列”的概念最接近。（分数：2.00）A.属性B.关系C.域D.元组2

10、8.下列关于“视图(View)”的条目中，不正确的是( )。（分数：2.00）A.视图可以建立在一个或多个基本表上B.视图可以建立在一个或多个视图上C.使用视图可以简化查询语句的编写D.使用视图可以加快查询语句的执行速度29.有关系模式 P(H,I,J,K,L)，根据语义有如下函数依赖集，下列属性组中的( )是关系 P的候选码。 F=HJ,IJK,JKH,HIL。 、(H，I) 、(H，K) 、(I，J) 、(J，K) V、(I，K)（分数：2.00）A.只有B.和C.、和D.、和30.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的

11、关键码比较次数为（分数：2.00）A.2B.3C.4D.531.在数据库技术中，反映现实世界中事务的存在方式或运动状态的是（分数：2.00）A.信息B.数据C.消息D.命令32.逻辑结构设计的成果是形成逻辑设计说明书；下面哪一项不是逻辑设计说明书包括的内容?（分数：2.00）A.应用设计指南B.E-R模型C.物理设计指南D.模式和子模式的集合33.破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：2.00）A.互斥使用B.部分分配C.不可剥夺D.环路等待34.在虚拟页式存储管理中，下列说法正确的是_。（分数：2.00）A

12、.页面长度固定，并且是硬件的设计特性B.页面长度固定，并且是软件的设计特性C.页面长度可变，并且是硬件的设计特性D.页面长度可变，并且是软件的设计特性35.二维数组 Mi,j的元素是 4个字符(每个字符占一个存储单元)组成的串，行下标 i的范围从 0到 4，列下标 j的范围从 0到 5。M 按行存储时，元素 M3，5的起始地址与 M按列存储时元素_的起始地址相同。（分数：2.00）A.M2，4B.M3,4C.M3，5D.M4,436.下列属于数据库系统阶段特点的是 数据结构化 数据共享性高 独立性高 数据无专门软件管理 冗余度大，不易扩充（分数：2.00）A.，和B.，和C.，和D.全部37.

13、在 Oracle中如果要快速的生成报表应使用哪种工具?（分数：2.00）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.BPR38.在 PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是（分数：2.00）A.PowerDesigner Process AnalystB.PowerDesigner AppModelerC.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect39.设 XY 是一个函数依赖，且对于任何 XX，XY 都不成立，则

14、称 XY 是个（分数：2.00）A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖40.下列关于线程的叙述中，正确的是（分数：2.00）A.每一个线程可以有多个标识符和其相应的线程描述表B.不同的线程可以执行相同的程序C.同一进程中的各个线程共享该进程的逻辑地址空间D.多个线程不可以并发执行的41.下列不属于数据库运行过程中可能发生的故障是（ ）。（分数：2.00）A.系统故障B.事务故障C.逻辑故障D.磁盘故障42.逻辑结构设计阶段应考虑的主要因素是（ ）。（分数：2.00）A.概念模式B.用户需求C.处理要求D.存取方法43.假设磁盘上的一个物理块为 512字节，一个记录的

15、长度为 80个字符。若让磁盘空间的利用率不低于60，至少需要在一个物理块中存放（ ）个记录。（分数：2.00）A.3B.4C.5D.644.在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（分数：2.00）A.起泡排序B.直接选择排序C.快速排序D.归并排序45.数据库完整性保护中的约束条件主要是指 _。（分数：2.00）A.用户操作权限的约束B.用户口令校对C.值的约束和结构的约束D.并发控制的约束46.下列权限中，哪一个不是数据库的访问权限?_。（分数：2.00）A.Read权限B.Resource权限C.Update权限D.Lock权限47.在数据库系统阶段,数据（分数：2.0

16、0）A.具有物理独立性,没有逻辑独立性B.具有逻辑独立性,没有物理独立性C.物理独立性和逻辑独立性均没有D.具有高度的物理独立性和逻辑独立性48.分时操作系统追求的目标是（分数：2.00）A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销49.以下哪个术语与数据的存储结构有关?（分数：2.00）A.栈B.队列C.散列表D.线性表50.下列不属于关系数据库产品的是（分数：2.00）A.DB2B.CODASYL系统C.ORACLE系统D.SYBASE51.进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?（分数：2.00）A.颠簸B.进程长期等待C.死锁D.异常52. （分数：

17、2.00）A.B.C.D.53.下列叙述正确的是（分数：2.00）A.二叉树是树的特殊情况B.二叉树的节点的子树区分左子树和右子树C.如果一棵二叉树最多只有最下面的两层节点度数可以小于 2，称之为完全二叉树D.树和二叉树之间不能相互转换54. （分数：2.00）A.B.C.D.55.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有（分数：2.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系56.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为（分

18、数：2.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)57.OLAP的基本概念不包括（分数：2.00）A.度量属性B.维C.数据分析D.事务处理58.以下关于顺序存储结构的叙述中，哪一条是不正确的?( )（分数：2.00）A.存储密度大B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作不方便59.下列关于保持数据库

19、完整性的叙述中，不正确的是_。（分数：2.00）A.向关系 SC插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C中的元组60.栈 S最多能容纳 4个元素，现有 6个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?（分数：2.00）A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、FD.A、F、E、D、C、B61.下列有关操作系统的叙述中，哪一条是不正确的?（分数：2.00）A.操作系统管理计算机系统中的各种资源B.操作系统为用

20、户提供良好的界面C.操作系统与用户程序必须交替运行D.操作系统位于各种软件的最底层二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.数据库管理系统是位于用户和 1 系统之间的一个数据管理软件。（分数：2.00）填空项 1:_64.数据字典的主要作用是在软件分析和设计过程中为有关人员提供关于数据描述信息的查询，以保持数据的 1 。（分数：2.00）填空项 1:_65.数据库系统中常用的 3种数据模型有层次模型、关系模型和 1。（分数：2.00）填空项 1:_66.计算机系统安全包括三个方面：秘密性、完备性和 1。（分数：

21、2.00）填空项 1:_67.Oracle OLAP是 Oracle数据库系统的 1 解决方案。（分数：2.00）填空项 1:_68.使用 PowerDesigner 的 DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为 1。（分数：2.00）填空项 1:_69.Windows NT是 Microsoft公司 90年代推出的 32位多任务网络操作系统平台，包括两个产品 1，前者运行于网络服务器上，后者可作为客户工作站的桌面操作系统。（分数：2.00）填空项 1:_70.用二维表结构表示实体以及实体间联系的数据模型称为 1 数据模型。（分数：2.00）填空

22、项 1:_71.并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、散列分布和 1。（分数：2.00）填空项 1:_72. 1面对的是操作人员和低层管理人员。（分数：2.00）填空项 1:_73.SQL语言中，RESOURCE 权限允许创建新的 1。（分数：2.00）填空项 1:_74.“实体”是信息世界中使用的一个术语，它用于表示 1。（分数：2.00）填空项 1:_75.在计算机软件系统的体系结构中，数据库管理系统位于用户和 1 之间。（分数：2.00）填空项 1:_76.封锁指的是事务 T在对某个数据对象操作之前，先向系统发出请求，对其加锁。基本的封

23、锁类型有排它锁和 1 这两种。（分数：2.00）填空项 1:_77.向数据库管理系统(DBMS)发出访问数据库数据的命令后，DBMS 会先对该命令执行 1 检查。（分数：2.00）填空项 1:_78.有关键码值为 10，20，30 的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出 1 棵不同的二叉排序树。（分数：2.00）填空项 1:_79.Oracle产品中 CASE工具的名称是 1。（分数：2.00）填空项 1:_80.通常将软件分为系统软件和应用软件。我们比较熟悉的 Windows操作系统属于 1 软件。（分数：2.00）填空项 1:_81.计算机是由运算器、 1、存储器、输入

24、设备和输出设备这 5个主要功能部件组成的，它们被称为计算机的五大硬件。（分数：2.00）填空项 1:_82.SQLSel-ver数据库管理系统的服务器权限只能授予【15】 1。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 30答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为（分数：2.00）A.屑性B.封装C.对象标识 D.继承解

25、析：解析：在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为对象标识。掌握面向对象的数据模型和传统的数据模型的异同。3.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（分数：2.00）A.另一个表(table)B.游标(cursor)C.视图(view) D.索引(index)解析：解析：视图具有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据库的逻辑独立性；视图能够提供安全保护同时不增加数据的存储空间。4.不同的实体是根据什么区分的?（分数：2.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析：客

26、观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。5.数据库管理系统(DBMS)是( )。（分数：2.00）A.一个功能齐全的数据库应用系统B.操作系统的扩充C.一组软件的集合，属于系统软件 D.硬件与软件的集合解析：解析：数据库管理系统是指数据库系统中管理数据的软件系统，DBMS 是数据库系统的核心组成部分。6.区分

27、不同实体的依据是( )。（分数：2.00）A.名称B.属性 C.对象D.联系解析：解析：属性是表示一个实体所具有的某一个特征，一个实体可以由若干个属性来刻画，因此属性可以作为区分不同实体的依据。7.对于 n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。（分数：2.00）A.O(1)B.O(n)C.O(n 2 ) D.O(nlog 2 n)解析：解析：为 n个元素建立一个单链表的时间复杂度为 O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为 O(n 2 )。8.在数据库设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数

28、据库设计的哪一阶段? ( )（分数：2.00）A.需求分析B.概念设计 C.逻辑设计D.物理设计解析：解析：概念结构设计是建立反映企业组织信息需求的数据库概念结构，即概念模式。概念模式是独立于数据库逻辑结构，独立于支持数据库的 DBMS，不依赖于计算机系统的。9.实时操作系统必须首先考虑的是_。（分数：2.00）A.高效率B.及时响应和高可靠性、安全性 C.有很强的交互会话功能D.可移植性和使用方便解析：解析：在实时操作系统中，实时的含义是对随机发生的外部事件做出及时响应并对其进行处理。实时系统的特点是对外部信号必须及时响应，系统发出的信号或响应的信息必须是绝对可靠的和安全的，而系统的效率则是

29、第二位的。10.下列关于文件系统当前目录的叙述中，哪个是正确的?（分数：2.00）A.每个用户可以有多个当前目录B.引入当前目录可以加快检索速度 C.查找文件时不能使用部分路径名D.当前目录不能随意改变解析：解析：当前目录又叫工作目录，是系统为用户提供一个目前正在使用的工作目录，查找文件时，既可以从根目录开始，也可从当前目录向下检索，从而缩短检索路径，提高检索速率。如果需要，用户可以随意更改当前目录。11.下列哪一项不是数据库系统的组成成分?（分数：2.00）A.数据库B.数据库管理员C.数据库管理系统及其工具D.文件控制块 解析：解析：数据库系统(DBS)是指在计算机中引入数据库后的系统构成

30、。一般由数据库、操作系统、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户组成。对照本题的题干和选项可知，文件控制块属于文件系统。12.事务的持久性是由数据库管理系统中的哪个部件负责?（分数：2.00）A.恢复管理 B.并发控制C.完整性约束D.存储管理解析：解析：数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维扩以下事务特性，即原子性、一致性、隔离性和持久性。事务的原于性是指事物的所有操作要么全部正确反映出来，要么不反映；事务的一致性是事物的隔离执行保持数据库的一致性；事务的隔离性是指尽管多个事物可以并发进行，但要使每个事物都感觉不到系统中其他事物在

31、并发进行；事务的持久性是指一个事物成功完成后，它对数据库的改变必须是永久性的，即使系统可能出现故障。这 4个特性都要有相关的机制保证，确保持久性的是数据库管理系统中的修复管理部件的责任。13.为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（分数：2.00）A.地址分配B.地址计算C.地址映射 D.地址查询解析：解析：计算机中的数据存储地址通常分为逻辑地址和物理地址。为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。

32、14.下面所列的条目中，_是新一代数据库开发工具应具有的特征。 支持多种数据连接，但不能对异种数据源进行访问。 支持可视化图形界面。 支持面向对象的程序设计。（分数：2.00）A.都是B.和C.和D.和 解析：15.下面 _ 不是数据库系统必须提供的数据控制功能。（分数：2.00）A.安全性B.可移植性 C.完整性D.并发控制解析：解析：数据库系统必须提供安全性、完整性和并发控制功能。16.设 S，SC 分别为学生关系和选课关系，现要查询选修 C2课程，且成绩为 B以上(含 B) 的学生及成绩，相应的 SQL语句是： SELECTS.*,SC.G FROM S,SC WHERES.S#=SC.

33、S#ANDSC.C#=C2AND _（分数：2.00）A.SC.G=BB.SC.G=B C.SC.GBD.SC.GB解析：解析： 成绩为 B以上(含 B)，即成绩为A或B，B 正确。17.文件管理是操作系统的重要功能之一，指出下列各项_属于文件管理的内容。 1、统一管理文件的存储空间，高效的分配和回收存储空间； 2、提供组织数据的方法，实现对文件的按名存取； 3、实现对文件的控制操作，如创建、读写、删除等； 4、实现文件信息共享，提供对文件的保护和保密措施。（分数：2.00）A.2、3B.1、2、3C.3、4D.全部 解析：解析：文件管理的内容有：1、统一管理文件的存储空间，高效的分配和回收存

34、储空间；2、提供组织数据的方法，实现对文件的按名存取；3、实现对文件的控制操作 4、实现文件信息共享，提供对文件的保护和保密措施。18.设某散列表的当前状态如下：一共有 20个位置，在第 0、3、4、6、13、14、)7、19 的位置存放着各结点的值，则该散列表的负载因子约为_。（分数：2.00）A.0.27B.0.52C.0.667D.0.4 解析：解析：负载因子的大小体现散列表的装满程度。本题中，散列表的 20个位置上有 8个装载数据，因此负载因子约为 8/20=0.4。19.下列关于死锁的叙述中，不正确的是（分数：2.00）A.系统的安全状态是没有死锁的状态B.银行家算法是一种有效的避免

35、死锁的算法C.死锁避免策略提高了资源利用率也降低了系统开销 D.可以用资源剥夺法或者撤销进程法来解除死锁解析：解析：死锁避免策略提高了资源利用率，但是增加了系统开销。20.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：2.00）A.DBFEACB.DFEBCA C.BDFECAD.BDEFAC解析：解析：根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右 -根的原则，可得出上述结论。21.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p和 q，结点 q在结点 p的前面，要删除结点 P，正确的操作应该是（分

36、数：2.00）A.qlink：=plink； B.plink：=qlink；C.qlink：=p；plink：=q；D.q：=plink；plink：=qlink；解析：解析：单向链表删除运算只要将 q的指针 link指向 p的后继即可：qlink：=plink。22.有关系 S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中 S#为学生号， SNAME 为学生姓名，SEX为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机文化”课的全体男学生姓名的 SQL语句是： SELECT SNAME FROM S，C，SC WHERE（分数：2.00）A.S.S

37、#=SC.S# AND SEX=男 AND CNAME=计算机文化B.S.S#=SC.S# AND C.C#=SC.C# AND CNAME=计算机文化C.SEX=女 AND CNAME=计算机文化D.S.S#=SC.S# AND C.C#=SC.C# AND SEX=男 AND CNAME=计算机文化 解析：解析：本题涉及 3个表的连接查询，需要我们解决的是 WHERE后面的连接条件。首先连接表 S与SC，连接条件为 SS#=SCS#；然后再连接表 C和 SC，连接条件为 CC#=SCC#。这样就可以将 3个表连接起来。但是分析题意，同时还要在连接后所形成的表中满足条件“SEX=男和 CNA

38、ME=计算机文化”。通过以上分析，连接是同时满足的关系，故应用“AND”连接，因此，WHERE 子句内容应为“SS#=SCS# AND CC#=SCC# ANDSEX=男AND CNAME=计算机文化”。23.DB是（分数：2.00）A.数据库 B.数据库管理系统C.数据处理D.数据库系统解析：解析：DB 是数据库(Data Base)的英文缩写。24.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是结构统一 面向记录 数据项小 原子字段（分数：2.00）A.，和B.，和C.，和D.，和 解析：解析：基于关系数据库系统的，以数据处理为主的传统的数据库应

39、用具有以下共同特征：结构统一：有大量结构相似的数据项，每个数据项都具有相同的字节数；面向记录：基本的数据项由固定长度的记录组成；数据项小：每条记录都很短，很少超过几百个字节；原子字段：一个记录内的各个字段都很短，并且是定长的，字段内部是无结构的，换句话说，符合第一范式。25.数据库的逻辑结构设计任务就是把( )转换为与所选用的 DBMS支持的数据模型相符合的过程。（分数：2.00）A.逻辑结构B.存储结构C.概念结构 D.物理结构解析：解析：数据库设计分为以下 6个阶段：需求分析、概念结构设计，逻辑结构设计、物理结构设计、数据库实施和数据库的运行和维护。逻辑结构设计的任务是从概念模型导出特定的

40、 DBMS可以处理的数据库的逻辑结构。26.数据库的数据独立性是指( )。（分数：2.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构解析：解析：数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。27.下列关于关系数据模型的术语中，( )术语所表达的概念与表中的

41、“列”的概念最接近。（分数：2.00）A.属性 B.关系C.域D.元组解析：解析：在二维表中的列(字段)，称为属性。属性的个数称为关系的元数，也称为关系的度。列的值称为属性值；属性值的取值范围称为值域。28.下列关于“视图(View)”的条目中，不正确的是( )。（分数：2.00）A.视图可以建立在一个或多个基本表上B.视图可以建立在一个或多个视图上C.使用视图可以简化查询语句的编写D.使用视图可以加快查询语句的执行速度 解析：解析：由视图的定义：视图是从一个或几个基本表(或其他视图)导出的表可知，选项 A)、B)是正确的。视图机制使用户可以将注意力集中在他所关心的数据上。通过视图，可以简化用

42、户的数据查询操作(包括简化查询语句的编写)，不过不能加快查询语句的执行速度。29.有关系模式 P(H,I,J,K,L)，根据语义有如下函数依赖集，下列属性组中的( )是关系 P的候选码。 F=HJ,IJK,JKH,HIL。 、(H，I) 、(H，K) 、(I，J) 、(J，K) V、(I，K)（分数：2.00）A.只有B.和 C.、和D.、和解析：解析：候选码的定义是：设 K为关系模式 R中的属性或属性组。若 KU 在 F+中，而找不到 K的任何一个真子集 K，能使 KU 在 F+中，则称 K为关系模式 R的候选码。简单的说，候选码的子集不能再是候选码。本题将选项逐个代入可知应当选 B)。30

43、.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为（分数：2.00）A.2B.3C.4 D.5解析：解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表 1中所有元素的关键值都小于中间元素，子表 2中的所有元素的关键值都大于中间元素说明待查元素在于表 1中，完成了一次查找，这是一次失败的查找，因为 11并不在序列表中，一共进行了 4次比较。31.在数据库技术中，反映现实世界中事务的存在方式或运动状态的是（分数：

44、2.00）A.信息 B.数据C.消息D.命令解析：解析：信息是现实世界事务的存在方式或运动状态的反映，具有可感知、可存储、可加工、可传递和可再生等自然属性；信息又是社会各行各业不可缺少的资源，这也是信息的社会属性。而数据是描述现实世界事务的符号记录，是指用物理符号记录下来的可以鉴别的信息。因此本题的题干是对信息的定义，正确选项为 A。32.逻辑结构设计的成果是形成逻辑设计说明书；下面哪一项不是逻辑设计说明书包括的内容?（分数：2.00）A.应用设计指南B.E-R模型 C.物理设计指南D.模式和子模式的集合解析：解析：逻辑设计说明书包括以下内容：应用设计指南。物理设计指南。模式和子模式的集合。其

45、中 E-R模型是概念结构设计的主要成果。因此本题正确答案为选项 B。33.破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：2.00）A.互斥使用B.部分分配 C.不可剥夺D.环路等待解析：解析：若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。34.在虚拟页式存储管理中，下列说法正确的是_。（分数：2.00）A.页面长度固定，并且是硬件的设计特性 B.页面长度固定，并且是软件的设计特性C.页面长度可变，并且是硬件的设计特性D.页面长度可变，并且是软件的设计特性解析：35.二维数组 Mi,j的元素是 4

46、个字符(每个字符占一个存储单元)组成的串，行下标 i的范围从 0到 4，列下标 j的范围从 0到 5。M 按行存储时，元素 M3，5的起始地址与 M按列存储时元素_的起始地址相同。（分数：2.00）A.M2，4B.M3,4 C.M3，5D.M4,4解析：36.下列属于数据库系统阶段特点的是 数据结构化 数据共享性高 独立性高 数据无专门软件管理 冗余度大，不易扩充（分数：2.00）A.，和B.，和 C.，和D.全部解析：解析：人工管理阶段、文件系统阶段、数据库系统阶段各自的特点。注意：在人工管理阶段，数据不保存，数据不共享；在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差，冗余度大，不易扩充；在数据库系统阶段数据结构化，数据共享性高，独立性高。因此，A)，C)，D)选项错误。掌握数据管理技术发展的 3个阶段有哪些异同点。37.在 Oracle中如果要快速的生成报表应使用哪种工具?（分数：2.00）A.Oracle FormsB.Oracle Reports C.Oracle G