摘要：
七十天的备考，学习。在11月12号得到了检验。无论成绩如何。软考对于提高班的每一个人相信都是一次提升的机会。软考留给了我们很多东西。尽管米老师总是强调，咱们不是为了考试去学习。但是对于成长在应试教育下的我们来说，一提到考试，首先想到的是分数。接着想到的是做题。但是提高班需要的是能力，软考充其量能给你的只是一个证书。我们得到这个证书的同时，也要获得与它匹配的能力。不能像四六级一样，虽然考过了，但是对你的能力一点提高都没有。这里主要说说软考的收获：软考结束以后，自己感觉做什么计算机的东西，敲代码，看代码都很有底气。也可以说自己有了内功。以前一直在敲代码，很多的都是在模仿别人。这个为什么这么做，其实 阅读全文
随笔分类 - 【软考】
软考复习体会
2011-10-31 21:00 by myjava2, 162 阅读, 收藏,
摘要：
软考马上就要到来了,我们的复习也进入了最后的实战阶段.两个多月的复习。让我学习到了很多以前所没有注意的东西。在考试的同时，学习东西无疑也是最重要的。下面说说这段时间的收获吧这段时间集中对计算机基础的知识，网络，软件工程中理论的东西学习了很多。其中计算及组成，操作系统，数据结构，编译原理这块让我看到了计算机的工作原理，以及程序运行的过程等。这些相信对以后的编程都会有很大的帮助。网络这块也是重点的收获区。其中对于网络物理结构，和网络传输过程有了一定的了解。对于以后的WEB方式的开发会有所帮助,尤其是对于安全,网络新能肯定会有很大的理解.剩下的就是对设计模式的体会了，第一次看设计模式的时候是只顾着实 阅读全文
操作系统 PV原理
2011-10-19 15:30 by myjava2, 513 阅读, 收藏,
摘要：
PV原理是用来解决操作系统进程之间的同步和互斥的.同步:一补环境下的一组进程因相互制约而发送消息,进行互相合作互相等待.使各个进程按照一定的速度执行.互斥:一组进程因为共享一个公共资源,必需保证同一时刻只有一个进程在使用临界资源.举一个例子就是:互斥就是很多人过一个独木桥,同时只能有一个人使用这个桥同步就是两个人同时过一个桥,一个人骑车,一个人步行.但是两个人必需同时到达.这两个人同时出发,骑车的人的比较快,必需到一段等一下步行的人.保证他们相互制约着到达.信号量:代表并发进程可用资源数,小于零表示正在等待资源的进程数.P操作:将信号量减一,如何信号量(sem)为负数,则调用p操作的进程停止, 阅读全文
计算机编译过程
2011-10-18 10:09 by myjava2, 425 阅读, 收藏,
摘要：
计算机编译程序的基本过程编译程序是将高级语言的源程序翻译成与之等价的目标程序(汇编语言或机器语言)1:词法分析词法分析的任务就是把源程序构成的字符串转换成单词序号序列.如:标识符,常数,关键字,运算符,分界符等.词法分析用到有限自动机的方法去处理.有限状态自动机所接受的语言就是正规语言.使用正规表示是表达.2:语法分析语法分析的任务就是在词法分析的基础上,根据语言的规则将单词符号的序列转换成各类语法单位,如"表达式","语句","程序"等.语法规则就是各类语法单位构成的规则,通过分析确定输入串是否构成一个语法上正确的程序.如果源程序没 阅读全文
数据结构中的图
2011-10-16 16:38 by myjava2, 173 阅读, 收藏,
摘要：
1:图的存储结构邻接表:对于带权邻接表,每个连接有三个单元,分别存储:结点号,权值,指针邻接矩阵:2:图的遍历方法深度优先和广度优先3:最小生成树连通图的一个子图包含图的所有结点,就是这个图的生成树.其中如果带权值和加起来最小,就是最小生成树.最小生成树不是唯一.考点:找出最小生成树4:最短路径单源最短路径每一对定点之间的最短路径5:拓扑排序AOV网络,一般表示活动的进行顺序,每次选择没有入读的点.可以有多条6:关键路径从起点到终点的最长路径最早开始时间:到该结点的关键路径最迟开始时间:关键路径-该结点到终点的关键路径 阅读全文
数据结构中的二叉树
2011-10-16 11:01 by myjava2, 145 阅读, 收藏,
摘要：
二叉树是数据结构中最重要的一种结构,下面总结一下各种二叉树的性质和考点1:二叉排序树(查找树)(BST性质)定义:左孩子小于根结点,右孩子大于根结点.或者为空.用于查找考点:考查对查找树的建立.给出一段结点序列.依次插入,建立二叉排序树.2:平衡二叉树(AVL树)定义:左右子树的高度差小于1 为了满足二叉树的高度为log2n,保证时间复杂度为log2n.考点:考查如何调整建立平衡二叉树,利用排序树构造平衡二叉树中,如何将不平衡的二叉树构旋转成平衡的二叉树.3:线索树定义:利用链表存储二叉树,其中用空指针域存储遍历信息.考点:考查线索树的存储示意图4:最优二叉树定义:树的带权路径长度最小,哈夫曼 阅读全文
软考(7)--多媒体
2011-09-29 21:30 by myjava2, 169 阅读, 收藏,
摘要：
多媒体主要是指文字,声音画图图像等多种表达信息的形式和媒体,它强调多媒体信息的综合和集成处理.它的关键技术是信息压缩和光盘存储. 阅读全文
软考(6)--数据库
2011-09-27 15:40 by myjava2, 162 阅读, 收藏,
摘要：
数据库的考点有:1:数据库模型(概念模型,外模型,内模型)2:数据模型,ER图,第一范式,第二范式,第三范式3:数据操作(集合运算和关系运算)4:sql语言5:数据库的控制功能(并发控制,恢复,安全性,完整性)6:数据仓库和分布式数据库 阅读全文
软考(5)--软件工程
2011-09-25 21:29 by myjava2, 121 阅读, 收藏,
摘要：
软件工程自己几乎天天在用,一直把软件工程比作马列主义,主要是太大了,不好定义.但是对于考试来说,当然是有它的规律的.软工中主要考察软件开发的几种模型,软件开发工具,软件测试维护,软件过程改进等. 阅读全文
软考(4)--操作系统
2011-09-24 20:52 by myjava2, 137 阅读, 收藏,
摘要：
对操作系统的考查主要是对操作系统如何对资源管理的考查.包括进程管理,存储管理,设备管理,文件管理,作业管理,汉字管理等. 阅读全文
软考(3)--编译原理
2011-09-20 16:57 by myjava2, 201 阅读, 收藏,
摘要：
计算机编译原理是把程序设计语言设计的程序翻译成等价的机器语言过程.编译程序的几个阶段:1:语法分析识别源程序中意义独立的最小单位(单词),确定其类型(标识符,关键字,操作符,数字等).删除无用的空格,回车等.报告分析时的错误.2:语法分析和语义分析经过语法分析源程序转化成字符串.然后经过语法分析程序根据特定的语言格式,检查格式是否正确,如果符合问法结构,在进行语义检查,需要时生成中间代码.3:代码优化4:代码生成其中涉及到的知识如下: 阅读全文
软考(2)--算法
2011-09-19 21:07 by myjava2, 157 阅读, 收藏,
摘要：
数据结构和算法是一对兄弟,讲到数据结构肯定是要有算法的.因为算法就是对数据的计算.不同的数据结构适应不同的算法.软考对算法的要求就是对排序算法的掌握,还有查找算法.还有就是对各种排序算法的时间复杂度空间复杂的的比较计算.常用算法和查找如下:几点说明:1:根据排序元素所在位置的不同,排序分:内排序和外排序。内排序：在排序过程中，所有元素调到内存中进行的排序，称为内排序。内排序是排序的基础。内排序效率用比较次数来衡量。按所用策略不同，内排序又可分为插入排序、选择排序、交换排序、归并排序及基数排序等几大类。外排序：在数据量大的情况下，只能分块排序，但块与块间不能保证有序。外排序用读/写外存的次数来衡 阅读全文
软考(1)--数据结构
2011-09-18 16:35 by myjava2, 143 阅读, 收藏,
摘要：
开始复习软考一段时间了,主要是看希赛的软考视频.希赛的视频是一块一块的分析软考知识点的.对与每一个知识点,都大体介绍了一下考点和相应的知识.虽然介绍的不是非常详细.但是对于了解知识的大体结构还是很有帮助的.个人对于数据结构这些计算机底层的东西还是比较敬畏的,这些东西看起来很简单,总觉得没有什么道理可讲.所以理解应用起来比较困难.对于软件设计人员来说,良好的计算机底层知识是成长的基石.什么是数据结构:数据结构是指数据元素的集合及元素间的相互关系和构造方法,一个数据结构B可用一个二元组表示:B=(A,R),A是数据元素的非空有限集合,R是定义在A上的关系的非空有限集合.结构就是元素之间的关系.在数 阅读全文
浙公网安备 33010602011771号