间，为此要引入 A）基本目录 B）当前目录 C）子目录 D）父目录
（123）假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是 A）181 B）159 C）149 D）139
（124）下列关于操作系统设备管理的叙述中，哪个是不正确的？
A）设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备
B）设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力 C）操作系统对用户屏蔽了实现具体设备I/O操作的细节 D）操作系统对各类设备尽量提供各种不同的接口
（125）在数据库系统中有一类人员，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这类人员是
A）数据库管理员 B）系统分析员 C）数据库设计员D）应用程序员
（126）在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的 A）物理独立性 B）逻辑独立性 C）位置独立性 D）存储独立性
（127）概念模型用于信息世界的建模，下列哪种（组）模型不是概念模型？
A）ER模型和扩展ER模型 B）层次、网状和关系模型 C）各种语义数据模型 D）面向对象模型
（128）在数据库技术中，对数据库进行备份，这主要是为了维护数据库的 A）开放性 B）一致性 C）完整性 D）可靠性
（129）在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。这种连接操作称为 A）半连接 B）等值连接 C）自然连接 D）θ连接 （130）设有关系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））
（131）关系代数有五种基本操作，它们是
A）并、外部并、交、差、除 B）选择、投影、广义投影、赋值、连接
C）连接、外连接、笛卡尔积、半连接、聚集 D）并、差、笛卡尔积、选择、投影 （132）下列哪种语言描述的信息直接存储到数据字典中？
A）数据定义语言DDL B）数据操作语言DML C）数据查询语言 D）上述三种语言都可以
（133）下列哪些条目是数据库管理系统中事务管理器的重要模块？ I．缓冲区管理II．并发控制 III. DDL编译 IV．故障恢复 A）仅I和IV B）仅II和IV C）仅II、III和IV D）都是 （134）下列关于查询处理的叙述中，哪个是不正确的？
A）对用SQL语言表达的查询语句进行分析，得到语法分析树 B）语法分析树转化为物理查询计划，然后转化为逻辑查询计划 C）DBMS要为逻辑查询计划的每一个操作选择具体的实现算法 D）选择逻辑查询计划和物理查询计划的步骤称为查询优化
（135）事务由于某些内部条件而无法继续正常执行，如非法输入、找不到数据等，这样的故障属于
A）系统故障 B）磁盘故障 C）事务故障 D）介质故障
（136）下列关于SQL Server 2000的叙述中，哪个是不正确的？
A）是一种典型的具有浏览器朋及务器体系结构的面向对象数据库管理系统 B）提供对XML和HTTP的全方位支持
C）可为用户的Internet应用提供完善的支持 D）性能良好、安全可靠 （137）下列SQL Server 2000的组件中，属于服务器端组件的是 I．SQL服务器服务 II．查询分析器 III.分布式事务协调服务 IV．数据传输服务
A）仅I和II B）仅I和III C）仅III和IV D）都是
（138）下列关于Oracle数据库系统的叙述中，哪个是不正确的？
A）1979年，Oracle公司推出了第一个商业化的关系型数据库管理系统 B）1998年，Oracle公司推出了Oracle 8i,其中i表示Internet C）2004年，Oracle公司推出了Oracle log,其中g表示Global
D）自版本8起，Oracle系统逐渐定位成一个对象一关系数据库系统
（139）下列关于SQL Server数据库系统安全性的叙述中，哪个是不正确的？ A）数据库管理系统的权限分为数据库系统权限和服务器权限 B）数据库系统权限可分为数据库对象权限和语句权限 C）服务器权限可授予数据库管理员和其他用户 D））SQL语言中的GRANT为权限授予语句
（140）下列哪一条属于关系数据库的规范化理论要解决的问题？ A）如何构造合适的数据库逻辑结构 B）如何构造合适的数据库物理结构 C）如何构造合适的应用程序界面
D）如何控制不同用户的数据操作权限
（141）下列哪些条不属于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
（142）设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 （143）下列关于关系模式的码和外码的叙述中，哪一条是正确的？
A）主码必须是单个属性 B）外码可以是单个属性，也可以是属性组 C）一个关系模式的主码与该关系模式中的任何一个外码的交一定为空 D）一个关系模式的主码与该关系模式中的所有外码的并一定包含了该关系模式中的所有属性
（144）若有关系模式R（A, B），下列叙述中，哪一（些）条是正确的？ I.A→→B一定成立 II.A→B一定成立 III.R的规范化程度无法判定 IV.R的规范化程度达到4NF
A）仅I B）仅I和II C）仅III D ）仅I和IV
第（145）-（146）题基于以下描述：关系模式R（A, B, C, D, E），根据语义有如下函数依赖集：F=｛A→C，BC→D，CD→A，AB→E} 。 （145）下列属性组中哪个（些）是关系R的候选码？
Ⅰ（A,B） Ⅱ（A,D）Ⅲ（B,C） Ⅳ（C,D） Ⅴ（B,D）
A）仅Ⅲ B）仅Ⅰ和Ⅲ C）仅Ⅰ、Ⅱ和Ⅳ D ）仅Ⅱ、Ⅲ和Ⅴ （146）关系模式R的规范化程度最高达到 A）1NF B）2NF C）3NF D）BCNF
（147）下列关于信息系统的层次结构的叙述中，哪个是不正确的？
A）信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和数据逻辑层 B）传统的两层逻辑结构中，应用逻辑层和数据逻辑层几乎完全交错在一起
C）三层逻辑结构将信息系统按功能划分为：用户服务、商业服务和数据服务三个部分 D）三层逻辑结构具有易维护性、高可靠性等特点
（148）下列关于visual studio 2008的叙述中，哪个是不正确的？
A）可以支持高校团队协作 B）能够轻松构建以客户为中心的web应用程序 C）能够在同一开发环境内创建面向多个.NETframewofk版本的应用程序 D）拼写检查器中的拼写规则用XML语言定义，用户无法修改 （149）下列关于分布式数据库系统的叙述中，哪个是不正确的？
A）提高了系统的可靠性和可用性 B）具有位置透明性、复制透明性和分片透明性 C）两阶段提交协议将此用于处理分布式死锁问题
D）数据复制是将片段或片段的副本分配在不同站点上的存储过程
（150）下列关于对象数据库管理组织提出的对象数据库标准ODMG的叙述中，哪个是不确的？
A）面向对象程序设计语言绑定的语言主要是C++、java和smalltalk B）在ODMG中，对象可以用标识符、名称、结构和方法来描述 C）对象定义语言ODL独立于任何特定的编程语言
D）对象查询语言OQL在设计时要与编程语言紧密配合使用
二、填空题
(1)为保证Internet能够正常工作，要求所有连入Internet的计算机都遵从相同的通信协议，即【1】协议。
(2)一般人们把加密前的数据或信息称为【2】 ，而加密后的数据或信息称为密文。 (3)有一个初始为空的栈和下面的输入序列A,B,C,D,E,F，现经过如下操作：push, push, top,pop, top, push, push, push, top, pop, pop, pop, push。上述操作序列完成后栈中的元素列表(从底到顶)为【3】 。
(4)按列优先顺序存储二维数组Amn的元素，设每个元素占用1个存储单元，则计算元素aij的地址的公式为Loc(aij)=Loc(a11)+(j-1)× m+【4】 。
(5)堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【5】树结点的层次序列。
(6)能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【6】 。
(7)当某个正在执行的进程需要进行I/O操作时，可以通过调用【7】原语将自己从运行状态变为等待状态。
(8)为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是 【8】 。
(9)如果在GRANT语句中指定了【9】子句，则获得该语句中指定权限的用户还可以把这种(些)权限再转授给其他用户。
(10)数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是
【10】 。
(11)SQL语言中，要删除模式ABC并同时删除其下属的数据库对象，相应的SQL语句是DROP SCHEMA ABC【11】 。
(12)关系代数操作中，并、差、 【12】 、投影和选择，这五种操作称为基本操作，其他操作都可以用这五种基本操作来表示。
(13)数据库管理系统包括下列三个主要成分：存储管理器、查询处理器和 【13】 。 (14)在数据存储组织中，为了将大小不同的记录组织在同一个磁盘块中，常常采用【14】的页结构。
(15)在Oracle中，支持数据仓库应用的工具是【15】 。
(16)Oracle存储的极大对象中，数据类型CLOB表示【16】型大对象。
(17)设有关系模式R(A, B, C, D, E, F, G)，根据语义有如下函数依赖集F={A→B,C→D，C→E(A,D)→E,(E,F)→G｝。关系模式R的码是【17】 。
(18)设关系模式R分解为关系模式Rl, R2，…，Rn，若F+=(F1∪F2∪...∪Fn)+，即F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含，则称关系模式R的这个分解是【18】 的
(19)在分布式数据库中可将数据库分割成被称为生【19】的逻辑单位，它们可以被分配到不同站点上进行存储。
(20)从WWW的资源和行为中抽取感兴趣的、有用的模式和隐含的信息的过程，一般称为 【20】
（21）按覆盖的地理范围划分，可将计算机网络分为【21】、城域网和广域网。
（22）使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解（或者在一定时间内无法理解），这称为【22】。
（23）设有二维数组A[1..12, 1..10],其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100，那么元素A[4，5]的存储地址为【23】。
（24）单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，所需的操作序列为q^. link:=p^. link;【24】。
（25）设待排序关键码序列为（25，18, 9, 33，67, 82, 53，95，12, 70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到第【25】个位置。
（26）英特尔公司的x86系列处理器提供四个特权级别（特权环）：R0, R1, R2和R3,其中对应于管态的特权环是【26】。
（27）系统中有一组进程，其中的每一个进程都在等待被该组中另一个进程所占有的资源，则称这组进程处于【27】状态。
（28）操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中，它是【28】。
（29）数据库管理系统是在【29】支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。
（30）SQL支持用户可以根据应用的需要，在基本表上建立一个或多个【30】，以提供多种存取路径，加快查找速度。 （31）在SQL中，若允许用户将已获得的某种权限再转授予其他用户，可以在GRANT语句中指定【31】子句。
（32）将关系模型与面向对象模型的优点相结合，其基本数据结构是关系表，对关系表作扩充，允许在关系表间具有继承、组合等关联，从而构成一种新的数据模型，称为【32】
数据模型。
（33）高速缓冲存储器和【33】属于易失性存储器。
（34）在两种基本的索引类型中，能有效支持点查询，但不能支持范围查询的是【34】索引。
（35）数据仓库是【35】的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。
（36）Oracle针对Internet/Intranet的产品是Oracle【36】。 （37）设U为所有属性，X, Y, Z为属性集，Z＝U-X-Y。若X→→Y,且Z＝，则称X→→Y为【37】的多值依赖。
（38）在函数依赖的范畴内，【38】达到了最高的规范化程度。
（39）基于半连接操作的分布式查询的基本思想是将关系从一个站点传输到另一个站点之前减少该关系中【39】的数量。
（40）解决丈本检索二义性问题的一种方法是使用在线【40】，另一种方法是比较两个词出现的语境。
41．微型计算机总线一般由数据总线、地址总线和【41】总线组成 42．目前计算机可以直接识别的语言是【42】 语言。
43. 层次模型的特点是记录之间的联系，通过【43】实现，查询效率高。 44．网络软件括网络协议软件，通信软件和【44】 45．数据库恢复通常基于数据备份和 【45】 46．磁盘存储设备主要由磁记录介质、【46】和磁盘驱动器三个部分组成。
47．Unix系统结构由两部分组成：一部分是内核，另一部分是【47】。 48．将汇编语言源程序转换成等价的目标程序的过程称为 【48】 49.计算机执行一条指令需要的时间称为【49】。 50. 数据库语言由数据定义语言DDL、【50】、数据控制语言DCL组成，它为用户提供了交互式使用数据库方法。
三、简答题
(1)数据库应用系统功能设计包括哪两个方面？每个方面主要由哪些设计步骤组成？（10分）
(2)数据库系统处理死锁一般采用哪两类方法？简述每类方法的基本原理（10分） (3)请按要求解答下列问题：
在设计数据库应用系统时，需要对系统所需的存储空间进行规划。规划时需要考虑多种因素，请列出其中的4种 （4分）
设有商品销售系统，该系统每天最多产生1万条商品销售记录，并用商品销售数据表保存销售记录。系统需要保存3年的销售记录，每年按365天计算。商品销售数据表包含的属性及各属性占用的字节分别为：商品号（10各字节）、销售数量（8各字节）、价格（8各字节）、金额（8各字节）、收银台编号（4各字节）、销售员编号（4各字节）、销售时间（8各字节）。保存该表的数据库管理系统的数据存储单位是数据页，每页大小为8KB（共8192个字节）。该数据库管理系统规定数据页空间全部用于保存销售数据，并且存储销售数据时单条记录不允许跨数据页存放。
请计算在数据库中保存商品销售数据表需要的数据页数目，要求写出计算过程。（6分）