Access公共基础知识

Access公共基础知识重点考点：1.数据结构：算法复杂度的基本概念；棧、队列、线性链表等数据结构特点；各查找方法的适用范围；各排序方法的比较。2.程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 基础知识：程序设计方法和风格；结构化程序设计的特点、内聚和耦合的概念；面向对象方法的基本概念。3.软件工程基础：软件工程和软件生命周期概念；软件工具与软件开发环境；结构化分析和设计 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ；软件测试方法，白盒测试与黑盒测试；程序调试。4.数据库设计基础：数据库、数据库管理系统、数据库系统的概念与关系；数据模型，实体联系模型及E-R图；关系代数运算；数据库设计方案和步骤。数据结构与算法算法：算法的基本概念算法是对解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效和明确的，此顺序将在有限的次数下终止。1）算法一般具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。2）算法的基本要素算法中对数据的运算和操作。通常有4种：算术运算，逻辑运算，关系运算和数据传输。算法的功能不仅取决于所选择的操作，还与操作之间的执行顺序及算法的控制结构有关。3）算法设计基本方法算法设计的基本方法有列举法、归纳法和递推法、递归法和减半递推技术。4）算法复杂度算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本基本运算次数是问题规模的函数。在同一问题规模下，如果算法执行所需的基本运算次数取决于某特定输入时，可以用两种方法来分析算法的工作量：平均性态分析和最坏情况分析。算法的空间复杂度：算法的控件复杂度，一般是执行这个算法所需要的内存空间。一个算法所占有的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的格外空间。数据结构基本概念数据结构是指反映数据元素之间关系的数据元素集合的表示。数据逻辑结构，是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构有两个要素：一是数据元素的集合；二是数据元素之间的关系。各数据元素在计算机存储空间中的位置关系与他们的逻辑关系不一定是相同的。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。线性表和线性链表1.线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果非空的数据结构满足下列两个条件：有且只有一个根结点。每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。线性结构又称线性表。如果一个数据结构不是线性结构，则称非线性结构。2.线性表的基本概念线性表是N(N>0)个元素A1,A2,…..,AN组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除最后一个外，有且只有一个后件。在线性表的顺序存储结构中，其前后件两个元素在存储空间中是紧邻的，且前件元素一定存储在后件元素的前面。在顺序储存结构中，线性表中每一数据元素在计算机存储空间中的存储地址由该元素在线性表中的位置序号唯一确定。线性链表：大的线性表，特别是元素变动频繁的大线性表不宜采用顺序储存结构，而应采用链式存储结构。在链式存储结构中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点。在链式存储结构中，储存数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。线性表的链式存储结构称为线性链表。一般说来，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。栈和队列也是线性表，也可以采用链式存储结构。线性链表的基本运算：线性链表的基本运算有：在非空线性链表中寻找包含指定元素值X的前一个结点P，线性链表的插入，线性链表的删除。循环链表及其基本运算循环链表的结构与一般的单链表相比，具有以下特点：1.在循环链表中增加一个表头结点，其数据域为任意或者根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。2.循环链表中最后一个结点的指针域不是空，而是指向表头结点。栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”或“后进先出”的原则组织数据的。栈的运算有入栈运算、退栈运算、读栈顶元素。队列是指允许在一端进行插入、而在另一端进行删除的线性表，它体现了“先来先服务”的原则。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环装空间，供队列循环使用。循环队列的初始状态为空，即；：rear=front=m.循环队列主要有两种基本运算：入队运算与退队运算。树与二叉树1.树的基本概念：树是一种简单的非线性结构。树结构中，每一个结点都有一个前件，称为父结点。没有前件的结点只有一个，称为树的根结点，简称为树的根。在树结构中，每个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。在树结构中，一个结点所拥有的后件个数称为该结点的度。树结构具有明显的层次关系，树是一种层次结构。根结点在第一层。同一层上所有结点的所有子结点在下一层。树的最大层次称为树的深度。在树中，以某结点的一个子结点为根构成的树称为该结点的一颗子树。在树中，叶子结点没有子树。2.二叉树的特点；1）非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。2）在二叉树中，每一个结点的度最大为2，即所有（左子树或右子树）也均为二叉树。而树结构中的每一个结点的度可以是任意的。另外，二叉树中的每一个结点的子树被明显的分为左子树与右子树。在二叉树中，一个结点可以只有左子树而没有右子树，也可以只有右子树而没有左子树。当一个结点即没有右子树也没有左子树时，该结点即是叶子结点。3.二叉树的性质1）在二叉树的第K层上，最多2k-1（K>=1）个结点。2）深度为M的二叉树最多有深度为2m-1个结点3）在任意一棵二叉树只能够，度为0的结点（即叶子结点）总是比度为2的结点多一个。4）具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取的整数部分。4.满二叉树与完全二叉树1）满二叉树。除最后一层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2()个结点，且深度为M的满二叉树有2（）-1个结点。2）完全二叉树。除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。对于完全二叉树来说，叶子结点只可能在层次最大的两层出现；对于任何一个结点，若其右分支下的子孙结点的最大层次为P，则其左分支下的子孙结点的最大层次或为P，或为P+1。5.二叉树的存储结构二叉树通常采用链式存储结构。与线性链表类似，用于存储二叉树中各元素的存储结点也由两部分组成：数据域与指针域。6.二叉树的遍历二叉树的遍历是指不重复地访问二叉树中的所有结点。在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树。在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。1）前序遍历（DLR）。所谓前序遍历是首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，然后遍历左子树，最后遍历右子树。因此，前序遍历二叉树的过程是一个递归的过程。2）中序遍历（LDR）。所谓中序遍历是首先遍历左子树，然后访问根结点，最后遍历右子树;并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。因此，中序遍历二叉树的过程也是一个递归过程。3）后序遍历（LRD）.所谓后序遍历是首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。因此，后序遍历二叉树的过程也是一个递归的过程。1.顺序查找顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素。如果线性表中的第一元素就是被查找的元素，则只需做一次比较就查找成功，最坏的情况是被查元素是线性表中的最后一个元素，或者被查元素在线性表中根本不存在，则为了查找这个元素需要与线性表中所有的元素进行比较。平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较。2.二分法查找二分法查找只适用于顺序存储的有序表。设有序线性表的长度为N，被查元素为X，则对分查找的方法为：将X与线性表的中间项进行比较，如果中间项的值等于X，则说明查到，查找结束;如果X小于中间项的值，则在线性表的前半部分以相同的方法进行查找；如果大于中间项的值，则在线性表的后半部分以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0（说明线性表中没有该元素）为止。当有序线性表为顺序存储时才能采用二分查找，效率比顺序查找高得多。对于长度为N的有序线性表，在最坏的情况下，二分查找只需要比较（）次。程序设计基础程序设计方法与风格就程序设计方法和技术的发展而言，程序设计主要经过了结构化程序设计和面向对象的程序设计阶段。要形成良好的程序设计风格，主要应注意和考虑下述一些因素。1.源程序文档化1）符号的命名：符号名应具有一定的实际意义，以便于对程序功能的理解。2）程序注释：正确的注释能够帮助读者理解程序。注释一般分为序言性注释和功能性注释。3）视觉组织：为使程序的结构一目了然，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰。2.数据说明的方法数据说明的风格一般应注意：数据说明的次序 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 化；说明语句中变量安排有序化；使用注释来说说明复杂数据的结构。3.语言结构程序应简单易懂，语句构造应简单直接。4.输入和输出输入输出的方式和格式应尽可能方便用户的适用。结构化程序设计1.结构化程序设计的原则结构化程序设计方法的主要原则为自顶向下，逐步求精，模块化，限制使用goto语句。1)自顶向下：程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标；先从最上层总目标设计，逐步失问题具体化。2）逐步求精：对复杂问题，应设计一些子目标作为过渡，逐步细化。3)模块化：一个复杂问题，是由若干个简单问题构成的。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为模块。4）限制适用goto语句：滥用goto语句有害，应尽量避免。2.结构化程序的基本结构和特点采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护。程序设计语言仅用顺序、选择、重复3种基本控制结构就可以表达出各种其他形式结构的程序设计方法。1）顺序结构：顺序结构是顺序执行结构，所谓顺序执行，就是按照程序语言行的自然顺序，一条语句一条语句地执行程序。2）选择结构：又称分支结构，它包括简单选择和多分支选择结构。这种结构根据设定的条件，判断应该选择那一条分支来执行相应的语句。3）重复结构：又称循环结构，它根据给定的条件，判断是否需要重复执行某一相同的或类似的程序段，利用重复结构可简化大量的程序行。重复结构有两类循环语句，先判断后执行循环体的称为当型循环结构，先执行循环体后判断的称为直到型循环结构。遵循结构化程序的设计原则，按结构化程序设计方法设计出的程序具有的优点:其一，程序易于理解、使用和维护；其二，提高了编程工作的效率，降低了软件开发成本。面向对象的程序设计1.面向对象方法的主要优点面向对象方法的主要优点为：与人类习惯的思维方式一致：稳定性好；可重用性好；易于开发大型软件产品：可维护性好。2.面向对象技术的基本概念1）对象。面向对象的程序设计方法中涉及的对象是系统中用于描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。2）类和事例。类是具有共同属性、共同方法的对象的集合。类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象是其对应类的一个实例。类同对象一样，也包括一组数据属性和在数据上的一组合法操作。3）消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。消息的使用类似于函数调用，消息中指定了某一个实例，一个操作和一个参数表。4）继承。继承是使用已有的类定义作为基础建立新类的定义技术。在面向对象技术中，把类组成为具有层次结构的系统：一个类上层可以有父类，下层可以有子类；一个类直接继承其父类的描述（数据和操作）或特性，子类自动地共享基类中定义的数据和方法。5）多态性。对象根据所受的信息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。软件工程基础软件工程基本概念1软件及软件工程的定义软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。程序是软件开发人员根据用户需求开发的，用程序设计语言描述的，适合计算机执行的指令序列。数据是使程序能正常操作信息的数据结构。文档是与程序开发、维护和使用有关的图文资料。软件工程学是用工程、科学和数学的原理与方法研究、维护计算机软件的有关技术及管理方法的一门工程学科。软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 和工序。软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。软件生命周期软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。还可将软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。软件生命周期的主要活动阶段是：可行性研究与 计划 项目进度计划表范例计划下载计划下载计划下载课程教学计划下载 指定、需求分析、软件设计、软件实现、软件测试、运行和维护。结构化分析方法1.需求分析与需求分析方法软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求的过程。需求分析阶段的工作，可包括为以下几个方面：需求获取、需求分析、编写需求规格说明书、需求评审。常见的需求分析方法有结构化分析方法和面向对象的分析方法。2.结构化分析方法结构化分析方法是结构化程序设计理论在软件需求分析阶段的运用。结构化分析方法是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据留图和数据字典为主要工具，建立系统的逻辑模型。结构化分析的常用工具有数据流图、数据字典、判断树、判断表。1）数据流图（DFD）。数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。建立数据流图的步骤：由外向里，自顶向下，逐层分解。2）数据字典（DD）。数据字典是结构化分析方法的核心。数据字典是对所有与系统相关的数据元素的一个有组织的列表。数据字典的作用是对数据流图中出现的被命名的图形元素的确切解释。数据字典包含的信息有名称、别名、何处使用/如何使用、内容描述、补充信息等。3.软件需求规格说明书软件需求规格说明树把在软件计划中确定的软件范围加以展开，制定出完整的信息描述、详细的功能说明、恰当的检验标准以及其他与要求有关的数据。结构换设计方法1.软件设计的基本概念从技术观点看，软件设计包括结构设计、数据设计、接口设计、过程设计。从工程管理角度来看，软件设计分两步完成，即概要设计和详细设计。2软件设计的基本原理衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。耦合性是模块间互相联结的紧密程度的度量。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合。3.概要设计概要设计也程总体设计。软件概要设计的任务是：设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审。常见的软件工具为程序结构图。典型的数据流类型有两种：变换型和事务型。设计标准：提高模块独立性；模块规模适中;深度、宽度、扇入和扇出适当；使模块的作用域在该模块的控制域内；应减少模块的接口和界面的复杂性；设计成单入口、单出口的模块；设计功能可预测的模块。4.详细设计详细设计为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。设计工具：图形工具（程序流程图、N-S、PAD、HIPO）、表格工具（判定表）、语言工具（伪码）。软件测试1.软件测试方法和技术软件测试是为了发现错误而执行程序的过程，其主要过程涵盖了整个软件生命期的过程。若从是否需要执行被测软件的角度划分，软件测方法和技术可以分为静态测试和动态测试方法。若按照功能划分，可以分为黑盒测试和白盒测试。1）白盒测试白盒测试方法也称结构测试或逻辑驱动测试。白盒测试把测试对象看做一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关讯息来设计或选择测试用例，对程序所有的逻辑路径进行测试。白盒测试在程序内部进行，主要用于完成软件内部操作的验证。白盒测试的基本原则是：保证所测模块中每一独立路径至少执行一次；保证所测试模块所有判断的每一分支至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据结构的有效性。白盒测试的主要方法有逻辑覆盖、基本路径测试等。2）黑盒测试方法黑盒测试方法也称功能测试或数据驱动测试。黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只依据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明。黑盒测试在软件接口处进行。黑盒测试主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错误。黑盒测试的主要诊断方法有等价类划分法、边界值分析法、错误推测法、因果图像法等，主要用于软件确认测试。2.软件测试的实施软件测试一般按4个步骤进行，即单元测试、集成测试、确认测试和系统测试。通过这些步骤的实施来验证软件是否合格，能否交付用户使用。程序的调试程序进行了成功的测试之后进入调试阶段，程序调试是诊断和改正程序中潜在的错误。调试主要在开发阶段。程序调试活动由两部分组成，一个根据错误的迹象确定程序中错误的确切性质、原因和位置。二是对程序进行修改，排除错误。程序调试的基本步骤为：错位定位，修改设计和代码，进行回归测试。软件调试的方法从是否跟踪和执行程序的角度，可分为静态调试和动态调试。静态调试主要指通过人的思维来分析源程序代码和排错，是主要的调试手段，而动态调试是辅助静态调试的。主要调试方法为：强行排错法，回溯法，原因排除法。