有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。 void merge(Lnode *L1, Lnode *L2)     {Lnode *p = L1, *q = L2 ;  ...

线性结构 长度  

这个题比较有迷惑性，很多同学觉得插入位置应该是n个 然后计算0+1+2+...+n-1的累加和除以次数n得到平均值(n-1)/2 乍一看，没问题，但实际上插入是有n+1个位置的，即包括表的两端 所以应该计算0+1+2+...+n的累加和除以次数n得到平均值n/2

1不可重复读，丢失修改，读脏数据

日志文件是用来记录事务对数据库的更新操作的文件。

 事务就是用户定义的一系列操作，这些操作可以视为一个完成的逻辑处理工作单元，要么全部执行，要么全部不执行，是不可分割的工作单元。 原子性（Atomicity）：一个事务中的所有操作，要么全部完成，要么全部不完成，不会结束在中间某个环节。事务在执行过程中发生错误，会被回滚（Rollb...

1查询分析 2查询检查 3查询优化 4查询执行  

1. 说明游标 2. 打开游标 3. 移动游标指针，然后取当前记录 4. 关闭游标

游标是系统为用户开设的一个数据缓冲区，存放SQL语句的执行结果。 1、游标简介 游标的设计是一种数据缓冲区的思想，用来存放SQL语句执行的结果。游标是一种能从包括多条数据记录的结果集中每次提取一条记录的机制。 尽管游标能遍历结果中的所有行，但一次只指向一行。 游标的作用就是用于对查询数据...

1. SQL通信区 2. 主变量 3. 游标

数据字典是关于数据库中数据的描述，是元数据，而不是数据本身 数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。 数据字典（Data dictionary）是一种用户可以访问的记录数据库和应用程序源...

1. 尽可能少的数据冗余。 2. 没有插入异常。 3. 没有删除异常。 4. 没有更新异常。  

（1）定义功能，即提供定义完整性约束条件的机制；                        （2）提供完整性检查的方法，即检查用户发出的操作请求是否违背了完整性约束条件；...

  数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合。

自主存取控制方法： 定义各个用户对不同数据对象的存取对象。当用户对数据库访问时首先检查用户的存取权限。防止不合法用户对数据库的存取。 强制存取控制方法： 每一个数据对象被（强制地）标以一定的密集，每一个用户也被（强制地）授予某一个级别的许可证。系统规定只有具有谋一许可证级别的用户才能存取...

（1）用户标识和鉴别： 该方法由系统提供一定的方式让用户标识自己的名字或身份。每次用户要求进入系统时，由系统进行核对，通过鉴定后才能提供系统的使用权 (2)存取控制 通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库，所有未授权的人员无法存取数据 (3)视图机制 为不同的用...

1.技术安全类 2.管理安全类 3.政策法律类

  数据库的安全性是指保护数据库，防止因用户非法使用数据库造成数据泄露、更改或破坏

视图 1、什么是视图？ 视图是一个虚拟的表，是一个表中的数据经过某种筛选后的显示方式，视图由一个预定义的查询select语句组成。 2、视图的特点。 1.虚表，是从一个或几个基本表（或视图）导出的表 2.只存放视图的定义，不会出现数据冗余 3.基表中的数据发生变化，从视图中查询出的数据也...

实体完整性约束，参照完整性约束，用户自定义完整性约束