(11)按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?

　　A)前序 B)后序

　　C)对称序 D)层次次序

　　(12)有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?

　　A)4 B)5 C)6 D)7

　　(13)对于给出的一组权w={10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

　　A)89 B)189 C)200 D)300

　　(14)设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码160的地址为

　　A)6 B)7 C)8 D)9

　　(15)如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为

　　A)6 B)7 C)8 D)9

　　(16)为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令?

　　A)启动设备执行1/O操作指令

　　B)算术运算指令

　　C)设置中断向量指令

　　D)修改程序状态字指令

　　(17)一个已经具各运行条件，但由于没有获得CPU而不能运行的进程处于

　　A)等待状态

　　B)睡眠状态

　　C)就绪状态

　　D)挂起状态

　　(18)下列关于时间片轮转法的叙述中，哪个是不正确的?

　　A)采用可变长度的时间片，可以改善调度性能

　　B)就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片

　　C)当时间片结束时，运行进程自动让出CPU,该进程进入等待队列

　　D)如果时间片长度选择过长，时间片轮转法就退化成先进先出算法

　　(19)系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个?

　　A)9 B)10 C)11 12

　　(20)在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是

　　A)基址寄存器和限长寄存器

　　B)页表始址寄存器和页表长度寄存器

　　C)上界寄存器和下界寄存器

　　D)直接地址寄存器和间接地址寄存器

　　(21)在虚拟页式存储管理方案中，对缺页次数没有影响的因素是

　　A)页表在内存中的位置

　　B)页面淘汰算法

　　C)程序本身的编制方法

　　D)分配给进程的物理页面数

　　(22)在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入

　　A)基本目录

　　B)当前目录

　　C)子目录

　　D)父目录

　　(23)假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是

　　A)181

　　B)159

　　C)149

　　D)139

　　(24)下列关于操作系统设备管理的叙述中，哪个是不正确的?

　　A)设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备

　　B)设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力

　　C)操作系统对用户屏蔽了实现具体设备I/O操作的细节

　　D)操作系统对各类设备尽量提供各种不同的接口

　　(25)在数据库系统中有一类人员，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这类人员是

　　A)数据库管理员

　　B)系统分析员

　　C)数据库设计员

　　D)应用程序员

　　(26)在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的

　　A)物理独立性

　　B)逻辑独立性

　　C)位置独立性

　　D)存储独立性

　　(27)概念模型用于信息世界的建模，下列哪种(组)模型不是概念模型?

　　A)ER模型和扩展ER模型

　　B)层次、网状和关系模型

　　C)各种语义数据模型

　　D)面向对象模型

　　(28)在数据库技术中，对数据库进行备份，这主要是为了维护数据库的

　　A)开放性 B)一致性 C)完整性 D)可靠性

　　(29)在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。这种连接操作称为

　　A)半连接 B)等值连接 C)自然连接 D)θ连接

　　(30)设有关系R(A，B，C)，与SQL语句select distinct A from R where C=36等价的关系代数表达式是

　　A)πA(σC=36(R))

　　B)σC=36(πA (R))

　　C)σC=36(πA,B (R))

　　D)πA,B(σC=36(R))

　　(31)下列SQL的数据定义语句组中，哪一组是正确的?

　　A)CREATE SCHEMA...，DROP SCHEMA…，ALTER SCHEMA…

　　B)CREATE TABLE......，DROP TABLE....，ALTER TABLE....

　　C)CREATE VIEW..:，DROP VIEW...，ALTER VIEW…

　　D)CREATE INDEX...，DROP INDEX…，ALTER INDEX…

　　第(32)-(34)题基于“学生一选课一课程”数据库中的三个关系：

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

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

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

　　为了便于识别，当外键与相应的主键属于不同关系时，往往给它们以相同的名字。

　　(32)下列叙述中，哪个是不正确的?

　　A)S#是关系S的主键，也是关系SC的外键

　　B)C#是关系C的主键，也是关系SC的外键

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

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

　　(33)查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩。”将使用关系

　　A)S和SC

　　B)S和C

　　C)SC和C

　　D)S、SC和C

　　(34)下列扩展的关系操作中，哪些是正确的?

　　I.在关系C中，增加一门课程(‘C06’，‘电子商务’，‘陈伟钢’)，可以用赋值操作表示为：C←∪{(’C06’，‘电子商务’，‘陈伟钢’)｝

　　II.关系SC中删除学号为‘20100251’同学的信息，用赋值操作可以表示为：

　　SC←SC-(σS#=’20100251’(SC))

　　III.计算年龄小于20岁的学生人数，用聚集操作表示为：

　　Gcount(S#)(σAGE<=20(S))

　　IV.计算课程号为‘C01’课程的平均成绩，用聚集操作表示为：

　　Gavg(GRADE)(σC#=’C01’(SC))

　　A)仅I、II和III

　　B)仅I和II

　　C)仅II工和IV

　　D)都正确

　　(35)下列哪种关系运算不要求：“R和S具有相同的属性个数，并且每对相对应的属性都具有相同的域”?

　　A)R∪S

　　B)R∩S

　　C)R-S

　　D)R×S

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

　　A)DROP

　　B)DELETE

　　C)ALTER

　　D)UPDATE

　　(37)下列叙述中，哪些是正确的?

　　I.一个关系对应一个二维表，二维表名就是关系名

　　II.二维表中的列称为属性。属性的个数称为关系的元(Arity)或度(Degree)

　　III.二维表中的行定义(记录的型)称为关系模式，每一行(记录的值)称为一个元组，关系模式和元组的集合通称为关系

　　IV.用集合论的观点定义关系：一个K元关系是若干个元数为K的元组的集合

　　V.用值域的概念定义关系：关系是属性值域笛卡尔积的一个子集

　　A)仅I、II和III

　　B)仅I、IV和V

　　C)仅II、III、IV

　　D)都正确

　　(38)设关系R, S和T如下，关系T是关系R和S执行了哪种操作的结果?

　　(39)在SQL中，由于对视图的修改最终要转换为对基本表的修改，因此下列只有哪种视图是可以修改的?

　　A)行列子集视图

　　B)带表达式视图

　　C)分组视图

　　D)连接视图

　　(40)下列条目中，哪些属于将SQL嵌入主语言使用时必须解决的问题?

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

　　II.动态生成的SQL语句

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

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

　　A)仅I和IV

　　B)仅 II、III和IV

　　C)仅I、III和IV

　　D)都是

　　(41)关系代数有五种基本操作，它们是

　　A)并、外部并、交、差、除

　　B)选择、投影、广义投影、赋值、连接

　　C)连接、外连接、笛卡尔积、半连接、聚集

　　D)并、差、笛卡尔积、选择、投影

　　(42)下列哪种语言描述的信息直接存储到数据字典中?

　　A)数据定义语言DDL

　　B)数据操作语言DML

　　C)数据查询语言

　　D)上述三种语言都可以

　　(43)下列哪些条目是数据库管理系统中事务管理器的重要模块?

　　I.缓冲区管理

　　II.并发控制

　　III. DDL编译

　　IV.故障恢复

　　A)仅I和IV

　　B)仅II和IV

　　C)仅II、III和IV

　　D)都是

　　(44)下列关于查询处理的叙述中，哪个是不正确的?

　　A)对用SQL语言表达的查询语句进行分析，得到语法分析树

　　B)语法分析树转化为物理查询计划，然后转化为逻辑查询计划

　　C)DBMS要为逻辑查询计划的每一个操作选择具体的实现算法

　　D)选择逻辑查询计划和物理查询计划的步骤称为查询优化

　　(45)事务由于某些内部条件而无法继续正常执行，如非法输入、找不到数据等，这样的故障属于

　　A)系统故障

　　B)磁盘故障

　　C)事务故障

　　D)介质故障

　　(46)下列关于SQL Server 2000的叙述中，哪个是不正确的?

　　A)是一种典型的具有浏览器朋及务器体系结构的面向对象数据库管理系统

　　B)提供对XML和HTTP的全方位支持

　　C)可为用户的Internet应用提供完善的支持

　　D)性能良好、安全可靠

　　(47)下列SQL Server 2000的组件中，属于服务器端组件的是

　　I.SQL服务器服务

　　II.查询分析器

　　III.分布式事务协调服务

　　IV.数据传输服务

　　A)仅I和II

　　B)仅I和III

　　C)仅III和IV

　　D)都是

　　(48)下列关于Oracle数据库系统的叙述中，哪个是不正确的?

　　A)1979年，Oracle公司推出了第一个商业化的关系型数据库管理系统

　　B)1998年，Oracle公司推出了Oracle 8i,其中i表示Internet

　　C)2004年，Oracle公司推出了Oracle log,其中g表示Global

　　D)自版本8起，Oracle系统逐渐定位成一个对象一关系数据库系统

　　(49)下列关于SQL Server数据库系统安全性的叙述中，哪个是不正确的?

　　A)数据库管理系统的权限分为数据库系统权限和服务器权限

　　B)数据库系统权限可分为数据库对象权限和语句权限

　　C)服务器权限可授予数据库管理员和其他用户

　　D))SQL语言中的GRANT为权限授予语句

　　(50)下列哪一条属于关系数据库的规范化理论要解决的问题?

　　A)如何构造合适的数据库逻辑结构

　　B)如何构造合适的数据库物理结构

　　C)如何构造合适的应用程序界面

　　D)如何控制不同用户的数据操作权限

　　(51)下列哪些条不属于Armstrong公理系统中的基本推理规则?

　　I.若YX,则X→Y

　　II.若X→Y，则XZ→YZ

　　III. 若X→Y,且ZY,则X→Z

　　IV.若X→Y,且Y→Z,则X→Z

　　V.若X→Y，且X→Z,则X→YZ

　　A)仅I和III

　　B)仅III和V

　　C)仅II和IV

　　D)仅IV和V

　　(52)设U为所有属性，X, Y, Z为属性集，Z=U一X一Y。下列关于函数依赖和多值依赖的叙述中，哪些是正确的?

　　I.若X→Y,则X→→*Y

　　II.若X→→Y,则X→Y

　　III.若X→Y,则X→Z

　　IV.若X→→Y，则X→→Z

　　V.若X→→Y, Y'Y,则X→→Y'

　　A)仅I、II和III

　　B)仅II、III和V

　　C)仅I和IV

　　D)仅IV和V

　　(53)下列关于关系模式的码和外码的叙述中，哪一条是正确的?

　　A)主码必须是单个属性

　　B)外码可以是单个属性，也可以是属性组

　　C)一个关系模式的主码与该关系模式中的任何一个外码的交一定为空

　　D)一个关系模式的主码与该关系模式中的所有外码的并一定包含了该关系模式中的所有属性

　　(54)若有关系模式R(A, B)，下列叙述中，哪一(些)条是正确的?

　　I.A→→B一定成立

　　II.A→B一定成立

　　III.R的规范化程度无法判定

　　IV.R的规范化程度达到4NF

　　A)仅I

　　B)仅I和II

　　C)仅III

　　D )仅I和IV

　　第(55)-(56)题基于以下描述：关系模式R(A, B, C, D, E)，根据语义有如下函数依赖集：F={A→C，BC→D，CD→A，AB→E} 。

　　(55)下列属性组中哪个(些)是关系R的候选码?

　　Ⅰ(A,B)

　　Ⅱ(A,D)

　　Ⅲ(B,C)

　　Ⅳ(C,D)

　　Ⅴ(B,D)

　　A)仅Ⅲ

　　B)仅Ⅰ和Ⅲ

　　C)仅Ⅰ、Ⅱ和Ⅳ

　　D )仅Ⅱ、Ⅲ和Ⅴ

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

　　A)1NF

　　B)2NF

　　C)3NF

　　D)BCNF

　　(57)下列关于信息系统的层次结构的叙述中，哪个是不正确的?

　　A)信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和数据逻辑层

　　B)传统的两层逻辑结构中，应用逻辑层和数据逻辑层几乎完全交错在一起

　　C)三层逻辑结构将信息系统按功能划分为：用户服务、商业服务和数据服务三个部分

　　D)三层逻辑结构具有易维护性、高可靠性等特点

　　(58)下列关于visual studio 2008的叙述中，哪个是不正确的?

　　A)可以支持高校团队协作

　　B)能够轻松构建以客户为中心的web应用程序

　　C)能够在同一开发环境内创建面向多个.NETframewofk版本的应用程序

　　D)拼写检查器中的拼写规则用XML语言定义，用户无法修改

　　(59)下列关于分布式数据库系统的叙述中，哪个是不正确的?

　　A)提高了系统的可靠性和可用性

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

　　C)两阶段提交协议将此用于处理分布式死锁问题

　　D)数据复制是将片段或片段的副本分配在不同站点上的存储过程

　　(60)下列关于对象数据库管理组织提出的对象数据库标准ODMG的叙述中，哪个是不确的?

　　A)面向对象程序设计语言绑定的语言主要是C++、java和smalltalk

　　B)在ODMG中，对象可以用标识符、名称、结构和方法来描述

　　C)对象定义语言ODL独立于任何特定的编程语言

　　D)对象查询语言OQL在设计时要与编程语言紧密配合使用

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

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

　　(1)按覆盖的地理范围划分，可将计算机网络分为【1】、城域网和广域网。

　　(2)使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解(或者在一定时间内无法理解)，这称为【2】。

　　(3)设有二维数组A[1..12, 1..10],其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100，那么元素A[4，5]的存储地址为【3】。

　　(4)单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，所需的操作序列为q^. link:=p^. link;【4】。

　　(5)设待排序关键码序列为(25，18, 9, 33，67, 82, 53，95，12, 70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到第【5】个位置。

　　(6)英特尔公司的x86系列处理器提供四个特权级别(特权环)：R0, R1, R2和R3,其中对应于管态的特权环是【6】。

　　(7)系统中有一组进程，其中的每一个进程都在等待被该组中另一个进程所占有的资源，则称这组进程处于【7】状态。

　　(8)操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中，它是【8】。

　　(9)数据库管理系统是在【9】支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。

　　(10)SQL支持用户可以根据应用的需要，在基本表上建立一个或多个【10】，以提供多种存取路径，加快查找速度。

　　(11)在SQL中，若允许用户将已获得的某种权限再转授予其他用户，可以在GRANT语句中指定【11】子句。

　　(12)将关系模型与面向对象模型的优点相结合，其基本数据结构是关系表，对关系表作扩充，允许在关系表间具有继承、组合等关联，从而构成一种新的数据模型，称为【12】数据模型。

　　(13)高速缓冲存储器和【13】属于易失性存储器。

　　(14)在两种基本的索引类型中，能有效支持点查询，但不能支持范围查询的是【14】索引。

　　(15)数据仓库是【15】的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。

　　(16)Oracle针对Internet/Intranet的产品是Oracle【16】。

　　(17)设U为所有属性，X, Y, Z为属性集，Z=U-X-Y。若X→→Y,且Z=，则称X→→Y为【17】的多值依赖。

　　(18)在函数依赖的范畴内，【18】达到了最高的规范化程度。

　　(19)基于半连接操作的分布式查询的基本思想是将关系从一个站点传输到另一个站点之前减少该关系中【19】的数量。

　　(20)解决丈本检索二义性问题的一种方法是使用在线【20】，另一种方法是比较两个词出现的语境。