西乡做网站多少钱,网站标签优化怎么做,百度云建站WordPress,怎么做一个国外网站今年5月份开始准备考#xff0c;没想到会突然改革#xff0c;还好刷题刷的多#xff0c;也过了。 跟着B站up主的视频学的#xff0c;都学了一遍之后才开始刷题#xff0c;平时要上班#xff0c;也就下班和周末能学#xff0c;时间可能拉的比较长#xff0c;学完前面的内…今年5月份开始准备考没想到会突然改革还好刷题刷的多也过了。 跟着B站up主的视频学的都学了一遍之后才开始刷题平时要上班也就下班和周末能学时间可能拉的比较长学完前面的内容已经忘的差不多了。 下半年改成机考上午题和下午题合在一起考时间也缩短了一个小时。机考对于上午题来说没太大区别就是题目打乱了改动大的可能是考点虽然考前把15年到23年的真题都刷了然后近几年的又重复刷熟悉的题目有但是不多考了挺多不认识的概念。下午题题型没有变化就是那个软件是真的难用 机考有自带计算器没怎么用还是用草稿纸。因为软件上有倒计时所以不让带手表进考场。 B站up主zst_2001
公式
计算海明码公式
数据位是n位校验位是k位则n和k必须满足以下关系2k-1≥nk
指令流水线
一条指令执行时间分取指、分析、执行三段n条指令所需时间第1条指令的执行时间(n-1)*(最长时间段)
进程死锁计算公式
m为资源数量n为进程数量k为每个进程需要的资源数量 m≥n*(k-1)1
位示图需要统一单位
(磁盘容量/物理块大小)/字长位数
串联系统
RR1R2…Rn
并联系统
R1-(1-R1)(1-R2)…(1-Rn)
单缓冲区
T为输入时间M为传输时间n为作业个数C为处理时间 计算单缓冲区花费的时间(TM)*nC
双缓冲区
T为输入时间M为传输时间n为作业个数C为处理时间 计算双缓冲区花费的时间T*nMC
磁盘旋转调度算法
单个读取时间 旋转周期/物理块数量 X处理完位置到下一个记录起始位置所需时间 顺序处理(单个读取时间单个处理时间X)*(物理块数量-1) (单个读取时间单个处理时间) 优化处理(单个读取时间单个处理时间)*物理块数量
多级索引结构 UML图中
public -private #protected ~package
DNS域名的查询次序
本地hosts文件–本地DNS缓存—本地DNS服务器—根域名服务器
主域名服务器在接收到域名请求后查询顺序是
本地缓存–本地 hosts 文件–本地数据库–转发域名服务器
使用ping命令进行网络检测按照由近及远原则
首先执行的是ping127.0.0.1其次是ping本地IP再次是ping默认网关最后是ping远程主机
子网号可以为全0和全1主机号不能为全0或全1因此主机数需要-2而子网数不用 www的控制协议是HTTP
语法分析方法分为两类
自上而下自顶向下分析法和自下而上自底向上分析法 递归下降分析法和预测分析法属于自上而下分析法 移进-归约分析法属于自下而上自底向上分析法。
编译器的工作方式及特点是先翻译后执行用户程序运行效率高但可移植性差。 解释器的工作方式及特点是边翻译边执行用户程序运行效率低但可移植性好。
深度优先搜索DFS
邻接矩阵时间复杂度O(n2) 邻接表时间复杂度O(ne)
广度优先搜索BFS
邻接矩阵时间复杂度O(n2) 邻接表时间复杂度O(ne)
常见算法逻辑的时间复杂度
1单个语句或程序无循环和复杂函数调用O(1) 2单层循环O(n)双层嵌套循环O(n2)三层嵌套循环O(n3) 3树形结构、二分法、构建堆过程O(log2n) 4堆排序、归并排序O(nlog2n) 5所有不同可能的排列组合O(2n)
基本单词
implements 实现接口extends 继承类private 私有的public 公共的abstract 抽象的protected 受保护的interface 接口
运算器
算术逻辑运算单元 累加寄存器 状态条件寄存器 通用寄存器组
控制器
程序计数器 指令寄存器 地址寄存器 指令译码器
原码、反码、补码、移码 浮点数
浮点数的加减运算过程对阶、尾数计算、结果格式化 对阶时小数向大数靠齐 对阶是通过较小数向较大数的尾数右移实现的
RISC与CISC 寻址
①立即寻址操作数直接存放在指令中速度快灵活性差 ③直接寻址指令中存放的是操作数的地址 ⑤间接寻址指令中存放了一个地址这个地址对应的内容是操作数的地址 ②寄存器寻址寄存器存放操作数 ④寄存器间接寻址操作数放在内存单元中
公钥、私钥
公钥体系中公钥是用于加密和认证私钥用于解密和签名 数字证书对身份进行认证数字签名确保消息不可否认
加密算法
对称密钥(私钥、私有密钥加密、共享密钥加密)算法 1、DES 2、3DES 3、RC-5 4、IDEA 5、AES 6、RC4
非对称密钥(公钥、公开密钥加密)算法 1、RSA 2、ECC 3、DSA
Hash函数 MD5摘要算法 SHA-1安全散列算法
词法分析
分析构成程序的字符及由字符按照构造规则构成的符号是否符合程序语言的规定
语法分析
对各条语句的结构进行合法性分析 分析程序中的句子结构是否正确
语法分析阶段可以发现程序中的所有语法错误
语义分析
进行类型分析和检查
语义分析阶段不能发现程序中所有的语义错误 语义分析阶段可以发现静态语义错误不能发现动态语义错误动态语义错误运行时才能发现
C/C语言经过预处理、编译、汇编、链接后形成可执行程序
著作权版权
发表权受时间限制署名权、修改权、保护作品完整权永远属于作者
Windows 无效地址: 169.254.X.XLinux 无效地址: 0.0.0.0
三级模式结构
概念模式基本表 外模式视图 内模式存储文件
设计模式重点要背 UML4种关系
依赖关系一个事物发生变化影响另一个事物 泛化关系特殊/一般的关系 实现关系类元之间的语义关系 关联关系结构关系
聚合关系整体与部分生命周期不同 组合关系整体与部分生命周期相同
包含关系
包含关系描述的是一个用例需要某种功能而该功能被另外一个用例定义那么在用例的执行过程中就可以调用已经定义好的用例。表示符号
扩展关系
用一个用例可选扩展另一个用例基本例的功能将一些常规的动作放在一个基本用例中将可选的或只在特定条件下才执行的动作放在它的扩展用例中。表示符号
泛化关系
泛化是一种特殊/一般关系特殊元素子元素的对象可替代一般元素父元素的对象 泛化关系用一条带有空心箭头的实线它指向父元素
包含include
一个用例包含另一个用例当基本用例执行时被包含用例一定会执行。包含关系由基本用例指向被包含用例关系是一条带箭头的虚线虚线上包含
扩展extend
当一个用例执行时可能会出现特殊情况和可选情况这个时候就会执行扩展用例。扩展关系由扩展用例指向基本用例关系是一条带箭头的虚线虚线上包含
泛化generalize
父用例泛化子用例子用例继承父用例的所有属性和行为,并且父用例可以出现的地方子用例都可以将其替换。
UML图 攻击类型
主动攻击篡改、伪造、中断 被动攻击窃听/截获
网络设备
物理层中继器、集线器 数据链路网桥、交换机 网络层路由器
URL格式
协议名://主机名.组名.最高层域名
排序算法重点要背 算法
回溯法-N皇后问题
深度优先策略 达不到最优目标就退回再走
分治法
将复杂问题分解成若干规模相同的子问题
动态规划
类似于分治法但具有最优子结构性质和重叠子问题性质
贪心法
最优子结构、贪心选择性质 不从整体考虑只求当前局部最优解
分支限界法
以广度优先或最小耗费优先
