北京理工大学信息安全与对抗技术实验室（ISCLab），《网络攻防技术实践》课程设计口试题 1 《网络攻防技术实践》考核口试题 软 件 工 程 相 关 1. 软件的算法是如何定义的？有哪些主要特征？ 算 法 是 指 解 题 方 案 的 准 确 而 完 整 的 描 述 ， 是 一 系 列 解 决 问 题 的 清 晰 指 令 。 七 个 主 要 特 征 ： 有 穷 性 、确 定性 、可行性 、有 效性 、健壮性 、输入项输出项 2. 软件中算法的效率如何度量？ 空间复杂度、时间复杂度。 3. 解释一下算法、程序和软件的概念。 算 法 ： 通常指 可以用来解 决 的 某一 类问 题 的 步骤或程 序， 这些步骤或程 序必须是 明确 的和有 效的 ， 而 且能够在有 限步之内完 成的 。 程 序： 程 序（program）是 为实现特 定目标或解 决 特 定问 题 而 用计算 机语言编写的 命令 序列 的 集合。 软 件 ： 计算 机系 统中与硬件 相 互依存的 一 部分， 包括程 序、数据、相 关 文档的 完 整 集合。 4. 什么是结构化程序设计？有哪几种主要结构？ 结构化程 序设计（structured programming）是 进行以模块功能和处理过程 设计为主的 详细设计的 基 本 原 则 。 它 的 主 要 观 点 是 采 用自 顶 向 下 、逐 步求 精 的 程 序设计方 法 ， 使 用三种 基 本 控 制 结构构造 程 序。 任 何 程 序都 可由 顺 序、选 择 、循 环 三 种 基 本 控 制 结构构造 。 5. 解释一下 C 语言中结构体的概念？ 结构体 是 由 一 系 列 具 有 相 同 类型 或不 同 类型 的 数据构成的 数据集合。 6. 什么是数据结构？数据结构在计算机中如何表示？ 数据结构是 计算 机存储 、组 织 数据的 方 式 。 数据结构是 指 相 互之间存在一 种 或多种 特 定关 系 的 数据元 素 的 集合。 常用的 数据结构有 数组 、栈 、队 列 、链 表 、树 、图 、堆 和散 列 表 等 。 数据结构在计算 机中的 表 示 成为数据的 物 理结构， 又 称 为存储 结构，包括数据元 素 的 表 示 和关 系 的 表 示 。 表 示 方 法 有 结点 、顺 序存储 结构和链 式 存储 结构。 7. 解释一下数据结构中线性表的概念？ 线 性 表 中数据元 素 之间的 ...
