数据结构-操作系统-软件工程相关概念-4

卷七

数据结构

1、如何判断问题是否适合贪心算法

第一个关键要素是贪心选择性质：我们可以通过做出局部最优选择来构造全局最优解。换句话说，当进行选择时，我们直接做出在当前问题中看来最优的选择，而不必考虑子问题的解。

第二个关键要素是最优子结构：如果一个问题的最优解包含其子问题的最优解，则称此问题具有最优子结构性质。当应用于贪心算法时，我们通常使用更为直接的最优子结构

软件工程

2、模块化

模块时数据说明、可执行语句等程序对象的集合，是构造程序的基本组件，可以被单独命名并通过名字来访问。过程、函数、子程序、宏都可以作为模块化。模块化就是把系统或程序划分为独立命名，并且可以独立访问的模块，每个模块完成一个特定的子功能。模块继承起来可以构成一个整体，完成特定的功能，进而满足用户需求

3、什么是白盒测试？白盒测试主要采用的技术有哪些？

白盒测试也称玻璃盒测试，它关注软件产品的内部细节和逻辑结构，即把被侧的程序看成是一个透明的盒子。白盒测试利用构件层设计的一部分而描述的控制结构来生成测试用例。白盒测试需要对系统内部结构和工作原理有一个清楚的了解。

白盒测试有多种技术，如：代码检查法，逻辑覆盖测试，基本路径测试等

4、说明一下螺旋模型

螺旋模型是一种用于风险较大的大型软件项目开发的过程模型。该模型将瀑布模型与快速原型模型结合起来，并且加入了这两种模型忽略了的风险分析。它吧开发过程分为制定计划、风险分析、实施工程和客户评估4中活动。

制定计划就是需要确定软件系统的目标，了解各种资源限制，并选定合适的开发方案。 风险分析旨在对所选方案进行评价，识别潜在的风险，并制定消除风险的机制

实施工程的活动中渗透了瀑布模型的各个阶段，开发人员对下一版本的软件产品进行开发和验证。

客户评估是获取客户一件的重要活动

螺旋模型适应于风险较大的大型软件项目的开发。它的有点是将风险分析扩展到各个阶段中，大幅度降低了软件开发的风险。但是这种模型的控制和管理较为复杂，可操作性不强，对项目管理人员的要求较高

操作系统

5、什么是进程同步和进程互斥

进程互斥（间接制约关系）：两个或两个以上的进程，不能同时进入关于同一组共享变量的临界区域，否则可能发生于时间有关的错误，这种现象较进程互斥

进程同步（直接制约关系）：系统中各个进程之间能有效的共享资源和相互合作，从而使程序的执行具有可再现性的过程称为进程同步

卷八

软件工程

1、详细设计

详细设计也称过程设计，它对每个模块的功能和架构进行细化，明确要完成相应模块的预定功能所需要的的数据结构和算法，并将其用某种形式描述出来。详细设计的目标是得到实现系统的最详细的解决方案，明确对目标系统的精确描述，从而在编码阶段可以方便的把这个描述直接翻译为用某种程序设计怨言书写的程序

2、什么是黑盒测试？黑盒测试主要采用的技术有哪些？

在黑盒测试里，测试人员把被测试的软件系统看成是一个黑盒子，并不需要关心盒子的内部结构和内部特性，而值关心软件产品的输入数据和输出结果，从而检查软件产品是否符合它的功能说明。与黑盒测试不同，白盒测试关注软件产品的内部细节和逻辑结构，即把被测的程序看成是一个透明的盒子

根据设计用例的方法的不同，黑盒测试包括等价类划分、边界值分析法、错误推测法、因果图法等，而白盒测试包括逻辑覆盖测试方法和基本路径测试方法等

3、什么是软件工程？他的出现是为了解决什么问题？

1. 软件工程是指应用计算机科学技术、数学和管理学的原理，运用工程科学的理论、方法和技术，研究和知道软件开发和演化的一门交叉学科。它强调按照软件产品的特殊性质，采用工程化的思想来知道软件开发，在高效的软件生产和科学的项目管理的基础上得到高质量的软件产品
2. 软件工程的出现是为了经济的获得可靠的和能在时机机器上高效运行的软件，可以说，软件工程的提出是为了解决软件危机所带来的各种弊端。具体的讲，软件工程的目标主要包括以下几点

1. 使软件开发的成本能够控制在预计的合理范围内
2. 使软件产品的各项功能和性质能够满足用户需求
3. 提高软件产品的质量
4. 提高软件产品的可靠性
5. 使生产出来的软件产品已于移植、维护、升级和使用
6. 使软件产品的开发周期能够控制在预计的合理时间范围内

操作系统

4、死锁定义和产生死锁的原因

死锁是由于资源占用的互斥，当某个进程提出资源申请之后，使得一些进程在无外力协助的情况下，永远分配不到必须的资源而无法运行

死锁发生原因：竞争资源和并发执行的顺序不当