软考复习
missysm586
这个作者很懒,什么都没留下…
展开
-
软考(1)--数据结构与算法基础
原创 2011-09-30 20:45:50 · 612 阅读 · 4 评论 -
软考(2)--编译原理
目前还没有看过专门的编译原理的书籍,不知道书中对编译原理的定义是怎样的,自认为编译原理是指将一种语言翻译成另一种语言的一般原理和基本方法。 希赛的软考视频中涉及到得编译原理的知识点如下:原创 2011-10-03 19:28:31 · 747 阅读 · 2 评论 -
软考(3)--操作系统
操作系统目前可谓老少皆知,它是计算机系统的资源管理者,含有对系统软、硬件资源实施管理的一组程序。 操作系统知识点如下:原创 2011-10-03 20:33:01 · 685 阅读 · 3 评论 -
软考复习总结
昨天我参加了软考,计算机技术与软件专业技术资格(水平)考试分为三个级别,我考的是其中的中级资格的软件设计师的考试。考试分为两项考试:上午的客观题和下午的主观题。整体考试下来感觉这个考试题目并不是很难,大部分考一些基础性的知识,就是考试范围挺广泛的。 上午题75道选择题,大部分是一些基础性知识考查,难度不是很大,只不过设计的范围很广泛,主要包括:数据结构、算法、编译原理、操作系统、系原创 2011-11-13 21:55:09 · 1454 阅读 · 12 评论 -
查找算法
概念 是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算。用关键字标识一个数据元素,查找时根据给定的某个值,在表中确定一个关键字的值等于给定值的记录或数据元素。在计算机中进行查找的方法是根据表中的记录的组织结构确定的。 顺序查找 也称线性查找,从数据结构线性表的一端开始,顺序扫描,依次扫描到的结点关键字与给定值K的比较,若相等则表示查找成功原创 2012-04-30 19:46:25 · 854 阅读 · 6 评论 -
线性表
概念 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中的数据元素之间的关系式一对一的关系,即除了第一个和最后一个数据元素之外,其他数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中时广泛采用的一种数据结构。 线性表示n个元素的有限序列,通常记为(a1,a2,a3,……,an),其特点如下: 存在唯一的一个称作“原创 2012-04-30 21:35:12 · 1007 阅读 · 4 评论