2010年自考数据库及其应用重点知识讲解

2010年自考数据库及其应用重点知识讲解
2010年自考数据库及其应用重点知识讲解

2010年自考数据库及其应用重点知识讲解2010年自考数据库及其应用重点知识讲解(1)

第一章人类社会活动的三大要素是能源、物质和信息。信息是现实世界各种事物的存在特征、运动形态以及不同事物间的相互联系等诸要素在人脑中的抽象反映,进而形成概念。是一个抽象的概念。信息源于客观事物,而后通过人们加工处理再控制客观事物,从而达到认识世界,改造世界的目的。数据本质上是对信息的一种符号化表示,即用一定的符号表示信息。符号是由人为而定,在计算机中通常使用0和1这两个符号。信息和数据,既有区别,又有联系,数据是信息的载体,用来载荷信息,信息是数据的内涵,数据处理本质上就是信息处理。从已知数据出发,参照相关数据,进行加工计算,产生出一些新的数据,这些新的数据又表示了新的信息,可以作为某种决策的依据,这一过程就是数据处理过程。数据处理的任务不是计算,而是管理数据。数据处理本质上就是信息处理。数据的收集、整理、组织、存储、查询、维护和传送等各种*作,是数据处理的基本环节,是任何数据处理任务必有的共性部分。数据管理大体上可分为自由管理阶段、文件系统阶段和数据库系统阶段。文件是*作系统管理数据的基本单位,文件可以命名,通过文件名以记录为单位存取数据,不必关心数据的存储位置。若干记录的集合称为文件。描述事物性质的最小数据单位是数据项。记录是若干数据的集合,一个记录能表达一个具体事物。在数据库系统阶段,数据库技术具有以下五个特点:数据结构化、数据共享、减少了数据冗余、有较高的数据独立性和提供了方便的用户接口。文件系统与数据库系统的最大区别是数据结构化。数据库系统由数据库、支持数据库运行的软硬件、数据库管理系统和应用程序等部分组成。DB是存储在磁盘等外部直接存取设备上的数据集合,是按一定的数据结构组织起来的,数据库是一个结构化的数据集合,主要是通过综合各个用户的文件,除去不必要的冗余,使之相互联系所形成的数据结构。(结构化的、有联系的数据集合) 数据库系统中的硬件是数据库赖以存在的物理设备,包括CPU、存储器和其他外部设备。数据库系统中的软件是指数据库管理系统。-用于数据管理的软件系统数据库管理系统简称DBMS,是是数据库系统的关键组成部分,是专门用于数据管理的软件。任何数据*作,包括数据库定义、数据查询、数据维护、数据库运行控制等都是在DBMS管理下进行的。DBMS是用户与数据库的接口,应用程序只有通过DBMS才能和数据库打交道。DBA 是指数据库管理员,其职责是维护和管理数据库,使之始终处于最佳状态。UWA:用户工作区,是用户程序与系统缓冲区交换数据的场所。用户只能对UWA中的数据进行处理,

其数据是DBMS根据用户的请求装进去的。DD:数据字典,其中存放着数据库三级结构的描述以及各数据项的类型、值域和关键字等,从结构上对数据的语言和数值范围加以约束。计算机系统中任何软件必须在*作系统的支持下才能工作。1975年ARC公布了数据库标准报告,提出了数据库三级组织结构,称ARC分级结构,从内到外分三个层次描述,分别称为内模式、概念模式、外模式。概念模式,简称模式,是对数据库的整体逻辑描述,并不涉及物理存储,故称为DBA视图。内模式,又称存储模式,具体描述了数据是如何组织存储在存储介质上,是系统程序员用一定的文件形式组织起来的一个个存储文件和联系手段。故称内模式为系统程序员视图。只有内模式才是真正存储数据的。外模式通常是模式的一个子集,又称子模式,外模式面向用户,是用户眼中的数据库,称外模式为用户视图。数据库系统的三级结构中,总体观和存储观有一个,用户观有多个,一个应用对应一个用户观。三级结构的关系,可以概括为模式是内模式的逻辑表示,内模式是模式的物理实现,外模式是模式的部分抽取。三个模式反映了对数据库的三种不同观点,模式表示了概念级数据库,体现了对数据库的总体观,内模式表示了物理级数据库,体现了对数据库的存储观,外模式表示了用户级数据库,体现了对数据库的用户观。数据库三个模式之间存在两种映射,一是外模式/模式间的映射,另一映射是模式/内模式间的映射。在数据库系统的组织结构中,模式/内模式映射把概念数据库与物理数据库联系起来,外模式/模式把用户数据库与概念数据库联系起来。映射技术的好处:保证了数据的独立性、保证了数据共享、方便了用户使用数据库、有利于数据的安全和保密。应用程序员和终端用户是数据库的用户。DBMS通过DDL(数据描述语言)来定义三种模式,并将各种模式翻译成相应的目标代码。DML数据*纵语言实现对数据库的*作,基本*作有:插入、修改、删除、检索。DBMS有两种类型的程序设计语言:如FORTRAN、C 等属于宿主(HL)型,FoxPro则属于自主(SCL)型。DBMS对数据库运行的控制主要是通过数据安全性控制、完整性控制、故障恢复和并发*作四个方面实现的。关于信息和数据,下面的论述是正确的。D (A)只有区别没有联系(B)信息是数据的载体(C)同一信息用同一数据表示形式(D)数据处理本质上就是信息处理数据库是。B (A)单用户独享的(B)多用户共享的(C)多用户(D)单用户下面关于数据库管理系统的论述,是正确的。B (A)数据库管理系统是用户与应用程序的接口(B)应用程序只有通过数据库管理系统才能和数据库联系(C)数据库管理系统用DML来定义三级模式(D)数据库管理系统用DDL来实现对数据库的各种*作数据库系统提供了多种语言,下面不是其中的一种。(A)DDL

(B)SCL (C)DML (D)HL2005

2010年自考数据库及其应用重点知识讲解(2)

第二章数据模型是对客观事物及其联系的描述,是记录及其联系的集合,应具有描述数据和数据联系两方面的功能,采用形式化的描述方法表达数据和数据之间的联系。数据模型表示的是数据库的框架,在该框架约束下填上具体数据才是数据库。数据库类型根据数据模型划分。数据的数据结构形式就是数据模型为保证数据的完整性,数据模型对数据的描述应包括)模型中包含哪些记录类型,并对记录类型进行命名;指明各个记录类型由哪些数据项构成,并对数据项进行命名;每个数据项均需指明其数据类型和取值范围。对数据间联系的描述要指明:各个不同记录类型间所存在的联系和联系方式。公式DM{R,L}是对数据模型的描述,其中R代表记录类型的集合,L代表不同记录类型联系的集合。公式的含义是表示了数据模型具有描述数据和数据联系两方面的功能,R是对数据的描述,L是对数据间联系的描述。数据模型本质上是对“信息模型”的数据化表示,信息模型又称“实体联系模型”,是客观事物及其自然联系在人脑中所形成的概念。信息来自于三个领域:现实世界、信息世界和数据世界。在信息世界中,不论是实际存在的东西,还是概念性的东西,或是事物与事物之间的联系,一律统称为实体。不同实体是由其属性的不同而被区分的。实体和属性都有“型”和“值”之分。“型”是概念的内涵,而“值”是概念的实例。“型”表达的是个体的共性,而“值”是个体的具体内容。“键”也称关键字,是指在实体属性中,可用于区分实体集中不同个体的那个或几个属性的组合。当有多个属性可作为键而选定其中一个时,则称它为该实体的“主键”。若在实体诸属性中,某实体虽非该实体的主键,却是另一个实体的主键,则称此属性为“外部键”。实体中每个属性,都有一个取值范围,这叫做属性的“域”。实体间的联系分别是一对一联系(1:1),一对多联系(1:n),多对多联系(m:n)。E-R方法,又称为实体联系表示法。E-R图中所表示的实体及其联系,实际上是信息模型。E-R图的三大要素:属性、实体、联系。目前,成熟地应用于数据库系统中的数据模型有层次模型、网状模型和关系模型。层次模型用树结构表示记录类型及其联系。结构特点:有且仅有一个结点无父结点,其他结点有且仅有一个父结点。在层次模型中,上一层记录型和下一层记录型之间的联系为1:n.不能直接支持m:n联系。对于记录之间的m:n关系,可以将其转换为1:n联系。网状模型的结构是结点的连通图,特点是:有一个以上结点无父结点且至少有一个结点有多于一个父结点。典型代表是DBTG系统。目前,在微机上的数据库系统应用最广泛的数据模型是关系模型。关系模型的本质是一张二维表,关系模型中,一张二维表就称为一个关系。如果二维表中的数据有变化,则它的记录数改变,它的字段数相对固定。在文件系统中,一张二维表称为一个文件,表

头行称为记录型,表中其他各行称为记录,而每一列中的各元素称为一个数据项。通常在数据库中,二维表以文件的形式存储在磁盘上,一个关系就是一个文件(一张二维表)。从E-R图导出关系模型的时候,图中的每一个实体,都应转换为关系,其中应包括对应实体的全部属性,并应根据关系所表达的语义确定哪个属性(或哪几个属性组合)作为主键。E-R 图:方框表示实体,椭圆表示实体的属性,菱形表示联系。信息世界用语:实体集、实体、属性、实体键,在数据世界中对应:文件、记录、数据项(字段)、记录键。以下关于数据模型的描述,A不正确。(A)数据模型表示的是数据库本身(B)数据模型表示的是数据库的框架(C)数据模型是客观事物及其联系的描述(D)数据模型能够以一定的结构形式表示出各种不同数据之间的联系下列关于实体的说法,B不正确。(A)实体是指现实世界中存在的一切事物(B)实体靠联系来描述(C)实体所具有的性质统称为属性(D)实体和属性是信息世界表达概念的两个不同单位实体集中,各实体值相应的属性有着B的域。(A)不同(B)相同(C)各自(D)固定综合:画E-R图,

写出关系模型

2010年自考数据库及其应用重点知识讲解(3)

第三章域是值的集合,域中数据个数叫做域的基数。R(D1,D2,…Dn)的含义是:当且仅当R是D1×D2×…×Dn的一个子集,则称R是D1×D2×…×Dn上的一个关系。其中,R是关系名,n是关系的度,Di是第i个域名。在关系的定义中,n度的关系,必有n个域。一个关系就是一张二维表,表中的每一行对应关系中的一个元组,它对应于信息世界中的实体和计算机世界中的记录,表中的每一列就是关系中的一个域。也称为属性,对应于计算机世界中的字段。关系与文件有许多相似之处,把关系看成文件时,则元组就是文件中的记录,属性就是记录中的数据项(字段)。不允许“表中套表”,即表中元组分量必须是原子的。二维表中的各列取自同一个域,因此一列中的各个分量具有相同性质。列的次序、行的次序可以任意交换,不改变关系的实际意义。表中的行叫元组,代表一个实体,因此表中不允许出现相同的两行。判断两个关系是否相等,与属性的次序无关,与元组的次序无关,与关系的命名无关。关系模式是指用关系数据描述语言描述后的关系,必须逐个对关系模型中的关系进行描述才能生成数据库概念模式。对关系的描述实为定义关系模式。关系数据描述语言实质是定义关系框架的,包括对域和关系进行描述常用的关系数据描述语言(DDL)有问答式和语言描述式,常用的FoxPro属于问答式DBMS. 语言描述式有专门描述语言定义关系模式,包括关系名、组成该关系的

各个域名、数据类型、长度和取值范围域描述语句:DOMAIlt;域名>IC Ilt;类型(长度)>[RANGE Ilt;数1>THRU<数2>],通过DOMAIN定义域名、PIC定义数据类型和长度,RANGE定义取值范围。关系描述语句:RELATIOlt;关系名>(<域名1,域名2,…>)KEY=(<域名i,域名j,…>) 关系模式的三类完整性规则是:实体完整性约束规则、引用完整性约束规则、用户定义的完整性约束规则。实体完整性约束是指关系中的“主键”不允许取空值。引用完整性约束规则是限制引用不存在的记录。在关系的各种*作中,关系查询是核心,所以关系数据*纵语言DML语言,常被称为查询语言。DML 特点:*作对象与结果都是关系,非过程性强,语言一体化,有严密的数学工具。关系数据*作的最大特点是:以关系为处理单位,处理后的结果是关系。关系DML查询,根据表达查询方式的不同,可分为两类:用关系代数运算表达查询和用关系演算公式表达查询。关系数据*作语言相应分为两种不同类型:关系代数型和关系演算型。所谓单目运算就是对一个关系施加的运算,所谓双目运算就是对两个关系施加的运算。选择、投影是单目运算,连接、关系笛卡儿积是双目运算。集合运算符:∪并、∩交、-差、×迪卡尔积,关系运算符:π投影、σ选择、|×|连接比较运算符:>、≥、<、≤、=、≠,逻辑运算符:-非、∧与、∨或并、交、差用于关系运算,要求参加运算的两个关系是相容的,即两个关系度数相同,相应属性取自同一个域。并:由属于R或属于S或同时属于R 和S的元组构成的集合,记为R∪S. 差:由属于R而不属于S的所有元组组成的集合,记为R-S。交:由同时属于R和S的元组组成的集合,记为R∩S. 选择:按给定条件从关系中挑选满足条件的元组组成的集合,记为σF(R) 投影:从关系中挑选出指定的属性组成的新关系,记为:πA(R)A是属性名表,R是关系名。关系R和S的笛卡儿积,它是由R的第一个元组依次与S的所有元组组合,然后是R的第二个元组,直到最后一个元组依次与S所有元组组合,形成新的关系。记为:R×S关系R和S的笛卡儿积k1+k2个元组。连接:按给定条件,把满足条件的两关系的所有元组,按一切可能拼接后形成的新关系,相当于在两关系笛卡儿积上的选择。记为:R|×|S=σF(R×S)关系R和S的连接后的关系有≤k1×k2个元组。连接运算可以从乘积运算和选择运算中导出,自然连接运算可以从乘积运算、选择运算和投影运算中导出。自然连接是连接的一个重要特例,它要求被连接的两关系有若干相同的属性名。记为:R|×|S 连接运算:JOIN <关系1> WITH <关系2> WHERE <条件>,按给定条件对两关系进行连接运算。五种基本运算:并、差、选择、投影、连接。在关系中,当有多个属性可作为键而选定其中一个时,则称它为该关系的主键。在一个关系中,需要几个属性组合起来才能惟一标识元组时,则称这几个属性为该关系的联合键。凡在关系中可以用来惟一标识元组的属性或属性组

叫做候选键。当关系中的某个属性或某一组属性并非主键,但却是另一个关系的主键时,称该属性为外部键。凡可作为侯选键的属性叫主属性,不能作为侯选键的属性叫非主属性。所谓函数依赖其实质是刻画关系中各个属性之间相互制约而又相互依赖的关系。函数依赖包括:完全函数依赖、部分函数依赖、传递函数依赖满足最低要求的关系称它属于第一范式,在此基础上又满足了某种条件,则称它属于第二范式的关系,依此类推直到第五范式。数据库一般使用3NF以上的关系。满足较高条件者必满足较低范式条件。一个较低范式的关系,可以通过关系的无损分解转换为若干较高级范式关系的集合,这个过程叫做关系规范化如果关系R的所有属性都是不可再分的数据项,称该关系属于第一范式。1NF 第一范式缺点:数据冗余大、修改麻烦、插入异常、删除异常。若关系R 属于1NF,且它的每一非主属性都完全依赖于主键,则称R属于第二范式,2NF 若关系R属于2NF,且它的每一非主属性都不传递依赖于关键字,则称R属于第三范式,3NF 在关系规范化中,分解关系的两条基本原则是:分解必须是无损的和分解后的关系要相互独立。关系规范化过程实质是对关系不断分解的过程,通过分解使关系逐步达到较高范式。规范化是围绕函数依赖进行的。在规范化过程中,消除部分依赖和传递依赖后,1NF变成3NF.1NF、2NF、3NF相互间是全包含关系。以下说法正确的是(A)(A)一个关系就是一张二维表(B)在关系所对应的二维表中,行对应属性,列对应元组(C)笛卡儿积中不允许有相同的域(D)关系的各属性名必须与对应的域同名根据关系模式的完整性规则,一个关系中的“主键” 。(C)(A)不能有两个(B)不能成为另一个关系的外部键(C)不允许为空(D)可以取空值关系中的最高范式为(D )(A)2NF (B)3NF (C)4NF

(D)5NF 综合:1、计算并、差、交、选择、投影、关系笛卡尔积、连接、自然连接。

2、范式关系规范化

3、写出关键字

4、确定范式等级

2010年自考数据库及其应用重点知识讲解(4)

第四章数据库设计是数据库应用系统的核心部分,它包括两方面的内容:结构特性设计和行为特性设计。在数据库的两方面设计中,结构特性是静态的,一旦形成轻易不再改变,行为特性是指用户的业务活动,这种活动体现在应用程序中。结构特性设计是指数据库总体概念设计。它应该是具有最小数据冗余的,能反映不同用户数据需求的,能实现数据共享的系统。数据库设计中结构设计是关键。在数据库设计中,结构特性是在模式和子模式中定义的,而行为特性通过应用程序实现。数据库设计包括数据库系统的逻辑设计、物理设计、应用程序设计和系统的运行与维护等方面。数据库逻辑设计分为三

个阶段,分别是:收集和分析用户要求、建立E-R模型和数据库模式设计。主要任务是创建数据库模式。数据库逻辑设计中的第一阶段收集和分析用户需求是按以下四步进行的:分析用户活动,确定系统范围,分析用户活动所涉及的数据和分析系统数据。数据流图是一种从数据和对数据的加工两方面表达系统工作过程的图形表示法。含有四种基本成分:带箭头的线段表示数据及其流动方向,圆形框表示对数据的加工,卡片形框表示文件,方框表示源点和终点。画数据流图应遵循:由外向内、自顶向下原则进行。数据库系统的生命期可以分为五个阶段,依次是分析、设计、编码、测试、运行。所谓分析用户活动所涉及的数据就是以数据流图的形式表示出数据的流向和对数据所进行的加工。所谓分析系统数据就是对数据流图中的每一个数据流名、每个文件名、每个加工名,都要给出具体定义,都需要用一个条目进行描述。描述后的产物是数据字典。数据流图和数据字典结合在一起,加上必要的说明构成系统说明书。数据字典是对数据流图中的四个成分(数据流、数据项、文件、加工)的描述。教材中所讲的数据库设计方法称为视图设计法,即从分析用户的活动入手,针对用户的局部视图,然后进行综合,用E-R图表示数据库的概念,进而转换为关系模式。逻辑设计第二阶段建立E-R模型分两步,首先应进行局部E-R模型设计,然后进行总体E-R模型的设计。逻辑设计第三阶段在数据库模式设计阶段分两步进行,第一步初步设计:把E-R图转换为关系模型,第二步优化设计:对模式进行调整和改善。优化是在性能预测的基础上进行的,一般用三方面指标来衡量:1、单位时间内所访问的逻辑记录个数要少,2、单位时间内数据传送量要少;3、系统占用的存储空间尽量要少。数据库物理设计包括:选择存储结构、确定存取方法、选择存取路径、确定数据的存放位置。主要解决选择文件存储结构和确定文件存取方法的问题。在数据库中访问数据的路径主要表现为如何建立索引。如要直接定位到所要查找的记录,应采用索引方法存取方法(索引表)。顺序表只能从起点进去向后一个个访问记录。数据库的物理实现取决于特定的DBMS,在规划存储结构时主要应考虑存取时间和存储空间,这两者通常是互相矛盾的,要根据实际情况决定。经过从概念设计→逻辑设计→物理设计,标志着数据库的框架搭设成功。一般程序设计方法均适用于应用程序设计,如:自顶向下或结合由下而上灵活运用,程序按功能模块化,使模块便于组装和调试,追求程序可读性,不过多采用难以理解的技巧。应用程序设计的依据:数据库逻辑设计。老化就是对数据库施加各种*作,例如增、删、查、改。数据库投入运行标志着开发任务的基本完成和维护工作的开始。所谓维护就是整理数据的存储。数据库维护工作包括:日常维护(指对数据库中的数据随时按需要进行增、删、插入、修改或更新*作),定期维护(重构重组数据库),故障维护(当数据库遭到意外破坏时,把它恢复到破坏前的状态)。以下关于数据库设计的说法,C

不正确。(A)数据库设计是“反复探寻,逐步求精”的过程(B)数据库设计包括结构特性设计和行为特征设计两个部分(C)数据库设计中行为特征设计是关键部分(D)数据库设计是数据库应用系统设计中的核心部分。数据库系统中的技术文档主要有系统说明书、技术说明书和使用说明书。以下程序调试方法,最为常用。B (A)通读程序编码,发现错误的命令行(B)在程序中设置断点,观察断点处状态(C)输入数据,进行人工检验(D)暂时删除无关语句,简化程序编码以下观点中,错误的是。B (A)关系数据库中记录通常是按到来的先后顺序存放(B)DNMS通常只支持顺序存取方法。(C)数据库访问的路径对效率影响是很大的(D)数据库多半存放在磁盘、光盘或磁带上。

2010年自考数据库及其应用重点知识讲解(5)

第五章数据管理系统是管理数据库的系统软件,是用户与数据库之间的接口,提供*纵数据库的各种命令。数据库统是由用户、数据库管理系统和数据库构成的。Foxpro特点:windows应用程序风格,非编程接口,多用户功能,提供了应用程序开发工具,快速查找机制,提供了真正的编译器,提供了与高级语言接口,提供了对SQL的支持。FoxPro提供了一个真正的编译器“Distribution Kit”,可将FoxPro应用程序编译为直接在*作系统下运行的“。exe”文件;提供了一个真正的外部程序接口“Library Cotruction Kit”,允许开发者用C语言创建FoxPro函数。在FoxPro中每一条记录最多可以有255个字段,最多可以有65000个内存变量。在FoxPro中,一个二维表即称为一个文件,二维表是以文件的形式存储在磁盘上的,一个关系就是一个文件,这样的文件称为数据库文件。a$b 测试字符串a是不是b的子串,a#b=a

件txt 窗口文件win 菜单:文件file编辑edit数据库database记录record程序program运行run文字text窗口window帮助help

2010年自考数据库及其应用重点知识讲解(6)

FoxPro共有225个工作区,工作区号为1-255.其中前10个工作区也可命名为A-J.。最近一交换选择的工作区称为当前工作区。调用其它工作区的字段时应按工作区/别名->字段名“或”别名。字段名格式。一个数组占1个内存变量名额,通过数组定义命令DIMEION建立,赋值前数组各元素的初值为逻辑假值进入FoxPro系统时,系统初始选中1号工作区。在FoxPro命令行中同时使用的各个子句,其位置可以交换。在FoxPro中用户可以使用两种方式执行命令,即立即执行方式和程序方式。立即方式是一种交互方式。好处是简单方便,缺点是工作量大,易出错,降低了计算机的使用效率。程序方式又称命令文件方式,这种方式要求用户事先根据任务编写程序。好处是速度快,计算机使用效率高。是Foxpro的主要使用方式。缺点是要求用户学习和掌握程序设计方法。&amam表示其后内容是注释,系统不执行。下列命令的语法规则中,非法的是D (A)命令动词可只写前四个字母(B)命令动词后的子句位置可交换(C)命令动词大小写字母等价(D)各短语和参数要连续输入无空格对内存变量的叙述,不正确的是D . (A) 内存变量是独立于数据库的变量(B) 内存变量有N、C、L、D、S类型(C) 内存变量用赋值语句定义(D) 内存变量的形式只有标量综合:1、变量赋值、表达式运算。2、内存变量赋值、释放、显示、输出、内存变量文件*作。3、函数4、数组定义、赋值、与数据库文件交换数据函数P75起数值函数1、绝对值A(<数值表达式>) 2、取整INT(<数值表达式>) 3、最大值MAX(N1,N2,…)4、最小值MIN( N1,N2,…) 5、平方根SQRT(<数值表达式>) 6、EXP(<数值表达式>)=eX 7、LOG(<数值表达式>)=LnX 8、正弦SIN(<数值表达式>) 9、余弦COS(<数值表达式>) 10、正切TAN(<数值表达式>) (*弧度表示) 11、0-1之间随机数RAND([<数值表达式>])(数值表达式为负,从当前时钟取种子数) 12、四舍五入ROUND(<数值表达式1>,<保留位数>)*保留位数为负表示其绝对值为整数部分四舍五入的位数字符串函数1、字符串长度LEN(<字符表达式>)2、删尾部空格TRIM(<字符表达式>)3、删头部空格LTRIM(<字符表达式>) 4、取子串SUTR(<字符表达式>,<从第几个开始>,[<取几个字符>]) 5、首字母大写PROPER(<字符表达式>) 6、子字符串查找AT(<字符表达式1>,<字符表达式2>)返回式1在式2的开始位置,没找到返回0,区分大小写7、子串替换STUFF(<字符表达

式1>,<数值表达式1>,<数值表达式2>,<字符表达式2>) 8、大小变小写LOWER(<字符表达式>)9、小写变大写UER(<字符表达式>)10、空格ACE(<空格数量>) 11、字符串复制REPLICATE(<字符串>,<复制次数>)12、宏替换&amlt;内存变量>[,<字符串>]

自考数据结构导论20051年10月试卷

全国2005年10月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程,其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑,属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点,则其结点的移动次数( ) A.最少为0,最多为n B.最少为1,最多为n C.最少为0,最多为n+1 D.最少为1,最多为n+1 4.在一个单链表中,若p所指结点是q所指结点的前驱结点,则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q;p->next=s->next B.p->next=q;p->next=s C.s->next=q->next;p->next=s D.s->next=q->next;p->next=s->next 5.若有一串数字5、6、7、8入栈,则其不可能 ...的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合,( ) A.树的结点个数可以为0,此时称该树为空树 B.树至少含有一个根结点,不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页(共 4 页)

数据库及其应用

数据库及其应用 1、名词解释(英文一定要写全称!) DB:即数据库(Database),是统一管理的相关数据的集合。DB能为各种用户共享具有最小冗余度数据间联系密切而又有较高的数据独立性。 DBS:即数据库系统(Database System),是实现有组织地、动态地存储大量关联数据方便多用户访问的计算机软件、硬件和数据资源组成的系统即采用了数据库技术的计算机系统。 DBMS:即数据库管理系统(Database Management System),对数据库进行管理的系统软件,是与数据库之间的接口。DBA:即数据库管理员(Database Administrator),是数据库系统中的高级用户,全面负责数据库系统的管理、维护、正常使用等工作。 ODBC:即开放数据库互连(Open Database Connectivity),是微软公司开放服务结构(WOSA,Windows Open Services Architecture)中有关数据库的一个组成部分,它建立了一组规范,并提供了一组对数据库访问的标准API(应用程序编程接口)。 SQL:结构化查询语言(Structured Query Language),是美国国家标准局ANSI确认的关系数据库语音的标准。OOP:即面向对象的程序设计(Object Oriented Programming),是一种计算机编程架构,由单个能起到子程序作用的单元或者对象组合而成。 E-R图:是E-R模型的图形表示法,它是直接表示概念模型的有力工具。 数据模型:表示实体类型及实体类型间联系的模型称为“数据模型”。它可分为概念数据模型和结构数据模型两种类型。 主关键字:所有字段中最重要的,唯一能确定其他字段值的关键字。 外部关键字:关系表中某个属性或属性组合并非关键字,但却是另一个关系表的主关键字。 元数据:是最小数据,不可再分割的数据就是元数据。 数据处理:对各种数据的进行收集、存储、分类、计算、加工、检索和传输的过程。 面向对象的概念 类:把具有相关性的一类对象的整体的总和。 基类:即基本类,系统提供的内部定义的类,可用作其他用户自定义类的基础。 子类:在基类上派生出来的类。 对象:是类的实例化的产物,并具有相关的成员变量和成员函数(方法)。 属性:描述对象特性的字段称为属性。 15:20事件:是单一的一个动作 方法:是事件如何运行的操作手段 工作区:work space 在内存里单独存储一张表的区域,一张表对应一个工作区。 主控索引:当前起作用的索引称为主控索引。 关系模型:是用二维表结构来表示实体以及实体间联系的模型。 参照完整性:对关系数据库中建立关联关系的关系间数据参照引用的约束,也就是对外键的约束。准确的说,参照完整性是指关系中的外键必须是另一个关系的主键有效值,或者是Null。 2、文件的扩展名:(t都是备用选择填空题) ●项目文件:.PJX 、.PJT ●表文件:.DBF 、.FPT 、.CDX ●数据库:.DBC 、.DCT 、.DCX

全国自考(数据库及其应用)模拟试卷17.doc

全国自考(数据库及其应用)模拟试卷17 一、单项选择题 1 在文件系统中数据的最小存取单位是 ( ) (A)实体 (B)记录 (C)对象 (D)数据项 2 下列操作中不属于数据库的主要应用的是 ( ) (A)定义 (B)插入 (C)删除 (D)修改 3 设置“最近使用文件列表”时,只需要在“在最近使用的文件列表”右边的下拉列表中选择要显示______即可 ( ) (A)文件 (B)标题

(D)文件列表 4 下列关于Access的说法中,不正确的是 ( ) (A)Access允许用户定义并操纵对象 (B)Access是一个面向对象的DBMS (C)Access数据库文件的扩展名为.mdb (D)Access能与其他Office组件进行数据交换共享数据资源 5 下列关于确定表中字段的描述中,不符合设计规则的是 ( ) (A)包含能通过计算得到的数据 (B)必须包含主题所需全部信息 (C)不包含能通过推导得到的数据 (D)每个字段直接与表的主题相关 6 在设计完需要的表、字段和关系后,就应该检查该设计并找出任何可能存在的不足,一般来说,每个表都应满足的条件是 ( ) (A)2NF (B)3NF

(D)一对一条件 7 下列关于压缩和修复数据库说法错误的是 ( ) (A)压缩Access数据库实际上是复制该文件 (B)服务器上的数据库要压缩不可随意打开处理 (C)压缩要以非独占方式打开当前数据库 (D)压缩和修复在Access 2000 中的一个过程中进行 8 下列关于复制数据库对象的叙述中,不正确的是 ( ) (A)可以把表中的数据以追加方式复制到已有的表中 (B)若将对象复制到其他Access数据库,无需关闭当前Access数据库,可直接复制 (C)可以复制表结构和数据 (D)复制后的副本不能与已有的表重名 9 备注、超级链接_______和OLE对象等字段类型不能作为主键或索引字段,也不能在查询和报表中作为分组记录的依据 ( ) (A)是/否 (B)真/假

全国自学考试数据结构导论试题及答案(4套)

全国2011年1月自学考试数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中,度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,},则图G的拓扑序列是 ( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义,表述正确的是( ) A.路径是顶点和相邻顶点偶对构成的边所形成的序列 B.路径是不同顶点所形成的序列 C.路径是不同边所形成的序列 D.路径是不同顶点和不同边所形成的集合 5.串的长度是指( ) A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 6.组成数据的基本单位是( ) A.数据项 B.数据类型 C.数据元素 D.数据变量 7.程序段 i=n;x=0; do{x=x+5*i;i--;}while (i>0); 的时间复杂度为( ) A.O(1) B.O(n) C.O(n2) D.O(n3) 8.与串的逻辑结构不同的 ...数据结构是( ) A.线性表 B.栈 C.队列 D.树

自考数据结构导论复习资料

数据结构导论复习 第一章概论 1.数据:凡能被计算机存储、加工处理的对象。 2.数据元素:是数据的基本单位,在程序中作为一个整体而加以考虑和处理 3.数据项:又叫字段或域,它是数据的不可分割的最小标识单位。 4.逻辑结构需要注意的几点: ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5.数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6.四类基本逻辑结构(集合、线性结构、树形结构和图形结构)的不同特点? 答:集合中任何两个结点之间都没有逻辑关系,组织形式松散; 线性结构中结点按逻辑关系依次排列形成一条“锁链”; 树形结构具有分支、层次特性,其形态有点像自然界中的树; 图状结构最复杂,其中的各个结点按逻辑关系互相缠绕,任何两个结点都可以领接。 7.运算是在逻辑结构层次上对处理功能的抽象

8.基本运算的含义? 答:假如是S上的一些运算的集合,是的一个子集,使得中每一运算都可以“归约”为中的一个或多个运算,而中任一运算不可归约为别的运算,则称中运算为基本运算 9.数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体(S ,)。 10.数据结构涉及数据表示和数据处理两个方面 11.存储结构的含义和四种基本存储方式的基本思想? 答:存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分:存储结点、机内表示和附加设施。 存储结构包括四种存储方式,顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12.运算实现与运算的联系与区别? 答:运算指的是数据在逻辑结构S上的某种操作,运算只描述处理功能,不包括处理步骤和方法;而运算实现是指一个完成该运算功能的程序,运算实现的核心是处理步骤的规定,即算法设计。 13.算法的概念和分类? 答:算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序,使得给定类型的任何问题能在有限时间内被

数据库及其应用

数据库及其应用重考复习资料 一、名词解释 1、数据处理:对各种数据的进行收集、存储、分类、计算、加工、检索和传输的过程 2、对象:是类的实例,类是对于拥有数据和一定行为特征的对象集合的描述。每个对象都有其属性和方法,并能响应特定的事件。可以通过对象的事件、属性和方法来处理对象 3、ODBC:开放式数据库互连ODBC是一种用于数据库服务器的标准协议,通过ODBC可访问多种数据库中的数据,可安装多种数据库的ODBC驱动程序,从而使VFP可以与该数据库相连,访问数据库中的数据。 4、超关键字:二维表中能唯一确定记录的一个或几个列的组称为“超关键字后(superkey)”。如果是用单一的列构成关键字,则称其为“单一关键字(Single Key)”;如果是用两个或两个以上的列构成关键字,则称其为“合成关键字(Composite Key)”。 5、主控索引:在复合索引的多个索引中,在某一时刻只有一个索引对表起作用,这个索引标志称为主控索引。 6、事件 7、类 8、数据处理 二、单项选择题 1、表单文件的扩展名是( B )。 A. PRG B. SCX C. MPR D. VCX 2、Visual FoxPro是一个(D )。 A. 数据库管理员 B. 数据库 C. 数据库系统 D. 数据库管理系统 3、在Visual FoxPro环境下,运行表单的命令是( A )。 A. DO FORM <表单名> B. DO <表单名> C. CREATE FORM <表单名> D. REPORT FORM <表单名> 4、检测数据库文件指针是否已到文件头的函数是(D )。

A. BOF() B. EOF() C. END() D. FIEL() 5、逻辑运算符的优先顺序是(a )。 A. .NOT.、 .AND. 、.OR. B. .NOT.、 .OR.、 .AND. C. .AN D.、 .OR. 、.NOT. D. .AND.、 .NOT.、 .OR. 6、设S=“南京大学计算机基础教学部”,从变量S中取出“计算机”三个字的表达式是()。 A. SUBS(S,5,3 ) B. SUBS(S,9,6) C. SUBS(S,9,3) D. SUBS(S,5,6) 7、下列字符中不能做变量名的开头的是( d )。 A. 英文字母 B. 下划线 C. 汉字 D. 数字 8、将当前表ZGB.DBF中男职工的工号、姓名、工资、奖金四个字段的数据复制成GZB1 .DBF表文件,应使用命令()。 A. COPY TO GZB1 FIEL工号,姓名,工资,奖金FOR 性别="男" B. COPY GZB1 FIEL工号,姓名,工资,奖金FOR 性别="男" C. COPY TO GZB1 FOR性别="男" D. COPY TO GZB1 FIEL工号,姓名,工资,奖金 9、根据需要,可以把查询的结果输出到不同的目的地。以下不可以作为查询的输出类型的是(D)。 A. 自由表 B. 报表 C. 临时表 D. 表单 10、关系模型的基本结构是(A )。 A. 二维表 B. 树形结构 C. 无向图 D. 有向图 11、表单的前景色由属性( C )的值确定。 A. BackColor B. Picture C. ForeColor D. Caption 12、在数据库表字段的扩展属性中,通过对()可以限定字段内容取值的范围。 A. 字段格式 B. 输入掩码 C. 字段标题和注释 D. 字段级规则 13、DBA是()。 A. 数据库管理员 B. 数据库 C. 数据库系统 D. 数据库管理系统 14、页框(PageFrame)能包容的对象是()。 A. 列(Column) B. 标头(Header) C. 页面(Page) D. 表单集(FormSet) 15、下列说法正确的是()。 A. 当数据库打开时,该库中的表将自动打开。

自考 管理系统中计算机应用 孟海鹰 精讲班 第四章数据库系统

管理系统中计算机 应用 主讲老师:孟海鹰 第四章数据库系统 主要内容 数据库和数据模型的基本概念★ 关系模型的结构、完整性、关系运算及规范化数据库的安全性 SQL语言的基本概念和基本操作★ 4.1数据库系统概述 4.1.1数据模型 4.1.2关系模型与关系数据库 4.1.3数据规范化 4.1.4数据库的安全性

概念模型 以人的观点模拟物质本身的模型 也称为信息模型 是用户和数据库设计人员交流的语言 独立于任何数据库管理系统,但是又很容易向数据库管理系统所支持的逻辑模型转换概念模型常用术语 1. 实体:指客观存在,并且可以互相区别的事物。 如一个人,一本书。 2. 属性:实体具有的某一特性。 如人的年龄、身高、体重等。 3. 码(实体标识符):能将一个实体与其他实体区别开来的属性或属性组。 如人的身份证号码、考生的准考证号码和课程代码等。 3. 域:属性的取值范围称为该属性的域。例如年龄的域为小于120的整数。 4. 实体型:用实体名及其属性名集合来抽象和刻化同类实体称为实体型。 例如:学生(学号,姓名,性别,成绩)就是一个实体型。 5. 实体集:性质相同的同类实体的集合 如所有男生,所有吉普车等。 7. 联系:实体内部属性之间的联系和实体型之间的联系。可以分为三类: (1)一对一联系(1:1) (2)一对多联系(1:n) (3)多对多联系(m:n) 实体间的联系有两种: (1)不同实体集的实体间联系. 一对一联系(1:1)、一对多联系(1:N)、多对多联系(M:N)

关系有三种类型: 一对一(1:1) 一对多(1:n) 多对多(m:n) (2)相同实体集的实体间联系

计算机系统结构重点题解自考复习资料

第 1 章计算机系统结构的基本概念 1.1 解释下列术语 层次结构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每 一层以一种不同的语言为特征。这些层次依次为:微程序机器级,传统机器语言机器级, 汇编语言机器级,高级语言机器级,应用语言机器级等。 虚拟机:用软件实现的机器。 然后再在这低翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序, 一级机器上运行,实现程序的功能。 解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效 程序。执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复, 直到解释执行完整个程序。 计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。 在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透 明性。 计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻 辑设计等。 计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。 系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。 Amdahl 定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高, 受限于该部件的执行时间占总执行时间的百分比。 而是相对地簇聚。包程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的, 括时间局部性和空间局部性。 CPI:每条指令执行的平均时钟周期数。 测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的 处理性能。

数据库及其应用(选择题)

测验1 一、单选 1、 下列四项中说法不正确的是( )。 (分数:2 分) A. 数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库避免了一切数据的重复 D. 数据库具有较高的数据独立性 标准答案是:C。 2、 单个用户使用的数据视图的描述称为()。 (分数:2 分) A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 标准答案是:A。 3、 数据库物理存储方式的描述称为( ) 。

(分数:2 分) A. 外模式 B. 内模式 C. 概念模式 D. 逻辑模式 标准答案是:B。 4、 在下面给出的内容中,不属于DBA职责的是( ) 。 (分数:2 分) A. 定义概念模式 B. 修改模式结构 C. 编写应用程序 D. 编写完整性规则 标准答案是:C。 5、 在数据库三级模式间引入二级映象的主要作用是( ) 。 (分数:2 分) A. 提高数据与程序的独立性 B. 提高数据与程序的安全性

C. 保持数据与程序的一致性 D. 提高数据与程序的可移植性 标准答案是:A。 6、 DB、DBMS和DBS三者之间的关系是( ) 。 (分数:2 分) A. DB包括DBMS和DBS B. DBS包括DB和DBMS C. DBMS包括DB和DBS D. 不能相互包括 标准答案是:B。 7、位于用户和操作系统之间的一层数据管理软件是()。(分数:2 分) A. DBS B. DB C. DBMS D. MIS 标准答案是:C。 8、数据库的三级模式中,数据的全局逻辑结构用()来描述。(分数:2 分) A. 子模式 B. 用户模式 C. 模式

最新10月全国自考数据库及其应用试题及答案解析

全国2018年10月自学考试数据库及其应用试题 课程代码:02120 一、单项选择题(本大题共20小题,每小题2分,共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若关系R属于1NF,且不存在非主属性部分函数依赖于主键,则R属于() A.1NF B.2NF C.3NF D.BCNF 2.关系中属性的取值范围称为() A.域 B.元数 C.元组 D.基数 3.由局部E-R图向全局E-R图转换时,需要消除冲突,其中不.包括消除() A.属性冲突 B.结构冲突 C.命名冲突 D.语法冲突 4.用来表达用户需求观点的数据库全局逻辑结构的模型称为() A.逻辑模型 B.外部模型 C.内部模型 D.概念模型 5.Access提供了自定义工作环境命令,若要改变在数据库窗口中鼠标的动作方式(单击或双击),则改变的途径是利用“工具”菜单“选项”命令对话框中的() A.“常规”选项卡 B.“视图”选项卡 C.“键盘”选项卡 D.“编辑/查找”选项卡 6.设置数据库密码时,应该选择打开数据库的方式是以() A.读写方式打开 B.只读方式打开 C.独占方式打开 D.独占只读方式打开 7.下列选项中,用于保证数据库可靠性的措施是() A.复制与粘贴数据库对象 B.备份与还原数据库 C.使用用户级安全机制 D.设置访问数据库的权限 8.创建一个人事档案表,其中用于存储照片字段的数据类型应该设置为() 1

A.超链接 B.OLE对象 C.查阅向导 D.备注 9.在Access中,若要定义两个字段的组合为主键,则下列说法中正确的是() A.其中一个字段必须为自动编号类型 B.两个字段组合值可以重复 C.两个字段中都不能有空值 D.两个字段都不能有重复值 10.假设规定某个日期型字段的取值范围是2018年1月1日到2018年1月1日,则可设置该字段的有效性规则为() A. Between #1/1/2008# And #1/1/2009# B. Between "1/1/2008" And "1/1/2009" C. Between *1/1/2008* And *1/1/2009* D. Between [2018年1月1日] And [2018年1月1日] 11.若设置查询准则表达式为:LIKE"P[ABF]###",则满足查询条件的值是() A.PA B.P124 C.PF123 D.PABF 12.如果需要反复执行同一查询,但每次查询条件的取值不同,则应该创建一个() A.参数查询 B.选择查询 C.操作查询 D.更新查询 13.有商品表R(商品编码,品名,规格,生产厂家,单价,数量),若要创建一个显示商品信息的窗体,则需指定R为该窗体的() A.控件来源 B.数据环境 C.属性来源 D.记录源 14.假设在窗体中创建了一个标签控件,且需要设置标签中的字体、边框和前/背景颜色等,则应打开标签的“属性”窗口,选择() A.“数据”选项卡 B.“格式”选项卡 C.“事件”选项卡 D.“其他”选项卡 15.下列选项中,不.属于报表视图的是() A.版面预览视图 B.打印预览视图 C.数据表视图 D.设计视图 16.有成绩表S(学号,课程号,分数),如果要在报表中输出每个学生的平均分,则应在报表设计中使用函数() 2

自考数据结构导论

全国2014年4月高等教育自学考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中,最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外,还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A,B,C,D,E,出栈的第一个元素为E,则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中,队列头和队列尾指针分别为front和rear,则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树,结点个数最多为( A )

2021年自学考试数据结构重点总结02331整理

自考数据构造重点(整顿) 第一章概论 1.瑞士计算机科学家沃思提出:算法+数据构造=程序。算法是对数据运算描述,而数据构造涉及逻辑构造和存储构造。由此可见,程序设计实质是针对实际问题选取一种好数据构造和设计一种好算法,而好算法在很大限度上取决于描述实际问题数据构造。 2.数据是信息载体。数据元素是数据基本单位。一种数据元素可以由若干个数据项构成,数据项是具备独立含义最小标记单位。数据对象是具备相似性质数据元素集合。 3.数据构造指是数据元素之间互有关系,即数据组织形式。 数据构造普通涉及如下三方面内容:数据逻辑构造、数据存储构造、数据运算 ①数据逻辑构造是从逻辑关系上描述数据,与数据元素存储构造无关,是独立于计算机。 数据逻辑构造分类:线性构造和非线性构造 ②数据元素及其关系在计算机内存储方式,称为数据存储构造(物理构造)。 数据存储构造是逻辑构造用计算机语言实现,它依赖于计算机语言。 ③数据运算。最惯用检索、插入、删除、更新、排序等。 4.数据四种基本存储办法:顺序存储、链接存储、索引存储、散列存储 (1)顺序存储:普通借助程序设计语言数组描述。 (2)链接存储:普通借助于程序语言指针来描述。 (3)索引存储:索引表由若干索引项构成。核心字是能唯一标记一种元素一种或各种数据项组合。 (4)散列存储:该办法基本思想是:依照元素核心字直接计算出该元素存储地址。 5.算法必要满足5个准则:输入,0个或各种数据作为输入;输出,产生一种或各种输出;有穷性,算法执行有限步后结束;拟定性,每一条指令含义都明确;可行性,算法是可行。 算法与程序区别:程序必要依赖于计算机程序语言,而一种算法可用自然语言、计算机程序语言、数学语言或商定符号语言来描述。当前惯用描述算法语言有两类:类Pascal和类C。 6.评价算法优劣:算法"对的性"是一方面要考虑。此外,重要考虑如下三点: ①执行算法所耗费时间,即时间复杂性; ②执行算法所耗费存储空间,重要是辅助空间,即空间复杂性; ③算法应易于理解、易于编程,易于调试等,即可读性和可操作性。 以上几点最重要是时间复杂性,时间复杂度惯用渐进时间复杂度表达。

《数据库及应用》(自考)课后习题参考答案(部分)

《数据库及应用》课后习题参考答案(部分) 第一章 数据库基础知识 1、实体标识符 2、记录(元组),属性(字段) 3、表、字段 4、数据的正确性和一致性 5、可作为键的属性 6、对关系逐步分解的过程 7、书号 8、3NF 、2NF 9、 R S R S 2=2(R ×S) 第二章 Access2000综述 1、一、.mdb 2、表、查询、报表、窗体、数据访问页 3、外面 4、打开数据库 5、查询 1=1

第三章数据库的创建与管理 1、详细信息、小图标 2、关闭Access 3、删除、删除 4、数据库 5、工具、数据库使用工具 第四章表与关系 1、设计 2、导入 3、链接 4、链接 5、like”W?????” “专科”or “本科” or “研究生” >=1000 and <=2000 >=#1960-01-01# and <=#2000-01-01# “男” or “女” >=1011 and <=1999 >=10 6、空值、空格 7、空、空格 8、自动编号 9、一个、多个 10、空值、升序11、提高查询效率12、参照完整性 第五章查询 1、1)select 姓名from student where 年龄>=19 and 年龄<=20 and 性别=“男” 2)select 课程名,学时数from course where 课程名=“英语” 3)select 姓名,课程名,成绩from student,course,grade where student.学号=grade.学号and course.课程号=grade.课程号 4)select 姓名,性别,年龄+1 from student 5) select * from student order by 年龄 6)select 姓名,课程名,成绩from student,course,grade where student.学号=grade.

全国数据结构导论10月高等教育自学考试试题与答案

全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算,平均要移动的结点数为( C ) A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素,第一个元素的地址为200,且每个元素占一个字节,则第14个元素的存储地址为( B )b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1,V 2,V 3构成的图的邻接矩阵为???? ??????010100110,则该图中顶点V 1的出度为( C ) A.0 B.1 C.2 D.3 4.元素的进栈次序为A ,B ,C ,D ,E ,则退栈中不可能... 的序列是( C ) A.A ,B ,C ,D ,E B.B ,C ,D ,E ,A C.E ,A ,B ,C ,D D.E ,D ,C ,B ,A 5.由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为(C ) A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为( A ) A.O (1) B.O (log 2n ) C.O (n ) D.O (n 2) 7.已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为( B ) A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为 ( B ) A.O (1) B.O (n) C.O (n ) D.O (log 2n)

自考数据结构试题真题

全国2011年1月高等教育自学考试 数据结构试题 课程代码:02331 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列选项中与数据存储结构无关的术语是() A.顺序表 B.链表 C.链队列 D.栈 2.将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是() A.n-1 B.n C.2n-1 D.2n 3.已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置,则向队列中插入新元素时,修改指针的操作是() A.rear=(rear-1)%m; B.front=(front+1)%m; C.front=(front-1)%m; D.rear=(rear+1)%m; 4.递归实现或函数调用时,处理参数及返回地址,应采用的数据结构是() A.堆栈 B.多维数组 C.队列 D.线性表 5.设有两个串p和q,其中q是p的子串,则求q在p中首次出现位置的算法称为() A.求子串 B.串联接 C.串匹配 D.求串长 6.对于广义表A,若head(A)等于tail(A),则表A为() A.( ) B.(( )) C.(( ),( )) D.(( ),( ),( )) 7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反,则该二叉树一定是 ()A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树

C.高度为n的二叉树 D.存在度为2的结点的二叉树 8.若一棵二叉树中度为l的结点个数是3,度为2的结点个数是4,则该二叉树叶子结点的个数是() A.4 B.5 C.7 D.8 9.下列叙述中错误的是() A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次 B.图的遍历可以采用深度优先遍历和广度优先遍历 C.图的广度优先遍历只适用于无向图 D.图的深度优先遍历是一个递归过程 10.已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={},图G的拓扑序列是() A.V1,V2,V3,V4 B.V1,V3,V2,V4 C.V1,V3,V4,V2 D.V1,V2,V4,V3 11.平均时间复杂度为O(n log n)的稳定排序算法是() A.快速排序 B.堆排序 C.归并排序 D.冒泡排序 12.已知关键字序列为(51,22,83,46,75,18,68,30),对其进行快速排序,第一趟划分完成后的关键字序列是() A.(18,22,30,46,51,68,75,83) B.(30,18,22,46,51,75,83,68) C.(46,30,22,18,51,75,68,83) D.(30,22,18,46,51,75,68,83) 13.某索引顺序表共有元素395个,平均分成5块。若先对索引表采用顺序查找,再对块中元素进行顺序查找,则在等概率情况下,分块查找成功的平均查找长度是()A.43 B.79 C.198 D.200 14.在含有10个关键字的3阶B-树中进行查找,至多访问的结点个数为() A.2 B.3 C.4 D.5 15.ISAM文件系统中采用多级索引的目的是() A.提高检索效率 B.提高存储效率

数据库及其应用(选择题)

一、单选 1、 下列四项中说法不正确的是( )。 (分数:2 分) A. 数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库避免了一切数据的重复 D. 数据库具有较高的数据独立性 标准答案是:C。 2、 单个用户使用的数据视图的描述称为()。 (分数:2 分) A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 标准答案是:A。 3、 数据库物理存储方式的描述称为( ) 。 (分数:2 分) A. 外模式

C. 概念模式 D. 逻辑模式 标准答案是:B。 4、 在下面给出的内容中,不属于DBA职责的是( ) 。 (分数:2 分) A. 定义概念模式 B. 修改模式结构 C. 编写应用程序 D. 编写完整性规则 标准答案是:C。 5、 在数据库三级模式间引入二级映象的主要作用是( ) 。 (分数:2 分) A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D. 提高数据与程序的可移植性 标准答案是:A。 6、 DB、DBMS和DBS三者之间的关系是( ) 。

(分数:2 分) A. DB包括DBMS和DBS B. DBS包括DB和DBMS C. DBMS包括DB和DBS D. 不能相互包括 标准答案是:B。 7、位于用户和操作系统之间的一层数据管理软件是()。(分数:2 分) A. DBS B. DB C. DBMS D. MIS 标准答案是:C。 8、数据库的三级模式中,数据的全局逻辑结构用()来描述。(分数:2 分) A. 子模式 B. 用户模式 C. 模式 D. 存储模式 标准答案是:C。 9、用户涉及的数据逻辑结构用()描述。(分数:2 分) A. 模式 B. 存储模式 C. 概念模式 D. 子模式 标准答案是:D。 10、

2020年10月全国数据结构导论自考试题及答案解析.doc

??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码: 02142 一、单项选择题(本大题共15 小题,每小题 2 分,共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为() A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性,比较对数阶量级与线性阶量级,通常() A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中,属于加工型的操作是() A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中,若p 所指结点不是最后结点, s 指向已生成的新结点,则在p 之后插入

s 所指结点的正确操作是()A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作,则其所有可能的输出排列共有() A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用() A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义,树的叶子结点其度数() A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示,则对于n 个结点的二叉树一定有() A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中,所有顶点的度数之和等于边数的() A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构,则图的广度优先搜索类似于二叉树的() 1

数据库及其应用补考复习资料(一)

《数据库及其应用》补考复习资料(一) 一、单项选择题:(每题2分,共20题,共40分) 1、下列描述的实体联系方式中错误的是()。 A、一对一 B、一对二 C、一对多 D、多对多 2、文件系统与数据库系统的主要区别是()。 A、文件系统简单,而数据库系统复杂 B、文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决 C、文件系统管理的数据量少,而数据库系统可以管理大量数据 D、文件系统只能管理数据文件,而数据库系统可以管理各种类型文件 3、不同实体之所以不同是根据()的不同加以区分的。 A、主键 B、外键 C、属性的语义、类型和个数 D、名称 4、存放金额数据,不能使用的字段数据类型是()。 A、文本型 B、单精度数字型 C、双精度数字型 D、货币型 5、存放身份证号码最好采用()。 A、数字型中的字节型 B、数字型中的整型 C、数字型中的长整型 D、文本型并设置字段大小为15 6、下列字段的数据类型中,不能作为主键的数据类型是()。 A、文本 B、是/否 C、自动编号 D、数字 7、在表的设计视图中创建表,必须对每个字段进行定义的是()。 A、字段名称和说明 B、字段名称、数据类型和说明 C、字段名称和标题 D、字段名称和数据类型 8、通过输入数据创建表,下列说法中错误的是()。 A、系统自动提供10列21行的空表供用户输入数据

B、在一列中可以输入不同类型的数据 C、用户可以更改字段名 D、在空表的一列中均输入日期值,则该列字段将被指定为日期型 9、建立关系的两个表,主表与相关表()。 A、具有相同的主键 B、主表的主键字段必须出现在相关表的字段中 C、相关表没有重复的值 D、主表可以有重复的值 10、Access中的基本查询类型是()。 A、选择 B、交叉表 C、参数 D、操作 11、在查询设计视图窗口中设置()行,可以使该字段只用于设置准则,而查询结果并不出现在查询数据表视图中。 A、准则 B、排序 C、显示 D、字段 12、如果在查询准则中输入Like张[小中大]军,能查到的是()。 A、张伟军 B、张广军 C、张利军 D、张大军 13、下列关于选择查询论述中错误的是()。 A、查询数据源可以来自于一个表 B、查询数据源可以来自于多个表或其他查询 C、查询数据源可以来自于一个数据库 D、查询数据源可以来自于网络数据库服务器中的某个表 14、下列设置的查询工资在1500元到2000元之间的准则正确的是()。 A、>=1500 or <=2000 B、1500 and 2000 C、Between 1500 and 2000 D、Between >=1500 and <=2000 15、假定职工表只含姓名和出生日期两个字段,现要求在查询中建立一个年龄字段并计算出职工的年龄,下列设置中错误的是()。 A、年龄Year(Date())-Year([]生日期]) B、年龄Year(Date())-Year(出生日期) C、年龄Year(Now())-Year([]生日期]) D、年龄Date()-Year(出生日期)

自考数据结构导论20120年01月试卷

全国2012年1月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( ) A.集合 B.线性结构 C.树形结构 D.图状结构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i

A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表 8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.101 9.深度为k(k≥1)的二叉树,结点数最多有( ) A.2k个 B.(2k -1)个 C.2k-1个 D.(2k+1)个 10.具有12个结点的二叉树的二叉链表存储结构中,空链域NULL的个数为( ) A. 11 B.13 C. 23 D. 25 11.具有n个顶点的无向图的边数最多为( ) A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1) 12.三个顶点v1,v2,v3的图的邻接矩阵为 010 001 010 ?? ?? ?? ?? ?? ,该图中顶点v3的入度为( ) A. 0 B. 1 C. 2 D. 3 13.顺序存储的表格中有60000个元素,已按关键字值升序排列,假定对每个元素进行查找 的概率是相同的,且每个元素的关键字值不相同。用顺序查找法查找时,平均比较次数约为( ) A.20000 B.30000 C.40000 D.60000 14.外存储器的主要特点是( ) A.容量小和存取速度低 B.容量大和存取速度低 C.容量大和存取速度高 D.容量小和存取速度高 15.在待排数据基本有序的前提下,效率最高的排序算法是( ) A.直接插入排序 B.直接选择排序 C.快速排序 D.归并排序 浙02142# 数据结构导论试题第 2 页共 5 页

相关文档
最新文档