![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软考之路
~Phoenix
种一棵树最好的时间是十年前,其次就是现在!
展开
-
软考之路
目录一、计算机硬件基础(流水线-吞吐率)原码、反码、补码、移码二、程序语言和语言处理程序(前后中缀表达式)乔姆斯基文法一、计算机硬件基础(流水线-吞吐率)流水线有取值、分析和执行三个阶段,就像是工厂每个人分工不同,每个人都有自己的唯一枯燥工作,提高工厂生产的效率,但是也加大的人工。流水线公式:执行一条指令时间+ (指令条数-1)*流水线周期为什么要减去一条指令呢?因...原创 2019-03-24 09:52:55 · 269 阅读 · 21 评论 -
【软考】UML-类与类之间的关系
类与类之间的关系在软件系统中,类并不是孤立存在的,类与类之间存在各种关系,对于不同类型的关系,UML提供了不同的表示方式。1. 关联关系关联(Association)关系是类与类之间最常用的一种关系,它是一种结构化关系,用于表示一类对象与另一类对象之间有联系,如汽车和轮胎、师傅和徒弟、班级和学生等等。在UML类图中,用实线连接有关联关系的对象所对应的类,在使用Java、C#和C++等编...转载 2019-03-29 09:58:22 · 711 阅读 · 24 评论 -
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法均有局部最优解来推导全局最优解不同点:贪心算法:1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。动态规划算法:1.全局最优解中一定包含某个局部最优解,但不一定包含前一...原创 2019-04-21 21:33:56 · 11041 阅读 · 23 评论 -
网络七层协议通俗理解
本文不一定严谨,可能有错漏,主要是抛砖引玉,帮助记性不好的人。发现用历史推演的角度去看问题会更有逻辑,总体来说,OSI模型是从底层往上层发展出来的。这个模型推出的最开始,是因为美国人有两台机器之间进行通信的需求。需求一:科学家要解决的第一个问题是,两个硬件之间怎么通信。具体就是一台发些比特流,然后另一台能收到。于是,科学家发明了物理层:定义物理设备标准:如网线的接口类型、光纤的...原创 2019-04-27 15:38:34 · 282 阅读 · 11 评论 -
软考---知识点总结(加密技术和认证技术、网络端口号)
加密技术和认证技术对称加密技术:(数据加密标准DES、三重DES、RC-5、国际数据加密算法IDEA、高级加密标准AES)DES:主要用于替换和移位的方法加密。三重DES:在DES的基础上采用三重DES,既用56位的密钥K1和K2,发送方用K1加密,K2解密,再使用K1加密。接收方使用K1解密,K2加密,再使用K1解密,其效果相当于将密钥长度加倍。RC-5:...原创 2019-05-05 15:25:37 · 560 阅读 · 8 评论 -
软考-无向图遍历
无向图:任意两顶点之间的边都是无向边,则该图为无向图。有向图:任意两顶点之间的边都是有向边,则该图为有向图。无向图的遍历(1)深度优先遍历基本思路:a.访问顶点Vb.从V的未被访问的邻接点中选取一个顶点W,从W出发进行深度优先遍历c.重复以上2步,直到图中所有和V有路径相通的顶点被访问到伪代码:(类似树的前序遍历)1.访问顶点,visited[v]=1;2.w=顶点v的第...原创 2019-05-12 15:58:32 · 1385 阅读 · 5 评论 -
软考总结
报名科目:软件设计师(软考) 等级:中级 考试时间:2019年5月 知识准备: 软件设计师教程(第四版) + 软件设计师考试同步辅导。19年1月份入手(借来的)。 跨步软考(APP):软件设计师历年试题分析与解答,还有解析,只有安卓手机可以,没有安卓手机的可以在电脑上下载个虚拟器。最好打印纸质试卷。刷书: 1.软件设计师教程(第四版),小组过了两遍。第一...原创 2019-05-26 21:48:26 · 262 阅读 · 16 评论 -
数据结构和算法
1:链表与数组2:队列和栈,出栈与入栈3:链表的删除,插入,反向4:字符串操作5:hash表的hash函数,冲突解决方法有哪些?1.开放定址法线性探测再散列二次探测再散列伪随机探测再散列2.再哈希法这种方法是同时构造多个不同的哈希函数3.链地址法 (java的HashMap采用这种方法)4.建立一个公共溢出区将哈希表分为基本表和溢出表两部分,凡是...原创 2019-08-18 17:02:37 · 112 阅读 · 8 评论