- 点击跳转专栏=>Unity3D特效百例
- 点击跳转专栏=>案例项目实战源码
- 点击跳转专栏=>游戏脚本-辅助自动化
- 点击跳转专栏=>Android控件全解手册
- 点击跳转专栏=>Scratch编程案例
👉关于作者
专注于Android/Unity和各种游戏开发技巧,以及各种资源分享(网站、工具、素材、源码、游戏等)
有什么需要欢迎底部卡片私我,获取更多支持,交流让学习不再孤单。
👉实践过程
需要所有整理的文档可下方卡片联系我,直接发压缩包。
😜计算机组成与结构
😜编译原理
😜操作系统
😜多媒体技术
- 音频采集计算:声音文件的存储量=采样频率×采样位数×声道数
- 视频图象的容量计算:图像文件的存储量=分辨率×色彩数(位)。
😜计算机网络
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 协议中有特殊含义(广播地址和本网地址)
😜数据库
- 并发控制的封锁:
一级封锁协议是:事务 T 在修改数据 R 之前必须先对其加 X 锁,直到事务结束才释放。事务结束包括
正常结束(COMMIT)和非正常结束(ROLLBACK)。
二级封锁协议是:一级封锁协议加上事务 T 在读取数据 R 之前必须先对其加 S 锁,读完后即可释放
S 锁。二级封锁协议除防止了丢失修改,还可进一步防止读“脏”数据
三级封锁协议是:一级封锁协议加上事务 T 在读取数据 R 之前必须先对其加 S 锁,直到事务结束才
释放。三级封锁协议除防止了丢失修改和不读‘脏’数据外,还进一步防止了不可重复读。 - 将 E-R 模型转换为关系模型时,需要遵循的转换规则如下:
(1).每个实体转换为一个关系。
(2).一个一对一的联系可转换为一个关系模式,将两端关系的码及联系的属性均作为该 关
系的属性,任意一端的码作为该关系的码;也可将任意一端的码及联系的属性合并到另一端实体集所转换
的关系模式中。
(3).一个一对多联系可转换为一个关系模式,将两端关系的码及联系的属性均作为该关系的属性,“多”
端的码作为该关系的码;也可将“一”端的码及联系的属性合并到“多”端实体集所转换的关系模式中。
(4).一个多对多联系应转换为一个关系模式,两端的码及联系的属性为关系的属性,两端的码共同组
合为该关系的码。3 个或 3 个以上多对多的联系应转换为一个关系,各关系的码及联系的属性为关系的属性,各端的码
共同组合为该关系的码。 - Armstrong 公理,如何在给定函数依赖集 F 的情况下方便地计算它的闭包。
Armstrong 公理的基本定律包括 3 条:
①自反律:若βα,则α→β
②增补律:若α→β,则αγ→βγ
③传递律:若α→β及β→γ,则α→γ
上述推理规则是保真的,也是完备的,也就是说,根据这三个定律推出的函数依赖肯定是正确的函
数依赖,而所有的函数依赖都可以根据这三个定律推出。但为了计算或证明的方便,又扩充了以下三个
定律:
①合并律:若α→β及α→γ,则α→βγ
②分解律:若α→βγ,则α→β及α→γ
③传递律:若α→β及γβ→δ,则αγ→β - 范式
(1) 1NF(第一范式)
对一个关系模式来说,如果它的每一个属性都是不可再分割的(原子的),这样的关系模式就属于第一
范式,简称 1NF。
(2) 2NF(第二范式)
若关系模式 R 属于 1NF,且每一个非主属性都完全函数依赖于主码,则 R 属于第二范式,简称 2NF。
(3) 3NF(第三范式)
对于关系模式 R∈2NF 来说,如果 R 中不存在这样的主码 X、属性集 Y 及非主属性 Z(ZY),使得 X→Y、
Y→Z 成立,则 R 属于第三范式,简称 3NF。 - 规范化
关系数据库中的关系是要满足一定要求的,满足不同程度要求的属于不同的范式。一般来说:
5NF4NFBCNF3NF2NF1NF。
😜数据结构
-
线性表
(1)线性表的第 i 个元素 a[i]的存储位置可以使用以下公式求得:
LOC(ai)=LOC(a1)+(i-1)*l
式中 LOC(a1)是线性表的第一个数据元素 a1 的存储位置,通常称做线性表的起始位置或基地址。 -
循环队列
队头、队尾指针加 1 时从 maxSize -1 直接进到 0,可用语言的取模(余数)运算实现。
队头指针进 1: front = (front + 1) % maxSize;
队尾指针进 1: rear = (rear + 1) % maxSize;
队列初始化:front = rear = 0;
队空条件:front == rear;
队满条件:(rear + 1) % maxSize == front
😜算法分析与设计
- 算法具有以下 5个属性:
有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。
确定性:算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口
可行性:一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。
输入:一个算法有零个或多个输入,这些输入取自于某个特定对象的集合。
输出:一个算法有一个或多个输出,这些输出同输入有着某些特定关系的量。 - 迭代法 穷举搜索法 递推法 递归法 贪婪法 分治法 动态规划法 回溯法
(参考:《软件设计师考试考点分析与真题详解(软件设计技术篇)》)
👉其他
📢作者:小空和小芝中的小空
📢转载说明-务必注明来源:https://zhima.blog.csdn.net/
📢这位道友请留步☁️,我观你气度不凡,谈吐间隐隐有王者霸气💚,日后定有一番大作为📝!!!旁边有点赞👍收藏🌟今日传你,点了吧,未来你成功☀️,我分文不取,若不成功⚡️,也好回来找我。
温馨提示:点击下方卡片获取更多意想不到的资源。