搜索
三级数据库技术试卷（2002年9月）第1页(共10页)全国计算机等级考试三级笔试试卷数据库技术(考试时间120分钟，满分100分)二〇〇二年八月一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)以存储程序原理为基础的冯·诺依曼结构的计算机，一般都由五大功能部件组成，它们是A)运算器、控制器、存储器、输入设备和输出设备B)运算器、累加器、寄存器、外部设备和主机C)加法器、控制器、总线、寄存器和外部设备D)运算器、存储器、控制器、总线和外部设备(2)计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是A)Basic语言、Fortran语言和C语言B)中文语言、英文语言和拉丁语言C)Unix、Windows和LinuxD)机器语言、汇编语言和高级语言(3)以下关于计算机网络的基本特征的叙述中，哪一条是不正确的？A)在计算机网络中采用了分组交换技术B)建立计算机网络的主要目的是实现计算机资源的共享C)互连的计算机是分布在不同地理位置的多台独立的“自治计算机”D)连网计算机之间的通信必须遵循共同的网络协议(4)Internet的主要组成成分是A)双绞线、同轴电缆、光纤电缆与无线通信信道B)通信线路、路由器、主机和信息资源C)局域网、广域网、校园网和主干网D)局域网、广域网和城域网(5)信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需要保证哪几个方面的内容？Ⅰ.保密性（Confidentiality）Ⅱ.完整性（Integrity）Ⅲ.可用性（Availability）Ⅳ.可控性（Controllability）A)Ⅰ、Ⅱ和ⅣB)Ⅰ、Ⅱ和ⅢC)Ⅱ、Ⅲ和ⅣD)都是(6)隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施？三级数据库技术试卷（2002年9月）第2页(共10页)A)物理隔离B)时间隔离C)分层隔离D)密码隔离(7)以下哪一个术语与数据的存储结构有关？A)队列B)二叉树C)散列表D)堆(8)以下哪一个不是栈的基本运算？A)删除栈顶元素B)删除栈底元素C)判断栈是否为空D)将栈置为空栈(9)二维数组A[0..8,0..9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为A)570B)506C)410D)482(10)如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列A)必为A、B、CB)必为A、C、BC)必为B、C、AD)不能确定(11)对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A）89B)189C)200D)300(12)设平衡的二叉排序树（AVL树）的结点个数为n，则其平均检索长度为A)O(1)B)O(log2n)C)O(n)D)O(nlog2n)第(13)至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为A）6B）7C）8D）9(14)从该B树中删除关键码30后，结点A的子女数为A）2B)3C)4D）535111315582330384147536470737886951018456082三级数据库技术试卷（2002年9月）第3页(共10页)(15)设有关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为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）(16)以下有关操作系统的叙述中，哪一个是不正确的？A）操作系统管理着系统中的各种资源B）操作系统应为用户提供良好的界面C)操作系统是资源的管理者和仲裁者D）操作系统是计算机系统中的一个应用软件(17)操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的？A）进程管理主要是对程序进行管理B）进储管理主要管理内存资源C）文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D）设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理(18)以下有关强迫性中断事件的叙述中，哪一个是不正确的？A）输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B）硬件故障中断是机器发生错误时产生的中断C）时钟中断是软件时钟到时而引起的中断D）程序性中断是正在运行程序中有意识安排而引起的中断(19)一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于A）等待状态B)睡眠状态C）就绪状态D)挂起状态(20)为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为A)地址分配B)地址计算C）地址映射D）地址查询(21)在页式存储管理中，系统提供一对硬件寄存器，它们是A）基址寄存器和限长寄存器B）页表始址寄存器和页表长度寄存器C）上界寄存器和下界寄存器D）直接地址寄存器和间接地址寄存器(22)文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是A）直接存取和间接存取B）顺序存取和随机存取C）只读存取和读写存取D）顺序存取和链接存取三级数据库技术试卷（2002年9月）第4页(共10页)(23)文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：Ⅰ.顺序结构Ⅱ.线性结构Ⅲ.链接结构Ⅳ.索引结构而常见的文件物理结构是A)Ⅰ、Ⅱ和ⅢB)Ⅱ、Ⅲ和ⅣC)Ⅰ、Ⅲ和ⅣD)Ⅰ、Ⅱ和Ⅳ(24)下列关于操作系统设备管理的叙述中，哪个是不正确的？A)设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B）设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力C)操作系统对用户屏蔽了实现具体设备I/O操作的细节D)操作系统对设备尽量提供各种不同的接口(25)下面列出的数据管理技术发展的三个阶段中，哪个（些）阶段没有专门的软件对数据进行管理？Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段A）只有ⅠB）只有ⅡC）Ⅰ和ⅡD）Ⅱ和Ⅲ(26)在下面列出的数据模型中，哪一个是概念数据模型？A)关系模型B)层资模型C)网状模型D)实体、联系模型(27)在关系数据库中，表（table）是三级模式结构中的A)外模式B)模式C)存储模式D)内模式(28)下面列出的条目中，哪些是数据库系统的组成成员？Ⅰ.操作系统Ⅱ.数据库管理系统Ⅲ.用户Ⅳ.数据库管理员Ⅴ.数据库A）Ⅱ、Ⅲ、Ⅳ和ⅤB）Ⅱ、Ⅳ和ⅤC）Ⅰ、Ⅱ、Ⅳ和ⅤD）都是(29)用二维表结构表示实体以及实体间联系的数据模型称为A）网状模型B）层次模型C）关系模型D）面向对象模型第（30）至（32）题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号EMPDEPT雇员号雇员名部门号工资部门号部门名地址三级数据库技术试卷（2002年9月）第5页(共10页)001010056101张山王宏达马林生赵敏02010204200012001000150001020304业务部销售部服务部财务部1号楼2号楼3号楼4号楼(30)若执行下面列出的操作，哪个操作不能成功执行？A)从EMP中删除行(‘010’,‘王宏达’,‘01’,1200)B)在EMP中插入行(‘102’,‘赵敏’,‘01’,1500)C)将EMP中雇员号=‘056’的工资改为1600元D)将EMP中雇员号=‘101’的部门号改为‘05’(31)若执行下面列出的操作，哪个操作不能成功执行？A)从DEPT中删除部门号=‘03’的行B）在DEPT中插入行（‘06’，‘计划部’，‘6号楼’）C)将DEPT中部门号=‘02’的部门号改为‘10’D)将DEPT中部门号=‘01’的地址改为‘5号楼’(32)在雇员信息表关系EMP中，哪个属性是外键（foreignkey）？A)雇员号B)雇员名C)部门号D)工资(33)在SQL语言的SELECT语句中，实现投影操作的是哪个子句？A）selectB）fromC）whereD）grouby(34)设有关系R（A，B，C）和S（C，D）。与SQL语句selectA,B,DfromR,SwhereR.C=S.C等价的关系代数表达式是A)σR.C=S.C(πA,B,D(R×S))B)πA,B,D(σR,C=S.C(R×S))C)σR.C=S.C((πA,BR)×(πDS))D)σR,C=S.C(πD((πA,BR)×S)(35)下面列出的关于“视图（View）”的条目中，哪一条是不正确的？A)视图是外模式B)视图是虚表C)使用视图可以加快查询语句的执行速度D)使用视图可以简化查询语句的编写(36)SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现哪类功能？A)数据查询B)数据操纵C)数据定义D)数据控制(37)设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的元数是A)7B)9C)12D)16(38)设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是A)R∪SB）R-SC）R×SD）R∩S三级数据库技术试卷（2002年9月）第6页(共10页)(39)设属性A是关系R的主属性，则属性A不能取空值（NULL）。这是A)实体完整性规则B)参照完整性规则C)用户定义完整性规则D)域完整性规则(40)在下面所列出的条目中，哪些是数据库管理系统的基本功能？Ⅰ.数据库定义Ⅱ.数据库的建立和维护Ⅲ.数据库存取Ⅳ.数据库和网络中其他软件系统的通信A)Ⅰ和ⅡB)Ⅰ、Ⅱ和ⅢC)Ⅱ和ⅢD)都是(41)在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？A)事务管理程序模块B)数据更新程序模块C)交互式程序查询模块D)查询处理程序模块(42)在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为A)应用层、数据存取层、数据存储层、语言翻译处理层B)应用层、数据存储层、数据存取层、语言翻译处理层C)应用层、数据存储层、语言翻译处理层、数据存取层D)应用层、语言翻译处理层、数据存取层、数据存储层(43)Oracle数据库管理系统的Internet解决方案的产品是ORACLE确良WebServer，下面列出的条目中，哪一个不属于该产品？A)OracleWebListenerB)OracleWebAgentC)OracleOLAPD)Oracle7服务器(44)下面列出的条目中，哪些是数据库技术的主要特点？Ⅰ.数据的结构化Ⅱ.数据的冗余度小Ⅲ.较高的数据独立性Ⅳ.程序的标准化A)Ⅰ、Ⅱ和ⅢB)Ⅰ和ⅡC)Ⅰ、Ⅱ和ⅣD)都是(45)数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？Ⅰ.事务开始信息Ⅱ.更新信息Ⅲ.提交信息Ⅳ.事务中止信息A)Ⅰ、Ⅱ和ⅣB)Ⅰ、Ⅲ和ⅣC)Ⅱ、Ⅲ和ⅣD)都是(46)下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的？A)利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDOB)利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDOC)利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDOD)利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行三级数据库技术试卷（2002年9月）第7页(共10页)REDO