![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
软考-软件设计师
软件设计师
GodSure0914
这个作者很懒,什么都没留下…
展开
-
软件设计师之关系代数运算
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-10-14 10:56:37 · 816 阅读 · 1 评论 -
软件设计师之计算机系统基础知识
1.1.1计算杌系统硬件基本组成计算机系统是由硬件和软件组成的,它们协同工作来运行程序。计算机的基本硬件系统由 运算器、控制器、存储器、输入设备和输出设备5大部件组成。运算器、控制器等部件被集成 在一起统称为中央处理单元(Central Processing Unit, CPU)。CPU是硬件系统的核心,用于 数据的加工处理,能完成各种算术、逻辑运算及控制功能。存储器是计算机系统中的记忆设备, 分为内部存储器和外部存储器。前者速度高、容量小,一般用于临时存放程序、数据及中间结 果。而后者容量大、速度慢,可原创 2021-09-04 08:34:17 · 214 阅读 · 0 评论 -
软件设计师之二叉树遍历
已知二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,求:(1) 画出该二叉树;(2) 给出该二叉树的先序遍历序列;答案:二叉树遍历基本上是每年的必考题型,明白了各种遍历的规则之后结合一定的规律很容易找到答案。先序遍历:根–左--右(第一个是根节点)中序遍历:左–根--右(根据其它遍历的规律找到根节点,从而确定左右分支)后序遍历:左–右--根(最后一个肯定是根节点)层次遍历(从上往下)中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA后续遍历最原创 2021-09-01 10:42:40 · 558 阅读 · 2 评论 -
软件设计师之像素点计算
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示 (256) 种不同的颜色,经5:1压缩后,其图像数据需占用 (61440) (Byte)的存储空间。解析通过==“每个像素具有8位的颜色深度”==,可以算出能够表示2的八次方也就是256种颜色八位颜色深度表示8个字节,1byte=8bits(640*480 *8)/8= 307200byte上面算式中乘的8表示8位字符 后面除的表示8字节 最后得到的单位是比特由于按照5:1压缩 所以除以5就是答案了,答案是61440原创 2021-08-28 10:31:18 · 2661 阅读 · 0 评论 -
软件设计师之进程资源图分析
这种题做起来还是比较简单的原创 2021-08-28 10:00:59 · 677 阅读 · 0 评论 -
软件设计师之浮点数所能表示的数值范围
设16位浮点数,其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示,尾数用补码表示,则该浮点数所能表示的数值范围是( )。(2016年下半年)如果浮点数的阶码(包括1位阶符)用R位的移码表示,尾数(包括1位数符)用M位的补码表示,则浮点数表示的数值范围如下。其实这样理解起来比较好:16位浮点数=阶符1位+阶码值6位+数符1位+尾数8位上面公式里的R=6+1=7 ; M=8+1=9...原创 2021-08-27 09:34:31 · 5193 阅读 · 0 评论 -
软件设计师之引用传递
我们首先来看题(这种题型基本上每年都会考,一不小心就会翻车,一定要重视):原创 2021-08-24 10:01:16 · 163 阅读 · 0 评论 -
软件设计师之根据16进制内存地址计算内存大小(超详细)
首先我们来看一道17年下半年的真题:内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH到DFFFFH的内存,则至少需要( )片芯片。这道题的解题思路就是用题目给的内存地址算出内存,然后看下这个内存能够容纳多少芯片。根据内存地址计算内存大小有个通用的公式:内存大小=max-min+1 (大的地址减去小的地址加1)接下来我们根据上面的公式进行计算,不会16进制加减法的同学可以看下下面这个图:所以:DFFFFH-AOOOOH+1=40000H我们获取到的这个数是16原创 2021-08-23 10:21:01 · 8079 阅读 · 1 评论 -
跟我一起考软件设计师之 线性表
软考马上开始了,为了能加薪学习更多东西,充实自己的知识面,决定整个软件设计师考一下,接下来将持续更新相关知识~线性表1.定义2.线性表的存储结构2.1 顺序储存2.2 链式储存3.相关运算4 java实现插入和冒泡排序1.定义2.线性表的存储结构2.1 顺序储存2.2 链式储存3.相关运算4 java实现插入和冒泡排序抄了半天书了,来点我整理的java实现的排序代码:/*** @description: 线性表* @fileName: LinearTable.jav原创 2021-08-14 16:33:17 · 117 阅读 · 0 评论 -
软件设计师之改进的模式匹配算法-KMP算法(实例、公式、代码),内容很多你忍一下~~
首先我们来看一下教材(教材讲的非常高大上不理解也没关系,继续往下看就行了):然后教材还给了一个例题:如果看不懂上面的内容的话,从这开始往下看也没问题哦~其实这个例题一句句的看,结合上面的公式还是勉强能理解的,只不过解题过程可能会比较慢,总的来说匹配的关键就是移位,移位的关键就是上面那个表里面next[i]里面的值。next[i]=j,含义是:下标为i 的字符前的字符串最长相等前后缀的长度为j。 我认为理解这个是比较关键的,接下来我来解释下什么是最长相等前后缀。比如有个字符串是 abcdab原创 2021-08-19 08:56:54 · 505 阅读 · 1 评论 -
软件设计师之朴素的模式匹配算法
该算法也称为布鲁特一福斯算法,其基本思想是从主串的第一个字符起与模式串的第一个 字符比较,若相等,则继续逐一对字符进行后续的比较,否则从主串第二个字符起与模式串的 第一个字符重新比较,直到模式串中每个字符依次和主串中一个连续的字符序列相等时为止, 此时称为匹配成功。如果不能在主串中找到与模式串相同的子串,则匹配失败。假设主串和模式串的长度分别为n和位置序号从0开始计算,下面分析朴素模式匹配 算法的时间复杂度。设从主串的第i个位置开始与模式串匹配成功,且在前i趟匹配中(位置0~ i-1),每趟不成功的匹配原创 2021-08-18 09:31:36 · 1188 阅读 · 0 评论