《2022年计算机二级公共基础知识重点讲解汇总.docx》由会员分享，可在线阅读，更多相关《2022年计算机二级公共基础知识重点讲解汇总.docx（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 20XX 年运算机二级公共基础学问重点讲解汇总章节名称内容简介查看详情第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的查看详情定义、线性表、树等重点学问的讲解；其次章程序设计基础本章主要介绍程序设计风格、结构化程序设查看详情计、面对对象程序设计等重点学问的讲解；第三章软件工程基础本章主要介绍软件工程的基本概念、结构化查看详情分析方法、软件设计等重点学问的讲解；本章主要介绍数据库、数据库治理系统第四章数据库设计基础（DBMS ）、数据库系统、数据模型、关系运算、查看详情特地关系运算、数据库设计步骤等重点学问的讲解；导读：本章主要介绍算法
2、的基本概念、数据结构的定义、线性表、树等重点学问的讲解；数据结构与算法 算法的基本概念1. 算法：是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列；2. 具有 5 个特性：（ 1） 有穷性（在有穷步后完成）算法程序的运行时间是有限的（2） 确定性（每一步都有确定的含义）（3） 可行性（ 4） 输入（一个算法有零个或多个输入）（ 5） 输出（一个算法有一个或多个输出）3. 算法的复杂度包括：时间复杂度和空间复杂度；二者没有必定的联系；时间复杂度：执行算法所需要的运算工作量或基本运算次数；名师归纳总结 - - - - - - -第 1 页,共 9 页精选学习资料 - - -
3、- - - - - - 空间复杂度：算法所需要的空间的度量； 数据结构的定义1. 数据结构包括数据的规律结构、数据的储备结构、数据的操作数据的规律结构：数据的外部结构,指各数据元素之间的规律关系,反映人们对数据含义的说明；包括：线性结构（线性表、栈、队列）和非线性结构（树和图）数据的储备结构：数据的物理结构,指数据的规律结构在运算机中的表示；一个规律结构可以有多种储备结构；线性表：线性表中元素的个数n（ n=0）定义为线性表的长度；次序储备是线性表的一种最常用的储备方式；线性表的次序储备结构和线性表的链式储备结构分别是随机存取的储备结构和次序存取的储备结构；1.栈：是限定在表尾进行插入和删除操
4、作的线性表；具有记忆功能只能次序储备（错）答应插入和删除的一端叫栈顶；另一端叫栈底；后进先出的线性表2 队列：是限定在一端插入而在另一端删除,插入端叫队尾,删除端叫对头；先进先出的线性表3 栈和队列的次序储备结构循环队列属于线性表储备结构中次序储备结构和链式储备结构的前者；树1.定义 :树的结点、度（结点的度）、叶子（终端结点）、数的度、深度、有序树和无序数2.二叉树：结点至多有两棵子树,并且二叉树的子树有之分,次序不能颠倒； 对任一个二叉树性质：在二叉树的第i 层上至多有2i-1 个结点m,就 n=m 深度为 k 的二叉树至多有2k-1 个结点；T,假如其叶子（终端结点数）为n,度为二的结点
5、数为+1. 名师归纳总结 - - - - - - -第 2 页,共 9 页精选学习资料 - - - - - - - - - 具有 n 个结点的完全二叉树的深度为 k+1,其中 k 是 2n 的整数部分；2. 二叉树的遍历 先序遍历（根 左 右） 中序遍历（左 根 右） 后序遍历（左 右 根） 查找算法（1）次序查找次序查找的平均查找长度为（n+1） 2,最坏的情形下比较的次数为n 2 二分查找限定于次序储备的有序线性表 排序算法（1）插入类排序 直接插入排序 折半插入排序 希尔排序（2）交换类排序 冒泡排序最坏情形下的比较次数nn-12 快速排序最坏情形下的比较次数nn-12 3选择类排序例题
6、精选 : 1. 设一棵完全二叉树共有699 个结点 ,就在该二叉树中的叶子结点数为:350 cedba 2. 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列为：3. 要求内存量最大的是：归并排序4. 在数据结构中,与所使用的运算机无关的是数据的是：规律结构名师归纳总结 - - - - - - -第 3 页,共 9 页精选学习资料 - - - - - - - - - 5. 栈底至栈顶依次存放元素A.B.C.D, 在第五个元素E 入栈前,栈中元素可以出栈, 就出栈序列可能是：DCBEA 6. 已知数据表 A 中每个元素距其最终位置不远,为节约时间,应实行的算法是：直
7、接插入排序7. 用链式表示线性表的优点是：便于插入和删除操作；导读：本章主要介绍程序设计风格、结构化程序设计、面对对象程序设计等重点学问的讲解；程序设计基础1.程序设计风格好的程序设计风格有利于提高程序的正确性、可读性、可保护性和可用性；要是程序有良好的风格概括起来可以分为 4 部分：源程序文档化、数据说明、语句结构、输入输出方法；用户所定义的标示符必需以字母或下划线开头；大、小写字母代表不同标识；2.结构化程序设计（1）结构化程序设计的基本特点： 程序有 3 中基本结构组成：次序结构、选择结构、循环结构 整个程序采纳模块化结构；模块划分的原就：模块内具有高内聚度、模块间具有低耦合度； 有限的
8、使用转移语句,只限定在一个结构的内部跳转,不答应从一个结构跳到另一结构； 程序设计时采纳 “至顶向下、逐步具体” 的实施方法；（2）结构化程序设计的 3 种基本结构：次序结构、选择结构、循环结构3 种基本结构组成的算法只能完成符合结构化的任务（ 3）结构化程序设计的方法：逐步求精和模块化程序设计方法；结构化设计的总体思想是采纳模块化结构,自上而下,逐步求精；3. 面对对象程序设计 基本概念对象：系统中运行的实体,是有特别属性（数据）和方法的实体名师归纳总结 - - - - - - -第 4 页,共 9 页精选学习资料 - - - - - - - - - 类：由属性和方法构成；一组具有相同的数据
9、结构和相同的行为特点的对象的集合称为类在面对对象的方法中,类的实例称为对象面对对象程序设计特点的是：继承性、多态性、封装性在面对对象的方法中,实现信息隐藏是依靠对象的封装任何对象都必需有继承性（错）例题精选 : 1. 在面对对象的方法中,一个对象恳求另一个对象为其服务的方式是通过发送：信息2. 面对对象的设计方法与传统的面对过程的方法有本质的区分,它的基本原理是:使用现实世界的概念抽象的摸索问题从而自然地解决问题. 3. 结构化方法中 ,软件功能分解属于软件开发阶段中的总体设计4. 结构化程序设计主要强调的是 :程序的易读性5. 面对对象的设计程序主要考虑的是 :提高软件的可重用性6. 类通过
10、接口与外界发生关系 . 导读：本章主要介绍软件工程的基本概念、结构化分析方法、软件设计等重点学问的讲解；软件工程基础1.软件工程的基本概念1定义 :软件是程序、数据与相关文档的集合；软件包括系统软件和应用软件2软件工程的基本思想是软件开发中,应用工程化原就进行软件开发,并将这个思想贯穿在软件开发的整个过程中；软件工程的 3 要素：方法、工具和过程3软件的生命周期：从软件定义、开发、使用、保护到报废为止的整个过程；分三阶段：设计阶段、开发阶段、保护阶段包括：问题定义、可行性分析、需求分析、总体设计、具体设计、编码、测试和保护问题定义：确定开发的任务名师归纳总结 - - - - - - -第 5
11、页,共 9 页精选学习资料 - - - - - - - - - 可行性分析：确定问题的可行性需求分析：对用户要求进行分析,明确目标系统要做什么总体设计：把软件功能转化为所需要的体系结构,即如何解决问题；具体设计：怎样具体的解决问题2.结构化分析方法（1）结构化分析（ SA）是面对数据流进行需求分析的方法SA 方法的基本思想正是运用了分解和抽象两个基本手段,采纳：自顶向下,逐步分解的分析思路；（2）数据流图基本图形符号：在结构化方法中 ,用数据流程图 DFD 作为描述工具的软件开发阶段是 :需求分析3数据字典在结构化分析的数据流图中,利用数据字典对其中的图形元素进行准确说明. 3.软件设计（ 1
12、）概要设计（总体设计） 包括两个主要阶段：系统设计（确定具体的实现方案）和结构设计（确定每个系统的模块组成及模块间的关系） 模块之间联系越紧密,其耦合性就越强,模块的独立性就越差; 一个模块内个要素联系越紧密,就它的内聚性就越高；模块划分原就：高内聚低耦合名师归纳总结 - - - - - - -第 6 页,共 9 页精选学习资料 - - - - - - - - - （2）具体设计 结构化程序设计的要点：采纳自顶向下、逐步求精的程序设计方法,一个程序只有一个入口和一个出口； 具体设计的常用工具：程序流程图、盒图、PAD 和 PDL （ 3）软件测试目的 软件测试的目的是尽可能多的发觉程序中的错误
13、； 软件测试方法：静态测试和动态测试（黑盒测试法和白盒测试法）黑盒测试包括：等价分析法、边值分析法、因果图法和错误估计法白盒测试法测试的原就之一就是保证所测模块中的每一个独立的路径至少执行一次；（4）程序调试分为静态调试和动态调试调试的目的 :改正错误经调试后仍必需进行再测试（5）软件保护软件保护就是在软件已经交付使用以后,为改正错误或满意新的需求而修改软件的过程；例题精选：1 分析的结果是产生需求规格说明书；2 软件具体设计的主要任务是确定每一个模块的算法和使用的数据结构；3 进行单元测试时,常用的方法时采纳白盒测试,辅以黑盒测试；4 软件工程的显现是由于软件危机的显现,人们提出了软件工程学
14、的原理设计软件；5 数据字典是各类数据描述的集合,通常包括4 个部分：数据项、数据流、数据储备和数据加工；导读：本章主要介绍数据库、数据库治理系统（DBMS ）、数据库系统、数据模型、关系运算、特地关系运算、数据库设计步骤等重点学问的讲解；数据库设计基础1. 数据库名师归纳总结 - - - - - - -第 7 页,共 9 页精选学习资料 - - - - - - - - - （1） 数据库设计的根本目的是要解决数据共享的问题；（2） 数据库的特点： 数据按肯定的数据模型组织和储备； 冗余度较小 数据的独立性较高；数据独立性：数据的组织结构和储备方法与应用程序互不依靠、彼此独立； 易扩展 可为多
15、种用户共享2. 数据库治理系统（DBMS ）位于用户与操作系统之间的完成数据治理的系统软件；3. 数据库系统由数据库、数据库治理系统、应用系统、数据库治理员和用户组成；最核心的部分是数据库治理系统；4. 数据模型（1） 实体联系模型及 E-R 图3 部分：实体、联系和属性实体集间的联系：一对一联系、一对多联系和多对多联系（2） 层次、网状、关系模型层次模型：有且只有一个结点无双亲,其他结点只有一个双亲；用树形结构来表示各实体与实体之间的联系；在关系数据库中,把数据表示成二维表,每个二维表称为关系；一个关系对应一张二维表；关系的属性名称为关系模式；5. 关系运算名师归纳总结 - - - - -
16、- -第 8 页,共 9 页精选学习资料 - - - - - - - - - （1）并（2）差（3）交（ 4）笛卡尔积（ ）6.特地关系运算：选择、连接和投影（ 1）从关系中找到满意条件的全部元组称为选择（2）从关系中选择如干属性组成新的关系称为投影7.数据库设计步骤：（ 1）需求分析阶段（ 2）概念设计阶段（3）规律结构设计阶段 将 E-R 图转化数据模型（4）数据库物理设计阶段数据库内模式,给出数据库物理储备结构和物理存取方法；例题精选：1. 数据库治理系统的主要功能是：定义数据库2. 关系表中每一横行称为一个元组,每一列称为属性；名师归纳总结 3. 设计数据库的储备结构属于物理设计. 第 9 页,共 9 页- - - - - - -