三级数据库技术真题.docx
- 文档编号:3313273
- 上传时间:2022-11-21
- 格式:DOCX
- 页数:24
- 大小:55.85KB
三级数据库技术真题.docx
《三级数据库技术真题.docx》由会员分享,可在线阅读,更多相关《三级数据库技术真题.docx(24页珍藏版)》请在冰豆网上搜索。
三级数据库技术真题
2007年9月三级数据库技术笔试试卷
一、选择题
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。
(1)下列哪一种设备不是输入设备?
A)键盘B)光笔
C)数/模转换器D)声音识别器
(2)下列关于系统软件的叙述中,哪一个是不正确的?
A)操作系统管理计算机的软、硬件资源
B)解释程序先将源程序转换成目标代码后,边解释边执行
C)Informix是一种数据库管理系统
D)故障诊断程序是一类服务性程序
(3)IP地址由网络地址和主机地址两部分组成,C类网络的主机地址长度是
A)4B)6
C)8D)12
(4)下列关于超文本的叙述中,哪一个是不正确的?
A)超文本是一种信息组织形式
B)超文本采用非线性的网状结构组织信息
C)超媒体进一步扩展了超文本所链接的信息类型
D)超文本是由结点和链路组成的一个网络
(5)一个数字签名算法至少应该满足三个条件,下列哪一个不属于数字签名算法应满足的条件?
A)签名者事后不能否认自己的签名
B)接收者能够验证签名,而任何其他人都不能伪造签名
C)数字签名必须是所签文件的物理部分
D)当发生签名真伪争执时,有第三方能够解决争执
(6)一个功能完备的网络系统应该提供基本的安全服务功能,其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的功能称为
A)保密服务B)认证服务
C)数据完整性服务D)访问控制服务
(7)下列哪一个术语与数据的存储结构有关?
A)栈B)队列C)链表D)线性表
(8)下列关于数据的逻辑结构的叙述中,哪一条是不正确的?
A)数据的逻辑结构是数据间关系的描述
B)数据的逻辑结构不仅反映数据间的逻辑关系,而且包括其在计算机中的存储方式
C)数据的逻辑结构分为线性结构和非线性结构
D)线性表是典型的线性结构
(9)下列关于数据运算的叙述中,哪一条是不正确的?
A)数据运算是数据结构的一个重要方面
B)数据运算的具体实现在数据的逻辑结构上进行
C)检索是一种常用的运算
D)插入是一种常用的运算
(10)栈结构不适用于下列哪一种应用?
A)表达式求值
B)快速排序算法的实现
C)树的层次次序周游算法的实现
D)二叉树对称序周游算法的实现
(11)双链表的每个结点包括两个指针域。
其中rlink指向结点的后继,llink指向结点的前驱。
如果要在p所指结点后插入q所指的新结点,下列哪一个操作序列是正确的?
A)p↑.rlinkl.llink:
=q;p↑.rlink:
=q;q↑.llink:
=p;q1.rlink:
=p↑.rlink;
B)p↑.llinkl.rlink:
=q;p↑.llink:
=q;q↑.rlink:
=p;q1.llink:
=p↑.1link;
C)q↑.llink:
=p;q↑.rlink:
=p↑.rlink;p↑.rlinkl.llink:
=q;p↑.rlink:
=q;
D)q↑.rlink:
=p;q↑.llink:
=p↑.1link;p↑.1linkl.rlink:
=q;p↑.llink:
=q;
(12)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
A)线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B)线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C)线性表按顺序方式存储,删除线性表的第900个结点
D)线性表按链接方式存储,删除指针P所指向的结点
(13)设某散列表的当前状态如下:
该散列表的负载因子约为
A)0.37B)0.42C)0.58D)0.73
(14)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是
A)1B)4C)8D)12
(15)对n个记录的文件进行起泡排序,所需要的辅助存储空间为
A)O
(1)B)O(log2n)C)O(n)D)O(n2)
(16)用户使用操作系统一般有三种方式;终端命令、作业控制语言和
A)宏命令B)汇编语言
C)高级语言D)系统调用
(17)下列各种中断中,哪些是强迫性中断?
Ⅰ.硬件故障中断Ⅱ.访管中断Ⅲ.输入输出中断
Ⅳ.缺页中断Ⅴ.地址越界中断
A)Ⅰ、Ⅱ、Ⅳ和ⅤB)Ⅰ、Ⅲ、Ⅳ和Ⅴ
C)Ⅰ、Ⅱ、Ⅲ和ⅣD)都是
(18)就绪队列中一旦出现高于当前运行进程的优先级的进程,就立即进行调度,转让CPU,这种调度方式称为
A)轮转方式B)可剥夺(抢占)方式
C)轮询方式D)中断方式
(19)用P、V操作管理临界区时,把信号量mutex的初值设定为1。
当mutex的等待队列中有k(k>1)个进程时,信号量的值为
A)kB)k-1C)1-kD)-k
(20)设有一组作业,它们的作业提交时刻及估计运行时间如下所示:
作业号提交时刻估计运行时间(分钟)
Job18:
3070
Job29:
1030
Job39:
3015
Job49:
505
在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为
A)Job1,Job4,Job3,Job2
B)Job1,Job3,Job4,Job2
C)Job4,Job3,Job2,Job1
D)Job4,Job1,Job2,Job3
(21)在页式存储管理方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4字节表示物理页号时,页表需要占用多少个页面?
A)128B)256C)512D)1024
(22)可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法是
A)最先适应算法B)最佳适应算法
C)最坏适应算法D)伙伴算法
(23)下列哪些文件目录结构可以解决文件重名问题?
Ⅰ.一级目录结构Ⅱ.二级目录结构Ⅲ.树形目录结构
A)Ⅰ和ⅡB)Ⅰ和Ⅲ
C)Ⅱ和ⅢD)只有Ⅲ
(24)下列文件存储设备中,不适合进行随机存取的设备是
A)硬盘B)光盘C)软盘D)磁带
(25)下列关于关系数据模型的术语中,哪一个术语所表达的概念与表中的“列”的概念最接近?
A)属性B)关系C)域D)元组
(26)在一个数据库中,模式的个数
A)有任意多个B)与用户个数相同
C)由设置的系统参数决定D)只有1个
(27)在嵌入式SQL中,与游标相关的有四个语句。
下列哪一个语句执行:
“取出当前行的值放入相应的程序变量中”?
A)DECLAREB)OPENC)FETCHD)CLOSE
(28)下列术语中,哪一个属于数据库三级模式结构中的内模式?
A)关系B)索引C)码D)视图
(29)设有关系SC(SNO,CNO,GRADE),主码是(SNO,CNO)。
遵照实体完整性规则
A)只有SNO不能取空值B)只有CNO不能取空值
C)只有GRADE不能取空值D)SNO与CNO都不能取空值
试题(30)~(31)基于如下两个关系,其中雇员信息表关系EMP的主码是雇员号,部门信息表关系DEPT的主码是部门号。
EMP
雇员号
雇员名
部门号
工资
001
010
056
101
张山
王宏达
马林生
赵敏
02
01
02
04
3000
2200
1800
2500
DEPT
部门号
部门名
主任
01
02
03
04
业务部
销售部
服务部
财务部
李建
应伟东
周垠
陈力胜
(30)下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)?
A)从EMP中删除雇员号='010'的行
B)在EMP中插入行('102','赵敏','01',2000)
C)将EMP中雇员号='056'的工资改为2600
D)将EMP中雇员号='101'的部门号改为'05'
(31)下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)?
A)从DEPT中删除部门号='03'的行
B)在DEPT中插入行('06','计划部','李浩')
C)将DEPT中部门号='02'的部门号改为'10'
D)将DEPT中部门号='01'的主任改为'陈映先'
(32)在SQL语言的SELECT语句中,实现投影操作的是哪一个子句?
A)selectB)fromC)whereD)orderby
(33)设关系R和S的元数分别是r和s,则集合{t|t=<tr,ts>∧tr∈R∧ts∈S}标记的是
A)R∪SB)R-SC)R∩SD)R×S
(34)结构化查询语言SQL在哪一年被国际标准化组织(ISO)采纳,成为关系数据库语言的国际标准?
A)1986B)1987C)1988D)1989
(35)设关系R,S和T分别如下图所示。
则有
A)T=R∪SB)T=R-SC)T=R×SD)T=R
S
(36)下列关于SQL语言的叙述中,哪一个是不正确的?
A)一个SQL数据库就是一个基本表
B)SQL语言支持数据库的三级模式结构
C)一个基本表可以跨多个存储文件,一个存储文件可以存放一个或多个基本表
D)SQL的一个表可以是一个基本表,也可以是一个视图
(37)在SQL语言中,一个基本表的定义一旦被删除,则与此表相关的下列内容中哪些也自动被删除?
Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视
图
A)Ⅰ和ⅡB)Ⅱ和Ⅲ
C)Ⅰ和ⅢD)全部
(38)下列对关系的叙述中,哪一个是不正确的?
A)关系中的每个属性是不可分解的
B)在关系中元组的顺序是无关紧要的
C)任意的一个二维表都是一个关系
D)每一个关系只有一种记录类型
(39)在关系代数中,从两个关系的笛卡尔积中,选取它们的属性间满足一定条件的元组的操作,称为
A)投影B)选择C)自然连接D)θ连接
试题(40)—(41)基于“学生一选课一课程”数据库中的三个关系:
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)
(40)若要求查找选修“数据库技术”这门课程的学生姓名和成绩,将涉及关系
A)S和SCB)SC和C
C)S和CD)S、SC和C
(41)若要求查找姓名中第二个字为'阳'字的学生的学号和姓名,下列SQL语句中,哪一个(些)是正确的?
Ⅰ.SELECTS#,SNAMEFROMSWHERESNAME='阳%'
Ⅱ.SELECTS#,SNAMEFROMSWHERESNAMELIKE'_阳%'
Ⅲ.SELECTS#,SNAMEFROMSWHERESNAMELIKE'%阳%'
A)只有ⅠB)只有ⅡC)只有ⅢD)都正确
(42)下列条目中哪些是数据库管理系统的基本功能模块?
Ⅰ.数据库定义Ⅱ.数据库存取Ⅲ.数据库运行和管理
Ⅳ.数据组织、存储和管理Ⅴ.数据库建立和维护
A)Ⅰ、Ⅱ和ⅢB)Ⅰ、Ⅱ、Ⅲ和Ⅳ
C)Ⅰ、Ⅱ、Ⅳ和ⅤD)都是
(43)对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的?
A)应用层B)语言翻译处理层
C)数据存取层D)数据存储层
(44)对调用数据库数据的命令进行语法、语义和权限检查的信息,存储于下列哪一个(些)结构中?
A)数据字典B)系统缓冲区
C)数据存储区D)以上三个结构中都有
(45)Oracle数据库系统物理空间的使用是由下列哪一个(些)结构控制的?
A)日志文件B)数据缓冲区
C)模式对象D)表空间、段和盘区
(46)事务的所有操作在数据库中要么全部正确反映出来,要么全部不反映,这是事务的哪一个特性?
A)持久性B)原子性C)隔离性D)一致性
(47)在修改数据库时,如果先对外存的数据库进行了修改,而未对外存的日志文件进行修改,若此时系统出现了故障,那么系统恢复时
A)不可以执行UNDO,也不可以执行REDO
B)不可以执行UNDO,但可以执行REDO
C)可以执行UNDO,也可以执行REDO
D)可以执行UNDO,但不可以执行REDO
(48)设有两个事务T1、T2,对数据A的并发操作如下图所示。
下列说法中正确的是
A)该操作不存在问题B)该操作丢失修改
C)该操作不能重复读D)该操作读“脏”数据
(49)多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样,为此数据库系统必须进行
A)安全性控制B)完整性控制
C)并发控制D)可靠性控制
(50)由于关系模式设计不当所引起的更新异常指的是
A)两个事务并发地对同一数据项进行更新而造成数据库不一致
B)关系的不同元组中数据冗余,更新时未能同时更新所有有关元组而造成数据库不一致
C)XX的用户对数据进行了更新
D)对数据的更新因为违反完整性约束条件而遭到拒绝
(51)下列关于部分函数依赖的叙述中,哪一条是正确的?
,
A)若X→Y,且存在Y的真子集Y',X→Y',则称Y对X部分函数依赖
B)若X→Y,且存在Y的真子集Y',X
Y',则称Y对X部分函数依赖
C)若X→Y,且存在X的真子集X',X→Y',则称Y对X部分函数依赖
D)若X→Y,且存在X的真子集X',X
Y',则称Y对X部分函数依赖
(52)设F是属性组U上的一组函数依赖,下列哪一条属于Armstrong公理系统中的基本推理规则?
A)若X→Y及X→Z为F所逻辑蕴含,则X→YZ为F所逻辑蕴含
B)若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含
C)若X→Y及WY→Z为F所逻辑蕴含,则XW→Z为F所逻辑蕴含
D)若X→Y为F所逻辑蕴含,且Z
Y,则X→Z为F所逻辑蕴含
(53)设U为所有属性,X、Y、Z为属性集,Z=U-X-Y,下列关于平凡的多值依赖的叙述中,哪一条是正确的?
A)若X→→Y,Z=
,则称X→→Y为平凡的多值依赖
B)若X→→Y,Z≠
,则称X→→Y为平凡的多值依赖
C)若X→Y,X→→Y,则称X→→Y为平凡的多值依赖
D)若X→→Y,X→→Z,则称X→→Y为平凡的多值依赖
(54)下列关于关系模式规范化的叙述中,哪一条是不正确的?
A)若R∈4NF,则必然R∈3NF
B)若R∈3NF,则必然R∈2NF
C)若R∈2NF,则必然R∈1NF
D)若R∈1NF,则必然R∈BCNF
(55)若有关系模式R(A,B),下列叙述中哪一个(些)是正确的?
Ⅰ.A→→B一定成立Ⅱ.A→B一定成立
Ⅲ.R的规范化程度无法判定Ⅳ.R的规范化程度达到4NF
A)只有ⅠB)Ⅰ和Ⅱ
C)只有ⅢD)Ⅰ和Ⅳ
(56)下列哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突?
A)模型冲突B)结构冲突
C)属性冲突D)命名冲突
(57)在PowerDesigner中,可在物理层和概念层建立和维护数据模型的模块是
A)ProcessAnalystB)DataArchitect
C)AppModelerD)MetaWorks
(58)PowerBuilder中的PowerScript语言包括下列哪些语句?
Ⅰ.变量定义语句Ⅱ.赋值语句
Ⅲ.流控制语句Ⅳ.操纵数据库语句
A)Ⅰ、Ⅱ和ⅢB)Ⅰ、Ⅲ和Ⅳ
C)Ⅰ、Ⅱ和ⅣD)都是
(59)下列哪些条目影响分布式数据库系统的查询性能?
Ⅰ.数据的传输量Ⅱ.不同场地之间的连接操作
Ⅲ.数据的安全性Ⅳ.不同场地之间的并操作
A)Ⅰ、Ⅱ和ⅢB)Ⅰ、Ⅲ和Ⅳ
C)Ⅰ、Ⅱ和ⅣD)都是
(60)下列关于面向对象数据库系统的叙述中,哪一个是不正确的?
A)构造复杂对象数据类型的构造器包括集合
B)引用也可用于构造复杂对象数据类型
C)子类继承超类的关系是IS-A关系’
D)超类继承子类的全部属性
二、填空题
(1)【1】是用户接入Internet的入口点,一方面它为用户提供Internet接入服务,另一方面,它也为用户提供各类信息服务。
(2)在密码学中,将源信息称为【2】。
(3)按行优先顺序存储下三角矩阵A。
的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij=【3】+i*(i-1)/2+(j-1)。
(4)按对称序周游二叉树等同于按【4】周游对应的树(林)。
(5)m阶B+树的根结点至多有【5】个子女。
(6)消息机制是进程间通信的手段之一,一般包括消息缓冲和【6】。
(7)在页面大小固定,并且不考虑程序本身的编制方法的情况下,影响缺页中断次数的因素有【7】和分配给进程的物理页面数。
(8)适用于连接磁盘、磁带等高速设备,每次传送一批数据,但一段时间内只能为一台设备服务的通道是【8】。
(9)SQL语言完成核心功能只用了9个动词,其中完成数据控制功能的动词是GRANT和【9】。
(10)在数据结构模型中,用树形结构表示实体类型以及实体之间联系的是【10】数据模型的主要特征。
(11)在SQL语言中,为了修改基本表的结构,可以使用的语句是【11】。
(12)关系代数是以集合代数为基础发展起来的,它是一种关系操纵语言,它的操作对象和操作结果都是【12】。
(13)操纵、管理数据库并控制数据资源使用的软件称为【13】。
(14)一个Oracle服务器由一个Oracle数据库和Oracle【14】组成。
(15)数据库管理系统中事务的隔离性主要由【15】部件来保证。
(16)严格两阶段锁协议要求【16】更新的封锁必须保持到事务的终点。
(17)设有关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:
F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→G}。
关系模式R的码是【17】。
(18)在将关系模式R<U,F>分解为关系模式R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>时,若对于关系模式R的任何一个可能取值r,都有r=r1*r2*……*rn,即r在R1,R2,…,Rn上的投影的自然连接等于r,则称关系模式R的这个分解具有【18】。
(19)对数据库系统的性能主要有【19】和吞吐量两种度量。
(20)能够模式化为维属性和度量属性的数据统称为【20】数据。
2007年9月三级数据库技术笔试试卷答案和解析
一、选择题
(1)C
[解析]本题考查输入设备的相关知识。
输入设备是外部向计算机传送信息的装置。
其功能是将数据、程序及其他信息,从人们熟悉的形式转换成计算机能接受的信息形式,输入到计算机内部。
常见的输入设备有键盘、鼠标、光笔、纸带输入机、模/数转换器、声音识别输入等。
数/模转换器不是输入设备。
正确答案为选项C。
(2)B
[解析]本题考查系统软件的概念。
操作系统是软件系统的核心,它是管理计算机软件、硬件资源、调度用户作业程序和处理各种中断,从而保证计算机各部分协调有效工作的软件,选项A说法正确。
语言处理程序,按其处理的方式不同,可分为解释型程序与编译型程序两大类。
前者对源程序的处理采用边解释边执行的方法,并不形成目标程序,称为对源程序的解释执行:
后者必须先将源程序翻译成目标程序才能执行,称做编译执行,选项B说法错误。
数据库管理系统是对计算机中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件,Informix是一种数据库库管理系统,选项C说法正确。
服务程序是一类辅助性的程序,它提供各种运行所需的服务。
例如,用于程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序等,选项D说法正确。
正确答案为选项B。
(3)C
[解析]本题考查IP地址的概念。
IP地址长度为32位,以X.X.X.X格式表示,每个X为8位,其值为0~255,这种格式的地址常称为点分十进制(dotteddecimal)地址。
根据不同的取值范围,IP地址可以分为5类。
对于A类IP地址,其网络地址空间长度为7位,主机地址空间长度为24位。
对于B类IP地址,其网络地址空间长度为14位,主机地址空间长度为16位。
对于C类IP地址,其网络地址空间长度为21位,主机地址空间长度为8位。
C类IP地址范围从:
192.0.0.0~233.255.255.255。
由于网络地址空间长度为21位,因此允许有2的21次方(2000000)个不同的C类网络。
同时,由于主机地址空间长度为8位,因此每个C类网络的主机地址数最多为256个。
C类IP地址特别适用于一些小公司与普通的研究机构。
正确答案为选项C。
(4)D
[解析]本题考查超文本的概念。
超文本与超媒体是WWW的信息组织形式,也是WWW实现的关键技术之一。
超文本采用非线性的网状结构组织信息,选项A和选
项B说法正确。
超媒体进一步扩展了超文本所链接的信息类型。
用户不仅能从一个文本跳到另一个文本,而且可以激活一段声音,显示一个图形,甚至可以播放一段动画,选项C说法正确。
正确答案为选项D。
(5)C
[解析]本题考查数字签名算法的概念。
一个签名算法至少应满足3个条件:
签名者事后不能否认自己的签名;接收者能验证签名,而任何其他人不能伪造签名;当双方关于签名的真伪发生争执时,有第三方能解决双方的争执。
数字签名是电子签名,并不涉及所签文件的物理部分,正确答案为选项C。
(6)B
[解析]本题考查安全服务的相关概念。
保密性服务是针对网络传输数据的保护而提出的,它的目标是防止传输的数据被截获与篡改,认证服务是要解决网络中信息传送的源结点用户与目的结点用户的身份的真实性,防止出现假冒、伪装等问题。
数据完整性服务是用来保证发送信息与接收数据的一致性,防止出现信息在传输过程中被插入、删除的问题。
防抵赖服务是用来保证源结点用户与目的结点用户不能对已发送或已接收的信息予以否认的。
访问控制服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。
正确答案为选项B。
(7)C
[解析]本题考查数据存储结构的相关知识。
线性表是最简单、最常用的一种数据结构;栈和队列都是一种特殊的线性表。
链表就是链式存储的线性表,选项C正确。
正
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 三级 数据库技术