一、选择题 14. 设待排序关键码序列为(24, 19, 32, 43, 38, 6, 13, 22),要按关键码值递增地顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码43被放到第( )个位置。
A B C D
B
[解析] 快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。本题中第一趟完成后的记录是(22, 19, 13, 6, 24, 38, 43, 32)。可见43移向到第7个位置。
试题(35)(36)(37)基于“学生-选课-课程”数据库中的三个关系是: S(S#, SNAME, SEX, AGE), SC(S#,C#, GRADE), C(C#, CNAME, TEACHER) 40. 下列SQL语言的定义语句组中,哪一(些)组包含了不正确的定义语句?
Ⅰ.CREATE TABLE...CREATE VIEW...CREATE INDEX...
Ⅱ.DROP TABLE...DROP VIEW...DROP INDEX...
Ⅲ.ALTER TABLE...ALTER VIEW...ALTER INDEX...
A B C D
C
[解析] 关系数据库由模式、外模式和内模式组成,即关系数据库的基本对象是表、视图和索引。因此,SQL的数据定义功能包括定义表、定义视图和定义索引,如下表所示。由于视图是基于基本表的虚表,索引是依附于基本表的,因此SQL通常不提供修改视图定义和修改索引定义的操作。
操作对象
操作方法
创建
删除
修改
表
CREATE TABLE
DROP TABLE
ALTER TABLE
视图
CREATE VIEW
DROP VIEW
索引
CREATE INDEX
DROP INDEX
50. 下面关于函数依赖的叙述中,正确的是
。
Ⅰ.若X→Y,X→Z,则X→YZ Ⅱ.若XY→Z,则X→Z,Y→Z
Ⅲ.若X→Y,WY→Z,则X→Z Ⅳ.若X→Y,Y→Y',则X→Y',
A B C D
B
[解析] 根据函数依赖的几个概念和Armstrong公理系统的推理规则来逐个判断。
Armstrong公理系统包括3条推理规则:
①自反律若
,则X→Y为F所逻辑蕴含。
②增广律若X→Y为F所逻辑蕴含,且
,则XZ→YZ为F所逻辑蕴含。
③传递律若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。
根据以上3条推理规则可以得到以下3条有用的规则:
④合并规则由X→Y,X→Z,有X→YZ
⑤伪传递规则由X→Y,WY→Z,有XW→Z
⑥分解规则由X→Y及
有X→Z
由规则④和规则⑥可以知道,Ⅰ和Ⅳ是正确的。Ⅱ显然是错误的,因为在函数依赖关系中,决定因素的某个真子集不一定能确定一个函数依赖关系。再参照规则5,可以知道Ⅲ也是错误的。
52. 设有关系模式R(A, B, C, D, E, F),根据语义有如下函数依赖集:F={A→B, (C, D)→A,(B, C)→D,(C, E)→D,(A, E)→F)。则关系模式R的候选码是
。
A.(A, D, E) B.(C, D, E) C.(B, C) D.(C, E)
A B C D
D
[解析] 由(C, E)→D,(C, D)→A,A→B,(B, C)→D,(A, E)→F,最后可知(C, E)为主码。
53. 下面关于函数依赖的叙述中,
是Armstrong公理系统中的推理规则。
A.若Y→X,则X→Y B.若X→Y,WY→Z,则XW→Z C.若XY→Z,则X→Z,Y→Z D.若X→YZ,则X→Y,X→Z
A B C D
B
[解析] Armstrong公理系统包括三条推理规则:
①自反律若
,则X→Y为F所逻辑蕴含。
②增广律若X→Y为F所逻辑蕴含,且
,则XZ→YZ为F所逻辑蕴含。
③传递律若X→Y及Y→Z为F所逻辑蕴含,则X→Z为F所逻辑蕴含。
根据以上3条推理规则可以得到以下3条有用的规则:
④合并规则由X→Y,X→Z,有X→YZ
⑤伪传递规则由X→Y,WY→Z,有XW→Z
⑥分解规则由X→Y及
有X→Z
对照以上六条来看,可以知道选项B) 说的是其中的伪传递规则。
二、填空题 1. 语言处理程序应属于______软件。
系统
[解析] 系统软件是随着计算机出厂并具有通用功能的软件,由计算机厂家或第三方厂家提供,一般包括:操作系统、语言处理程序、数据库管理系统和服务性程序。
2. 在点一点网络中,分组从通信子网的源结点到达目的结点的路由是由______决定的。
路由选择算法
[解析] 由于连接多台计算机之间的线路结构可能是复杂的,因此从源结点到目的结点可能存在多条路由。决定分组从通信子网的源结点到达目的结点的路由由路由选择算法决定。采用分组存储转发与路由选择是点对点式网络与广播式网络的重要区别之一。
3. 一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为______。
D、G、E、B、H、I、F、C、A。
[解析] 根据前序序列以及对称序序列的结果还原得到如下的二叉树:
所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。
4. 设有二维数组A[1,…,10][1,…,12],其每个元素占2个字节,数据按行优先顺序存储,第一个元素的存储地址为1000,则元素A[5][5]的存储地址为______。
1104
[解析] 二维数组数据按行优先顺序存储时,元素aij的地址计算公式为:LOC(aij )=LOC(a11 )+[n×(i-1)+(j-1)]×d。所以本题中元素的存储地址为1000+[(5-1)×12+5-1]×2=1104。
5. 设F是T
1 、T
2 和T
3 三棵树组成的森林,与F对应的二叉树为B,已知T
1 、T
2 和T
3 的结点个数分别为n
1 、n
2 和n
3 ,则二叉树B的根结点左子树个数为______。
n1 -1
[解析] 由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3的结点均在右子树中。所以左子树个数是n1 -1。
6. 在虚拟页式存储管理系统中,如果页面淘汰算法选择不好,会使页面在内存与外存之间频繁调度,这种现象称为______。
颠簸或抖动
[解析] 在虚存中,页面在内存与外存之间频繁地调度,以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多,此时,系统效率急剧下降,这种情况称为发生了颠簸,又称抖动。颠簸是由于缺页率高而引起的,一般有以下影响缺页中断率的因素:分配给进程的物理页面数;页面大小;程序本身的编制方法和页面淘汰算法的选择。
7. 进程之间相互协调,彼此之间交换信息,这就是进程间的通信。当系统中各进程并发共享资源,从而使系统资源得以充分利用,这往往表现为______。
进程同步
[解析] 进程的同步运行是指进程之间的一种直接的协同工作关系,协作的进程按照制定的次序执行,这些进程通过相互合作来完成一项任务。
8. 在虚拟页式存储管理中,页表中需要增加:驻留位(指示该页在内存还是外存)、外存地址(给出该页外存地址)和______。
修改位
[解析] 为了满足页式存储管理系统的要求,页表的内容需要扩充。扩充后页表增加了驻留位,修改位和外存地址。
9. 关系数据模型由关系数据结构、关系操作集合和______三大要素组成。
关系的完整性约束
[解析] 关系数据模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。 ①关系数据结构 关系模型把数据库表示为关系的复合,每个关系都表示为一张二维表。 ②关系操作集合 关系模型中常用的关系操作包括:选择、投影、连接、除、并、交、差等,以及查询操作、修改操作(包括插入)、删除和更新两大部分。 ③关系完整性约束 数据库的数据完整性是指数据库中数据的正确性和相容性。
10. 用二维表的形式来表示实体之间联系的数据模型叫做______。
关系数据模型
[解析] 根据关系数据模型的定义,实体与实体之间的联系用二维表来表示的数据模型称为关系数据模型。
11. SQL语言完成核心功能只用了9个动词,其中完成数据控制功能的动词是GRANT和______。
REVOKE
[解析] 数据库管理系统保证数据安全的主要措施是进行存取控制,即规定不同用户对于不同数据对象所允许执行的操作,并控制各用户只能存取有权限的数据。不同的用户对不同的数据应具有不同的操作权限。SQL语言用GRANT语句向用户授予数据访问的权限。授予的权限可以由DBA或其他授权用户用REVOKE语句收回。
12. 有关系R(A, B, C)和关系S(A, D, E, F)。如果将关系代数表达式π
R.A,R.B,S.D,S.F (
)用SQL的查询语句来表示,则有:SELECT R.A,R.B,S.D,S.F FROM R, S WHERE______。
R.A=S.A
[解析] 题干中的关系运算的含义是投影关系R中的A属性和B属性、关系S中的D属性和F属性,两个关系通过相同的属性A进行连接,所以用SQL的查询语句表示为:SELECT R.A, R.B, S.D, S.F FROM R,S WHERE R.A=S.A。
13. Oracle最初被设计成一个关系数据库管理系统,但自Oracle 8之后,它被定位成一个______数据库管理系统。
对象一关系
[解析] Oracle最初被设计成一个关系数据库管理系统(DBMS),但自Oracle 8之后,逐渐被定位成一个对象一关系数据库管理系统。
14. IBM商务智能解决方案的基本结构包括______、多维分析模型和前台分析工具三个部分。
数据仓库
[解析] IBM商务智能解决方案的基本结构主要包括以下3个部分:数据仓库,用于抽取、整合、分布、存储有用的信息;多维分析模型,全方位了解现状;前台分析工具,提供简单易用的图形化界面给管理人员。
15. 使用最为广泛的记录数据库中更新活动的结构是______。它记录了数据库中的所有更新活动。
日志
[解析] 使用最为广泛的记录数据库中更新活动的结构是日志。日志是日志记录的序列,它记录了数据库中的所有更新活动。
16. DBMS对数据库进行封锁时采用的两种基本锁类型是______和共享锁(S)。
排他锁(X)
[解析] 给数据项加锁的方式有多种。最基本的两种是: ①共享锁如果事务T获得了数据项Q上的共享型锁(记为S),则T可读Q但不能写Q。 ②排他锁如果事务T获得了数据项Q上的排他型锁(记为X),则T既可读Q又可写Q。
17. 若关系模式R的规范化程度达到4NF,则R的属性之间不存在非平凡且非函数依赖的______。
多值依赖
[解析] 第四范式要求在第一范式基础上对于每一个非平凡的多值依赖X→→Y(Y不是X的子集)都有X包含码。即限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。
18. 常用的模式分解的等价标准要求分解是具有______的和要求分解是保持函数依赖的。
无损连接性
[解析] 规范化过程中将一个关系模式分解为若干个关系模式,应该保证分解后产生的模式与原来的模式等价。常用的模式分解的等价标准要求分解是具有无损连接的和要求分解是保持函数依赖的。
19. 能够模式化为维属性和度量属性的数据统称为______数据。
多维
[解析] 度量属性是决策者所关心的具有实际意义的数量。维属性是人们观察度量属性和度量属性的汇总的特定角度。能够模式化为维属性和度量属性的数据统称为多维数据。
20. 并行数据库的体系结构中的______结构是支持数据库系统最好的结构。
无共享
[解析] 并行数据库结构有4种体系结构:共享内存、共享磁盘、无共享和层次模式。其中无共享是支持并行数据库系统最好的结构。