数据挖掘考试复习资料

2023-02-22

第一篇：数据挖掘考试复习资料

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，然后从上到下到叶结点的相应路径上的代码的序列就是该结点的最优前缀码。

第三篇：数据结构复习资料

模块一：计算题

一. 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。先序序列： B F ICEH G 中序序列：D KFIA EJC 后序序列： K FBHJ G A 解：在先序序列空格中依次填ADKJ，中序中依次填BHG，后序中依次填DIEC。

二叉树自画!

二.试列出如下图中全部可能的拓扑排序序列。

123456 解：全部可能的拓扑排序序列为：15236

4、1526

34、1562

34、5612

34、5162

34、5126

34、512364 三.已知哈希表地址空间为0..8，哈希函数为H(key)=key%7，采用线性探测再散列处理冲突，将数据序列{100,20,21,35,3,78,99,45}依次存入此哈希表中，列出插入时的比较次数，并求出在等概率下的平均查找长度以及查找因子。

解：哈希表及查找各关键字要比较的次数如下所示：

ASL=1(4×1+1×2+1×4+2×5)=2.5

8a=8/9

四.已知关键字序列{23，13，5，28，14，25}，试构造二叉排序树。

解：

五.设有序列：w={23,24,27,80,28}，试给出哈夫曼树; 哈夫曼树如下图所示：

六：已知一棵二叉树的先序序列与中序序列分别如下，试画出此二叉树。先序序列：ABCDEFGHIJ 中序序列：CBEDAGHFJI

解：先由先序序列的第一个结点确定二叉树的根结点，再由根结点在中序序列中左侧部分为左子树结点，在右侧部分为右子树结点，再由先序序列的第一个结点确定根结点的左右孩子结点，由类似的方法可确定其他结点，如下图所示。

七.(本题8分)

对于如下图所示的G，用Kruskal算法构造最小生成树，要求图示出每一步的变化情况。

解：用Kruskal算法构造最小生成树的过程如下图所示：

八.给出一组关键字

29、

18、

25、

47、

58、

12、

51、10，写出归并排序方法进行排序时的变化过程。

解：

(l8,29)(25,47)(12,58)(l0,51) (l8,25,29,47)(10,12,51,58) (l0,12,18,25,29,47,51,58)

九.

三、(本题8分)

请画出如下图所示的邻接表。

解：邻接表如下图所示：

12345211123323345454∧∧∧∧5∧ 十.判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } (2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 解：(1)不是小根堆。调整为：{12,24,33,65,33,56,48,92,86,70}

(2)是小根堆。

十一. 设有如下图所示的AOE网(其中vi(i=l，2，…，6)表示事件，弧上表示活动的天数)。

v26v14v48217v311v693v5 找出所有的关键路径。

解：所有的关键路径有：v1→v2→v3→v5→v6，以及v1→v4→v6。十二. 对给定的有7个顶点的有向图的邻接矩阵如下： (l)画出该有向图;

(2)若将图看成是AOE-网，画出关键路径。

25221835

5395

解：(1)由邻接矩阵所画的有向图如下图所示：

2212523153863595745 )关键路径如下图所示：

22213715945 4 (2

第四篇：Access数据库复习资料

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

Access数据库复习资料

1.ACCESS的窗体对象是什么?按其应用功能的不同，将ACCESS窗体对象分为哪几类?答：窗体是Access为用户提供的人机交互界面，是用户为数据库之间联系的桥梁，通过窗体可对数据库中的数据进行输入、编辑、查询、排序、筛选、显示及应用程序的执行控制。按其应用功能的不同，将窗体对象分为如下四类：控制窗体、数据操作窗体、信息显示窗体和交互信息窗体。

PS: 窗体的作用：显示编辑数据、数据输入、控制应用程序流程、打印数据

在ACCESS2007的环境下，窗体具有六种类型的视图：设计视图布局视图窗体视图数据表视图数据透视图视图市局透视表示图

2.简述压缩和修复数据库的必要性删除数据库对象是数据库操作中常用的操作，但在这个操作过程中会出现碎片，而压缩数据库文件实际上就是重新组织文件在磁盘上的存储方式，从而消除碎片，重新安排数据，回收磁盘空间，达到优化数据库的目的。在对数据库进行压缩之前，Access会对文件进行错误检查，一旦检测到数据库损坏，就会要求修复数据库。修复数据库可以修复数据库中的表、窗体、报表或模块的损坏，以及打开特定窗体、报表或模块所需的信息。

3.简述ACCESS2007安全性的新增功能 1)增强的查看数据能力。在Access 2007中，则不必判断是否启用数据库就可以随

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

时打开并查看数据。 (2)更高的易用性。 (3)信任中心。 (4)更少的警告消息。 (5)以新方式签名和分发文件。 (6)加密工具的算法更强大。

4.ACCESS2007中的窗体共有几种视图?ACCESS2007中的窗体“设计视图”窗口中，窗体有5个节，他们分别是什么?六种视图：设计视图、布局视图、窗体视图、数据透视表示图、数据透视图视图、数据表视图。

5.VBA中变量的命名规则是怎样的?常见的数据类型有哪些?VBA中常见的数据类型有哪里并写出其储存空间多大?命名规则：只能以字母或汉字开头;不能用VBA关键字;变量名不区分大小写;以字母、数字、汉字或下划线组成，长度不能超过255个字符。整型长整型字符串单精度型双精度型货币型日期型变体型

6.VBA中有三种基本的程序控制结构，请写出结构中常用的语句?每种结构的特点是怎样的?Goto语句，if…then语句，if…then…else语句，select case语句，for循环语句，do…loop语句。

7.窗体的主要功能有哪些?

显示和编辑数据，数据输入，控制应用程序流程，打印数据，信息显示。

8.关系数据库系统的主要特点是什么?1)数据集中控制，

2)数据独立，

3)数据共享，4)减少数据冗余，

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

5)数据结构化，6)统一的数据保护功能，

9.简述层次、网状、关系三种常用的数据模型层次模型是以记录类型为结点的树型结构，下层记录是上层记录中某元素的细化。

网状模型

有一个以上记录类型没有父结点;至少有一个记录类型多于一个父结点。用这种网络结构表示记录类型之间联系的模型称为网状模型。

关系模型

关系模型的基本思想是把事物与事物之间的联系用二维表格的形式描述。一个关系可以看作一个二维表，表中每一行是一个记录，每一列是一个字段。

10.什么是数据模型?常用的数据模型有哪几种?各种数据模型有什么特点?数据模型是指具有联系性的相关数据总是按照一定的组织关系排列，从而构成一定的结构，对这种结构的描述就是数据模型。层次模型(艺术性结构表示数据间的关系)、网状模型以网络结构表示节点间的关系)、关系模型以二维表表示数据间的关系)。 12.试解释关系数据库中的以下术语：关系、元组、属性、关键字。 13.试述不少于二种窗体控件的功能。

14.数据库技术的三个发展阶段是什么?各阶段有什么特点?? 人工

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

管理阶段

人工管理的特点就是使用计算机管理数据，速度加快，效率提高。但其基本特征(现在看来也是缺陷)就是数据与应用一一对应，基于物理方式存取数据，用户必须掌握数据在计算机中确切的存储地址和存取方式。(

? 文件系统阶段

(一)数据长期保存

(二)数据组织成相互独立的数据文件

(三)应用程序与数据文件存在多对多的关系

(四)具有一定的共享性

? 数据库系统阶段

(一)数据高度结构化

(二)数据的共享性高、冗余度低、易于扩充

(三)数据独立性高

(四)数据库管理系统

14.数据库系统的主要特点是什么?

1、实现数据共享，减少数据冗余。

2、采用特定的数据模型。

3、具有较高的数据独立性。

4、有统一的数据控制功能。

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

15.数据库系统有哪几部分组成?(数据库系统(DBS)由三部分构成分别是：数据库(DB)，数据库管理系统(DBMS)，数据库管理员(DBA)。也可以用公式表示为:DBS=DB+DBMS+DBA

16.简述数据库系统的管理方式 9 | 评论(5)

17.打印1-500以内的能同时满足用8除余3，用9除余4的所有整数。

18.输入两数X和Y，求X除以Y的余数(余数放入C中) 19.任意输入三个整数，求其中间数。

1,有哪几种运行宏的方法?

运行宏的方法有多种，常见的有：直接运行宏，将宏绑定到控件上由控件触发宏的运行，在一个宏中调用另一个宏，自动运行宏。 2，什么是数据模型?常用的数据模型有哪几种?各种数据模型有什么特点?

特点：数据模型是指具有联系性的相关数据只是按照一定的组织关系排列，从而构成一定的结构，对这种结构的描述就是数据模型。常用的数据模型有：层次模型，网状模型，关系模型。

层次模型以树形架构表示数据间的关系;网状模型以网络结构表示结

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

点间的关系;关系模型以二维表表示数据间的关系. 3，关系数据库系统的主要特点是什么?

每一个字段不可再分。同一关系中不能出现相同的属性名。关系中不能有完全相同的元组。同一关系中属性的次序无关，元组的次序无关。 4，如果表中一个字段不是本表的主关键字，而是另外一个表的主关键字或候选关键字，这个字段为：外部关键字。

5，在关系运算中，要从关系模式中指定若干属性组成的新关系，该关系运算称为：投影。

6，在关系数据库中，基本的关系运算有3种，它们是选择，投影和：连接。

7在关系数据库中，从关系中找出满足给定条件的元组，该操作可称为：选择。

8，在关系运算中，查找满足一定条件的元组的运算称为：选择。 9，三个基本的专门的关系运算是：选择，投影，连接。 10，在E-R图中，菱形表示实体间的联系. 11，在关系数据模型中，二维表的行称为元组，二维表的列称为：属性。

12，关系模型的完整性规则是对关系的某种约束条件，包括实体完整性，参照完整性和自定义完整性。

13，在数据库技术中，实体集之间的联系可以是一对一，一对多或多对多，那么学生和可选择课程的联系是：多对多。 14，在E-R图中，矩形表示：实体

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

15，在关系数据库中，用来表示实体之间的联系的是关系 16，在二维表中，元组的分量不能再分成更小的数据项，

17，有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程号，学时)，其中的两个关系模式的键分别是学号和课号，则关系模式选课可定义为:选课(学号，课号，班级) 18，在关系A(S,SN,和关系B(D,CN,NM)中，A的主关键字是S,B的主关键字是D,则称D是关系A的外码。

19，一个工人可管理多个设备，而一个设备只被一个个人管理，则实体“工人”与实体“设备”之间存在一对多的关系。 20，在E-R图中，菱形表示实体间的联系。

17.什么是数据模型?常营的数据模型有几种?有什么特点? 答案：数据模型是指具有联系性的相关数据总是按照一定的组织关系排列，从而构成一定的结构，对这种结构的描述就是数据模型

常用的数据模型：层次。网状、关系模型

层次模型以树形结构表示数据间的关系，网状以网络结构表示节点间的关系，关系模型以二维表表示数据间的关系

18.关系数据库系统的主要特点是什么? 答案：1每一个字断不可再分

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

2.同一个关系中不能出现相同的属性名

3.关系中不能有完全相同的元组

4.统一关系中属性的次序无关，元组的次序无关

19.(1).在关系运算中，要从关系模式中指定若干属性组成新的关系，该关系运算称为(

) -----答：投影

(2).在关系数据库中，基本的关系运算有3种，他们是选择、投影和(

) -----答：连接

(3).在关系数据库中，从关系中找出满足给定条件的元组，该操作可称为(

) -----答：选择

(4).在关系运算中，查找满足一定条件的元组的运算称为(

) -----答：选择

(5).三个基本的专门的运算是(

) -----答：选择、投影、联接

20.(1)一个数据库有若干个()组成，一个数据表有若干个()组成，每一个记录有若干个以字段属性加以分类的()组成 ------数据表，记录，数据项

(2)在进行数据库的逻辑设计时，E-R图中的属性常被转换为关系

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

中的属性，联系通常被转换为() ------关系

(3)数据库中应用系统中的核心问题是() -----数据库设计

21. (1)在ACCESS2003及早期版本中建立的数据库文件的扩展名是() --------MDB (2)在ACCESS2007中建立的数据库文件的扩展名是() --------accdb

1查询设计视图窗口分为上下两部分

上半部分为字段列表区下半部分为 (设计网络)

2在交叉表查询中，只能有一个(列标题)值，但可以有一个或多个

(行标题)

3在创建查询时，有些实际需要的内容在数据源的字段中并不存在但可以通过在查询中增加(计算)完成

4将1990以前参加工作的教师职称改为副教授(更新查询)

5查询建好后要通过(运行)

6所有的查询

都可以在(SQL)视图中创建

7DELETE语句中不指定WHERE(删除所有记录 ) 8表与表之间的关系包括(多对多)

9(运算符)是组成查询准则的基本元素

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

10操作查询共有4种类型

分别是

(更新查询)

11 什么是选择查询

什么是操作查询

??选择查询是根据指定的查询条件

从一个或多个表获取满足条件的数据

并且按指定迅速显示数据

选择查询还可以将记录进行分组

并计算总和

计数平均值及其他类型的总计

操作查询不仅可以进行查询

而且可以对在一个操作对表中的多条记录进行添加

编辑和删除等修改操作 12 GROUP BY 对查询进行分组

13 用于计数的函数

COUNT()SUM()AVC() 14 不指定WHERE (删除所有记录)

15ORDER BY 用于结果进行(排序)

16HAVING必须和(group by)一起使用

17用(order by)对查询的结果进行排序

18实现查询表名为图书表中所有记录(* from 图书表)

19用于实现运算(WHERE)

20Distinct表示(检索要去除重复的所有远组)

21 年龄FROM职员表WHERE姓名LIKE李% 意思为(找出职员表中职员的名字和年龄)

22 DESC表示 (降序排列)

23 数据库技术的三个发展阶段是什么

各阶段分别有什么特点?

层次型和网状型

关系型数据型

一数据模型和数据管理功能为特征

面向对象

1、(参照完整性)是一种系统规则，ACCESS可以用它来确保关系记录表中的记录是有效的，且可以确保用户不会在无意间删除或更改重要的数据。

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

2、ACCESS提供了两张字段数据类型保存文本或文本和数字组合的数据，这两种数据类型是文本和(备注)。

3、(掩码)规定数据的输入模式，具有控制数据输入功能。

4、多字段排序时，排序的优先级是(数据量巨大、数据类型多、数据类型间区别大)。

5、要建立两个表之间的关系，必须通过两表的(索引和关键字)来创建。

6、如果再查询的条件下使用“[]”，其含义是(通配方括号内任一单个字符)。

7、在ACCESS中要再查找条件中与任意一个数字字符想匹配，应使用的通配符是(#)

8、学生学号由9位数字组成，其中能包含空格，则学号字段的输入掩码是(0)

9、ACCESS数据库中的字节(Byte)数值类型在数据库中占(1)字节. 10如何保证数据库中数据的完整性 (实体完整性规则、参照完整性规则、用户自定义完整性规则)

11、查询视图设计窗口分为上下两部分，上半部分为“字段列表区”，下半部分为(设计网格)。

12、在交叉表查询中，只能有一个(列标题)和值，但可以有一个或多个(行标题)

13、在创建查询时，有些实际需要的内容在数据源的字段中并不存在，但可以通过在查询中增加(计算)完，，，

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

14、将1990年以前才加工作的教室职称全部改为副教授，则适合使用(更新查询)查询。

15、查询建好后，要通过(运行)得查询结果。

16、所有的查询都可以在(SQL)视图中创建修改。

17、DELETE语句中不指定WHERE，则(删除所有记录)

18、表与表的关系包括一对一，一对多，(多对多)三种类型

19、(运算符)是组成查询准则的基本元素。

20、操作查询共有4种类型，分别是删除查询、(更新查询)、追加查询和生成表查询。

21、什么是选择查询?什么是操作查询?

答：选择查询是根据指定的条件查询条件，从一个或多个表获取满足条件的数据，并且按指定的顺序显示数据，选择查询还可以将记录进行分组，并计算综合，计数，平均值以及其它类型的总计，操作查询不仅可以进行查询，而且可以对一个操作中的对表中的多条记录进行添加、编辑、删除等修改操作。

1、(参照完整性)是一种系统规则，ACCESS可以用它来确保关系记录表中的记录是有效的，且可以确保用户不会在无意间删除或更改重要的数据。

2、ACCESS提供了两张字段数据类型保存文本或文本和数字组合的数

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

据，这两种数据类型是文本和(备注)。

3、(掩码)规定数据的输入模式，具有控制数据输入功能。

4、多字段排序时，排序的优先级是(数据量巨大、数据类型多、数据类型间区别大)。

5、要建立两个表之间的关系，必须通过两表的(索引和关键字)来创建。

6、如果再查询的条件下使用“[]”，其含义是(通配方括号内任一单个字符)。

7、在ACCESS中要再查找条件中与任意一个数字字符想匹配，应使用的通配符是(#)

8、学生学号由9位数字组成，其中能包含空格，则学号字段的输入掩码是(0)

11、查询视图设计窗口分为上下两部分，上半部分为“字段列表区”，下半部分为(设计网格)。

12、在交叉表查询中，只能有一个(列标题)和值，但可以有一个或多个(行标题)

13、在创建查询时，有些实际需要的内容在数据源的字段中并不存在，但可以通过在查询中增加(计算)完，，，

14、将1990年以前才加工作的教室职称全部改为副教授，则适合使

精心收集

精心编辑

精致阅读

如需请下载!

演讲稿工作总结调研报告讲话稿事迹材料心得体会策划方案

用(更新查询)查询。

15、查询建好后，要通过(运行)得查询结果。

16、所有的查询都可以在(SQL)视图中创建修改。

17、DELETE语句中不指定WHERE，则(删除所有记录)

18、表与表的关系包括一对一，一对多，(多对多)三种类型

19、(运算符)是组成查询准则的基本元素。

20、操作查询共有4种类型，分别是删除查询、(更新查询)、追加查询和生成表查询。

21、什么是选择查询?什么是操作查询?

精心收集

精心编辑

精致阅读

如需请下载!

第五篇：数据库复习总结

数据管理技术的发展经历了3个阶段：人工管理阶段、文件系统阶段、数据库管理阶段。数据库的三级模式由[模式]、[外模式]、[内模式]组成。(模式又叫概念模式、逻辑模式，外模式又叫子模式、用户模式，内模式又叫存储模式) 外模式/模式映像反映了数据的逻辑独立性，模式/内模式映像反映了数据的物理独立性数据模型由数据结构、数据操作、和完整性约束三要素组成

关系模型是第二代数据库的主要特征，其结构比较简单，数据本身以二维表形式进行存储，表之间的数据联系是通过一个表的码与另一个表的码的连接来实现的。数据逻辑独立性是指模式改变，外模式和应用程序不变。物理独立性是指内模式改变,模式不变

数据库系统中，用概念模式(即模式)描述全部数据的整体逻辑结构

数据库系统中用户使用的数据视图用外模式描述，它是用户与数据库系统的接口 ∏是投影运算，倒写的6字是选择运算笛卡尔积重点看一下P27中间部分举的例子记录是字段的有序集合

字段：标记实体属性的命名单位称为字段如学生有学号、姓名、年龄、性别等字段元祖：二维表中的行即记录值称为元祖

增删改查语句对应的关键字分别为INSERT、DELETE、UPDATE、SELECT 修改表的结构使用的是ALTER TABLE语句添加一列用ADD关键字、修改一列用ALTER COLUMN 删除一列用DROP COLUMN 如ALTER TABLE student ADD 身份证号 VARCHAR(18);表示修改student表的结构，在其中添加身份证号一列(主)数据文件的扩展名为.mdf ,日志文件的扩展名是.ldf 开启事务：BEGIN TRANSATION 提交事务：COMMIT TRANSACTION 回滚事务：ROLLBACK TRANSACTION 主键：PRIMARY KEY 外键：FOREIGN KEY 实体之间的联系有1:

1、1:m、m:n，即1对1，一对多、多对多聚合函数：

SUM：求和 MAX：求最大值 COUNT：计数 AVG：求平均值 GRANT：授权 REVOKE：收回权限 CONSTRAINT：约束

数据库设计的步骤：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、数据库实现阶段、数据库的运行与维护阶段

事务具有四个特征原子性、一致性、隔离性、持久性 P116参考答案：

1. 题干：数据库中有四张表客户表：Customers、代理人表Agents、产品表Products和订单表Orders;

其中客户表Customers各属性如下：

Cid 客户编号、Cname客户名、City客户所在城市代理人表Agents各如下属性

Aid代理人编号、Aname代理人姓名、City代理人所在城市产品表Products中各属性如下

Pid产品编号、Pname产品名称、Quantity产品销售数量、Price产品单价订单表Orders表中各属性如下 Ord_no订单号、Month订单月份，Cid客户编号、Aid代理人编号、Pid产品编号、Qty订货数量、Amount订货总金额;

根据以上四个表编写存储过程实现如下要求：

①给指定产品编号的单价增加0.5元

CREATE PROCEDURE pro_update_products @pid CHAR(10) AS UPDATE products SET price=price+0.5 WHERE pid=@pid GO ②插入一个新的产品记录到产品表Products中

CREATE PROCEDURE pro_insert_products @pid CHAR(10), @pname VARCHAR(30), @quantity INT, @price FLOAT AS INSERT INTO products VALUES(@pid,@pname,@quantity,@price) GO

③查询某客户通过某代理订购产品的订货总量 CREATE PROCEDURE pro_Query_Amount @cname VARCHAR(20), @aname VARCHA(20) AS SELECT Amount FROM Customers c,Orders o,Agents a WHERE c.cid=o.cid AND a.aid=o.aid AND c.cname=@cname AND a.anane=@aname GO

2.根据第一题的四个表用触发器实现以下操作

①当向产品表products插入数据时，规定产品单价不得低于0.5元，若低于0.5元则统一调整为0.5元，同时提示用户“产品单价不得低于0.5元” CREATE TRIGGER tri_products ON products FOR INSERT AS DECLARE @pid CHAR(10),@price FLOAT SELECT @pid=pid,@price=price FROM INSERTED IF @price<0.5 BEGIN UPDATE products SET price=0.5 WHERE pid=@pid PRINT ‘产品单价不得低于0.5元’ END GO

②当订单表Orders中的订货数量有变动时，触发器自动修改该项订单的订货总金额Amount CREATE TRIGGER tri_orders ON Orders FOR UPDATE AS DECLARE @ord_no CHAR(10),@pid CHAR(10),@Qty INT,@price FLOAT IF UPDATE(Qty) BEGIN SELECT @ord_no,@pid=pid,@Qty=Qty FROM INSERTED SELECT @price=price FROM products WHERE pid=@pid UPDATE Orders SET Amount=@price*@Qty WHERE Ord_no=@ord_NO END GO

第四章第2题的参考答案P91 设有三个关系

S(S#，SNAME,SEX,AGE) SC(S#,C#,GRADE) C(C#,CNAME,TEACHER) 用select语句完成下列查询

①检索LIU老师所受课程的课程号和课程名

SELECT C#,CNAME FROM C WHERE TEACHER=’LIU’;

②检索年龄大于23岁的男同学的学号和姓名

SELECT S#,SNAME FROM S WHERE SEX=’男’ AND AGE>23;

③检索学号为S3的学生所学课程的课程名与授课老师名

SELECT CNAME,TEACHER FROM SC,C WHERE SC.C#=C.C# AND SC.S#=’S3’;

④检索至少选修LIU老师所受课程中一门课程的女学生姓名

SELECT DISTINCT SNAME FROM S,SC WHERE S.SEX=’女’ AND S.S#=SC.S# AND SC.C# =ANY( SELECT C# FROM C WHERE TEACHER=’LIU’); ⑤检索WANG同学不学课程的课程号

SELECT C# FROM C WHERE C# NOT IN(SELECT C# FROM SC,S WHERE SC.S#=C.C# AND S.SNAME=’WANG’);

⑥检索至少选修两门课的学生学号