三级数据库笔试试题

一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题

卡相应位置上，答在试卷上不得分。

（1）下列有关程序设计语言的叙述中，哪一个是不正确的？

A）机器语言是最初级的计算机语言

B）机器语言程序的形式是二进制代码

C）机器语言需要编译后才可以被计算机执行

D）用机器语言编写程序比较困难

（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？

A）人工智能

B）过程控制

C）辅助设计

D）科学和工程计算

（3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）?

A）链路层

B）网络层

C）传输层

D）应用层

（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法

的条件？

A）签名者事后不能否认自己的签名

B）该数字签名必须是所签文件的物理部分

C）当发生签名真伪争执时，有第三方能够解决争执

D）接受者能够验证签名，而任何其他人都不能伪造签名

（5）下列条目中，哪些属于计算机病毒的特征？

I.传染性II.可激发性III.隐蔽性IV.潜伏性

A）只有I和in

B）只有I、n和iv

o只有I、in和iv

D）都是

（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施

称为

A）物理隔离B）时间隔离C）逻辑隔离D）密码隔离

（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？

A）数据的逻辑结果分为表结构和树结构

B）数据的存储结构分为线性结构和非线性结构’

C）数据元素是数据的基本单位

D）结点是有独立含义的数据最小单位

（8）下列关于串的叙述中，哪一条是正确的？

A）串是由零个或多个字符组成的有限序列

B）空串是由空格构成的串

C）串只能顺序存储

D）“推入”是串的基本运算之一

（9）下列哪一个不是队列的基本运算？

A）从队尾插入一个新元素

B)从队列中删除第i个元素

C)判断一个队列是否为空

D)读取队头元素的值

(10)栈结构不适用于下列哪一种应用？

A)表达式求值

B)树的层次次序周游算法的实现

C)二叉树对称序周游算法的实现

D)快速排序算法的实现

(11)双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。

如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？

A)pt.rlinkt.llink:=q；pt.rlink:=q；qt.llink:=p；qt.rlink:=pt.rlink；

B)pt.llinkt.rlink:=q；pt.llink:=q；qt.rlink:=p；qt.llink:=pf.llink；

C)qt.llink:=p；qt.rlink:=pt.rlink；pt.rlinkt.llink:=q；pt,rlink:=q；

D)qt.rlink:=p；qt.llink:=pt.llink；pt.llinkt,rlink:=q；pf.llink:=q；

(12)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i

的结点的左子女的编号是

A)2i-lB)2iC)2i+lD)不确定

(13)设有字符序列(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)以第一个元素为分界元素的快速排序

(14)设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。

现从空的散列表开始，依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为

A)4B)506D)7

(15)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权

外部路径长度为

A)89B)1890200D)300

(16)下列叙述中，哪一个是不正确的？

A)PSW即程序状态字，是一个重要的寄存器内容

B)中断响应过程主要是交换PSW

C)目态下只能执行非特权指令

D)管态下只能执行特权指令

(17)就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。

这种调度方式称为

A)轮转方式B)可剥夺方式C)轮询方式D)中断方式

(18)在下列资源中，属于永久性资源的是

A)I/O中断B)数据文件C)消息D)同步原语

(19)下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？

A)先来先服务调度算法

B)短作业优先算法

C)最高响应比作业优先算法

D)资源均衡搭配算法

(20)虚拟存储技术引入的前提是

A)存储保护技术

B)多道程序设计技术

C)SPOOLing系统工作原理

D)程序局部性原理

(21)在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区

首地址与长度之和”，则表示

A)回收分区有下邻空闲区

B)回收分区有上邻空闲区

C)回收分区有上邻空闲区和下邻空闲区

D)回收分区无相邻空闲区

(22)UNIX文件采用了流式文件结构，这种流式文件是

A)有序字符的集合

B)不断流动的数据的集合

C)一种定长记录式文件

D)一种不定长记录式文件

(23)文件系统实现文件的按名存取是通过下列哪一项工作完成的？

A)文件目录查找

B)位示图查找

C)目录项分解

D)记录的成组和分解

(24)通道是一种

A)I/O设备B)I/O控制器C)I/O处理机D)设备控制器

(25)在数据库技术中，哪一种数据模型是数学化模型？

A)层次模型B)网状模型C)关系模型D)面向对象模型

(26)SQL在哪一年首次被国际标准化组织(ISO)批准作为关系数据库语言的国际标准？

A)1985B)198701989D)1991

(27)在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的

A)物理独立性

B)存储独立性

C)位置独立性

D)逻辑独立性

(28)下列对于关系的叙述中，哪一个是不正确的？

A)关系中的每个属性是不可分解的

B)在关系中元组的顺序是无关紧要的

C)任意的一个二维表都是一个关系

D)每一个关系仅有一种记录类型

(29)在关系代数的连接操作中，哪一种连接操作需要取消重复列？

A)自然连接

B)笛卡儿积

C)等值连接

D)。连接

(30)设关系R=(A,B,C),与SQL语句selectdistinctARwhereB=17等价的关系代数

表达式是

A)nA(oB=17(R))

B)oB=17(nA(R))

C)oB=17(nA,C(R))

D)nA,C(oB=17(R))

(31)下列SQL语句中，哪一(些)组包含了不正确的定义语句？

1.CREATETABLE-CREATEVIEW-CREATEINDEX—

II.DROPTABLE-DROPVIEW-DROPINDEX-

III.ALTERTABLE-ALTERVIEW-ALTERINDEX-

A)只有IB)只有IIC)只有HID)I和n

(32)下列哪•种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相

同”？

A)RUSB)RCSC)R-SD)RXS

(33)用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？

A)DROPB)DELETEC)ALTERD)UPDATE

下面第(34)至(36)题，基于“学生——选课——课程”数据库中的三个关系：

S(S#,SNAME,SEX,DEPARTMENT),主码是S#

C(C#,CNAME,TEACHER),主码是C#

SC(S#,C#,GRADE),主码是(S#,C#)

(34)下列关于保持数据库完整性的叙述中，哪一个是不正确的？

A)向关系SC插入元组时，S#和C#都不能是空值(NULL)

B)可以任意删除关系SC中的元组

C)向任何一个关系插入元组时.，必须保证该关系主码值的唯一性

D)可以任意删除关系C中的元组

(35)为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在哪一个(组)属性上？

A)(S#,C#)

B)(S#,GRADE)

C)(C#,GRADE)

D)GRADE

(36)查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系

A)只有S,SC

B)只有SC,C

C)只有S,C

D)S,SC,C

(37)如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？

RST

A)S-RB)R-SC)RASD)RUS

(38)下列条目中，哪一条不是语句ALTERTABLE的功能？

A)增加表的完整性约束

B)删除表的完整性约束

C)增加表中的列

D)删除表中的列

(39)下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？

I.区分SQL语句与主语言语句

II.数据库工作单元和程序工作单元之间的通信

III.协调SQL语句与主语言语句处理记录的不同方式

A)只有I和n

B)只有I和in

o只有ii和in

D)都是

(40)DBTG系统(亦称CODASYL系统)是哪种数据库系统的典型代表？

A)层次B)网状C)关系D)面向对象

(41)下列条目中，哪一条不是数据库管理系统必须提供的基本功能？

A）数据定义

B）可移植性保证

C）数据操纵

D）安全性保护和完整性控制

（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库

管理系统的哪一个模块完成？

A）数据库定义模块

B）数据库维护模块

C）数据库存取模块

D）数据库运行模块

（43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次

为

A）语言翻译处理层，数据存取层，数据存储层

B）语言翻译处理层，数据存储层，数据存取层

C）数据存取层，数据存储层，语言翻译处理层

D）数据存储层，数据存取层，语言翻译处理层

（44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？

A）每个数据库分成一个或多个表空间

B）每个表空间只能创建一个数据文件

C）一个数据文件只能和一个数据库相关联

D）数据库表空间的总存储容量就是数据库的总存储容量

（45）下列哪些条目是MSSQLServer2000数据库系统对Web的支持？

I.XML和Internet标准的支持II.通过Web访问数据

III.基于Web的分析功能IV.安全的应用程序管理

A）只有I、n和ni

B）只有I、H和IV

C）只有I、1H和IV

D）都是

（46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的

A）原子性B）一致性C）隔离性D）持久性

（47）日志文件是用于记录

A）程序运行的过程

B）对数据库所有的更新操作

C）程序执行的结果

D）用户对数据库的访问信息

（48）下列叙述中正确的是

A）遵守两阶段封锁协议的并发事务一定是可串行化的

B）遵守两阶段封锁协议的并发事务一定不会发生死锁

C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚

D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁

（49）实际安全产品的最低级别是

A）DB）C2C）BlD）B2

（50）下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的？

A）规范化理论提供了判断关系模式优劣的理论标准

B）规范化理论提供了判断关系数据库管理系统优劣的理论标准

C）规范化理论对于关系数据库设计具有重要指导意义

D）规范化理论对于其他模型的数据库的设计也有重要指导意义

（51）下列哪一条不是由于关系模式设计不当所引起的问题？

A）数据冗余B）插入异常C）删除异常D）丢失修改

（52）下列关于部分函数依赖的叙述中，哪一条是正确的？

A）若X-Y,且存在属性集Z,ZCYW0,X-Z,则称Y对X部分函数依赖

B）若XfY,且存在属性集Z,zny=0,X-Z,则称Y对X部分函数依赖

C）若X-Y,且存在X的真子集X',X'-Y,则称Y对X部分函数依赖

D）若X-Y,且对于X的任何真子集X',都有X'-Y,则称Y对X部分函数依赖

（53）设U为所有属性的集合，X、Y、Z为属性集，Z=U—X—Y。下列关于多值依赖叙述中，

哪一条是正确的？

A）若XffY,则Xf—Z

B）若X——Y,则X—Y

C）设XYWU,若X——Y在R（W）上成立，则X——Y在R（U）上成立

D）若X-fY在R（U）上成立，且Y'Y,则X--Y'在R（U）上成立

（54）设有关系模式R（A,B,C）,根据语义有如下函数依赖集：F={A-B,（B,C）-A}。

关系模式R的规范化程度最高达到

A）1NFB）2NFC）3NFD）4NF

（55）下列哪一条不是概念模型应具备的性质？

A）有丰富的语义表达能力

B）易于交流和理解

C）??,???,???

0）????????

（56）下列有关E-R模型向关系模型转换的叙述中，不正确的是

A）一个实体类型转换成一个关系模式

B）一个m：n联系转换为一个关系模式

C）一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意•端实体所对应的关

系模式合并

D）一个1：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关

系模式合并

（57）下列条目中哪些属于数据库管理工具？

I.加载工具II.备份工具

111.CASE工具IV.通讯接口工具

A）只有I和n

B）只有I、n和ni

C）只有I、H和IV

D）都是

（58）下列关于PowcrDesigner的叙述中，哪一条是正确的？

A）只能在概念层上建立和维护数据模型

B）只能在物理（逻辑）层上建立和维护数据模型

C）既能在概念层上也能在物理层上建立和维护数据模型

D）既不能在概念层上也不能在物理层上建立和维护数据模型

（59）在OLAP的基本操作中，在给定的数据立方体的两个或更多个维上进行选择操作得到一个

子立方体，这个操作称为

A）切块B）转轴C）上卷D）下钻

（60）下列关于分布式数据库系统的叙述中，哪一条是不正确的？

A）分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统

B）分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统

C）分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的

D)分布式数据库系统的所有问题应当是内部的、实现级别的问题

二、填空题(每空2分，共40分)

请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。

(1)在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由【1】决定的。

(2)网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络

攻击称为【2】.

(3)广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。

(4)一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、1,对称序序列为D、B、G、

E、A、C、H、F、I,则该二叉树结点的后序序列为【4】o

(5)m阶B树的每个结点至多有【5】棵子树。

(6)用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【6】

O

(7)在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【7】算法。

(8)把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓

冲区。该缓冲区称为【8】。

(9)概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【9】方法。

(10)用值域的概念来定义关系，关系是［10］值域的笛卡尔积的一个子集。

(11)在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT

语句中指定［11］子句。

(12)数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式

的一个【12】。

(13)对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的［13］

进行分类。

(14)Oracle产品中CASE工具的名称是【14】。

(15)一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的［15］

O

(16)在严格两阶段封锁中，对未提交更新的封锁必须保持到事务［16］o

(17)设有关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集：F={B-C,(M,

T)-B,(M,C)fT,(M,A)-T,(A,B)-G}。则关系模式R的候选码是

［17］o

(18)关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式•定可以达到3NF,

但不一定能达到【18】。

(19)数据仓库体系结构通常采用三层结构，中间层是［19］。

(20)面向对象技术的复杂对象构造能力突破了关系模型的第［20］范式的限制

一、选择题

1、DBS是采用了数据库技术的计算机系统。DBS是个集合体，包含数据库、计算机硬件、软件和(C)

A.系统分析员

B.程序员

C.数据库管理员

D.操作员

2、关系数据库中的视图属于4个数据抽象级别中的(A)

A外部模型

B概念模型

C逻辑模型

D物理模型

3、在下列关于关系的陈述中，错误的是(B)

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

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

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

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

4、关系数据库中，实现实体之间的联系是通过表与表之间的(D)

A公共索引

B公共存储

C公共元组

D公共属性

5、卜面系统中不属于关系数据库管理系统的是(C)

AOracle

BMSSQLServer

CIMS

DDB2

6、SQL语言中，删除一个表的命令是(B)

ADELETE

BDROP

CCLEAR

DREMORE

7、有个网络数据库应用系统，其中•台计算机A存有DBMS软件、所有用户数据和应用程序，其余各节点作

为终端通过通信线路向A发出数据库应用请求，这种方式属于(A)

A集中式数据库体系结构

B主从式数据库体系结构

C客户机/服务器数据库体系结构

D分布式数据库体系结构

8、有一个关系：学生(学号，姓名，系别)，规定学号的值域是8个数字组成的字符串，这一规则属于(C)

A实体完整性约束

B参照完整性约束

C用户自定义完整性约束

D关键字完整性约束

9、设关系R和S的属性个数为r和s,则(R*S)操作结果的属性个数为(A)

Ar+s

Br-s

Cr*s

Dmax(r+s)

10、在SQL语言中,条件“RETWEEN20AND30”表示年龄在20到30之间，且(A)

A包括20岁和30岁

B不包括20岁和30岁

C包括20岁不包括30岁

D不包括20岁包括30岁

11、为了使索引键的值在基本表中唯一，在建立索引语句中应使用保留字(A)

AUNIQUE

BCOUNT

CDISDINCT

DUNION

12、卜.面有关主键的叙述正确的是(B)

A不同的记录可以具有重复的主键值或空值

B一个表中的主键可以是一个或多个字段

C在一个表中主键只可以是一个字段

D表中的主键的数据类型必须定义为自动编号或文本

13、下列哪一个数据库不是SQLServer2000的系统数据库(C)

A.master数据库

B.msdb数据库

C.pubs数据库

D.model数据库

14、有关系R和S,RCIS的运算等价于(B)

A.S-(R-S)

B.B.R-(R-S)

C.C.(R-S)US

D.D.RU(R-S)

15、卜.列四项中说法不正确的是(C)

A.数据库减少了数据冗余

B.数据库中的数据可以共享

C..数据库避免了一切数据的重复

D..数据库具有较高的数据独立性

16、取出关系中的某些列，并消去重复的元组的关系运算称为(C)

A.取列运算

B.投影运算

C.连接运算

D.选择运算

17、一家航空公司把一年中飞行距离超过1000()里的客户信息转移到一张称为flyersclub的表中，他们的详细情况

被记录在表flyers(A)

A.insertintoflyersclubfromflyerswhereidistancetravelled>=10000

B.insertflyersclubwhereidistancetravelled>=10000

C.insertintoflyersclubfromByerswhere(idistancetravelled)values>=10000

D.insertflyersclub(idstancetravelled)valuesfromflyerswhereidistancetraveHed>=10000

18、根据关系数据基于的数据模型一关系模型的特征判断下列正确的•项：(B)

A、只存在一对多的实体关系，以图形方式来表示。

B、以二维表格结构来保存数据，在关系表中不允许有重复行存在。

C、能体现一对多、多对多的关系，但不能体现一对一的关系。

D、关系模型数据库是数据库发展的最初阶段

19、为数据表创建索引的目的是(A)

A、提高查询的检索性能

B、创建唯一索引

C、创建主键

D、归类

20、在视图中不允许包括（A）关键字

AORDERBY,COMPUTE,COMPUTRBY

BORDERBYFROM

CCOMPUTEORDERBY

DORDERBYGROUPBY

21、数据库三级模式体系结构的划分，有利于保持数据库的（A）

A数据独立性

B数据安全性

C结构规范化

D操作可行性

22、假定学生关系是S（SNO,SNAME,SEX,AGE）

课程关系是C（CNO,CNAME,CREDIT）

学生选课关系是SC（SNO,CNO,GRADE）

要查找选修“数据库”课程的女学生的姓名，将涉及到的关系（D）

AS

BC,SC

CS,SC

DS,C,SC

23、定义外键实现的是哪•（些）类完整性？（B）

A实体完整性

B参照完整性

C用户定义的完整性

D实体完整性、参照完整性和用户定义的完整性

24、在下列关系代数的操作中，哪个不属于专门的关系运算?（C）

A自然连接

B投影

C广义笛卡尔积

D连接

25、下面关于SQL语言的说法中，哪一种说法是错误的？（A）

A•个SQL数据库就是个基本表

BSQL语言支持数据库的二级模式结构

C一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表

DSQL的一个表可以是一个基本表，也可以是一个视图

26、下面所列条目中，哪一条不是标准的SQL语句?（B）

AALTERTABLE

BALTERVIEW

CCREATETABLE

DCREATEVIEW

27、若实体间的联系是M：N,则将联系类型（D）

A.的属性加入任一个关系模式中

B.的属性加入N端实体类型相对应的关系模式中

C.的属性加入M端实体类型相对应的关系模式中

D.也转换为关系模型

28、数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（A）

A.数据库模式描述语言（DDL）

B.数据库子语言(SubDL)

C.数据操纵语言(DML)

D.数据结构语言

29、在SQL语言中，()子句能够实现关系参照性规则。(D)

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

30、从E・R模型关系向关系模型转换时，•个M:N联系转换为关系模式时，该关系模式的关键字是(C)

A.M端实体的关键字

B.N端实体的关键字

C.M端实体关键字与N端实体关键字组合

D.重新选取其他属性

二、填空

1、在关系运算中，从关系中取出满足条件的元组的运算称—选择____运算

2、主码是一种―候选码,主码中的—属性—个数没有限制

3、SQLServer主数据文件、次数据文件和事务日志文件默认的扩展名分别为_mdf_、_ndf和、1

df

4、关系模式的三类完整性约束条件分别是实体完整性约束、参照完整性约束和自定义完整性约束。

5、根据卜面所给的商品库，写出SQL语句

商品表1(商品代号char(8),分类号char(8),单价float数量int)

商品表2(商品代号char(8),产地char(8),品牌char(8)两张表

(1)从商品库中查询出数量在10和20之间的商品种数

select*

from商品表1

where数量between10and20

(2)从商品库中查询出每类(即分类名相同)商品的总数量

select分类名,sum(数量)as总数量

from商品表1

groupby分类名

(3)从商品库中查询记比所有商品单价的平均值要低的全部商品

select*

from商品表1

where单价avg(单价)

from商品表1)

(4)从商品库中查询出所有商品的不同产地的总数

selectcount(distinct产地)as产地数from商品表2

6、建立课程表，它包括三个属性：课程号、课程名和课程学分。其中课程号为主码;课程名唯；课程学分只取1

至5之间的整数，可以取空值

Createtable课程(

课程号char(4)primarykey,

课程名char(12)notnullunique,

课程学分intcheck(课程学分＞=land课程学分＜=5＞

5、根据下面所给的教学库，写出SQL语句

学生(学号char(8),姓名char(8),性别char(2),系名char(20),出生年月datetime)

选课(学号char(8),课程号char(10)成绩Ini)

课程(课程号char(8),课程学分Int)三张表

(1)从教学库中查询出每门课程被选修的学生数

Select课程.课程号，课程.课程名，count(*)as选课人数

from课程，选课

where课程.课程号=选课.课程号

groupby课程.课程号

(2)从教学库中查询出所有已被学生选修的课程

select*

from课程

whereexists(selectfrom选课where课程.课程号=选课.课程号)

(3)查找学生表中电子工程系的学生的姓名、系名和出生年月，结果按出生年月降序排列，年龄即从小到大排序

SELECT姓名，系名，出生年月；

FROM学生；

WHERE系名=“电子工程系"ORDERBY出生年月DISC

(4)查找姓名以“李”打头的所有学生名

SELECT姓名；

FROM学生；

WHERE姓名LIKE4李％，

(5)从教学库中查询出所有学生和选课情况，要求没选择任何课程的学生信息也反映出来。

(提示：此查询需要使用左连接，学生为左，选课为右)

SELECT*;

FROM学生LEFTJION选课ON学生.学号=选课.学号.

(6)在课程表插入一个的元组数据

INSERTINTO课程(课程号，课程名，课程学分)VALUES(“A0074”，“大学英语⑴”，4)

•、选择题（每题1分，共60分）

（1）数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂

信息的领域。下列哪•个设备不需要数字信号处理器？

A）雷达

B）彩色电视机

C）数字音视频设备

D）数字图像处理设备

（2）八进制数1507转换成卜进制数是多少？

A）838

B）839

C）840

D）841

（3）数据包要求从源生机出发，最终到目的上机。下列哪一个设备可为数据包选择输出路径，将它从一个网络

传送到另一个网络？

A）通信线路

B）路由器

C）WWW服务器

D）调制解调器

（4）当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个（些）协议？

I.简单邮件传输协议SMTP

I【.邮局协议POP3

III.交互式邮件存取协议IMAP

A）仅I

B）仅II

C）仅ii和in

C）仅i和in

（5）在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意

软件的攻击方式称为

A）特洛伊木马

B）后门陷阱

C）逻辑炸弹

D）僵尸网络

（6）下列关于ADSL技术的叙述中，哪些是正确的？

I.它是在普通电话线上的一种心得高速宽带技术

I【.它为用户提供上、下行对称的传输速率

I11.ADSL宽带接入方式可用于网络互联业务

A）仅I和H

B）仅n和in

C）仅i和in

D）全部

（7）数据结构概念一般包括二个方面的内容，它们是

A）数据的逻辑结构、数据的传输结构、数据的分析挖掘

B）数据的逻辑结构、数据的存储结构、数据的运算

C）数据的存储结构、数据的展示方式、数据的运算

D）数据的传输结构、护具的展示方式、数据的分析挖掘

（8）下列关于链式:存储结构的叙述中，哪些是不正确的？

I.逻辑上相邻的结点物理上不比邻接

H.每个结点都包含好一个指针域

III.用指针来提现数据无索之间逻辑上的联系

IV.结点中的指针都不能为空

V.可以通过计算直接确定第i个结点的存储地址

A）仅I、n和ni

B）仅I、in和iv

C）仅n、in和v

D）仅II、w和v

（9）栈结构不适用与下列哪一种应用？

A）表达式求值

B）树的层次次序周游算法的实现

C）二叉树对称序周游算法的实现

D）快速排序算法的实现

（10）卜列哪一个不是从列的基本运算？

A）从队尾插入一个新元素

B）判断一个队列是否为空

C）从队列中删除第1个元素

D）读取队头元素的值

（11）俺行有限顺序存储下上角矩阵

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

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

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

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

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

（13）卜.列关于二叉树的叙述中，哪一条是正确的？

A）二叉树的结点的有限集合，这个集合不能为空集

B）二叉树是树的特殊情况，即每个结点的子树个数都不超过2

C）二叉树的每个非叶结点都恰有两颗非空子树

D）每一棵二叉树都能唯--地转换到它所对应的树（林）

（14）设有字符抒列（Q、H、C、Y、P、A、M、S、R、D、F、X）,则新序列（H、C、Q、P、A、M、S、

R、D、F、X、Y）是卜列哪一种排序算法一趟扫描的结果？

A）起泡排序

B）初始步长为4的希尔排序

C）二路归并排序

D）堆排序

（15）对n个记录的文件进行快速排序，平均执行时间为

A）O（log2n）

B）0（n）

C）O（olog2n）

D）0（n2）

（16）下列哪一个不是网络操作系统应该支持的功能？

A)网络管理

BC)网络通信

D资源共享

负载均衡

（17）卜列指令中,哪一个不是特权指令?

A）访管指令

B）启动设备指令

C）设置时钟指令

D）停机指令

（18）一个进程从运行态转换为就绪态的原因是

A）该进程执行时出错

B）该进程等待某个资源

C）该进程用完分配的时间片

D）该进程等待的资源变为可用

（19）读者写者问题的解决方案如卜.所示：

（20）下列哪一项不是存储管理的任务？

A）内存共享

B）存储保护

C）地址映射

D）指针定位

（21）下列关于工作集模型的叙述中，哪•条是不正确的？

A）每个进程有一个工作集

B）工作集大小与缺页率无关

C）工作集大小是可以调整的

D）工作集模型可以解决系统的颠簸（抖动）问题

（22）下列关于文件结构的叙述中，哪一（些）条是正确的？

I.源程序、目标代码等文件属于流式文件

II.每个记录包含一个记录键和其他属性

HI.记录式文件中的记录都是定长的

仅

I

A)仅

I和n

B)仅

C)和

仅HHI

D)

I和ni

（23）如果某•个文件的物理结构采用的是UNIX的三级索引结构，如图所示。假设个物理块可以存放128个

块号，要查找块号为15000的物理块，需要用到哪一级索引表？

A）主索引表

B）•级索引表

C）二级索引表

D）三级索引表

（24）磁盘驱动调度中的移臂调度的目标是减少

A）磁头寻到时间

B）旋转延迟时间

C）数据传输时间

D）中断处理时间

（25）以树形结构表示实体之间联系的数据模型是

A）层次模型

B）网状模型

C）关系模型

D）面向对象模型

（26）在•个数据库中，模式与内模式的映像个数是

A）1个

B）与用户个数相同

C）有设置的系统参数决定

D）任意多个

（27）在嵌入式SQL中，与游标相关的有四个语句，它们中哪一个执行游标定义中的SELECT语句？

A）DECLARE

B）OPEN

C）FETCH

D)CLOSE

（28）信息是有价值的，信息的价值主要与下列哪些因素有关?

I.准确性

II.及时性

III.完整性

IV.可靠性

V.可移植性

仅

IH和n

A)、

仅

IUCH和N

B)、

和

仅nNV

、

C)、

都III

关

D)和

（29）设有关系SC（SNO,CNO,GRADE）,其主码是（SNQCNO）。遵照实体完整性规则

A）只有SNO不能取空值

B）只有CNO不能取空值

C）只有GRADE不能空值

D）SNO与CNO都不能取空值

（30）如果对关系emp（eno,ename,salray）成功执行下面的SQL语句：

CREATECLUSTERINDEXname_indexONemp（salary）

对此结果的正确描述是

A）在emp表上按salary升序创建了一个唯一索引

B）在emp表上按salary降序创建了一个唯一索引

C）在emp表上按salary升序创建了一个聚簇索引

D）在emp表上按salary降序创建了•个聚簇索引

（31）设关系R和S的元数分别是r和s,且R有n个元组，S有m个元祖。执行关系R和S的笛卡尔积，记

为丁=1^,则

A）T的元数是（rxs）,且有（n+m）个元祖

B）T的元数是（rxs）,且有（nxm）个元祖

C）T的元数是（r+s）,且有（n+m）个元祖

D）T的无数是（r+s）,且有（nxm）个元祖

（32）设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程,

则课程与教师这两个实体型之间的联系是

对

川

一•.

对

多

一

对

多

B)多

确

定

C)不

D)

（33）在关系代数中，卜列哪一个等式是不确定的?

（34）在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的卜.列内容中哪一个（些）也自动被删除

或失效？

I.此表中的数据

II.此表上建立的索引

HALX此表上简历的视图

/I

B仅I

c仅II

D\仅III

/!

3全部

>-（36）题基于“学生•选课•课程”数据库中的三个关系：

S（S#,SNAME,SEX,AGE）,SC（S#,C#,GRADE）,C（C#,CNAME,TEACHER）它们的主键用

卜.划线标出。

（35）定义一个反映学生姓名及他的平均成绩的视图将使用关系

A）S和C

B）SC和C

C）S和SC

D）S、SCfilC

（36）“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是

A）SELECTS#FROMSCGEOUPBYS#WHERECOUN（*）>3

B）SELECTS#FROMSCGEOUPBYS#HAVINGCOUN（*）>3

C）SELECTS#FROMSCORDERS#HAVINGCOUN（*））3

D）SELECTS#FROMSCORDERS#WHERECOUN（*）>3

（37）卜列哪一类视图上可以进行插入、删除和更新操作

A）带表达式的视图

B）连接视图

C）行列子集视图

D）分组视图

（38）下列关于E・R图的叙述中,哪一条是不正确的?

A）实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示

B）实体型之间的联系可以分为1：1、1：n和m：n三类

C）1：1联系是1：n联系的特例，1：n联系是m：n联系的特例

D）实体型之间的联系只存在与两个实体型之间

（39）下列叙述中，哪些是SQL的功能特点？

I.集DDL、DML和DCL功能于一体

H.是高度非过程化语言

HI.采用面向集合的操作方式

IV.具有自含式嵌入式两种灵活的使用方式

V.语言简介、易学易用、功能强

A）仅I、n和in

B）仅H、III、IV和V

C）仅I、IV和V

D）都是

（40）下面是SQL主要数据定义语句列表，其中哪,（些）行是正确的？

A）仅“模式”行

B）仅“基本表”行

C）仅“视图”行和“索引”行

D）所有行

（41）设关系R、S和T如下。关系T是关系R和S执行哪种操作的结果?

自

连接

然

A)

外

并

B)部

半

接

C)连

外

接

D)连

（42）在物理存储器层次结构中，下列哪一个存储设备是联机存储？

A）高速缓存

B）主存储器

C）第二级存储器

D）第三级存储器

（43）数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括

A）块中记录的数目

B）读取时需要的缓存大小

C）块中空闲的末尾指针

D）由包含记录位置和大小的条目组成的数组

（44）下列关于索引的叙述中，哪条是不正确的？

A）顺序索引能有效地支持点查询

B）顺序索引能有效地支持范围查询

C）散列索引能有效地支持点查询

D）散列索引能有效地支持范围查询

（45）卜列关于基于日志的故障恢复的叙述中，哪一条是不正确的？

A）F1志是日志记录的序列，它记录了数据库izhong的所有更新活动

B）口志记录中包括事务提交日志记录＜Ticommit〉

C）利用更新日志记录中的改前值可以进行UNDO

D）事务故障恢复只需要正向扫描日志文件

（46）下列哪•个不属于SQL2000服务器端提供的服务？

A）SQL服务器服务

B）SQL服务器代理

C）查询分析器服务

D）分布式事务协调服务

（47）卜列哪些属J：SQLSercer2000中常用的数据库对象

I.表

H.约束

10.规则

M索弓I

V.数据类型

VI.用户自定义函数

A）仅I、n、HI和IV

B）仅I、IV、V和VI

C）仅I、H、IV和VI

D）都是

（48）下列哪•个不属于Oracle实例？

A）存储数据的集合

B）系统全局区

C）用户进程

D）Oracle

（49）Oracle弓|入了新的数据类型可以存储极大的对象。其中，BLOB的中文解释为

A）二进制数据型大对象

B）字符数据型大对象

C）存储的数据库之外的只读型二进制数据文件

D）固定宽度的多字节字符数据型大对象

（50）下列哪些条不属于数据库设计的任务？

I数据库物理结构设计

II.数据库逻辑结构设计

HI.数据库概念结构设计

IV.数据库应用结构设计

V.数据库管理系统设计

A）仅I和n

B）仅H和山

C）仅m和w

D）仅W和V

（51）卜.列哪一条不是概念模型应具备的性质？

A）有丰富的语义表达能力

B）在计算机中实现的效率高

C）易于向各种数据模型转换

D）易于交流和理解

（52）下列关于函数依赖的叙述中，哪条是不正确的？

（53）设有关系模式R（X、丫、Z）,其中X、丫、Z均为属性或属性组。下列关于多值依赖的叙述中，明6•（些）

条是正确的？

A）仅II

B）仅山

C）仅i和n【

D）仅II和IV

（54）若关系模式R中没有非主属性，则

A）R肯定属于2NF,但R不一定属于3NF

B）R肯定属于3NF,但R不一定属J-BCNF

C）R肯定属于BCNF,但R不一定属于4NF

D）R肯定属于4NF

第（55）-（56）题基于一下描述：有关系模式P（A,B,C,D,E,F,G,,H,I,J）,根据语义有如下函数依赖

集：F={ABD->E,AB-G,B-F,->CJ,C—I,G—H}。

（55）关系模式PG的)码为

A)AB&,ca,D

B)C

,A5G)

C)D,)

D)c,D

AB,

（56）现,将关系模式P分解为两个关系模式P1（A,B,D,E,F,G,H）和P2（C,I,J）。这个分解

A）不具A有无损连接性，不保挣函数依赖

B）具有,无损连接性，不保持函数依赖

C）不具有无损连接性，保持函数依赖

D）具有无损连接性且保持函数依赖

（57）卜一列关于以Web服务器为中心的浏览器/服务器模式的叙述中，哪一条是不正确的？

A）与传统的客户服务器结构相比较，Web服务器负载过重

B）与传统的客户机/服务器结构相比较，HTTP协议的效率低

C）服务器扩展程序主要使用CGI和WebAPI两种编程接口编写

D）CGI在执行时动态加载到Web服务器进程内

（58）卜.列关于VisualStudio2008的叙述中，哪一条是不正确的？

A）VisualStudio2008彻底解决了需要绑定•个特定版本的CLR（通用语言架构机制）的问题

B）VisualStudio2008实现了Dreamwaver网页编辑的功能

C）VisualStudio2008对AJAX和JavaScript提供了更丰富的支持

D）VisualStudio2008允许编写使用LINQ的代码

（59）下列关于分布式数据库系统的叙述中，哪条是不正确的？

A）每一个节点是一个独立的数据库系统

B）具有位置透明性、复制透明性和分片透明性等

C）有关数据分片、分配和副本的信息存储在局部目录中

D）对于并发控制和恢复，分布式DBMS环境中会出现大量的在集中式DBMS环境中碰不到的问题

（60）下列关于面向对象数据库和关系数据库系统的叙述中，哪一条是不正确的？

A）面向对象数据库设计与关系数据库设计之间一个最主要的区别是如何处理联系

B）面向对象数据库设计与关系数据库设计中，处理继承的方法是相同的

C）在面向对象数据库中，通过使用继承构造来获得映射

D）在面向对象数据库中，联系是通过使用联系特性或者包括相关对象的对象标识符的参照属性来处理的

二、填空题（每空2分，共40分）

（1）为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机，其英文

缩写为？[11?o

（2）标准的URL由三部分组成：协以类型、？【2】?和路径/文件名。

（3）对线性表进行二分发检索，其前提条件是线性表以？【3】?方式存储，并且按关键码值排好序。

（4）霍夫曼算法是求具有最？【4】?带权外部路径长度的扩充二叉树的算法。

（5）m阶B树的根节点至多有？【5】?棵:数。

（6）?[6]?是操作系统向系统用户提供的程，级服务，用户程序借助它可以向操作系统提出各种服务请求。

（7）最著名的死锁避免算法是？【7】?算法。

（8）可以采用虚拟设备技术来提高独占设备的利用率，说采用的具体技术称为？【8】?技术。

（9）根据抽象的层面不同，数据模型可分为：概念模型、？【9】?层模型和物理层模型。

（10）关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和？【10]?完整性约束三类。

（11）动态SQL语句是指在SQL程序编译时其中有些部分尚未确定，需要在程序的？[11]?过程中临时生

成的SQL语句。

（12）在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组得到新的关系操

作称为？【12】？。

（13）选择逻辑查询计划和选择物理查询计划的步骤称为查询？