目录
【数据库相关题目】
1、设有关系模式R(课程,教师,学生,成绩,时间,教室),其中函数依赖集F如下F={课程一>教师,(学生,课程)一>成绩,(时间,教室)一>课程,(时间,教师)一>教室(时间, 学生)一>教室}。关系模式R的一个主键是(1),R规范化程度最高达到(2)。若将关系模式R分解为3个关系模式R1(课程,教师)、R2(学生,课程,成绩)、R3(学生,时间,教室,课程),其中R2的规范化程度最高达到(3)。
[答案] (1)(时间,学生)(2) 2NF (3) BCNF
[知识点+解析]
[函数依赖]:属性X可以映射到属性Y,知道了X就能决定Y,在Y中的任一属性值都能在X中找到唯一对应的值,即X -> Y。
[完全函数依赖]:简单来说就是我们如果只拿其中一个维度是判断不出来一个唯一的值,比如在此题中(时间,教师)->教室,只知道时间或者只知道教师都没有办法判断出在哪个教室,所以这属于教室对时间和教师完全依赖。
[传递依赖]:简单来说是A->B,B->C,所以A->C。
[主属性(主码)]:在一个关系中,如果一个属性是构成某一个候选关键字 。例如本题中的’时间‘,’学生‘就是主属性。
[候选码(候选键=候选码)]:可以被选为主码的属性或属性组。当一个关系有N个属性或属性组可以唯一标识时,则说明该关系有N个候选码,可以选定其中一个作为主码。
[非主属性]:表中的属性除了主属性就是非主属性。例如本题中的’教师‘,’教室‘等。
[非键属性]:不是构成主键的属性。
[范式]:
第一范式(1NF):第一范式列不能再分。
第二范式(2NF):非键属性完全依赖于主键;或者说是消除部分依赖。
第三范式(3NF):非主性属性没有传递依赖,或者说是不存在传递函数依赖。
BCNF:在第三范式基础上,所有非主属性完全依赖主属性。
2、分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中: (1)是指局部数据模型透明,即用户或应用程序无须知道局部使用的是哪种数据模型。
A 分片透明
B 复制诱明
C 位置透明
D 逻辑透明
[答案] (1)D
[知识点+解析]
分片透明:是分布透明性的最高层次。用户只对全局关系进行操作而不必考虑数据的分片。
位置透明:是分布透明性的下一层次。用户或应用程序应当了解分片情况,但不必了解片段的存储场地。
逻辑透明:用户了解分片及各片断存储的场地,但不必了使用的是何种数据模型。复制透明:不必了解数据是怎么复制的。
【网络安全与基础相关题目】
1、某公司网络的地址是 192.168.192.0/20,要把该网络分成 32 个子网,则对应的子网掩码应该是 (1) ,每个子网可分配的主机地址数是 (2) 。
(1)A 255.255.252.0
B 255.255.254.0
C 255.255.255.0
D 255.255.255.128
(2)A 62
B 126
C 254
D 510
[答案] (1)C (2)B
[知识点+解析]
IPV4用4个字节也就是32位表示,本题中’/20‘表示前20位作为网络地址,后12位作为主机地址。题目中要将网络分成32个子网表示需要从主机位划出5位作为子网(2^5=32)。
因此子网掩码实际占25位,为255.255.255.128。主机号减掉全是0 (本网地址)和全是1 (广播地址)的,实际可分配的主机数为2^7-2=126个。
【操作系统基础】
1、某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下表所示,表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第3号页面不在内存时,应该淘汰表中页面号为 ()的页面。
页面号 | 页帧号 | 状态位 | 访问位 | 修改位 |
---|---|---|---|---|
0 | 5 | 1 | 1 | 1 |
1 | - | 0 | 0 | 0 |
2 | 6 | 1 | 1 | 1 |
3 | - | 0 | 0 | 0 |
4 | 8 | 1 | 0 | 1 |
5 | 12 | 1 | 1 | 0 |
[答案] 4
[知识点+解析]
请求页式存储管理方案中,当访问的页面不在内存时需要置换页面,
最先置换访问位和修改位为00的,
其次是访问位和修改位为01的,
之后是访问位和修改位为10,
最后才置换访问位和修改位为11的。
因此,本题当该进程访问的页面3不在内存时,应该淘汰表中页号为4的页面。