2011年9月全国计算机等级考试三级数据库考前冲刺试题3

如果您发现本试卷没有包含本套题的全部小题，请尝试在页面顶部本站内搜索框搜索相关题目，一般都能找到。

第 78 题有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出__________棵不同的二叉排序树。
点击查看答案
第 79 题在关系代数运算中，__________操作会消去关系中的某些列并删去重复的元组。
点击查看答案
第 80 题一般来说，商品化的数据库管理系统，如oracle，其产品主要包括数据库服务器软件、_______软件和开发工具三类。
点击查看答案
第 77 题 m 阶B+树的根结点至多有__________个子女。
点击查看答案
第 76 题在面向对象模型中，一个对象由一组属性和对这组属性进行__________的一组方法构成。&
点击查看答案
第 74 题 Armstrong公理系统的三条推理规则是自反律、传递律和__________ 。
点击查看答案
第 73 题能够唯一确定Internet上每一台计算机位置的是__________。
点击查看答案
第 75 题网络安全技术的研究主要涉及三方面问题：___________、安全机制和安全服务。
点击查看答案
第 71 题在SQL中，若要删除一个表，应使用的语句是：__________TABLE。
点击查看答案
第 72 题用二维表结构表示实体以及实体间联系的数据模型称为__________数据模型。
点击查看答案
第 69 题关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为__________。
点击查看答案
第 70 题通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于__________。
点击查看答案
第 68 题在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和__________文件。
点击查看答案
第 67 题如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到__________。
点击查看答案
第 66 题按对称序周游二叉树等同于按__________周游对应的树(林)。
点击查看答案
第 64 题在各类通道中，支持通道程序并发执行的通道是__________。
点击查看答案
第 65 题对于给出一组权W={2，4，5，9}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。
点击查看答案
第 62 题 PowerDesigner是SYBASE公司提供的CASE工具，它包括多个模块，其中用于数据库概念数据建模(CDM)的模块是___________。
点击查看答案
第 63 题若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为_______。
点击查看答案
第 61 题 __________服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。
点击查看答案
第 59 题下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法（　　）。
- A)轮转法
- B)散列分布
- C)投影法
- D)范围分布
点击查看答案
第 60 题下述哪一个数据库系统属于第一代数据库系统（　　）。
- A)SYBASE
- B)Ingres
- C)IMS
- D)ObjectStore
点击查看答案
第 58 题在使用数据库时，当存储结构改变时，只需改变逻辑结构和物理结构之间的映像，可使建立在物理结构之上的逻辑结构保持不变，从而使建立在逻辑结构之上的应用程序也保持不变，称之为（　　）。
- A)数据库的物理独立性
- B)数据库的逻辑独立性
- C)数据库的安全性
- D)数据库的并发性
点击查看答案
第 57 题下面有关高级语言的叙述中，（　　）是正确的。
- A)高级语言又称为算法语言
- B)高级语言独立于计算机硬件
- C)用高级语言编写的程序其通用性和移植性好
- D)高级语言程序可以直接在计算机上执行
点击查看答案
第 55 题把低一级的关系模式分解为若干个高一级的关系模式，其目的是为了消除（　　）。
- A)插入异常、删除异常和数据不一致
- B)插入异常、删除异常和数据冗余度高
- C)插入异常、结构异常和数据不一致
- D)插入异常、结构异常和数据冗余度高
点击查看答案
第 56 题下列关于数据的存储结构的叙述中，正确的是（　　）。
- A)数据的存储结构是数据间关系的抽象描述
- B)数据的存储结构是逻辑结构在计算机存储器中的实现
- C)数据的存储结构分为线性结构和非线性结构
- D)数据的存储结构对数据运算的具体实现没有影响
点击查看答案
第 54 题用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（　　）。
- A)88、90、36、90、96、53、41、57
- B)22、50、11、34、65、94、21、47
- C)23、25,46、50、80、69、90、94
- D)90、85、14、43、73、21、52、96
点击查看答案
第 52 题下列系统故障恢复步骤正确的顺序是（　　）。
Ⅰ.找出故障前已提交的事务，标记为REDO，找出故障时尚未完成的事务，标记为UNDO
Ⅱ.对UNDO队列中的事务做UNDO处理
Ⅲ.对REDO队列中的事务做REDO处理
- A)Ⅰ、Ⅱ、Ⅲ
- B)Ⅱ、Ⅲ、Ⅱ
- C)Ⅱ、Ⅲ、Ⅰ
- D)Ⅲ、Ⅱ、Ⅰ
点击查看答案
第 53 题在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做（　　）。
点击查看答案
第 51 题设有关系模式R(A，B，C，D，E，F)，根据语义有如下函数依赖集:F={A→B，(C，D)→A，(B，C)→D，(C，E)→D，(A，E)→F)。则关系模式R的候选码是（　　）。
点击查看答案
第 50 题下面列出的条目中，数据库技术的研究领域包括（　　）。
Ⅰ.DBMS软件的研制
Ⅱ.数据库及其应用系统的设计
Ⅲ.数据库理论
点击查看答案
第 47 题下列存储管理方案中，（　　）允许动态扩充内存容量。
- A)固定分区
- B)可变分区
- C)页式
- D)虚拟页式
点击查看答案
第 49 题日志文件是用于记录（　　）。
- A)对数据库所有的更新操作
- B)程序运行的过程
- C)程序执行的结果
- D)用户对数据库的访问信息
点击查看答案
第 48 题 Sybase公司的企业级服务器ASE支持（　　）机制。
Ⅰ.数据页锁Ⅱ.数据字段锁 Ⅲ.数据行锁Ⅳ.所有页锁
- A)Ⅰ、Ⅱ和Ⅲ
- B)Ⅰ、Ⅲ和Ⅳ
- C)Ⅰ、Ⅱ和Ⅳ
- D)都是
点击查看答案
系统抖动是指（　　）。
- A.使用机器时，屏幕闪烁的现象
- B.系统盘有问题，致使系统不稳定的现象。
- C.被调出的页面又立刻被调入所形成的频繁调入调出现象
- D.由于内存分配不当，偶然造成内存不够的现象
点击查看答案
第 45 题下列SQL语言的定义语句组中，哪一(些)组包含了不正确的定义语句?
I . CREATE TABLE．..CREATE VIEW... CREATE INDEX...
Ⅱ. DROP TABLE．.. DROP VIEW... DROP INDEX...
Ⅲ. ALTER TABLE．..ALTER VIEW...ALTER INDEX...
点击查看答案
第 43 题在顺序表(3，6，8，10，l2，15，16，18，21，25，30)中，用二分法查找关键码值21，所需的关键码比较次数为（　　）。
- A)2
- B)3
- C)4
- D)5
点击查看答案
第 44 题采用SPOOLing技术的主要目的是（　　）。
点击查看答案
第 41 题一个不好的数据库可能出现（　　）问题。
Ⅰ数据冗余Ⅱ.更新异常Ⅲ.插入异常Ⅳ.删除异常
- A)Ⅱ、Ⅲ、Ⅳ
- B)Ⅰ
- C)Ⅰ、Ⅱ、Ⅲ
- D)全部
点击查看答案
第 40 题在PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是（　　）。
- A) ProcessAnalyst
- B) DataArchitect
- C) AppModeler
- D) MetaWorks
点击查看答案
第 42 题下列关于关系数据模型的术语中，与二维表中的“行”的概念最接近的概念是（　　）。
- A)属性
- B)关系
- C)域
- D)元组
点击查看答案
第 38 题下列关于关系模式的码的叙述中，正确的是（　　）。
- A)主码只能包含单个属性
- B)任何候选码都不能包含关系中的全部属性
- C)包含在任何一个候选码中的属性称作主属性
- D)包含在所有候选码中的属性称作主属性
点击查看答案
第 39 题在以下所列的选项中，（　　）不是数据库管理员(DBA)的职责。
- A)决定数据库的存储结构和存取策略
- B)决定数据库的信息内容和结构
- C)定义数据的安全性要求和完整性约束条件
- D)负责数据库数据的确定，数据库各级模式的设计
点击查看答案
第 35 题下列对于SQL的说法，错误的是（　　）。
点击查看答案
第 37 题对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为（　　）。
- A)DBFEAC
- B)DFEBCA
- C)BDFECA
- D)BDEFAC
点击查看答案
第 36 题下列（　　）是新一代数据库开发工具应具有的特征。
Ⅰ.支持开发人员对各种数据库对象(字符、数字、图形、声音等)的处理
Ⅱ.支持基于INTERNET应用的开发
Ⅲ.支持面向对象的程序设计
IV.提供完善的数据对象
- A)Ⅰ和Ⅱ
- B)Ⅰ和Ⅲ
- C)Ⅰ、Ⅱ和Ⅲ
- D)都是
点击查看答案
第 33 题概念模型中最为常用的是1976年由（　　）提出的实体一联系方法。
- A)P.P.S.Chen
- B)J.Martin
- C)E．F．Codd
- D)W.H.Inmon
点击查看答案
第 34 题设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（　　）。
- A)1
- B)4
- C)8
- D)12
点击查看答案
第 32 题一个进程处于就绪状态是指（　　）。
- A)已经获得资源，并获得CPU，但没有运行
- B)已经获得资源，没有获得CPU，不能运行
- C)已经获得资源，并获得CPU，正在运行
- D)没有获得资源，也没有获得CPU，不能运行
点击查看答案
第 31 题一个加密体制或称密码体制是由下列哪些部门分组成的?
I.明文空间Ⅱ.密文空间Ⅲ.密钥空间Ⅳ.加密算法Ⅴ.解密算法
点击查看答案
第 30 题 PowerDesigner中的ProcessAnalyst模块的主要功能是（　　）。
- A)用于数据分析和数据发现
- B)用于物理数据库的设计和应用对象及数据组件的生成
- C)用于数据仓库和数据集市的建模和实现
- D)提供了对PowerDesign所有模型信息的只读访问
点击查看答案
第 28 题当v原语对信号量运算之后，错误的是（　　）。
- A)意味着释放一个资源
- B)当S<0，其绝对值表示等待该资源的进程数目
- C)当S<=0，要唤醒一个等待进程
- D)当S<0，要唤醒一个就绪进程
点击查看答案
第 29 题下列关于E-R模型向关系模型转换的叙述中，（　　）是不正确的?
- A)一个实体类型转换为一个关系模式
- B)一个m:n 联系转换为一个关系模式
- C)一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
- D)一个1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
点击查看答案
第 26 题下列关于数据元素的叙述中，不正确的是（　　）。
点击查看答案
第 27 题设有一组作业，它们的作业提交时刻及估计运行时间如下所示：
作业号提交时刻估计运行时间(分钟)
J1 8：20 65
J2 9：05 30
J3 9：20 15
J4 9：50 5
在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（　　）。
- A)J1，J4，J2，J3
- B)J1，J3，J4，J2
- C)J4，J2，J3，J1
- D)J4，J1，J2，J3
点击查看答案
第 25 题设有l5个关键码，用起泡排序法对它们进行排序，最大的比较次数是（　　）。
- A)14
- B)105
- C)16
- D)120
点击查看答案
第 23 题下列关于域名和IP地址的叙述中，哪一条是不正确的?
- A)在Internet中访问一台主机必须使用它的主机名
- B)200.201.202.203是一个C类IP地址
- C)IP地址采用的是分层结构
- D)主机名与IP地址是一对应的
点击查看答案
第 24 题在一个关系模式R(M，N，O，P)中，若各个属性问没有任何函数依赖关系，则该模式的主属性有（　　）。
点击查看答案
第 22 题以下关于数据的逻辑结构的叙述中，不正确的是（　　）。
- A)数据的逻辑结构是数据间关系的描述‘
- B)数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式
- C)数据的逻辑结构分为线性结构和非线性结构
- D)树形结构是典型的非线性结构。
点击查看答案
第 21 题结构化查询语言SQL在（　　）年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际标准。
- A)1985
- B)1986
- C)1987
- D)1988
点击查看答案
第 20 题在数据库的三级模式中，描述数据库中全体数据的全局逻辑结构和特征的是（　　）。
- A)外模式
- B)内模式
- C)关系模式
- D)模式
点击查看答案
第 19 题单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后，下面的操作序列中正确的是（　　）
- A)q；=p↑.link；p↑.link：=q↑,link；
- B)p↑.link.q↑.link；q：=p↑.link；
- C)q↑.link：：p↑.link；P↑.link：=q；
- D)P↑.link：=q；q↑.link：=p↑.link；
点击查看答案
第 18 题有下三角矩阵A[0…10，0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，51的存放地址为（　　）。
点击查看答案
第 17 题下列关于链式存储结构的叙述中，（　　）是正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的关系Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址
- A)仅Ⅰ和Ⅱ
- B)仅Ⅰ和Ⅲ
- C)仅Ⅰ、Ⅲ和Ⅴ
- D)仅Ⅱ、Ⅳ和Ⅴ
点击查看答案
第 16 题下列关于数据库系统的叙述中，不正确的是（　　）。
- A)个人计算机系统上的单用户数据库系统一般不支持并发控制
- B)第二代数据库系统指支持关系模型的关系数据库系统
- C)支持丰富的对象结构和规则是第三代数据库系统的一条准则
- D)分布式系统与非分布式系统的用户操作是完全不同的
点击查看答案
第 15 题所谓的外部中断，常常包括有（　　）。
- A)CPU故障中断
- B)溢出中断
- C)控制台，时钟中断
- D)缺页中断
点击查看答案
第 14 题下面关于关系数据模型的描述中，错误的是（　　）。
点击查看答案
第 13 题联机分析处理包括以下（　　）基本分析功能。
Ⅰ、上卷Ⅱ、切片Ⅲ、转轴Ⅳ、切块
- A)Ⅰ、Ⅱ和Ⅲ
- B)Ⅰ、Ⅱ和Ⅳ
- C)Ⅱ、Ⅲ和Ⅳ
- D)都是
点击查看答案
第 12 题若事务T对数据R已经加了X锁，则其他事务对数据R（　　）。
- A)可以加S锁不能加X锁
- B)不能加S锁可以加X锁
- C)可以加S锁也可以加X锁
- D)不能加任何锁
点击查看答案
第 10 题下列不属于数据库运行过程中可能发生的故障是（　　）。
点击查看答案
第 11 题下列关于分布式数据库系统的叙述中，哪一条是不正确的?
- A)分布式系统用户的操作与非分布式系统没有什么不同
- B)分布式系统的存储结构要比非分布式系统复杂
- C)分布式系统的数据操作在逻辑上没有变化
- D)分布式系统的所有问题都是用户级别的
点击查看答案
第 9 题一个好的全局E．R模式除能满足用户功能需求外，还应满足（　　）。
Ⅰ．实体类型个数尽可能少
Ⅱ．实体类型所含属性尽可能少
Ⅲ．实体类型间联系无冗余
- A) Ⅰ和Ⅱ
- B) Ⅱ和Ⅲ
- C) Ⅰ和Ⅲ
- D)全部
点击查看答案
第 8 题下面所列的条目：
Ⅰ.语法检查 Ⅱ.语义检查Ⅲ.用户存取权限检查Ⅳ.数据完整性检查
当用户发出插入数据库数据的命令时，数据库管理系统需要进行的检查是（　　）。
- A)Ⅰ和Ⅱ
- B)Ⅰ、Ⅱ和Ⅲ
- C)Ⅱ和Ⅲ
- D)全部
点击查看答案
第 7 题下列关于E-R模型向关系模型转换的说法中，不正确的是（　　）。
- A)一个m:n联系转换为一个模式，联系本身的属性要转换为关系的属性
- B)一个m:n联系转换为一个模式，联系本身的属性可以不转换为关系的属性
- C)一个1:n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并。
- D)一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。
点击查看答案
第 4 题由于关系模式设计不当所引起的更新异常指的是（　　）。
- A)两个事务同时对同一数据项进行更新而造成数据库不一致
- B)未经授权的用户对数据进行了更新
- C)关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致
- D)对数据的更新因为违反完整性约束条件而被拒绝
点击查看答案
第 6 题根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面”部门”关系中，因哪个属性而使它不满足第一范式（　　）。
- A)部门总经理
- B)部门人员
- C)部门名
- D)部门号
点击查看答案
第 5 题虚拟存储的容量受到下列（　　）因素的限制。
- A)磁盘空间大小
- B)物理内存大小
- C)数据存放的实际地址
- D)计算机地址位数
点击查看答案
第 2 题（　　）定义了对参照关系的外部属性值域的约束。
- A)实体完整性规则
- B)用户定义的完整性规则
- C)参照完整性规则
- D)以上均不是
点击查看答案
第 3 题下列关于关系模式的码的叙述中，不正确的是（　　）。
- A)当候选码多于一个时，选定其中一个作为主码
- B)主码可以是单个属性，也可以是属性组
- C)不包含在主码中的属性称为非主属性
- D)若一个关系模式中的所有属性构成码，则称为全码
点击查看答案
第 1 题线性表采用顺序存储时，其地址（　　）。
- A)必须是连续的
- B)部分地址必须是连续的
- C)一定是不连续的
- D)连续与否均可以
点击查看答案