excel练习1 18公共基础知识

前言学习过程中的常见问题问题问题1：公共基础知识的考试情况是怎样的？CC++语言程序设计、Java序设计、VisualBasicVisualFoxproAccess设计和Delphi语言程序设计)的笔试部分合为一张试卷。问题问题2：公共基础知识的考试大纲E-RE-R1章算法与数据结构考点考点1：算法、时间复杂度和空间复杂度 考点考点2：数据结构、线性结构和非线性结构是节省数据处理过程所占的空间。）数据结构示例的如下图2-1所示：据元间的前后件关系的复杂程度，分为线性结构与非线性结构。列，循环队列和线性链表等。线性结构如下图2-2所示：树和图都是非线性结构。非线性结构如下图2-3所示： 考点考点3：线性表、线性链表、双向链表与循环链表且只有一个根结 ，它无前件 ，它无后件ADR(ai)=ADR(a1)+(i-1)*据元间的逻辑关系可以不一致，而数据元间的逻辑关系是由指针域来确定的。链式表的运算不统一的问题，可以采用循环链表的结构。循环链表如下图2-7所示： 考点考点4：栈、队列和循环队列栈为后进先出表（LastInFirstOut，简称LIFO）；先进栈的元素必定后出栈，所以又把栈称为先进后出表（FirstInLastOut，简称FILO）。的变量，然后将栈顶指针Top减1。离队，所以又把队列称为先进先出表（FirstInFirstOut，简称FIFO）。加1，然后将队头元素赋值一个指定的变量。此时该元素已经不属于该队列。间，供队列循环使用，其实质还是顺序结构。循环队列如下图2-10所示： 素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。 栈 栈树假设用一个长度为50的数组(数组元素的下标从0到49作为栈的空间，栈底指针 元素)，则该循环队列中共有 24 考点考点5：二叉树、二叉树的遍历 + kk12kN2k2kN2k1N2k+12k+1N101(总结点数为偶数时)。完全二叉树如下图2-13所示：前序遍历(DLR)，首先根结点，然后遍历左子树，最后遍历右子树。图2-14前序中序遍历(LDR)，首先遍历左子树，然后根结点，最后遍历右子树。图2-15中序后序遍历(LRD)，首先遍历左子树，然后右子树，最后根结点。图2-16后序 A)B)C)D) 点 点 864 。 n+n-n/ 考点考点6：查找、排序、二分法、冒泡排序不相等，则称为查找失败。对于长度为n的有序线性表，在情况下，顺序查找需要比较n次。从小到大，但允许相邻元素值相等）。二分法查找过程如下图2-17所示：找高得多。可以证明，对于长度为n的有序线性表，在情况下，二分查找只需要比较 在长度为n的顺序 O( 。 n(n-n/ 67 2章程序设计基础考点考点1(1234goto3-13-23-3础（直接获得已有的性质和特征）建立新类的定义技术。已有的类可以当做基类，新类相应地可当做派生类来。 -整数集合 避免goto语3章软件工程基础考点考点1：软件、软 、软件工程、软件生命周期和软件开在开发效率、工程质量等多方面得到改善。计算机辅助软件工程(CASE:ComputerAided 考点考点2：软件定义阶段、需求分析、结构化分析、数据流图DFD和数据字典结构化分析方法：包括面向数据流的结构化分析方法（SA:Structuredysis），面向Jackson（JSDJacksonSystemDevelopmentMethod）和面向数据结构的结构化数据系统开发方法（DSSD:DataStructuredSystemDevelopment（DFD：DataFlowDiagram）；（DD：DataDictionary）；树；④判定表。共同的理解。概括地说，数据字典是对DFD中出现的被命名的图形元素的确切解释。一组动作是由于某一组条件取值的组合而的，使用判定表描述比较适宜。据流图DFD），则应采用 N-SDFDPAD 考点考点3 ysisDiagram，问题分析图），HIPOPDL（ProcedureDesignLanguage，伪码 N-SPADE-R PADN-SDFD考点考点4量、总成本的40%以上，而且具有很高的组织管理和技术难度。内试，全局数据结构测试，边界条件和输入的测试。集成测试将模块组装成程序通常采 4章数据库设计基础考点考点1处理约占其中的70%，而数据库技术就是作为一门数据处理技术发展起来的。等；而数据的值给出了符合给定型的值，如整型值15。数据库(DataBaseDB)：是数据的集合，具有统一的结构形式并存放于统一的数据库管理系统(DataBaseManagementSystemDBMS)是系统软件，负责205020502060代中期，进入文件系统阶段；2060它还包括一些数据间的语义约束，对它的描述可用DBMSDDL外部模式(ExternalSchema)：也称子模式或用户模式(User'sSchema)，它是用户的供相关的外模式描述语言(外模式DDL)。结构与物理存取方法，如数据的文件结构、索引、集簇及hash等存取方式与存取盘操作)上。DBMS一般提供相关的内模式描述语言(内模式DDL)。数据库系统的内部体系结构，如下图5-1所示： 考点考点2：数据模型、ER模型、关系模型世界复杂事物的结构描述及它们之间的内在联系的刻画。较为有名的概念模型有：E-R模Chen首先提出，用一种图非常直观地表示。E-R模型如下图5-2所示：(OnetoOneRelationship1:1(OnetoManyRelationship1:mm:1ManytoManyRelationshipm:n二维表由表框架(Frame)及表的元组(Tuple)组成。表框架由n个命名的属性(Attitute)组由n个元组分量所组成，每个元组分量是表框架中每个属性的投影值。它们称为该表的候选码或候选键(CandidataKey)。从二维表的所有中选取一个作为用户使用的键称主键(PrimaryKey)。表A中的某属性是表B的键，则称该属性集为A的外键(ForeignKey)或外码。 考点考点3为R∪R'，并运算如下图5-3所示：ABC11222ABC112223ABC313ABC112223313并运算为R-R'，差运算如下图5-4所示： ABCABC112223ABC313112ABC223T=R-所组成，记为R∩S，交运算如下图5-5所示： ABCABC112223ABC313112ABC112交运算广义积（×）。积运算：两个关系的合并操作可用积表示。设有n元关系R及m元关系S，它们分别有p，q个元组，则R与S的积为R×S，该关系是一个n+m元关系，元组个数是p×q，积运算如下图5-6所示： AB123AB1234CDEabcdefhhiABCDE12abc12def12hhi34abc34def34hhi广义积除（÷）运算，它是积的逆运算。设有关系T和R，T能被除的充分必要条件是：TRTRS个关系R中的元组，表示为：R÷S。投影（Π）运算：投影运算是一个一元运算，一个关系通过投影运算后仍为一个关系R'。R'是这样一个关系，它是R中投影运算所的那些域的列所组成的关系。投影运算如下图5-8所示：ABC11ABC112223AB1122R5-9所示：ABC11ABC112223ABC112选择运算（σ）RR连接（∞）运算：从关系R和S的广义积中选取满足给定条件F的元组组成新的关RSR∞FS（F＝AθB）ABRS自然连接运算：自然连接（NaturalJoin）R和S名的属性组，且连接条件为R和S中两关系所对应的同名属性列的值相等，则称为自然连F，在结果中要把重复的属性去掉。自然连接运算如下图5-10所示：AB1122AB132435AAB1122AB132435ABBC1121322242235ABC113224TRSR、S和T ABCABCa12b21c31ABCa12