计算机三级数据库技术笔试196.docx
- 文档编号:8968704
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:36
- 大小:30.49KB
计算机三级数据库技术笔试196.docx
《计算机三级数据库技术笔试196.docx》由会员分享,可在线阅读,更多相关《计算机三级数据库技术笔试196.docx(36页珍藏版)》请在冰豆网上搜索。
计算机三级数据库技术笔试196
[模拟]计算机三级(数据库技术)笔试196
选择题
第1题:
服务器程序是一类辅助性程序,它提供各种软件运行时所需的服务,下面()属于服务程序。
A.语言处理程序
B.调试程序
C.操作系统
D.数据库管理系统
参考答案:
B
服务程序是一类辅助性的程序,它提供各种运行所需的服务。
如程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序等。
第2题:
八进制数67.54转换成二进制数是()。
A.110111.101101
B.110111.101100
C.110l110.101100
D.110110.101101
参考答案:
B
八进制数转换成二进制数:
把每一个八进制数转换成3位的二进制数,即整数部分用除基取余,小部分乘基取整的算法,就得到一个二进制数。
第3题:
在办公自动化环境中得到广泛应用,能实现高速数据传输的是()。
A.以太网
B.ATM网
C.X.25
D.帧中继
参考答案:
A
以太网(Ethernet)协议属于网络底层协议,通常在OSI模型的物理层和数据链路层操作。
它是总线型协议中最常见的,数据速率为10Mbps(兆比特/秒)的同轴电缆系统,是当今现有局域网采用的最通用的通信协议标准。
第4题:
下列关于ADSL技术的叙述中,()是正确的。
Ⅰ.利用ADSL技术可以接入Internet
Ⅱ.ADSL技术利用现有的一对电话铜线,为用户提供上、下行对称的传输速率
Ⅲ.用户可以通过ADSL宽带接入方式进行网上聊天
A.仅Ⅰ和Ⅱ
B.仅Ⅰ和Ⅲ
C.仅Ⅱ和Ⅲ
D.都正确
参考答案:
B
ADSL(AsymmetricDigitalSubscriberLine,非对称数字用户线路)是一种新的数据传输方式。
它因为上行和下行带宽不对称,因此称为非对称数字用户线路。
它采用频分复用技术把普通的电话线分成了电话、上行和下行三个相对独立的信道,从而避免了相互之间的干扰。
即使边打电话边上网,也不会发生上网速率和通话质量下降的情况。
通常ADSL。
在不影响正常电话通信的情况下可以提供最高3.5Mbps的上行速度和最高24Mbps的下行速度。
第5题:
下列关于搜索引擎的叙述中,()是正确的。
Ⅰ.搜索引擎主动搜索WWW服务中的信息
Ⅱ.当用户给出要查找信息的关健字后,搜索引擎会返回给用户相关的HTML页面
Ⅲ.搜索引擎对搜索到的WWW服务器中的信息自动建立索引
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅰ和DI
D.都正确
参考答案:
C
搜索引擎是因特网上的一个WWW服务器,它的主要任务是在因特网中主动搜索其他WWW服务器中的信息并对其自动索引,将索引内容存储在可供查询的大型数据库中。
用户可以利用搜索引擎所提供的分类目录和查询功能查找所需要的信息。
第6题:
程序员在设计的软件系统中插入了一段专门设计的代码,使得他在任何时候都可以绕开正常的登录认证过程,进入该软件系统。
这种恶意软件的攻击方式称为()。
A.特洛依木马
B.后门陷阱
C.逻辑炸弹
D.僵尸网络
参考答案:
B
后门是指绕过安全性控制而获取对程序或系统访问权的方法。
第7题:
以下关于数据的逻辑结构的叙述中,()是正确的。
Ⅰ.数据的逻辑结构抽象地反映数据元素间的逻辑关系
Ⅱ.数据的逻辑结构具体地反映数据在计算机中的存储方式
Ⅲ.数据的逻辑结构分为线性结构和非线性结构
Ⅳ.数据的逻辑结构分为静态结构和动态结构
∨.数据的逻辑结构和外存结构的存储结构相同
A.仅Ⅰ和Ⅱ
B.仅Ⅱ、Ⅲ和Ⅳ
C.仅Ⅰ和Ⅲ
D.仅Ⅰ、Ⅲ和∨
参考答案:
C
数据的逻辑结构是指数据元素之间逻辑关系的整体。
逻辑结构与数据的存储无关,它是独立于计算机的。
数据的逻辑结构分为线性结构和非线性结构。
第8题:
以下关于顺序存储结构的叙述中,()是正确的。
Ⅰ.结点之间的关系由存储单元的邻接关系来体现 Ⅱ.逻辑上相邻的结点物理上不必邻接
Ⅲ.存储密度大,存储空间利用率高 Ⅳ.插入、删除操作灵活方便,不必移结点
∨.可以通过计算直接确定第i个结点的存储地址
A.仅Ⅰ、Ⅱ和Ⅲ
B.仅Ⅰ、Ⅲ和∨
C.仅Ⅱ、Ⅲ、Ⅳ
D.仅Ⅳ和∨
参考答案:
B
数据的存储结构可分为顺序存储结构和链式存储结构。
把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储结构称为顺序存储结构。
顺序存储结构存储密度大,存储空间利用率高,可以通过计算直接确定第i个结点的存储地址。
第9题:
以下关于数据运算的叙述中,()是不正确的。
Ⅰ.数据运算是数据结构的一个重要方面 Ⅱ.数据运算定义在数据的逻辑结构上
Ⅲ.数据运算定义在数据的物理结构上 Ⅳ.数据运算的具体实现在数据的逻辑结构上进行
∨.数据运算的具体实现在数据的物理结构上进行
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅲ和Ⅳ
D.仅Ⅳ和∨
参考答案:
C
数据的运算是在数据上所施加的一系列操作,称为抽象运算。
它只考虑这些操作的功能,而不考虑具体的操作步骤。
只有在确定了存储结构后,才会具体实施这些操作,即抽象运算是以逻辑结构为基础的,具体的实现要在存储结构上来完成。
数据的运算是数据结构的一个重要成分。
研究任何一种数据结构都离不开对该结构上的数据运算及算法设计的讨论。
第10题:
用键接方式存储的队列,在进行删除运算时()。
A.仅需修改头指针
B.仅需修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
参考答案:
A
在队列的末尾插入一个元素(进队操作)只涉及队尾指针rear的变化,而要删除队列中的队头元素(出队操作)只涉及队头指针front的变化。
第11题:
以下关于广义表的叙述中,()是不正确的。
A.广义的元素可以是子表
B.广义表可装其他广义表所共享(引用)
C.广义表可以是递归的表
D.广义表不能为空表
参考答案:
D
如下所示的二叉树。
第12题:
该二叉树对应的树林中第一棵树的根是结点()。
A.A
B.B
C.C
D.D
参考答案:
B
把二叉树转换为树和森林的方式是:
若结点x是双亲y的左孩子,则把x的右孩子,右孩子的右孩子,…,都与y用线连起来,最后去掉所有双亲到右孩子的连线。
按此方法可得该二叉树对应的森林中第一棵树的根是结点B。
第13题:
如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点()。
A.A
B.B
C.C
D.D
参考答案:
A
在中序线索二叉树中,查找结点*p的中序后继结点分两种情形:
①若*p的右子树空(即p->rtag为Thread),则p->rchild为右线索,直接指向*p的中序后继;②若*p的右子树非空(即p->rtag为Link),则*p的中序后继必是其右子树中第一个中序遍历到的结点。
也就是从*p的右孩子开始,沿该孩子的左链往下查找,直至找到一个没有左孩子的结点为止,该结点是*p的右子树中“最左下”的结点,即*P的中序后继结点。
因此,结点E的右线索指向结点A。
第14题:
下面()不是AVL树。
A.
B.
C.
D.
参考答案:
B
平衡二叉排序树(AVL树)具有下列性质:
每个结点左、右子树深度之差的绝对值不超过1。
由此可见B不满足AVL树的性质。
第15题:
对n个记录的文件进行归并排序,所需要的辅助存储空间为()。
A.O
(1)
B.O(log2n)
C.O(n)
D.O(n2)
参考答案:
C
归并排序是一种稳定、高效的排序算法。
归并排序算法一般是用顺序存储结构实现的。
使用顺序存储结构实现归并排序需要空间复杂度为O(n)的辅助存储空间。
第16题:
下列关于系统调用的叙述中,()是不正确的。
A.系统调用是操作系统向用户提供的编程接口服务
B.所有系统调用都通过一条访管指令和若干参数来实现
C.打开文件、读/写文件和关闭文件操作属于系统调用
D.不同的操作系统所提供的系统调用命令的条数、调用格式是相同的
参考答案:
D
不同的操作系统所提供的系统调用命令的条数、调用格式一般不同。
第17题:
下列关于CPU状态的叙述中,()是正确的。
Ⅰ.操作系统管理程序运行在管态
Ⅱ.x86系列处理器提供的.R0、R1、R2和R3特权级别中,R0相当于目态
Ⅲ.系统运行过程中,从目态转换为管态的唯一途径是中断
Ⅳ.如果用户程序在目态下执行的特权指令,硬件将产生中断
A.仅Ⅰ、Ⅱ和Ⅲ
B.仅Ⅰ、Ⅲ和Ⅳ
C.仅Ⅱ、Ⅲ和Ⅳ
D.都正确
参考答案:
B
操作系统可以执行某些特权指令,而用户就只能使用非特权指令,如果用户在执行应用程序过程中要使用非特权指令,则必须将CPU状态进行切换到管态,一般情况下用户都处于目态(较低特权级别)。
要从目态到管态进行转换唯一的途径就是通过中断。
Intel公司的x86系列处理器提供四个特权级别(R0、R1、R2和R3)。
较大的数字表示较低的特权。
R0运行那些最关l键的代码,比如操作系统的内核代码。
第18题:
下列对线程属性的描述中,()是正确的。
Ⅰ.每个线程有一个标识符 Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息
Ⅲ.每个线程有各自的地址空间 Ⅳ.线程是处理器调度的独立单元
∨.线程是有生命周期的
A.仅Ⅰ、Ⅱ和Ⅲ
B.仅Ⅱ、Ⅲ和Ⅳ
C.仅Ⅰ、Ⅱ、Ⅳ和∨
D.仅Ⅱ、Ⅲ、Ⅳ和∨
参考答案:
C
一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。
另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点在运行中必不可少的资源,但它可与同属一个进程的其他线程共享进程所拥有的全部资源。
一个线程可以创建和撤销另一个线程,同一进程中的多个线程之间可以并发执行。
第19题:
下列关于时间片轮转算法的叙述中,()是不正确的。
A.在时间片轮转算法中,系统将CPU的处理时间划分成一个小时间段
B.就绪队列的各个进程轮流在CPU上运行,每次运行一个时间片
C.时间片结束时,运行进程自动让出CPU并进入等待队列
D.如果时间片长度很小,则调度程序抢占CPU的次数频繁,增加了系统开销
参考答案:
C
在时间片轮转算法中,每个进程被分配一个时间段,称做它的时间片,即该进程允许运行的时间。
如果在时间片结束时进程还在运行,则CPU将被剥夺并分配给另一个进程。
时间片设得太短会导致过多的进程切换,降低了CPU效率。
第20题:
虚拟页式存储管理中,页表的作用十分重要,在页表中指示页面是在内存还是在外存的页表表项是()。
A.驻留位
B.内存块号
C.访问位
D.保护位
参考答案:
A
在虚拟页式存储管理中,页表包含逻辑页面号、物理页面号、驻留位、保护位、修改位和访问位。
其中驻留位指示该页在内存还是外存。
第21题:
有程序编制如下,数组中的每个元素为一个字。
假设页面大小为每页128个字,数组中的每一行元素存放在一页中,系统为该程序提供一块内存,开始时内存为空。
VARA:
ARRAY[1…256,1…128]OFinteger;
FORj;=1TO128DO
FORi=1TO256DO
A[i,j]=0
该程序执行时共产生()次缺页中断。
A.126
B.256
C.128×128
D.128×256
参考答案:
D
缺页中断就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。
程序以列序为外层循环,行序为内层循环,由于数组中的每一行元素存放在一页中,因此每执行一次循环就会产生一次缺页中断,共128×256次。
第22题:
下列()技术可以提高语言文件系统的性能。
Ⅰ.当前目录 Ⅱ.文件目录的改进
Ⅲ.块高速缓存
A.仅Ⅰ
B.仅Ⅰ和Ⅱ
C.仅Ⅱ和Ⅲ
D.都可以
参考答案:
D
题述三项均可提高文件系统的性能。
第23题:
下列()不是文件控制块中的内容。
A.文件号
B.文件建立日期
C.口令
D.将文件读入内存的位置
参考答案:
D
文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。
D项不属于文件控制块中的内容。
第24题:
下列关于操作系统调协管理的叙述中,()是正确的。
Ⅰ.SPOOLing是一种典型的虚拟设备技术
Ⅱ.通过引入通道,可以使CPU从慢速的输入/输出工作中解脱出来
Ⅲ.利用缓冲技术,可以提高设备的使用效率
Ⅳ.扫描算法可以提高寻道优化
A.仅Ⅰ、Ⅱ和Ⅲ
B.仅Ⅱ、Ⅲ和Ⅳ
C.仅Ⅰ、Ⅲ和Ⅳ
D.都正确
参考答案:
D
SPOOLing是一种典型的虚拟设备技术,操作系统通过引入通道,加快CPU的运行速度,为了提高设备的利用率,操作系统引用了缓冲技术,扫描算法可以提高寻道优化的时间。
第25题:
组成关系数据模型的三大要素是()。
A.关系数据语言、关系操作集合和关系数据控制
B.关系数据结构、关系数据定义和关系完整性约束
C.关系数据定义、关系数据操纵和关系数据控制
D.关系数据结构、关系操作集合和关系完整性约束
参考答案:
D
关系数据模型的三要素为关系数据结构、关系操作和关系完整性约束。
第26题:
下列()不是常用的概念模型。
A.网状模型
B.E-R模型
C.扩展E-R模型
D.面向对象模型
参考答案:
A
网状模型属于逻辑数据模型。
第27题:
在数据库系统中,当数据库的模式改变时,用户程序可以不做改变,这是数据的()。
A.位置独立性
B.存储独立性
C.逻辑独立性
D.物理独立性
参考答案:
C
逻辑独立性是指应用程序逻辑和数据存储逻辑彼此分开,存储逻辑的改变不影响应用,反之亦然。
第28题:
在数据库技术中,()数据模型是使用公共属性(外键)实现数据之间联系的。
A.层次模型
B.网状模型
C.关系模型
D.面向对象模型
参考答案:
C
关系中的某个属性或属性组合虽不是该关系的关键字或只是关键字的一部分,但却是另一个关系的关键字时,称该属性或属性组合为这个关系的外部关键字或外键。
关系模型是使用公共属性(外键)实现数据之间联系的。
第29题:
下列关于连接操作的叙述中,()是不正确的。
A.连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组
B.两个关系中同名属性的等值连接称为自然连接
C.要进行连接的两个关系中不一定必须包含同名属性
D.两个关系连接操作的结果仍然是一个关系
参考答案:
B
连接条件中的运算符为算术比较运算符,当此运算符取“=”时,为等值连接。
若等值连接中连接属性为相同属性(或属性组),且在结果关系中去掉重复组,则此等值连接为自然连接。
“学生—选课—课程”数据库中的三个关系
S(S#,SNAME,SEX,AGE,DEPARTMENT),主码是S=
C(C#,CNAME,TEACHER),主码是C#
SC(S#,C#,GRADE),主码是(S#,C#)
第30题:
下面的SQL语句定义一个反映学生出生年份的视图。
CREATEVIEWSBDAY(S#,SNAME,BIRTH)AS
SELECTS#,SNAME,2010—AGEFROMS
这是一个()。
A.行例子表视图
B.带表达式视图
C.分组视图
D.连接视图
参考答案:
B
语句中含有2010一AGE,所以这是一个带表达式的视图。
第31题:
下列关于保持数据库完整性的叙述中,()是不正确的。
A.向关系SC插入元组时,S#和C#都不能是空值(NLTL)
B.可以任意删除关系SC中的元组
C.向任何一个关系插入元组时,必须保证关系主码值的唯一性
D.可以任意删除关系C中的元组
参考答案:
D
删除关系C中的元组会影响到关系SC中的元组。
第32题:
查询学生姓名及其所选修课程的课程号和成绩,正确的SQL语句是()。
A.SELECTSSNAME,SC.C#,GRADEFROMSWHERESS#=SC.S#
B.SELECTS.SNAME,SC.C#,GRADEFROMSCWHRESS==SC.S#
C.SELECTSSNAME,SC.C#,GRADEFROMS.SCWHERES.S#=SC.S#
D.SELECTS.SNAME.SC.C#,GRADEFROMS.SCWHERESS#=SC.C#
参考答案:
C
查询学生姓名及其所选修课程的课程号和成绩的语句应使用SELECTSSNAME,SC.C#,GRADEFOMS.SCWHERES.S#=SC.S#。
第33题:
对关系R(A,B,C)执行SQL语句
SELECTDISTINCTAFROMRWHEREB=17
则该语句对关系R进行了()。
A.选择和连接
B.选择和投影
C.连接和投影
D.交和选择
参考答案:
B
Select语句表示选择,where表示投影操作。
第34题:
下列条目中,()是属于将SQL语句嵌入主语言使用时必须解决的问题。
Ⅰ.区分SQL语句与主语言语句
Ⅱ.数据库工作单元和程序工作单元之间的通信
Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
A.仅Ⅰ和Ⅱ
B.仅Ⅰ和Ⅲ
C.仅Ⅱ和Ⅲ
D.都是
参考答案:
D
在使用SQL语句嵌入主语言时,必须区分SQL语句与主语言语句,数据库工作单元和程序工作单元之间的通信,协调SQL语句与主语言语句处理记录的不同方式。
第35题:
设关系R、S和T如下,关系T是由关系R和S经过()操作得到的。
A.R∩S
B.R-S
C.R∪S
D.RS
参考答案:
A
关系T是由关系R和S经过交操作得到的。
第36题:
在数据库系统中,“数据的独立性”与“数据之间的联系”这两个概念()。
A.没有必然的联系
B.是等同的
C.是前者蕴涵后者
D.是后者蕴涵前者
参考答案:
A
数据独立性是数据库系统的一个最重要的目标之一,它能使数据独立于应用程序。
因此二者没有必然的联系。
第37题:
设有关系R(A,B,C)和S(A,B,C),下面的SQL语句:
SELECT*FROMRWHEREA<=20
UNION
SELECT*FROMSWHEREA>=80
所对应的关系代数操作,除选择外还有()操作。
A.交∩
B.差
C.并∪
D.笛卡儿积×
参考答案:
C
union指并操作。
第38题:
数据库管理系统提供授权功能主要是为了实现数据库的()。
A.可靠性
B.完整性
C.一致性
D.安全性
参考答案:
D
授权(Authorization)是指对用户存取权限的规定和限制。
数据库管理系统提供授权功能主要是为了实现数据库的安全性。
第39题:
数据库是计算机系统中按照一定的数据模型组织、存储和应用的()
A.文件的集合
B.程序的集合
C.命令的集合
D.数据的集合
参考答案:
D
数据库是存放数据的仓库,是长期存放在计算机内的、有组织的、可共享的数据集合。
第40题:
DBTG系统亦称CODASYL系统,它是()数据模型数据库系统的典型代表。
A.层次
B.网状
C.关系
D.面向对象
参考答案:
B
DBTG系统是网状模型数据库系统。
现有的网状数据库系统大都是采用DBTG方案的。
第41题:
数据库系统的数据共享是指()。
A.多个用户共享一个数据文件
B.多个用户共享同一种语言的程序
C.多种应用、多种语言、多个用户共享数据集合
D.同一个应用的多个程序共享数据集合
参考答案:
C
数据库系统的数据共享是指多种应用、多种语言、多个用户共享数据集合。
第42题:
在物理存储器层次结构中,下列()存储设备是非易失性存储。
Ⅰ.高速缓存 Ⅱ.主存储器
Ⅲ.第二级存储器 Ⅳ.第三级存储器
A.仅Ⅰ和Ⅱ
B.仅Ⅲ和Ⅳ
C.仅Ⅰ、Ⅲ和.Ⅳ
D.都是
参考答案:
A
主存储器Mainmemory,简称主存,是计算机硬件的一个重要部件,其作用是存放指令和数据,并能由中央处理器(CPU)直接随机存取。
某些应用中,主存内存储重要而相对固定的程序和数据的部分采用“非易失性”存储器芯片(如EPROM,快闪存储芯片等)构成;对于完全固定的程序,数据区域甚至采用只读存储器(ROM)芯片构成;高速缓存也属于非易失性存储器。
第43题:
下列关于查询处理的叙述中,()是不正确的。
A.查询处理器中最主要的模块是查询编译器和查询执行引擎
B.在查询处理开始之前,系统需要对SQL,语言表达的查询语句进行分析,形成分析树
C.在大型集中式数据库中,执行一个查询所用的CPU时间是最主要的查询代表
D.实现选择算法的主要方法是全表扫描和索引扫描
参考答案:
C
集中式数据库中单用户系统总代价=I/O代价+CPU代价,多用户系统总代价=I/O代价+CPU代价+内存代价,集中式数据库中I/O代价是最主要的。
第44题:
为了确保单个事务的一致性,负主要责任的是()。
A.故障恢复机制
B.查询优化处理器
C.并发控制机制
D.对该事务进行编码的应用程序员
参考答案:
A
故障恢复机制确保单个事务的一致性,并发控制机制确保多个事务的一致性
第45题:
数据库中数项A和数据项B的当前值分别为1000和2000,T1和T2为两个事务,调度一和调度二是事务T1和T2,的两个调度。
下列说法正确的是()。
A.调度一是串行调度,调度二是并发调度,它们等价
B.调度一和调度二都是并发调度,它们等价
C.调度二执行后,数据项A和B的值分别为950和2100
D.调度一执行后,数据项A和B的值分别为950和2050
参考答案:
A
多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行它们时的结果相同。
这种调度策略为可串行化的调度。
A选项正确。
第46题:
下列哪些条目是数据库发展第三阶段(20世纪80年代以来)开始出现的相关技术支持()。
Ⅰ.表结构 Ⅱ.客户/服务器环境
Ⅲ.第四代开发语言 Ⅳ.网络环境下异质数据库互联互操作
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅳ
C.仅Ⅱ、Ⅲ和Ⅳ
D.都是
参考答案:
C
Ⅱ、Ⅲ、Ⅳ都属于数据库发展的第三阶段。
第47题:
在SQLServer2000的系统数据库中,为调度信息和作业历史提供存储区域的是()。
A.Master
B.Model
C.Pubs
D.Msdb
参考答案:
A
Master数据库记录SQLServer系统的所有系统级别信息。
它记录所有的登录账户和系统配置设置。
第48题:
下列关于Oracle体系结构的叙述中,不正确的是()。
A.表空间是逻辑存储单元
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 三级 数据库技术 笔试 196
![提示](https://static.bdocx.com/images/bang_tan.gif)