软考A计划-常用公式复习

news2025/1/15 13:04:47
  • 点击跳转专栏=>Unity3D特效百例
  • 点击跳转专栏=>案例项目实战源码
  • 点击跳转专栏=>游戏脚本-辅助自动化
  • 点击跳转专栏=>Android控件全解手册
  • 点击跳转专栏=>Scratch编程案例

👉关于作者

专注于Android/Unity和各种游戏开发技巧,以及各种资源分享(网站、工具、素材、源码、游戏等)
有什么需要欢迎底部卡片私我,获取更多支持,交流让学习不再孤单

在这里插入图片描述

👉实践过程

需要所有整理的文档可下方卡片联系我,直接发压缩包。

😜计算机组成与结构

芝麻粒儿
芝麻粒儿
芝麻粒儿

😜编译原理

在这里插入图片描述

😜操作系统

在这里插入图片描述

😜多媒体技术

  1. 音频采集计算:声音文件的存储量=采样频率×采样位数×声道数
  2. 视频图象的容量计算:图像文件的存储量=分辨率×色彩数(位)。

😜计算机网络

在这里插入图片描述
3.IP 地址与子网掩码

  • A 类网络(1~126) 缺省子网掩码:255 0 0 0
    255 0 0 0 换算成二进制为 11111111 00000000 00000000 00000000
    可以清楚地看出前 8 位是网络地址,后 24 位是主机地址,也就是说,如果用的是标准子网掩码,看第一段地址即可看出是不是同一网络的。如 21.0.0.0.1 和 21.240.230.1,第一段为 21 属于 A 类,如果用的是默认的子网掩码,那这两个地址就是一个网段的。
  • B 类网络(128~191) 缺省子网掩码:255 255 0 0
  • C 类网络(192~223) 缺省子网掩码:255 255 255 0
    主机号全"0"全"1"的地址在 TCP/IP 协议中有特殊含义(广播地址和本网地址)

😜数据库

  1. 并发控制的封锁:
    一级封锁协议是:事务 T 在修改数据 R 之前必须先对其加 X 锁,直到事务结束才释放。事务结束包括
    正常结束(COMMIT)和非正常结束(ROLLBACK)。
    二级封锁协议是:一级封锁协议加上事务 T 在读取数据 R 之前必须先对其加 S 锁,读完后即可释放
    S 锁。二级封锁协议除防止了丢失修改,还可进一步防止读“脏”数据
    三级封锁协议是:一级封锁协议加上事务 T 在读取数据 R 之前必须先对其加 S 锁,直到事务结束才
    释放。三级封锁协议除防止了丢失修改和不读‘脏’数据外,还进一步防止了不可重复读。
  2. 将 E-R 模型转换为关系模型时,需要遵循的转换规则如下:
    (1).每个实体转换为一个关系。
    (2).一个一对一的联系可转换为一个关系模式,将两端关系的码及联系的属性均作为该 关
    系的属性,任意一端的码作为该关系的码;也可将任意一端的码及联系的属性合并到另一端实体集所转换
    的关系模式中。
    (3).一个一对多联系可转换为一个关系模式,将两端关系的码及联系的属性均作为该关系的属性,“多”
    端的码作为该关系的码;也可将“一”端的码及联系的属性合并到“多”端实体集所转换的关系模式中。
    (4).一个多对多联系应转换为一个关系模式,两端的码及联系的属性为关系的属性,两端的码共同组
    合为该关系的码。3 个或 3 个以上多对多的联系应转换为一个关系,各关系的码及联系的属性为关系的属性,各端的码
    共同组合为该关系的码。
  3. Armstrong 公理,如何在给定函数依赖集 F 的情况下方便地计算它的闭包。
    Armstrong 公理的基本定律包括 3 条:
    ①自反律:若βα,则α→β
    ②增补律:若α→β,则αγ→βγ
    ③传递律:若α→β及β→γ,则α→γ
    上述推理规则是保真的,也是完备的,也就是说,根据这三个定律推出的函数依赖肯定是正确的函
    数依赖,而所有的函数依赖都可以根据这三个定律推出。但为了计算或证明的方便,又扩充了以下三个
    定律:
    ①合并律:若α→β及α→γ,则α→βγ
    ②分解律:若α→βγ,则α→β及α→γ
    ③传递律:若α→β及γβ→δ,则αγ→β
  4. 范式
    (1) 1NF(第一范式)
    对一个关系模式来说,如果它的每一个属性都是不可再分割的(原子的),这样的关系模式就属于第一
    范式,简称 1NF。
    (2) 2NF(第二范式)
    若关系模式 R 属于 1NF,且每一个非主属性都完全函数依赖于主码,则 R 属于第二范式,简称 2NF。
    (3) 3NF(第三范式)
    对于关系模式 R∈2NF 来说,如果 R 中不存在这样的主码 X、属性集 Y 及非主属性 Z(ZY),使得 X→Y、
    Y→Z 成立,则 R 属于第三范式,简称 3NF。
  5. 规范化
    关系数据库中的关系是要满足一定要求的,满足不同程度要求的属于不同的范式。一般来说:
    5NF4NFBCNF3NF2NF1NF。

😜数据结构

  1. 线性表
    (1)线性表的第 i 个元素 a[i]的存储位置可以使用以下公式求得:
    LOC(ai)=LOC(a1)+(i-1)*l
    式中 LOC(a1)是线性表的第一个数据元素 a1 的存储位置,通常称做线性表的起始位置或基地址。

  2. 循环队列
    队头、队尾指针加 1 时从 maxSize -1 直接进到 0,可用语言的取模(余数)运算实现。
    队头指针进 1: front = (front + 1) % maxSize;
    队尾指针进 1: rear = (rear + 1) % maxSize;
    队列初始化:front = rear = 0;
    队空条件:front == rear;
    队满条件:(rear + 1) % maxSize == front

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

😜算法分析与设计

  1. 算法具有以下 5个属性:
    有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。
    确定性:算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口
    可行性:一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。
    输入:一个算法有零个或多个输入,这些输入取自于某个特定对象的集合。
    输出:一个算法有一个或多个输出,这些输出同输入有着某些特定关系的量。
  2. 迭代法 穷举搜索法 递推法 递归法 贪婪法 分治法 动态规划法 回溯法
    (参考:《软件设计师考试考点分析与真题详解(软件设计技术篇)》)

👉其他

📢作者:小空和小芝中的小空
📢转载说明-务必注明来源:https://zhima.blog.csdn.net/
📢这位道友请留步☁️,我观你气度不凡,谈吐间隐隐有王者霸气💚,日后定有一番大作为📝!!!旁边有点赞👍收藏🌟今日传你,点了吧,未来你成功☀️,我分文不取,若不成功⚡️,也好回来找我。

温馨提示点击下方卡片获取更多意想不到的资源。
空名先生

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/501530.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

使用Nginx做反向代理

使用Nginx做反向代理 文章目录 使用Nginx做反向代理代理HTTP请求代理HTTPS请求举个大栗子 代理HTTP请求 按照以下步骤使用Nginx做反向代理: 编辑 Nginx 的配置文件。默认情况下,Nginx 的配置文件位于 /etc/nginx/nginx.conf。 sudo nano /etc/nginx/ngi…

1703_LibreOffice常用功能使用体验

全部学习汇总: GreyZhang/windows_skills: some skills when using windows system. (github.com) 首先需要说明的是我不是一个重度Office用户,甚至算不上一个重度的Office用户。我使用的Office软件最多的功能就是文档编辑,绝大多数时候还是文…

【什么是苹果推信?什么是苹果推?】通过苹果手机Imessage进行信息推送的方式;

如今不少人都在利用苹果手机,重要是装备高端,很少呈现卡机的征象,并且星移斗换快,紧跟互联网期间成长的脚步。苹果手机是火了,谁又能想到另有比它更火的事变出现呢,便是苹果推信。苹果推信主要上风是推信群…

晋商银行“沧海”数据资产管理系统

案例名称 晋商银行“沧海”数据资产管理系统 案例简介 晋商银行“沧海”数据资产管理系统,取自“海纳百川、沧海一粟”之意,即数据如茫茫大海,其价值不可估量。该系统贯穿数据的全生命周期,包括数据多维度描述、数据…

期末复习自用--python

前言 python的优点: 简洁,语法优美,简单易学,开源,可移植性好,拓展性好,类库丰富,通用灵活,模式多样,良好的中文支持。 python的缺点: 执行效率不…

1.信息的表示和处理

基础 进制转换 字数据大小 寻址和字节顺序(大小端) 01 23 45 67 大端法:最高有效字节(01)在最前面(相当于正序) 小端法:最低有效字节(67)在最前面&#xff0…

Ceph入门到精通-CrushMap算法概述

下面是伪代码object到osd的伪代码 locator =object_name obj_hash =hash(locator) pg =obj_hash %num_pg OSDs_for_pg =crush(pg) # returns a list of OSDs primary =osds_for_pg[0] replicas =osds_for_pg[1:] defcrush(pg): all_osds=[osd.0,osd.1,osd.2,...] resu…

【Linux内核解析-linux-5.14.10-内核源码注释】内核常用链表宏解释

1、list_for_each_entry_safe 这段代码是一个宏定义,用于遍历一个链表中所有的元素,并且在遍历过程中可以安全地删除元素。具体来说,这个宏定义的功能是: 遍历链表中所有的元素,从头节点开始,直到尾节点结束…

读SQL进阶教程笔记15_SQL编程思维

1. 还原论 1.1. 认为可以把高级现象还原为低级基本现象的学说 1.2. 将复杂的东西看成是由简单单元组合而成的 1.2.1. 以赋值、条件分支、循环等作为基本处理单元,并将系统整体分割成很多这样的单元的思维方式 1.2.2. 文件系统也是将大量的数据分割成记录这样的小…

DOM事件(中)

常见的事件分类(了解) ●我们在写页面的时候经常用到的一些事件 ●大致分为几类,浏览器事件 / 鼠标事件 / 键盘事件 / 表单事件 / 触摸事件 ●不需要都记住,但是大概要知道 鼠标事件 ●click :点击事件 ●dblclick &a…

Python小姿势 - # 如何使用Python爬取网页数据

如何使用Python爬取网页数据 今天我们来学习一下如何使用Python来爬取网页数据。 首先,我们需要准备一个空白的文件,在文件中输入以下代码: import requests url http://www.baidu.com r requests.get(url) print(r.text) 上面的代码中&…

宝宝腹泻怎么办?儿科医生分享小儿腹泻的辩证和处理方法

小儿腹泻病是婴幼儿时期的常见病。面对腹泻,很多父母往往不知所措,甚至不知道该怎么处理,只能带宝宝去医院治疗。由于腹泻具有反复性,稍有护理不当,甚至会加重病情。那么,小儿腹泻药如何处理呢?…

微服务---Redis实用篇-黑马头条项目-登录功能(短信验证缓存,用户信息缓存)

黑马头条项目-登录功能(短信验证缓存,用户信息缓存) 1、短信登录 1.1、导入黑马点评项目 1.1.1 、导入SQL 1.1.2、有关当前模型 手机或者app端发起请求,请求我们的nginx服务器,nginx基于七层模型走的事HTTP协议,可以实现基于Lua直接绕开t…

Android之WindowManager介绍

WindowManager android中真正展示给用户的是window和view. activity在android中所其的作用主要是处理一些逻辑问题,比如生命周期的管理、建立窗口等。 在android中,窗口的管理还是比较重要的一块,因为他直接负责把内容展示给用户&#xff…

11.streamFile

1.Stream流 1.1体验Stream流【理解】 案例需求 按照下面的要求完成集合的创建和遍历 创建一个集合,存储多个字符串元素把集合中所有以"张"开头的元素存储到一个新的集合把"张"开头的集合中的长度为3的元素存储到一个新的集合遍历上一步得到的集…

05-微服务部署2023系列-centos+docker部署redis(单机版)

1、创建数据挂载目录 mkdir /root/docker/redisCluster/redis1/data -p 2、部署并启动命令 docker run -itd --privileged=true --name redisMaster -p 19000:6379 -v /root/docker/redisCluster/redis1/data:/data redis --appendonly yes --requirepass "myRedisPass123…

美颜sdk的开发流程及其在不同平台上的适用性比较

当下,在开发美颜功能时,美颜sdk成为了不可或缺的工具。近期,很多开发者向小编提问开发美颜的一些专业技术问题。本篇文章,小编将为大家统一解答一下近期的热门问题。 一、开发流程 1、确定美颜算法 美颜算法是美颜sdk的核心&a…

【Linux下】进程间通信

文章目录 进程间通信进程间通信的目的进程间通信的分类进程间通信的本质 管道初识管道匿名管道创建匿名管道理解协同机制和原子性写入 命名管道命名管道创建的俩种方式使用命名管道实现俩个不同进程之间通信 **管道实现进程间通信的本质**匿名管道vs命名管道 system Vsystem V共…

【Linux】进程概述和进程状态转换(查看进程、实时显示进程动态、杀死进程等)

目录 进程概述进程状态转换进程的状态进程相关命令 橙色 进程概述 进程是正在运行的程序的实例,是基本的分配单元也是基本的执行单元。 可以用一个程序来创建多个进程,进程是由内核定义的抽象实体,并为该实体分配用以执行程序的各项系统资源…

【Jmeter快速入门】

Jmeter快速入门 Jmeter快速入门1.安装Jmeter1.1.下载1.2.解压1.3.运行 2.快速入门2.1.设置中文语言2.2.基本用法 Jmeter快速入门 1.安装Jmeter Jmeter依赖于JDK,所以必须确保当前计算机上已经安装了JDK,并且配置了环境变量。 1.1.下载 可以Apache Jm…