【软考】
lsh6688
我的微信公众号:lshaids6688 分享计算机相关知识,请大家关注
展开
-
软考(1)--数据结构
开始复习软考一段时间了,主要是看希赛的软考视频.希赛的视频是一块一块的分析软考知识点的.对与每一个知识点,都大体介绍了一下考点和相应的知识.虽然介绍的不是非常详细.但是对于了解知识的大体结构还是很有帮助的. 个人对于数据结构这些计算机底层的东西还是比较敬畏的,这些东西看起来很简单原创 2011-09-18 16:35:18 · 1501 阅读 · 3 评论 -
软考过后
七十天的备考,学习。在11月12号得到了检验。无论成绩如何。软考对于提高班的每一个人相信都是一次提升的机会。软考留给了我们很多东西。尽管米老师总是强调,咱们不是为了考试去学习。但是对于成长在应试教育下的我们来说,一提到考试,首先想到的是分数。接着想到的是做题。 但是提高班需要的是能力,软考充其量能给你的只是一个证书。我们得到这个证书的同时,也要获得与它匹配的能力。不能像四六级一样,虽然考过了,但是原创 2011-11-15 16:15:30 · 2070 阅读 · 12 评论 -
操作系统 PV原理
PV原理是用来解决操作系统进程之间的同步和互斥的.同步:一补环境下的一组进程因相互制约而发送消息,进行互相合作互相等待.使各个进程按照一定的速度执行.互斥:一组进程因为共享一个公共资源,必需保证同一时刻只有一个进程在使用临界资源. 举一个例子就是:互斥就是很多人过一个独木桥,同时只能有一个人使用这个桥同步就是两个人同时过一个桥,一个人骑车,一个人步行.但是两个人必需同时到达.这两个人同时出发,骑车原创 2011-10-19 15:30:43 · 9028 阅读 · 19 评论 -
计算机编译过程
计算机编译程序的基本过程编译程序是将高级语言的源程序翻译成与之等价的目标程序(汇编语言或机器语言) 1:词法分析词法分析的任务就是把源程序构成的字符串转换成单词序号序列.如:标识符,常数,关键字,运算符,分界符等. 词法分析用到有限自动机的方法去处理.有限状态自动机所接受的语言就原创 2011-10-18 10:09:38 · 3759 阅读 · 5 评论 -
数据结构中的图
1:图的存储结构邻接表: 对于带权邻接表,每个连接有三个单元,分别存储:结点号,权值,指针邻接矩阵: 2:图的遍历方法深度优先和广度优先3:最小生成树连通图的一个子图包含图的所有结点,就是这个图的生成树.其中如果带权值和加起来最小,就是最小生成树.最小生成树不是唯一. 考点:找出原创 2011-10-16 16:38:24 · 2282 阅读 · 8 评论 -
数据结构中的二叉树
二叉树是数据结构中最重要的一种结构,下面总结一下各种二叉树的性质和考点1:二叉排序树(查找树)(BST性质)定义:左孩子小于根结点,右孩子大于根结点.或者为空.用于查找考点:考查对查找树的建立.给出一段结点序列.依次插入,建立二叉排序树. 2:平衡二叉树(AVL树)定义:左右子树原创 2011-10-16 11:01:31 · 1306 阅读 · 5 评论 -
软考(8)--计算机组成
原创 2011-09-30 21:10:28 · 1146 阅读 · 3 评论 -
软考(7)--多媒体
多媒体主要是指文字,声音画图图像等多种表达信息的形式和媒体,它强调多媒体信息的综合和集成处理.它的关键技术是信息压缩和光盘存储.原创 2011-09-29 21:30:34 · 1161 阅读 · 3 评论 -
软考(6)--数据库
数据库的考点有:1:数据库模型(概念模型,外模型,内模型)2:数据模型,ER图,第一范式,第二范式,第三范式3:数据操作(集合运算和关系运算)4:sql语言5:数据库的控制功能(并发控制,恢复,安全性,完整性)6:数据仓库和分布式数据库原创 2011-09-27 15:40:17 · 1207 阅读 · 2 评论 -
软考(5)--软件工程
软件工程自己几乎天天在用,一直把软件工程比作马列主义,主要是太大了,不好定义.但是对于考试来说,当然是有它的规律的.软工中主要考察软件开发的几种模型,软件开发工具,软件测试维护,软件过程改进等.原创 2011-09-25 21:29:33 · 1293 阅读 · 3 评论 -
软考(4)--操作系统
对操作系统的考查主要是对操作系统如何对资源管理的考查.包括进程管理,存储管理,设备管理,文件管理,作业管理,汉字管理等.原创 2011-09-24 20:52:31 · 1127 阅读 · 4 评论 -
软考(3)--编译原理
计算机编译原理是把程序设计语言设计的程序翻译成等价的机器语言过程.编译程序的几个阶段:1:语法分析识别源程序中意义独立的最小单位(单词),确定其类型(标识符,关键字,操作符,数字等).删除无用的空格,回车等.报告分析时的错误.2:语法分析和语义分析经过语法分析源程序转化成字符串.原创 2011-09-20 16:57:46 · 1221 阅读 · 4 评论 -
软考(2)--算法
数据结构和算法是一对兄弟,讲到数据结构肯定是要有算法的.因为算法就是对数据的计算.不同的数据结构适应不同的算法. 软考对算法的要求就是对排序算法的掌握,还有查找算法.还有就是对各种排序算法的时间复杂度空间复杂的的比较计算.常用算法和查找如下: 几点说明:1:根据排序元素所在位置的原创 2011-09-19 21:07:38 · 1441 阅读 · 2 评论 -
软考复习体会
软考马上就要到来了,我们的复习也进入了最后的实战阶段.两个多月的复习。让我学习到了很多以前所没有注意的东西。在考试的同时,学习东西无疑也是最重要的。下面说说这段时间的收获吧这段时间集中对计算机基础的知识,网络,软件工程中理论的东西学习了很多。其中计算及组成,操作系统,数据结构,编译原理这块让我看到了计算机的工作原理,以及程序运行的过程等。这些相信对以后的编程都会有很大的帮助。网络这块也是重点的收获原创 2011-10-31 21:00:20 · 1370 阅读 · 10 评论