全国计算机等级考试四级数据库易错知识点

自己做题的一些易错点收纳，红色的是错两次以上的知识点

数据库原理:

两个关系代数表达式相等的条件是产生的结果有相同的属性集；2.相同的元组集
两个调度等价有3个条件，1.读同样的值；2.readTj要一样；3.write执行要一样
满足交换律的有：选择运算、自然连接运算、集合的交和并运算
强制安全机制用于对多级安全性进行控制，且基于角色的概论强制执行
强制安全机制的扩展是基于对角色的安全机制
数据分用户数据和系统数据，系统数据也称数据字典
动态SQL语句的执行方式：1.立即执行；2.先准备后执行
带表达式视图：通过计算得出来虚拟的一列的视图
原子性（Atomicity）,一致性(Consistency),隔离性(Isolation),持久性(Durability)
NoSQL基本都不支持join连接操作，需要在应用程序中实现
数据库模式只包含“型”，反应的是数据的结构及联系，不包含“值”
关系代数的五个基本操作：并、差、投影、选择、笛卡尔积
保证事务的原子性是事务管理器的故障恢复责任
保持事务的一致性是对该事务进行编码的应用程序的责任
保证事务的隔离性是事务管理器中并发控制控件的责任
保证事务的持久性是事务管理器的故障恢复责任
并发控制中，加锁和解锁一般由系统自动进行
分布式系统的用户操作与非分布式系统是完全相同的
CAP原理：c一致性，a可用性，p容忍性
数据进入数据仓库前要进行数据清洗：抽取、转换、装载
数据库安全的一般措施：访问控制；推理控制：统计数据库安全性；流控制：防止信息向未授权用户流动；数据加密
数据库设计分6阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行与维护
投影运算只有对并运算具有分配律，对交运算没有分配律
分配律：投影运算对自然连接都有分配律
面向对象数据库（ODB）三个基本构造器：原子、结构、元组
Create可以定义：模式、表、视图、索引、域、触发器、自定义类型
DES：56位密钥；AES：128，192，256位密钥
关系数据库难以处理：大量数据写入处理、更改模式、返回简单查询的结果
关系代数中的连接操作是由笛卡尔积和选择组合运算而来
数据操纵（dml）：insert、update、delete
数据定义（ddl）：create、drop、alter
数据控制（dcl）：grant、revoke
物理结构大致内容：存储记录格式设计、存储方式设计、存取方法设计
DBMS管理的重要内存结构：缓存区和锁表
ODMG对象可用五个方面来描述：标识符、名称、结构、生存期、创建
NOSQL系统的SCRUD：search、create、read、update、delete
NOsql的最终一致性是强调所有副本一段时间后最终达到一个一致状态，不要求实时
OLAP操作上卷：展示汇总；下钻：展示细节；切片、转轴
对视图的查询转换为对基本表的查询的过程称为消解
关系操作是一次一个集合
辅助存储设备：第二级存储器
嵌入式SQL和动态SQL提供使程序与数据库服务器交互的手段
查询预处理首先进行语义检查，以确保语义有效
分布透明性和网络透明性：指用户能在网络的操作细节中解脱出来
复制透明性：数据副本存放在多个网络站点上，使用户不知道有副本的存在
位置透明性：位置相对独立；命名透明性：一旦命名，不错误情况就可以使用
数据库管理系统三个主要成分：存储管理器、查询处理器、事务管理器
嵌入式SQL程序，定义SQL通信区的语句是：EXEEC SQL INCLUDE SQLCA
磁盘空间分配的基本单位是磁盘块，磁盘块由一个或多个扇区组成
Cascade和restrict方式可以在模式、权限、表删除或回收出现
应用程序的主要职责：编写应用系统的程序模块
关系数据语言分三类：关系代数语言、关系演算语言以及两者兼具特点的语言
WITH CHECK OPTION 表示进行update、insert、delete操作时保证满足条件
关系模型也是数学化模型
外部并是为了满足两个不满足相容条件得到他们并集合而开发
磁盘块块头中包含的信息：记录的数目、空闲空间的末尾处、位置和头目组成的数组
C级安全性：自主安全保护，c1比c2好，c1包含c2全部功能
分类算法：决策树方法、BAYES方法、神经网络方法、支持向量机方法
项集满足最小支持度：频繁项集或大项集
1986美国国家标准局首次颁布SQL语言的美国标准，SQL86
SQL99具有更高级的特征，扩展了如递归、触发器、对象等，其最主要是扩充支持对象-关系数据模型
系统分析员的职责：需求分析和规范说明，确定系统的软件配置并参与数据库的概要设计
数据库设计人员职责：参加用户需求调查和系统分析，负责数据库中的数据确定、各级模式的设计
原子构造器就是构造基本的数据类型，如整数，浮点型，布尔型，串
数据模型要满足的三点要求：1.容易被人理解；2.能在计算机中运行；3.能够比较真实的模拟现实世界
SQL在1974年由Boyce和Chamberlin提出的，美国国家标准局（ANSI）在1986年首次颁布SQL语言的美国标准，1975年至1979年IBM公司的San Jose Research Laboratory研发的关系数据库管理系统的原型系统System R，并实现了这种语言
把嵌入式SQL语言嵌入到主语言中要解决的三个问题：区分主语言和SQL语句；数据库工作单元和程序工作单元之间的通信；协调两种不同的处理方式
多级安全性中的星性质：禁止主体写安全性级别比它安全性级别低的客体
Armstrong公理系统基本推理规则：自反律y属于x属于u，则 x->y;增广律：x->y，且z属于u，则xz->yz；传递律：x->y 且 y->z 则x->z
公钥技术是数字签名的最好技术
一个应用程序只能运用一个外模式
关系形式的定义两种定义方法：集合论、值域
函数依赖是语义范畴，只能通过语义来确定函数依赖
丢失修改是事务的隔离性遭到破坏
数据库管理系统是一个系统软件，是用户与数据库的一个接口
主站点技术要求锁都在一个站点存储，但是数据项本身可以在他们任何一个站点存取
以数据处理为主的数据库有以下特点：结构统一，数据项小，面向记录，原子字段
关系模型的基本术语：关系模式是对关系的描述；每个关系至少有一个默认的超码；一个关系的候选码是这个关系的最小码；关系的最大超码是该关系所有属性的集合
数据审计是扫描日志，检测特定时间内所有应用对数据库的访问和操作
当模式改变时，需要数据库管理员对外模式/模式的映像进行相对应的变化
分布式提交中每个站点要将结果永久的记录在本地站点的磁盘日志上
OID对象标识符在删除对应对象后也不能赋值给另外一个对象
NOSQL数据库强调可用性和、可扩展性和高性能，不刻意追求强一致性
NOSQL系统常常使用水平扩展
数据库系统分片技术需要遵循的原则：可重构；不相交；完备性
数据库的型称为数据库的内涵，数据库的值称为数据库的外延
统计数据库安全性必须能够禁止对个体数据进行检索
数据库划分多层结构目的是提高数据的逻辑和物理独立性
B/S三层结构中，三个层次是表示层，中间层，数据库服务器层。中间层是应用层，也称为业务逻辑层
使用Web界面时，表示层一般通过HTTP协议与应用层进行通信
BIRCH算法用于大规模有效和可伸缩算法
传统的聚类算法都假设整个集合可以放在内存中
一个典型的对象-关系数据库的表不满足第一范式
散列索引处理碰撞的方法有基本两类：拉链法和开地址法
频繁项集：目标满足支持度大于等于最小支持度阈值的所有项集
在关系授权和收回权限的自主访问控制技术是一种“all-or-nothing”技术
M阶B+树每个结点至多有m个子女，根结点至少两个子女
账户级别：ddl、dcl、dml
同型实体的集合才叫做实体集
分量是指一个元组里面的属性
超码的子集不是码
同一个关系允许出现候选码和候选键值完全相同的元组
每个会话可以指派多个角色，但是这些角色只能映射到一个用户
SQL语句在1987年被国际化标准组织（ISO）采纳，作为国际标准语言
视图省略属性名可以的情况：其属性名由select语句中的目标属性字段组成
块嵌套循环连接：把两个元组的属性值拼接成一个元组
物理查询计划的细节：操作执行的顺序、执行的算法、获取数据的方式、数据从一个一个操作到另外一个操作的方式，不需要知道其表达式转换规则
NOSQL常用的类型：列、图、键值、文档，不用行
两阶段封锁不能避免级联回滚
公钥加密由6个部分组成
M(i，j)表示的是主体i有对象j的权限
投票方法在站点产生的通信量比识别副本方法产生的要高
一个典型的对象由值和操作组成
自然连接是一种特殊的等值连接，自然连接是构造新关系的有效方法，投影和选择是分解关系的有效方法
视图不能够提高数据查询的效率
关系中有三个属性，且其没有依赖集，则AB->->C一定成立，关系一定属于BCNF
关系中只有两个属性，且没有依赖集，则A->->B一定成立、关系一定属于4NF
关系没有非主属性，则一定属于3NF但不一定属于BCNF
无损连接一定能达到BCNF
保持函数依赖可以达到3NF，但不一定能达到BCNF
DBMS负责确保数据库的每个状态都是一个合法状态
一个数据库只有一个模式，与具体的应用程序和所设计的应用开发工具及高级程序设计语言无关
数值型、时间类型、字符串型、位串型、布尔型都属于数据库预定义类型
如果删除被参照关系刚好有参照关系的外码有三种可能的做法：不删除；如果外码允许为空则先改为空在删除；将参照关系对应的行一并删除（级联删除）
典型的大对象就是位图像和长文本串（如文档），这些大对象被称为大对象（BLOB）
结构化复制对象有组件组成，通过各种递归地使用类型构造器就可以定义结构化复杂对象
结构化复杂对象与非结构化复杂对象的区别在于，结构化的复杂对象能够通过重复应用面向对象DBMS提供的类型构造器定义
查询处理的代价可以通过该查询对各种资源的使用情况进行度量，其包括对磁盘的存取、执行一个查询所使用的CPU时间、在并行、分布式数据库中的通信开销等
丢失修改是事务的隔离性遭到破坏
两个关系的相容性：两个关系具有相同的属性个数，并且每对相应的属性都有相同的域
系统调用时：调用程序和被调用程序位于不同的状态
分布式数据库系统中的数据分片是指：全局关系的分片
汇集（多值）类型构造器包括：集合、列表、包、数组、字典
键值数据库会使用哈希表，但不能建立二级索引
数据约束的内容：安全性和并发控制
系统故障又称硬件故障，或者是数据库软件或操作系统的漏洞

操作系统原理:

虚拟页式存储管理：进程开始时并不是装入全部页面，而是装一个或0个页面，之后根据进程需要，动态装入其他页面，当内存空间满，根据特定算法置换出新的页面
FIFO（先进先出）法可能会产生Belady异常现象
不合理的置换算法容易导致页面抖动，意思是刚置换出去的页面又要重新加载进来
目录管理实现了文件按名存取
成功调用文件后，系统会返回一个文件描述符，这是一个非负整数的索引值
没有采用成组操作时，每个记录占一个块
改善寻道时间可以优化磁盘的读写性能
引入缓冲的主要原因：1.改善CPU与IO设备间速度不匹配矛盾；2.减少对CPU中断频率；3.提高CPU和IO设备之间的并行性，提高设备的吞吐量和设备利用率
在抢占式调度系统中，从运行到就绪：进程创建完成，时间片用完，被调度抢占先机
转换后备缓冲器（快表TLB）：是页表内容的一部分；每次切换要刷新；查找内容是并行的；存放在高速缓冲中
文件控制块必须保存的信息是：文件名；文件号；用户号；文件地址；文件大小；文件创建时间；文件类型
提高文件系统性能：块高速缓存；磁盘驱动调度；目录项分解法；还可以引入当前目录和相对路径的文件名
微内核结构表示：C/S模式客户机/服务器结构
Linxu进程的五种状态：运行（正在运行或运行队列等待）；中断（休眠，受阻，等待某个条件的形成或信号）；不可中断（进程必须等待到有中断发生）；僵死（进程已终止，但还没释放）；停止（收到已S开头的信号）
进程是由程序（代码）、数据和进程控制块三部分组成
存在外碎片的是动态分区和段式
保证文件的安全：建立副本；定时转储；规定文件的存取权限
扫描算法又称电梯算法，其优先考虑磁头的当前移动方向，也考虑欲访问与当前磁道的距离
UNIX系统中的空闲区管理通常采用成组链接法
交互式操作系统:多级反馈队列；时间片轮转；高优先级优先
交互式操作系统一般采用时间片轮转调度算法
TS指令实现互斥算法：测试值为1，则不断重复测试；如果为0，则立即将变量测值改为1，进入临界区。退出临界区时，将变量测试值设为0
管理空闲物理内存的方法有：空闲块链表法；位示图；空闲页面表
设备分配时常考虑:设备固有属性；设备分配算法；设备独立性；设备安全性
产生死锁的主要条件：资源不足，进程顺序不合适，资源分配不等当
产生死锁的必要条件：1、互斥条件：一个资源一次只能被一个进程调用2、请求与保持条件：一个进程因请求资源而被阻塞，其不会释放已获得的资源3、不剥夺条件：进程使用的资源，在其未使用完成前，不能强行剥夺4、循环条件
并发的程序不再具有可再现性
将逻辑地址转化为内存物理地址的过程称为重定位，重定位分为动态和静态重定位
文件的逻辑块号到磁盘块号转换是由物理结构决定的
并发进程会产生的问题：同步问题、互斥问题、死锁问题、饥饿问题
按照组织形式划分的文件类型：普通文件、目录文件、特殊文件
按照文件的用途划分：系统文件、用户文件、程序库文件
计算机I/O系统硬件主要结构：设配器和接部件、设备控制器、设备硬件
CPU在运行的状态也可以表示为操作系统为内核态（管态）和用户态（目态）
创建进程要调用进程创建原语句，其由操作系统创建，第一步：申请空白的PCB；第二步：为新进程分配资源；第三步：初始化进程；第四步：将新进程插入到就绪队列
进程创建的时机：1.用户登录；2.系统初始化；3.初始化批处理作业；4.用户系统调用
进程调度的策略：
FCSF（先来先服务，队列实现，非抢占）：谁先请求谁先用
SJF（最短作业优先调度算法）：平均等待时间最短
优先级调度（可以是抢占，也可以非抢占）：先分配给优先级高的，可能会导致饥饿或阻塞；解决方法：老化
多级队列调度：将就绪序列分为多个独立的队列
多级反馈队列调度
FCB（文件控制块）包含的文件属性信息：1.文件标志和控制信息；2。文件逻辑结构信息；3。文件物理结构信息；4。文件使用信息；5. 文件管理信息
多道程序技术运行的特征：多道，宏观上并行，微观上串行；其特点：独立性；随机性；共享性
页表项通常需要增加的信息有：有效位；修改位；访问位；其中进行页面置换要用到访问位和修改位
I/O设备的控制方式：
程序控制方式：IO与CPU是串行工作，只有等IO设备完成后CUP才能工作
中断控制方式：IO设备完成后通知CPU，CPU执行中断，解放控制权
DMA方式：CPU分给其一定的内存空间，之后由其DMA硬件执行，不影响CPU
通道控制方式：其可以独立执行通道程序，不用cpu出手
DMA控制方式需要的部件：DMA控制器、地址总线和数据总线
DMA控制方式：是以块为单位处理数据
其他控制方式：都是已字节为单位处理数据
通道控制需要的部件：通道控制器，设备控制器，通道程序代码，地址总线和数据总线
Unix系统的文件权限，得到其二进制权限表示，对应关系如下
第一位为读，第二位为写，第三位为执行
示例File755 即 111 101 101
文件属主可以读写执行；同组用户可以读执行；其他用户可以读执行
可再入程序是指纯代码程序，执行过程不能被修改，调用属于他自己的数据区
进入区是对信号量P原句的处理，退出区是对信号量V原句的处理
通信同步的是管道机制：进程一边发另外一边直接接收
读写硬盘中操作时间最短的是数据传输
页式管理的地址变换过程是通过页表查出对应的页号后，有页面号与页内地址相加而得到的实际物理地址，过程要访问空闲区表、页表、位表
进行设备分配时需要借助记录系统中有关设备、控制器、通道的信息，基本表格有：系统设备表、设备控制表、控制器控制表、通道控制表
线程机制的三种途径：用户线程、内核线程、混合线程
创建文件操作时，不需要检查文件的存取权限，当读写的时候才需要
外部碎片：内存空间不能够被分配；内部碎片：内存空间被分配出去但没有被利用
产生外部碎片的有：段式、可变分区
产生内部碎片的有：页式、固定分区
调度信息：进程名、进程号、存储信息、优先级、当前状态、资源清单、“家族”关系、消息队列指针、进程队列指针、和当前打开文件
现场信息：程序状态字、时钟、界地址寄存器
进程发生页面中断时，只有驻留位要修改，其他都不用改
链接机构的优点：存储碎片少，有利于文件动态扩充，有利于插入和删除，提高磁盘利用率, 其缺点是：存储速度慢，不适合随机存取文件
中断控制的关键部位是：中断控制器、地址总线和数据总线、设备控制器
程序状态字包括的状态码：CPU的工作状态码（S）、条件码（C）、中断屏蔽码（IF）
进程创建文件操作顺序：检查参数合法性》检查重名》查找FCB空闲位置》填写FCB
页表：每一个页有一个物理块，存放与内存中，页框也叫做物理块/帧
页表项：每一行有一个页表项，多个页表项组成一整个页表
进程地址空间：也叫做逻辑地址（总容量）
内存逻辑地址（总容量） = 页号（页面数量） * 页框号
页号（页面数量） = 内存逻辑地址 / 页面大小
进程控制原句有：创建进程、撤销进程、挂起进程、激活进程、阻塞进程、唤醒进程、改变优先级
信号量属于低级通信方法
处理页面中断属于内存管理的任务
考虑公平性的算法有：先来先服务算法、时间片轮转法
典型的异常包括：1.程序性异常：算术溢出、被零整除、执行非法指令、访问不被访问的存储位置、虚拟存储中的缺页；2.访问指令异常：要求操作系统提供系统服务
典型的中断包括：时钟中断、输入输出中断、控制台中断、硬件故障中断
操作系统的服务功能：就是提供人机交互的接口
实时系统算法包括静态和动态有：速率单调调度算法、最早最终时限优先调度
虚拟页式管理的两种调度：请求调页和预先调页
时间片轮转调度算法中，影响时间片值设置的主要因素：系统响应时间、就绪进程的数目、计算机的执行能力
SPOOLing技术是虚拟脱机技术，在预防死锁破坏了“互斥”条件
SPOOling系统三大组成部分：输入输出井、输入输出缓冲区、输入输出进程
虚拟页式存储管理系统，虚拟地址转物理地址会出现:快表未命中、缺页中断现象
系统设备表中包含的数据内容有：设备类型、设备标识、设备进程号、设备控制表DCT指针
系统控制表中包含的数据内容有：设备类型、设备标识、设备忙/闲标志、COCT指针、设备等待队列首指针、设备等待队列尾指针
字符设备：键盘、终端、打印机
块设备：硬盘、磁带、磁盘
实现虚拟页式存储管理的硬件基础是：缺页中断控制
操作系统提供了多种使用接口：命令接口、程序接口、图形界面接口、
I/O设备的四个层次：用户层、设备层、驱动层、中断层、
适用于交互系统的调度算法：多级反馈队列、时间片轮转、高优先级优先
管程内使用的对象有：共享数据结构，一组操作过程
管理空闲物理内存的方法：空闲链表法、位示图法、空闲页面表
操作系统的观点：软件的观点、资源管理的观点、虚拟机的观点、服务提供者的观点、进程的观点
I/O硬件结构主要包含：设备控制器、设备硬件、主存储器
有一个公共内存，一组写，一组读的方法是共享内存
适合随机访问且易于文件扩展的是索引结构
当判断一个页面是否调入内存要判断：驻留位（有效位、中断位、存在位）
进行页面置换需要用到：访问位、修改位
活锁是指相关进程没有阻塞，可以被调度，但没有响应
操作系统类型：批处理系统、分时系统、个人计算机系统、分布式系统、网络系统、嵌入式系统
多道程序设计环境的特点：独立性、随机性、共享性
可扩充内存容量的方案只有虚拟式的那些
进程调度的时机有：运行完毕、进程自我阻塞、时间片用完、所需资源没有准备好、进程出错
CPU可以共享也可以被抢占
打印机、扫描仪、磁带机都是独占设备，无法被抢占
进程用户栈中的信息不需要保存在进程控制块中
操作系统改变进程状态主要是调用进程控制原句执行
通过连接两个进程的打开一个共享文件，可以实现进程间的通信，这种通信方式为：管道通信
进程器从CPU 完全接管对总线的控制，数据交换不仅过CPU，而是直接在内存和IO设备中进行，这种是DMA方式
进程控制块所包含的内容有：进程号、打开的文件信息、存储信息
批处理调度算法的目标：较大的吞吐量（用于响应用户的请求）、较短的周转时间、较高的CPU利用率
对于交互式调度算法的目标：较快的响应时间、较均均衡的性能
对于实时调度算法的目标：满足可靠性、满足截至时间要求、具有较好的过载防护能力
同步机制应遵循的准则：空闲则进、忙则等待、让权等待、有限等待
进程长时间不能满足，最佳方法是将其挂起
随着不断创建和删除文件，会产生磁盘碎片的物理结构是顺序结构
是由用户决定树形目录结构如何设置当前工作目录
内存总的来说属于可重用资源，在多个进程的读操作中属于共享资源，在写操作时属于临界资源
中断事件也指：由CPU以外是事情引起的，用户程序执行特权指令不属于中断，因为其是主动请求的中断
实现进程互斥的并发算法有：Peterson算法、TS指令、Swap或Exchange指令、信号量
实现虚拟页式管理地址转换要设计的数据结构有：空闲区表、页表、位图
内核状态下可以运行：程序计数器、指令寄存器；用户状态可以运行：置以为方向标志
程序性中断一定是与当前运行的进程有关
信号量机制中的所谓“临界区”是指访问临界区的那段代码
管程的互斥是由于管程性能实现的，管程内一次只有一个进程可以在管程内活动
系统的三种类型通道：字节多路通道、数组多路通道、选择通道
设备分配的主要策略包括：先来先服务、高优先级优先
创建原语句的进程顺序:申请PCB，填写PCB，放入就绪队列
共享内存方式要解决的问题：怎么样提供共享内存，由操作系统提供；公共内存中的读写互斥问题，由程序员解决
构成文件内容的基本单位是信息项、顺序文件的文件内容有顺序
共享性是指在一定策略控制下，按不同资源类型共同占有使用
消息缓冲通信机制包括：消息缓冲区、消息队列首地址、同步互斥信号量、发送接收消息原语
移动技术就是把外部碎片清除
分时操作系统：多路性：多个用户使用一台、交互性:用户根据系统响应提交下一个请求，方便调试、独占性：每个用户感觉不到计算机为他人提供服务、及时性
过程调用和系统调用都可以嵌套使用
管道通信方式的不足就是通信速度较慢
进程控制块的组织方式有：线性表、索引表、链表
与设备无关的系统软件的主要功能：软件层面实现的是：设备保护、提供与设备无关的逻辑块、独占设备的分配和释放；物理层面实现的是：统一命名、缓冲、存储设备的块分配、出错处理
存储管理的三方面：内存回收与分配：可以调入内存；存储保护：处理越界行为；内存扩充
处理器范畴：进程控制：分配CPU、进程同步：加锁与解锁、进程通信：管理进程的数据结构、进程调度：完成进程上下文的调度
文件管理：文件存储空间的管理、目录管理、文件系统的安全性
设备管理：通道技术、管道技术、虚拟设备技术、缓冲技术
用户接口：为用户程序提供系统调用接口
数据和进程共有的只有数据和指令代码
消息传递系统通信方式：在内存开辟若干个区域，发送进程申请一个区域，并将信息送入、然后插入到接收进程的相对应的队列当中，之后通知进程
套接字通信传递：发送进程首先创建一个链接两个进程的通信机制，然后把信息送入；发送和接收进程不直接建立联系，而接收进程可以随时取走信息
管道通信：发送和接收进程之间设立一个公共区域，一组写一组读，就是共享内存
就绪挂起和阻塞挂起不能直接转为运行状态；就绪挂起->就绪状态->运行状态；阻塞挂起->就绪挂起->就绪状态->运行状态
并行可能的顺序：T1 T1 T2 T2; T1 T2 T1 T2; T1 T2 T2 T1; T2 T2 T1 T1; T2 T1 T2 T1; T2 T1 T1 T2;
1968年IBM公司推出的DBMS是根据层次模型实现的
文件的逻辑结构就是从用户使用角度看文件，研究文件的组织形式
文件的物理结构就是从研究文件管理、设计文件管理系统的角度来看的
批处理系统可以采用的作业调度算法有：先来先服务、最短作业优先、响应比优先、最短作业优先、高优先级优先
分时系统可采用的调度算法：时间片轮转、多级反馈队列算法
采用硬件方法可以实现互斥，优点有：使用范围广、简单、支持多个临界区；其缺点有：耗费时间，不能让权等待、会导致饥饿
进程队列分三类：就绪队列、等待队列、运行队列。没有调度队列
线程必不可少的资源：程序计数器、一组寄存器和栈
实现虚拟页式存储的必要软硬件条件：有足够大的外存，有一定的内存，提供虚到实的地址映射机制、缺页中断处理机制
地址映射通常是由硬件完成的，是将虚拟地址转换成物理地址，页表项的相关状态位由硬件确定，根据页表项能确定访问的页面是否存在内存中
页面调度的策略：调入策略、置页策略、置换策略
对于磁带、磁盘、光盘、磁盘阵列、光盘阵列的访问速度都是很快的
衡量多道程序设计系统效率的指标是：系统吞吐量
多级反馈队列也会导致饥饿现象
索引结构只能用于磁盘
通信控制器可以连接：网络适配器、调制解调器、串行控制端口
存储信息不一定要求能便于查找
提高磁盘盘片的读写速度：减少寻道时间、增加磁盘转速
实现进程挂起、唤醒操作的算法是：内外村交换算法、进程页面调入算法、继承页面淘汰算法
可变分区存储管理方案需要的基本条件：硬件地址转换机制作为支持、基址寄存器、限长寄存器、地址加法器、地址比较器

该部分是其他地方找到的知识点

知识点：

一、

1.关系模型中数据的逻辑结构是一张二维表。

2.关系演算比关系代数具有更强的表达能力。

3.DBMS不可以直接处理基于非结构化复杂对象的值的选择条件及其他操作。

4.模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，即模式实际上是数据库数据的逻辑视图，逻辑模式的基础是数据模型。

5.SQL语言提供预定义的数据类型，除此之外，用户可以自行定义自己专用的数据类型。

6.数据仓库特点：面向主题的、数据是集成的、数据是相对稳定对的、数据是反映历史变化的。

二、

1.动态SQL语句的执行方式包括：立即执行方式和先准备后执行方式。

2.Armstrong公里的基本推理规则：自反律、增广律、传递率。

3.系统发生错误，进入一种不良状态（例如死锁），导致事务无法正常执行，但该事务可以在以后的某个时间重新执行。这种故障属于事务故障。

4.NOSQL数据库便于大量数据的写入处理、对简单查询可以快速返回结果、可方便处理表模式的变更，很多NOSQL系统不支持JOIN（连接）操作，Join操作需要再应用程序中实现。

5.逻辑数据模型有：层次模型、网状模型、关系模型、面向对象模型和对象关系模型。

6.SQL预定义数据类型包括：数值型、字符串型、位串型、时间型和布尔型。

7.记录的聚簇存放是指将不同类型的记录存放到相同的物理区域。

8.索引是数据库中一种非常重要的数据存取路径。

9.给数据项加锁的方式有多种。

10.基于识别数据项副本的方法可用于分布式并发控制，主站点方法是把所有的识别副本都保留在相同的站点上，基于投票的方法可以用于实现分布式并发控制。

11.在投票方法中，没有使用识别副本技术。

12.对象-关系数据库以关系模型为基础，对象-关系数据库的所有的面向对象扩展都在SQL环境中进行，对象-关系数据库提供继承机制。

三、

1.模式只涉及到“型”的描述，不涉及具体的值。

2.如果选择条件为等值比较，则顺序索引和散列索引皆可利用。

3.隔离性是DBMS的事务管理器中并发控制部件的责任，保证单个事务的一致性是对该事务进行编码的应用程序的责任，原子性和持久性是DBMS的事务管理器中故障恢复机制的责任。

4.加锁和解锁一般有由系统自动进行。

5.CAP原理指出，对于一个分布式计算系统来说，不可能同时满足一致性、可用性和分区容忍性三个需求，最多只能同时满足两个。

6.基于关系数据库系统的、以数据处理为主的传统的数据库应用具有以下共同特点：结构统一、面向记录、数据项小和原子字段。

7.数据库安全性的一般控制措施包括：访问控制、推理控制、流控制、数据加密。

8.SQL的数据类型分为四类：预定义数据类型、构造数据类型、用户定义数据类型和大对象类型。

9.数据库操纵功能主要不是用于保证数据的安全性和有效性。

10.数据库查询处理中所涉及的活动不包括在查询所涉及的属性上建立索引，以提高查询速度。

四、

1.create可以创建模式、表、视图。

2.数据模型描述了数据库的静态特征与动态行为。

3.概念模型能很好地模拟现实世界、容易被人们所理解

4.存储过程可以使用控制流语句和变量，大大增强SQL的功能。

5.两个调度S和S’等价满足的条件有：对于每个数据项Q，若事务Ti在调度S中读取了Q的初始值，那么在调度S’中Ti也必需读取Q的初始值（读取，read（Q），write（Q））

6.三种最基本的构造器是原子、元组或构造、以及汇集。

五、

1.数据模型描述了数据库的静态特征与动态行为。

2.概念数据模型包括E-R模型、EER模型、面向对象模型、谓词模型。

3.关系语言是高度非过程化的语言、用户不必请求DBA为他建立特殊的存取路径，存取路径的选择由DBMS的优化机制来完成，用户不必求助于循环和递归来完成数据的重复操作。

六、

1.通过应用系统的用户接口使用数据库不是数据库管理员的职责。

2.DBMS支持强有力的的查询语言、DBMS支持对于持久存储的大量数据进行高效存取。

七、

1.DBMS不是计算机按照一定格式存放数据的仓库。

2.主属性和非主属性的集合可以唯一标识一个元组。

3.全外连接是在等值连接的基础上将左表和右表的未匹配数据都加上。

4.嵌入的SQL语句在程序编译前不都需要确定下来。

5.第二级存储器存储设备称作辅助存储。

6.非结构化的复杂对象通常是需要大量存储空间的数据类型

7.基本可用是指分布式系统再出现不可预知故障的时候，允许损失部分可用性但不等价于系统不可用。

8.基于角色的安全性机制是强制安全性机制的扩展。

9.DBMS是实现对数据库系统中的数据进行有效管理的复杂的系统软件，DBMS支持对于持久存储的大量数据进行高效存取，DBMS支持强有力的查询语言，DBMS支持看起来是原子的和独立于其他事物的方式并发的执行的持久事务。

10.投影对交不满足分配律，选择对交、并、减满足分配律。

11.DBA具有以下权限;创建账户、授予权限、收回权限、指定安全级别以及保证数据库系统的总体安全。

12.OLAP的基本功能：切片和切块、钻取和旋转。

八、

1.数据字典和元数据是相同的概念

2.涉及企业订单处理、市场及客户支持等功能领域的应用软件是ERP

3.SQL语言在1987年被国际标准组织ISO采纳。

4.存储过程在服务器端运行，可以减少客户与服务器之间的数据传输和通讯代价，进而提高运行效率。

5.存储过程通过为数据库用户提供更复杂类型的导出数据，增强视图所提供的建模能力。

6.若关系模式R中没有非主属性，则R肯定属于3NF，但R不一定属于BCNF。

7.B+树是一种平衡的多路查找树，B+树所有的关键码都在叶节点中出现，m阶B+树的每个结点至多有m个子女，至少有m/2个子女。

8.分布透明性或网络透明性是指用户能够从网络的操作细节中解脱出来，它可以分为位置透明性和命名透明性。

9.CGI（Common Gateway Interface，公共网关接口）作为一个独立的进程在Web服务器上运行，进程的创建和关闭都会严重消耗系统的资源。

10.在数据挖掘的关联分析中，设D是事物的集合，A和B都是项集，则D中事务包含A并B的百分比称为支持度。

11.分量指元组中的一个属性值，

12.存储文件的逻辑结构组成了SQL数据库的内模式，存储文件的物理结构对用户是透明的，由操作系统来管理。

13.一个SQL表可以是一个基本表，也可以是一个视图。

14.数据字典包含了对视图的定义。

15.数据项具有多个副本是集中式数据库不会出现的问题。

九、

1.CALL语句用来调用存储过程。

2.定义SQL通信区的是EXEC SQL INCLUDE SQLCA

3.若X—>—>Y,且Z=斐，则称X—>—>为平凡的多值依赖。

4.若关系模式R只包含两个属性，则R肯定属于4NF。

5.对于一个给定的查询，尤其是负责查询，通常会有许多种可能的处理策略，查询优化就是从这许多策略中找出最有效的查询计划的一种处理过程。

6.在进行物理查询计划选择时，通常采用基于代价的查询计划选择方法。

7.执行物理查询计划时，不仅要指明要执行的操作，而且指明这些操作执行的顺序、执行每步所用的算法、获得所存储数据的方式，数据从一个操作专递给另一个操作的方式等。

8.DES56位密钥，AES128,192，256

9.OQL需要与编程语言精密配合使用，OQL与SQL在查询语法上有比较大的区别，C++语言可以和OQL配合使用。

10.NOSQL所采用的的模型有：键值、文档、列和图。

11.用户自定义完整性约束主要是域完整性约束，域完整性约束的取值范围可分为静态定义和动态定义两种，域完整性约束也包括定义属性见的约束，包括函数依赖和多值依赖。可以涉及多个关系。

12.CASCADE方式和RESTRICT方式可以在模式的删除、基本表的删除、权限的收回的SQL语句中出现。

13.数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系。

14.死锁是封锁系统自身引发的问题，两阶段封锁协议能保证可串行性，不能避免级联回滚。

15.数据仓库是面向主题的，数据是集成的、数据是相对稳定的、数据是反映历史变化的。

十、

1.关系规范化理论只要属于数据库理论的研究。

2.二维表中的行是关系的描述，称为关系模式，每个关系至少有一个默认的超码，即该关系的所有属性的集合。

4.DBMS运行的基本依据是存储在数据字典中的有数据定义语言对数据库结构的描述。

5.分布式系统的所有问题是内部的、实现级别的问题。

6.NOSQL的数据库支持无模式结构数据的存储和访问，在许多NOSQL数据库中，通过对对象的主码进行哈希或范围分区可以提高访问数据的性能。数据被创建的时候通过增加时间戳属性，可以实现NOSQL数据库的版本控制功能。

7.访问矩阵模型中M(i,j)表示主体i对对象j的权限类型。

8.数值型、字符串型和位串型、时间型和布尔型。

9.关系模式设计不当引起的问题是：插入异常、数据冗余、删除异常、更新异常。

10.DBMS不是实现对数据库系统中的数据进行有效管理的复杂的应用软件。

11.在投票方法中，没有识别副本；相反地，加锁请求被发送到所有包含该数据项副本的站点上；每个数据项副本维护自己的锁，并且可以授予或拒绝对它的加锁请求；投票方法被认为是真正的分布式并发控制方法，以为决策的职责在于所有涉及的站点，模拟研究表明投票方法在站点间产生的信息通信量比识别副本方法产生的要高。

十一、

1.物理数据库的设计与调优，属于数据库管理员的职责。

2.分布式数据库中用户的一个全局查询必须转换成几个片段查询，可以做到分片的透明性。

3.外部并操作是为了用于两个不满足相容性条件的关系得到它们元组的并集而开发的。

4.自然连接从行和列的角度进行操作，如果两个关系没有公共属性，那么它们的自然连接就变成笛卡尔积。

5.视图一旦定义，就可以和基本表一样被查询，但对视图的修改操作有一定的限制。

6.块头包含以下信息：块中记录的数目；块中空闲的末尾处；一个由包含记录位置和大小的条目组成的数组。

7.保证可串行性的一个协议是两阶段封锁协议。该协议要求每个事务分为两个阶段提出加锁和解锁申请，增长阶段，事务可以获得锁，但不能释放锁；在缩减阶段，事务可以释放锁，但不能获得新锁。

8.C2系统具有C1系统中所有的安全性特征。

9.C2级计算机系统比c1 级具有更细粒度的自主访问控制。

十二、

1.E-R模型是基于客观对象的模型

2.数据库管理系统的三个主要成分：存储管理器、查询处理器、事务管理器。

3.B+树是B树的变种。

4.无论是水平分片还是垂直分片，都需要遵循一定的原则：完备性原则、可重构原则、和不相交原则。

5.磁盘块由一个或多个扇区组成。

6.SQL99中含有一些面向对象的特征，行类型对应于元祖构造器，数组类型用于指定汇集；用户自定义类型可以用作属性类型，也可用于指定表的行类型。

7.频繁项集是满足最小支持度的项集，Apriori算法是常用的关联规则挖掘算法。

十三、

1.动态SQL支持程序在运行时动态的生成并执行不同的SQL查询或修改，SQL标准引入动态SQL的原因，是由于静态SQL语句不能提供足够的编程灵活性。

2.概念模型特点：有丰富的语义表达能力、易于交流理解、易于变动、易于向各种数据模型转换。

3.磁带存储器称为第三级存储或脱机存储。

4.语法分析树先转换为逻辑查询计划，再转换为物理查询计划；选择逻辑查询计划和物理查询计划的步骤称为查询优化。

5.对象-关系数据库模型新特性包括：支持线性递归程序操作、引入角色概念、支持用作主动规则的语法。

6.索引、文件和记录管理器是存储管理器中的重要模块，DDL编译器、查询编译器和执行引擎是查询处理器中的重要模块；缓冲区和锁表是DBMS管理的重要的内存结构。

7.服务器扩展程序主要使用CGI和WebAPI两种编程接口编写，CGI最显著的缺点是消耗资源严重，WEB API 程序是在执行时动态加载到Web服务器进程内，

————————————————

原文链接：https://blog.csdn.net/qq_43182466/article/details/101600742