数据库四级考试笔记
数据库
笔记
- ACID特性：原子性、一致性、隔离性和永久性
- 原子性:务的所有操作在数据库中要么全部正确反映出来,要么全部不反映。
- 一致性: 事物的隔离执行(即没有并发执行的其他事物)，保持数据库的一致性。
- 隔离性:尽管多个事物可以并发执行，但系统必须保证，对任-事物 Ti和Tj, 在Ti看来，Tj或者在Ti开始之前已经停止执行，或者在Ti完成之后开始执行。
- 持久性: 一个事务成功完成后，他对数据库的改变必须是永久的，即使系统可能出现故障。
- 数据模型组成要素
- 数据结构
- 数据操作
- 数据约束
- 数据模型组成要素
- 数据结构
- 数据操作
- 数据约束
- SQL语言构成
- 数据操纵:INSERT,UPDATE,DELETE
- 数据控制:GRANT,REVOKE
- 数据定义:CREATE,DROP,ALTER
- 关系模式设计不当引起的问题
- 数据冗余
- 更新异常
- 插入异常
- 删除异常
- 查询处理(query processing)是指从数据库中提取数据时涉及的一系列活动。这些活动包括:
- 将用高层数据库语言表示的查询语句翻译成能在文件系统的物理层上使用的表达式。
- 为优化查询而进行各种转换。
- 查询的实际执行。具体包括为关系代数表达式中的各操作符确定执行顺序、为关系代数表达式中的每一个操作符选择 具体的实现算法和用定义视图的关系代数表达式来替换对视图的引用等。
- 数据分片应遵循的准则为:
- 完备性条件:必须把全局关系的所有数据映射到各个片段中,绝不允许发生属于全局关系的某个数据不属于任何一个片段。
- 重构条件:划分所采用的方法必须确保能够由各个片段重建全局关系。
- 不相交条件:要求- -个全局关系被划分后得到的各个数据片段互相不重叠。
- 三种最基本的对象构造器:原子、结构或元组以及汇集。
- 局部E-R图成为全局E-R图可能存在的冲突：属性冲突，结构冲突和命名冲突
- 五种基本的操作是选择、投影、并、差和广义笛卡尔积
- 查询优化包括：逻辑查询计划选择和物理逻辑计划选择
- 信息与数据的关联
- 数据是信息的符号表示或称载体
- 信息是数据的内涵
- 信息是数据的语义解释
- 数据库管理系统是位于用户与操作系统之间的一个定义、操作、管理、构建和维护数据库的系统软件,是数据库和用户之间的一个接口,并为不同用户和应用程序之间共享数据库提供便利
- 第二级存储器成为辅助存储或是联机存储
- SQL语言的特点如下
- 第一,综合统一,非关系模型的数据语言一般都分为模式数据定义语言、 外模式数据定义语言、与存储有关的描述语言以及数据操纵语言。SQL语言集数据定义语言(DDL)、数据操纵语言(DML)、数据控制语言(DCL)的功能于一体，语言风格统一，可以独立完成数据库生命周期中的全部活动
- 第二，高度非过程化，用SQL语言进行数据操作，用户只需提出"做什么”，而不必指明“怎么做”，因此用户无须了解存取路径,存取路径的选择以及SQL语句的操作过程由系统自动完成
- 第三，面向集合的操作方式，采用集合操作方式，不仅查找结果可以是元组的集合，而 且一次插入、删除、更新操作的对象也可以是元组的集合(一 次一个集合)
- 第四，灵活的使用方式，SQL语言既是自含式语言，又是嵌入式语言,在不同的使用方式下，SQL语言的语法结构基本上是一致的
- 第五，语言简洁，易学易用，功能强
- 投影对并和自然连接有分配律、选择对交、并和差都有分配律
题目
第3题:在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为( )。
A、并
B、选择
C、自然连接
D、连接
正确答案: D
我的答案: C
参考解析: D [解析]连接也称为连接,它是从两个关系的笛卡尔积中选取它们的属性间满足一-定条件的元组。
操作系统
知识点
- PCB信息
- PCB的调度信息内容：进程名、进程号、存储信息、优先级、当前状态、资源清单、“家族”关系、消息队列指针、进程队列指针和当前打开文件
- PCB的现场信息：程序状态字、时钟、界地寄存器
- PCB的三种组织方式:线性方式、索引方式和链接方式
- FCB通常应包括以下内容:文件名、文件号、用户名、文件地址、文件长度、文件类型、文件属性、共享计数、文件的建立日期、保存期限、最后修改日期、最后访问日期、口 令、文件逻辑结构、文件物理结构。
- 设备控制表（DCT）
- 设备类型
- 识别标识
- 设备忙/闲标记
- COCT(控制器控制表)指针
- 设备等待队列首指针
- 设备等待队列尾指针
- 系统设备表(SDT) 包括设备类型、设备标识、获得设备的进程号和设备控制表(DCT)指针
- 处理器对用户可见的寄存器：数据寄存器、地址寄存器和条件寄存器；对用户不可见寄存器：指令寄存器
- 页面置换算法区分
- 先进先出页面置换算法（FIFO）强调的是先后顺序
- 最近最少用页面置换算法（LRU）强调的是时间长
- 最近不常用页面置换算法（LFU）强调使用次数
- 破环产生死锁的4个必要条件
- 破环"互斥条件"：通过采用假脱机技术(SPOOLing),允许若干个进程同时输出
- 破坏“不可剥夺条件”：如果资源没有被等待进程占有，那么该进程必须等待，在其等待过程中，其资源也有可能被剥夺
- 破坏“请求保持条件”：可以采用静态分配资源的策略，将满足进程条件的资源一次性分配给进程，也可以动态分配资源，需要资源时候申请，系统再进行分配
- 破环“循环等待条件”：进程申请资源时候，严格按照资源编号的顺序进行，否则不予以分配
- 存储保护机构：界限寄存器、存储保护键
- 磁臂调度算法
- 先来先服务调度算法（FCFS）
- 最短寻道时间优化调度算法（SSTF）
- 扫描算法（SCAN）
- 循环扫描算法（C-SCAN）
- 系统的管态和目态转换：目态到管态是通过终端或异常，管态到目态通过设置PSW指令
- 实现用户程序和系统程序之间的参数传递方式
- 由陷入指令自带参数
- 通过有关通用寄存器来传递参数
- 管程优点
- 程序易读性好
- 代码利于修改和维护
- 正确性易保证
- 不容易出现死锁
- 采用以下技术提高I/O性能。
- 通过应用缓冲技术，解决传送速度差异的问题
- 通过应用异步I/O技术，是CPU不必等待I/O的操作结果
- 通过应用DMA和通道部件,使CPU与这些部件能够并行执行
- 通过应用虚拟设备技术，减少进程阻塞时间，提高独占设备的利用
- CLOCK算法关键是每一次进行替换指针的位置就从替换数移到下一个位置，每一次访问时则指针保持不动。
- 控制设备命令传递路径：用户应用层---设备独立层---设备驱动层---设备硬件
- 线程描述表：线程ID、指令地址寄存器、处理器寄存器、硬件设备寄存器、栈现场
- 虚拟页式存储器：空闲区表、页表和位图
- 操作系统进行设备分配相应的数据结构：系统设备表、设备控制表、控制器控制表和通道控制表
- 计算机系统包括硬件资源和软件资源，软件资源包括数据和代码
- 多道程序并发将不具有可再现性
- 死锁：相关进程进入阻塞状态，且无法唤醒
- 研究操作系统的观点
- 软件观点
- 资源管理的观点
- 进程的观点
- 虚拟机的观点
- 服务提供者的观点
- 并发进程存在相互制约的问题：同步、互斥、死锁和饥饿问题
- 以一个进程为单位分配一组连续的内存单元：固定分区和可变分区
- 虚拟页式存储管理方案通常需要添加信息：有效位，修改位，访问位，其中有效位又称为驻留位、存在位或中断位
- 按照文件的组织形式划分为普通文件、目录文件、特殊文件
中断是由外部事件弓|发的,而异常则是由正在执行的指令引发的。典型的异常包括: ①程序性中断:在某些条件下由指令执行结果产生,例如算术溢出、被零除、目态程序试图执行非法指令、访问不被允许访问的存储位置、虚拟存储中的缺页等。 ②访管指令异常:目的是要求操作系统提供系统服务。
执行系统调用时可以采用多种方式传递参数， 下列哪一种方式是错误的?
A、利用陷入指令自带参数
B、利用通用寄存器传递参数
C、利用管道传递参数
D、利用专用堆栈区传递参数
正确答案: C
答疑: C [解析]不同的系统调用需要传递给系统子程序以不同的参数,而且,系统调用的执行结果也要以参数形式返回给用户程序。下面介绍几种常用的实现方法。
①由陷人指令自带参数。
②通过有关通用寄存器来传递参数。
③专用堆栈区来传递参数。
对于系统的日志文件,通常采用下列哪-种文件的逻辑结构? A、流式结构 B、索引顺序结构 C、不定长记录结构 D、链接结构 正确答案: C 答疑: C [解析]可以把文件划分成类逻辑结构:无结构的字符流式文件、定账记录文件和不定长记录文件构成的记录树。定账记录文件和不定长记录文件可以统称为记录式文件。
实时系统的调度算法可以是静态或动态的，主要包括:速率单调调度算法、最早最终时限优先调度。
虚拟存储器的调入策略决定了什么时候将一个页由外存调入内存之中。在虚拟页式管理中有两种常用调入策略:请求调页和预调页。
关系模式设计不当所引起的问题:数据冗余、更新异常(不一致的危险)、插入异常、删除异常。故选择D选项。
" 22下列哪一项不是文件控制块中记录的信息? A、文件大小 B、文件名 C、文件权限 D、文件目录 正确答案: D 答疑: D [解析]文件控制块FCB通常包括文件名、文件号、用户名、文件地址、文件长度、文件类型、文件属性、共享计数、文件的建立日期、保存期限、最后修改日期、最后访问日期、口 令、文件逻辑结构、文件物理结构等等,其中文件名、文件大小文件创建时间和磁盘块起始地址是文件控制块中必须保存的信息。
扫一扫
600
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
