一、选择题 8. 设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是
。
A B C D
A
[解析] 建堆的算法:首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2](n为结点的个数)的结点K
i 开始,逐步把以K
[n/2] ,K
[n/2] -1,K
[n/2}-2 ,...为根的子树排成堆,直到以K
1 为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始,建堆完成后如下图:
所以经过初始建堆后关键码值A在序列中的序号是1。
14. 在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中,用二分法查找关键码值21,所需的关键码比较次数为
。
A B C D
A
[解析] 二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较,直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15,接着在16、18、21、25、30中查找,第二个与21比较的正好是21,查找成功,所以比较次数为2。
30. 下列关于关系数据库对关系的限定的叙述中,
是正确的?
Ⅰ.每一个属性是不可分解的
Ⅱ.每一个关系模式中,属性的数据类型及属性的个数是固定的,且属性名唯一
Ⅲ.每一个关系仅仅有一种记录类型,即一种关系模式
Ⅳ.关系中元组的顺序是无关紧要的,交换属性顺序时应连同属性名一起交换
Ⅴ.同一个关系中不允许出现完全相同的元组
A.仅Ⅰ、Ⅱ、Ⅲ和Ⅳ B.仅Ⅱ、Ⅲ、Ⅳ和Ⅴ C.仅Ⅰ、Ⅱ、Ⅲ和Ⅴ D.都正确
A B C D
D
[解析] 关系模型的数据结构表示为二维表。但不是任意的一个二维表都能表示一个关系,关系数据库对关系是有限定的。 ①每一个属性是不可分解的; ②每一个关系模式中,属性的数据类型以及属性的个数是固定的,并且每个属性必须命名,在同一个关系模式中,属性名必须是不同的; ③每一个关系仅仅有一种记录模式,即一种关系模式; ④在关系中元组的顺序(即行序)是无关紧要的; ⑤在关系中属性的顺序可任意交换,交换时应连同属性名一起交换才行,否则顺序是重要的; ⑥同一个关系中不允许出现完全相同的元组。
31. 下列等式中,
是不正确的?
A.S1 ∩(S2 ∩S3 )≡(S1 ∩S2 )∩S3 B.πA (S1 ∩S2 )≡πA (S1 )∩πA (S2 ) C.σF (S1 ∩S2 )≡σF (S1 )σF (S2 ) D.πA (S1 ∪S2 )≡πA (S1 )∪πA (S2 )
A B C D
B
[解析] 假设现有关系S1和关系S2,
则∏
A (S
1 ∩S
2 )操作的结果为:
∏
A (S
1 )∩∏
A (S
2 )操作的结果为:
显然∏
A (S
1 ∩S
2 )操作与∏A(S
1 )∩∏
A (S
2 )操作的结果是不一样的,所以选项B) 是错误的。
38. 设有关系R=(A, B, C)与SQL语句select distinct A, C from R where B=5等价的关系代数表达式是
。
Ⅰ.π
A,C (σ
B=5 (R)) Ⅱ.σ
B=5 (π
A,C (R))
A B C D
B
[解析] 题干中的SELECT语句的含义是:在关系R中列出属性B的值为5的元组的属性A和C的值。Ⅰ中的关系运算的含义为从关系R中选择属性3的值为5的元组,再选择这些元组的A和C列组成新的关系。与题干的含义一致;Ⅱ中的关系运算的含义为从关系R中选择A和C列组成新的关系,但在新关系中没有了属性B。
39. 设有一个数据库,包括S、P、J、SJP四个关系模式如下:
供应商关系模式S(SNO, SNAME, CITY)
零件关系模式P(PNO, PNAME, COLOR, WEIGHT)
工程项目关系模式J(JNO, JNAME, CITY)
供应情况关系模式SJP(SNO, PNO, JNO, QTY)
假定它们都已经有若干数据。则“找出北京供应商供应的所有零件信息”的SELECT语句是
。
A.SELECT * FROM S WHERE CITY='北京' B.SELECT SNO, SNAME FROM S WHERE CITY='北京' C.SELECT P.* FROM S,P WHERE S.CITY='北京' AND S.SNO=SJP.SNO AND SJP.PNO=P.PNO D.SELECT P.* FROM P,S,SJP WHERE S.CITY='北京' AND S.SNO=SJP.SNO AND SJP.PNO=PPNO
A B C D
D
[解析] 由于要找出零件信息,因此必然要用到表P,又因为是从北京供应商里查找,因此要用到表S,再加上两者之间的关系SJP,故SELECT后的FROM子句应为FROM P,S,SJP。“北京供应商”的表达式是S.CITY='北京',还要满足在三个表中的SNO和PNO属性对应相等,故WHERE语句为WHERE S.CITY='北京' AND S.SNO=SJP.SNO AND SJP.PNC=P.PNO。由此本题应该选D)。
40. 下列关于关系数据库视图的说法中,错误的是
。
Ⅰ.视图是关系数据库三级模式中的内模式
Ⅱ.视图能够对机密数据提供一定的安全保护 。
Ⅲ.视图对重构数据库提供了一定程度的逻辑独立性
Ⅳ.所有的视图都是可以更新的
Ⅴ.对视图的一切操作最终都要转换为对基本表的操作
A B C D
B
[解析] 传统关系数据库术语中的外模式对应于SQL语言中的视图和部分基本表。视图最终是定义在基本表之上的,对视图的一切操作最终也要转换为对基本表操作。在关系数据库中,并不是所有的视图都是可更新的,因为有些视图的更新不能惟一地有意义地转换成对应基本表的更新。合理地定义和使用视图的优点有: ①视图能简化用户操作 ②视图使用户能以多种角度观察同一个数据库 ③视图对重构数据库提供了一定程度的逻辑独立性。 ④视图能够对机密数据提供安全保护。 由以上关于视图的性质可知,Ⅰ和Ⅳ是错误的。
47. 设有两个事务T1和T2,其并发操作序列如下表所示。下列说法中正确的是
T1
T2
读A=100
A=A*2写回
读A=200
ROLLBACK
A.该操作序列不存在问题 B.该操作序列丢失修改 C.该操作序列不能重复读 D.该操作序列读出脏数据
A B C D
D
[解析] 事务的并发执行可能出现3个主要问题: ①丢失更新。即两个事务对同一数据进行读取并修改,先做的那个修改动作被后面的修改掩盖了。又称为丢失修改; ②对未提交更新的依赖。即事务T1读取了一个事务T2正在更新但尚未提交的数据,这个数据是一个数据库中并不存在的值。也就是俗称的读“脏”数据。 ③不一致的分析。假设事务T1要对账户求和,先读了账户1余额,此时事务T2将钱从账户1转到账户2,事务T2提交后事务T1继续执行,读取账户2的余额加到总数中,显然转走的钱被算了两次。这就是不一致的分析,又称不可重复读。 在本题中,T2在T1更新数据的过程中读取了数据,但之后T1执行了回滚操作,因此T2读到了脏数据。
二、填空题 1. Internet服务提供商(ISP)是户接入Internet的入口点。一般用户计算机接入Internet有两种方式:一种是通过电话网,另一种是通过______。
局域网或LAN
[解析] Internet服务提供商(ISP)是用户接入Internet的入口点。一方面它为用户提供Internet接入服务;另一方面,它也为用户提供种类信息服务。一般来说,用户计算机接入Internet的方式主要有以下两种:通过局域网接入Internet方式和通过电话网接入Internet方式。不管使用哪种方式接入Internet,首先要连接到ISP的主机。
2. ______是Internet上的WWW服务器,它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引,将索引内容存储在可供查询的大型数据库中。
搜索引擎
[解析] 搜索引擎是Internet上的WWW服务器,它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引,将索引内容存储在可供查询的大型数据库中。用户可以利用搜索引擎提供的分类目录和查询功能查找所需要的信息。用户在使用搜索引擎之前必须知道搜索引鼙站点的主机名,通过该主机名用户便可以访问到搜索站点的主页。
3. 按行优先顺序存储下三角矩矩阵A
mn 砌的非零元素,则计算非零元素a
ij (1≤j≤i≤n)的地址的公式为Loc(a
ij )=______+i*(i-1)/2+(j-1)。
LOC(a11 )
[解析] 按行优先顺序存储下三角矩阵的非零元素,其地址可用以下的公式计算: LOC(aij Loc(a11 +(i×(j-1)/2+(j-1))×λ
4. 二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的分别称作为根的左子树和右子树的______组成。
二叉树
[解析] 二叉树的定义是:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的分别称作为根的左子树和右子树的二叉树组成。
5. 在散列(Hash)文件中,因为散列函数不是一对一的关系,所以选择好的散列函数和______是散列文件的关键。
冲突处理方法。
[解析] 散列函数不是一对一的关系,选用的散列函数出现冲突现象是在所难免的。所以选择好的散列函数和冲突处理方法是散列文件的关键。
6. 创建一个进程的主要任务是建立该进程的______。
PCB或进程控制块
[解析] 创建一个进程的主要任务是建立进程控制块PCB,具体操作过程是:先申请一空闲PCB区域,将有关信息填入PCB,置该进程为就绪状态,最后把它插入就绪队列中。
7. 从工作特性的角度可将设备分类为______设备和存储设备。
输入/输出 或I/O
[解析] 设备管理是指操作系统对出CPU和主存储器以外的其他一切硬件部分的管理。按设备的工作特性设备可以分为存储设备和输入/输出设备。
8. 在文件系统中,文件的逻辑结构可分为两类,它们是流式文件和______文件。
记录式
[解析] 一个文件的结构有逻辑结构和物理结构。逻辑结构是文件在外存上的存储组织形式。文件按逻辑结构可分为两类:流式文件和记录式文件。
9. 通常,自然连接的两个运算对象关系R和S具有公共属性,如果关系R和S没有公共属性,那么它们的自然连接就等同于______。
笛卡儿积
[解析] 自然连接是构造新关系的有效方法,投影和选择是分解关系的有效方法。利用投影、选择和自然连接操作可以任意地分解和构造新关系。一般,自然连接使用在R和S有公共属性的情况中。如果两个关系没有公共属性,那么他们的自然连接就变成笛卡儿积。
10. 某一学生关系的二维表的属性有学号、姓名、性别、年龄。其元素为______。
4
[解析] 二维表中列称为属性属牲的个数称为关系的元素。本题的关系有4个属性,故元素为4。
11. “把查询SC表和更新sc表的grade列的权限授予用户stu1”的正确SQL语句是______。
GRANT SELECT, UPDATE(grade) ON TABLE sc TO stu1
[解析] SQL语言用GRANT语句向用户授予数据访问的权限,GRANT语句的一般格式为: GRANT<权限>[,<权限>]... [ON<对象类型><对象名>][,<对象名>]... TO<甩户>[,<用户>]... [WITH GRANT OPTION]: 其语义为:将对指定操作对像的指定操作权限授予指定的用户。
12. 嵌入式SQL语句与主语言之间的通信方法是:主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现:SQL语句向主语言输出数据主要用主变量和游标来实现;所谓游标,指的是系统为用户开设的一个______。
数据缓冲区 (或通信区)
[解析] 由于一个SQL语句原则上可以产生或处理一组记录,而主语言一次只能处理一个记录,为解决这个问题引入了游标。游标的作用就是作为数据缓冲区,以此协调主语言和SQL语句的处理速度。事实上,这也是协调数据库工作单元与程序工作单元之间的通信的方式。因此本题填数据缓冲区或者通信区。
13. DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到3个或3个以上的时候,DB2可自动地判断是否使用______技术和动态图索引进行优化。
星型连接技术。
[解析] DB2通用数据库支持联机分析处理。DB2优化器能够使用动态位图索引。即根据需要在相应字段上自动地动态生成位图索引,从维表中挑选出符合条件的记录,再和事实表连接,提高了访问多维数据的性能。当连接所设计的表达到3个或3个以上,DB2可自动判断是否使用星型连接技术和动态位图索引进行优化。
14. 对数据库结构的描述和定义存储在______中,它是DBMS运行的基本依据。
数据字典
[解析] 对数据库的结构进行描述,包括外模式、模式和内模式的定义;数据库完整性的定义;安全保密定义;存取路径的定义。这些定义存储在数据字典中,是DBMS运行的基本依据。
15. 为了保证对故障恢复的支持,登记日志记录时必须遵循的原则是______原则。
先写日志
[解析] 为保证对故障恢复的支持,登记日志记录时必须遵循以下原则:登记的顺序严格按照事务的并发执行中各操作所发生的实际顺序:必须先把日志记录写列外存的日志文件中,再把相应的数据库修改写到外存的数据库中。这称作先写日志的原则。是为了发生故障后保持数据库的原子性和持久性所必须遵循的原则。
16. 两阶段封锁协议下,将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个______次序。
可串行性
[解析] 两阶段封锁协议保证可串行性。对于任何事务,在调度中该事务获得其最后加锁的时刻(增长阶段结束点)称为事务的封锁点。将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个可串行性次序,
17. 关系模式R(B, C, M, T, A, G),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。则此关系最多满足第______范式。
2NF
[解析] R的码是(M, A)。根据范式的定义可以知道,由于没有非主属性对码的部分函数依赖,故满足第二范式。
18. 关系模式分解的等价性标准主要有两个,它们是分解具有无损连接性和分解______。
保持函数依赖
[解析] 规范化过程中将一个关系模式分为若干个关系模式,应该保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性和要求分解是保持函数依赖的两种。
19. 对数据库系统的性能主要有______和吞吐量两种度量。
响应时间
[解析] 对数据库系统的性能有两种主要的度量。第一种是吞吐量:在给定的时间区间里所能完成的任务的数量。第二种是响应时间:对于单个任务从提交到完成所需要的时间。
20. 分布式数据库系统是用通信网络连接起来的结点的集合,每个结点是一个独立的______结点。
数据库系统
[解析] 一个分布式数据库系统包含一个个结点的集合,这些结点通过某种类型的网络连接在一起,每个结点是一个独立的数据库系统结点。分布式数据库系统中的结点是松耦合的,每一个结点都是一个独立的数据库系统。