三级数据库--总结3

1)ISDN综合业务数据网，异步传输模式ATM。
2)在n个结点的序列，利用Shell排序的方法进行比较时，总的关键码的比较次数约为（n的1.3次方）.
3)系统进行资源分配和调度的独立单位是（进程）.
4)特权指令:修改程序状态字，设置中断屏蔽，启动设备，执行i/o操作，设置时钟等。
　非特权指令:算术运算指令，逻辑运算指令，取数存数指令，访管指令。
5)模式又称为逻辑模式和概念模式。
6)关系代数，是用关系的运算来表达查询要求的方式。
　关系演算，是用谓词来表达查询要求的方式。
7)外码:关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为外码。
8)关系数据模型：由关系数据结构.关系操作集合.关系完整性约束组成。
9)在Oracle中，Oracle　Forms用来快速生成基于屏幕的复杂应用的工具；BPR用于过程建模;Modelers用于系统设计与建模;Generators根据用户建立的模型，自动生成数据字典，　应用代码，文档。
10)系统故障，硬件故障，磁盘故障都不会导致事务执行失败，只有逻辑错误才会导致事务执行失败。
11)进行无损连接的充分必要条件（U1交U2——U1减U2)属于F＋.
12)共享磁盘系有时称为群机，而不是共享主存储器。
13)数据库系统的度量一种是（吞吐量，响应时间）。
14)新奥尔良方法将数据库设计过程分为４个阶段：需求分析，概念结构设计，逻辑结构设计，物理设计。
15)DBMS的用户界面应具有（可靠性，易用性，立即反馈，多样性）。
16)虚拟存储管理分为虚拟页式，虚拟段式，虚拟段页式。
17)Oracle Graphics用来快速生成图形应用的工具。
18)分时操作系统采用（时间片轮转）的方式处理用户的服务请求。
19)从有n个结点的顺序表中，删除一个结点平均需要移动的结点个数是：n/2.
20)整个排序过程都在内存中进行的排序，称为（内排序）。
21)进行数学定理的证明，逻辑推理，理解自然语言，实现人机对奕，密码破译等，都是人工智能软件完成的。
22)Pop3：Post Office,Protocol.
   IMAP:交互式邮件存取协议。
23)密钥管理包括密钥的产生，存储，装入，分配，保护，丢失，钥毁以及保密等内容，其中密钥的分配和存储是最关键和最困难的问题。
24)对栈来说，push:压入栈顶一个元素,指针后移，top:读取栈顶元素，但不移动指针，pop:取出栈顶一个元素，指针移动。
25)二叉树转化为树的方法：若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女都与该结点的双亲连接起来，最后去掉所有的双亲到右子女。
　 树或树群转化为二叉树：将所有兄弟结点连接起来，去掉双亲到子女的连线，只保留双亲到第一个子女的连线。然后再稍微调整一下方向。
26)在存储管理中，虚拟页式允许动态扩充内存容量。
27)文件的逻辑块号到物理块号的变换是由物理结构决定的。
28)数据库数据的完整性一般是指：数据的正确性和相容性。
29)系统故障：硬件故障是或是数据库软件或执行任务系统的漏动，会导致主存储器丢失，而外存储器完好。
30)当存在３个或３个以上实体间的多元联系转换为一个关系模式时，而关系的码为各实体码的组合。
31)PowerDesigner中的MetaWorks模块的主要功能是:通过模型共享支持团队合作。
32)数据库系统中构成单一逻辑工作单元的操作集合称为：事物。
33)数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据（清理）。
34)冒泡法.直接选择法.直接插入法.以及堆排序的辅助空间都为O(1)，快速排序为O(log2n)，归并排序为O(n)。
35)中断源可分为：强迫性中断和自愿性中断，前者是不可预料的，何时发生不可知的.后者为有意识按排的，如访管指令。
36)最选适应算法：在空闲表中选取第一个满足申请长度的空闲区。
　 最佳适应算法：在空闲表中选择能满足申请长度的最小空闲区。
　 最坏适应算法：在选区中选择满足申请长度的最大的空闲区，装入相应申请信息后对其剩余空间进行切割，缺点是再遇到大的空闲区，将无法满足申请要求。
37)硬盘，光盘，软盘都可以通过任意指定存储单元存取信息，磁带是顺序存储的，不能对其进行随机读取。
38)Declare是游标说明，Open是为打开游标，Close是关闭游标，Fetch为取出当前行的值放到相应的程序变量中。
39)一个关系对应一个二维表，一个二维表并不一定对应一个关系。如复试表格，其下还有数据子项。
40)数据库管理系统包括五个功能模块：数据库定义，数据库存取，数据库运行处理，数据组织，存储和管理，数据库建立及维护。
41)数据存取层处理的是对象是单个元级，而数据存储层处理的对象是数据页和系统缓冲区。