软件工程师之路－软考（中级）1

2007年的软考中级职称－－软件设计师，终于被我考过了！

这确实值得可喜可贺，之前的几次都因为基础分差一些而导致未通过，没考好的原因嘛，也是多种多样。这一次考前还是用功看了一些书，再加上这次考题的确比较简单，所以，我过了！

但是，感觉成就感似乎还是没那么强，再加上年底还要参加系统分析师的考试，所以就想着把这一路学习的知识写出来，对自己是个提高，对别人也是个参考。

在写的过程中，有任何问题或不对的地方，请联系我，可以留言，也可以发邮件给我，我的邮箱：amber_hup365@yahoo.com.cn 大家共同进步，共同探讨。

软考，是计算机软件专业人士的职称和水平考试，代表了中国软件资格认证的较高水平，在国内外均有较高的权威性。在国内，部分国有企业以此为提高工资的依据；在国外，也有一些国家认可此项认证。当然还会有其它的一些好处。总之，考它没错了！

我参加的是软件设计师的考试，其原型就是最开始软考的工程师的级别的考试。后来软考改革，这才分了许多诸如网络工程师、测试工程师之类的考试。

软件设计师，顾名思义，就是设计软件的，其对软件的各个方面都有考察，比较全面。

今天，我就从软件设计师最核心的内容－－－数据结构开始谈起。

数据结构是什么呢？数据结构（Data Structure）就是“一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科”（摘自严蔚敏版数据结构）。而算法是建立在数据结构之上的，是数据而不是算法才是系统构造的关键因素。这种观点导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一，因为对象就是一种对数据及其关系的处理方法。

用公式化的语言来描述就是：

用一个二元组来表示数据结构 DS = {D, R}，D是数据对象（即操作对象），为非空有限集合；R是该数据对象所有数据成员之间关系的有限集合（即操作对象之间的关系和操作）。请注意这里的描述：D是非空的，而R是可以为空的。一个数据结构，必须要有数据，即操作的对象，而数据之间的关系则可以为空，不过目前我似乎没见到有什么数据不存在操作关系的。另一个需注意的是有限，数据及其上的关系都是有限的。

数据结构的基本操作有：插入、删除、更新、查找、排序。

按照元素之间关系的不同特性分为四种基本结构：集合、线性结构、树形结构、图状结构或网状结构（摘自严蔚敏版数据结构）。

而按照数据的逻辑结构，一般把数据结构分为线性结构和非线性结构，非线性结构又分为树形结构和图结构。按照数据的存储结构，可以把数据结构分为顺序存储结构、链式存储结构、索引存储结构和散列存储结构。

图一

软件工程师之路－软考（中级）1相关推荐

中级软件设计师考试（软考中级）计算机专业英语
文章目录一.计算机专业英语考试题目简介二.计算机专业英语词汇汇总一.计算机专业英语考试题目简介在中级软件设计师考试中(上午),计算机专业英语主要以完形填空的形式,即一篇英文文章,有5道选择题, ...
【网络工程师】＜软考中级＞网络安全与应用
目录一.网络安全应用: 1.网络安全威胁和漏洞类型: 2.网络安全信息数据的五大特征: 3.网络安全基本技术: 二.信息加密技术: 1.现代信息加密技术: 2.现代信息加密技术对称密钥总结表: 3. ...
【网络工程师】＜软考中级＞各类以太网标准10BASE-T/100BASE-T4/100BASE-FX/1000BASE-X等详解（了解）
目录以太网标准概述: 原始以太网:1Mbps以太网: 标准以太网:10Mbps以太网: 10BASE-5: 10BASE-2: 10BASE-T: 10BASE-F: 10BASE-FP: 10BA ...
【网络工程师】＜软考中级＞局域网与城域网
目录一.局域网体系和标准: 1.什么是局域网: 2.局域网体系结构与OSI/RM的对应关系: 3.局域网相关标准: LAN/MAN 的 IEEE 802 标准: 二.数据链路LLC与MAC: 1.L ...
【网络工程师】＜软考中级＞网络互联与互联网
目录一.网络协议图谱: 二.网络互联设备: 中继器Repeater&集线器Hub: 网桥Bridge&交换机Switch: 路由器Router: 三.因特网协议IP: 1.TCP/I ...
【网络工程师】＜软考中级＞无线通信网
目录一.无线移动通信: 1.各种移动通信标准: 2.无线网的作用范围: 二.无线局域网: 1.无线局域网WLAN: 2.无线局域网WLAN结构: 3.无线局域网WLAN AP种类: 4.无线局域网W ...
中级软件设计师考试（软考中级）网络与信息安全基础
文章目录一.网络概述 1.1 计算机网络的概念 1.2 计算机网络的分类 1.3 网络的额拓扑结构 1.4 OSI/RM参考模型二.网络互联硬件 2.1 网络的设备 2.2 网络的额传输介质 2. ...
【网络工程师】＜软考中级＞IPV6网络技术
目录一.IPV6基础知识: 1.IPV6固定头部各字段含义: 2.IPV6分组封装: 3.IPV6地址: 4.IPV6地址分类: 5.IPV6单播地址分类: 6.IPV6和IPV4地址比较: 二.移 ...
软考中级的软件设计师好考吗？通过率高吗？
软考中级的软件设计师是软考的热门科目,一年考两年,网上的资料也多,通过率30%左右,可以冲!!! 首先,了解一下软件设计师考试的基本情况了. 通过本考试的合格人员能根据软件开发项目管理和软件工程的要求 ...
2023年软考中级信息安全工程师考什么？
信息安全工程师是属于软考中级科目,含金量很高的,信息安全工程师在社会上的需求是蛮大的. 信息安全工程师主要涉及计算机信息安全方面,在计算机软硬件.网络.应用相关领域从事安全系统设计.安全产品开发.产品 ...

软件工程师之路－软考（中级）1

软件工程师之路－软考（中级）1相关推荐

最新文章

热门文章