数据库笔试试题Word格式文档下载.docx

数据库笔试试题Word格式文档下载.docx

《数据库笔试试题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《数据库笔试试题Word格式文档下载.docx（99页珍藏版）》请在冰豆网上搜索。

A）T是一个具有n×

m个元组的r×

s元的关系B）T是一个具有n＋m个元组的r×

s元的关系

C）T是一个具有n＋m个元组的r＋s元的关系D）T是一个具有n×

m是元组的r＋s元的关系

（12）由3个结点可以构造出多少种不同的二叉树?

A）2B）3C）4D）5

（13）用单链表表示的链式队列的队头在链表的哪个位置?

A）链头B）链尾C）链中D）任意位置

（14）用下列4种排序方法,对一个已排好序（由小到大）的序列进行排序（由小到大）,哪种方法最好?

　A）冒泡排序　　　　　　B）直接选择排序C）直接插入排序　　D）归并排序

（15）如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。

下列不稳定的排序方法是

A）冒泡排序B）归并排序C）直接插入排序D）直接选择排序

（16）关系代数操作有五种基本的操作，其他操作均可以用这五种基本操作来表达，它们是

A）并、差、交、连接和除　　　B）并、差、笛卡儿积、投影和选择

C）并、交、连接、投影和选择　　　D）并、差、交、投影和选择

（17）用户程序中的输入、输出操作实际上是由哪一项完成?

A）程序设计语言B）编译系统C）操作系统D）标准库程序

（18）设计磁盘调度算法时应考虑的两个基本因素是

A）公平性和高效性B）独立性和可靠性C）有效性和安全性D）以上都不对

（19）支持程序浮动的地址转换机制是

A）页式地址转换B）段式地址转换C）静态重定位D）动态重定位

（20）数据库管理系统有三个主要成分，分别是

A）存储管理器、缓冲区管理器和事务管理器

B）存储管理器、查询处理器和恢复管理器

C）存储管理器、查询处理器和事务管理器

D）缓冲区管理器、查询处理器和并发控制管理器

（21）CPU工作状态分为目态和管态两种,从目态转换成管态的惟一途径是

A）运行进程修改程序状态字B）中断屏蔽C）中断D）进程调度程序

（22）下列算法中,不属于进程调度算法的是

A）先进先出算法B）时间片轮转算法

C）直接插入排序算法D）最高优先数算法

（23）操作系统具有进程管理,存储管理,文件管理和设备管理的功能,在以下有关的描述中,哪种说法是不正确的?

A）进程管理主要是对程序进行管理

B）存储管理主要管理内存资源

C）文件管理可以有效地支持对文件的操作,解决文件共享、保密和保护问题

D）设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理

（24）操作系统中的下列功能,与硬盘没有直接关系的是

A）SPOOLing技术B）文件管理C）进程调度D）虚拟存储

（25）文件系统采用二级文件目录,主要是为

A）缩短访问存储器的时间

B）实现文件共享

C）节省内存空间

D）解决不同用户间文件命名冲突

（26）在数据库技术中,实体-联系模型是一种

A）概念数据模型B）结构数据模型C）物理数据模型D）逻辑数据模型

（27）在下列关于关系的叙述中,错误的是

A）表中任意两行的值不能相同B）表中任意两列的值不能相同

C）行在表中的顺序无关紧要D）列在表中的顺序无关紧要

（28）设两个关系C和SC如下,它们的主键分别为C#和（S#,C#）,在关系SC中除属性GRADE的数据类型是整型,且允许空值外,其他属性的数据类型都是字符型。

若要向关系SC执行插入操作,下面给出的4个元组中哪一个元组可以被插入?

A）（′003001′,C2,null）B）（′004010′,′C1′,90）C）（003089,C1,′83′）D）（′007345′,′C2′,65）

（29）关系数据库中,实现实体之间的联系是通过表与表之间的

A）公共索引B）公共存储C）公共元组D）公共属性

（30）关系数据模型有许多优点,但下面所列的条目中哪一条不是它的优点?

A）结构简单B）适用于集合操作C）有标准语言D）可表示复杂的语义

（31）20世纪70年代数据库系统语言协会（CODASYL）下属的数据库任务组（DBTG）提出的DBTG系统代表哪种数据模型？

A）关系数据模型　　　B）层次数据模型　　　C）对象数据模型　　　D）网状数据模型

（32）下列关于模式的术语中,哪一个不是指数据库三级模式结构中的外模式?

A）子模式B）用户模式C）存储模式D）用户视图

（33）当局部E-R图合并成全局E-R图时,可能出现冲突,下面属于这一类冲突的是

A）命名冲突B）元组冲突C）语法冲突D）数据冲突

（34）下面不正确的说法是

A）关键字是关系中能够用来惟一标识元组的属性

B）在一个关系中,关键字的值不能为空

C）一个关系中的所有候选关键字均可以被指定为主关键字

D）关键字只能由单个的属性组成

（35）存在一个等待事务集{T0,T1,…,Tn},其中T0正等待被T1锁住的数据项,T1正等待被T2锁住的数据项,Tn-1正等待被Tn锁住的数据项,且Tn正等待被T0锁住的数据项,则系统的工作状态处于

A）并发处理B）封锁C）循环D）死锁

（36）假定学生关系是S（S#,SNAME,SEX,AGE）,课程关系是C（C#,CNAME,TEACHER）,学生选课关系是SC（S#,C#,GRADE）,要查找选修"

COMPUTER"

课程的女学生的姓名,将涉及到关系

A）SB）SC,CC）S,SCD）S,C,SC

（37）不同的实体是根据什么区分的?

A）所代表的对象B）实体名字C）属性多少D）属性的不同

（38）数据是信息的符号表示或称载体;

信息则是数据的内涵,是数据的

A）语法解释B）语义解释C）语意说明D）用法说明

（39）有一个网络数据库应用系统,其中一台计算机A存有DBMS软件、所有用户数据和应用程序,其余各节点作为终端通过通信线路向A发出数据库应用请求,这种方式属于

A）集中式数据库系统

B）并行数据库系统

C）客户机/服务器数据库系统

D）分布式数据库系统

（40）在数据库逻辑设计中,当把E-R图转换为关系模式时,下面的做法哪一个是不正确的?

A）一个实体类型可以转换为一个关系模式

B）一个联系类型可以转换为一个关系模式

C）由实体类型转换成的关系模式的主键是该实体类型的主键

D）由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体

（41）有一个关系:

学生（学号,姓名,系别）,规定学号的值域是8个数字组成的字符串,这一规则属于

A）实体完整性约束B）参照完整性约束

C）用户自定义完整性约束D）关键字完整性约束

（42）下列关于数据库三级模式结构的说法中,哪一个是不正确的?

A）一个数据库中可以有多个外模式但只有一个内模式

B）一个数据库中可以有多个外模式但只有一个模式

C）一个数据库中只有一个外模式也只有一个内模式

D）一个数据库中只有一个模式也只有一个内模式

（43）已知成绩关系如下图所示。

执行SQL语句:

SELECTCOUNT（DISTINCT学号）

FROM成绩

WHERE分数>

60

查询结果中包含的元组数目是

A）1B）2C）3D）4

（44）在一个数据库中,模式与内模式的映像个数是

A）1个B）与用户个数相同

C）由设置的系统参数决定D）任意多个

（45）概念结构设计阶段得到的结果是

A）数据字典描述的数据需求

B）E-R图表示的概念模型

C）某个DBMS所支持的数据模型

D）包括存储结构和存取方法的物理结构

（46）关系数据库中,下列说法不正确的是

A）每一个关系模型中,属性的个数是固定的

B）在关系中元组的顺序（行的顺序）是无关紧要的

C）在关系中属性的顺序（列的顺序）是无关紧要的

D）关系中可以有重复的元组

（47）数据库中对全部数据的整体逻辑结构的描述,作为数据库的

A）存储模式B）子模式C）模式D）外模式

（48）在下面的两个关系中,学号和班级号分别为学生关系和班级关系的主键（或称主码）,则外键是

学生（学号,姓名,班级号,成绩）

班级（班级号,班级名,班级人数,平均成绩）

A）学生关系的"

学号"

B）班级关系的"

班级号"

C）学生关系的"

D）班级关系的"

班级名"

（49）虚拟存储的容量受到下列哪一个因素的限制?

A）磁盘空间大小B）物理内存大小

C）数据存放的实际地址D）计算机地址位数

（50）下列关于函数依赖的叙述中,哪一个是不正确的?

A）由X→Y,X→Z有X→YZB）由XY→Z有X→Z,Y→Z

C）由X→Y,WY→Z有WY→ZD）由X→Y及Z包含于Y,有X→Z

（51）在关系模式R（u）中,如果X->

Y,并且对于X的任何一个真子集X′,都有X′->

Y,则称

A）Y函数依赖于XB）Y对X完全函数依赖

C）Y对X部分函数依赖D）R属于2NF

（52）当下述哪一条成立时,称X→Y为平凡的函数依赖?

A）X包含于YB）Y包含于XC）

D）

（53）数据库设计的需求阶段主要设计

A）程序流程图B）程序结构图C）框图D）数据流程图

（54）SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。

如下所列语句中,哪一个是属于数据控制功能的?

A）GRANTB）CREATEC）INSERTD）SELECT

（55）设有属性A,B,C,D,以下表示中不是关系的是

A）R（A）B）R（A,B,C,D）C）R×

（A×

B×

C×

D）D）R（A,B）

（56）下面所列条目中,哪一项是当前开发工具的发展趋势?

Ⅰ.采用三层Client/Server结构

Ⅱ.对Web应用的支持

Ⅲ.开放的、构件式的分布式计算环境

A）ⅠB）ⅡC）ⅢD）都是

（57）下列关于"

分布式数据库系统"

的叙述中,正确的是

A）分散在各节点的数据是不相关的

B）用户可以对远程数据进行访问,但必须指明数据的存储节点

C）每一个节点是一个独立的数据库系统,既能完成局部应用,也支持全局应用

D）数据可以分散在不同节点的计算机上,但必须在同一台计算机上进行数据处理

（58）PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是

A）支持面向对象的开发方法B）提供可视化图形用户界面

C）使用ODBC与多种数据库连接D）可通过数据窗口访问数据库

（59）SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户

A）只能是表的使用者B）只能是表的建立者

C）只能是DBAD）是DBA和表的建立者

（60）数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展。

分布式数据库、面向对象数据库等新型数据库属于哪一个发展阶段?

A）人工管理阶段B）文件系统阶段

C）数据库系统阶段D）高级数据库技术阶段

二、填空题

请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。

（1）当发现网络安全遭到破坏时,所能采取的基本行动方案有:

保护方式和【1】。

（2）计算机采用__【2】__工作原理。

（3）设有关键码序列（17,8,3,25,16,1,13,19,18,4,6,21）,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【3】。

（4）设有二维数组A[0…9][0…19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为【4】。

（5）线性表L=（a1,a2,…,an）用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【5】。

（6）在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【6】,即共享设备模拟独占设备。

（7）在数据库的三级模式体系结构中,外模式与模式之间的映像（外模式/模式）,实现了数据库【7】独立性。

（8）为了便于系统控制和描述进程的活动过程,在操作系统核心中为进程定义了一个专门的数据结构,称为【8】。

（9）在计算机软件系统的体系结构中,数据库管理系统位于用户和【9】之间。

（10）关系数据库的规范化理论规定,在执行分离时,必须遵守【10】,保持原有的依赖关系和无损连接。

（11）视图是虚表，因此对视图的修改，最终要转换为对__【11】__的修改。

（12）设有关系R（A,B,C）和S（A,D,E,F）,若将关系表达式:

RA,RB,SD,SF（R

S）用SQL语言的查询语句表示,则有:

SELECTRA,RB,SD,SFFROMR,SWHERE【12】

（13）在数据库技术中,数据分为概念数据模型和结构数据模型,常用的实体联系模型（E-R模型）属于【13】数据模型。

（14）在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述,通常称为【14】。

（15）使用PowerDesigner的DataArchitect,可以对已有数据库生成物理数据模型（PDM）,这种功能通常称为【15】。

（16）SQLServer2000支持客户机/服务器体系结构，由__【16】__组件、服务器端组件和通信组件三部分组成。

（17）如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为【17】调度。

（18）数据库应用系统的设计应该具有数据设计和【18】功能,对数据进行收集、存储、加工、抽取和传播等。

（19）Oracle服务器由包括Oracle__【19】__和Oracle实例两部分。

（20）数据库恢复通常基于数据备份和【20】。

题库二

（1）下面关于计算机的论述,其中错误的是

Ⅰ.第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志

Ⅱ.计算机的发展趋势可以概括为:

速度更快、功能更多、体积更小、价格更低

Ⅲ.智能模拟是用计算机模拟人类某些智能行为,目前最先进的智能机器人已经能够完全取代人脑进行思考

Ⅳ.计算机信息处理,实际上就是由计算机进行数据处理的过程

A）Ⅰ和ⅡB）ⅣC）ⅢD）Ⅰ、Ⅱ和Ⅳ

（2）下列关于计算机系统工作原理的叙述中,哪一条是正确的?

A）中央处理器直接对存储器中的数据进行处理

B）运算器完成解释和执行指令的工作

C）中央处理器可以从输入设备中得到控制指令

D）程序和数据均存放在存储器中

（3）与广域网相比,局域网具有下列哪些特征?

A）有效性好,可靠性好B）有效性好,可靠性差

C）有效性差,可靠性好D）有效性差,可靠性差

（4）十进制数值87的二进制数值是

A）1010111　　　B）1001111　　　C）1010101　　　D）1001100

（5）电子邮件软件向邮件服务器发送邮件时使用的协议是

A）SMTPB）POP3C）IMAPD）MIME

（6）IP地址是

A）Internet中的子网地址B）接入Internet的计算机地址编号

C）Internet中网络资源的地理位置D）接入Internet的局域网编号

（7）对线性表进行二分法查找,其前提条件是

A）线性表以顺序方式存储,并且按关键码值排好序

B）线性表以顺序方式存储,并且按关键码值的检索频率排好序

C）线性表以链接方式存储,并且按关键码值排好序

D）线性表以链接方式存储,并且按关键码值的检索频率排好序

（8）设单链表中结点的结构为（data,link）。

已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?

A）s↑.link:

=p↑.link;

p↑.link:

=sB）q↑.link:

=s;

s↑.link:

=p

C）p↑.link:

=s↑.link;

=pD）p↑.link:

=q

（9）以下哪一项不是队列的基本运算?

A）从队尾插入一个新元素B）从队列中删除第I个元素

C）判断一个队列是否为空D）读取队头元素的值

（10）汇编语言是一种符号语言,通常用指令功能的英文词缩写代替操作码。

助记符MOV表示的指令是

A）加法B）中断C）空操作D）传送

（11）以下关于B树运算的叙述中,哪一条是正确的?

A）若插入过程中根结点发生分裂,则B树的高度加1

B）每当进行插入运算,就在B树的最下面一层增加一个新结点

C）若要删除的关键码出现在根结点中,则不能真正删除,只能做标记

D）删除可能引起B树结点个数减少,但不会造成B树高度减少

（12）对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

A）R[0],R[1],R[2],R[3]B）R[0],R[13],R[2],R[3]

C）R[6],R[2],R[4],R[3]D）R[6],R[4],R[2],R[3]

（13）双链表的每个结点包括两个指针域。

其中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:

p↑.rlink:

=q↑;

D）q↑.rlink:

p↑.llink↑.rlink:

p↑.llink:

（14）在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

A）线性表按顺序方式存储,查找关键码值为666的结点

B）线性表按链接方式存储,查找关键码值为666的结点

C）线性表按顺序方式存储,查找线性表中第900个结点

D）线性表按链接方式存储,查找线性表中第900个结点

（15）计算机软件分为系统软件和应用软件，属于系统软件的是

A）数据库管理系统　　　B）操作系统　　　C）财务管理系统　　　D）程序语言系统

（16）哪一个不是基本的操作系统?

A）批处理操作系统B）分时操作系统

C）实时操作系统D）网络操作系统

（17）SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它也是一种

A）虚拟设备技术B）资源分配技术C）人机接口技术D）虚拟存储技术

（18）进程所请求的一次打印输出结束后,将使进程状态从

A）运行态变为就绪态B）运行态变为等待态

C）就绪态变为运行D）等待态变为就绪态

（19）计算机网络系统与分布式系统之间的区别主要是

A）系统物理结构B）系统高层软件C）传输介质类型D）服务器类型

（20）下列条目中哪些是数据库方法的特征是

Ⅰ.数据库系统具有自描述特点

Ⅱ.数据结构化

Ⅲ.数据共享性高、冗余度小、易扩充

Ⅳ.数据独立性高

Ⅴ.数据由DBMS统一管理和控制

A）仅Ⅲ，Ⅳ和Ⅴ　　　B）仅Ⅱ，Ⅲ和Ⅳ　　　C）仅Ⅰ，Ⅱ和Ⅲ　　　D）都是

（21）文件系