2022年vfp程序设计教程电子版-二公共基础知识总结.docx

《2022年vfp程序设计教程电子版-二公共基础知识总结.docx》由会员分享，可在线阅读，更多相关《2022年vfp程序设计教程电子版-二公共基础知识总结.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、二级公共基础学问总结第一章数据结构与算法1.1 算法算法：是指解题方案地精确而完整地描述.算法不等于程序 , 也不等运算机方法 , 程序地编制不行能优于算法地设计 .算法地基本特点：是一组严谨地定义运算次序地规章, 每一个规章都是有效地 ,是明确地 , 此次序将在有限地次数下终止 . 特点包括：1）可行性；2）确定性 , 算法中每一步骤都必需有明确定义 , 不充许有模棱两可地说明 , 不答应有多义性；3）有穷性 , 算法必需能在有限地时间内做完, 即能在执行有限个步骤后终止 , 包括合理地执行时间地含义；4）拥有足够地情报 .算法地基本要素：一是对数据对象地运算和操作；二是算法地掌握结构.指令

2、系统：一个运算机系统能执行地全部指令地集合.基本运算包括：算术运算、规律运算、关系运算、数据传输.算法地掌握结构：次序结构、挑选结构、循环结构.算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法.算法复杂度：算法时间复杂度和算法空间复杂度.算法时间复杂度是指执行算法所需要地运算工作量.算法空间复杂度是指执行这个算法所需要地内存空间.1.2 数据结构地基本基本概念数据结构讨论地三个方面：1）数据集合中各数据元素之间所固有地规律关系, 即数据地规律结构；2）在对数据进行处理时 , 各数据元素在运算机中地储备关系 , 即数据地储备结构；3）对各种数据结构进行地运算 .数据结构是指相互

3、有关联地数据元素地集合.数据地规律结构包含：1）表示数据元素地信息；2）表示各数据元素之间地前后件关系 . 数据地储备结构有次序、链接、索引等 . 线性结构条件：1）有且只有一个根结点；2）每一个结点最多有一个前件 , 也最多有一个后件 .非线性结构：不满意线性结构条件地数据结构.1.3 线性表及其次序储备结构线性表是由一组数据元素构成 , 数据元素位置置只取决于自己地序号 , 元素之间地相对位置是线性地 .在复杂线性表中 , 由如干项数据元素组成地数据元素称为记录, 而由多个记录构成地线性表又称为文件 .非空线性表地结构特点：1）且只有一个根结点 a1, 它无前件；2）有且只有一个终端结点a

4、n, 它无后件；3）除根结点与终端结点外 , 其他全部结点有且只有一个前件, 也有且只有一个后件. 结点个数 n 称为线性表地长度 , 当 n=0 时, 称为空表 .线性表地次序储备结构具有以下两个基本特点：1）线性表中全部元素地所占地储备空间是连续地；=ADRa1+i-1k,ADRa1 为第一个元素地地址 ,k代表每个元素占地字节数 .次序表地运算：插入、删除 .1.4 栈和队列栈是限定在一端进行插入与删除地线性表, 答应插入与删除地一端称为栈顶, 不答应插入与删除地另一端称为栈底 .栈依据“先进后出” FILO）或“后进先出” LIFO）组织数据 , 栈具有记忆作用 .用 top 表示栈顶

5、位置 , 用 bottom 表示栈底 .栈地基本运算： 1）插入元素称为入栈运算； 2）删除元素称为退栈运算；3）读栈顶元素是将栈顶元素赋给一个指定地变量, 此时指针无变化 .队列是指答应在一端 队尾）进入插入 , 而在另一端 队头）进行删除地线性表.Rear 指针指向队尾 ,front指针指向队头 .队列是“先进行出” FIFO）或“后进后出” LILO）地线性表 .队列运算包括 1）入队运算：从队尾插入一个元素； 2）退队运算：从队头删除一个元素 .循环队列： s=0 表示队列空 ,s=1 且 front=rear表示队列满1.5 线性链表数据结构中地每一个结点对应于一个储备单元, 这种储

6、备单元称为储备结点 , 简称结点.结点由两部分组成： 1）用于储备数据元素值 , 称为数据域； 2）用于存放指针 ,称为指针域 , 用于指向前一个或后一个结点 .在链式储备结构中 , 储备数据结构地储备空间可以不连续 , 各数据结点地储备次序与数据元素之间地规律关系可以不一样 , 而数据元素之间地规律关系是由指针域来确定地 .链式储备方式即可用于表示线性结构 , 也可用于表示非线性结构 .线性链表 ,HEAD称为头指针 ,HEAD=NULL或 0）称为空表 , 假如是两指针：左指针Llink ）指向前件结点 , 右指针Rlink ）指向后件结点 .线性链表地基本运算：查找、插入、删除.1.6

7、树与二叉树树是一种简洁地非线性结构 , 全部元素之间具有明显地层次特性 .在树结构中 , 每一个结点只有一个前件 , 称为父结点 , 没有前件地结点只有一个 , 称为树地根结点 , 简称树地根 . 每一个结点可以有多个后件 , 称为该结点地子结点 . 没有后件地结点称为叶子结点 .在树结构中 , 一个结点所拥有地后件地个数称为该结点地度, 全部结点中最大地度称为树地度 . 树地最大层次称为树地深度 .二叉树地特点： 1）非空二叉树只有一个根结点；2）每一个结点最多有两棵子树, 且分别称为该结点地左子树与右子树 .二叉树地基本性质：个结点；2）深度为 m地二叉树最多有 2m-1 个结点；3）度为

8、 0 地结点 即叶子结点）总是比度为 2 地结点多一个；4）具有 n 个结点地二叉树 , 其深度至少为 log2n+1,其中log2n表示取log2n 地整数部分；5）具有 n 个结点地完全二叉树地深度为 log2n+1 ；6）设完全二叉树共有 n 个结点. 假如从根结点开头 , 按层序每一层从左到右） 用自然数 1,2, .n 给结点进行编号 1, 就该结点地父结点编号为INTk/2 ；如 2kn, 就编号为 k 地结点地左子结点编号为 2k；否就该结点无左子结点 也无右子结点）；如 2k+1n, 就编号为 k 地结点地右子结点编号为 2k+1；否就该结点无右子结点.满二叉树是指除最终一层外

9、 , 每一层上地全部结点有两个子结点 , 就 k 层上有2k-1 个结点深度为 m地满二叉树有 2m-1 个结点.完全二叉树是指除最终一层外 , 每一层上地结点数均达到最大值, 在最终一层上只缺少右边地如干结点 .二叉树储备结构采纳链式储备结构 , 对于满二叉树与完全二叉树可以按层序进行次序储备 .二叉树地遍历：1）前序遍历 DLR）, 第一拜访根结点 , 然后遍历左子树 , 最终遍历右子树；2）中序遍历 LDR）, 第一遍历左子树 , 然后拜访根结点 , 最终遍历右子树；3）后序遍历 LRD）第一遍历左子树 , 然后拜访遍历右子树 , 最终拜访根结点 .1.7 查找技术次序查找地使用情形：1

10、）线性表为无序表；2）表采纳链式储备结构 .二分法查找只适用于次序储备地有序表, 对于长度为 n 地有序线性表 , 最坏情形只需比较 log2n 次.1.8 排序技术排序是指将一个无序序列整理成按值非递减次序排列地有序序列.交换类排序法： /2 ； 2）快速排序法.插入类排序法： /2次比较； 次比较.挑选类排序法： /2次比较； 次比较.其次章程序设计基础2.1 程序设计设计方法和风格如何形成良好地程序设计风格1、源程序文档化；2、数据说明地方法；3、语句地结构；4、输入和输出 .注释分序言性注释和功能性注释 , 语句结构清楚第一、效率其次 .2.2 结构化程序设计结构化程序设计方法地四条原

11、就是： 1.自顶向下； 2.逐步求精； 3. 模块化； 4. 限制使用 goto 语句.结构化程序地基本结构和特点：1）次序结构：一种简洁地程序设计 , 最基本、最常用地结构；2）挑选结构：又称分支结构 , 包括简洁挑选和多分支挑选结构, 可依据条件 , 判定应当挑选哪一条分支来执行相应地语句序列；3）循环结构：可依据给定条件 , 判定是否需要重复执行某一相同程序段.2.3 面对对象地程序设计面对对象地程序设计：以 60 岁月末挪威奥斯陆高校和挪威运算机中心研制地SIMULA语言为标志 .面对对象方法地优点：1）与人类习惯地思维方法一样；2）稳固性好；3）可重用性好；4）易于开发大型软件产品；

12、5）可爱护性好 .对象是面对对象方法中最基本地概念 , 可以用来表示客观世界中地任何实体 , 对象是实体地抽象 .面对对象地程序设计方法中地对象是系统中用来描述客观事物地一个实体, 是构成系统地一个基本单位 , 由一组表示其静态特点地属性和它可执行地一组操作组成.属性即对象所包含地信息 , 操作描述了对象执行地功能 , 操作也称为方法或服务 .对象地基本特点：1）标识惟一性；2）分类性；3）多态性；4）封装性；5）模块独立性好 .类是指具有共同属性、共同方法地对象地集合. 所以类是对象地抽象 , 对象是对应类地一个实例 .消息是一个实例与另一个实例之间传递地信息.消息地组成包括 1）接收消息地

13、对象地名称； 2）消息标识符 , 也称消息名；3）零个或多个参数 .继承是指能够直接获得已有地性质和特点, 而不必重复定义他们 .继承分单继承和多重继承 . 单继承指一个类只答应有一个父类 , 多重继承指一个类答应有多个父类 .多态性是指同样地消息被不同地对象接受时可导致完全不同地行动地现象第三章软件工程基础3.1 软件工程基本概念运算机软件是包括程序、数据及相关文档地完整集合.软件地特点包括：1）软件是一种规律实体；2）软件地生产与硬件不同 , 它没有明显地制作过程；3）软件在运行、使用期间不存在磨损、老化问题；4）软件地开发、运行对运算机系统具有依靠性, 受运算机系统地限制 , 这导致了软

14、件移植地问题；5）软件复杂性高 , 成本昂贵；6）软件开发涉及诸多地社会因素.软件按功能分为应用软件、系统软件、支撑软件或工具软件） .软件危机主要表现在成本、质量、生产率等问题.软件工程是应用于运算机软件地定义、开发和爱护地一整套方法、工具、文档、实践标准和工序 .软件工程包括 3 个要素：方法、工具和过程 .软件工程过程是把软件转化为输出地一组彼此相关地资源和活动, 包含 4 种基本活动：1）P软件规格说明；2）D软件开发；3）C软件确认；4）A软件演进 .软件周期：软件产品从提出、实现、使用爱护到停止使用退役地过程.软件生命周期三个阶段 : 软件定义、软件开发、运行爱护, 主要活动阶段是

15、：1）可行性讨论与方案制定；2）需求分析；3）软件设计；4）软件实现；5）软件测试；6）运行和爱护 .软件工程地目标和与原就：目标：在给定成本、进度地前提下 , 开发出具有有效性、牢靠性、可懂得性、可爱护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满意用户 需求地产品 .基本目标：付出较低地开发成本；达到要求地软件功能；取得较好地软件性能；开发软件易于移植；需要较低地费用；能按时完成开发, 准时交付使用 . 基本原就：抽象、信息隐藏、模块化、局部化、确定性、一样性、完备性和可 验证性.软件工程地理论和技术性讨论地内容主要包括：软件开发技术和软件工程治理. 软件开发技术包括：软件开发

16、方法学、开发过程、开发工具和软件工程环境. 软件工程治理包括：软件治理学、软件工程经济学、软件心理学等内容.软件治理学包括人员组织、进度支配、质量保证、配置治理、工程方案等.软件工程原就包括抽象、信息隐藏、模块化、局部化、确定性、一样性、完备性和可验证性 .3.2 结构化分析方法结构化方法地核心和基础是结构化程序设计理论.需求分析方法有 1）结构化需求分析方法；2）面对对象地分析地方法 .从需求分析建立地模型地特性来分：静态分析和动态分析.结构化分析方法地实质：着眼于数据流, 自顶向下 , 逐层分解 , 建立系统地处理流程, 以数据流图和数据字典为主要工具 , 建立系统地规律模型 .结构化分析

17、地常用工具1）数据流图；2）数据字典；3）判定树；4）判定表 .数据流图：描述数据处理过程地工具 , 是需求懂得地规律模型地图形表示 , 它直接支持系统功能建模 .数据字典：对全部与系统相关地数据元素地一个有组织地列表, 以及精确地、严格地定义 , 使得用户和系统分析员对于输入、输出、储备成分和中间运算结果有共同地懂得 .判定树：从问题定义地文字描述中分清哪些是判定地条件, 哪些是判定地结论 , 依据描述材料中地连接词找出判定条件之间地从属关系、并列关系、挑选关系, 依据它们构造判定树 .判定表：与判定树相像 , 当数据流图中地加工要依靠于多个规律条件地取值 , 即完成该加工地一组动作是由于某

18、一组条件取值地组合而引发地 , 使用判定表描述比较相宜 .数据字典是结构化分析地核心 .软件需求规格说明书地特点：1）正确性；2）无岐义性；3）完整性；4）可验证性；5）一样性；6）可懂得性；7）可追踪性 .3.3 结构化设计方法软件设计地基本目标是用比较抽象概括地方式确定目标系统如何完成预定地任务, 软件设计是确定系统地物理模型 .软件设计是开发阶段最重要地步骤 , 是将需求精确地转化为完整地软件产品或系统地唯独途径 .从技术观点来看 , 软件设计包括软件结构设计、数据设计、接口设计、过程设计.结构设计：定义软件系统各主要部件之间地关系.数据设计：将分析时创建地模型转化为数据结构地定义.接口

19、设计：描述软件内部、软件和协作系统之间以及软件与人之间如何通信.过程设计：把系统结构部件转换成软件地过程描述.从工程治理角度来看：概要设计和具体设计.软件设计地一般过程：软件设计是一个迭代地过程；先进行高层次地结构设计；后进行低层次地过程设计；穿插进行数据设计和接口设计.衡量软件模块独立性使用耦合性和内聚性两个定性地度量标准.在程序结构中各模块地内聚性越强 , 就耦合性越弱 . 优秀软件应高内聚 , 低耦合.软件概要设计地基本任务是：1）设计软件系统结构；2）数据结构及数据库设计；3）编写概要设计文档；4）概要设计文档评审 .模块用一个矩形表示 , 箭头表示模块间地调用关系 .在结构图中仍可以

20、用带注释地箭头表示模块调用过程中来回传递地信息. 仍可用带实心圆地箭头表示传递地是掌握信息, 空心圆箭心表示传递地是数据 .结构图地基本形式：基本形式、次序形式、重复形式、挑选形式.结构图有四种模块类型：传入模块、传出模块、变换模块和和谐模块.典型地数据流类型有两种：变换型和事务型.变换型系统结构图由输入、中心变换、输出三部分组成.事务型数据流地特点是：接受一项事务, 依据事务处理地特点和性质 , 挑选分派一个适当地处理单元 , 然后给出结果 .具体设计：是为软件结构图中地每一个模块确定实现算法和局部数据结构, 用某种选定地表达工具表示算法和数据结构地细节.常见地过程设计工具有：图形工具 程序

21、流程图）、表格工具 判定表）、语言工具PDL）.3.4 软件测试软件测试定义：使用人工或自动手段来运行或测定某个系统地过程, 其目地在于检验它是否满意规定地需求或是弄清预期结果与实际结果之间地差别.软件测试地目地：发觉错误而执行程序地过程.软件测试方法：静态测试和动态测试 .静态测试包括代码检查、静态结构分析、代码质量度量. 不实际运行软件 , 主要通过人工进行 .动态测试：是基本运算机地测试 , 主要包括白盒测试方法和黑盒测试方法.白盒测试：在程序内部进行 , 主要用于完成软件内部 CAO作地验证 . 主要方法有规律掩盖、基本基路径测试 .黑盒测试：主要诊断功能不对或遗漏、界面错误、数据结构

22、或外部数据库拜访 错误、性能错误、初始化和终止条件错, 用于软件确认 . 主要方法有等价类划分法、边界值分析法、错误估计法、因果图等.软件测试过程一般按 4 个步骤进行：单元测试、集成测试、验收测试确认测试）和系统测试 .3.5 程序地调试程序调试地任务是诊断和改正程序中地错误, 主要在开发阶段进行 .程序调试地基本步骤：1）错误定位；2）修改设计和代码 , 以排除错误；3）进行回来测试 , 防止引进新地错误 .软件调试可分表静态调试和动态调试 . 静态调试主要是指通过人地思维来分析源程序代码和排错 , 是主要地设计手段 , 而动态调试是帮助静态调试 . 主要调试方法有：1）强行排错法；2）回

23、溯法；3）缘由排除法 .第四章数据库设计基础4.1 数据库系统地基本概念数据：实际上就是描述事物地符号记录.数据地特点：有肯定地结构 , 有型与值之分 , 如整型、实型、字符型等 . 而数据地值给出了符合定型地值 , 如整型值 15.数据库：是数据地集合 , 具有统一地结构形式并存放于统一地储备介质内, 是多种应用数据地集成 , 并可被各个应用程序共享 .数据库存放数据是按数据所供应地数据模式存放地, 具有集成与共享地特点 . 数据库治理系统：一种系统软件 , 负责数据库中地数据组织、数据操纵、数据爱护、掌握及爱护和数据服务等 , 是数据库地核心 .数据库治理系统功能：1）数据模式定义：即为数

24、据库构建其数据框架；2）数据存取地物理构建：为数据模式地物理存取与构建供应有效地存取方法与手段；3）数据操纵：为用户使用数据库地数据供应便利, 如查询、插入、修改、删除等以及简洁地算术运算及统计；4）数据地完整性、安生性定义与检查；5）数据库地并发掌握与故障复原；6）数据地服务：如拷贝、转存、重组、性能监测、分析等.为完成以上六个功能 , 数据库治理系统供应以下地数据语言：1）数据定义语言：负责数据地模式定义与数据地物理存取构建；2）数据操纵语言：负责数据地操纵 , 如查询与增、删、改等；宿主型语言 一般可嵌入某些宿主语言中） .数据库治理员：对数据库进行规划、设计、爱护、监视等地专业治理人员

25、. 数据库系统：由数据库 数据）、数据库治理系统 软件）、数据库治理员 人员）、硬件平台 硬件）、软件平台 软件）五个部分构成地运行实体 .数据库应用系统：由数据库系统、应用软件及应用界面三者组成.文件系统阶段：供应了简洁地数据共享与数据治理才能, 但是它无法供应完整地、统一地、治理和数据共享地才能 .层次数据库与网状数据库系统阶段：为统一与共享数据供应了有力支撑 .关系数据库系统阶段数据库系统地基本特点：数据地集成性、数据地高共享性与低冗余性、数据独立性 物理独立性与规律独立性）、数据统一治理与掌握.数据库系统地三级模式：1）概念模式：数据库系统中全局数据规律结构地描述, 全体用户公共数据视

26、图；2）外模式：也称子模式与用户模式 . 是用户地数据视图 , 也就是用户所见到地数据模式；3）内模式：又称物理模式 , 它给出了数据库物理储备结构与物理存取方法.数据库系统地两级映射：1）概念模式到内模式地映射；2）外模式到概念模式地映射 .4.2 数据模型数据模型地概念：是数据特点地抽象 , 从抽象层次上描述了系统地静态特点、动态行为和约束条件 , 为数据库系统地信息表与操作供应一个抽象地框架. 描述了数据结构、数据操作及数据约束 .E-R 模型地基本概念1）实体：现实世界中地事物；2）属性：事物地特性；3）联系：现实世界中事物间地关系 . 实体集地关系有一对一、一对多、多对多地联系.E-

27、R 模型三个基本概念之间地联接关系：实体是概念世界中地基本单位, 属性有属性域, 每个实体可取属性域内地值 . 一个实体地全部属性值叫元组 .E-R 模型地图示法： 1）实体集表示法；2）属性表法；3）联系表示法 .层次模型地基本结构是树形结构 , 具有以下特点：1）每棵树有且仅有一个无双亲结点 , 称为根；2）树中除根外全部结点有且仅有一个双亲.从图论上看 , 网状模型是一个不加任何条件限制地无向图.关系模型采纳二维表来表示 , 简称表, 由表框架及表地元组组成 . 一个二维表就是一个关系 .在二维表中凡能唯独标识元组地最小属性称为键或码 . 从全部侯选健中选取一个作为用户使用地键称主键 .

28、 表 A 中地某属性是某表 B 地键, 就称该属性集为 A 地外键或外码 .关系中地数据约束：1）实体完整性约束：约束关系地主键中属性值不能为空值；2）参照完全性约束：是关系之间地基本约束；3）用户定义地完整性约束：它反映了具体应用中数据地语义要求.4.3 关系代数关系数据库系统地特点之一是它建立在数据理论地基础之上, 有许多数据理论可以表示关系模型地数据操作 , 其中最为闻名地是关系代数与关系演算 .关系模型地基本运算：1）插入 修改 4）查询 包括投影、挑选、笛卡尔积运算）4.4 数据库设计与治理数据库设计是数据应用地核心 .数据库设计地两种方法：1）面对数据：以信息需求为主 , 兼顾处理

29、需求；2）面对过程：以处理需求为主 , 兼顾信息需求 .数据库地生命周期：需求分析阶段、概念设计阶段、规律设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段.需求分析常用结构析方法和面对对象地方法 . 结构化分析 简称 SA）方法用自顶向下、逐层分解地方式分析系统 . 用数据流图表达数据和处理过程地关系 . 对数据库设计来讲 , 数据字典是进行具体地数据收集和数据分析所获得地主要结果 . 数据字典是各类数据描述地集合 , 包括 5 个部分：数据项、数据结构、数据流 可以是数据项 , 也可以是数据结构）、数据储备、处理过程 .数据库概念设计地目地是分析数据内在语义关系 . 设计

30、地方法有两种1）集中式模式设计法 适用于小型或并不复杂地单位或部门）；2）视图集成设计法 .设计方法： E-R模型与视图集成 .视图设计一般有三种设计次序：自顶向下、由底向上、由内向外.视图集成地几种冲突：命名冲突、概念冲突、域冲突、约束冲突.关系视图设计：关系视图地设计又称外模式设计.关系视图地主要作用：1）供应数据规律独立性；2）能适应用户对数据地不同需求；3）有肯定数据保密功能 .数据库地物理设计主要目标是对数据内部物理结构作调整并挑选合理地存取路 径, 以提高数据库拜访速度有效利用储备空间. 一般 RDBMS中留给用户参加物理设计地内容大致有索引设计、集成簇设计和分区设计.数据库治理地内容：1）数据库地建立；2）数据库地调整；3）数据库地重组；4）数据库安全性与完整性掌握；5）数据库地故障复原；6）数据库监控 .应考点拨第一章内容在笔试中会显现 5-6 个题目, 是公共基础学问部分出题量比较多地一章, 所占分值也比较大 , 约 10 分.其次章在考试中会显现约1 个题目, 所占分值大约占 2 分, 是出题量较小地一章. 本章内容比较少 , 也很简洁 , 把握住基本地概念就可以轻松应对考试了, 所以在这部分丢分 , 比较惋惜 .