单项选择题2. 若某分页管理的虚拟存储器共有8个页面,每页为1024个字节,实际主存为4096个字节,采用页表法进行地址映像。若页表的内容如表所示,则虚拟地址1023所对应的主存实地址为______。
某分页管理系统的页表
|
虚页号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
实页号 | 1 | 2 | 3 | 2 | 1 | 0 | 0 |
装入位 | 1 | 0 | 0 | 1 | 0 | 1 | 0 |
A B C D
D
[解析] 由表的页表可知,未装入的虚页号(装入位为0)分别是2、3、5、7,也就是说,这些页面不在主存中,是发生页面失效的页面。
由于虚页号=

,其中符号

表示对所求结果进行向下取整操作。对于虚拟地址1023,其虚页号=

=0。
由于页内编移量=虚地址-(虚页号×页面大小),因此,对于本试题虚拟地址1023所对应的主存实地址的页内偏移地址为1023-0=1023。
由于主存实存地址=实页号×页面大小+页内编移地址,查表的第1列可以得到虚页号0所对应的实页号为3,则主存实存地址=3×1024+1023=4095。
某企业欲对内部的数据库进行数据集成。如果集成系统的业务逻辑较为简单,仅使用数据库中的单表数据即可实现业务功能,这时采用______方式进行数据交换与处理较为合适;如果集成系统的业务逻辑较为复杂,并需要通过数据库中不同表的连接操作获取数据才能实现业务功能,这时采用______方式进行数据交换与处理较为合适。 以下媒体中,______是表示媒体,______是表现媒体。10. 要判断字长为16位的整数a的低四位是否全为0,则______。
- A.将a与0x000F进行“逻辑与”运算,然后判断运算结果是否等于0
- B.将a与0x000F进行“逻辑或”运算,然后判断运算结果是否等于F
- C.将a与0xFFF0进行“逻辑异或”运算,然后判断运算结果是否等于0
- D.将a与0XFFF0进行“逻辑与”运算,然后判断运算结果是否等于F
A B C D
A
[解析] 本题考查计算机系统基础知识。
在位级表示中,将x与y进行“逻辑与”“逻辑或”和“逻辑异或”的结果如下表所示。
x
|
y
|
逻辑与
|
逻辑或
|
逻辑异或
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
将整数a与0x000F 4进行“逻辑与”运算,则运算结果中高12位都为0,而低4位则完全是a的低4位,所以“逻辑与”运算的结果为0则说明a的低4位为0。
将整数a与0x000F 4进行“逻辑或”运算,则运算结果中高12位都保留的是a的高12位,而低4位则全为1,所以“逻辑或”运算的结果不能判定a的低4位是否为0。
将整数a与0xFFF0进行“逻辑异或”运算,则运算结果中高12位是将a的高12取反,而低4位则保留了a的低4位,所以“逻辑异或”运算的结果不能判定a的低4位是否为0,因为高12位中可能有0有1。
将整数a与0xFFF0进行“逻辑或”运算,则运算结果中高12位全是1,而低4位则保留了a的低4位,所以“逻辑或”运算的结果不能判定a的低4位是否为0,因为高12位全是1。
14. 设关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指______。
A.若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵
B.若X→Y,X→Z,则X→YZ为F所蕴涵
C.若X→Y,WY→Z,则XW→Z为F所蕴涵
D.若X→Y为F所蕴涵,且Z

U,则XZ→YZ为F所蕴涵
A B C D
C
[解析] 本题考查关系数据库基础知识。
从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里,这些规则常被称作“Armstrong公理”。
选项A“若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵”符合Armstrong公理系统的传递率。
选项B“若X→Y,X→Z,则X→YZ为F所蕴涵”符合Armstrong公理系统的合并规则。
选项C“若X→Y,WY→Z,则XW→Z为F所蕴涵”符合Armstrong公理系统的伪传递率。
选项D“若X→Y为F所蕴涵,且Z

U,则XZ→YZ为F所蕴涵”符合Armstrong公理系统的增广率。
某公司销售数据库的商品、仓库关系模式及函数依赖集F1、F2如下:
商品(商品号,商品名称,生产商,单价),F1={商品号→商品名称,商品号→生产商,商品号→单价},商品关系的主键是______。仓库(仓库号,地址,电话,商品号,库存量),F2={仓库号→(地址,电话),(仓库号,商品号)→库存量}。仓库关系的主键是______,外键是______。
仓库关系模式______,为了解决这一问题,需要将仓库关系分解为______。20.
- A.仓库1(仓库号,地址)和仓库2(仓库号,电话,商品号,库存量)
- B.仓库1(仓库号,地址,电话)和仓库2(商品号,库存量)
- C.仓库1(仓库号,电话)和仓库2(仓库号,地址,商品号,库存量)
- D.仓库1(仓库号,地址,电话)和仓库2(仓库号,商品号,库存量)
A B C D
D
[解析] 依题意,从“商品”关系的函数依赖集F1中可以导出“商品号”决定“商品”关系的全部属性,因此“商品号”是“商品”关系的主键。
从“仓库”关系的函数依赖集F2可以导出(仓库号,商品号)决定“仓库”关系的全部属性,因此“仓库”关系的主键是(仓库号,商品号)。因为“商品号”是“商品”关系的主键,所以“商品号”是“仓库”关系的外键。
根据第2范式(2NF)的要求:不存在非主属性对码的部分依赖。而“仓库”关系模式存在非主属性对码的部分依赖,因此该关系模式不属于2NF,会造成冗余、插入异常、删除异常和修改复杂(或修改异常)等问题。
为了解决“仓库”关系模式存在的问题,需要进行模式分解。根据第3范式(3NF)的要求:每一个非主属性既不部分依赖于码,也不传递依赖于码。因此,需要根据3NF的要求和“仓库”关系模式的函数依赖,对“仓库”关系模式进行如下分解以满足3NF的要求,从而解决冗余、插入异常、删除异常和修改复杂(或修改异常)等问题。
仓库1(仓库号,地址,电话)
仓库2(仓库号,商品号,库存量)
选项A分解存在的问题是:存在非主属性对码的部分函数依赖,即仓库号→电话,仓库2不属于3NF(仓库2

3NF)。选项B分解存在的问题是:分解有损连接,即分解的新关系模式仓库1和仓库2无法恢复到原关系。选项C分解存在的问题是:存在非主属性对码的部分函数依赖,即仓库号→地址,仓库2

3NF。选项D分解是既保持函数依赖,又无损连接。
数据挖掘中分类的典型应用不包括______,______可以用于数据挖掘的分类任务。 数据库系统必须控制事务的并发执行,保证数据库______。假设事务T1、T2分别对数据A和B进行的操作如图所示,事务T1与T2间的并发调度为可串行化调度的是______。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为______天。活动BD和HK最早可以从第______天开始。(活动AB、AE和Ac最早从第1天开始)