零碎整理
文章平均质量分 88
软考基础
swadian2008
尽管目光所及之处,只是不远的前方,即使如此,依然可以看到那里有许多值得去完成的工作在等待我们。
展开
-
系统安全性分析与设计
目录一、系统安全体系结构1、物理环境的安全性2、操作系统的安全性3、网络的安全性4、应用的安全性5、管理的安全性二、数据加密技术1、对称加密算法-DES、IDEA2、非对称加密算法-RSA三、认证技术1、数字签名-RSA2、杂凑算法(1)消息摘要算法-MD5(2)安全散列算法-SHA3、数字证书4、身份认证四、密钥管理体制五、通信与网络安全技术1、防火墙(firewall)(1)访问控制功能(2)内容控制功能(3)全面的原创 2021-05-18 19:08:45 · 3810 阅读 · 0 评论 -
新技术知识补充
一、大数据1、概念大数据(Big Data),指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合,是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。2、特点Volume(体积):指的是数据体量巨大,从TB级别跃升到PB级别(1PB=1024TB)、 EB级别(1EB=1024PB),甚至于达到ZB级别(IZB=1024EB)。 (B—>KB—>MB—>GB—>TB—>PB—>EB—>ZB原创 2021-04-26 19:00:36 · 1908 阅读 · 1 评论 -
嵌入式系统分析与设计
目录一、嵌入式微处理器体系结构1、冯诺依曼体系结构2、哈弗体系结构二、嵌入式系统的硬件结构1、嵌入式微控制器MCU(CPU+片内内存+片内外设)2、嵌入式微处理器MPU(CPU)3、嵌入式数字信号处理器DSP4、嵌入式片上系统SOC(System-on-a-Chip)三、多核处理器四、嵌入式操作系统EOS五、嵌入式实时操作系统RTOS六、嵌入式系统设计七、嵌入式系统的软件一、嵌入式微处理器体系结构1、冯诺依曼体系结构(1)程序和控制共用一个存储原创 2021-04-26 14:38:23 · 1675 阅读 · 0 评论 -
数据的运算
目录一、时间复杂度1、O(1)-常量2、O(n)-线性3、O(n^2)-次方4、O(log(n))-对数二、查找算法1、顺序查找2、二分查找3、哈希查找三、排序算法1、插入排序2、冒泡排序3、选择排序4、希尔排序5、快速排序6、堆排序7、归并排序8、算法时间复杂度总结应试为主,主要记录相关思想一、时间复杂度算法的时间复杂度大概可分为四种形式,O(1)-常量,O(n)-线性,O(n^2)-次方,O(log2(n))-对数1原创 2021-04-25 17:03:49 · 1778 阅读 · 1 评论 -
数据结构
一、数据的线性结构1、线性表(1)顺序存储 用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的元素在物理位置上也相邻。优点:随机存取表中的元素。 缺点:插入和删除操作需要移动元素。 移动元素的期望值:插入元素n/2个;删除元素(n-1)/2个 (// TODO需要解释)(2)链式存储 线性表的链式存储是用通过指针链接起来的结点来存储数据元素。存储各数据元素的结点的地址并不要求是连续的,因此存储数据元素的同时必须存储元素之间的逻辑关系...原创 2021-04-01 13:47:09 · 2374 阅读 · 1 评论 -
面向对象技术
一、面向对象的基本概念 面向对象=对象+分类+继承+通过消息的通信 1、对象的概念 在计算机系统中,对象是指一组属性以及这组属性上的专用操作的封装体。属性可以是一些数据,也可以是另一个对象。每个对象都有它自己的属性值,表示该对象的状态,用户只能看见对象封装界面上的信息,对象的内部实现对用户是隐蔽的。封装目的是使对象的使用者和生产者分离,使对象的定义和实现分开。一个对象通常可由3部分组成,分别是对象名、属性和操作(方法)。2、类的概念 类是一组具有相同属性和相同操作的对象的集合原创 2021-03-22 15:18:52 · 1355 阅读 · 0 评论 -
结构化开发方法
目录一、概述二、结构化分析1、结构化分析步骤(1)研究“物质环境”(2)建立系统逻辑模型(3)划清人机界限2、数据流图数据流的平衡原则3、数据字典三、结构化设计1、抽象化(1)过程的抽象(2)数据抽象(3)控制抽象2、自顶向下,逐步细化3、信息隐蔽4、模块独立(1)模块的大小要适中(2)模块的扇入和扇出要合理(3)深度和宽度适当5、类聚类型和耦合类型一、概述结构化方法由结构化分析、结构化设计、结构化程序设计构成,它是原创 2021-03-16 10:29:00 · 7784 阅读 · 0 评论 -
软件测试和维护
一、软件测试1、测试的目的软件测试是软件质量保证的主要手段之一,也是在将软件交付给客户之前所必须完成的步骤。目前,软件的正确性证明尚未得到根本的解决,软件测试仍是发现软件错误和缺陷的主要手段。软件测试的目的就是在软件投入生产性运行之前,尽可能多地发现软件产品(主要是指程序)中的错误和缺陷。1983年,BillHetzel在"CompleteGuideofSoftwareTesting"一书中指出:"测试是以评价一个程序或者系统属性为目标的任何一种活动。测试是对软件质量的度量".Grenf原创 2021-03-15 11:08:04 · 3393 阅读 · 1 评论 -
软件开发模型基础知识
一、开发生命周期模型在开发模型知识点中,我们要掌握软件生命周期的概念、各种开发模型的特点和应用场合。主要的开发模型有瀑布模型、增量模型、螺旋模型、喷泉模型、智能模型、V模型、RAD模型、CBSD模型、原型方法、XP方法、RUP方法等。(11种)1、瀑布模型瀑布模型也称为生命周期法,是生命周期法中最常用的开发模型,它把软件开发的过程分为软件计划、需求分析、软件设计、程序编码、软件测试和运行维护6个阶段,规定了它们自上而下、相互衔接的固定次序,如同瀑布流水,逐级下落。采用瀑布模型的软件过程如原创 2021-03-12 16:57:12 · 2279 阅读 · 0 评论 -
计算机基础考点笔记-2
一、指令——计算公式指令周期:取出(解释)并执行一条指令所需的全部时间。完成一条指令(一个指令周期)可以分为:取指周期、分析周期、执行周期指令流水技术:指令步骤的并行、提高处理器执行指令的效率。 假设使用流水线将指令流的处理过程划分为取指、分析、执行三个并行处理的过程段。在这个流水线中,处理器有三个操作部件,同时对这三条指令进行加工,加快了程序的执行速度。几乎所有的高性能计算机都采用了指令流水线。1、指令的执行方式(1)顺序方式各条机器指令之间顺序串行地执行,执行完一原创 2021-03-10 20:25:40 · 1836 阅读 · 0 评论 -
计算机基础考点笔记-1
一、计算机思想——概念1、冯诺依曼计算机通过内部存储器安放存储程序,成功解决了当时计算机存储容量太小,运算速度过慢的问题。2、现代计算机框图二、CPU——各个部件的功能ACC:ACC(Accumulator)是累加器A缩写。累加器A是一个具有特殊用途的二进制8位寄存器,专门用来存放操作数或运算结果。在CPU执行某种运算前,两个操作数中的一个通常应放在累加器A中,运算完成后累加器A中便可得到运算结果。ALU:算术逻辑单元(arithmetic and logic原创 2021-03-09 22:49:31 · 1801 阅读 · 0 评论 -
程序设计(编译原理)考点笔记
程序设计语言的分类编译型语言和解释型语言一、编译程序编译程序流程1、词法分析+语法分析(1)词法分析输入源程序,对构成源程序的字符串进行扫描和分解,识别出一个个的单词,删掉无用的信息,报告分析时的错误。(2)语法分析——合法性分析语法分析阶段:语法分析的任务是在词法分析的基础上,根据语言的语法规则将单词符号序列分解成各类语法单位。通过语法分析确定整个输入串是否构成一个语法上正确的程序。词法分析与语法分析本质上都是对源程序的结构进行分析2、语原创 2021-03-08 13:39:45 · 738 阅读 · 2 评论 -
数据库基础考点笔记-3
一、反规范化——概念常见的反规范化技术包括: 1、增加冗余列增加冗余列是指在多个表中具有相同的列,它常用来在查询时避免连接操作。例如:以规范化设计的理念,学生成绩表中不需要字段“姓名”,因为“姓名”字段可以通过学号查询到,但在反规范化设计中,会将“姓名”字段加入表中。这样查询一个学生的成 绩时,不需要与学生表进行连接操作,便可得到对应的“姓名”。2、增加派生列增加派生列指增加的列可以通过表中其他数据计算生成。它的作用是在查询时减少计算量,从而加快查询速度。例如:订单表中,有商原创 2021-03-05 15:46:52 · 2390 阅读 · 1 评论 -
数据库基础考点笔记-2
一、函数依赖设R(U)是在属性U上的关系模式,X,Y是U的子集,若对于R(U)的任意一个可能的关系r,r中的任意两个元组在X上的属性值相等,那么在Y 上的属性值也相等,则称“X函数确定Y”或“Y函数依赖于X”,记作 X→Y。X称为这个函数依赖的决定属性组,也称为决定因素。例如:关系式S(Sno,Sname,Ssex,Sage,Sdept) X 相当于主键,由Sno可以得到SnameF={Sno→Sname,Sno→Ssex,Sno→Sage,Sno→Sdept} 1、依赖类型..原创 2021-03-05 15:45:31 · 902 阅读 · 0 评论 -
数据库基础考点笔记-1
一、数据库系统的结构-考概念从数据库应用开发人员的角度看:数据库采用三级模式结构*(外模式、概念模式、内模式),是数据库系统的内部的系统结构 从数据库最终用户角度看 单用户结构 主从结构 分布式结构 客户-服务器结构 浏览器-应用服务器/数据库服务器典型真题试题分析 数据库采用三级模式的结构: (1) 概念模式也称模式,是数据库中全部数据的整体逻辑结构的描述。 (2) 外模式也称用户模式或子模式,是用户与数据库系统的接口,是用户用到的那部分数原创 2021-03-05 15:44:05 · 481 阅读 · 1 评论 -
计算机网络基础考点笔记-2
一、网络设计-了解基本概念1、接入层通常将网络中直接面向用户连接或访问网络的部分称为接入层,目的是允许终端用户连接到网络,主要解决相邻用户之间的互访需求,并且为这些访问提供足够的带宽,接入层还应当适当负责一些用户管理功能(如地址认证、用户认证、计费管理等),以及用户信息收集工作(如用户的IP地址、MAC地址、访问日志等)。2、汇聚层汇聚层是核心层和接入层的分界面,完成网络访问策略控制、数据包处理、过滤、寻址,以及其他数据处理的任务。汇聚层交换机是多台接入层交换机的汇聚点,它必须能够处原创 2021-03-02 22:37:38 · 1086 阅读 · 0 评论 -
计算机网络基础考点笔记-1
目录一、网络互联网模型和常见协议——概念考点1、互联网模型2、常见的网络协议(1)应用层协议——FTP/TFTP/HTTP(2)传输层协议——TCP/UDP(3)网络层协议——IP二、IP地址及其表示方法(1)子网与子网掩码-计算网段(2)IPV4数据报-考概念(3)IPV6数据报-考概念三、TCP协议与UDP协议-概念1、TCP协议2、UDP协议一、网络互联网模型和常见协议——概念考点1、互联网模型网络架构的国际标准。OSI/RM 构造了由下原创 2021-03-02 22:36:47 · 1726 阅读 · 2 评论 -
操作系统基础考点笔记-2
目录一、设备管理三种方式-考概念1、程序查询方式2、中断方式3、DMA-直接内存存取二、文件存储管理-计算三、文件存储设备管理-考位视图一、设备管理三种方式-考概念1、程序查询方式CPU与I/O设备是串行工作的2、中断方式3、DMA-直接内存存取解放CPU,通过DMA接口,I/O设备直接和主存交换数据,前提是,CPU和I/O设备不能同时访问主存。典型真题二、文件存储管理-计算典型真题三、文件存储设备管原创 2021-03-01 18:59:04 · 150 阅读 · 0 评论 -
操作系统基础考点笔记-1
一、进程-考状态、前驱图、PV操作进程通常由程序、数据集合、进程控制块 PCB 组成。PCB是一种数据结构,是进程存在的唯一标识。1、PCB 存储方式链式:把相同状态的PCB通过一条连接链串行起来。2、前驱图前驱图是一个有向无循环图(循环可能出现死锁),由节点和有向边组成,节点代表各程序段的操作,而节点间的有向边表示两个程序段操作之间存在的前趋关系。 用于这种图可以描述多个程序或进程之间的执行顺序关系。典型真题前驱图标记规...原创 2021-03-01 16:32:38 · 698 阅读 · 0 评论 -
计算机基础(2)-主存和存储器
目录一、主存1、试题一2、试题二二、存储器的分类一、主存存储器的基本单位是存储单元,一般以8位二进制为一个存储单元,每个存储单元都有一个地址,一般用十六进制数表示。一个存储单元可以存储8bit的数据。数据总线:一次处理n位数据,则数据总线的长度为n。n的位数为一个字的长度。比如,现在计算机一次可处理32位或者64位的数据,那么32位或者64位都为一个字。地址总线:假如需要n位二进制数来表示所有的地址,则地址总线的个数为n。比如现在有8个地址,那么总线的个数就可以为3(原创 2020-11-16 14:32:36 · 1914 阅读 · 0 评论 -
计算机基础(1)-现代计算机和CPU
目录一、冯诺依曼计算机二、现代计算机组成结构1、关于CPU2、计算机各部件操作运行流程(1)CPU部件构成(2)CPU各部件执行流程一、冯诺依曼计算机冯诺依曼计算机的特点:计算机由五大部件组成 指令和数据以同等地位存于存储器,可以按地址寻访 指令和数据用二进制表示 指令由操作码和地址码组成 存储程序 以运算器为中心冯诺依曼计算机通过内部存储器安放程序,成功解决了当时计算机存储容量太小,运算速度过慢等问题。冯诺依曼计算机的五大组成部分图示:冯诺依曼计算机以运原创 2020-11-12 17:52:41 · 655 阅读 · 0 评论