2022年二级ACCESS笔试知识点 .pdf
《2022年二级ACCESS笔试知识点 .pdf》由会员分享,可在线阅读,更多相关《2022年二级ACCESS笔试知识点 .pdf(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、名师精编优秀资料 1算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。2一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。1. 算法的时间复杂度:是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算次数来计算2. 算法的空间复杂度:是指执行这个算法所需要的内存空间。一个算
2、法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。数据结构作为计算机的一门学科,主要研究和讨论以下三个方面:(1)数据集合中个数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据元素进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。一个数据结构可以表示成:B=( D ,R) 。其中 B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般
3、用二元组来表示。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称物理结构)。常用的存储结构有顺序、链接、索引等。而采用不同的存储结构,数据处理的效率不同的。根据数据结构中各数据元素之间前后件关系的复杂程度,数据结构分为两类:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件:(1)有且只有一个根结点;( 2)每一个结点最多有一个前件,也最多有一个后件。则称为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。考点 5 栈的顺序存储及其运算用一维数组 S (1m )作为栈的顺序存储空间
4、,其中m 为最大容量。在栈的顺序存储空间S(1m )中, S (bottom )为栈底元素,S(top )为栈顶元素。top=0 表示栈空; top=m表示栈满。栈的基本运算有三种:入栈、退栈与读栈顶元素。小技巧: 栈是按照 先进后出 或后进先出 的原则组织数据, 但是出栈方式有多种选择,在考题中经常考查各种不同的出栈方式。在链式存储方式中,要求每个结点由两部分组成:数据域,指针域。链式存储方式既可用于表示线性结构,也可用于表示非线性结构。栈也是线性表,也可以采用链式存储结构。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,这种带链的栈称为可利用栈。误区警示:满二叉树也是完全二叉树,而
5、完全二叉树一般不是满二叉树。应该注意二者的区别。二叉树具有以下几个性质:性质1:在二叉树的第k层上,最多有2k-1 (k1)个结点;性质 2:深度为 m 的二叉树最多有2m-1个结点;性质 3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。性质 4:具有 n个结点的二叉树,其深度至少为log2n+1,其中 log2n表示取 log2n的整数部分。小技巧:在二叉树的遍历中,无论是前序、中序、后序、二叉树的叶子结点的先后顺序都是不变的。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 10 页名师精编优秀资料满二叉树
6、是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。在满二叉树的第k层上有 2k-1 个结点,且深度为m 的满二叉树有2m 1个结点。性质 5: 具有 n个结点的完全二叉树的深度为log2n+1。 1 )如果线性表为无序表,则不管是顺序存储结构还是链式存储结构,只能用顺序查找。 2)即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。二分法只适用于顺序存储,长度为n的有序线性表,最坏情况下,二分查找只需比较log2n次。【例 1】算法的时间复杂度取决于_D_。 (考点 2)A)问题的规模B)待处理的数据的初态C)问题的难度D)A)和 B)解析:算法的时间复杂度不仅与问题
7、的规模有关,在同一个问题规模下,而且与输入数据有关。即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。【例 6】设有一个已按各元素的值排好序的线性表(长度大于2) ,对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素, 比较的次数分别是s和b,在查找不成功的情况下, s和b的关系是 _B_。 (考点 9)A)s=b B)sb C)slog2n+1。【例 1】问题处理方案的正确而完整的描述称为_算法例 2】一个空的数据结构是按线性结构处理的,则属于线性结构答案: 【例 3】设树的度为,其中度为、和的结点的个数分别为、,则中叶子结点的个数为_。解析:根据树的性质:树的结
8、点数等于所有结点的度与对应的结点个数乘积之和加。因此树的结点数为16。叶子结点数目等于树结点总数减去度不为的结点数之和,即16()。20世纪 70年代提出了 结构化程序设计的思想和方法。主要原则为: 自顶向下、 逐步求精、模块化和限制使用goto 语句。面向对象方法涵盖对象及对象属性与方法、类、继承、多态性几个基本要素。通常把对对象的操作也称为方法或服务。属性即对象所包含的信息,对象具有如下特征:标识惟一性、分类性、多态性、封装性、模块独立性。消息是实例之间传递的信息,它请求对象执行某一处理或回答某一要求的信息,它统一了数据流和控制流。一个消息由三部分组成:接收消息的对象的名称、消息标识符(消
9、息名)和零个或多个参数。(4)继承继承分为单继承与多重继承。(5)多态性对象根据所接收的消息而做出动作,同样的消息被不同的对象接收时可导致完全不同的行动,该现象称为多态性。说类是对对象的抽象。对象则是对应类的一个具体实例。软件指的是计算机系统中与硬件相互依存的另一部分,包括程序、 数据和相关文档的完整集合。软件的特点:(1)软件是逻辑实体,而不是物理实体,具有抽象性;(2)没有明显的制作过程,可进行大量的复制; 3)使用期间不存在磨损、老化问题;(4)软件的开发、运行对计算机系统具有依赖性; 5)软件复杂性高,成本昂贵;6)软件开发涉及诸多社会因素。软件可分应用软件、系统软件和支撑软件(或工具
10、软件)。软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。一般包括可行性分析研究与需求分析、设计、实现、测试、交付使用以及维护等活动还可以将软件生命周期分为软件定义、软件开发和软件运行维护3个阶段。从工程管理角度来看,软件设计分两步完成:概要设计和详细设计。(1)概要设计将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 10 页名师精编优秀资料模式; (2)详细设计确立每个模块的实现算法和局部数据结构,用适当方法表示算法和数据结构的细节。软件设计的基本原理
11、:1 )抽象( 2)模块化( 3)信息隐蔽(4)模块独立性高内聚,低耦合详细过程设计的常用工具有:1)图形工具:程序流程图,N-S,PAD ,HIPO 。 (2)表格工具:判定表。(3)语言工具:PDL (伪码)(1)软件测试是为了发现错误而执行程序的过程( 2)一个好的测试用例是能够发现至今尚未发现的错误的用例;(3)一个成功的测试是发现了至今尚未发现的错误的测试。测试是贯穿生命周期的整个过程。软件测试过程分4个步骤,即单元测试、集成测试、验收测试(确定测试)和系统测试。单元测试是对软件设计的最小单位- 模块(程序单元)进行正确性检验测试。单元测试的技术可以采用静态分析和动态测试。集成测试时
12、将模块组装成程序,通常采用两种方式:非增量方式组装和增量方式组装。系统测试的具体实施一般包括:功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等。程序调试(通常称Debug,即排错)。任务是诊断和改正程序中的错误。在开发阶段进行。软件测试是尽可能多地发现软件中的错误,而软件调试的任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周期,调试主要在开发阶段。修改错误原则:(1 )在出现错误的地方,很可能有别的错误;2)修改错误的一个常见失误是只修改了这个错误的征兆或这个错误的表现,而没有修改错误本身;(3 )注意修正一个错误的同时有可能会引入新的错误;(4 )修改错误的过程将迫
13、使人们暂时回到程序设计阶段;(5 )修改源代码程序,不要改变目标代码。数据流图可以表达软件系统的数据存储、数据源点和终点、数据流向和数据加工。其中,用箭头表示数据流向,用圆或者椭圆表示数据加工,用双杠表示数据存储,用方框来表示数据源点和终点。为完成数据库管理系统的功能,数据库管理系统提供相应的数据语言:数据定义语言、数据操纵语言、数据控制语言。数据库管理员的主要工作如下:数据库设计、数据库维护、改善系统性能,提高系统效率。(1)物理独立性:指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理结构(包括存储结构、存取方式等)改变时,如存储设备的更换、物理存储的更换、存取方式改变
14、等,应用程序都不用改变。(2)逻辑独立性: 指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了,如修改数据模式、增加新的数据类型、改变数据间联系等,用户程序都可以不变。一个数据库只有一个概念模式。一个概念模式可以有若干个外模式。(1)概念模式,也称逻辑模式,是对数据库系统中全局数据逻辑结构的描述,是全体用户(应用)公共数据视图。一个数据库只有一个概念模式。(2)外模式, 外模式也称子模式,它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,它是由概念模式推导而出来的,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。一个概念模式可以有若干个外模式。(3)内模
15、式,内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法。内模式处于最底层,它反映了数据在计算机物理结构中的实际存储形式,概念模式处于中间层,它反映了设计者的数据全局逻辑要求,而外模式处于最外层,它反映了用户对数据的要求。两级映射保证了数据库系统中数据的独立性。1)概念模式到内模式的映射。该映射给出了概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系;(2)外模式到概念模式的映射。概念模式是一个全局模式而外模式是用户的局部模式。一个概念模式中可以定义多个外模式,而每个外模式是概念模式的一个基本视图。精选学习资料 - - - - - - - - - 名师归纳总结 - - - -
16、 - - -第 3 页,共 10 页名师精编优秀资料数据模型所描述的内容有3个部分,它们是数据结构、数据操作与数据约束。(1)实体表示法:在E-R图中用矩形表示实体集,在矩形内写上该实体集的名字。(2)属性表示法:在E-R图中用椭圆形表示属性,在椭圆形内写上该属性的名称。(3)联系表示法:在E-R图中用菱形表示联系,菱形内写上联系名。满足下面两个条件的基本层次联系的集合为层次模型。(1)有且只有一个结点没有双亲结点,这个结点称为根结点;2)除根结点以外的其他结点有且仅有一个双亲结点。关系模型采用二维表来表示,二维表一般满足下面7个性质:(1)二维表中元组个数是有限的- 元组个数有限性; (2)
17、二维表中元组均不相同- 元组的唯一性; (3)二维表中元组的次序可以任意交换- 元组的次序无关性;4)二维表中元组的分量是不可分割的基本数据项- 元组分量的原子性; (5)二维表中属性名各不相同- 属性名唯一性;6)二维表中属性与次序无关,可任意交换- 属性的次序无关性; (7)二维表属性的分量具有与该属性相同的值域- 分量值域的统一性。表A中的某属性集是某表B 的键,则称该属性值为A的外键或外码。关系模型允许定义三类数据约束,它们是实体完整性约束、参照完整性约束以及用户定义的完整性约束。一个关系就是一个二维表,但是一个二维表不一定是一个关系。关系模型的基本操作:插入、删除、修改和查询。其中查
18、询包含如下运算:投影运算。 从 R 中选择出若干属性列组成新的关系。选择运算。选择运算是一个一元运算 F(R) 笛卡尔积运算。设有n元关系 R及m 元关系 S,它们分别有p、q个元组,则关系R与S经笛卡尔积记为 RS,该关系是一个n+m 元关系,元组个数是pq,由 R与S的有序组组合而成。连接运算又可称为运算,这是一种二元运算,通过它可以将两个关系合并成一个大关系。设有关系 R、 S以及比较式 i j ,其中 i 为R中的域, j 为S中的域,含义同前。则可以将R、S在域i ,j 上的连接记为:R | | S 自然连接( natural join)是一种特殊的等值连接,它满足下面的条件:两关系
19、间有公共域;通过公共域的等值进行连接。R|S 一般的连接操作是从行的角度进行运算,但自然连接还需要取消重复列,所以是同时从行和列的角度进行运算。面数据库设计目前一般采用生命周期法,即将整个数据库应用系统的开发分解成目标独立的若干阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段和进一步修改阶段。数据库设计中一般采用前4个阶段, 它们的成果分别是需求说明书、概念数据模型、逻辑数据模型和数据库内模式。模式描述的是数据的全局逻辑结构,外模式描述的是数据的局部逻辑结构。当模式改变时,由数据库管理员对外模式/ 模式映射做相应改变,可以使外模式保持不变。应用程序是依
20、据数据的外模式编写的,从而应用程序也不必改变。保证了数据与程序的逻辑独立性,即数据的逻辑独立性。数据模型是严格定义的一组概念的集合。这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。因此,数据模型通常由数据结构、数据操作和完整性约束3 部分组成。其中,数据结构是对系统静态特性的描述,数据操作是对系统动态特性的描述,数据的完整性约束用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确性、有效性和相容性。数据库技术的主要目的是能有效地管理和存取大量的数据资源数据管理技术经历了人工管理阶段、文件系统和数据库系统、分布式数据库系统、面向对象数据库系统5 个发展阶段。数据库DB
21、:存储在计算机存储设备、结构化相关数据的集合。它不仅包括描述事物本身,而且包括相关事物之间的关系。数据库管理系统DBMS :是数据库的机构,是一种系统软件,负责数据库中的数据组织、数据操纵、控制及保护和数据服务等。DBMS 是位于用户与操作系统之间的数据库管理系统,是属于OS支持下的系统文件。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 10 页名师精编优秀资料DBMS 的组成包括1 数据定义语言及其翻译处理程序2 数据操纵语言及其编译( 解释 ) 程序 3数据库运行控制程序4 实用程序DBMS 六个功能。 1 数据模式定义 2数据存
22、取的物理建构 3 数据操纵: 包括对数据库数据的检索、插入、修改和删除等基本操作。4 数据的完整性、安全性定义与检查5 数据库中的并发控制与故障修复。6 数据的服务。DBMS 三种数据语言: 1 数据定义语言DDL负责数据模式定义与数据物理存取构建2 数据操纵语言 DML负责数据的操纵,如查询与增、删、改等3 数据控制语言DCL负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等数据库系统DBS :由 5 部分组成: 硬件系统、数据库、数据库管理系统及相关软件、数据库管理员和用户。其中数据库管理员可以管理数据库应用系统、数据库管理系统、操作系统。DBS特点: 1 共享度高,数据冗余度小2
23、 采用特点的数据模型3 具有较高的数据独立性4 有统一的数据控制功能DBS三级模式: 1 概念模式。是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。 2 外模式。也称子模式或用户模式。它是用户的数据视图,也就是用户所见到的数据模式,由概念模式推导而出。3 内模式。又称物理模式。给出了数据库物理存储结构与物理存储方法。数据模型:其不仅表示反映事物本身的数据,而且表示相关事物之间的联系。数据模型所表示的内容有三个部分,数据结构、数据操作与数据约束。在 ER图中用矩形表示实体,椭圆形表示属性,菱形表示联系。实体。客观存在并相互区别的事物称为实体。属性。描述实体的特性称为属性。联系。现实
24、世界中事物间的关联称为联系。实体集。同类型的实体的集合。实体型。属性值的集合表实体,而属性的集合表实体的类型。1.4 关系数据库基本概念:关系:一个关系就是一张二维表,每个表都有一个关系名。在 Access中,一个关系存储为一张表,具有一个表名。元组:在一个二维表中,水平方向的行称为元祖。元祖对应表中的具体记录。属性:二维表中垂直方向的列。每一列有一个属性名。在Access中表示为字段名。每个字段的数据类型、宽度等在创建表的结构时规定。数据项:也称为分量,是每个记录中的一个字段的值域:属性的取值范围。关键字:其值能够唯一标识一个元祖的属性或属性的组合。在 Access 中表示为字段或字段的集合
25、。外部关键字:如果表中的一个字段不是本表的主关键字,而是另一个表的主关键字和候选关键字,这字段就称为外关键字。关系数据模型: 用二维表结构来表示实体以及实体之间联系的模型。数据模型所表示的内容有三个部分,数据结构、数据操作与数据约束数据关系操作:数据查询、数据删除、数据插入、数据修改数据约束: 1 实体完整性约束:该约束要求主键中属性不能为空值。2 参照完整性约束:是关系之间相关联的约束,不允许关系引用不存在的元组。3 用户定义完整性约束:针对具体数据环境与应用环境由用户具体设置的约束,反应了具体应用中数据的语义要求。1.5 关系运算基本概念:1 选择运算:从关系中找出满足给定条件的元祖的操作
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年二级ACCESS笔试知识点 2022 二级 ACCESS 笔试 知识点
限制150内