数据库复习要点总结

总结是一次反思过程，是一种记录工作情况、回顾工作不足的重要方式，在总结写作的过程中，我们需要全面化的分析工作情况，这有利于我们的工作成长。怎么写出有效的总结呢？下面是小编为大家整理的《数据库复习要点总结》，希望对大家有所帮助。

第一篇：数据库复习要点总结

2010年自学考试《数据结构》各章复习要点总结

数据结构各章复习要点总结

第一章 概 论

数据就是指能够被计算机识别、存储和加工处理的信息的载体。

数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。

数据结构的定义：

·逻辑结构：从逻辑结构上描述数据，独立于计算机。

·线性结构：一对一关系。

·线性结构：多对多关系。

·存储结构：是逻辑结构用计算机语言的实现。

·顺序存储结构：如数组。

·链式存储结构：如链表。

·稠密索引：每个结点都有索引项。

·稀疏索引：每组结点都有索引项。

·散列存储结构：如散列表。

·对数据的操作：定义在逻辑结构上，每种逻辑结构都有一个运算集合。

·常用的有：检索、插入、删除、更新、排序。

·数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。

·原子类型：由语言提供。

·结构类型：由用户借助于描述机制定义，是导出类型。

抽象数据类型ADT：

·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。

·优点是将数据和操作封装在一起实现了信息隐藏。

程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。

算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。

评价算法的好坏的因素：

·算法是正确的;

·执行算法的时间;

·执行算法的存储空间(主要是辅助存储空间);

·算法易于理解、编码、调试。

时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。

渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。

评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度。

算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。

时间复杂度按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、……k次方阶O(n^k)、指数阶O(2^n)。

空间复杂度：是某个算法的空间耗费，它是该算法所求解问题规模n的函数。

算法的时间复杂度和空间复杂度合称算法复杂度。

第二章 线性表

线性表是由n≥0个数据元素组成的有限序列。n=0是空表;非空表，只能有一个开始结点，有且只能有一个终端结点。

线性表上定义的基本运算：

·构造空表：Initlist(L)

·求表长：Listlength(L)

·取结点：GetNode(L，i)

·查找：LocateNode(L，x)

·插入：InsertList(L，x，i)

·删除：Delete(L，i)

顺序表是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。在存储单元中的各元素的物理位置和逻辑结构中各结点相邻关系是一致的。地址计算：LOCa(i)=LOCa(1)+(i-1)*d;(首地址为1) /考试 大收集整理/

在顺序表中实现的基本运算：

·插入：平均移动结点次数为n/2;平均时间复杂度均为O(n)。

·删除：平均移动结点次数为(n-1)/2;平均时间复杂度均为O(n)。

线性表的链式存储结构中结点的逻辑次序和物理次序不一定相同，为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还存储了其后继结点的地址信息(即指针或链)。这两部分信息组成链表中的结点结构。 一个单链表由头指针的名字来命名。

单链表运算：

·建立单链表

·头插法：s->next=head;head=s;生成的顺序与输入顺序相反。平均时间复杂度均为O(n)。

·尾插法：head=rear=null;if(head=null) head=s;else r->next=s;r=s; 平均时间复杂度均为O(n)

·加头结点的算法：对开始结点的操作无需特殊处理，统一了空表和非空表。

·查找

·按序号：与查找位置有关，平均时间复杂度均为O(n)。

·按值：与输入实例有关，平均时间复杂度均为O(n)。

·插入运算：p=GetNode(L，i-1);s->next=p->next;p->next=s;平均时间复杂度均为O(n)

·删除运算：p=GetNode(L，i-1);r=p->next;p->next=r->next;free(r);平均时间复杂度均为O(n)

单循环链表是一种首尾相接的单链表，终端结点的指针域指向开始结点或头结点。链表终止条件是以指针等于头指针或尾指针。

采用单循环链表在实用中多采用尾指针表示单循环链表。优点是查找头指针和尾指针的时间都是O(1)，不用遍历整个链表。

双链表就是双向链表，就是在单链表的每个结点里再增加一个指向其直接前趋的指针域prior，形成两条不同方向的链。由头指针head惟一确定。

双链表也可以头尾相链接构成双(向)循环链表。

双链表上的插入和删除时间复杂度均为O (1)。

顺序表和链表的比较：

·基于空间：

·顺序表的存储空间是静态分配，存储密度为1;适于线性表事先确定其大小时采用。

·链表的存储空间是动态分配，存储密度<1;适于线性表长度变化大时采用。

·基于时间：

·顺序表是随机存储结构，当线性表的操作主要是查找时，宜采用。

·以插入和删除操作为主的线性表宜采用链表做存储结构。

·若插入和删除主要发生在表的首尾两端，则宜采用尾指针表示的单循环链表。

第三章 栈和队列

栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。栈的修改是按后进先出的原则进行的，我们又称栈为LIFO表(Last In First Out)。通常栈有顺序栈和链栈两种存储结构。

栈的基本运算有六种：

·构造空栈：InitStack(S)

·判栈空：StackEmpty(S)

·判栈满：StackFull(S)

·进栈：Push(S，x)

·退栈：Pop(S)

·取栈顶元素：StackTop(S) 在顺序栈中有“上溢”和“下溢”的现象。

·“上溢”是栈顶指针指出栈的外面是出错状态。

·“下溢”可以表示栈为空栈，因此用来作为控制转移的条件。

顺序栈中的基本操作有六种：

·构造空栈

·判栈空

·判栈满

·进栈

·退栈

·取栈顶元素

链栈则没有上溢的限制，因此进栈不要判栈满。链栈不需要在头部附加头结点，只要有链表的头指针就可以了。

链栈中的基本操作有五种：

·构造空栈

·判栈空

·进栈

·退栈

·取栈顶元素

队列(Queue)是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear) ，队列的操作原则是先进先出的，又称作FIFO表(First In First Out) .队列也有顺序存储和链式存储两种存储结构。

队列的基本运算有六种：

·置空队：InitQueue(Q)

·判队空：QueueEmpty(Q)

·判队满：QueueFull(Q)

·入队：EnQueue(Q，x)

·出队：DeQueue(Q)

·取队头元素：QueueFront(Q)

顺序队列的“假上溢”现象：由于头尾指针不断前移，超出向量空间。这时整个向量空间及队列是空的却产生了“上溢”现象。

为了克服“假上溢”现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。

判定循环队列是空还是满，方法有三种：

·一种是另设一个布尔变量来判断;

·第二种是少用一个元素空间，入队时先测试((rear+1)%m = front)? 满：空;

·第三种就是用一个计数器记录队列中的元素的总数。

队列的链式存储结构称为链队列，一个链队列就是一个操作受限的单链表。为了便于在表尾进行插入(入队)的操作，在表尾增加一个尾指针，一个链队列就由一个头指针和一个尾指针唯一地确定。链队列不存在队满和上溢的问题。在链队列的出队算法中，要注意当原队中只有一个结点时，出队后要同进修改头尾指针并使队列变空。

第二篇：2010年自学考试《数据结构》各章复习要点总结

2010年自学考试《数据结构》各章复习要点总结(2) 2010年自学考试《数据结构》四至六章复习要点总结。

第四章 串

串是零个或多个字符组成的有限序列。

·空串：是指长度为零的串，也就是串中不包含任何字符(结点)。

·空白串：指串中包含一个或多个空格字符的串。

·在一个串中任意个连续字符组成的子序列称为该串的子串，包含子串的串就称为主串。

·子串在主串中的序号就是指子串在主串中首次出现的位置。

·空串是任意串的子串，任意串是自身的子串。

串分为两种：

·串常量在程序中只能引用不能改变;

·串变量的值可以改变。

串的基本运算有：

·求串长strlen(char*s)

·串复制strcpy(char*to，char*from)

·串联接strcat(char*to，char*from)

·串比较charcmp(char*s1，char*s2)

·字符定位strchr(char*s，charc)

。串是特殊的线性表(结点是字符)，所以串的存储结构与线性表的存储结构类似。串的顺序存储结构简称为顺序串。

顺序串又可按存储分配的不同分为：

·静态存储分配：直接用定长的字符数组来定义。优点是涉及串长的操作速度快，但不适合插入、链接操作。

·动态存储分配：是在定义串时不分配存储空间，需要使用时按所需串的长度分配存储单元。

串的链式存储就是用单链表的方式存储串值，串的这种链式存储结构简称为链串。链串与单链表的差异只是它的结点数据域为单个字符。

为了解决“存储密度”低的状况，可以让一个结点存储多个字符，即结点的大小。

顺序串上子串定位的运算：又称串的“模式匹配”或“串匹配”，是在主串中查找出子串出现的位置。在串匹配中，将主串称为目标(串)，子串称为模式(串)。这是比较容易理解的，串匹配问题就是找出给定模式串P在给定目标串T中首次出现的有效位移或者是全部有效位移。最坏的情况下时间复杂度是O((n-m+1)m)，假如m与n同阶的话则它是O(n^2)。链串上的子串定位运算位移是结点地址而不是整数。

第五章 多维数组和广义表

数组一般用顺序存储的方式表示。存储的方式有：

·行优先顺序，也就是把数组逐行依次排列。PASCAL、C

·列优先顺序，就是把数组逐列依次排列。FORTRAN

地址的计算方法：

·按行优先顺序排列的数组：LOCa(ij)=LOCa(11)+((i-1)*n+(j-1))*d.

·按列优先顺序排列的数组：LOCa(ij)=LOCa(11)+((j-1)*n+(i-1))*d. 矩阵的压缩存储：为多个相同的非零元素分配一个存储空间;对零元素不分配空间。

特殊矩阵的概念：所谓特殊矩阵是指非零元素或零元素分布有一定规律的矩阵。

稀疏矩阵的概念：一个矩阵中若其非零元素的个数远远小于零元素的个数，则该矩阵称为稀疏矩阵。

特殊矩阵的类型：

·对称矩阵：满足a(ij)=a(ji)。元素总数n(n+1)/2.I=max(i，j)，J=min(i，j)，LOCa(ij)=LOC(sa[0])+(I*(I+1)/2+J)*d.

·三角矩阵：

·上三角阵：k=i*(2n-i+1)/2+j-i，LOCa(ij)=LOC(sa[0])+k*d.

·下三角阵：k=i*(i+1)/2+j，LOCa(ij)=LOC(sa[0])+k*d.

·对角矩阵：k=2i+j，LOCa(ij)=LOC(sa[0])+k*d.

稀疏矩阵的压缩存储方式用三元组表把非零元素的值和它所在的行号列号做为一个结点存放在一起，用这些结点组成的一个线性表来表示。但这种压缩存储方式将失去随机存储功能。加入行表记录每行的非零元素在三元组表中的起始位置，即带行表的三元组表。

广义表是n(n≥0)个元素的有限序列，其中的元素是原子或者是一个广义表。

广义表表头和表尾的概念：

·若广义表LS非空(n≥1)，则这个广义表的第一个元素就是表头。

·其余的元素组成的表称为LS的表尾，所以表尾必是一个子表。

广义表有两种表示法，一种是括号表示法，一种是图形表示法。

广义表与树(形结构)相对应，这个广义表就是纯表。

如果一个广义表的结点又可以被其他结点所共享，则这个表称为再入表。

允许递归的表称为递归表。

线性表∈纯表(树)∈再入表∈递归表。可见，广义表是对线性表和树的推广。

广义表有两个特殊的基本运算：

·取表头head(LS)：取表中的第一个数据元素，不能对空表操作。

·取表尾tail(LS);取除表头外，其余数据元素构成的子表，不能对空表操作。

第六章 树

树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点;其余结点形成m个不相交的子集，并称根的子树。

根是开始结点;结点的子树数称度;度为0的结点称叶子(终端结点);度不为0的结点称分支结点(非终端结点);除根外的分支结点称内部结点;

有序树是子树有左，右之分的树;无序树是子树没有左，右之分的树;森林是m个互不相交的树的集合;

树的四种不同表示方法：

·树形表示法;

·嵌套集合表示法;

·凹入表示法;

·广义表表示法。

二叉树的定义：是n≥0个结点的有限集，它是空集(n=0)或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。

二叉树不是树的特殊情形，与度数为2的有序树不同。

二叉树的4个重要性质：

·二叉树上第i层上的结点数目最多为2^(i-1)(i≥1);

·深度为k的二叉树至多有(2^k)-1个结点(k≥1);

·在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1;

·具有n个结点的完全二叉树的深度为int(log2n)+1。 满二叉树是一棵深度为k，结点数为(2^k)-1的二叉树;完全二叉树是满二叉树在最下层自右向左去处部分结点;

二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。(存储前先将其画成完全二叉树)

树的存储结构多用的是链式存储。BinTNode的结构为lchild|data|rchild，把所有BinTNode类型的结点，加上一个指向根结点的BinTree型头指针就构成了二叉树的链式存储结构，称为二叉链表。它就是由根指针root唯一确定的。共有2n个指针域，n+1个空指针。

根据访问结点的次序不同可得三种遍历：先序遍历(前序遍历或先根遍历)，中序遍历(或中根遍历)、后序遍历(或后根遍历)。时间复杂度为O(n)。

利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针，这些附加的指针就称为“线索”，加上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效，但对于查找指定结点的前序前趋和后序后继并没有什么作用。

树和森林及二叉树的转换是唯一对应的。

转换方法：

·树变二叉树：兄弟相连，保留长子的连线。

·二叉树变树：结点的右孩子与其双亲连。

·森林变二叉树：树变二叉树，各个树的根相连。

树的存储结构：

·有双亲链表表示法：结点data | parent，对于求指定结点的双亲或祖先十分方便，但不适于求指定结点的孩子及后代。

·孩子链表表示法：为树中每个结点data | next设置一个孩子链表firstchild，并将data | firstchild存放在一个向量中。

·双亲孩子链表表示法：将双亲链表和孩子链表结合。

·孩子兄弟链表表示法：结点结构leftmostchild |data | rightsibing，附加两个分别指向该结点的最左孩子和右邻兄弟的指针域。 树的前序遍历与相对应的二叉树的前序遍历一致;树的后序遍历与相对应的二叉树的中序遍历一致。

树的带权路径长度是树中所有叶结点的带权路径长度之和。树的带权路径长度最小的二叉树就称为最优二叉树(即哈夫曼树)。

在叶子的权值相同的二叉树中，完全二叉树的路径长度最短。

哈夫曼树有n个叶结点，共有2n-1个结点，没有度为1的结点，这类树又称为严格二叉树。

变长编码技术可以使频度高的字符编码短，而频度低的字符编码长，但是变长编码可能使解码产生二义性。如00、0

1、0001这三个码无法在解码时确定是哪一个，所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀，这种码称为前缀码(其实是非前缀码)。

哈夫曼树的应用最广泛地是在编码技术上，它能够容易地求出给定字符集及其概率分布的最优前缀码。哈夫曼编码的构造很容易，只要画好了哈夫曼树，按分支情况在左路径上写代码0，右路径上写代码1，然后从上到下到叶结点的相应路径上的代码的序列就是该结点的最优前缀码。

第三篇：mysql数据库要点总结

查询(R)Selec子句

书写顺序

Select distinct：要返回的列或表达式 From：从中检索数据的表 Where：行级过滤/分组前过滤 group by：分组说明

having：组级过滤/分组后过滤 order by：输出排序顺序desc/asc limit start, count：要检索的行数 limit 3,4 从第3行开始的连续4行

SELECT order_num,sum(quantity*item_price) ordertotal FROM orderitems WHEREorder_numBETWEEN20005AND 20009GROUP BY order_num HAVINGsum(quantity*item_price)>=50ORDER BYordertotalDESCLIMIT4; 执行顺序

From表名->inner/left/right/ join on->where->group by->select distinct *->having->order by->limit start, count 插入Insert into(C) INSERT INTO students(name) values(‘杨过’),(‘小龙女’); 更新(U) Update UPDATE customers SETcust_email = ‘elmer@fudd.com’WHEREcust_id = 10005; 删除(D)Delete DELETE FROM customers WHEREcust_id = 10006; Truncate删除原来的表并重新创建一个表，删除标的全部内容时效率高。

操作表

创建CREATE TABLE customers(Cust_idint not null auto_increment primary key,Cust_name char(50) not null,

Cust_addresschar(50) null) engine = innoDB; 更新ALTER TABLE删除DROP TABLEcustomers2; 重命名RENAME TABLE customers2 TO customers; 操作数据库

创建CREATE DATABASE xxx charset = utf8; 删除DROP DATABASEXXX; 切换USE XXX; 查看SHOW DATABASES; 关联查询

INNER/LEFT/RIGHTJOIN ON SELECT students.name,subjects.title,scores.scoreFROM scores INNER JOIN students ONscores.stuid = students.id INNER JOIN subjects ONscores.subid = subjects.id;

第四篇：空间数据库期末复习重点总结

一、数据管理的发展阶段

1、人工管理阶段

2、文件系统阶段

3、数据库管理阶段

注意了解各阶段的背景和特点

二、数据库系统的特点

1、面向全组织的复杂的数据结构

2、数据的冗余度小，易扩充

3、具有较高的数据和程序的独立性：数据独立性

数据的物理独立性 数据的逻辑独立性

三、数据结构模型三要素

1、数据结构

2、数据操作

3、数据的约束性条件

四、数据模型反映实体间的关系

1、一对一的联系(1：1)

2、一对多的联系(1：N)

3、多对多的联系(M：N)

五、数据模型：

是数据库系统中用于提供信息表示和操作手段的形式构架。

数据库结构的基础就是数据模型。数据模型是描述数据(数据结构)、数据之间的联系、数据语义即数据操作，以及一致性(完整性)约束的概念工具的集合。 概念数据模型：按用户的观点来对数据和信息建模。ER模型

结构数据模型：从计算机实现的观点来对数据建模。层次、网状模型、关系

六、数据模型的类型和特点

1、层次模型：

优点：结构简单，易于实现

缺点：支持的联系种类太少，只支持二元一对多联系

数据操纵不方便，子结点的存取只能通过父结点来进行

2、网状模型：

优点：能够更为直接的描述世界，结点之间可以有很多联系

具有良好的性能，存取效率高 缺点：结构比较复杂

网状模型的DDL、DML复杂，并且嵌入某一种高级语言，不易掌握，不易使用

3、关系模型：

特点：关系模型的概念单一;(定义、运算)关系必须是规范化关系;

在关系模型中，用户对数据的检索操作不过是从原来的表中得到一张新的表。 优点：简单，表的概念直观，用户易理解。

非过程化的数据请求，数据请求可以不指明路径。

数据独立性，用户只需提出“做什么”，无须说明“怎么做”。 坚实的理论基础。

缺点：由于存储路径对用户透明，存储效率往往不如非关系数据模型

4、面向对象模型

5、对象关系模型

七、三个模式和二级映像

1、外模式(Sub-Schema)：用户的数据视图。是数据的局部逻辑结构，模式的子集。

2、模式(Schema)：所有用户的公共数据视图。是数据库中全体数据的全局逻辑结构和特性的描述。

3、内模式(Storage Schema)：又称存储模式。数据的物理结构及存储方式。

4、外模式/模式映象：定义某一个外模式和模式之间的对应关系，映象定义通常包含在各外模式中。当模式改变时，修改此映象，使外模式保持不变，从而应用程序可以保持不变，称为逻辑独立性。

5、模式/内模式映象：定义数据逻辑结构与存储结构之间的对应关系。存储结构改变时，修改此映象，使模式保持不变，从而应用程序可以保持不变，称为物理独立性。

八、数据视图

数据库管理系统的一个主要作用就是隐藏关于数据存储和维护的某些细节，而为用户提供数据在不同层次上的抽象视图，即不同的使用者从不同的角度去观察数据库中的数据所得到的结果—数据抽象。

九、规范化

1、几个概念

候选码(候选关键字)：如果一个属性(组)能惟一标识元组，且又不含有其余的属性，那么这个属性(组)称为关系的一个候选码(候选关键字)。 码(主码、主键、主关键字)：从候选码中选择一个唯一地标识一个元组候选码作为码 主属性：任何一个候选码中的属性(字段)非主属性：除了候选码中的属性外码：关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码，简称外码。

2、函数依赖

(1)设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称 “X函数确定Y”或“Y函数依赖于X”，记作X→Y。 X称为这个函数依赖的决定属性集(Determinant)。Y=f(x)

(2)在关系模式R(U)中，对于U的子集X和Y，

如果X→Y，但Y  X，则称X→Y是非平凡的函数依赖 若X→Y，但Y  X,

则称X→Y是平凡的函数依赖 (3)在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X’，都有X’/ →Y, 称Y完全函数依赖于X，记作XF→Y。若X→Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作XP→Y。

(4)在关系模式R(U)中，如果X→Y，Y→Z，且Y X，Y→X，则称Z传递函数依赖于X。记为X传递→Z。注: 如果Y→X， 即X←→Y，则Z直接函数依赖于X。

3、范式

范式是符合某一种级别的关系模式的集合

(1)范式种类：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、BC范式(BCNF)、第四范式(4NF)、第五范式(5NF)

1NF2NF3NFBCNF4NF5NF(2)各种范式之间的联系：

(3)定义：

1NF：如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF。

存在的问题：插入异常、删除异常、数据冗余度大、修改复杂

2NF：若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于R的码，则R∈2NF。(所有非主属性完全依赖每个候选关键字。)

3NF：关系模式R 中若不存在这样的码X、属性组Y及非主属性Z(Z  Y), 使得X→Y，Y→Z成立，Y→X，则称R ∈ 3NF。(所有非主属性既不部分依赖于码也不传递函数依赖码。)

BCNF：设关系模式R∈1NF，如果对于R的每个函数依赖X→Y，若Y不属于X，则X必含有候选码，那么R∈BCNF。(每一个决定属性集(因素)都包含(候选)码，R中的所有属性(主，非主属性)都完全函数依赖于码，R∈3NF。) 性质：a、所有非主属性都完全函数依赖于每个候选码

b、所有主属性都完全函数依赖于每个不包含它的候选码 c、没有任何属性完全函数依赖于非码的任何一组属性

多值依赖：设R(U)是一个属性集U上的一个关系模式， X、 Y和Z是U的子集，并且Z=U-X-Y，多值依赖 X→→Y成立当且仅当对R的任一关系r，r在(X，Z)上的每个值对应一组Y的值，这组值仅仅决定于X值而与Z值无关

平凡多值依赖和非平凡的多值依赖：若X→→Y，而Z=φ，则称X→→Y为平凡的多值依赖，否则称X→→Y为非平凡的多值依赖。

4NF：关系模式R(U，F)∈1NF，如果对于R的每个非平凡多值依赖XY(Y不包含于X)，X都含有候选码，则R ∈ 4NF

范式关系：

十、数据库

数据库：数据库就是为了一定的目的，在计算机系统中以特定的结构组织、存储、管理和应用的相关联的数据集合。空间数据库：空间数据库是存取、管理空间信息的数据库。 空间数据库管理系统：空间数据库管理系统是指能够对物理介质上存储的地理空间数据进行语义和逻辑上的定义;

1、提供必须的空间数据查询、检索和存取功能;

2、能够空间数据进行有效的维护和更新的一套软件系统。 空间数据库应用系统：提供给用户访问和操作空间数据库的用户界面，是应用户数据处理需求而建立的具有数据库访问功能的应用软件。 一般需要进行二次开发。

数据库系统组成：数据库、数据库管理系统、应用系统、数据库管理员

空间信息的特征：

(1)几何信息：描述了事物在空间中的位置及所占据的范围

将地球表面以投影方式转换为平面

通过平面几何来抽象描述和研究事物的位置和范围 用图形和符号的方式来描绘这些空间相关的事物

(2)拓扑信息：研究空间相关的事物本身或者事物之间的在空间坐标变换下的不变性质

事物本身的内外关系

事物之间的相离、相接、相交 事物之间相连的布局

(3)属性信息：与位置范围无关的其它信息

描述了事物本身的内在性质和外在表现 事物之间的非位置关系

空间数据库管理系统三层体系结构及每层的代表软件：

标准DBMS存储空间数据的局限性

(1)空间数据记录是变长的(如点数的可变性)，而一般的数据库都只允许把记录的长度设定为固定;

(2)在存储和维护空间数据拓扑关系方面存在着严重缺陷;

(3)一般都难以实现对空间数据的关联、连通、包含、叠加等基本操作; (4)不能支持复杂的图形功能;

(5)单个地理实体的表达需要多个文件、多条记录，一般的DBMS也难以支持; (6)难以保证具有高度内部联系的GIS数据记录需要的复杂的安全维护。

GIS的发展演化

空间数据库管理系统与传统数据库的区别： (1)数据量大

(2)需要处理与传统数据库中数据性质相似的属性数据和空间位置数据及它们之间的联系 3)对数据的检索涉及空间分析方法(4)数据应用广泛，不局限于某个部门

GIS发展三个阶段

1、 第一代GIS(从60年代中期到80年代的中后期，是GIS软件从无到有、从原型到产品的阶段)

技术特点：以图层作为处理的基础

以系统为中心 单机、单用户

全封闭结构支持二次开发能力非常弱

在主要实现技术上，以文件系统来管理几何数据与属性数据 应用领域基本上集中在资源与环境领域的管理类应用

2、第二代GIS(从80年代末到90年代中期，是GIS软件成熟和应用快速发展的时期) 技术特点：以图层作为处理基础

引入网络技术，多机、多用户 以系统为中心

支持二次开发的能力有所增强

以商用DBMS管理属性数据，但几何数据仍用文件系统管理 应用领域开始有较大范围的扩展，但基本上是管理类应用。

3、第三代GIS(90年代中期开始，估计将延续10年或稍长的时间) 技术特点：仍然以图层为处理的基础，但面临不断演化

引入了Internet技术，开始向以数据为中心的方向过渡，实现了初步的(浏览型或简单查询型)的B/S结构

开放程度大幅度增加，组件化技术改造逐步完成

逐渐重视元数据问题，空间数据共享、服务共享和GIS系统互连技术不断发展 GIS的标准化问题备受重视

实现空间数据与属性数据的一体化存储和初步的一体化查询，并将不断完善 应用领域迅速扩大，应用深度不断提高，开始具有初步的分析决策能力。

展望新一代GIS 面向空间实体及其时空关系的数据组织与融合 统一的海量存储、查询和分析处理 有效的分布式空间数据管理和计算 一定的三维和时序处理能力 强大的应用集成能力

灵活的操纵能力和一定的虚拟现实表达

空间数据库管理系统与GIS的联系和区别 空间数据库管理系统一般由专业GIS软件提供

GIS—处理地理数据——以地球表面为基本参照框架的空间数据

SDBMS——处理空间数据( 空间数据包括地理数据，地理数据是空间数据的子集) GIS促进SDBMS的研究与发展

空间信息模型：

基于场的模型：用于表示具有连续的空间变化的情况，形状不定的现象，采用栅格数据结构。

基于对象的模型：用于表示具有固定形状的空间实体/概念，描述空间上离散的空间对象。采用矢量数据结构

空间数据库设计的三个步骤

空间数据库的设计是指在现在数据库管理系统的基础上建立空间数据库的整个过程。 概念模型：按用户的观点从现实应用中抽象出事物以及事物之间的联系 逻辑建模：建立概念和联系的逻辑结构

物理设计建模：对逻辑结构进行具体实现方面的安排和考虑;

存储组织、索引、内存管理……

E-R图：

实体：现实中或者概念上独立存在的事物或者对象，用矩形表示 属性：刻画实体性质的数值或描述，用椭圆表示 联系：表达实体间的关联，用菱形表示 重点：E-R图设计

扩展E-R模型：象形图

1、 实体象形图：

象形图：象形图是一种将对象插在方框内的微缩图表示，这些微缩图用来扩展ER图，并插到实体矩形框中的适当位置。

形状：形状是象形图中的基本图形元素，它代表着空间数据模型中的元素。

基本形状： 复合形状： 导出形状： 备选形状： 任意形状：

用户自定义形状：

2、 联系象形图：

联系象形图用来构建实体间联系的模型

OGIS的4类几何体(4类空间数据模型)： 点——0维对象

线——1维对象，线串——2个或多个点表示 面——2维对象，多边形

几何体集合——表示复杂形状，3类：

多点 多线 多面

几何体集合——保证——几何操作的闭合

常见拓扑属性：

endpoint(point, arc)

点是弧的端点 simple-nonself-intersection(arc)

非自交的弧

on-boundary(point, region)

点在区域的边界上 inside(point, region)

点在区域内部 outside(point, region)

点在区域之外

open(region)

区域是开域(不包括边界) close(region)

区域是闭域(包括边界)

connected(region)

区域是连通域(区域上任2点，都有路径相连) inside(point, loop)

点在环中 crosses(arc, region)

弧穿过区域 touches(region, region)

区域与区域相邻 touches(arc, region)

弧与区域相邻 overlap(region, region)

区域与区域重叠 常见非拓扑属性：

Euclidean-distance(point, point)

2点间的欧氏距离 direction(point, point)

点在点的东面

length(arc)

弧的长度(单位向量长度为1个单位)

perimeter(area)

区域的周长(单位正方形的周长为4个单位) area(region)

区域的面积(单位正方形的面积为1个平方单位)

九交模型：

定义平面上2对象之间的拓扑关系 对象的3个部分： 内部——A° 边界——∂A 外部——A-

九交矩阵：将两个几何形的内部、边界、外部分别两两做相交操作，操作的结果记为矩阵元素取值

矩阵元素取值： ABABAB0——交为空 9(A,B)ABABAB1——交为非空 ABABAB

九交矩阵可确定的二元拓扑关系种类：29=512 可实现的二元拓扑关系种类：8(相离(disjoint)、相接(meet)、交叠(overlap)、相等(equal)、包含(contain)、在内部(inside)、覆盖(cover)、被覆盖(covered by))

关系代数(形式化的语言)

关系代数用到的运算符包括四类：集合运算符、专门的关系运算符、算术比较符、逻辑运算符。

并、差、交、笛卡尔积

选择：满足条件的元组，即行 投影：选取属性列 连接：等值投影

自然连接(特殊的等值连接，要求两个关系中进行比较的分量必须是相同的属性组，在结果中把重复的属性列去掉)

外连接：把舍弃的元组保存在结果中，在其他属性值上填空值(NULL) 左外连接：保留左边关系要舍弃的元组 右外连接：保留右边关系要舍弃的元组 除运算：了解象集

SQL标准每阶段特点和增加的内容 SQL-86 SQL-89：“具有完整性增强的数据库语言SQL”，增加了对完整性约束的支持

SQL-92：“数据库语言SQL”，是SQL-89的超集，增加了许多新特性，如新的数据类型，更丰富的数据操作，更强的完整性、安全性支持等。

SQL-3/SQL99：正在讨论中的新的标准，将增加对面向对象模型的支持

SQL中完成核心功能的9个动词

数据定义：

常用完整性约束： 主码约束：primary key 唯一性约束：unique 非空集约束：not null 参照完整性约束

数据查询：

查询满足条件的元组：

% (百分号) 代表任意长度(长度可以为0)的字符串 _ (下横线) 代表任意单个字符 集函数包括：

COUNT([DISTINCT | ALL] *)统计元组个数

COUNT([DISTINCT | ALL] <列名>)统计一列中值的个数 SUM([DISTINCT | ALL] <列名>)计算一列值的总和 AVG([DISTINCT | ALL] <列名>)计算一列的平均值 MAX([DISTINCT | ALL] <列名>)计算一列的最大值 MAX([DISTINCT | ALL] <列名>)计算一列的最小值 连接查询包括： 广义笛卡尔积

等值(含自然连接) 非等值连接; 自身连接; 外连接; 复合条件连接 嵌套查询

等值连接与自然连接区别

等值连接：在连接条件中使用等于号(=)运算符比较被连接列的列值，其查询结果中列出被连接表中的所有列，包括其中的重复列。

自然连接：在连接条件中使用等于(=)运算符比较被连接列的列值，但它使用选择列表指出查询结果集合中所包括的列，并删除连接表中的重复列。 嵌套查询分类：

不相关子查询：子查询的查询条件不依赖于父查询 相关子查询：子查询的查询条件依赖于父查询 不相关子查询：由里向外逐层处理 相关子查询：首先取外层查询中表的第一个元组，根据它与内层查询相关的属性值处理内层查询

集合查询：并(union)交(intersect)差(minus)

SELECT语句的一般格式： SELECT [ALL|DISTINCT] <目标列表达式> [别名] [ ，<目标列表达式> [别名]] … FROM <表名或视图名> [别名] [ ，<表名或视图名> [别名]] … [WHERE <条件表达式>] [GROUP BY <列名1> [HAVING <条件表达式>]] [ORDER BY <列名2> [ASC|DESC] 完整性规则： 实体完整性 参照完整性

用户定义的完整性：对于有NOT NULL约束的属性列是否提供了非空值

对于有UNIQUE约束的属性列是否提供了非重复值

对于有值域约束的属性列所提供的属性值是否在值域范围内

数据更新： 插入数据： INSERT INTO <表名> [(<属性列1>[，<属性列2 >…)]

VALUES (<常量1> [，<常量2>]

…

) 修改数据：

UPDATE <表名>

SET <列名>=<表达式>[，<列名>=<表达式>]…

[WHERE <条件>]; 删除数据： DELETE

FROM

<表名>

[WHERE <条件>]; 视图的特点

 虚表，是从一个或几个基本表(或视图)导出的表  只存放视图的定义，不会出现数据冗余

 基表中的数据发生变化，从视图中查询出的数据也随之改变 视图操作：(同表操作差不多) 定义视图 查询视图 更新视图

视图的可更新性：

SQL Server 2000规定：

① 如果一个视图是从多个基本表使用连接操作导出的， 则不允许对这个视图执行更新操作。

② 如果在视图定义中使用了聚集函数或DISTINCT短语或GROUP BY子句， 则不允许对该视图执行更新操作。

③ 如果视图的列的值为表达式或常数， 则不允许该这视图执行更新操作。

④ 如果视图为行列子集视图， 则可以对该视图执行更新操作。 视图作用：

1. 视图能够简化用户的操作

2. 视图使用户能以多种角度看待同一数据

3. 视图对重构数据库提供了一定程度的逻辑独立性 4. 视图能够对机密数据提供安全保护

数据控制

SQL提供了数据控制功能，能在一定程度上保证数据的安全性、完整性、并提供了一定的并发控制和恢复能力。 1. 完整性：定义库结构

2. 安全性：存取控制，规定不同用户对于不同数据对象允许执行的操作，并控制各用户它有权存取的数据。

3. 并发控制和恢复：SQL支持事务、提交、回滚等概念。 功能：

1、权限

2、授权

GRANT <权限>[，<权限>]… [ON <对象类型> <对象名>] TO <用户>[，<用户>]…[WITH GRANT OPTION];

3、收权

REVOKE <权限>[，<权限>]…

[ON <对象类型> <对象名>]

FROM <用户>[，<用户>]…;

SQL语言的空间扩展 OGIS类中操作分3类

1、用于所有几何类型的基本操作

6个 SpatialReference( )

返回几何体的基本坐标系统

Envelope( )

返回包含几何体的最小外接矩形 Export( )

返回以其他形式表示的几何体 IsEmpty( )

若几何体为空集，则返回真

IsSimple( )

若几何体为简单的(不自交的)，则返回真 Boundary( )

返回几何体的边界

2、用于空间对象之间拓扑关系的操作测试

8个

Equal

相等——若2个几何体的内部和边界在空间上都相等，则返回真 Disjoint

相离——若2个几何体的内部和边界都不相交，则返回真 Intersect

交叠——若2个几何体相交，则返回真

Touch

相接——若2个面仅边界相交，而内部不相交，则返回真 Cross

横过——若一条线和面的内部相交，则返回真

Within

在内部——若给定的几何体的内部不与另一个几何体的外部相交，则返回真 Contains

包含——若给定的几何体包含另一个几何体，则返回真

Overlap

覆盖/被覆盖——若2个几何体的内部有非空交集，则返回真

3、用于空间分析的一般操作

7个

Distance

求距离——返回2个几何体之间的最短距离

Buffer

求缓冲区——返回到给定几何体距离小于等于指定值的几何体的点的集合

ConvexHull

求最小闭包—— 返回几何体的最小闭包

Intersection

集合交——返回2个几何体的交集构成的几何体

Union

集合并——返回2个几何体的并集构成的几何体 Difference

集合差——返回几何体与给定几何体不相交的部分

SymmDiff

返回2个几何体与对方互不相交的部分

OGIS标准的局限性

局限用于——对象模型

场模型的操作——正研究 仅支持——基本拓扑的、空间度量的操作

不支持——方位的、动态的、基于形状的、基于可见性的操作 数据字典

定义：用于描述数据库的整体结构、数据内容和定义等。一个好的数据字典可以说是一个数据的标准规范，它可使数据库的开发者依此来实施数据库的建立、维护和更新。 用途：进行详细的数据收集和数据分析所获得的主要结果。 内容：数据项、数据结构、数据流、数据存储、处理过程 空间索引

索引文件——用来提高数据文件查询效率的辅助文件 索引文件的组成：

2个域：主码域

数据文件的页面地址

主索引——数据文件的记录按主码域排序，索引文件中只需保存数据文件的每个磁盘页面的第一个主码域的值。 一维搜索码的索引：B树与B+树 多维索引：

类似散列表的结构

固定网格 网格文件

基于树形的结构

四叉树 R树 R+树

数据库查询语言

两种：关系代数——形式化的语言

组成：1种运算对象——关系(表)

6种运算——选择、投影、并、笛卡尔积、差、交

结构化查询语言(SQL)

事务的概念

事务是并发控制的基本单位。所谓事务，就是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。 SQL Server以下列事务模式运行 (1)自动提交事务 (2)显式事务 (3)隐式事务 事务的特性 原子性 一致性 隔离性 持久性

语法格式为：

BEGIN TRANSACTION COMMIT TRANSACTION ROLLBACK TRANSACTION 锁的概念

锁定是Microsoft SQL Server Database Engine用来同步多个用户同时对同一个数据块的访问的一种机制。

锁的类型 (1)共享锁

共享锁也称为S锁，允许并行事务读取同一种资源，这时的事务不能修改访问的数据。当使用共享锁锁定资源时，不允许修改数据的事务访问数据。(2)排他锁

排他锁也称为X锁，它可以防止并发事务对资源进行访问。 (3)更新锁

更新锁也称为U锁，它可以防止常见的死锁。更新锁用来预定要对资源施加X锁，它允许其他事务读，但不允许再施加U锁或X锁。

活锁

如果事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求，...，T2有可能永远等待，这就是活锁的情形。

避免活锁的简单方法是采用先来先服务的策略 死锁

在两个或多个任务中，如果每个任务锁定了其他任务试图锁定的资源，此时会造成这些任务永久阻塞，从而出现死锁。

事务 A 获取了行 1 的共享锁。 事务 B 获取了行 2 的共享锁。

现在，事务 A 请求行 2 的排他锁，但在事务 B 完成并释放其对行 2 持有的共享锁之前被阻塞。

现在，事务 B 请求行 1 的排他锁，但在事务 A 完成并释放其对行 1 持有的共享锁之前被阻塞。

事务 A 必须在事务 B 完成之后才能完成，但事务 B 被事务 A 阻塞。这种情况也称为循环依赖关系：事务 A 依赖于事务 B，而事务 B 又依赖于事务 A，从而形成了一个循环。 除非某个外部进程断开死锁，否则死锁中的两个事务都将无限期等待下去。

Microsoft SQL Server Database Engine死锁监视器定期检查陷入死锁的任务。如果监视器检测到循环依赖关系，将选择其中一个任务作为牺牲品，然后终止其事务并提示错误。

减少死锁的方法：

(1)按同一顺序访问对象 (2)避免事务中的用户交互

(3)保持事务简短并处于一个批处理中 (4)使用较低的隔离级别

(5)使用基于行版本控制的隔离级别 (6)使用绑定连接 存储过程

SQL Server提供了一种方法，它可以将一些固定的操作集中起来由SQL Server数据库服务器来完成，以实现某个任务，这种方法就是存储过程。

在SQL Server中存储过程分为两类：即系统提供的存储过程和用户自定义的存储过程。

可以使用三种方法创建存储过程 ：

1、使用创建存储过程向导创建存储过程。

2、利用SQL Server 企业管理器创建存储过程。

3、使用Transact-SQL语句中的CREATE PROCEDURE命令创建存储过程。 创建命令格式：

CREATE

PROCEDURE

存储过程名

[参数

数据类型

长度] [参数

数据类型

长度

OUTPUT] AS

SQL语句 执行命令格式：

EXEC[ UTE ] 存储过程名

[ 参数名= 参数值 ] [ 参数值1，参数值2，……] 删除存储过程

DROP procedure 存储过程名 触发器

是一种特殊类型的存储过程，是通过事件进行触发而被执行的，而存储过程通过存储过程名被直接调用。触发器是一个功能强大的工具，它使每个站点可以在有数据修改时自动强制执行其业务规则。触发器可以用于SQL Server约束、默认值和规则的完整性检查。

触发器是一种特殊类型的存储过程，不由用户直接调用。创建触发器时会对其进行定义，以便在对特定表或列作特定类型的数据修改时执行。

当创建一个触发器时必须指定：

⑴名称;

⑵在其上定义触发器的表;

⑶触发器将何时激发;

⑷激活触发器的数据修改语句。

使用命令创建触发器

CREATE TRIGGER 触发器名

ON 表/视图名

[WITH

ENCRYPTION]:加密 syscomments 表中包含 REATE TRIGGER 语句文本的条目。使用 WITH ENCRYPTION 可防止将触发器作为 SQL Server 复制的一部分发布,当使用"exec sp_helptext 触发器名"时,查看不了语句

{ FOR|AFTER|INSTEAD OF }指定执行触发器而不是执行触发 SQL 语句，从而替代触发语句的操作

{ [DELETE][,][INSERT][,][UPDATE] }

[ NOT FOR REPLICATION]表示当复制进程更改触发器所涉及的表时，不应执行该触发器。

AS

SQL 语句 删除触发器

DROP TRIGGER { trigger } [ ,...n ]

SQL Server2000安全机制(管理服务器的安全性、角色与用户、管理权限) 数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄漏、更改或破坏。系统安全保护措施是否有效是数据库系统的主要指标之一。

安全机制：对于数据库管理来说，保护数据不受内部和外部侵害是一项重要的工作。SQL Server 2005的身份验证、授权和验证机制可以保护数据免受未经授权的泄漏和篡改。

SQL Server 2005的安全模型分为3层结构，分别为服务器安全管理、数据库安全管理和数据库对象的访问权限管理。

SQL Server 2005的身份验证模式有两种：Windows身份验证模式和混合模式 SQL Server 2005数据库管理系统利用角色设置，管理用户的权限。这样只对角色进行权限设置便可以实现对该角色中所有用户权限的设置，大大减少了管理员的工作量。

在SQL Server 2005中，具有固定服务器角色、固定数据库角色、用户自定义数据库角色和应用程序角色4种类型的角色

权限用来控制用户如何访问数据库对象。一个用户可以直接分配到权限，也可以作为一个角色中的成员来间接得到权限

SQL Server 2005中的权限分为3种：对象权限、语句权限和隐含权限。对象权限是用来控制一个用户是如何与一个数据库对象进行交互操作的，有5个不同的权限：查询(Select)、插入(Insert)、修改(Update)、删除(Delete)和执行(Execute)。

GIS数据库的设计

数据库设计的基本目标： (1) 满足用户需求 (2) 良好的数据库性能 (3) 准确模拟现实世界

(4) 能够被某个数据库管理系统接受

概念设计应满足的要求：

(1) 提供一个非专家理解的系统结构框架

(2) 包含丰富的结构类型，能够尽可能完整地描述系统的复杂性 (3) 能够转换成与实施相关的模型，以便能够设计和实施该系统 概念设计的核心内容：

(1) 确定数据库的数据组成 (2) 确定数据类型之间的关系 (3) 建立概念数据模型 (4) 形成书面文档

概念设计的一般步骤和方法： (1) 确定应用领域 (2) 确定用户需求 (3) 选择对象类型

(4) 对象类型定义和属性描述 (5) 对象类型的调整 (6) 几何表示 (7) 关系 (8) 质量要求 (9) 编码

空间数据分层依据： (1) 专题内容 (2) 几何表达形式 (3) 拓扑特征的差别

(4) 不同部门的数据通常放在不同的图层，便于维护 (5) 不同安全级别的数据也应该单独存储 (6) 使用目的不同的数据应该单独存放 地理数据模型的发展阶段(3个)： (1) CAD数据模型

(2) Coverage数据模型(第二代地理数据模型) (3) GeoDatabase数据模型(第三代地理数据模型)

要素集：是具有同样几何类型和属性的要素集合。——矢量图层 对象类：是GeoDatabase中存储数据库表——表 要素数据集：具有相同空间参考的要素类的集合

子类：在要素类内部可以划分若干个次一级的组，每个组是一个子类。每个子类有其自己的完整性规则和GIS行为。

拓扑关系：拓扑关系将参与拓扑的各个要素类集成在一个拓扑图中作为一个拓扑单元来管理，规定同一个要素类中各个要素如何与其他要素共享几何，或者不同要素类之间如何共享几何。

ArcGIS中的三个数据库：Personal Database、File Database、ArcSDE(ArcSDE+SQL构成空间数据库)

选择题(12‘)、填空题(10‘)、名词解释(20‘)、写代码(27‘)、简答题(21‘)设计题(10‘)

第五篇：公共基础复习要点总结

公共基础复习要点总结

1.我国政权组织形式是人民代表大会制。 2.行政许可是行政机关的批准行为。 3.行政行为以受法律规范拘束的程度为标准，可 以分为两类羁束行政行为与自由裁量行政行为。 4.在诉讼期间的最后六个月内，因不可抗力或者 其他障碍不能行使请求权的，诉讼时效中止。 5.书写公文中的成文日期应使用汉字。 6.规定用于依照有关法律规定发布行政法规和规 章。 7.以上请示事项当否，请即批复。 8.命令不属于规定性文件，属于规定性文件的有 规定、条例、办法。 9.由机关领导对发文稿批注核准发出的意见并签 署姓名及日期的活动，是发文处理中的签发。 10.一切唯心主义哲学认为世界的本原是意识的。 11.“静者，动之静也”的观点是认为静止是运动 的特殊状态 12.运动的主体是物质 1

行政领导个体素质要求全面具备德、才、 学、识、体。 36.一般监督和专门监督构成行政系统的内部监 督。 37.集体决策已成为科学决策理论中的一项基本 原则。 38.日常工作中经常需要解决的一般性问题的决 策是程序性决策 39.立法监督的最基本形式是听取和审议政府工 作报告 40.情报信息系统是行政决策组织中的“神经系 统” 。 41.现行行政决策体制通常由行政决策中枢系统、 行政决策咨询系统、行政决策审批控制系统和行政决 策领导系统四 部分构成。 42.在特殊情况下，国家可以成为法律关系的主 体。 43.“公民”这一概念是法律概念 44.人民检察院对行政案件的审理的主要监督方 式是抗诉 45.行政诉讼的原告和被告是恒定的 46.行政监督的对象是行政相对方 47.刑法学是研究刑法及其所规定的犯罪和刑罚 的科学。 48.经营权是经营者对其经营的财产的一种占有、 利用和收益的权利 49.下列人员中不属于第一顺序继承人的兄弟姐 妹，属于第一顺序继承人的有配偶、父母、子女 50.行为人没有约定或法定的义务， 为避免他人利 益受损失而进行管理或服务所实施的行为是无因管理 51.公文中的词语应含义确切 52.公文要选择适宜的行文方式， 一般不得越级行 文 53.若需向外国有关部门和人士对我国领导人任 职、重大政治活动的祝贺表示答谢亦须选用公告。 54.规定性文件是兼有行政公文和法律的性质 55.马克思主义哲学产生的自然科学基础是细胞

学说、能量守恒和转化定律、生物进化论 56.物质从一般反映特性到人类意识产生所经历 的三个决定性环节是低等生物的刺激感应性、动物的 感觉和心理、人类的意识 57.“客观实在性”是物质的根本特性 58.物质运动最高级的形式是社会运动 59.物质无非是各种物的总和， 是从这一总和中抽 象出来的，这种观点属于辩证唯物主义物质观 60.十一届三中全会把全党工作重心转移到以经 济建设为中心的社会主义现代化建设上来的哲学依据 是主要矛盾和次 要矛盾辩证关系原理。 61.把 “否定之否定” 称作 “仿佛回到原来出发点” 的运动是辩证法的观点。 62.唯物主义和唯心主义在真理观上的分歧是真 理的内容是否是客观的 63.阶级斗争是阶级社会发展的直接动力。 64.生产力诸因素中的主导因素是劳动者 65.从个人和社会统一的观点出发， 人的自我价值 在于通过自己的活动满足社会和自我的多方面需要 66.社会进步的内在根据是社会基本矛盾运动 67.建设有中国特社会主义理论的红线是党的思 想路线 68.社会主义初级阶段， 就是社会主义社会的不发 达阶段 69.我国要建立的宏观调控模式应该是： 以间接调 控为主

主的调控模式 70.建立现代企业制度是我国国有企业改革的方 向， 现代企业制度的基本特征是产权清晰、 权责明确、 政企分开、管 理科学 71.单位商品的价值量是与生产该商品的劳动生 产率成反比 72.现阶段我国所有制结构是公有制为主体的多 种所有制经济共同发展 73.我国政府职能的主要实施手段是依法行政 74.市场经济体制下政府应是宏观经济的管理者 和社会经济生活的调节者 75.各级政府中设置的政策研究室是办事机构 76.分管政府某一方面行政业务的部门即职能机 关 77.对公务员的精神奖励不包括升职，包括嘉奖、 记功、授予荣誉称号等。 78.国家公务员升职不包括晋升职称 79.公务员考核内容包括德、 能、 勤、 绩四个方面， 重点考核工作实绩 80.在某一具体法律关系中，主体的多少各不相 同，但至少要有两个主体。 81.国家机关及其工作人员依职权和法定程序， 将 法律规范用于具体事件或案件的活动，称为法的适用 82.全国人民代表大会会议每年举行一次。 如果全 国人民代表大会认为有必要，或者有五分之一以上的 全国人大代表

提议，可以临时召集全国人大会议。 83.权力机关对行政机关的监督不包括市场监督 84.根据行政诉讼法的规定,在诉讼过程中,被告行 政机关不能自行向原告和证人收集证据。 85.行政行为法具有的两种属性之一是程序性 86.个人或单位为谋取不正当利益，给予国家机 关、国有公司、企业、事业单位、人民团体以财物、 或者在经济往来 中，违反国家规定，给予各种名义的回扣、手续 费的行为，应判为向单位行贿罪 87.我国普遍刑事犯罪中危险性最大的一类犯罪 是危害公共安全罪 88.供受文者使用的具有法定效用的正式文本， 格 式规范并具备各种生效标志的稿本称作正本 89.公告在撰写时要求行文郑重、用语规范。对公 告中涉及国家、地区、机关要使用通用的规范名称; 词语符合现代 汉语的局面语言规范;计量单位一律采用中华人 民共和国法定计量单位 90.在公告的总体结构中，有标题、正文、成文时 间，没有主送单位 91.唯物辩证法的否定之否定规律提示了事物发 展的方向和道路 92.“教育为社会主义建设服务，社会主义建设要 依靠教育”这一观点符合事物间的普遍联系原理 93.割裂量变和质变的辩证统一， 会导致庸俗进化 论 94.在自然界中， 没有上， 就无所谓下; 在社会中， 没有先进，无所谓落后;在认识中，没有正确，就无 所谓错误。 这说明矛盾双方是相互依存的 95.概念、判断、推理是属于理性认识的范畴 96.16 世纪末，伽利略通过在比萨斜塔所做的自 由落体试验，推翻了亚里士多德关于物体的

降落速度 与物体的重量成 正比的说法。这件事说明实践是检验认识正确与 否的唯一标准 97.在现实中还没有充分的根据， 也不具备必要的 条件，在目前不能实现的可能性，属于抽象的可能性 98.实践是检验真理的标准， 是由真理的本性和实 践的特点决定的 99.当代自然科学的发展日新月异， 新的研究成果 层出不穷。从根本上说，这是由生产实践的需要决定 的 100. 承认实践标准的绝对性和相对性的统一， 就 是坚持了真理标准问题的辩证论 101. 社会精神财富的源泉是人民群众的实践 102. 衡量生产力水平的客观尺度是劳动工具的 状况 103. 划分阶级的标准是经济地位 104. 历史人物分为杰出人物和反动人物， 杰出人 物是指对历史发展起促进作用的伟大人物 105. 党的十五大第一次提出了党在社会主义初

级阶段的基本纲领 106. 社会主义经济体制是指社会主义生产关系 所采取的具体形式 107. 市场机制作用得到充分发挥的前提是完备、 统一的市场体系 108. 中共十五大报告指出， 要从战略上调整国有 经济布局，这是为了提高国有资产的整体质量，增强 国有经济对经济 发展的控制力和市场竞争力 109. 较为复杂的企业管理组织结构的主要特征 是分权式 110. 1999 年 9 月，中共十五届四中全会在北京 举行。这次全会的主题是关于国有企业改革和发展问 题 111. 中国的问题，压倒一切的是稳定 112. 精神文明要贯彻重在建设的方针方针 113. 下列职务中不属于领导职务的有巡视员 114. 在我国，有 8 个非领导职务序列。 115. 地方各级国家行政机关的非领导职务最高 不能超过所在部门的领导职务层次 116. 立法监督是国家权力机关的监督 117. 行政监督机关是监察部和地方各级监察厅、 局 118. 在领导体制上，行政监督机关和审计机关都 实双重领导制 119. 同一种社会关系应该同时由几个不同的法 律部门加以调整。 120. 贯彻“以事实为根据，以法律为准绳”的原 则，在适用法律时，也应考虑形势 121. 颁发营业执照属于义务性行政处理决定。 122. 行政复议是特定行政的活动。 123. 首先提出世界的物质本原问题的哲学派别 是辩证唯物主义 124. “观念的东西不外是移入人的头脑并在人脑 中改造过了的物质的东西。这个观点是主观唯心主义 ” 的观点。 125. 把“否定之否定”称作“仿佛回到原来出发 点”的运动是循环论的观点 126. 直接经验和间接经验的关系是实践和理论 的关系 127. 把感觉、 经验当成第一性的观点是客观唯心 主义的观点 128. 解放思想、 实事求是贯穿于邓小平理论形成 阶段 129. 国家公务员必须遵守的纪律按性质可以分 为四类,即政治纪律、工作纪律、廉政

纪律、社会公德 130. 行政反馈是行政系统与外部环境之间的协 调机制 131. 宪法对政治制度的作用表现在确立和维护 国家政治制度、改革国家的政治体制 132. 宪法规定我国公民光荣义务是依法纳税、 保 卫祖国、依法服兵役、参加民兵组织 133. 申请复议的条件包括有明确的被申请人， 有

具体的复议请求和事实根据、属于申请复议范围、属 于受理复议机关 管辖、申请人是认为具体行政行为直接侵犯其合 法权益的相对人。 134. 行政执法的失效方式包括撤销、废止、变更 135. 行政诉讼具有不同于其他诉讼活动的特殊 原则，这些原则是不适用调解原则、司法变更权有限 原则、被告负举证 责任原则、人民法院特定主管原则 136. 审判监督程序与二审的区别有审理对象不 同、期限不同、审理的法院不一定相同、提起理由不 同等。 137. 行政复议参加人包括申请人、被申请人、复 议中的第三人 138. 辩护人的责任是根据事实和法律， 提出如下 证明意见：被告人无罪、被告人罪轻、被告人应减轻、 免除其刑事责 任 139. 法作为市场经济宏观调控的主要工具， 其作 用具体体现为引导作用、引导作用、保障作用、制约 作用 140. 我国公民的政治权利和自由有言论、出版、 集会、结社、游行、示威、选举权和被选举权 141. 民事诉讼适用回避的对象包括审判员和陪 审员、 、书记员、翻译人员、鉴定人和勘验人 142. 下列原则中，继承权男女平等原则、养老育 幼、互济互助原则、互谅互让、团结和睦原则属于我 国继承制度的基 本原则。 143. 份号适用机密公文、绝密公文公文。 144. 我国法定的公布性文件包括通告、公告。 145. 有领导被领导关系的机关行文时可采用的 行文方式有逐级行文、越级行文、多级行文 146. 调查报告作为研究结果的书面材料， 它必须 以科学分析为手段、以叙述、描写为主、以客观事实 为基础 147. 撰写纪要应遵循的要求是要有专人在会议 召开时作好会议记录、纪要写成之后，要送会议主持 人审核修订 148. 需要在首页标注签发人的公文文种包括请 示、报告 149. 下列几组公文，既是行政机关正式公文，又 是上行文的是报告、请示、请示、工作报告 150. 收文处理标志所包括的项目有以下收文机 关的名称、收文编号、收文时间档号几种 151. 拟写和制作公文、包括会简、审核、签发等 152. 收文登记的主要作用是便于掌握公文运转 办理的情况、为查阅公文提供线索和论据、作为公文 交接的凭证 153. 马克思主义哲学的科学性体现了科学性和 革命性的高度统

一、真理性和阶级性的高度统一 154. 关于运动以下说法正确的是运动是物质的 存在方式、

运动包括物质的绝对运动和相对静止两种

状态、运动包括宇 宙间一切变化和过程 155. 运动和静止的关系表现为绝对和相对的关 系、静止中包含运动、运动时有静止的存在 156. 否定之否定规律所揭示的内容和实质是事 物自己发展自己，自己完善自己的过程、事物运动的 上升性、前进性 157. 理性认识的形式有推理、概念、判断 158. 社会存在对社会意识的作用主要表现为社 会意识来源于社会存在，是社会存在的反映、社会意 识随社会存在的发 展而发展、社会意识与意识主体的社会存在紧密 相联、在阶级社会中，占统治地位的意识是统治阶级 的意识 159. 生产关系一定要适合生产力性质这一规律 的表现是生产力决定着生产关系的产生、生产力决定 着生产关系的变化 方向 160. 邓小平曾指出，改革是决定中国命运的一 着、中国的第二次革命、社会主义制度的自我完善、 解放生产力 161. “所有制结构”这个概念是针对国民经济整 体的经济成份而言的、指各种生产资料所有制的形式 在整个市场体系中 的地位、 作用及其相互关系、 属于生产关系范畴、 是一个历史的范畴 162. 产业资本在其循环过程中,所采取的三种职 能形式是生产资本、商业资本、货币资本 163. 根据市场体系的本质要求， 市场体系的特性 具有统一性、开放性 164. 市场的功能主要包括增强经济活力、 调节经 济结构 165. “一国两制”的提出符合如下原则实事求是 的原则、 原则的坚定性与策略的灵活性相结合的原则、 辩证唯物主义认 识论原则 166. 和平共处五项原则包括互相尊重主权和领 土完整、互不侵犯、互不干涉内政、平等互利、和平 共处 167. 邓小平同志制定的“两手抓”的战略方针是 指一手抓改革开放,一手抓打击经济犯罪、 一手抓经济 建设,一手抓民主法 制、一手抓物质文明,一手抓精神文明 168. 精简政府机构必须大力裁并专业经济管理 部门,将其大部分改为经济实体、服务实体 169. 公务员考核应贯彻如下原则客观公正、 民主 公开、依法考核 170. 在四种应回避的亲属关系中， 如一方担任领 导职务，另一方则不能在其担任的工作有监察工作、 审计工作、财务 工作、人事工作 171. 公务员工作回避的类型主要有：任职回避、 地区回避、公务回避

172. 行政领导者作为决策的主要制定者， 在决策 活动中，必须掌握以下要求统筹兼顾，随机决断、权 衡利弊，区别对 待、发扬民主，尊重科学 173. 当代中国，正确适用法律的基本要求为准 确、合法、及时 174. 一般违法包括两种事实行政违法、 民事违法 175. 法律事实是指符合法律规定的,能够引起法 律关系的产生、变更和消灭