数据库系统工程师笔记

第一章计算机系统知识

1. CPU由运算器和控制器组成；控制器由程序计数器（PC、指令寄存器

（IR）、指令译码器（ID）、状态条件寄存器、时序产生器和微操作信号发生器组成。

a）P C: pc 自动增加一个值，指向下一条要执行的指令，当程序转移时将地址送入PC。

b）I R :用于存放当前要执行的指令。

c）ID:对现行的指令进行分析，确定指令类型、指令要完成的操作和寻址方式。

2. CPU的基本功能：

a）程序控制

b）操作控制

c）时间控制

d）数据处理一一CPU的根本任务

3. 计算机体系结构和计算机组成的区别: 体系结构要解决的问题是计算机系统

在总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。

4. 输入/ 输出:直接程序控制、中断方式、直接存储器存取（DMA）。

5. 输入输出处理机。

6. 流水线技术 ------------------ P30

7. 信息安全的基本要素:

a）机密性

b）完整性

c）可用性

d）可控性

e）可审查性

8. 计算机安全等级（技术安全性、管理安全性、政策法律安全性）：分为四组七个等级。

9. 计算机病毒的特点:

a）寄生性

b）隐蔽性

c）非法性

d）传染性

e）破坏性

10. 计算机病毒的类型：

a）系统引导型病毒 -------BOO■型病毒

b）文件外壳型病毒 -------攻击command.con文件

c）混合型病毒 ------- F lip病毒、One Half病毒（幽灵）

d）目录型病毒 ------- 改变目录项不敢变相关文件

e）宏病毒 ------- 用宏的word或是excel文件

11. 计算机可靠性：平均无故障时间（MATBF=1心；计算机正常工作的概率

n MTBF

（MTRF平均修复时间）P55

A=

MTBF+MTRF

12. 计算机的RAS技术是指可靠性（R）、可用性（A）、可维性（S）

13. 计算机可靠模型:

a）串联系统：可靠性等于R=RR…失效率/=刀+尼+…+爪

b）并联系统：可靠性等于R=1-（1-R1）（1-R 2）…（1-R N）

c） N模冗余系统：

14. 计算机故障诊断技术

a）计算机的故障：

i. 永久性故障

ii. 间隙性故障

iii. 瞬时性故障

第二章数据结构与算法

1. 线性表的顺序存储结构：

查找表中第i个元素LOC（a） = LOC（a i）+（i-1）*L

2. 线性表的链式存储结构：

3. 线性表的插入和删除

a）顺序存储：E insert = 口/2 E delete =（门-1）/2

b）链式存储：

4. 栈的顺序存储：采用两个顺序栈共享一个数据空间：

5. 队列：只允许在表的一端插入元素（队尾），另一端删除元素（队头）。

6. 数组------------------------------- P73

第三章操作系统知识

1. 操作系统的类型：

a）批处理操作系统（单道和多道）

b）分时系统（多路性（同时性）、独立性、交互性、及时性）注：UNIX 是多用户多任务的分时系统。

c）实时系统——高可靠性

d）网络操作系统

e）分布式操作系统

f) 微机操作系统

g) 嵌入式操作系统

2. 利用PV操作实现进程的互斥和同步。

3. 网络操作系统

a) 集中模式

b) 客户机/ 服务器模式

c) 对等模式

第四章程序设计基础

第五章网络基础知识

第六章多媒体基础知识

1. 多媒体的特征：

a) 多样性

b) 集成性

c) …

2. 波形声音: ——————P326

a) 未经过压缩的

数据传输率( b/s )=采样频率( Hz)* 量化位数( b)* 声道数

b) 经过数字化后所需的存储空间

声音信号数据量=数据传输率*持续时间/8(B)

注：语音信号的采样频率一般为8KHz音乐信号的采样频率则应该在

40KHZ以上。

第七章数据库技术基础

1. 数据库（DB是指长期存储在计算机内的，有组织的，可共享的数据的集合。

2. 数据库系统（DBS由数据库、硬件、软件和人员组成。

3. 数据库技术的发展：

a）人工管理阶段

b）文件管理阶段

c）数据库系统阶段（有较高的数据独立性）

4. 数据模型的三要素：

a）数据结构

b）数据操作

c）数据的约束条件

5. 数据模型分为：概念数据模型（E-R模型）和基本数据模型（层次、网状、关

系模型）和目前提出的对象模型。

6. 实体属性

a）简单属性（不可再分）和复合属性（可分如地址（省份、市…））

b）单值属性（只有一个值）和多值属性（如电话号码可有多个）

c）N ULL S性（没有或是未知）

d）派生属性（从其他属性可推出来）

7. E-R法的构件：

8. 扩充的E-R模型