三级数据库

本人2011年3月三级数据库复习笔记，附部分难题

盗我笔记，赚百度经验者耻（第二页有1.计算机系统（硬件系统和软件系统）组成）

本人欢迎与好学者共勉！还提供数据库在线QQ解答

分值分布：

基础知识——————————小于等于06分

数据结构与算法———————大于等于11分

操作系统———————————约等于10分

数据库技术基础———————小于等于06分

关系数据库系统———————分值高，题量多，形式多样，可能15分

关系数据库标准语言SQL————约等于10分

关系数据库的设计——————小于等于10分

数据库管理系统———————小于等于06分

事务管理与数据库安全性————约等于10分

新一代数据库系统工具————小于等于06分

数据库技术的发展——————小于等于10分

(1)定义表(6)创建视图

(7)修改视图

(2)修改表

(8)查询视图

(2)删除表

(9)更新

(10)删除

(4)创建索引

(11)插入

插入一个元组

(5)删除索引

插入子查询结果

第1章

1.计算机系统（硬件系统和软件系统）组成

2.计算机的发展阶段：电子管计算机——晶体管计算机——集成电路计算机——大规模集成电路计算机

3.指令类型：数据传送类指令、算术逻辑类指令和判定控制类指令

4.微处理器的分类：通用微处理器、嵌入式微处理器和数字信号处理器

5.计算机常用的系统技术指标：运算速度、主频、字长、存储容量、数据传输率

6.计的应用领域：科学和工程计算、数据和信息处理、过程控制、计算机辅助系统、人工智能和网络应用

7.计算机网络特征：a)计算机网络建立的主要目的是实现计算机资源的共享

b)互联的计算机是分布在不同地理位置的多台独立的“自治计算机”

c)联网计算机之间的通信必须遵循共同的网络协议

8.网络协议是为网络数据交换而制定的规则、约定与标准，三要素是语法、语义与时序

a)语法规定了用户数据与控制信息的结构与格式

b)语义规定了用户控制信息的意义以及完成控制的动作与响应

c)时序是对事件实现顺序的详细说明

9.网络的分类：按传输技术分，广播式网络、点-点式网络

按覆盖条件分，广域网WAN、局域网LAN、城域网MAN

技术主要包括TCP/IP协议、域名系统和IP地址等

IP参考模型中，传输层定义了传输控制协议（TCP）与用户数据报协议（UDP）

TCP/IP参考模型中，应用层有网络终端协议TELNET、文件传输协议FTP、电子邮件协议SMTP、

域名服务DNS、路由信息协议RIP、网络文件系统NFS、HTTP协议

12.计算机病毒的特征是传染性、破坏性、隐蔽性、潜伏性和可激发性

13.网络攻击主要有截获、窃听、篡改及伪造

14.操作系统的安全保证：a)隔离（物理隔离、时间隔离、逻辑隔离、密码隔离）b)分层设计c)安全核

15.操作系统安全措施：a)访问控制b)存储保护c)文件保护与保密

16.数据库采取的安全性措施：物理层、人员层、操作系统层、网络层、数据库系统层

17.网络安全技术研究主要涉及安全攻击、安全服务和安全机制

18.汇编语言，助记符MOV表示传送，ADD表示加法

19.对密码系统的攻击有两类：主动攻击，攻击者是通过采用删除、增添、重放、伪造等手段主动向系统注入假信息；另一类是被动攻击，攻击者只是对截获的密文进行分析和识别

20.密码管理影响到密码系统的安全，还涉及系统可靠性、有效性和经济性。密码管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和困难的问题

21.超文本与超媒体是WWW信息组织形式，也是WWW实现的关键技术之一。超文本是采用非线性的网状结构组织信息。超媒体进一步扩展了超文本所链接的信息类型

22.认证服务是要解决网络中信息传送的源结点用户与目的结点用户身份真实性

填空

1.语言处理程序应属于系统软件

2.能够唯一确定Internet上每一台计算机位置的是IP地址

3.在点-点网络中，分组从通信子网的源结点到达目的结点的路由是由路由选择算法决定的

4.网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为服务攻击

是用户接入Internet的入口点，一方面它为用户提供Internet接入服务，另一方面也为用户提供各类信息服务

6.将文本、音频、视频、动画。图形和图像等各种媒体综合起来的技术称为超媒体

服务提供商（ISP）是用户接入Internet的入口点。一般用户计算机接入Internet有两种方式：一种是通过电话网，另一种是通过局域网（或LAN）。不管使用哪种方式接入Internet，首先要连接到ISP的主机。

8.搜索引擎是Internet上的WWW服务器，它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其进行自动索引，将索引内容存储在可供查询的大型数据库中。用户可以利用搜索引擎提供的分类目录和查询功能查找所需要的信息。用户在使用搜索引擎之前必须知道搜索引擎站点的主机名，通过该主机名用户便可以访问到搜索站点的主页。

第2章数据结构与算法（练习）

1.数据结构包括三方面：数据的逻辑结构（线性和非线性结构）、数据的存储结构（在逻辑结构中实现）和数据的运算。

2.数据的存储方式有顺序存储和链式存储。

3.单链表的插入与删除：a）插入关键步骤：q↑.link:=p↑.link; p↑.link:=q;

b）删除关键步骤：q:=p↑.link; p↑.link:= q↑.link:;

4.双链表插入删除：a）插入关键步骤：q↑.llink:=p; q↑.rlink:= p↑.rlink:; p↑.rlink↑.llink:=q; p↑.rlink:=q;

b）删除关键步骤：p↑.llink↑.rlink:= p↑.rlink; p↑.rlink↑.llink:= p↑.llink;

5.