三级数据库答案及解析适合打印2011.3

2011年三月一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）现代计算机系统工作原理的核心之一是存储程序，最早提出这一设计思想的是A)艾兰·图灵B)戈登·摩尔C)冯·诺依曼D)比尔·盖茨（2）总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于I/O总线?A)PCIB)DMAC)USBD)1394（3）下列关于局域网的叙述中，哪一条是正确的?A)地理覆盖范围大B)误码率高C)数据传输速率低D)不包含OSI参考模型的所有层（4）从邮件服务器读取邮件所采用的协议是A)SMTPB)POP3C)MIMED)EMAIL（5）为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是A)消息认证B)访问控制C)文件保护D)防火墙（6）通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为A)云计算B)过程控制C)计算机辅助系统D)人工智能（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的?A)数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B)数据元素(或称结点、记录等)是数据的基本单位C)一个数据元素至少由两个数据项组成D)数据项是有独立含义的数据最小单位（8）下列与数据的逻辑结构有关的叙述中，哪一条是不正确的?A)数据的逻辑结构抽象地反映数据元素间的逻辑关系B)数据的逻辑结构分为线性结构和非线性结构C)树形结构是典型的非线性结构D)数据运算的具体实现在数据的逻辑结构上进行（9）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的?A)p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;B)p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;C)q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;D)q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;（10）下列关于树和二叉树的叙述中，哪些条是正确的?Ⅰ．树是结点的有限集合，这个集合不能为空集Ⅱ．二叉树是结点的有限集合，这个集合不能为空集Ⅲ．树的每个结点有m(m=0)棵子树Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2Ⅴ．每一棵二叉树都能唯一地转换到它所对应的树(林)A)仅Ⅰ和ⅢB)仅Ⅰ、Ⅲ和ⅤC)仅Ⅱ和ⅣD)仅Ⅱ、Ⅲ和Ⅴ（11）设有二维数组A［1..8，1..10］，其每个元素占4个字节，数组按列优先顺序存储，第一个元素的存储地址为200，那么元素A［3，4］的存储地址为A)292B)304C)328D)396（12）假定栈用顺序的方式存储，栈类型stack定义如下：TYPEstack=RECORDA：ARRAY[1..m0]OFdatatype;t：0..m0;END;下面是栈的一种基本运算的实现：PROCEDURExxxx(VARs:stack);BEGINIFs.t=0THENprint('underflow')ELSEs.t:=s.t-1；END;请问这是栈的哪一种基本运算?A)栈的推入B)栈的弹出C)读栈顶元素D)将栈置为空栈（13）下列关于散列表的叙述中，哪一条是不正确的?A)散列法的基本思想是：由结点的关键码值决定结点的存储地址B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C)在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D)散列表的平均检索长度随负载因子的增大而增加（14）下列哪一个关键码序列不符合堆的定义?A)A、C、D、G、H、M、P、Q、R、XB)A、C、M、D、H、P、X、G、Q、RC)A、D、P、R、C、Q、X、M、H、GD)A、D、C、G、P、H、M、Q、R、X（15）下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关?A)直接选择排序B)直接插入排序C)起泡排序D)快速排序（16）下列关于时钟的叙述中，哪一条是不正确的?A)时钟中断可以屏蔽B)时钟是操作系统运行的必要机制C)时钟可以分成硬件时钟和软件时钟D)利用时钟中断可以实现进程的轮转运行（17）下列哪一种进程状态转换不会发生?A)等待态→就绪态B)就绪态→运行态C)就绪态→等待态D)运行态→等待态（18）在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换?A)有一个优先级更高的进程就绪B)时间片到C)进程运行完毕D)进程在运行过程中变为等待状态（19）Dijkstra提出的银行家算法属于A)死锁预防B)死锁避免C)死锁检测D)死锁解除（20）在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明A)该回收分区的上邻分区是空闲的B)该回收分区的下邻分区是空闲的C)该回收分区的上、下邻分区都是空闲的D)该回收分区的上、下邻分区都不是空闲的（21）实现虚拟存储器的目的是A)实现存储保护B)让程序运行速度更快C)实现程序在内存中的移动D)实现让大的应用程序在较小的物理内存中运行（22）文件的存取方法依赖于Ⅰ．文件的物理结构Ⅱ．文件的逻辑结构Ⅲ．存放文件的设备的物理特性A)仅ⅠB)仅ⅡC)仅Ⅰ和ⅡD)仅Ⅰ和Ⅲ（23）有一个文件包含20个逻辑记录k1、k2、……、k20，块因子为4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘?A)1次B)4次C)5次D)20次（24）下列关于SPOOLing技术的叙述中，哪一条是不正确的?A)SPOOLing技术未解决CPU的速度与设备速度的不对称问题B)SPOOLing技术解决了独占设备利用率低的问题C)SPOOLing技术需要利用磁盘空间作为缓冲D)SPOOLing技术可用于打印机的管理（25）下列关于SQL语言的叙述中，哪一条是不正确的?A)SQL语言支持数据库的三级模式结构B)一个基本表只能存储在一个存储文件中C)一个SQL表可以是一个基本表或者是一个视图D)存储文件的逻辑结构组成了关系数据库的内模式（26）设关系R和S具有相同的属性个数，且相对应属性的值取自同一个域，则：R-(R-S)等价于A)R∪SB)R∩SC)R×SD)R-S（27）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为A)投影B)选择C)自然连接D)θ连接（28）在数据库的三级模式结构中，模式/内模式映像A)只有1个B)只有2个C)由系统参数确定D)可以有任意多个（29）数据库是计算机系统中按一定的数据模型组织、存储和使用的A)命令集合B)程序集合C)数据集合D)文件集合（30）SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE是实现哪类功能?A)数据查询B)数据操纵C)数据定义D)数据控制（31）在SQL语言的SELECT语句中，对投影操作进行说明的是哪个子句?A)SELECTB)FROMC)WHERED)ORDERBY（32）设关系R和S具有公共属性集Y，当执行RS时，会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作?A)聚集B)赋值C)外部并D)外连接（33）如果对关系emp(eno，ename，salary)成功执行下面的SQL语句：CREATECLUSTERINDEXname_indexONemp(salary)其结果是A)在emp表上按salary升序创建了一个聚簇索引B)在emp表上按salary降序创建了一个聚簇索引C)在emp表上按salary升序创建了一个唯一索引D)在emp表上按salary降序创建了一个唯一索引（34）设R和S分别是r和s元关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则A)T的元数是(r+s)，且有(n+m)个元组B)T的元数是(r+s)，且有(n×m)个元组C)T的元数是(r×s)，且有(n+m)个元组D)T的元数是(r×s)，且有(n×m)个元组（35）在面向对象数据模型中，子类可以从其超类中继承所有的属性和方法，这有利于实现A)可移植性B)可扩充性C)安全性D)可靠性（36）为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的A)表(table)B)索引(index)C)视图(view)D)游标(cursor)（37）在数据库中，产生数据不一致的根本原因是A)数据存储量过大B)缺乏数据保护机制C)数据冗余D)缺乏数据安全性控制（38）第(38)-(41)题基于学生-选课-课程数据库中的三个关系：S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)它们的主码分别是S#、(S#,C#)、C#。下列关于保持数据完整性的叙述中，哪一条是不正确的?A)向关系SC插入元组时，S#或C#中的一个可以是空值(NULL)B)可以任意删除关系SC中的元组C)向任何一个关系插入元组时，必须保证关系主码值的唯一性D)不可以任意删除关系C中的元组（39）为了提高查询速度，对SC表(关系)创建唯一索引，应该创建在哪个(组)属性上?A)S#B)C#C)GRADED)(S#,C#)（40）将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询将包括下列哪些子句?Ⅰ．SELECTⅡ．FROMⅢ．WHEREⅣ．GROUPBYⅤ．ORDERBYA)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅱ和ⅣC)仅Ⅰ、Ⅱ、Ⅲ和ⅣD)都包括（41）查询选修了课程号C#='C2'的学生的学生号，正确的表示是Ⅰ．S#C#='C2'(SC)()πⅡ．C#='C2'S#(S)()πⅢ．SELECTS#FROMSCWHEREC#='C2'A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅰ和ⅢD)都正确（42）数据字典又称为A)数据模型B)系统目录C)系统模型D)用户口令（43）下列条目中哪些是非易失性的存储设备?Ⅰ．高速缓冲存储器Ⅱ．主存储器Ⅲ．第二级存储器Ⅳ．第三级存储器A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅰ和ⅣD)仅Ⅲ和Ⅳ（44）下列关于数据存储组织的叙述中，哪一条是不正确的?A)一个数据库被映射为多个不同的文件，它们由操作系统来维护B)一个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录C)数据库映射的文件存储于磁盘上的磁盘块中D)磁盘块常常采用分槽的页结构，如果一条记录被删除，只需将对应的条目置成被删除状态，而不用对之前的记录进行移动（45）下列关于故障恢复的叙述中，哪一条是不正确的?A)系统可能发生的故障类型主要有事务故障、系统故障和磁盘故障B)利用更新日志记录中的改前值可以进行UNDO，利用改后值可以进行REDOC)写日志的时候，一般是先把相应的数据库修改写到外存的数据库中，再把日志记录写到外存的日志文件中D)磁盘故障的恢复需要DBA的介入（46）下列关于SQLServer2000数据库的叙述中，哪一条是不正确的?A)Master控制用户数据库和SQLServer的整体运行B)Mode1为创建新的用户数据库提供模板或原型C)Msdb为调度信息和作业历史提供存储区域D)Pubs是系统提供的公共区域（47）下列哪些条目是SQLServer2000中常用的对象?Ⅰ．表Ⅱ．数据类型Ⅲ．约束Ⅳ．规则Ⅴ．视图Ⅵ．索引Ⅶ．默认值A)仅Ⅰ、Ⅲ、Ⅴ和ⅥB)仅Ⅰ、Ⅱ、Ⅳ和ⅤC)仅Ⅰ、Ⅲ、Ⅴ、Ⅵ和ⅦD)都是（48）下列关于Oracle数据仓库的叙述中，哪