2023年全国计算机等级考试VB知识点总结全部.doc
《2023年全国计算机等级考试VB知识点总结全部.doc》由会员分享,可在线阅读,更多相关《2023年全国计算机等级考试VB知识点总结全部.doc(43页珍藏版)》请在咨信网上搜索。
1、全国计算机等级考试公共基础知识部分复习简纲在二级考试中公共基础知识占30%,考察题型选择填空,下面我就结合几年考试原题,小结一下这一部分的考点。第一章 数据结构与算法本章应考重点:本章内容在二级笔试中会出现56题,是公共基础知识部分出题量比较多的一章,所占分值也比较大,约10分1.1 算法1. 算法是指解题方案的准确而完整的描述。2. 算法的基本特性a可行性b拟定性c有穷性d拥有足够的情报3. 算法的复杂度a算法时间复杂度:是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量b 算法的空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本概念1 数据结
2、构是指互相有关联的数据元素的集合2 数据结构 a 数据的逻辑结构 1表达数据元素的信息 2 表达各数据元素之间的前后件关系 b 数据的存储结构 顺序存储 链接存储 索引存储 c 对各种数据结构进行的运算3数据结构的图形表达 一个数据结构除了用二元关系外,还可以直观地用图形表达。在数据结构的图形表达中,对于数据集合点D中的每一个数据元素用中间标有元素值的方框表达,一般称之为数据结点,并简称结点:为了进以步表达数据元素之间的前后件关系,对于关系R中的每一个二元组,用一条有向线段从前件结点指向后件结点。4 数据结构分为二大类 线性结构 a有且只有一个根结点b 每个结点最多有一个前件,也最多有一个后件
3、 常见的线性结构有线性表,队列,线性链表,栈非线性结构 不满足线性结构条件的数据结构 常见的非线性结构有树,二叉树,和图等1.3线性表及其顺序存储结构1线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。表中的每个数据元素,除了第一个外,由且只有一个前件,除了最后一个外,有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以是空表2线性表是一种存储结构 顺序结构 a线性表中所有元素所占的存储空间是连续的 b线性表中个数据元素在存储空间中是按逻辑顺序依次存放的 链式结构3顺序表的插入,删除运算a 顺序表的插入运算,插入结束后,线性表的长度增长了1
4、,顺序表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。b 顺序表的删除运算,删除结束后,线性表的长度减少了1,顺序表的删除运算时需要移动元素,在等概率情况下,平均需要移动(n-1)/2个元素。插入删除运算不方便1.4栈和队列1栈及其基本运算栈是限定在一端进行插入与删除运算的线性表。栈是按照“先进后出”或“后进先出”的原则来组织数据的。栈具有记忆作用栈的基本运算 a入栈运算 b出栈运算 c读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化2队列及其基本运算队列是指允许在一端(队尾)进行插入,一端(队头)进行删除的线性表队列是“先进先出”或“后进后出”的线性表队列运算涉
5、及 a入队运算 b出队运算3循环队列及其运算循环队列的初始状态为空,即rear=front=m循环队列的基本运算分为入队运算和退队运算队列空的条件:s=0队列满的条件:s=1 front=rear1.5线性链表1线性表顺序存储缺陷Data next左指针 数据域 右指针A插入或删除的运算效率很低B线性表的顺序存储结构下,线性表的存储空间不便扩充C线性表的顺序存储结构不便于对存储空间的动态分派2线性链表:线性表的链式存储结构称为线性链表,是一种物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。在链式存储方式中每个结点由二部分组成:数据域,指针域线性链表分为
6、单链表,双向链表和循环链表三种类型3线性链表的基本运算a在线性链表中包含指定元素的结点之前插入一个新元素b在线性链表中删除包含指定元素的结点c将二个线性链表按规定合并成一个线性链表d将一个线性链表按规定进行分解e逆转线性链表 f 复制线性链表 g线性链表的排序 h线性链表的查找4循环链表及其基本运算循环链表是另一种形式的链式存储结构,与线性链表相比,具有以下二个特点a在循环链表中增长了一个表头结点,其数据域为任意或者根据需要来设立,指针域指向线性表的第一个元素的结点,循环链表的头指向表头结点。b 循环链表中最后一个结点的指针域不为空,而是指向表头结点,即在循环表中,所有结点的指针构成一个环状链
7、在对循环链表进行插入与删除的过程中,实现了空表与非空表的运算统一1.6树与二叉树1树的基本概念树是一种简朴的非线性结构。在树结构中,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度。树的最大层次称为树的深度2二叉树及其基本性质(1)什么是二叉树二叉树是一种很有用的非线性结构 a 非空二叉树只有一个根结点 b 每个结点最多有二棵子树,且分别称为左子树和右子树二叉树的度可以是0,1,2(2)二叉树的基本性质性质1 在二叉树的第k层上,最多有2k-1(k=1)个结点性质2 深度为m的二叉树最多有2m-1个结点性质3 在任意一棵二叉树中度数为0的结点总比度为2的结点多一个性质4
8、具有n个结点的二叉树,其深度至少为 log2n 表达取log2n的整数部分3满二叉树:除最后一层外,每层上的所有结点都有二个子结点 完全二叉树:除最后一层外,每一层上的结点数均达成最大值,在最后一层上只缺少右边的若干结点4 二叉树的存储结构,二叉树通常采用链式存储结构5 二叉树的遍历(1)前序遍历(DLR)根左右(2)中序遍历(LDR)左根右(3)后序遍历(LRD)左右根1.7查找技术1顺序查找2二分法查找1.8排序技术类别排序方法基本思想时间复杂度互换类冒泡排序相邻元素比较,不满足条件互换n(n-1)/2快速排序选择基准元素,通过互换,划提成二个子序列O(nlog2n)插入类简朴插入排序待排
9、序的元素当作为一个有序表和无序表,将无序表中元素插入到有序表中n(n-1)/2希尔排序分割成若干个子序列分别进行直接插入排序O(n1.5)选择类简朴选择排序扫描整个线性表,从中选出最小的元素,将他互换到表的最前面n(n-1)/2堆排序选建堆,然后建堆顶元素与堆中最后一个元素互换,再调整为堆O(nlog2n)第二章 程序设计基础本章在考试中会出现一题左右,所占分值大约占2分,是出题量较小的一章。本章内容较少,所以大家尽量不要失分啊!这样会比较可惜。2.1程序设计风格程序设计的风格重要强调:“清楚第一,效率第二”(1) 源程序文档化符号名的命名。符号名能反映它所代表的实际东西,应有一定的实际含义程
10、序的注释,分为序言性注释和功能性注释视觉组织(2) 数据说明数据说明的顺序规范化说明语句中变量安排有序化使用注释来说明复杂数据的结构(3) 语句的结构(4) 输入和输出注意点信息隐蔽是指采用封装技术,将程序模块的实行细节隐藏起来,使模块接口尽量简朴。即指在设计和拟定模块时,使得一个模块的内包含的信息(过程或数据),对于不需要这些信息的其他模块来说,是不能访问的。2.2结构化程序设计(面向过程的程序设计方法)1.结构化程序设计方法的重要原则可以概括为a 自顶而下b 逐步求精c 模块化d 限制使用 goto 语句2.结构化程序的基本结构:顺序结构,选择结构(分支结构),反复结构(循环结构)2.3面
11、向对象的程序设计面向对象方法的本质就是主张从客观世界固有的事物出发来构造系统,提倡人们在现实生活中常用的思维来结识,理解和描述客观事物,强调最终建立的系统可以映射问题域。面向对象方法的重要优点(1) 与人类习惯的思维方法一致(2) 稳定性好(3) 可重用性好(4) 易于开发大型软件产品(5) 可维护性好.【注意】面向对象的程序设计重要考虑的是提高软件的的可重用性对象是面向对象方法中最基本的概念,对象是属性和方法的封装体属性即对象所包含的信息,它在设计对象时拟定,一般只能通过执行对象的操作来改变操作描述了对象执行的功能,操作也称为方法或服务。操作是对象的动态属性。一个对象由对象名,属性和操作三个
12、部分组成对象的基本特点:标记唯一性,分类性,多态性,封装性,模块独立性好类是指具有共同属性,共同属性,共同方法的对象的集合。所有类是对象的抽象,对象是相应类的一个实例消息是一个实例与另一个实例之间传递的信息。消息的组成涉及:(1) 接受消息的对象的名称(2) 消息标记符也称消息名(3) 零个或多个参数继承是指可以直接获得已有的性质和特性,而不必反复定义他们多态性是对象根据所接受的消息而做出动作,同样的消息被不同的对象接受时可导致完全不同的行动。在面向对象技术中,多态性是指子类对象可以像父类对象那样使用,同样的消息可以发送给父类对象也可以发送给子类对象。多态性机制增长了面向对象软件系统的灵活性,
13、减少了信息的,并且显著提高了软件的可重用性可扩充性。第三章 软件工程基础本章应考点拨:本章在笔试中一般占8分左右,约3道选择题,1道填空题,是公共基础部分比较重要的一章。本章重要考察对基本概念的识记,有少量对基本原理的理解,没有实际运用,因此在复习本章时,重点应放在基本概念的记忆和基本原理的理解。3.1软件工程基本概念1软件的相关概念计算机软件是涉及程序,数据及相关文档的完整集合软件的特点涉及(1) 软件是一种逻辑实体,而不是物理实体,具有抽象性(2) 软件的生产与硬件不同,他没有明显的制作过程(3) 软件在运营,使用期间不存在磨损和老化问题(4) 软件的开发,运营对计算机系统具有依赖性,受计
14、算机系统的限制,这导致了软件移植的问题(5) 软件复杂性高,成本昂贵(6) 软件开发涉及诸多的社会因素2软件危机与软件工程软件工程源于软件危机软件危机表现为(1) 软件需求的增长得不到满足(2) 软件开发成本和进度无法控制(3) 软件质量难以保证(4) 软件不可维护或维护限度非常低(5) 软件的成本不断提高(6) 软件开发生产率的提高跟不上硬件的发展和应用需求的增长总之可以将软件危机归结为成本,质量,生产率等问题软件工程(1) 软件开发技术(2) 软件工程管理软件工程的重要思想是将工程化原则运用到软件开发过程,他涉及3个要素:方法,工具,过程软件工程过程是把输入转化为输出的一组彼此相关的资源和
15、活动3软件的生命周期软件生命周期:软件产品从提出,实现,使用维护到停止使用退役的过程。生命周期分为软件定义,软件开发,软件运营维护三个阶段(1) 软件定义阶段:涉及制定计划和需求分析(2) 软件开发阶段:软件设计(概要设计,具体设计),软件实现,软件测试(3) 软件运营维护阶段:软件生命周期中所花费最多的阶段4软件工程的目的和原则(1) 软件工程目的:在给定成本,进度的前提下,开发出具有有效性,可靠性,可理解性,可维护性,可重用性,可适应性,可移植性,可追踪性和可互操作性且满足用户需求的产品(2) 软件工程需要达成的基本目的是:付出较低的开发成本;达成规定的软件功能;取得较好的软件的软件性能;
16、开发的软件易于移植;需要较低的维护费用;能准时完毕开发,及时交付使用(3) 软件工程的原则:抽象,信息隐蔽,模块化,局部化,拟定性,一致性,完备性和可验证性。5软件开发工具与软件开发环境(1) 软件开发工具(2) 软件开发环境软件开发环境(或称软件工程环境)是全面支持软件开发全过程的软件工具的集合3.2结构化分析方法结构化方法的核心和基础是结构化程序设计理论1需求分析需求方法方法有(1) 结构化需求分析方法(2) 面向对象的分析方法【说明】需求分析的任务就是导出目的系统的逻辑模型需求分析一般分为需求获取,需求分析,编写需求规格说明书和需求评审2结构化分析方法是结构化程序设计理论在软件需求分析阶
17、段的应用结构化分析方法的实质:着眼于数据流,自顶而下,逐层分解,建立系统的解决流程,以数据流图和数据字典为重要工具,建立系统的逻辑模型。结构化分析的常用工具 a数据流图(DFD) 基本图形要素:加工(转换),数据流,存储文献,源潭 画数据流图的基本环节:自外向内,自顶向下,逐层细化,完善求精b数据字典(DD) 数据字典的作用是对数据流图中出现的被命名的图形元素的确切解释 数据字典是结构化分析方法的核心c鉴定树d鉴定表3软件需求规格说明书(SRS)软件需求规格说明书是需求分析阶段的最后成果,通过建立完整的信息描述,具体的功能和行为描述,性能需求和设计约束的说明,合适的验收标准,给出对目的软件的各
18、种需求。3.3结构化设计方法1软件设计的基础软件设计涉及软件结构设计,数据设计,接口设计,过程设计从工程角度来看,软件设计提成二步完毕,概要设计和具体设计软件设计的基本原理涉及:抽象,模块化,信息隐蔽和模块独立性【注意】模块分解的重要指导思想是信息隐蔽和模块独立性模块的耦合性和内聚性是衡量软件的模块独立性的二个定性指标【注意】一个设计良好的软件系统应具有高内聚,低耦合的特性在结构化程序设计中,模块划分的原则是:模块内具有高内聚度,模块间具有低耦合度2总体设计(概要设计)和具体设计(1) 总体设计(概要设计)的基本任务是设计软件系统结构数据结构及数据库设计编写概要设计文档概要设计文档评审数据流的
19、类型:大体可以分为二种类型,变换型和事务型单元是程序中最小的部分,由可以隐含的三个部分组成:数据输入,加工和数据输出(2) 具体设计具体设计的任务是拟定实现算法和局部数据结构,不同于编码或编程常用的过程设计(具体设计)工具有以下几种a图形工具:程序流程图,N-S,PAD,HIPOb表格工具:鉴定表语言工具:PDL3.4软件测试软件测试的目的:尽也许地减少程序中的错误,不能也不也许证明程序没有错误。软件测试的关键是设计测试用例软件测试方法:静态测试和动态测试静态测试:涉及代码检查,静态结构分析,代码质量度量。不实际运营软件,重要通过人工进行动态测试:重要涉及白盒测试和黑盒测试 (1) 白盒测试白
20、盒测试方法也称为结构测试或逻辑驱动测试。它根据软件产品的内部工作过程,检查内部成分,以确认每种内部操作符合设计规格规定。白盒测试的基本原则:保证所测试模块中每一独立途径至少执行一次;保证所测试模块所有判断的每一分支至少执行一次;保证所测试模块每个循环都在边界条件和一般条件下至少各自执行一次;验证所有内部数据结构的有效性。白盒测试法的测试用例是根据程序的内部逻辑来设计的,重要用软件的单元测试,重要方法有逻辑覆盖,基本途径测试等【注意】逻辑覆盖的强度依次是:语言覆盖途径覆盖鉴定覆盖条件覆盖判断-条件覆盖(2)黑盒测试黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需
21、求进行测试盒验证。黑盒测试重要诊断功能不对或漏掉,接口错误,数据结构或外部数据库访问错误,性能错误,初始化和终止条件错误黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例,重要方法有等价类划分法,边界值分析法,错误推测法等,重要用软件的拟定测试3软件测试过程4环节:单元测试,集成测试,确认测试和系统测试(1)单元测试单元测试是对软件设计的最小单位模块(程序单元)进行对的性检测的测试,目的是发现模块内部也许存在的各种错误。单元测试根据程序的内部结构来设计测试用例,其依据是具体设计说明书和源程序。单元测试的技术可以采用静态分析和动态测试。对动态测试通常以白盒测试为主,辅以之黑盒测试
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 全国 计算机等级考试 VB 知识点 总结 全部
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。