2011年3月三级数据库笔试真卷'答案及解题

2011年3月三级数据库笔试真卷 一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）现代计算机系统工作原理的核心之一是“存储程序”，最早提出这一设计思想的是（ ）。 A）艾兰·图灵 B）戈登·摩尔 C）冯·诺依曼 D）比尔·盖茨 （2）总线用于在计算机部件之间建立可共享连接的信息传输通道。（ ）不属于I/O总线。 A）PCI B）DMA C）USB D）1394 （3）下列关于局域网的叙述中，哪一条是正确的？（ ）。 A）地理覆范围大 B）误码率高 C）数据传输速率低 D）不包含OSI参考模型的所有层 （4）从邮件服务器读取邮件所采用的协议是（ ）。 A）SMTP B）POP3 C）MIME D）EMAIL （5）为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是（ ） A）消息认证 B）访问控制 C）文件保护 D）防火墙 （6）通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaA、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）292 B）304 C）328 D）396 （12）假定栈用顺序的方式存储，栈类型stack定义如下： TYPE stack=RECORD A：ARRAY[1..M0]OF datatype; t：0..M0； END; 下面是栈的一种基本运算的实现： PROCEDURE xxxx(VAR s:stack) BEGIN IF s.t=0 THEN print(„underflow‟) ELSE s.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、X B）A、C、M、D、H、P、X、G、Q、R C）A、D、P、R、C、Q、X、M、H、G D）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∪S B）R∩S C）R×S D）R－S （27）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（ ）。 A）投影 B）选择 C）自然连接 D）θ连接 （28）在数据库的三级模式结构中，模式/内模式映像（ ）。 A）只有1个 B）只有2个 C）由系统参数确定 D）可以有任意多个 （29）数据库是计算机系统中按一定的数据模型组织、存储和使用的（ ）。 A）命令集合 B）程序集合 C）数据集合 D）文件集合 （30）SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE是实现哪类功能？（ ）。 A）数据查询 B）数据操纵 C）数据定义 D）数据控制 （31）在SQL语言的SELECT语句中，对投影操作进行说明的是哪个子句？（ ）。 A）SELECT B）FROM C）WHERE D）ORDER BY （32）设关系R和S具有公共属性集Y，当执行R×S时，会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作？（ ）。 A）聚集 B）赋值 C）外部件 D）外连接 （33）如果对关系emp（eno，ename，salary）成功执行下面的SQL语句： CREATE CLUSTER INDEX name_index ON emp(salary)其结果是（ ）。 A）在emp表上按salary升序创建了一个聚簇索引 B）在emp表上按salary降序创建了一个聚簇索引 C）在emp表上按salary升序创建了一个唯一索引 D）在emp表上按salary降序创建了一个唯一索引 （34）设R和S分别是r和s元关系，且E有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）缺乏数据安全性控制