数据结构和软件工程基础

软件工程专业知识体系
软件工程专业知识体系包括以下几个方面：
1. 软件开发基础知识：计算机科学基础、算法与数据结构、编程语言等技术基础知识。

2. 软件工程基础知识：软件生命周期、需求工程、软件设计、软件测试、软件维护等软件工程基础知识。

3. 软件开发过程模型：敏捷开发、瀑布模型、融合模型等常见软件开发模型。

4. 软件开发工具和技术：IDE、版本控制、自动化测试、持续集成、代码重构等常用软件开发工具和技术。

5. 软件质量保障：软件测试、代码评审、软件度量等软件质量保障知识。

6. 项目管理：项目计划、项目管理方法论、项目成本、资源管理等项目管理知识。

7. 软件安全：软件安全概念、安全威胁、安全风险管理等软件安全知识。

8. 软件市场化：软件需求分析、营销策略、竞品分析、用户体验设计等软件市场化知识。

以上是软件工程专业知识体系的主要内容，软件工程师需要从这些方面进行系统的学习和掌握，以应对各类软件开发项目。

计算机软件技术基础数据结构对我的启发最近，我学习了计算机软件技术基础数据结构，这门课对我有了很大的启发。

1、数据结构与算法是程序的灵魂，是朴素的计算机软件基础，学好它有有助于理解各种上层抽象。

在没有充分学习和理解数据结构与算法的基础上去学习面向对象、设计模式，是无法真正体会这些上层抽象的真正意义的，最终可能会导致学之泛泛，用之泛泛。

在红作钟，见识了太多开口设计模式，闭口面向对象的人，在某个具体的问题上，问他为什么要用面向对象，为什么要用这样的设计模式，得到的回答相当空泛，有时候甚至是为了对象而对象，为了设计而设计。

这样的人，做出来的设计，往往过度设计，似是而非，导致做出来的东西混乱不堪。

遇到的真正设计高手，还没有一个是对数据结构与算法是不精通的。

让他讲为什么这样设计，为什么这样架构，他往往能深入浅出，将面向对象的思想、设计模式的考虑，与基础的数据结构和对应的算法结合起来，贴合问题的实际情况，给出良好的结论。

2、在编程实践中，数据结构和算法随处可见，影响重大。

有人说在工作中没用到数据结构和算法，这是一种误解。

并非让你去实现一个链表才叫使用了链表。

这可能与大学里教条的教学有关，—味地讲这些数据结构是怎么编程实现的，一味地讲这些算法是怎么证明的，却忽视了学习这些的主要目的是为了在编程实践中去应用它，而不是去重造轮子再发明一次(当然也有少数在算法领域继续深造作出新贡献的人，这里就排除不讲了)。

见过不少对链表的基本属性都不了解的人，在程序里一味使用数组，内存能开多大就多大，也见过太多根本不知道HASH原理的人，对Hash表随意使用，造成KEY值严重重复、效率极为低下、失去了选用HASH的初衷。

即使不是算法密集型的程序里，哪怕是面向业务的编程工作中，能够适当地应用数据结构，选择恰当的算法，也是能极大地提高程序的开发效率、运行效率和运行稳定性的。

更不要说面向业务和工作流的基础平台，本身就含有大量的数据结构与算法理论，想利用好这些平台，没有一个好的底子，那会事倍功半的。

软件工程专业的专业基础课程
软件工程专业的专业基础课程是指软件工程专业本科生必须学
习的一系列课程，它们是学生在软件工程领域深入学习和研究的基础。

这些课程包括编程语言、数据结构、算法、操作系统、数据库原理、计算机网络、软件工程等。

编程语言课程是指软件工程专业学生必须学习的编程语言，如Java、Python、C++等。

在这门课程中，学生将学习如何使用编程语
言开发软件应用程序。

数据结构和算法是指软件工程专业学生必须掌握的数据结构和
算法知识。

学生需要学习如何使用数据结构和算法解决实际问题。

操作系统课程是指软件工程专业学生必须学习的操作系统原理
和实现。

在这门课程中，学生将学习如何使用操作系统管理计算机资源。

数据库原理课程是指软件工程专业学生必须学习的数据库原理
和实现。

在这门课程中，学生将学习如何使用数据库管理数据。

计算机网络课程是指软件工程专业学生必须学习的计算机网络
原理和实现。

在这门课程中，学生将学习如何使用计算机网络进行数据传输和通信。

软件工程课程是指软件工程专业学生必须学习的软件开发方法
和技术。

学生需要学习如何使用软件工程方法和技术开发高质量、可靠、可维护的软件应用程序。

综上所述，软件工程专业的专业基础课程是学生深入学习和研究
软件工程领域的基础。

学生需要掌握编程语言、数据结构、算法、操作系统、数据库原理、计算机网络、软件工程等知识，才能成为优秀的软件工程师。

软件工程技术基础复习指南一．数据结构1.术语：1.数据；2.数据元素；3数据结构；4.结构2.数据结构定义：就是具有结构的数据元素的集合。

3.算法的定义：用来解决某个特定课题的指令的集合。

4.算法的性质：输入、输出、有穷性、确定性、有效性5.算法描述：自然语言、程序流程图、具体程序语言6.算法分析：指对算法质量优劣的评价。

（时间复杂度、空间复杂度、可读性、可移植性、易测试性）7.时间复杂度：依据算法编写的程序在计算机中运行时间多少的度量（关键语句之行的次数）O（n）；（O(log2n)（二分检索）<O(n)（比较两个具有n个字符串）<O(nlog2n)<O(n2)<O(n3)（常规矩阵乘）<O(2n)<O(n!)）；O（1）：访问数组中的元素是常数时间操作8.空间复杂度：依据算法编写的程序在计算机中占存储空间多少的度量9.频度统计法：以语句执行的次数的多少作为算法的时间量度的分析方法10.语句的频度：语句被执行的次数11.算法的频度：算法中所有语句的频度之和12.数组：下标与值组成的偶对的有穷集合13.二维数组的存储结构：行序为主序分配方式、列序为主序分配方式、14.特殊矩阵的压缩存储：对称矩阵、对角矩阵、15.线性表：数据元素之间具有的逻辑关系为线性关系的数据元素集合16.线性表的基本操作：创建、索引、存入、插入、删除、排序、17.线性表顺序存储结构：用一组地址连续的存储单元依次存储线性表的数据元素，数据元素之间的逻辑关系通过数据元素的存储位置直接反映18.顺序存储结构优点：原理简单、元素存储地址可用简单解析式计算、存储空间开销小19.顺序存储结构缺点：需事先分配连续地址、基本操作时间效率低20.线性链表：用一组地址任意的存储单元(连续的或不连续的)依次存储表中各个数据元素,数据元素之间的逻辑关系通过间接地反映出来21.链式存储结构优点：存储空间动态分布、地址不连续、插入删除操作效率高（O(1)）22.链式存储结构缺点：存储密度小、查找定位效率低O(n)23.堆栈定义：是一种只允许在表的一端进行插入操作和删除操作的线性表。

软件工程基础考试（答案见尾页）一、选择题1. 软件工程的基础是什么？A. 程序设计B. 数据结构C. 计算机科学D. 需求分析2. 软件开发过程中，需求分析和系统设计的关系是什么？A. 需求分析是系统设计的依据B. 需求分析和系统设计同时进行C. 需求分析在系统设计之后进行D. 需求分析和系统设计没有必然联系3. 软件工程的三个层次及其在软件开发过程中的作用是什么？A. 应用层、系统层、理论层B. 物理层、数据层、逻辑层C. 需求层、设计层、实施层D. 开发层、测试层、维护层4. 软件开发生命周期（SDLC）的概念是什么？它包括哪几个阶段？A. 软件开发生命周期是指软件的开发过程B. SDLC包括需求分析、设计、编码、测试和维护C. SDLC是一个线性的过程D. SDLC各阶段按顺序进行，不具备迭代性5. 什么是敏捷开发方法？它与其他开发方法的区别是什么？A. 敏捷开发是一种快速开发的软件开发方法B. 敏捷开发强调团队合作和客户参与C. 敏捷开发适合大规模软件项目D. 敏捷开发与其他开发方法的区别在于流程管理6. 什么是面向对象编程（OOP）？请列举OOP的三个基本特征。

A. 封装、继承、多态B. 封装、继承、抽象C. 封装、多态、接口D. 继承、多态、接口7. 数据库管理系统（DBMS）在软件开发中的作用是什么？A. 存储和管理数据B. 提供数据查询和修改功能C. 数据库管理员（DBA）负责DBMS的管理和维护D. 所有选项都正确8. 什么是版本控制？请简述版本控制的两种主要策略。

A. 版本控制是一种软件配置管理技术B. 版本控制可以跟踪软件项目的变更C. 版本控制的主要策略有Git和SVND. 版本控制确保软件代码的安全性9. 什么是软件测试？它的目的和基本原则是什么？A. 软件测试是在软件投入运行后进行的活动B. 软件测试是为了发现软件中的错误和缺陷C. 软件测试的原则包括早期测试、缺陷倾向分布等D. 软件测试的目的是提高软件的质量和可靠性10. 什么是配置管理？它在软件开发中的作用是什么？A. 配置管理是指对软件配置项进行管理和控制的过程B. 配置管理可以确保软件配置的一致性和可追溯性C. 配置管理的主要活动包括配置标识、配置控制、配置审核等D. 配置管理有助于解决软件生命周期中的版本冲突问题11. 软件开发过程中，需求分析的主要任务是？A. 确定软件开发的功能B. 编写需求规格说明书C. 进行系统设计D. 进行程序设计12. 在软件开发中，迭代过程是为了更好地适应变化，它主要包括哪几个阶段？A. 需求分析B. 设计C. 编码D. 测试13. 软件工程中的“软件”指的是什么？A. 程序和数据B. 程序、数据和文档C. 程序和数据，可运行D. 程序、数据和用户手册14. 软件工程的发展历程中，第一个正式发布的软件开发标准是？A. ISO 9000B. CMMIC. PMBOKD.软件开发生命周期（SDLC）15. 在软件工程中，测试的目的是什么？A. 证明软件的正确性B. 找出软件中的错误C. 提高软件的质量D. 规范软件的开发过程16. 软件工程中的“软件生命周期”通常包括哪几个阶段？A. 开发B. 运行C. 维护17. 软件工程中，版本控制的主要作用是什么？A. 监控软件的修改历史B. 管理软件的版本C. 确保软件的一致性D. 保证软件的可靠性18. 软件工程中，敏捷开发方法是一种以人为核心、迭代、循序渐进的开发方法，它的核心价值包括：A. 个体和互动跨功能团队B. 可用的软件客户合作C. 响应变化随时间进化D. 面向结果19. 在软件工程中，UML（统一建模语言）是一种用于描述、构造和编写软件系统的图形化语言，它通常用于以下哪个阶段？A. 需求分析B. 设计C. 编码D. 测试20. 软件工程的定义是什么？A. 软件工程是一门研究用工程化方法构建和维护有效、实用和高质量的软件的学科。

软件工程入门必备的数学知识
软件工程入门必备的数学知识包括以下几个方面：
1. 离散数学：离散数学是软件工程的基础，包括集合论、逻辑、关系、图论等，这些知识对于理解算法、数据结构和程序设计非常重要。

2. 算法和数据结构：算法和数据结构是软件工程的核心内容，了解基本的算法和数据结构，能够进行算法分析和优化，是软件开发的关键技能。

3. 概率论和统计学：概率论和统计学对于软件工程中的测试、性能评估和质量保证非常重要。

了解概率分布、统计推断和假设检验等基本概念，能够帮助解决实际问题。

4. 线性代数：线性代数是处理向量和矩阵的数学工具，在图形处理、机器学习等领域中应用广泛。

掌握线性代数的基本概念和运算规则，能够更好地理解和设计软件系统。

5. 数值计算和优化：数值计算和优化方法是解决实际问题中数值计算和优化的基本工具。

了解数值计算和优化的基本原理和方法，对于处理大规模数据和复杂问题非常有帮助。

除了上述数学知识外，软件工程还需要掌握一定的编程技能和计算机科学基础知识。

数学是软件工程的基础和工具，能够帮助开发人员更好地理解问题、设计算法，并优化和评估软件系统的性能和质量。

2024年软件工程考研大纲
2024年软件工程考研大纲主要考察以下内容：
数据结构和算法：包括线性表、栈、队列、树、图等数据结构，以及查找、排序等算法。

面向对象编程：包括类、对象、继承、多态等面向对象的基本概念，以及常用的面向对象编程语言（如Java、C++）的语法和特性。

软件工程基础：包括软件工程的基本概念、软件生命周期、软件开发过程、软件需求工程、软件设计工程、软件测试工程等。

数据库和网络：包括数据库的基本概念、SQL语言、数据库设计和优化等，以及网络的基本概念、协议和应用。

操作系统：包括操作系统的基本概念、进程管理、内存管理、文件系统和设备管理等。

安全性：包括网络安全、数据加密等安全性的基本概念和实现方法。

第一章数据结构与算法第一节算法一、算法的基本概念所谓算法是指解题方案的准确而完整的描述。

1、算法的基本特征:(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报2、算法的基本要素(1)算法中对数据的运算和操作算术运算，逻辑运算，关系运算，数据传输(2)算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

一个算法可以用顺序、选择、循环三种基本控制结构组合而成。

2、算法设计的基本方法(1)列举法(2)归纳法(3)递推(4)递归(5)减半递推技术二、算法复杂度1、算法的时间复杂度：指执行算法所需要的计算工作量。

用算法在执行过程中所需基本运算的次数来衡量算法的工作量。

方法：平均性态，最坏情况复杂性2、算法的空间复杂度：指执行这个算法所需的内存空间。

第二节数据结构的基本概念一、什么是数据结构数据结构是指相互有关联的数据元素的集合。

如：(1)春、夏、秋、冬(2)父亲、儿子、女儿(1)数据元素有共同的特征(2)各个元素之间存在着某种关系(联系)。

用前后件关系来描述。

如：夏是秋的前件，秋是夏的后件。

父亲是儿子和女儿的前件儿子和女儿都是父亲的后件1、数据的逻辑结构数据结构是指带有结构的数据元素的集合。

一个数据结构应包含以下两方面的信息：(1)表示数据元素的信息(2)表示各数据元素之间的前后件关系，前后件关系是逻辑关系，与它们在计算机中的存储位置无关。

数据的逻辑结构反映数据元素之间的逻辑关系。

2、数据的存储结构数据的逻辑结构在计算机中的存放形式称为数据的存储结构，也称数据的物理结构。

采用不同的存储结构，数据处理的效率不同。

一般情况下，数据的逻辑结构和存储结构是不同的。

二、数据结构的图形表示每一个数据元素用中间标有元素值的方框表示，称为数据结点，简称结点。

用一条有向线段从前件结点指向后件结点。

父亲丨在数据结构中，没有前件的结点称为根结点，没有后件的结点称为终端结—午—点(也称为叶子结点)。

其他结点一儿子女儿般称为内部结点。

软件工程基础部分知识点总结知识点一软件工程的基本概念1、软件定义：是计算机系统中与硬件相互依存的另一部分;是包括程序、数据以及相关文档的完整集合..1程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令语句序列..2数据是使程序能够正常操作信息的数据结构..3文档是与程序开发、维护和使用有关的图文资料..国标GB计算机软件的定义：与计算机系统的操作相关的计算机程序、规程、规则以及可能有的文件、文档及数据..2、软件特点：1软件是一种逻辑实体;而不是物理实体;具有抽象性;是计算机的无形部分；2软件的生产与硬件不同;它没有明显的制作过程；3软件在运行、使用期间不存在磨损、老化问题；4软件的开发、运行对计算机系统具有依赖性;受计算机系统的限制;这导致了软件移植的问题；5软件复杂性高;成本昂贵；6软件开发涉及诸多的社会因素3、软件的分类：按照功能可以分为：应用软件、系统软件、支撑软件或工具软件1应用软件是为解决特定领域的应用而开发的软件..2系统软件是计算机管理自身资源;提高计算机使用效率并为计算机用户提供各种服务的软件..3支撑软件是介于系统软件和应用软件之间;协助用户开发软件的工具软件..4、软件危机：是指在软件的开发和维护过程中所遇到的一系列严重问题.. 软件危机主要体现在以下几个方面：①软件开发的实际成本和进度估计不准确②开发出来的软件常常不能使用户满意③软件产品的质量不高;存在漏洞;需要经常打补丁④大量已有的软件难以维护⑤软件缺少有关的文档资料⑥开发和维护成本不断提高;直接威胁计算机应用的扩大⑦软件生产技术进步缓慢;跟不上硬件的发展和人们需求增长5、软件工程：此概念的出现源自软件危机..软件工程是指应用计算机科学、数学及管理科学等原理;以工程化的原则和方法来开发与维护软件的学科.. 1研究软件工程的主要目的就是在规定的时间、规定的开发费用内开发出满足用户需求的高质量的软件系统高质量是指错误率低、好用、易用、可移植、易维护等..2软件工程的三个要素：方法、工具和过程..①方法：完成软件工程项目的技术手段；②工具：支持软件的开发、管理、文档生成；③过程：支持软件开发的各个环节的控制、管理..3软件工程的核心思想：把软件产品看作是一个工程产品来处理..知识点二软件的生命周期1、软件生命周期概念：将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期..2、软件生命周期一般划分为定义、开发和维护3个阶段：1定义阶段：可行性研究、需求分析2个阶段；软件定义阶段：包括制定计划和需求分析..①制定计划：确定总目标；可行性研究；探讨解决方案；制定开发计划..②需求分析：对待开发软件提出的需求进行分析并给出详细的定义..方法：1结构化需求分析方法；2面向对象的分析方法..任务：导出目标系统的逻辑模型;解决“做什么”的问题..步骤：需求分析一般分为需求获取、需求分析、编写需求规格说明书和需求评审四个步骤进行..2开发阶段：概要设计、详细设计、编码实现和测试4个阶段；①软件设计：分为概要设计和详细设计两个部分..②软件实现：把软件设计转换成计算机可以接受的程序代码..③软件测试：在设计测试用例的基础上检验软件的各个组成部分..3维护阶段：使用、维护、退役阶段..软件运行维护阶段：软件投入运行;并在使用中不断地维护;进行必要的扩充和删改..软件生命周期中所花费最多的阶段是软件运维护阶段..4软件工程原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性..5软件工具就是帮助开发软件的软件..它们对提高软件生产率;促进软件生产的自动化都有重要的作用..6软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具的集合;这些软件工具按照一定的方法和模式组合起来;共同支持软件生命周期内的各个阶段和各项任务的完成..知识点三软件设计基本概念1、软件工程过程:问题定义——可行性研究——需求分析——软件设计——软件编码——软件测试——软件维护2、软件设计分为总体设计和详细设计1总体设计目的：要解决的问题是“怎样实现目标系统”任务：确定软件的总体结构;进行模块划分;确定每个模块的功能、接口及模块之间的调用关系;并对全局数据结构进行设计;同时产生概要设计说明书2详细设计目的：要解决的问题是“应该怎样具体实现目标系统”任务：在概要设计的基础上;设计每个模块实现的细节及对局部数据进行设计包括模块的数据结构和所需的算法;同时产生详细设计说明书3、软件编码目的：产生能在计算机上执行的程序任务：根据系统的要求和开发环境;选用合适的程序设计语言;把详细设计的结果翻译成用该程序设计语言编写的程序代码源程序4、软件测试是为了发现程序中的错误而执行程序的过程目的和任务：通过在计算机上执行程序来尽可能多地发现软件产品中的错误和缺陷;并改正程序中的错误;以保证程序的可靠运行5、软件维护阶段是长期的过程;因为;经过测试的软件还可能有错;用户的要求还会发生变化;软件运行的环境也可能变化等等..因此;交付使用的软件仍然需要继续排错、修改和扩充;这就是软件维护..软件维护的目的是满足用户对已开发产品的性能与运行环境不断提高的需要;进而达到延长软件的寿命软件维护就是在软件交付使用之后;为了改正错误或满足新的需要而修改软件的过程..软件维护的类型有如下几种：1改正性维护：诊断和改进错误的过程..2适应性维护：为与变化的环境适当配合而进行的修改软件的活动..3完善性维护：为了满足用户提出的增加新功能或修改已有功能的建议而进行维护..4预防性维护：为了改进未来的可维护性和可靠性..软件开发时期要完成设计和实现两大任务;其中设计任务用需求分析和软件设计两个阶段完成;实现任务用编码和测试两个阶段完成..开发任务完成的好与坏;关系到软件产品的质量;完成开发任务的关键是选择好的软件开发方法..目前;软件开发方法主要有结构化开发方法和面向对象开发方法知识点4软件设计的基本原理软件设计的基本原理包括：抽象、模块化、信息隐蔽和模块独立性..1、模块化：指解决问题时自顶向下的方法逐层把软件系统划分成若干个模块的过程2、抽象：认识复杂过程中使用的思维工具;即抽出事务的本质的共同的特性而暂不考虑它的细节和其他因素..3、信息隐蔽：旨在设计和确定模块式的时候;是的一个模块内包含的信息;对于不需要这些信息的其他模块来说不可访问4、模块独立性：指每个模块只完成系统要求的独立的功能;并且与其他模块联系最少且接口简单模块的耦合性和内聚性是衡量软件的模块独立性的两个定性指标..1内聚性：是对模块功能强度的度量;即对一个模块内部各个元素语句之间、程序段间彼此结合的紧密程度的度量..2耦合性：是模块间互相连接的紧密程度的度量..模块之间联系越紧密;其耦合性就越强;模块的独立性则越差..一个设计良好的软件系统应具有高内聚、低耦合的特征..在结构化程序设计中;模块划分的原则是：模块内具有高内聚度;模块间具有低耦合度..软件设计有两个步骤：1概要设计又称结构设计是将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式；2详细设计是确定每个模块的实现算法和局部数据结构;通过对结构表示进行细化;得到软件的详细数据结构和算法..知识点5 结构化分析方法结构化方法的软件开发过程2、结构化分析方法的常用工具：数据流图、数据字典、结构化语言、判定树、判定表3、SA的基本步骤如下：①自顶向下对系统进行功能分解;画出分层的数据流图②由后向前定义系统的数据和加工;编制数据字典和加工说明③写出需求规格说明书SRS4、数据流图是以图形的方式描绘数据在软件系统中流动和处理的过程;由于它只反映系统必须完成的逻辑功能;所以它是一种功能模型.. 数据流图由数据流、加工又称数据处理、数据存储又称文件、数据源点或终点四种基本成分组成..数据流图简称DFD图形元素：①数据流：是数据在系统内传播的路径..使用箭头代表数据的流向;数据名称标在箭头的边上②加工：输入数据经过加工变换产生输出..使用圆框代表加工③数据存储：指处理过程中存放各种数据..使用双杠或单杠表示数据文件或数据库..文件与加工之间用箭头线连接;单向表示只读或只写;双向表示可读可写④数据源点或终点：指软件系统外部环境中的实体包括人员、组织或其他软件系统;统称为外部实体..使用方框表示数据的源点和终点5、建立数据流图的步骤：第一步：由外向里：先画系统的输入输出;然后画系统的内部..第二步：自顶向下：顺序完成顶层、中间层、底层数据流图..第三步：逐层分解..6、DFD图的数据流可分为两种类型：变换流和事务流变换流：信息沿着输入通路进入系统;同时将信息的外部形式转换成内部形式;通过变换中心处理之后;再沿着输出通路转换成外部形式输出事务流：信息沿着输入通路到达一个事务中心;事务中心根据输入信息的类型在若干个动作序列中选择一个来执行;这种信息流称为事务流7、数据字典就是用来定义数据流图中的各个成分的具体含义和详细的描述..它和数据流图共同构成了系统的逻辑模型;是需求规格说明书的主要组成部分..是结构化分析方法的核心.. 数据字典是为分析人员查找数据流图中有关名字的详细定义而服务的..数据字典有四类条目：数据流、数据项、数据存储和基本加工..8、SD方法的中心任务就是把用DFD图表示的系统分析模型方便地转换为软件结构的设计模型..识点6软件测试的目的和准则1、软件测试是保证软件质量的重要手段;其主要过程涵盖了整个软件生命周期的过程;包括需求定义阶段的需求测试、编码阶段的单元测试、集成测试以及后期的确认测试、系统测试、验证软件是否合格、能否交付给用户使用..软件测试就是使用人工或自动手段来运行或测定某个系统的过程;其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别..2、软件测试的原则：1所有测试都应追溯到需求2严格执行测试计划;排除测试的随意性3避免由软件开发人员测试自己的程序4充分注意测试中的群集性现象5除了很小的程序外;“彻底”的穷举测试是不可能的6妥善保存测试计划、测试用例、出错统计和最终的分析报告;为维护提供方便软件测试的每一次测试都需要准备好一些测试数据;与被测程序一起输入到计算机中执行；知识点7软件测试的方法和实施1、测试是对软件规格说明、设计和编码的最后的复审;所以软件测试贯穿在整个软件开发期的全过程..对于软件测试方法和技术;可以从不同的角度加以分类..①从是否需要执行被测软件的角度;软件测试分为静态分析和动态测试②按照功能划分;动态测试又分为白盒测试和黑盒测试2、静态测试一般是指人工评审软件文档或程序;借以发现其中的错误;由于被评审的文档或程序不必运行;所以称为静态的..静态测试包括代码检查、静态结构分析、代码质量度量等..3、动态测试是指通过运行软件来检查软件中的动态行为和运行结果的正确性;也就是常说的上机测试..动态测试一般包括两个基本要素：被测程序和测试数据4、测试能否发现错误取决于测试用例的设计..动态测试的设计测试用例的方法一般分为黑盒测试和白盒测试..①白盒测试也称结构测试;它与程序内部结构相关;要利用程序结构的实现细节设计测试用例;它涉及程序风格、控制方法、源程序、数据库设计和编码细节..②黑盒测试是测试者已经知道被测程序的功能;而对程序内部的逻辑结构和处理过程完全不用考虑;只是对它的每一个功能进行测试;将测试后的结果与期望的结果进行分析比较;检查程序的功能是否符合规格说明书的要求..黑盒测试是在程序接口进行的测试5、测试用例是由测试数据和期望结果组成..设计测试用例的目的就是用尽可能少的测试数据;达到尽可能大的程序覆盖面;发现尽可能多的软件错误和问题6、用白盒法设计测试用例常用以下几种技术：①语句覆盖②判定覆盖③条件覆盖④判定／条件覆盖⑤条件组合覆盖⑥路径覆盖7、用黑盒法设计测试用例常用以下几种技术：①等价类划分法②边界值分析法③错误推测法④因果图法8、软件测试的实施①单元测试：是对每一个编制好的模块进行测试;其目的在于发现和排除各模块内部可能存在的差错及详细设计中产生的错误..进行单元测试时;根据程序的内部结构设计测试用例;主要采用白盒测试法②集成测试..是在单元测试的基础上;将所有模块按照设计要求组装成为系统而进行的测试;它的任务是检查模块间的接口和通信、各子功能的组合能否达到预期要求的功能、全程数据结构是否有问题等..集成测试主要发现设计阶段产生的错误;通常采用黑盒测试法 ..集成测试时;将各个模块组装成系统的方法有：非增量组装方式是先分别对每个模块进行单元测试;再把所有模块按设计要求组装在一起进行测试;最终得到所要求的软件增量组装方式是把下一个要测试的模块同已经测试好的那些模块结合起来进行测试;测试完以后再把下一个应该测试的模块结合进来测试③确认测试..确认测试是在集成测试通过后;在用户的参与下进行确认测试..这时通常使用实际数据进行测试;以验证系统是否能满足用户的实际需要..它的任务就是以需求规格说明书作为依据来验证软件的性能、功能及其他特征是否与用户的要求一致;通常采用黑盒测试④系统测试..系统测试是在更大范围内进行的测试..系统测试是把通过确认测试后的软件与计算机硬件、外设、某些支持软件、数据和人员等结合在一起;在实际运行环境下;对计算机系统进行的一系列集成测试和确认测试知识点八程序的调试1、调试也称排错或纠错..2、程序调试的任务：诊断和改正程序中错误..软件测试贯穿整个生命周期;调试主要在开发阶段..3、程序调试的基本步骤：1错误定位； 2纠正错误； 3回归测试..4、对软件主要的调试方法可以采用：1强行排错法.. 2回溯法.. 3原因排除法..5、软件调试可分为静态调试和动态调试..1静态调试就是指对源程序进行分析;然后确定可能出错的地方并进行排错..2动态调试是指对程序的运行进行跟踪并观察其出错点;然后进行排错..。

软件工程基础知识考试（答案见尾页）一、选择题1. 软件工程的基础是什么？A. 程序设计B. 数据结构C. 硬件D. 需求分析2. 软件开发过程中，需求分析和系统设计阶段的主要任务是什么？A. 编写代码B. 确定软件系统的功能需求C. 编写用户手册D. 进行系统测试3. 软件工程的生命周期通常包括哪些阶段？A. 开发B. 测试C. 部署D. 维护4. 在软件开发中，常用的软件开发方法有哪些？A. 敏捷开发B. 瀑布模型C. 结构化方法D. 面向对象方法5. 需求分析的目的是什么？A. 详细描述软件的功能和性能要求B. 确定软件开发的总成本C. 规划软件开发过程D. 评估项目风险6. 在软件工程中，什么是版本控制？A. 一种文件管理技术，用于跟踪软件的变更历史B. 一种软件开发方法论C. 一种编程语言D. 一种数据库管理技术7. 软件测试的目的是什么？A. 发现软件中的错误和缺陷B. 评估软件的性能C. 确保软件符合用户需求D. 提高软件的质量8. 在敏捷开发中，迭代周期通常有多长？A. 1周B. 2周C. 3周D. 4周9. 在软件工程中，什么是配置管理？A. 管理软件配置项的过程B. 软件开发过程中的一个活动C. 与软件开发和维护相关的所有活动的集合D. 软件开发完成后进行的活动10. 软件工程的定义是什么？A. 软件工程是一门研究用工程化方法构建和维护有效、实用和高质量的软件的学科。

B. 软件工程关注软件的开发、测试、维护和项目管理。

C. 软件工程的目标是实现软件的自动化开发。

D. 软件工程是一种实践性知识，不依赖于特定的工具或技术。

11. 软件开发过程中通常使用的模型有哪些？A. 瀑布模型B. 迭代模型C. 螺旋模型D. 面向服务的模型12. 什么是需求分析？它在软件开发过程中的作用是什么？A. 需求分析是识别和分析软件系统需要满足的条件或功能的过程。

B. 需求分析在软件开发过程中确保最终产品满足用户需求。

第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。

选项A正确。

（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。

由此可见，选项A、选项B和选项D错误，正确答案是选项C。

（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

由此可见，选项D的说法正确。

(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

这些存储空间共称为算法的空间复杂度。

(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。