计算机三级数据库_个人总结考点.docVIP

1 基础知识 计算机采用的是 存储程序控制 原理。 计算机功能部件--运算器 存储器 控制器 输入设备 输出设备 计算机指令类型--数据传送类、算术逻辑类、判定控制类 总线--数据总线 地址总线 控制总线 系统软件包括--程序设计语言处理程序 操作系统 数据库管理系统 通用服务程序 配置技术指标--运算速度MIPS 主频Hz 字长 存储容量 数据传输率bps 计算机应用领域--科学和工程计算 数据和信息处理 过程控制 计算机辅助系统 人工智能 网络应用 汉字代码体系--输入码 机内码 交换码（矢量 点阵) 网络分类 传输技术--广播式网络 点一点是网络 覆盖的地理范围--广域网 局域网（以太网） 城域网（FDDI） 广域网 X.25--速率较低 误码率高 帧中继--光纤 传输速率高 误码率高 ISDN--成本高 线路利用率低 ATM--满足多媒体网络 A类IP地址 空间长度7位 主机地址长度24位 B类IP地址 空间长度14位 主机地址长度16位 C类IP地址 空间长度21位 主机地址长度8位（-55） 超文本标注语言HTML 超文本传输协议HTTP Internet服务提供者ISP 标准的URL组成--主机名 文件名与路径 协议类型 ISDN ADSL适用于小型公司 DDN 帧中继适用于大型企业 信息认证--数字签名技术 身份识别技术 信息的完整性校验技术 计算机病毒--传染性 破坏性 隐藏性 潜伏性 可激发性 操作系统的安全--隔离 分层 内控 网络安全主要涉及的内容--安全攻击 安全服务 安全机制 2 数据结构与算法 数据结构--数据的逻辑结构 存储结构 运算 算法的代价 if nN T(n)=C*f（n） 顺序表--插入一个结点和删除一个结点所需移动节点个数=n/2 栈stack LIFO stack push(S.x) pop(S) top(S.x) empty(S) makempty(S) 队列queue FIFO queue enq(Q.x) deq(Q) front(Q.x) empty(Q）makempty(Q) 头变量Q。F 存放进行删除运算时应被删除的元素的下标 尾变量Q。R 存放待插入新元素的空位置的下标 定义 TYPE stack =RECORD A;ARRAY[1..m]OFdatatype t;0..m VAR S;stack 栈的推入 PROCEDURE push(VAR s:stack;x:datatype) BEGIN IF s.t=m THEN print(‘overflow) ELSE BEGIN s.t;=s.t + 1; s.A[s.t];= x; END END 串最坏的情况下 比较次数n-m+1 二叉树 度-一个结点子树的个数 高度-叶结点的最大层数 层-父节点层数（0）加1. 完全二叉树；只有最下面两层度2,最后一层节点都在左边。 树对应的二叉树 左结点是子女右结点是兄弟 线索二叉树；n个结点有n+1个空指针。 扩充二叉树（霍夫曼算法）的外部结点=二叉树结点+1 顺序查找优点；逻辑次序无要求，对存储结构无要求。 缺点；平均检索长度长。平均比较次数（n+1）/2. 二分法平均检索长度小，平均比较次数log2n。 缺点；需将线性表排序，存储方式插入删除不方便。 处理碰撞的方法 拉链法和开地址法 二叉排列树 左子树根结点右子树 最佳排序二叉树除了最下面一层各层都是满的。 B树--1，每个结点至多有m棵子树 2，根结点或为叶结点或至少有两棵子树 3 中间节点至少有m/2棵子树 4 k(i)k(i+1) 5 叶结点出现在同一层 B+树--1 每个结点至多有m个子女 2 每个结点至少有m/2个子女 3 根结点至少有2个子女 4有l个子女的结点必须有l个关键码 直接插入排序平均比较i/2,总移动个数n*n/4. 二分法比较次数nlog2n,移动个数n*n。 shell排序法比较次数和移动个数为n（1.3） 直接排序比较次数为 n（n-1）/2 起泡排序法比较次数最大为n（n-1）/2 平均执行时间nlog2n 快速排序法 最坏执行时间n*n 平均执行时间nlog2n 散列表的平均检索长度不直接依赖于n 按后根次序周游树或树林等同于按对称次序周游树对应的二叉树 3 操作系统 操作系统的特征--并发性 共享性 随机性 操作系统的功能--进程管理 存储管理 文件管理 设备管理 用户接口 操作系统结构 整体结构 层次结构 客户机/服务器结构 操作系统的硬件环境--中央处理器 存储