二级公共基础知识_第1页
二级公共基础知识_第2页
二级公共基础知识_第3页
二级公共基础知识_第4页
二级公共基础知识_第5页
已阅读5页,还剩108页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

二级VB考试实训主讲:张静办公地点:SA408联系方式试大纲基本要求

1.熟悉VisualBasic集成开发环境。

2.了解VisualBasic中对象的概念和事件驱动程序的基本特性。

3.了解简单的数据结构和算法

4.能够编写和调试简单的VisualBasic程序。考试大纲考试内容(略)考试方式

1.笔试:90分钟,满分100分,其中含公共基础知识部分的30分。(选择题35*2’,填空题15*2’)

2.上机操作:90分钟,满分100分。上机操作包括:

(1)基本操作。

(2)简单应用。

(3)综合应用。考试资源2/→课件下载→张静→课件→二级VB/→计算机等级考试二级公共基础知识--内容介绍考试大纲掌握算法的基本概念掌握基本数据结构及其操作掌握基本排序和查找算法掌握逐步求精的结构化程序设计方法掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力掌握数据库的基本知识,了解关系数据库的设计考试内容1基本数据结构与算法算法的基本概念:算法的复杂度的概念和意义(时间复杂度和空间复杂度)数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念线性表的定义:线性表的顺序存储结构及其插入与删除运算考试内容栈和队列的定义:栈和队列的顺序存储结构及其基本运算线性单链表、双向链表与循环链表的结构及其基本运算树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历顺序查找与二分法查找算法:基本排序算法(交换类排序、选择类排序、插入类排序)考试内容2程序设计基础程序设计方法与风格结构化程序设计面向对象的程序设计方法,对象,方法,属性及继承与多态性考试内容3软件工程基础软件工程基本概念,软件生命周期概念,软件工具与软件开发环境结构化分析方法,数据流图,数据字典,软件需求规格说明书结构化设计方法,总体设计与详细设计软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试程序调试,静态调试与动态调试考试内容4数据库设计基础数据库的基本概念:数据库,数据库管理系统,数据库系统数据模型:实体联系模型及E-R图,从E-R图导出关系数据模型关系代数运算:包括集合运算及选择、投影、连接运算,数据库规范化理论数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略考试方式笔试30分10道选择题、5道填空题算法与数据结构---二级公共基础知识之一命题情况本章在最近几次考试中题量都在5题左右算法基本概念、算法复杂度、数据的逻辑结构和存储结构、线性结构与非线性结构、栈及其基本运算、队列、线性链表、二叉树的基本概念及其特性、顺序查找、二分法查找、交换类排序法是考核的重点。其中,算法、栈和队列、二叉树是重中之重。1算法★★★★算法的定义:为解决某个特定问题而采取的确定且有限的步骤的一种描述,简单地说,就是解决问题的操作步骤考点1:算法的特点(1)确定性(无歧义)(2)有穷性(操作步骤是有限的)(3)有效性(可行性,能够得出满意的结果)(4)输入:有0个或多个输入(拥有足够的情报)(5)输出:有一个或多个输出1算法★★★★考点2算法的基本要素两种基本要素:(1)对数据对象的运算和操作:算术运算:+、-、×、÷逻辑运算:&、||、!关系运算:>、<、=、≠数据传输:赋值、输入、输出(2)算法的控制结构,即运算或操作间的顺序控制结构:顺序、分支(选择)、循环描述算法的工具有:传统的流程图、N-S结构化流程图、算法描述语言等1算法★★★★算法设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法算法设计的要求:正确性、健壮性、可读性、高效性1算法★★★★考点3:算法复杂度(1)时间复杂度:执行算法所需要的计算工作量T(n)=O(f(n)),只依赖于问题的规模,如

for(i=1;i<n;i++)

for(j=0;j<n;j++)

a[i][j]=i+j;此程度段计算量为(n-1)*n,则它的时间复杂度为O(n2)两种分析的方法:平均时间复杂度,最坏时间复杂度1算法★★★★(2)算法的空间复杂度:描述算法的存储空间要求,记作S(n)=O(g(n))输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间(包括算法程序执行过程中的工作单元,以及某种数据结构所需要的附加存储空间)为了降低算法的空间复杂度,主要减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术1算法★★★★例1:下列叙述中正确的是:A、算法的效率只与问题的规模有关,而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关B1算法★★★★例2:下列叙述中正确的是:A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度越大,则其空间复杂度必定小D、以上三种说法均不对D2数据结构基础★★★定义:反映数据元素之间关系的数据元素集合的表示。数据:需要处理的数据元素的集合结构:就是关系,是集合中各个数据元素之间存在的某种关系(或联系)2数据结构基础★★★考点:数据的逻辑结构和存储结构数据的逻辑结构:用来描述数据元素之间的逻辑关系---线性结构、树形结构、网状结构、集合数据的存储结构:各数据元素在计算机中的存储关系,也称数据的物理结构---顺序、链式、索引、散列逻辑结构K1K2K3K4K5ABCDEGFHIJ存储结构200201202203204K1204K3203K4206K2202K5∧200201202203204205206200Head数据指针2数据结构基础例1:下列叙述中正确的是:A、程序执行的效率与数据的存储结构密切相关B、程序执行的效率只取决于程序的控制结构C、程序执行的效率只取决于所处理的数据量D、以上三种说法都不对A2数据结构基础例2:下列叙述中正确的是:A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机在存储空间是向量式的存储结构,因此,利用数组只能处理线性结构C、程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构D、以上说法都不对D2数据结构基础例3:下列叙述中正确的是:A、一个逻辑数据结构只能有一种存储结构B、数据逻辑结构属于线性结构,存储结构属于非线性结构C、一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率D3线性表—最简单最常用的一种数据结构★★线性表是具有相同数据类型的N个数据元素组成的有限序列(a1,a2,…,ai-1,ai,ai+1,…,an)考点1:线性表的两种存储结构:顺序,链式考点2:线性表的顺序存储结构(顺序表)特点:线性表中所有元素所占的存储空间是连续的线性表中各数据元素在存储空间中是按逻辑顺序依次存放的3线性表随机存取(通常用数组来描述顺序表)在顺序表中,若第一个元素存放的位置是LOC(a1),每个元素占用的空间大小为c,则元素ai的存放位置为:LOC(ai)=LOC(a1)+(i-1)*c插入、删除:插入:最好情况下的时间复杂度O(1)(在表尾插入),最环时间复杂度是O(n)(即在表头插入),平均时间复杂度为O(n)删除:同插入a1…ai-1ai…ana1…ai-1eai…an3线性表考点3:线性表的链式存储结构:单链表、双向链表、循环链表链式存储结构采用结点来表示数据元素。一个结点由两个部分组成:数据域和指针域。单链表的插入、删除和查找3种基本操作同C语言介绍的链表时间复杂度均为:O(ListLength(L)),ListLength(L)表示链表L的长度3线性表例1:在一个长度为N的顺序表中,向第I个元素位置插入一个新元素时,需要从后向前依次后移

个元素A、N-IB、IC、N-I-1D、N-I+1例2:在一个长度为N的顺序表中,删除第I个元素,需要向前移动

个元素DN-I4栈和队列★★★★★栈和队列都是一种特殊的线性表考点1:栈及其基本操作特点:先进后出栈的基本操作:入栈、出栈、读栈顶元素an-1…a2a1栈顶栈底进栈出栈4栈和队列例:对于一个栈,如果输入项序列由a,b,c所组成,则不可能产生的输出序列是()A)cabB)abcC)bacD)cba4栈和队列考点2:队列及其基本操作特点:先进先出a0a1a2…an-1入队rear(只能插入元素)出队front(只能删除元素)……frontreara8a7a60MAXSIZE-1顺序队列循环队列顺序队列的运算a1a1a2a2frontrearfrontrearfrontrearfrontrear空队列a1入队列rear=rear+1a2入队列rear=rear+1a1出队列front=front+1循环队列的运算入队:rear=(rear+1)%MAXSIZE出队:front=(front+1)%MAXSIZE队列满/空的判断(front=rear)通常增加标志量S,S定义如下S=0,表示循环队列为空S=1,表示循环队列非空那么,当s=0且front=rear时,队列为空否则,当s=1且front=rear时,队列为满5线性链表★★定义:线性表的链式存储结构--用一组不连续的存储单元存储线性表中的各个元素.K1204K3203K4206K2202K5∧200201202203204205206200Head数据指针HeadK1K2K3K4K5NULL逻辑上物理上线性链表的基本运算1、查找2、插入3、删除★链表的插入◆插在链表的头结点之前

head148325033471NULL0511qq->next=head;head=q;◆插在两个结点之间

head148325033471NULL0511qp=p->next;q->next=p->next;p->next=q;pp先通过一条或多条p=p->next;这类语句,向后逐步寻找插入点,然后实施有关的链接操作.◆插在尾结点之后

head148325033471NULL0511qpNULLp=head;while(p->next!=NULL)p=p->next;p->next=q;q->next=NULL;★链表的删除操作◆删除头结点

headp148325033471NULLhead=p->next;free(p);★链表的删除操作◆删除中间结点如:删除结点q

headp3471NULLp->next=q->next;free(q);q14832503删除学号为2的学生q=head;while(q->num!=2){p=q;q=q->next;}p->next=q->next;free(q);将指针p,q移到合适的位置链表例1:下列叙述中正确的是:A、线性链表是线性表的链式存储结构B、栈与队列是非线性结构C、双向链表是非线性结构D、只有根结点的二叉树是线性结构解析:根据数据结构中各数据元素之间前后关系的复杂程序,一般将数据结构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件:1)有且只有一个头结点;2)每个结点最多有一个前件,也最有一个后件。则称该数据结构为线性结构,又称线性表。如果一个数据结构不是线性结构,则称之为非线性结构。线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。A链表例2:线性表的存储结构主要分为顺序和链式存储结构。队列是一种特殊的线性表,循环队列是

存储结构。例3:数据结构分为线性结构与非线性结构,带链的队列属于

结构。

顺序线性6树★★★★★考点1:树的基本概念(树是一种简单的非线性结构)ABCDEFGIJHKL结点根叶子双亲,孩子,兄弟结点的度:结点的子树数目树的度:树内各结点的度的最大值树的深度(高度):树中结点最大层次数6树考点2:二叉树及其基本性质遍历:先序,中序,后序ABCDEGFHIJ先序:ABDHIECFJG中序:HDIBEAFJCG后序:HIDEBJFGCA6树满二叉树:除最后一层外,每一层上的所有结点都有两个子结点,每一层上的结点树都达到最大ABCDEGFHIJKLMNO6树完全二叉树:除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点ABCDEGFHIJ6树二叉树的性质性质1:在二叉树的第k层上,最多有2k-1(k≥1)个结点(满二叉树为最多的情况)性质2:深度为m的二叉树最多有2m-1个结点(满二叉树为最多的情况)性质3:在任意一棵二叉树中,度数为0的结点(叶子)总比度为2的结点多一个,即n0=n2+1,n0表示度为0的结点数,n2为度为2的结点数6树性质4:具有n个结点的二叉树的深度至少为[log2n]+1,[

]表示取整性质5:具有n个结点的完全二叉树的深度为[log2n]+16树例1:一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为:A、219B、221C、229D、231解析:根据二叉树的性质,度为0的结点总是比度为2的结点多一个。因此度为2的结点数为69,所以一共是219个结点。A6树例2:对下列二叉树进行前序遍历的结果为

。例3:在深度为7的满二叉树中,叶子结点个数为:度为2的结点个数为:ABCDEXFZYABDYECFXZ27-1=64636树例4:若某二叉树的前序遍历是ABDGCEFH,中序遍历是DGBAECHF,则后序遍历是:例5:若某二叉树的中序遍历是DEBGFAC,后序遍历是EDGFBCA,则前序遍历是:GDBEHFCAABDEFGC7排序排序时间复杂度最坏情况比较次数冒泡排序O(n2)n(n-1)/2快速排序O(nlog2n)n(n-1)/2O(n2)简单选择排序O(n2)n(n-1)/2直接插入排序O(n2)n(n-1)/2若n较小,可采用直接插入排序或直接选择排序.若文件的初始状态已是基本有序,则选用直接插入排序或冒泡排序.若n较大,则应采用快速排序或堆排序.8查找考点1:顺序查找O(n)考点2:二分查找O(log2n)程序设计基础---二级公共基础知识之二命题情况本章在最近几次考试中题量很少,一般只有一道选择题面向对象程序设计特点和方法、结构化程序设计方法是本章考核重点1结构化程序设计★★考点1:原则自顶向下、逐步求精、模块化、限制使用goto语句考点2:基本结构:顺序、选择(分支)、循环(重复)2面向对象程序设计★★★OOP(Object-OrientedProgramming):系统中的对象及对象之间的关系能够如实反映问题域中固有事物及其关系.考点1:OOP的主要优点1)与人类习惯的思维方法一致.2)稳定性好.3)可重用性好.4)易于开发大型软件产品.5)可维护性好.2面向对象程序设计考点2:基本概念对象:现实世界中的每个实体,如:人,汽车,电视等属性:对象所包含的信息,如书是一个对象,它的属性可以是书名,作者,出版社,出版年份,定价等事件:由对象识别的一个动作,如单击鼠标方法:规定了对象的行为,表示对象所能提供的服务类和实例:类是一组具有相同属性和相同操作的对象的集合.一个类中的每个对象都是这个类的一个实例;如”轿车”是一个类,”张三的轿车”就是它的一个实例2面向对象程序设计继承(派生):使用已有的类定义作为基础,建立新类的定义技术.继承具有传递性,如果类C继承类B,类B继承类A,则类C继承类A多态性:指同一个操作作用于不同的对象上可以有不同的解释,并产生不同的执行结果.如”画”操作,作用在”矩形”对象和”圆”对象上,产生的结果就不同.例1:在面向对象方法中,实现信息隐蔽是依靠

。A、对象的继承B、对象的多态C、对象的封装D、对象的分类例2:下列选项中不属于面向对象程序设计特征的是

。A、继承性B、多态性C、类比性D、封装性CC例3:在面向对象方法中,

描述的是具有相似属性与操作的一组对象。例4:在面向对象方法中,类的实例称为

。类对象软件工程基础---二级公共基础知识之三大纲要求1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。

2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。

3.结构化设计方法,总体设计与详细设计。

4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。

5.程序的调试,静态调试与动态调试。命题情况本章在最近几次考试中选择题一般2题,填空题2-3题,约占试卷总分值的确30%软件生命周期、软件的测试、软件调试是本章考核重点考点分析1软件工程基本概念考点1:软件危机与软件工程(了解)1、软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题2、软件工程是指应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。它包括3个要素:方法、工具和过程。1软件工程基本概念考点2:软件生命周期(掌握)3个阶段软件定义阶段:包括可行性研究与计划制定、需求分析软件开发阶段:包括软件设计、软件实现、软件测试软件运行维护阶段1软件工程基本概念考点3:软件工程的目标与原则(了解)1、软件工程研究的内容包括:软件开发技术和软件工程管理2、软件工程的原则:抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性。1软件工程基本概念考点4软件开发工具与软件开发环境(了解)1、工具:需求分析工具、设计工具、编码工具、排错工具和测试工具等2、软件开发环境(软件工程环境):计算机辅助软件工程(CASE:ComputerAidedSoftwareEngineering)举例例1:软件是指:A、程序B、程序和文档C、算法加数据结构D、程序、数据与相关文档例2:下列选项中不属于软件生命周期开发阶段任务的是:A、软件测试B、概要设计C、软件维护D、详细设计DC举例例3:软件生命周期分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于

阶段。例4:软件工程的结构化生命周期方法中,一般将软件设计阶段划分为

和详细设计两个阶段。开发概要设计2结构化分析方法考点1:需求分析阶段需求分析阶段的任务是确定:软件系统功能软件需求分析阶段的工作分为:需求获取、需求分析、编写需求规格说明书及需求评审2结构化分析方法考点2:结构化分析方法(掌握)常用工具:数据流图(DFD)、数据字典、判定树、判定表数据流图以图形的方式描绘数据在系统中流动和处理的过程。人事部门后勤部门工资计算出勤表业绩表水电扣款表职工工资源点终点加工数据流2结构化分析方法数据字典是结构化分析方法的核心,数据字典是对所有与系统相关的数据元素的一个有组织的列表,以及精确的、严格的定义,使得用户和系统分析员对于输入、输出、存储成分和中间结果有共同的理解,它所定义的对象都包含在数据流图中。2结构化分析方法结构化分析方法是面向数据流进行需求分析的方法,采用自顶向下、逐层分解、建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。举例例1:软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是

。解析:软件需求规格说明书是确保软件质量的有力措施,衡量软件需求规格说明书质量好坏的标准,其中最重要的就是正确性。例2:在结构化分析使用的数据流图(DFD)中,利用

对其中的图形元素进行确切解释。正确性数据字典3结构化设计方法考点1:软件设计的基本原理基本原理:抽象、模块化、信息隐蔽、模块独立性衡量模块独立性的两个标准:(1)内聚性:是度量模块功能强度的指标,包括(由弱到强):偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚(2)耦合性:是度量模块之间的相互联系程度。分为(耦合度由高到低):内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合3结构化设计方法考点2:概要设计1、概要设计基本任务:设计软件系统结构、数据结构和数据设计、编写概要设计文档、概要设计文档评审2、常用的软件结构设计工具是结构图;在程序结构图中,模块用一个矩形表示,矩形内注明模块功能和名字;箭头表示模块间的调用关系。用带实心圆的箭头表示传递的是控制信息,用带空心圆的箭头表示传递的是数据。3结构化设计方法3、面向数据流的设计方法---数据流的类型:变换型、事务型信息流输入流输出流变换流内部表示外部表示信息时间变换型数据流图将变换型映射成结构图,称为变换分析3结构化设计方法通路事务事务中心事务型数据流图将事务型映射成结构图,称为事务分析3结构化设计方法考点3:详细设计常用工具:程序流程图N-S图PAD图(问题分析图:ProblemAnalysisDiagram)过程设计语言PDL举例例1:模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准是A、抽象和信息隐蔽B、局部化和封装化C、内聚性和耦合性D、激活机制和控制方法例2:在概要设计阶段,设计软件结构一般不确定A、模块的功能B、模块间的调用关系C、模块之间的接口D、模块内的局部数据CD4软件测试考点1:软件测试的目的软件测试的指用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。简单地说,软件测试的目的是尽可能多地发现程序中的错误。4软件测试考点2:软件测试技术与方法1、静态测试与动态测试静态测试:一般是指人工评审软件文档或程序,以发现其中的错误。有代码检查、静态结构分析和代码质量度量等动态测试:上机测试;分为白盒测试和黑盒测试4软件测试2、白盒测试(结构测试或逻辑驱动测试)---根据软件产品的内部过程,检查内部成分,以确定每种内部操作是否符合设计规格要求白盒测试的方法主要有:逻辑覆盖、基本路径测试等。主要用于软件的单元测试。白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次.4软件测试3、黑盒测试(功能测试或数据驱动测试)---对软件已经实现的功能是否满足需求进行测试和验证。黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例。黑盒测试的主要方法有:等价类划分法、边界值分析法、错误推测法和因果图。主要用于软件的确认测试。4软件测试软件测试过程分为4个步骤:单元测试、集成测试、验收测试(或确认测试)和系统测试举例例1:软件测试分为白盒测试和黑盒测试。等价类划分属于

测试。解析:软件测试的方法有3种:动态测试、静态测试和正确性证明。设计测试实例的方法一般有两种:黑盒测试方法和白盒测试方法。黑盒测试方法主要有:等价类划分法、边界值分析法、错误推测法、因果图等,主要用于软件确认测试。黑盒举例例2:下列叙述中正确的是A、软件测试的主要目的是发现程序中的错误B、软件测试的主要目的是确定程序中错误的位置C、为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D、软件测试是证明软件没有错误A举例例3:在两种基本测试方法中,

测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。白盒5程序的调试考点1:基本概念程序调试的基本步骤:错误定位---修改设计和代码---进行回归测试,防止引进新的错误。5程序的调试考点2:软件调试方法1、强行排错法:设置断点、程序暂停、观察程序状态、继续运行程序2、回溯法:适合于小规模程序的排错3、原因排除法:通过演绎和归纳及二分法实现举例例1:软件调试的目的是A、发现错误B、更正错误C、改善软件性能D、验证软件的正确性例2:

的任务是诊断和改正程序中的错误。程序调试B数据库设计基础---二级考试公共基础知识之四1数据库系统的基本概念考点1:数据、数据库和数据库管理系统1、数据有型与值之分:数据的型给出了数据的类型,如整型、实型、字符型等。2、数据库(DB,Database):数据的集合,具有统一的结构形式,并存入于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序所共享。3、数据库管理系统(DBMS,DatabaseManagementSystem):是一种系统软件,负责数据库中数据组织、数据操纵、数据维护、控制、保护和数据服务等。1数据库系统的基本概念DBMS的功能:DBMS是数据库系统的核心,有以下几个方面的功能:数据模式定义、数据存取的物理构建、数据操纵、数据的完整性、安全性定义与检查、数据库的并发控制与故障恢复、数据的服务。数据语言:数据定义语言(DDL)、数据操纵语言(DML)、数据控制语言(DCL)4、数据库系统(DBS,DatabaseSystem)包括:数据库(数据)、数据库管理系统、数据库管理员、系统平台之一---硬件平台、系统平台之一---软件平台。1数据库系统的基本概念考点2:数据库系统的发展数据管理发展至今已经历了人工管理阶段、文件系统阶段、数据库系统阶段(分布式数据库系统阶段)3个阶段考点3:数据库系统的基本特点数据的集成性、数据的高共享性与低冗余性、数据独立性(物理独立性与逻辑独立性)、数据统一管理与控制(数据的完整性检查、数据的安全性保护、并发控制)考点4:数据独立性(物理/逻辑独立性)指程序与数据互不依赖,即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。1数据库系统的基本概念考点5:数据库系统的内部结构体系数据库的三级模式:概念模式、外模式、内模式概念模式---数据库系统中全局数据逻辑结构的描述,是一种抽象的描述,与具体的硬件环境与平台、具体的软件环境无关。外模式---用户模式,是用户所看到和理解的数据库内模式---物理模式/存储模式,给出了数据库物理存储结构与物理存取方法举例例1:下列叙述中正确的是A、数据库系统是一个独立的系统,不需要操作系统的支持B、数据库技术的根本目标是解决数据的共享问题C、数据库管理系统就是数据库系统D、以上3种说法都不对B举例例2:在数据库系统中,用户所见的数据模式为

。例3:数据独立性分为逻辑独立性和物理独立性。当数据的存储结构改变时,其逻辑结构可以不

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论