计算机三级数据库技术笔试220.docx
- 文档编号:26481686
- 上传时间:2023-06-19
- 格式:DOCX
- 页数:33
- 大小:28.37KB
计算机三级数据库技术笔试220.docx
《计算机三级数据库技术笔试220.docx》由会员分享,可在线阅读,更多相关《计算机三级数据库技术笔试220.docx(33页珍藏版)》请在冰豆网上搜索。
计算机三级数据库技术笔试220
[模拟]计算机三级(数据库技术)笔试220
选择题
第1题:
概念结构设计阶段得到的结果是
A.数据字典描述的数据需求
B.E-R图表示的概念模型
C.某个DBMS所支持的数据模型
D.包括存储结构和存取方法的物理结构
参考答案:
B
在数据库设计的不同阶段,获得不同的设计结果。
需求分析阶段,其成果是数据流图描述的处理需求和数据字典描述的数据需求;概念设计阶段,其成果是E-R图表示的概念模型;逻辑设计阶段,其成果是某个DBMS所支持的数据模型;物理设计阶段,其成果是包括存储结构和存取方法的物理结构。
第2题:
下列关于分布式数据库系统的叙述中,不正确的是()。
A.分布式数据库系统中的结点是紧耦合的,它们形成单一的数据库系统
B.分布式数据库系统中的结点是松耦合的,每一个结点都是一个独立的数据库系统
C.分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的
D.分布式数据库系统的所有问题应当是内部的、实现级别的问题
参考答案:
A
分布式系统与并行系统不同,并行系统处理器是紧耦合的,它们形成了单一的数据库系统;而分布式数据库系统由一些松耦合的结点组成,这些结点不共享任何物理部件。
在分布式数据库系统中,每一个结点是一个独立的数据库系统。
分布式数据库的基本原理如下:
对于用户来讲,分布式系统必须看起来像一个非分布式系统。
换句话说,分布式系统的用户的操作与非分布式系统是完全相同的。
分布式系统的所有问题是内部的、实现级别的问题,而不是外部的、用户级别的问题。
第3题:
下列关于分布式数据库系统的叙述中,哪一条是不正确的?
()
A.分布式数据库系统的数据存储具有分片透明性
B.数据库分片和副本的信息存储在全局目录中
C.数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素
D.数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题
参考答案:
D
第4题:
基于下图所示的二叉树:
在该二叉树中查找关键码值600,需要进行多少次关键码值比较?
()
A.1
B.2
C.3
D.4
参考答案:
D
第5题:
计算机网络操作系统与分布式操作系统之间的主要区别在于()。
A.体系结构
B.系统高层软件
C.服务器类型
D.物理结构
参考答案:
B
网络操作系统就是在原来的自治计算机系统操作上,按照网络体系结构的各个协议标准进行开发,使之包括网络管理、通信、资源共享、系统安全和多种网络应用服务的操作系统,其控制功能主要集中在某些主机或网络服务器中。
分布式操作系统是以全局方式管理系统资源,它能自动为用户任务调度网络资源,其处理和控制功能是分布式的。
基于以下描述:
有关系模式R(S,T,C,D,G),根据语义有如下函数依赖集:
F={(S,C)→T,C→D,(S,C)→G,T→C}。
第6题:
关系模式R的候选关键码()。
A.仅有1个,为(S,C.
B.仅有1个,为(S,T)
C.有2个,为(S,C.和(T)
D.有2个,为(S,C.和(S,T)
参考答案:
D
根据题干中的函数依赖集和Armstrong公理系统,可知关系模式R的候选码有2个,分别是(S,C)和(S,T)。
第7题:
关系模式R的规范化程度最高达到()。
A.1NF
B.2NF
C.3NF
D.4NF
参考答案:
A
由于关系模式R的候选码为(S,C)和(S,T),而题干中存在C→D,T→C,存在部分函数依赖,所以关系模式R的规范化程度最高只可达到INF。
第8题:
目前用来编写Web页面的主要语言是()。
A.C语言
B.Java
C.Delphi
D.HTML
参考答案:
D
第9题:
以下排序算法中,在最坏情况下,空间复杂度不为O(n2)的是
A.起泡排序
B.插入排序
C.快速排序
D.堆排序
参考答案:
D
第10题:
CPU状态分为目态和管态两种,从目态转换到管态的惟一途径是()。
A.运行进程修改程序状态字
B.中断屏蔽
C.中断
D.进程调度程序
参考答案:
C
由于计算机系统的硬件区分目态和管态,用户程序在目态运行时不能直接使用I/O指令等特权指令,只有当用户程序执行到产生一次中断后,使机器在原来的目态下执行用户程序变成在管态下执行操作系统的系统调用程序。
所以从目态转移到管态的惟一途径是中断。
第11题:
在数据库中可以创建和删除表、视图、索引,可以修改表。
这是因为数据库管理系统提供了()。
A.数据定义功能
B.数据操纵功能
C.数据维护功能
D.数据控制功能
参考答案:
A
第12题:
数据独立性是指()。
A.数据库管理系统与数据库的相互独立
B.用户应用程序与数据库的数据相互独立
C.应用程序与数据库管理系统的相互独
D.数据库管理系统与操作系统的相互独立
参考答案:
B
数据独立性包括数据的物理独立性和逻辑独立性,其独立性在于把数据的定义和描述从应用程序中分离出去,并且数据存取由DBMS来管理,用户不必考虑存取路径等细节,实现了应用程序与数据库的数据相互独立。
第13题:
以下关于冗余数据的叙述中,不正确的是()。
A.存在冗余容易破坏数据库完整性
B.存在冗余会造成数据库维护困难
C.数据库中不应该含有任何冗余
D.冗余数据是指可以由基本数据导出的数据
参考答案:
C
第14题:
以下有关进程状态的叙述中,________是不正确的。
A.进程运行指正占用处理器
B.进程阻塞指正等待某个事件的发生
C.进程就绪指只要获得处理器即可运行
D.以上描述都不正确
参考答案:
D
进程最基本的状态有3种:
运行、就绪、阻塞。
运行:
正占用处理器;就绪:
只要获得处理器即可运行;阻塞:
正等待某个事件的发生。
第15题:
设有关系SC(SNO,CNO,GRADE),主码是(SNO,CNO)。
遵照实体完整性规则
A.只有SNO不能取空值
B.只有CNO不能取空值
C.只有GRADE不能取空值
D.SNO与CNO都不能取空值
参考答案:
D
本题考查实体完整性规则的概念。
实体完整性规则是指关系中的元组在组成主键的属性上不能为空值。
由此可见主码(SNO,CNO)不能为空值,正确答案为选项D。
第16题:
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
A.s=b
B.s〉b
C.s〈b
D.s≥b
参考答案:
B
顺序查找的基本思想是:
从表的一端开始,顺序扫描线性表,依次将扫描到的节点关键字和给定值K相比较,若当前扫描到的节点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的节点,则查找失败。
二分查找是一种效率较高的查找方法,要求线性表是有序表。
基本思想是:
首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key〉K,则说明待查找的节点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key〈K,则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。
这样,经过一次关键字比较就缩小一半的查找空间。
对顺序查找而言,如果查找失败,比较次数为n次;对二分查找而言,如果查找失败,比较次数为log2(n+1)次。
第17题:
设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。
下列哪一项不是设备驱动程序的功能
A.根据请求传送的数据量,组织I/O缓冲队列
B.利用I/O缓冲,对数据进行加工
C.启动设备进行I/O操作
D.I/O设备中断处理
参考答案:
D
设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容,结合具体物理设备的特征,完成以下功能:
根据请求传送的数据量,组织I/O缓冲队列;利用I/O缓冲,对数据进行加工,包括格式处理和编码的转换;构造I/O程序;启动设备进行I/O操作。
第18题:
计算机软件指的是______。
A.程序
B.程序以及开发、使用和维护程序所需要的所有文档与数据
C.高级语言和操作系统的用户手册
D.计算机的设计资料及用户手册
参考答案:
B
第19题:
下面不属于对属性列和视图的操作权限的操作有
A.建立索引
B.查询
C.插入
D.删除
参考答案:
A
对属性列和视图的操作权限有查询(Select),插入(Insert),修改(Update),删除(Delete)以及这4种权限的总和(AllPrivileges)。
第20题:
分时系统的特点是
Ⅰ.多路性 Ⅱ.交互性 Ⅲ.独占性 Ⅳ.及时性
A.Ⅰ,Ⅱ
B.Ⅱ
C.Ⅰ,Ⅲ
D.全部
参考答案:
D
本题主要考查了分时系统的特点。
分时系统的特点是多路性、交互性、独占性和及时性。
掌握操作系统的基础知识,实时系统的特点,分时系统与实时系统的主要区别。
第21题:
若关系模式Rc3NF,则下面最正确的说法是______。
A.某个非主属性不传递依赖于码
B.某个非主属性不部分依赖于码
C.所有的非主属性都不传递依赖于码
D.所有的非主属性都不部分依赖于码
参考答案:
C
第22题:
操作型数据和分析型数据具有不同的特征,下列哪一个是操作型数据的特征?
A.可更新的
B.历史的(包括过去的数据)
C.支持管理决策的
D.面向主题的
参考答案:
A
数据库系统被广义的分为操作性处理和分析性处理。
传统的数据库系统作为数据管理手段,主要用于操作性处理,如读、写和更新等:
而分析性处理主要进行的是信息处理,具有面向主题的、集成的、相对稳定的、反映历史变化的特性。
对照本题的4个选项可知,只有选项A(可更新的)属于操作性数据的特性,正确答案为A。
第23题:
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
A.冒泡排序
B.直接选择排序
C.直接插入排序
D.归并排序
参考答案:
C
直接插入排序的基本算法是:
当插入第i(i〉=1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用V[i]的关键码与V[i-1],[i-2]…的关键码顺序进行比较,找到插入位置即将V[i]插入,原来位置上的对象则向后移。
由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。
在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无须比较和交换,所以这种方法是最经济的。
第24题:
下面所列的工具中,不能用于数据库应用系统界面开发的工具是
A.VisualBasic
B.Delphi
C.PowerDesigner
D.PowerBuilder
参考答案:
C
本题是对用于数据库应用系统界面开发工具的考查。
题目中的选项A、B和D都是数据库应用系统界面的开发工具。
而选项C(PowerDesigner)属于计算机辅助软件工程工具,是一个功能强大而使用简单的工具集,支持从处理流程模型到对象和组件的生成的应用开发周期的各个阶段,并提供了一个完整的建模解决方案,不属于界面开发工具。
因此本题正确答案为选项C.
第25题:
就资源管理和用户接口而言,操作系统的主要功能包括:
处理器管理、存储管理、设备管理和______。
A.时间管理
B.文件管理
C.事务管理
D.数据库管理
参考答案:
B
就资源管理和用户接口而言,操作系统的主要功能包括:
1、处理器管理:
主要是解决处理器的分配和调度;2、存储管理:
主要是管理主存储器资源;3、设备管理:
负责有效地管理各类外围设备:
4、文件管理:
支持文件的存取、修改等操作并解决数据的存储、共享、保密和保护等问题。
第26题:
十进制数值87的二进制数值是
A.1010111
B.1010101
C.1001111
D.1001100
参考答案:
A
如果要把十进制整数转换为二进制整数,其规则是:
除2取余,直到商为0为止,将结果按照上右下左的排列方式列出,就是转换后的结果。
第27题:
下面哪个不是数据库系统必须提供的数据控制功能?
A.安全性
B.可移植性
C.完整性
D.并发控制
参考答案:
B
数据库系统必须提供安全性、完整性和并发控制功能。
第28题:
下面所列条目中,哪一项是当前开发工具的发展趋势?
Ⅰ.采用3层Client/Server结构
Ⅱ.对Web应用的支持
Ⅲ.开放的、构件式的分布式计算环境
A.Ⅰ
B.Ⅱ
C.Ⅲ
D.都是
参考答案:
D
当前应用开发工具的发展趋势:
采用3层Client/Server结构;对Web应用的支持;开放的、构件式的分布式计算环境。
第29题:
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
A.2个
B.3个
C.4个
D.5个
参考答案:
D
相关临界区是指并发进程涉及到相同变量的那些程序段。
第30题:
为了使多个进程能有效地同时处理输入输出,最好采用哪一种技术?
A.中断
B.缓冲
C.交互
D.控制
参考答案:
B
缓冲技术是计算机系统中常用的一种技术,一般地,凡是数据到达速度和离去速度不匹配的地方都可以使用缓冲技术。
所以,为了使多个进程能有效地同时处理输入输出,最好采用缓冲技术。
第31题:
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。
下面“单位”关系中,因哪一个属性而使它不满足第一范式?
单位(单位号,单位名,单位成员,单位总经理)
A.单位号
B.单位名
C.单位成员
D.单位总经理
参考答案:
C
在一个关系中,如果第一个属性都是不可分解的,称这个关系为第一范式的模式。
在本题的“单位”关系中,其中属性“单位成员”可以进一步分解,因此该关系不能满足第一范式。
第32题:
下面对计算机局域网技术特点的描述,不正确的是
A.网上客户站可为各个档次的个人计算机
B.使用专用的通信线路,数据传输速度率高
C.一般属于一个单位所有
D.不易于建立、维护和扩展
参考答案:
D
局域网的覆盖的地理范围小,可靠性高,所以就决定了它是易于建立和维护的。
另外,局域网上的计算机可以是各个档次的,也就使其易于扩展。
第33题:
下列关于文件系统当前目录的叙述中,哪个是正确的?
A.每个用户可以有多个当前目录
B.引入当前目录可以加快检索速度
C.查找文件时不能使用部分路径名
D.当前目录不能随意改变
参考答案:
B
当前目录又叫工作目录,是系统为用户提供一个目前正在使用的工作目录,查找文件时,既可以从根目录开始,也可从当前目录向下检索,从而缩短检索路径,提高检索速率。
如果需要,用户可以随意更改当前目录。
第34题:
假定学生关系是3(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACH),学生选课关系是SC,C#,GRADE),要查找选修"COMPUTER"课程的女学生的姓名,将涉及到关系
A.S
B.SC,C
C.S,SC
D.S,C,SC
参考答案:
D
选修“COMPUTER”课程的女学生的姓名,涉及的字段有课程名称、学生姓名、学生性别和选课关系,这些分别存放在S,C,SC这3个关系中。
第35题:
没有字符序列(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.以第一个元素为分界元素的快速排序
参考答案:
D
根据快速排序的算法,新序列(F,H,C,C,P,A,M,Q,R,s,Y,X)为字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)通过快速排序的算法第一趟扫描后的结果。
第36题:
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
A.LOC(aij)=LOC(a11)+i×(i+1)/2+j
B.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
C.LOC(aij)=LOC(a11)+i×(i-1)/2+j
D.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
参考答案:
D
通过运算可以得出结论选项D)正确。
第37题:
关于计算机病毒预防,正确的描述是()。
A.控制软盘流动,经常格式化,不要把软盘放在潮湿的地方
B.建立备份,加写保护,不用来历不明的软盘
C.采用密码技术和数字签名与认汪
D.专机专用,经常做备份,经常做系统的冷启动,不要加保护
参考答案:
B
第38题:
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
A.冒泡法
B.直接选择法
C.直接插入法
D.归并法
参考答案:
C
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次,但归并法要占用较大的存储空间,所以用直接插入法比较好。
第39题:
由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理和SQL工作表单组成的Oracle数据库管理工具是()。
A.OraeleDeveloper/2000
B.OracleEnterpriseManager
C.OracleDesigner/2000
D.OracleDiscoverer/2000
参考答案:
B
Oracle企业管理器(OracleEnterpriseManager,OEM)是一个Oracle数据库管理工具,它由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理器和SQL工作表单组成。
第40题:
在数据库逻辑结构设计中,将E-R模型转换为关系模型应遵循相应原则。
对于3个不同实体集和它们之间的一个多对多联系,最少应转换为()个关系模式。
A.2
B.3
C.4
D.5
参考答案:
C
3个实体集两两间存在的多对多联系可以转换为3个关系模式,3个实体集间的多元联系又可以转换为1个关系模式,因此量少可以转换为4个关系模式。
第41题:
关系模型中,码
A.可由多个任意属性组成
B.至多由一个属性组成
C.可由一个或多个其值能唯一标识该关系模式或任何元组的属性(属性组)组成
D.以上都不是
参考答案:
C
第42题:
以下关于顺序存储结构的叙述中,哪一条是不正确的?
A.存储密度大
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除运算操作不方便
参考答案:
B
顺序存储结构主要用于线性的数据结构,它把逻辑上相邻.的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的相邻关系来体现。
主要特点有:
①结点中只有自身信息,没有链接信息域,因此存储密度大,存储空间利用率高;②可以通过计算直接确定第i个结点的存储地址;③插入、删除运算操作会引起大量结点的移动,因此不方便。
对照本题4个选项可知,A、C和D都是顺序存储结构的特点,而B是链式存储的特点。
因此正确答案为选项B。
第43题:
由4个结点可以构造出多少种不同的二叉排序树()。
A.4
B.5
C.14
D.15
参考答案:
C
第44题:
下面不是日志要记录的内容的是()。
A.事务回滚记录
B.事务开始记录
C.事务更新记录
D.事务中止记录
参考答案:
A
第45题:
存储管理的目的是实现
A.提高计算机资源的利用率
B.扩充主存容量,并提高主存利用效率
C.有效使用和分配外存空间
D.提高CPU的执行效率
参考答案:
B
存储管理即对主存的管理技术,其目的主要是通过合理地分配与管理主存储器,达到高效利用主存,扩充主存容量的目的。
第46题:
下列关于码的叙述中,正确的是
A.在一个关系中,不可能存在两个不同的元组在码属性上取值相同
B.属性是一个元组区别于其他元组的依据
C.在一个关系中,可能存在码或码的一部分为空值的元组
D.码不是一个元组赖以存在的条件
参考答案:
A
本题主要考查了对码的理解。
码是一个元组区别于其他元组的依据,同时也是一个元组赖以存在的条件。
在一个关系中,不可能存在两个不同的元组在码属性上取值相同,也不可能存在码或码的一部分为空值的元组。
在一个关系中,不可能存在两个不同的元组在码属性上取值相同,故A)选项正确;属性不是一个元组区别于其它元组的依据,故B)选项不正确;在一个关系中,不可能存在码或码的一部分为空值的元组,故C)选项不正确;码是一个元组赖以存在的条件,故D)选项不正确。
掌握主属性,外码概念的理解。
第47题:
对于学生信息表:
student(sno,sname,sex,age,dept),如果把学生“张明”的姓名改为“张岩”,则正确的语句是
A.UPDATESETsname=´张明´WHEREsname=´张岩´
B.UPDATEstudentSETsname=´张明´WHEREsname=´张岩´
C.UPDATEstudentSETsname=´张岩´
D.UPDATEstudentSETsname=´张岩´WHEREsname=´张明´
参考答案:
D
本题主要考查了SQL语言的修改语句。
A)选项没有写出所要操作的表名;B)选项把姓名写反了。
C)选项没有写明条件。
掌握关系数据库中SQL语言的插入、删除语句的用法。
第48题:
主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。
在程序控制方式中,对于输出过程,准备就绪指的是()。
A.输出缓冲器已空
B.输出缓冲器已有数据
C.输出设备已等待工作
D.输出设备正在工作
参考答案:
A
第49题:
在下列线性表中,限定仅在表的一端进行插入和删除运算的线性表是
A.队列
B.栈
C.串
D.数组
参考答案:
B
本题主要考查了栈的概念。
栈是限定仅在表的一端进行插入和删除运算的线性表。
队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。
串是由零个或多个字符组成的有限序列。
掌握链表指针和栈、队列、串、数组的区别。
第50题:
进程从运行状态进入就绪状态的原因是
A.被调度程序选中占有CPU
B.等待某一事件发生
C.等待的事件已发生
D.时间片用完
参考答案:
D
第51题:
关系中的某个属性不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性为
A.元组
B.主属性
C.外码
D.参照关系
参考答案:
C
本题主要考查了关系模型中外码的概念。
关系
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 三级 数据库技术 笔试 220
![提示](https://static.bdocx.com/images/bang_tan.gif)