2023年正确的复习方法其实计算机二级

【对时的复习措施】其实计算机二级并不难，大多为记忆性日勺知识，需要灵活运用的很少所谓万变不离其宗，因此教材应至少通读两遍，把该记住（如变量、函数等）的都记牢，并不停复习巩固参照资料则不适宜过多过杂，题海战术不是最有效的，可根据考试大纲，对所做题型进行合适分类整顿计算机二级考前背诵版注下面分为四个部分进行组织文中标注了三个星号时，表达非常重要，基本每次考试都必考；标注了两个幸好日勺或者一种星号日勺，也比较重要，很轻易考到出目前□括号中时内容，表达要很精确日勺背下来第一部分算法与数据构造（历年比例）41%、算法1♦问题处理方案日勺对时而完整的描述称为【算法】算法分析的目日勺是，分析算法的效率以求改善算法的基本特性是【可行性】、【确定性】、【有穷性】和拥有足够情报♦算法的有穷性是指算法程序日勺运行时间是有限H勺♦算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】♦★时间复杂度是指执行算法所需要H勺【计算工作量】；算法的空间复杂度是指算法执行过程中所需口勺【存储空间】♦★在E・R图中，用来表达实体的图形是【矩形】用来表达【属性】的图形是椭圆用菱形来表达联络♦★一种关系表的行称为【元组】（或记录），列称为【属性】（或字段）♦在二维表中，元组的J【分量】不能再分为更小区I数据线♦为了建立一种关系，首先要构造数据的【逻辑关系，、关系代数3♦在交、差、投影中，不变化关系表中的属性个数不过能减少元组个数的是【交】运算♦★★关系运算的规则（下面简介的7种运算，考试的时候一般会考察一种，都要背）⑴并运算并运算是两个表行上日勺合并，反复的行只出现一次RUS⑵交运算交运算是选出两个表中的公共行RGS:（）差运算差运算是从表中，删除与中都出现过时行3R-S RR S⑷选择运算选出二维表【部分的行】称为选择运算⑸投影运算选出二维表【部分的列】称为投影运算⑹连接运算根据两个表的共同属性欧值，将它们连接起来，无需清除共同属性假如去掉了反复属性，I就称为自然连接⑺笛卡尔乘积将关系中的每一行依次与关系中的每一行进行排列组合注意除了选择运算和投R S影运算操作日勺是单个表之外，其他的元算都需要两个表（两个关系）其中，并运算、交运算和差运算规定两个关系与要具有相似个数的属性R S第四部分程序设计基础♦★程序设计总体原则清晰第

一、效率第二♦良好程序风格包括源程序要文档化，数听阐明的次序要规范化，防止滥用goto语句♦构造化程序设计日勺关键是算法，面向对象日勺关键是对象（类）♦★构造化程序设计的基本原则是【自顶向下】、【逐渐求精】、【模块化】、【限制使用Goto语句】♦★类是一组具有相似属性和相似操作的对象的集合面向对象模型中，最基本的概念是对象和【类，在面向对象措施中，类的实例称为【对象工实现信息隐藏是通过对象的【封装】♦★面向对象的特性包括抽象，【封装】、【继承】、【多态】♦继承提高了软件日勺【可重用性】♦对象是【属性和措施】的封装体，对象间日勺通讯靠【消息传递工操作是对象的动态性属性♦算法时间复杂度或空间复杂度中口勺一项的值，没有措施推出另一项的值、数据构造2♦数据构造分为【逻辑构造】和【存储构造】线性构造和非线性构造属于逻辑构造；次序、链式、索引属于存储构造（物理构造）循环队列属于【存储构造】♦数据的存储构造又称为物理构造，是数据的I逻辑构造在计算机存储空间中日勺寄存形式♦一种逻辑构造可以有多种存储构造，且多种存储构造影响数据处理的效率程序执行H勺效率与数据曰勺存储构造亲密有关♦数据构造分为线性构造和非线性构造，带链的队列属于【线性构造，♦线性表日勺存储构造重要分为次序存储构造和链式存储构造次序存储构造日勺存储一定是持续日勺，链式存储日勺存储空间不一定是持续日勺♦有序线性表既可以采用次序存储构造，也可以采用链式存储构造♦队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据循环队列是队列的【次序】存储构造♦数据的独立性分为【物理独立】性和【逻辑独立性】当数据的存储构造变化时，其逻辑构造可以不变，因此，基于逻辑构造的应用程序可以不用修改，称为【物理独立性】、栈和队列3♦★栈是一种特殊时线性表，是只能在一端进行插入和删除rJ线性表，特点是FILO（FirstlnLast Outo♦★栈是【先进后出】日勺线性表；栈具有记忆作用；对栈日勺插入与删除操作中，不需要变化【栈底指针】假定让元素、、、、依次入栈，则出栈的次序是、、、、123A BB A321♦栈与队列都是线性构造，树是非线性构造支持子程序调用的数据构造是【栈，♦栈与队列的共同点是，都只容许在【端点处】插入和删除元素♦栈只能次序存储的描述是错误口勺栈可以有【次序和链式】两种存储方式♦★队列是容许在一段插入，在另一端进行删除的线性表，其特点是【先进先出，♦循环队列中元素H勺个数是由队头指针和队尾指针共同决定循环队列的头指针为front,尾指针为rear,容量为则循环队列中元素口勺个数是maxSize,【rear-front+maxSize modmaxSizeL、线性链表4线性链表是线性表的链式存储构造用链表表达线性表时长处是【便于插入和删除操作】♦线性链表的存储空间不一定持续，且个元素的存储次序是任意的♦、树与二叉树5在树构造中，一种结点所拥有日勺后件继日勺个数称为该结点日勺度，所有结点中最大日勺度称为♦树的度二叉树各结点的度只也许取值、、不也许是其他值换言之，懂得了度为结点数量的前012,1提下，叶子结点或度为的结点中懂得其一，就可以求出总的结点数2★★下面有关计算结点数量的几种性质，非常重要:♦⑴对任意的二叉树，叶子结点的数量，比度为区结点数量多一种换言之，已知叶子结点的数量，减2J去则是度为的结点数量；已知度为的结点数量，加上就是叶子结点数量1221⑵完全二叉树假如有个结点，当为奇数的时候，叶子结点数为〃，此时二叉树只有度为日勺N NN+l0叶子结点及度为时结点，没有度为的结点；当为偶数的时候，叶子结点的数量为〃注意条21I NN件，必须是完全二叉树，当然包括满二叉树⑶满二叉树第层上的结点数量为；深度为的满二叉树，结点总数为K2K-1K2K-K上述的计算公式，关键要可以应用，例如，深度为的满二叉树，度为的结点数量是多少？既然是满72二叉树，叶子结点的数量就是第层日勺结点数量，也就是可以算出叶子结点为因此度为的结726,64,2点数是叶子结点数减去631★★★二叉树的前序遍历、中序遍历、后续遍历前中后三个词是相对于根来讲日勺，前序是【根左右】，中序是【左根右】，后续是【左右根］详细操作为先序遍历访问根结点，按先序遍历左子树，按先序遍历右子树DLR:中序遍历按中序遍历左子树，访问根结点，按中序遍历右子树LDR:后序遍历按后序遍历左子树，按后序遍历右子树，访问根结点L RD:下面以中序遍历为例，来讲解实际的解题措施对一棵树，将根结点下的左子树用一种椭圆圈起来，右子树也用一种椭圆圈起来之后，在左子树上标识上在根结点标识上在右子树上标识上对在左1,2,3边椭圆内口勺左子树，目前把它单独拿出来分析把它的左子树圈起来标上根结点标识上右子树

1.L

1.2,标上按照上述措施依次往下，直到树不能拆分，然后按照〃左根一〉右〃的次序写出结点的访问先

1.3后即可、查找技术6♦对于长度为n H勺线性表，次序查找最坏状况下需要比较n次对数据与否有序没有规定♦次序查找最佳状况下查询次数是1,最坏状况下是n,平均为1+n♦★对于长度为n的有序线性表，二分法最坏状况下只需要比较log2n次数据必须有序♦能用二分法进行查找的是【次序存储的有序线性表】、排序技术7♦★对于长度为n的线性表，【冒泡排序、迅速排序、简朴插入排序、简朴选择排序】这四种排序方式在最坏状况下欧比较次数相似，都是【在】堆排序欧效率最高，是【】I nn-l Jnlog2n♦★希尔排序最坏状况下需要次比较希尔排序属于【插入类排序法】♦已知数据表A中每个元素距最终位置不远，为节省时间，应当采用的算法是【直接插入排序】选择排序、插入排序、迅速排序、归并排序中对内存规定最大的是【归并排序，第二部分软件工程基础、软件工程基本概念1♦★软件是包括【程序】、【数据】及【有关文档】时完整集合，软件是一种逻辑产品软件工程三要素包括【措施、工具和过程工其中【过程】支持软件开发的各个环节的控制和管理♦软件工程的关键思想把软件产品当作是一种工程产品来处理，强调在软件开发过程中应用【工程化】原则♦从工程管理角度，软件设计一般分为两步完毕，它们是【概要设计】和【详细设计】♦★软件生命周期可分为多种阶段，一般分为【定义】阶段、【开发】阶段和【维护】阶段,编码和测试属于【开发阶段，♦需求分析阶段产生的重要文档是【软件需求规格阐明书软件需求的I规格阐明书应当有完整性、无歧义性、对的性、可验证性、可修改性等特性，其中最重要的是【对的性、构造化分析与设计2♦★需求分析的分发有【构造化】需求分析措施，【面向对象】H勺分析措施DFD是【需求分析阶段】可以使用的工具之一♦构造化分析的常用工具数据流图（DFD）；数据字典；鉴定树；鉴定表♦在构造化分析使用数据流图（DFD）时候，运用【数据字典】对其中的图形元素进行确切日勺解释【数据字典】是构造化分析的关键♦经典的数据流类型有两种，【互换性】和【事务型】♦常见的I过程设计工具有图形工具（程序流程图、N-S,PAD,HIPO）、表格工具（鉴定表）、语言工具（伪码）PDL♦内聚性是模块内部的I联络，耦合性模块之间的互相联络的紧密程度♦★★追求目的是模块口勺内聚程度要高，模块间口勺耦合程度要尽量弱即高内聚低耦合♦★程序流程图中带有箭头的线段表达H勺是【控制流】【平行四边形】代表输入输出，【矩形】代表处理，菱形代表【判断】（注意，数据流图中的箭头，代表【数据流】）o♦符合构造化原则的三种基本控制构造是【次序构造工【选择构造】和【循环构造】、软件测试与维护3♦★软件测试的目H勺是尽量多的发现程序中H勺错误，不过不包括改正错误（软件调试H勺目日勺才是改正错误）♦★软件测试分为静态测试和动态测试，其中【静态测试】是指不执行程序，只对程序文本进行检查软件的动态测试重要包括【黑盒测试】和【白盒测试】♦黑盒测试的措施有等价类划分法，边界值分析法，错误推测法，因果图；白盒测试重要措施有逻辑覆盖、基本途径测试（考试时给出一种措施日勺名字，你要懂得属于白盒还是黑盒）【白盒测试】的原则之一是保证所测模块的每一种独立途径至少要执行一次白盒测试将程序看做是【途径的集合】♦软件测试一般按照四个环节进行单元测试，集成测试，验收测试和系统测试集成测试应当在【单元测试】之后进行♦在模块测试中，需要为每个被测试日勺模块设计【驱动模块】和【承接模块】其中，驱动模块时作用是将测试时数据传给被测试的模块，并显示成果♦【测试用例】是为某个目的而编制的一组测试输入、执行条件及预期成果测试用例包括输入值集和【输出值集】♦★诊断和改正程序中的错误称为【程序调试】（或软件调试），一般也称为Debug软件调试可分为【静态调试】和【动态调试，♦在软件已经交付使用之后，为了改正错误或满足新的需要而修改软件的过程称为【软件维护】注意软件维护不属于软件生命周期【开发阶段】的任务第三部分数据库设计基础、数据库系统基本概念1♦数据库设计的主线目的是要处理【数据共享问题】在数据库管理技术发展的三个阶段中,数据共享最佳的是【数据库系统阶段】数据独立性最高的阶段是【数据库系统阶段，♦数据库系统与文献系统日勺区别是前者具有【特定日勺数据模型】♦数据库系统常见的数据模型有层次模型，网络模型和【关系模型，♦★数据库系统的关键是【数据库管理系统】♦DBS包括DB和DBMS完整讲，数据库系统DBS由数据库DB、数据库管理系统DBMS、数据库管理员、硬件平台和软件平台构成DBA♦数据库应用系统日勺关键是【数据库维护】数据库系统的三级模式构造内模式处在最底层，它反应了数据在计算机物理构造中的实际存储形式；♦概念模式处在中层，它放映了设计者的数据全局逻辑规定，与软硬件环境无关;外模式处在最外层，它反应了顾客对数据的规定在数据库系统中，顾客所见及数据模式为【外模式】♦I数据库设计的四个阶段是需求分析、概念设计、【逻辑设计】和【物理设计】将・图转换成关♦E R系数据模型属于【逻辑设计】阶段数据库管理系统提供的数据语言数据定义语言数据操纵语言数据控制语言%、♦DDL,DML,DCLo SQL全称是中文意思是【构造化查询语言】J StructuredQuery Language,、数据模型2★★实体之间日勺联络用树形构造来表达日勺模型是【层次模型】采用二维表来表达的是【关系模♦型】在关系数据库中，把数据表达成二维表，每一种二维表称为【关系】在关系数据库中，用来表达实体之间联络的是【关系】♦将图转化为关系模式时，实体和联络都可以表达为【关系】♦E-R★★确定两个实体之间是一对

一、一对多、还是多对多的措施是选择实体看与否有多种实体♦I A,B与之对应；选择实体看与否有多种实体与之对应例如在〃学生学习课程〃中的两个实体，学生与B,A课程，一种学生可以学习多门课程，一门课程可以被多种学生学习，因此两者是一种多对多的关系。