A）2i-1B）2iC）2i+1D）不确定
（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）5C）6D）7
（15）对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A）89B）189C）200D）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）1987C）1989D）1991
（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。
这是数据的
A）物理独立性
B）存储独立性
C）位置独立性
D）逻辑独立性
（28）下列对于关系的叙述中，哪一个是不正确的？
A）关系中的每个属性是不可分解的
B）在关系中元组的顺序是无关紧要的
C）任意的一个二维表都是一个关系
D）每一个关系仅有一种记录类型
（29）在关系代数的连接操作中，哪一种连接操作需要取消重复列？
A）自然连接
B）笛卡儿积
C）等值连接
D）θ连接
（30）设关系R=（A，B，C），与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是
A）πA（σB=17（R））
B）σB=17（πA（R））
C）σB=17（πA，C（R））
D）πA，C（σB=17（R））
（31）下列SQL语句中，哪一（些）组包含了不正确的定义语句？
I．CREATETABLE…CREATEVIEW…CREATEINDEX…
II．DROPTABLE…DROPVIEW…DROPINDEX…
III．ALTERTABLE…ALTERVIEW…ALTERINDEX…
A）只有IB）只有IIC）只有IIID）I和II
（32）下列哪一种关系运算不要求：
“R和S具有相同的元数，且它们对应属性的数据类型也相同”？
A）R∪SB）R∩SC）R-SD）R×S
（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）R∩SD）R∪S
（38）下列条目中，哪一条不是语句ALTERTABLE的功能？
A）增加表的完整性约束
B）删除表的完整性约束
C）增加表中的列
D）删除表中的列
（39）下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？
I．区分SQL语句与主语言语句
II．数据库工作单元和程序工作单元之间的通信
III．协调SQL语句与主语言语句处理记录的不同方式
A）只有I和II
B）只有I和III
C）只有II和III
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、II和III
B）只有I、II和IV
C）只有I、III和IV
D）都是
（46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的
A）原子性B）一致性C）隔离性D）持久性
（47）日志文件是用于记录
A）程序运行的过程
B）对数据库所有的更新操作
C）程序执行的结果
D）用户对数据库的访问信息
（48）下列叙述中正确的是
A）遵守两阶段封锁协议的并发事务一定是可串行化的
B）遵守两阶段封锁协议的并发事务一定不会发生死锁
C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚
D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁
（49）实际安全产品的最低级别是
A）DB）C2C）B1D）B2
（50）下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的？
A）规范化理论提供了判断关系模式优劣的理论标准
B）规范化理论提供了判断关系数据库管理系统优劣的理论标准
C）规范化理论对于关系数据库设计具有重要指导意义
D）规范化理论对于其他模型的数据库的设计也有重要指导意义
（51）下列哪一条不是由于关系模式设计不当所引起的问题？
A）数据冗余B）插入异常C）删除异常D）丢失修改
（52）下列关于部分函数依赖的叙述中，哪一条是正确的？
A）若X→Y，且存在属性集Z，Z∩Y≠Ø，X→Z，则称Y对X部分函数依赖
B）若X→Y，且存在属性集Z，Z∩Y=Ø，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）若X→→Y，则X→→Z
B）若X→→Y，则X→Y
C）设XYWU，若X→→Y在R（W）上成立，则X→→Y在R（U）上成立
D）若X→→Y在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）？
？
？
？
？
？
？
？
D）？
？
？
？
？
？
？
？
（56）下列有关E-R模型向关系模型转换的叙述中，不正确的是
A）一个实体类型转换成一个关系模式
B）一个m：
n联系转换为一个关系模式
C）一个1：
1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
D）一个1：
n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
（57）下列条目中哪些属于数据库管理工具？
I．加载工具II．备份工具
III．CASE工具IV．通讯接口工具
A）只有I和II
B）只有I、II和III
C）只有I、II和IV
D）都是
（58）下列关于PowerDesigner的叙述中，哪一条是正确的？
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、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【4】。
（5）m阶B树的每个结点至多有【5】棵子树。
（6）用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【6】
。
（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】
。
（16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【16】。
（17）设有关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：
F={B→C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→G}。
则关系模式R的候选码是
【17】。
（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，R∩S的运算等价于（B）
A.S-（R-S）
B.B.R-（R-S）
C.C.（R-S）∪S
D.D.R∪（R-S）
15、下列四项中说法不正确的是（C）
A.数据库减少了数据冗余
B.数据库中的数据可以共享
C..数据库避免了一切数据的重复
D..数据库具有较高的数据独立性
16、取出关系中的某些列，并消去重复的元组的关系运算称为（C）
A.取列运算
B.投影运算
C.连接运算
D.选择运算
17、一家航空公司把一年中飞行距离超过10000里的客户信息转移到一张称为flyersclub的表中,他们的详细情况被记录在表flyers（A）
A.insertintoflyersclubfromflyerswhereidistancetravelled>=10000
B.insertflyersclubwhereidistancetravelled>=10000
C.insertintoflyersclubfromflyerswhere（idistancetravelled）values>=10000
D.insertflyersclub（idstancetravelled）valuesfromflyerswhereidistancetravelled>=10000
18、根据关系数据基于的数据模型——关系模型的特征判断下列正确的一项：
（B）
A、只存在一对多的实体关系，以图形方式来表示。
B、以二维表格结构来保存数据，在关系表中不允许有重复行存在。
C、能体现一对多、多对多的关系，但不能体现一对一的关系。
D、关系模型数据库是数据库发展的最初阶段
19、为数据表创建索引的目的是（A）
A、提高查询的检索性能
B、创建唯一索引
C、创建主键
D、归类
20、在视图中不允许包括（A）关键字
AORDERBY，COMPUTE，COMPUTRBY
BORDERBYFROM
CCOMPUTEORDERBY
DORDERBY
升级会员 