数据库系统工程师笔记1.docxVIP

第一章 计算机系统知识 CPU由运算器和控制器组成；控制器由程序计数器（ PC）、指令寄存器（ IR）、指令译码器（ ID）、状态条件寄存器、时序产生器和微操作信号发生器组成。 PC: pc 自动增加一个值，指向下一条要执行的指令，当程序转移时将地址送入 PC。 IR：用于存放当前要执行的指令。 ID：对现行的指令进行分析，确定指令类型、指令要完成的操作和寻址方式。 CPU的基本功能： 程序控制 操作控制 时间控制 数据处理—— CPU的根本任务 计算机体系结构和计算机组成的区别：体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。 输入 / 输出：直接程序控制、中断方式、直接存储器存取（ DMA）。 输入输出处理机。 流水线技术 ------------------------------P30 信息安全的基本要素： 机密性 完整性 可用性 可控性 可审查性 计算机安全等级（技术安全性、管理安全性、政策法律安全性） ：分为四组七 个等级。 安全级别 1 A1 B3 2 B2 B1 3 C2 C1 D（最低级） 计算机病毒的特点： 寄生性 隐蔽性 非法性 传染性 破坏性 10.计算机病毒的类型： 系统引导型病毒———— BOOT型病毒 文件外壳型病毒————攻击 文件 混合型病毒———— Flip 病毒、 One Half 病毒（幽灵） 目录型病毒————改变目录项不敢变相关文件 宏病毒————用宏的 word 或是 excel 文件 11.计算机可靠性：平均无故障时间（ MATBF=1/ λ）；计算机正常工作的概率 A= （MTRF平均修复时间）。—————— P55 12.计算机的 RAS技术是指可靠性（ R）、可用性（ A）、可维性（ S）。 13.计算机可靠模型： a) 串联系统：可靠性等于 R=R1R2?RN；失效率 λ=λ1+λ2+? +λN 并联系统：可靠性等于 R=1-(1-R1)(1-R2)?(1-RN) N 模冗余系统： 14.计算机故障诊断技术 计算机的故障： 永久性故障 间隙性故障 瞬时性故障 第二章 数据结构与算法 线性表的顺序存储结构： 查找表中第 i 个元素 LOC(ai) = LOC(a1)+(i-1)*L 线性表的链式存储结构：数据域 指针域 线性表的插入和删除 a) 顺序存储： Einsert = n/2 Edelete =（n-1）/2 b) 链式存储： 栈的顺序存储：采用两个顺序栈共享一个数据空间： 栈底 1 栈顶 1 ? 栈顶 2 栈底 2 队列：只允许在表的一端插入元素（队尾） ，另一端删除元素（队头）。 数组———————————————— P73 7. 第三章 操作系统知识 操作系统的类型： 批处理操作系统（单道和多道） 分时系统（多路性（同时性） 、独立性、交互性、及时性）注：UNIX是多用户多任务的分时系统。 实时系统——高可靠性 网络操作系统 分布式操作系统 微机操作系统 嵌入式操作系统 利用 PV操作实现进程的互斥和同步。 网络操作系统 集中模式 客户机 / 服务器模式 对等模式 4. 第四章 程序设计基础 第五章 网络基础知识 第六章 多媒体基础知识 多媒体的特征： 多样性 集成性 ? 波形声音 :—————— P326 未经过压缩的 数据传输率（ b/s）=采样频率（ Hz）* 量化位数（ b）* 声道数 经过数字化后所需的存储空间 声音信号数据量 =数据传输率 * 持续时间 /8（B） 注：语音信号的采样频率一般为 8KHz，音乐信号的采样频率则应该在 40KHz以上。 第七章 数据库技术基础 数据库（ DB）是指长期存储在计算机内的，有组织的，可共享的数据的集合。 数据库系统（ DBS）由数据库、硬件、软件和人员组成。 数据库技术的发展： 人工管理阶段 文件管理阶段 数据库系统阶段（有较高的数据独立性） 数据模型的三要素 : 数据结构 数据操作 数据的约束条件 数据模型分为： 概念数据模型（E-R模型）和基本数据模型 （层次、网状、关系模型）和目前提出的对象模型。 实体属性 简单属性（不可再分）和复合属性（可分如地址（省份、市?）） 单值属性（只有一个值）和多值属性（如电话号码可有多个） NULL属性（没有或是未知） 派生属性（从其他属性可推出来） E-R法的构件： 扩充的 E-R模型 弱实体（要依赖另一个实体而存在） 特殊化———— P375 数据库系统的体系结构 三级模式结构（三层两映像） 数据物理独立性 数据逻辑独立性 集中式数据库系统 客户 / 服务器数据库体系结构 并行数据库系统（多个 CPU）———— P387 共享内存式多处理器 无共享式并行体系结构 分