软件

一何谓算法？它与程序有何区别？
答：算法是对特定问题求解步骤的一种描述，它由有限的指令序列组成，可完成某项特定的任务。

算法和程序的区别主要在于：在语言描述上，程序必须是用规定的程序设计语言来写，而算法很随意；在执行时间上，算法所描述的步骤一定是有限的，
而程序可以无限地执行下去。

二什么是操作系统？试述其主要特征和功能。

答：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合：它管理和控制计算机系统中的硬件及软件资源，合理地组织计算机的工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便的工作环境，从而在计算机与用户之间起到接口的作用。

其主要特征包括并发性、共享性和异步性，主要功能有处理器管理、存储管理、设备管理以及文件管理。

何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。

答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

它是操作系统动态执行的基本单元，其调度运行的基本单位是线程。

进程的三种基本状态是：运行状态、就绪状态和等待状态，由此得到了进程的三态模型：
引起进程状态转换的具体
原因如下：1）运行态—→等待
态：等待使用资源；等待外设传
输；等待人工干预。

2）等待态
—→就绪态：资源得到满足；外
设传输结束；人工干预完成。

3）
运行态—→就绪态：运行时间到；
出现有更高优先权进程。

4）就
绪态—→运行态：CPU空闲时选
择一个就绪进程。

三什么是软件生存周期？软件
生存周期划分为哪些时期和阶
段？
答：一个软件项目从问题提
出开始，到软件产品废弃不用为
止，称为软件生存周期。

软件生存周期包括三个时期：软
件定义、软件开发和软件维护。

软件定义时期划分为问题定义、
可行性研究和需求分析三个阶
段。

软件开发时期划分为总体设
计，详细设计，编码和测试四个
阶段。

什么是结构化分析方法？它
使用的主要描述工具有哪些？
答：结构化分析法是面向数
据流的需求分析法，它研究问题
域中的数据如何流动以及在各
个环节上进行何种处理，从而发
现数据流和加工。

它使用的主要描述工具包含数
据流图，数据字典，描述加工逻
辑的结构化语言、判定表和判定
树。

数据流用箭头表示，
统内流动的路径。

加工用圆、椭圆或圆角矩形表示，
是对数据流进行某些操作或变
换。

数据存储用双杠或单杠表示，逻
辑上指信息的静态存储。

物理上
可以是数据文件、数据库或其他
任何形式的数据组织。

数据的源点和终点用矩形方框
表示。

数据的源点和终点是软件
系统外部环境中的实体，统称为
外部实体。

衡量模块独立性的两个标准
是什么？它们各表示什么含
义？
答：衡量模块独立性的两个标准
是内聚和耦合。

内聚是一个模块内部各成分之
间彼此结合的紧密程度的度量，
也称为块内联系或模块强度。

耦合是对一个软件结构内不同
模块之间相互联系的紧密程度
的度量，也称为块间联系。

什么是黑盒测试？力图发现
的错误。

答：黑盒测试是把测试对象看
作一个不能打开的黑盒子，在完
全不考虑程序内部结构和特性
的情况下，检查程序的功能是否
按照需求规格说明书的规定正
常使用，是否能接收输入数据而
产生正确的输出信息。

力图发现不一致性错误。

例如：
功能不正确或遗漏功能；界面错
误；数据结构错误或外部数据库
访问错误；性能错误；初始化和
终止错误。