软考之路
关注
分享
扫一扫
记录我的软考点点滴滴
流年若逝
这个作者很懒，什么都没留下…
展开
-
【计算机网络】关于网络层中的计算
【例题】 某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为各为多少？ 【解析】 >在解释这个题目之前我们需要理解几个概念ip地址组成部分、什么是子网掩码、网络地址、广播地址？ >一个IP的组成部分为： 网络号+...原创 2018-05-26 17:08:45 · 1488 阅读 · 0 评论 -
文法分析---后缀表达式
【软考2014年下半年】算术表达式（a-b）*(c+d)后缀表达式是（）A.ab-cd+*B.abcd-*+C.ab-*cd+D.ab-c+d*【解析】对于编译原理中的文法分析在软考上午题中有1-2分，其中对于求后缀表达式的这类题目出题的次数也是很多的，对于做此类题目网上很多的方法让我感觉并不适合我们去快速解决此类题目，所以接下来 我就用我自己的思想和方法为大家展示...原创 2019-05-16 13:23:22 · 2196 阅读 · 0 评论 -
线性结构---KMP模式匹配算法
【2014下半年】在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为（60）。A.01234 B.01122 C.01211 D.01111【解析】对于此类题目我看过一些官方给的标准答案，给人的感觉是一脸懵逼而且还不详细，为此我看了下KMP模式匹配算法的原...原创 2019-05-19 23:04:10 · 2419 阅读 · 1 评论 -
动态规划之矩阵连乘
【软考2010下半年】用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1(20*5)、M2(5*35)、M3(35*4)和M4(4*25)，则最优的计算次序为______。A．((M1*M2)*M3)*M4B．(M1*M2)*(M3*M4)C．(M1*(M2*M3))*M4D．M1*(M2*(M3*M4)【解析】对于这种用动态规划来求解矩阵相乘求最优的计算次序的题目我们...原创 2019-05-06 22:45:44 · 1360 阅读 · 2 评论 -
UML图中包含(include)和扩展(extend)关系的区别
在软件工程中的UML那一块知识有一个知识点就是包含和扩展关系很容易混淆，所以今天特此记下二者的区别方便自己以后学习以及理解。以下面例子为例:如图所示:>登记外借信息与用户登录属于包含关系(include)，因为登记外借信息必然需要使用用户登录来进行，所以区分包含关系就是某个用例必然会使用另外一个用例>查询书籍信息与修改图书信息属于扩展关系(extend),因为我们查询书...原创 2019-05-05 19:14:46 · 9748 阅读 · 1 评论 -
【进程管理】在如下所示的进程资源图中，（27）；该进程资源图是（28）。
【2014年下半年软考】在如下所示的进程资源图中，（27）；该进程资源图是（28）。(27)A. P1、P2、P3都是阻塞节点 B.P1是阻塞节点、P2、P3是非阻塞节点 C.P1、P2是阻塞节点、P3是非阻塞节点 D.P1、P2是非阻塞节点、P3是阻塞节点(28)A.可以化简的，其化简顺序为P1→P2→P3 B.可以化简的...原创 2019-04-21 12:39:17 · 5419 阅读 · 9 评论 -
【进程管理】资源分配
【软考2012年下半年】某系统仅有5个并发进程竞争资源，且都需要3个该类资源，那么至少有（）个该类才能保证系统不会发生死锁。【解析】本题考查的是操作系统进程管理方面的基础知识，做这种题目我们需要缕清思路>第一步需要找这五个进程不发生死锁的临界值>第二步我们需要明白每当一个进程完成之后就会释放其占有的资源好了，明白上面的2个概念之后我需要为大家展示我的手法了如下...原创 2019-04-21 11:13:18 · 2629 阅读 · 0 评论 -
【进程管理】进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示:
【2017年上半年】进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示:若用 PV 操作控制进程 P1、P2、P3、P4 和 P5 并发执行的过程，需要设置 5 个信号量 S1、S2、S3、S4 和 S5，且信号量 S1~S5 的初值都等于零。如下的进程执行图中 a 和 b 处应分别填写(26);c 和 d 处应分别填写(27) ;e 和 f 处应分别填写(28)。...原创 2019-04-20 23:11:07 · 24129 阅读 · 20 评论 -
【数据结构】折半查找（二分查找）
例题.在有序表{7,14,18,21,23,29,31,35,38}中查找18.【解析】对于折半查找有序表里面其中的一个元素的话我们需要注意以下几点>首先我们需要将表中的元素从小到大排序，由于题目中已经说了是有序表所以我们不需要将这些元素排序（切记这一步很重要）>由于是折半查找顾名思义也就是将表中的元素拆分成一半缩小范围来查找，所以我们需要引入2个变量low和high以...原创 2019-03-15 18:06:21 · 8956 阅读 · 2 评论 -
【计算机网络】超网的知识点
【例题】某主机的IP 地址为 180.80.77.55，子网掩码为 255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是（ ）。180.80.76.0180.80.76.255180.80.77.255180.80.79.255【解析】 通过题意可知，题目中要我们求求的目的地址换言之也就是求广播地址，那么要求广播地址我们就需要让主机位全设置为1，通过子...原创 2018-05-26 17:52:57 · 2343 阅读 · 0 评论 -
2019软考（软件设计师考试）小结
距离软考考试过去了一个多月，今天同学帮我查了下成绩告诉我这个事情不然我都不知道自己软考过了，怎么说呢，当听到自己软考过了觉得那些日子备考软考付出的心血也是值了，下面是我来介绍下自己的过关经验。【准备阶段】1.报名报名主要是登录这个网站：http://www.ruankao.org.cn/然后点击上面的网站在在下面找打自己的省份如下所示最后在自己的省份找到报名菜单栏进行报名这...原创 2019-06-28 00:12:42 · 5311 阅读 · 13 评论