三级数据库技术笔试真题及答案Word格式.docx
《三级数据库技术笔试真题及答案Word格式.docx》由会员分享，可在线阅读，更多相关《三级数据库技术笔试真题及答案Word格式.docx（117页珍藏版）》请在冰豆网上搜索。
IV．潜伏性
A）只有I和III
B）只有I、II和IVC）只有I、III和IV
D）都是
（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为
A）物理隔离
B）时间隔离
C）逻辑隔离
D）密码隔离
（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？
A）数据的逻辑结果分为表结构和树结构B）数据的存储结构分为线性结构和非线性结构
C）数据元素是数据的基本单位D）结点是有独立含义的数据最小单位
（8）下列关于串的叙述中，哪一条是正确的？
A）串是由零个或多个字符组成的有限序列B）空串是由空格构成的串
C）串只能顺序存储D）“推入”是串的基本运算之一
（9）下列哪一个不是队列的基本运算？
A）从队尾插入一个新元素
B）从队列中删除第i个元素
C）判断一个队列是否为空
D）读取队头元素的值
（10）栈结构不适用于下列哪一种应用？
A）表达式求值
B）树的层次次序周游算法的实现
C）二叉树对称序周游算法的实现
D）快速排序算法的实现
（11）双链表的每个结点包括两个指针域。
其中rlink指向结点的后继，llink指向结点的前驱。
如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？
A）p↑.rlink↑.llink:
=q；
p↑.rlink:
q↑.llink:
=p；
q↑.rlink:
=p↑.rlink；
B）p↑.llink↑.rlink:
p↑.llink:
=p↑.llink；
C）q↑.llink:
p↑.rlink↑.llink:
D）q↑.rlink:
p↑.llink↑.rlink:
（12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<
n/2时，编号为i的结点的左子女的编号是
A）2i-1
B）2i
C）2i+1
D）不确定
（13）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？
A）起泡排序
B）初始步长为4的希尔（shell）排序
C）二路归并排序D）以第一个元素为分界元素的快速排序
（14）设散列表的地址空间为0到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。
现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为
A）4
B）5
C）6
D）7
（15）对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A）89
B）189
C）200
D）300
（16）下列叙述中，哪一个是不正确的？
A）PSW即程序状态字，是一个重要的寄存器内容B）中断响应过程主要是交换PSW
C）目态下只能执行非特权指令D）管态下只能执行特权指令
（17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。
这种调度方式称为
A）轮转方式
B）可剥夺方式
C）轮询方式
D）中断方式
（18）在下列资源中，属于永久性资源的是
A）I/O中断
B）数据文件
C）消息
D）同步原语
（19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？
A）先来先服务调度算法
B）短作业优先算法
C）最高响应比作业优先算法
D）资源均衡搭配算法
（20）虚拟存储技术引入的前提是
A）存储保护技术
B）多道程序设计技术
C）SPOOLing系统工作原理
D）程序局部性原理
（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示
A）回收分区有下邻空闲区B）回收分区有上邻空闲区
C）回收分区有上邻空闲区和下邻空闲区D）回收分区无相邻空闲区
（22）UNIX文件采用了流式文件结构，这种流式文件是
A）有序字符的集合B）不断流动的数据的集合
C）一种定长记录式文件D）一种不定长记录式文件
（23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？
A）文件目录查找
B）位示图查找
C）目录项分解
D）记录的成组和分解
（24）通道是一种
A）I/O设备
B）I/O控制器
C）I/O处理机
D）设备控制器
（25）在数据库技术中，哪一种数据模型是数学化模型？
A）层次模型
B）网状模型
C）关系模型
D）面向对象模型
（26）SQL在哪一年首次被国际标准化组织（ISO）批准作为关系数据库语言的国际标准？
A）1985
B）1987
C）1989
D）1991
（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。
这是数据的
A）物理独立性B）存储独立性C）位置独立性D）逻辑独立性
（28）下列对于关系的叙述中，哪一个是不正确的？
A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的
C）任意的一个二维表都是一个关系D）每一个关系仅有一种记录类型
（29）在关系代数的连接操作中，哪一种连接操作需要取消重复列？
A）自然连接
B）笛卡儿积C）等值连接
D）θ连接
（30）设关系R=（A，B，C），与SQL语句select
distinctA
fromR
whereB=17等价的关系代数表达式是
A）πA（σB=17（R））B）σB=17（πA（R））
C）σB=17（πA，C（R））D）πA，C（σB=17（R））
（31）下列SQL语句中，哪一（些）组包含了不正确的定义语句？
I．CREATETABLE…
CREATEVIEW…
CREATEINDEX…
II．DROPTABLE…
DROPVIEW…
DROPINDEX…
III．ALTERTABLE…
ALTERVIEW…
ALTERINDEX…
A）只有I
B）只有II
C）只有III
D）I和II
（32）下列哪一种关系运算不要求：
“R和S具有相同的元数，且它们对应属性的数据类型也相同”？
A）R∪S
B）R∩S
C）R-S
D）R×
S
（33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？
A）DROP
B）DELETE
C）ALTER
D）UPDATE
下面第（34）至（36）题，基于“学生——选课——课程”数据库中的三个关系：
S（S#，SNAME，SEX，DEPARTMENT），主码是S#
C（C#，CNAME，TEACHER），主码是C#
SC（S#，C#，GRADE），主码是（S#，C#）
（34）下列关于保持数据库完整性的叙述中，哪一个是不正确的？
A）向关系SC插入元组时，S#和C#都不能是空值（NULL）
B）可以任意删除关系SC中的元组
C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性
D）可以任意删除关系C中的元组
（35）为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在哪一个（组）属性上？
A）（S#，C#）B）（S#，GRADE）C）（C#，GRADE）D）GRADE
（36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系
A）只有S，SC
B）只有SC，C
C）只有S，C
D）S，SC，C
（37）如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？
R
S
T
A）S-R
B）R-S
C）R∩S
D）R∪S
（38）下列条目中，哪一条不是语句ALTERTABLE的功能？
A）增加表的完整性约束
B）删除表的完整性约束
C）增加表中的列
D）删除表中的列
（39）下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？
I．区分SQL语句与主语言语句
II．数据库工作单元和程序工作单元之间的通信
III．协调SQL语句与主语言语句处理记录的不同方式
A）只有I和II
B）只有I和III
C）只有II和III
（40）DBTG系统（亦称CODASYL系统）是哪一种数据库系统的典型代表？
A）层次
B）网状
C）关系
D）面向对象
（41）下列条目中，哪一条不是数据库管理系统必须提供的基本功能？
A）数据定义
B）可移植性保证
C）数据操纵
D）安全性保护和完整性控制
（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？
A）数据库定义模块B）数据库维护模块C）数据库存取模块D）数据库运行模块
（43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为
A）语言翻译处理层，数据存取层，数据存储层
B）语言翻译处理层，数据存储层，数据存取层
C）数据存取层，数据存储层，语言翻译处理层
D）数据存储层，数据存取层，语言翻译处理层
（44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？
A）每个数据库分成一个或多个表空间
B）每个表空间只能创建一个数据文件
C）一个数据文件只能和一个数据库相关联
D）数据库表空间的总存储容量就是数据库的总存储容量
（45）下列哪些条目是MSSQLServer2000数据库系统对Web的支持？
I．XML和Internet标准的支持
II．通过Web访问数据
II
升级会员 