软考总结
计算机基础知识,软件工程师考试复习内容。
lishuangzhe7047
这个作者很懒,什么都没留下…
展开
-
时间复杂度
几种排序算法的思想很容易掌握,就是对应的时间复杂度,究其原因就是对时间复杂度是什么,如何定义计算还不知道,那么时间复杂度是如何计算的呢?请看下文。 在说时间复杂度之前要说一下算法,算法是为解决某问题而采取的具体的,有限的操作步骤,既然算法是操作步骤,那么步骤占用计算机资源的多少就决定了算法的效率。而计算机资源中有时间资源(处理器)和空间资源(存储器),因此时间复杂度是描述算法效率的原创 2013-10-21 09:56:47 · 3662 阅读 · 11 评论 -
形式语言与自动机理论总结
一:图形总结。 重点:乔姆斯基体系 四大文法之间的关系: 总结全图: 点击图片查看大图 二:文字详解。 1,集合关系(并、交、补、差、笛卡尔积、幂积、二元关系) 1) 笛卡尔积:AXB,即都分别对应的乘积。 例1-1, A={1,2,3},B={白、黑}原创 2012-06-17 10:54:34 · 19939 阅读 · 17 评论 -
几种不同的转换----形式语言与自动机理论
一:DFA的最小化。 DFA最小化,最简单的理解就是“劈枝斩叶留主干”,最小化的DFA比原状态等价且状态数少。 劈枝斩叶留住干,在化简时候就是对等价的状态进行合并。 那么怎么找等价状态呢?所有的终结符号都是等价的。这也是找之后等价符号的基础。详情看下面例子。化简步骤: 1,画出状态矩阵图2,找终结符(等价的)。3,根据找到的等价的终结原创 2012-06-24 21:24:00 · 6302 阅读 · 6 评论 -
再看数据结构
初次学习数据结构是大学专业课,那时的学习纯粹为了专业课考试,这次学习数据结构是软考复习,现在学习不仅为了考试更重要的还是掌握知识。 之前硬背下来的内容还是很有用的,很多具体的细节知识都是在之前的学习中掌握的。 下面是之前对数据结构的总结: 《数据结构总结第一章》 数据结构分类和算法 《数据结构总结第二章》数据结构线性表原创 2013-09-18 17:30:38 · 1874 阅读 · 10 评论 -
软考三 cache地址映射
所谓映射就是将主存内容对应到cache中。原创 2013-10-15 11:00:29 · 2934 阅读 · 8 评论 -
软考二 软件测试
一:软件测试目的及原则 软件测试就是找错,用尽可能少的测试找出尽可能多的错误。 原则:1,尽早;2,从小到大的进行;3,测试有计划;4,要设想程序有错误;5,测试不能证明软件无错误;6,应由第三方从事测试 二:测试过程 1,单元测试 单元测试在模块代码完成时进行测试。测试方法:白盒测试 2,集成测试 集成测试在模块原创 2013-10-08 16:52:48 · 1896 阅读 · 6 评论 -
软考一 计算机系统知识
计算机系统知识这部分的考点就那么几个,看完视频后做题是没有问题的,但是只是会做题不清楚为什么要这么做,所以接下来的学习就是要弄清楚为什么要这样算。 一:计算机系统知识总结全图: 二:考点分析 1考点流水线Cache校验码 2分析 1)流水线 将一条指令拆分成多步执行,注意:单步执行效率不变,整条执行执行效率提高原创 2013-10-03 11:02:43 · 1833 阅读 · 9 评论 -
计算机基础之二进制数
二进制数可以分为有符号数和无符号数,有符号数,又可以分为原码、反码、补码。 正数的原码、反码和补码都一样 ; 负数的原码,最高位是1,反码是除了最高位,其余的与原码取反,补码是反码加1。。 如: 4 的原码为:0000 0100原创 2012-03-03 15:22:56 · 2633 阅读 · 10 评论 -
计算机基础之二 存储单位和进位间关系
计算机储存容量的基本单位是字节,用B来表示,一般用KB,MB,GB表示。转化关系为:1KB=1024B=2^10B; 1MB=1024KB=2^20B; 1GB=1024MB=2^30B; 1TB=1024GB=2^40B原创 2011-10-30 10:31:21 · 2128 阅读 · 3 评论 -
计算机基础之进制转换
在计算机中,所有的东西都是由0和1编码的。而计算机的运算只有二进制,八进制和十六进制只是我们人们记忆使用的。二进制数:是用0和1来表示的。仅仅用于计算机。十进制数:也就是我们平时用的自然数,是我们人们用的。十六进制数:是用0-9和A-F表示的。八进制数:是用0-7这八个数值表示的。二,八,十六进制的数的位权分别是2^n,8^n,16^n。他们之间的转换也是很简单的。原创 2011-10-30 10:16:59 · 3863 阅读 · 6 评论