三级数据库技术笔试8Word下载.docx
《三级数据库技术笔试8Word下载.docx》由会员分享,可在线阅读,更多相关《三级数据库技术笔试8Word下载.docx(22页珍藏版)》请在冰豆网上搜索。
![三级数据库技术笔试8Word下载.docx](https://file1.bdocx.com/fileroot1/2022-11/24/6e6c7ecc-e78d-48a8-aa73-78c668ba97b1/6e6c7ecc-e78d-48a8-aa73-78c668ba97b11.gif)
按计算机应用分类,它属于
A.科学计算
B.过程处理
C.辅助设计
D.数据处理
数据处理也称非数值计算,是指以计算机技术为基础,对大量数据进行加工处理,形成有用的信息。
目前数据处理已广泛应用于办公自动化、事务处理、情报检索等方面。
6.IBM微机及其兼容机的性能指标中的内部存储器容量是指
A.RAM的容量
B.ROM的容量
C.硬盘的容量
D.ROM和RAM的总容量
内存是用来存放运行的程序和当前使用的数据。
内存分为两种:
ROM和RAM。
ROM叫做只读存储器,一般是在装入计算机前事先写好的。
计算机工作过程中只能从中读出而不能写入。
RAM叫做随机存储器,再CPU运行期间即可读出又可写入数据。
但断电后,所存的信息就会丢失。
我们平时所说的微机内存容量,指的就是RAM的容量。
7.若当前进程因时间片用完而让出处理机时,该进程应转变为哪种状态?
A.就绪
B.等待
C.运行
D.完成
不是由于自身或外界原因成为等待状态的进程让出处理器时,它的状态就变成就绪状态。
8.为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址,这一过程称为
A.地址分配
B.地址计算
C.地址映射
D.地址查询
程序在装入内存之前,通常为逻辑地址形式,有时甚至在装入内存后,程序仍为相对地址形式。
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址,这一过程称为地址映象。
9.根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“学校”关系中,因哪一个属性而使它不满足第一范式?
A.学校领导
B.学校人员
C.学校名称
D.学校编号
关系数据库中第一范式是:
关系中的每个属性都是不可分割的。
而本关系中,学校人员显然包括学校领导,所以它是可分割的。
这样就不满足第一范式的条件。
10.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的
A.可靠性
B.一致性
C.完整性
D.安全性
为了实现数据库的安全性,通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。
11.有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。
现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是
A.234
B.235
C.236
D.237
“最短寻道时间优先”算法总是让查找时间最短的那个请求先执行,而不管请求访问者到来的先后时间。
即靠近当前移动臂位置的请求访问者将优先执行。
当前磁头在53道上,则总的移动道数是:
12+2+30+23+84+24+2+59=236。
12.完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是
A.数据库系统
B.数据库管理系统
C.操作系统
D.语言处理程序
在了解数据和数据库的概念后,下一个问题就是如何科学地组织和存储数据,如何高效地获取和维护数据。
完成这个任务的是一个系统软件-数据库管理系统。
数据库管理系统是位于用户与操作系统之间的一层数据管理软件。
它的基本功能包括:
数据定义功能、数据操作功能、数据库的运行管理功能以及数据的建立和维护功能。
13.下面关于数据库系统基于日志的恢复的叙述中,哪一种说法是正确的?
A.利用更新日志记录中的改前值可以进行UNDO,利用更新日志记录中的改前值可以进行REDO
B.利用更新日志记录中的改前值可以进行UNDO,利用更新日志记录中的改后值可以进行REDO
C.利用更新日志记录中的改后值可以进行UNDO,利用更新日志记录中的改前值可以进行REDO
D.利用更新日志记录中的改后值可以进行UNDO,利用更新日志记录中的改后值可以进行REDO
UNDO:
对撤销队列中的各个事务进行撤销处理,处理方法是:
反向扫描日志文件,对每个UNDO事务的更新操作执行逆操作,即将日志记录中“更新前的值”写入数据库。
14.如果允许不同用户的文件可以具有相同的文件名,通常采用哪种形式来保证按名存取的安全?
A.重名翻译机构
B.建立索引表
C.建立指针
D.多级目录结构
在多级目录结构中,在同一级目录中不能有相同的文件名,但在不同级的目录中可以有相同的文件名。
15.在数据库的安全性控制中,为了保证用户只能存取他有权存取的数据,在授权的定义中,数据对象的越怎样,授权子系统就越灵活?
A.范围越小
B.范围越大
C.约束越细致
D.范围越适中
在数据库的安全性控制中,为了保证用户只能存取他有权存取的数据,在授权的定义中,数据对象的范围越小,授权子系统就越灵活。
16.下列SQL语句中,修改表结构的是
A.ALTER
B.CREATE
C.UPDATE
D.INSERT
在SQL语句中,修改表结构的命令是ALTER,CREATE用于新建一个表,UPDATE用于表中数据的更新。
INSERT用于表中数据的插入。
17.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的4个必要条件之一,下列方法中哪一个破坏了“循环等待”条件?
A.银行家算法
B.一次性分配策略
C.剥夺资源法
D.资源有序分配策略
对资源采用有序分配的策略可以使循环等待资源的条件不成立。
18.第二代数据库系统是指
A.层次型数据库系统
B.网状型数据库系统
C.分布式数据库系统
D.关系型数据库系统
第二代数据库系统指支持关系模型的关系数据库系统。
IBM研究实验室的研究员E.F.Codd于1970年发表了题为“大型共享数据库数据的关系模型”的论文,提出了数据库的关系模型,开创了数据库关系方法和关系数据库理论的研究,为关系数据库技术奠定了理论基础。
目前,关系数据库系统仍然是主流的数据库系统,市场上的关系数据库产品包括IBM的DB2,Ingres,Oracle,Sybase,Informix,MicrosoftSQLServer等。
19.以层次模型建立的数据库系统,其主要代表是
A.DBTG
B.SQL
C.MIS
D.IMS
IMS是以层次模型建立的数据库系统。
20.在关系数据库中,表(table)是三级模式结构中的
A.外模式
B.模式
C.存储模式
D.内模式
三级模式是对数据的3个抽象级别,从外向内依次为外模式、模式和内模式。
外模式又称为子模式或用户模式,它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示,是数据库用户的数据视图。
模式又称逻辑模式,是数据库全体数据的逻辑结构和特征的描述,不涉及数据物理存储,是数据库管理人员视图。
内模式又称为存储模式,它描述数据的物理结构和存储结构,它是系统程序员视图。
21.若事务T对数据R已加X锁,则其他事务对数据R
A.可以加S锁不能加X锁
B.不能加S锁可以加X锁
C.可以加S锁也可以加X锁
D.不可以加任何锁
当一个事物欲对某个数据对象操作,可以对该对象加锁,取得对数据的一定控制,同时限制其他事物对该对象进行操作。
22.设散列函数为H(k)=kmod7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是
A.14,6,23,9,18,30,12
B.14,18,23,9,30,12,6
C.14,12,9,23,30,18,6
D.6,23,30,14,18,12,9
将23,14,9,6,30,12,18依次按散列函数K(k)=kmod7计算.并按线性探测法解决冲突,得到的散列结果是14,18,23,9,30,12,6。
23.在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
A.n2+1
B.n2-1
C.n2
D.n2/2
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
24.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为
A.数据库模式描述语言
B.数据库子语言
C.数据库操纵语言
D.数据库结构语言
数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据库模式描述语言。
25.设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大,
A.6
B.4
C.3
D.2
考虑到一个元素在人栈之前,另一个元素可能出栈的情况,再根据出栈情况来判断,栈中至少要有3个单元,存放最后出栈的a6、a5、a4三个元素。
26.在下面关于数字视频信息的叙述中,不正确的是
A.不易进行操作处理
B.图像质量更好
C.信息复制不会失真
D.有利于传输和存储
在计算机中,数字视频信息是很容易处理的,所以A)是不正确的。
27.SQL中,数据控制功能主要包括
A.事务管理功能
B.数据保护功能
C.事务管理功能和数据保护功能
D.事务管理功能或数据保护功能
由DBMS提供统一的数据控制功能是数据库系统的特点之一。
DBMS中,数据控制功能包括事务管理功能和数据保护功能,即数据库的恢复、并发控制及数据库的安全性和完整性控制。
28.下面所列的条目中 Ⅰ.语法检查 Ⅱ.语义检查 Ⅲ.用户存取权限检查 Ⅳ.数据完整性检查 当用户发出查询数据库数据的命令时,数据库管理系统需要进行的检查是
A.Ⅰ和Ⅱ
B.Ⅰ,Ⅱ和Ⅲ
C.Ⅱ和Ⅲ
D.全部
用户发出查询数据库数据的命令时,数据库管理系统需要进行的检查是:
语法检查;
语义检查;
用户存取权限检查。
若关系模型R∈2NF,且每一个非主属性都不传递于码,则R∈3NF。
3NF就是不允许关系模式的属性之间有这样的非平凡的函数依赖X→Y,其中X不包括码,Y是非主属性。
X不包含有两种情况,一种情况X是码的真子集,这是2NF不允许,另一种情况X不是码的真子集,这是3NF不允许的。
在3NF中,仍存在一定的插入和删除异常。
30.数据库中,数据的物理独立性是指
A.数据库与数据库管理系统的相互独立
B.用户程序与DBMS的相互独立
C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的
D.应用程序与数据库中数据的逻辑结构相互独立
数据独立性是指应用程序与数据之间相互独立、互不影响。
数据独立性包括物理独立性和逻辑独立性。
物理独立性是指数据的物理结构发生改变时,数据的逻辑结构不必改变,从而应用程序不必改变;
逻辑独立性是指当数据全局逻辑结构改变时,应用程序不必改变。
31.一个关系数据库文件中的各条记录
A.前后顺序不能任意颠倒,一定要按照输入顺序排列
B.前后顺序可以任意颠倒,不影响数据库中的数据关系
C.前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果就可能不同
D.前后顺序不能任意颠倒,一定要按照关键字段值的顺序排列
在一个关系数据库文件中,各条记录的次序无关紧要。
也就是说,任意交换两行的位置并不影响数据的实际含义。
日常生活中常见的“排名不分先后”正是反映了这种意义。
32.关系数据库管理系统应能实现的专门运算包括
A.排序、索引、统计
B.选择、投影、连接
C.关联、更新、排序
D.显示、打印、制表
建立数据的目的是使用数据库,即要对数据库进行查询、更新、连接等操作,关系操作就是对关系进行这些操作。
关系操作规程是基于关系模型的。
关系模型给定了关系操作的方式、能力和特点。
关系操作可以用关系代数和关系运算来表达。
关系数据库管理系统应能实现的专门运算包括选择、投影和连接。
33.字符A,B,C一次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成多少个不同的字符串?
A.4
B.6
C.2
D.5
全部进栈后再一次出栈:
CBA。
每一个都是进栈后马上出栈:
ABC;
A进,B进,B出,C进,C出,A出:
BCA;
A进,A出,B进,C进,C出,B出:
ACB;
A进,B进,B出,A出,C进,C出:
BAC。
34.数据库系统的核心是
A.编译系统
B.数据库
D.数据库管理系统
数据库系统有数据库、数据库管理系统和用户组成。
其核心是数据库管理系统。
35.UNIX系统中,文件存储器的管理采用的是
A.位图法
B.空闲块表法
C.成组连接法
D.单块连接法
UNIX系统中,文件存贮器的管理采用的是成组连接法。
36.计算机网络的最大优点是
A.共享资源
B.增大容量
C.加快计算
D.节省人力
计算机网络建立的主要目的是实现计算机资源的共享。
37.设计性能较优的关系模式称为规范化,规范化主要的理论依据是
A.关系规范化理论
B.关系运算理论
C.关系代数理论
D.数理逻辑
设计性能较优的关系模式称为规范化,规范化的主要理论依据是关系规范化理论。
关系规范化理论主要有:
函数依赖、NF和多值依赖。
38.虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据什么决定是否将该页写回外存?
A.内存标志
B.外存地址
C.修改标志
D.访问标志
在虚拟页式存储管理中,当内存中某一页面被淘汰时,可根据修改标志决定是否将该页写回外存。
39.在PowerBuilder应用程序中,对数据库数据的操作是通过下列哪一个对象进行的?
A.DataWindow
B.Window
C.Application
D.UserObject
在PowerBuilder应用程序中,提供了丰富的数据表现风格,可定制的称为“DataWindow”对象,可容易地对数据库中的数据进行操作并能灵活地制作报告和商业图形。
40.设平衡的二叉排序树(AVL树)的结点个数为n,则其平均拉索长度为
A.O
(1)
B.O(log2
C.O(
D.O(nlog2
平衡二叉树又称AVL树,它或者是一棵空树,或者是具有下列性质的二叉树:
它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1,若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。
只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。
因为AVL树上任何结点的左右子树的深度之差都不超过1,则可以证明它的深度和log2n是同数量级的(N为结点个数)。
因此,它的平均查找长度也和log2n同数量级。
41.Oracle针对Internet/Intranet的产品是
A.OracleWebServer
B.OracleWebListener
C.OracleWebAgent
D.Oracle7服务器
Oracle针对Internet/Intranet的产品是OracleWebServer。
它由OracleWebListener、OracleWebAgent和Oracle7服务器三部分组成。
OracleWebServer2.0:
它除了包括OracleWebServerl.0的功能及相应的开发与管理工具外,还增加JAVA解释器和LiveHTML解释器,使其能支持多种语言OracleWebListener:
它是一个进程,具有普通HTTP服务器的功能,主要用于接收从Web浏览器上发出的用户查询请求,并将查询结果(即HTML文本)返回给用户;
OracleWebAgent:
是用公用网关接口(CCl)实现的过程化网关,负责Web和Oracle7数据库之间的集成。
它由OracleWebListener启动,通过透明地调用Oracle7服务器中的存储过程,从数据库中检索信息,产生HTML输出结果,并提交给OracleWebListener。
42.所有数据都满足数据完整性约束条件的状态,称为数据库的
A.完整性
B.正确性
C.一致性
D.安全性
所谓数据库的一致性指的是所有数据都满足数据完整性约束条件的状态。
43.二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。
其中要注意的是对于后序周游算法周游序列,最后一个结点C元素为根结点,则在对称序列中C左边的结点都为左子树,然后在后序遍历序列中再取左子树最后一个结点E,为左子树根结点,进而在对称遍历中确定其左子树与右子树,依此类推,便可得出二叉树的结构。
然后再进行先序周游,得CEDBA。
44.若用如下的SQL语句创建一个student表:
CREATETABLEstudent(NOC(4)NOTNULL,NAMEC(8)NOTNULL.SEXC
(2),AGEN
(2)) 可以插入到student表中的是
A.('
1031'
,'
李林'
,男,23)
B.('
,NUL
C.(NULL,'
男'
23'
)
D.('
,NULL,'
,23)
根据本SQL语句的定义,NO和NAME字段不能为NULL值,因此C),D)不能插入,字符型数据需加单引号,因此A)也不能插入。
45.E-R模型中,“基数”是指
A.实体集的实体数目的最小值和最大值
B.实体中的属性数目的最小值和最大值
C.与一个实体集有联系的实体集数目的最小值和最大值
D.与一个实体有联系的实体数目的最小值和最大值
E-R模型中,把与一个实体有联系的实体数目的最小值和最大值叫做基数。
46.关于计算机的操作系统,下面叙述不正确的是
A.操作系统是从管理程序(管理软件和硬件的程序)发展而来的
B.操作系统既是系统软件又是应用软件
C.操作系统是计算机用户与计算机的接口
D.用户一般是通过操作系统使用计算机
操作系统是直接运行在裸机上的最基本的系统软件,其他软件都必须在操作系统的支持下才能运行。
操作系统是一种资源管理程序,其主要功能是管理计算机软硬件资源,组织计算机的工作流程,方便用户的使用,并能为其他软件的开发与使用提供必要的支持。
47.在数据库中,产生数据不一致的根本原因是
A.数据存储量太大
B.没有严格保护数据
C.未对数据进行完整性控制
D.数据冗余
数据冗余是指相同数据的重复存储,这样就给数据的修改和维护带来了困难,容易造成数据的不一致性。
48.若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
A.冒泡法
B.直接选择法
C.直接插入法
D.归并法
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;
但归并法要占用较大的存储空间,所以用直接插入法比较好。
49.关系数据库的数据语言是什么语言,其核心部分是查询,因此又称为查询语言?
A.过程化
B.非过程化
C.宿主