软考学习（2）

文件管理

索引文件结构

假设 物理盘块 大小为

0-9直接索引 4K X 10

间接索引存地址

假设一个地址4字节

4K/4byte =1024

10 – 1024X 4K

11 – 1024X1024 X 4K

12 – 1024 X 1024 X 1024 X 4K

(1) C

(2) D

文件和树型目录结构

空闲存储空间的管理

空闲区表法

操作系统为磁盘外存上所有空闲区建立一张空闲表，每个表项对应一个空闲区，空闲表中包含序号、空闲区的第一块号、空闲块的块数等信息。

空闲表法适用于连续文件结构，其分配的方式是，在系统为某个文件分配空闲块时，首先扫描空闲表项，如找到合适的空闲区项，则分配给申请者，并把该项从空闲表中去掉。如果一个空闲区项不能满足申请者的要求，则把空闲表中的另一项满足要求的分区分配给申请者（连续文件结构除外）。如果一个空闲表项所含块数超过申请者要求，则为申请者分配了所要的物理块后，再修改该表项。

空闲链表法

将所有空闲盘区拉成一条空闲链，根据空闲链所有的基本元素不同，可以把链表分成两种形式：空闲盘块链和空闲盘区链。

空闲盘块链是将磁盘上的所有空闲分区，以盘块为单位拉成一条链，当用户创建文件请求分配存储空间时，系统从链首开始，依次摘下适当数目的空闲盘块分配给用户；当用户删除文件时，系统将回收的盘块依次加入到空闲盘块链的末尾。

空闲盘区链是将磁盘上的所有空闲盘区（每个空闲盘区可包含若干个盘块）拉成一条链。在管理的线性表中，每一个表项对应一个空闲区，增加一项存放指向空闲块的指针，将磁盘上的所有空闲区（可包含若干个空闲块）拉成一条链。每个空闲区上除含有用于指示下一个空闲区的指针外，还有本盘区大小（盘块数）的信息。

位示图法

本方法利用二进制的一位来表示磁盘中一个盘块的使用情况，磁盘上所有的盘块都有与之对应的一个二进制位。当其值为0时，表示对应的盘块空闲，当其值为1时，表示对应的盘块已经分配。

成组链接法

空闲表法和空闲链表由于空闲表太长而不适合大型文件系统的使用。成组链接法是两种方法相结合的一种管理方法，兼备了两种方法的优点而克服了两种方法的缺点。其大致的思想是：把空闲的n个空闲扇区的地址保存在第一个空闲扇区内，其后一个空闲扇区内则保存另一顺序空闲扇区的地址，以此类推，直至所有空闲扇区都予以链接。

（1）D （4195+1）/32=131.125

（2）B 32*1.125-1=3 状态为1 第3位置 ‘1’

数据传输控制方式

设备管理

虚设备和SPOOling技术

微内核操作系统

数据库系统

三级模式-两级映射

数据库设计

E-R模型

选C

1.实体类型的转换
(1)将每个实体类型转换成一个关系模式。
(2)实体的属性即为关系模式的属性。
(3)实体标识符即为关系模式的键。

2.二元联系类型的转换
(1)若实体间联系是1:1，可以在两个实体类型转换成的两个关系模式中任意一个关系模式的属性中加入另一个关系模式的键和联系类型的属性。
(2)若实体间联系是1:N，则在N端实体类型转换成的关系模式中加入1端实体类型的键和联系类型的属性。
(3)若实体间联系是M:N，则将联系类型也转换成关系模式，其属性为两端实体类型的键加上联系类型的属性，而键为两端实体键的组合。

3.一元联系类型的转换
和二元联系类型的转换类似。

4.三元联系类型的转换
(1)若实体间联系是1:1:1，可以在三个实体类型转换成的三个关系模式中任意一个关系模式的属性中加入另两个关系模式的键（作为外键）和联系类型的属性。
(2)若实体间联系是1:1:N，则在N端实体类型转换成的关系模式中加入两个1端实体类型的键（作为外键）和联系类型的属性。
(3)若实体间联系是1:M:N，则将联系类型也转换成关系模式，其属性为M端和N端实体类型的键（作为外键）加上联系类型的属性，而键为M端和N端实体键的组合。
(4)若实体间联系是M:N:P，则将联系类型也转换成关系模式，其属性为三端实体类型的键（作为外键）加上联系类型的属性，而键为三端实体键的组合。

关系代数

规范化理论

函数依赖

价值用途

键

例1 A

例2 ABDC

例3 B

范式

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-t0X21Bhw-1620696048936)(https://gitee.com/gong-weijie/pic/raw/master/pic/8917.png)]

（1）C 部门表中只有一个主键，没有部分依赖，所以没有消除传递依赖

（2）D

（3）A 排除法，第二题加过部门了，排除CD，B中商品号和商品名称冗余

模式分解

列表法

列为分解前属性 有为a，无为b

行为分解的模块

公式法（一分为2）

并发控制

封锁协议

数据库完整性约束

实体完整性这项规则要求每个数据表都必须有主键，而作为主键的所有字段，其属性必须是独一及非空值。

参照完整性规则要求通过定义的外关键字和主关键字之间的引用规则来约束两个关系之间的联系。包括更新规则、删除规则和插入规则。

若属性组F是关系模式R1的主键，同时F也是关系模式R2的外键，则在R2的关系中，F的取值只允许两种可能：空值或等于R1关系中某个主键值。

实质：不允许引用不存在的实体

用户定义完整性**（**User-defined Integrity）是对数据表中字段属性的约束，用户定义完整性规则（User-defined integrity）也称域完整性规则。包括字段的值域、字段的类型和字段的有效规则（如小数位数）等约束，是由确定关系结构时所定义的字段的属性决定的。

数据库安全

数据备份

数据库故障与恢复

数据仓库与数据挖掘

数据挖掘方法分类

反规范化

大数据基本概念

数据量volume 速度velocity 多样性variety 值value

计算机网络

OSI/RM（开放系统互连参考模型）七层模型

广播消息只能在局域网中，即1，2层可以收到消息，

A选项 PQ网桥是2层 B选项 PS 路由器 3层 C选项 QR 集线器 1层 D选项 ST交换机2

网络技术标准与协议

TCP协议

DNS协议

A

计算机网络的分类-拓扑结构

网络规划与设计

逻辑网络设计

物理网络设计

分层设计

IP地址与子网划分

A 类 2²⁴-2 去掉了全0和全1的

B类 2¹⁶-2

172.18.129.0/24 24表达24位网络号

子网划分

例1：

子网掩码(subnet mask)又叫网络掩码、地址掩码、子网络遮罩，它是一种用来指明一个IP地址的哪些位标识的是主机所在的子网，以及哪些位标识的是主机的位掩码。

B类 前16是网络号，都为1 27个子网 2⁵=32

子网掩码应为：11111111 11111111 11111000 00000000

转为10进制 255.255.248.0

例2

2¹⁰-2>=700

子网掩码：255.255.252.0

无分类编址

前24位中还有4位可用来做子网 2⁴=16

特殊含义的IP地址

HTML

无线网

网络接入技术

IPV6

信息系统安全属性

对称加密技术

非对称加密技术

信息摘要

单向散列函数 正文 可以转成摘要 摘要不能还原成 正文

数字签名

数字信封与PGP

网络安全-各个网络层次的安全保障

网络威胁与攻击

网络安全-防火墙

数据结构和算法基础

数组

（2X5+3）Xlen +a

a + 26

稀疏矩阵

带入计算，排除法

数据结构的定义

数据结构是计算机存储、组织数据的方式。

线性表

顺序表和链表

单链表删除 将P->next指向a3,q->next 是指向a3的

单链表插入，现将插入的S->next连接到a2,即p->next，再把p-next 指向s

顺序存储与链式存储对比

队列与栈

e1后插入e2,e3不可能隔在中间

广义表

长度，最外层子元素数，深度，嵌套次数

例1 长度3，深度2

例2 head(head(tail(LS1)))