我就想考个证,但是这个过程也太艰难了,第一次报名二级,然后去执行安保任务,第二次报名二级,然后疫情退费了,这是第三次。这次好好整整吧,学了点,最近返工看了一下,自己仿佛成了智障,又忘得差不多了,这篇博客就作为相关的知识点记录和错题收集吧。


本次考试于9.27日在辽宁轻工业的下午一点半考的,然后感觉还可以,Word和PPT基本上没有什么问题,然后Excel答上来了一半多,前面的选择题应该还可以吧,过应该是没有什么问题的。

基础知识

这里基本上就是一些公共基础知识,有些也是掌握的不太牢固吧,反正记一下总没坏处。

对象

  • 在面向对象的方法中,不属于对象的基本特点是一致性
  • 对象的特点是:标识唯一性,分类型,多态性,封装性,模块独立性好
  • 面向对象的方法中,继承是指类之间共享属性和操作的机制

栈和队列

  • 是先进后出的线性表
  • 支持子程序调用的数据结构

队列

  • 队列是先进先出的线性表
  • 循环队列需要队头队尾两个指针来共同反映队列中元素的动态变化情况
  • 在带链的队列中,由于前一个节点包含下一个节点的指针,为节点指针为空,要插入删除元素,只需要改变相应位置的节点指针即可,头指针和尾指针无法决定链表长度。
  • 队头的指针可以大于队尾的指针,也可以小于队尾的指针
  • 循环队列是队列的一种顺序存储结构

二叉树

  • 对任何一颗二叉树,度为0(叶子节点)总是比度为2的节点多一个
  • 前序遍历(Preorder Traversal 亦称(先序遍历)):访问根结点的操作发生在遍历其左右子树之前。
  • 中序遍历(Inorder Traversal):访问根结点的操作发生在遍历其左右子树之中(间)。
  • 后序遍历(Postorder Traversal):访问根结点的操作发生在遍历其左右子树之后。
  • 满二叉树也称为完全二叉树
  • 满二叉树最多有2^m -1个节点
  • 满二叉树k层上有2^k -1个节点
  • 满二叉树不存在度为1度节点
  • 二叉树是非线性结构
  • 二叉树的深度为log2n+1(这个2是小2),假设一共有256个节点,就是8+1=9

算法

  • 算法的有穷是指算法程序的运行时间是有限的
  • 算法的复杂度是指,算法在执行过程中需要的计算机存储空间
  • 算法的时间复杂度是指算法在执行过程中基本运算的次数
  • 有的非线性结构也能采用顺序存储结构

排序比较

排序算法

冒泡排序与简单插入排序与简单选择排序法,在最坏的情况下均需要比较n(n-1)/2次,而堆排序在最欢的情况下需要比较的次数是nlog2n,堆排序次数最小。

如果有二分查找的话,二分查找最快,他是log2n

冒泡排序

简单理解就是比较相邻元素,如果左面的大于右面的,就交换他们两个,比到最后元素从左往右逐渐变大。
最坏情况下,冒泡排序需要比较n(n-1)/2,这里的n是线性表的长度

百度百科

简单选择排序

每次都找到其最小值的位置,与左面的未交换过的第一个位置交换。

简单选择排序

直接插入排序

把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程。

直接插入排序

堆排序

类似二叉树排序,详情看这里https://blog.csdn.net/qq_28063811/article/details/93034625

软件开发

  • 在软件开发中,需求分析阶段可以使用的工具是DFD图(数据流图),DD(数据字典),判定树与判定表
  • 需求分析阶段产生的主要文档是:需求规格说明书
  • 需求分析阶段的工作可以概括为:需求获取,需求分析,编写需求规格说明书,需求评审四个方面
  • 结构化程序设计的思想包括:自顶向下,逐步求精,模块化,显示使用goto语句
  • 系统结构的扇入数,是指调用一个给定模块的模块个数
  • 软件定义阶段性任务的是:确定软件开发工作必须完成的目标,确定工程的可行性。
  • 软件工程三要素是:方法,工具,过程

软件分类

  • 系统软件:编译软件,操作系统,汇编程序,语言处理系统,数据库管理程序,系统辅助处理程序
  • 应用软件:教务管理系统,办公软件套件,多媒体处理软件,internet工具软件,
  • 支撑软件(工具软件):

软件测试

程序调试的基本步骤有:错误定位,修改设计和代码以排除错误,进行回归测试,防止引进新的错误。
程序调试通常称为Debug,即排除错误。
软件测试的基本准则有:所有测试都应追溯到需求,严格执行测试计划,排除测试的随意性,充分注意测试中的群集现象、程序员应避免检查自己的程序,穷举测试不可能,妥善保存测试计划等文件。

  • 软件测试的目的并不包含改正错误,之涉及发现错误。
  • 一个模块直接调用的下层模块的数目称为模块的扇出数
  • 采用表结构来表示数据及数据间联系的模型是关系模型

耦合性和内聚性

一般优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块的内聚性,有利于提高模块的独立性。

  • 耦合性是模块间互相连接的紧密程度的度量
  • 内聚性是指一个模块内部各个元素之间彼此结合的紧密程度

数据库

  • 数据库应用系统中的核心问题是数据库设计
  • 数据库管理系统的特点:共享性高,冗余度小,具有高度的物理独立性和逻辑独立性;整体结构化,用数据模型描述,由数据库管理系统提供数据安全性,完整性,并发控制和恢复能力。
  • 关系数据库设计有:需求分析设计、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改几个阶段。
  • 需求分析设计阶段形成需求说明书,概念设计阶段形成概念数据模型,逻辑设计阶段形成逻辑数据模型(从E-R图像关系模式转换,关系视图设计,模式规范化),物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)
  • 数据库系统的数据独立性是指,不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
  • 数据库定义语言(DDL):该语言负责数据的模式定义与数据的物理存取构建
  • 数据库操纵语言(DML):该语言负责数据的操纵,包括查询与增删改等操作
  • 数据库控制语言(DCL):该语言负责数据完整性、安全性等定义与检查以及并发控制、故障恢复等功能
  • 数据库系统的三级模式是概念模式,外模式和内模式
  • 概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图
  • 外模式也称为子模式或用户模式,它是用户的数据集视图,给出了每个用户的局部数据描述
  • 内模式又称为物理模式,它给出了数据库物理存储结构与物理存取方法

数据库范式

  • 第一范式:主属性(主键)不为空且不重复,字段不可再分(存在非主属性对主属性的部分依赖)
  • 第二范式:如果关系模式是第一范式,每个非主属性都没有对主键的部分依赖
  • 第三范式:如果关系模式是第二范式,没有非主属性对主键的传递依赖和部分依赖
  • BCNF范式:所有属性都不传递依赖于关系的任何候选键

E-R图

  • 将E-R图转换为关系模式时,实体和联系都可以表示为关系
  • 将E-R图转换为关系模型的过程属于逻辑设计阶段
  • 在E-R图中,用来表示实体联系的是矩形,属性是椭圆,联系用菱形

线性表

  • 当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏的情况下,二分法查找只需要比较log2n次
  • 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

顺序存储和链式存储

  • 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
  • 链式存储结构既可以针对线性结构,也可以针对非线性结构
  • 链式存储结构中的每个点都由数据与指针两部分组成,相对而言使用的存储空间更多

流程图

  • 在程序流程图中,带有箭头的线段表示为控制流
  • 程序流程图是详细设计的阶段使用的表达工具

运算合集关系

  • 自然连接是一种特殊的等值连接,他要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中,把重复的属性去掉。
  • 笛卡尔积是用R集合中元素为第一元素,S中元素为第二元素构成的有序对

病毒

  • 计算机病毒一般具有寄生性,破坏性,传染性,潜伏性,隐蔽性

硬件相关基础知识

  • 微处理器的组成是运算器和控制器
  • ROM是只读存储器,RAM是随机存储器,也就是闪存
  • 研究量子计算机是为了解决计算机中的能耗问题

计算机指令

  • 计算机指令由两部分组成,操作码和操作数

WORD

EXCEL

主要包括一些小的点和相关函数

VLOOKUP

  • 参数1:查找目标:就是最开始要被查找的内个东西
  • 参数2:查找范围:大范围的数据,可以选定很多,是综合数据
  • 参数3:返回值的列数:看参数1跟参数2的第几列相同就写几
  • 参数4:精确查找或模糊查找:参数为FALSE是精确查找,参数为TRUE是模糊查找

SUMIFS

  • 参数1:求和区域:就是参加求和的实际单元格
  • 参数2:条件区域1:第一组的条件指定区域
  • 参数3:条件1:第一组的选定条件
  • 参数2:条件区域2:第二组的条件指定区域
  • 参数3:条件2:第二组的选定条件

MID

这是个截取用的函数,使用例如MID(A2,4,1)就是从第四个为开始,截取一位,包括第四位,然后如果想在后面加上文字,就MID(A2,4,1)&"班级"像这样写

PPT

  • PPT内置主题可以设置的内容有字体、颜色、效果


Last modification:September 28th, 2020 at 08:29 am
如果你觉得我的文章帮到你的话,不要白嫖,一毛两毛也是爱。