1、三级数据库技术笔试-203 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.设关系 R和 S的元数分别是 r和 s，且 R有 m个元组，S 有 n个元组。记 R和 S的笛卡儿积为 A，则( )。（分数：1.00）A.A的元数是 r+s，且有 n+m个元组B.A的元数是 r+s，且有 nm个元组C.A的元数是 rs，且有 n+m个元组D.A的元数是 rs，且有 nm个元组2.操作系统中的下列功能，与硬盘没有直接关系的是哪一种( )。（分数：1.00）A.虚拟存储B.进程调度C.文件管理D.SPOOLing技术3.下列( )文件目录结构可以解决
2、文件重名问题。 一级目录结构 二级目录结构 树形目录结构（分数：1.00）A.、和B.和C.和D.只有4.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为( )。（分数：1.00）A.设备故障B.事务故障C.系统故障D.磁盘故障5.为了提高特定查询的速度，对 SC关系创建唯一索引，应该创建在( )属性上。（分数：1.00）A.(S#，C#)B.(S#，GRAD)C.(C#，GRAD)D.GRAD6.下列有关操作系统的硬件环境的叙述中，不正确的是( )。（分数：1.00）A.PSW口程序状态字B.中断响应过程主要是交换 PSWC.管态下只能执行特权指令D.目态下只能执行非特权指令7.有
3、关系模式 A(C，T，H，R，S)，根据语义有如下函数依赖集：F=CT，(H，R)C，(H，T)R，(H，S)R，则关系模式 A的码是( )。（分数：1.00）A.CB.(H，T)C.(H，R)D.(H，S)8.设有 15个关键码，用起泡排序法对它们进行排序，最大的比较次数是( )。（分数：1.00）A.14B.105C.16D.1209.对于给出的一组权 W=9、13、16、20、30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。（分数：1.00）A.88B.188C.98D.19810.密钥管理影响到密码系统的安全，而且还涉及系统的可靠性、有效性和经济性。密钥管理包括密钥的生
4、产、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是( )。（分数：1.00）A.密钥的销毁B.密钥的产生和装入C.密钥的分配和存储D.密钥的保护和保密11.在数据库的三级模式结构中，外模式的个数( )。（分数：1.00）A.只有 1个B.与用户个数相同C.由系统参数决定D.有任意多个12.根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为( )。（分数：1.00）A.投影B.选择C.等值连接D.自然连接13.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点( )。（分数：1.00）A.结构简单B.高度非过程化C.有标准语言D
5、.可表示复杂的语义14.实体一联系模型是一种( )。（分数：1.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型15.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的( )。（分数：1.00）A.完整性B.一致性C.可靠性D.安全性16.日志文件是用于记录( )。（分数：1.00）A.对数据库所有的更新操作B.程序运行的过程C.程序执行的结果D.用户对数据库的访问信息17.以下关于局域网(LAN)的说法中不正确的是( )。（分数：1.00）A.局域网是一种通信网B.局域网覆盖有限的地理范围C.可以连入局域网的数据通信设备只有计算机D.局
6、域网具有高数据传输率18.下列关于保持数据库完整性的叙述中，不正确的是( )。（分数：1.00）A.向关系 SC插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C中的元组19.下列不属于作业调度算法的是( )。（分数：1.00）A.多队列循环算法B.短作业优先算法C.最高优先级算法D.最高响应比作业优先算法20.下列关于 Oracle数据库物理存储的叙述中，不正确的是( )。（分数：1.00）A.存储空间大小的选择是以段为单位B.一个段是一组分配了特定数据结构的盘区C.盘区是特定数量
7、的连续数据块D.对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中21.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统( )。（分数：1.00）A.数据可共享B.数据可长期保存C.有专门的软件对数据进行管理D.采用一定的数据模型组织数据22.在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具的是( )。（分数：1.00）A.实体-联系方法和 E-R图B.层次分析法和层次结构图C.结构分析法和模块结构图D.数据流程分析法和数据流图23.以下哪一个不是队的基本运算?( )（分数：1.00）A.从队列中删除第 i个元素B.从队尾插入一个
8、新元素C.将队列置为空队列D.读取队头元素的值24.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段有专门的软件对数据进行管理( )。 人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有B.只有C.和D.和25.设有关系 SC(，GRAD)，主码是(，) 。遵照实体完整性规则，( )。（分数：1.00）A.只有不能取空值B.只有不能取空值C.只有 GRADE能取空值D.与都不能取空值26.栈结构不适用于下列( )应用。（分数：1.00）A.表达式求值B.递归过程实现C.二叉树对程序周游算法的实现D.树的层次次序周游算法的实现27.下列关于 Delphi的叙述中，( )是不正
9、确的。（分数：1.00）A.Delphi属于第四代语言B.Delphi基于面向过程编程方法C.Delphi提供了数据迁移工具(Data Pump)D.Delphi是一种可视化开发工具28.地址映射可以分为两类。采用动态地址映射方式向内存装入作业时，其地址转换工作是在( )完成的。（分数：1.00）A.每一条指令执行时刻B.在内存中移动作业时刻C.在用户程序被装入到内存的过程中D.调度程序选中作业时刻29.用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是( )。（分数：1.00）A.88、90、36、90、96、53、41、57B.22、50、11、34、65、94、21、4
10、7C.23、25、46、50、80、69、90、94D.90、85、14、43、73、21、52、9630.计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，因此又被称为程序设计语言。现有的程序设计语言一般可分为三类，它们是( )。（分数：1.00）A.Pascal语言、Fortran 语言和 C语言B.机器语言、汇编语言和高级语言C.DOS、Windows 和 MacOSD.低级语言、中级语言和高级语言31.“把查询 SC表和更新 SC表的 grade列的权限授予用户 user”的正确 SQL语句是( )。（分数：1.00）A.GRANT SELECT scUPDATE sc.g
11、rade TO userB.GRANT SELECT,UPDATE(grade)ON TABLE sc TO userC.GRANT SELECT,UPDATE ON TABLE scgrade TO userD.GRANT SELECT ON TABLE sc，UPDATE ON TABLE sc(grade)TO user32.在关系数据库设计中，使每个关系达到 3NF。这是哪个设计阶段的任务( )。（分数：1.00）A.需求分析B.概念设计C.逻辑结构设计D.物理结构设计33.如果要在 Oracle系统中进行数据库建模，使用的是( )。（分数：1.00）A.SQL ConnectB.Or
12、acle Designer/2000C.Oracle Developer/2000D.Oracle Discoverer/200034.中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到( )。（分数：1.00）A.进程控制模块B.原语管理模块C.进程调度模块D.恢复现场模块35.于永久性资源，产生死锁的四个必要条件是：资源的独占使用(互斥条件)、资源的非抢占分配(不可剥夺条件)、资源的循环等待和资源的( )。（分数：1.00）A.完全分配B.静态分配C.顺序分配D.部分分配36.结构化查询语言 SQL在( )年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际标准。（分数：
13、1.00）A.1985B.1986C.1987D.198837.下面关于计算机的论述中，正确的是( )。 第三代计算机以大规模集成电路和超大规模集成电路的使用为主要标志 计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更高 智能模拟是用计算机模拟人类的某些智能行为，但目前最先进的智能机器人还是不能完全取代人脑进行思考 冯诺依曼结构的计算机由运算器、控制器、输入和输出设备四大功能部件组成（分数：1.00）A.、B.C.、D.38.下列关于数据库系统的叙述中，不正确的是( )。（分数：1.00）A.个人计算机系统上的单用户数据库系统一般不支持并发控制B.第二代数据库系统指支持关系模型
14、的关系数据库系统C.支持丰富的对象结构和规则是第三代数据库系统的一条准则D.分布式系统与非分布式系统的用户操作是完全不同的39.在 SQL，语言中，为了提高查询速度通常应创建( )。（分数：1.00）A.视图B.游标C.索引D.触发器40.接入 Internet的计算机，在通信之前需要( )。（分数：1.00）A.传送文件B.指定一个 IP地址C.打开网页D.发送电子邮件41.设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为 4的希尔排序法，一趟扫描后的结果为( )。（分数：1.00）A.(7，6，4，49，57，2
15、0，16，62，78，32，21，95)B.(4，6，49，20，57，78，62，21，7，95，32，16)C.(4，6，7，16，32，20，57，62，78，95，49，21)D.(4，6，49，95，78，62，7，20，21，32，57，16)42.有关系 R(A，B，C，D，)，根据语义有如下函数依赖集：F=AC，BCD，CDA，AB。现将关系模式 R分解为两个关系模式 R1(A，C，)，R2(A，B，)，那么这个分解( )。（分数：1.00）A.具有无损连接性且保持函数依赖B.具有无损连接性且不保持函数依赖C.不具有无损连接性且保持函数依赖D.不具有无损连接性且不保持函数依赖4
16、3.下列( )不是数据仓库的基本特征。（分数：1.00）A.数据是集成的B.数据是相对稳定的C.反映当前准确数据D.是面向主题的44.下面所列条目中，哪一些是当前应用开发工具的发展趋势：( )。 采用三层 Client/Server结构； 对 Web应用的支持； 开放的，构件式的分布式计算环境。（分数：1.00）A.和B.和C.和D.都是45.如果用 llink-rlink法存储如下的二叉树，则各结点的指针域中共包含( )个空指针。 *（分数：1.00）A.7B.8C.10D.1246.联机分析处理包括以下( )基本分析功能。 、上卷 、切片 、转轴 、切块（分数：1.00）A.、和B.、和C
17、.、和D.都是47.已知一棵二叉树结点的前序序列为 ABDGCFK，对称序列为 DBGAFKC，该结点的后序序列为( )。（分数：1.00）A.DGBKFCAB.GDKCBFAC.DBGAFKCD.GDBFKCA48.查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系( )。（分数：1.00）A.只有 SC，CB.只有 S，SCC.只有 S，CD.S，SC，C49.设有两个事务 T1、T2，其并发操作如下所示。下列说法中正确的是( )。（分数：1.00）A.上述并发操作不存在问题B.上述并发操作丢失更新C.上述并发操作存在不一致的分析D.上述并发操作存在对未提交更新的依赖50.设有一组作
18、业，它们的作业提交时刻及估计运行时间如下所示： 作业号 提交时刻 估计运行时间(分钟) J1 8：20 65 J2 9：05 30 J3 9：20 15 J4 9：50 5 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为( )。（分数：1.00）A.J1，J4，J2，J3B.J1，J3，J4，J2C.J4，J2，J3，J1D.J4，J1，J2，J351.下列对于关系的叙述中，不正确的是( )。（分数：1.00）A.关系中的每个属性是不可分解的B.任意的一个二维表都是一个关系C.在关系中元组的顺序是无关紧要的D.每一个关系仅有一种记录类型52.下列条目中，( )不是数据库管理系统必
19、须提供的基本功能。（分数：1.00）A.数据库定义功能B.可移植性保证C.数据组织、存储和管理功能D.安全性保护和完整性控制53.如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，就好像这个事务从未做过这些更新。这是保证事务的( )特性。（分数：1.00）A.原子性B.一致性C.隔离性D.持久性54.下列关于部分函数依赖的叙述中，( )是正确的。（分数：1.00）A.若 XY，且存在属性集 Z，ZnY=*，XZ，则称 Y对 X部分函数依赖B.若 XY，且存在属性集 Z，ZnY*，XZ，则称 Y对 X部分函数依赖C.若 XY，且存在 X的真子集
20、 X，XY，则称 Y对 X部分函数依赖D.若 XY，且对于 X的任何真子集 X，都有 XY，则称 Y对 X部分函数依赖55.设有关系模式 R(A，B，C) ，其函数依赖集 F=A-B，B-C，则关系 R的规范化程度至多达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF56.Power Designer中的。Process Analyst 模块的主要功能是( )。（分数：1.00）A.用于数据分析和数据发现B.用于物理数据库的设计和应用对象及数据组件的生成C.用于数据仓库和数据集市的建模和实现D.提供了对 Power Design所有模型信息的只读访问57.以下关于数据的逻
21、辑结构的叙述中，( )是正确的。（分数：1.00）A.数据的逻辑结构是数据间运算关系的描述B.树形结构是典型的线性结构C.数据的逻辑结构分为线性结构和非线性结构D.数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式58.有关系 R(A，B，C，D，)，根据语义有如下函数依赖集：F=AC，BCD，CDA，AB。 下列属性组中的( )是关系 R的候选码。 (A，) (A，) (B，) (C，) (B，)（分数：1.00）A.仅B.、C.和D.、和59.关于数据库的三级模式结构，下列论述中正确的是( )。（分数：1.00）A.三级模式结构是数据库唯一的一种分级模式结构B.外模式/
22、概念模式映像为数据的物理独立性提供支持C.一个数据库可以有多个内模式D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同60.实时操作系统必须首先考虑的是( )。（分数：1.00）A.高效率B.及时响应和高可靠性、安全性C.多路性和交互性D.“多道”和“成批”二、填空题(总题数：20，分数：40.00)61.计算机是由运算器、 1 存储器、输入设备和输出设备这 5个主要功能部件组成的，它们被称为计算机的五大硬件。（分数：2.00）填空项 1:_62.若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为 n，则左右子树皆非空的结点个数为 1。（分数：2.00）填空
23、项 1:_63.在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值 11，所需的关键码比较次数为 1。（分数：2.00）填空项 1:_64.有关键码值为 15，25，40 的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出_棵不同的二叉排序树。（分数：2.00）填空项 1:_65.创建一个进程的主要任务是建立该进程的 1。（分数：2.00）填空项 1:_66.在单 CPU系统中，如果同时存在 15个并发进程，则处于就绪队列中的进程最多有 1 个。（分数：2.00）填空项 1:_67. 1是文件存在的标志，它记录了系统管理文件所需要的全部信息。
24、（分数：2.00）填空项 1:_68.用二维表结构表示实体以及实体间联系的数据模型称为 1 数据模型。（分数：2.00）填空项 1:_69.设有关系 R(A，B,C) 和 s(A，D,E,F)，若将关系代数表达式： R.A，R.B，S.D,S.F (RS)用 SQL语言的查询语句表示，则有：SELECT R.A，B,D,F FROM R,S WHERE 1。（分数：2.00）填空项 1:_70.设有关系 SC(sno,cname,grade)，各属性的含义分别为学号、课程名、成绩。若要将所有学生的”数据库系统”课程的成绩增加 10分，能正确完成该操作的 SQL语句是 1grade=grade+
25、10WHERE cname=“数据库系统”。（分数：2.00）填空项 1:_71.在 SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在 GRANT语句中指定_子句。（分数：2.00）填空项 1:_72.在关系模式 RU，F中，如果 XY，且存在 X的一个真子集 X，有 XY，则称 Y对 X的依赖为 1函数依赖。（分数：2.00）填空项 1:_73.Armstrong公理系统的三条推理规则是自反律、传递律和 1。（分数：2.00）填空项 1:_74.操纵、管理数据库并控制数据源使用的软件为 1。（分数：2.00）填空项 1:_75.SQL SERVER 2000与 COMM
26、ERCE SERVER 2000集成，支持完整的点击流和 1 数据分析。（分数：2.00）填空项 1:_76.DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和_。（分数：2.00）填空项 1:_77.被认为是真正意义上的安全产品一般其安全级别应达到 1。（分数：2.00）填空项 1:_78.使用 PowerDesigner的 DataArchitect，可以对已有的数据库生成物理模型(PDM)，这种功能通常称为 1。（分数：2.00）填空项 1:_79.在分布式数据库系统中，每一个节点都是一个独立的 1 系统。（分数：2.00）填空项 1:_80.在数据仓库建立过程中，对数据进行
27、纠正和预处理的过程称为数据 1。（分数：2.00）填空项 1:_三级数据库技术笔试-203 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.设关系 R和 S的元数分别是 r和 s，且 R有 m个元组，S 有 n个元组。记 R和 S的笛卡儿积为 A，则( )。（分数：1.00）A.A的元数是 r+s，且有 n+m个元组B.A的元数是 r+s，且有 nm个元组 C.A的元数是 rs，且有 n+m个元组D.A的元数是 rs，且有 nm个元组解析：解析 笛卡儿积的定义是一个(r+s)元元组的集合，其元数是 r+s，元组数是 nm。2.操作系统中的下列
28、功能，与硬盘没有直接关系的是哪一种( )。（分数：1.00）A.虚拟存储B.进程调度 C.文件管理D.SPOOLing技术解析：解析 SPOOLing 英文为：Simutaneous Peripheral Operations On-Line(同时的外围设备联机操作)。它是一种虚拟设备技术，其核心思想是在一台共享设备(通常是高速、大容量磁盘)上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。由于这种技术通常是通过高速、大容量的硬盘来实现的，所以它和硬盘有赢接的关系。 对于操作系统来说，狭义的文件指的是磁盘文件(广义的文件还包括设备及
29、虚拟设备等)，文件管理显然和硬盘有直接的关系。 虚拟存储的本质是把硬盘当作内存来使用，其主要工作方式就是把内存中当前不被使用的页面以“交换文件”的形式保存到硬盘上。 所谓进程调度，其实质上就是处理机调度。在多道程序设计环境中，进程数往往多于处理机数，多个进程互相争夺处理机，进程调度的任务就是控制、协调进程对处理机的竞争，与硬盘并没有直接的关系。3.下列( )文件目录结构可以解决文件重名问题。 一级目录结构 二级目录结构 树形目录结构（分数：1.00）A.、和B.和C.和 D.只有解析：解析 文件目录可以分为一级目录、二级目录和树形目录。 一级目录：是含有若干个表目的线性表，每个文件占其中一个表
30、目，其优点是简单，查找快；缺点是文件目录中不允许有重名，所以只适用于单用户的 OS； 二级文件目录：分为主文件目录和用户文件目录，整个系统只有一个主目录，每个用户目录均在其中占有一个登记项，该项中含有用户目录名和位置、大小说明。其优点是能较好的解决重名问题：缺点是比一级文件目录复杂； 多级文件目录：是在二级文件目录基础上的扩充，它更好地解决了重名问题，它适合于任何 OS，其缺点是比二级文件目录更复杂。4.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为( )。（分数：1.00）A.设备故障B.事务故障C.系统故障 D.磁盘故障解析：解析 系统可能发生的主要故障类型如下： 事务故障；
31、系统故障； 磁盘故障。 硬件故障或者是数据库软件或操作系统的漏洞，导致系统停止运行。主存储器内容丢失，而外存储器仍完好无缺。这类故障称为系统故障。5.为了提高特定查询的速度，对 SC关系创建唯一索引，应该创建在( )属性上。（分数：1.00）A.(S#，C#) B.(S#，GRAD)C.(C#，GRAD)D.GRAD解析：解析 建立索引是加快查询速度的有效手段，在 SC表中建立索引可以加快查询速度。由于 SC表的主键是 S#和 C#，显然应当把索引建立在(S#，C#)上。6.下列有关操作系统的硬件环境的叙述中，不正确的是( )。（分数：1.00）A.PSW口程序状态字B.中断响应过程主要是交换
32、 PSWC.管态下只能执行特权指令 D.目态下只能执行非特权指令解析：解析 指令系统中的指令分为特权指令和非特权指令，CPU 状态分为管态和目态。管态又称为特权状态、系统态或核心态，CPU 在管态下可以执行指令系统的全集。目态又称常态或用户态。机器处于目态时程序只能执行非特权指令。7.有关系模式 A(C，T，H，R，S)，根据语义有如下函数依赖集：F=CT，(H，R)C，(H，T)R，(H，S)R，则关系模式 A的码是( )。（分数：1.00）A.CB.(H，T)C.(H，R)D.(H，S) 解析：解析 函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。设 R(U)是属性集 U上的关系
33、模式，X，Y，Z 是 U的子集。若对 R(U)的任意一个可能的关系 r，r 中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称“X 函数确定 Y”或“Y 函数依赖于 X”，记作 XY，X 称为决定因素。由于 S只出现了一次，所以码中必有 S，再稍加观察即可知道码是(H，S)。8.设有 15个关键码，用起泡排序法对它们进行排序，最大的比较次数是( )。（分数：1.00）A.14B.105 C.16D.120解析：解析 对于 n个关键码，用起泡排序法对它进行排序，最大的比较次数应为：n*(n-1)/2。本题答案为 B。9.对于给出的一组权 W=9、13、16、20、30，通过霍夫
34、曼算法求出的扩充二叉树的带权外部路径长度为( )。（分数：1.00）A.88B.188C.98D.198 解析：解析 霍夫曼给出了求具有最小带权外部路径长度的扩充二叉树的方法：首先找出两个最小的 W值，设为 W，和 W2，然后对 m-1个权 W1+W2，W 3，W 4，W n来求解这个问题，如此进行下去直到所有的 w都成为外部结点的权。 根据条件可以构造以下的霍夫曼树： *因此该树的带权路径长度为 L=30*2+(9+13)*3+(16+20)*2=19810.密钥管理影响到密码系统的安全，而且还涉及系统的可靠性、有效性和经济性。密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密等内
35、容，其中最关键和最困难的问题是( )。（分数：1.00）A.密钥的销毁B.密钥的产生和装入C.密钥的分配和存储 D.密钥的保护和保密解析：解析 密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性、有效性和经济性。密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容。其中解决密钥的分配和存储是最关键且有技术难点的问题。11.在数据库的三级模式结构中，外模式的个数( )。（分数：1.00）A.只有 1个B.与用户个数相同C.由系统参数决定D.有任意多个 解析：解析 在数据库的三级模式结构中，模式是数据库中全体数据的逻辑结构和特征的描述，一个数据库只有一个模式。外模式又称用
36、户视图，一个数据库可以有多个外模式。内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。12.根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为( )。（分数：1.00）A.投影B.选择 C.等值连接D.自然连接解析：解析 选择又称为限制(restriction)，它是在关系 R中选择满足给定条件的诸元组。投影(projection)是从 R中选择出若干属性列组成新的关系。连接是从两个关系的笛卡尔积中选取它们的属性间满足一定关系的元组，等值连接和自然连接都属于连接运算。13.关系数据模型有许多优点，
37、但下面所列的条目中哪一条不是它的优点( )。（分数：1.00）A.结构简单B.高度非过程化C.有标准语言D.可表示复杂的语义 解析：解析 关系模型由关系数据结构、关系操作集合和关系完整性约束 3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的 DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。关系模型的一个优点是高度非过程化。14.实体一联系模型是一种( )。（分数：1.
38、00）A.概念数据模型 B.结构数据模型C.物理数据模型D.逻辑数据模型解析：解析 概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多，其中最为常用的是 P.P.S.CHEN于 1976年提出的实体一联系方法。该方法用 E-R图来描述现实世界的概念模型，称为实体一联系模型(Entity-Relationship Model)简称 E-R模型。15.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的( )。（分数：1.00）A.完整性B.一致性C.可靠性D.安全性 解析：解析 数据库管理系统通常提供授权功能
39、来控制不同用户访问数据的权限，这主要是为了实现数据库的安全性。16.日志文件是用于记录( )。（分数：1.00）A.对数据库所有的更新操作 B.程序运行的过程C.程序执行的结果D.用户对数据库的访问信息解析：解析 使用最广泛的记录数据库中更新活动的结构是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。17.以下关于局域网(LAN)的说法中不正确的是( )。（分数：1.00）A.局域网是一种通信网B.局域网覆盖有限的地理范围C.可以连入局域网的数据通信设备只有计算机 D.局域网具有高数据传输率解析：解析 局域网是继广域网之后又一个网络研究与应用的热点，也是目前技术发展最快的领域之一。
40、其技术特点主要包括：覆盖有限的地理范围如公司、机关、校园、工厂等。提供高速率、低误码率的高质量数据传输环境。一般属于一个单位所有，易于建立、维护与扩展。决定其特性的主要因素为网络拓扑、传输介质和介质访问控制方法。从介质访问控制方法的角度，可以分为共享式与交换式两类。从以上的叙述可以知道，选项 A，选项 B和、选项 D的描述都是正确的。而连入局域网的数据通信设备是广义的，包括计算机、终端和各种外部设备，因此选项 C是错误的。18.下列关于保持数据库完整性的叙述中，不正确的是( )。（分数：1.00）A.向关系 SC插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC中的元组
41、C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C中的元组 解析：解析 参照完整性规则：外键的值不允许参照不存在的相应表的主键的值，或者外键为空值。如果任意删除关系 C中的元组，则关系 SC就会违背关系模型中的参照完整性规则。19.下列不属于作业调度算法的是( )。（分数：1.00）A.多队列循环算法B.短作业优先算法C.最高优先级算法 D.最高响应比作业优先算法解析：解析 常见的作业调度算法有： 先来先服务算法： 短作业优先算法； 最高响应比作业优先算法； 资源搭配算法； 多队列循环算法。 常用的进程调度算法有： 先进先出算法； 时间片轮转算法； 最高优先级算法
42、。 由此可见，最高优先级算法不是一种作业调度算法，而是一种进程调度算法。20.下列关于 Oracle数据库物理存储的叙述中，不正确的是( )。（分数：1.00）A.存储空间大小的选择是以段为单位 B.一个段是一组分配了特定数据结构的盘区C.盘区是特定数量的连续数据块D.对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中解析：解析 在 Oracle中，物理存储按数据块、盘区和段来组织。存储粒度的最好选择是数据块，它是一个固定的字节数。盘区是特定数量的连续数据块。一个段是一组分配了特定数据结构的盘区。存储空间大小的选择是以数据块为单位。对于一张给定的表，数据可能存放在数据段中，而索
43、引可能存放在索引段中。21.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统( )。（分数：1.00）A.数据可共享B.数据可长期保存C.有专门的软件对数据进行管理D.采用一定的数据模型组织数据 解析：解析 文件系统阶段已经开始运用数据管理软件，所以有无软件并不是文件系统阶段和数据库系统阶段的区别。文件系统管理数据有数据独立性和共享性差的缺点，而数据库系统均是基于某种数据模型的，数据共享性高、冗余度小、易扩充。因此，数据模型是数据库系统的核心和基础，也是两者问的主要区别。22.在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具的是( )。（分数：1
44、.00）A.实体-联系方法和 E-R图 B.层次分析法和层次结构图C.结构分析法和模块结构图D.数据流程分析法和数据流图解析：解析 设计数据库概念模型最著名、最实用的方法是 P.P.S.chen于 1976年提出的“实体一联系方法”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性、以及实体之间的联系来描述。数据流图是在需求分析阶段使用的方法。23.以下哪一个不是队的基本运算?( )（分数：1.00）A.从队列中删除第 i个元素 B.从队尾插入一个新元素C.将队列置为空队列D.读取队头元素的值解析：解析 队列的基本运算有五种：插入元素、删除元素、读队头元素、判断是否为空
45、队列和将队列置为空队列。队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。故选项 A是错误的。24.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段有专门的软件对数据进行管理( )。 人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有B.只有C.和D.和 解析：解析 数据管理技术发展的三个阶段，各自的特点分别为： 人工管理阶段(20 世纪 50年代中期以前)。其特点是：数据不保存，数据不独立，数据不能共享，数据无结构，没有专门的数据管理软件。 文件系统阶段(20 世纪 50年代后期至 60年代中期)。其特点是：数据可以长期保存
46、，有专门的数据管理软件一文件系统。 数据库系统阶段(20 世纪 60年代后期以来)。其特点是：数据结构化，数据独立性高，数据共享度高，冗余度小，易于扩充，数据库管理系统提供统一的数据控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。25.设有关系 SC(，GRAD)，主码是(，) 。遵照实体完整性规则，( )。（分数：1.00）A.只有不能取空值B.只有不能取空值C.只有 GRADE能取空值D.与都不能取空值 解析：解析 实体完整性规则规定所有组成主键的属性不能取空值，故 S和 C都不能为空。26.栈结构不适用于下列( )应用。（分数：1.00）A.表达式求值B.递归过程实现C.二叉树
47、对程序周游算法的实现D.树的层次次序周游算法的实现 解析：解析 栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出”(LIFO)的操作原则。 栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一个部分，关键码值比它大的在另在一个部分，再分别对两个部分实施上述过程，一直重复到排序完成， 因此快速排序也是一个递归的过程，可以用递归调用的算法来实现，属于栈的应用之一。但栈不适于在树的层次次序周游算法中应用。27.下列关于 Delphi的叙述中，( )是不正确的。（分数：1.00）A.Delphi属于第四代语言B.Delphi基于面向过程编程方法 C.Delphi提供了数据迁移工具(Data Pump)D.Delphi
