软件设计师重点知识总结

软件工程知识要点

1、1968年北大西洋公约组织的计算机科学家在联邦德国召开国际会议，讨论软件危机问题，在这次会议上，正式提出并使用了“软件危机”这个名词，一门新兴的工程学科就此诞生了。

2、软件危机是指在计算机让软件的开发和维护过程中所遇到的一系列严重问题。

3、软件危机产生的原因（第4页）：一方面与软件本身的特点有关，另一方面也和软件开发与维护的方法不正确有关。软件不同于硬件，他是计算机系统中的逻辑部件而不是物理部件。由于软件缺乏“可见性”，再写出程序代码并在计算机上试运行之前，软件开发过程中的进展情况较难衡量，软件的质量也较难评价，因此，管理和控制软件开发过程相当困难。软件不同于一般程序，他的一个显著特点是规模庞大，而且程序复杂性将随着程序规模的增加而成指数上升。

4、软件工程：采用工程的概念、原理、技术和方法来开发和维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的做好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护它，这就是软件工程。

5、软件工程的基本原理：① 用分阶段的生命周期计划严格管理 ② 坚持进行阶段评审③ 实行严格的产品控制 ④ 采用现代程序设计技术 ⑤ 结果应能清楚地审查 ⑥ 开发小组的人员应该少而精 ⑦ 承认不断改进软件工程实践的必要性

6、软件工程方法学包含的三个要素：A 方法 B 工具 C工程

7、目前使用的最广泛的软件工程方法学是传统方法学和面向对象方法学。

8、软件生命周期由软件定义、软件开发和运行维护3个时期组成，分为八个阶段：① 问题定义 ② 可行性研究 ③ 需求分析 ④ 总体设计 ⑤详细设计 ⑥ 编码和单元测试 ⑦ 综合测试 ⑧ 软件维护

9、软件过程是为了获得高质量的软件所需要完成的一系列任务框架，它规定了完成各项任务的工作步骤。

10、通常使用生命周期模型简洁地描述软件工程。生命周期模型规定了把生命周期划分成哪些阶段及各个阶段的执行顺序，因此，也称为过程模型。

·在输入输出控制方法中，采用DMA可以使设备与主存之间的数据块传送无须CPU干预。

·内存容量为4GB，即内存单元的地址宽度为32位；字长为32位，即要求数据总线的宽度为32位。

·ARP攻击造成网络无法跨网段通信的原因是：伪造网关ARP报文使得数据包无法发送到网关。

·软件商标权的权利人是：软件注册商标所有人。

·利用商业秘密权可以对软件的信息、经营信息提供保护。（管理方法、经营方法、产销策略、客户情报、软件市场的分析、预测报告、和对未来的发展规划、招投标中的标底以及标书内容）。

·某项目组拟开发了一个大规模系统，且具备了相关领域以及类似规模系统的开发经验，则瀑布模型最适合开发此项目。

·编译程序分析源程序的阶段依次是：词法分析、语法分析、语义分析。

·结构冗余：按其方法可以分为静态、动态和混合冗余。

信息冗余：为了检测或纠正信息在运算或传输中的错误另外加的一部分信息。

时间冗余：以重复执行指令或程序来消除瞬时错误带来的影响。

冗余附加技术：是指为实现上述冗余技术所需要的资源和技术。

·软件过程的改进框架：过程改进基础设施、过程改进线路图、软件过程评估方法、软件过程改进计划。每一次改进要经历4个步骤：评估、计划、改进和监控。

·软件复杂性度量的参数：软件的规模、软件的难度、软件的结构、软件的智能度。

·软件系统的可维护性评价指标包括可理解性、可测试性、可修改性、可靠性、可移植性、可使用性和效率，不包括可扩展性。

·开-闭原则是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对扩展开放，对修改关闭；里氏代换原则是指任何基类对象可以出现的地方，子类对象一定可以出现。依赖倒转原则就是要依赖于抽象，而不依赖于实现，或者说要针对接口编程，不要针对实现编程。

·汇编语言的指令语句必须要有操作码字段，可以没有操作数字段。

·贪心算法不能保证求得0-1背包问题的最优解。

·公钥体系中，私钥用于解密和签名，公钥用于加密和认证。

软件设计师常考算法知识点

在软件设计师岗位的面试过程中，算法知识是常常考察的一个重要方面。算法作为计算机科学的基础，是软件设计师必不可少的技能之一。下面将介绍一些软件设计师常考的算法知识点。

一、排序算法

1. 冒泡排序

冒泡排序是一种简单的交换排序算法，通过重复遍历待排序序列，比较相邻元素并交换位置来实现排序。具体步骤如下：

（1）比较相邻的两个元素，如果前者大于后者，则交换位置；

（2）重复步骤（1），直到遍历完整个序列，此时最大的数会被移到最后一位；

（3）重复步骤（1）和（2），直到所有元素都排序完成。

2. 快速排序

快速排序是一种常见的基于“分治”思想的排序算法，通过递归地将待排序序列划分为较小和较大的两个子序列，再分别对子序列进行排序。具体步骤如下：

（1）选择一个基准元素，通常选择第一个元素；

（2）将比基准元素小的元素移到基准元素的左边，比基准元素大的元素移到右边； （3）对左右子序列分别重复步骤（1）和（2），直到所有元素排序完成。

二、查找算法

1. 二分查找

二分查找是一种高效的查找算法，要求待查找的序列必须是有序的。具体步骤如下：

（1）选择序列的中间元素；

（2）如果中间元素等于目标值，则查找成功；

（3）如果中间元素大于目标值，则在左侧子序列中继续进行二分查找；

（4）如果中间元素小于目标值，则在右侧子序列中继续进行二分查找；

（5）重复步骤（1）至（4），直到找到目标值或遍历完整个序列。

2. 哈希查找

哈希查找是通过哈希函数将要查找的元素映射到一个位置，进而直接访问该位置的元素来实现查找。具体步骤如下：

（1）构建一个哈希表，将元素与对应的位置进行关联；

（2）根据哈希函数将要查找的元素映射到哈希表中的某个位置；

（3）如果该位置存在元素，则查找成功； （4）如果该位置不存在元素，则查找失败。

三、图算法

1. 广度优先搜索

广度优先搜索是一种用于图的遍历的算法，通过逐层扩展访问顶点，直到遍历完所有与起始顶点连通的顶点。具体步骤如下：

软考软件设计师知识点

软考（软件设计师考试）作为国内软件行业的重要认证考试之一，对于软件设计师的专业知识和技能有着严格的要求。本文将系统地介绍软考软件设计师考试的重要知识点，帮助考生有效备考。

一、计算机基础知识

1. 计算机组成与结构

在软件设计师考试中，了解计算机的组成和结构是必不可少的。对于计算机硬件、操作系统、数据库等方面的基本原理和架构，需做到心中有数。

2. 数据结构与算法

数据结构与算法是软件设计师考试中的重中之重。要掌握各种基本数据结构的特点和操作方式，熟悉常用算法的设计思想和实现方法，能够灵活运用于实际问题的解决。

3. 编程语言与开发工具

软件设计师需要熟悉多种编程语言和开发工具，如Java、C++、Python等，掌握其语法与特性，并了解各类开发工具的使用方法，能够根据实际需求进行选用和配置。

二、软件需求与规格说明

1. 需求分析与设计 在软件设计师考试中，需了解软件需求分析的基本方法与技巧，掌握需求获取、需求分析和需求规格说明的过程和要求。同时，要熟练运用建模工具（如UML）进行需求分析与设计。

2. 软件规格说明书

软件设计师需要具备编写软件规格说明书的能力。规格说明书体现了软件的设计思路和实现要求，对于开发团队的沟通和协作具有重要作用。考生需要了解规格说明书的结构和要素，学会规范编写。

三、软件设计与实现

1. 软件架构与设计模式

软件的架构设计是软件设计师的核心能力之一。需要深入了解常见的软件架构模式（如MVC、MVVM等），并能够根据实际需求选择和设计合适的软件架构。

2. 接口设计与开发

软件设计师需具备熟练的接口设计和开发能力。了解面向对象设计思想和设计原则，掌握接口设计的方法和标准，能够设计和实现稳定、高效的接口。

3. 数据库设计与优化

数据库设计与优化是软件设计师需要重点关注的领域。要了解关系数据库的基本原理和常用操作，熟悉数据库设计的规范和方法，能够进行数据库性能优化和调优。 四、软件测试与质量保证